2 citations · 5 across the 12 of their papers we have counts for
15 papers
Transform Method for Stochastic Processing and Matching Networks
Sushil Mahavir Varma, Prakirt Jhunjhunwala, Daniela Hurtado-Lange +1
Modern service systems, ranging from cloud data centers and ride-hailing platforms to healthcare facilities, operate at massive scales where it is important to handle congestion. Q…
Phase Transition in Convex Relaxations for Graph Alignment
Laurent Massoulié, Sushil Mahavir Varma, Louis Vassaux +1
We study the graph alignment problem for correlated Gaussian Orthogonal Ensemble (GOE) matrices, where the goal is to recover a hidden vertex permutation given two correlated symme…
Efficiency-Reward Trade-Off in Queues with Dynamic Arrivals
Tianze Qu, Sushil Mahavir Varma
Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single server queue with service rate and queue-length-…
Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
Zixian Yang, Sushil Mahavir Varma, Lei Ying
We study a two-sided market, wherein, price-sensitive heterogeneous customers and servers arrive and join their respective queues. A compatible customer-server pair can then be mat…
Finite-Time Behavior of Erlang-C Model: Mixing Time, Mean Queue Length and Tail Bounds
Hoang Huy Nguyen, Sushil Mahavir Varma, Siva Theja Maguluri
Resource allocation problems in service systems like data centers and ride-hailing are usually studied using queueing models. Such systems are primarily studied in the steady-state…
Graph Alignment via Birkhoff Relaxation
Sushil Mahavir Varma, Irène Waldspurger, Laurent Massoulié
We consider the graph alignment problem, wherein the objective is to find a vertex correspondence between two graphs that maximizes the edge overlap. The graph alignment problem is…
Electric Vehicle Fleet and Charging Infrastructure Planning
Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri
We study electric vehicle (EV) fleet and charging infrastructure planning in a spatial setting. With customer requests arriving continuously at rate throughout the day, we dete…
Power-of- Choices Load Balancing in the Sub-Halfin Whitt Regime
Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri
We consider the load balancing system under Poisson arrivals, exponential services, and homogeneous servers. Upon arrival, a job is to be routed to one of the servers, where it is…
Online Stochastic Matching: A Polytope Perspective
C{é}line Comte, Fabien Mathieu, Sushil Mahavir Varma +1
Stochastic dynamic matching problems have recently gained attention in the stochastic-modeling community due to their diverse applications, such as supply-chain management and kidn…
A Heavy Traffic Theory of Matching Queues
Sushil Mahavir Varma, Siva Theja Maguluri
Motivated by emerging applications in online matching platforms and marketplaces, we study a matching queue. Customers and servers that arrive in a matching queue depart as soon as…
Transportation Polytope and its Applications in Parallel Server Systems
Sushil Mahavir Varma, Siva Theja Maguluri
A parallel server system is a stochastic processing network with applications in manufacturing, supply chain, ride-hailing, call centers, etc. Heterogeneous customers arrive in the…
On the Linear convergence of Natural Policy Gradient Algorithm
Sajad Khodadadian, Prakirt Raj Jhunjhunwala, Sushil Mahavir Varma +1
Markov Decision Processes are classically solved using Value Iteration and Policy Iteration algorithms. Recent interest in Reinforcement Learning has motivated the study of methods…
Near Optimal Control in Ride Hailing Platforms with Strategic Servers
Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri
Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, h…
Logarithmic Heavy Traffic Error Bounds in Generalized Switch and Load Balancing Systems
Daniela Hurtado-Lange, Sushil Mahavir Varma, Siva Theja Maguluri
Motivated by application in wireless networks, cloud computing, data centers etc, Stochastic Processing Networks have been studied in the literature under various asymptotic regime…
Throughput Optimal Routing in Blockchain Based Payment Systems
Sushil Mahavir Varma, Siva Theja Maguluri
Cryptocurrency networks such as Bitcoin have emerged as a distributed alternative to traditional centralized financial transaction networks. However, there are major challenges in…