Sciweavers

6756 search results - page 1352 / 1352
» The Structure of Visual Spaces
Sort
View
108
Voted
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
12 years 12 months 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...
« Prev « First page 1352 / 1352 Last » Next »