Ning Xie
Ning Xie
Associate Professor of Computer Science, Florida International University
Verified email at - Homepage
Cited by
Cited by
Fast local computation algorithms
R Rubinfeld, G Tamir, S Vardi, N Xie
arXiv preprint arXiv:1104.1377, 2011
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
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
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
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
Converting online algorithms to local computation algorithms
Y Mansour, A Rubinstein, S Vardi, N Xie
Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 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
Testing linear-invariant non-linear properties
A Bhattacharyya, V Chen, M Sudan, N Xie
arXiv preprint arXiv:0809.2378, 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
Lower bounds for testing triangle-freeness in boolean functions
A Bhattacharyya, N Xie
computational complexity 24, 65-101, 2015
The Complexity of Linear Dependence Problems in Vector Spaces.
A Bhattacharyya, P Indyk, DP Woodruff, N Xie
ICS, 496-508, 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
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
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
Sunflowers and testing triangle-freeness of functions
I Haviv, N Xie
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
Property testing via set-theoretic operations
V Chen, M Sudan, N Xie
arXiv preprint arXiv:1010.4925, 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
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
Fourier sparsity of GF (2) polynomials
HY Tsang, N Xie, S Zhang
Computer Science–Theory and Applications: 11th International Computer …, 2016
Tight lower bounds for testing linear isomorphism
E Grigorescu, K Wimmer, N Xie
International Workshop on Approximation Algorithms for Combinatorial …, 2013
The system can't perform the operation now. Try again later.
Articles 1–20