activity
20072026
most citedImproved approximation guarantees for weighted matching in the semi-streaming model

84 citations · 100 across the 13 of their papers we have counts for

collaborators

19 papers

cs.DS2026

Rounding the Ball LP for Fair Max-Min Diversification

Julián Mestre, Lam Khai Trinh, Anthony Wirth

Given points in a metric space, partitioned into groups, , and integer quotas, , summing to , the Fair Max-Min Diversification problem asks for…

cs.PL2022

Optimizing Function Layout for Mobile Applications

Ellis Hoag, Kyungwoo Lee, Julián Mestre +1

Function layout, also referred to as function reordering or function placement, is one of the most effective profile-guided compiler optimizations. By reordering functions in a bin…

cs.DS2022

Minimum Coverage Instrumentation

Li Chen, Ellis Hoag, Kyungwoo Lee +2

Modern compilers leverage block coverage profile data to carry out downstream profile-guided optimizations to improve the runtime performance and the size of a binary. Given a cont…

cs.DS2022

Nested Active-Time Scheduling

Nairen Cao, Jeremy T. Fineman, Shi Li +3

The active-time scheduling problem considers the problem of scheduling preemptible jobs with windows (release times and deadlines) on a parallel machine that can schedule up to …

cs.DS2021

On the Extended TSP Problem

Julián Mestre, Sergey Pupyrev, Seeun William Umboh

We initiate the theoretical study of Ext-TSP, a problem that originates in the area of profile-guided binary optimization. Given a graph with positive edge weights $w: E…

cs.LG2021

QUEST: Queue Simulation for Content Moderation at Scale

Rahul Makhijani, Parikshit Shah, Vashist Avadhanula +3

Moderating content in social media platforms is a formidable challenge due to the unprecedented scale of such systems, which typically handle billions of posts per day. Some of the…