2023
an archive of posts from this year
| Oct 20, 2023 | Hardness Condensation and Log Approximate Rank Conjecture |
|---|---|
| Oct 06, 2023 | Depth Tradeoffs for Clique and Connectivity |
| Apr 17, 2023 | Criticality of AC0-formulae |
| Apr 14, 2023 | Quantum Divide and Conquer |
| Mar 31, 2023 | Quantum speedups related to the welded-trees problem |
| Mar 24, 2023 | Quantum Pseudoentanglement |
| Mar 03, 2023 | Approximating CSPs in the streaming setting |
| Feb 24, 2023 | Redundancy and Resilience in Distributed Optimization |
| Feb 24, 2023 | Foundations of Lattice-based Cryptography |
| Feb 10, 2023 | Collaborative Top Distribution Identifications with Limited Interaction |