GV
Gregory Valiant
cs.LGstat.MLcs.DScs.AIcs.CCmath.STstat.THcs.CLcs.CRcs.IT
On Valency
published · living versionsW_bvyft4jh·v1 · currentpublished
Short proofs in combinatorics, probability and number theory II
with Boris Alexeev, Moe Putterman, Mehtaab Sawhney, Mark Sellke
1 version
W_7anfed3p·v2published
Preprints & journals
66 papers in the corpus · 2008–2026Thompson Sampling Is 2-Competitive for Mistakes2607.12389v1 · Mark Sellke, Gregory Valiant2026 · 0 citationsarXiv
Short proofs in combinatorics, probability and number theory II2604.06609v1 · Boris Alexeev, Moe Putterman, Mehtaab Sawhney et al.2026 · 0 citationsarXivon Valency
Short proofs in combinatorics and number theory2603.29961v2 · Boris Alexeev, Moe Putterman, Mehtaab Sawhney et al.2026 · 0 citationsarXivon Valency
On infinite sets with no on a line2602.21275v1 · Moe Putterman, Mehtaab Sawhney, Gregory Valiant2026 · 0 citationsarXiv
OpenAI GPT-5 System Card2601.03267v2 · Aaditya Singh, Adam Fry, Adam Perelman et al.2025 · 26 citationsarXiv
On the Entropy Calibration of Language Models2511.11966v2 · Steven Cao, Gregory Valiant, Percy Liang2025 · 0 citationsarXiv
A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses2510.15790v1 · Chirag Pabbaraju, Gregory Valiant, Rishi Verma2025 · 0 citationsarXiv
Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation2502.05730v3 · Spencer Compton, Gregory Valiant2025 · 0 citationsarXiv
Discovering Data Structures: Nearest Neighbor Search and Beyond2411.03253v2 · Omar Salemohamed, Laurent Charlin, Shivam Garg et al.2024 · 0 citationsarXiv
Adaptive and oblivious statistical adversaries are equivalent2410.13548v3 · Guy Blanc, Gregory Valiant2024 · 2 citationsarXiv
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances2312.02417v1 · Spencer Compton, Gregory Valiant2023 · 1 citationarXiv
Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained Energy-Centric Church-Turing Thesis2311.16342v2 · Gregory Valiant2023 · 3 citationsarXiv
Testing with Non-identically Distributed Samples2311.11194v2 · Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur et al.2023 · 0 citationsarXiv
One-sided Matrix Completion from Two Observations Per Row2306.04049v1 · Steven Cao, Percy Liang, Gregory Valiant2023 · 0 citationsarXiv
Lexinvariant Language Models2305.16349v1 · Qian Huang, Eric Zelikman, Sarah Li Chen et al.2023 · 0 citationsarXiv
Online Pen Testing2210.00655v2 · Mingda Qiao, Gregory Valiant2022 · 2 citationsarXiv
What Can Transformers Learn In-Context? A Case Study of Simple Function Classes2208.01066v3 · Shivam Garg, Dimitris Tsipras, Percy Liang et al.2022 · 110 citationsarXiv
From Sand to Flour: The Next Leap in Granular Computing with NanoSort2204.12615v1 · Theo Jepsen, Stephen Ibanez, Gregory Valiant et al.2022 · 1 citationarXiv
Efficient Convex Optimization Requires Superlinear Memory2203.15260v2 · Annie Marsden, Vatsal Sharan, Aaron Sidford et al.2022 · 6 citationsarXiv
On the Statistical Complexity of Sample Amplification2201.04315v2 · Brian Axelrod, Shivam Garg, Yanjun Han et al.2022 · 2 citationsarXiv
Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales2111.03137v1 · Jonathan Kelner, Annie Marsden, Vatsal Sharan et al.2021 · 0 citationsarXiv
ReporterSeq reveals genome-wide dynamic modulators of the heat shock response across diverse stressors.34223816 · Alford, Brian D, Tassoni-Tsuchida, Eduardo, Khan, Danish et al.2021 · 22 citationseLife. 2021;10
Exponential Weights Algorithms for Selective Learning2106.15662v1 · Mingda Qiao, Gregory Valiant2021 · 1 citationarXiv
Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training2102.08622v2 · Kai Sheng Tai, Peter Bailis, Gregory Valiant2021 · 24 citationsarXiv
On Misspecification in Prediction Problems and Robustness via Improper Learning2101.05234v2 · Annie Marsden, John Duchi, Gregory Valiant2021 · 1 citationarXiv
Stronger Calibration Lower Bounds via Sidestepping2012.03454v3 · Mingda Qiao, Gregory Valiant2020 · 7 citationsarXiv
On the Generalization Effects of Linear Transformations in Data Augmentation2005.00695v3 · Sen Wu, Hongyang R. Zhang, Gregory Valiant et al.2020 · 35 citationsarXiv
Sublinear Optimal Policy Value Estimation in Contextual Bandits1912.06111v2 · Weihao Kong, Gregory Valiant, Emma Brunskill2019 · 6 citationsarXiv
Worst-Case Analysis for Randomly Collected Data1911.03605v2 · Justin Y. Chen, Gregory Valiant, Paul Valiant2019 · 0 citationsarXiv
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families1907.08306v1 · Brian Axelrod, Ilias Diakonikolas, Anastasios Sidiropoulos et al.2019 · 6 citationsarXiv
Making AI Forget You: Data Deletion in Machine Learning1907.05012v2 · Antonio Ginart, Melody Y. Guan, Gregory Valiant et al.2019 · 175 citationsarXiv
A Surprising Density of Illusionable Natural Speech1906.01040v3 · Melody Y. Guan, Gregory Valiant2019 · 3 citationsarXiv
Sample Amplification: Increasing Dataset Size even when Learning is Impossible1904.12053v3 · Brian Axelrod, Shivam Garg, Vatsal Sharan et al.2019 · 4 citationsarXiv
Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process1904.09080v2 · Guy Blanc, Neha Gupta, Gregory Valiant et al.2019 · 29 citationsarXiv
Memory-Sample Tradeoffs for Linear Regression with Small Error1904.08544v2 · Vatsal Sharan, Aaron Sidford, Gregory Valiant2019 · 21 citationsarXiv
A Theory of Selective Prediction1902.04256v3 · Mingda Qiao, Gregory Valiant2019 · 0 citationsarXiv
Maximum Likelihood Estimation for Learning Populations of Parameters1902.04553v1 · Ramya Korlakai Vinayak, Weihao Kong, Gregory Valiant et al.2019 · 21 citationsarXiv
Equivariant Transformer Networks1901.11399v2 · Kai Sheng Tai, Peter Bailis, Gregory Valiant2019 · 46 citationsarXiv
A Spectral View of Adversarially Robust Features1811.06609v2 · Shivam Garg, Vatsal Sharan, Brian Hu Zhang et al.2018 · 15 citationsarXiv
An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood1811.03204v1 · Brian Axelrod, Gregory Valiant2018 · 3 citationsarXiv
Estimating Learnability in the Sublinear Data Regime1805.01626v3 · Weihao Kong, Gregory Valiant2018 · 15 citationsarXiv
Approximating the Spectrum of a Graph1712.01725v1 · David Cohen-Steiner, Weihao Kong, Christian Sohler et al.2017 · 42 citationsarXiv
Learning Discrete Distributions from Untrusted Batches1711.08113v1 · Mingda Qiao, Gregory Valiant2017 · 14 citationsarXiv
Sketching Linear Classifiers over Data Streams1711.02305v2 · Kai Sheng Tai, Vatsal Sharan, Peter Bailis et al.2017 · 43 citationsarXiv
Learning Overcomplete HMMs1711.02309v2 · Vatsal Sharan, Sham Kakade, Percy Liang et al.2017 · 8 citationsarXiv
Learning Populations of Parameters1709.02707v2 · Kevin Tian, Weihao Kong, Gregory Valiant2017 · 17 citationsarXiv
A Data Prism: Semi-Verified Learning in the Small-Alpha Regime1708.02740v1 · Michela Meister, Gregory Valiant2017 · 1 citationarXiv
Compressed Factorization: Fast and Accurate Low-Rank Factorization of Compressively-Sensed Data1706.08146v3 · Vatsal Sharan, Kai Sheng Tai, Peter Bailis et al.2017 · 7 citationsarXiv
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers1703.04940v3 · Jacob Steinhardt, Moses Charikar, Gregory Valiant2017 · 75 citationsarXiv
Orthogonalized ALS: A Theoretically Principled Tensor Decomposition Algorithm for Practical Use1703.01804v2 · Vatsal Sharan, Gregory Valiant2017 · 16 citationsarXiv
Career total: at least 142 works. 66 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.