Obserwuj
Jinyu Xie
Jinyu Xie
Ph.D. of Computer Science, Columbia University
Zweryfikowany adres z cs.columbia.edu
Tytuł
Cytowane przez
Cytowane przez
Rok
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
662017
Optimal design and quantum benchmarks for coherent state amplifiers
G Chiribella, J Xie
Physical Review Letters 110 (21), 213602, 2013
552013
Settling the query complexity of non-adaptive junta testing
X Chen, RA Servedio, LY Tan, E Waingarten, J Xie
Computational Complexity Conference (CCC17), 2017
372017
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
192016
Property Testing of Boolean Functions
J Xie
Columbia University, 2018
12018
Settling the Query Complexity of Non-Adaptive Junta Testing
E Waingarten, X Chen, R Servedio, LY Tan, J Xie
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–8