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

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