Aditya Bhaskara

According to our database, Aditya Bhaskara authored at least 70 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Optimizing Information Access in Networks via Edge Augmentation.

Aditya Bhaskara, Alex Crane, Md. Mumtahin Habib Ullah Mazumder, Blair D. Sullivan, Prasanth Yalamanchili

CoRR, 2024

Data Exchange Markets via Utility Balancing.

Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar

Proceedings of the ACM on Web Conference 2024, 2024

New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries.

Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Convergence Guarantees for the DeepWalk Embedding on Block Models.

Christopher Harker, Aditya Bhaskara

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Reactive Spectrum Sharing with Radio Dynamic Zones.

Aarushi Sarbhai, Frost Mitchell, Sneha Kumar Kasera, Aditya Bhaskara, Jacobus E. van der Merwe, Neal Patwari

Proceedings of the IEEE International Symposium on Dynamic Spectrum Access Networks, 2024

Utilizing Confidence in Localization Predictions for Improved Spectrum Management.

Frost Mitchell, Jie Wang, Aditya Bhaskara, Sneha Kumar Kasera

Proceedings of the IEEE International Symposium on Dynamic Spectrum Access Networks, 2024

Less is More: Improved Path Loss Prediction Using Simple Interpolation Models.

Frost Mitchell, Aditya Bhaskara, Jie Wang, Neal Patwari

Proceedings of the IEEE International Symposium on Dynamic Spectrum Access Networks, 2024

2023

On Mergable Coresets for Polytope Distance.

Benwei Shi, Aditya Bhaskara, Wai Ming Tai, Jeff M. Phillips

CoRR, 2023

Understanding the Effect of the Long Tail on Neural Network Compression.

Harvey Dam, Vinu Joseph, Aditya Bhaskara, Ganesh Gopalakrishnan, Saurav Muralidharan, Michael Garland

CoRR, 2023

Exploring Adversarial Attacks on Learning-based Localization.

Frost Mitchell, Phillip Smith, Aditya Bhaskara, Sneha Kumar Kasera

Proceedings of the 2023 ACM Workshop on Wireless Security and Machine Learning, 2023

Learning-based Techniques for Transmitter Localization: A Case Study on Model Robustness.

Frost Mitchell, Neal Patwari, Aditya Bhaskara, Sneha Kumar Kasera

Proceedings of the 20th Annual IEEE International Conference on Sensing, 2023

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

Proceedings of the SC '23 Workshops of The International Conference on High Performance Computing, 2023

Tight Bounds for Volumetric Spanners and Applications.

Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Online Learning and Bandits with Queried Hints.

Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Bandit Online Linear Optimization with Hints and Queries.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the International Conference on Machine Learning, 2023

Structure of Nonlinear Node Embeddings in Stochastic Block Models.

Christopher Harker, Aditya Bhaskara

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

Competing against Adaptive Strategies in Online Learning via Hints.

Aditya Bhaskara, Kamesh Munagala

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Smoothed analysis for tensor methods in unsupervised learning.

Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan

Math. Program., 2022

Deep Learning-based Localization in Limited Data Regimes.

Frost Mitchell, Aniqua Baset, Neal Patwari, Sneha Kumar Kasera, Aditya Bhaskara

Proceedings of the WiseML@WiSec 2022: Proceedings of the 2022 ACM Workshop on Wireless Security and Machine Learning, 2022

2021

Logarithmic Regret from Sublinear Hints.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Additive Error Guarantees for Weighted Low Rank Approximation.

Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena

Proceedings of the 38th International Conference on Machine Learning, 2021

Fair Clustering via Equitable Group Representations.

Mohsen Abbasi, Aditya Bhaskara, Suresh Venkatasubramanian

Proceedings of the FAccT '21: 2021 ACM Conference on Fairness, 2021

Principal Component Regression with Semirandom Observations via Matrix Completion.

Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana, Maheshakya Wijewardena

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Power of Hints for Online Learning with Movement Costs.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Reliable Model Compression via Label-Preservation-Aware Loss Functions.

Vinu Joseph, Shoaib Ahmed Siddiqui, Aditya Bhaskara, Ganesh Gopalakrishnan, Saurav Muralidharan, Michael Garland, Sheraz Ahmed, Andreas Dengel

CoRR, 2020

A plug-n-play game theoretic framework for defending against radio window attacks.

Pruthuvi Maheshakya Wijewardena, Aditya Bhaskara, Sneha Kumar Kasera, Syed Ayaz Mahmud, Neal Patwari

Proceedings of the WiSec '20: 13th ACM Conference on Security and Privacy in Wireless and Mobile Networks, 2020

Correctness-preserving Compression of Datasets and Neural Network Models.

Vinu Joseph, Nithin Chalapathi, Aditya Bhaskara, Ganesh Gopalakrishnan, Pavel Panchekha, Mu Zhang

Proceedings of the 4th IEEE/ACM International Workshop on Software Correctness for HPC Applications, 2020

Online MAP Inference of Determinantal Point Processes.

Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Adaptive Probing Policies for Shortest Path Routing.

Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Online Linear Optimization with Many Hints.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Online Learning with Imperfect Hints.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the 37th International Conference on Machine Learning, 2020

Robust Algorithms for Online k-means Clustering.

Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana

Proceedings of the Algorithmic Learning Theory, 2020

2019

Approximating a planar convex set using a sparse grid.

Aditya Bhaskara, Antoine Vigneron

Inf. Process. Lett., 2019

On Distributed Averaging for Stochastic k-PCA.

Aditya Bhaskara, Maheshakya Wijewardena

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Greedy Sampling for Approximate Clustering in the Presence of Outliers.

Aditya Bhaskara, Sharvaree Vadgama, Hong Xu

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Towards Wireless Environment Cognizance Through Incremental Learning.

Aniqua Baset, Christopher Becker, Kurt Derr, Samuel Ramirez, Sneha Kumar Kasera, Aditya Bhaskara

Proceedings of the 16th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2019

Residual Based Sampling for Online Low Rank Approximation.

Aditya Bhaskara, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Smoothed Analysis in Unsupervised Learning via Decoupling.

Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Approximate Guarantees for Dictionary Learning.

Aditya Bhaskara, Wai Ming Tai

Proceedings of the Conference on Learning Theory, 2019

2018

Privacy Enabled Crowdsourced Transmitter Localization Using Adjusted Measurements.

Harsimran Singh, Shamik Sarkar, Anuj Dimri, Aditya Bhaskara, Neal Patwari, Sneha Kumar Kasera, Samuel Ramirez, Kurt Derr

Proceedings of the 2018 IEEE Symposium on Privacy-Aware Computing, 2018

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

Proceedings of the 15th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2018

Non-Negative Sparse Regression and Column Subset Selection with L1 Error.

Aditya Bhaskara, Silvio Lattanzi

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Distributed Clustering via LSH Based Data Partitioning.

Aditya Bhaskara, Maheshakya Wijewardena

Proceedings of the 35th International Conference on Machine Learning, 2018

Sublinear Algorithms for MAXCUT and Correlation Clustering.

Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Low Rank Approximation in the Presence of Outliers.

Aditya Bhaskara, Srivatsan Kumar

Proceedings of the Approximation, 2018

2017

On Binary Embedding using Circulant Matrices.

Felix X. Yu, Aditya Bhaskara, Sanjiv Kumar, Yunchao Gong, Shih-Fu Chang

J. Mach. Learn. Res., 2017

2016

Expanders via Local Edge Flips.

Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Linear Relaxations for Finding Diverse Elements in Metric Spaces.

Aditya Bhaskara, Mehrdad Ghadiri, Vahab S. Mirrokni, Ola Svensson

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Greedy Column Subset Selection: New Bounds and Distributed Algorithms.

Jason M. Altschuler, Aditya Bhaskara, Gang Fu, Vahab S. Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam

Proceedings of the 33nd International Conference on Machine Learning, 2016

2015

Centrality of trees for capacitated k-center.

Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson

Math. Program., 2015

Optimizing Display Advertising in Online Social Networks.

Zeinab Abbassi, Aditya Bhaskara, Vishal Misra

Proceedings of the 24th International Conference on World Wide Web, 2015

Sparse Solutions to Nonnegative Linear Systems and Applications.

Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam

Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics, 2015

2014

More Algorithms for Provable Dictionary Learning.

Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma

CoRR, 2014

Smoothed analysis of tensor decompositions.

Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan

Proceedings of the Symposium on Theory of Computing, 2014

Distributed Balanced Clustering via Mapping Coresets.

MohammadHossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Provable Bounds for Learning Some Deep Representations.

Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma

Proceedings of the 31th International Conference on Machine Learning, 2014

Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability.

Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan

Proceedings of The 27th Conference on Learning Theory, 2014

Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold?

Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan

Proceedings of The 27th Conference on Learning Theory, 2014

2013

Centrality of Trees for Capacitated k-Center

Hyung-Chan An, Aditya Bhaskara, Ola Svensson

CoRR, 2013

Minimum Makespan Scheduling with Low Rank Processing Times.

Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Finding Dense Structures in Graphs and Matrices

Aditya Bhaskara

PhD thesis, 2012

Optimal Hitting Sets for Combinatorial Shapes.

Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan

Electron. Colloquium Comput. Complex., 2012

Unconditional differentially private mechanisms for linear queries.

Aditya Bhaskara, Daniel Dadush, Ravishankar Krishnaswamy, Kunal Talwar

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Polynomial integrality gaps for strong SDP relaxations of Densest <i>k</i>-subgraph.

Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan, Venkatesan Guruswami, Yuan Zhou

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

On Quadratic Programming with a Ratio Objective.

Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph

Aditya Bhaskara, Moses Charikar, Venkatesan Guruswami, Aravindan Vijayaraghavan, Yuan Zhou

CoRR, 2011

Approximating Matrix p-norms.

Aditya Bhaskara, Aravindan Vijayaraghavan

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph

Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan

CoRR, 2010

Computing the Matrix p-norm

Aditya Bhaskara, Aravindan Vijayaraghavan

CoRR, 2010

Detecting high log-densities: an <i>O</i>(<i>n</i>^1/4) approximation for densest <i>k</i>-subgraph.

Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010