Aditya Bhaskara
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
40
Venues
15
Active years
2010–2026
Best venue rank
A*
Where they publish
Papers
40 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Adaptive Weighted Averaging. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2025 | ICALP | Guessing Efficiently for Constrained Subspace Approximation. | Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff |
| 2025 | ICLR | Descent with Misaligned Gradients and Applications to Hidden Convexity. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2024 | ICML | Convergence Guarantees for the DeepWalk Embedding on Block Models. | Christopher Harker, Aditya Bhaskara |
| 2024 | WWW | Data Exchange Markets via Utility Balancing. | Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar |
| 2024 | STOC | New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries. | Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan |
| 2023 | AISTATS | Competing against Adaptive Strategies in Online Learning via Hints. | Aditya Bhaskara, Kamesh Munagala |
| 2023 | AISTATS | Structure of Nonlinear Node Embeddings in Stochastic Block Models. | Christopher Harker, Aditya Bhaskara |
| 2023 | ICML | Bandit Online Linear Optimization with Hints and Queries. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2023 | SC | An NSF REU Site Based on Trust and Reproducibility of Intelligent Computation: Experience Report. | 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 |
| 2023 | SECON | Learning-based Techniques for Transmitter Localization: A Case Study on Model Robustness. | Frost Mitchell, Neal Patwari, Aditya Bhaskara, Sneha Kumar Kasera |
| 2021 | AISTATS | Power of Hints for Online Learning with Movement Costs. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2021 | AISTATS | Principal Component Regression with Semirandom Observations via Matrix Completion. | Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena |
| 2021 | ICML | Additive Error Guarantees for Weighted Low Rank Approximation. | Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena |
| 2020 | ALT | Robust Algorithms for Online k-means Clustering. | Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana |
| 2020 | ICML | Online Learning with Imperfect Hints. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2020 | ITA | Residual Based Sampling for Online Low Rank Approximation. | Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam |
| 2020 | SC | Correctness-preserving Compression of Datasets and Neural Network Models. | Vinu Joseph, Nithin Chalapathi, Aditya Bhaskara, Ganesh Gopalakrishnan, Pavel Panchekha, Mu Zhang |
| 2019 | COLT | Approximate Guarantees for Dictionary Learning. | Aditya Bhaskara, Wai Ming Tai |
| 2019 | FOCS | Smoothed Analysis in Unsupervised Learning via Decoupling. | Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan |
| 2019 | FOCS | Residual Based Sampling for Online Low Rank Approximation. | Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam |
| 2019 | MASS | Towards Wireless Environment Cognizance Through Incremental Learning. | Aniqua Baset, Christopher Becker, Kurt Derr, Samuel Ramirez, Sneha Kumar Kasera, Aditya Bhaskara |
| 2018 | ICALP | Sublinear Algorithms for MAXCUT and Correlation Clustering. | Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian |
| 2018 | ICML | Distributed Clustering via LSH Based Data Partitioning. | Aditya Bhaskara, Maheshakya Wijewardena |
| 2018 | MASS | Privacy Enabled Noise Free Data Collection in Vehicular Networks. | Anuj Dimri, Harsimran Singh, Shamik Sarkar, Sneha Kumar Kasera, Neal Patwari, Aditya Bhaskara, Kurt Derr, Samuel Ramirez |
| 2016 | ICML | Greedy Column Subset Selection: New Bounds and Distributed Algorithms. | Jason M. Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam |
| 2016 | SODA | Expanders via Local Edge Flips. | Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia |
| 2015 | AISTATS | Sparse Solutions to Nonnegative Linear Systems and Applications. | Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam |
| 2015 | WWW | Optimizing Display Advertising in Online Social Networks. | Zeinab Abbassi, Aditya Bhaskara, Vishal Misra |
| 2014 | COLT | Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? | Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan |
| 2014 | COLT | Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability. | Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan |
| 2014 | ICML | Provable Bounds for Learning Some Deep Representations. | Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma |
| 2014 | IPCO | Centrality of Trees for Capacitated k-Center. | Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson |
| 2014 | STOC | Smoothed analysis of tensor decompositions. | Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan |
| 2013 | SODA | Minimum Makespan Scheduling with Low Rank Processing Times. | Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder |
| 2012 | ICALP | On Quadratic Programming with a Ratio Objective. | Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan |
| 2012 | SODA | Polynomial integrality gaps for strong SDP relaxations of Densest | Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan, Venkatesan Guruswami, Yuan Zhou |
| 2012 | STOC | Unconditional differentially private mechanisms for linear queries. | Aditya Bhaskara, Daniel Dadush, Ravishankar Krishnaswamy, Kunal Talwar |
| 2011 | SODA | Approximating Matrix p-norms. | Aditya Bhaskara, Aravindan Vijayaraghavan |
| 2010 | STOC | Detecting high log-densities: an | Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan |