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 May 13, 2022 Interior Point Methods for Nearly Linear Time Algorithms Apr 23, 2022 Displaying External Posts on Your al-folio Blog Apr 08, 2022 Are quantum speedups for learning expressive classes possible? Mar 18, 2022 Reconstructing Graphs from Random Subgraphs. Feb 18, 2022 Machine Learning for Quantum Many-body Physics Feb 01, 2022 a post with redirect