default search action
Ning Xie 0002
Person information
- affiliation: Florida International University, USA
Other persons with the same name
- Ning Xie — disambiguation page
- Ning Xie 0001 — University of Western Ontario, Canada
- Ning Xie 0003 — University of Electronic Science and Technology of China, Chengdu, China (and 2 more)
- Ning Xie 0004 — AUG Signals Ltd., Toronto, Canada
- Ning Xie 0005 — Chinese Academy of Sciences, Shanghai Institute of Technical Physics, China
- Ning Xie 0006 — Northeastern University, Shenyang, China
- Ning Xie 0007 — Shenzhen University, China (and 2 more)
- Ning Xie 0008 — Shanghai Jiao Tong University, Department of Electrical Engineering, Shanghai, China (and 1 more)
- Ning Xie 0009 — Amazon, Seattle, WA, USA (and 1 more)
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2023
- [j10]Ning Xie, Shuai Xu, Yekun Xu:
A generalization of a theorem of Rothschild and van Lint. Theor. Comput. Sci. 955: 113802 (2023) - 2022
- [c25]Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
Hardness of Maximum Likelihood Learning of DPPs. COLT 2022: 3800-3819 - [c24]Daniel Chen, Betis Baheri, Vipin Chaudhary, Qiang Guan, Ning Xie, Shuai Xu:
Approximate Quantum Circuit Reconstruction. QCE 2022: 509-515 - [i22]Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
Hardness of Maximum Likelihood Learning of DPPs. CoRR abs/2205.12377 (2022) - [i21]Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
Hardness of Maximum Likelihood Learning of DPPs. Electron. Colloquium Comput. Complex. TR22 (2022) - 2021
- [c23]Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
List Learning with Attribute Noise. AISTATS 2021: 2215-2223 - [c22]Ning Xie, Shuai Xu, Yekun Xu:
A Generalization of a Theorem of Rothschild and van Lint. CSR 2021: 460-483 - [i20]Ning Xie, Shuai Xu, Yekun Xu:
A Generalization of a Theorem of Rothschild and van Lint. CoRR abs/2103.16811 (2021) - 2020
- [i19]Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
List Learning with Attribute Noise. CoRR abs/2006.06850 (2020)
2010 – 2019
- 2019
- [j9]Ning Xie, Shuai Xu, Yekun Xu:
A new coding-based algorithm for finding closest pair of vectors. Theor. Comput. Sci. 782: 129-144 (2019) - [c21]Shekoofeh Mokhtari, Ahmad Mahmoody, Dragomir Yankov, Ning Xie:
Tagging Address Queries in Maps Search. AAAI 2019: 9547-9551 - 2018
- [j8]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) - [j7]Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
AC0∘MOD2 lower bounds for the Boolean Inner Product. J. Comput. Syst. Sci. 97: 45-59 (2018) - [c20]Ning Xie, Shuai Xu, Yekun Xu:
A New Algorithm for Finding Closest Pair of Vectors (Extended Abstract). CSR 2018: 321-333 - [c19]Shekoofeh Mokhtari, Tao Li, Ning Xie:
RevMap: A Visualized Framework for Holistic View of Reviews. IRI 2018: 240-243 - [c18]Shekoofeh Mokhtari, Tao Li, Ning Xie:
Context-Sensitive Neural Sentiment Classification. IRI 2018: 293-299 - [i18]Ning Xie, Shuai Xu, Yekun Xu:
A New Algorithm for Finding Closest Pair of Vectors. CoRR abs/1802.09104 (2018) - 2017
- [j6]Ishay Haviv, Ning Xie:
Sunflowers and Testing Triangle-Freeness of Functions. Comput. Complex. 26(2): 497-530 (2017) - [j5]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): 1:1-1:45 (2017) - 2016
- [c17]Hing Yin Tsang, Ning Xie, Shengyu Zhang:
Fourier Sparsity of GF(2) Polynomials. CSR 2016: 409-424 - [c16]Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. ICALP 2016: 35:1-35:14 - 2015
- [j4]Arnab Bhattacharyya, Ning Xie:
Lower bounds for testing triangle-freeness in Boolean functions. Comput. Complex. 24(1): 65-101 (2015) - [c15]Ishay Haviv, Ning Xie:
Sunflowers and Testing Triangle-Freeness of Functions. ITCS 2015: 357-366 - [i17]Hing Yin Tsang, Ning Xie, Shengyu Zhang:
Fourier Sparsity of GF(2) Polynomials. CoRR abs/1508.02158 (2015) - [i16]Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie:
AC0 \circ MOD2 lower bounds for the Boolean Inner Product. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [c14]Wubai Zhou, Chao Shen, Tao Li, Shu-Ching Chen, Ning Xie:
Generating textual storyline to improve situation awareness in disaster management. IRI 2014: 585-592 - [c13]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: 593-599 - [i15]Ishay Haviv, Ning Xie:
Sunflowers and Testing Triangle-Freeness of Functions. CoRR abs/1411.4692 (2014) - 2013
- [j3]Ronitt Rubinfeld, Ning Xie:
Robust characterizations of k-wise independence over product spaces and related testing results. Random Struct. Algorithms 43(3): 265-312 (2013) - [c12]Elena Grigorescu, Karl Wimmer, Ning Xie:
Tight Lower Bounds for Testing Linear Isomorphism. APPROX-RANDOM 2013: 559-574 - [c11]Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang:
Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture. FOCS 2013: 658-667 - [i14]Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang:
Fourier sparsity, spectral norm, and the Log-rank conjecture. CoRR abs/1304.1245 (2013) - [i13]Elena Grigorescu, Karl Wimmer, Ning Xie:
Tight Lower Bounds for Testing Linear Isomorphism. Electron. Colloquium Comput. Complex. TR13 (2013) - 2012
- [b1]Ning Xie:
Testing k-wise independent distributions. Massachusetts Institute of Technology, Cambridge, MA, USA, 2012 - [c10]Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie:
Converting Online Algorithms to Local Computation Algorithms. ICALP (1) 2012: 653-664 - [c9]Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie:
Space-efficient local computation algorithms. SODA 2012: 1132-1139 - [i12]Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie:
Converting online algorithms to local computation algorithms. CoRR abs/1205.1312 (2012) - 2011
- [j2]Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie:
Testing Linear-Invariant Non-Linear Properties. Theory Comput. 7(1): 75-99 (2011) - [c8]Victor Chen, Madhu Sudan, Ning Xie:
Property Testing via Set-Theoretic Operations. ICS 2011: 211-222 - [c7]Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie:
Fast Local Computation Algorithms. ICS 2011: 223-238 - [c6]Arnab Bhattacharyya, Piotr Indyk, David P. Woodruff, Ning Xie:
The Complexity of Linear Dependence Problems in Vector Spaces. ICS 2011: 496-508 - [i11]Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie:
Fast Local Computation Algorithms. CoRR abs/1104.1377 (2011) - [i10]Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie:
Space-efficient Local Computation Algorithms. CoRR abs/1109.6178 (2011) - 2010
- [j1]Tali Kaufman, Simon Litsyn, Ning Xie:
Breaking the Epsilon-Soundness Bound of the Linearity Test over GF(2). SIAM J. Comput. 39(5): 1988-2003 (2010) - [c5]Ronitt Rubinfeld, Ning Xie:
Testing Non-uniform k-Wise Independent Distributions over Product Spaces. ICALP (1) 2010: 565-581 - [c4]Arnab Bhattacharyya, Ning Xie:
Lower Bounds for Testing Triangle-freeness in Boolean Functions. SODA 2010: 87-98 - [p1]Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie:
Testing Linear-Invariant Non-linear Properties: A Short Report. Property Testing 2010: 260-268 - [i9]Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie:
Separations of Matroid Freeness Properties. CoRR abs/1008.4401 (2010) - [i8]Victor Chen, Madhu Sudan, Ning Xie:
Property Testing via Set-Theoretic Operations. CoRR abs/1010.4925 (2010) - [i7]Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie:
Testing linear-invariant non-linear properties: A short report. Electron. Colloquium Comput. Complex. TR10 (2010) - [i6]Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie:
Separations of Matroid Freeness Properties. Electron. Colloquium Comput. Complex. TR10 (2010) - [i5]Victor Chen, Madhu Sudan, Ning Xie:
Property Testing via Set-Theoretic Operations. Electron. Colloquium Comput. Complex. TR10 (2010)
2000 – 2009
- 2009
- [c3]Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie:
Testing Linear-Invariant Non-Linear Properties. STACS 2009: 135-146 - [i4]Arnab Bhattacharyya, Ning Xie:
Lower Bounds for Testing Triangle-freeness in Boolean Functions. Electron. Colloquium Comput. Complex. TR09 (2009) - 2008
- [c2]Tali Kaufman, Simon Litsyn, Ning Xie:
Breaking the epsilon-Soundness Bound of the Linearity Test over GF(2). APPROX-RANDOM 2008: 498-511 - [i3]Tali Kaufman, Simon Litsyn, Ning Xie:
Breaking the ε-Soundness Bound of the Linearity Test over GF(2). Sublinear Algorithms 2008 - [i2]Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie:
Testing Linear-Invariant Non-Linear Properties. Electron. Colloquium Comput. Complex. TR08 (2008) - 2007
- [c1]Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie:
Testing k-wise and almost k-wise independence. STOC 2007: 496-505 - [i1]Tali Kaufman, Simon Litsyn, Ning Xie:
Breaking the ε-Soundness Bound of the Linearity Test over GF(2). Electron. Colloquium Comput. Complex. TR07 (2007)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 22:12 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint