research
∙
08/17/2023
Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
Graph alignment refers to the task of finding the vertex correspondence ...
share
research
∙
05/31/2023
Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption
We study the infinite-horizon restless bandit problem with the average r...
research
∙
05/25/2023
Sample Efficient Reinforcement Learning in Mixed Systems through Augmented Samples and Its Applications to Queueing Networks
This paper considers a class of reinforcement learning problems, which i...
research
∙
09/09/2022
Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes
Motivated by the virtual machine scheduling problem in today's computing...
research
∙
07/08/2022
Tackling Heterogeneous Traffic in Multi-access Systems via Erasure Coded Servers
Most data generated by modern applications is stored in the cloud, and t...
research
∙
06/09/2022
On Low-Complexity Quickest Intervention of Mutated Diffusion Processes Through Local Approximation
We consider the problem of controlling a mutated diffusion process with ...
research
∙
01/27/2022
Calibration with Privacy in Peer Review
Reviewers in peer review are often miscalibrated: they may be strict, le...
research
∙
01/25/2022
On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
Graph alignment aims at finding the vertex correspondence between two co...
research
∙
11/03/2021
Probing to Minimize
We develop approximation algorithms for set-selection problems with dete...
research
∙
09/11/2021
Sharp Waiting-Time Bounds for Multiserver Jobs
Multiserver jobs, which are jobs that occupy multiple servers simultaneo...
research
∙
06/08/2021
Job Dispatching Policies for Queueing Systems with Unknown Service Rates
In multi-server queueing systems where there is no central queue holding...
research
∙
02/01/2021
Attributed Graph Alignment
Motivated by various data science applications including de-anonymizing ...
research
∙
01/07/2021
Mesh Total Generalized Variation for Denoising
Total Generalized Variation (TGV) has recently been proven certainly suc...
research
∙
11/20/2020
Zero Queueing for Multi-Server Jobs
Cloud computing today is dominated by multi-server jobs. These are jobs ...
research
∙
06/29/2020
On the Privacy-Utility Tradeoff in Peer-Review Data Analysis
A major impediment to research on improving peer review is the unavailab...
research
∙
05/19/2020
Optimal Resource Allocation for Elastic and Inelastic Jobs
Modern data centers are tasked with processing heterogeneous workloads c...
research
∙
04/05/2020
Achieving Zero Asymptotic Queueing Delay for Parallel Jobs
Zero queueing delay is highly desirable in large-scale computing systems...
research
∙
09/06/2019
Privacy-Utility Tradeoffs in Routing Cryptocurrency over Payment Channel Networks
Payment channel networks (PCNs) are viewed as one of the most promising ...
research
∙
03/07/2019
Impact of Social Learning on Privacy-Preserving Data Collection
We study a model where a data collector obtains data from users through ...
research
∙
03/04/2019
QuickStop: A Markov Optimal Stopping Approach for Quickest Misinformation Detection
This paper combines data-driven and model-driven methods for real-time m...
research
∙
01/25/2019
Almost Boltzmann Exploration
Boltzmann exploration is widely used in reinforcement learning to provid...
research
∙
08/06/2018
Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies
We consider a connection-level model proposed by Massoulié and Roberts f...
research
∙
10/01/2017
Delay Asymptotics and Bounds for Multi-Task Parallel Jobs
We study delay of jobs that consist of multiple parallel tasks, which is...
research
∙
10/01/2017