29 citations · 85 across the 23 of their papers we have counts for
4 papers · 1 filter
Probing to Minimize
Weina Wang, Anupam Gupta, Jalani Williams
We develop approximation algorithms for set-selection problems with deterministic constraints, but random objective values, i.e., stochastic probing problems. When the goal is to m…
Sharp Waiting-Time Bounds for Multiserver Jobs
Yige Hong, Weina Wang
Multiserver jobs, which are jobs that occupy multiple servers simultaneously during service, are prevalent in today's computing clusters. But little is known about the delay perfor…
Job Dispatching Policies for Queueing Systems with Unknown Service Rates
Tuhinangshu Choudhury, Gauri Joshi, Weina Wang +1
In multi-server queueing systems where there is no central queue holding all incoming jobs, job dispatching policies are used to assign incoming jobs to the queue at one of the ser…
Attributed Graph Alignment
Ning Zhang, Ziao Wang, Weina Wang +1
Motivated by various data science applications including de-anonymizing user identities in social networks, we consider the graph alignment problem, where the goal is to identify t…