BibTeX records: David A. Levin

download as .bib file

@article{DBLP:journals/jap/LevinT23,
  author       = {David A. Levin and
                  Chandan Tankala},
  title        = {Fast mixing of a randomized shift-register Markov chain},
  journal      = {J. Appl. Probab.},
  volume       = {60},
  number       = {1},
  pages        = {253--266},
  year         = {2023},
  url          = {https://doi.org/10.1017/jpr.2022.37},
  doi          = {10.1017/JPR.2022.37},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jap/LevinT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cpc/CannonLS19,
  author       = {Sarah Cannon and
                  David A. Levin and
                  Alexandre Stauffer},
  title        = {Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic
                  Tilings},
  journal      = {Comb. Probab. Comput.},
  volume       = {28},
  number       = {3},
  pages        = {365--387},
  year         = {2019},
  url          = {https://doi.org/10.1017/S0963548318000470},
  doi          = {10.1017/S0963548318000470},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cpc/CannonLS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tamm/LevinP17,
  author       = {David A. Levin and
                  Yuval Peres},
  title        = {Counting Walks and Graph Homomorphisms via Markov Chains and Importance
                  Sampling},
  journal      = {Am. Math. Mon.},
  volume       = {124},
  number       = {7},
  pages        = {637--641},
  year         = {2017},
  url          = {https://www.tandfonline.com/doi/abs/10.4169/amer.math.monthly.124.7.637},
  doi          = {10.4169/AMER.MATH.MONTHLY.124.7.637},
  timestamp    = {Thu, 09 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tamm/LevinP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/CannonLS17,
  author       = {Sarah Cannon and
                  David A. Levin and
                  Alexandre Stauffer},
  editor       = {Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  David Williamson and
                  Santosh S. Vempala},
  title        = {Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic
                  Tilings},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
                  CA, {USA}},
  series       = {LIPIcs},
  volume       = {81},
  pages        = {34:1--34:21},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.34},
  doi          = {10.4230/LIPICS.APPROX-RANDOM.2017.34},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/CannonLS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1708-07367,
  author       = {Daniel J. Hsu and
                  Aryeh Kontorovich and
                  David A. Levin and
                  Yuval Peres and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Mixing time estimation in reversible Markov chains from a single sample
                  path},
  journal      = {CoRR},
  volume       = {abs/1708.07367},
  year         = {2017},
  url          = {http://arxiv.org/abs/1708.07367},
  eprinttype    = {arXiv},
  eprint       = {1708.07367},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1708-07367.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/CannonLS16,
  author       = {Sarah Cannon and
                  David A. Levin and
                  Alexandre Stauffer},
  title        = {Polynomial mixing of the edge-flip Markov chain for unbiased dyadic
                  tilings},
  journal      = {CoRR},
  volume       = {abs/1611.03636},
  year         = {2016},
  url          = {http://arxiv.org/abs/1611.03636},
  eprinttype    = {arXiv},
  eprint       = {1611.03636},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CannonLS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ccds/LauneyL10,
  author       = {Warwick de Launey and
                  David A. Levin},
  title        = {A Fourier-analytic approach to counting partial Hadamard matrices},
  journal      = {Cryptogr. Commun.},
  volume       = {2},
  number       = {2},
  pages        = {307--334},
  year         = {2010},
  url          = {https://doi.org/10.1007/s12095-010-0033-z},
  doi          = {10.1007/S12095-010-0033-Z},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ccds/LauneyL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tamm/LevinP10,
  author       = {David A. Levin and
                  Yuval Peres},
  title        = {P{\'{o}}lya's Theorem on Random Walks via P{\'{o}}lya's
                  Urn},
  journal      = {Am. Math. Mon.},
  volume       = {117},
  number       = {3},
  pages        = {220--231},
  year         = {2010},
  url          = {https://doi.org/10.4169/000298910X480072},
  doi          = {10.4169/000298910X480072},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tamm/LevinP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/LauneyL09,
  author       = {Warwick de Launey and
                  David A. Levin},
  title        = {(1, -1)-Matrices with Near-Extremal Properties},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {23},
  number       = {3},
  pages        = {1422--1440},
  year         = {2009},
  url          = {https://doi.org/10.1137/09075192X},
  doi          = {10.1137/09075192X},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/LauneyL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/DarlingLN04,
  author       = {R. W. R. Darling and
                  David A. Levin and
                  James R. Norris},
  title        = {Continuous and discontinuous phase transitions in hypergraph processes},
  journal      = {Random Struct. Algorithms},
  volume       = {24},
  number       = {4},
  pages        = {397--419},
  year         = {2004},
  url          = {https://doi.org/10.1002/rsa.20013},
  doi          = {10.1002/RSA.20013},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/DarlingLN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/LevinP04,
  author       = {David A. Levin and
                  Yuval Peres},
  title        = {Identifying several biased coins encountered by a hidden random walk},
  journal      = {Random Struct. Algorithms},
  volume       = {25},
  number       = {1},
  pages        = {91--114},
  year         = {2004},
  url          = {https://doi.org/10.1002/rsa.20018},
  doi          = {10.1002/RSA.20018},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/LevinP04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.