2024-11-19 C1: Random Walks on Expander Graphs (1) 2024-11-12 T1: The Law of total probability and Tower Rule 2024-11-03 C1: Where does the Isolating Lemma come from? 2024-11-01 C1: Fast Parallel Matrix Inversion Algorithms 2024-10-30 C1: Constructing a perfect matching is RNC 2024-10-09 T1: Total Variation Distance 2024-09-06 T1: A Paper being Rejected 2024-09-06 T1: A Simple Question on Ruzsa-Szemerédi Graphs 2024-09-02 C1: Multi-party Communication Model Applications (4) 2024-08-28 T1: KL Divergence and Mutual Information 2024-08-24 C1: Multi-party Communication Model Applications (3): Welfare maximization with limited interaction 2024-08-21 T1: Some Definitions in Property Testing 2024-08-20 C1: Multi-party Communication Model Applications (2) 2024-08-16 C1: Multi-party Communication Model Applications (1): Lower bounds for distributed sketching of maximal matchings and maximal independent sets 2024-08-14 T1: Multi-party Communication Model (NOF) 2024-08-13 T1: Basics about Mutual Information 2024-08-13 T1: Compress Interactive Communication (2) 2024-08-12 C1: An MIS Lower bound in Semi-Streaming Model 2024-08-01 C1: A Speedup Theorem (a technique for lower bounds) 2024-07-31 C1: What Can be Computed Locally? 2024-07-30 T1: Bipartite Expander Graphs 2024-07-25 T1: Basic Techniques in Property Testing 2024-07-25 C1: Network Decomposition (2) 2024-07-24 C1: Monotonicity Testing 2024-07-19 C1: Network Decomposition (Low-Diameter Graph Decomposition) 2024-07-19 T1: Discrepancy (2) 2024-07-18 T1: A Simple Question 2: Parseval's Inequality 2024-07-18 T1: Eigenvectors of a Symmetric Matrix 2024-07-17 T1: A Simple Question 1 2024-07-16 T1: Eigenvalues and Eigenvectors 2024-07-15 T1: Discrepancy (1) 2024-07-14 T1: Vector Norms and Matrix Norms 2024-07-12 T1: Algebraic Matching Algorithms (1) 2024-07-12 T1: What is Determinant 2024-07-10 T1: Distributed Algorithms on Coloring (1) 2024-07-09 T1: Coding Theory (2) 2024-06-29 T1: Basics about Entropy 2024-06-28 C1: Distributed Algorithms on Ruling Sets 2024-06-27 C1: Distributed Computation in Node-Capacitated Networks 2024-06-01 T1: Coding Theory (1) 2024-05-23 C1: Cell probe complexity - a survey 2024-05-23 C1: Bloom Filter 2024-05-15 A1: My Poetry (1) 2024-05-12 P1: Open Problems In Theory of Computer Science 2024-05-11 B1: Paradigms for Randomized Algorithms 2024-05-07 T1: Some Facts on Matching (1) 2024-05-06 T1: More than Counting 2024-05-05 T1: Some Inequalities on Random Graphs 2024-05-02 C1: Parallel Balls-into-Bins 2024-04-24 C1: Distributed Balls-and-Bins 2024-04-20 C1: Static EDCS 2024-04-10 C1: Combinatorial Correlation Clustering 2024-04-08 C1: Compress Interactive Communication (1) 2024-04-04 C1: EDCS in Distributed Settings 2024-04-02 C1: Communication Complexity of Disjointness using Entropy Theory 2024-04-01 T1: Fooling Sets 2024-03-29 C1: Distributional Disjointness 2024-03-28 C1: Pointer Chasing Problem 2024-03-23 T1: Two Important Distances 2024-03-20 C1: Lower Bounds for Set Disjointness (for product distribution) 2024-03-20 C1: Yao's minimax principle 2024-03-16 C1: A little advice can be very helpful! 2024-03-14 C1: Private Coins and Public Coins 2024-03-02 T1: Measure Theory
2024-11-19 C1: Random Walks on Expander Graphs (1) 2024-11-12 T1: The Law of total probability and Tower Rule 2024-11-03 C1: Where does the Isolating Lemma come from? 2024-11-01 C1: Fast Parallel Matrix Inversion Algorithms 2024-10-30 C1: Constructing a perfect matching is RNC 2024-10-09 T1: Total Variation Distance 2024-09-06 T1: A Paper being Rejected 2024-09-06 T1: A Simple Question on Ruzsa-Szemerédi Graphs 2024-09-02 C1: Multi-party Communication Model Applications (4) 2024-08-28 T1: KL Divergence and Mutual Information 2024-08-24 C1: Multi-party Communication Model Applications (3): Welfare maximization with limited interaction 2024-08-21 T1: Some Definitions in Property Testing 2024-08-20 C1: Multi-party Communication Model Applications (2) 2024-08-16 C1: Multi-party Communication Model Applications (1): Lower bounds for distributed sketching of maximal matchings and maximal independent sets 2024-08-14 T1: Multi-party Communication Model (NOF) 2024-08-13 T1: Basics about Mutual Information 2024-08-13 T1: Compress Interactive Communication (2) 2024-08-12 C1: An MIS Lower bound in Semi-Streaming Model 2024-08-01 C1: A Speedup Theorem (a technique for lower bounds) 2024-07-31 C1: What Can be Computed Locally? 2024-07-30 T1: Bipartite Expander Graphs 2024-07-25 T1: Basic Techniques in Property Testing 2024-07-25 C1: Network Decomposition (2) 2024-07-24 C1: Monotonicity Testing 2024-07-19 C1: Network Decomposition (Low-Diameter Graph Decomposition) 2024-07-19 T1: Discrepancy (2) 2024-07-18 T1: A Simple Question 2: Parseval's Inequality 2024-07-18 T1: Eigenvectors of a Symmetric Matrix 2024-07-17 T1: A Simple Question 1 2024-07-16 T1: Eigenvalues and Eigenvectors 2024-07-15 T1: Discrepancy (1) 2024-07-14 T1: Vector Norms and Matrix Norms 2024-07-12 T1: Algebraic Matching Algorithms (1) 2024-07-12 T1: What is Determinant 2024-07-10 T1: Distributed Algorithms on Coloring (1) 2024-07-09 T1: Coding Theory (2) 2024-06-29 T1: Basics about Entropy 2024-06-28 C1: Distributed Algorithms on Ruling Sets 2024-06-27 C1: Distributed Computation in Node-Capacitated Networks 2024-06-01 T1: Coding Theory (1) 2024-05-23 C1: Cell probe complexity - a survey 2024-05-23 C1: Bloom Filter 2024-05-15 A1: My Poetry (1) 2024-05-12 P1: Open Problems In Theory of Computer Science 2024-05-11 B1: Paradigms for Randomized Algorithms 2024-05-07 T1: Some Facts on Matching (1) 2024-05-06 T1: More than Counting 2024-05-05 T1: Some Inequalities on Random Graphs 2024-05-02 C1: Parallel Balls-into-Bins 2024-04-24 C1: Distributed Balls-and-Bins 2024-04-20 C1: Static EDCS 2024-04-10 C1: Combinatorial Correlation Clustering 2024-04-08 C1: Compress Interactive Communication (1) 2024-04-04 C1: EDCS in Distributed Settings 2024-04-02 C1: Communication Complexity of Disjointness using Entropy Theory 2024-04-01 T1: Fooling Sets 2024-03-29 C1: Distributional Disjointness 2024-03-28 C1: Pointer Chasing Problem 2024-03-23 T1: Two Important Distances 2024-03-20 C1: Lower Bounds for Set Disjointness (for product distribution) 2024-03-20 C1: Yao's minimax principle 2024-03-16 C1: A little advice can be very helpful! 2024-03-14 C1: Private Coins and Public Coins 2024-03-02 T1: Measure Theory