BibTeX records: Dimitris Achlioptas

download as .bib file

@inproceedings{DBLP:conf/isit/AchlioptasZ22,
  author       = {Dimitris Achlioptas and
                  Kostas Zampetakis},
  title        = {A Simpler Proof of the Four Functions Theorem and Some New Variants},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2022,
                  Espoo, Finland, June 26 - July 1, 2022},
  pages        = {714--717},
  publisher    = {{IEEE}},
  year         = {2022},
  url          = {https://doi.org/10.1109/ISIT50566.2022.9834626},
  doi          = {10.1109/ISIT50566.2022.9834626},
  timestamp    = {Mon, 08 Aug 2022 16:44:13 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/AchlioptasZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-15368,
  author       = {Dimitris Achlioptas and
                  Amrit Daswaney and
                  Periklis A. Papakonstantinou},
  title        = {Hide and Seek: Scaling Machine Learning for Combinatorial Optimization
                  via the Probabilistic Method},
  journal      = {CoRR},
  volume       = {abs/2211.15368},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.15368},
  doi          = {10.48550/ARXIV.2211.15368},
  eprinttype    = {arXiv},
  eprint       = {2211.15368},
  timestamp    = {Tue, 29 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-15368.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AchlioptasCHLMP21,
  author       = {Dimitris Achlioptas and
                  Amin Coja{-}Oghlan and
                  Max Hahn{-}Klimroth and
                  Joon Lee and
                  No{\"{e}}la M{\"{u}}ller and
                  Manuel Penschuck and
                  Guangyan Zhou},
  title        = {The number of satisfying assignments of random 2-SAT formulas},
  journal      = {Random Struct. Algorithms},
  volume       = {58},
  number       = {4},
  pages        = {609--647},
  year         = {2021},
  url          = {https://doi.org/10.1002/rsa.20993},
  doi          = {10.1002/RSA.20993},
  timestamp    = {Tue, 12 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/AchlioptasCHLMP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AchlioptasZ21,
  author       = {Dimitris Achlioptas and
                  Kostas Zampetakis},
  editor       = {Nikhil Bansal and
                  Emanuela Merelli and
                  James Worrell},
  title        = {Local Approximations of the Independent Set Polynomial},
  booktitle    = {48th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {198},
  pages        = {8:1--8:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2021.8},
  doi          = {10.4230/LIPICS.ICALP.2021.8},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/AchlioptasZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/faia/Achlioptas21,
  author       = {Dimitris Achlioptas},
  editor       = {Armin Biere and
                  Marijn Heule and
                  Hans van Maaren and
                  Toby Walsh},
  title        = {Random Satisfiabiliy},
  booktitle    = {Handbook of Satisfiability - Second Edition},
  series       = {Frontiers in Artificial Intelligence and Applications},
  volume       = {336},
  pages        = {437--462},
  publisher    = {{IOS} Press},
  year         = {2021},
  url          = {https://doi.org/10.3233/FAIA200993},
  doi          = {10.3233/FAIA200993},
  timestamp    = {Fri, 06 May 2022 08:03:54 +0200},
  biburl       = {https://dblp.org/rec/series/faia/Achlioptas21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-08837,
  author       = {Dimitris Achlioptas and
                  Kostas Zampetakis},
  title        = {The Lov{\'{a}}sz Local Lemma is Not About Probability},
  journal      = {CoRR},
  volume       = {abs/2111.08837},
  year         = {2021},
  url          = {https://arxiv.org/abs/2111.08837},
  eprinttype    = {arXiv},
  eprint       = {2111.08837},
  timestamp    = {Mon, 22 Nov 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2111-08837.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VidickNA20,
  author       = {Thomas Vidick and
                  Danupon Nanongkai and
                  Dimitris Achlioptas},
  title        = {Special Section on the Fiftieth Annual {ACM} Symposium on Theory of
                  Computing {(STOC} 2018)},
  journal      = {{SIAM} J. Comput.},
  volume       = {49},
  number       = {5},
  year         = {2020},
  url          = {https://doi.org/10.1137/20N975154},
  doi          = {10.1137/20N975154},
  timestamp    = {Thu, 26 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/VidickNA20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiuPA20,
  author       = {Shengchao Liu and
                  Dimitris S. Papailiopoulos and
                  Dimitris Achlioptas},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Bad Global Minima Exist and {SGD} Can Reach Them},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/618491e20a9b686b79e158c293ab4f91-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LiuPA20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AchlioptasGI20,
  author       = {Dimitris Achlioptas and
                  Themis Gouleakis and
                  Fotis Iliopoulos},
  editor       = {Christian Scheideler and
                  Michael Spear},
  title        = {Simple Local Computation Algorithms for the General Lov{\'{a}}sz
                  Local Lemma},
  booktitle    = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
                  Architectures, Virtual Event, USA, July 15-17, 2020},
  pages        = {1--10},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3350755.3400250},
  doi          = {10.1145/3350755.3400250},
  timestamp    = {Sun, 12 Jul 2020 18:55:23 +0200},
  biburl       = {https://dblp.org/rec/conf/spaa/AchlioptasGI20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-03690,
  author       = {Dimitris Achlioptas and
                  Amin Coja{-}Oghlan and
                  Max Hahn{-}Klimroth and
                  Joon Lee and
                  No{\"{e}}la M{\"{u}}ller and
                  Manuel Penschuck and
                  Guangyan Zhou},
  title        = {The random 2-SAT partition function},
  journal      = {CoRR},
  volume       = {abs/2002.03690},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.03690},
  eprinttype    = {arXiv},
  eprint       = {2002.03690},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-03690.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/constraints/AchlioptasT19,
  author       = {Dimitris Achlioptas and
                  Panos Theodoropoulos},
  title        = {Model counting with error-correcting codes},
  journal      = {Constraints An Int. J.},
  volume       = {24},
  number       = {2},
  pages        = {162--182},
  year         = {2019},
  url          = {https://doi.org/10.1007/s10601-018-9296-3},
  doi          = {10.1007/S10601-018-9296-3},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/constraints/AchlioptasT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AchlioptasIK19,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos and
                  Vladimir Kolmogorov},
  title        = {A Local Lemma for Focused Stochastic Algorithms},
  journal      = {{SIAM} J. Comput.},
  volume       = {48},
  number       = {5},
  pages        = {1583--1602},
  year         = {2019},
  url          = {https://doi.org/10.1137/16M109332X},
  doi          = {10.1137/16M109332X},
  timestamp    = {Mon, 04 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AchlioptasIK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasIS19,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos and
                  Alistair Sinclair},
  editor       = {David Zuckerman},
  title        = {Beyond the Lov{\'{a}}sz Local Lemma: Point to Set Correlations
                  and Their Algorithmic Applications},
  booktitle    = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2019, Baltimore, Maryland, USA, November 9-12, 2019},
  pages        = {725--744},
  publisher    = {{IEEE} Computer Society},
  year         = {2019},
  url          = {https://doi.org/10.1109/FOCS.2019.00049},
  doi          = {10.1109/FOCS.2019.00049},
  timestamp    = {Tue, 07 Jan 2020 13:25:31 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasIS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2019,
  editor       = {Dimitris Achlioptas and
                  L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
  title        = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
                  Institute of Technology, Cambridge, MA, {USA}},
  series       = {LIPIcs},
  volume       = {145},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {http://www.dagstuhl.de/dagpub/978-3-95977-125-2},
  isbn         = {978-3-95977-125-2},
  timestamp    = {Tue, 21 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-02613,
  author       = {Shengchao Liu and
                  Dimitris S. Papailiopoulos and
                  Dimitris Achlioptas},
  title        = {Bad Global Minima Exist and {SGD} Can Reach Them},
  journal      = {CoRR},
  volume       = {abs/1906.02613},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.02613},
  eprinttype    = {arXiv},
  eprint       = {1906.02613},
  timestamp    = {Thu, 13 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-02613.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AchlioptasS18,
  author       = {Dimitris Achlioptas and
                  Paris Siminelakis},
  title        = {Symmetric graph properties have independent edges},
  journal      = {Inf. Comput.},
  volume       = {261},
  pages        = {446--463},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.ic.2018.02.017},
  doi          = {10.1016/J.IC.2018.02.017},
  timestamp    = {Tue, 03 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/AchlioptasS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/AchlioptasHT18,
  author       = {Dimitris Achlioptas and
                  Zayd S. Hammoudeh and
                  Panos Theodoropoulos},
  editor       = {Olaf Beyersdorff and
                  Christoph M. Wintersteiger},
  title        = {Fast Sampling of Perfectly Uniform Satisfying Assignments},
  booktitle    = {Theory and Applications of Satisfiability Testing - {SAT} 2018 - 21st
                  International Conference, {SAT} 2018, Held as Part of the Federated
                  Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10929},
  pages        = {135--147},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-94144-8\_9},
  doi          = {10.1007/978-3-319-94144-8\_9},
  timestamp    = {Mon, 16 Sep 2019 15:30:17 +0200},
  biburl       = {https://dblp.org/rec/conf/sat/AchlioptasHT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/AchlioptasHT18a,
  author       = {Dimitris Achlioptas and
                  Zayd Hammoudeh and
                  Panos Theodoropoulos},
  editor       = {Olaf Beyersdorff and
                  Christoph M. Wintersteiger},
  title        = {Fast and Flexible Probabilistic Model Counting},
  booktitle    = {Theory and Applications of Satisfiability Testing - {SAT} 2018 - 21st
                  International Conference, {SAT} 2018, Held as Part of the Federated
                  Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10929},
  pages        = {148--164},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-94144-8\_10},
  doi          = {10.1007/978-3-319-94144-8\_10},
  timestamp    = {Wed, 27 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sat/AchlioptasHT18a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-02026,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos and
                  Alistair Sinclair},
  title        = {A New Perspective on Stochastic Local Search and the Lovasz Local
                  Lemma},
  journal      = {CoRR},
  volume       = {abs/1805.02026},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.02026},
  eprinttype    = {arXiv},
  eprint       = {1805.02026},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-02026.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-01537,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos and
                  Vladimir Kolmogorov},
  title        = {A Local Lemma for Focused Stochastic Algorithms},
  journal      = {CoRR},
  volume       = {abs/1809.01537},
  year         = {2018},
  url          = {http://arxiv.org/abs/1809.01537},
  eprinttype    = {arXiv},
  eprint       = {1809.01537},
  timestamp    = {Fri, 05 Oct 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1809-01537.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-07910,
  author       = {Dimitris Achlioptas and
                  Themis Gouleakis and
                  Fotis Iliopoulos},
  title        = {Local Computation Algorithms for the Lov{\'{a}}sz Local Lemma},
  journal      = {CoRR},
  volume       = {abs/1809.07910},
  year         = {2018},
  url          = {http://arxiv.org/abs/1809.07910},
  eprinttype    = {arXiv},
  eprint       = {1809.07910},
  timestamp    = {Fri, 05 Oct 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1809-07910.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/GittensAM17,
  author       = {Alex Gittens and
                  Dimitris Achlioptas and
                  Michael W. Mahoney},
  editor       = {Regina Barzilay and
                  Min{-}Yen Kan},
  title        = {Skip-Gram - Zipf + Uniform = Vector Additivity},
  booktitle    = {Proceedings of the 55th Annual Meeting of the Association for Computational
                  Linguistics, {ACL} 2017, Vancouver, Canada, July 30 - August 4, Volume
                  1: Long Papers},
  pages        = {69--76},
  publisher    = {Association for Computational Linguistics},
  year         = {2017},
  url          = {https://doi.org/10.18653/v1/P17-1007},
  doi          = {10.18653/V1/P17-1007},
  timestamp    = {Fri, 06 Aug 2021 00:40:58 +0200},
  biburl       = {https://dblp.org/rec/conf/acl/GittensAM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AchlioptasIV17,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos and
                  Nikos Vlassis},
  editor       = {Ioannis Chatzigiannakis and
                  Piotr Indyk and
                  Fabian Kuhn and
                  Anca Muscholl},
  title        = {Stochastic Control via Entropy Compression},
  booktitle    = {44th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  series       = {LIPIcs},
  volume       = {80},
  pages        = {83:1--83:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2017.83},
  doi          = {10.4230/LIPICS.ICALP.2017.83},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/AchlioptasIV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/AchlioptasHLU17,
  author       = {Dimitris Achlioptas and
                  S. Hamed Hassani and
                  Wei Liu and
                  R{\"{u}}diger L. Urbanke},
  title        = {Time-invariant {LDPC} convolutional codes},
  booktitle    = {2017 {IEEE} International Symposium on Information Theory, {ISIT}
                  2017, Aachen, Germany, June 25-30, 2017},
  pages        = {366--370},
  publisher    = {{IEEE}},
  year         = {2017},
  url          = {https://doi.org/10.1109/ISIT.2017.8006551},
  doi          = {10.1109/ISIT.2017.8006551},
  timestamp    = {Wed, 11 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isit/AchlioptasHLU17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/AchlioptasT17,
  author       = {Dimitris Achlioptas and
                  Panos Theodoropoulos},
  editor       = {Serge Gaspers and
                  Toby Walsh},
  title        = {Probabilistic Model Counting with Short XORs},
  booktitle    = {Theory and Applications of Satisfiability Testing - {SAT} 2017 - 20th
                  International Conference, Melbourne, VIC, Australia, August 28 - September
                  1, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10491},
  pages        = {3--19},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-66263-3\_1},
  doi          = {10.1007/978-3-319-66263-3\_1},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/sat/AchlioptasT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasHLU17,
  author       = {Dimitris Achlioptas and
                  Seyed Hamed Hassani and
                  Wei Liu and
                  R{\"{u}}diger L. Urbanke},
  title        = {Time-Invariant {LDPC} Convolutional Codes},
  journal      = {CoRR},
  volume       = {abs/1702.04539},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.04539},
  eprinttype    = {arXiv},
  eprint       = {1702.04539},
  timestamp    = {Wed, 11 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasHLU17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasT17,
  author       = {Dimitris Achlioptas and
                  Panos Theodoropoulos},
  title        = {Probabilistic Model Counting with Short XORs},
  journal      = {CoRR},
  volume       = {abs/1707.09467},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.09467},
  eprinttype    = {arXiv},
  eprint       = {1707.09467},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AchlioptasI16,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos},
  title        = {Random Walks That Find Perfect Objects and the Lov{\'{a}}sz Local
                  Lemma},
  journal      = {J. {ACM}},
  volume       = {63},
  number       = {3},
  pages        = {22:1--22:29},
  year         = {2016},
  url          = {https://doi.org/10.1145/2818352},
  doi          = {10.1145/2818352},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AchlioptasI16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasHMU16,
  author       = {Dimitris Achlioptas and
                  Seyed Hamed Hassani and
                  Nicolas Macris and
                  R{\"{u}}diger L. Urbanke},
  editor       = {Robert Krauthgamer},
  title        = {Bounds for Random Constraint Satisfaction Problems via Spatial Coupling},
  booktitle    = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages        = {469--479},
  publisher    = {{SIAM}},
  year         = {2016},
  url          = {https://doi.org/10.1137/1.9781611974331.ch35},
  doi          = {10.1137/1.9781611974331.CH35},
  timestamp    = {Tue, 02 Feb 2021 17:07:56 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/AchlioptasHMU16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasI16,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos},
  editor       = {Robert Krauthgamer},
  title        = {Focused Stochastic Local Search and the Lov{\'{a}}sz Local Lemma},
  booktitle    = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages        = {2024--2038},
  publisher    = {{SIAM}},
  year         = {2016},
  url          = {https://doi.org/10.1137/1.9781611974331.ch141},
  doi          = {10.1137/1.9781611974331.CH141},
  timestamp    = {Tue, 02 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/AchlioptasI16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasIV16,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos and
                  Nikos Vlassis},
  title        = {Stochastic Control via Entropy Compression},
  journal      = {CoRR},
  volume       = {abs/1607.06494},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.06494},
  eprinttype    = {arXiv},
  eprint       = {1607.06494},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasIV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AchlioptasM15,
  author       = {Dimitris Achlioptas and
                  Michael Molloy},
  title        = {The solution space geometry of random linear equations},
  journal      = {Random Struct. Algorithms},
  volume       = {46},
  number       = {2},
  pages        = {197--231},
  year         = {2015},
  url          = {https://doi.org/10.1002/rsa.20494},
  doi          = {10.1002/RSA.20494},
  timestamp    = {Thu, 24 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/AchlioptasM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AchlioptasS15,
  author       = {Dimitris Achlioptas and
                  Paris Siminelakis},
  editor       = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Kazuo Iwama and
                  Naoki Kobayashi and
                  Bettina Speckmann},
  title        = {Symmetric Graph Properties Have Independent Edges},
  booktitle    = {Automata, Languages, and Programming - 42nd International Colloquium,
                  {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9135},
  pages        = {467--478},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-47666-6\_37},
  doi          = {10.1007/978-3-662-47666-6\_37},
  timestamp    = {Fri, 27 Mar 2020 09:02:59 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/AchlioptasS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/Achlioptas015,
  author       = {Dimitris Achlioptas and
                  Pei Jiang},
  editor       = {Marina Meila and
                  Tom Heskes},
  title        = {Stochastic Integration via Error-Correcting Codes},
  booktitle    = {Proceedings of the Thirty-First Conference on Uncertainty in Artificial
                  Intelligence, {UAI} 2015, July 12-16, 2015, Amsterdam, The Netherlands},
  pages        = {22--31},
  publisher    = {{AUAI} Press},
  year         = {2015},
  url          = {http://auai.org/uai2015/proceedings/papers/248.pdf},
  timestamp    = {Thu, 12 Mar 2020 11:31:09 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/Achlioptas015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/AchlioptasS15,
  author       = {Dimitris Achlioptas and
                  Paris Siminelakis},
  editor       = {David F. Gleich and
                  J{\'{u}}lia Komj{\'{a}}thy and
                  Nelly Litvak},
  title        = {Navigability is a Robust Property},
  booktitle    = {Algorithms and Models for the Web Graph - 12th International Workshop,
                  {WAW} 2015, Eindhoven, The Netherlands, December 10-11, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9479},
  pages        = {78--91},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-26784-5\_7},
  doi          = {10.1007/978-3-319-26784-5\_7},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/waw/AchlioptasS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasS15,
  author       = {Dimitris Achlioptas and
                  Paris Siminelakis},
  title        = {Navigability is a Robust Property},
  journal      = {CoRR},
  volume       = {abs/1501.04931},
  year         = {2015},
  url          = {http://arxiv.org/abs/1501.04931},
  eprinttype    = {arXiv},
  eprint       = {1501.04931},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasS15a,
  author       = {Dimitris Achlioptas and
                  Paris Siminelakis},
  title        = {Product Measure Approximation of Symmetric Graph Properties},
  journal      = {CoRR},
  volume       = {abs/1502.07787},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.07787},
  eprinttype    = {arXiv},
  eprint       = {1502.07787},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasS15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasI15,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos},
  title        = {Focused Stochastic Local Search and the Lov{\'{a}}sz Local Lemma},
  journal      = {CoRR},
  volume       = {abs/1507.07633},
  year         = {2015},
  url          = {http://arxiv.org/abs/1507.07633},
  eprinttype    = {arXiv},
  eprint       = {1507.07633},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasI15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasI14,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos},
  title        = {Random Walks That Find Perfect Objects and the Lovasz Local Lemma},
  booktitle    = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages        = {494--503},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/FOCS.2014.59},
  doi          = {10.1109/FOCS.2014.59},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasI14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/osdi/SkourtisAWMB14,
  author       = {Dimitris Skourtis and
                  Dimitris Achlioptas and
                  Noah Watkins and
                  Carlos Maltzahn and
                  Scott A. Brandt},
  editor       = {Kaoutar El Maghraoui and
                  Gokul B. Kandiraju},
  title        = {Erasure Coding {\&} Read/Write Separation in Flash Storage},
  booktitle    = {2nd Workshop on Interactions of NVM/Flash with Operating Systems and
                  Workloads, {INFLOW} '14, Broomfield, CO, USA, October 5, 2014},
  publisher    = {{USENIX} Association},
  year         = {2014},
  url          = {https://www.usenix.org/conference/inflow14/workshop-program/presentation/skourtis},
  timestamp    = {Tue, 02 Feb 2021 08:06:00 +0100},
  biburl       = {https://dblp.org/rec/conf/osdi/SkourtisAWMB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/usenix/SkourtisAWMB14,
  author       = {Dimitris Skourtis and
                  Dimitris Achlioptas and
                  Noah Watkins and
                  Carlos Maltzahn and
                  Scott A. Brandt},
  editor       = {Garth Gibson and
                  Nickolai Zeldovich},
  title        = {Flash on Rails: Consistent Flash Performance through Redundancy},
  booktitle    = {2014 {USENIX} Annual Technical Conference, {USENIX} {ATC} '14, Philadelphia,
                  PA, USA, June 19-20, 2014},
  pages        = {463--474},
  publisher    = {{USENIX} Association},
  year         = {2014},
  url          = {https://www.usenix.org/conference/atc14/technical-sessions/presentation/skourtis},
  timestamp    = {Mon, 01 Feb 2021 08:43:38 +0100},
  biburl       = {https://dblp.org/rec/conf/usenix/SkourtisAWMB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasI14,
  author       = {Dimitris Achlioptas and
                  Fotis Iliopoulos},
  title        = {The Lov{\'{a}}sz Local Lemma as a Random Walk},
  journal      = {CoRR},
  volume       = {abs/1406.0242},
  year         = {2014},
  url          = {http://arxiv.org/abs/1406.0242},
  eprinttype    = {arXiv},
  eprint       = {1406.0242},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasI14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AchlioptasKL13,
  author       = {Dimitris Achlioptas and
                  Zohar Shay Karnin and
                  Edo Liberty},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {Near-Optimal Entrywise Sampling for Data Matrices},
  booktitle    = {Advances in Neural Information Processing Systems 26: 27th Annual
                  Conference on Neural Information Processing Systems 2013. Proceedings
                  of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  pages        = {1565--1573},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/6e0721b2c6977135b916ef286bcb49ec-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AchlioptasKL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosp/SkourtisAMB13,
  author       = {Dimitris Skourtis and
                  Dimitris Achlioptas and
                  Carlos Maltzahn and
                  Scott A. Brandt},
  editor       = {Kaoutar El Maghraoui and
                  Gokul B. Kandiraju},
  title        = {High performance {\&} low latency in solid-state drives through
                  redundancy},
  booktitle    = {Proceedings of the 1st Workshop on Interactions of {NVM/FLASH} with
                  Operating Systems and Workloads, {INFLOW} 2013, Farmington, Pennsylvania,
                  USA, November 3, 2013},
  pages        = {6:1--6:9},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2527792.2527798},
  doi          = {10.1145/2527792.2527798},
  timestamp    = {Tue, 06 Nov 2018 16:59:32 +0100},
  biburl       = {https://dblp.org/rec/conf/sosp/SkourtisAMB13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AchlioptasKL13,
  author       = {Dimitris Achlioptas and
                  Zohar Shay Karnin and
                  Edo Liberty},
  title        = {Near-Optimal Entrywise Sampling for Data Matrices},
  journal      = {CoRR},
  volume       = {abs/1311.4643},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.4643},
  eprinttype    = {arXiv},
  eprint       = {1311.4643},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AchlioptasKL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AchlioptasG12,
  author       = {Dimitris Achlioptas and
                  Themis Gouleakis},
  editor       = {Deepak D'Souza and
                  Telikepalli Kavitha and
                  Jaikumar Radhakrishnan},
  title        = {Algorithmic Improvements of the Lov{\'{a}}sz Local Lemma via
                  Cluster Expansion},
  booktitle    = {{IARCS} Annual Conference on Foundations of Software Technology and
                  Theoretical Computer Science, {FSTTCS} 2012, December 15-17, 2012,
                  Hyderabad, India},
  series       = {LIPIcs},
  volume       = {18},
  pages        = {16--23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2012},
  url          = {https://doi.org/10.4230/LIPIcs.FSTTCS.2012.16},
  doi          = {10.4230/LIPICS.FSTTCS.2012.16},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/fsttcs/AchlioptasG12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AchlioptasM12,
  author       = {Dimitris Achlioptas and
                  Ricardo Menchaca{-}Mendez},
  editor       = {Artur Czumaj and
                  Kurt Mehlhorn and
                  Andrew M. Pitts and
                  Roger Wattenhofer},
  title        = {Unsatisfiability Bounds for Random CSPs from an Energetic Interpolation
                  Method},
  booktitle    = {Automata, Languages, and Programming - 39th International Colloquium,
                  {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7391},
  pages        = {1--12},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31594-7\_1},
  doi          = {10.1007/978-3-642-31594-7\_1},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/AchlioptasM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/AchlioptasM12,
  author       = {Dimitris Achlioptas and
                  Ricardo Menchaca{-}Mendez},
  editor       = {Alessandro Cimatti and
                  Roberto Sebastiani},
  title        = {Exponential Lower Bounds for {DPLL} Algorithms on Satisfiable Random
                  3-CNF Formulas},
  booktitle    = {Theory and Applications of Satisfiability Testing - {SAT} 2012 - 15th
                  International Conference, Trento, Italy, June 17-20, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7317},
  pages        = {327--340},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31612-8\_25},
  doi          = {10.1007/978-3-642-31612-8\_25},
  timestamp    = {Sun, 02 Jun 2019 21:24:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sat/AchlioptasM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AchlioptasCR11,
  author       = {Dimitris Achlioptas and
                  Amin Coja{-}Oghlan and
                  Federico Ricci{-}Tersenghi},
  title        = {On the solution-space geometry of random constraint satisfaction problems},
  journal      = {Random Struct. Algorithms},
  volume       = {38},
  number       = {3},
  pages        = {251--268},
  year         = {2011},
  url          = {https://doi.org/10.1002/rsa.20323},
  doi          = {10.1002/RSA.20323},
  timestamp    = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/AchlioptasCR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-5550,
  author       = {Dimitris Achlioptas and
                  Michael Molloy},
  title        = {The solution space geometry of random linear equations},
  journal      = {CoRR},
  volume       = {abs/1107.5550},
  year         = {2011},
  url          = {http://arxiv.org/abs/1107.5550},
  eprinttype    = {arXiv},
  eprint       = {1107.5550},
  timestamp    = {Thu, 24 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1107-5550.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Achlioptas10,
  author       = {Dimitris Achlioptas},
  editor       = {Dimitrios M. Thilikos},
  title        = {Algorithmic Barriers from Phase Transitions in Graphs},
  booktitle    = {Graph Theoretic Concepts in Computer Science - 36th International
                  Workshop, {WG} 2010, Zar{\'{o}}s, Crete, Greece, June 28-30,
                  2010 Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {6410},
  pages        = {1},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-16926-7\_1},
  doi          = {10.1007/978-3-642-16926-7\_1},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/Achlioptas10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AchlioptasCKM09,
  author       = {Dimitris Achlioptas and
                  Aaron Clauset and
                  David Kempe and
                  Cristopher Moore},
  title        = {On the bias of traceroute sampling: Or, power-law degree distributions
                  in regular graphs},
  journal      = {J. {ACM}},
  volume       = {56},
  number       = {4},
  pages        = {21:1--21:28},
  year         = {2009},
  url          = {https://doi.org/10.1145/1538902.1538905},
  doi          = {10.1145/1538902.1538905},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AchlioptasCKM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AchlioptasR09,
  author       = {Dimitris Achlioptas and
                  Federico Ricci{-}Tersenghi},
  title        = {Random Formulas Have Frozen Variables},
  journal      = {{SIAM} J. Comput.},
  volume       = {39},
  number       = {1},
  pages        = {260--280},
  year         = {2009},
  url          = {https://doi.org/10.1137/070680382},
  doi          = {10.1137/070680382},
  timestamp    = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AchlioptasR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/faia/Achlioptas09,
  author       = {Dimitris Achlioptas},
  editor       = {Armin Biere and
                  Marijn Heule and
                  Hans van Maaren and
                  Toby Walsh},
  title        = {Random Satisfiability},
  booktitle    = {Handbook of Satisfiability},
  series       = {Frontiers in Artificial Intelligence and Applications},
  volume       = {185},
  pages        = {245--270},
  publisher    = {{IOS} Press},
  year         = {2009},
  url          = {https://doi.org/10.3233/978-1-58603-929-5-245},
  doi          = {10.3233/978-1-58603-929-5-245},
  timestamp    = {Fri, 06 May 2022 08:00:40 +0200},
  biburl       = {https://dblp.org/rec/series/faia/Achlioptas09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasC08,
  author       = {Dimitris Achlioptas and
                  Amin Coja{-}Oghlan},
  title        = {Algorithmic Barriers from Phase Transitions},
  booktitle    = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages        = {793--802},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/FOCS.2008.11},
  doi          = {10.1109/FOCS.2008.11},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasC08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AchlioptasM07,
  author       = {Dimitris Achlioptas and
                  Frank McSherry},
  title        = {Fast computation of low-rank matrix approximations},
  journal      = {J. {ACM}},
  volume       = {54},
  number       = {2},
  pages        = {9},
  year         = {2007},
  url          = {https://doi.org/10.1145/1219092.1219097},
  doi          = {10.1145/1219092.1219097},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AchlioptasM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AchlioptasNP07,
  author       = {Dimitris Achlioptas and
                  Assaf Naor and
                  Yuval Peres},
  title        = {On the maximum satisfiability of random formulas},
  journal      = {J. {ACM}},
  volume       = {54},
  number       = {2},
  pages        = {10},
  year         = {2007},
  url          = {https://doi.org/10.1145/1219092.1219098},
  doi          = {10.1145/1219092.1219098},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AchlioptasNP07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AchlioptasK07,
  author       = {Dimitris Achlioptas and
                  Vladlen Koltun},
  title        = {Special Section on Foundations of Computer Science},
  journal      = {{SIAM} J. Comput.},
  volume       = {37},
  number       = {1},
  pages        = {165},
  year         = {2007},
  timestamp    = {Sat, 02 Jun 2007 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AchlioptasK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AchlioptasM06,
  author       = {Dimitris Achlioptas and
                  Cristopher Moore},
  title        = {Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold},
  journal      = {{SIAM} J. Comput.},
  volume       = {36},
  number       = {3},
  pages        = {740--762},
  year         = {2006},
  url          = {https://doi.org/10.1137/S0097539703434231},
  doi          = {10.1137/S0097539703434231},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AchlioptasM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasR06,
  author       = {Dimitris Achlioptas and
                  Federico Ricci{-}Tersenghi},
  editor       = {Jon M. Kleinberg},
  title        = {On the solution-space geometry of random constraint satisfaction problems},
  booktitle    = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
                  Seattle, WA, USA, May 21-23, 2006},
  pages        = {130--139},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1132516.1132537},
  doi          = {10.1145/1132516.1132537},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AchlioptasR06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0611052,
  author       = {Dimitris Achlioptas and
                  Federico Ricci{-}Tersenghi},
  title        = {On the Solution-Space Geometry of Random Constraint Satisfaction Problems},
  journal      = {CoRR},
  volume       = {abs/cs/0611052},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0611052},
  eprinttype    = {arXiv},
  eprint       = {cs/0611052},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0611052.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AchlioptasL05,
  author       = {Dimitris Achlioptas and
                  Stefano Leonardi},
  title        = {Special Issue on Algorithms and Models for the Web-Graph},
  journal      = {Internet Math.},
  volume       = {2},
  number       = {3},
  pages        = {249},
  year         = {2005},
  url          = {https://doi.org/10.1080/15427951.2005.10129107},
  doi          = {10.1080/15427951.2005.10129107},
  timestamp    = {Tue, 27 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/im/AchlioptasL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/AchlioptasJM05,
  author       = {Dimitris Achlioptas and
                  Haixia Jia and
                  Cristopher Moore},
  title        = {Hiding Satisfying Assignments: Two are Better than One},
  journal      = {J. Artif. Intell. Res.},
  volume       = {24},
  pages        = {623--639},
  year         = {2005},
  url          = {https://doi.org/10.1613/jair.1681},
  doi          = {10.1613/JAIR.1681},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jair/AchlioptasJM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AchlioptasM05,
  author       = {Dimitris Achlioptas and
                  Frank McSherry},
  editor       = {Peter Auer and
                  Ron Meir},
  title        = {On Spectral Learning of Mixtures of Distributions},
  booktitle    = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
                  2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3559},
  pages        = {458--469},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11503415\_31},
  doi          = {10.1007/11503415\_31},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AchlioptasM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasCKM05,
  author       = {Dimitris Achlioptas and
                  Aaron Clauset and
                  David Kempe and
                  Cristopher Moore},
  editor       = {Harold N. Gabow and
                  Ronald Fagin},
  title        = {On the bias of traceroute sampling: or, power-law degree distributions
                  in regular graphs},
  booktitle    = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
                  Baltimore, MD, USA, May 22-24, 2005},
  pages        = {694--703},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1060590.1060693},
  doi          = {10.1145/1060590.1060693},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AchlioptasCKM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cond-mat-0503087,
  author       = {Dimitris Achlioptas and
                  Aaron Clauset and
                  David Kempe and
                  Cristopher Moore},
  title        = {On the Bias of Traceroute Sampling; or, Power-law Degree Distributions
                  in Regular Graphs},
  journal      = {CoRR},
  volume       = {abs/cond-mat/0503087},
  year         = {2005},
  url          = {http://arxiv.org/abs/cond-mat/0503087},
  eprinttype    = {arXiv},
  eprint       = {cond-mat/0503087},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cond-mat-0503087.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0503046,
  author       = {Dimitris Achlioptas and
                  Haixia Jia and
                  Cristopher Moore},
  title        = {Hiding Satisfying Assignments: Two are Better than One},
  journal      = {CoRR},
  volume       = {abs/cs/0503046},
  year         = {2005},
  url          = {http://arxiv.org/abs/cs/0503046},
  eprinttype    = {arXiv},
  eprint       = {cs/0503046},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0503046.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ccr/WangQVADL04,
  author       = {Yi{-}Min Wang and
                  Lili Qiu and
                  Chad Verbowski and
                  Dimitris Achlioptas and
                  Gautam Das and
                  Per{-}{\AA}ke Larson},
  title        = {Summary-based routing for content-based event distribution networks},
  journal      = {Comput. Commun. Rev.},
  volume       = {34},
  number       = {5},
  pages        = {59--74},
  year         = {2004},
  url          = {https://doi.org/10.1145/1039111.1039113},
  doi          = {10.1145/1039111.1039113},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ccr/WangQVADL04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AchlioptasBM04,
  author       = {Dimitris Achlioptas and
                  Paul Beame and
                  Michael S. O. Molloy},
  title        = {A sharp threshold in proof complexity yields lower bounds for satisfiability
                  search},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {68},
  number       = {2},
  pages        = {238--268},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.jcss.2003.07.011},
  doi          = {10.1016/J.JCSS.2003.07.011},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AchlioptasBM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AchlioptasJM04,
  author       = {Dimitris Achlioptas and
                  Haixia Jia and
                  Cristopher Moore},
  editor       = {Deborah L. McGuinness and
                  George Ferguson},
  title        = {Hiding Satisfying Assignments: Two Are Better than One},
  booktitle    = {Proceedings of the Nineteenth National Conference on Artificial Intelligence,
                  Sixteenth Conference on Innovative Applications of Artificial Intelligence,
                  July 25-29, 2004, San Jose, California, {USA}},
  pages        = {131--136},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {2004},
  url          = {http://www.aaai.org/Library/AAAI/2004/aaai04-021.php},
  timestamp    = {Tue, 05 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/AchlioptasJM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AchlioptasM04,
  author       = {Dimitris Achlioptas and
                  Cristopher Moore},
  editor       = {Klaus Jansen and
                  Sanjeev Khanna and
                  Jos{\'{e}} D. P. Rolim and
                  Dana Ron},
  title        = {The Chromatic Number of Random Regular Graphs},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
                  and Techniques, 7th International Workshop on Approximation Algorithms
                  for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
                  Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
                  MA, USA, August 22-24, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3122},
  pages        = {219--228},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27821-4\_20},
  doi          = {10.1007/978-3-540-27821-4\_20},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/approx/AchlioptasM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecml/Achlioptas04,
  author       = {Dimitris Achlioptas},
  editor       = {Jean{-}Fran{\c{c}}ois Boulicaut and
                  Floriana Esposito and
                  Fosca Giannotti and
                  Dino Pedreschi},
  title        = {Random Matrices in Data Analysis},
  booktitle    = {Machine Learning: {ECML} 2004, 15th European Conference on Machine
                  Learning, Pisa, Italy, September 20-24, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3201},
  pages        = {1--7},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30115-8\_1},
  doi          = {10.1007/978-3-540-30115-8\_1},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/ecml/Achlioptas04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AchlioptasMMB04,
  author       = {Dimitris Achlioptas and
                  Michael S. O. Molloy and
                  Cristopher Moore and
                  Frank Van Bussel},
  editor       = {Martin Farach{-}Colton},
  title        = {Sampling Grid Colorings with Fewer Colors},
  booktitle    = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
                  Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2976},
  pages        = {80--89},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24698-5\_12},
  doi          = {10.1007/978-3-540-24698-5\_12},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/AchlioptasMMB04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/Achlioptas04,
  author       = {Dimitris Achlioptas},
  editor       = {Jean{-}Fran{\c{c}}ois Boulicaut and
                  Floriana Esposito and
                  Fosca Giannotti and
                  Dino Pedreschi},
  title        = {Random Matrices in Data Analysis},
  booktitle    = {Knowledge Discovery in Databases: {PKDD} 2004, 8th European Conference
                  on Principles and Practice of Knowledge Discovery in Databases, Pisa,
                  Italy, September 20-24, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3202},
  pages        = {1--7},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30116-5\_1},
  doi          = {10.1007/978-3-540-30116-5\_1},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/pkdd/Achlioptas04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasBM04,
  author       = {Dimitris Achlioptas and
                  Paul Beame and
                  Michael Molloy},
  editor       = {J. Ian Munro},
  title        = {Exponential bounds for {DPLL} below the satisfiability threshold},
  booktitle    = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
                  2004},
  pages        = {139--140},
  publisher    = {{SIAM}},
  year         = {2004},
  url          = {http://dl.acm.org/citation.cfm?id=982792.982810},
  timestamp    = {Thu, 24 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/AchlioptasBM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasN04,
  author       = {Dimitris Achlioptas and
                  Assaf Naor},
  editor       = {L{\'{a}}szl{\'{o}} Babai},
  title        = {The two possible values of the chromatic number of a random graph},
  booktitle    = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
                  Chicago, IL, USA, June 13-16, 2004},
  pages        = {587--593},
  publisher    = {{ACM}},
  year         = {2004},
  url          = {https://doi.org/10.1145/1007352.1007442},
  doi          = {10.1145/1007352.1007442},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AchlioptasN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Achlioptas03,
  author       = {Dimitris Achlioptas},
  title        = {Database-friendly random projections: Johnson-Lindenstrauss with binary
                  coins},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {66},
  number       = {4},
  pages        = {671--687},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0022-0000(03)00025-4},
  doi          = {10.1016/S0022-0000(03)00025-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Achlioptas03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AchlioptasM03,
  author       = {Dimitris Achlioptas and
                  Cristopher Moore},
  title        = {Almost all graphs with average degree 4 are 3-colorable},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {67},
  number       = {2},
  pages        = {441--471},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0022-0000(03)00120-X},
  doi          = {10.1016/S0022-0000(03)00120-X},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AchlioptasM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasNP03,
  author       = {Dimitris Achlioptas and
                  Assaf Naor and
                  Yuval Peres},
  title        = {On the Maximum Satisfiability of Random Formulas},
  booktitle    = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
                  October 2003, Cambridge, MA, USA, Proceedings},
  pages        = {362--370},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/SFCS.2003.1238210},
  doi          = {10.1109/SFCS.2003.1238210},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasNP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasP03,
  author       = {Dimitris Achlioptas and
                  Yuval Peres},
  editor       = {Lawrence L. Larmore and
                  Michel X. Goemans},
  title        = {The threshold for random k-SAT is 2\({}^{\mbox{k}}\) (ln 2 - O(k))},
  booktitle    = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
                  June 9-11, 2003, San Diego, CA, {USA}},
  pages        = {223--231},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/780542.780577},
  doi          = {10.1145/780542.780577},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AchlioptasP03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cond-mat-0310227,
  author       = {Dimitris Achlioptas and
                  Cristopher Moore},
  title        = {Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold},
  journal      = {CoRR},
  volume       = {cond-mat/0310227},
  year         = {2003},
  url          = {http://arxiv.org/abs/cond-mat/0310227},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/cond-mat-0310227.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0305009,
  author       = {Dimitris Achlioptas and
                  Yuval Peres},
  title        = {The Threshold for Random k-SAT is 2\({}^{\mbox{k}}\)ln2 - O(k)},
  journal      = {CoRR},
  volume       = {cs.CC/0305009},
  year         = {2003},
  url          = {http://arxiv.org/abs/cs/0305009},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-CC-0305009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AchlioptasKKT02,
  author       = {Dimitris Achlioptas and
                  Jeong Han Kim and
                  Michael Krivelevich and
                  Prasad Tetali},
  title        = {Two-coloring random hypergraphs},
  journal      = {Random Struct. Algorithms},
  volume       = {20},
  number       = {2},
  pages        = {249--259},
  year         = {2002},
  url          = {https://doi.org/10.1002/rsa.997},
  doi          = {10.1002/RSA.997},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/AchlioptasKKT02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasM02,
  author       = {Dimitris Achlioptas and
                  Cristopher Moore},
  title        = {The Asymptotic Order of the Random k -SAT Threshold},
  booktitle    = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
                  November 2002, Vancouver, BC, Canada, Proceedings},
  pages        = {779--788},
  publisher    = {{IEEE} Computer Society},
  year         = {2002},
  url          = {https://doi.org/10.1109/SFCS.2002.1182003},
  doi          = {10.1109/SFCS.2002.1182003},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/AchlioptasM02,
  author       = {Dimitris Achlioptas and
                  Cristopher Moore},
  editor       = {Jos{\'{e}} D. P. Rolim and
                  Salil P. Vadhan},
  title        = {On the 2-Colorability of Random Hypergraphs},
  booktitle    = {Randomization and Approximation Techniques, 6th International Workshop,
                  {RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2483},
  pages        = {78--90},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45726-7\_7},
  doi          = {10.1007/3-540-45726-7\_7},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/random/AchlioptasM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasM02,
  author       = {Dimitris Achlioptas and
                  Cristopher Moore},
  editor       = {John H. Reif},
  title        = {Almost all graphs with average degree 4 are 3-colorable},
  booktitle    = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
                  May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages        = {199--208},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/509907.509940},
  doi          = {10.1145/509907.509940},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AchlioptasM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/constraints/AchlioptasMKSKK01,
  author       = {Dimitris Achlioptas and
                  Michael S. O. Molloy and
                  Lefteris M. Kirousis and
                  Yannis C. Stamatiou and
                  Evangelos Kranakis and
                  Danny Krizanc},
  title        = {Random Constraint Satisfaction: {A} More Accurate Picture},
  journal      = {Constraints An Int. J.},
  volume       = {6},
  number       = {4},
  pages        = {329--344},
  year         = {2001},
  url          = {https://doi.org/10.1023/A:1011402324562},
  doi          = {10.1023/A:1011402324562},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/constraints/AchlioptasMKSKK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KautzRAGSS01,
  author       = {Henry A. Kautz and
                  Yongshao Ruan and
                  Dimitris Achlioptas and
                  Carla P. Gomes and
                  Bart Selman and
                  Mark E. Stickel},
  title        = {Balance and Filtering in Structured Satisfiable Problems (Preliminary
                  Report)},
  journal      = {Electron. Notes Discret. Math.},
  volume       = {9},
  pages        = {2--18},
  year         = {2001},
  url          = {https://doi.org/10.1016/S1571-0653(04)00310-5},
  doi          = {10.1016/S1571-0653(04)00310-5},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/endm/KautzRAGSS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AchlioptasKKK01,
  author       = {Dimitris Achlioptas and
                  Lefteris M. Kirousis and
                  Evangelos Kranakis and
                  Danny Krizanc},
  title        = {Rigorous results for random (2+p)-SAT},
  journal      = {Theor. Comput. Sci.},
  volume       = {265},
  number       = {1-2},
  pages        = {109--129},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0304-3975(01)00154-2},
  doi          = {10.1016/S0304-3975(01)00154-2},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AchlioptasKKK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Achlioptas01,
  author       = {Dimitris Achlioptas},
  title        = {Lower bounds for random 3-SAT via differential equations},
  journal      = {Theor. Comput. Sci.},
  volume       = {265},
  number       = {1-2},
  pages        = {159--185},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0304-3975(01)00159-1},
  doi          = {10.1016/S0304-3975(01)00159-1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Achlioptas01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasFKM01,
  author       = {Dimitris Achlioptas and
                  Amos Fiat and
                  Anna R. Karlin and
                  Frank McSherry},
  title        = {Web Search via Hub Synthesis},
  booktitle    = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
                  14-17 October 2001, Las Vegas, Nevada, {USA}},
  pages        = {500--509},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/SFCS.2001.959926},
  doi          = {10.1109/SFCS.2001.959926},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasFKM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KautzRAGSS01,
  author       = {Henry A. Kautz and
                  Yongshao Ruan and
                  Dimitris Achlioptas and
                  Carla P. Gomes and
                  Bart Selman and
                  Mark E. Stickel},
  editor       = {Bernhard Nebel},
  title        = {Balance and Filtering in Structured Satisfiable Problems},
  booktitle    = {Proceedings of the Seventeenth International Joint Conference on Artificial
                  Intelligence, {IJCAI} 2001, Seattle, Washington, USA, August 4-10,
                  2001},
  pages        = {351--358},
  publisher    = {Morgan Kaufmann},
  year         = {2001},
  timestamp    = {Tue, 20 Aug 2019 16:18:14 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/KautzRAGSS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AchlioptasMS01,
  author       = {Dimitris Achlioptas and
                  Frank McSherry and
                  Bernhard Sch{\"{o}}lkopf},
  editor       = {Thomas G. Dietterich and
                  Suzanna Becker and
                  Zoubin Ghahramani},
  title        = {Sampling Techniques for Kernel Methods},
  booktitle    = {Advances in Neural Information Processing Systems 14 [Neural Information
                  Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
                  2001, Vancouver, British Columbia, Canada]},
  pages        = {335--342},
  publisher    = {{MIT} Press},
  year         = {2001},
  url          = {https://proceedings.neurips.cc/paper/2001/hash/07cb5f86508f146774a2fac4373a8e50-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AchlioptasMS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Achlioptas01,
  author       = {Dimitris Achlioptas},
  editor       = {Peter Buneman},
  title        = {Database-friendly random projections},
  booktitle    = {Proceedings of the Twentieth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, May 21-23, 2001, Santa Barbara,
                  California, {USA}},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/375551.375608},
  doi          = {10.1145/375551.375608},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/Achlioptas01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasCIM01,
  author       = {Dimitris Achlioptas and
                  Arthur D. Chtcherba and
                  Gabriel Istrate and
                  Cristopher Moore},
  editor       = {S. Rao Kosaraju},
  title        = {The phase transition in 1-in-k {SAT} and {NAE} 3-SAT},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
                  January 7-9, 2001, Washington, DC, {USA}},
  pages        = {721--722},
  publisher    = {{ACM/SIAM}},
  year         = {2001},
  url          = {http://dl.acm.org/citation.cfm?id=365411.365760},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/AchlioptasCIM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasBM01,
  author       = {Dimitris Achlioptas and
                  Paul Beame and
                  Michael S. O. Molloy},
  editor       = {Jeffrey Scott Vitter and
                  Paul G. Spirakis and
                  Mihalis Yannakakis},
  title        = {A sharp threshold in proof complexity},
  booktitle    = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
                  July 6-8, 2001, Heraklion, Crete, Greece},
  pages        = {337--346},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/380752.380820},
  doi          = {10.1145/380752.380820},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/AchlioptasBM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasM01,
  author       = {Dimitris Achlioptas and
                  Frank McSherry},
  editor       = {Jeffrey Scott Vitter and
                  Paul G. Spirakis and
                  Mihalis Yannakakis},
  title        = {Fast computation of low rank matrix},
  booktitle    = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
                  July 6-8, 2001, Heraklion, Crete, Greece},
  pages        = {611--618},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/380752.380858},
  doi          = {10.1145/380752.380858},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AchlioptasM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AchlioptasCN00,
  author       = {Dimitris Achlioptas and
                  Marek Chrobak and
                  John Noga},
  title        = {Competitive analysis of randomized paging algorithms},
  journal      = {Theor. Comput. Sci.},
  volume       = {234},
  number       = {1-2},
  pages        = {203--218},
  year         = {2000},
  url          = {https://doi.org/10.1016/S0304-3975(98)00116-9},
  doi          = {10.1016/S0304-3975(98)00116-9},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AchlioptasCN00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AchlioptasGKS00,
  author       = {Dimitris Achlioptas and
                  Carla P. Gomes and
                  Henry A. Kautz and
                  Bart Selman},
  editor       = {Henry A. Kautz and
                  Bruce W. Porter},
  title        = {Generating Satisfiable Problem Instances},
  booktitle    = {Proceedings of the Seventeenth National Conference on Artificial Intelligence
                  and Twelfth Conference on on Innovative Applications of Artificial
                  Intelligence, July 30 - August 3, 2000, Austin, Texas, {USA}},
  pages        = {256--261},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {2000},
  url          = {http://www.aaai.org/Library/AAAI/2000/aaai00-039.php},
  timestamp    = {Tue, 05 Sep 2023 09:10:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/AchlioptasGKS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasS00,
  author       = {Dimitris Achlioptas and
                  Gregory B. Sorkin},
  title        = {Optimal myopic algorithms for random 3-SAT},
  booktitle    = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
                  12-14 November 2000, Redondo Beach, California, {USA}},
  pages        = {590--600},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/SFCS.2000.892327},
  doi          = {10.1109/SFCS.2000.892327},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AchlioptasKKT00,
  author       = {Dimitris Achlioptas and
                  Jeong Han Kim and
                  Michael Krivelevich and
                  Prasad Tetali},
  editor       = {Jos{\'{e}} D. P. Rolim and
                  Andrei Z. Broder and
                  Andrea Corradini and
                  Roberto Gorrieri and
                  Reiko Heckel and
                  Juraj Hromkovic and
                  Ugo Vaccaro and
                  J. B. Wells},
  title        = {Two-coloring Random Hypergraphs},
  booktitle    = {{ICALP} Workshops 2000, Proceedings of the Satelite Workshops of the
                  27th International Colloquium on Automata, Languages and Programming,
                  Geneva, Switzerland, July 9-15, 2000},
  pages        = {85--96},
  publisher    = {Carleton Scientific, Waterloo, Ontario, Canada},
  year         = {2000},
  timestamp    = {Sat, 04 Apr 2020 17:15:23 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/AchlioptasKKT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Achlioptas00,
  author       = {Dimitris Achlioptas},
  editor       = {F. Frances Yao and
                  Eugene M. Luks},
  title        = {Setting 2 variables at a time yields a new lower bound for random
                  3-SAT (extended abstract)},
  booktitle    = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
                  of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages        = {28--37},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/335305.335309},
  doi          = {10.1145/335305.335309},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Achlioptas00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ca/Achlioptas99,
  author       = {Dimitris Achlioptas},
  title        = {Threshold phenomena in random graph colouring and satisfiability},
  school       = {University of Toronto, Canada},
  year         = {1999},
  url          = {https://librarysearch.library.utoronto.ca/permalink/01UTORONTO\_INST/14bjeso/alma991105880143306196},
  timestamp    = {Wed, 10 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/ca/Achlioptas99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AchlioptasM99,
  author       = {Dimitris Achlioptas and
                  Michael Molloy},
  title        = {Almost all graphs with 2.522 n edges are not 3-colorable},
  journal      = {Electron. J. Comb.},
  volume       = {6},
  year         = {1999},
  url          = {https://doi.org/10.37236/1461},
  doi          = {10.37236/1461},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/AchlioptasM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/AchlioptasF99,
  author       = {Dimitris Achlioptas and
                  Ehud Friedgut},
  title        = {A Sharp Threshold for k-Colorability},
  journal      = {Random Struct. Algorithms},
  volume       = {14},
  number       = {1},
  pages        = {63--70},
  year         = {1999},
  url          = {https://doi.org/10.1002/(SICI)1098-2418(1999010)14:1\&\#60;63::AID-RSA3\&\#62;3.0.CO;2-7},
  doi          = {10.1002/(SICI)1098-2418(1999010)14:1\&\#60;63::AID-RSA3\&\#62;3.0.CO;2-7},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/AchlioptasF99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EdmondsPA99,
  author       = {Jeff Edmonds and
                  Chung Keung Poon and
                  Dimitris Achlioptas},
  title        = {Tight Lower Bounds for st-Connectivity on the {NNJAG} Model},
  journal      = {{SIAM} J. Comput.},
  volume       = {28},
  number       = {6},
  pages        = {2257--2284},
  year         = {1999},
  url          = {https://doi.org/10.1137/S0097539795295948},
  doi          = {10.1137/S0097539795295948},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EdmondsPA99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AchlioptasBCM98,
  author       = {Dimitris Achlioptas and
                  Jason I. Brown and
                  Derek G. Corneil and
                  Michael Molloy},
  title        = {The existence of uniquely -G colourable graphs},
  journal      = {Discret. Math.},
  volume       = {179},
  number       = {1-3},
  pages        = {1--11},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0012-365X(97)00022-8},
  doi          = {10.1016/S0012-365X(97)00022-8},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/AchlioptasBCM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Achlioptas97,
  author       = {Demetrios Achlioptas},
  title        = {The complexity of G-free colourability},
  journal      = {Discret. Math.},
  volume       = {165-166},
  pages        = {21--30},
  year         = {1997},
  url          = {https://doi.org/10.1016/S0012-365X(97)84217-3},
  doi          = {10.1016/S0012-365X(97)84217-3},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/Achlioptas97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/AchlioptasKKKMS97,
  author       = {Dimitris Achlioptas and
                  Lefteris M. Kirousis and
                  Evangelos Kranakis and
                  Danny Krizanc and
                  Michael S. O. Molloy and
                  Yannis C. Stamatiou},
  editor       = {Gert Smolka},
  title        = {Random Constraint Satisfaction: {A} More Accurate Picture},
  booktitle    = {Principles and Practice of Constraint Programming - CP97, Third International
                  Conference, Linz, Austria, October 29 - November 1, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1330},
  pages        = {107--120},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/BFb0017433},
  doi          = {10.1007/BFB0017433},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cp/AchlioptasKKKMS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasM97,
  author       = {Dimitris Achlioptas and
                  Michael S. O. Molloy},
  title        = {The Analysis of a List-Coloring Algorithm on a Random Graph},
  booktitle    = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
                  Miami Beach, Florida, USA, October 19-22, 1997},
  pages        = {204--212},
  publisher    = {{IEEE} Computer Society},
  year         = {1997},
  url          = {https://doi.org/10.1109/SFCS.1997.646109},
  doi          = {10.1109/SFCS.1997.646109},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AchlioptasM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AchlioptasCN96,
  author       = {Dimitris Achlioptas and
                  Marek Chrobak and
                  John Noga},
  editor       = {Josep D{\'{\i}}az and
                  Maria J. Serna},
  title        = {Competive Analysis of Randomized Paging Algorithms},
  booktitle    = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
                  Spain, September 25-27, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1136},
  pages        = {419--430},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61680-2\_72},
  doi          = {10.1007/3-540-61680-2\_72},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AchlioptasCN96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics