Anders Sandholm 0001

dblp:33/2327 · also Anders Thorhauge Sandholm · DBLP profile ↗
← Back
10ranked-venue papers
2as first author
3since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 4 · 3 since 2021Software engineering, systems software and programming languages · 3 · 2 first-authorTheory of computation · 2Computer networks · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
3 papers
Trustworthy machine learning · 44% Information extraction and text analysis · 24% Knowledge representation and reasoning · 16%
Software engineering, system software, and programming languages
4 papers
Empirical software engineering · 50% Programming languages and type systems · 42% Program analysis · 8%

Topics — the 19 heaviest of 22, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Trustworthy machine learning › interpretability › attribution methods
feature attribution
0.612022
"Will You Find These Shortcuts?" A Protocol for Evaluating the Faithfulness of Input Salience Methods for Text Classification · EMNLP 2022
Machine learning › Trustworthy machine learning
interpretability
0.612022
"Will You Find These Shortcuts?" A Protocol for Evaluating the Faithfulness of Input Salience Methods for Text Classification · EMNLP 2022
Machine learning › Trustworthy machine learning › interpretability
model debugging
0.612022
"Will You Find These Shortcuts?" A Protocol for Evaluating the Faithfulness of Input Salience Methods for Text Classification · EMNLP 2022
Natural language and speech › Information extraction and text analysis
text classification
0.612022
"Will You Find These Shortcuts?" A Protocol for Evaluating the Faithfulness of Input Salience Methods for Text Classification · EMNLP 2022
Machine learning › Representation and self-supervised learning › text embedding › text representation learning
cross-lingual representation learning
0.512021
Analogy Training Multilingual Encoders · AAAI 2021
Knowledge, reasoning and agents › Knowledge representation and reasoning › knowledge base
knowledge base grounding
0.512021
Analogy Training Multilingual Encoders · AAAI 2021
Natural language and speech › Information extraction and text analysis
coreference resolution
0.412019
Rewarding Coreference Resolvers for Being Consistent with World Knowledge · EMNLP/IJCNLP (1) 2019
Natural language and speech › Machine translation
bilingual lexicon induction
0.112021
Analogy Training Multilingual Encoders · AAAI 2021
Knowledge, reasoning and agents › Knowledge representation and reasoning › background knowledge
world knowledge
0.112019
Rewarding Coreference Resolvers for Being Consistent with World Knowledge · EMNLP/IJCNLP (1) 2019
Program analysis
flow analysis
0.012000
A Type System for Dynamic Web Documents · POPL 2000
Programming languages and type systems › type systems
type soundness
0.012000
A Type System for Dynamic Web Documents · POPL 2000
Programming languages and type systems
type systems
0.012000
A Type System for Dynamic Web Documents · POPL 2000
Programming languages and type systems › evaluation strategies
call-by-value
0.011997
A Relational Account of Call-by-Value Sequentiality · LICS 1997
Programming languages and type systems › program equivalence
full abstraction
0.011997
A Relational Account of Call-by-Value Sequentiality · LICS 1997
Programming languages and type systems
language semantics
0.011997
A Relational Account of Call-by-Value Sequentiality · LICS 1997
Logic in computer science
logical relations
0.011997
A Relational Account of Call-by-Value Sequentiality · LICS 1997
Logic in computer science › type theory
relational parametricity
0.011997
A Relational Account of Call-by-Value Sequentiality · LICS 1997
Logic in computer science
semantics
0.011997
A Relational Account of Call-by-Value Sequentiality · LICS 1997
Logic in computer science › semantics
relational semantics
0.012002
A Relational Account of Call-by-Value Sequentiality · Inf. Comput. 2002

Methods — techniques the papers use, named apart from their topics

synthetic data · 1.1LSTM · 1.1BERT · 1.1analogy training · 0.5Siamese BERT · 0.5consistency reward · 0.4runtime implementation · 0.1flow analysis · 0.1partial continuous functions · 0.0logical relations · 0.0
YearPublicationVenuePosition
2023 Conditional Generation with a Question-Answering Blueprint
abstract
Abstract The ability to convey relevant and faithful information is critical for many tasks in conditional generation and yet remains elusive for neural seq-to-seq models whose outputs often reveal hallucinations and fail to correctly cover important details. In this work, we advocate planning as a useful intermediate representation for rendering conditional generation less opaque and more grounded. We propose a new conceptualization of text plans as a sequence of question-answer (QA) pairs and enhance existing datasets (e.g., for summarization) with a QA blueprint operating as a proxy for content selection (i.e., what to say) and planning (i.e., in what order). We obtain blueprints automatically by exploiting state-of-the-art question generation technology and convert input-output pairs into input-blueprint-output tuples. We develop Transformer-based models, each varying in how they incorporate the blueprint in the generated output (e.g., as a global plan or iteratively). Evaluation across metrics and datasets demonstrates that blueprint models are more factual than alternatives which do not resort to planning and allow tighter control of the generation output.
Shashi Narayan, Joshua Maynez, Reinald Kim Amplayo, Kuzman Ganchev, Annie Louis, Fantine Huot, Anders Sandholm 0001, Dipanjan Das 0001, Mirella Lapata
Trans. Assoc. Comput. Linguistics7
2022 "Will You Find These Shortcuts?" A Protocol for Evaluating the Faithfulness of Input Salience Methods for Text Classification
abstract
Feature attribution a.k.a.input salience methods which assign an importance score to a feature are abundant but may produce surprisingly different results for the same model on the same input.While differences are expected if disparate definitions of importance are assumed, most methods claim to provide faithful attributions and point at the features most relevant for a model's prediction.Existing work on faithfulness evaluation is not conclusive and does not provide a clear answer as to how different methods are to be compared.Focusing on text classification and the model debugging scenario, our main contribution is a protocol for faithfulness evaluation that makes use of partially synthetic data to obtain ground truth for feature importance ranking.Following the protocol, we do an in-depth analysis of four standard salience method classes on a range of datasets and lexical shortcuts for BERT and LSTM models.We demonstrate that some of the most popular method configurations provide poor results even for simple shortcuts while a method judged to be too simplistic works remarkably well for BERT.
Jasmijn Bastings, Sebastian Ebert, Polina Zablotskaia, Anders Sandholm 0001, Katja Filippova
EMNLP4
2021 Analogy Training Multilingual Encoders
abstract
Language encoders encode words and phrases in ways that capture their local semantic relatedness, but are known to be globally inconsistent. Global inconsistency can seemingly be corrected for, in part, by leveraging signals from knowledge bases, but previous results are partial and limited to monolingual English encoders. We extract a large-scale multilingual, multi-word analogy dataset from Wikidata for diagnosing and correcting for global inconsistencies, and then implement a four-way Siamese BERT architecture for grounding multilingual BERT (mBERT) in Wikidata through analogy training. We show that analogy training not only improves the global consistency of mBERT, as well as the isomorphism of language-specific subspaces, but also leads to consistent gains on downstream tasks such as bilingual dictionary induction and sentence retrieval.
Nicolas Garneau, Mareike Hartmann, Anders Sandholm 0001, Sebastian Ruder, Ivan Vulic, Anders Søgaard
AAAI3
2019 Rewarding Coreference Resolvers for Being Consistent with World Knowledge
abstract
Rahul Aralikatte, Heather Lent, Ana Valeria Gonzalez, Daniel Herschcovich, Chen Qiu, Anders Sandholm, Michael Ringaard, Anders Søgaard. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). 2019.
Rahul Aralikatte, Heather C. Lent, Ana Valeria González-Garduño, Daniel Hershcovich, Chen Qiu 0005, Anders Sandholm 0001, Michael Ringaard, Anders Søgaard
EMNLP/IJCNLP (1)6
2002 A Relational Account of Call-by-Value Sequentiality
Jon G. Riecke, Anders Sandholm 0001
Inf. Comput.2
2000 A Case Study on Using Automata in Control Synthesis
Thomas Hune, Anders Sandholm 0001
FASE2
2000 A Type System for Dynamic Web Documents
abstract
Many interactive Web services use the CGI interface for communication with clients. They will dynamically create HTML documents that are presented to the client who then resumes the interaction by submitting data through incorporated form fields. This protocol is difficult to statically type-check if the dynamic documents are created by arbitrary script code using printf-like statements. Previous proposals have suggested using static document templates which trades flexibility for safety. We propose a notion of typed, higher-order templates that simultaneously achieve flexibility and safety. Our type system is based on a flow analysis of which we prove soundness. We present an efficient runtime implementation that respects the semantics of only well-typed programs. This work is fully implemented as part of the system for defining interactive Web services.
Anders Sandholm 0001, Michael I. Schwartzbach
POPL1
1999 A Runtime System for Interactive Web Services
Claus Brabrand, Anders Møller, Anders Sandholm 0001, Michael I. Schwartzbach
Comput. Networks3
1998 Distributed Safety Controllers for Web Services
Anders Sandholm 0001, Michael I. Schwartzbach
FASE1
1997 A Relational Account of Call-by-Value Sequentiality
abstract
We construct a model for FPC, a purely functional, sequential, call-by-value language. The model is built from partial continuous functions, in the style of Plotkin, further constrained to be uniform with respect to a class of logical relations. We prove that the model is fully abstract.
Jon G. Riecke, Anders Sandholm 0001
LICS2