×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [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
212 views
Learning Juntas Elchanan Mossel UC Berkeley Ryan O’Donnell MIT Rocco Servedio Harvard
218 views
ESA2003 1 On approximating a geometric prize-collecting traveling salesman problem with time windows Reuven Bar-Yehuda – Technion IIT Guy Even – Tel Aviv
215 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
On approximating a geometric prize-collecting traveling salesman problem with time windows
23 views
Correlation Immune Functions and Learning
20 views
Probabilistically Checkable Proofs
38 views