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


Grants:

Ph.D. students:





Publications:


Journal Papers / Conference Papers / Technical Reports

Maxim Arnold, Yevgeniy Kovchegov, and Ilya Zaliapin "Dynamical pruning of binary trees with applications to inviscid Burgers equation"(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 self-similar trees and a hierarchical branching process"(PDF) submitted

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 Ilia Zaliapin "Horton self-similarity of Kingman's coalescent tree"(PDF) Annales de l'Institut Henri Poincaré - Probabilités et Statistiques (2017) Vol. 53, No. 3, 1069-1107

Jenia Rousseva and Yevgeniy Kovchegov "On Alternating Quantum Walks"(PDF) Physica A, 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 (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), pp. 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, issue 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, issue 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, issue 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:

"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 Orgeon 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 Orgeon State University probability seminar on October 12, 2006

"Generalized Symmetric Exclusion Processes" (PDF) presented at The Seventh Northwest Probability Seminar on October 22, 2005

"Critical percolation and Lorentz lattice gas model: an expository talk" (PDF) presented at the Orgeon 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

 
 
 
 
 
 
 
      

Department of Mathematics, Oregon State University