Sciweavers

9611 search results - page 20 / 1923
» A Note on Difference Sets
Sort
View
ECCC
2010
147views more  ECCC 2010»
13 years 2 months ago
A Note on Amplifying the Error-Tolerance of Locally Decodable Codes
Trevisan [Tre03] suggested a transformation that allows amplifying the error rate a code can handle. We observe that this transformation, that was suggested in the non-local setti...
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma
IPL
2008
104views more  IPL 2008»
13 years 7 months ago
A note on harmonic subgraphs in labelled geometric graphs
Let S be a set of n points in general position in the plane, labelled bijectively with the integers {0, 1, . . ., n - 1}. Each edge (the straight segment that joins two points) is...
Gabriela Araujo, József Balogh, Ruy Fabila ...
CHI
2004
ACM
14 years 7 months ago
Understanding the micronote lifecycle: improving mobile support for informal note taking
People frequently write messages to themselves. These informal, hurried personal jottings serve as temporary storage for notable information as well as reminders for future action...
Min Lin, Wayne G. Lutters, Tina S. Kim
SIAMNUM
2010
87views more  SIAMNUM 2010»
13 years 2 months ago
A Note on the Computation of All Zeros of Simple Quaternionic Polynomials
Polynomials with quaternionic coefficients located on only one side of the powers (we call them simple polynomials) may have two different types of zeros: isolated and spherical ze...
Drahoslava Janovská, Gerhard Opfer
IPL
2008
82views more  IPL 2008»
13 years 7 months ago
A note on the distribution of the number of prime factors of the integers
The Chernoff-Hoeffding bounds are fundamental probabilistic tools. An elementary approach is presented to obtain a Chernoff-type upper-tail bound for the number of prime factors o...
Aravind Srinivasan