3 citations · 4 across the 4 of their papers we have counts for
4 papers
Data Exchange Markets via Utility Balancing
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im +3
This paper explores the design of a balanced data-sharing marketplace for entities with heterogeneous datasets and machine learning models that they seek to refine using data from…
On Mergable Coresets for Polytope Distance
Benwei Shi, Aditya Bhaskara, Wai Ming Tai +1
We show that a constant-size constant-error coreset for polytope distance is simple to maintain under merges of coresets. However, increasing the size cannot improve the error boun…
Tight Bounds for Volumetric Spanners and Applications
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
Given a set of points of interest, a volumetric spanner is a subset of the points using which all the points can be expressed using "small" coefficients (measured in an appropriate…
Sparse Solutions to Nonnegative Linear Systems and Applications
Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam
We give an efficient algorithm for finding sparse approximate solutions to linear systems of equations with nonnegative coefficients. Unlike most known results for sparse recovery,…