Gregory Valiant
Stanford University
H-index: 39
North America-United States
Top articles of Gregory Valiant
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Lexinvariant Language Models | NeurIPS 2023 (Spotlight) | Qian Huang Eric Zelikman Sarah Li Chen Yuhuai Wu Gregory Valiant | 2023/5/24 |
Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained Energy-Centric Church-Turing Thesis | arXiv preprint arXiv:2311.16342 | Gregory Valiant | 2023/11/27 |
Testing with Non-identically Distributed Samples | arXiv preprint arXiv:2311.11194 | Shivam Garg Chirag Pabbaraju Kirankumar Shiragur Gregory Valiant | 2023/11/19 |
One-sided matrix completion from two observations per row | Steven Cao Percy Liang Gregory Valiant | 2023/7/3 | |
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances | arXiv preprint arXiv:2312.02417 | Spencer Compton Gregory Valiant | 2023/12/5 |
Efficient convex optimization requires superlinear memory | Annie Marsden Vatsal Sharan Aaron Sidford Gregory Valiant | 2022/6/28 | |
Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales | Jonathan Kelner Annie Marsden Vatsal Sharan Aaron Sidford Gregory Valiant | 2022/6/28 | |
From sand to flour: The next leap in granular computing with nanosort | arXiv preprint arXiv:2204.12615 | Theo Jepsen Stephen Ibanez Gregory Valiant Nick McKeown | 2022/4/26 |
On the statistical complexity of sample amplification | arXiv preprint arXiv:2201.04315 | Brian Axelrod Shivam Garg Yanjun Han Vatsal Sharan Gregory Valiant | 2022/1/12 |
What can transformers learn in-context? a case study of simple function classes | Advances in Neural Information Processing Systems | Shivam Garg Dimitris Tsipras Percy S Liang Gregory Valiant | 2022/12/6 |
Big-Step-Little-Step: Gradient Methods for Objectives with Multiple Scales | Conference on Learning Theory (COLT) | Jonathan Kelner Annie Marsden Vatsal Sharan Aaron Sidford Gregory Valiant | 2022/1 |
Online pen testing | arXiv preprint arXiv:2210.00655 | Mingda Qiao Gregory Valiant | 2022/10/3 |
Misspecification in prediction problems and robustness via improper learning | Annie Marsden John Duchi Gregory Valiant | 2021/3/18 | |
Beyond Laurel/Yanny: An Autoencoder-Enabled Search for Polyperceivable Audio | Kartik Chandra Chuma Kabaghe Gregory Valiant | 2021 | |
Exponential Weights Algorithms for Selective Learning | Mingda Qiao Gregory Valiant | 2021/7/21 | |
ReporterSeq reveals genome-wide dynamic modulators of the heat shock response across diverse stressors | Elife | Brian D Alford Eduardo Tassoni-Tsuchida Danish Khan Jeremy J Work Gregory Valiant | 2021/7/5 |
Sinkhorn label allocation: Semi-supervised classification via annealed self-training | Kai Sheng Tai Peter D Bailis Gregory Valiant | 2021/7/1 | |
Stronger calibration lower bounds via sidestepping | Mingda Qiao Gregory Valiant | 2021/6/15 | |
Genome-wide, time-sensitive interrogation of the heat shock response under diverse stressors via ReporterSeq | BioRxiv | Brian D Alford Gregory Valiant Onn Brandman | 2020/3/30 |
Instance Optimal Distribution Testing and Learning. | Gregory Valiant Paul Valiant | 2020 |