Concepedia

Aditya Bhaskara

AB

Statistics

Publications

25

Citations

1.4K

H-Index

17

Active since

2010

Affiliations

Princeton University(Current)

Google (United States)

University of Utah

Carnegie Mellon University

Microsoft (United States)

Aditya Bhaskara is an author at Princeton University specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationData ScienceComputational ComplexityApproximation TheoryData MiningKnowledge DiscoveryMachine LearningMathematical Programming

Publications per year

2010–2022

25

Publications

25

Detecting high log-densities

Aditya Bhaskara, Moses Charikar, Eden Chlamtáč et al. · 2010 · 301 citations

Engineering, Computational Complexity, Parameter K +20

Provable Bounds for Learning Some Deep Representations

Sanjeev Arora, Aditya Bhaskara, Rong Ge et al. · arXiv (Cornell University) · 2013 · 241 citations · Full text

Smoothed analysis of tensor decompositions

Aditya Bhaskara, Moses Charikar, Ankur Moitra et al. · 2014 · 116 citations

Sparse Representation, Engineering, Machine Learning +12

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

Aditya Bhaskara, Moses Charikar, Eden Chlamtáč et al. · arXiv (Cornell University) · 2010 · 115 citations · Full text

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

Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan et al. · Symposium on Discrete Algorithms · 2012 · 76 citations

Mathematical Programming, Graph Sparsity, Engineering +16

1–5 of 25