|
|
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:
- Ilya Zaliapin (PI at UNR), Yevgeniy Kovchegov (PI at OSU), and Yehuda Ben-Zion (PI at USC) Stochastic Branching Process Modeling of Earthquake Occurrence (SCEC Award #22090). Dates: February 1, 2022 - April 30, 2023
- Le Chen (PI), Sunder Sethuraman (Co-PI), Firas Rassoul-Agha (Co-PI), Yevgeniy Kovchegov (co-PI), and Thomas Alberts (Co-PI) Frontier Probability Days Conference (NSF DMS-1947572). Dates: March 1, 2020 - February 28, 2022
- Anatoly Yambartsev (PI) and Yevgeniy Kovchegov (visiting researcher) Hydrodynamic limits of coalescent processes and minimal spanning trees with applications in mathematical biology (travel grant) (FAPESP 18/07826-5). Dates: January 1, 2019 - May 15, 2019
- Yevgeniy Kovchegov (PI), Thomas Alberts (Co-PI), Firas Rassoul-Agha (Co-PI), Sunder Sethuraman (Co-PI), and Davar Khoshnevisan (Co-PI) Frontier Probability Days Conference (NSF DMS-1802828). Dates: March 1, 2018 - February 28, 2019
- Yevgeniy Kovchegov (PI) and Andrey Morgun (Co-PI) Unexpected Correlations in Biological Networks (NSF DMS-1412557). Dates: August 15, 2014 - December 31, 2018
- Anatoly Yambartsev (PI) and Yevgeniy Kovchegov (visiting researcher) Extending the theory of weak convergence for coalescence processes (travel grant) (FAPESP 16/19286-0). Dates: January 25, 2017 - March 11, 2017
- Yevgeniy Kovchegov (PI) Simons Foundation, Collaboration Grants for Mathematicians. Dates: September 1, 2013 - August 31, 2014
|
Publications:
|
Journal Papers / Conference Papers / Technical Reports
|
Yevgeniy Kovchegov, Alex Negrón, Clarice Pertel, and Christopher Wang "Extensions of true skewness for unimodal distributions"(PDF) Mathematical Methods of Statistics, Vol. 33, Issue 3, (2024) 239-258;
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
|
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:
"Random self-similar trees and their applications" (PDF)
presented at UC Berkeley probability seminar (on September 11, 2024)
"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 UC 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.
|
|
|
|
|
|
|