×

zbMATH — the first resource for mathematics

Feldman, Vitaly

Compute Distance To:
Author ID: feldman.vitaly Recent zbMATH articles by "Feldman, Vitaly"
Published as: Feldman, Vitaly
External Links: MGP · ORCID
Documents Indexed: 41 Publications since 2001

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 136 times in 100 Documents Cited by Year
Statistical algorithms and a lower bound for detecting planted cliques. Zbl 1293.68142
Feldman, Vitaly; Grigorescu, Elena; Reyzin, Lev; Vempala, Santosh; Xiao, Ying
12
2013
Preserving statistical validity in adaptive data analysis (extended abstract). Zbl 1321.68401
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron Leon
11
2015
On agnostic learning of parities, monomials, and halfspaces. Zbl 1198.68156
Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar
11
2009
On using extended statistical queries to avoid membership queries. Zbl 1007.68081
Bshouty, Nader H.; Feldman, Vitaly
11
2002
Evolvability from learning algorithms. Zbl 1231.68198
Feldman, Vitaly
9
2008
On the complexity of random satisfiability problems with planted solutions (extended abstract). Zbl 1321.68280
Feldman, Vitaly; Perkins, Will; Vempala, Santosh
8
2015
The complexity of properly learning simple concept classes. Zbl 1151.68575
Alekhnovich, Misha; Braverman, Mark; Feldman, Vitaly; Klivans, Adam R.; Pitassi, Toniann
8
2008
Sorting and selection with imprecise comparisons. Zbl 1398.68113
Ajtai, Miklós; Feldman, Vitaly; Hassidim, Avinatan; Nelson, Jelani
5
2016
Agnostic learning of monomials by halfspaces is hard. Zbl 1261.68063
Feldman, Vitaly; Guruswami, Venkatesan; Raghavendra, Prasad; Wu, Yi
5
2012
A complete characterization of statistical query learning with applications to evolvability. Zbl 1292.68096
Feldman, Vitaly
5
2009
Hardness of approximate two-level logic minimization and PAC learning with membership queries. Zbl 1181.68192
Feldman, Vitaly
5
2009
Attribute-efficient and non-adaptive learning of parities and DNF expressions. Zbl 1222.68096
Feldman, Vitaly
5
2007
Statistical query algorithms for mean vector estimation and stochastic convex optimization. Zbl 1422.90031
Feldman, Vitaly; Guzmán, Cristóbal; Vempala, Santosh
4
2017
The reusable holdout: preserving validity in adaptive data analysis. Zbl 1359.62437
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron
4
2015
Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces. Zbl 1286.68187
De, Anindya; Diakonikolas, Ilias; Feldman, Vitaly; Servedio, Rocco A.
4
2012
Agnostic learning of monomials by halfspaces is hard. Zbl 1292.68097
Feldman, Vitaly; Guruswami, Venkatesan; Raghavendra, Prasad; Wu, Yi
4
2009
Sorting and selection with imprecise comparisons. Zbl 1248.68177
Ajtai, Miklós; Feldman, Vitaly; Hassidim, Avinatan; Nelson, Jelani
4
2009
Optimal bounds on approximation of submodular and XOS functions by juntas. Zbl 1345.68251
Feldman, Vitaly; Vondrák, Jan
3
2016
A complete characterization of statistical query learning with applications to evolvability. Zbl 1244.68045
Feldman, Vitaly
3
2012
On the complexity of random satisfiability problems with planted solutions. Zbl 1396.68057
Feldman, Vitaly; Perkins, Will; Vempala, Santosh
2
2018
Statistical algorithms and a lower bound for detecting planted cliques. Zbl 1397.68085
Feldman, Vitaly; Grigorescu, Elena; Reyzin, Lev; Vempala, Santosh S.; Xiao, Ying
2
2017
Approximate resilience, monotonicity, and the complexity of agnostic learning. Zbl 1371.68130
Dachman-Soled, Dana; Feldman, Vitaly; Tan, Li-Yang; Wan, Andrew; Wimmer, Karl
2
2015
Sample complexity bounds on differentially private learning via communication complexity. Zbl 1331.68104
Feldman, Vitaly; Xiao, David
2
2015
Statistical active learning algorithms for noise tolerance and differential privacy. Zbl 1315.68202
Balcan, Maria Florina; Feldman, Vitaly
2
2015
Hardness of approximate two-level logic minimization and PAC learning with membership queries. Zbl 1301.68214
Feldman, Vitaly
2
2006
Dealing with range anxiety in mean estimation via statistical queries. Zbl 1407.62106
Feldman, Vitaly
1
2017
Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces. Zbl 1295.68140
De, Anindya; Diakonikolas, Ilias; Feldman, Vitaly; Servedio, Rocco A.
1
2014
Experience-induced neural circuits that achieve high capacity. Zbl 1171.92004
Feldman, Vitaly; Valiant, Leslie G.
1
2009
On the complexity of random satisfiability problems with planted solutions. Zbl 1396.68057
Feldman, Vitaly; Perkins, Will; Vempala, Santosh
2
2018
Statistical query algorithms for mean vector estimation and stochastic convex optimization. Zbl 1422.90031
Feldman, Vitaly; Guzmán, Cristóbal; Vempala, Santosh
4
2017
Statistical algorithms and a lower bound for detecting planted cliques. Zbl 1397.68085
Feldman, Vitaly; Grigorescu, Elena; Reyzin, Lev; Vempala, Santosh S.; Xiao, Ying
2
2017
Dealing with range anxiety in mean estimation via statistical queries. Zbl 1407.62106
Feldman, Vitaly
1
2017
Sorting and selection with imprecise comparisons. Zbl 1398.68113
Ajtai, Miklós; Feldman, Vitaly; Hassidim, Avinatan; Nelson, Jelani
5
2016
Optimal bounds on approximation of submodular and XOS functions by juntas. Zbl 1345.68251
Feldman, Vitaly; Vondrák, Jan
3
2016
Preserving statistical validity in adaptive data analysis (extended abstract). Zbl 1321.68401
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron Leon
11
2015
On the complexity of random satisfiability problems with planted solutions (extended abstract). Zbl 1321.68280
Feldman, Vitaly; Perkins, Will; Vempala, Santosh
8
2015
The reusable holdout: preserving validity in adaptive data analysis. Zbl 1359.62437
Dwork, Cynthia; Feldman, Vitaly; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Roth, Aaron
4
2015
Approximate resilience, monotonicity, and the complexity of agnostic learning. Zbl 1371.68130
Dachman-Soled, Dana; Feldman, Vitaly; Tan, Li-Yang; Wan, Andrew; Wimmer, Karl
2
2015
Sample complexity bounds on differentially private learning via communication complexity. Zbl 1331.68104
Feldman, Vitaly; Xiao, David
2
2015
Statistical active learning algorithms for noise tolerance and differential privacy. Zbl 1315.68202
Balcan, Maria Florina; Feldman, Vitaly
2
2015
Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces. Zbl 1295.68140
De, Anindya; Diakonikolas, Ilias; Feldman, Vitaly; Servedio, Rocco A.
1
2014
Statistical algorithms and a lower bound for detecting planted cliques. Zbl 1293.68142
Feldman, Vitaly; Grigorescu, Elena; Reyzin, Lev; Vempala, Santosh; Xiao, Ying
12
2013
Agnostic learning of monomials by halfspaces is hard. Zbl 1261.68063
Feldman, Vitaly; Guruswami, Venkatesan; Raghavendra, Prasad; Wu, Yi
5
2012
Nearly optimal solutions for the Chow parameters problem and low-weight approximation of halfspaces. Zbl 1286.68187
De, Anindya; Diakonikolas, Ilias; Feldman, Vitaly; Servedio, Rocco A.
4
2012
A complete characterization of statistical query learning with applications to evolvability. Zbl 1244.68045
Feldman, Vitaly
3
2012
On agnostic learning of parities, monomials, and halfspaces. Zbl 1198.68156
Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar
11
2009
A complete characterization of statistical query learning with applications to evolvability. Zbl 1292.68096
Feldman, Vitaly
5
2009
Hardness of approximate two-level logic minimization and PAC learning with membership queries. Zbl 1181.68192
Feldman, Vitaly
5
2009
Agnostic learning of monomials by halfspaces is hard. Zbl 1292.68097
Feldman, Vitaly; Guruswami, Venkatesan; Raghavendra, Prasad; Wu, Yi
4
2009
Sorting and selection with imprecise comparisons. Zbl 1248.68177
Ajtai, Miklós; Feldman, Vitaly; Hassidim, Avinatan; Nelson, Jelani
4
2009
Experience-induced neural circuits that achieve high capacity. Zbl 1171.92004
Feldman, Vitaly; Valiant, Leslie G.
1
2009
Evolvability from learning algorithms. Zbl 1231.68198
Feldman, Vitaly
9
2008
The complexity of properly learning simple concept classes. Zbl 1151.68575
Alekhnovich, Misha; Braverman, Mark; Feldman, Vitaly; Klivans, Adam R.; Pitassi, Toniann
8
2008
Attribute-efficient and non-adaptive learning of parities and DNF expressions. Zbl 1222.68096
Feldman, Vitaly
5
2007
Hardness of approximate two-level logic minimization and PAC learning with membership queries. Zbl 1301.68214
Feldman, Vitaly
2
2006
On using extended statistical queries to avoid membership queries. Zbl 1007.68081
Bshouty, Nader H.; Feldman, Vitaly
11
2002
all top 5

Cited by 194 Authors

10 Feldman, Vitaly
8 Servedio, Rocco A.
5 Mossel, Elchanan
4 De, Anindya K.
4 Diakonikolas, Ilias
3 Applebaum, Benny
3 Bshouty, Nader H.
3 O’Donnell, Ryan
2 Arpe, Jan
2 Balcan, Maria-Florina
2 Berthet, Quentin
2 Bun, Mark
2 Coja-Oghlan, Amin
2 Cole, Sam
2 Diochnos, Dimitrios I.
2 Dughmi, Shaddin
2 Geissmann, Barbara
2 Montanari, Andrea
2 Neumann, Frank
2 Perkins, Will
2 Saket, Rishi
2 Shah, Shrenik
2 Sherstov, Alexander A.
2 Sun, Xiaoming
2 Taylor, Jonathan E.
2 Ullman, Jonathan R.
2 Vadhan, Salil P.
2 Vempala, Santosh S.
2 Zhang, Jialin
1 Acharya, Jayadev
1 Alekhnovich, Michael
1 Allender, Eric W.
1 Anguita, Davide
1 Arias-Castro, Ery
1 Arora, Sanjeev
1 Balcázar, José Luis
1 Barceló, Pablo
1 Baumgartner, Alexander
1 Beimel, Amos
1 Bhattacharyya, Arnab
1 Bhattarakosol, Pattarasinee
1 Bisht, Laurence
1 Biswas, Arindam
1 Blais, Eric
1 Blocki, Jeremiah
1 Blum, Manuel
1 Bommireddi, Abhinav
1 Borodin, Allan B.
1 Cai, Guangya
1 Cai, Tianwen Tony
1 Caminiti, Saverio
1 Castro, Jorge E.
1 Chen, Ruiwen
1 Choi, Sung-Soon
1 Dalmau, Víctor
1 Datta, Anupam
1 de Lima, Murilo Santos
1 Dell, Holger
1 Deshpande, Yash
1 Di Ventra, Massimiliano
1 Diakonikolas, Jelena
1 Doshi-Velez, Finale
1 Duchi, John C.
1 Efthymiou, Charilaos
1 Falahatgar, Moein
1 Finocchi, Irene
1 Friedland, Shmuel
1 Fusco, Emanuele Guido
1 Gadekar, Ameet
1 Ge, Rong
1 Ghazi, Badih
1 Gottlieb, Lee-Ad J.
1 Guijarro, David
1 Guruswami, Venkatesan
1 Guzmán, Cristóbal
1 Halldórsson, Magnús Mar
1 Hansen, Pierre
1 Hardt, Moritz
1 Harvey, Nicholas J. A.
1 Huang, Qin
1 Huerta, Ramón
1 Immorlica, Nicole
1 Jaafari, Nor
1 Jackson, Jeffrey C.
1 Jafarpour, Ashkan
1 Javanmard, Adel
1 Jayapaul, Varunkumar
1 Jordan, Michael Irwin
1 Jung, Kyomin
1 Kabanets, Valentine
1 Kang, Mihyun
1 Kapetanopoulos, Tobias
1 Karppa, Matti
1 Kaski, Petteri
1 Kawachi, Akinori
1 Khot, Subhash Ajit
1 Khoury, Lawrance
1 Kim, Eun Jung
1 Kim, Jeong Han
1 Kimelfeld, Benny
...and 94 more Authors

Citations by Year