Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarBibTeX records: Alexandr Andoni
@inproceedings{DBLP:conf/innovations/AndoniKP19,
author = {Alexandr Andoni and
Robert Krauthgamer and
Yosef Pogrow},
title = {On Solving Linear Systems in Sublinear Time},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
pages = {3:1--3:19},
year = {2019},
crossref = {DBLP:conf/innovations/2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.3},
doi = {10.4230/LIPIcs.ITCS.2019.3},
timestamp = {Wed, 09 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/innovations/AndoniKP19},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AndoniKR18,
author = {Alexandr Andoni and
Robert Krauthgamer and
Ilya P. Razenshteyn},
title = {Sketching and Embedding are Equivalent for Norms},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {3},
pages = {890--916},
year = {2018},
url = {https://doi.org/10.1137/15M1017958},
doi = {10.1137/15M1017958},
timestamp = {Mon, 23 Jul 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/siamcomp/AndoniKR18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniNNRW18,
author = {Alexandr Andoni and
Assaf Naor and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {H{\"{o}}lder Homeomorphisms and Approximate Nearest Neighbors},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {159--169},
year = {2018},
crossref = {DBLP:conf/focs/2018},
url = {https://doi.org/10.1109/FOCS.2018.00024},
doi = {10.1109/FOCS.2018.00024},
timestamp = {Sun, 23 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniNNRW18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniSSWZ18,
author = {Alexandr Andoni and
Zhao Song and
Clifford Stein and
Zhengyu Wang and
Peilin Zhong},
title = {Parallel Graph Connectivity in Log Diameter Rounds},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {674--685},
year = {2018},
crossref = {DBLP:conf/focs/2018},
url = {https://doi.org/10.1109/FOCS.2018.00070},
doi = {10.1109/FOCS.2018.00070},
timestamp = {Sun, 23 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniSSWZ18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AndoniLSZZ18,
author = {Alexandr Andoni and
Chengyu Lin and
Ying Sheng and
Peilin Zhong and
Ruiqi Zhong},
title = {Subspace Embedding and Linear Regression with Orlicz Norm},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
pages = {224--233},
year = {2018},
crossref = {DBLP:conf/icml/2018},
url = {http://proceedings.mlr.press/v80/andoni18a.html},
timestamp = {Tue, 11 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/icml/AndoniLSZZ18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniNNRW18,
author = {Alexandr Andoni and
Assaf Naor and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {Data-dependent hashing via nonlinear spectral gaps},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {787--800},
year = {2018},
crossref = {DBLP:conf/stoc/2018},
url = {https://doi.org/10.1145/3188745.3188846},
doi = {10.1145/3188745.3188846},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/AndoniNNRW18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03055,
author = {Alexandr Andoni and
Clifford Stein and
Zhao Song and
Zhengyu Wang and
Peilin Zhong},
title = {Parallel Graph Connectivity in Log Diameter Rounds},
journal = {CoRR},
volume = {abs/1805.03055},
year = {2018},
url = {http://arxiv.org/abs/1805.03055},
archivePrefix = {arXiv},
eprint = {1805.03055},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1805-03055},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-06430,
author = {Alexandr Andoni and
Chengyu Lin and
Ying Sheng and
Peilin Zhong and
Ruiqi Zhong},
title = {Subspace Embedding and Linear Regression with Orlicz Norm},
journal = {CoRR},
volume = {abs/1806.06430},
year = {2018},
url = {http://arxiv.org/abs/1806.06430},
archivePrefix = {arXiv},
eprint = {1806.06430},
timestamp = {Tue, 11 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1806-06430},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-09823,
author = {Alexandr Andoni and
Piotr Indyk and
Ilya P. Razenshteyn},
title = {Approximate Nearest Neighbor Search in High Dimensions},
journal = {CoRR},
volume = {abs/1806.09823},
year = {2018},
url = {http://arxiv.org/abs/1806.09823},
archivePrefix = {arXiv},
eprint = {1806.09823},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1806-09823},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-08478,
author = {Alexandr Andoni and
Lior Kamma and
Robert Krauthgamer and
Eric Price},
title = {Batch Sparse Recovery, or How to Leverage the Average Sparsity},
journal = {CoRR},
volume = {abs/1807.08478},
year = {2018},
url = {http://arxiv.org/abs/1807.08478},
archivePrefix = {arXiv},
eprint = {1807.08478},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1807-08478},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-02995,
author = {Alexandr Andoni and
Robert Krauthgamer and
Yosef Pogrow},
title = {On Solving Linear Systems in Sublinear Time},
journal = {CoRR},
volume = {abs/1809.02995},
year = {2018},
url = {http://arxiv.org/abs/1809.02995},
archivePrefix = {arXiv},
eprint = {1809.02995},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1809-02995},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-04065,
author = {Alexandr Andoni and
Tal Malkin and
Negev Shekel Nosatzki},
title = {Two Party Distribution Testing: Communication and Security},
journal = {CoRR},
volume = {abs/1811.04065},
year = {2018},
url = {http://arxiv.org/abs/1811.04065},
archivePrefix = {arXiv},
eprint = {1811.04065},
timestamp = {Fri, 23 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1811-04065},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AndoniMN18,
author = {Alexandr Andoni and
Tal Malkin and
Negev Shekel Nosatzki},
title = {Two Party Distribution Testing: Communication and Security},
journal = {{IACR} Cryptology ePrint Archive},
volume = {2018},
pages = {1086},
year = {2018},
url = {https://eprint.iacr.org/2018/1086},
timestamp = {Tue, 11 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/iacr/AndoniMN18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AndoniPP17,
author = {Alexandr Andoni and
Debmalya Panigrahi and
Marcin Pilipczuk},
title = {Editorial},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {2},
pages = {18:1},
year = {2017},
url = {https://doi.org/10.1145/3038922},
doi = {10.1145/3038922},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/talg/AndoniPP17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AndoniHSS17,
author = {Alexandr Andoni and
Daniel J. Hsu and
Kevin Shi and
Xiaorui Sun},
title = {Correspondence retrieval},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
pages = {105--126},
year = {2017},
crossref = {DBLP:conf/colt/2017},
url = {http://proceedings.mlr.press/v65/andoni17a.html},
timestamp = {Sun, 26 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/colt/AndoniHSS17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/Andoni17,
author = {Alexandr Andoni},
title = {High frequency moments via max-stability},
booktitle = {2017 {IEEE} International Conference on Acoustics, Speech and Signal
Processing, {ICASSP} 2017, New Orleans, LA, USA, March 5-9, 2017},
pages = {6364--6368},
year = {2017},
crossref = {DBLP:conf/icassp/2017},
url = {https://doi.org/10.1109/ICASSP.2017.7953381},
doi = {10.1109/ICASSP.2017.7953381},
timestamp = {Fri, 23 Jun 2017 09:03:54 +0200},
biburl = {https://dblp.org/rec/bib/conf/icassp/Andoni17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniLRW17,
author = {Alexandr Andoni and
Thijs Laarhoven and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {47--66},
year = {2017},
crossref = {DBLP:conf/soda/2017},
url = {https://doi.org/10.1137/1.9781611974782.4},
doi = {10.1137/1.9781611974782.4},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniLRW17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniRN17,
author = {Alexandr Andoni and
Ilya P. Razenshteyn and
Negev Shekel Nosatzki},
title = {{LSH} Forest: Practical Algorithms Made Theoretical},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {67--78},
year = {2017},
crossref = {DBLP:conf/soda/2017},
url = {https://doi.org/10.1137/1.9781611974782.5},
doi = {10.1137/1.9781611974782.5},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniRN17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniNNRW17,
author = {Alexandr Andoni and
Huy L. Nguyen and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {Approximate near neighbors for general symmetric norms},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {902--913},
year = {2017},
crossref = {DBLP:conf/stoc/2017},
url = {https://doi.org/10.1145/3055399.3055418},
doi = {10.1145/3055399.3055418},
timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/AndoniNNRW17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniGHRW17,
author = {Alexandr Andoni and
Javad Ghaderi and
Daniel J. Hsu and
Dan Rubenstein and
Omri Weinstein},
title = {Coding with asymmetric prior knowledge},
journal = {CoRR},
volume = {abs/1707.04875},
year = {2017},
url = {http://arxiv.org/abs/1707.04875},
archivePrefix = {arXiv},
eprint = {1707.04875},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniGHRW17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AndoniN16,
author = {Alexandr Andoni and
Huy L. Nguy{\^{e}}n},
title = {Width of Points in the Streaming Model},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {1},
pages = {5:1--5:10},
year = {2016},
url = {https://doi.org/10.1145/2847259},
doi = {10.1145/2847259},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/talg/AndoniN16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AndoniR16,
author = {Alexandr Andoni and
Ilya P. Razenshteyn},
title = {Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
pages = {9:1--9:11},
year = {2016},
crossref = {DBLP:conf/compgeom/2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.9},
doi = {10.4230/LIPIcs.SoCG.2016.9},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/compgeom/AndoniR16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/egpgv/BudiuIMPBABLA16,
author = {Mihai Budiu and
Rebecca Isaacs and
Derek Murray and
Gordon D. Plotkin and
Paul Barham and
Samer Al{-}Kiswany and
Yazan Boshmaf and
Qingzhou Luo and
Alexandr Andoni},
title = {Interacting with Large Distributed Datasets Using Sketch},
booktitle = {{EGPGV16:} Eurographics Symposium on Parallel Graphics and Visualization,
Groningen, The Netherlands, June 6-10, 2016},
pages = {31--43},
year = {2016},
crossref = {DBLP:conf/egpgv/2016},
url = {https://doi.org/10.2312/pgv.20161180},
doi = {10.2312/pgv.20161180},
timestamp = {Tue, 28 Aug 2018 17:00:26 +0200},
biburl = {https://dblp.org/rec/bib/conf/egpgv/BudiuIMPBABLA16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndoniNN16,
author = {Alexandr Andoni and
Assaf Naor and
Ofer Neiman},
title = {Impossibility of Sketching of the 3D Transportation Metric with Quadratic
Cost},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
pages = {83:1--83:14},
year = {2016},
crossref = {DBLP:conf/icalp/2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.83},
doi = {10.4230/LIPIcs.ICALP.2016.83},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/AndoniNN16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AndoniCKQWZ16,
author = {Alexandr Andoni and
Jiecao Chen and
Robert Krauthgamer and
Bo Qin and
David P. Woodruff and
Qin Zhang},
title = {On Sketching Quadratic Forms},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {311--319},
year = {2016},
crossref = {DBLP:conf/innovations/2016},
url = {https://doi.org/10.1145/2840728.2840753},
doi = {10.1145/2840728.2840753},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/innovations/AndoniCKQWZ16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/p/Andoni16,
author = {Alexandr Andoni},
title = {High-Dimensional Computational Geometry},
booktitle = {Handbook of Big Data.},
pages = {105--123},
year = {2016},
crossref = {DBLP:books/crc/hbd2016},
url = {http://www.crcnetbase.com/doi/abs/10.1201/b19567-11},
timestamp = {Fri, 20 May 2016 11:19:40 +0200},
biburl = {https://dblp.org/rec/bib/books/crc/p/Andoni16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniLRW16,
author = {Alexandr Andoni and
Thijs Laarhoven and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {Lower Bounds on Time-Space Trade-Offs for Approximate Near Neighbors},
journal = {CoRR},
volume = {abs/1605.02701},
year = {2016},
url = {http://arxiv.org/abs/1605.02701},
archivePrefix = {arXiv},
eprint = {1605.02701},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniLRW16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniLRW16a,
author = {Alexandr Andoni and
Thijs Laarhoven and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors},
journal = {CoRR},
volume = {abs/1608.03580},
year = {2016},
url = {http://arxiv.org/abs/1608.03580},
archivePrefix = {arXiv},
eprint = {1608.03580},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniLRW16a},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniNRW16,
author = {Alexandr Andoni and
Aleksandar Nikolov and
Ilya P. Razenshteyn and
Erik Waingarten},
title = {Approximate Near Neighbors for General Symmetric Norms},
journal = {CoRR},
volume = {abs/1611.06222},
year = {2016},
url = {http://arxiv.org/abs/1611.06222},
archivePrefix = {arXiv},
eprint = {1611.06222},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniNRW16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AndoniILRS15,
author = {Alexandr Andoni and
Piotr Indyk and
Thijs Laarhoven and
Ilya P. Razenshteyn and
Ludwig Schmidt},
title = {Practical and Optimal {LSH} for Angular Distance},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {1225--1233},
year = {2015},
crossref = {DBLP:conf/nips/2015},
url = {http://papers.nips.cc/paper/5893-practical-and-optimal-lsh-for-angular-distance},
timestamp = {Sat, 09 Apr 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/nips/AndoniILRS15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniKR15,
author = {Alexandr Andoni and
Robert Krauthgamer and
Ilya P. Razenshteyn},
title = {Sketching and Embedding are Equivalent for Norms},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {479--488},
year = {2015},
crossref = {DBLP:conf/stoc/2015},
url = {https://doi.org/10.1145/2746539.2746552},
doi = {10.1145/2746539.2746552},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/AndoniKR15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniR15,
author = {Alexandr Andoni and
Ilya P. Razenshteyn},
title = {Optimal Data-Dependent Hashing for Approximate Near Neighbors},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {793--801},
year = {2015},
crossref = {DBLP:conf/stoc/2015},
url = {https://doi.org/10.1145/2746539.2746553},
doi = {10.1145/2746539.2746553},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/AndoniR15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniR15,
author = {Alexandr Andoni and
Ilya P. Razenshteyn},
title = {Optimal Data-Dependent Hashing for Approximate Near Neighbors},
journal = {CoRR},
volume = {abs/1501.01062},
year = {2015},
url = {http://arxiv.org/abs/1501.01062},
archivePrefix = {arXiv},
eprint = {1501.01062},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniR15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniR15a,
author = {Alexandr Andoni and
Ilya P. Razenshteyn},
title = {Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing},
journal = {CoRR},
volume = {abs/1507.04299},
year = {2015},
url = {http://arxiv.org/abs/1507.04299},
archivePrefix = {arXiv},
eprint = {1507.04299},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniR15a},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniILRS15,
author = {Alexandr Andoni and
Piotr Indyk and
Thijs Laarhoven and
Ilya P. Razenshteyn and
Ludwig Schmidt},
title = {Practical and Optimal {LSH} for Angular Distance},
journal = {CoRR},
volume = {abs/1509.02897},
year = {2015},
url = {http://arxiv.org/abs/1509.02897},
archivePrefix = {arXiv},
eprint = {1509.02897},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniILRS15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniCKQWZ15,
author = {Alexandr Andoni and
Jiecao Chen and
Robert Krauthgamer and
Bo Qin and
David P. Woodruff and
Qin Zhang},
title = {On Sketching Quadratic Forms},
journal = {CoRR},
volume = {abs/1511.06099},
year = {2015},
url = {http://arxiv.org/abs/1511.06099},
archivePrefix = {arXiv},
eprint = {1511.06099},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniCKQWZ15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbdullahAKK14,
author = {Amirali Abdullah and
Alexandr Andoni and
Ravindran Kannan and
Robert Krauthgamer},
title = {Spectral Approaches to Nearest Neighbor Search},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {581--590},
year = {2014},
crossref = {DBLP:conf/focs/2014},
url = {https://doi.org/10.1109/FOCS.2014.68},
doi = {10.1109/FOCS.2014.68},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AbdullahAKK14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AndoniPV014,
author = {Alexandr Andoni and
Rina Panigrahy and
Gregory Valiant and
Li Zhang},
title = {Learning Polynomials with Neural Networks},
booktitle = {Proceedings of the 31th International Conference on Machine Learning,
{ICML} 2014, Beijing, China, 21-26 June 2014},
pages = {1908--1916},
year = {2014},
crossref = {DBLP:conf/icml/2014},
url = {http://jmlr.org/proceedings/papers/v32/andoni14.html},
timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
biburl = {https://dblp.org/rec/bib/conf/icml/AndoniPV014},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniGK14,
author = {Alexandr Andoni and
Anupam Gupta and
Robert Krauthgamer},
title = {Towards {(1} + \emph{{\unicode{8714}}})-Approximate Flow Sparsifiers},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {279--293},
year = {2014},
crossref = {DBLP:conf/soda/2014},
url = {https://doi.org/10.1137/1.9781611973402.20},
doi = {10.1137/1.9781611973402.20},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniGK14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniPV014,
author = {Alexandr Andoni and
Rina Panigrahy and
Gregory Valiant and
Li Zhang},
title = {Learning Sparse Polynomial Functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {500--510},
year = {2014},
crossref = {DBLP:conf/soda/2014},
url = {https://doi.org/10.1137/1.9781611973402.37},
doi = {10.1137/1.9781611973402.37},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniPV014},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniINR14,
author = {Alexandr Andoni and
Piotr Indyk and
Huy L. Nguyen and
Ilya P. Razenshteyn},
title = {Beyond Locality-Sensitive Hashing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1018--1028},
year = {2014},
crossref = {DBLP:conf/soda/2014},
url = {https://doi.org/10.1137/1.9781611973402.76},
doi = {10.1137/1.9781611973402.76},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniINR14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniNOY14,
author = {Alexandr Andoni and
Aleksandar Nikolov and
Krzysztof Onak and
Grigory Yaroslavtsev},
title = {Parallel algorithms for geometric graph problems},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {574--583},
year = {2014},
crossref = {DBLP:conf/stoc/2014},
url = {https://doi.org/10.1145/2591796.2591805},
doi = {10.1145/2591796.2591805},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/AndoniNOY14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniNOY14,
author = {Alexandr Andoni and
Aleksandar Nikolov and
Krzysztof Onak and
Grigory Yaroslavtsev},
title = {Parallel Algorithms for Geometric Graph Problems},
journal = {CoRR},
volume = {abs/1401.0042},
year = {2014},
url = {http://arxiv.org/abs/1401.0042},
archivePrefix = {arXiv},
eprint = {1401.0042},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniNOY14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniKW14,
author = {Alexandr Andoni and
Robert Krauthgamer and
David P. Woodruff},
title = {The Sketching Complexity of Graph Cuts},
journal = {CoRR},
volume = {abs/1403.7058},
year = {2014},
url = {http://arxiv.org/abs/1403.7058},
archivePrefix = {arXiv},
eprint = {1403.7058},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniKW14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbdullahAKK14,
author = {Amirali Abdullah and
Alexandr Andoni and
Ravindran Kannan and
Robert Krauthgamer},
title = {Spectral Approaches to Nearest Neighbor Search},
journal = {CoRR},
volume = {abs/1408.0751},
year = {2014},
url = {http://arxiv.org/abs/1408.0751},
archivePrefix = {arXiv},
eprint = {1408.0751},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AbdullahAKK14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniKR14,
author = {Alexandr Andoni and
Robert Krauthgamer and
Ilya P. Razenshteyn},
title = {Sketching and Embedding are Equivalent for Norms},
journal = {CoRR},
volume = {abs/1411.2577},
year = {2014},
url = {http://arxiv.org/abs/1411.2577},
archivePrefix = {arXiv},
eprint = {1411.2577},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniKR14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AndoniR13,
author = {Alexandr Andoni and
Atri Rudra},
title = {Special Issue: {APPROX-RANDOM} 2012: Guest Editors' Foreword},
journal = {Theory of Computing},
volume = {9},
pages = {437--439},
year = {2013},
url = {https://doi.org/10.4086/toc.2013.v009a012},
doi = {10.4086/toc.2013.v009a012},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/toc/AndoniR13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndoniNPW13,
author = {Alexandr Andoni and
Huy L. Nguy{\^{e}}n and
Yury Polyanskiy and
Yihong Wu},
title = {Tight Lower Bound for Linear Sketches of Moments},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
pages = {25--32},
year = {2013},
crossref = {DBLP:conf/icalp/2013-1},
url = {https://doi.org/10.1007/978-3-642-39206-1\_3},
doi = {10.1007/978-3-642-39206-1\_3},
timestamp = {Tue, 23 May 2017 01:08:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/AndoniNPW13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniIKH13,
author = {Alexandr Andoni and
Piotr Indyk and
Dina Katabi and
Haitham Hassanieh},
title = {Shift Finding in Sub-Linear Time},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {457--465},
year = {2013},
crossref = {DBLP:conf/soda/2013},
url = {https://doi.org/10.1137/1.9781611973105.33},
doi = {10.1137/1.9781611973105.33},
timestamp = {Wed, 24 May 2017 08:31:20 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniIKH13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniN13,
author = {Alexandr Andoni and
Huy L. Nguyen},
title = {Eigenvalues of a matrix in the streaming model},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1729--1737},
year = {2013},
crossref = {DBLP:conf/soda/2013},
url = {https://doi.org/10.1137/1.9781611973105.124},
doi = {10.1137/1.9781611973105.124},
timestamp = {Wed, 24 May 2017 08:31:20 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniN13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniGMP13,
author = {Alexandr Andoni and
Assaf Goldberger and
Andrew McGregor and
Ely Porat},
title = {Homomorphic fingerprints under misalignments: sketching edit and shift
distances},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {931--940},
year = {2013},
crossref = {DBLP:conf/stoc/2013},
url = {https://doi.org/10.1145/2488608.2488726},
doi = {10.1145/2488608.2488726},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/AndoniGMP13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-1359,
author = {Alexandr Andoni and
Rina Panigrahy},
title = {A Differential Equations Approach to Optimizing Regret Trade-offs},
journal = {CoRR},
volume = {abs/1305.1359},
year = {2013},
url = {http://arxiv.org/abs/1305.1359},
archivePrefix = {arXiv},
eprint = {1305.1359},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1305-1359},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniINR13,
author = {Alexandr Andoni and
Piotr Indyk and
Huy L. Nguyen and
Ilya P. Razenshteyn},
title = {Beyond Locality-Sensitive Hashing},
journal = {CoRR},
volume = {abs/1306.1547},
year = {2013},
url = {http://arxiv.org/abs/1306.1547},
archivePrefix = {arXiv},
eprint = {1306.1547},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniINR13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniNPW13,
author = {Alexandr Andoni and
Huy L. Nguyen and
Yury Polyanskiy and
Yihong Wu},
title = {Tight Lower Bound for Linear Sketches of Moments},
journal = {CoRR},
volume = {abs/1306.6295},
year = {2013},
url = {http://arxiv.org/abs/1306.6295},
archivePrefix = {arXiv},
eprint = {1306.6295},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniNPW13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndoniGK13,
author = {Alexandr Andoni and
Anupam Gupta and
Robert Krauthgamer},
title = {Towards (1+{\(\epsilon\)})-Approximate Flow Sparsifiers},
journal = {CoRR},
volume = {abs/1310.3252},
year = {2013},
url = {http://arxiv.org/abs/1310.3252},
archivePrefix = {arXiv},
eprint = {1310.3252},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/AndoniGK13},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AndoniO12,
author = {Alexandr Andoni and
Krzysztof Onak},
title = {Approximating Edit Distance in Near-Linear Time},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {6},
pages = {1635--1648},
year = {2012},
url = {https://doi.org/10.1137/090767182},
doi = {10.1137/090767182},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/siamcomp/AndoniO12},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AndoniK12,
author = {Alexandr Andoni and
Robert Krauthgamer},
title = {The smoothed complexity of edit distance},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {4},
pages = {44:1--44:25},
year = {2012},
url = {https://doi.org/10.1145/2344422.2344434},
doi = {10.1145/2344422.2344434},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/talg/AndoniK12},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniN12,
author = {Alexandr Andoni and
Huy L. Nguyen},
title = {Width of points in the streaming model},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {447--452},
year = {2012},
crossref = {DBLP:conf/soda/2012},
url = {http://portal.acm.org/citation.cfm?id=2095154\&\#38;CFID=63838676\&\#38;CFTOKEN=79617016},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniN12},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniCNN11,
author = {Alexandr Andoni and
Moses Charikar and
Ofer Neiman and
Huy L. Nguyen},
title = {Near Linear Lower Bound for Dimension Reduction in {L1}},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {315--323},
year = {2011},
crossref = {DBLP:conf/focs/2011},
url = {https://doi.org/10.1109/FOCS.2011.87},
doi = {10.1109/FOCS.2011.87},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniCNN11},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniKO11,
author = {Alexandr Andoni and
Robert Krauthgamer and
Krzysztof Onak},
title = {Streaming Algorithms via Precision Sampling},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {363--372},
year = {2011},
crossref = {DBLP:conf/focs/2011},
url = {https://doi.org/10.1109/FOCS.2011.82},
doi = {10.1109/FOCS.2011.82},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniKO11},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Andoni11,
author = {Alexandr Andoni},
title = {Nearest Neighbor Search in High-Dimensional Spaces},
booktitle = {Mathematical Foundations of Computer Science 2011 - 36th International
Symposium, {MFCS} 2011, Warsaw, Poland, August 22-26, 2011. Proceedings},
pages = {1},
year = {2011},
crossref = {DBLP:conf/mfcs/2011},
url = {https://doi.org/10.1007/978-3-642-22993-0\_1},
doi = {10.1007/978-3-642-22993-0\_1},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/mfcs/Andoni11},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-5635,
author = {Alexandr Andoni and
Krzysztof Onak},
title = {Approximating Edit Distance in Near-Linear Time},
journal = {CoRR},
volume = {abs/1109.5635},
year = {2011},
url = {http://arxiv.org/abs/1109.5635},
archivePrefix = {arXiv},
eprint = {1109.5635},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1109-5635},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AndoniK10,
author = {Alexandr Andoni and
Robert Krauthgamer},
title = {The Computational Hardness of Estimating Edit Distance},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {6},
pages = {2398--2429},
year = {2010},
url = {https://doi.org/10.1137/080716530},
doi = {10.1137/080716530},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/siamcomp/AndoniK10},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniKO10,
author = {Alexandr Andoni and
Robert Krauthgamer and
Krzysztof Onak},
title = {Polylogarithmic Approximation for Edit Distance and the Asymmetric
Query Complexity},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {377--386},
year = {2010},
crossref = {DBLP:conf/focs/2010},
url = {https://doi.org/10.1109/FOCS.2010.43},
doi = {10.1109/FOCS.2010.43},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniKO10},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AndoniDHR10,
author = {Alexandr Andoni and
Constantinos Daskalakis and
Avinatan Hassidim and
S{\'{e}}bastien Roch},
title = {Global Alignment of Molecular Sequences via Ancestral State Reconstruction},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {358--369},
year = {2010},
crossref = {DBLP:conf/innovations/2010},
url = {http://conference.itcs.tsinghua.edu.cn/ICS2010/content/papers/28.html},
timestamp = {Mon, 27 Sep 2010 12:57:50 +0200},
biburl = {https://dblp.org/rec/bib/conf/innovations/AndoniDHR10},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniN10,
author = {Alexandr Andoni and
Huy L. Nguyen},
title = {Near-Optimal Sublinear Time Algorithms for Ulam Distance},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {76--86},
year = {2010},
crossref = {DBLP:conf/soda/2010},
url = {https://doi.org/10.1137/1.9781611973075.8},
doi = {10.1137/1.9781611973075.8},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniN10},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniJP10,
author = {Alexandr Andoni and
T. S. Jayram and
Mihai Patrascu},
title = {Lower Bounds for Edit Distance and Product Metrics via Poincar{\'{e}}-Type
Inequalities},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {184--192},
year = {2010},
crossref = {DBLP:conf/soda/2010},
url = {https://doi.org/10.1137/1.9781611973075.17},
doi = {10.1137/1.9781611973075.17},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniJP10},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/AndoniIOR10,
author = {Alexandr Andoni and
Piotr Indyk and
Krzysztof Onak and
Ronitt Rubinfeld},
title = {Sublinear Algorithms in the External Memory Model},
booktitle = {Property Testing - Current Research and Surveys},
pages = {240--243},
year = {2010},
crossref = {DBLP:conf/propertytesting/2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_15},
doi = {10.1007/978-3-642-16367-8\_15},
timestamp = {Wed, 01 Aug 2018 17:20:48 +0200},
biburl = {https://dblp.org/rec/bib/conf/propertytesting/AndoniIOR10},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/propertytesting/AndoniKO10,
author = {Alexandr Andoni and
Robert Krauthgamer and
Krzysztof Onak},
title = {Polylogarithmic Approximation for Edit Distance and the Asymmetric
Query Complexity},
booktitle = {Property Testing - Current Research and Surveys},
pages = {244--252},
year = {2010},
crossref = {DBLP:conf/propertytesting/2010},
url = {https://doi.org/10.1007/978-3-642-16367-8\_16},
doi = {10.1007/978-3-642-16367-8\_16},
timestamp = {Wed, 01 Aug 2018 17:20:48 +0200},
biburl = {https://dblp.org/rec/bib/conf/propertytesting/AndoniKO10},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-4033,
author = {Alexandr Andoni and
Robert Krauthgamer and
Krzysztof Onak},
title = {Polylogarithmic Approximation for Edit Distance and the Asymmetric
Query Complexity},
journal = {CoRR},
volume = {abs/1005.4033},
year = {2010},
url = {http://arxiv.org/abs/1005.4033},
archivePrefix = {arXiv},
eprint = {1005.4033},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1005-4033},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-1263,
author = {Alexandr Andoni and
Robert Krauthgamer and
Krzysztof Onak},
title = {Streaming Algorithms from Precision Sampling},
journal = {CoRR},
volume = {abs/1011.1263},
year = {2010},
url = {http://arxiv.org/abs/1011.1263},
archivePrefix = {arXiv},
eprint = {1011.1263},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1011-1263},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Andoni09,
author = {Alexandr Andoni},
title = {{NN} search : the old, the new, and the impossible},
school = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
year = {2009},
url = {http://hdl.handle.net/1721.1/55090},
timestamp = {Fri, 07 Apr 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/phd/ndltd/Andoni09},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniBIW09,
author = {Alexandr Andoni and
Khanh Do Ba and
Piotr Indyk and
David P. Woodruff},
title = {Efficient Sketches for Earth-Mover Distance, with Applications},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {324--330},
year = {2009},
crossref = {DBLP:conf/focs/2009},
url = {https://doi.org/10.1109/FOCS.2009.25},
doi = {10.1109/FOCS.2009.25},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniBIW09},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndoniIOR09,
author = {Alexandr Andoni and
Piotr Indyk and
Krzysztof Onak and
Ronitt Rubinfeld},
title = {External Sampling},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
pages = {83--94},
year = {2009},
crossref = {DBLP:conf/icalp/2009-1},
url = {https://doi.org/10.1007/978-3-642-02927-1\_9},
doi = {10.1007/978-3-642-02927-1\_9},
timestamp = {Tue, 23 May 2017 01:08:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/AndoniIOR09},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniIKN09,
author = {Alexandr Andoni and
Piotr Indyk and
Robert Krauthgamer and
Huy L. Nguyen},
title = {Approximate line nearest neighbor in high dimensions},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {293--301},
year = {2009},
crossref = {DBLP:conf/soda/2009},
url = {http://dl.acm.org/citation.cfm?id=1496770.1496803},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniIKN09},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniIK09,
author = {Alexandr Andoni and
Piotr Indyk and
Robert Krauthgamer},
title = {Overcoming the \emph{l}\({}_{\mbox{1}}\) non-embeddability barrier:
algorithms for product metrics},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {865--874},
year = {2009},
crossref = {DBLP:conf/soda/2009},
url = {http://dl.acm.org/citation.cfm?id=1496770.1496864},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniIK09},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AndoniO09,
author = {Alexandr Andoni and
Krzysztof Onak},
title = {Approximating edit distance in near-linear time},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {199--204},
year = {2009},
crossref = {DBLP:conf/stoc/2009},
url = {https://doi.org/10.1145/1536414.1536444},
doi = {10.1145/1536414.1536444},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/AndoniO09},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-2577,
author = {Alexandr Andoni and
Constantinos Daskalakis and
Avinatan Hassidim and
S{\'{e}}bastien Roch},
title = {Global Alignment of Molecular Sequences via Ancestral State Reconstruction},
journal = {CoRR},
volume = {abs/0912.2577},
year = {2009},
url = {http://arxiv.org/abs/0912.2577},
archivePrefix = {arXiv},
eprint = {0912.2577},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-0912-2577},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/AndoniI08,
author = {Alexandr Andoni and
Piotr Indyk},
title = {Near-optimal hashing algorithms for approximate nearest neighbor in
high dimensions},
journal = {Commun. {ACM}},
volume = {51},
number = {1},
pages = {117--122},
year = {2008},
url = {https://doi.org/10.1145/1327452.1327494},
doi = {10.1145/1327452.1327494},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/cacm/AndoniI08},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniCP08,
author = {Alexandr Andoni and
Dorian Croitoru and
Mihai Patrascu},
title = {Hardness of Nearest Neighbor under L-infinity},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {424--433},
year = {2008},
crossref = {DBLP:conf/focs/2008},
url = {https://doi.org/10.1109/FOCS.2008.89},
doi = {10.1109/FOCS.2008.89},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniCP08},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndoniK08,
author = {Alexandr Andoni and
Robert Krauthgamer},
title = {The Smoothed Complexity of Edit Distance},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
pages = {357--369},
year = {2008},
crossref = {DBLP:conf/icalp/2008-1},
url = {https://doi.org/10.1007/978-3-540-70575-8\_30},
doi = {10.1007/978-3-540-70575-8\_30},
timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/AndoniK08},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/AndoniFKPS08,
author = {Alexandr Andoni and
Ronald Fagin and
Ravi Kumar and
Mihai Patrascu and
D. Sivakumar},
title = {Corrigendum to "efficient similarity search and classification
via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar
(proc. SIGMOD'03)},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2008, Vancouver, BC, Canada, June 10-12, 2008},
pages = {1375--1376},
year = {2008},
crossref = {DBLP:conf/sigmod/2008},
url = {https://doi.org/10.1145/1376616.1376778},
doi = {10.1145/1376616.1376778},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/sigmod/AndoniFKPS08},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniIK08,
author = {Alexandr Andoni and
Piotr Indyk and
Robert Krauthgamer},
title = {Earth mover distance over high-dimensional spaces},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {343--352},
year = {2008},
crossref = {DBLP:conf/soda/2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347120},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniIK08},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-2222,
author = {Alexandr Andoni and
Andrew McGregor and
Krzysztof Onak and
Rina Panigrahy},
title = {Better Bounds for Frequency Moments in Random-Order Streams},
journal = {CoRR},
volume = {abs/0808.2222},
year = {2008},
url = {http://arxiv.org/abs/0808.2222},
archivePrefix = {arXiv},
eprint = {0808.2222},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-0808-2222},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniK07,
author = {Alexandr Andoni and
Robert Krauthgamer},
title = {The Computational Hardness of Estimating Edit Distance [Extended Abstract]},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {724--734},
year = {2007},
crossref = {DBLP:conf/focs/2007},
url = {https://doi.org/10.1109/FOCS.2007.71},
doi = {10.1109/FOCS.2007.71},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniK07},
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},
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},
year = {2007},
crossref = {DBLP:conf/stoc/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/bib/conf/stoc/AlonAKMRX07},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AndoniIK07,
author = {Alexandr Andoni and
Piotr Indyk and
Robert Krauthgamer},
title = {Earth Mover Distance over High-Dimensional Spaces},
journal = {Electronic Colloquium on Computational Complexity {(ECCC)}},
volume = {14},
number = {048},
year = {2007},
url = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-048/index.html},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/eccc/AndoniIK07},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniIP06,
author = {Alexandr Andoni and
Piotr Indyk and
Mihai Patrascu},
title = {On the Optimality of the Dimensionality Reduction Method},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {449--458},
year = {2006},
crossref = {DBLP:conf/focs/2006},
url = {https://doi.org/10.1109/FOCS.2006.56},
doi = {10.1109/FOCS.2006.56},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniIP06},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniI06,
author = {Alexandr Andoni and
Piotr Indyk},
title = {Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in
High Dimensions},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {459--468},
year = {2006},
crossref = {DBLP:conf/focs/2006},
url = {https://doi.org/10.1109/FOCS.2006.49},
doi = {10.1109/FOCS.2006.49},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/AndoniI06},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniI06,
author = {Alexandr Andoni and
Piotr Indyk},
title = {Efficient algorithms for substring near neighbor problem},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {1203--1212},
year = {2006},
crossref = {DBLP:conf/soda/2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109690},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniI06},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AndoniS05,
author = {Alexandr Andoni and
Jessica Staddon},
title = {Graceful service degradation (or, how to know your payment is late)},
booktitle = {Proceedings 6th {ACM} Conference on Electronic Commerce (EC-2005),
Vancouver, BC, Canada, June 5-8, 2005},
pages = {9--18},
year = {2005},
crossref = {DBLP:conf/sigecom/2005},
url = {https://doi.org/10.1145/1064009.1064011},
doi = {10.1145/1064009.1064011},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/bib/conf/sigecom/AndoniS05},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AndoniDGIR03,
author = {Alexandr Andoni and
Michel Deza and
Anupam Gupta and
Piotr Indyk and
Sofya Raskhodnikova},
title = {Lower bounds for embedding edit distance into normed spaces},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA.}},
pages = {523--526},
year = {2003},
crossref = {DBLP:conf/soda/2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644196},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/AndoniDGIR03},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2019,
editor = {Avrim Blum},
title = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
year = {2018},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-095-8},
isbn = {978-3-95977-095-8},
timestamp = {Tue, 08 Jan 2019 13:39:45 +0100},
biburl = {https://dblp.org/rec/bib/conf/innovations/2019},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2018,
editor = {Mikkel Thorup},
title = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8554191},
isbn = {978-1-5386-4230-6},
timestamp = {Tue, 04 Dec 2018 10:32:10 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2018},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2018,
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {80},
publisher = {JMLR.org},
year = {2018},
url = {http://proceedings.mlr.press/v80/},
timestamp = {Fri, 13 Jul 2018 14:57:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/icml/2018},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2018,
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
publisher = {{ACM}},
year = {2018},
url = {http://dl.acm.org/citation.cfm?id=3188745},
timestamp = {Thu, 21 Jun 2018 08:21:03 +0200},
biburl = {https://dblp.org/rec/bib/conf/stoc/2018},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2017,
editor = {Satyen Kale and
Ohad Shamir},
title = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
publisher = {{PMLR}},
year = {2017},
url = {http://jmlr.org/proceedings/papers/v65/},
timestamp = {Wed, 16 Aug 2017 11:08:55 +0200},
biburl = {https://dblp.org/rec/bib/conf/colt/2017},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icassp/2017,
title = {2017 {IEEE} International Conference on Acoustics, Speech and Signal
Processing, {ICASSP} 2017, New Orleans, LA, USA, March 5-9, 2017},
publisher = {{IEEE}},
year = {2017},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7943262},
isbn = {978-1-5090-4117-6},
timestamp = {Fri, 23 Jun 2017 09:03:54 +0200},
biburl = {https://dblp.org/rec/bib/conf/icassp/2017},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2017,
editor = {Philip N. Klein},
title = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782},
doi = {10.1137/1.9781611974782},
isbn = {978-1-61197-478-2},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2017},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399},
doi = {10.1145/3055399},
isbn = {978-1-4503-4528-6},
timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/2017},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2016,
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
year = {2016},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-009-5},
isbn = {978-3-95977-009-5},
timestamp = {Wed, 15 Jun 2016 18:15:24 +0200},
biburl = {https://dblp.org/rec/bib/conf/compgeom/2016},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/egpgv/2016,
editor = {Enrico Gobbetti and
Wes Bethel},
title = {{EGPGV16:} Eurographics Symposium on Parallel Graphics and Visualization,
Groningen, The Netherlands, June 6-10, 2016},
publisher = {Eurographics Association},
year = {2016},
url = {http://diglib.eg.org/handle/10.2312/15271},
timestamp = {Tue, 28 Aug 2018 17:00:26 +0200},
biburl = {https://dblp.org/rec/bib/conf/egpgv/2016},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2016,
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
year = {2016},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-013-2},
isbn = {978-3-95977-013-2},
timestamp = {Tue, 30 Aug 2016 15:33:07 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/2016},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2016,
editor = {Madhu Sudan},
title = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
publisher = {{ACM}},
year = {2016},
url = {http://dl.acm.org/citation.cfm?id=2840728},
isbn = {978-1-4503-4057-1},
timestamp = {Mon, 18 Jan 2016 19:44:01 +0100},
biburl = {https://dblp.org/rec/bib/conf/innovations/2016},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/crc/hbd2016,
editor = {Peter B{\"{u}}hlmann and
Petros Drineas and
Michael Kane and
Mark J. van der Laan},
title = {Handbook of Big Data},
publisher = {Chapman and Hall/CRC},
year = {2016},
url = {http://www.crcnetbase.com/isbn/978-1-4822-4908-8},
isbn = {978-1-4822-4907-1},
timestamp = {Fri, 20 May 2016 11:19:40 +0200},
biburl = {https://dblp.org/rec/bib/books/crc/hbd2016},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2015,
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
year = {2015},
url = {http://papers.nips.cc/book/advances-in-neural-information-processing-systems-28-2015},
timestamp = {Fri, 08 Apr 2016 19:32:52 +0200},
biburl = {https://dblp.org/rec/bib/conf/nips/2015},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2746539},
isbn = {978-1-4503-3536-2},
timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
biburl = {https://dblp.org/rec/bib/conf/stoc/2015},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2014,
title = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6975722},
isbn = {978-1-4799-6517-5},
timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/2014},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2014,
title = {Proceedings of the 31th International Conference on Machine Learning,
{ICML} 2014, Beijing, China, 21-26 June 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {32},
publisher = {JMLR.org},
year = {2014},
url = {http://jmlr.org/proceedings/papers/v32/},
timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
biburl = {https://dblp.org/rec/bib/conf/icml/2014},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
editor = {Chandra Chekuri},
title = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402},
doi = {10.1137/1.9781611973402},
isbn = {978-1-61197-338-9},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2014},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2014,
editor = {David B. Shmoys},
title = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
publisher = {{ACM}},
year = {2014},
url = {http://dl.acm.org/citation.cfm?id=2591796},
isbn = {978-1-4503-2710-7},
timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
biburl = {https://dblp.org/rec/bib/conf/stoc/2014},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2013-1,
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1},
doi = {10.1007/978-3-642-39206-1},
isbn = {978-3-642-39205-4},
timestamp = {Tue, 23 May 2017 01:08:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/2013-1},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
editor = {Sanjeev Khanna},
title = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105},
doi = {10.1137/1.9781611973105},
isbn = {978-1-61197-251-1},
timestamp = {Wed, 24 May 2017 08:31:20 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2013},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2013,
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
publisher = {{ACM}},
year = {2013},
url = {http://dl.acm.org/citation.cfm?id=2488608},
isbn = {978-1-4503-2029-0},
timestamp = {Sun, 26 May 2013 10:30:47 +0200},
biburl = {https://dblp.org/rec/bib/conf/stoc/2013},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
editor = {Yuval Rabani},
title = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099},
doi = {10.1137/1.9781611973099},
isbn = {978-1-61197-210-8},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2012},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2011,
editor = {Rafail Ostrovsky},
title = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6108120},
isbn = {978-1-4577-1843-4},
timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2011},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2011,
editor = {Filip Murlak and
Piotr Sankowski},
title = {Mathematical Foundations of Computer Science 2011 - 36th International
Symposium, {MFCS} 2011, Warsaw, Poland, August 22-26, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6907},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22993-0},
doi = {10.1007/978-3-642-22993-0},
isbn = {978-3-642-22992-3},
timestamp = {Thu, 25 May 2017 00:43:01 +0200},
biburl = {https://dblp.org/rec/bib/conf/mfcs/2011},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2010,
title = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5669376},
isbn = {978-0-7695-4244-7},
timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2010},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2010,
editor = {Andrew Chi{-}Chih Yao},
title = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
publisher = {Tsinghua University Press},
year = {2010},
isbn = {978-7-302-21752-7},
timestamp = {Mon, 27 Sep 2010 12:57:50 +0200},
biburl = {https://dblp.org/rec/bib/conf/innovations/2010},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2010,
editor = {Moses Charikar},
title = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075},
doi = {10.1137/1.9781611973075},
isbn = {978-0-89871-701-3},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2010},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:conf/propertytesting/2010,
editor = {Oded Goldreich},
title = {Property Testing - Current Research and Surveys},
series = {Lecture Notes in Computer Science},
volume = {6390},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16367-8},
doi = {10.1007/978-3-642-16367-8},
isbn = {978-3-642-16366-1},
timestamp = {Wed, 01 Aug 2018 17:20:48 +0200},
biburl = {https://dblp.org/rec/bib/conf/propertytesting/2010},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2009,
title = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5438528},
isbn = {978-0-7695-3850-1},
timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2009},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2009-1,
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1},
doi = {10.1007/978-3-642-02927-1},
isbn = {978-3-642-02926-4},
timestamp = {Tue, 23 May 2017 01:08:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/2009-1},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
editor = {Claire Mathieu},
title = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068},
doi = {10.1137/1.9781611973068},
isbn = {978-0-89871-680-1},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2009},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2009,
editor = {Michael Mitzenmacher},
title = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
publisher = {{ACM}},
year = {2009},
isbn = {978-1-60558-506-2},
timestamp = {Fri, 05 Jun 2009 09:31:27 +0200},
biburl = {https://dblp.org/rec/bib/conf/stoc/2009},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
title = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4690923},
isbn = {978-0-7695-3436-7},
timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2008},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2008-1,
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8},
doi = {10.1007/978-3-540-70575-8},
isbn = {978-3-540-70574-1},
timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
biburl = {https://dblp.org/rec/bib/conf/icalp/2008-1},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigmod/2008,
editor = {Jason Tsong{-}Li Wang},
title = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, {SIGMOD} 2008, Vancouver, BC, Canada, June 10-12, 2008},
publisher = {{ACM}},
year = {2008},
isbn = {978-1-60558-102-6},
timestamp = {Tue, 10 Jun 2008 07:10:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/sigmod/2008},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2008,
editor = {Shang{-}Hua Teng},
title = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/2008},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2007,
title = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4389466},
isbn = {978-0-7695-3010-9},
timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2007},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2007,
editor = {David S. Johnson and
Uriel Feige},
title = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
publisher = {{ACM}},
year = {2007},
isbn = {978-1-59593-631-8},
timestamp = {Wed, 13 Jun 2007 12:33:13 +0200},
biburl = {https://dblp.org/rec/bib/conf/stoc/2007},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2006,
title = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4031329},
isbn = {0-7695-2720-5},
timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2006},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2006,
title = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557},
isbn = {0-89871-605-5},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/2006},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2005,
editor = {John Riedl and
Michael J. Kearns and
Michael K. Reiter},
title = {Proceedings 6th {ACM} Conference on Electronic Commerce (EC-2005),
Vancouver, BC, Canada, June 5-8, 2005},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064009},
doi = {10.1145/1064009},
isbn = {1-59593-049-3},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/bib/conf/sigecom/2005},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2003,
title = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108},
isbn = {0-89871-538-5},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/2003},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by 
, founded at 
, founded at 
last updated on 2019-01-10 23:06 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
