No. Title Author Year
1 Simultaneous Max-Cut Is Harder to Approximate Than Max-Cut Bhangale, Amey et al. 2020
2 Improved 3LIN Hardness via Linear Label Cover Harsha, Prahladh et al. 2019
3 UG-Hardness to NP-Hardness by Losing Half Bhangale, Amey et al. 2019
4 An Improved Dictatorship Test with Perfect Completeness Bhangale, Amey et al. 2018
5 An ~O(n) Queries Adaptive Tester for Unateness Khot, Subhash et al. 2016
6 Hardness of Approximation (Invited Talk) Khot, Subhash 2016
7 Hardness of Bipartite Expansion Khot, Subhash et al. 2016
8 On Approximation Resistance of Predicates (Invited Talk) Khot, Subhash 2013
Current Page :
Number of result pages: 1
Number of documents: 8


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI