Bhaskara, Aditya
- Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability
2013/04/30 by Aditya Bhaskara, Bhaskara, Aditya, Moses Charikar +3 · 13 citations
Mathematics · Computer Science · Medicine · #Tensor decomposition and applications #Machine Learning and Algorithms #Hyperglycemia and glycemic control in critically ill and hospitalized patients
- Provable Bounds for Learning Some Deep Representations
2013/10/23 by Sanjeev Arora, Aditya Bhaskara, Arora, Sanjeev +5 · 15 citations
Computer Science · #Advanced Image and Video Retrieval Techniques #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Online Learning with Imperfect Hints
2020/02/11 by Aditya Bhaskara, Bhaskara, Aditya, Ashok Cutkosky +5 · 4 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Optimization and Search Problems
- Smoothed Analysis of Tensor Decompositions
2013/11/14 by Aditya Bhaskara, Moses Charikar, Bhaskara, Aditya +5 · 4 citations
Computer Science · Mathematics · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Model Reduction and Neural Networks #Tensor decomposition and applications
- Sublinear Algorithms for MAXCUT and Correlation Clustering
2018/02/20 by Bhaskara, Aditya, Daruki, Samira, Venkatasubramanian, Suresh · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
2011/10/06 by Aditya Bhaskara, Bhaskara, Aditya, Moses Charikar +7 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms
- Online Linear Optimization with Many Hints
2020/10/06 by Bhaskara, Aditya, Cutkosky, Ashok, Kumar, Ravi +1 · 3 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- Approximating Matrix p-norms
2010/01/15 by Aditya Bhaskara, Aravindan Vijayaraghavan, Bhaskara, Aditya +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Centrality of Trees for Capacitated k-Center
2013/04/10 by Hyung-Chan An, An, Hyung-Chan, Aditya Bhaskara +3 · 1 citation
Business, Management and Accounting · Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Facility Location and Emergency Management #G.2.2 #Optimization and Search Problems
- More Algorithms for Provable Dictionary Learning
2014/01/03 by Sanjeev Arora, Arora, Sanjeev, Aditya Bhaskara +5 · 1 citation
Computer Science · #Advanced Data Compression Techniques #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Video Analysis and Summarization
- Expanders via Local Edge Flips
2015/10/27 by Allen-Zhu, Zeyuan, Bhaskara, Aditya, Lattanzi, Silvio +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Networking and Internet Architecture (cs.NI) #Parallel #Probability (math.PR) #and Cluster Computing (cs.DC)
- Going Beyond Classification Accuracy Metrics in Model Compression
2020/12/03 by V. Roshan Joseph, Joseph, Vinu, Shoaib Ahmed Siddiqui +13 · 2 citations
Computer Science · #Advanced Neural Network Applications #Artificial Intelligence (cs.AI) #Computer Vision and Pattern Recognition (cs.CV) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Data Classification
- Logarithmic Regret from Sublinear Hints
2021/11/09 by Aditya Bhaskara, Bhaskara, Aditya, Ashok Cutkosky +5 · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
- Smoothed Analysis in Unsupervised Learning via Decoupling
2018/11/29 by Bhaskara, Aditya, Chen, Aidao, Perreault, Aidan +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Data Exchange Markets via Utility Balancing
2024/01/23 by Bhaskara, Aditya, Gollapudi, Sreenivas, Im, Sungjin +3 · 1 citation
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries
2024/05/02 by Aditya Bhaskara, Bhaskara, Aditya, Eric Evert +5 · 1 citation
Mathematics · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Theoretical and Computational Physics
- On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
2024/12/18 by Aditya Bhaskara, Agastya Vibhuti Jha, Bhaskara, Aditya +9 · 1 citation
Computer Science · #Image and Signal Denoising Methods #Neural Networks and Applications #Distributed Sensor Networks and Detection Algorithms