Follow
Jinyu Xie
Jinyu Xie
Ph.D. of Computer Science, Columbia University
Verified email at cs.columbia.edu
Title
Cited by
Cited by
Year
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
352017
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
29*2018
Boolean Unateness Testing with Adaptive Queries
X Chen, E Waingarten, J Xie
58th Annual IEEE Symposium on Foundations of Computer Science(FOCS17), 2017
19*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
172016
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
The system can't perform the operation now. Try again later.
Articles 1–8