Gregory Valiant
Associate Professor of Computer Science
Studies learning theory and statistical estimation, including learning from limited data.
Gregory Valiant's lab at Stanford works on learning theory & optimization. 10 papers since 2023, 2 at top venues, mostly Journal of the ACM and NeurIPS. Applications close .
At a glance
- papers, 2023–2026
- 3/ year
- at T1 venues
- 20%
- PhD students
- —
- MS students
- —
- alumni listed
- —
Papers by yearfrom the lab homepage, 2023–2026
- 1 papers2026 · T1 0 · collecting
- 2 papers2025 · T1 0
- 4 papers2024 · T1 1
- 3 papers2023 · T1 1
T1 venuesOtherVenues: Journal of the ACM, NeurIPS
Research focuspaper titles that use each topic's words
- Learning theory & optimization2 papers
- estimation2 papers
- limited0 papers
- studies learning0 papers
- learning theory0 papers
Paper list
From the lab homepage.
20261 paper
20252 papers
- ASSOC COMPUTING MACHINERYAdaptive and Oblivious Statistical Adversaries Are Equivalent (opens in a new tab)
- ASSOC COMPUTING MACHINERYGeneralized Trace Reconstruction Problem: Recovering a String of Probabilities (opens in a new tab)
20244 papers
- Journal of the ACM (T1)Efficient Convex Optimization Requires Superlinear Memory (opens in a new tab)
- SCHLOSS DAGSTUHL, LEIBNIZ CENTER INFORMATICSMatrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained Energy-Centric Church-Turing Thesis (opens in a new tab)
- ASSOC COMPUTING MACHINERYNear-Optimal Mean Estimation with Unknown, Heteroskedastic Variances (opens in a new tab)
- ANNALS OF STATISTICSON THE STATISTICAL COMPLEXITY OF SAMPLE AMPLIFICATION (opens in a new tab)
20233 papers
- IJCAI-INT JOINT CONF ARTIF INTELLEfficient Convex Optimization Requires Superlinear Memory (Extended Abstract)
- NeurIPS (T1)Lexinvariant Language Models
- JMLR-JOURNAL MACHINE LEARNING RESEARCHOne-sided Matrix Completion from Two Observations Per Row
Where alumni went
Alumni are not listed on the lab homepage.
Apply to StanfordFall 2027
Stanford Computer Science PhD
- Round
- Single round
- Opens
- GRE
- See program page
- English
- TOEFL/IELTS
- Fee
- See program page
Confirmed on the program page.
Similar labsnearest by research summary
- CNZhejiang
Kui Ren
- Trustworthy & safe ML
- GBEdinburgh
Maithilee Kunda
- Reasoning & agents
- USUT Austin
Adam Klivans
- Learning theory & optimization
- USNYU
Zhengyuan Zhou
- Learning theory & optimization
- HKCUHK
Xiaojun Lin
- Learning theory & optimization
- GBUCL
Mark Herbster
- Learning theory & optimization
Your notes
Save this lab to keep notes.
Data
Some numbers could not be verified:
- The member list could not be found on the lab site.
- The alumni list could not be found on the lab site.
- Collected
- Verified
- Papers
- The lab homepage
- Members
- Not collected
- Alumni
- Not collected
Tiers are venue classifications, not lab rankings.
Stanfordcloses