Ashish Sabharwal

Affiliations:
  • AI2, Allen Institute for Artificial Intelligence, Seattle, USA


According to our database1, Ashish Sabharwal authored at least 177 papers between 2001 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Data-driven Discovery with Large Generative Models.
CoRR, 2024

2023
Leveraging Code to Improve In-context Learning for Semantic Parsing.
CoRR, 2023

ADaPT: As-Needed Decomposition and Planning with Language Models.
CoRR, 2023

Bias Runs Deep: Implicit Reasoning Biases in Persona-Assigned LLMs.
CoRR, 2023

QualEval: Qualitative Evaluation for Model Improvement.
CoRR, 2023

The Expressive Power of Transformers with Chain of Thought.
CoRR, 2023

Closing the Curious Case of Neural Text Degeneration.
CoRR, 2023

Attentiveness to Answer Choices Doesn't Always Entail High QA Accuracy.
CoRR, 2023

Improving Language Models via Plug-and-Play Retrieval Feedback.
CoRR, 2023

A Logic for Expressing Log-Precision Transformers.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Specializing Smaller Language Models towards Multi-Step Reasoning.
Proceedings of the International Conference on Machine Learning, 2023

Decomposed Prompting: A Modular Approach for Solving Complex Tasks.
Proceedings of the Eleventh International Conference on Learning Representations, 2023

Complexity-Based Prompting for Multi-step Reasoning.
Proceedings of the Eleventh International Conference on Learning Representations, 2023

Increasing Probability Mass on Answer Choices Does Not Always Improve Accuracy.
Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023

Language Models with Rationality.
Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023

IfQA: A Dataset for Open-domain Question Answering under Counterfactual Presuppositions.
Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023

Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questions.
Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), 2023

DISCO: Distilling Counterfactuals with Large Language Models.
Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), 2023

2022
♫ MuSiQue: Multihop Questions via Single-hop Question Composition.
Trans. Assoc. Comput. Linguistics, 2022

Saturated Transformers are Constant-Depth Threshold Circuits.
Trans. Assoc. Comput. Linguistics, 2022

DISCO: Distilling Phrasal Counterfactuals with Large Language Models.
CoRR, 2022

Transformers Implement First-Order Logic with Majority Quantifiers.
CoRR, 2022

Log-Precision Transformers are Constant-Depth Uniform Threshold Circuits.
CoRR, 2022

Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language models.
CoRR, 2022

Teaching Broad Reasoning Skills via Decomposition-Guided Contexts.
CoRR, 2022

Better Retrieval May Not Lead to Better Question Answering.
CoRR, 2022

Prompt Waywardness: The Curious Case of Discretized Interpretation of Continuous Prompts.
Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2022

Teaching Broad Reasoning Skills for Multi-Step QA by Generating Hard Contexts.
Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, 2022

LILA: A Unified Benchmark for Mathematical Reasoning.
Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, 2022

What Makes Instruction Learning Hard? An Investigation and a New Challenge in a Synthetic Environment.
Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, 2022

Breakpoint Transformers for Modeling and Tracking Intermediate Beliefs.
Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, 2022

Hey AI, Can You Solve Complex Tasks by Talking to Agents?
Proceedings of the Findings of the Association for Computational Linguistics: ACL 2022, 2022

Multi-Modal Answer Validation for Knowledge-Based VQA.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Pushing the Limits of Rule Reasoning in Transformers through Natural Language Satisfiability.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Incomplete Algorithms.
Proceedings of the Handbook of Satisfiability - Second Edition, 2021

Model Counting.
Proceedings of the Handbook of Satisfiability - Second Edition, 2021

Exploiting Runtime Variation in Complete Solvers.
Proceedings of the Handbook of Satisfiability - Second Edition, 2021

PROMPT WAYWARDNESS: The Curious Case of Discretized Interpretation of Continuous Prompts.
CoRR, 2021

Learning to Solve Complex Tasks by Talking to Agents.
CoRR, 2021

MuSiQue: Multi-hop Questions via Single-hop Question Composition.
CoRR, 2021

Think you have Solved Direct-Answer Question Answering? Try ARC-DA, the Direct-Answer AI2 Reasoning Challenge.
CoRR, 2021

Temporal Reasoning on Implicit Events from Distant Supervision.
Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2021

Text Modular Networks: Learning to Decompose Tasks in the Language of Existing Models.
Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2021

GooAQ: Open Question Answering with Diverse Answer Types.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2021, 2021

How much coffee was consumed during EMNLP 2019? Fermi Problems: A New Reasoning Challenge for AI.
Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, 2021

Ethical-Advice Taker: Do Language Models Understand Natural Language Interventions?
Proceedings of the Findings of the Association for Computational Linguistics: ACL/IJCNLP 2021, 2021

ReadOnce Transformers: Reusable Representations of Text for Transformers.
Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, 2021

2020
What Does My QA Model Know? Devising Controlled Probes using Expert.
Trans. Assoc. Comput. Linguistics, 2020

UnQovering Stereotyping Biases via Underspecified Questions.
CoRR, 2020

Measuring and Reducing Non-Multifact Reasoning in Multi-hop Question Answering.
CoRR, 2020

UnifiedQA: Crossing Format Boundaries With a Single QA System.
CoRR, 2020

Natural Perturbation for Robust Question Answering.
CoRR, 2020

From 'F' to 'A' on the N.Y. Regents Science Exams: An Overview of the Aristo Project.
AI Mag., 2020

Belief Propagation Neural Networks.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Adversarial Filters of Dataset Biases.
Proceedings of the 37th International Conference on Machine Learning, 2020

Is Multihop QA in DiRe Condition? Measuring and Reducing Disconnected Reasoning.
Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, 2020

UNQOVERing Stereotypical Biases via Underspecified Questions.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2020, 2020

UnifiedQA: Crossing Format Boundaries With a Single QA System.
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2020, 2020

More Bang for Your Buck: Natural Perturbation for Robust Question Answering.
Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, 2020

A Simple Yet Strong Pipeline for HotpotQA.
Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, 2020

Towards Efficient Discrete Integration via Adaptive Quantile Queries.
Proceedings of the ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020, 2020

Not All Claims are Created Equal: Choosing the Right Statistical Approach to Assess Hypotheses.
Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, 2020

Probing Natural Language Inference Models through Semantic Fragments.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

QASC: A Dataset for Question Answering via Sentence Composition.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
What Does My QA Model Know? Devising Controlled Probes using Expert Knowledge.
CoRR, 2019

Not All Claims are Created Equal: Choosing the Right Approach to Assess Your Hypotheses.
CoRR, 2019

AdaWISH: Faster Discrete Integration via Adaptive Quantiles.
CoRR, 2019

On the Capabilities and Limitations of Reasoning for Natural Language Understanding.
CoRR, 2019

Adaptive Hashing for Model Counting.
Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial Intelligence, 2019

Approximating the Permanent by Sampling from Adaptive Partitions.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Repurposing Entailment for Multi-Hop Question Answering Tasks.
Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2019

What's Missing: A Knowledge Gap Guided Approach for Multi-hop Question Answering.
Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, 2019

Exploiting Explicit Paths for Multi-hop Reading Comprehension.
Proceedings of the 57th Conference of the Association for Computational Linguistics, 2019

QUAREL: A Dataset and Models for Answering Questions about Qualitative Relationships.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
Knowledge Completion for Generics Using Guided Tensor Factorization.
Trans. Assoc. Comput. Linguistics, 2018

Exploiting Explicit Paths for Multi-hop Reading Comprehension.
CoRR, 2018

Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challenge.
CoRR, 2018

Adaptive Stratified Sampling for Precision-Recall Estimation.
Proceedings of the Thirty-Fourth Conference on Uncertainty in Artificial Intelligence, 2018

Expanding Holographic Embeddings for Knowledge Completion.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answering.
Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, Brussels, Belgium, October 31, 2018

Bridging Knowledge Gaps in Neural Entailment via Symbolic Models.
Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, Brussels, Belgium, October 31, 2018

AdvEntuRe: Adversarial Training for Textual Entailment with Knowledge-Guided Examples.
Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, 2018

Approximate Inference via Weighted Rademacher Complexity.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

SciTaiL: A Textual Entailment Dataset from Science Question Answering.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Question Answering as Global Reasoning Over Semantic Abstractions.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
How Good Are My Predictions? Efficiently Approximating Precision-Recall Curves for Massive Datasets.
Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, 2017

Learning What is Essential in Questions.
Proceedings of the 21st Conference on Computational Natural Language Learning (CoNLL 2017), 2017

Answering Complex Questions Using Open Information Extraction.
Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, 2017

2016
Adaptive Concentration Inequalities for Sequential Decision Problems.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Question Answering via Integer Programming over Semi-Structured Knowledge.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Beyond Parity Constraints: Fourier Analysis of Hash Functions for Inference.
Proceedings of the 33nd International Conference on Machine Learning, 2016

Closing the Gap Between Short and Long XORs for Model Counting.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

Selecting Near-Optimal Learners via Incremental Data Allocation.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

Exact Sampling with Integer Linear Programs and Random Perturbations.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

Combining Retrieval, Statistics, and Inference to Answer Elementary Science Questions.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

DPLL: The Core of Modern Satisfiability Solvers.
Proceedings of the Martin Davis on Computability, 2016

2015
Parsing Algebraic Word Problems into Equations.
Trans. Assoc. Comput. Linguistics, 2015

Markov Logic Networks for Natural Language Question Answering.
CoRR, 2015

Exploring Markov Logic Networks for Question Answering.
Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, 2015

BDD-Guided Clause Generation.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2015

2014
Tradeoffs in the complexity of backdoors to satisfiability: dynamic sub-solvers and learning during search.
Ann. Math. Artif. Intell., 2014

Low-density Parity Constraints for Hashing-Based Discrete Integration.
Proceedings of the 31th International Conference on Machine Learning, 2014

Parallel Combinatorial Optimization with Decision Diagrams.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2014

Insights into Parallelism with Intensive Knowledge Sharing.
Proceedings of the Principles and Practice of Constraint Programming, 2014

Designing Fast Absorbing Markov Chains.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

Non-Restarting SAT Solvers with Simple Preprocessing Can Efficiently Simulate Resolution.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Optimization With Parity Constraints: From Binary Codes to Discrete Integration.
Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence, 2013

Snappy: A Simple Algorithm Portfolio.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2013, 2013

Embed and Project: Discrete Sampling with Universal Hashing.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Boosting Sequential Solver Portfolios: Knowledge Sharing and Accuracy Prediction.
Proceedings of the Learning and Intelligent Optimization - 7th International Conference, 2013

Algorithm Portfolios Based on Cost-Sensitive Hierarchical Clustering.
Proceedings of the IJCAI 2013, 2013

Taming the Curse of Dimensionality: Discrete Integration by Hashing and Optimization.
Proceedings of the 30th International Conference on Machine Learning, 2013

Stronger Inference through Implied Literals from Conflicts and Knapsack Covers.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2013

Automated Design of Search with Composability.
Proceedings of the Late-Breaking Developments in the Field of Artificial Intelligence, 2013

Resolution and Parallelizability: Barriers to the Efficient Parallelization of SAT Solvers.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

Large Landscape Conservation - Synthetic and Real-World Datasets.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Learning Back-Clauses in SAT - (Poster Presentation).
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2012, 2012

Augmenting Clause Learning with Implied Literals - (Poster Presentation).
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2012, 2012

SatX10: A Scalable Plug&Play Parallel SAT Framework - (Tool Presentation).
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2012, 2012

Density Propagation and Improved Bounds on the Partition Function.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Guiding Combinatorial Optimization with UCT.
Proceedings of the Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems, 2012

Parallel SAT Solver Selection and Scheduling.
Proceedings of the Principles and Practice of Constraint Programming, 2012

2011
Leveraging belief propagation, backtrack search, and statistics for model counting.
Ann. Oper. Res., 2011

S. Russell, P. Norvig, Artificial Intelligence: A Modern Approach, Third Edition.
Artif. Intell., 2011

Non-Model-Based Algorithm Portfolios for SAT.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2011, 2011

Accelerated Adaptive Markov Chain for Partition Function Computation.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Constraint Reasoning and Kernel Clustering for Pattern Decomposition with Scaling.
Proceedings of the Principles and Practice of Constraint Programming - CP 2011, 2011

Algorithm Selection and Scheduling.
Proceedings of the Principles and Practice of Constraint Programming - CP 2011, 2011

A General Nogood-Learning Framework for Pseudo-Boolean Multi-Valued SAT.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010
Floodlight illumination of infinite wedges.
Comput. Geom., 2010

Predicting direct protein interactions from affinity purification mass spectrometry data.
Algorithms Mol. Biol., 2010

Reports of the AAAI 2010 Conference Workshops.
AI Mag., 2010

Maximizing the Spread of Cascades Using Network Design.
Proceedings of the UAI 2010, 2010

Understanding Sampling Style Adversarial Search Methods.
Proceedings of the UAI 2010, 2010

An Empirical Study of Optimal Noise and Runtime Distributions in Local Search.
Proceedings of the Theory and Applications of Satisfiability Testing, 2010

An Empirical Study of Optimization for Maximizing Diffusion in Networks.
Proceedings of the Principles and Practice of Constraint Programming - CP 2010, 2010

On Adversarial Search Spaces and Sampling-Based Planning.
Proceedings of the 20th International Conference on Automated Planning and Scheduling, 2010

Preface.
Proceedings of the Abstraction, 2010

Approximate Inference for Clusters in Solution Spaces.
Proceedings of the Abstraction, 2010

2009
Incomplete Algorithms.
Proceedings of the Handbook of Satisfiability, 2009

Model Counting.
Proceedings of the Handbook of Satisfiability, 2009

Exploiting Runtime Variation in Complete Solvers.
Proceedings of the Handbook of Satisfiability, 2009

Friends or Foes? On Planning as Satisfiability and Abstract CNF Encodings.
J. Artif. Intell. Res., 2009

SymChaff: exploiting symmetry in a structure-aware satisfiability solver.
Constraints An Int. J., 2009

New filtering algorithms for combinations of among constraints.
Constraints An Int. J., 2009

Relaxed DPLL Search for MaxSAT.
Proceedings of the Theory and Applications of Satisfiability Testing, 2009

Backdoors in the Context of Learning.
Proceedings of the Theory and Applications of Satisfiability Testing, 2009

Message-passing and local heuristics as decimation strategies for satisfiability.
Proceedings of the 2009 ACM Symposium on Applied Computing (SAC), 2009

Integrating Systematic and Local Search Paradigms: A New Strategy for MaxSAT.
Proceedings of the IJCAI 2009, 2009

Backdoors to Combinatorial Optimization: Feasibility and Optimality.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2009

2008
Satisfiability Solvers.
Proceedings of the Handbook of Knowledge Representation, 2008

Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation.
Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Tradeoffs in Backdoors: Inconsistency Detection, Dynamic Simplification, and Preprocessing.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2008

Filtering Atmost1 on Pairs of Set Variables.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2008

Connections in Networks: A Hybrid Approach.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2008

2007
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs.
Comput. Complex., 2007

Survey Propagation Revisited.
Proceedings of the UAI 2007, 2007

Sampling and Soundness: Can We Have Both?
Proceedings of the First International Workshop Workshop "New forms of reasoning for the Semantic Web: scalable, 2007

Short XORs for Model Counting: From Theory to Practice.
Proceedings of the Theory and Applications of Satisfiability Testing, 2007

From Sampling to Model Counting.
Proceedings of the IJCAI 2007, 2007

Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics.
Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Connections in Networks: Hardness of Feasibility Versus Optimality.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2007

Tradeoffs in the Complexity of Backdoor Detection.
Proceedings of the Principles and Practice of Constraint Programming, 2007

Counting CSP Solutions Using Generalized XOR Constraints.
Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007

The Impact of Network Topology on Pure Nash Equilibria in Graphical Games.
Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007

2006
QBF Modeling: Exploiting Player Symmetry for Simplicity and Efficiency.
Proceedings of the Theory and Applications of Satisfiability Testing, 2006

Near-Uniform Sampling of Combinatorial Spaces Using XOR Constraints.
Proceedings of the Advances in Neural Information Processing Systems 19, 2006

Revisiting the Sequence Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2006

Friends or Foes? An AI Planning Perspective on Abstraction and Search.
Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling, 2006

Model Counting: A New Strategy for Obtaining Good Bounds.
Proceedings of the Proceedings, 2006

2005
Algorithmic applications of propositional proof complexity.
PhD thesis, 2005

SymChaff: A Structure-Aware Satisfiability Solver.
Proceedings of the Proceedings, 2005

2004
Towards Understanding and Harnessing the Potential of Clause Learning.
J. Artif. Intell. Res., 2004

2003
Using Problem Structure for Efficient Clause Learning.
Proceedings of the Theory and Applications of Satisfiability Testing, 2003

Understanding the Power of Clause Learning.
Proceedings of the IJCAI-03, 2003

2002
Bounded-depth Frege lower bounds for weaker pigeonhole principles
Electron. Colloquium Comput. Complex., 2002

2001
Resolution Complexity of Independent Sets in Random Graphs.
Proceedings of the 16th Annual IEEE Conference on Computational Complexity, 2001


  Loading...