9 citations · 16 across the 11 of their papers we have counts for
11 papers
Keeping Up With the Winner! Targeted Advertisement to Communities in Social Networks
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? Most of the existing works have shown the coexistence…
Central Limit Theorem for Two-Timescale Stochastic Approximation with Markovian Noise: Theory and Applications
Jie Hu, Vishwaraj Doshi, Do Young Eun
Two-timescale stochastic approximation (TTSA) is among the most general frameworks for iterative stochastic algorithms. This includes well-known stochastic optimization methods suc…
Accelerating Distributed Stochastic Optimization via Self-Repellent Random Walks
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. Typically, these r…
Self-Repellent Random Walks on General Graphs -- Achieving Minimal Sampling Variance via Nonlinear Markov Chains
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 topolo…
Convergence of Bi-Virus Epidemic Models with Non-Linear Rates on Networks -- A Monotone Dynamical Systems Approach
Vishwaraj Doshi, Shailaja Mallick, Do Young eun
We study convergence properties of competing epidemic models of the Susceptible-Infected-Susceptible (SIS) type. The SIS epidemic model has seen widespread popularity in modelling…
Minimizing File Transfer Time in Opportunistic Spectrum Access Model
Jie Hu, Vishwaraj Doshi, Do Young Eun
We study the file transfer problem in opportunistic spectrum access (OSA) model, which has been widely studied in throughput-oriented applications for max-throughput strategies and…
Efficiency Ordering of Stochastic Gradient Descent
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…
Bi-SIS Epidemics on Graphs -- Quantitative Analysis of Coexistence Equilibria
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. While such systems have been the focus of many r…
Opportunistic Spectrum Access: Does Maximizing Throughput Minimize File Transfer Time?
Jie Hu, Vishwaraj Doshi, Do Young Eun
The Opportunistic Spectrum Access (OSA) model has been developed for the secondary users (SUs) to exploit the stochastic dynamics of licensed channels for file transfer in an oppor…
Competing Epidemics on Graphs -- Global Convergence and Coexistence
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 know…
Fiedler Vector Approximation via Interacting Random Walks
Vishwaraj Doshi, Do Young Eun
The Fiedler vector of a graph, namely the eigenvector corresponding to the second smallest eigenvalue of a graph Laplacian matrix, plays an important role in spectral graph theory…