908 подписчиков
258 видео
Explicit near-fully X-Ramanujan graphs
Unique Decoding of Explicit $\epsilon$-balanced Codes Near the Gilbert–Varshamov Bound
Session 5C - Graph Algorithms and Coding
Session 1A - Complexity.
Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings Part2
Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings Part1
Session 8C Algorithmic Game Theory
Session 7A - Graph Algorithms and Graph Theory
Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings Part4
Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings Part3
Towards a Proof of the Fourier Entropy Conjecture?
Learning sums of powers of low-degree polynomials in the non-degenerate case.
Session 1C - Learning
Knuth Prize Lecture - Cynthia Dwork
Session 6B - Matrix Methods
Session 4B - Matrix Methods
Session 4C - Graph Algorithms and Coding
Reports & Awards FOCS 2020
Session 5A - Quantum, Part 2
Exponentially Faster Massively Parallel Maximal Matching
A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and ...
Near Linear Time Approximation Schemes for Clustering in Doubling Metrics
LDPC Codes Achieve List Decoding Capacity
Session 7B - Dynamic Graphs
Session 2A - Quantum, Part 1
Session 6A - Complexity and Coding Theory
Session 2B - Algorithmic Game Theory (AGT)
Session 5B - Scheduling and Data Structures
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature
Session 4A - Coding Theory
Session 6C - Strings and Geometry
Session 2C - Streaming and Distributed Algorithms
Session 8A - Crypto
Session 7C - Streaming and Learning Algorithms
Session 1B - Graph Algorithms and Graph Theory
Session 8B - Dynamic Graphs
Business Meeting FOCS 2020
