BibTeX records: Alexandr Andoni

download as .bib file

@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 Schloss Dagstuhl LZI, founded at University of Trier