Valiant, Gregory

38 publications

NeurIPS 2025 Discovering Data Structures: Nearest Neighbor Search and Beyond Omar Salemohamed, Laurent Charlin, Shivam Garg, Vatsal Sharan, Gregory Valiant

NeurIPS 2025 On the Entropy Calibration of Language Models Steven Cao, Gregory Valiant, Percy Liang

TMLR 2025 Testing with Non-Identically Distributed Samples Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant

ICMLW 2024 Learning to Design Data-Structures: A Case Study of Nearest Neighbor Search Omar Salemohamed, Vatsal Sharan, Shivam Garg, Laurent Charlin, Gregory Valiant

IJCAI 2023 Efficient Convex Optimization Requires Superlinear Memory (Extended Abstract) Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant

NeurIPS 2023 Lexinvariant Language Models Qian Huang, Eric Zelikman, Sarah Chen, Yuhuai Wu, Gregory Valiant, Percy Liang

ICMLW 2023 Lexinvariant Language Models Qian Huang, Eric Zelikman, Sarah Li Chen, Yuhuai Wu, Gregory Valiant, Percy Liang

ICML 2023 One-Sided Matrix Completion from Two Observations per Row Steven Cao, Percy Liang, Gregory Valiant

COLT 2022 Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales Jonathan Kelner, Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant, Honglin Yuan

COLT 2022 Efficient Convex Optimization Requires Superlinear Memory Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant

NeurIPS 2022 What Can Transformers Learn In-Context? a Case Study of Simple Function Classes Shivam Garg, Dimitris Tsipras, Percy Liang, Gregory Valiant

AISTATS 2021 Misspecification in Prediction Problems and Robustness via Improper Learning Annie Marsden, John Duchi, Gregory Valiant

COLT 2021 Exponential Weights Algorithms for Selective Learning Mingda Qiao, Gregory Valiant

ICML 2021 Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training Kai Sheng Tai, Peter D Bailis, Gregory Valiant

COLT 2020 Implicit Regularization for Deep Neural Networks Driven by an Ornstein-Uhlenbeck like Process Guy Blanc, Neha Gupta, Gregory Valiant, Paul Valiant

ICML 2020 On the Generalization Effects of Linear Transformations in Data Augmentation Sen Wu, Hongyang Zhang, Gregory Valiant, Christopher Re

ICML 2020 Sample Amplification: Increasing Dataset Size Even When Learning Is Impossible Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant

AISTATS 2020 Sublinear Optimal Policy Value Estimation in Contextual Bandits Weihao Kong, Emma Brunskill, Gregory Valiant

NeurIPS 2020 Worst-Case Analysis for Randomly Collected Data Justin Chen, Gregory Valiant, Paul Valiant

NeurIPS 2019 A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families Brian Axelrod, Ilias Diakonikolas, Alistair Stewart, Anastasios Sidiropoulos, Gregory Valiant

COLT 2019 A Theory of Selective Prediction Mingda Qiao, Gregory Valiant

ICML 2019 Compressed Factorization: Fast and Accurate Low-Rank Factorization of Compressively-Sensed Data Vatsal Sharan, Kai Sheng Tai, Peter Bailis, Gregory Valiant

ICML 2019 Equivariant Transformer Networks Kai Sheng Tai, Peter Bailis, Gregory Valiant

NeurIPS 2019 Making AI Forget You: Data Deletion in Machine Learning Antonio Ginart, Melody Guan, Gregory Valiant, James Y Zou

ICML 2019 Maximum Likelihood Estimation for Learning Populations of Parameters Ramya Korlakai Vinayak, Weihao Kong, Gregory Valiant, Sham Kakade

COLT 2018 A Data Prism: Semi-Verified Learning in the Small-Alpha Regime Michela Meister, Gregory Valiant

NeurIPS 2018 A Spectral View of Adversarially Robust Features Shivam Garg, Vatsal Sharan, Brian Zhang, Gregory Valiant

NeurIPS 2018 Estimating Learnability in the Sublinear Data Regime Weihao Kong, Gregory Valiant

ICML 2017 Estimating the Unseen from Multiple Populations Aditi Raghunathan, Gregory Valiant, James Zou

NeurIPS 2017 Learning Overcomplete HMMs Vatsal Sharan, Sham M. Kakade, Percy Liang, Gregory Valiant

NeurIPS 2017 Learning Populations of Parameters Kevin Tian, Weihao Kong, Gregory Valiant

ICML 2017 Orthogonalized ALS: A Theoretically Principled Tensor Decomposition Algorithm for Practical Use Vatsal Sharan, Gregory Valiant

NeurIPS 2016 Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction Jacob Steinhardt, Gregory Valiant, Moses Charikar

COLT 2016 Memory, Communication, and Statistical Queries Jacob Steinhardt, Gregory Valiant, Stefan Wager

NeurIPS 2015 Testing Closeness with Unequal Sized Samples Bhaswar Bhattacharya, Gregory Valiant

ICML 2014 Learning Polynomials with Neural Networks Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang

ICML 2014 Least Squares Revisited: Scalable Approaches for Multi-Class Prediction Alekh Agarwal, Sham Kakade, Nikos Karampatziakis, Le Song, Gregory Valiant

NeurIPS 2013 Estimating the Unseen: Improved Estimators for Entropy and Other Properties Paul Valiant, Gregory Valiant