28 citations · 95 across the 22 of their papers we have counts for
22 papers
Existence of a Nonsmoothable Local Gorenstein Algebra with Smoothable Q(0)
Ruoyu Wu
We prove that there exists a local Artinian Gorenstein algebra \(A\) which is not smoothable, although the first symmetric quotient \(Q_A(0)\) in the symmetric decomposition of the…
A One-Variable Frame Construction For Irrational Components of Hilbert Schemes of Points
Ruoyu Wu
Farkas, Pandharipande, and Sammartano constructed non-rational irreducible components of Hilbert schemes of points in affine space for all . Their constru…
Online Task Assignment with Controllable Processing Time
Ruoyu Wu, Wei Bao, Liming Ge
We study a new online assignment problem, called the Online Task Assignment with Controllable Processing Time. In a bipartite graph, a set of online vertices (tasks) should be assi…
Exploiting Data Locality to Improve Performance of Heterogeneous Server Clusters
Zhisheng Zhao, Debankur Mukherjee, Ruoyu Wu
We consider load balancing in large-scale heterogeneous server systems in the presence of data locality that imposes constraints on which tasks can be assigned to which servers. Th…
Propagation of Chaos of Forward-Backward Stochastic Differential Equations with Graphon Interactions
Erhan Bayraktar, Ruoyu Wu, Xin Zhang
In this paper, we study graphon mean field games using a system of forward-backward stochastic differential equations. We establish the existence and uniqueness of solutions under…
Graphon particle system: Uniform-in-time concentration bounds
Erhan Bayraktar, Ruoyu Wu
In this paper, we consider graphon particle systems with heterogeneous mean-field type interactions and the associated finite particle approximations. Under suitable growth (resp.…
Marginal dynamics of interacting diffusions on unimodular Galton-Watson trees
Daniel Lacker, Kavita Ramanan, Ruoyu Wu
Consider a system of homogeneous interacting diffusive particles labeled by the nodes of a unimodular Galton-Watson (UGW) tree, where the state of each node evolves like a d-dimens…
Stationarity and uniform in time convergence for the graphon particle system
Erhan Bayraktar, Ruoyu Wu
We consider the long time behavior of heterogeneously interacting diffusive particle systems and their large population limit. The interaction is of mean field type with weights ch…
Graphon mean field systems
Erhan Bayraktar, Suman Chakraborty, Ruoyu Wu
We consider heterogeneously interacting diffusive particle systems and their large population limit. The interaction is of mean field type with weights characterized by an underlyi…
Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence
Rami Atar, Amarjit Budhiraja, Paul Dupuis +1
This paper develops tools to obtain robust probabilistic estimates for queueing models at the large deviations (LD) scale. These tools are based on the recently introduced robust R…
Rare event asymptotics for exploration processes for random graphs
Shankar Bhamidi, Amarjit Budhiraja, Paul Dupuis +1
Much work in the study of large deviations for random graph models is focused on the dense regime where the theory of graphons has emerged as a principal tool. These tools do not g…
Mean field interaction on random graphs with dynamically changing multi-color edges
Erhan Bayraktar, Ruoyu Wu
We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the…
Locally interacting diffusions as space-time Markov random fields
Daniel Lacker, Kavita Ramanan, Ruoyu Wu
We consider a countable system of interacting (possibly non-Markovian) stochastic differential equations driven by independent Brownian motions and indexed by the vertices of a loc…
Many-Server Asymptotics for Join-the-Shortest-Queue: Large Deviations and Rare Events
Amarjit Budhiraja, Eric Friedlander, Ruoyu Wu
The Join-the-Shortest-Queue routing policy is studied in an asymptotic regime where the number of processors scales with the arrival rate. A large deviation principle (LDP) for…
Local weak convergence for sparse networks of interacting processes
Daniel Lacker, Kavita Ramanan, Ruoyu Wu
We study the limiting behavior of interacting particle systems indexed by large sparse graphs, which evolve either according to a discrete time Markov chain or a diffusion, in whic…
Large Deviations for the Single Server Queue and the Reneging Paradox
Rami Atar, Amarjit Budhiraja, Paul Dupuis +1
For the M/M/1+M model at the law-of-large-numbers scale, the long run reneging count per unit time does not depend on the individual (i.e., per customer) reneging rate. This parado…
Supermarket Model on Graphs
Amarjit Budhiraja, Debankur Mukherjee, Ruoyu Wu
We consider a variation of the supermarket model in which the servers can communicate with their neighbors and where the neighborhood relationships are described in terms of a suit…
Large Deviation Principle for the Exploration Process of the Configuration Model
Shankar Bhamidi, Amarjit Budhiraja, Paul Dupuis +1
The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distributio…
Weakly interacting particle systems on inhomogeneous random graphs
Shankar Bhamidi, Amarjit Budhiraja, Ruoyu Wu
We consider weakly interacting diffusions on time varying random graphs. The system consists of a large number of nodes in which the state of each node is governed by a diffusion p…
Large Deviations for Brownian Particle Systems with Killing
Amarjit Budhiraja, Wai-Tong Louis Fan, Ruoyu Wu
Particle approximations for certain nonlinear and nonlocal reaction-diffusion equations are studied using a system of Brownian motions with killing. The system is described by a co…
Moderate Deviation Principles for Weakly Interacting Particle Systems
Amarjit Budhiraja, Ruoyu Wu
Moderate deviation principles for empirical measure processes associated with weakly interacting Markov processes are established. Two families of models are considered: the first…
Some Fluctuation Results for Weakly Interacting Multi-type Particle System
Amarjit Budhiraja, Ruoyu Wu
A collection of -diffusing interacting particles where each particle belongs to one of different populations is considered. Evolution equation for a particle from population…