Sorting and selection with imprecise comparisons
- Miklós Ajtai
- Vitaly Feldman
- et al.
- 2015
- ACM Transactions on Algorithms
Publications
Date
Featured collections
Popular topics
47 results for Vitaly Feldman
The reusable holdout: Preserving validity in adaptive data analysis
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2015
- Science
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
Approximate resilience, monotonicity, and the complexity of agnostic learning
- Dana Dachman-Soled
- Vitaly Feldman
- et al.
- 2015
- SODA 2015
Sample complexity bounds on differentially private learning via communication complexity
- Vitaly Feldman
- David Xiao
- 2015
- SIAM Journal on Computing
Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy
- Maria-Florina Balcan
- Vitaly Feldman
- 2014
- Algorithmica
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2014
- Journal of the ACM
Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrak
- 2014
- ITA 2014
Open problem: The statistical query complexity of learning sparse halfspaces
- Vitaly Feldman
- 2014
- JMLR