Media Summary: Talk by Yotam Dikstein, joint work with Max Hopkins Title: Talk by Atul Singh Arora, joint work with Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo Title: A computational test of ... Talk by Milind Prabhu, joint work with Nikhil Bansal, Vincent Cohen-Addad, David Saulpic and, Chris Schwiegelshohn.

Focs 2024 4c Chernoff Hoeffding - Detailed Analysis & Overview

Talk by Yotam Dikstein, joint work with Max Hopkins Title: Talk by Atul Singh Arora, joint work with Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo Title: A computational test of ... Talk by Milind Prabhu, joint work with Nikhil Bansal, Vincent Cohen-Addad, David Saulpic and, Chris Schwiegelshohn. Talk by Vaishali Surianarayanan, joint work with Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh, Jie Xue Title: Efficient ... Talk by Andrew Krapivin, joint work with Martin Farach-Colton and William Kuszmaul. Title: Optimal Bounds for Open Addressing ... Talk by Yuta Inoue, joint work with Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe Title: ...

Talk by Zhenjian Lu, joint work with Igor Oliveira, Hanlin Ren, Rahul Santhanam Title: On the Complexity of Avoiding Heavy ... Talk by Yeshwanth Cherapanamjeri Title: Computing Approximate Centerpoints in Polynomial Time. Talk by Rebecca Reiffenhäuser, joint work with Paul Dütting, Thomas Kesselheim, Brendan Lucier, and Sahil Singla. Title: Online ... Talk by Alexander Poremba, joint work with Tony Metger, Makrand Sinha, Henry Yuen Title: Simple constructions of linear-depth ... Talk by Ron Rothblum, joint work with Nir Bitansky, Prahladh Harsha, Yuval Ishai, and David J. Wu. Title: Dot-Product Proofs and ... Talk by Oliver Korten, joint work with Toniann Pitassi. Title: Strong vs. Weak Range Avoidance and the Linear Ordering Principle ...

Talk by Siddhartha Jain, Jiawei Li, Robert Robere and, Zhiyang Xun. Title: On Pigeonhole Principles and Ramsey in TFNP ArXiv: ...

Photo Gallery

FOCS 2024 4C Chernoff-Hoeffding and Reverse Hypercontractivity on High Dimensional Expanders
FOCS 2024 4C A computational test of quantum contextuality, and even simpler proofs of quantumness
FOCS 2024 7C Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
FOCS 2024 3C Efficient Approximation of Fractional Hypertree Width
FOCS 2024 3B Optimal Bounds for Open Addressing Without Reordering
FOCS 2024 1A A generalization of the Four Color Theorem
FOCS 2024 10C On the Complexity of Avoiding Heavy Elements
FOCS 2024 7C Computing Approximate Centerpoints in Polynomial Time
FOCS 2024 6B Online Combinatorial Allocations and Auctions with Few Samples
FOCS 2024 2C Simple constructions of linear-depth t-designs and pseudorandom unitaries
FOCS 2024 4A Dot-Product Proofs and Their Applications
FOCS 2024 6C Strong vs. Weak Range Avoidance and the Linear Ordering Principle
View Detailed Profile
FOCS 2024 4C Chernoff-Hoeffding and Reverse Hypercontractivity on High Dimensional Expanders

FOCS 2024 4C Chernoff-Hoeffding and Reverse Hypercontractivity on High Dimensional Expanders

Talk by Yotam Dikstein, joint work with Max Hopkins Title:

FOCS 2024 4C A computational test of quantum contextuality, and even simpler proofs of quantumness

FOCS 2024 4C A computational test of quantum contextuality, and even simpler proofs of quantumness

Talk by Atul Singh Arora, joint work with Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo Title: A computational test of ...

FOCS 2024 7C Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds

FOCS 2024 7C Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds

Talk by Milind Prabhu, joint work with Nikhil Bansal, Vincent Cohen-Addad, David Saulpic and, Chris Schwiegelshohn.

FOCS 2024 3C Efficient Approximation of Fractional Hypertree Width

FOCS 2024 3C Efficient Approximation of Fractional Hypertree Width

Talk by Vaishali Surianarayanan, joint work with Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh, Jie Xue Title: Efficient ...

FOCS 2024 3B Optimal Bounds for Open Addressing Without Reordering

FOCS 2024 3B Optimal Bounds for Open Addressing Without Reordering

Talk by Andrew Krapivin, joint work with Martin Farach-Colton and William Kuszmaul. Title: Optimal Bounds for Open Addressing ...

FOCS 2024 1A A generalization of the Four Color Theorem

FOCS 2024 1A A generalization of the Four Color Theorem

Talk by Yuta Inoue, joint work with Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe Title: ...

FOCS 2024 10C On the Complexity of Avoiding Heavy Elements

FOCS 2024 10C On the Complexity of Avoiding Heavy Elements

Talk by Zhenjian Lu, joint work with Igor Oliveira, Hanlin Ren, Rahul Santhanam Title: On the Complexity of Avoiding Heavy ...

FOCS 2024 7C Computing Approximate Centerpoints in Polynomial Time

FOCS 2024 7C Computing Approximate Centerpoints in Polynomial Time

Talk by Yeshwanth Cherapanamjeri Title: Computing Approximate Centerpoints in Polynomial Time.

FOCS 2024 6B Online Combinatorial Allocations and Auctions with Few Samples

FOCS 2024 6B Online Combinatorial Allocations and Auctions with Few Samples

Talk by Rebecca Reiffenhäuser, joint work with Paul Dütting, Thomas Kesselheim, Brendan Lucier, and Sahil Singla. Title: Online ...

FOCS 2024 2C Simple constructions of linear-depth t-designs and pseudorandom unitaries

FOCS 2024 2C Simple constructions of linear-depth t-designs and pseudorandom unitaries

Talk by Alexander Poremba, joint work with Tony Metger, Makrand Sinha, Henry Yuen Title: Simple constructions of linear-depth ...

FOCS 2024 4A Dot-Product Proofs and Their Applications

FOCS 2024 4A Dot-Product Proofs and Their Applications

Talk by Ron Rothblum, joint work with Nir Bitansky, Prahladh Harsha, Yuval Ishai, and David J. Wu. Title: Dot-Product Proofs and ...

FOCS 2024 6C Strong vs. Weak Range Avoidance and the Linear Ordering Principle

FOCS 2024 6C Strong vs. Weak Range Avoidance and the Linear Ordering Principle

Talk by Oliver Korten, joint work with Toniann Pitassi. Title: Strong vs. Weak Range Avoidance and the Linear Ordering Principle ...

FOCS 2024 2B On Pigeonhole Principles and Ramsey in TFNP

FOCS 2024 2B On Pigeonhole Principles and Ramsey in TFNP

Talk by Siddhartha Jain, Jiawei Li, Robert Robere and, Zhiyang Xun. Title: On Pigeonhole Principles and Ramsey in TFNP ArXiv: ...