2 papers
cs.DS2018
Sublinear Algorithms for MAXCUT and Correlation Clustering
Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian
We study sublinear algorithms for two fundamental graph problems, MAXCUT and correlation clustering. Our focus is on constructing core-sets as well as developing streaming algorith…
cs.CG2013
Range Counting Coresets for Uncertain Data
Amirali Abdullah, Samira Daruki, Jeff M. Phillips
We study coresets for various types of range counting queries on uncertain data. In our model each uncertain point has a probability density describing its location, sometimes defi…