Sciweavers

13 search results - page 2 / 3
» Construction of Rational Surfaces Yielding Good Codes
Sort
View
ATAL
2003
Springer
13 years 11 months ago
Rational action in agent programs with prioritized goals
Agent theories and agent programs are two very different styles of specification of agent behavior. The former are declarative in nature, while the latter have an imperative fl...
Sebastian Sardiña, Steven Shapiro
STOC
2004
ACM
134views Algorithms» more  STOC 2004»
14 years 6 months ago
Better extractors for better codes?
We present an explicit construction of codes that can be list decoded from a fraction (1 - ) of errors in sub-exponential time and which have rate / logO(1) (1/). This comes close...
Venkatesan Guruswami
APPROX
2005
Springer
79views Algorithms» more  APPROX 2005»
13 years 11 months ago
Reconstructive Dispersers and Hitting Set Generators
Abstract. We give a generic construction of an optimal hitting set generator (HSG) from any good “reconstructive” disperser. Past constructions of optimal HSGs have been based ...
Christopher Umans
FTCIT
2007
77views more  FTCIT 2007»
13 years 5 months ago
Cyclic Division Algebras: A Tool for Space-Time Coding
Multiple antennas at both the transmitter and receiver ends of a wireless digital transmission channel may increase both data rate and reliability. Reliable high rate transmission...
Frédérique E. Oggier, Jean-Claude Be...
COCO
2011
Springer
217views Algorithms» more  COCO 2011»
12 years 6 months ago
Noisy Interpolation of Sparse Polynomials, and Applications
Let f ∈ Fq[x] be a polynomial of degree d ≤ q/2. It is well-known that f can be uniquely recovered from its values at some 2d points even after some small fraction of the valu...
Shubhangi Saraf, Sergey Yekhanin