Sketching Approximability of (Weak) Monarchy Predicates. | 0 | 0.34 | 2022 |
Linear Space Streaming Lower Bounds for Approximating CSPs | 1 | 0.36 | 2022 |
Streaming Approximation Resistance of Every Ordering CSP. | 0 | 0.34 | 2021 |
Simple, Credible, and Approximately-Optimal Auctions | 0 | 0.34 | 2020 |
Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes. | 0 | 0.34 | 2020 |
Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph. | 0 | 0.34 | 2017 |