Gregory Valiant

3.3k total citations
55 papers, 1.1k citations indexed

About

Gregory Valiant is a scholar working on Artificial Intelligence, Management Science and Operations Research and Computational Theory and Mathematics. According to data from OpenAlex, Gregory Valiant has authored 55 papers receiving a total of 1.1k indexed citations (citations by other indexed papers that have themselves been cited), including 40 papers in Artificial Intelligence, 11 papers in Management Science and Operations Research and 7 papers in Computational Theory and Mathematics. Recurrent topics in Gregory Valiant's work include Machine Learning and Algorithms (30 papers), Algorithms and Data Compression (10 papers) and Machine Learning and Data Classification (9 papers). Gregory Valiant is often cited by papers focused on Machine Learning and Algorithms (30 papers), Algorithms and Data Compression (10 papers) and Machine Learning and Data Classification (9 papers). Gregory Valiant collaborates with scholars based in United States, Israel and United Kingdom. Gregory Valiant's co-authors include Paul Valiant, Ankur Moitra, Tim Roughgarden, Adam Tauman Kalai, Jacob Steinhardt, Moses Charikar, Ho-Lin Chen, Alexandr Andoni, Peter Bailis and Kai Sheng Tai and has published in prestigious journals such as Nature Communications, Communications of the ACM and The Annals of Statistics.

In The Last Decade

Gregory Valiant

53 papers receiving 1.0k citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Gregory Valiant United States 19 681 171 166 157 157 55 1.1k
Ioannis Kontoyiannis United States 21 620 0.9× 314 1.8× 222 1.3× 272 1.7× 118 0.8× 102 1.5k
Daniel M. Kane United States 15 460 0.7× 110 0.6× 271 1.6× 145 0.9× 78 0.5× 89 841
Ilias Diakonikolas United States 18 434 0.6× 112 0.7× 316 1.9× 140 0.9× 83 0.5× 77 801
Ankur Moitra United States 18 537 0.8× 102 0.6× 265 1.6× 178 1.1× 39 0.2× 63 1.2k
Jiaming Xu United States 17 717 1.1× 184 1.1× 66 0.4× 208 1.3× 69 0.4× 69 1.2k
Claire Kenyon France 21 280 0.4× 173 1.0× 364 2.2× 571 3.6× 174 1.1× 55 1.4k
Shuheng Zhou United States 13 372 0.5× 263 1.5× 89 0.5× 143 0.9× 39 0.2× 41 852
Srujana Merugu United States 14 1.1k 1.6× 168 1.0× 83 0.5× 169 1.1× 184 1.2× 27 1.8k
Guy Lebanon United States 21 667 1.0× 58 0.3× 47 0.3× 102 0.6× 123 0.8× 56 1.2k
Aarti Singh United States 18 436 0.6× 107 0.6× 153 0.9× 225 1.4× 32 0.2× 66 947

Countries citing papers authored by Gregory Valiant

Since Specialization
Citations

This map shows the geographic impact of Gregory Valiant'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 Gregory Valiant with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Gregory Valiant more than expected).

Fields of papers citing papers by Gregory Valiant

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Gregory Valiant. 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 Gregory Valiant. The network helps show where Gregory Valiant may publish in the future.

Co-authorship network of co-authors of Gregory Valiant

This figure shows the co-authorship network connecting the top 25 collaborators of Gregory Valiant. A scholar is included among the top collaborators of Gregory Valiant 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 Gregory Valiant. Gregory Valiant 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.
Tassoni-Tsuchida, Eduardo, et al.. (2021). ReporterSeq reveals genome-wide dynamic modulators of the heat shock response across diverse stressors. eLife. 10. 12 indexed citations
2.
Diakonikolas, Ilias, et al.. (2019). A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families. arXiv (Cornell University). 32. 7721–7733. 3 indexed citations
3.
Tai, Kai Sheng, Peter Bailis, & Gregory Valiant. (2019). Equivariant Transformer Networks.. International Conference on Machine Learning. 6086–6095. 8 indexed citations
4.
Guan, Melody Y. & Gregory Valiant. (2019). A Surprising Density of Illusionable Natural Speech.. eScholarship (California Digital Library). 1871. 2 indexed citations
5.
Kong, Weihao, et al.. (2017). Learning Populations of Parameters. Neural Information Processing Systems. 30. 5778–5787. 2 indexed citations
6.
Valiant, Gregory & Paul Valiant. (2017). Estimating the Unseen. Journal of the ACM. 64(6). 1–41. 26 indexed citations
7.
Zou, James, Gregory Valiant, Paul Valiant, et al.. (2016). Quantifying unobserved protein-coding variants in human populations provides a roadmap for large-scale sequencing projects. Nature Communications. 7(1). 13293–13293. 30 indexed citations
8.
Roughgarden, Tim & Gregory Valiant. (2016). CS168: The Modern Algorithmic Toolbox Lecture #2: Approximate Heavy Hitters and the Count-Min Sketch.
9.
Steinhardt, Jacob, Gregory Valiant, & Stefan Wager. (2015). Memory, Communication, and Statistical Queries. Electronic colloquium on computational complexity. 22. 126–1516. 2 indexed citations
10.
Bhattacharya, Bhaswar B. & Gregory Valiant. (2015). Testing closeness with unequal sized samples. Neural Information Processing Systems. 28. 2611–2619. 7 indexed citations
11.
Andoni, Alexandr, Rina Panigrahy‎, Gregory Valiant, & Li Zhang. (2014). Learning Polynomials with Neural Networks. International Conference on Machine Learning. 1908–1916. 40 indexed citations
12.
Valiant, Paul & Gregory Valiant. (2013). Estimating the Unseen: Improved Estimators for Entropy and other Properties. Neural Information Processing Systems. 26. 2157–2165. 39 indexed citations
13.
Valiant, Gregory & Paul Valiant. (2013). Instance-by-instance optimal identity testing.. Electronic colloquium on computational complexity. 20. 111. 1 indexed citations
14.
Andoni, Alexandr, Rina Panigrahy‎, Gregory Valiant, & Li Zhang. (2013). Learning Sparse Polynomial Functions. 500–510. 1 indexed citations
15.
Valiant, Gregory. (2012). Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas with Noise.. Electronic colloquium on computational complexity. 19. 6. 6 indexed citations
16.
17.
Nisan, Noam, Michael Schapira, Gregory Valiant, & Aviv Zohar. (2011). Best-Response Mechanisms.. 155–165. 17 indexed citations
18.
Valiant, Gregory & Paul Valiant. (2010). Estimating the unseen: A sublinear-sample canonical estimator of distributions.. Electronic colloquium on computational complexity. 17. 180. 15 indexed citations
19.
Papadimitriou, Christos H. & Gregory Valiant. (2010). A New Look at Selfish Routing. 178–187. 18 indexed citations
20.
Valiant, Gregory & Paul Valiant. (2010). A CLT and tight lower bounds for estimating entropy.. Electronic colloquium on computational complexity. 17. 179. 33 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