No. | Title | Author | Year |
---|---|---|---|
1 | An Improved Lower Bound for Matroid Intersection Prophet Inequalities | Saxena, Raghuvansh R. et al. | 2023 |
2 | On Sketching Approximations for Symmetric Boolean CSPs | Boyland, Joanna et al. | 2022 |
3 | Sketching Approximability of (Weak) Monarchy Predicates | Chou, Chi-Ning et al. | 2022 |
4 | Streaming Approximation Resistance of Every Ordering CSP | Singer, Noah et al. | 2021 |
5 | Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes | Dey, Palash et al. | 2020 |
6 | Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph | Guruswami, Venkatesan et al. | 2017 |
Current Page : | |
Number of result pages: | 1 |
Number of documents: | 6 |