

Yevgeniy V. Kovchegov :
Research and Publications



Biographical information:
 Ph.D. in Mathematics, Stanford, 2002
 M.S. in Mathematics, Stanford, 2000
 B.A. in Mathematics, New York University, 1997
Personal information: Married. Two children, Daniel Kovchegov and George Kovchegov.
 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:

Grants:
 Yevgeniy Kovchegov (PI), Thomas Alberts (CoPI), Firas RassoulAgha (CoPI), Sunder Sethuraman (CoPI), and Davar Khoshnevisan (CoPI) Frontier Probability Days Conference (NSF DMS1802828). Dates: March 1, 2018  February 28, 2019
 Yevgeniy Kovchegov (PI) and Andrey Morgun (CoPI) Unexpected Correlations in Biological Networks (NSF DMS1412557). Dates: August 15, 2014  December 31, 2018
 Yevgeniy Kovchegov (PI) Simons Foundation, Collaboration Grants for Mathematicians. Dates: September 1, 2013  August 31, 2014

Publications:

Journal Papers / Conference Papers / Technical Reports

Paul Logan, Yevgeniy Kovchegov, Debashis Mondal, Andrey Morgun, and Anatoly Yambartsev "Assessing unexpected correlations in biological networks" submitted
Yevgeniy Kovchegov and Ilya Zaliapin "Dynamical pruning of rooted trees with applications to 1D ballistic annihilation"(PDF) submitted
Yevgeniy Kovchegov, Peter T. Otto, and Anatoly Yambartsev "Coalescence and minimal spanning trees of irregular graphs"(PDF) submitted
Yevgeniy Kovchegov and Ilya Zaliapin "Random selfsimilar trees and a hierarchical branching process"(PDF) Stochastic Processes and their Applications (published online 7 August 2018); doi: 10.1016/j.spa.2018.07.015 In press (accepted manuscript).
Yevgeniy Kovchegov and Ilya Zaliapin "Tokunaga selfsimilarity 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 selfsimilarity of Kingman's coalescent tree"(PDF) Annales de l'Institut Henri Poincaré  Probabilités et Statistiques (2017) Vol. 53, No. 3, 10691107
Jenia Rousseva and Yevgeniy Kovchegov "On Alternating Quantum Walks"(PDF) Physica A: Statistical Mechanics and its Applications, Vol. 470 (2017), 309320
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 (2016) DOI: 10.1186/s1306201601550
Yevgeniy Kovchegov and Ilya Zaliapin "Horton Law in SelfSimilar 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), 567585
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), pp. 553576
Yevgeniy Kovchegov and Nese Yildiz "Orthogonal polynomials for semiparametric instrumental variables model"(PDF) ESAIM: Probability and Statistics, Volume 19 (2015), 293306
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), 43174326
Max Brugger, Kyle Bradford, Samina Ehsan, Bechir Hamdaoui, and Yevgeniy Kovchegov "Analytic Bounds on Data Loss Rates in MostlyCovered Mobile DTNs" IEEE Transactions on Wireless Communications, Volume 12, Number 7 (2013), 31213129
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.10531057
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.275287
Ilya Zaliapin and Yevgeniy Kovchegov "Tokunaga and Horton selfsimilarity for level set trees of Markov chains"(PDF) Chaos, Solitons & Fractals, Volume 45, Issue 3 (2012), pp.358372
Samina Ehsan, Kyle Bradford, Max Brugger, Bechir Hamdaoui, Yevgeniy Kovchegov, Douglas Johnson, and Mounir Louhaichi "Design and Analysis of DelayTolerant Sensor Networks for Monitoring and Tracking FreeRoaming Animals" IEEE Transactions on Wireless Communications, Volume 11, Issue 3 (2012), 12201227
Max Brugger, Kyle Bradford, Samina Ehsan, Bechir Hamdaoui, and Yevgeniy Kovchegov "Upper Bounds on Expected Hitting Times in MostlyCovered DelayTolerant Networks" Proceedings of IEEE Conference on Communications (IEEE ICC 2012), June 2012, pp.49954999
Zlatko Dimcovic, Daniel Rockwell, Ian Milligan, Robert Burton, Thinh Nguyen, and Yevgeniy Kovchegov "Framework for discretetime 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 MeanField BlumeCapel Model via Aggregate Path Coupling"(PDF) Journal of Statistical Physics, Volume 144, Issue 5 (2011), pp.10091027
Kyle Bradford and Yevgeniy Kovchegov "Adiabatic times for Markov chains and applications"(PDF) Journal of Statistical Physics, Volume 143, Issue 5 (2011), pp.955969
Samina Ehsan, Max Brugger, Kyle Bradford, Bechir Hamdaoui, and Yevgeniy Kovchegov "Sufficient Node Density Conditions on DelayTolerant 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 PartiallyCovered DelayTolerant 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 superfast coupling"(PDF) Technical Report ORSTMATH (2011)
Yevgeniy Kovchegov and Nese Yildiz "Identification via completeness for discrete covariates and orthogonal polynomials"
Technical Report ORSTMATH (2011)
Yevgeniy Kovchegov "Orthogonality and probability: mixing times"(PDF) Electronic Communications in Probability, Vol. 15 (2010), pp.5967
Zlatko Dimcovic and Yevgeniy Kovchegov, "Quantum Interchange Walk as a Unifying Approach" (PDF) Technical Report ORSTMATH 1004 (2010)
Rober Burton, Yevgeniy Kovchegov and Thinh Nguyen "Quantum Random Walk via Classical Random Walk With Internal States" (PDF) Technical Report ORSTMATH 1003 (2010)
Yevgeniy Kovchegov "A note on adiabatic theorem for Markov chains"(PDF) Statistics & Probability Letters, Vol.80 (2010), pp.186190
Yevgeniy Kovchegov, Nick Meredith and Eyal Nir "Occupation times and Bessel densities"(PDF) Statistics & Probability Letters, Vol.80 (2010), pp.104110
Yevgeniy Kovchegov, "Russo's formula for Lorentz lattice gas model" Technical Report ORSTMATH 1002 (2010)
Yevgeniy Kovchegov "Orthogonality and probability: beyond nearest neighbor transitions"(PDF) Electronic Communications in Probability, Vol. 14 (2009), pp.90103
Kien Nguyen, Thinh Nguyen and Yevgeniy Kovchegov "A P2P Video Delivery Network (P2PVDN)"(PDF) Proceedings of the 18th IEEE International Conference on Computer Communications and Networks (ICCCN), (2009), 7 pages
Yevgeniy Kovchegov "Multiparticle processes with reinforcements" (PDF)
Journal of Theoretical Probability, Vol.21 (2008) pp.437448
Eyal Nir, Xavier Michalet, Kambiz Hamadani, Ted A. Laurence, Daniel Neuhauser, Yevgeniy Kovchegov,
Shimon Weiss
"Shotnoise limited singlemolecule FRET histogram: comparison between theory and experiments" (PDF) Journal of Physical Chemistry B, Vol.110, No.44 (2006), pp.2210322124
Yevgeniy Kovchegov "Exclusion processes with multiple interactions" (PDF)
Stochastic Processes and their Applications, Vol.115, Issue 7 (2005), pp.12331256
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.327344
Yevgeniy Kovchegov and Scott Sheffield, "Linear speed large deviations for percolation clusters" (PDF) Electronic Communications in Probability, Vol. 8 (2003), pp.179183
Yevgeniy Kovchegov, "Brownian bridge asymptotics in selfavoiding walks" Technical Report arXiv:math/0205101v1

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

Slides:
"Tokunaga selfsimilarity via time invariance" (PDF)
presented at the Oregon Sate University probability seminar on May 22, 2018
"Random selfsimilar 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, Selfsimilarity, and Dynamics (CIMAT, Guanajuato, Mexico) on April 26, 2018.
"Random SelfSimilar Trees: Dynamical Pruning, Invariance, and Criticality" (PDF)
presented at the 39th Conference on Stochastic Processes and their Applications (SPA2017) contributed session on random selfsimilar 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 HortonStrahler 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 selfsimilarity 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 superfast 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:

Random Trees: Structure, Selfsimilarity, 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 selfsimilarity concepts, tree representation of stochastic processes (time series, coalescent, branching) and dynamical systems (including Burgers and NavierStokes 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 the University of Utah.
Pacific Northwest Probability Seminar Pacific Northwest Probability Seminar is an annual scientific miniconference 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.






