Gregory Valiant

Purdue University West Lafayette — United States

Computer Science · Physical Sciences

31h-index3.3kcitations151works0.22yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Machine Learning and Algorithms(77), Algorithms and Data Compression(21), Machine Learning and Data Classification(21), Advanced Bandit Algorithms Research(18), Statistical Methods and Inference(17)

Publications151 total

On the Entropy Calibration of Language Models
arXiv (Cornell University)·2025Open Access
A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
arXiv (Cornell University)·2025Open Access
Adaptive and Oblivious Statistical Adversaries Are Equivalent
2025· 1 cited
A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
2025
Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
arXiv (Cornell University)·2025Open Access
On the statistical complexity of sample amplification
The Annals of Statistics·2024
A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
arXiv (Cornell University)·2024Open Access
Discovering Data Structures: Nearest Neighbor Search and Beyond
arXiv (Cornell University)·2024Open Access
Adaptive and oblivious statistical adversaries are equivalent
arXiv (Cornell University)·2024Open Access
Efficient Convex Optimization Requires Superlinear Memory
Journal of the ACM·2024Open Access
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances
2024· 1 citedOpen Access
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances
arXiv (Cornell University)·2023Open Access
Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained Energy-Centric Church-Turing Thesis
arXiv (Cornell University)·2023· 2 citedOpen Access
Testing with Non-identically Distributed Samples
arXiv (Cornell University)·2023Open Access
Efficient Convex Optimization Requires Superlinear Memory (Extended Abstract)
2023· 3 citedOpen Access
One-sided Matrix Completion from Two Observations Per Row
arXiv (Cornell University)·2023Open Access
Lexinvariant Language Models
arXiv (Cornell University)·2023Open Access
Online Pen Testing
arXiv (Cornell University)·2022· 1 citedOpen Access
What Can Transformers Learn In-Context? A Case Study of Simple Function Classes
arXiv (Cornell University)·2022· 59 citedOpen Access
From Sand to Flour: The Next Leap in Granular Computing with NanoSort
arXiv (Cornell University)·2022· 2 citedOpen Access
page 1 of 8Next →

Frequent Co-authors

Paul Valiant(16), Ankur Moitra(4), Moses Charikar(3), Jacob Steinhardt(3), Ilias Diakonikolas(3), Tim Roughgarden(3), Kai Sheng Tai(3), Vatsal Sharan(3), Peter Bailis(3), Constantinos Daskalakis(3), Sham M. Kakade(3), Adam Tauman Kalai(2), Siu-On Chan(2), Ho-Lin Chen(2), James Zou(2), Percy Liang(2), Georg Gottlob(2), Stephanie Tien Lee(2), Noam Nisan(2), Michael Schapira(2)