{"id":380,"date":"2021-04-02T08:19:48","date_gmt":"2021-04-02T08:19:48","guid":{"rendered":"http:\/\/easyconferences.eu\/lics2021\/?page_id=380"},"modified":"2021-05-25T13:17:03","modified_gmt":"2021-05-25T13:17:03","slug":"accepted-papers","status":"publish","type":"page","link":"https:\/\/easyconferences.eu\/lics2021\/accepted-papers\/","title":{"rendered":"Accepted Papers"},"content":{"rendered":"<p>[et_pb_section fb_built=&#8221;1&#8243; next_background_color=&#8221;#ffffff&#8221; _builder_version=&#8221;4.4.6&#8243; background_color=&#8221;#8c8c8c&#8221; top_divider_color=&#8221;#b53319&#8243; bottom_divider_style=&#8221;arrow3&#8243; da_is_popup=&#8221;off&#8221; da_exit_intent=&#8221;off&#8221; da_has_close=&#8221;on&#8221; da_alt_close=&#8221;off&#8221; da_dark_close=&#8221;off&#8221; da_not_modal=&#8221;on&#8221; da_is_singular=&#8221;off&#8221; da_with_loader=&#8221;off&#8221; da_has_shadow=&#8221;on&#8221; da_disable_devices=&#8221;off|off|off&#8221;][et_pb_row _builder_version=&#8221;4.4.6&#8243; custom_margin=&#8221;-26px|auto||auto||&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.4.6&#8243;][et_pb_text _builder_version=&#8221;4.4.6&#8243;]<\/p>\n<h2 style=\"text-align: center;\"><span style=\"color: #ffffff;\">LICS 2021 Accepted Papers<\/span><\/h2>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=&#8221;1&#8243; _builder_version=&#8221;4.4.6&#8243; da_is_popup=&#8221;off&#8221; da_exit_intent=&#8221;off&#8221; da_has_close=&#8221;on&#8221; da_alt_close=&#8221;off&#8221; da_dark_close=&#8221;off&#8221; da_not_modal=&#8221;on&#8221; da_is_singular=&#8221;off&#8221; da_with_loader=&#8221;off&#8221; da_has_shadow=&#8221;on&#8221; da_disable_devices=&#8221;off|off|off&#8221;][et_pb_row _builder_version=&#8221;4.4.6&#8243; width=&#8221;80.7%&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.4.6&#8243;][et_pb_text _builder_version=&#8221;4.4.6&#8243;]<\/p>\n<p><strong>Fusible numbers and Peano Arithmetic &#8211;<\/strong>\u00a0<span style=\"font-size: 14px;\"><\/span><a href=\"http:\/\/jeffe.cs.illinois.edu\/\" style=\"font-size: 14px;\">Jeff Erickson<\/a><span style=\"font-size: 14px;\">,\u00a0<\/span><a href=\"http:\/\/www.gabrielnivasch.org\/\" style=\"font-size: 14px;\">Gabriel Nivasch<\/a><span style=\"font-size: 14px;\">\u00a0and Junyan Xu.<\/span><\/p>\n<p><strong>Asynchronous Template Games &#8211;<\/strong> <a href=\"http:\/\/www.irif.fr\/~mellies\/\">Paul-Andr\u00e9 Melli\u00e8s<\/a><\/p>\n<p><strong>First-Order Reasoning and Efficient Semi-Algebraic Proofs<\/strong> &#8211; Fedor Part,\u00a0<a href=\"http:\/\/users.math.cas.cz\/~thapen\/\">Neil Thapen<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.cs.rhul.ac.uk\/home\/tzameret\/\">Iddo Tzameret<\/a>.<\/p>\n<p><strong>PTAS for Sparse General-Valued CSPs<\/strong> <strong>&#8211;<\/strong> BalCizs F. Mezei,\u00a0<a href=\"https:\/\/www.mimuw.edu.pl\/~mw290715\/\">Marcin Wrochna<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.cs.ox.ac.uk\/standa.zivny\/\">Stanislav\u00a0\u017divn\u00fd<\/a><a href=\"http:\/\/www.cs.ox.ac.uk\/standa.zivny\/\"><\/a>.<\/p>\n<p><strong>Higher lenses &#8211;<\/strong> Paolo Capriotti,\u00a0<a href=\"http:\/\/www.cse.chalmers.se\/~nad\/\">Nils Anders Danielsson<\/a>\u00a0and Andrea Vezzosi.<\/p>\n<p><strong>Forbidden Induced Subgraphs and the Los-Tarski Theorem &#8211;\u00a0<\/strong><a href=\"http:\/\/basics.sjtu.edu.cn\/~chen\">Yijia Chen<\/a>\u00a0and\u00a0<a href=\"http:\/\/home.mathematik.uni-freiburg.de\/flum\/Flum.html\"><span>J\u00f6rg<span>\u00a0<\/span><\/span>Flum<\/a><\/p>\n<p><strong>Positive first-order logic on words &#8211;<\/strong>\u00a0<a href=\"http:\/\/perso.ens-lyon.fr\/denis.kuperberg\/\">Denis Kuperberg<\/a>.<\/p>\n<p><strong>Graphical Language with Delayed Trace: Picturing Quantum Computing with Finite Memory<\/strong> &#8211; Titouan Carette,\u00a0<a href=\"https:\/\/members.loria.fr\/SPerdrix\/\">Simon Perdrix<\/a>\u00a0and Marc De Visme.<\/p>\n<p><strong>A Constructive Logic with Classical Proofs and Refutations &#8211;<\/strong>\u00a0<a href=\"https:\/\/foones.github.io\">Pablo Barenbaum<\/a>\u00a0and\u00a0<a href=\"https:\/\/teofr.github.io\/\">Teodoro Freund<\/a>.<\/p>\n<p><strong>The smash product of monoidal theories &#8211;<\/strong>\u00a0<a href=\"https:\/\/ioc.ee\/~amar\/\">Amar Hadzihasanovic<\/a>.<\/p>\n<p><strong>Jade Master and Michael Shulman.\u00a0Categories of Nets &#8211;<\/strong> John Baez,\u00a0<a href=\"https:\/\/statebox.org\/team\/fabrizio\/\">Fabrizio Romano Genovese.<\/a><\/p>\n<p><strong>LovaLsz-type Theorems and Game Comonads &#8211;<\/strong>\u00a0<a href=\"https:\/\/www.cl.cam.ac.uk\/~ad260\/\">Anuj Dawar<\/a>,\u00a0<a href=\"https:\/\/tomas.jakl.one\">Tom\u00e1\u0161\u00a0Jakl\u00a0<\/a>and\u00a0<a href=\"https:\/\/lucareggio.github.io\/\">Luca Reggio<\/a>.<\/p>\n<p><strong>Living without Beth and Craig: Definitions and Interpolants in the Guarded and Two-Variable Fragments &#8211;<\/strong>\u00a0<a href=\"http:\/\/www.informatik.uni-bremen.de\/~jeanjung\/\">Jean Christoph Jung<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.csc.liv.ac.uk\/~frank\">Frank Wolter<\/a>.<\/p>\n<p><strong>Inapproximability of Unique Games in Fixed-Point Logic with Counting &#8211;<\/strong>\u00a0<a href=\"http:\/\/jamie.tuckerfoltz.com\">Jamie Tucker-Foltz<\/a>.<\/p>\n<p><strong>Internal b\b\u2011-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT &#8211;<\/strong>\u00a0<a href=\"http:\/\/www.cs.nott.ac.uk\/~psznk\">Nicolai Kraus<\/a>.<\/p>\n<p><strong>From Multisets over Distributions to Distributions over Multisets &#8211;<\/strong>\u00a0<a href=\"http:\/\/www.cs.ru.nl\/~bart\">Bart Jacobs<\/a>.<\/p>\n<p><strong>Combinatorial Proofs and Decomposition Theorems for First-order Logic &#8211;\u00a0<\/strong><a href=\"http:\/\/boole.stanford.edu\/~dominic\/\">Dominic Hughes<\/a>,\u00a0<a href=\"http:\/\/www.lix.polytechnique.fr\/~lutz\/\">Lutz Stra\u00dfburger<\/a>\u00a0and Jui-Hsuan Wu.<\/p>\n<p><strong>The Undecidability of System F Typability and Type Checking for Reductionists &#8211;<\/strong>\u00a0<a href=\"https:\/\/www.ps.uni-saarland.de\/~dudenhefner\/\">Andrej Dudenhefner<\/a>.<\/p>\n<p><strong>The Topological Mu-Calculus: completeness and decidability &#8211;<\/strong> Alexandru Baltag, Nick Bezhanishvili and David FernCindez-Duque.<\/p>\n<p><strong>Universal Semantics for the Stochastic Lambda-Calculus &#8211;\u00a0<\/strong><a href=\"https:\/\/www.cs.cornell.edu\/~pamorim\/\">Pedro H Azevedo de Amorim<\/a>,\u00a0<a href=\"https:\/\/www.cs.cornell.edu\/~kozen\/\">Dexter Kozen<\/a>,\u00a0<a href=\"https:\/\/personal.cis.strath.ac.uk\/r.mardare\/\">Radu Mardare<\/a>,\u00a0<a href=\"https:\/\/www.cs.mcgill.ca\/~prakash\/\">Prakash Panangaden<\/a>\u00a0and Michael Roberts.<\/p>\n<p><strong>Parikh&#8217;s theorem for infinite alphabets &#8211; Piotr Hofman, Marta Juzepczuk,<\/strong>\u00a0<a href=\"http:\/\/www.mimuw.edu.pl\/~sl\/\">S\u0142awomir Lasota<\/a>\u00a0and Mohnish Pattathurajan.<\/p>\n<p><strong>Multi-Structural Games and Number of Quantifiers &#8211;<\/strong> <a href=\"http:\/\/researcher.watson.ibm.com\/researcher\/view.php?person=us-fagin\">Ronald Fagin<\/a>, <a href=\"https:\/\/researcher.watson.ibm.com\/researcher\/view.php?person=us-lenchner%20\">Jonathan Lenchner<\/a>, <a href=\"https:\/\/cse.buffalo.edu\/~regan\/%20\">Kenneth W. Regan<\/a> and <a href=\"https:\/\/nikhilvyas.github.io\">Nikhil Vyas<\/a>.<\/p>\n<p><strong>Commutative Monads for Probabilistic Programming Languages &#8211;<\/strong> Xiaodong Jia, Bert Lindenhovius,\u00a0<a href=\"https:\/\/mislove.wp.tulane.edu\/\">Michael Mislove<\/a>\u00a0and\u00a0<a href=\"https:\/\/homepages.loria.fr\/VZamdzhiev\/\">Vladimir Zamdzhiev<\/a>.<\/p>\n<p><strong>Zero-one laws for provability logic:Axiomatizing validity in almost all models and almost all frames &#8211;<\/strong> <a href=\"https:\/\/rinekeverbrugge.nl\">Rineke Verbrugge<\/a>.\u00a0<\/p>\n<p><strong>Some constructive variants of S4 with the finite model property &#8211;<\/strong> Philippe Balbiani,\u00a0Mart\u00edn Di\u00e9guez and David FernC!ndez-Duque.<\/p>\n<p><strong>Symbolic Time and Space Tradeoffs for Probabilistic Verification\u00a0&#8211;<\/strong> <a href=\"http:\/\/pub.ist.ac.at\/~kchatterjee\/\">Krishnendu Chatterjee<\/a>,\u00a0<a href=\"https:\/\/www.dbai.tuwien.ac.at\/staff\/dvorak\/\">Wolfgang Dvo\u0159\u00e1k<\/a><a href=\"https:\/\/www.dbai.tuwien.ac.at\/staff\/dvorak\/\"><\/a>,\u00a0<a href=\"http:\/\/cs.univie.ac.at\/taa-team\/infpers\/monika_henzinger\/\">Monika Henzinger<\/a>\u00a0and\u00a0<a href=\"http:\/\/homepage.univie.ac.at\/Alexander.Svozil\/\">Alexander Svozil<\/a>.\u00a0<\/p>\n<p><strong>No-Rainbow Problem and the Surjective Constraint Satisfaction Problem &#8211;<\/strong> Dmitriy Zhuk.<\/p>\n<p><strong>Evidenced Frames: A Unifying Framework Broadening Realizability Models &#8211;<\/strong> <a href=\"https:\/\/www.cs.bgu.ac.il\/~cliron\/\">Liron Cohen<\/a>, Etienne Miquey and\u00a0<a href=\"http:\/\/www.cs.cornell.edu\/~ross\/\">Ross Tate<\/a>.<\/p>\n<p><strong>Continuous One-Counter Automata &#8211;<\/strong> <a href=\"http:\/\/info.usherbrooke.ca\/mblondin\/\">Michael Blondin<\/a>,\u00a0<a href=\"http:\/\/timleys.be\/\">Tim Leys<\/a>,\u00a0<a href=\"https:\/\/fmazowiecki.github.io\/\">Filip Mazowiecki<\/a>,\u00a0<a href=\"https:\/\/p-offtermatt.github.io\/\">Philip Offtermatt<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.uantwerpen.be\/en\/staff\/guillermoalberto-perez\/\">Guillermo Perez<\/a>.<\/p>\n<p><strong>Combining nondeterminism, probability, and termination: equational and metric reasoning &#8211;<\/strong> <a href=\"http:\/\/perso.ens-lyon.fr\/matteo.mio\/\">Matteo Mio<\/a>, Ralph Sarkis and\u00a0<a href=\"http:\/\/sites.google.com\/site\/valeriavignudelli\/\">Valeria Vignudelli<\/a>.<\/p>\n<p><strong>Normalization for Cubical Type Theory &#8211;<\/strong> Jonathan Sterling and Carlo Angiuli.<\/p>\n<p><strong>Separating Rank Logic from Polynomial Time &#8211;<\/strong> <a href=\"http:\/\/alg.cs.uni-kl.de\/team\/lichter\/\">Moritz Lichter<\/a>.<\/p>\n<p><strong>Stochastic Processes with Expected Stopping Time &#8211;<\/strong> <a href=\"http:\/\/pub.ist.ac.at\/~kchatterjee\/\">Krishnendu Chatterjee<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.lsv.ens-cachan.fr\/~doyen\/\">Laurent Doyen<\/a>.<\/p>\n<p><strong>Smart Choices and the Selection Monad &#8211;<\/strong> Martin Abadi and Gordon Plotkin.<\/p>\n<p><strong>A Quantum Interpretation of Bunched Logic &amp; Quantum Separation Logic &#8211;<\/strong> Li Zhou,\u00a0<a href=\"http:\/\/gbarthe.github.io\">Gilles Barthe<\/a>, Justin Hsu, Mingsheng Ying and Nengkun Yu.<\/p>\n<p><strong>Behavioural Preorders via Graded Monads &#8211;<\/strong> <a href=\"https:\/\/www8.cs.fau.de\/people\/chase-ford\/\">Chase Ford<\/a>,\u00a0<a href=\"https:\/\/www8.cs.fau.de\/people\/prof-dr-stefan-milius\/\">Stefan Milius<\/a>\u00a0and\u00a0<a href=\"https:\/\/www8.cs.fau.de\/people\/schroeder\/\">Lutz Schr<span>\u00f6<\/span>der<\/a>.<\/p>\n<p><strong>Responsibility and verification: Importance value in temporal logics &#8211;<\/strong> Corto Mascle,\u00a0<a href=\"https:\/\/wwwtcs.inf.tu-dresden.de\/~baier\/index.html\">Christel Baier<\/a>,\u00a0<a href=\"https:\/\/wwwtcs.inf.tu-dresden.de\/~funke\/\">Florian Funke<\/a>, Simon Jantsch and\u00a0<a href=\"https:\/\/www.cs.ox.ac.uk\/people\/stefan.kiefer\/\">Stefan Kiefer<\/a>.<\/p>\n<p><strong>Finite Model Theory of the Triguarded Fragment and Related Logics<\/strong> &#8211; <a href=\"http:\/\/www.ii.uni.wroc.pl\/~kiero\">Emanuel Kieronski<\/a>\u00a0and Sebastian Rudolph.<\/p>\n<p><strong>The Laplace Mechanism is optimal for differential privacy over continuous queries<\/strong> <strong>&#8211;<\/strong> Annabelle McIver, Natasha Fernandes and Carroll Morgan.<\/p>\n<p><strong>From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata &#8211;<\/strong> Elisabet Burjons, Fabian Frei and Martin Raszyk.\u00a0<\/p>\n<p><strong>Deciding Differential Privacy for Programs with Unbounded Inputs &#8211;<\/strong> Rohit Chadha,\u00a0<a href=\"http:\/\/www.cs.uic.edu\/~sistla\">A. Prasad Sistla<\/a>\u00a0and Mahesh Viswanathan.<\/p>\n<p><strong>Asynchronous extensions of HyperLTL &#8211;<\/strong> Laura Bozzelli, Adriano Peron and\u00a0<a href=\"http:\/\/software.imdea.org\/~cesar\">Cesar Sanchez<\/a>.<\/p>\n<p><strong>Fast algorithms for the satisfiability of two-variable logic &#8211;<\/strong> Ting-Wei Lin, Chia-Hsuan Lu and Tony Tan.<\/p>\n<p><strong>Assuming Just Enough Fairness to make Session Types Complete for Lock-freedom &#8211;<\/strong> <a href=\"http:\/\/theory.stanford.edu\/~rvg\">Rob van Glabbeek<\/a>,\u00a0<a href=\"http:\/\/www.hoefner-online.de\">Peter H\u00f6fner<\/a>\u00a0and\u00a0<a href=\"https:\/\/satoss.uni.lu\/members\/ross\/\">Ross Horne<\/a>.<\/p>\n<p><strong>SD-Regular Transducer Expressions for Aperiodic Transformations &#8211;<\/strong> <a href=\"http:\/\/www.ulb.ac.be\/di\/verif\/ldartois\/\">Luc Dartois<\/a>, Paul Gastin and Shankara Narayanan Krishna.<\/p>\n<p><strong>Types are Internal infinity-groupoids &#8211;<\/strong> Antoine Allioux,\u00a0<a href=\"http:\/\/ericfinster.github.io\/\">Eric Finster<\/a>\u00a0and\u00a0<a href=\"https:\/\/sozeau.gitlabpages.inria.fr\/www\/\">Matthieu Sozeau<\/a>.<\/p>\n<p><strong>Global Optimisation with Constructive Reals &#8211;<\/strong> <a href=\"http:\/\/www.cs.bham.ac.uk\/~drg\">Dan Ghica<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.cs.bham.ac.uk\/~txw467\/\">Todd Waugh Ambridge<\/a>.<\/p>\n<p><strong>Categorical models of Linear Logic with fixed points of formulas &#8211;<\/strong> <a href=\"https:\/\/www.irif.fr\/~ehrhard\/\">Thomas Ehrhard<\/a>\u00a0and Farzad Jafarrahmani.<\/p>\n<p><strong>Parameterized Complexity of Elimination Distance to First-Order Logic Properties &#8211;<\/strong> <a href=\"http:\/\/www.ii.uib.no\/~fomin\/\">Fedor Fomin<\/a>, Petr Golovach and\u00a0<a href=\"https:\/\/www.lirmm.fr\/~thilikosto\/\">Dimitrios Thilikos<\/a>.<\/p>\n<p><strong>Constraint Satisfaction Problems over Finite Structures &#8211;<\/strong> <a href=\"http:\/\/www.karlin.mff.cuni.cz\/~barto\">Libor Barto<\/a>, William DeMeo and\u00a0<a href=\"http:\/\/www.karlin.mff.cuni.cz\/~mottet\">Antoine Mottet<\/a>.<\/p>\n<p><strong>A compositional cost model for the lambda-calculus &#8211;<\/strong> <a href=\"http:\/\/www.cogs.susx.ac.uk\/users\/jiml\">James Laird<\/a>.<\/p>\n<p><strong>Strong Call-by-Value is Reasonable, Implosively &#8211;<\/strong> <a href=\"https:\/\/sites.google.com\/site\/beniaminoaccattoli\/\">Beniamino Accattoli<\/a>,\u00a0<a href=\"https:\/\/acondolu.me\/\">Andrea Condoluci<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.cs.unibo.it\/~sacerdot\">Claudio Sacerdoti Coen<\/a>.<\/p>\n<p><strong>GC6del-McKinsey-Tarski and Blok-Esakia for Lewis-Brouwer Implication &#8211;<\/strong> <a href=\"https:\/\/cecs.anu.edu.au\/people\/jim-de-groot\">Jim de Groot<\/a>,\u00a0<a href=\"http:\/\/www8.informatik.uni-erlangen.de\/~litak\">Tadeusz Litak<\/a>\u00a0and\u00a0<a href=\"http:\/\/users.cecs.anu.edu.au\/~dpattinson\/\">Dirk Pattinson<\/a>.<\/p>\n<p><strong>On Logics and Homomorphism Closure &#8211;<\/strong> Manuel Bodirsky, Thomas Feller, Simon Knaeuer and Sebastian Rudolph.<\/p>\n<p><strong>Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes &#8211;<\/strong> <a href=\"https:\/\/www.ac.tuwien.ac.at\/people\/dreier\/\">Jan Dreier<\/a>.<\/p>\n<p><strong>Expressivity of Quantitative Modal Logics: Categorical Foundations via Codensity and Approximation &#8211;<\/strong> <a href=\"http:\/\/group-mmm.org\/~y-komorida\/\">Yuichi Komorida<\/a>,\u00a0<a href=\"http:\/\/group-mmm.org\/~s-katsumata\/\">Shin-Ya Katsumata<\/a>,\u00a0<a href=\"https:\/\/personal.cis.strath.ac.uk\/clemens.kupke\/\">Clemens Kupke<\/a>,\u00a0<a href=\"http:\/\/jurriaan.me\/\">Jurriaan Rot<\/a>\u00a0and\u00a0<a href=\"http:\/\/group-mmm.org\/~ichiro\">Ichiro Hasuo<\/a>.<\/p>\n<p><strong>On sequentiality and well-bracketing in the O-calculus &#8211;<\/strong> <a href=\"http:\/\/perso.ens-lyon.fr\/daniel.hirschkoff\">Daniel Hirschkoff<\/a>, Enguerrand Prebet and\u00a0<a href=\"http:\/\/www.cs.unibo.it\/~sangio\/\">Davide Sangiorgi<\/a>.<\/p>\n<p><strong>On Generalized Metric Spaces for the Simply Typed Lambda-Calculus &#8211;<\/strong> Paolo Pistone.<\/p>\n<p><strong>Parametricity and Semi-Cubical Types &#8211;<\/strong> Hugo Moeneclaey.<\/p>\n<p><strong>A Logic for Locally Complete Abstract Interpretations &#8211;<\/strong> <a href=\"http:\/\/www.di.unipi.it\/~bruni\">Roberto Bruni<\/a>,\u00a0<a href=\"http:\/\/profs.sci.univr.it\/~giaco\/\">Roberto Giacobazzi<\/a>, Roberta Gori and Francesco Ranzato.<\/p>\n<p><strong>Efficient Local Computation of Differential Bisimulations via Coupling and Up-to Methods &#8211;<\/strong> Giorgio Bacci, Giovanni Bacci,\u00a0<a href=\"http:\/\/people.cs.aau.dk\/~kgl\/\">Kim Guldstrand Larsen<\/a>,\u00a0<a href=\"http:\/\/cse.lab.imtlucca.it\/~mirco.tribastone\/\">Mirco Tribastone<\/a>,\u00a0<a href=\"http:\/\/maxtschaikowski.com\">Max Tschaikowski<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.santannapisa.it\/en\/andrea-vandin\">Andrea Vandin<\/a>.<\/p>\n<p><strong>Canonical Polymorphisms of Ramsey Structures and the Unique Interpolation Property &#8211;<\/strong> <a href=\"http:\/\/www.math.tu-dresden.de\/~bodirsky\">Manuel Bodirsky<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.math.tu-dresden.de\/~bodor\/\">Bertalan Bodor<\/a>.<\/p>\n<p><strong>Intersection Type Distributors &#8211;<\/strong> <a href=\"https:\/\/lipn.univ-paris13.fr\/~olimpieri\/\">Federico Olimpieri<\/a>.<\/p>\n<p><strong>Orbit-Finite-Dimensional Vector Spaces and Weighted Register Automata &#8211;\u00a0<\/strong><a href=\"https:\/\/simons.berkeley.edu\/people\/mikolaj-bojanczyk\">Miko\u0142aj Boja\u0144czyk<\/a>,\u00a0<a href=\"http:\/\/www.mimuw.edu.pl\/~klin\">Bartek Klin<\/a>\u00a0and Joshua Moerman.<\/p>\n<p><strong>A Bunched Logic for Conditional Independence &#8211;\u00a0<\/strong>Jialu Bao, Simon Docherty, Justin Hsu and Alexandra Silva.<\/p>\n<p><strong>An Algebraic Characterisation of First-Order Logic with Neighbour &#8211;\u00a0<\/strong>Amaldev Manuel and Dhruv Nevatia.<\/p>\n<p><strong>Fixed-Points for Quantitative Equational Logics &#8211;\u00a0<\/strong><a href=\"https:\/\/personal.cis.strath.ac.uk\/r.mardare\/\">Radu Mardare<\/a>, Gordon Plotkin and\u00a0<a href=\"http:\/\/www.cs.mcgill.ca\/~prakash\/\">Prakash Panangaden<\/a>.<\/p>\n<p><strong>Perspective Multi-Player Games &#8211;\u00a0<\/strong><a href=\"http:\/\/www.cs.huji.ac.il\/~ornak\/\">Orna Kupferman<\/a>\u00a0and Noam Shenwald.<\/p>\n<p><strong>On the Expressive Power of Homomorphism Counts &#8211;\u00a0<\/strong><a href=\"http:\/\/www.cs.upc.edu\/~atserias\/\">Albert Atserias<\/a>,\u00a0<a href=\"https:\/\/users.soe.ucsc.edu\/~kolaitis\/\">Phokion Kolaitis<\/a>\u00a0and\u00a0<a href=\"https:\/\/users.soe.ucsc.edu\/~linisac\/\">Wei-Lin Wu<\/a>.<\/p>\n<p><strong>Decidability and Complexity in Weakening and Contraction Hypersequent Substructural Logics &#8211;\u00a0<\/strong>R. Balasubramanian, Timo Lang and\u00a0<a href=\"https:\/\/www.logic.at\/staffpages\/revantha\">Revantha Ramanayake<\/a>.<\/p>\n<p><strong>Demonic Lattices and Semilattices in Relational Semigroups with Ordinary Composition &#8211;\u00a0<\/strong><a href=\"http:\/\/www.cs.ucl.ac.uk\/staff\/robin_hirsch\/\">Robin Hirsch<\/a>\u00a0and\u00a0<a href=\"http:\/\/www0.cs.ucl.ac.uk\/staff\/j.semrl\/\">Jas Semrl<\/a>.<\/p>\n<p><strong>On Monadic Rewriting Systems, Part I &#8211;\u00a0<\/strong><a href=\"https:\/\/sites.google.com\/view\/francescogavazzo\/home\">Francesco Gavazzo<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.irif.fr\/~faggian\/\">Claudia Faggian<\/a>.<\/p>\n<p><strong>The Space of Interaction &#8211;\u00a0<\/strong><a href=\"https:\/\/sites.google.com\/site\/beniaminoaccattoli\/\">Beniamino Accattoli<\/a>,\u00a0<a href=\"http:\/\/www.cs.unibo.it\/~dallago\">Ugo Dal Lago<\/a>\u00a0and\u00a0<a href=\"http:\/\/vanoni.me\">Gabriele Vanoni<\/a>.<\/p>\n<p><strong>Universal Skolem Sets &#8211;\u00a0<\/strong>Florian Luca,\u00a0<a href=\"http:\/\/www.mpi-sws.org\/~joel\/\">Joel Ouaknine<\/a>\u00a0and\u00a0<a href=\"http:\/\/web.comlab.ox.ac.uk\/oucl\/work\/james.worrell\/\">James Worrell<\/a>.<\/p>\n<p><strong>Supermartingales, Ranking Functions and Probabilistic Lambda Calculus &#8211;\u00a0<\/strong>Andrew Kenyon-Roberts and Luke Ong.<\/p>\n<p><strong>Compositional Semantics for Probabilistic Programs with Exact Conditioning &#8211;\u00a0<\/strong>Dario Stein and Sam Staton.<\/p>\n<p><strong>Verifying higher-order concurrency with data automata &#8211;\u00a0<\/strong>Alex Dixon,\u00a0<a href=\"http:\/\/www2.warwick.ac.uk\/fac\/sci\/dcs\/people\/Ranko_Lazic\/\">Ranko Lazic<\/a>,\u00a0<a href=\"http:\/\/www.cs.ox.ac.uk\/Andrzej.Murawski\/\">Andrzej Murawski<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.labri.fr\/~igw\">Igor Walukiewicz<\/a>.<\/p>\n<p><strong>Quantitative and Approximate Monitoring &#8211;\u00a0<\/strong>Thomas A. Henzinger and N. Ege SaraC&#8217;.<\/p>\n<p><strong>Monomial-size vs. Bit-complexity in Sums-of-Squares and Polynomial Calculus &#8211;\u00a0<\/strong>Tuomas Hakoniemi.<\/p>\n<p><strong>Axiomatizations and Computability of Weighted Monadic Second-Order Logic &#8211;\u00a0<\/strong><a href=\"https:\/\/sites.google.com\/view\/antonisachilleos\">Antonis Achilleos<\/a>\u00a0and\u00a0<a href=\"http:\/\/kennarar.ru.is\/mathiasrp\/\">Mathias Ruggaard Pedersen<\/a>.<\/p>\n<p><strong>On the logical structure of choice and bar induction principles &#8211;\u00a0<\/strong><a href=\"http:\/\/www.cs.uni-potsdam.de\/~brede\">Nuria Brede<\/a>\u00a0and\u00a0<a href=\"http:\/\/pauillac.inria.fr\/~herbelin\/index-eng.html\">Hugo Herbelin<\/a>.<\/p>\n<p><strong>Initial limit Datalog: a new extensible class of decidable constrained Horn clauses &#8211;\u00a0<\/strong>Toby Cathcart Burn,\u00a0<a href=\"http:\/\/www.cs.ox.ac.uk\/people\/luke.ong\/personal\">Luke Ong<\/a>, Steven Ramsay and Dominik Wagner.<\/p>\n<p><strong>Compositional relational reasoning via operational game semantics &#8211;\u00a0<\/strong><a href=\"http:\/\/guilhem.jaber.fr\">Guilhem Jaber<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.cs.ox.ac.uk\/Andrzej.Murawski\/\">Andrzej Murawski<\/a>.<\/p>\n<p><strong>Minimal Taylor Algebras as a Common Framework for the Three Algebraic Approaches to the CSP &#8211;\u00a0<\/strong>Libor Barto, Zarathustra Brady,\u00a0<a href=\"http:\/\/www.cs.sfu.ca\/~abulatov\/\">Andrei Bulatov<\/a>,\u00a0<a href=\"http:\/\/www.tcs.uj.edu.pl\/Kozik\">Marcin Kozik<\/a>\u00a0and Dmitriy Zhuk.<\/p>\n<p><strong>Alignment Completeness for Relational Hoare Logics &#8211;\u00a0<\/strong>Ramana Nagasamudram and\u00a0<a href=\"http:\/\/www.cs.stevens.edu\/~naumann\">David Naumann<\/a>.<\/p>\n<p><strong>Session Logical Relations for Noninterference &#8211;\u00a0<\/strong><a href=\"https:\/\/www.andrew.cmu.edu\/user\/fderakhs\/\">Farzaneh Derakhshan<\/a>,\u00a0<a href=\"http:\/\/www.cs.cmu.edu\/~balzers\/\">Stephanie Balzer<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.andrew.cmu.edu\/user\/liminjia\/\">Limin Jia<\/a>.<\/p>\n<p><strong>Removing Redundant Refusals: Minimal Complete Test Suites for Failure Trace Semantics &#8211;\u00a0<\/strong>Maciej Gazda and\u00a0<a href=\"https:\/\/robhierons.github.io\">Rob Hierons<\/a>.<\/p>\n<p><strong>A Complete Axiomatization for Divergence Preserving Branching Congruence of Finite-State Behaviours &#8211;\u00a0<\/strong>Xinxin Liu and Tingting Yu.<\/p>\n<p><strong>A distributed operational view of Reversible Prime Event Structures &#8211;\u00a0<\/strong>HernC!n Melgratti,\u00a0<a href=\"https:\/\/www.uniurb.it\/persone\/claudio-mezzina\">Claudio Antares Mezzina<\/a>\u00a0and G. Michele Pinna.<\/p>\n<p><strong>Comonadic semantics for guarded fragments &#8211;\u00a0<\/strong>Samson Abramsky and Daniel Marsden.<\/p>\n<p><strong>A Normal Form Characterization for Efficient Boolean Skolem Function Synthesis &#8211;\u00a0<\/strong>Preey Shah, Aman Bansal,\u00a0<a href=\"http:\/\/www.cse.iitb.ac.in\/~akshayss\">S. Akshay<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.cse.iitb.ac.in\/~supratik\">Supratik Chakraborty<\/a>.<\/p>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>LICS 2021 Accepted PapersFusible numbers and Peano Arithmetic &#8211;\u00a0Jeff Erickson,\u00a0Gabriel Nivasch\u00a0and Junyan Xu. Asynchronous Template Games &#8211; Paul-Andr\u00e9 Melli\u00e8s First-Order Reasoning and Efficient Semi-Algebraic Proofs &#8211; Fedor Part,\u00a0Neil Thapen\u00a0and\u00a0Iddo Tzameret. PTAS for Sparse General-Valued CSPs &#8211; BalCizs F. Mezei,\u00a0Marcin Wrochna\u00a0and\u00a0Stanislav\u00a0\u017divn\u00fd. Higher lenses &#8211; Paolo Capriotti,\u00a0Nils Anders Danielsson\u00a0and Andrea Vezzosi. Forbidden Induced Subgraphs and the Los-Tarski [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"<!-- wp:divi\/placeholder \/-->","_et_gb_content_width":""},"_links":{"self":[{"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/pages\/380"}],"collection":[{"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/comments?post=380"}],"version-history":[{"count":14,"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/pages\/380\/revisions"}],"predecessor-version":[{"id":784,"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/pages\/380\/revisions\/784"}],"wp:attachment":[{"href":"https:\/\/easyconferences.eu\/lics2021\/wp-json\/wp\/v2\/media?parent=380"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}