Browsing by Author Assadi, Sepehr
Showing results 1 to 3 of 3
| Publication Date | Article Title | Author(s) |
|---|---|---|
| 2020 | Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems | Assadi, Sepehr; Kol, Gillat; Saxena, Raghuvansh R; Yu, Huacheng |
| 2020 | Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms | Assadi, Sepehr; Raz, Ran |
| Jun-2020 | Separating the communication complexity of truthful and non-truthful combinatorial auctions | Assadi, Sepehr; Khandeparkar, Hrishikesh; Saxena, Raghuvansh R; Weinberg, S Matthew |