Fast local computation algorithms R Rubinfeld, G Tamir, S Vardi, N Xie arXiv preprint arXiv:1104.1377, 2011 | 158 | 2011 |
Data-Driven Techniques in Disaster Information Management T Li, N Xie, C Zeng, W Zhou, L Zheng, Y Jiang, Y Yang, HY Ha, W Xue, ... ACM Computing Surveys (CSUR) 50 (1), 2017 | 136 | 2017 |
Testing k-wise and almost k-wise independence N Alon, A Andoni, T Kaufman, K Matulef, R Rubinfeld, N Xie Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 131 | 2007 |
Space-efficient local computation algorithms N Alon, R Rubinfeld, S Vardi, N Xie Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 121 | 2012 |
Fourier sparsity, spectral norm, and the log-rank conjecture HY Tsang, CH Wong, N Xie, S Zhang 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 658-667, 2013 | 78 | 2013 |
Converting online algorithms to local computation algorithms Y Mansour, A Rubinstein, S Vardi, N Xie Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012 | 70 | 2012 |
Breaking the -Soundness Bound of the Linearity Test over GF(2) T Kaufman, S Litsyn, N Xie SIAM Journal on Computing 39 (5), 1988-2003, 2010 | 43 | 2010 |
Testing linear-invariant non-linear properties A Bhattacharyya, V Chen, M Sudan, N Xie arXiv preprint arXiv:0809.2378, 2008 | 41 | 2008 |
Generating textual storyline to improve situation awareness in disaster management W Zhou, C Shen, T Li, SC Chen, N Xie Proceedings of the 2014 IEEE 15th International Conference on Information …, 2014 | 28 | 2014 |
Lower bounds for testing triangle-freeness in boolean functions A Bhattacharyya, N Xie computational complexity 24, 65-101, 2015 | 27 | 2015 |
The Complexity of Linear Dependence Problems in Vector Spaces. A Bhattacharyya, P Indyk, DP Woodruff, N Xie ICS, 496-508, 2011 | 26 | 2011 |
AC0∘ MOD2 lower bounds for the Boolean Inner Product M Cheraghchi, E Grigorescu, B Juba, K Wimmer, N Xie Journal of Computer and System Sciences 97, 45-59, 2018 | 23 | 2018 |
Robust characterizations of k‐wise independence over product spaces and related testing results R Rubinfeld, N Xie Random Structures & Algorithms 43 (3), 265-312, 2013 | 17* | 2013 |
Tagging address queries in maps search S Mokhtari, A Mahmoody, D Yankov, N Xie Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 9547-9551, 2019 | 16 | 2019 |
Sunflowers and testing triangle-freeness of functions I Haviv, N Xie Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015 | 11 | 2015 |
Property testing via set-theoretic operations V Chen, M Sudan, N Xie arXiv preprint arXiv:1010.4925, 2010 | 10 | 2010 |
Approximate quantum circuit reconstruction D Chen, B Baheri, V Chaudhary, Q Guan, N Xie, S Xu 2022 IEEE International Conference on Quantum Computing and Engineering (QCE …, 2022 | 9 | 2022 |
Testing linear-invariant non-linear properties: a short report A Bhattacharyya, V Chen, M Sudan, N Xie Property testing: current research and surveys, 260-268, 2010 | 8 | 2010 |
Fourier sparsity of GF (2) polynomials HY Tsang, N Xie, S Zhang Computer Science–Theory and Applications: 11th International Computer …, 2016 | 6 | 2016 |
Tight lower bounds for testing linear isomorphism E Grigorescu, K Wimmer, N Xie International Workshop on Approximation Algorithms for Combinatorial …, 2013 | 6 | 2013 |