TheoretiCS

Keyphrases

Publications

volume 3, 2024

volume 2, 2023

Patricia Bouyer, Mickael Randour, Pierre Vandenhove
Characterizing Omega-Regularity through Finite-Memory Determinacy of Games on Infinite Graphs. TheoretiCS 2 (2023)
Pierre Ohlmann
Characterizing Positionality in Games of Infinite Duration over Infinite Graphs. TheoretiCS 2 (2023)
Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep
Conditional Dichotomy of Boolean Ordered Promise CSPs. TheoretiCS 2 (2023)
Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. TheoretiCS 2 (2023)
Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
Boosting Simple Learners. TheoretiCS 2 (2023)
Srikanth Srinivasan
A Robust Version of Hegedűs's Lemma, with Applications. TheoretiCS 2 (2023)
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup
) Amortized Expected Time. TheoretiCS 2 (2023)
Tamajit Banerjee, Rupak Majumdar, Kaushik Mallik, Anne-Kathrin Schmuck, Sadegh Soudjani
Fast Symbolic Algorithms for Omega-Regular Games under Strong Transition Fairness. TheoretiCS 2 (2023)
Sepehr Assadi, Pankaj Kumar, Parth Mittal
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring. TheoretiCS 2 (2023)
Thomas Place, Marc Zeitoun
All about unambiguous polynomial closure. TheoretiCS 2 (2023)
David Eppstein
The Complexity of Iterated Reversible Computation. TheoretiCS 2 (2023)
Oded Goldreich, Dana Ron
Testing Distributions of Huge Objects. TheoretiCS 2 (2023)

volume 1, 2022