Focs 2024 3b An Optimal Algorithm For Sorting Pattern Avoiding Sequences

Summary

Talk by Andrew Krapivin, joint work with Martin Farach-Colton and William Kuszmaul. Title: Talk by William Kuszmaul, joint work with Mark Braverman Title: Tight Analyses of Ordered and Unordered Linear Probing. Talk by Hanna Komlos, joint work with Michael A. Bender, Alex Conway, Martin Farach-Colton, Michal Koucky, William Kuszmaul ... Talk by Lin Chen, joint work with Jiayi Lian, Yuchen Mao, Guochuan Zhang. Title: An Improved Pseudopolynomial Time Talk by Oliver Korten, joint work with Toniann Pitassi. Title: Strong vs. Weak Range Knuth Prize lecture on Oct 29th Talk by Zhenjian Lu, joint work with Igor Oliveira, Hanlin Ren, Rahul Santhanam Title: On the Complexity of Talk by Keerti Choudhary joint work with Davide Bilò, Shiri Chechik, Sarel Cohen, Tobias Friedrich and, Martin Schirneck. Talk by Niv Buchbinder, joint work with Moran Feldman. Title: Deterministic Talk by Carmen Strassle, joint work with Caleb Koch and Li-Yang Tan Title: Fast decision tree learning solves hard ... Talk by Chi-Fang Chen, joint work with Jordan Docter, Michelle Xu, Adam Bouland, Patrick Hayden Title: Efficient Unitary Designs ... Talk by Jane Lee, joint work with Anay Mehrotra and, Manolis Zampetakis Title: Efficient Statistics With Unknown Truncation: ... Talk by Rares-Darius Buhai , joint work with Jarosław Błasiok, Pravesh K Kothari and, David Steurer. Title: Semirandom Planted ... Talk by Rebecca Reiffenhäuser, joint work with Paul Dütting, Thomas Kesselheim, Brendan Lucier, and Sahil Singla. Title: Online ...