Sabharwal, Ashish

68 publications

NeurIPS 2025 A Little Depth Goes a Long Way: The Expressive Power of Log-Depth Transformers William Merrill, Ashish Sabharwal

ICLR 2025 Answer, Assemble, Ace: Understanding How LMs Answer Multiple Choice Questions Sarah Wiegreffe, Oyvind Tafjord, Yonatan Belinkov, Hannaneh Hajishirzi, Ashish Sabharwal

NeurIPS 2025 AutoDiscovery: Open-Ended Scientific Discovery via Bayesian Surprise Dhruv Agarwal, Bodhisattwa Prasad Majumder, Reece Adamson, Megha Chakravorty, Satvika Reddy Gavireddy, Aditya Parashar, Harshit Surana, Bhavana Dalvi Mishra, Andrew McCallum, Ashish Sabharwal, Peter Clark

ICLR 2025 DiscoveryBench: Towards Data-Driven Discovery with Large Language Models Bodhisattwa Prasad Majumder, Harshit Surana, Dhruv Agarwal, Bhavana Dalvi Mishra, Abhijeetsingh Meena, Aryan Prakhar, Tirth Vora, Tushar Khot, Ashish Sabharwal, Peter Clark

NeurIPS 2025 Exact Expressive Power of Transformers with Padding William Merrill, Ashish Sabharwal

ICML 2025 Understanding the Logic of Direct Preference Alignment Through Logic Kyle Richardson, Vivek Srikumar, Ashish Sabharwal

ICML 2025 ZebraLogic: On the Scaling Limits of LLMs for Logical Reasoning Bill Yuchen Lin, Ronan Le Bras, Kyle Richardson, Ashish Sabharwal, Radha Poovendran, Peter Clark, Yejin Choi

NeurIPSW 2024 A Little Depth Goes a Long Way: The Expressive Power of Log-Depth Transformers William Merrill, Ashish Sabharwal

ICLR 2024 Bias Runs Deep: Implicit Reasoning Biases in Persona-Assigned LLMs Shashank Gupta, Vaishnavi Shrivastava, Ameet Deshpande, Ashwin Kalyan, Peter Clark, Ashish Sabharwal, Tushar Khot

ICLR 2024 Closing the Curious Case of Neural Text Degeneration Matthew Finlayson, John Hewitt, Alexander Koller, Swabha Swayamdipta, Ashish Sabharwal

NeurIPSW 2024 Declarative Characterizations of Direct Preference Alignment Algorithms Kyle Richardson, Vivek Srikumar, Ashish Sabharwal

ICML 2024 Position: Data-Driven Discovery with Large Generative Models Bodhisattwa Prasad Majumder, Harshit Surana, Dhruv Agarwal, Sanchaita Hazra, Ashish Sabharwal, Peter Clark

ICLR 2024 The Expressive Power of Transformers with Chain of Thought William Merrill, Ashish Sabharwal

ICML 2024 The Illusion of State in State-Space Models William Merrill, Jackson Petty, Ashish Sabharwal

NeurIPS 2023 A Logic for Expressing Log-Precision Transformers William Merrill, Ashish Sabharwal

TMLR 2023 Beyond the Imitation Game: Quantifying and Extrapolating the Capabilities of Language Models Aarohi Srivastava, Abhinav Rastogi, Abhishek Rao, Abu Awal Md Shoeb, Abubakar Abid, Adam Fisch, Adam R. Brown, Adam Santoro, Aditya Gupta, Adrià Garriga-Alonso, Agnieszka Kluska, Aitor Lewkowycz, Akshat Agarwal, Alethea Power, Alex Ray, Alex Warstadt, Alexander W. Kocurek, Ali Safaya, Ali Tazarv, Alice Xiang, Alicia Parrish, Allen Nie, Aman Hussain, Amanda Askell, Amanda Dsouza, Ambrose Slone, Ameet Rahane, Anantharaman S. Iyer, Anders Johan Andreassen, Andrea Madotto, Andrea Santilli, Andreas Stuhlmüller, Andrew M. Dai, Andrew La, Andrew Kyle Lampinen, Andy Zou, Angela Jiang, Angelica Chen, Anh Vuong, Animesh Gupta, Anna Gottardi, Antonio Norelli, Anu Venkatesh, Arash Gholamidavoodi, Arfa Tabassum, Arul Menezes, Arun Kirubarajan, Asher Mullokandov, Ashish Sabharwal, Austin Herrick, Avia Efrat, Aykut Erdem, Ayla Karakaş, B. Ryan Roberts, Bao Sheng Loe, Barret Zoph, Bartłomiej Bojanowski, Batuhan Özyurt, Behnam Hedayatnia, Behnam Neyshabur, Benjamin Inden, Benno Stein, Berk Ekmekci, Bill Yuchen Lin, Blake Howald, Bryan Orinion, Cameron Diao, Cameron Dour, Catherine Stinson, Cedrick Argueta, Cesar Ferri, Chandan Singh, Charles Rathkopf, Chenlin Meng, Chitta Baral, Chiyu Wu, Chris Callison-Burch, Christopher Waites, Christian Voigt, Christopher D Manning, Christopher Potts, Cindy Ramirez, Clara E. Rivera, Clemencia Siro, Colin Raffel, Courtney Ashcraft, Cristina Garbacea, Damien Sileo, Dan Garrette, Dan Hendrycks, Dan Kilman, Dan Roth, C. Daniel Freeman, Daniel Khashabi, Daniel Levy, Daniel Moseguí González, Danielle Perszyk, Danny Hernandez, Danqi Chen, Daphne Ippolito, Dar Gilboa, David Dohan, David Drakard, David Jurgens, Debajyoti Datta, Deep Ganguli, Denis Emelin, Denis Kleyko, Deniz Yuret, Derek Chen, Derek Tam, Dieuwke Hupkes, Diganta Misra, Dilyar Buzan, Dimitri Coelho Mollo, Diyi Yang, Dong-Ho Lee, Dylan Schrader, Ekaterina Shutova, Ekin Dogus Cubuk, Elad Segal, Eleanor Hagerman, Elizabeth Barnes, Elizabeth Donoway, Ellie Pavlick, Emanuele Rodolà, Emma Lam, Eric Chu, Eric Tang, Erkut Erdem, Ernie Chang, Ethan A Chi, Ethan Dyer, Ethan Jerzak, Ethan Kim, Eunice Engefu Manyasi, Evgenii Zheltonozhskii, Fanyue Xia, Fatemeh Siar, Fernando Martínez-Plumed, Francesca Happé, Francois Chollet, Frieda Rong, Gaurav Mishra, Genta Indra Winata, Gerard de Melo, Germàn Kruszewski, Giambattista Parascandolo, Giorgio Mariani, Gloria Xinyue Wang, Gonzalo Jaimovitch-Lopez, Gregor Betz, Guy Gur-Ari, Hana Galijasevic, Hannah Kim, Hannah Rashkin, Hannaneh Hajishirzi, Harsh Mehta, Hayden Bogar, Henry Francis Anthony Shevlin, Hinrich Schuetze, Hiromu Yakura, Hongming Zhang, Hugh Mee Wong, Ian Ng, Isaac Noble, Jaap Jumelet, Jack Geissinger, Jackson Kernion, Jacob Hilton, Jaehoon Lee, Jaime Fernández Fisac, James B Simon, James Koppel, James Zheng, James Zou, Jan Kocon, Jana Thompson, Janelle Wingfield, Jared Kaplan, Jarema Radom, Jascha Sohl-Dickstein, Jason Phang, Jason Wei, Jason Yosinski, Jekaterina Novikova, Jelle Bosscher, Jennifer Marsh, Jeremy Kim, Jeroen Taal, Jesse Engel, Jesujoba Alabi, Jiacheng Xu, Jiaming Song, Jillian Tang, Joan Waweru, John Burden, John Miller, John U. Balis, Jonathan Batchelder, Jonathan Berant, Jörg Frohberg, Jos Rozen, Jose Hernandez-Orallo, Joseph Boudeman, Joseph Guerr, Joseph Jones, Joshua B. Tenenbaum, Joshua S. Rule, Joyce Chua, Kamil Kanclerz, Karen Livescu, Karl Krauth, Karthik Gopalakrishnan, Katerina Ignatyeva, Katja Markert, Kaustubh Dhole, Kevin Gimpel, Kevin Omondi, Kory Wallace Mathewson, Kristen Chiafullo, Ksenia Shkaruta, Kumar Shridhar, Kyle McDonell, Kyle Richardson, Laria Reynolds, Leo Gao, Li Zhang, Liam Dugan, Lianhui Qin, Lidia Contreras-Ochando, Louis-Philippe Morency, Luca Moschella, Lucas Lam, Lucy Noble, Ludwig Schmidt, Luheng He, Luis Oliveros-Colón, Luke Metz, Lütfi Kerem Senel, Maarten Bosma, Maarten Sap, Maartje Ter Hoeve, Maheen Farooqi, Manaal Faruqui, Mantas Mazeika, Marco Baturan, Marco Marelli, Marco Maru, Maria Jose Ramirez-Quintana, Marie Tolkiehn, Mario Giulianelli, Martha Lewis, Martin Potthast, Matthew L Leavitt, Matthias Hagen, Mátyás Schubert, Medina Orduna Baitemirova, Melody Arnaud, Melvin McElrath, Michael Andrew Yee, Michael Cohen, Michael Gu, Michael Ivanitskiy, Michael Starritt, Michael Strube, Michał Swędrowski, Michele Bevilacqua, Michihiro Yasunaga, Mihir Kale, Mike Cain, Mimee Xu, Mirac Suzgun, Mitch Walker, Mo Tiwari, Mohit Bansal, Moin Aminnaseri, Mor Geva, Mozhdeh Gheini, Mukund Varma T, Nanyun Peng, Nathan Andrew Chi, Nayeon Lee, Neta Gur-Ari Krakover, Nicholas Cameron, Nicholas Roberts, Nick Doiron, Nicole Martinez, Nikita Nangia, Niklas Deckers, Niklas Muennighoff, Nitish Shirish Keskar, Niveditha S. Iyer, Noah Constant, Noah Fiedel, Nuan Wen, Oliver Zhang, Omar Agha, Omar Elbaghdadi, Omer Levy, Owain Evans, Pablo Antonio Moreno Casares, Parth Doshi, Pascale Fung, Paul Pu Liang, Paul Vicol, Pegah Alipoormolabashi, Peiyuan Liao, Percy Liang, Peter W Chang, Peter Eckersley, Phu Mon Htut, Pinyu Hwang, Piotr Miłkowski, Piyush Patil, Pouya Pezeshkpour, Priti Oli, Qiaozhu Mei, Qing Lyu, Qinlang Chen, Rabin Banjade, Rachel Etta Rudolph, Raefer Gabriel, Rahel Habacker, Ramon Risco, Raphaël Millière, Rhythm Garg, Richard Barnes, Rif A. Saurous, Riku Arakawa, Robbe Raymaekers, Robert Frank, Rohan Sikand, Roman Novak, Roman Sitelew, Ronan Le Bras, Rosanne Liu, Rowan Jacobs, Rui Zhang, Russ Salakhutdinov, Ryan Andrew Chi, Seungjae Ryan Lee, Ryan Stovall, Ryan Teehan, Rylan Yang, Sahib Singh, Saif M. Mohammad, Sajant Anand, Sam Dillavou, Sam Shleifer, Sam Wiseman, Samuel Gruetter, Samuel R. Bowman, Samuel Stern Schoenholz, Sanghyun Han, Sanjeev Kwatra, Sarah A. Rous, Sarik Ghazarian, Sayan Ghosh, Sean Casey, Sebastian Bischoff, Sebastian Gehrmann, Sebastian Schuster, Sepideh Sadeghi, Shadi Hamdan, Sharon Zhou, Shashank Srivastava, Sherry Shi, Shikhar Singh, Shima Asaadi, Shixiang Shane Gu, Shubh Pachchigar, Shubham Toshniwal, Shyam Upadhyay, Shyamolima Shammie Debnath, Siamak Shakeri, Simon Thormeyer, Simone Melzi, Siva Reddy, Sneha Priscilla Makini, Soo-Hwan Lee, Spencer Torene, Sriharsha Hatwar, Stanislas Dehaene, Stefan Divic, Stefano Ermon, Stella Biderman, Stephanie Lin, Stephen Prasad, Steven Piantadosi, Stuart Shieber, Summer Misherghi, Svetlana Kiritchenko, Swaroop Mishra, Tal Linzen, Tal Schuster, Tao Li, Tao Yu, Tariq Ali, Tatsunori Hashimoto, Te-Lin Wu, Théo Desbordes, Theodore Rothschild, Thomas Phan, Tianle Wang, Tiberius Nkinyili, Timo Schick, Timofei Kornev, Titus Tunduny, Tobias Gerstenberg, Trenton Chang, Trishala Neeraj, Tushar Khot, Tyler Shultz, Uri Shaham, Vedant Misra, Vera Demberg, Victoria Nyamai, Vikas Raunak, Vinay Venkatesh Ramasesh, Vinay Uday Prabhu, Vishakh Padmakumar, Vivek Srikumar, William Fedus, William Saunders, William Zhang, Wout Vossen, Xiang Ren, Xiaoyu Tong, Xinran Zhao, Xinyi Wu, Xudong Shen, Yadollah Yaghoobzadeh, Yair Lakretz, Yangqiu Song, Yasaman Bahri, Yejin Choi, Yichi Yang, Sophie Hao, Yifu Chen, Yonatan Belinkov, Yu Hou, Yufang Hou, Yuntao Bai, Zachary Seid, Zhuoye Zhao, Zijian Wang, Zijie J. Wang, Zirui Wang, Ziyi Wu

ICLR 2023 Complexity-Based Prompting for Multi-Step Reasoning Yao Fu, Hao Peng, Ashish Sabharwal, Peter Clark, Tushar Khot

ICLR 2023 Decomposed Prompting: A Modular Approach for Solving Complex Tasks Tushar Khot, Harsh Trivedi, Matthew Finlayson, Yao Fu, Kyle Richardson, Peter Clark, Ashish Sabharwal

ICML 2023 Specializing Smaller Language Models Towards Multi-Step Reasoning Yao Fu, Hao Peng, Litu Ou, Ashish Sabharwal, Tushar Khot

NeurIPSW 2023 The Expressive Power of Transformers with Chain of Thought William Merrill, Ashish Sabharwal

AAAI 2022 Multi-Modal Answer Validation for Knowledge-Based VQA Jialin Wu, Jiasen Lu, Ashish Sabharwal, Roozbeh Mottaghi

AAAI 2022 Pushing the Limits of Rule Reasoning in Transformers Through Natural Language Satisfiability Kyle Richardson, Ashish Sabharwal

ICML 2020 Adversarial Filters of Dataset Biases Ronan Le Bras, Swabha Swayamdipta, Chandra Bhagavatula, Rowan Zellers, Matthew Peters, Ashish Sabharwal, Yejin Choi

NeurIPS 2020 Belief Propagation Neural Networks Jonathan Kuck, Shuvam Chakraborty, Hao Tang, Rachel Luo, Jiaming Song, Ashish Sabharwal, Stefano Ermon

AAAI 2020 Probing Natural Language Inference Models Through Semantic Fragments Kyle Richardson, Hai Hu, Lawrence S. Moss, Ashish Sabharwal

AAAI 2020 QASC: A Dataset for Question Answering via Sentence Composition Tushar Khot, Peter Clark, Michal Guerquin, Peter Jansen, Ashish Sabharwal

UAI 2019 Adaptive Hashing for Model Counting Jonathan Kuck, Tri Dao, Shengjia Zhao, Burak Bartan, Ashish Sabharwal, Stefano Ermon

NeurIPS 2019 Approximating the Permanent by Sampling from Adaptive Partitions Jonathan Kuck, Tri Dao, Hamid Rezatofighi, Ashish Sabharwal, Stefano Ermon

AAAI 2019 QUAREL: A Dataset and Models for Answering Questions About Qualitative Relationships Oyvind Tafjord, Peter Clark, Matt Gardner, Wen-tau Yih, Ashish Sabharwal

UAI 2018 Adaptive Stratified Sampling for Precision-Recall Estimation Ashish Sabharwal, Yexiang Xue

AAAI 2018 Approximate Inference via Weighted Rademacher Complexity Jonathan Kuck, Ashish Sabharwal, Stefano Ermon

NeurIPS 2018 Expanding Holographic Embeddings for Knowledge Completion Yexiang Xue, Yang Yuan, Zhitian Xu, Ashish Sabharwal

AAAI 2018 Question Answering as Global Reasoning over Semantic Abstractions Daniel Khashabi, Tushar Khot, Ashish Sabharwal, Dan Roth

AAAI 2018 SciTaiL: A Textual Entailment Dataset from Science Question Answering Tushar Khot, Ashish Sabharwal, Peter Clark

UAI 2017 How Good Are My Predictions? Efficiently Approximating Precision-Recall Curves for Massive Datasets Ashish Sabharwal, Hanie Sedghi

NeurIPS 2016 Adaptive Concentration Inequalities for Sequential Decision Problems Shengjia Zhao, Enze Zhou, Ashish Sabharwal, Stefano Ermon

ICML 2016 Beyond Parity Constraints: Fourier Analysis of Hash Functions for Inference Tudor Achim, Ashish Sabharwal, Stefano Ermon

AAAI 2016 Closing the Gap Between Short and Long XORs for Model Counting Shengjia Zhao, Sorathan Chaturapruek, Ashish Sabharwal, Stefano Ermon

AAAI 2016 Combining Retrieval, Statistics, and Inference to Answer Elementary Science Questions Peter Clark, Oren Etzioni, Tushar Khot, Ashish Sabharwal, Oyvind Tafjord, Peter D. Turney, Daniel Khashabi

AAAI 2016 Exact Sampling with Integer Linear Programs and Random Perturbations Carolyn Kim, Ashish Sabharwal, Stefano Ermon

IJCAI 2016 Question Answering via Integer Programming over Semi-Structured Knowledge Daniel Khashabi, Tushar Khot, Ashish Sabharwal, Peter Clark, Oren Etzioni, Dan Roth

AAAI 2016 Selecting Near-Optimal Learners via Incremental Data Allocation Ashish Sabharwal, Horst Samulowitz, Gerald Tesauro

AAAI 2014 Designing Fast Absorbing Markov Chains Stefano Ermon, Carla P. Gomes, Ashish Sabharwal, Bart Selman

ICML 2014 Low-Density Parity Constraints for Hashing-Based Discrete Integration Stefano Ermon, Carla Gomes, Ashish Sabharwal, Bart Selman

AAAI 2014 Non-Restarting SAT Solvers with Simple Preprocessing Can Efficiently Simulate Resolution Paul Beame, Ashish Sabharwal

IJCAI 2013 Algorithm Portfolios Based on Cost-Sensitive Hierarchical Clustering Yuri Malitsky, Ashish Sabharwal, Horst Samulowitz, Meinolf Sellmann

NeurIPS 2013 Embed and Project: Discrete Sampling with Universal Hashing Stefano Ermon, Carla P. Gomes, Ashish Sabharwal, Bart Selman

AAAI 2013 Large Landscape Conservation - Synthetic and Real-World Datasets Bistra Dilkina, Katherine J. Lai, Ronan LeBras, Yexiang Xue, Carla P. Gomes, Ashish Sabharwal, Jordan Suter, Kevin S. McKelvey, Michael K. Schwartz, Claire A. Montgomery

UAI 2013 Optimization with Parity Constraints: From Binary Codes to Discrete Integration Stefano Ermon, Carla P. Gomes, Ashish Sabharwal, Bart Selman

AAAI 2013 Resolution and Parallelizability: Barriers to the Efficient Parallelization of SAT Solvers George Katsirelos, Ashish Sabharwal, Horst Samulowitz, Laurent Simon

ICML 2013 Taming the Curse of Dimensionality: Discrete Integration by Hashing and Optimization Stefano Ermon, Carla Gomes, Ashish Sabharwal, Bart Selman

NeurIPS 2012 Density Propagation and Improved Bounds on the Partition Function Stefano Ermon, Ashish Sabharwal, Bart Selman, Carla P. Gomes

AAAI 2011 A General Nogood-Learning Framework for Pseudo-Boolean Multi-Valued SAT Siddhartha Jain, Ashish Sabharwal, Meinolf Sellmann

NeurIPS 2011 Accelerated Adaptive Markov Chain for Partition Function Computation Stefano Ermon, Carla P. Gomes, Ashish Sabharwal, Bart Selman

UAI 2010 Maximizing the Spread of Cascades Using Network Design Daniel Sheldon, Bistra Dilkina, Adam N. Elmachtoub, Ryan Finseth, Ashish Sabharwal, Jon Conrad, Carla P. Gomes, David B. Shmoys, William Allen, Ole Amundsen, William Vaughan

UAI 2010 Understanding Sampling Style Adversarial Search Methods Raghuram Ramanujan, Ashish Sabharwal, Bart Selman

JAIR 2009 Friends or Foes? on Planning as Satisfiability and Abstract CNF Encodings Carmel Domshlak, Jörg Hoffmann, Ashish Sabharwal

IJCAI 2009 Integrating Systematic and Local Search Paradigms: A New Strategy for MaxSAT Lukas Kroc, Ashish Sabharwal, Carla P. Gomes, Bart Selman

NeurIPS 2008 Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation Lukas Kroc, Ashish Sabharwal, Bart Selman

AAAI 2007 Counting CSP Solutions Using Generalized XOR Constraints Carla P. Gomes, Willem Jan van Hoeve, Ashish Sabharwal, Bart Selman

IJCAI 2007 From Sampling to Model Counting Carla P. Gomes, Jörg Hoffmann, Ashish Sabharwal, Bart Selman

UAI 2007 Survey Propagation Revisited Lukas Kroc, Ashish Sabharwal, Bart Selman

AAAI 2007 The Impact of Network Topology on Pure Nash Equilibria in Graphical Games Bistra Dilkina, Carla P. Gomes, Ashish Sabharwal

AAAI 2006 Model Counting: A New Strategy for Obtaining Good Bounds Carla P. Gomes, Ashish Sabharwal, Bart Selman

NeurIPS 2006 Near-Uniform Sampling of Combinatorial Spaces Using XOR Constraints Carla P. Gomes, Ashish Sabharwal, Bart Selman

AAAI 2005 SymChaff: A Structure-Aware Satisfiability Solver Ashish Sabharwal

JAIR 2004 Towards Understanding and Harnessing the Potential of Clause Learning Paul Beame, Henry A. Kautz, Ashish Sabharwal

IJCAI 2003 Understanding the Power of Clause Learning Paul Beame, Henry A. Kautz, Ashish Sabharwal