algorithms
an archive of posts with this tag
| Jan 12, 2024 | Online Aggregation Problems with Delay |
|---|---|
| Oct 20, 2023 | Hardness Condensation and Log Approximate Rank Conjecture |
| Oct 06, 2023 | Depth Tradeoffs for Clique and Connectivity |
| Apr 14, 2023 | Quantum Divide and Conquer |
| Mar 03, 2023 | Approximating CSPs in the streaming setting |
| Feb 24, 2023 | Redundancy and Resilience in Distributed Optimization |
| Oct 21, 2022 | Brooks' Theorem in Graph Streams, A Single-Pass Semi-Streaming Algorithm for Δ-Coloring |
| May 13, 2022 | Interior Point Methods for Nearly Linear Time Algorithms |