research
∙
02/28/2023
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes
In the pooled data problem we are given n agents with hidden state bits,...
share
research
∙
02/23/2023
Dynamic Averaging Load Balancing on Arbitrary Graphs
In this paper we study dynamic averaging load balancing on general graph...
research
∙
10/04/2022
Scheduling with Many Shared Resources
Consider the many shared resource scheduling problem where jobs have to ...
research
∙
05/24/2022
Inference of a Rumor's Source in the Independent Cascade Model
We consider the so-called Independent Cascade Model for rumor spreading ...
research
∙
05/17/2022
On the Hierarchy of Distributed Majority Protocols
We study the Consensus problem among n agents, defined as follows. Initi...
research
∙
01/30/2022
Asynchronous Opinion Dynamics in Social Networks
Opinion spreading in a society decides the fate of elections, the succes...
research
∙
07/04/2021
Closing the gap for single resource constraint scheduling
In the problem called single resource constraint scheduling, we are give...
research
∙
05/15/2021
Peak Demand Minimization via Sliced Strip Packing
We study Nonpreemptive Peak Demand Minimization (NPDM) problem, where we...
research
∙
07/06/2020
Solving Packing Problems with Few Small Items Using Rainbow Matchings
An important area of combinatorial optimization is the study of packing ...
research
∙
02/09/2019
Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing
We study the Multiple Cluster Scheduling problem and the Multiple Strip ...
research
∙
01/19/2018
Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times
Integer linear programs of configurations, or configuration IPs, are a c...
research
∙
12/13/2017