Aditya Bhaskara

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 65

Top Topics

Principal Component Regression

Low Rank Approximation

Tensor Decomposition

Top Venues

Publications

Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan
New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries. STOC (2024)
Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan
New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries. CoRR (2024)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
Data Exchange Markets via Utility Balancing. CoRR (2024)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
Data Exchange Markets via Utility Balancing. WWW (2024)
Aditya Bhaskara, Alex Crane, Md. Mumtahin Habib Ullah Mazumder, Blair D. Sullivan, Prasanth Yalamanchili
Optimizing Information Access in Networks via Edge Augmentation. CoRR (2024)
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
Tight Bounds for Volumetric Spanners and Applications. CoRR (2023)
Frost Mitchell, Neal Patwari, Aditya Bhaskara, Sneha Kumar Kasera
Learning-based Techniques for Transmitter Localization: A Case Study on Model Robustness. SECON (2023)
Benwei Shi, Aditya Bhaskara, Wai Ming Tai, Jeff M. Phillips
On Mergable Coresets for Polytope Distance. CoRR (2023)
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
Tight Bounds for Volumetric Spanners and Applications. NeurIPS (2023)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Bandit Online Linear Optimization with Hints and Queries. ICML (2023)
Harvey Dam, Vinu Joseph, Aditya Bhaskara, Ganesh Gopalakrishnan, Saurav Muralidharan, Michael Garland
Understanding the Effect of the Long Tail on Neural Network Compression. CoRR (2023)
Aditya Bhaskara, Kamesh Munagala
Competing against Adaptive Strategies in Online Learning via Hints. AISTATS (2023)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
Online Learning and Bandits with Queried Hints. ITCS (2023)
Frost Mitchell, Phillip Smith, Aditya Bhaskara, Sneha Kumar Kasera
Exploring Adversarial Attacks on Learning-based Localization. WiseML@WiSec (2023)
Mary W. Hall, Ganesh Gopalakrishnan, Eric Eide, Johanna Cohoon, Jeff M. Phillips, Mu Zhang, Shireen Y. Elhabian, Aditya Bhaskara, Harvey Dam, Artem Yadrov, Tushar Kataria, Amir Mohammad Tavakkoli, Sameeran Joshi, Mokshagna Sai Teja Karanam
An NSF REU Site Based on Trust and Reproducibility of Intelligent Computation: Experience Report. SC Workshops (2023)
Christopher Harker, Aditya Bhaskara
Structure of Nonlinear Node Embeddings in Stochastic Block Models. AISTATS (2023)
Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan
Smoothed analysis for tensor methods in unsupervised learning. Math. Program. 193 (2) (2022)
Frost Mitchell, Aniqua Baset, Neal Patwari, Sneha Kumar Kasera, Aditya Bhaskara
Deep Learning-based Localization in Limited Data Regimes. WiseML@WiSec (2022)
Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
Online Learning and Bandits with Queried Hints. CoRR (2022)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Logarithmic Regret from Sublinear Hints. NeurIPS (2021)
Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena
Principal Component Regression with Semirandom Observations via Matrix Completion. AISTATS (2021)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Power of Hints for Online Learning with Movement Costs. AISTATS (2021)
Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena
Additive Error Guarantees for Weighted Low Rank Approximation. ICML (2021)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Logarithmic Regret from Sublinear Hints. CoRR (2021)
Mohsen Abbasi, Aditya Bhaskara, Suresh Venkatasubramanian
Fair Clustering via Equitable Group Representations. FAccT (2021)
Vinu Joseph, Shoaib Ahmed Siddiqui, Aditya Bhaskara, Ganesh Gopalakrishnan, Saurav Muralidharan, Michael Garland, Sheraz Ahmed, Andreas Dengel
Reliable Model Compression via Label-Preservation-Aware Loss Functions. CoRR (2020)
Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam
Online MAP Inference of Determinantal Point Processes. NeurIPS (2020)
Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
Adaptive Probing Policies for Shortest Path Routing. NeurIPS (2020)
Pruthuvi Maheshakya Wijewardena, Aditya Bhaskara, Sneha Kumar Kasera, Syed Ayaz Mahmud, Neal Patwari
A plug-n-play game theoretic framework for defending against radio window attacks. WISEC (2020)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Online Linear Optimization with Many Hints. NeurIPS (2020)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Online Linear Optimization with Many Hints. CoRR (2020)
Vinu Joseph, Nithin Chalapathi, Aditya Bhaskara, Ganesh Gopalakrishnan, Pavel Panchekha, Mu Zhang
Correctness-preserving Compression of Datasets and Neural Network Models. CORRECTNESS@SC (2020)
Mohsen Abbasi, Aditya Bhaskara, Suresh Venkatasubramanian
Fair clustering via equitable group representations. CoRR (2020)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Online Learning with Imperfect Hints. CoRR (2020)
Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana
Robust Algorithms for Online k-means Clustering. ALT (2020)
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
Online Learning with Imperfect Hints. ICML (2020)
Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Residual Based Sampling for Online Low Rank Approximation. ITA (2020)
Aditya Bhaskara, Maheshakya Wijewardena
On Distributed Averaging for Stochastic k-PCA. NeurIPS (2019)
Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan
Smoothed Analysis in Unsupervised Learning via Decoupling. FOCS (2019)
Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
Residual Based Sampling for Online Low Rank Approximation. FOCS (2019)
Aditya Bhaskara, Antoine Vigneron
Approximating a planar convex set using a sparse grid. Inf. Process. Lett. 149 (2019)
Aniqua Baset, Christopher Becker, Kurt Derr, Samuel Ramirez, Sneha Kumar Kasera, Aditya Bhaskara
Towards Wireless Environment Cognizance Through Incremental Learning. MASS (2019)
Aditya Bhaskara, Wai Ming Tai
Approximate Guarantees for Dictionary Learning. COLT (2019)
Aditya Bhaskara, Wai Ming Tai
Approximate Guarantees for Dictionary Learning. CoRR (2019)
Aditya Bhaskara, Sharvaree Vadgama, Hong Xu
Greedy Sampling for Approximate Clustering in the Presence of Outliers. NeurIPS (2019)
Aditya Bhaskara, Silvio Lattanzi
Non-Negative Sparse Regression and Column Subset Selection with L1 Error. ITCS (2018)
Aditya Bhaskara, Srivatsan Kumar
Low Rank Approximation in the Presence of Outliers. APPROX-RANDOM (2018)
Aditya Bhaskara, Maheshakya Wijewardena
Distributed Clustering via LSH Based Data Partitioning. ICML (2018)
Anuj Dimri, Harsimran Singh, Shamik Sarkar, Sneha Kumar Kasera, Neal Patwari, Aditya Bhaskara, Kurt Derr, Samuel Ramirez
Privacy Enabled Noise Free Data Collection in Vehicular Networks. MASS (2018)
Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan
Smoothed Analysis in Unsupervised Learning via Decoupling. CoRR (2018)
Aditya Bhaskara, Srivatsan Kumar
Low Rank Approximation in the Presence of Outliers. CoRR (2018)
Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian
Sublinear Algorithms for MAXCUT and Correlation Clustering. CoRR (2018)
Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian
Sublinear Algorithms for MAXCUT and Correlation Clustering. ICALP (2018)
Harsimran Singh, Shamik Sarkar, Anuj Dimri, Aditya Bhaskara, Neal Patwari, Sneha Kumar Kasera, Samuel Ramirez, Kurt Derr
Privacy Enabled Crowdsourced Transmitter Localization Using Adjusted Measurements. PAC (2018)
Felix X. Yu, Aditya Bhaskara, Sanjiv Kumar, Yunchao Gong, Shih-Fu Chang
On Binary Embedding using Circulant Matrices. J. Mach. Learn. Res. 18 (2017)
Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
Expanders via Local Edge Flips. SODA (2016)
Jason Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam
Greedy Column Subset Selection: New Bounds and Distributed Algorithms. CoRR (2016)
Jason Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam
Greedy Column Subset Selection: New Bounds and Distributed Algorithms. ICML (2016)
Aditya Bhaskara, Mehrdad Ghadiri, Vahab S. Mirrokni, Ola Svensson
Linear Relaxations for Finding Diverse Elements in Metric Spaces. NIPS (2016)
Zeinab Abbassi, Aditya Bhaskara, Vishal Misra
Optimizing Display Advertising in Online Social Networks. WWW (2015)
Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam
Sparse Solutions to Nonnegative Linear Systems and Applications. CoRR (2015)
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
Centrality of trees for capacitated k-center. Math. Program. 154 (1-2) (2015)
Felix X. Yu, Aditya Bhaskara, Sanjiv Kumar, Yunchao Gong, Shih-Fu Chang
On Binary Embedding using Circulant Matrices. CoRR (2015)
Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
Expanders via Local Edge Flips. CoRR (2015)
Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam
Sparse Solutions to Nonnegative Linear Systems and Applications. AISTATS (2015)
Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan
Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability. COLT (2014)
Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan
Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? COLT (2014)
Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma
More Algorithms for Provable Dictionary Learning. CoRR (2014)
Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan
Smoothed analysis of tensor decompositions. STOC (2014)
MohammadHossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni
Distributed Balanced Clustering via Mapping Coresets. NIPS (2014)
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
Centrality of Trees for Capacitated k-Center. IPCO (2014)
Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma
Provable Bounds for Learning Some Deep Representations. ICML (2014)
Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan
Smoothed Analysis of Tensor Decompositions. CoRR (2013)
Hyung-Chan An, Aditya Bhaskara, Ola Svensson
Centrality of Trees for Capacitated k-Center CoRR (2013)
Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan
Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability CoRR (2013)
Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder
Minimum Makespan Scheduling with Low Rank Processing Times. SODA (2013)
Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma
Provable Bounds for Learning Some Deep Representations. CoRR (2013)
Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
Optimal Hitting Sets for Combinatorial Shapes. Theory Comput. 9 (2013)
Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan, Venkatesan Guruswami, Yuan Zhou
-subgraph. SODA (2012)
Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan
On Quadratic Programming with a Ratio Objective. ICALP (1) (2012)
Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
Optimal Hitting Sets for Combinatorial Shapes CoRR (2012)
Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
Optimal Hitting Sets for Combinatorial Shapes. APPROX-RANDOM (2012)
Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
Optimal Hitting Sets for Combinatorial Shapes. Electron. Colloquium Comput. Complex. 19 (2012)
Aditya Bhaskara, Daniel Dadush, Ravishankar Krishnaswamy, Kunal Talwar
Unconditional differentially private mechanisms for linear queries. STOC (2012)
Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan
On Quadratic Programming with a Ratio Objective CoRR (2011)
Aditya Bhaskara, Moses Charikar, Venkatesan Guruswami, Aravindan Vijayaraghavan, Yuan Zhou
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph CoRR (2011)
Aditya Bhaskara, Aravindan Vijayaraghavan
Approximating Matrix p-norms. SODA (2011)
Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan
Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph CoRR (2010)
Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan
-subgraph. STOC (2010)
Aditya Bhaskara, Aravindan Vijayaraghavan
Computing the Matrix p-norm CoRR (2010)