no code implementations • 29 Mar 2024 • Shailaja Mallick, Vishwaraj Doshi, Do Young Eun
When a new product enters a market already dominated by an existing product, will it survive along with this dominant product?
no code implementations • 18 Jan 2024 • Jie Hu, Vishwaraj Doshi, Do Young Eun
We study a family of distributed stochastic optimization algorithms where gradients are sampled by a token traversing a network of agents in random-walk fashion.
no code implementations • 17 Jan 2024 • Jie Hu, Vishwaraj Doshi, Do Young Eun
Two-timescale stochastic approximation (TTSA) is among the most general frameworks for iterative stochastic algorithms.
no code implementations • 8 May 2023 • Vishwaraj Doshi, Jie Hu, Do Young Eun
We consider random walks on discrete state spaces, such as general undirected graphs, where the random walkers are designed to approximate a target quantity over the network topology via sampling and neighborhood exploration in the form of Markov chain Monte Carlo (MCMC) procedures.
no code implementations • 11 Oct 2022 • Vishwaraj Doshi, Shailaja Mallick, Do Young Eun
We study convergence properties of competing epidemic models of the Susceptible-Infected-Susceptible (SIS) type.
no code implementations • 15 Sep 2022 • Jie Hu, Vishwaraj Doshi, Do Young Eun
We consider the stochastic gradient descent (SGD) algorithm driven by a general stochastic sequence, including i. i. d noise and random walk on an arbitrary graph, among others; and analyze it in the asymptotic sense.
no code implementations • 15 Sep 2022 • Vishwaraj Doshi, Jie Hu, Do Young Eun
We consider a system in which two viruses of the Susceptible-Infected-Susceptible (SIS) type compete over general, overlaid graphs.
no code implementations • 22 Apr 2021 • Vishwaraj Doshi, Shailaja Mallick, Do Young Eun
The dynamics of the spread of contagions such as viruses, infectious diseases or even rumors/opinions over contact networks (graphs) have effectively been captured by the well known \textit{Susceptible-Infected-Susceptible} ($SIS$) epidemic model in recent years.