Ning Xie

Cited by

	All	Since 2019
Citations	1025	528
h-index	14	11
i10-index	17	12

120

2008200920102011201220132014201520162017201820192020202120222023202411 6 23 21 28 48 55 70 60 82 82 71 101 105 79 98 74

Public access

View all

11 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Shai VardiPurdue UniversityVerified email at purdue.edu
Arnab BhattacharyyaAssociate Professor, University of WarwickVerified email at warwick.ac.uk
Tao Li (李涛)Florida International UniversityVerified email at cs.fiu.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Elena GrigorescuPurdue UniversityVerified email at purdue.edu
Sundararaja Sitharama IyengarProfessor of Computer Science, Florida International UniversityVerified email at cis.fiu.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Karl WimmerAssociate Professor of Mathematics, Duquesne UniversityVerified email at duq.edu
Shengyu Zhang（张胜誉）TencentVerified email at cse.cuhk.edu.hk
Simon LitsynProfessor of Electrical Engineering, Tel Aviv UniversityVerified email at eng.tau.ac.il
Alexandr AndoniAssociate Professor, Columbia UniversityVerified email at mit.edu
Kevin MatulefMIT, Tsinghua, AarhusVerified email at mit.edu
Brendan JubaAssociate Professor, Washington University in St. LouisVerified email at wustl.edu
Shuai XuAssistant Professor, Case Western Reserve UniversityVerified email at case.edu
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Chao ShenGoogleVerified email at cs.fiu.edu
Mahdi CheraghchiAssociate Professor of Computer Science and Engineering, University of Michigan, Ann ArborVerified email at umich.edu
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu

Ning Xie

Associate Professor of Computer Science, Florida International University

Verified email at cs.fiu.edu - Homepage

Design and Analysis of Algorithms Theory of Computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Fast local computation algorithms R Rubinfeld, G Tamir, S Vardi, N Xie arXiv preprint arXiv:1104.1377, 2011	164	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	138	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	137	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	128	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	80	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	72	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	44	2010
Testing linear-invariant non-linear properties A Bhattacharyya, V Chen, M Sudan, N Xie arXiv preprint arXiv:0809.2378, 2008	41	2008
Lower bounds for testing triangle-freeness in boolean functions A Bhattacharyya, N Xie computational complexity 24, 65-101, 2015	28	2015
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
The Complexity of Linear Dependence Problems in Vector Spaces. A Bhattacharyya, P Indyk, DP Woodruff, N Xie ICS, 496-508, 2011	28	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	20*	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	17	2019
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	12	2022
Sunflowers and testing triangle-freeness of functions I Haviv, N Xie Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015	12	2015
Property testing via set-theoretic operations V Chen, M Sudan, N Xie arXiv preprint arXiv:1010.4925, 2010	10	2010
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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors