Ning Xie

According to our database, Ning Xie authored at least 37 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

A generalization of a theorem of Rothschild and van Lint.

Ning Xie, Shuai Xu, Yekun Xu

Theor. Comput. Sci., April, 2023

2022

Hardness of Maximum Likelihood Learning of DPPs.

Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Electron. Colloquium Comput. Complex., 2022

Approximate Quantum Circuit Reconstruction.

Daniel Chen, Betis Baheri, Vipin Chaudhary, Qiang Guan, Ning Xie, Shuai Xu

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2022

2021

List Learning with Attribute Noise.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2019

A new coding-based algorithm for finding closest pair of vectors.

Ning Xie, Shuai Xu, Yekun Xu

Theor. Comput. Sci., 2019

Tagging Address Queries in Maps Search.

Shekoofeh Mokhtari, Ahmad Mahmoody, Dragomir Yankov, Ning Xie

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

AC⁰∘MOD₂ lower bounds for the Boolean Inner Product.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

J. Comput. Syst. Sci., 2018

City Disaster Susceptibility Comparisons using Weighted Bipartite Graphs.

Ning Xie, Wubai Zhou, Chao Shen, Tao Li, Shu-Ching Chen, Jinpeng Wei

Int. J. Next Gener. Comput., 2018

A New Algorithm for Finding Closest Pair of Vectors.

Ning Xie, Shuai Xu, Yekun Xu

CoRR, 2018

Context-Sensitive Neural Sentiment Classification.

Shekoofeh Mokhtari, Tao Li, Ning Xie

Proceedings of the 2018 IEEE International Conference on Information Reuse and Integration, 2018

RevMap: A Visualized Framework for Holistic View of Reviews.

Shekoofeh Mokhtari, Tao Li, Ning Xie

Proceedings of the 2018 IEEE International Conference on Information Reuse and Integration, 2018

A New Algorithm for Finding Closest Pair of Vectors (Extended Abstract).

Ning Xie, Shuai Xu, Yekun Xu

Proceedings of the Computer Science - Theory and Applications, 2018

2017

Data-Driven Techniques in Disaster Information Management.

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

ACM Comput. Surv., 2017

Sunflowers and Testing Triangle-Freeness of Functions.

Ishay Haviv, Ning Xie

Comput. Complex., 2017

2016

AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Fourier Sparsity of GF(2) Polynomials.

Hing Yin Tsang, Ning Xie, Shengyu Zhang

Proceedings of the Computer Science - Theory and Applications, 2016

2015

AC⁰ \circ MOD₂ lower bounds for the Boolean Inner Product.

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie

Electron. Colloquium Comput. Complex., 2015

Lower bounds for testing triangle-freeness in Boolean functions.

Arnab Bhattacharyya, Ning Xie

Comput. Complex., 2015

2014

A bipartite-graph based approach for disaster susceptibility comparisons among cities.

Wubai Zhou, Chao Shen, Tao Li, Shu-Ching Chen, Ning Xie, Jinpeng Wei

Proceedings of the 15th IEEE International Conference on Information Reuse and Integration, 2014

Generating textual storyline to improve situation awareness in disaster management.

Wubai Zhou, Chao Shen, Tao Li, Shu-Ching Chen, Ning Xie

Proceedings of the 15th IEEE International Conference on Information Reuse and Integration, 2014

2013

Robust characterizations of <i>k</i>-wise independence over product spaces and related testing results.

Ronitt Rubinfeld, Ning Xie

Random Struct. Algorithms, 2013

Tight Lower Bounds for Testing Linear Isomorphism.

Elena Grigorescu, Karl Wimmer, Ning Xie

Electron. Colloquium Comput. Complex., 2013

Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture.

Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

2012

Testing k-wise independent distributions.

Ning Xie

PhD thesis, 2012

Space-efficient local computation algorithms.

Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Converting Online Algorithms to Local Computation Algorithms.

Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

Testing Linear-Invariant Non-Linear Properties.

Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie

Theory Comput., 2011

Fast Local Computation Algorithms.

Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie

Proceedings of the Innovations in Computer Science, 2011

The Complexity of Linear Dependence Problems in Vector Spaces.

Arnab Bhattacharyya, Piotr Indyk, David P. Woodruff, Ning Xie

Proceedings of the Innovations in Computer Science, 2011

2010

Breaking the Epsilon-Soundness Bound of the Linearity Test over GF(2).

Tali Kaufman, Simon Litsyn, Ning Xie

SIAM J. Comput., 2010

Property Testing via Set-Theoretic Operations.

Victor Chen, Madhu Sudan, Ning Xie

Electron. Colloquium Comput. Complex., 2010

Separations of Matroid Freeness Properties.

Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie

Electron. Colloquium Comput. Complex., 2010

Testing linear-invariant non-linear properties: A short report.

Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie

Electron. Colloquium Comput. Complex., 2010

Testing Linear-Invariant Non-linear Properties: A Short Report.

Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie

Proceedings of the Property Testing - Current Research and Surveys, 2010

Testing Non-uniform <i>k</i>-Wise Independent Distributions over Product Spaces.

Ronitt Rubinfeld, Ning Xie

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2007

Breaking the ε-Soundness Bound of the Linearity Test over GF(2).

Tali Kaufman, Simon Litsyn, Ning Xie

Electron. Colloquium Comput. Complex., 2007

Testing k-wise and almost k-wise independence.

Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007