Sciweavers

102
Voted
COCO
2006
Springer
67views Algorithms» more  COCO 2006»
15 years 7 months ago
Exposure-Resilient Extractors
Marius Zimand
126
Voted
FCCM
2004
IEEE
109views VLSI» more  FCCM 2004»
15 years 7 months ago
Unifying Bit-Width Optimisation for Fixed-Point and Floating-Point Designs
This paper presents a method that offers a uniform treatment for bit-width optimisation of both fixed-point and floating-point designs. Our work utilises automatic differentiation...
Altaf Abdul Gaffar, Oskar Mencer, Wayne Luk, Peter...
COCO
2006
Springer
100views Algorithms» more  COCO 2006»
15 years 7 months ago
How to Get More Mileage from Randomness Extractors
Let C be a class of distributions over {0, 1}n . A deterministic randomness extractor for C is a function E : {0, 1}n {0, 1}m such that for any X in C the distribution E(X) is sta...
Ronen Shaltiel
COCO
2006
Springer
118views Algorithms» more  COCO 2006»
15 years 7 months ago
Learning Monotone Decision Trees in Polynomial Time
We give an algorithm that learns any monotone Boolean function f : {-1, 1}n {-1, 1} to any constant accuracy, under the uniform distribution, in time polynomial in n and in the de...
Ryan O'Donnell, Rocco A. Servedio
COCO
2006
Springer
116views Algorithms» more  COCO 2006»
15 years 7 months ago
A 3-Query Non-Adaptive PCP with Perfect Completeness
Subhash Khot, Rishi Saket