Showing 2023Show all
2 papers · 1 filter
cs.DS2023
On Minimizing Generalized Makespan on Unrelated Machines
Nikhil Ayyadevara, Nikhil Bansal, Milind Prabhu
We consider the Generalized Makespan Problem (GMP) on unrelated machines, where we are given jobs and machines and each job has arbitrary processing time on ma…
cs.DS2023
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
Sepehr Assadi, Nirmit Joshi, Milind Prabhu +1
Estimating quantiles, like the median or percentiles, is a fundamental task in data mining and data science. A (streaming) quantile summary is a data structure that can process a s…