×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [time polyn]
Home >
time polyn
1/15 Agnostically learning halfspaces FOCS 2005. 2/15 Set X, F class of functions f: X! {0,1}. Efficient Agnostic Learner w.h.p. h: X! {0,1} poly(1/ )
214 views
LEARNIN HE UNIFORM UNDER DISTRIBUTION – Toward DNF – Ryan ODonnell Microsoft Research January, 2006.
213 views
Learning Juntas Elchanan Mossel UC Berkeley Ryan O’Donnell MIT Rocco Servedio Harvard.
218 views
Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL 09/23/20091Probabilistic Checking of Proofs TexPoint fonts used in EMF. Read the TexPoint manual.
212 views
Simple Backdoors for RSA Key Generation Scott Dial.
218 views
CISS Princeton, March 20081 Optimization via Communication Networks Matthew Andrews Alcatel-Lucent Bell Labs.
219 views
Fourier Analysis and Boolean Function Learning Jeff Jackson Duquesne University jackson.
219 views
On approximating a geometric prize-collecting traveling salesman problem with time windows
23 views
Correlation Immune Functions and Learning
21 views
Probabilistically Checkable Proofs
38 views
On approximating a geometric prize-collecting traveling salesman problem with time windows
23 views