LICS A*

68 papers

YearTitle / Authors
202338th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023, Boston, MA, USA, June 26-29, 2023
2023A Complete Equational Theory for Quantum Circuits.
Alexandre Clément, Nicolas Heurtel, Shane Mansfield, Simon Perdrix, Benoît Valiron
2023A Higher-Order Indistinguishability Logic for Cryptographic Reasoning.
David Baelde, Adrien Koutsos, Joseph Lallemand
2023A Metalanguage for Cost-Aware Denotational Semantics.
Yue Niu, Robert Harper
2023A categorical account of composition methods in logic.
Tomas Jakl, Dan Marsden, Nihil Shah
2023A system of inference based on proof search: an extended abstract.
Dale Miller
2023Allegories of Symbolic Manipulations.
Francesco Gavazzo
2023Applications of Information Inequalities to Database Theory Problems.
Dan Suciu
2023Automatic Amortized Resource Analysis with Regular Recursive Types.
Jessie Grosen, David M. Kahn, Jan Hoffmann
2023Boolean symmetric vs. functional PCSP dichotomy.
Tamio-Vesa Nakajima, Stanislav Zivný
2023Cartesian Coherent Differential Categories.
Thomas Ehrhard, Aymeric Walch
2023Central Submonads and Notions of Computation: Soundness, Completeness and Internal Languages.
Titouan Carette, Louis Lemonnier, Vladimir Zamdzhiev
2023Commutativity in Automated Verification.
Azadeh Farzan
2023Complete Graphical Language for Hermiticity-Preserving Superoperators.
Titouan Carette, Timothée Hoffreumon, Émile Larroque, Renaud Vilmart
2023Completeness for arbitrary finite dimensions of ZXW-calculus, a unifying calculus.
Boldizsár Poór, Quanlong Wang, Razin A. Shaikh, Lia Yeh, Richie Yeung, Bob Coecke
2023Computational expressivity of (circular) proofs with fixed points.
Gianluca Curzi, Anupam Das
2023Computing the linear hull: Deciding Deterministic? and Unambiguous? for weighted automata over fields.
Jason P. Bell, Daniel Smertnig
2023Cut-Restriction: From Cuts to Analytic Cuts.
Agata Ciabattoni, Timo Lang, Revantha Ramanayake
2023Deterministic stream-sampling for probabilistic programming: semantics and verification.
Fredrik Dahlqvist, Alexandra Silva, William Smith
2023Distal Combinatorial Tools for Graphs of Bounded Twin-Width.
Wojciech Przybyszewski
2023Embedded Finite Models beyond Restricted Quantifier Collapse.
Michael Benedikt, Ehud Hrushovski
2023Evidential Decision Theory via Partial Markov Categories.
Elena Di Lavore, Mario Román
2023Existential Calculi of Relations with Transitive Closure: Complexity and Edge Saturations.
Yoshiki Nakamura
2023Expressive Completeness of Two-Variable First-Order Logic with Counting for First-Order Logic Queries on Rooted Unranked Trees.
Jelle Hellings, Marc Gyssens, Jan Van den Bussche, Dirk Van Gucht
2023Extensional and Non-extensional Functions as Processes.
Ken Sakayori, Davide Sangiorgi
2023Fixed Point Logics on Hemimetric Spaces.
David Fernández-Duque, Quentin Gougeon
2023Fixpoint operators for 2-categorical structures.
Zeinab Galal
2023Folding interpretations.
Mikolaj Bojanczyk
2023Formalizing π4(S
Axel Ljungström, Anders Mörtberg
2023From Thin Concurrent Games to Generalized Species of Structures.
Pierre Clairambault, Federico Olimpieri, Hugo Paquet
2023Fully Abstract Normal Form Bisimulation for Call-by-Value PCF.
Vasileios Koutavas, Yu-Yang Lin, Nikos Tzevelekos
2023Group Separation Strikes Back.
Thomas Place, Marc Zeitoun
2023Higher-Dimensional Subdiagram Matching.
Amar Hadzihasanovic, Diana Kessler
2023Intuitionistic S4 is decidable.
Marianna Girlando, Roman Kuznets, Sonia Marin, Marianela Morales, Lutz Straßburger
2023Logic for Explainable AI.
Adnan Darwiche
2023Making Concurrency Functional.
Glynn Winskel
2023Minimization of Dynamical Systems over Monoids.
Georgios Argyris, Alberto Lluch-Lafuente, Alexander Leguizamon-Robayo, Mirco Tribastone, Max Tschaikowski, Andrea Vandin
2023Multiplicity Problems on Algebraic Series and Context-Free Grammars.
Nikhil Balaji, Lorenzo Clemente, Klara Nosan, Mahsa Shirmohammadi, James Worrell
2023On Certificates, Expected Runtimes, and Termination in Probabilistic Pushdown Automata.
Tobias Winkler, Joost-Pieter Katoen
2023On Exact Sampling in the Two-Variable Fragment of First-Order Logic.
Yuanhong Wang, Juhua Pu, Yuyi Wang, Ondrej Kuzelka
2023On the Growth Rates of Polyregular Functions.
Mikolaj Bojanczyk
2023Operational Algorithmic Game Semantics.
Benedict Bunting, Andrzej S. Murawski
2023Orbit-finite linear programming.
Arka Ghosh, Piotr Hofman, Slawomir Lasota
2023PDL on Steroids: on Expressive Extensions of PDL with Intersection and Converse.
Diego Figueira, Santiago Figueira, Edwin Pin Baque
2023Pseudorandom Finite Models.
Jan Dreier, Jamie Tucker-Foltz
2023Quantifying Over Trees in Monadic Second-Order Logic.
Massimo Benerecetti, Laura Bozzelli, Fabio Mogavero, Adriano Peron
2023Reachability in Injective Piecewise Affine Maps.
Faraz Ghahremani, Edon Kelmendi, Joël Ouaknine
2023Revisiting Membership Problems in Subclasses of Rational Relations.
Pascal Bergsträßer, Moses Ganardi
2023Semi-Simplicial Set Models for Distributed Knowledge.
Éric Goubault, Roman Kniazev, Jérémy Ledent, Sergio Rajsbaum
2023Set-Theoretic and Type-Theoretic Ordinals Coincide.
Tom de Jong, Nicolai Kraus, Fredrik Nordvall Forsberg, Chuangjie Xu
2023Simulating Logspace-Recursion with Logarithmic Quantifier Depth.
Steffen van Bergerem, Martin Grohe, Sandra Kiefer, Luca Oeljeklaus
2023Stochastic Best-Effort Strategies for Borel Goals.
Benjamin Aminof, Giuseppe De Giacomo, Sasha Rubin, Florian Zuleger
2023Stopping Criteria for Value Iteration on Stochastic Games with Quantitative Objectives.
Jan Kretínský, Tobias Meggendorfer, Maximilian Weininger
2023Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF.
Johannes Klaus Fichte, Robert Ganian, Markus Hecher, Friedrich Slivovsky, Sebastian Ordyniak
2023Symmetries of Graphs and Structures that Fail to Interpret a Finite Thing.
Libor Barto, Bertalan Bodor, Marcin Kozik, Antoine Mottet, Michael Pinsker
2023Taylor Expansion as a Monad in Models of DiLL.
Marie Kerjean, Jean-Simon Pacaud Lemay
2023The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete).
Laure Daviaud, David Purser
2023The Cartesian Closed Bicategory of Thin Spans of Groupoids.
Pierre Clairambault, Simon Forest
2023The Descriptive Complexity of Graph Neural Networks.
Martin Grohe
2023The Identity Problem in the special affine group of Z
Ruiwen Dong
2023The Iteration Number of the Weisfeiler-Leman Algorithm.
Martin Grohe, Moritz Lichter, Daniel Neuen
2023The Logic of Prefixes and Suffixes is Elementary under Homogeneity
Dario Della Monica, Angelo Montanari, Gabriele Puppis, Pietro Sala
2023The Power of Positivity.
Toghrul Karimov, Edon Kelmendi, Joris Nieuwveld, Joël Ouaknine, James Worrell
2023The Probabilistic Rabin Tree Theorem
Damian Niwinski, Pawel Parys, Michal Skrzypczak
2023Verifying linear temporal specifications of constant-rate multi-mode systems.
Michael Blondin, Philip Offtermatt, Alex Sansfaçon-Buchanan
2023Weak Similarity in Higher-Order Mathematical Operational Semantics.
Henning Urbat, Stelios Tsampas, Sergey Goncharov, Stefan Milius, Lutz Schröder
2023ωPAP Spaces: Reasoning Denotationally About Higher-Order, Recursive Probabilistic and Differentiable Programs.
Mathieu Huot, Alexander K. Lew, Vikash K. Mansinghka, Sam Staton
2023ℤ-polyregular functions.
Thomas Colcombet, Gaëtan Douéneau-Tabot, Aliaume Lopez