Stoc24 8 A 5 Black Box Ppp Is Not Turing Closed
24:37
86
Stoc24 8 A 5 Black Box Ppp Is Not Turing Closed
Stoc24 10 A 4 Random Order Contention Resolution Via Continuous Induction
22:55
48
Stoc24 10 A 4 Random Order Contention Resolution Via Continuous Induction
Tcs For All Inspiration Talk Prof Luca Trevisan
57:56
2.527
Tcs For All Inspiration Talk Prof Luca Trevisan
Stoc24 7 A 5 Dynamic Oarboricity Coloring In Polylogarithmic Worst Case Time
24:07
94
Stoc24 7 A 5 Dynamic Oarboricity Coloring In Polylogarithmic Worst Case Time
Stoc24 3 A 5 Better Coloring Of 3-Colorable Graphs
16:57
201
Stoc24 3 A 5 Better Coloring Of 3-Colorable Graphs
Stoc24 11 A 1 Proof Of The Density Threshold Conjecture For Pinwheel Scheduling
15:54
118
Stoc24 11 A 1 Proof Of The Density Threshold Conjecture For Pinwheel Scheduling
Stoc24 2 B 1 Strong Algebras And Radical Sylvester Gallai Configurations
25:33
75
Stoc24 2 B 1 Strong Algebras And Radical Sylvester Gallai Configurations
Stoc24 2 D 5 No Regret Learning In Bilateral Trade Via Global Budget Balance
15:15
41
Stoc24 2 D 5 No Regret Learning In Bilateral Trade Via Global Budget Balance
Stoc24 3 C 4 Quantum Oblivious Lwe Sampling And Insecurity Of Standard Model Lattice Based Snarks
20:34
71
Stoc24 3 C 4 Quantum Oblivious Lwe Sampling And Insecurity Of Standard Model Lat
Stoc24 4 B 2 Quantum And Classical Query Complexities Of Functions Of Matrices
16:30
59
Stoc24 4 B 2 Quantum And Classical Query Complexities Of Functions Of Matrices
Stoc 2022 - An Extendable Data Structure For Incremental Stable Perfect Hashing
24:57
314
Stoc 2022 - An Extendable Data Structure For Incremental Stable Perfect Hashing
Stoc 2023 - 5B - An Efficient Decoder For A Linear Distance Quantum Ldpc Code
18:04
67
Stoc 2023 - 5B - An Efficient Decoder For A Linear Distance Quantum Ldpc Code
Stoc 2023 - Session 9C - A Unifying Theory Of Distance From Calibration
20:05
235
Stoc 2023 - Session 9C - A Unifying Theory Of Distance From Calibration
Stoc 2023 - Session 1B - Streaming Euclidean Max-Cut Dimension Vs Data Reduction
19:36
142
Stoc 2023 - Session 1B - Streaming Euclidean Max-Cut Dimension Vs Data Reduction
Stoc 2023 - Session 1A - Extractors For Images Of Varieties
24:37
113
Stoc 2023 - Session 1A - Extractors For Images Of Varieties
Stoc 2023 - 5C - Random Walks On Rotating Expanders
23:24
124
Stoc 2023 - 5C - Random Walks On Rotating Expanders
Stoc 2023 - 4C - New High Dimensional Expanders From Covers
19:30
51
Stoc 2023 - 4C - New High Dimensional Expanders From Covers
Stoc 2023 - Session1B -Sublinear Algorithms For 15Ε- Approximate Matching
17:35
70
Stoc 2023 - Session1B -Sublinear Algorithms For 15Ε- Approximate Matching
Stoc 2023 - Session 2B - Privately Estimating A Gaussian Efficient Robust And Optimal
23:06
74
Stoc 2023 - Session 2B - Privately Estimating A Gaussian Efficient Robust And Op
Stoc 2023 - Session 1C - Almost-Optimal Sublinear Additive Spanners
23:00
176
Stoc 2023 - Session 1C - Almost-Optimal Sublinear Additive Spanners
Stoc 2023 - Session 8C - Tight Conditional Lower Bounds For Vertex Connectivity Problems
50:41
75
Stoc 2023 - Session 8C - Tight Conditional Lower Bounds For Vertex Connectivity
Stoc 2023 - Session 7C - Dynamic Maxflow Via Dynamic Interior Point Methods
26:01
53
Stoc 2023 - Session 7C - Dynamic Maxflow Via Dynamic Interior Point Methods
Stoc 2023 - Session 1B - Streaming Euclidean Mst To A Constant Factor
32:47
60
Stoc 2023 - Session 1B - Streaming Euclidean Mst To A Constant Factor
Stoc 2023 - Session 2A - Faster Isomorphism For P-Groups Of Class 2 And Exponent P
22:28
126
Stoc 2023 - Session 2A - Faster Isomorphism For P-Groups Of Class 2 And Exponent
Stoc 2023 - Session 10C - Upper And Lower Bounds On The Smoothed Complexity Of The Simplex Method
23:00
1.861
Stoc 2023 - Session 10C - Upper And Lower Bounds On The Smoothed Complexity Of T
Stoc 2023 - Session 1C - A Unified Framework For Light Spanners
25:48
72
Stoc 2023 - Session 1C - A Unified Framework For Light Spanners
Stoc 2023 - Session1A - Sampling From Convex Sets With A Cold Start Using Multiscale Decompositions
19:14
184
Stoc 2023 - Session1A - Sampling From Convex Sets With A Cold Start Using Multis
Stoc 2023 - Session 8B - A Ptas For Minimizing Weighted Flow Time On A Single Machine
25:06
37
Stoc 2023 - Session 8B - A Ptas For Minimizing Weighted Flow Time On A Single Ma