# zbMATH — the first resource for mathematics

## Levin, David A.

Compute Distance To:
 Author ID: levin.david-a Published as: Levin, David A.; Levin, David; Levin, D. A. Homepage: http://pages.uoregon.edu/dlevin/ External Links: MGP · ORCID
 Documents Indexed: 31 Publications since 1999, including 2 Books
all top 5

#### Co-Authors

 0 single-authored 10 Peres, Yuval 4 Khoshnevisan, Davar 3 Amir, Anat 3 Dyn, Nira 3 Méndez-Hernández, Pedro J. 2 Bass, Richard F. 2 de Launey, Warwick 2 Sober, Barak 2 Wilmer, Elizabeth L. 1 Aizenbud, Yariv 1 Cannon, Sarah M. 1 Darling, Richard W. R. 1 Ethier, Stewart N. 1 Goldman, Ron N. 1 Gruberger, Nira 1 Hsu, Daniel 1 Kontorovich, Leonid Aryeh 1 Luczak, Malwina J. 1 Massopust, Peter R. 1 Norris, James R. 1 Pemantle, Robin 1 Puthan Veedu, Viswanathan 1 Shi, Zhan 1 Stauffer, Alexandre O. 1 Szepesvári, Csaba 1 Wolfer, Geoffrey
all top 5

#### Serials

 2 American Mathematical Monthly 2 The Annals of Probability 2 Computer Aided Geometric Design 2 Probability Theory and Related Fields 2 Random Structures & Algorithms 2 Numerical Algorithms 2 Journal of Fixed Point Theory and Applications 1 Advances in Applied Probability 1 Journal of Statistical Physics 1 Journal of Computational and Applied Mathematics 1 Transactions of the American Mathematical Society 1 Constructive Approximation 1 SIAM Journal on Discrete Mathematics 1 The Annals of Applied Probability 1 Stochastic Processes and their Applications 1 Potential Analysis 1 Combinatorics, Probability and Computing 1 Electronic Communications in Probability 1 Jaen Journal on Approximation 1 Cryptography and Communications
all top 5

#### Fields

 20 Probability theory and stochastic processes (60-XX) 7 Numerical analysis (65-XX) 6 Combinatorics (05-XX) 6 Approximations and expansions (41-XX) 5 Measure and integration (28-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Operator theory (47-XX) 2 Convex and discrete geometry (52-XX) 2 General topology (54-XX) 2 Statistics (62-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Computer science (68-XX)

#### Citations contained in zbMATH Open

25 Publications have been cited 595 times in 533 Documents Cited by Year
Markov chains and mixing times. With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. Zbl 1160.60001
Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.
2009
Harnack inequalities for jump processes. Zbl 0997.60089
Bass, Richard F.; Levin, David A.
2002
Transition probabilities for symmetric jump processes. Zbl 0993.60070
Bass, Richard F.; Levin, David A.
2002
Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability. Zbl 1187.82076
Levin, David A.; Luczak, Malwina J.; Peres, Yuval
2010
Markov chains and mixing times. With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. 2nd edition. Zbl 1390.60001
Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.
2017
Counting walks and graph homomorphisms via Markov chains and importance sampling. Zbl 1391.60175
Levin, David A.; Peres, Yuval
2017
A phase transition in random coin tossing. Zbl 1018.60043
Levin, David A.; Pemantle, Robin; Peres, Yuval
2001
A Fourier-analytic approach to counting partial Hadamard matrices. Zbl 1225.05056
De Launey, Warwick; Levin, David A.
2010
Mixing of the exclusion process with small bias. Zbl 1360.82061
Levin, David A.; Peres, Yuval
2016
On dynamical Gaussian random walks. Zbl 1090.60066
Khoshnevisan, Davar; Levin, David A.; Méndez-Hèrnández, Pedro J.
2005
Energy and cutsets in infinite percolation clusters. Zbl 0957.60097
Levin, David; Peres, Yuval
1999
Exceptional times and invariance for dynamical random walks. Zbl 1130.60079
Khoshnevisan, Davar; Levin, David A.; Méndez-Hernández, Pedro J.
2006
Continuous and discontinuous phase transitions in hypergraph processes. Zbl 1050.60017
Darling, R. W. R.; Levin, David A.; Norris, James R.
2004
High order approximation to non-smooth multivariate functions. Zbl 1441.41010
Amir, Anat; Levin, David
2018
Identifying several biased coins encountered by a hidden random walk. Zbl 1052.60082
Levin, David A.; Peres, Yuval
2004
An extreme-value analysis of the LIL for Brownian motion. Zbl 1112.60064
Khoshnevisan, Davar; Levin, David A.; Shi, Zhan
2005
$$(1,-1)$$-matrices with near-extremal properties. Zbl 1231.05041
De Launey, Warwick; Levin, David A.
2009
Quasi-interpolation and outliers removal. Zbl 06904324
Amir, Anat; Levin, David
2018
Mixing time estimation in reversible Markov chains from a single sample path. Zbl 1466.60143
Hsu, Daniel; Kontorovich, Aryeh; Levin, David A.; Peres, Yuval; Szepesvári, Csaba; Wolfer, Geoffrey
2019
Approximation of functions over manifolds: a moving least-squares approach. Zbl 1458.62327
Sober, Barak; Aizenbud, Yariv; Levin, David
2021
Manifold approximation by moving least-squares projection (MMLS). Zbl 1455.65042
Sober, Barak; Levin, David
2020
On the fundamental theorem of card counting, with application to the game of trente et quarante. Zbl 1068.60049
Ethier, S. N.; Levin, David A.
2005
Pólya’s theorem on random walks via Pólya’s urn. Zbl 1211.60015
Levin, David A.; Peres, Yuval
2010
Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings. Zbl 1434.60181
Cannon, S.; Levin, D. A.; Stauffer, A.
2019
Non-stationary versions of fixed-point theory, with applications to fractals and subdivision. Zbl 1412.28007
Levin, David; Dyn, Nira; Puthan Veedu, Viswanathan
2019
Approximation of functions over manifolds: a moving least-squares approach. Zbl 1458.62327
Sober, Barak; Aizenbud, Yariv; Levin, David
2021
Manifold approximation by moving least-squares projection (MMLS). Zbl 1455.65042
Sober, Barak; Levin, David
2020
Mixing time estimation in reversible Markov chains from a single sample path. Zbl 1466.60143
Hsu, Daniel; Kontorovich, Aryeh; Levin, David A.; Peres, Yuval; Szepesvári, Csaba; Wolfer, Geoffrey
2019
Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings. Zbl 1434.60181
Cannon, S.; Levin, D. A.; Stauffer, A.
2019
Non-stationary versions of fixed-point theory, with applications to fractals and subdivision. Zbl 1412.28007
Levin, David; Dyn, Nira; Puthan Veedu, Viswanathan
2019
High order approximation to non-smooth multivariate functions. Zbl 1441.41010
Amir, Anat; Levin, David
2018
Quasi-interpolation and outliers removal. Zbl 06904324
Amir, Anat; Levin, David
2018
Markov chains and mixing times. With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. 2nd edition. Zbl 1390.60001
Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.
2017
Counting walks and graph homomorphisms via Markov chains and importance sampling. Zbl 1391.60175
Levin, David A.; Peres, Yuval
2017
Mixing of the exclusion process with small bias. Zbl 1360.82061
Levin, David A.; Peres, Yuval
2016
Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability. Zbl 1187.82076
Levin, David A.; Luczak, Malwina J.; Peres, Yuval
2010
A Fourier-analytic approach to counting partial Hadamard matrices. Zbl 1225.05056
De Launey, Warwick; Levin, David A.
2010
Pólya’s theorem on random walks via Pólya’s urn. Zbl 1211.60015
Levin, David A.; Peres, Yuval
2010
Markov chains and mixing times. With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. Zbl 1160.60001
Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.
2009
$$(1,-1)$$-matrices with near-extremal properties. Zbl 1231.05041
De Launey, Warwick; Levin, David A.
2009
Exceptional times and invariance for dynamical random walks. Zbl 1130.60079
Khoshnevisan, Davar; Levin, David A.; Méndez-Hernández, Pedro J.
2006
On dynamical Gaussian random walks. Zbl 1090.60066
Khoshnevisan, Davar; Levin, David A.; Méndez-Hèrnández, Pedro J.
2005
An extreme-value analysis of the LIL for Brownian motion. Zbl 1112.60064
Khoshnevisan, Davar; Levin, David A.; Shi, Zhan
2005
On the fundamental theorem of card counting, with application to the game of trente et quarante. Zbl 1068.60049
Ethier, S. N.; Levin, David A.
2005
Continuous and discontinuous phase transitions in hypergraph processes. Zbl 1050.60017
Darling, R. W. R.; Levin, David A.; Norris, James R.
2004
Identifying several biased coins encountered by a hidden random walk. Zbl 1052.60082
Levin, David A.; Peres, Yuval
2004
Harnack inequalities for jump processes. Zbl 0997.60089
Bass, Richard F.; Levin, David A.
2002
Transition probabilities for symmetric jump processes. Zbl 0993.60070
Bass, Richard F.; Levin, David A.
2002
A phase transition in random coin tossing. Zbl 1018.60043
Levin, David A.; Pemantle, Robin; Peres, Yuval
2001
Energy and cutsets in infinite percolation clusters. Zbl 0957.60097
Levin, David; Peres, Yuval
1999
all top 5

#### Cited by 709 Authors

 32 Peres, Yuval 17 Chen, Zhen-Qing 16 Kumagai, Takashi 14 Lubetzky, Eyal 12 Bass, Richard F. 10 Ding, Jian 10 Kassmann, Moritz 9 Martinelli, Fabio 8 Caputo, Pietro 8 Hermon, Jonathan 8 Sly, Allan 7 Levin, David A. 7 Mimica, Ante 7 Sousi, Perla 6 Ayyer, Arvind 6 Diaconis, Persi Warren 6 Kim, Panki 6 Lacoin, Hubert 6 Toninelli, Fabio Lucio 6 van der Hofstad, Remco W. 5 Barlow, Martin T. 5 Caffarelli, Luis Ángel 5 Ganguly, Shirshendu 5 Landim, Claudio 5 Nestoridi, Evita 5 Schilling, Anne 5 Scoppola, Benedetto 5 Song, Renming 5 Wang, Jian 4 Aldous, David John 4 Gheissari, Reza 4 Lee, James R. 4 Lee, Ki-Ahm 4 Levine, Lionel 4 Matzinger, Heinrich III 4 Miller, Jason P. 4 Nardi, Francesca Romana 4 Pasquale, Francesco 4 Ros-Oton, Xavier 4 Vondraček, Zoran 4 Yan, Litan 4 Zhang, Xicheng 3 Addario-Berry, Louigi 3 Auletta, Vincenzo 3 Benjamini, Itai 3 Bernstein, Megan 3 Bogdan, Krzysztof 3 Bordenave, Charles 3 Chaker, Jamil 3 Chen, Guanyu 3 Chleboun, Paul 3 Choi, Michael C. H. 3 Dembo, Amir 3 Fazly, Mostafa 3 Ferraioli, Diodato 3 Gantert, Nina 3 Gaudilliere, Alexandre 3 Grigor’yan, Alexander Asaturovich 3 Großkinsky, Stefan 3 Grzywny, Tomasz 3 Guillen, Nestor 3 Hu, Jiaxin 3 Husseini, Ryad 3 Imbert, Cyril 3 Khoshnevisan, Davar 3 Kim, Yong-Cheol 3 Kovchegov, Yevgeniy V. 3 Lancia, Carlo 3 Lehec, Joseph 3 Linusson, Svante 3 Meiners, Matthias 3 Méndez-Hernández, Pedro J. 3 Nachmias, Asaf 3 Oliveira, Roberto Imbuzeiro 3 Otto, Peter Tak-Hun 3 Persiano, Giuseppe 3 Pillai, Natesh S. 3 Randall, Dana J. 3 Salez, Justin 3 Saloff-Coste, Laurent 3 Schwab, Russell W. 3 Scoppola, Elisabetta 3 Serra Montolí, Joaquim 3 Sinclair, Alistair 3 Stauffer, Alexandre O. 3 Swart, Jan M. 3 Takeda, Masayoshi 3 Tsuchida, Kaneharu 3 Zacher, Rico 2 Abe, Yoshihiro 2 Albin, Nathan 2 Alon, Gil 2 Avena, Luca 2 Bagchi, Amitabha 2 Banica, Teodor 2 Barles, Guy 2 Berestycki, Nathanaël 2 Bianchi, Alessandra 2 Bierkens, Joris 2 Biswas, Anup ...and 609 more Authors
all top 5

#### Cited in 144 Serials

 35 Journal of Statistical Physics 33 The Annals of Probability 32 Probability Theory and Related Fields 29 The Annals of Applied Probability 21 Potential Analysis 20 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 18 Journal of Theoretical Probability 17 Electronic Journal of Probability 15 Transactions of the American Mathematical Society 14 Communications in Mathematical Physics 13 Stochastic Processes and their Applications 12 Journal of Functional Analysis 8 Algorithmica 8 Communications in Partial Differential Equations 8 Bernoulli 7 Journal of the European Mathematical Society (JEMS) 7 ALEA. Latin American Journal of Probability and Mathematical Statistics 6 Journal of Differential Equations 6 Mathematische Zeitschrift 6 Electronic Communications in Probability 5 Theoretical Computer Science 5 Calculus of Variations and Partial Differential Equations 5 Combinatorics, Probability and Computing 4 Israel Journal of Mathematics 4 Journal of Applied Probability 4 SIAM Journal on Discrete Mathematics 3 Advances in Applied Probability 3 The Annals of Statistics 3 Mathematische Annalen 3 SIAM Journal on Control and Optimization 3 Tohoku Mathematical Journal. Second Series 3 Advances in Applied Mathematics 3 Journal of the American Mathematical Society 3 Queueing Systems 3 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 3 Discrete and Continuous Dynamical Systems 3 Stochastics and Dynamics 3 Statistics and Computing 2 American Mathematical Monthly 2 Communications on Pure and Applied Mathematics 2 Journal of Mathematical Analysis and Applications 2 Journal of Mathematical Biology 2 Advances in Mathematics 2 Annali di Matematica Pura ed Applicata. Serie Quarta 2 Duke Mathematical Journal 2 Journal of the Mathematical Society of Japan 2 Osaka Journal of Mathematics 2 Discrete & Computational Geometry 2 SIAM Journal on Matrix Analysis and Applications 2 Forum Mathematicum 2 International Journal of Algebra and Computation 2 Geometric and Functional Analysis. GAFA 2 Distributed Computing 2 Journal of Algebraic Combinatorics 2 The Electronic Journal of Combinatorics 2 Theory of Computing Systems 2 Annals of Mathematics. Second Series 2 Acta Mathematica Sinica. English Series 2 Comptes Rendus. Mathématique. Académie des Sciences, Paris 2 Electronic Journal of Statistics 2 Probability Surveys 1 International Journal of Modern Physics B 1 Archive for Rational Mechanics and Analysis 1 Bulletin of the Australian Mathematical Society 1 Discrete Mathematics 1 Information Processing Letters 1 Journal of Mathematical Physics 1 Metrika 1 Arkiv för Matematik 1 Mathematics of Computation 1 Bulletin of Mathematical Biology 1 Acta Mathematica 1 Applied Mathematics and Optimization 1 Automatica 1 Czechoslovak Mathematical Journal 1 Dissertationes Mathematicae 1 Illinois Journal of Mathematics 1 Integral Equations and Operator Theory 1 Inventiones Mathematicae 1 Journal of Algebra 1 Journal of Computational and Applied Mathematics 1 Journal of Economic Theory 1 Journal of the London Mathematical Society. Second Series 1 Journal of Mathematical Economics 1 Journal für die Reine und Angewandte Mathematik 1 Manuscripta Mathematica 1 Mathematische Nachrichten 1 Memoirs of the American Mathematical Society 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Proceedings of the American Mathematical Society 1 Proceedings of the Japan Academy. Series A 1 Proceedings of the London Mathematical Society. Third Series 1 Publications of the Research Institute for Mathematical Sciences, Kyoto University 1 SIAM Journal on Computing 1 Ergodic Theory and Dynamical Systems 1 Statistics & Probability Letters 1 Acta Applicandae Mathematicae 1 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire 1 Statistical Science 1 Journal of Scientific Computing ...and 44 more Serials
all top 5

#### Cited in 39 Fields

 395 Probability theory and stochastic processes (60-XX) 117 Statistical mechanics, structure of matter (82-XX) 108 Combinatorics (05-XX) 78 Partial differential equations (35-XX) 44 Operator theory (47-XX) 40 Computer science (68-XX) 29 Potential theory (31-XX) 25 Numerical analysis (65-XX) 20 Statistics (62-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Integral equations (45-XX) 18 Operations research, mathematical programming (90-XX) 17 Group theory and generalizations (20-XX) 16 Measure and integration (28-XX) 15 Dynamical systems and ergodic theory (37-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 9 Biology and other natural sciences (92-XX) 8 Quantum theory (81-XX) 7 Functional analysis (46-XX) 7 Convex and discrete geometry (52-XX) 6 Information and communication theory, circuits (94-XX) 5 Number theory (11-XX) 5 Ordinary differential equations (34-XX) 5 Fluid mechanics (76-XX) 5 Systems theory; control (93-XX) 4 Real functions (26-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Abstract harmonic analysis (43-XX) 3 Differential geometry (53-XX) 2 History and biography (01-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 General and overarching topics; collections (00-XX) 1 Associative rings and algebras (16-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Special functions (33-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX)