Dec 02, 2022 List Decoding of near optimal binary codes at Johnson Bound Nov 18, 2022 Derandomization from Time-Space Tradeoffs Nov 11, 2022 The Composition Complexity of Majority Oct 21, 2022 Brooks' Theorem in Graph Streams, A Single-Pass Semi-Streaming Algorithm for Δ-Coloring Sep 30, 2022 Limitations of Linear Cross-Entropy as a Measure of Quantum Advantage Sep 23, 2022 A better-than-3 log n depth lower bound for De Morgan formulas with restrictions on top gates Sep 16, 2022 Why we couldn't prove SETH hardness of CVP for even norms, Subset-SUM, and Many more! Aug 30, 2022 Improved Quantum Query Upper Bounds Based on Classical Decision Trees Oct 22, 2021 Polynomial Time Byzantine Agreement with Optimal Resilience Aug 15, 2021 Random Number Generation and Extraction