Aditya Bhaskara
University of Utah(US)College of Central Florida(US)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Machine Learning and Algorithms, Sparse and Compressive Sensing Techniques, Optimization and Search Problems, Advanced Graph Theory Research
Most-Cited Works
- → Detecting high log-densities(2010)303 cited
- → Provable Bounds for Learning Some Deep Representations(2013)241 cited
- → Smoothed analysis of tensor decompositions(2014)116 cited
- → Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph(2010)115 cited
- → Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph(2012)76 cited
- → Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph(2012)52 cited
- Distributed Balanced Clustering via Mapping Coresets(2014)
- → Centrality of trees for capacitated $$k$$ k -center(2015)46 cited
- → Unconditional differentially private mechanisms for linear queries(2012)40 cited
- → More Algorithms for Provable Dictionary Learning(2014)38 cited