Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ning Xie 0002
@article{DBLP:journals/tcs/XieXX23,
author = {Ning Xie and
Shuai Xu and
Yekun Xu},
title = {A generalization of a theorem of Rothschild and van Lint},
journal = {Theor. Comput. Sci.},
volume = {955},
pages = {113802},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113802},
doi = {10.1016/J.TCS.2023.113802},
timestamp = {Sat, 21 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/XieXX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GrigorescuJWX22,
author = {Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
editor = {Po{-}Ling Loh and
Maxim Raginsky},
title = {Hardness of Maximum Likelihood Learning of DPPs},
booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {3800--3819},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v178/grigorescu22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:51 +0200},
biburl = {https://dblp.org/rec/conf/colt/GrigorescuJWX22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/qce/ChenBCGXX22,
author = {Daniel Chen and
Betis Baheri and
Vipin Chaudhary and
Qiang Guan and
Ning Xie and
Shuai Xu},
title = {Approximate Quantum Circuit Reconstruction},
booktitle = {{IEEE} International Conference on Quantum Computing and Engineering,
{QCE} 2022, Broomfield, CO, USA, September 18-23, 2022},
pages = {509--515},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/QCE53715.2022.00073},
doi = {10.1109/QCE53715.2022.00073},
timestamp = {Thu, 09 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/qce/ChenBCGXX22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-12377,
author = {Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
title = {Hardness of Maximum Likelihood Learning of DPPs},
journal = {CoRR},
volume = {abs/2205.12377},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.12377},
doi = {10.48550/ARXIV.2205.12377},
eprinttype = {arXiv},
eprint = {2205.12377},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-12377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GrigorescuJW022,
author = {Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
title = {Hardness of Maximum Likelihood Learning of DPPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-083}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/083},
eprinttype = {ECCC},
eprint = {TR22-083},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GrigorescuJW022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/CheraghchiGJW021,
author = {Mahdi Cheraghchi and
Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {List Learning with Attribute Noise},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {2215--2223},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/cheraghchi21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/CheraghchiGJW021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/XieXX21,
author = {Ning Xie and
Shuai Xu and
Yekun Xu},
editor = {Rahul Santhanam and
Daniil Musatov},
title = {A Generalization of a Theorem of Rothschild and van Lint},
booktitle = {Computer Science - Theory and Applications - 16th International Computer
Science Symposium in Russia, {CSR} 2021, Sochi, Russia, June 28 -
July 2, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12730},
pages = {460--483},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79416-3\_28},
doi = {10.1007/978-3-030-79416-3\_28},
timestamp = {Thu, 09 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csr/XieXX21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-16811,
author = {Ning Xie and
Shuai Xu and
Yekun Xu},
title = {A Generalization of a Theorem of Rothschild and van Lint},
journal = {CoRR},
volume = {abs/2103.16811},
year = {2021},
url = {https://arxiv.org/abs/2103.16811},
eprinttype = {arXiv},
eprint = {2103.16811},
timestamp = {Thu, 09 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-16811.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-06850,
author = {Mahdi Cheraghchi and
Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
title = {List Learning with Attribute Noise},
journal = {CoRR},
volume = {abs/2006.06850},
year = {2020},
url = {https://arxiv.org/abs/2006.06850},
eprinttype = {arXiv},
eprint = {2006.06850},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-06850.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/XieXX19,
author = {Ning Xie and
Shuai Xu and
Yekun Xu},
title = {A new coding-based algorithm for finding closest pair of vectors},
journal = {Theor. Comput. Sci.},
volume = {782},
pages = {129--144},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.03.011},
doi = {10.1016/J.TCS.2019.03.011},
timestamp = {Thu, 09 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/XieXX19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/MokhtariMY019,
author = {Shekoofeh Mokhtari and
Ahmad Mahmoody and
Dragomir Yankov and
Ning Xie},
title = {Tagging Address Queries in Maps Search},
booktitle = {The Thirty-Third {AAAI} Conference on Artificial Intelligence, {AAAI}
2019, The Thirty-First Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2019, The Ninth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2019, Honolulu, Hawaii,
USA, January 27 - February 1, 2019},
pages = {9547--9551},
publisher = {{AAAI} Press},
year = {2019},
url = {https://doi.org/10.1609/aaai.v33i01.33019547},
doi = {10.1609/AAAI.V33I01.33019547},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/MokhtariMY019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijngc/XieZSLCW18,
author = {Ning Xie and
Wubai Zhou and
Chao Shen and
Tao Li and
Shu{-}Ching Chen and
Jinpeng Wei},
title = {City Disaster Susceptibility Comparisons using Weighted Bipartite
Graphs},
journal = {Int. J. Next Gener. Comput.},
volume = {9},
number = {1},
year = {2018},
url = {http://perpetualinnovation.net/ojs/index.php/ijngc/article/view/433},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijngc/XieZSLCW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CheraghchiGJWX18,
author = {Mahdi Cheraghchi and
Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
title = {AC\({}^{\mbox{0}}\){\(\circ\)}MOD\({}_{\mbox{2}}\) lower bounds for
the Boolean Inner Product},
journal = {J. Comput. Syst. Sci.},
volume = {97},
pages = {45--59},
year = {2018},
url = {https://doi.org/10.1016/j.jcss.2018.04.006},
doi = {10.1016/J.JCSS.2018.04.006},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CheraghchiGJWX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/XieXX18,
author = {Ning Xie and
Shuai Xu and
Yekun Xu},
editor = {Fedor V. Fomin and
Vladimir V. Podolskii},
title = {A New Algorithm for Finding Closest Pair of Vectors (Extended Abstract)},
booktitle = {Computer Science - Theory and Applications - 13th International Computer
Science Symposium in Russia, {CSR} 2018, Moscow, Russia, June 6-10,
2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10846},
pages = {321--333},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-90530-3\_27},
doi = {10.1007/978-3-319-90530-3\_27},
timestamp = {Thu, 09 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csr/XieXX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iri/Mokhtari0X18,
author = {Shekoofeh Mokhtari and
Tao Li and
Ning Xie},
title = {RevMap: {A} Visualized Framework for Holistic View of Reviews},
booktitle = {2018 {IEEE} International Conference on Information Reuse and Integration,
{IRI} 2018, Salt Lake City, UT, USA, July 6-9, 2018},
pages = {240--243},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/IRI.2018.00043},
doi = {10.1109/IRI.2018.00043},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iri/Mokhtari0X18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iri/MokhtariLX18,
author = {Shekoofeh Mokhtari and
Tao Li and
Ning Xie},
title = {Context-Sensitive Neural Sentiment Classification},
booktitle = {2018 {IEEE} International Conference on Information Reuse and Integration,
{IRI} 2018, Salt Lake City, UT, USA, July 6-9, 2018},
pages = {293--299},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/IRI.2018.00052},
doi = {10.1109/IRI.2018.00052},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iri/MokhtariLX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09104,
author = {Ning Xie and
Shuai Xu and
Yekun Xu},
title = {A New Algorithm for Finding Closest Pair of Vectors},
journal = {CoRR},
volume = {abs/1802.09104},
year = {2018},
url = {http://arxiv.org/abs/1802.09104},
eprinttype = {arXiv},
eprint = {1802.09104},
timestamp = {Thu, 09 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-09104.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/HavivX17,
author = {Ishay Haviv and
Ning Xie},
title = {Sunflowers and Testing Triangle-Freeness of Functions},
journal = {Comput. Complex.},
volume = {26},
number = {2},
pages = {497--530},
year = {2017},
url = {https://doi.org/10.1007/s00037-016-0138-7},
doi = {10.1007/S00037-016-0138-7},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/HavivX17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/Li0ZZZJYHXHCNI17,
author = {Tao Li and
Ning Xie and
Chunqiu Zeng and
Wubai Zhou and
Li Zheng and
Yexi Jiang and
Yimin Yang and
Hsin{-}Yu Ha and
Wei Xue and
Yue Huang and
Shu{-}Ching Chen and
Jainendra K. Navlakha and
S. Sitharama Iyengar},
title = {Data-Driven Techniques in Disaster Information Management},
journal = {{ACM} Comput. Surv.},
volume = {50},
number = {1},
pages = {1:1--1:45},
year = {2017},
url = {https://doi.org/10.1145/3017678},
doi = {10.1145/3017678},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/Li0ZZZJYHXHCNI17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/TsangXZ16,
author = {Hing Yin Tsang and
Ning Xie and
Shengyu Zhang},
editor = {Alexander S. Kulikov and
Gerhard J. Woeginger},
title = {Fourier Sparsity of {GF(2)} Polynomials},
booktitle = {Computer Science - Theory and Applications - 11th International Computer
Science Symposium in Russia, {CSR} 2016, St. Petersburg, Russia, June
9-13, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9691},
pages = {409--424},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-34171-2\_29},
doi = {10.1007/978-3-319-34171-2\_29},
timestamp = {Sun, 19 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csr/TsangXZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CheraghchiGJW016,
author = {Mahdi Cheraghchi and
Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {AC{\^{}}0 o MOD{\_}2 Lower Bounds for the Boolean Inner Product},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {35:1--35:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.35},
doi = {10.4230/LIPICS.ICALP.2016.35},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CheraghchiGJW016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/BhattacharyyaX15,
author = {Arnab Bhattacharyya and
Ning Xie},
title = {Lower bounds for testing triangle-freeness in Boolean functions},
journal = {Comput. Complex.},
volume = {24},
number = {1},
pages = {65--101},
year = {2015},
url = {https://doi.org/10.1007/s00037-014-0092-1},
doi = {10.1007/S00037-014-0092-1},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/BhattacharyyaX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HavivX15,
author = {Ishay Haviv and
Ning Xie},
editor = {Tim Roughgarden},
title = {Sunflowers and Testing Triangle-Freeness of Functions},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {357--366},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688084},
doi = {10.1145/2688073.2688084},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HavivX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TsangXZ15,
author = {Hing Yin Tsang and
Ning Xie and
Shengyu Zhang},
title = {Fourier Sparsity of {GF(2)} Polynomials},
journal = {CoRR},
volume = {abs/1508.02158},
year = {2015},
url = {http://arxiv.org/abs/1508.02158},
eprinttype = {arXiv},
eprint = {1508.02158},
timestamp = {Sun, 19 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/TsangXZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CheraghchiGJWX15,
author = {Mahdi Cheraghchi and
Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
title = {AC\({}^{\mbox{0}}\) {\textbackslash}circ MOD\({}_{\mbox{2}}\) lower
bounds for the Boolean Inner Product},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-030}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/030},
eprinttype = {ECCC},
eprint = {TR15-030},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CheraghchiGJWX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iri/ZhouSLCX14,
author = {Wubai Zhou and
Chao Shen and
Tao Li and
Shu{-}Ching Chen and
Ning Xie},
editor = {James Joshi and
Elisa Bertino and
Bhavani Thuraisingham and
Ling Liu},
title = {Generating textual storyline to improve situation awareness in disaster
management},
booktitle = {Proceedings of the 15th {IEEE} International Conference on Information
Reuse and Integration, {IRI} 2014, Redwood City, CA, USA, August 13-15,
2014},
pages = {585--592},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/IRI.2014.7051942},
doi = {10.1109/IRI.2014.7051942},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iri/ZhouSLCX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iri/ZhouSLCXW14,
author = {Wubai Zhou and
Chao Shen and
Tao Li and
Shu{-}Ching Chen and
Ning Xie and
Jinpeng Wei},
editor = {James Joshi and
Elisa Bertino and
Bhavani Thuraisingham and
Ling Liu},
title = {A bipartite-graph based approach for disaster susceptibility comparisons
among cities},
booktitle = {Proceedings of the 15th {IEEE} International Conference on Information
Reuse and Integration, {IRI} 2014, Redwood City, CA, USA, August 13-15,
2014},
pages = {593--599},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/IRI.2014.7051943},
doi = {10.1109/IRI.2014.7051943},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iri/ZhouSLCXW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HavivX14,
author = {Ishay Haviv and
Ning Xie},
title = {Sunflowers and Testing Triangle-Freeness of Functions},
journal = {CoRR},
volume = {abs/1411.4692},
year = {2014},
url = {http://arxiv.org/abs/1411.4692},
eprinttype = {arXiv},
eprint = {1411.4692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HavivX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/RubinfeldX13,
author = {Ronitt Rubinfeld and
Ning Xie},
title = {Robust characterizations of \emph{k}-wise independence over product
spaces and related testing results},
journal = {Random Struct. Algorithms},
volume = {43},
number = {3},
pages = {265--312},
year = {2013},
url = {https://doi.org/10.1002/rsa.20423},
doi = {10.1002/RSA.20423},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/RubinfeldX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GrigorescuWX13,
author = {Elena Grigorescu and
Karl Wimmer and
Ning Xie},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Tight Lower Bounds for Testing Linear Isomorphism},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {559--574},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_39},
doi = {10.1007/978-3-642-40328-6\_39},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GrigorescuWX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/TsangWXZ13,
author = {Hing Yin Tsang and
Chung Hoi Wong and
Ning Xie and
Shengyu Zhang},
title = {Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {658--667},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.76},
doi = {10.1109/FOCS.2013.76},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/TsangWXZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1245,
author = {Hing Yin Tsang and
Chung Hoi Wong and
Ning Xie and
Shengyu Zhang},
title = {Fourier sparsity, spectral norm, and the Log-rank conjecture},
journal = {CoRR},
volume = {abs/1304.1245},
year = {2013},
url = {http://arxiv.org/abs/1304.1245},
eprinttype = {arXiv},
eprint = {1304.1245},
timestamp = {Sun, 19 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-1245.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GrigorescuWX13,
author = {Elena Grigorescu and
Karl Wimmer and
Ning Xie},
title = {Tight Lower Bounds for Testing Linear Isomorphism},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-090}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/090},
eprinttype = {ECCC},
eprint = {TR13-090},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GrigorescuWX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Xie12,
author = {Ning Xie},
title = {Testing k-wise independent distributions},
school = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
year = {2012},
url = {https://hdl.handle.net/1721.1/78457},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Xie12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MansourRVX12,
author = {Yishay Mansour and
Aviad Rubinstein and
Shai Vardi and
Ning Xie},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Converting Online Algorithms to Local Computation Algorithms},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {653--664},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_55},
doi = {10.1007/978-3-642-31594-7\_55},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MansourRVX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonRVX12,
author = {Noga Alon and
Ronitt Rubinfeld and
Shai Vardi and
Ning Xie},
editor = {Yuval Rabani},
title = {Space-efficient local computation algorithms},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1132--1139},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.89},
doi = {10.1137/1.9781611973099.89},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonRVX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1312,
author = {Yishay Mansour and
Aviad Rubinstein and
Shai Vardi and
Ning Xie},
title = {Converting online algorithms to local computation algorithms},
journal = {CoRR},
volume = {abs/1205.1312},
year = {2012},
url = {http://arxiv.org/abs/1205.1312},
eprinttype = {arXiv},
eprint = {1205.1312},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1312.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BhattacharyyaCSX11,
author = {Arnab Bhattacharyya and
Victor Chen and
Madhu Sudan and
Ning Xie},
title = {Testing Linear-Invariant Non-Linear Properties},
journal = {Theory Comput.},
volume = {7},
number = {1},
pages = {75--99},
year = {2011},
url = {https://doi.org/10.4086/toc.2011.v007a006},
doi = {10.4086/TOC.2011.V007A006},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/BhattacharyyaCSX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChenSX11,
author = {Victor Chen and
Madhu Sudan and
Ning Xie},
editor = {Bernard Chazelle},
title = {Property Testing via Set-Theoretic Operations},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {211--222},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/32.html},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChenSX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RubinfeldTVX11,
author = {Ronitt Rubinfeld and
Gil Tamir and
Shai Vardi and
Ning Xie},
editor = {Bernard Chazelle},
title = {Fast Local Computation Algorithms},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {223--238},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/36.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/RubinfeldTVX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhattacharyyaIWX11,
author = {Arnab Bhattacharyya and
Piotr Indyk and
David P. Woodruff and
Ning Xie},
editor = {Bernard Chazelle},
title = {The Complexity of Linear Dependence Problems in Vector Spaces},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {496--508},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/33.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BhattacharyyaIWX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-1377,
author = {Ronitt Rubinfeld and
Gil Tamir and
Shai Vardi and
Ning Xie},
title = {Fast Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1104.1377},
year = {2011},
url = {http://arxiv.org/abs/1104.1377},
eprinttype = {arXiv},
eprint = {1104.1377},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-1377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-6178,
author = {Noga Alon and
Ronitt Rubinfeld and
Shai Vardi and
Ning Xie},
title = {Space-efficient Local Computation Algorithms},
journal = {CoRR},
volume = {abs/1109.6178},
year = {2011},
url = {http://arxiv.org/abs/1109.6178},
eprinttype = {arXiv},
eprint = {1109.6178},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-6178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KaufmanLX10,
author = {Tali Kaufman and
Simon Litsyn and
Ning Xie},
title = {Breaking the Epsilon-Soundness Bound of the Linearity Test over {GF(2)}},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {5},
pages = {1988--2003},
year = {2010},
url = {https://doi.org/10.1137/080715548},
doi = {10.1137/080715548},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KaufmanLX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/RubinfeldX10,
author = {Ronitt Rubinfeld and
Ning Xie},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Testing Non-uniform \emph{k}-Wise Independent Distributions over Product
Spaces},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {565--581},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_48},
doi = {10.1007/978-3-642-14165-2\_48},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/RubinfeldX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyyaX10,
author = {Arnab Bhattacharyya and
Ning Xie},
editor = {Moses Charikar},
title = {Lower Bounds for Testing Triangle-freeness in Boolean Functions},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {87--98},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.9},
doi = {10.1137/1.9781611973075.9},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyyaX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/BhattacharyyaCSX10,
author = {Arnab Bhattacharyya and
Victor Chen and
Madhu Sudan and
Ning Xie},
editor = {Oded Goldreich},
title = {Testing Linear-Invariant Non-linear Properties: {A} Short Report},
booktitle = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
pages = {260--268},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_18},
doi = {10.1007/978-3-642-16367-8\_18},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/propertytesting/BhattacharyyaCSX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-4401,
author = {Arnab Bhattacharyya and
Elena Grigorescu and
Jakob Nordstr{\"{o}}m and
Ning Xie},
title = {Separations of Matroid Freeness Properties},
journal = {CoRR},
volume = {abs/1008.4401},
year = {2010},
url = {http://arxiv.org/abs/1008.4401},
eprinttype = {arXiv},
eprint = {1008.4401},
timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-4401.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-4925,
author = {Victor Chen and
Madhu Sudan and
Ning Xie},
title = {Property Testing via Set-Theoretic Operations},
journal = {CoRR},
volume = {abs/1010.4925},
year = {2010},
url = {http://arxiv.org/abs/1010.4925},
eprinttype = {arXiv},
eprint = {1010.4925},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-4925.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaCSX10,
author = {Arnab Bhattacharyya and
Victor Chen and
Madhu Sudan and
Ning Xie},
title = {Testing linear-invariant non-linear properties: {A} short report},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-116}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/116},
eprinttype = {ECCC},
eprint = {TR10-116},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaCSX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaGNX10,
author = {Arnab Bhattacharyya and
Elena Grigorescu and
Jakob Nordstr{\"{o}}m and
Ning Xie},
title = {Separations of Matroid Freeness Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-136}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/136},
eprinttype = {ECCC},
eprint = {TR10-136},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaGNX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenSX10,
author = {Victor Chen and
Madhu Sudan and
Ning Xie},
title = {Property Testing via Set-Theoretic Operations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-156}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/156},
eprinttype = {ECCC},
eprint = {TR10-156},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenSX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BhattacharyyaCSX09,
author = {Arnab Bhattacharyya and
Victor Chen and
Madhu Sudan and
Ning Xie},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {Testing Linear-Invariant Non-Linear Properties},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {135--146},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1823},
doi = {10.4230/LIPICS.STACS.2009.1823},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BhattacharyyaCSX09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaX09,
author = {Arnab Bhattacharyya and
Ning Xie},
title = {Lower Bounds for Testing Triangle-freeness in Boolean Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-066}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/066},
eprinttype = {ECCC},
eprint = {TR09-066},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaX09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KaufmanLX08,
author = {Tali Kaufman and
Simon Litsyn and
Ning Xie},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Breaking the epsilon-Soundness Bound of the Linearity Test over {GF(2)}},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {498--511},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_39},
doi = {10.1007/978-3-540-85363-3\_39},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KaufmanLX08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/KaufmanLX08,
author = {Tali Kaufman and
Simon Litsyn and
Ning Xie},
editor = {Artur Czumaj and
S. Muthu Muthukrishnan and
Ronitt Rubinfeld and
Christian Sohler},
title = {Breaking the {\(\epsilon\)}-Soundness Bound of the Linearity Test
over {GF(2)}},
booktitle = {Sublinear Algorithms, 17.08. - 22.08.2008},
series = {Dagstuhl Seminar Proceedings},
volume = {08341},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {http://drops.dagstuhl.de/opus/volltexte/2008/1697/},
timestamp = {Mon, 26 Jun 2023 20:44:06 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/KaufmanLX08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaCSX08,
author = {Arnab Bhattacharyya and
Victor Chen and
Madhu Sudan and
Ning Xie},
title = {Testing Linear-Invariant Non-Linear Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-088}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-088/index.html},
eprinttype = {ECCC},
eprint = {TR08-088},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaCSX08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlonAKMRX07,
author = {Noga Alon and
Alexandr Andoni and
Tali Kaufman and
Kevin Matulef and
Ronitt Rubinfeld and
Ning Xie},
editor = {David S. Johnson and
Uriel Feige},
title = {Testing k-wise and almost k-wise independence},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {496--505},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250863},
doi = {10.1145/1250790.1250863},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlonAKMRX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KaufmanLX07,
author = {Tali Kaufman and
Simon Litsyn and
Ning Xie},
title = {Breaking the {\(\epsilon\)}-Soundness Bound of the Linearity Test
over {GF(2)}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-098}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-098/index.html},
eprinttype = {ECCC},
eprint = {TR07-098},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KaufmanLX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-25 05:47 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
