21 search results - page 2 / 5 » A Small PRG for Polynomial Threshold Functions of Gaussians |
90
Voted
COLT
2008
Springer
15 years 2 months ago
2008
Springer
In recent work, Kalai, Klivans, Mansour, and Servedio [KKMS05] studied a variant of the "Low-Degree (Fourier) Algorithm" for learning under the uniform probability distr...
112
Voted
COLT
2010
Springer
14 years 11 months ago
2010
Springer
In recent years analysis of complexity of learning Gaussian mixture models from sampled data has received significant attention in computational machine learning and theory commun...
93
Voted
FPL
2003
Springer
15 years 6 months ago
2003
Springer
This paper presents a method for evaluating functions in hardware based on polynomial approximation with non-uniform segments. The novel use of nonuniform segments enables us to ap...
126
Voted
CCECE
2009
IEEE
15 years 7 months ago
2009
IEEE
A complex system is expected to show different nominal behaviors under different conditions, and the deviation over time from these nominal behaviors is an indicator of potential ...
87
Voted
APPROX
2010
Springer
15 years 2 months ago
2010
Springer
In 2002 Jackson et al. [JKS02] asked whether AC0 circuits augmented with a threshold gate at the output can be efficiently learned from uniform random examples. We answer this ques...