Gregory Valiant
- What Can Transformers Learn In-Context? A Case Study of Simple Function Classes
2022/08/01 by Shivam Garg, Garg, Shivam, Dimitris Tsipras +5 · 2 voices · 87 citations
Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Natural Language Processing Techniques #Topic Modeling #cs.CL #cs.LG
- Making AI Forget You: Data Deletion in Machine Learning
2019/07/11 by Antonio Ginart, Ginart, Antonio, Melody Y. Guan +5 · 63 citations
Computer Science · Decision Sciences · #Data Quality and Management #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
- Optimal Algorithms for Testing Closeness of Discrete Distributions
2013/08/19 by Siu-On Chan, Chan, Siu-On, Ilias Diakonikolas +5 · 9 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms
- OpenAI GPT-5 System Card
2025/12/19 by Aaditya Singh, Adam Fry, Adam Perelman +483 · 2 voices · 36 citations
#cs.CL #cs.AI
- Equivariant Transformer Networks
2019/01/25 by Kai Sheng Tai, Tai, Kai Sheng, Peter Bailis +3 · 6 citations
Computer Science · #Advanced Neural Network Applications #Computer Vision and Pattern Recognition (cs.CV) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Multimodal Machine Learning Applications
- Learning from Untrusted Data
2016/11/07 by Moses Charikar, Jacob Steinhardt, Charikar, Moses +3 · 5 citations
Computer Science · #Anomaly Detection Techniques and Applications #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistics Theory (math.ST)
- Stronger Calibration Lower Bounds via Sidestepping
2020/12/07 by Mingda Qiao, Qiao, Mingda, Gregory Valiant +1 · 5 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Estimating Learnability in the Sublinear Data Regime
2018/05/04 by Weihao Kong, Kong, Weihao, Gregory Valiant +1 · 3 citations
Computer Science · Mathematics · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistical Methods and Inference
- Prediction with a Short Memory
2016/12/08 by Vatsal Sharan, Sham M. Kakade, Sharan, Vatsal +5 · 2 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Algorithms and Data Compression #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Short proofs in combinatorics, probability and number theory II
2026/04/08 by Boris Alexeev, Moe Putterman, Mehtaab Sawhney +2 · 4 voices
#math.CO #math.NT #math.PR
- Testing Closeness With Unequal Sized Samples
2015/04/17 by Bhaswar B. Bhattacharya, Gregory Valiant, Bhattacharya, Bhaswar B. +1 · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Statistics Theory (math.ST)
- Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer\n Prediction
2016/06/16 by Jacob Steinhardt, Gregory Valiant, Steinhardt, Jacob +3 · 1 citation
Computer Science · #Adversarial Robustness in Machine Learning #Computer Science and Game Theory (cs.GT) #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Mobile Crowdsensing and Crowdsourcing
- Maximum Likelihood Estimation for Learning Populations of Parameters
2019/02/12 by Ramya Korlakai Vinayak, Vinayak, Ramya Korlakai, Weihao Kong +5 · 1 citation
Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Bayesian Inference #Statistical Methods and Inference #Statistics Theory (math.ST)
- Adaptive and oblivious statistical adversaries are equivalent
2024/10/17 by Guy Blanc, Gregory Valiant, Blanc, Guy +1 · 2 citations
Computer Science · #Adversarial Robustness in Machine Learning #Anomaly Detection Techniques and Applications #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Digital Media Forensic Detection #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Testing with Non-identically Distributed Samples
2023/11/19 by Shivam Garg, Garg, Shivam, Chirag Pabbaraju +5 · 1 citation
Computer Science · Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference