Sciweavers

142 search results - page 8 / 29
» Local Context Sparse Coding
Sort
View
126
Voted
RSA
2006
74views more  RSA 2006»
15 years 3 months ago
Robust locally testable codes and products of codes
We continue the investigation of locally testable codes, i.e., error-correcting codes for whom membership of a given word in the code can be tested probabilistically by examining ...
Eli Ben-Sasson, Madhu Sudan
120
Voted
CORR
2007
Springer
155views Education» more  CORR 2007»
15 years 3 months ago
Low-density graph codes that are optimal for source/channel coding and binning
We describe and analyze the joint source/channel coding properties of a class of sparse graphical codes based on compounding a low-density generator matrix (LDGM) code with a low-...
Martin J. Wainwright, Emin Martinian
146
Voted
APPROX
2009
Springer
135views Algorithms» more  APPROX 2009»
15 years 10 months ago
Tolerant Linearity Testing and Locally Testable Codes
Abstract. We study tolerant linearity testing under general distributions. Given groups G and H, a distribution µ on G, and oracle access to a function f : G → H, we consider th...
Swastik Kopparty, Shubhangi Saraf
135
Voted
ICCV
2011
IEEE
14 years 3 months ago
In Defense of Soft-assignment Coding
In object recognition, soft-assignment coding enjoys computational efficiency and conceptual simplicity. However, its classification performance is inferior to the newly develop...
Lingqiao Liu, Lei Wang, Xinwang Liu
118
Voted
ICMCS
2007
IEEE
211views Multimedia» more  ICMCS 2007»
15 years 10 months ago
Context-Based Scalable Coding and Representation of High Resolution Art Pictures for Remote Data Access
EROS is the largest database in the world of high resolution art pictures. The TSAR project is designed to open it in a secure, efficient and user-friendly way that involves cryp...
Marie Babel, Olivier Déforges, Laurent B&ea...