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


DROPS-Home | Imprint | Privacy Published by LZI