Sign in
TheoretiCS
2022
2023
2022
2023
Keyphrases
Publications
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)
volume 1, 2022
Oded Goldreich
,
Avi Wigderson
Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing.
TheoretiCS
1 (2022)
Per Austrin
,
Kilian Risse
Perfect Matching in Random Graphs is as Hard as Tseitin.
TheoretiCS
1 (2022)