Aditya Bhaskara

108 papers A* 33A 7B 5Misc 1Journal 45Unranked 16

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	An Efficient Row-Based Sparse Fine-Tuning. CoRR Cen-Jhih Li, Aditya Bhaskara
2025	J	`jnl`	An Efficient Sparse Fine-Tuning with Low Quantization Error via Neural Network Pruning. Trans. Mach. Learn. Res. Cen-Jhih Li, Aditya Bhaskara
2025	J	`jnl`	Bridging Data Gaps: Enhancing Wireless Localization with Physics-Informed Data Augmentation. Proc. ACM Netw. Md. Mumtahin Habib Ullah Mazumder, Frost Mitchell, Aditya Bhaskara, Sneha Kumar Kasera, Neal Patwari
2025	J	`jnl`	Counting Hours, Counting Losses: The Toll of Unpredictable Work Schedules on Financial Security. CoRR Pegah Nokhiz, Aravinda Kanchana Ruwanpathirana, Aditya Bhaskara, Suresh Venkatasubramanian
2025	J	`jnl`	Counting Hours, Counting Losses: The Toll of Unpredictable Work Schedules on Financial Security. Trans. Mach. Learn. Res. Pegah Nokhiz, Aravinda Kanchana Ruwanpathirana, Aditya Bhaskara, Suresh Venkatasubramanian
2025	A*	`conf`	Descent with Misaligned Gradients and Applications to Hidden Convexity. ICLR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2025	A*	`conf`	Guessing Efficiently for Constrained Subspace Approximation. ICALP Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff
2025	J	`jnl`	Guessing Efficiently for Constrained Subspace Approximation. CoRR Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff
2025	—	`conf`	Online Distributed Queue Length Estimation. ACDA Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2025	J	`jnl`	Online Distributed Queue Length Estimation. CoRR Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2024	A*	`conf`	Convergence Guarantees for the DeepWalk Embedding on Block Models. ICML Christopher Harker, Aditya Bhaskara
2024	J	`jnl`	Convergence Guarantees for the DeepWalk Embedding on Block Models. CoRR Christopher Harker, Aditya Bhaskara
2024	A*	`conf`	Data Exchange Markets via Utility Balancing. WWW Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024	J	`jnl`	Data Exchange Markets via Utility Balancing. CoRR Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024	—	`conf`	Less is More: Improved Path Loss Prediction Using Simple Interpolation Models. DySPAN Frost Mitchell, Aditya Bhaskara, Jie Wang, Neal Patwari
2024	A*	`conf`	New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries. STOC Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan
2024	J	`jnl`	New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries. CoRR Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan
2024	A*	`conf`	On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models. NeurIPS Aditya Bhaskara, Agastya Vibhuti Jha, Michael Kapralov, Naren Manoj, Davide Mazzali, Weronika Wrzos-Kaminska
2024	J	`jnl`	On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models. CoRR Aditya Bhaskara, Agastya Vibhuti Jha, Michael Kapralov, Naren Sarayu Manoj, Davide Mazzali, Weronika Wrzos-Kaminska
2024	J	`jnl`	Optimizing Information Access in Networks via Edge Augmentation. CoRR Aditya Bhaskara, Alex Crane, Md. Mumtahin Habib Ullah Mazumder, Blair D. Sullivan, Prasanth Yalamanchili
2024	—	`conf`	Reactive Spectrum Sharing with Radio Dynamic Zones. DySPAN Aarushi Sarbhai, Frost Mitchell, Sneha Kumar Kasera, Aditya Bhaskara, Jacobus E. van der Merwe, Neal Patwari
2024	—	`conf`	Utilizing Confidence in Localization Predictions for Improved Spectrum Management. DySPAN Frost Mitchell, Jie Wang, Aditya Bhaskara, Sneha Kumar Kasera
2023	—	`conf`	An NSF REU Site Based on Trust and Reproducibility of Intelligent Computation: Experience Report. SC Workshops 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	A*	`conf`	Bandit Online Linear Optimization with Hints and Queries. ICML Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2023	A	`conf`	Competing against Adaptive Strategies in Online Learning via Hints. AISTATS Aditya Bhaskara, Kamesh Munagala
2023	—	`conf`	Exploring Adversarial Attacks on Learning-based Localization. WiseML@WiSec Frost Mitchell, Phillip Smith, Aditya Bhaskara, Sneha Kumar Kasera
2023	B	`conf`	Learning-based Techniques for Transmitter Localization: A Case Study on Model Robustness. SECON Frost Mitchell, Neal Patwari, Aditya Bhaskara, Sneha Kumar Kasera
2023	J	`jnl`	On Mergable Coresets for Polytope Distance. CoRR Benwei Shi, Aditya Bhaskara, Wai Ming Tai, Jeff M. Phillips
2023	A	`conf`	Online Learning and Bandits with Queried Hints. ITCS Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2023	A	`conf`	Structure of Nonlinear Node Embeddings in Stochastic Block Models. AISTATS Christopher Harker, Aditya Bhaskara
2023	A*	`conf`	Tight Bounds for Volumetric Spanners and Applications. NeurIPS Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
2023	J	`jnl`	Tight Bounds for Volumetric Spanners and Applications. CoRR Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
2023	J	`jnl`	Understanding the Effect of the Long Tail on Neural Network Compression. CoRR Harvey Dam, Vinu Joseph, Aditya Bhaskara, Ganesh Gopalakrishnan, Saurav Muralidharan, Michael Garland
2022	—	`conf`	Deep Learning-based Localization in Limited Data Regimes. WiseML@WiSec Frost Mitchell, Aniqua Baset, Neal Patwari, Sneha Kumar Kasera, Aditya Bhaskara
2022	J	`jnl`	Online Learning and Bandits with Queried Hints. CoRR Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2022	J	`jnl`	Smoothed analysis for tensor methods in unsupervised learning. Math. Program. Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan
2021	A*	`conf`	Additive Error Guarantees for Weighted Low Rank Approximation. ICML Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena
2021	—	`conf`	Fair Clustering via Equitable Group Representations. FAccT Mohsen Abbasi, Aditya Bhaskara, Suresh Venkatasubramanian
2021	A*	`conf`	Logarithmic Regret from Sublinear Hints. NeurIPS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	J	`jnl`	Logarithmic Regret from Sublinear Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	A	`conf`	Power of Hints for Online Learning with Movement Costs. AISTATS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	A	`conf`	Principal Component Regression with Semirandom Observations via Matrix Completion. AISTATS Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena
2020	—	`conf`	A plug-n-play game theoretic framework for defending against radio window attacks. WISEC Pruthuvi Maheshakya Wijewardena, Aditya Bhaskara, Sneha Kumar Kasera, Syed Ayaz Mahmud, Neal Patwari
2020	A*	`conf`	Adaptive Probing Policies for Shortest Path Routing. NeurIPS Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala
2020	—	`conf`	Correctness-preserving Compression of Datasets and Neural Network Models. CORRECTNESS@SC Vinu Joseph, Nithin Chalapathi, Aditya Bhaskara, Ganesh Gopalakrishnan, Pavel Panchekha, Mu Zhang
2020	J	`jnl`	Fair clustering via equitable group representations. CoRR Mohsen Abbasi, Aditya Bhaskara, Suresh Venkatasubramanian
2020	A*	`conf`	Online Learning with Imperfect Hints. ICML Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	J	`jnl`	Online Learning with Imperfect Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	A*	`conf`	Online Linear Optimization with Many Hints. NeurIPS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	J	`jnl`	Online Linear Optimization with Many Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	A*	`conf`	Online MAP Inference of Determinantal Point Processes. NeurIPS Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam
2020	J	`jnl`	Reliable Model Compression via Label-Preservation-Aware Loss Functions. CoRR Vinu Joseph, Shoaib Ahmed Siddiqui, Aditya Bhaskara, Ganesh Gopalakrishnan, Saurav Muralidharan, Michael Garland, Sheraz Ahmed, Andreas Dengel
2020	Misc	`conf`	Residual Based Sampling for Online Low Rank Approximation. ITA Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2020	B	`conf`	Robust Algorithms for Online k-means Clustering. ALT Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana
2019	A*	`conf`	Approximate Guarantees for Dictionary Learning. COLT Aditya Bhaskara, Wai Ming Tai
2019	J	`jnl`	Approximate Guarantees for Dictionary Learning. CoRR Aditya Bhaskara, Wai Ming Tai
2019	J	`jnl`	Approximating a planar convex set using a sparse grid. Inf. Process. Lett. Aditya Bhaskara, Antoine Vigneron
2019	A*	`conf`	Greedy Sampling for Approximate Clustering in the Presence of Outliers. NeurIPS Aditya Bhaskara, Sharvaree Vadgama, Hong Xu
2019	A*	`conf`	On Distributed Averaging for Stochastic k-PCA. NeurIPS Aditya Bhaskara, Maheshakya Wijewardena
2019	A*	`conf`	Residual Based Sampling for Online Low Rank Approximation. FOCS Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam
2019	A*	`conf`	Smoothed Analysis in Unsupervised Learning via Decoupling. FOCS Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan
2019	B	`conf`	Towards Wireless Environment Cognizance Through Incremental Learning. MASS Aniqua Baset, Christopher Becker, Kurt Derr, Samuel Ramirez, Sneha Kumar Kasera, Aditya Bhaskara
2018	A*	`conf`	Distributed Clustering via LSH Based Data Partitioning. ICML Aditya Bhaskara, Maheshakya Wijewardena
2018	—	`conf`	Low Rank Approximation in the Presence of Outliers. APPROX-RANDOM Aditya Bhaskara, Srivatsan Kumar
2018	J	`jnl`	Low Rank Approximation in the Presence of Outliers. CoRR Aditya Bhaskara, Srivatsan Kumar
2018	A	`conf`	Non-Negative Sparse Regression and Column Subset Selection with L1 Error. ITCS Aditya Bhaskara, Silvio Lattanzi
2018	—	`conf`	Privacy Enabled Crowdsourced Transmitter Localization Using Adjusted Measurements. PAC Harsimran Singh, Shamik Sarkar, Anuj Dimri, Aditya Bhaskara, Neal Patwari, Sneha Kumar Kasera, Samuel Ramirez, Kurt Derr
2018	B	`conf`	Privacy Enabled Noise Free Data Collection in Vehicular Networks. MASS Anuj Dimri, Harsimran Singh, Shamik Sarkar, Sneha Kumar Kasera, Neal Patwari, Aditya Bhaskara, Kurt Derr, Samuel Ramirez
2018	J	`jnl`	Smoothed Analysis in Unsupervised Learning via Decoupling. CoRR Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan
2018	A*	`conf`	Sublinear Algorithms for MAXCUT and Correlation Clustering. ICALP Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian
2018	J	`jnl`	Sublinear Algorithms for MAXCUT and Correlation Clustering. CoRR Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian
2017	J	`jnl`	On Binary Embedding using Circulant Matrices. J. Mach. Learn. Res. Felix X. Yu, Aditya Bhaskara, Sanjiv Kumar, Yunchao Gong, Shih-Fu Chang
2016	A*	`conf`	Expanders via Local Edge Flips. SODA Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
2016	A*	`conf`	Greedy Column Subset Selection: New Bounds and Distributed Algorithms. ICML Jason M. Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam
2016	J	`jnl`	Greedy Column Subset Selection: New Bounds and Distributed Algorithms. CoRR Jason M. Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam
2016	—	`conf`	Linear Relaxations for Finding Diverse Elements in Metric Spaces. NIPS Aditya Bhaskara, Mehrdad Ghadiri, Vahab S. Mirrokni, Ola Svensson
2015	J	`jnl`	Centrality of trees for capacitated k-center. Math. Program. Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
2015	J	`jnl`	Expanders via Local Edge Flips. CoRR Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
2015	J	`jnl`	On Binary Embedding using Circulant Matrices. CoRR Felix X. Yu, Aditya Bhaskara, Sanjiv Kumar, Yunchao Gong, Shih-Fu Chang
2015	A*	`conf`	Optimizing Display Advertising in Online Social Networks. WWW Zeinab Abbassi, Aditya Bhaskara, Vishal Misra
2015	A	`conf`	Sparse Solutions to Nonnegative Linear Systems and Applications. AISTATS Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam
2015	J	`jnl`	Sparse Solutions to Nonnegative Linear Systems and Applications. CoRR Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam
2014	B	`conf`	Centrality of Trees for Capacitated k-Center. IPCO Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
2014	—	`conf`	Distributed Balanced Clustering via Mapping Coresets. NIPS MohammadHossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni
2014	J	`jnl`	More Algorithms for Provable Dictionary Learning. CoRR Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma
2014	A*	`conf`	Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? COLT Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan
2014	A*	`conf`	Provable Bounds for Learning Some Deep Representations. ICML Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma
2014	A*	`conf`	Smoothed analysis of tensor decompositions. STOC Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan
2014	A*	`conf`	Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability. COLT Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan
2013	J	`jnl`	Centrality of Trees for Capacitated k-Center CoRR Hyung-Chan An, Aditya Bhaskara, Ola Svensson
2013	A*	`conf`	Minimum Makespan Scheduling with Low Rank Processing Times. SODA Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder
2013	J	`jnl`	Optimal Hitting Sets for Combinatorial Shapes. Theory Comput. Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
2013	J	`jnl`	Provable Bounds for Learning Some Deep Representations. CoRR Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma
2013	J	`jnl`	Smoothed Analysis of Tensor Decompositions. CoRR Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan
2013	J	`jnl`	Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability CoRR Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan
2012	—	`—`	Finding Dense Structures in Graphs and Matrices Aditya Bhaskara
2012	—	`conf`	On Quadratic Programming with a Ratio Objective. ICALP (1) Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan
2012	J	`jnl`	Optimal Hitting Sets for Combinatorial Shapes CoRR Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
2012	—	`conf`	Optimal Hitting Sets for Combinatorial Shapes. APPROX-RANDOM Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
2012	J	`jnl`	Optimal Hitting Sets for Combinatorial Shapes. Electron. Colloquium Comput. Complex. Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
2012	A*	`conf`	Polynomial integrality gaps for strong SDP relaxations of Densest SODA Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan, Venkatesan Guruswami, Yuan Zhou
2012	A*	`conf`	Unconditional differentially private mechanisms for linear queries. STOC Aditya Bhaskara, Daniel Dadush, Ravishankar Krishnaswamy, Kunal Talwar
2011	A*	`conf`	Approximating Matrix p-norms. SODA Aditya Bhaskara, Aravindan Vijayaraghavan
2011	J	`jnl`	On Quadratic Programming with a Ratio Objective CoRR Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan
2011	J	`jnl`	Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph CoRR Aditya Bhaskara, Moses Charikar, Venkatesan Guruswami, Aravindan Vijayaraghavan, Yuan Zhou
2010	J	`jnl`	Computing the Matrix p-norm CoRR Aditya Bhaskara, Aravindan Vijayaraghavan
2010	J	`jnl`	Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph CoRR Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan
2010	A*	`conf`	Detecting high log-densities: an STOC Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan