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

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

High-dimensional estimation via sum-of-squares proofs


Jul 30, 2018
Prasad Raghavendra, Tselil Schramm, David Steurer

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

Computational Limits for Matrix Completion


Apr 10, 2014
Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz

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

Agnostic Learning of Monomials by Halfspaces is Hard


Dec 03, 2010
Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu

Add code

* 37 pages, Preliminary version appeared in FOCS 2009 

   Access Paper or Ask Questions

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