Sciweavers

6568 search results - page 352 / 1314
» Reducing the Complexity of Reductions
Sort
View
AAAI
2011
14 years 7 months ago
Lossy Conservative Update (LCU) Sketch: Succinct Approximate Count Storage
In this paper, we propose a variant of the conservativeupdate Count-Min sketch to further reduce the overestimation error incurred. Inspired by ideas from lossy counting, we divid...
Amit Goyal, Hal Daumé III
PAMI
2012
13 years 10 months ago
Aggregating Local Image Descriptors into Compact Codes
— This paper addresses the problem of large-scale image search. Three constraints have to be taken into account: search accuracy, efficiency, and memory usage. We first present...
Hervé Jégou, Florent Perronnin, Matt...
179
Voted
ICC
2007
IEEE
117views Communications» more  ICC 2007»
16 years 1 months ago
A Modified Bit-Flipping Decoding Algorithm for Low-Density Parity-Check Codes
― In this paper, a modified bit-flipping decoding algorithm for low-density parity-check (LDPC) codes is proposed. Both improvement in performance and reduction in decoding delay...
Telex Magloire Nkouatchah Ngatched, Fambirai Takaw...
IPL
2007
94views more  IPL 2007»
15 years 7 months ago
A note on emptiness for alternating finite automata with a one-letter alphabet
We present a new proof of PSPACE-hardness of the emptiness problem for alternating finite automata with a singleton alphabet. This result was shown by Holzer (1995) who used a pr...
Petr Jancar, Zdenek Sawa
188
Voted
ACTA
2004
87views more  ACTA 2004»
15 years 7 months ago
P systems with symport/antiport simulating counter automata
The generative capability of several variants of P systems with symport/antiport is studied via the simulation of counter automata. This leads to the reduction of the complexity, e...
Pierluigi Frisco, Hendrik Jan Hoogeboom