Overview
biography
- Ning Xie received his Ph.D. in Computer Science in 2012 from MIT. His research interests are in many aspects of algorithmic and complexity theory, including property testing, local computation algorithms, Fourier analysis of Boolean functions, circuit complexity and coding theory. His research has been supported by NSF and U.S. Air Force Research Lab Summer Faculty Fellowship Program.
research interests
- Design and analysis of sublinear time algorithms, Fourier analysis of Boolean functions and complexity theory in general
Scholarly & Creative Works
selected scholarly works & creative activities
-
Article
-
2023Privacy-Preserving Physical-Layer Authentication Under Cooperative Attacks. IEEE-ACM TRANSACTIONS ON NETWORKING.Full Text via DOI: 10.1109/TNET.2023.3311470 Web of Science: 001068979900001
-
2023Security Provided by the Physical Layer in Wireless CommunicationsFull Text via DOI: 10.1109/MNET.121.2200110 Web of Science: 001183717300026
-
2023A generalization of a theorem of Rothschild and van Lint. THEORETICAL COMPUTER SCIENCE. 955.Full Text via DOI: 10.1016/j.tcs.2023.113802 Web of Science: 000957175000001
-
2023Finding optimal non-datapath caching strategies via network flow. THEORETICAL COMPUTER SCIENCE. 945.Full Text via DOI: 10.1016/j.tcs.2022.12.036 Web of Science: 000922998800001
-
2022Privacy-Preserving Physical-Layer Authentication for Non-Orthogonal Multiple Access Systems. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS. 40:1371-1385.Full Text via DOI: 10.1109/JSAC.2022.3143222 Web of Science: 000769993400025
-
2022Detection of Information Hiding at Anti-Copying 2D BarcodesFull Text via DOI: 10.1109/TCSVT.2021.3059092 Web of Science: 000742183600038
-
2021Lightweight Secure Localization Approach in Wireless Sensor Networks. IEEE TRANSACTIONS ON COMMUNICATIONS. 69:6879-6893.Full Text via DOI: 10.1109/TCOMM.2021.3098794 Web of Science: 000707999300038
-
2021High Roll-Off Frequency Selective Surface With Quasi-Elliptic Bandpass Response. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION. 69:5740-5749.Full Text via DOI: 10.1109/TAP.2021.3060148 Web of Science: 000692232500054
-
2021Physical-Layer Authentication in Wirelessly Powered Communication Networks. IEEE-ACM TRANSACTIONS ON NETWORKING. 29:1827-1840.Full Text via DOI: 10.1109/TNET.2021.3071670 Web of Science: 000685891800032
-
2021Improving the Covertness in the Physical-Layer Authentication. CHINA COMMUNICATIONS. 18:122-131.Full Text via DOI: 10.23919/JCC.2021.03.010 Web of Science: 000630210400010
-
2021vcf2fhir: a utility to convert VCF files into HL7 FHIR format for genomics-EHR integration.. BMC BIOINFORMATICS. 22:104.Full Text via DOI: 10.1186/s12859-021-04039-1
-
2021Pilot-Based Physical-Layer Authentication with High CovertnessFull Text via DOI: 10.1109/MWC.001.2000164 Web of Science: 000622095800015
-
2021A Survey of Physical-Layer Authentication in Wireless CommunicationsFull Text via DOI: 10.1109/COMST.2020.3042188 Web of Science: 000631089200012
-
2021Low-Cost Anti-Copying 2D Barcode by Exploiting Channel Noise Characteristics. IEEE TRANSACTIONS ON MULTIMEDIA. 23:3752-3767.Full Text via DOI: 10.1109/TMM.2020.3031083 Web of Science: 000709093100025
-
2021Physical-Layer Authentication Using Multiple Channel-Based Features. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY. 16:2356-2366.Full Text via DOI: 10.1109/TIFS.2021.3054534 Web of Science: 000621404700006
-
2021Security Model of Authentication at the Physical Layer and Performance Analysis over Fading Channels. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING. 18:253-268.Full Text via DOI: 10.1109/TDSC.2018.2883598 Web of Science: 000607379800018
-
2020Low-Profile and High-Passband Roll-Off Frequency-Selective Structure Using Bent Waveguides. IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS. 19:2117-2121.Full Text via DOI: 10.1109/LAWP.2020.3024532 Web of Science: 000603036600022
-
2020A Machine Learning Approach to Blind Multi-Path Classification for Massive MIMO Systems. IEEE-ACM TRANSACTIONS ON NETWORKING. 28:2309-2322.Full Text via DOI: 10.1109/TNET.2020.3008287 Web of Science: 000579307800030
-
2020Physical-Layer Authentication in Non-Orthogonal Multiple Access Systems. IEEE-ACM TRANSACTIONS ON NETWORKING. 28:1144-1157.Full Text via DOI: 10.1109/TNET.2020.2979058 Web of Science: 000544036100014
-
2020Spectrum Sharing in mmWave Cellular Networks Using Clustering Algorithms. IEEE-ACM TRANSACTIONS ON NETWORKING. 28:1378-1390.Full Text via DOI: 10.1109/TNET.2020.2981504 Web of Science: 000544036100031
-
2020A Machine Learning Approach to Phase Reference Estimation With Noise. IEEE TRANSACTIONS ON COMMUNICATIONS. 68:2579-2592.Full Text via DOI: 10.1109/TCOMM.2020.2965447 Web of Science: 000528840800043
-
2020Resources Allocation at the Physical Layer for Network Function Virtualization Deployment. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY. 69:2771-2784.Full Text via DOI: 10.1109/TVT.2020.2964703 Web of Science: 000522456200035
-
2019A new coding-based algorithm for finding closest pair of vectors. THEORETICAL COMPUTER SCIENCE. 782:129-144.Full Text via DOI: 10.1016/j.tcs.2019.03.011 Web of Science: 000473373000009
-
2019Noval hybrid control method for APF based on PI and FRCFull Text via DOI: 10.1049/joe.2018.8399 Web of Science: 000469467100455
-
2018Position optimisation for multiple mobile relays by utilising one-bit feedback information. IET COMMUNICATIONS. 12:2266-2273.Full Text via DOI: 10.1049/iet-com.2018.5368 Web of Science: 000450083200006
-
2018
-
2018AC(0) circle MOD(2 )lower bounds for the Boolean Inner Product. JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 97:45-59.Full Text via DOI: 10.1016/j.jcss.2018.04.006 Web of Science: 000441371400004
-
2018Blind Authentication at the Physical Layer Under Time-Varying Fading Channels. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS. 36:1465-1479.Full Text via DOI: 10.1109/JSAC.2018.2824583 Web of Science: 000448044600009
-
2018Exploiting Cumulative Positive Feedback Information for One-Bit Feedback Synchronization Algorithm. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY. 67:5821-5830.Full Text via DOI: 10.1109/TVT.2018.2798809 Web of Science: 000438907600023
-
2018Statistics on the ratio of two products of arbitrary number of Nakagami-m variables and its application in wireless communications. IET COMMUNICATIONS. 12:1072-1078.Full Text via DOI: 10.1049/iet-com.2016.1057 Web of Science: 000437308900007
-
2018Slope Authentication at the Physical Layer. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY. 13:1579-1594.Full Text via DOI: 10.1109/TIFS.2018.2797963 Web of Science: 000425644500007
-
2018
-
2018Multi-pair two-way relaying systems with physical layer network coding. WIRELESS NETWORKS. 24:195-208.Full Text via DOI: 10.1007/s11276-016-1327-7 Web of Science: 000419789200014
-
2017Fast One-Bit Feedback Beamforming Algorithms with Stage-Threshold Mechanism. WIRELESS PERSONAL COMMUNICATIONS. 96:4451-4466.Full Text via DOI: 10.1007/s11277-017-4396-8 Web of Science: 000411208200066
-
2017Time-slotted interactive multiple-input multiple-output radar for phase synchronisation at target with low overhead. IET RADAR SONAR AND NAVIGATION. 11:1435-1443.Full Text via DOI: 10.1049/iet-rsn.2016.0505 Web of Science: 000408374600013
-
2017CSVE radar: high-range-resolution radar using compressive sensing and virtual expanding technique. IET RADAR SONAR AND NAVIGATION. 11:1002-1010.Full Text via DOI: 10.1049/iet-rsn.2016.0391 Web of Science: 000404883700016
-
2017Sunflowers and Testing Triangle-Freeness of Functions. COMPUTATIONAL COMPLEXITY. 26:497-530.Full Text via DOI: 10.1007/s00037-016-0138-7 Web of Science: 000400591100006
-
2017Data-Driven Techniques in Disaster Information Management. ACM COMPUTING SURVEYS. 50.Full Text via DOI: 10.1145/3017678 Web of Science: 000399118600001
-
2016High Resolution DOA Estimation Method in MIMO Radar. WIRELESS PERSONAL COMMUNICATIONS. 91:219-236.Full Text via DOI: 10.1007/s11277-016-3456-9 Web of Science: 000386663400012
-
2015An Adaptive Backoff Algorithm Based on Channel Utilization for IEEE 802.11. WIRELESS PERSONAL COMMUNICATIONS. 83:2965-2973.Full Text via DOI: 10.1007/s11277-015-2576-y Web of Science: 000358150600028
-
2015A Low Complexity Subband Adaptive Filter with Two-Stage Decomposition. WIRELESS PERSONAL COMMUNICATIONS. 82:2301-2309.Full Text via DOI: 10.1007/s11277-015-2348-8 Web of Science: 000355924300022
-
2015Lower bounds for testing triangle-freeness in Boolean functions. COMPUTATIONAL COMPLEXITY. 24:65-101.Full Text via DOI: 10.1007/s00037-014-0092-1 Web of Science: 000351224100003
-
2015A game theoretic approach to balancing energy consumption in heterogeneous wireless sensor networks. WIRELESS COMMUNICATIONS & MOBILE COMPUTING. 15:170-191.Full Text via DOI: 10.1002/wcm.2328 Web of Science: 000345984800013
-
2014Generalized selection combining scheme with double threshold in the soft handover region. DIGITAL SIGNAL PROCESSING. 24:71-74.Full Text via DOI: 10.1016/j.dsp.2013.07.008 Web of Science: 000328595600008
-
2014Generalized selection combining with double threshold and performance analysis. WIRELESS COMMUNICATIONS & MOBILE COMPUTING. 14:56-63.Full Text via DOI: 10.1002/wcm.1228 Web of Science: 000328209200004
-
20131-0-1 Cascaded Sigma-Delta Modulator with Internal Feedback. WIRELESS PERSONAL COMMUNICATIONS. 71:1505-1510.Full Text via DOI: 10.1007/s11277-012-0888-8 Web of Science: 000321070900045
-
2013Adaptive Frequency-Domain Equalization with Narrowband Interference Suppression. WIRELESS PERSONAL COMMUNICATIONS. 70:267-281.Full Text via DOI: 10.1007/s11277-012-0693-4 Web of Science: 000317433300020
-
2012A new hybrid blind equalization algorithm with steady-state performance analysis. DIGITAL SIGNAL PROCESSING. 22:233-237.Full Text via DOI: 10.1016/j.dsp.2011.11.007 Web of Science: 000302190600005
-
2012Adaptive Rake receiver based on the nonlinear ACM technique. WIRELESS COMMUNICATIONS & MOBILE COMPUTING. 12:268-276.Full Text via DOI: 10.1002/wcm.959 Web of Science: 000299816700005
-
2011Broadband Frequency Invariant Beamformer. WIRELESS PERSONAL COMMUNICATIONS. 61:143-159.Full Text via DOI: 10.1007/s11277-010-0015-7 Web of Science: 000296012000010
-
2011Fast Adaptive Equalizer Algorithm with Low Complexity. CHINESE JOURNAL OF ELECTRONICS. 20:550-552.Web of Science: 000292996900030
-
2010A Nested Multistage Adaptive Beamformer with a Low Complexity Under the Correlated Signal Environment. WIRELESS PERSONAL COMMUNICATIONS. 52:265-271.Full Text via DOI: 10.1007/s11277-008-9638-3 Web of Science: 000272912900001
-
2009An adaptive wideband antenna array receiver of low complexity. WIRELESS COMMUNICATIONS & MOBILE COMPUTING. 9:181-185.Full Text via DOI: 10.1002/wcm.595 Web of Science: 000262604600004
-
2009Nonlinear optimization for adaptive antenna array receivers with a small data-record size. WIRELESS COMMUNICATIONS & MOBILE COMPUTING. 9:239-249.Full Text via DOI: 10.1002/wcm.605 Web of Science: 000262604600010
-
2008Fast blind adaptive beamforming algorithm with interference suppression. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY. 57:1985-1988.Full Text via DOI: 10.1109/TVT.2007.909308 Web of Science: 000256026100062
-
-
Book Chapter
-
2021A Generalization of a Theorem of Rothschild and van Lint. 460-483.Full Text via DOI: 10.1007/978-3-030-79416-3_28
-
-
Conference
-
2022Approximate Quantum Circuit Reconstruction. 509-515.Full Text via DOI: 10.1109/QCE53715.2022.00073 Web of Science: 000893082500056
-
2022Hardness of Maximum Likelihood Learning of DPPs. 3800-3819.
-
2021List Learning with Attribute NoiseWeb of Science: 000659893802066
-
2019Tagging Address Queries in Maps Search. 9547-9551.Web of Science: 000486572504015
-
2018A New Algorithm for Finding Closest Pair of Vectors (Extended Abstract). DISTRIBUTED COMPUTING (DISC 2014). 321-333.Full Text via DOI: 10.1007/978-3-319-90530-3_27 Web of Science: 000445826800027
-
2018Context-Sensitive Neural Sentiment Classification. 293-299.Full Text via DOI: 10.1109/IRI.2018.00052 Web of Science: 000442457000044
-
2018RevMap: A Visualized Framework For Holistic View of Reviews. 240-243.Full Text via DOI: 10.1109/IRI.2018.00043 Web of Science: 000442457000035
-
2016AC0 o MOD
2 lower bounds for the Boolean inner productFull Text via DOI: 10.4230/LIPIcs.ICALP.2016.35 -
2016
-
2016Fourier Sparsity of GF(2) Polynomials. DISTRIBUTED COMPUTING (DISC 2014). 409-424.Full Text via DOI: 10.1007/978-3-319-34171-2_29 Web of Science: 000386185900029
-
2016Joint Optimization of Smart Antenna System and Wireless Mesh Network. 301-306.Web of Science: 000373378400061
-
2015Sunflowers and Testing Triangle-Freeness of Functions. 356-365.Full Text via DOI: 10.1145/2688073.2688084 Web of Science: 000571455400042
-
2014A Bipartite-Graph Based Approach for Disaster Susceptibility Comparisons among Cities. 593-599.Web of Science: 000380450500080
-
2014Generating Textual Storyline to Improve Situation Awareness in Disaster Management. 585-592.Web of Science: 000380450500079
-
2013Tight lower bounds for testing linear isomorphism. DISTRIBUTED COMPUTING (DISC 2014). 559-574.Full Text via DOI: 10.1007/978-3-642-40328-6_39
-
2013Fast Open-Loop Synchronization for Cooperative Distributed Beamforming. 3441-3446.Web of Science: 000357299603089
-
2013
-
2013Fourier sparsity, spectral norm, and the Log-rank conjecture. 658-667.Full Text via DOI: 10.1109/FOCS.2013.76 Web of Science: 000330672400068
-
2012Converting online algorithms to local computation algorithms. DISTRIBUTED COMPUTING (DISC 2014). 653-664.Full Text via DOI: 10.1007/978-3-642-31594-7_55
-
2012Space-efficient local computation algorithms. 1132-1139.Full Text via DOI: 10.1137/1.9781611973099.89
-
2011A 14-BIT CASCADED 2-2-1 SIGMA-DELTA MODULATOR FOR WIDEBAND COMMUNICATION. 165-172.Web of Science: 000320410200026
-
2011A HIGH RESOLUTION DOA ESTIMATION METHOD BASED ON MAXIMAL EIGENVECTOR RECONSTRUCTION. 195-203.Web of Science: 000320410200030
-
2011A NEW SUBBAND ADAPTIVE FILTER STRUCTURE WITH TWO-STAGE DECOMPOSITION. 179-185.Web of Science: 000320410200028
-
2011A SURVEY OF NORMALIZED SUBBAND ADAPTIVE FILTER. 173-177.Web of Science: 000320410200027
-
2011MASH 2-1 MULTI-BIT SIGMA-DELTA MODULATOR FOR WLAN. 157-+.Web of Science: 000320410200025
-
2011ROUTING PROTOCOLS IN WIRELESS MESH NETWORKS. 187-193.Web of Science: 000320410200029
-
2010Testing linear-invariant non-linear properties: A short report. DISTRIBUTED COMPUTING (DISC 2014). 260-268.Full Text via DOI: 10.1007/978-3-642-16367-8_18
-
2010Testing non-uniform k-wise independent distributions over product spaces. DISTRIBUTED COMPUTING (DISC 2014). 565-581.Full Text via DOI: 10.1007/978-3-642-14165-2_48
-
2010Lower bounds for testing triangle-freeness in Boolean functions. 87-98.Full Text via DOI: 10.1137/1.9781611973075.9
-
2009
-
2009A New Adaptive Beamforming Algorithm with fast Convergence Speed. 439-442.Full Text via DOI: 10.1109/ICCCAS.2009.5250477 Web of Science: 000273990600101
-
2008Breaking the ε-soundness bound of the linearity test over GF(2). DISTRIBUTED COMPUTING (DISC 2014). 498-511.Full Text via DOI: 10.1007/978-3-540-85363-3_39
-
2008A New Frequency-Domain Equalization in Broadband Communications. 1010-1013.Web of Science: 000263873800226
-
2008A fast equalizer algorithm based on an array pattern synthesis technique. 263-265.Web of Science: 000263873800061
-
2008A fast equalizer algorithm based on an array pattern synthesis technique. 1978-+.Web of Science: 000263466100472
-
2008A new frequency-domain equalization in broadband communications. 1981-+.Web of Science: 000263466100473
-
2007Testing k-wise and almost k-wise independence. 496-505.Full Text via DOI: 10.1145/1250790.1250863
-
2007A nested multistage adaptive beamformer for wireless communications. 168-171.Web of Science: 000250510300039
-
2006A UWB signal design method in indoor environment with presence of narrow-band interference. 1011-1016.Web of Science: 000239057000182
-
2006A new nonlinear beamformer for CDMA wireless communications. 486-491.Web of Science: 000239057000087
-
2006An adaptive nonlinear rake receiver in UWB wireless communications. 480-485.Web of Science: 000239057000086
-
2005A low complexity wideband antenna array receiver for wireless communications. 711-715.Web of Science: 000232027700152
-
2005A pattern synthesis algorithm based on adaptive array theory. 60-62.Web of Science: 000236575600025
-
2005An adaptive rake receiver for time hopping impulse radio ultra-wideband communications. 371-375.Full Text via DOI: 10.1109/APCC.2005.1554083 Web of Science: 000235996100078
-
-
Preprint
-
2014Sunflowers and Testing Triangle-Freeness of FunctionsFull Text via DOI: 10.48550/arxiv.1411.4692
-
2013Fourier sparsity, spectral norm, and the Log-rank conjectureFull Text via DOI: 10.48550/arxiv.1304.1245
-
2012Converting online algorithms to local computation algorithmsFull Text via DOI: 10.48550/arxiv.1205.1312
-
Proceedings Paper
Research
principal investigator on
- Novel Fast Algorithms for Linear Algebraic Problems awarded by U.S. Army 2021 - 2025
- Graph Theoretic Approaches for Cyber Physical Security in Networks awarded by Army Research Office 2019 - 2022
- CCF: Small: Local Computation Algorithms - New Directions and Techniques awarded by National Science Foundation 2014 - 2018
co-principal investigator on
-
Grant
- Center for Homeland Security Research and Education awarded by U.S. Department of Homeland Security 2017 - 2023
investigator on
Contact
full name
- Ning Xie
Identifiers
ORCID iD
- https://orcid.org/0000-0002-6443-8111 (confirmed)
visualizations
publication subject areas
Citation index-derived subject areas the researcher has published in