Vitaly Feldman

3.1k total citations
60 papers, 904 citations indexed

About

Vitaly Feldman is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Computer Networks and Communications. According to data from OpenAlex, Vitaly Feldman has authored 60 papers receiving a total of 904 indexed citations (citations by other indexed papers that have themselves been cited), including 54 papers in Artificial Intelligence, 27 papers in Computational Theory and Mathematics and 10 papers in Computer Networks and Communications. Recurrent topics in Vitaly Feldman's work include Machine Learning and Algorithms (38 papers), Complexity and Algorithms in Graphs (21 papers) and Algorithms and Data Compression (16 papers). Vitaly Feldman is often cited by papers focused on Machine Learning and Algorithms (38 papers), Complexity and Algorithms in Graphs (21 papers) and Algorithms and Data Compression (16 papers). Vitaly Feldman collaborates with scholars based in United States, Israel and Canada. Vitaly Feldman's co-authors include Toniann Pitassi, Moritz Hardt, Omer Reingold, Aaron Roth, Cynthia Dwork, Santosh Vempala, Elena Grigorescu, Lev Reyzin, Ying Xiao and Filipp Akopyan and has published in prestigious journals such as Science, Communications of the ACM and Journal of the ACM.

In The Last Decade

Vitaly Feldman

54 papers receiving 861 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Vitaly Feldman United States 14 632 190 177 91 89 60 904
Bruno Apolloni Italy 14 367 0.6× 110 0.6× 41 0.2× 47 0.5× 47 0.5× 98 690
Timothy J. Hickey United States 13 281 0.4× 222 1.2× 34 0.2× 93 1.0× 107 1.2× 66 813
Jiantao Jiao United States 13 411 0.7× 31 0.2× 76 0.4× 40 0.4× 98 1.1× 54 711
Paul Cuff United States 16 336 0.5× 127 0.7× 636 3.6× 23 0.3× 386 4.3× 48 1.0k
Gregory L. Heileman United States 21 517 0.8× 61 0.3× 64 0.4× 96 1.1× 176 2.0× 125 1.2k
András Antos Hungary 10 344 0.5× 73 0.4× 51 0.3× 19 0.2× 89 1.0× 20 501
John T. Rickard United States 11 347 0.5× 86 0.5× 36 0.2× 27 0.3× 60 0.7× 39 695
Andreas Wichert Portugal 15 456 0.7× 59 0.3× 56 0.3× 102 1.1× 25 0.3× 77 745
Leemon C. Baird United States 15 355 0.6× 164 0.9× 95 0.5× 28 0.3× 138 1.6× 55 747
Anthony Brockwell United States 13 171 0.3× 18 0.1× 80 0.5× 197 2.2× 143 1.6× 37 753

Countries citing papers authored by Vitaly Feldman

Since Specialization
Citations

This map shows the geographic impact of Vitaly Feldman's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Vitaly Feldman with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Vitaly Feldman more than expected).

Fields of papers citing papers by Vitaly Feldman

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Vitaly Feldman. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Vitaly Feldman. The network helps show where Vitaly Feldman may publish in the future.

Co-authorship network of co-authors of Vitaly Feldman

This figure shows the co-authorship network connecting the top 25 collaborators of Vitaly Feldman. A scholar is included among the top collaborators of Vitaly Feldman based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Vitaly Feldman. Vitaly Feldman is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Feldman, Vitaly, et al.. (2021). Private Stochastic Convex Optimization: Optimal Rates in L1 Geometry. International Conference on Machine Learning. 393–403. 3 indexed citations
2.
Feldman, Vitaly & Kunal Talwar. (2021). Lossless Compression of Efficient Private Local Randomizers. International Conference on Machine Learning. 3208–3219. 2 indexed citations
3.
Feldman, Vitaly, et al.. (2021). Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization. Mathematics of Operations Research. 46(3). 912–945. 4 indexed citations
4.
Feldman, Vitaly & Chiyuan Zhang. (2020). What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimation. Neural Information Processing Systems. 33. 2881–2891. 4 indexed citations
5.
Dagan, Yuval & Vitaly Feldman. (2020). PAC learning with stable and private predictions. Conference on Learning Theory. 1389–1410.
6.
Bassily, Raef, Vitaly Feldman, Kunal Talwar, & Abhradeep Thakurta. (2019). Private Stochastic Convex Optimization with Optimal Rates. arXiv (Cornell University). 32. 11279–11288. 10 indexed citations
7.
Woodworth, Blake, Vitaly Feldman, Saharon Rosset, & Nathan Srebro. (2018). The Everlasting Database: Statistical Validity at a Fair Price. arXiv (Cornell University). 31. 6531–6540. 1 indexed citations
8.
Feldman, Vitaly, et al.. (2017). Statistical query algorithms for mean vector estimation and stochastic convex optimization. Symposium on Discrete Algorithms. 1265–1277. 2 indexed citations
9.
Dwork, Cynthia, Vitaly Feldman, Moritz Hardt, et al.. (2017). Guilt-free data reuse. Communications of the ACM. 60(4). 86–93. 10 indexed citations
10.
Feldman, Vitaly. (2016). Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back. arXiv (Cornell University). 29. 3576–3584. 3 indexed citations
11.
Feldman, Vitaly. (2016). Dealing with Range Anxiety in Mean Estimation via Statistical Queries. 629–640. 1 indexed citations
12.
Ajtai, Miklós, Vitaly Feldman, Avinatan Hassidim, & Jelani Nelson. (2015). Sorting and Selection with Imprecise Comparisons. ACM Transactions on Algorithms. 12(2). 1–19. 10 indexed citations
13.
Feldman, Vitaly. (2014). Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces. 67(4). 1283–1289. 3 indexed citations
14.
Feldman, Vitaly & Pravesh K. Kothari. (2014). Agnostic Learning of Disjunctions on Symmetric Distributions. Journal of Machine Learning Research. 16(1). 3455–3467.
15.
Feldman, Vitaly & Jan Vondrák. (2013). Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas. 227–236. 10 indexed citations
16.
Roy, Sudeepa, Laura Chiticariu, Vitaly Feldman, Frederick Reiss, & Huaiyu Zhu. (2013). Provenance-based dictionary refinement in information extraction. 457–468. 5 indexed citations
17.
Balcan, Maria-Florina & Vitaly Feldman. (2013). Statistical Active Learning Algorithms. arXiv (Cornell University). 26. 1295–1303. 4 indexed citations
18.
Feldman, Vitaly. (2008). On the Power of Membership Queries in Agnostic Learning.. 147–156. 5 indexed citations
19.
Feldman, Vitaly. (2006). Optimal Hardness Results for Maximizing Agreements with Monomials.. Electronic colloquium on computational complexity. 13. 2 indexed citations
20.
Feldman, Vitaly. (2006). Optimal Hardness Results for Maximizing Agreements with Monomials. 226–236. 18 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026