Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions
- Vitaly Feldman
- Jan Vondrák
- 2015
- FOCS 2015
Publications
Date
Featured collections
Popular topics
47 results for Vitaly Feldman
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