Sciweavers

16188 search results - page 42 / 3238
» The Optimal PAC Algorithm
Sort
View
GECCO
2009
Springer
156views Optimization» more  GECCO 2009»
14 years 2 months ago
BBOB-benchmarking the DIRECT global optimization algorithm
The DIRECT global optimization algorithm is tested on the BBOB 2009 testbed. The algorithm is rather time and space consuming since it does not forget any point it samples during ...
Petr Posik
FOCS
2008
IEEE
14 years 4 months ago
What Can We Learn Privately?
Learning problems form an important category of computational tasks that generalizes many of the computations researchers apply to large real-life data sets. We ask: what concept ...
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi ...
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
12 years 11 days ago
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
Anindya De, Ilias Diakonikolas, Vitaly Feldman, Ro...