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: We present a deterministic comparison-based Talk by Rebecca Reiffenhäuser, joint work with Paul Dütting, Thomas Kesselheim, Brendan Lucier, and Sahil Singla. Title: Online ... Talk by Oliver Korten, joint work with Toniann Pitassi. Title: Strong vs. Weak Range Talk by Shuo Pang, joint work with Ilias Diakonikolas, Sushrut Karmalkar, and Aaron Potechin. Title: Sum-of-Squares Lower ... Talk by Zhenjian Lu, joint work with Igor Oliveira, Hanlin Ren, Rahul Santhanam Title: On the Complexity of Talk by Milind Prabhu, joint work with Nikhil Bansal, Vincent Cohen-Addad, David Saulpic and, Chris Schwiegelshohn. Program is Gaming32's ArrayV github.com/gaming32/ArrayV. Talk by Chi-Fang Chen, joint work with Jordan Docter, Michelle Xu, Adam Bouland, Patrick Hayden Title: Efficient Unitary Designs ... Talk by Ron Rothblum, joint work with Nir Bitansky, Prahladh Harsha, Yuval Ishai, and David J. Wu. Title: Dot-Product Proofs and ... Talk by Alexander Poremba, joint work with Tony Metger, Makrand Sinha, Henry Yuen Title: Simple constructions of linear-depth ...