

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 selfsimilar 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 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, 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, issue 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, issue 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, issue 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:
"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 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 superfast 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






