Ning Xie

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 15

Top Venues

CoRR

IRI

Electron. Colloquium Comput. Complex.

Comput. Complex.

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Ning Xie, Shuai Xu, Yekun Xu
A generalization of a theorem of Rothschild and van Lint. Theor. Comput. Sci. 955 (2023)
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
Hardness of Maximum Likelihood Learning of DPPs. COLT (2022)
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
Hardness of Maximum Likelihood Learning of DPPs. CoRR (2022)
Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
Hardness of Maximum Likelihood Learning of DPPs. Electron. Colloquium Comput. Complex. (2022)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
List Learning with Attribute Noise. AISTATS (2021)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
List Learning with Attribute Noise. CoRR (2020)
Shekoofeh Mokhtari, Ahmad Mahmoody, Dragomir Yankov, Ning Xie
Tagging Address Queries in Maps Search. AAAI (2019)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
lower bounds for the Boolean Inner Product. J. Comput. Syst. Sci. 97 (2018)
Ning Xie, Wubai Zhou, Chao Shen, Tao Li, Shu-Ching Chen, Jinpeng Wei
City Disaster Susceptibility Comparisons using Weighted Bipartite Graphs. Int. J. Next Gener. Comput. 9 (1) (2018)
Shekoofeh Mokhtari, Tao Li, Ning Xie
Context-Sensitive Neural Sentiment Classification. IRI (2018)
Shekoofeh Mokhtari, Tao Li, Ning Xie
RevMap: A Visualized Framework for Holistic View of Reviews. IRI (2018)
Ishay Haviv, Ning Xie
Sunflowers and Testing Triangle-Freeness of Functions. Comput. Complex. 26 (2) (2017)
Tao Li, Ning Xie, Chunqiu Zeng, Wubai Zhou, Li Zheng, Yexi Jiang, Yimin Yang, Hsin-Yu Ha, Wei Xue, Yue Huang, Shu-Ching Chen, Jainendra K. Navlakha, S. Sitharama Iyengar
Data-Driven Techniques in Disaster Information Management. ACM Comput. Surv. 50 (1) (2017)
Hing Yin Tsang, Ning Xie, Shengyu Zhang
Fourier Sparsity of GF(2) Polynomials. CSR (2016)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. ICALP (2016)
Hing Yin Tsang, Ning Xie, Shengyu Zhang
Fourier Sparsity of GF(2) Polynomials. CoRR (2015)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
lower bounds for the Boolean Inner Product. Electron. Colloquium Comput. Complex. 22 (2015)
Ishay Haviv, Ning Xie
Sunflowers and Testing Triangle-Freeness of Functions. ITCS (2015)
Arnab Bhattacharyya, Ning Xie
Lower bounds for testing triangle-freeness in Boolean functions. Comput. Complex. 24 (1) (2015)
Wubai Zhou, Chao Shen, Tao Li, Shu-Ching Chen, Ning Xie
Generating textual storyline to improve situation awareness in disaster management. IRI (2014)
Wubai Zhou, Chao Shen, Tao Li, Shu-Ching Chen, Ning Xie, Jinpeng Wei
A bipartite-graph based approach for disaster susceptibility comparisons among cities. IRI (2014)
Ishay Haviv, Ning Xie
Sunflowers and Testing Triangle-Freeness of Functions. CoRR (2014)
Elena Grigorescu, Karl Wimmer, Ning Xie
Tight Lower Bounds for Testing Linear Isomorphism. Electron. Colloquium Comput. Complex. 20 (2013)
Elena Grigorescu, Karl Wimmer, Ning Xie
Tight Lower Bounds for Testing Linear Isomorphism. APPROX-RANDOM (2013)
Ronitt Rubinfeld, Ning Xie
-wise independence over product spaces and related testing results. Random Struct. Algorithms 43 (3) (2013)
Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang
Fourier sparsity, spectral norm, and the Log-rank conjecture CoRR (2013)
Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang
Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture. FOCS (2013)
Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie
Converting online algorithms to local computation algorithms CoRR (2012)
Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie
Converting Online Algorithms to Local Computation Algorithms. ICALP (1) (2012)
Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie
Space-efficient local computation algorithms. SODA (2012)
Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie
Fast Local Computation Algorithms. ICS (2011)
Arnab Bhattacharyya, Piotr Indyk, David P. Woodruff, Ning Xie
The Complexity of Linear Dependence Problems in Vector Spaces. ICS (2011)
Victor Chen, Madhu Sudan, Ning Xie
Property Testing via Set-Theoretic Operations. ICS (2011)
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
Testing Linear-Invariant Non-Linear Properties. Theory Comput. 7 (1) (2011)
Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie
Space-efficient Local Computation Algorithms CoRR (2011)
Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie
Fast Local Computation Algorithms CoRR (2011)
Tali Kaufman, Simon Litsyn, Ning Xie
Breaking the Epsilon-Soundness Bound of the Linearity Test over GF(2). SIAM J. Comput. 39 (5) (2010)
Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie
Separations of Matroid Freeness Properties. Electron. Colloquium Comput. Complex. 17 (2010)
Victor Chen, Madhu Sudan, Ning Xie
Property Testing via Set-Theoretic Operations CoRR (2010)
Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie
Separations of Matroid Freeness Properties CoRR (2010)
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
Testing linear-invariant non-linear properties: A short report. Electron. Colloquium Comput. Complex. 17 (2010)
Ronitt Rubinfeld, Ning Xie
-Wise Independent Distributions over Product Spaces. ICALP (1) (2010)
Arnab Bhattacharyya, Ning Xie
Lower Bounds for Testing Triangle-freeness in Boolean Functions. SODA (2010)
Victor Chen, Madhu Sudan, Ning Xie
Property Testing via Set-Theoretic Operations. Electron. Colloquium Comput. Complex. 17 (2010)
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
Testing Linear-Invariant Non-Linear Properties. STACS (2009)
Arnab Bhattacharyya, Ning Xie
Lower Bounds for Testing Triangle-freeness in Boolean Functions. Electron. Colloquium Comput. Complex. 16 (2009)
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
Testing Linear-Invariant Non-Linear Properties. Electron. Colloquium Comput. Complex. 15 (088) (2008)
Tali Kaufman, Simon Litsyn, Ning Xie
Breaking the ε-Soundness Bound of the Linearity Test over GF(2). Sublinear Algorithms (2008)
Tali Kaufman, Simon Litsyn, Ning Xie
Breaking the epsilon-Soundness Bound of the Linearity Test over GF(2). APPROX-RANDOM (2008)
Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie
Testing k-wise and almost k-wise independence. STOC (2007)
Tali Kaufman, Simon Litsyn, Ning Xie
Breaking the ε-Soundness Bound of the Linearity Test over GF(2). Electron. Colloquium Comput. Complex. 14 (098) (2007)

Ning Xie.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ning Xie