Sciweavers

436 search results - page 29 / 88
» A Note on Negligible Functions
Sort
View
DCG
2010
146views more  DCG 2010»
13 years 5 months ago
An Elementary Deduction of the Topological Radon Theorem from Borsuk-Ulam
Abstract. The Topological Radon Theorem states that, for every continuous function from the boundary of a (d + 1)-dimensional simplex into Rn , there exist a pair of disjoint faces...
Craig R. Guilbault
ICCV
2011
IEEE
12 years 8 months ago
Non-stationary Correction of Optical Aberrations
Taking a sharp photo at several megapixel resolution traditionally relies on high grade lenses. In this paper, we present an approach to alleviate image degradations caused by impe...
Christian Schuler, Michael Hirsch, Stefan Harmelin...
ICASSP
2008
IEEE
14 years 2 months ago
On the capacity of orientation modulation halftone channels
Clustered-dot halftones are extensively utilized in hardcopy printing. Modulation of the dot orientation in these halftones offers an avenue for data embedding which has been expl...
Orhan Bulan, Gaurav Sharma, Vishal Monga
CHES
2007
Springer
173views Cryptology» more  CHES 2007»
14 years 2 months ago
Collision Attacks on AES-Based MAC: Alpha-MAC
Message Authentication Code construction Alred and its AES-based instance Alpha-MAC were introduced by Daemen and Rijmen in 2005. We show that under certain assumptions about its i...
Alex Biryukov, Andrey Bogdanov, Dmitry Khovratovic...
ICALP
2007
Springer
14 years 2 months ago
Private Locally Decodable Codes
We consider the problem of constructing efficient locally decodable codes in the presence of a computationally bounded adversary. Assuming the existence of one-way functions, we c...
Rafail Ostrovsky, Omkant Pandey, Amit Sahai