May 2021
Eindhoven Stochastic Seminar
Shaojie Tang (UTD) Fast Adaptive Submodular Maximization In this paper, we study the non-monotone adaptive submodular maximization problem subject to a cardinality constraint. We first revisit the adaptive random greedy algorithm proposed in \citep{gotovos2015non}, where they show that this algorithm achieves a $1/e$ approximation ratio if the objective function is adaptive submodular and pointwise submodular. It is not clear whether the same guarantee holds under adaptive submodularity (without resorting to pointwise submodularity) or not. Our first contribution is to show…
Find out more »June 2021
YEQT XIV: "Load balancing and scheduling for distributed service systems"
Summary Distributed service systems are ubiquitous, from server farms for cloud computing and charging stations for electric vehicles, to checkout lines at supermarkets and ICU beds in hospitals. The size of many of these systems has exploded over the past few years, which has created new challenges in the design of control policies. These new challenges, such as scalability, data locality, and server and task heterogeneity, have fueled a renewed interest in the study of these systems, and accelerated the…
Find out more »August 2021
Workshop YEP XVII: "Interacting Particle Systems"
Format The workshop will take place in the week Aug 30 - Sep 3, 2021. The event will be mostly online, but talks will be broadcast in a room at Eurandom and participants who can travel safely will be welcome to attend. Summary The theory of Interacting Particle Systems focuses on the dynamics of systems consisting of a large or infinite number of entities, in which the mechanism of evolution is random and follows simple, local rules. The topic had…
Find out more »