Sciweavers

305 search results - page 23 / 61
» From Sets to Bits in Coq
Sort
View
STOC
2001
ACM
163views Algorithms» more  STOC 2001»
15 years 11 months ago
Extractor codes
We study error-correcting codes for highly noisy channels. For example, every received signal in the channel may originate from some half of the symbols in the alphabet. Our main c...
Amnon Ta-Shma, David Zuckerman
ASIAN
2004
Springer
153views Algorithms» more  ASIAN 2004»
15 years 2 months ago
Chi-Square Matrix: An Approach for Building-Block Identification
This paper presents a line of research in genetic algorithms (GAs), called building-block identification. The building blocks (BBs) are common structures inferred from a set of sol...
Chatchawit Aporntewan, Prabhas Chongstitvatana
DCC
2006
IEEE
15 years 10 months ago
Fast Lossless Compression of Scientific Floating-Point Data
In scientific computing environments, large amounts of floating-point data often need to be transferred between computers as well as to and from storage devices. Compression can r...
Paruj Ratanaworabhan, Jian Ke, Martin Burtscher
100
Voted
JACM
2006
146views more  JACM 2006»
14 years 10 months ago
Limits on the ability of quantum states to convey classical messages
We revisit the problem of conveying classical messages by transmitting quantum states, and derive new, optimal bounds on the number of quantum bits required for this task. Much of...
Ashwin Nayak, Julia Salzman
102
Voted
CVPR
2008
IEEE
16 years 26 days ago
Unifying discriminative visual codebook generation with classifier training for object category recognition
The idea of representing images using a bag of visual words is currently popular in object category recognition. Since this representation is typically constructed using unsupervi...
Liu Yang, Rong Jin, Rahul Sukthankar, Fréd&...