Alexander Koller

A Knapsack by Any Other Name: Presentation impacts LLM performance on NP-hard problems EMNLP 2025 Playpen: An Environment for Exploring Learning From Dialogue Game Feedback EMNLP 2025 Procedural Environment Generation for Tool-Use Agents EMNLP 2025 Evaluating Spatiotemporal Consistency in Automatically Generated Sewing Instructions EMNLP 2025 Language models can learn implicit multi-hop reasoning, but only if they have lots of training data EMNLP 2025 LLMs syntactically adapt their language use to their conversational partner ACL 2025 LLMs instead of Human Judges? A Large Scale Empirical Study across 20 NLP Evaluation Tasks ACL 2025 Triangulating LLM Progress through Benchmarks, Games, and Cognitive Tests EMNLP 2025 Strengthening Structural Inductive Biases by Pre-training to Perform Syntactic Transformations EMNLP 2024 Simple and effective data augmentation for compositional generalization NAACL 2024 A Corpus of German Abstract Meaning Representation (DeAMR) COLING 2024 ADaPT: As-Needed Decomposition and Planning with Language Models NAACL 2024 Closing the Curious Case of Neural Text Degeneration ICLR 2024 Predicting generalization performance with correctness discriminators EMNLP 2024 Scope-enhanced Compositional Semantic Parsing for DRT EMNLP 2024 SIP: Injecting a Structural Inductive Bias into a Seq2Seq Model by Simulation ACL 2024 What’s the Meaning of Superhuman Performance in Today’s NLU? ACL 2023 SLOG: A Structural Generalization Benchmark for Semantic Parsing EMNLP 2023 We’re Afraid Language Models Aren’t Modeling Ambiguity EMNLP 2023 Compositional Generalisation with Structured Reordering and Fertility Layers EACL 2023 Compositional Generalization without Trees using Multiset Tagging and Latent Permutations ACL 2023 Structural generalization is hard for sequence-to-sequence models EMNLP 2022 Zero-shot Script Parsing COLING 2022 Compositional generalization with a broad-coverage semantic parser NAACL 2022 Script Parsing with Hierarchical Sequence Modelling IJCNLP 2021 Script Parsing with Hierarchical Sequence Modelling ACL 2021 Learning compositional structures for semantic graph parsing ACL 2021 Aligning Actions Across Recipe Graphs EMNLP 2021 Learning compositional structures for semantic graph parsing IJCNLP 2021 Normalizing Compositional Structures Across Graphbanks COLING 2020 Climbing towards NLU: On Meaning, Form, and Understanding in the Age of Data ACL 2020 Story Generation with Rich Details COLING 2020 Generating Instructions at Different Levels of Abstraction COLING 2020 Predicting Coreference in Abstract Meaning Representations COLING 2020 Fast semantic parsing with well-typedness guarantees EMNLP 2020 Compositional Semantic Parsing across Graphbanks ACL 2019 Graph-Based Meaning Representations: Design and Processing ACL 2019 Saarland at MRP 2019: Compositional parsing across all graphbanks CONLL 2019 Semantic Expressive Capacity with Bounded Memory ACL 2019 AMR dependency parsing with a typed semantic algebra ACL 2018 Generalized chart constraints for efficient PCFG and TAG parsing ACL 2018 DialogOS: Simple and Extensible Dialogue Modeling INTERSPEECH 2018 Generating Contrastive Referring Expressions ACL 2017 Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 2, Short Papers EACL 2017 Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 1, Long Papers EACL 2017 Alto: Rapid Prototyping for Parsing and Translation EACL 2017 Efficient techniques for parsing with tree automata ACL 2016 The Impact of Listener Gaze on Predicting Reference Resolution ACL 2015 Graph parsing with s-graph grammars IJCNLP 2015 The Impact of Listener Gaze on Predicting Reference Resolution IJCNLP 2015 Graph parsing with s-graph grammars ACL 2015 Potsdam: Semantic Dependency Parsing by Bidirectional Graph-Tree Transformations and Syntactic Parsing SEMEVAL 2014 Predicting the Resolution of Referring Expressions from User Behavior EMNLP 2013 General binarization for parsing and translation ACL 2013 Generation of landmark-based navigation instructions from open-source data EACL 2012 Learning Script Knowledge with Web Experiments ACL 2010 Automated Planning for Situated Natural Language Generation ACL 2010 The Importance of Rule Restrictions in CCG ACL 2010 Computing Weakest Readings ACL 2010 Validating the web-based evaluation of NLG systems IJCNLP 2009 A Logic of Semantic Representations for Shallow Parsing EACL 2009 Dependency Trees and the Strong Generative Capacity of CCG EACL 2009 The Software Architecture for the First Challenge on Generating Instructions in Virtual Environments EACL 2009 Validating the web-based evaluation of NLG systems ACL 2009 Efficient Processing of Underspecified Discourse Representations ACL 2008 Regular Tree Grammars as a Formalism for Scope Underspecification ACL 2008 Sentence generation as a planning problem ACL 2007 An Improved Redundancy Elimination Algorithm for Underspecified Representations COLING 2006 An Improved Redundancy Elimination Algorithm for Underspecified Representations ACL 2006 Efficient Solving and Exploration of Scope Ambiguities ACL 2005 Computing Locally Coherent Discourses ACL 2004 Talking robots with Lego MindStorms COLING 2004 Minimal Recursion Semantics as Dominance Constraints: Translation, Evaluation, and Analysis ACL 2004 A Relational Syntax-Semantics Interface Based on Dependency Grammar COLING 2004 Underspecification formalisms: Hole semantics as dominance constraints EACL 2003 Natural Language and Inference in a Computer Game COLING 2002 Generation as Dependency Parsing ACL 2002 Underspecified Beta Reduction ACL 2001 A Polynomial-Time Fragment of Dominance Constraints ACL 2000 On Underspecified Processing of Dynamic Semantics COLING 2000