Boaz Barak
- Scaling Data-Constrained Language Models
2023/05/25 by Niklas Muennighoff, Alexander M. Rush, Muennighoff, Niklas +15 · 1 voice · 83 citations
Computer Science · #Natural Language Processing Techniques #Speech Recognition and Synthesis #Topic Modeling #cs.AI #cs.CL #cs.LG
- OpenAI o1 System Card
2024/12/21 by OpenAI, Aaron Jaech, : +347 · 584 citations
Computer Science · #Advanced Computational Techniques and Applications
- Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit
2022/07/18 by Boaz Barak, Benjamin Edelman, Barak, Boaz +11 · 1 voice · 15 citations
Computer Science · Materials Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning in Materials Science #Neural and Evolutionary Computing (cs.NE) #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques #cs.LG #cs.NE #math.OC #stat.ML
- Revisiting Model Stitching to Compare Neural Representations
2021/06/14 by Yamini Bansal, Bansal, Yamini, Preetum Nakkiran +3 · 30 citations
Computer Science · #Advanced Neural Network Applications #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Human Pose and Action Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Deliberative Alignment: Reasoning Enables Safer Language Models
2024/12/20 by Melody Y. Guan, Guan, Melody Y., Manas Joglekar +25 · 85 citations
Computer Science · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Computers and Society (cs.CY) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques
- Training LLMs for Honesty via Confessions
2025/12/08 by Manas Joglekar, Jeremy Chen, Joglekar, Manas +11 · 9 voices · 2 citations
Computer Science · Medicine · #Artificial Intelligence in Healthcare and Education #Explainable Artificial Intelligence (XAI) #Topic Modeling #cs.AI #cs.LG
- SGD on Neural Networks Learns Functions of Increasing Complexity
2019/05/28 by Preetum Nakkiran, Nakkiran, Preetum, Gal Kaplun +11 · 20 citations
Computer Science · Engineering · #Neural Networks and Applications #Machine Learning and Data Classification #Advanced Data Processing Techniques
- OpenAI GPT-5 System Card
2025/12/19 by Aaditya Singh, Adam Fry, Adam Perelman +483 · 2 voices · 37 citations
#cs.CL #cs.AI
- Watermarks in the Sand: Impossibility of Strong Watermarking for Generative Models
2023/11/07 by Hanlin Zhang, Zhang, Hanlin, Benjamin Edelman +9 · 15 citations
Computer Science · #Advanced Steganography and Watermarking Techniques #Chaos-based Image/Signal Encryption #Computation and Language (cs.CL) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Machine Learning (cs.LG)
- Base-Axiom Initialization for Deliberative Alignment - A qualitative approach to Stress Testing Deliberative Alignment for Anti Scheming Training -
2025/09/19 by Bronson Schoen, Evgenia Nitishinskaya, Schoen, Bronson +37 · 10 voices · 13 citations
Computer Science · Engineering · #Software Engineering Techniques and Practices #Systems Engineering Methodologies and Applications #Teaching and Learning Programming #cs.AI
- Trading Inference-Time Compute for Adversarial Robustness
2025/01/31 by Wojciech Zaremba, Evgenia Nitishinskaya, Zaremba, Wojciech +18 · 21 citations
Computer Science · Engineering · #Adversarial Robustness in Machine Learning #Fault Detection and Control Systems
- Beating the random assignment on constraint satisfaction problems of bounded degree
2015/05/13 by Boaz Barak, Barak, Boaz, Ankur Moitra +17 · 4 citations
Computer Science · Engineering · #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Scheduling and Optimization Algorithms
- Distinguishing the Knowable from the Unknowable with Language Models
2024/02/05 by Gustaf Ahdritz, Tian Qin, Ahdritz, Gustaf +7 · 9 citations
Computer Science · #Explainable Artificial Intelligence (XAI)
- Rank Bounds for Design Matrices with Applications to Combinatorial\n Geometry and Locally Correctable Codes
2010/09/22 by Boaz Barak, Zeev Dvir, Barak, Boaz +5 · 2 citations
Computer Science · Engineering · #Coding theory and cryptography #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG) #graph theory and CDMA systems
- Dictionary Learning and Tensor Decomposition via the Sum-of-Squares\n Method
2014/07/06 by Boaz Barak, Barak, Boaz, Jonathan A. Kelner +3 · 2 citations
Computer Science · Engineering · #Blind Source Separation Techniques #Data Structures and Algorithms (cs.DS) #F.2.1 #F.2.2 #FOS: Computer and information sciences #I.2.6 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Sum of Squares Lower Bounds from Pairwise Independence
2015/01/04 by Boaz Barak, Barak, Boaz, Siu On Chan +3 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Optimization Algorithms Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #F.2.0 #FOS: Computer and information sciences
- (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
2018/05/07 by Boaz Barak, Barak, Boaz, Chi-Ning Chou +7 · 2 citations
Computer Science · #Caching and Content Delivery #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Optimization and Search Problems
- An Economic Solution to Copyright Challenges of Generative AI
2024/04/22 by Jiachen T. Wang, Zhun Deng, Wang, Jiachen T. +7 · 4 citations
Computer Science · #FOS: Computer and information sciences #FOS: Economics and business #General Economics (econ.GN) #Law, AI, and Intellectual Property #Machine Learning (cs.LG) #Methodology (stat.ME)
- Deconstructing Distributions: A Pointwise Framework of Learning
2022/02/20 by Gal Kaplun, Nikhil Ghosh, Kaplun, Gal +7 · 2 citations
Computer Science · #Machine Learning and Data Classification #Explainable Artificial Intelligence (XAI) #Adversarial Robustness in Machine Learning
- Rounding Sum-of-Squares Relaxations
2013/12/23 by Boaz Barak, Barak, Boaz, Jonathan A. Kelner +3 · 1 citation
Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Formal Methods in Verification #Machine Learning (cs.LG) #Polynomial and algebraic computation #Quantum Physics (quant-ph)
- Beyond Implicit Bias: The Insignificance of SGD Noise in Online Learning
2023/06/14 by Nikhil Vyas, Depen Morwani, Vyas, Nikhil +9 · 1 citation
Computer Science · #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and ELM #Neural Networks and Applications