BibTeX records: John Peebles

download as .bib file

@article{DBLP:journals/cjtcs/DiakonikolasGPP19,
  author    = {Ilias Diakonikolas and
               Themis Gouleakis and
               John Peebles and
               Eric Price},
  title     = {Collision-Based Testers are Optimal for Uniformity and Closeness},
  journal   = {Chicago J. Theor. Comput. Sci.},
  volume    = {2019},
  year      = {2019},
  url       = {http://cjtcs.cs.uchicago.edu/articles/2019/1/contents.html},
  timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/cjtcs/DiakonikolasGPP19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AliakbarpourGPR19,
  author    = {Maryam Aliakbarpour and
               Themis Gouleakis and
               John Peebles and
               Ronitt Rubinfeld and
               Anak Yodpinyanee},
  editor    = {Alina Beygelzimer and
               Daniel Hsu},
  title     = {Towards Testing Monotonicity of Distributions Over General Posets},
  booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
               AZ, {USA}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {99},
  pages     = {34--82},
  publisher = {{PMLR}},
  year      = {2019},
  url       = {http://proceedings.mlr.press/v99/aliakbarpour19a.html},
  timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
  biburl    = {https://dblp.org/rec/conf/colt/AliakbarpourGPR19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKP19,
  author    = {Ilias Diakonikolas and
               Daniel M. Kane and
               John Peebles},
  editor    = {Alina Beygelzimer and
               Daniel Hsu},
  title     = {Testing Identity of Multidimensional Histograms},
  booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
               AZ, {USA}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {99},
  pages     = {1107--1131},
  publisher = {{PMLR}},
  year      = {2019},
  url       = {http://proceedings.mlr.press/v99/diakonikolas19b.html},
  timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
  biburl    = {https://dblp.org/rec/conf/colt/DiakonikolasKP19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-03182,
  author    = {Maryam Aliakbarpour and
               Themis Gouleakis and
               John Peebles and
               Ronitt Rubinfeld and
               Anak Yodpinyanee},
  title     = {Towards Testing Monotonicity of Distributions Over General Posets},
  journal   = {CoRR},
  volume    = {abs/1907.03182},
  year      = {2019},
  url       = {http://arxiv.org/abs/1907.03182},
  archivePrefix = {arXiv},
  eprint    = {1907.03182},
  timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1907-03182.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-04524,
  author    = {AmirMahdi Ahmadinejad and
               Jonathan A. Kelner and
               Jack Murtagh and
               John Peebles and
               Aaron Sidford and
               Salil P. Vadhan},
  title     = {High-precision Estimation of Random Walks in Small Space},
  journal   = {CoRR},
  volume    = {abs/1912.04524},
  year      = {2019},
  url       = {http://arxiv.org/abs/1912.04524},
  archivePrefix = {arXiv},
  eprint    = {1912.04524},
  timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1912-04524.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AliakbarpourBGP18,
  author    = {Maryam Aliakbarpour and
               Amartya Shankha Biswas and
               Themis Gouleakis and
               John Peebles and
               Ronitt Rubinfeld and
               Anak Yodpinyanee},
  title     = {Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling},
  journal   = {Algorithmica},
  volume    = {80},
  number    = {2},
  pages     = {668--697},
  year      = {2018},
  url       = {https://doi.org/10.1007/s00453-017-0287-3},
  doi       = {10.1007/s00453-017-0287-3},
  timestamp = {Thu, 15 Feb 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/algorithmica/AliakbarpourBGP18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CohenKKPPRS18,
  author    = {Michael B. Cohen and
               Jonathan A. Kelner and
               Rasmus Kyng and
               John Peebles and
               Richard Peng and
               Anup B. Rao and
               Aaron Sidford},
  editor    = {Mikkel Thorup},
  title     = {Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse
               {LU} Factorizations},
  booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  pages     = {898--909},
  publisher = {{IEEE} Computer Society},
  year      = {2018},
  url       = {https://doi.org/10.1109/FOCS.2018.00089},
  doi       = {10.1109/FOCS.2018.00089},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/CohenKKPPRS18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DiakonikolasGPP18,
  author    = {Ilias Diakonikolas and
               Themis Gouleakis and
               John Peebles and
               Eric Price},
  editor    = {Ioannis Chatzigiannakis and
               Christos Kaklamanis and
               D{\'{a}}niel Marx and
               Donald Sannella},
  title     = {Sample-Optimal Identity Testing with High Probability},
  booktitle = {45th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  series    = {LIPIcs},
  volume    = {107},
  pages     = {41:1--41:14},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2018},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2018.41},
  doi       = {10.4230/LIPIcs.ICALP.2018.41},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/icalp/DiakonikolasGPP18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0001MPS18,
  author    = {Jerry Li and
               Aleksander Madry and
               John Peebles and
               Ludwig Schmidt},
  editor    = {Jennifer G. Dy and
               Andreas Krause},
  title     = {On the Limitations of First-Order Approximation in {GAN} Dynamics},
  booktitle = {Proceedings of the 35th International Conference on Machine Learning,
               {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
               10-15, 2018},
  series    = {Proceedings of Machine Learning Research},
  volume    = {80},
  pages     = {3011--3019},
  publisher = {{PMLR}},
  year      = {2018},
  url       = {http://proceedings.mlr.press/v80/li18d.html},
  timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
  biburl    = {https://dblp.org/rec/conf/icml/0001MPS18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-03636,
  author    = {Ilias Diakonikolas and
               Daniel M. Kane and
               John Peebles},
  title     = {Testing Identity of Multidimensional Histograms},
  journal   = {CoRR},
  volume    = {abs/1804.03636},
  year      = {2018},
  url       = {http://arxiv.org/abs/1804.03636},
  archivePrefix = {arXiv},
  eprint    = {1804.03636},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1804-03636.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-10722,
  author    = {Michael B. Cohen and
               Jonathan A. Kelner and
               Rasmus Kyng and
               John Peebles and
               Richard Peng and
               Anup B. Rao and
               Aaron Sidford},
  title     = {Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse
               {LU} Factorizations},
  journal   = {CoRR},
  volume    = {abs/1811.10722},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.10722},
  archivePrefix = {arXiv},
  eprint    = {1811.10722},
  timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1811-10722.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DurfeePPR17,
  author    = {David Durfee and
               John Peebles and
               Richard Peng and
               Anup B. Rao},
  editor    = {Chris Umans},
  title     = {Determinant-Preserving Sparsification of {SDDM} Matrices with Applications
               to Counting and Sampling Spanning Trees},
  booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  pages     = {926--937},
  publisher = {{IEEE} Computer Society},
  year      = {2017},
  url       = {https://doi.org/10.1109/FOCS.2017.90},
  doi       = {10.1109/FOCS.2017.90},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/DurfeePPR17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenKPPRSV17,
  author    = {Michael B. Cohen and
               Jonathan A. Kelner and
               John Peebles and
               Richard Peng and
               Anup B. Rao and
               Aaron Sidford and
               Adrian Vladu},
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Almost-linear-time algorithms for Markov chains and new spectral primitives
               for directed graphs},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {410--419},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3055399.3055463},
  doi       = {10.1145/3055399.3055463},
  timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/CohenKPPRSV17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DurfeeKPRS17,
  author    = {David Durfee and
               Rasmus Kyng and
               John Peebles and
               Anup B. Rao and
               Sushant Sachdeva},
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Sampling random spanning trees faster than matrix multiplication},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {730--742},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3055399.3055499},
  doi       = {10.1145/3055399.3055499},
  timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/conf/stoc/DurfeeKPRS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DurfeePPR17,
  author    = {David Durfee and
               John Peebles and
               Richard Peng and
               Anup B. Rao},
  title     = {Determinant-Preserving Sparsification of {SDDM} Matrices with Applications
               to Counting and Sampling Spanning Trees},
  journal   = {CoRR},
  volume    = {abs/1705.00985},
  year      = {2017},
  url       = {http://arxiv.org/abs/1705.00985},
  archivePrefix = {arXiv},
  eprint    = {1705.00985},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/DurfeePPR17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001MPS17,
  author    = {Jerry Li and
               Aleksander Madry and
               John Peebles and
               Ludwig Schmidt},
  title     = {Towards Understanding the Dynamics of Generative Adversarial Networks},
  journal   = {CoRR},
  volume    = {abs/1706.09884},
  year      = {2017},
  url       = {http://arxiv.org/abs/1706.09884},
  archivePrefix = {arXiv},
  eprint    = {1706.09884},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/0001MPS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-02728,
  author    = {Ilias Diakonikolas and
               Themis Gouleakis and
               John Peebles and
               Eric Price},
  title     = {Sample-Optimal Identity Testing with High Probability},
  journal   = {CoRR},
  volume    = {abs/1708.02728},
  year      = {2017},
  url       = {http://arxiv.org/abs/1708.02728},
  archivePrefix = {arXiv},
  eprint    = {1708.02728},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1708-02728.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasGPP17,
  author    = {Ilias Diakonikolas and
               Themis Gouleakis and
               John Peebles and
               Eric Price},
  title     = {Sample-Optimal Identity Testing with High Probability},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {24},
  pages     = {133},
  year      = {2017},
  url       = {https://eccc.weizmann.ac.il/report/2017/133},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/DiakonikolasGPP17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CohenKPPSV16,
  author    = {Michael B. Cohen and
               Jonathan A. Kelner and
               John Peebles and
               Richard Peng and
               Aaron Sidford and
               Adrian Vladu},
  editor    = {Irit Dinur},
  title     = {Faster Algorithms for Computing the Stationary Distribution, Simulating
               Random Walks, and More},
  booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  pages     = {583--592},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {https://doi.org/10.1109/FOCS.2016.69},
  doi       = {10.1109/FOCS.2016.69},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/CohenKPPSV16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AliakbarpourBGP16,
  author    = {Maryam Aliakbarpour and
               Amartya Shankha Biswas and
               Themistoklis Gouleakis and
               John Peebles and
               Ronitt Rubinfeld and
               Anak Yodpinyanee},
  title     = {Sublinear-Time Algorithms for Counting Star Subgraphs with Applications
               to Join Selectivity Estimation},
  journal   = {CoRR},
  volume    = {abs/1601.04233},
  year      = {2016},
  url       = {http://arxiv.org/abs/1601.04233},
  archivePrefix = {arXiv},
  eprint    = {1601.04233},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/AliakbarpourBGP16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPSV16,
  author    = {Michael B. Cohen and
               Jonathan A. Kelner and
               John Peebles and
               Richard Peng and
               Aaron Sidford and
               Adrian Vladu},
  title     = {Faster Algorithms for Computing the Stationary Distribution, Simulating
               Random Walks, and More},
  journal   = {CoRR},
  volume    = {abs/1608.03270},
  year      = {2016},
  url       = {http://arxiv.org/abs/1608.03270},
  archivePrefix = {arXiv},
  eprint    = {1608.03270},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/CohenKPPSV16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPRSV16,
  author    = {Michael B. Cohen and
               Jonathan A. Kelner and
               John Peebles and
               Richard Peng and
               Anup B. Rao and
               Aaron Sidford and
               Adrian Vladu},
  title     = {Almost-Linear-Time Algorithms for Markov Chains and New Spectral Primitives
               for Directed Graphs},
  journal   = {CoRR},
  volume    = {abs/1611.00755},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.00755},
  archivePrefix = {arXiv},
  eprint    = {1611.00755},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/CohenKPPRSV16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DiakonikolasGPP16,
  author    = {Ilias Diakonikolas and
               Themis Gouleakis and
               John Peebles and
               Eric Price},
  title     = {Collision-based Testers are Optimal for Uniformity and Closeness},
  journal   = {CoRR},
  volume    = {abs/1611.03579},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.03579},
  archivePrefix = {arXiv},
  eprint    = {1611.03579},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/DiakonikolasGPP16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DurfeeKPRS16,
  author    = {David Durfee and
               Rasmus Kyng and
               John Peebles and
               Anup B. Rao and
               Sushant Sachdeva},
  title     = {Sampling Random Spanning Trees Faster than Matrix Multiplication},
  journal   = {CoRR},
  volume    = {abs/1611.07451},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.07451},
  archivePrefix = {arXiv},
  eprint    = {1611.07451},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/DurfeeKPRS16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasGPP16,
  author    = {Ilias Diakonikolas and
               Themis Gouleakis and
               John Peebles and
               Eric Price},
  title     = {Collision-based Testers are Optimal for Uniformity and Closeness},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {178},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/178},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/DiakonikolasGPP16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LiP15,
  author    = {Jerry Li and
               John Peebles},
  editor    = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Kazuo Iwama and
               Naoki Kobayashi and
               Bettina Speckmann},
  title     = {Replacing Mark Bits with Randomness in Fibonacci Heaps},
  booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
               {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {9134},
  pages     = {886--897},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-47672-7\_72},
  doi       = {10.1007/978-3-662-47672-7\_72},
  timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
  biburl    = {https://dblp.org/rec/conf/icalp/LiP15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LiP14,
  author    = {Jerry Li and
               John Peebles},
  title     = {Replacing Mark Bits with Randomness in Fibonacci Heaps},
  journal   = {CoRR},
  volume    = {abs/1407.2569},
  year      = {2014},
  url       = {http://arxiv.org/abs/1407.2569},
  archivePrefix = {arXiv},
  eprint    = {1407.2569},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/LiP14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics