Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness X Chen, E Waingarten, J Xie 49th Annual ACM Symposium on the Theory of Computing (STOC17), 2017 | 66 | 2017 |
Optimal design and quantum benchmarks for coherent state amplifiers G Chiribella, J Xie Physical Review Letters 110 (21), 213602, 2013 | 55 | 2013 |
Settling the query complexity of non-adaptive junta testing X Chen, RA Servedio, LY Tan, E Waingarten, J Xie Computational Complexity Conference (CCC17), 2017 | 38 | 2017 |
Distribution-free Junta Testing X Chen, Z Liu, RA Servedio, Y Sheng, J Xie 50th Annual ACM Symposium on the Theory of Computing (STOC18), 2018 | 31* | 2018 |
Boolean Unateness Testing with Adaptive Queries X Chen, E Waingarten, J Xie 58th Annual IEEE Symposium on Foundations of Computer Science(FOCS17), 2017 | 21* | 2017 |
Tight bounds for the distribution-free testing of monotone conjunctions X Chen, J Xie Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 19 | 2016 |
Property Testing of Boolean Functions J Xie Columbia University, 2018 | 1 | 2018 |
Settling the Query Complexity of Non-Adaptive Junta Testing E Waingarten, X Chen, R Servedio, LY Tan, J Xie | | |