Publications by Year

List publications by type

2023

Ehsan Doostmohammadi, Tobias Norlund, Marco Kuhlmann, and Richard Johansson.
Surface-Based Retrieval Reduces Perplexity of Retrieval-Augmented Language Models.
In Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (ACL), pages 521–529, Toronto, Canada, 2023.

Emanuel Sanchez Aimar, Arvi Jonnarth, Michael Felsberg, and Marco Kuhlmann.
Balanced Product of Calibrated Experts for Long-Tailed Recognition.
In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 19967–19977, Vancouver, Canada, 2023.

Emanuel Sanchez Aimar, Hannah Helgesen, Michael Felsberg, and Marco Kuhlmann.
Align, Distill, and Augment Everything All at Once for Imbalanced Semi-supervised Learning.
arXiv 2306.04621, 2023.

Ehsan Doostmohammadi, Tobias Norlund, Marco Kuhlmann, and Richard Johansson.
Surface-Based Retrieval Reduces Perplexity of Retrieval-Augmented Language Models.
arXiv 2305.16243, 2023.

Oskar Holmström, Jenny Kunz, and Marco Kuhlmann.
Bridging the Resource Gap: Exploring the Efficacy of English and Multilingual LLMs for Swedish.
In Second Workshop on Resources and Representations for Under-Resourced Languages and Domains (RESOURCEFUL), pages 92–110, Tórshavn, Faroe Islands, 2023.

Tobias Norlund, Ehsan Doostmohammadi, Richard Johansson, and Marco Kuhlmann.
On the Generalization Ability of Retrieval-Enhanced Transformers.
In Findings of the Association for Computational Linguistics: EACL 2023, pages 1455–1463, Dubrovnik, Croatia, 2023.

Tobias Norlund, Ehsan Doostmohammadi, Richard Johansson, and Marco Kuhlmann.
On the Generalization Ability of Retrieval-Enhanced Transformers.
arXiv 2302.12128, 2023.

2022

Jenny Kunz, Martin Jirénius, Oskar Holmström, and Marco Kuhlmann.
Human Ratings Do Not Reflect Downstream Utility: A Study of Free-Text Explanations for Model Predictions.
In Proceedings of the Fifth BlackboxNLP Workshop on Analyzing and Interpreting Neural Networks for NLP, pages 164–177, Abu Dhabi, United Arab Emirates, 2022.

Ehsan Doostmohammadi and Marco Kuhlmann.
On the Effects of Video Grounding on Language Models.
In Proceedings of the First Workshop on Performance and Interpretability Evaluations of Multimodal, Multipurpose, Massive-Scale Models, pages 1–6, Gyeongju, Republic of Korea, 2022.

Jenny Kunz and Marco Kuhlmann.
Where Does Linguistic Information Emerge in Neural Language Models? Measuring Gains and Contributions Across Layers.
In Proceedings of the 29th International Conference on Computational Linguistics (COLING), pages 4664–4676, Gyeongju, Republic of Korea, 2022.

Lena Katharina Schiffer, Marco Kuhlmann, and Giorgio Satta.
Tractable Parsing for CCGs of Bounded Degree.
Computational Linguistics, 48(3):593–633, 2022.

Emanuel Sanchez Aimar, Arvi Jonnarth, Michael Felsberg, and Marco Kuhlmann.
Balanced Product of Calibrated Experts for Long-Tailed Recognition.
arXiv 2206.05260, 2022.

Marco Kuhlmann, Lena Katharina Schiffer, and Andreas Maletti.
The Tree-Generative Capacity of Combinatory Categorial Grammars.
Journal of Computer and System Sciences, 124(March):214–233, 2022.

2021

Jenny Kunz and Marco Kuhlmann.
Test Harder Than You Train: Probing with Extrapolation Splits.
In Proceedings of the Fourth BlackboxNLP Workshop on Analyzing and Interpreting Neural Networks for NLP, pages 15–25, Punta Cana, Dominican Republic, 2021.

2020

Jenny Kunz and Marco Kuhlmann.
Classifier Probes May Just Learn from Linear Context Features.
In Proceedings of the 28th International Conference on Computational Linguistics (COLING), pages 5136–5146, Barcelona, Spain (Online), 2020.

Robin Kurtz, Stephan Oepen, and Marco Kuhlmann.
End-to-End Negation Resolution as Graph Parsing.
In Proceedings of the 16th International Conference on Parsing Technologies and the IWPT 2020 Shared Task on Parsing into Enhanced Universal Dependencies, pages 14–24, Online, 2020.

Riley Capshaw, Marco Kuhlmann, and Eva Blomqvist.
Probing a Semantic Dependency Parser for Translational Relation Embeddings.
In Proceedings of the Workshop on Deep Learning for Knowledge Graphs (DL4KG2020) Co-located with the 17th Extended Semantic Web Conference 2020 (ESWC 2020), Heraklion, Greece – moved online, 2020.

Fredrik Sand Aronsson, Marco Kuhlmann, Vesna Jelić, and Per Östberg.
Is Cognitive Impairment Associated with Reduced Syntactic Complexity in Writing? Evidence from Automated Text Analysis.
Aphasiology, 35(7):900–913, 2020.

2019

Robin Kurtz and Marco Kuhlmann.
The Interplay Between Loss Functions and Structural Constraints in Dependency Parsing.
Northern European Journal of Language Technology, 6:43–66, 2019.

Marco Kuhlmann, Andreas Maletti, and Lena Katharina Schiffer.
The Tree-Generative Capacity of Combinatory Categorial Grammars.
In Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, pages 44:1–44:14, Mumbai, India, 2019.

Stephan Oepen, Omri Abend, Jan Hajič, Daniel Hershcovich, Marco Kuhlmann, Tim O'Gorman, and Nianwen Xue, editors.
Proceedings of the Shared Task on Cross-Framework Meaning Representation Parsing at the 2019 Conference on Natural Language Learning.
Association for Computational Linguistics, 2019.

Stephan Oepen, Omri Abend, Jan Hajič, Daniel Hershcovich, Marco Kuhlmann, Tim O'Gorman, Nianwen Xue, Jayeol Chun, Milan Straka, and Zdeňka Urešová.
MRP 2019: Cross-Framework Meaning Representation Parsing.
In Proceedings of the CoNLL 2019 Shared Task: Cross-Framework Meaning Representation Parsing, pages 1–27, Hong Kong, China, 2019.

Robin Kurtz, Daniel Roxbo, and Marco Kuhlmann.
Improving Semantic Dependency Parsing with Syntactic Features.
In Proceedings of the First NLPL Workshop on Deep Learning for Natural Language Processing, pages 12–21, Turku, Finland, 2019.

2018

Robin Kurtz and Marco Kuhlmann.
The Interplay Between Loss Functions and Structural Restrictions in Semantic Dependency Parsing.
In Proceedings of the Seventh Swedish Language Technology Conference (SLTC), Stockholm, Sweden, 2018.

Marco Kuhlmann, Giorgio Satta, and Peter Jonsson.
On the Complexity of CCG Parsing.
Computational Linguistics, 44(3):447–482, 2018.

2017

Robin Kurtz and Marco Kuhlmann.
Exploiting Structure in Parsing to 1-Endpoint-Crossing Graphs.
In Proceedings of the 15th International Conference on Parsing Technologies (IWPT), pages 78–87, Pisa, Italy, 2017.

Marco Kuhlmann and Tatjana Scheffler, editors.
Proceedings of the 13th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+).
Association for Computational Linguistics, 2017.

Marco Kuhlmann and Christian Wurm.
Finite-State Methods and Mathematics of Language, Introduction to the Special Issue.
Journal of Language Modelling, 5(1):1–2, 2017.

Marco Kuhlmann, Giorgio Satta, and Peter Jonsson.
On the Complexity of CCG Parsing.
arXiv 1702.06594, 2017.

2016

Marco Kuhlmann and Stephan Oepen.
Towards a Catalogue of Linguistic Graph Banks.
Computational Linguistics, 42(4):819–827, 2016.

Per Fallgren, Jesper Segeblad, and Marco Kuhlmann.
Towards a Standard Dataset of Swedish Word Vectors.
In Proceedings of the Sixth Swedish Language Technology Conference (SLTC), Umeå, Sweden, 2016.

Stephan Oepen, Marco Kuhlmann, Yusuke Miyao, Daniel Zeman, Silvie Cinková, Dan Flickinger, Jan Hajič, Angelina Ivanova, and Zdeňka Urešová.
Towards Comparability of Linguistic Graph Banks for Semantic Parsing.
In Proceedings of the 10th International Conference on Language Resources and Evaluation (LREC), pages 3991–3995, Portorož, Slovenia, 2016.

2015

Marco Kuhlmann and Peter Jonsson.
Parsing to Noncrossing Dependency Graphs.
Transactions of the Association for Computational Linguistics, 3:559–570, 2015.

Frank Drewes, Kevin Knight, and Marco Kuhlmann.
Formal Models of Graph Transformation in Natural Language Processing (Dagstuhl Seminar 15122).
Dagstuhl Reports, 5(3):143–161, 2015.

Marco Kuhlmann, Makoto Kanazawa, and Gregory M. Kobele, editors.
Proceedings of the 14th Meeting on the Mathematics of Language (MoL).
Association for Computational Linguistics, 2015.

Stephan Oepen, Marco Kuhlmann, Yusuke Miyao, Daniel Zeman, Silvie Cinková, Dan Flickinger, Jan Hajič, and Zdeňka Urešová.
SemEval 2015 Task 18: Broad-Coverage Semantic Dependency Parsing.
In Proceedings of the 9th International Workshop on Semantic Evaluation (SemEval 2015), pages 915–926, Denver, CO, USA, 2015.

Marco Kuhlmann, Alexander Koller, and Giorgio Satta.
Lexicalization and Generative Power in CCG.
Computational Linguistics, 41(2):187–219, 2015.

Peter Jonsson and Marco Kuhlmann.
Maximum Pagenumber-k Subgraph Is NP-Complete.
arXiv 1504.05908, 2015.

Marco Kuhlmann.
Tabulation of Noncrossing Acyclic Digraphs.
arXiv 1504.04993, 2015.

2014

Marco Kuhlmann and Giorgio Satta.
A New Parsing Algorithm for Combinatory Categorial Grammar.
Transactions of the Association for Computational Linguistics, 2(Oct):405–418, 2014.

Marco Kuhlmann.
Linköping: Cubic-Time Graph Parsing with a Simple Scoring Scheme.
In Proceedings of the 8th International Workshop on Semantic Evaluation (SemEval 2014), pages 395–399, Dublin, Republic of Ireland, 2014.

Stephan Oepen, Marco Kuhlmann, Yusuke Miyao, Daniel Zeman, Dan Flickinger, Jan Hajič, Angelina Ivanova, and Yi Zhang.
SemEval 2014 Task 8: Broad-Coverage Semantic Dependency Parsing.
In Proceedings of the 8th International Workshop on Semantic Evaluation (SemEval 2014), pages 63–72, Dublin, Republic of Ireland, 2014.

2013

Djamé Seddah, Reut Tsarfaty, Sandra Kübler, Marie Candito, Jinho D. Choi, Richárd Farkas, Jennifer Foster, Iakes Goenaga, Koldo Gojenola Galletebeitia, Yoav Goldberg, Spence Green, Nizar Habash, Marco Kuhlmann, Wolfgang Maier, Yuval Marton, Joakim Nivre, Adam Przepiórkowski, Ryan Roth, Wolfgang Seeker, Yannick Versley, Veronika Vincze, Marcin Woliński, and Alina Wróblewska.
Overview of the SPMRL 2013 Shared Task: A Cross-Framework Evaluation of Parsing Morphologically Rich Languages.
In Proceedings of the Fourth Workshop on Statistical Parsing of Morphologically Rich Languages, pages 146–182, Seattle, USA, 2013.

András Kornai and Marco Kuhlmann, editors.
Proceedings of the 13th Meeting on the Mathematics of Language (MoL).
Association for Computational Linguistics, 2013.

Giorgio Satta and Marco Kuhlmann.
Efficient Parsing for Head-Split Dependency Trees.
Transactions of the Association for Computational Linguistics, 1(July):267–278, 2013.

Marco Kuhlmann.
Mildly Non-projective Dependency Grammar.
Computational Linguistics, 39(2):355–387, 2013.

2012

Alexander Koller and Marco Kuhlmann.
Decomposing TAG Parsing Algorithms Using Simple Algebraizations.
In Proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+), pages 135–143, Paris, France, 2012.

Laura Kallmeyer and Marco Kuhlmann.
A Formal Model for Plausible Dependencies in Lexicalized Tree Adjoining Grammar.
In Proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+), pages 108–116, Paris, France, 2012.

Marco Kuhlmann and Giorgio Satta.
Tree-Adjoining Grammars Are Not Closed Under Strong Lexicalization.
Computational Linguistics, 38(3):617–629, 2012.

Frank Drewes and Marco Kuhlmann, editors.
Proceedings of the Workshop on Applications of Tree Automata Techniques in Natural Language Processing.
Association for Computational Linguistics, 2012.

2011

Alexander Koller and Marco Kuhlmann.
A Generalized View on Parsing and Translation.
In Proceedings of the 12th International Conference on Parsing Technologies (IWPT), pages 2–13, Dublin, Republic of Ireland, 2011.

Marco Kuhlmann, Carlos Gómez-Rodrı́guez, and Giorgio Satta.
Dynamic Programming Algorithms for Transition-Based Dependency Parsers.
In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL), pages 673–682, Portland, OR, USA, 2011.

2010

Marco Kuhlmann and Joakim Nivre.
Transition-Based Techniques for Non-Projective Dependency Parsing.
Northern European Journal of Language Technology, 2(1):1–19, 2010.

Marisa Ferrara Boston, John Hale, and Marco Kuhlmann.
Dependency Structures Derived from Minimalist Grammars.
In Christian Ebert, Gerhard Jäger, and Jens Michaelis, editors, The Mathematics of Language. 10th and 11th Biennial Conference, MOL 10, Los Angeles, CA, USA, July 28–30, 2007, and MOL 11, Bielefeld, Germany, August 20–21, 2009, Revised Selected Papers, volume 6149 of Lecture Notes in Computer Science, pages 1–12.
Springer, 2010.

Marco Kuhlmann.
Dependency Structures and Lexicalized Grammars: An Algebraic Approach, volume 6270 of Lecture Notes in Computer Science.
Springer, 2010.

Marco Kuhlmann, Alexander Koller, and Giorgio Satta.
The Importance of Rule Restrictions in CCG.
In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), pages 534–543, Uppsala, Sweden, 2010.

Frank Drewes and Marco Kuhlmann, editors.
Proceedings of the 2010 Workshop on Applications of Tree Automata in Natural Language Processing.
Association for Computational Linguistics, 2010.

Carlos Gómez-Rodrı́guez, Marco Kuhlmann, and Giorgio Satta.
Efficient Parsing of Well-Nested Linear Context-Free Rewriting Systems.
In Proceedings of Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), pages 276–284, Los Angeles, USA, 2010.

2009

Ralph Debusmann and Marco Kuhlmann.
Dependency Grammar: Classification and Exploration.
In Matthew W. Crocker and Jörg Siekmann, editors, Resource-Adaptive Cognitive Processes, pages 365–388.
Springer, 2009.

Joakim Nivre, Marco Kuhlmann, and Johan Hall.
An Improved Oracle for Dependency Parsing with Online Reordering.
In Proceedings of the 11th International Conference on Parsing Technologies (IWPT), pages 73–76, Paris, France, 2009.

Carlos Gómez-Rodrı́guez, Marco Kuhlmann, Giorgio Satta, and David J. Weir.
Optimal Reduction of Rule Length in Linear Context-Free Rewriting Systems.
In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), pages 539–547, Boulder, CO, USA, 2009.

Alexander Koller and Marco Kuhlmann.
Dependency Trees and the Strong Generative Capacity of CCG.
In Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pages 460–468, Athens, Greece, 2009.

Marco Kuhlmann and Giorgio Satta.
Treebank Grammar Techniques for Non-projective Dependency Parsing.
In Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pages 478–486, Athens, Greece, 2009.

2008

Marco Kuhlmann.
Ogden's Lemma for Regular Tree Languages.
arXiv 0810.4249, 2008.

Marco Kuhlmann and Joachim Niehren.
Logics and Automata for Totally Ordered Trees.
In Andrei Voronkov, editor, Rewriting Techniques and Applications, 19th International Conference, RTA 2008, Hagenberg, Austria, July 15–17. Proceedings, volume 5117 of Lecture Notes in Computer Science, pages 217–231.
Springer, 2008.

2007

Marco Kuhlmann.
Dependency Structures and Lexicalized Grammars.
PhD thesis, Saarland University, Saarbrücken, Germany, 2007.

Marco Kuhlmann and Mathias Möhl.
The String-Generative Capacity of Regular Dependency Languages.
In Proceedings of the 12th Conference on Formal Grammar (FG), Dublin, Republic of Ireland, 2007.

Marco Kuhlmann and Mathias Möhl.
Mildly Context-Sensitive Dependency Languages.
In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL), pages 160–167, Prague, Czech Republic, 2007.

2006

Marco Kuhlmann and Joakim Nivre.
Mildly Non-projective Dependency Structures.
In Proceedings of the 21st International Conference on Computational Linguistics (COLING) and 44th Annual Meeting of the Association for Computational Linguistics (ACL) Main Conference Poster Sessions, pages 507–514, Sydney, Australia, 2006.

Marco Kuhlmann and Mathias Möhl.
Extended Cross–Serial Dependencies in Tree Adjoining Grammars.
In Proceedings of the Eighth International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+), pages 121–126, Sydney, Australia, 2006.

2005

Marco Kuhlmann.
Expressivity and Complexity of Dependency Grammars.
In Proceedings of the Internal Conference of the Swedish Graduate School of Language Technology, Gothenburg, Sweden, 2005.

Robert Grabowski, Marco Kuhlmann, and Mathias Möhl.
Lexicalised Configuration Grammars (Extended Version).
Technical report, Saarland University, Saarbrücken, Germany, 2005.

Robert Grabowski, Marco Kuhlmann, and Mathias Möhl.
Lexicalised Configuration Grammars.
In Proceedings of the Second International Workshop on Constraint Solving and Language Processing (CSLP), pages 34–49, Sitges, Spain, 2005.

Manuel Bodirsky, Marco Kuhlmann, and Mathias Möhl.
Well-Nested Drawings as Models of Syntactic Structure (Extended Version).
Technical report, Saarland University, Saarbrücken, Germany, 2005.

Manuel Bodirsky, Marco Kuhlmann, and Mathias Möhl.
Well-Nested Drawings as Models of Syntactic Structure.
In Proceedings of the 10th Conference on Formal Grammar (FG) and Ninth Meeting on Mathematics of Language (MOL), pages 195–203, Edinburgh, UK, 2005.

Ralph Debusmann, Denys Duchier, and Marco Kuhlmann.
Multi-Dimensional Graph Configuration for Natural Language Processing.
In Henning Christiansen, Peter Rossen Skadhauge, and Jørg Villadsen, editors, Constraint Solving and Language Processing. First International Workshop, CSLP 2004, Roskilde, Denmark, September 1–3, 2004. Revised Selected and Invited Papers, volume 3438 of Lecture Notes in Computer Science, pages 104–120.
Springer, 2005.

2004

Ralph Debusmann, Denys Duchier, Alexander Koller, Marco Kuhlmann, Gert Smolka, and Stefan Thater.
A Relational Syntax–Semantics Interface Based on Dependency Grammar.
In Proceedings of the 20th International Conference on Computational Linguistics (COLING), pages 176–182, Geneva, Switzerland, 2004.

Ralph Debusmann, Denys Duchier, Marco Kuhlmann, and Stefan Thater.
TAG Parsing as Model Enumeration.
In Proceedings of the Seventh International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+), pages 148–154, Vancouver, Canada, 2004.

2003

Péter Dienes, Alexander Koller, and Marco Kuhlmann.
Statistical A-Star Dependency Parsing.
In Proceedings of the Workshop on Prospects and Advances in the Syntax/Semantics Interface, pages 85–89, Nancy, France, 2003.

Marco Kuhlmann.
A Tiny Constraint Modelling Language.
Bachelor's thesis, Saarland University, Saarbrücken, Germany, 2003.

2002

Marco Kuhlmann.
Towards a Constraint Parser for Categorial Type Logics.
Master’s thesis, University of Edinburgh, Edinburgh, UK, 2002.