Sorting and selection with imprecise comparisons
- Miklós Ajtai
- Vitaly Feldman
- et al.
- 2015
- ACM Transactions on Algorithms
Paper
Publications
47 results for Vitaly Feldman
The reusable holdout: Preserving validity in adaptive data analysis
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2015
- Science
PaperPreserving statistical validity in adaptive data analysis
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2015
- STOC 2015
Conference paperOn the complexity of random satisfiability problems with planted solutions
- Vitaly Feldman
- Will Perkins
- et al.
- 2015
- STOC 2015
Conference paperApproximate resilience, monotonicity, and the complexity of agnostic learning
- Dana Dachman-Soled
- Vitaly Feldman
- et al.
- 2015
- SODA 2015
Conference paperSample complexity bounds on differentially private learning via communication complexity
- Vitaly Feldman
- David Xiao
- 2015
- SIAM Journal on Computing
PaperStatistical Active Learning Algorithms for Noise Tolerance and Differential Privacy
- Maria-Florina Balcan
- Vitaly Feldman
- 2014
- Algorithmica
PaperNearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2014
- Journal of the ACM
PaperOptimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrak
- 2014
- ITA 2014
Conference paperOpen problem: The statistical query complexity of learning sparse halfspaces
- Vitaly Feldman
- 2014
- JMLR
Paper