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

47 results for Vitaly Feldman

Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions
- - Vitaly Feldman
  - Jan Vondrák
- 2015
- FOCS 2015
On the complexity of random satisfiability problems with planted solutions
- - Vitaly Feldman
  - Will Perkins
  - et al.
- 2015
- STOC 2015
Preserving statistical validity in adaptive data analysis
- - Cynthia Dwork
  - Vitaly Feldman
  - et al.
- 2015
- STOC 2015
Optimal bounds on approximation of submodular and XOS functions by juntas
- - Vitaly Feldman
  - Jan Vondrak
- 2014
- ITA 2014
Optimal bounds on approximation of submodular and XOS functions by juntas
- - Vitaly Feldman
  - Jan Vondrak
- 2013
- FOCS 2013
Cognitive computing building block: A versatile and efficient digital neuron model for neurosynaptic cores
- - Andrew S. Cassidy
  - Paul Merolla
  - et al.
- 2013
- IJCNN 2013
Provenance-based dictionary refinement in information extraction
- - Sudeepa Roy
  - Laura Chiticariu
  - et al.
- 2013
- SIGMOD 2013
Statistical algorithms and a lower bound for detecting planted cliques
- - Vitaly Feldman
  - Elena Grigorescu
  - et al.
- 2013
- STOC 2013
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- - Anindya De
  - Ilias Diakonikolas
  - et al.
- 2012
- STOC 2012
A complete characterization of statistical query learning with applications to evolvability
- - Vitaly Feldman
- 2009
- FOCS 2009