Ning Xie
Ning Xie
Associate Professor of Computer Science, Florida International University
Verified email at cs.fiu.edu - Homepage
Title
Cited by
Cited by
Year
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
1072007
Fast local computation algorithms
R Rubinfeld, G Tamir, S Vardi, N Xie
arXiv preprint arXiv:1104.1377, 2011
1002011
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
792012
Converting online algorithms to local computation algorithms
Y Mansour, A Rubinstein, S Vardi, N Xie
International Colloquium on Automata, Languages, and Programming, 653-664, 2012
542012
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
492013
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
462017
Testing linear-invariant non-linear properties
A Bhattacharyya, V Chen, M Sudan, N Xie
arXiv preprint arXiv:0809.2378, 2008
362008
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
342010
Lower bounds for testing triangle-freeness in boolean functions
A Bhattacharyya, N Xie
computational complexity 24 (1), 65-101, 2015
242015
The Complexity of Linear Dependence Problems in Vector Spaces.
A Bhattacharyya, P Indyk, DP Woodruff, N Xie
ICS, 496-508, 2011
182011
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
16*2013
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
112018
Property testing via set-theoretic operations
V Chen, M Sudan, N Xie
arXiv preprint arXiv:1010.4925, 2010
102010
Sunflowers and testing triangle-freeness of functions
I Haviv, N Xie
computational complexity 26 (2), 497-530, 2017
92017
Testing linear-invariant non-linear properties: A short report
A Bhattacharyya, V Chen, M Sudan, N Xie
Property testing, 260-268, 2010
72010
Tight lower bounds for testing linear isomorphism
E Grigorescu, K Wimmer, N Xie
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013
52013
Separations of matroid freeness properties
A Bhattacharyya, E Grigorescu, J Nordström, N Xie
arXiv preprint arXiv:1008.4401, 2010
32010
Tagging Address Queries in Maps Search
S Mokhtari, A Mahmoody, D Yankov, N Xie
Proceedings of the AAAI Conference on Artificial Intelligence 33, 9547-9551, 2019
22019
Fourier Sparsity of GF (2) Polynomials
HY Tsang, N Xie, S Zhang
International Computer Science Symposium in Russia, 409-424, 2016
22016
Testing k-wise independent distributions
N Xie
Massachusetts Institute of Technology, 2012
22012
The system can't perform the operation now. Try again later.
Articles 1–20