Yevgeniy V. Kovchegov : Research and Publications


Biographical information:

Education
  • Ph.D. in Mathematics, Stanford, 2002
  • M.S. in Mathematics, Stanford, 2000
  • B.A. in Mathematics, New York University, 1997
Employment
  • September 2017- Present   Professor, Department of Mathematics, Oregon State University
  • September 2011- September 2017   Associate Professor, Department of Mathematics, Oregon State University
  • September 2005 - September 2011   Assistant Professor, Department of Mathematics, Oregon State University
  • August 2002 - June 2005   VIGRE Assistant Professor, Department of Mathematics, UCLA
  • August 1997 - June 2002   Research Assistant / Teaching Assistant, Department of Mathematics, Stanford


Ph.D. students:

Associate Editor:

Grants:




Publications:


Books / Surveys

Yevgeniy Kovchegov, Ilya Zaliapin, and Efi Foufoula-Georgiou "Random Self-Similar Trees with Applications to Geophysics"(PDF) Surveys in Geophysics, Vol. 43, (2022), 353--421; doi:10.1007/s10712-021-09682-0



Yevgeniy Kovchegov and Ilya Zaliapin "Random Self-Similar Trees: A mathematical theory of Horton laws"(PDF) Probability Surveys Vol. 17 (2020), 1-213; doi:10.1214/19-PS331


Yevgeniy Kovchegov and Peter T. Otto "Path Coupling and Aggregate Path Coupling" SpringerBriefs in Probability and Mathematical Statistics ISBN 978-3-319-77018-5



Journal Papers / Conference Papers / Technical Reports

Yevgeniy Kovchegov, Alex Negrón, Clarice Pertel, and Christopher Wang "Extensions of true skewness for unimodal distributions"(PDF) to appear in Mathematical Methods of Statistics (2024)

Yevgeniy Kovchegov and Peter T. Otto "Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes"(PDF) Journal of Statistical Physics (2024); dot:10.1007/s10955-023-03188-2

Yevgeniy Kovchegov, Guochen Xu, and Ilya Zaliapin "Invariant Galton-Watson trees: metric properties and attraction with respect to generalized dynamical pruning"(PDF) Advances in Applied Probability, Vol. 55, Issue 2, (2023) 643-671; doi:10.1017/apr.2022.39

Evgenia Chunikhina, Paul Logan, Yevgeniy Kovchegov, Anatoly Yambartsev, Debashis Mondal, and Andrey Morgun "The C-SHIFT algorithm for normalizing covariances"(PDF) IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 20, Issue 1, (2023), 720-730; doi:10.1109/TCBB.2022.3151840

Yevgeniy Kovchegov, Ilya Zaliapin, and Yehuda Ben-Zion "Invariant Galton-Watson branching process for earthquake occurrence"(PDF) Geophysical Journal International, Vol. 231, Issue 1, (2022), 567-583; doi:10.1093/gji/ggac204

Yevgeniy Kovchegov, Ilya Zaliapin, and Efi Foufoula-Georgiou "Random Self-Similar Trees with Applications to Geophysics"(PDF) Surveys in Geophysics, Vol. 43, (2022), 353-421; doi:10.1007/s10712-021-09682-0

Yevgeniy Kovchegov, Ilya Zaliapin, and Efi Foufoula-Georgiou "Critical Tokunaga model for river networks"(PDF) Physical Review E 105, 014301 (2022); doi:10.1103/PhysRevE.105.014301

Yevgeniy Kovchegov "A new life of Pearson's skewness"(PDF) Journal of Theoretical Probability, Vol. 35, Issue 4, (2022), 2896-2915; doi:10.1007/s10959-021-01149-7

Bruno Barbosa, Wasamon Jantai, Yevgeniy Kovchegov, and Guochen Xu "Proving Newman's CLT via Stein's method"(PDF) Technical Report (2021)

Yevgeniy Kovchegov and Ilya Zaliapin "Invariance and attraction properties of Galton-Watson trees"(PDF) Bernoulli, 27(3), (2021) 1789-1823; doi: 10.3150/20-BEJ1292

Yevgeniy Kovchegov, Peter T. Otto, and Anatoly Yambartsev "Cross-multiplicative coalescent processes and applications"(PDF) ALEA: Latin American Journal of Probability and Mathematical Statistics, Vol. 18 (2021), 81-106; doi: 10.30757/ALEA.v18-05

Yevgeniy Kovchegov and Ilya Zaliapin "Dynamical pruning of rooted trees with applications to 1D ballistic annihilation"(PDF) Journal of Statistical Physics, Volume 181, Issue 2 (2020), 618-672; doi: 10.1007/s10955-020-02593-1

Yevgeniy Kovchegov and Ilya Zaliapin "Random Self-Similar Trees: A mathematical theory of Horton laws"(PDF) Probability Surveys Vol. 17 (2020), 1-213; doi:10.1214/19-PS331

Yevgeniy Kovchegov and Ilya Zaliapin "Random self-similar trees and a hierarchical branching process"(PDF) Stochastic Processes and their Applications, Vol. 129, Issue 7 (2019), 2528-2560; doi: 10.1016/j.spa.2018.07.015

Yevgeniy Kovchegov and Ilya Zaliapin "Tokunaga self-similarity arises naturally from time invariance"(PDF) Chaos 28, 041102 (2018); doi: 10.1063/1.5029937

José C. Hernández, Yevgeniy Kovchegov and Peter T. Otto "The Aggregate Path Coupling Method for the Potts Model on Bipartite Graph"(PDF) Journal of Mathematical Physics 58, 023303 (2017)

Yevgeniy Kovchegov and Ilya Zaliapin "Horton self-similarity of Kingman's coalescent tree"(PDF) Annales de l'Institut Henri Poincaré (B) Probability and Statistics (2017) Vol. 53, No. 3, 1069-1107

Jenia Rousseva and Yevgeniy Kovchegov "On Alternating Quantum Walks"(PDF) Physica A: Statistical Mechanics and its Applications, Vol. 470 (2017), 309-320

Anatoly Yambartsev, Michael Perlin, Yevgeniy Kovchegov, Natalia Shulzhenko, Karina L. Mine, Xiaoxi Dong, Andrey Morgun "Unexpected links reflect the noise in networks"(PDF) Biology Direct 11, Article number: 52 (2016) doi: 10.1186/s13062-016-0155-0

Yevgeniy Kovchegov and Ilya Zaliapin "Horton Law in Self-Similar Trees"(PDF) Fractals, Vol. 24, No. 2 (2016) 1650017 (10 pages)

Kyle Bradford, Yevgeniy Kovchegov, and Thinh Nguyen "Stable adiabatic times for Markov chains"(PDF) Stochastics: An International Journal of Probability and Stochastic Processes, Volume 88, Issue 4 (2016), 567-585

Yevgeniy Kovchegov and Peter T. Otto "Rapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods"(PDF) Journal of Statistical Physics, Volume 161, Issue 3 (2015), 553-576

Yevgeniy Kovchegov and Nese Yildiz "Orthogonal polynomials for semiparametric instrumental variables model"(PDF) ESAIM: Probability and Statistics, Volume 19 (2015), 293-306

Yevgeniy Kovchegov and Nicholas Michalowski "A class of Markov chains with no spectral gap"(PDF) Proceedings of the American Mathematical Society, Volume 141, Number 12 (2013), 4317-4326

Max Brugger, Kyle Bradford, Samina Ehsan, Bechir Hamdaoui, and Yevgeniy Kovchegov "Analytic Bounds on Data Loss Rates in Mostly-Covered Mobile DTNs" IEEE Transactions on Wireless Communications, Volume 12, Number 7 (2013), 3121-3129

Leena Zacharias, Thinh Nguyen, Yevgeniy Kovchegov, and Kyle Bradford "Analysis of Adaptive Queueing Policies via Adiabatic Approach"(PDF) Proceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC), (2013), pp.1053-1057

Kien Nguyen, Thinh Nguyen, Yevgeniy Kovchegov, and Viet Le "Distributed Data Replenishment"(PDF) IEEE Transactions on Parallel and Distributed Systems, Volume 24, Number 2 (2013), pp.275-287

Ilya Zaliapin and Yevgeniy Kovchegov "Tokunaga and Horton self-similarity for level set trees of Markov chains"(PDF) Chaos, Solitons & Fractals, Volume 45, Issue 3 (2012), pp.358-372

Samina Ehsan, Kyle Bradford, Max Brugger, Bechir Hamdaoui, Yevgeniy Kovchegov, Douglas Johnson, and Mounir Louhaichi "Design and Analysis of Delay-Tolerant Sensor Networks for Monitoring and Tracking Free-Roaming Animals" IEEE Transactions on Wireless Communications, Volume 11, Issue 3 (2012), 1220-1227

Max Brugger, Kyle Bradford, Samina Ehsan, Bechir Hamdaoui, and Yevgeniy Kovchegov "Upper Bounds on Expected Hitting Times in Mostly-Covered Delay-Tolerant Networks" Proceedings of IEEE Conference on Communications (IEEE ICC 2012), June 2012, pp.4995-4999

Zlatko Dimcovic, Daniel Rockwell, Ian Milligan, Robert Burton, Thinh Nguyen, and Yevgeniy Kovchegov "Framework for discrete-time quantum walks and a symmetric walk on a binary tree"(PDF) Physical Review A, Volume 84, Issue 3 (2011), 12 pages

Yevgeniy Kovchegov, Peter T. Otto and Mathew Titus "Mixing Times for the Mean-Field Blume-Capel Model via Aggregate Path Coupling"(PDF) Journal of Statistical Physics, Volume 144, Issue 5 (2011), pp.1009-1027

Kyle Bradford and Yevgeniy Kovchegov "Adiabatic times for Markov chains and applications"(PDF) Journal of Statistical Physics, Volume 143, Issue 5 (2011), pp.955-969

Samina Ehsan, Max Brugger, Kyle Bradford, Bechir Hamdaoui, and Yevgeniy Kovchegov "Sufficient Node Density Conditions on Delay-Tolerant Sensor Networks for Wildlife Tracking and Monitoring" Proceedings of IEEE International Global Communications Conference (IEEE GLOBECOM 2011), December 2011, 6 pages

Kyle Bradford, Max Brugger, Samina Ehsan, Bechir Hamdaoui, and Yevgeniy Kovchegov "Data Loss Modeling and Analysis in Partially-Covered Delay-Tolerant Networks"(PDF) Proceedings of the 20th IEEE International Conference on Computer Communications and Networks (ICCCN), (2011), 7 pages

Kien Nguyen, Thinh Nguyen, Yevgeniy Kovchegov, and Viet Le "P2P Distributed Data Replenishment"(PDF) Proceedings of the 20th IEEE International Conference on Computer Communications and Networks (ICCCN), (2011), 6 pages

Robert M. Burton and Yevgeniy Kovchegov, "Mixing times via super-fast coupling"(PDF) Technical Report ORST-MATH (2011)

Yevgeniy Kovchegov and Nese Yildiz "Identification via completeness for discrete covariates and orthogonal polynomials" Technical Report ORST-MATH (2011)

Yevgeniy Kovchegov "Orthogonality and probability: mixing times"(PDF) Electronic Communications in Probability, Vol. 15 (2010), pp.59-67

Zlatko Dimcovic and Yevgeniy Kovchegov, "Quantum Interchange Walk as a Unifying Approach" (PDF) Technical Report ORST-MATH 10-04 (2010)

Rober Burton, Yevgeniy Kovchegov and Thinh Nguyen "Quantum Random Walk via Classical Random Walk With Internal States" (PDF) Technical Report ORST-MATH 10-03 (2010)

Yevgeniy Kovchegov "A note on adiabatic theorem for Markov chains"(PDF) Statistics & Probability Letters, Vol.80 (2010), pp.186-190

Yevgeniy Kovchegov, Nick Meredith and Eyal Nir "Occupation times and Bessel densities"(PDF) Statistics & Probability Letters, Vol.80 (2010), pp.104-110

Yevgeniy Kovchegov, "Russo's formula for Lorentz lattice gas model" Technical Report ORST-MATH 10-02 (2010)

Yevgeniy Kovchegov "Orthogonality and probability: beyond nearest neighbor transitions"(PDF) Electronic Communications in Probability, Vol. 14 (2009), pp.90-103

Kien Nguyen, Thinh Nguyen and Yevgeniy Kovchegov "A P2P Video Delivery Network (P2P-VDN)"(PDF) Proceedings of the 18th IEEE International Conference on Computer Communications and Networks (ICCCN), (2009), 7 pages

Yevgeniy Kovchegov "Multi-particle processes with reinforcements" (PDF) Journal of Theoretical Probability, Vol.21 (2008) pp.437-448

Eyal Nir, Xavier Michalet, Kambiz Hamadani, Ted A. Laurence, Daniel Neuhauser, Yevgeniy Kovchegov, Shimon Weiss "Shot-noise limited single-molecule FRET histogram: comparison between theory and experiments" (PDF) Journal of Physical Chemistry B, Vol.110, No.44 (2006), pp.22103-22124

Yevgeniy Kovchegov "Exclusion processes with multiple interactions" (PDF) Stochastic Processes and their Applications, Vol.115, Issue 7 (2005), pp.1233-1256

Yevgeniy Kovchegov "The Brownian bridge asymptotics in the subcritical phase of Bernoulli bond percolation model" (PDF) Markov Processes and Related Fields, Vol.10, N.2 (2004), pp.327-344

Yevgeniy Kovchegov and Scott Sheffield, "Linear speed large deviations for percolation clusters" (PDF) Electronic Communications in Probability, Vol. 8 (2003), pp.179-183

Yevgeniy Kovchegov, "Brownian bridge asymptotics in self-avoiding walks" Technical Report arXiv:math/0205101v1


Ph.D. Thesis

Yevgeniy Kovchegov "Brownian bridge in percolation, self-avoiding walks and related processes"(PDF) Ph.D thesis (Advisor: Amir Dembo) Department of Mathematics, Stanford University,  Spring 2002



Slides:

"Invariant Galton-Watson trees" (PDF) presented at 33rd IUGG Conference on Mathematical Geophysics (Seoul National University, Seoul, Republic of Korea) on June 23, 2022

"Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes" (PDF) presented at the Indiana University probability seminar on April 18, 2022

"A generalization of Abel's binomial theorem" (PDF) presented at the Pacific University mathematics colloquium on November 16, 2021

"Invariant Galton-Watson measures" (PDF) presented at University of Arizona mathematical physics and probability seminar and University of Utah stochastics seminar on February 3, 2021 (joint seminar), and at University of São Paulo (São Paulo, Brazil) seminar on probability and stochastic processes on March 19, 2021 YouTube Lecture

"Invariant Galton-Watson trees" (PDF) presented at 33rd Coast Combinatorics Conference on March 6, 2021

"A new life of Pearson's skewness" (PDF) presented at the Oregon Sate University mathematics colloquium on November 2, 2020 and at the Nevada Statistics Seminar (U. Nevada, Reno) on November 5, 2021

"Quantum Walks: What's Missing?" (PDF) presented at Portland Quantum Computing Meetup, October 2020. YouTube Lecture

"Critical Tokunaga branching processes" (PDF) presented at the section on Random Discrete Structures, Bernoulli-IMS One World Symposium 2020, August 2020. YouTube Lecture

"Tokunaga self-similarity via time invariance" (PDF) presented at the Oregon Sate University probability seminar on May 22, 2018

"Random self-similar trees: dynamical pruning and its applications" (PDF) presented at the 19th Pacific Northwest Probability Seminar on November 4, 2017 and at the workshop on Random Trees: Structure, Self-similarity, and Dynamics (CIMAT, Guanajuato, Mexico) on April 26, 2018.

"Random Self-Similar Trees: Dynamical Pruning, Invariance, and Criticality" (PDF) presented at the 39th Conference on Stochastic Processes and their Applications (SPA2017) contributed session on random self-similar trees and their applications (on July 28, 2017)

"Coalescence and Minimal Spanning Trees" (PDF) presented at the University of São Paulo (São Paulo, Brazil) Seminários de Teoria da Computação, Combinatória e Otimização (on February 24, 2017)

"An invitation into Horton-Strahler ordering and Tokunaga indexing in stochastic processes" (PDF) presented at Special Session on Topics in Probability, AMS Western Sectional Meeting, University of Utah (April 10, 2016); Conference on Random Trees and Maps: Probabilistic and Combinatorial Aspects, CIRM, Marseille, France (June 7, 2016); and Berkeley probability seminar (on October 26, 2016)

"Path Coupling and Aggregate Path Coupling" (PDF) presented at the University of São Paulo (São Paulo, Brazil) probability seminar (on September 16, 2015), University of Washington probability seminar (on February 1, 2016), and Stanford probability seminar (on March 28, 2016)

"Horton self-similarity and coalescent trees" (PDF) presented at New interactions of Combinatorics and Probability, ICMC, University of São Paulo, São Carlos, Brazil, on September 2, 2015 and at Mathematical Congress of the Americas 2013 in Guanajuato, Mexico, on August 5, 2013

"On Markov Chain Monte Carlo" (PDF) presented at the Oregon Sate University probability seminar on November 26, 2013

"Application of aggregate path coupling and large deviations to mixing times of statistical mechanical models" (PDF) presented at the UCLA probability seminar on April 4, 2012 and at the Oregon State University probability seminar on April 24, 2012

"Orthogonal polynomials and mixing rates" (PDF) presented at the Orthogonal Polynomials in Probability conference at Texas A&M University, College Station, on July 9, 2010

"Discrete and continuous quantum walks" (PDF) presented at the Oregon State University probability seminar on January 19, 2010

"A note on adiabatic theorem for Markov chains and adiabatic quantum computation" (PDF) presented at the Oregon State University probability seminar on January 22, 2009

"Orthogonality and probability: beyond nearest neighbor transitions" (PDF) presented at the Oregon State University probability seminar on November 13, 2008

"Occupation times and modified Bessel functions" (PDF) presented at the Oregon State University probability seminar on October 11, 2007

"Markov Chain Monte Carlo simulations and their mixing rates" (PDF) presented at the Oregon Sate University mathematics colloquium on May 18, 2007

"Mixing times via super-fast coupling" (PDF) presented at the Oergon State University probability seminar on October 12, 2006

"Generalized Symmetric Exclusion Processes" (PDF) presented at the 7th Pacific Northwest Probability Seminar on October 22, 2005

"Critical percolation and Lorentz lattice gas model: an expository talk" (PDF) presented at the Oregon State University probability seminar on January 18, 2006

"Subcritical percolation: cluster expansion and Brownian bridge asymptotics" (PDF) presented at the University of British Columbia probability seminar on January 30, 2002




Conferences and workshops (co)organized:

Frontier Probability Days (FPD) 2021 The purpose of this conference is to bring together leading regional and national researchers in probability theory and its applications, along with graduate students and others, to foster interactions and stimulate research activity. The organizing committee spreads among three universities in the Intermountain West region: Oregon State University, University of Arizona, University of Utah, and University of Nevada Las Vegas.

Random Trees: Structure, Self-similarity, and Dynamics The workshop celebrates the contributions of Ed Waymire to probability, stochastic processes and applied mathematics. Random trees and related simple networks (e.g., directed acyclic graphs) form an intriguing branch of mathematical research in the overlap among Probability, Combinatorics, and Mathematical Physics, with recognized applications in Biology, Geosciences, Statistical Physics, and beyond. The workshop focuses on probabilistic and combinatorial structure of trees, related self-similarity concepts, tree representation of stochastic processes (time series, coalescent, branching) and dynamical systems (including Burgers and Navier-Stokes equations), and transport along tree graphs. The program covers both educational and research components, to attract an interdisciplinary mixture of experts, young researchers, and students for a week of focused discussions, exchanging ideas, and sparking new collaborations.

Frontier Probability Days (FPD) 2018 The purpose of this conference is to bring together leading regional and national researchers in probability theory and its applications, along with graduate students and others, to foster interactions and stimulate research activity. The organizing committee spreads among three universities in the Intermountain West region: Oregon State University, University of Arizona, and University of Utah.

Pacific Northwest Probability Seminar Pacific Northwest Probability Seminar is an annual scientific mini-conference organized by the University of Washington, the Oregon State University, the University of British Columbia, the University of Oregon, and Microsoft Research. The conference will be hosted at Microsoft, supported by Microsoft Research and the Pacific Institute for the Mathematical Sciences (PIMS).

Statistics 2013 - Oregon The goal of Statistics 2013 Oregon was to increase public awareness of the impact of probability and statistics on the society, and to engage Oregon students and professionals. Statistics 2013 Oregon was a collaborative effort of faculty members specializing in probability and statistics from the seven major Oregon schools in- cluding Lewis & Clark College, Oregon Health Sciences University, Oregon State University, Portland State University, Reed College, University of Oregon, and Willamette University. The event was endorsed by the Bernoulli Society, the Na- tional Council of Teachers of Mathematics, and the International Year of Statistics (Statistics2013) campaign.

 
 
 
 
 
 
 
      

Department of Mathematics, Oregon State University