BibTeX records: John Peebles

download as .bib file

@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/bib/journals/algorithmica/AliakbarpourBGP18},
  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},
  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},
  year      = {2018},
  crossref  = {DBLP:conf/focs/2018},
  url       = {https://doi.org/10.1109/FOCS.2018.00089},
  doi       = {10.1109/FOCS.2018.00089},
  timestamp = {Sun, 23 Dec 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/CohenKKPPRS18},
  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},
  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},
  pages     = {41:1--41:14},
  year      = {2018},
  crossref  = {DBLP:conf/icalp/2018},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2018.41},
  doi       = {10.4230/LIPIcs.ICALP.2018.41},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/DiakonikolasGPP18},
  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},
  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},
  pages     = {3011--3019},
  year      = {2018},
  crossref  = {DBLP:conf/icml/2018},
  url       = {http://proceedings.mlr.press/v80/li18d.html},
  timestamp = {Fri, 13 Jul 2018 14:57:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icml/0001MPS18},
  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/bib/journals/corr/abs-1804-03636},
  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/bib/journals/corr/abs-1811-10722},
  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},
  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},
  year      = {2017},
  crossref  = {DBLP:conf/focs/2017},
  url       = {https://doi.org/10.1109/FOCS.2017.90},
  doi       = {10.1109/FOCS.2017.90},
  timestamp = {Tue, 04 Dec 2018 10:17:29 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/DurfeePPR17},
  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},
  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},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {https://doi.org/10.1145/3055399.3055463},
  doi       = {10.1145/3055399.3055463},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/CohenKPPRSV17},
  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},
  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},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {https://doi.org/10.1145/3055399.3055499},
  doi       = {10.1145/3055399.3055499},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/DurfeeKPRS17},
  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/bib/journals/corr/DurfeePPR17},
  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/bib/journals/corr/0001MPS17},
  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/bib/journals/corr/abs-1708-02728},
  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/bib/journals/eccc/DiakonikolasGPP17},
  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},
  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},
  year      = {2016},
  crossref  = {DBLP:conf/focs/2016},
  url       = {https://doi.org/10.1109/FOCS.2016.69},
  doi       = {10.1109/FOCS.2016.69},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/CohenKPPSV16},
  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/bib/journals/corr/AliakbarpourBGP16},
  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/bib/journals/corr/CohenKPPSV16},
  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/bib/journals/corr/CohenKPPRSV16},
  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/bib/journals/corr/DiakonikolasGPP16},
  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/bib/journals/corr/DurfeeKPRS16},
  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/bib/journals/eccc/DiakonikolasGPP16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LiP15,
  author    = {Jerry Li and
               John Peebles},
  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}},
  pages     = {886--897},
  year      = {2015},
  crossref  = {DBLP:conf/icalp/2015-1},
  url       = {https://doi.org/10.1007/978-3-662-47672-7\_72},
  doi       = {10.1007/978-3-662-47672-7\_72},
  timestamp = {Fri, 02 Nov 2018 09:50:27 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/LiP15},
  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/bib/journals/corr/LiP14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2018,
  editor    = {Mikkel Thorup},
  title     = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  publisher = {{IEEE} Computer Society},
  year      = {2018},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8554191},
  isbn      = {978-1-5386-4230-6},
  timestamp = {Tue, 04 Dec 2018 10:32:10 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2018,
  editor    = {Ioannis Chatzigiannakis and
               Christos Kaklamanis and
               D{\'{a}}niel Marx and
               Donald Sannella},
  title     = {45th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  series    = {LIPIcs},
  volume    = {107},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-076-7},
  isbn      = {978-3-95977-076-7},
  timestamp = {Sat, 28 Jul 2018 14:39:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2018,
  editor    = {Jennifer G. Dy and
               Andreas Krause},
  title     = {Proceedings of the 35th International Conference on Machine Learning,
               {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
               10-15, 2018},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {80},
  publisher = {JMLR.org},
  year      = {2018},
  url       = {http://proceedings.mlr.press/v80/},
  timestamp = {Fri, 13 Jul 2018 14:57:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icml/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2017,
  editor    = {Chris Umans},
  title     = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  publisher = {{IEEE} Computer Society},
  year      = {2017},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8100284},
  isbn      = {978-1-5386-3464-6},
  timestamp = {Tue, 04 Dec 2018 10:17:29 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3055399},
  doi       = {10.1145/3055399},
  isbn      = {978-1-4503-4528-6},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2016,
  editor    = {Irit Dinur},
  title     = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7781469},
  isbn      = {978-1-5090-3933-3},
  timestamp = {Tue, 20 Dec 2016 16:13:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-1,
  editor    = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Kazuo Iwama and
               Naoki Kobayashi and
               Bettina Speckmann},
  title     = {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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-47672-7},
  doi       = {10.1007/978-3-662-47672-7},
  isbn      = {978-3-662-47671-0},
  timestamp = {Fri, 02 Nov 2018 09:50:27 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2015-1},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI, founded at University of Trier