I agree that this site is using cookies. You can find further informations here.
X
Diakonikolas, Ilias
157  results:
OpenAccess-fulltext X
Search for persons X
?
1

Self-Directed Linear Classification:

Diakonikolas, Ilias ; Kontonis, Vasilis ; Tzamos, Christos.
http://arxiv.org/abs/2308.03142.  , 2023
Link: http://arxiv.org/abs/230..
 
?
2

Near-Optimal Bounds for Learning Gaussian Halfspaces with R..:

Diakonikolas, Ilias ; Diakonikolas, Jelena ; Kane, Daniel M..
http://arxiv.org/abs/2307.08438.  , 2023
Link: http://arxiv.org/abs/230..
 
?
3

Agnostically Learning Multi-index Models with Queries:

Diakonikolas, Ilias ; Kane, Daniel M ; Kontonis, Vasilis..
http://arxiv.org/abs/2312.16616.  , 2023
Link: http://arxiv.org/abs/231..
 
?
4

Information-Computation Tradeoffs for Learning Margin Halfs..:

Diakonikolas, Ilias ; Diakonikolas, Jelena ; Kane, Daniel M..
http://arxiv.org/abs/2306.16352.  , 2023
Link: http://arxiv.org/abs/230..
 
?
5

A Spectral Algorithm for List-Decodable Covariance Estimati..:

Diakonikolas, Ilias ; Kane, Daniel M ; Lee, Jasper C. H..
http://arxiv.org/abs/2305.00966.  , 2023
Link: http://arxiv.org/abs/230..
 
?
6

Online Robust Mean Estimation:

Kane, Daniel M ; Diakonikolas, Ilias ; Xiao, Hanshen.
http://arxiv.org/abs/2310.15932.  , 2023
Link: http://arxiv.org/abs/231..
 
?
7

Testing Closeness of Multivariate Distributions via Ramsey ..:

Diakonikolas, Ilias ; Kane, Daniel M ; Liu, Sihan
http://arxiv.org/abs/2311.13154.  , 2023
Link: http://arxiv.org/abs/231..
 
?
8

SQ Lower Bounds for Learning Mixtures of Linear Classifiers:

Diakonikolas, Ilias ; Kane, Daniel M ; Sun, Yuxin
http://arxiv.org/abs/2310.11876.  , 2023
Link: http://arxiv.org/abs/231..
 
?
9

Near-Optimal Cryptographic Hardness of Agnostically Learnin..:

Diakonikolas, Ilias ; Kane, Daniel M ; Ren, Lisheng
http://arxiv.org/abs/2302.06512.  , 2023
Link: http://arxiv.org/abs/230..
 
?
10

Nearly-Linear Time and Streaming Algorithms for Outlier-Rob..:

Diakonikolas, Ilias ; Kane, Daniel M ; Pensia, Ankit.
http://arxiv.org/abs/2305.02544.  , 2023
Link: http://arxiv.org/abs/230..
 
?
11

Clustering Mixtures of Bounded Covariance Distributions Und..:

Diakonikolas, Ilias ; Kane, Daniel M ; Lee, Jasper C. H.
http://arxiv.org/abs/2312.11769.  , 2023
Link: http://arxiv.org/abs/231..
 
?
12

Robustly Learning a Single Neuron via Sharpness:

Wang, Puqian ; Zarifis, Nikos ; Diakonikolas, Ilias.
http://arxiv.org/abs/2306.07892.  , 2023
Link: http://arxiv.org/abs/230..
 
?
13

SQ Lower Bounds for Learning Bounded Covariance GMMs:

Diakonikolas, Ilias ; Kane, Daniel M ; Pittas, Thanasis.
http://arxiv.org/abs/2306.13057.  , 2023
Link: http://arxiv.org/abs/230..
 
?
14

Efficiently Learning One-Hidden-Layer ReLU Networks via Sch..:

Diakonikolas, Ilias ; Kane, Daniel M
http://arxiv.org/abs/2307.12840.  , 2023
Link: http://arxiv.org/abs/230..
 
?
15

Near-Optimal Algorithms for Gaussians with Huber Contaminat..:

Diakonikolas, Ilias ; Kane, Daniel M ; Pensia, Ankit.
http://arxiv.org/abs/2312.01547.  , 2023
Link: http://arxiv.org/abs/231..
 
1-15