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

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

Regression with Label Differential Privacy


Dec 12, 2022
Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash Varadarajan, Chiyuan Zhang

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

Private Ad Modeling with DP-SGD


Nov 21, 2022
Carson Denison, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Krishna Giri Narra, Amer Sinha, Avinash Varadarajan, Chiyuan Zhang

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

Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique


Nov 02, 2022
Pasin Manurangsi

Add code

* To appear in ITCS 2023 

   Access Paper or Ask Questions

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

Anonymized Histograms in Intermediate Privacy Models


Oct 27, 2022
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi

Add code

* Neural Information Processing Systems (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

Private Isotonic Regression


Oct 27, 2022
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi

Add code

* Neural Information Processing Systems (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

Algorithms with More Granular Differential Privacy Guarantees


Sep 08, 2022
Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thomas Steinke

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

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

Faster Privacy Accounting via Evolving Discretization


Jul 10, 2022
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi

Add code

* Appeared in International Conference on Machine Learning (ICML) 2022 

   Access Paper or Ask Questions

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

Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions


Jul 10, 2022
Vadym Doroshenko, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi

Add code

* Appeared in Privacy Enhancing Technologies Symposium (PETS) 2022 

   Access Paper or Ask Questions

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

Private Robust Estimation by Stabilizing Convex Relaxations


Dec 07, 2021
Pravesh K. Kothari, Pasin Manurangsi, Ameya Velingker

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
>>