Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

Efficient Testable Learning of Halfspaces with Adversarial Label Noise


Mar 09, 2023
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals


Feb 13, 2023
Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points


Dec 21, 2022
Daniel M. Kane, Ilias Diakonikolas

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning


Dec 06, 2022
Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions


Nov 29, 2022
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Ankit Pensia

Add code

* To appear in NeurIPS 2022 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Gaussian Mean Testing Made Simple


Oct 25, 2022
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia

Add code

* To appear in SIAM Symposium on Simplicity in Algorithms (SOSA) 2023 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

SQ Lower Bounds for Learning Single Neurons with Massart Noise


Oct 18, 2022
Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren, Yuxin Sun

Add code

* To appear in NeurIPS 2022 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Cryptographic Hardness of Learning Halfspaces with Massart Noise


Jul 28, 2022
Ilias Diakonikolas, Daniel M. Kane, Pasin Manurangsi, Lisheng Ren

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Near-Optimal Bounds for Testing Histogram Distributions


Jul 14, 2022
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Sihan Liu

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Learning a Single Neuron with Adversarial Label Noise via Gradient Descent


Jun 17, 2022
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email
1
2
3
4
5
6
7
>>