Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

4 results for Prasad Raghavendra

Agnostic learning of monomials by halfspaces is hard
- - Vitaly Feldman
  - Venkatesan Guruswami
  - et al.
- 2009
- FOCS 2009
On the communication complexity of read-once AC ^O formulae
- - T.S. Jayram
  - Swastik Kopparty
  - et al.
- 2009
- CCC 2009
Computational limits for Matrix Completion
- - Moritz Hardt
  - Raghu Meka
  - et al.
- 2014
- JMLR
Agnostic learning of monomials by halfspaces is hard
- - Vitaly Feldman
  - Venkatesan Guruswami
  - et al.
- 2012
- SIAM Journal on Computing