Theoretical Computer Science workshop
2-6 Jun 2025 Villetaneuse (France)

Speakers, titles, abstracts, slides

Speakers, titles, abstracts and slides or other links

C. Aiswarya, CMI, Chennai. Edit Distance of Finite State Transducers. AbstractSlides

Siddharth Barman, IISc Bengaluru. Fair Division Beyond Monotone ValuationsAbstract.

Amik Raj Behera, Copenhagen University. Local Correction algorithms for low-degree polynomialsAbstract. Slides.

Olaf Beyersdorff, Friedrich Schiller Universität Jena. Proof complexity of quantified Boolean formulasAbstract. Slides.

Patricia Bouyer-Decitre, LMF, ENS Paris-Saclay. On the Probabilistic and Statistical Verification of Infinite Markov Chains. Abstract. Slides.

Supratik Chakraborty, IIT Bombay. On Dependent Outputs in Reactive SynthesisAbstractSlides.

Dmitry Chistikov, Warwick University. Linear integer arithmetic and Gaussian eliminationAbstract.

Carola Doerr, LIP6, CNRS, Paris Centre. Analyzing black-box optimization algorithms - why and how? Abstract. Slides.

Jonas Ellert, ENS Paris. Faster two-dimensional pattern matching with k mismatchesAbstract. Slides.

Marie Fortin, IRIF, CNRS, Paris Centre. High-Level Message Sequence Charts: Satisfiability and Realizability RevisitedAbstract.

Joanna Fijalkow, LaBRI, CNRS, Bordeaux. Proof complexity meets finite model theoryAbstract. Slides.

Sandra Kiefer, University of Oxford. The Success Story of Polyregular Functions: Why We Need PebblesAbstract.

Claire Mathieu, IRIF, CNRS, Paris Centre. Estimating the Electoral Consequences of Legislative Redistricting in FranceAbstract. Slides.

Benjamin Monmège, LIS, Université Aix-Marseille. Permissive Equilibria in Multiplayer Reachability GamesAbstract. Slides.

Partha Mukhopadhyay, CMI, Chennai. Trading Determinism for NonCommutativity in Singularity TestingAbstract. Slides.

Nabil Mustafa, LIPN, Université Sorbonne Paris Nord. The Multiplicative Weights Update TechniqueAbstract. Lecture notes.

Anantha Padmanabha, IIT Madras. Decidable fragments of First Order Modal LogicAbstract. Slides.

Sylvain Perifel, LIPN, Université Sorbonne Paris Nord. The other side of derandomizationAbstract.

Sophie Pinchinat, IRISA, Université de Rennes. The Formula Synthesis Problem - Focus on Propositional Dynamic LogicAbstract.

Saket Saurabh, IMSc, Chennai. FPT Approximation Algorithms for Coverage and Satisfiability ProblemsAbstract.

B. Srivathsan, CMI, Chennai. Synthesizing Asynchronous Automata from Fair SpecificationsAbstract. Slides.

K.V. Subrahmanyam, CMI, Chennai. Stabilizer Limits and Orbit Closures in Geometric Complexity TheoryAbstract.

Sébastien Tavenas, LAMA, Université de Savoie Mont-Blanc. Structural results for Arithmetic formulasAbstract.

K.S. Thejaswini, IST Austria. Resolving Nondeterminism with RandomnessAbstract.

Stéphane Vialette, LIGM, CNRS, Paris Est. Generalizing Roberts' characterization of unit interval graphsAbstract.

Georg Zetzsche, Max Planck Institut for Software Systems, Kaiserslautern. A Complexity Dichotomy for Semilinear Target Sets in Automata with One CounterAbstract. Slides.

Loading... Loading...