ITCS 2022 Session 17
Chair: Nicole Wein
A Unifying Framework for Characterizing and Computing Width Measures
Eduard Eiben (Royal Holloway, University of London, London, UK); Robert Ganian and Thekla Hamm (Algorithms and Complexity Group, TU Wien, Vienna, Austria); Lars Jaffke (Department of Informatics, University of Bergen, Bergen, Norway); O-joung Kwon (Department of Mathematics, Incheon National University, Incheon, South Korea)
Fixed-Parameter Sensitivity Oracles
Davide Bilò (University of Sassari); Katrin Casel (Hasso Plattner Institute, University of Potsdam); Keerti Choudhary (Indian Institute of Technology); Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, and Simon Wietheger (Hasso Plattner Institute, University of Potsdam)
FPT Algorithms for Finding Near-Cliques in $c$-Closed Graphs
Balaram Behera (Georgia Tech); Edin Husić (London School of Economics and Political Science); Shweta Jain (University of Illinois, Urbana-Champaign); Tim Roughgarden (Columbia University); C. Seshadhri (University of California, Santa Cruz)
Vertex Fault-Tolerant Emulators
Greg Bodwin (University of Michigan); Michael Dinitz (Johns Hopkins University); Yasamin Nazari (University of Salzburg)
Correlation detection in trees for planted graph alignment
Luca Ganassali and Marc Lelarge (INRIA, DI/ENS, PSL Research University, Paris, France); Laurent Massoulié (MSR-Inria Joint Centre, INRIA, DI/ENS, PSL Research University, Paris, France.)
13th Innovations in Theoretical Computer Science (ITCS) Conference
Other Videos By Simons Institute for the Theory of Computing
2022-02-11 | Fair And Reliable Machine Learning For High-Stakes Applications:approaches Using Information Theory |
2022-02-11 | Mechanism Design Via Machine Learning: Overfitting, Incentives, and Privacy |
2022-02-11 | Efficient Universal Estimators For Symmetric Property Estimation |
2022-02-04 | ITCS 2022 Session 24 |
2022-02-04 | ITCS 2022 Session 23 |
2022-02-04 | ITCS 2022 Session 22 |
2022-02-04 | ITCS 2022 Session 21 |
2022-02-03 | ITCS 2022 Session 19 |
2022-02-03 | ITCS 2022 Session 20 |
2022-02-03 | ITCS 2022 Session 18 |
2022-02-03 | ITCS 2022 Session 17 |
2022-02-03 | ITCS 2022 Session 16 |
2022-02-02 | ITCS 2022 Session 15 |
2022-02-02 | ITCS 2022 Session 14 |
2022-02-02 | ITCS 2022 Session 13 |
2022-02-02 | ITCS 2022 Graduating Bits |
2022-02-02 | ITCS 2022 Session 12 |
2022-02-02 | ITCS 2022 Session 11 |
2022-02-02 | ITCS 2022 Session 10 |
2022-02-02 | ITCS 2022 Session 9 |
2022-02-02 | ITCS 2022 Session 8 |