No. |
Title |
Author |
Year |
1 |
Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems |
Abboud, Amir et al. |
2022 |
2 |
Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem |
Bhattiprolu, Vijay et al. |
2022 |
3 |
A Constant-Factor Approximation for Weighted Bond Cover |
Kim, Eun Jung et al. |
2021 |
4 |
Towards Constant-Factor Approximation for Chordal / Distance-Hereditary Vertex Deletion |
Ahn, Jungho et al. |
2020 |
5 |
Improved 3LIN Hardness via Linear Label Cover |
Harsha, Prahladh et al. |
2019 |
6 |
Tight FPT Approximations for k-Median and k-Means |
Cohen-Addad, Vincent et al. |
2019 |
7 |
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities |
Lee, Euiwoong et al. |
2018 |
8 |
Understanding the Correlation Gap For Matchings |
Guruganesh, Guru et al. |
2018 |
9 |
Global and Fixed-Terminal Cuts in Digraphs |
Bérczi, Kristóf et al. |
2017 |
10 |
Improved Hardness for Cut, Interdiction, and Firefighter Problems |
Lee, Euiwoong |
2017 |
11 |
Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere |
Bhattiprolu, Vijay et al. |
2017 |
12 |
Approximate Hypergraph Coloring under Low-discrepancy and Related Promises |
Bhattiprolu, Vijay V. S. P. et al. |
2015 |
13 |
Inapproximability of H-Transversal/Packing |
Guruswami, Venkatesan et al. |
2015 |
14 |
Towards a Characterization of Approximation Resistance for Symmetric CSPs |
Guruswami, Venkatesan et al. |
2015 |