Awesome

Awesome LLM Strawberry (OpenAI o1)

This is a collection of research papers & blogs for OpenAI Strawberry(o1) and Reasoning.

And the repository will be continuously updated to track the frontier of LLM Reasoning.

OpenAI Docs

• https://platform.openai.com/docs/guides/reasoning
• <img src="https://github.com/user-attachments/assets/b165cb20-9202-4951-8783-6b2f7e0d6071" width="600px">

Blogs

• [OpenAI] Learning to Reason with LLMs
• [OpenAI] OpenAI o1-mini Advancing cost-efficient reasoning
• [OpenAI] Finding GPT-4’s mistakes with GPT-4
• [Tibor Blaho] Summary of what we have learned during AMA hour with the OpenAI o1 team
• [Nathan Lambert] OpenAI’s Strawberry, LM self-talk, inference scaling laws, and spending more on inference
• [Nathan Lambert] Reverse engineering OpenAI’s o1
• [Andreas Stuhlmüller, jungofthewon] Supervise Process, not Outcomes
• [Nouha Dziri] Have o1 Models Cracked Human Reasoning?
• [Wei Shen] Generalization Progress in RLHF: Insights into the Impact of Reward Models and PPO
• [Rishabh Agarwal] Improving LLM Reasoning using Self-generated data: RL and Verifiers
• [Dominater069] Codeforces - Analyzing how good O1-Mini actually is

Talks

• [Noam Brown] Parables on the Power of Planning in AI: From Poker to Diplomacy
• [Noam Brown] OpenAI o1 and Teaching LLMs to Reason Better
• [Hyung Won Chung] Don't teach. Incentivize.

Twitter

• [OpenAI Developers] We’re hosting an AMA for developers from 10–11 AM PT today.
• <img src="https://github.com/user-attachments/assets/4670514c-e6fa-474f-abea-c3f6ad01e41a" width="300px">
• <img src="https://github.com/user-attachments/assets/b390ccea-9773-4a96-ba02-40d917473402" width="300px">
• <img src="https://github.com/user-attachments/assets/aa0678fa-28eb-4b2a-a6ff-c0d123568f22" width="300px">
• <img src="https://github.com/user-attachments/assets/88896f70-017d-4520-ac56-370a023cfe45" width="300px">
• <img src="https://github.com/user-attachments/assets/fbbf78e4-d34c-4b7b-8163-f8c7288f56a6" width="300px">
• <img src="https://github.com/user-attachments/assets/cb1cc1e6-35d4-4567-891a-4e5aca8fa175" width="300px">
• <img src="https://github.com/user-attachments/assets/d3fd109b-0c97-4a94-931e-919b3b2f75f4" width="300px">

Papers

format:
- [title](paper link) [links]
  - author1, author2, and author3...
  - publisher
  - code
  - experimental environments and datasets

Relevant Paper from OpenAI o1 contributors

• MLE-bench: Evaluating Machine Learning Agents on Machine Learning Engineering
  • Jun Shern Chan, Neil Chowdhury, Oliver Jaffe, James Aung, Dane Sherburn, Evan Mays, Giulio Starace, Kevin Liu, Leon Maksin, Tejal Patwardhan, Lilian Weng, Aleksander Mądry
• Training Verifiers to Solve Math Word Problems
  • Karl Cobbe, Vineet Kosaraju, Mohammad Bavarian, Mark Chen, Heewoo Jun, Lukasz Kaiser, Matthias Plappert, Jerry Tworek, Jacob Hilton, Reiichiro Nakano, Christopher Hesse, John Schulman
• Generative Language Modeling for Automated Theorem Proving
  • Stanislas Polu, Ilya Sutskever
• Chain-of-Thought Prompting Elicits Reasoning in Large Language Models
  • Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed Chi, Quoc Le, Denny Zhou
• Self-Consistency Improves Chain of Thought Reasoning in Language Models
  • Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc Le, Ed Chi, Sharan Narang, Aakanksha Chowdhery, Denny Zhou
• Let's Verify Step by Step
  • Hunter Lightman, Vineet Kosaraju, Yura Burda, Harri Edwards, Bowen Baker, Teddy Lee, Jan Leike, John Schulman, Ilya Sutskever, Karl Cobbe
• LLM Critics Help Catch LLM Bugs
  • Nat McAleese, Rai Michael Pokorny, Juan Felipe Ceron Uribe, Evgenia Nitishinskaya, Maja Trebacz, Jan Leike
• Self-critiquing models for assisting human evaluators
  • William Saunders, Catherine Yeh, Jeff Wu, Steven Bills, Long Ouyang, Jonathan Ward, Jan Leike
• Scalable Online Planning via Reinforcement Learning Fine-Tuning
  • Arnaud Fickinger, Hengyuan Hu, Brandon Amos, Stuart Russell, Noam Brown.
• Improving Policies via Search in Cooperative Partially Observable Games
  • Adam Lerer, Hengyuan Hu, Jakob Foerster, Noam Brown.

2024

• An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models
  • Yangzhen Wu, Zhiqing Sun, Shanda Li, Sean Welleck, Yiming Yang
• Smaller, Weaker, Yet Better: Training LLM Reasoners via Compute-Optimal Sampling
  • Hritik Bansal, Arian Hosseini, Rishabh Agarwal, Vinh Q. Tran, Mehran Kazemi
• Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters
  • Charlie Snell, Jaehoon Lee, Kelvin Xu, Aviral Kumar
• Large Language Monkeys: Scaling Inference Compute with Repeated Sampling
  • Bradley Brown, Jordan Juravsky, Ryan Ehrlich, Ronald Clark, Quoc V. Le, Christopher Ré, Azalia Mirhoseini
• Training Language Models to Self-Correct via Reinforcement Learning
  • Aviral Kumar, Vincent Zhuang, Rishabh Agarwal, Yi Su, John D Co-Reyes, Avi Singh, Kate Baumli, Shariq Iqbal, Colton Bishop, Rebecca Roelofs, Lei M Zhang, Kay McKinney, Disha Shrivastava, Cosmin Paduraru, George Tucker, Doina Precup, Feryal Behbahani, Aleksandra Faust
• Quiet-STaR: Language Models Can Teach Themselves to Think Before Speaking
  • Eric Zelikman, Georges Harik, Yijia Shao, Varuna Jayasiri, Nick Haber, Noah D. Goodman
  • https://github.com/ezelikman/quiet-star
• V-STaR: Training Verifiers for Self-Taught Reasoners
  • Arian Hosseini, Xingdi Yuan, Nikolay Malkin, Aaron Courville, Alessandro Sordoni, Rishabh Agarwal
• Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvement
  • An Yang, Beichen Zhang, Binyuan Hui, Bofei Gao, Bowen Yu, Chengpeng Li, Dayiheng Liu, Jianhong Tu, Jingren Zhou, Junyang Lin, Keming Lu, Mingfeng Xue, Runji Lin, Tianyu Liu, Xingzhang Ren, Zhenru Zhang
• Generative Verifiers: Reward Modeling as Next-Token Prediction
  • Lunjun Zhang, Arian Hosseini, Hritik Bansal, Mehran Kazemi, Aviral Kumar, Rishabh Agarwal
• Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoning
  • Amrith Setlur, Chirag Nagpal, Adam Fisch, Xinyang Geng, Jacob Eisenstein, Rishabh Agarwal, Alekh Agarwal, Jonathan Berant, Aviral Kumar
• Improve Mathematical Reasoning in Language Models by Automated Process Supervision
  • Liangchen Luo, Yinxiao Liu, Rosanne Liu, Samrat Phatale, Harsh Lara, Yunxuan Li, Lei Shu, Yun Zhu, Lei Meng, Jiao Sun, Abhinav Rastogi
• Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotations
  • Peiyi Wang, Lei Li, Zhihong Shao, R.X. Xu, Damai Dai, Yifei Li, Deli Chen, Y.Wu, Zhifang Sui
• Planning In Natural Language Improves LLM Search For Code Generation
  • Evan Wang, Federico Cassano, Catherine Wu, Yunfeng Bai, Will Song, Vaskar Nath, Ziwen Han, Sean Hendryx, Summer Yue, Hugh Zhang
• Agent Q: Advanced Reasoning and Learning for Autonomous AI Agents
  • Pranav Putta, Edmund Mills, Naman Garg, Sumeet Motwani, Chelsea Finn, Divyansh Garg, Rafael Rafailov
• Mixture-of-Agents Enhances Large Language Model Capabilities
  • Junlin Wang, Jue Wang, Ben Athiwaratkun, Ce Zhang, James Zou
• Uncertainty of Thoughts: Uncertainty-Aware Planning Enhances Information Seeking in Large Language Models
  • Zhiyuan Hu, Chumin Liu, Xidong Feng, Yilun Zhao, See-Kiong Ng, Anh Tuan Luu, Junxian He, Pang Wei Koh, Bryan Hooi
• Advancing LLM Reasoning Generalists with Preference Trees
  • Lifan Yuan, Ganqu Cui, Hanbin Wang, Ning Ding, Xingyao Wang, Jia Deng, Boji Shan et al.
• Toward Self-Improvement of LLMs via Imagination, Searching, and Criticizing
  • Ye Tian, Baolin Peng, Linfeng Song, Lifeng Jin, Dian Yu, Haitao Mi, and Dong Yu.
• AlphaMath Almost Zero: Process Supervision Without Process
  • Guoxin Chen, Minpeng Liao, Chengxi Li, Kai Fan.
• ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Search
  • Dan Zhang, Sining Zhoubian, Yisong Yue, Yuxiao Dong, and Jie Tang.
• MindStar: Enhancing Math Reasoning in Pre-trained LLMs at Inference Time
  • Jikun Kang, Xin Zhe Li, Xi Chen, Amirreza Kazemi, Qianyi Sun, Boxing Chen, Dong Li, Xu He, Quan He, Feng Wen, Jianye Hao, Jun Yao.
• Monte Carlo Tree Search Boosts Reasoning via Iterative Preference Learning
  • Yuxi Xie, Anirudh Goyal, Wenyue Zheng, Min-Yen Kan, Timothy P. Lillicrap, Kenji Kawaguchi, Michael Shieh.
• When is Tree Search Useful for LLM Planning? It Depends on the Discriminator
  • Ziru Chen, Michael White, Raymond Mooney, Ali Payani, Yu Su, Huan Sun
• Chain of Thought Empowers Transformers to Solve Inherently Serial Problems
  • Zhiyuan Li, Hong Liu, Denny Zhou, Tengyu Ma.
• To CoT or not to CoT? Chain-of-thought helps mainly on math and symbolic reasoning
  • Zayne Sprague, Fangcong Yin, Juan Diego Rodriguez, Dongwei Jiang, Manya Wadhwa, Prasann Singhal, Xinyu Zhao, Xi Ye, Kyle Mahowald, Greg Durrett
• Do Large Language Models Latently Perform Multi-Hop Reasoning?
  • Sohee Yang, Elena Gribovskaya, Nora Kassner, Mor Geva, Sebastian Riedel
• Chain-of-Thought Reasoning Without Prompting
  • Xuezhi Wang, Denny Zhou
• Mutual Reasoning Makes Smaller LLMs Stronger Problem-Solvers
  • Zhenting Qi, Mingyuan Ma, Jiahang Xu, Li Lyna Zhang, Fan Yang, Mao Yang
• Chain of Preference Optimization: Improving Chain-of-Thought Reasoning in LLMs
  • Xuan Zhang, Chao Du, Tianyu Pang, Qian Liu, Wei Gao, Min Lin
• ReFT: Reasoning with Reinforced Fine-Tuning
  • Trung Quoc Luong, Xinbo Zhang, Zhanming Jie, Peng Sun, Xiaoran Jin, Hang Li
• VinePPO: Unlocking RL Potential For LLM Reasoning Through Refined Credit Assignment
  • Amirhossein Kazemnejad, Milad Aghajohari, Eva Portelance, Alessandro Sordoni, Siva Reddy, Aaron Courville, Nicolas Le Roux
• Stream of Search (SoS): Learning to Search in Language
  • Kanishk Gandhi, Denise Lee, Gabriel Grand, Muxin Liu, Winson Cheng, Archit Sharma, Noah D. Goodman
• GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Models
  • Iman Mirzadeh, Keivan Alizadeh, Hooman Shahrokhi, Oncel Tuzel, Samy Bengio, Mehrdad Farajtabar
• Evaluation of OpenAI o1: Opportunities and Challenges of AGI
  • Tianyang Zhong, Zhengliang Liu, Yi Pan, Yutong Zhang, Yifan Zhou, Shizhe Liang, Zihao Wu, Yanjun Lyu, Peng Shu, Xiaowei Yu, Chao Cao, Hanqi Jiang, Hanxu Chen, Yiwei Li, Junhao Chen, etc.
• Evaluating LLMs at Detecting Errors in LLM Responses
  • Ryo Kamoi, Sarkar Snigdha Sarathi Das, Renze Lou, Jihyun Janice Ahn, Yilun Zhao, Xiaoxin Lu, Nan Zhang, Yusen Zhang, Ranran Haoran Zhang, Sujeeth Reddy Vummanthala, Salika Dave, Shaobo Qin, Arman Cohan, Wenpeng Yin, Rui Zhang
• On The Planning Abilities of OpenAI's o1 Models: Feasibility, Optimality, and Generalizability
  • Kevin Wang, Junbo Li, Neel P. Bhatt, Yihan Xi, Qiang Liu, Ufuk Topcu, Zhangyang Wang
• Not All LLM Reasoners Are Created Equal
  • Arian Hosseini, Alessandro Sordoni, Daniel Toyama, Aaron Courville, Rishabh Agarwal
• LLMs Still Can't Plan; Can LRMs? A Preliminary Evaluation of OpenAI's o1 on PlanBench
  • Karthik Valmeekam, Kaya Stechly, Subbarao Kambhampati
• A Comparative Study on Reasoning Patterns of OpenAI's o1 Model
  • Siwei Wu, Zhongyuan Peng, Xinrun Du, Tuney Zheng, Minghao Liu, Jialong Wu, Jiachen Ma, Yizhi Li, Jian Yang, Wangchunshu Zhou, Qunshu Lin, Junbo Zhao, Zhaoxiang Zhang, Wenhao Huang, Ge Zhang, Chenghua Lin, J.H. Liu
• Thinking LLMs: General Instruction Following with Thought Generation
  • Tianhao Wu, Janice Lan, Weizhe Yuan, Jiantao Jiao, Jason Weston, Sainbayar Sukhbaatar
• CPL: Critical Plan Step Learning Boosts LLM Generalization in Reasoning Tasks
  • Tianlong Wang, Junzhe Chen, Xueting Han, Jing Bai
• RLEF: Grounding Code LLMs in Execution Feedback with Reinforcement Learning
  • Tianhao Wu, Janice Lan, Weizhe Yuan, Jiantao Jiao, Jason Weston, Sainbayar Sukhbaatar
• Q*: Improving Multi-step Reasoning for LLMs with Deliberative Planning
  • Chaojie Wang, Yanchen Deng, Zhiyi Lyu, Liang Zeng, Jujie He, Shuicheng Yan, Bo An

2023

• Training Chain-of-Thought via Latent-Variable Inference
  • Du Phan, Matthew D. Hoffman, David Dohan, Sholto Douglas, Tuan Anh Le, Aaron Parisi, Pavel Sountsov, Charles Sutton, Sharad Vikram, Rif A. Saurous
• Alphazero-like Tree-Search can Guide Large Language Model Decoding and Training
  • Xidong Feng, Ziyu Wan, Muning Wen, Stephen Marcus McAleer, Ying Wen, Weinan Zhang, Jun Wang
• OVM, Outcome-supervised Value Models for Planning in Mathematical Reasoning
  • Fei Yu, Anningzhe Gao, Benyou Wang
• Reasoning with Language Model is Planning with World Model
  • Shibo Hao, Yi Gu, Haodi Ma, Joshua Jiahua Hong, Zhen Wang, Daisy Zhe Wang, Zhiting Hu
• Don’t throw away your value model! Generating more preferable text with Value-Guided Monte-Carlo Tree Search decoding
  • Liu, Jiacheng, Andrew Cohen, Ramakanth Pasunuru, Yejin Choi, Hannaneh Hajishirzi, and Asli Celikyilmaz.
• Certified reasoning with language models
  • Gabriel Poesia, Kanishk Gandhi, Eric Zelikman, Noah D. Goodman
• Large Language Models Cannot Self-Correct Reasoning Yet
  • Jie Huang, Xinyun Chen, Swaroop Mishra, Huaixiu Steven Zheng, Adams Wei Yu, Xinying Song, Denny Zhou

2022

• Chain of Thought Imitation with Procedure Cloning
  • Mengjiao Yang, Dale Schuurmans, Pieter Abbeel, Ofir Nachum.
• STaR: Bootstrapping Reasoning With Reasoning
  • Eric Zelikman, Yuhuai Wu, Jesse Mu, Noah D. Goodman
• Solving math word problems with processand outcome-based feedback
  • Jonathan Uesato, Nate Kushman, Ramana Kumar, Francis Song, Noah Siegel, Lisa Wang, Antonia Creswell, Geoffrey Irving, Irina Higgins

2021

• Scaling Scaling Laws with Board Games
  • Andy L. Jones.
• Show Your Work: Scratchpads for Intermediate Computation with Language Models
  • Maxwell Nye, Anders Johan Andreassen, Guy Gur-Ari, Henryk Michalewski, Jacob Austin, David Bieber, David Dohan, Aitor Lewkowycz, Maarten Bosma, David Luan, Charles Sutton, Augustus Odena

2017

• Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm
  • David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, Timothy Lillicrap, Karen Simonyan, Demis Hassabis.

Projects

• [openreasoner] OpenR
• [OpenO1 Team] Open-Source O1
• [GAIR-NLP] O1 Replication Journey: A Strategic Progress Report
• [Maitrix.org] LLM Reasoners
• [bklieger-groq] g1: Using Llama-3.1 70b on Groq to create o1-like reasoning chains
• [o1-chain-of-thought] Transcription of o1 Reasoning Traces from OpenAI blog post
• [toyberry] Toyberry: A end to end tiny implementation of OpenAI's o1 reasoning system using MCTS and LLM as backend
• [Steiner] A Small Step Towards Reproducing OpenAI o1: Progress Report on the Steiner Open Source Models