activity
20232025
most citedTight Bounds for Volumetric Spanners and Applications

1 citations · 1 across the 4 of their papers we have counts for

collaborators

5 papers

cs.DS2025

Guessing Efficiently for Constrained Subspace Approximation

Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu +2

In this paper we study constrained subspace approximation problem. Given a set of points in , the goal of the {\em subspace approximation} pr…

cs.DS2025

Online Distributed Queue Length Estimation

Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im +2

Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications,…

cs.LG2025

Counting Hours, Counting Losses: The Toll of Unpredictable Work Schedules on Financial Security

Pegah Nokhiz, Aravinda Kanchana Ruwanpathirana, Aditya Bhaskara +1

Financial instability has become a significant issue in today's society. While research typically focuses on financial aspects, there is a tendency to overlook time-related aspects…

cs.GT2024

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…

cs.DS2023★ 1 cited

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…