Sciweavers

1310 search results - page 50 / 262
» On a Class of Traceability Codes
Sort
View
TIT
2002
91views more  TIT 2002»
13 years 7 months ago
On limited-delay lossy coding and filtering of individual sequences
Abstract--We continue the study of adaptive schemes for the sequential lossy coding of individual sequences which was recently initiated by Linder and Lugosi. Specifically, we cons...
Tsachy Weissman, Neri Merhav
ICML
2000
IEEE
14 years 8 months ago
Using Error-Correcting Codes for Text Classification
This paper explores in detail the use of Error Correcting Output Coding (ECOC) for learning text classifiers. We show that the accuracy of a Naive Bayes Classifier over text class...
Rayid Ghani
APPROX
2005
Springer
84views Algorithms» more  APPROX 2005»
14 years 1 months ago
The Tensor Product of Two Codes Is Not Necessarily Robustly Testable
There has been significant interest lately in the task of constructing codes that are testable with a small number of random probes. Ben-Sasson and Sudan show that the repeated te...
Paul Valiant
JCT
2006
82views more  JCT 2006»
13 years 7 months ago
A symmetric Roos bound for linear codes
The van Lint-Wilson AB-method yields a short proof of the Roos bound for the minimum distance of a cyclic code. We use the AB-method to obtain a different bound for the weights of...
Iwan M. Duursma, Ruud Pellikaan
TIT
2008
95views more  TIT 2008»
13 years 7 months ago
On the Delay and Throughput Gains of Coding in Unreliable Networks
In an unreliable packet network setting, we study the performance gains of optimal transmission strategies in the presence and absence of coding capability at the transmitter, wher...
Atilla Eryilmaz, Asuman E. Ozdaglar, Muriel M&eacu...