Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Share This Author
Detecting high log-densities: an O(n¼) approximation for densest k-subgraph
- Aditya Bhaskara, M. Charikar, E. Chlamtác, U. Feige, Aravindan Vijayaraghavan
- Mathematics, Computer ScienceSTOC '10
- 17 January 2010
TLDR
Learning Mixtures of Ranking Models
- Pranjal Awasthi, A. Blum, Or Sheffet, Aravindan Vijayaraghavan
- Computer ScienceNIPS
- 31 October 2014
TLDR
On Learning Mixtures of Well-Separated Gaussians
- O. Regev, Aravindan Vijayaraghavan
- Mathematics, Computer ScienceIEEE 58th Annual Symposium on Foundations of…
- 31 October 2017
TLDR
Smoothed analysis of tensor decompositions
- Aditya Bhaskara, M. Charikar, Ankur Moitra, Aravindan Vijayaraghavan
- Computer ScienceSTOC
- 14 November 2013
TLDR
Approximating matrix p-norms
- Aditya Bhaskara, Aravindan Vijayaraghavan
- Computer ScienceSODA '11
- 14 January 2010
TLDR
Learning Communities in the Presence of Errors
- K. Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
- Computer ScienceCOLT
- 10 November 2015
TLDR
Bilu-Linial Stable Instances of Max Cut and Minimum Multiway Cut
- K. Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
- Computer Science, MathematicsSODA
- 7 May 2013
TLDR
Beating the random assignment on constraint satisfaction problems of bounded degree
- B. Barak, Ankur Moitra, John Wright
- MathematicsElectron. Colloquium Comput. Complex.
- 13 May 2015
We show that for any odd k and any instance I of the max-kXOR constraint satisfaction problem, there is an efficient algorithm that finds an assignment satisfying at least a 1/2 + Omega(1/sqrt(D))…
Approximation algorithms for semi-random partitioning problems
- K. Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
- Computer ScienceSTOC '12
- 19 May 2012
TLDR
On Robustness to Adversarial Examples and Polynomial Optimization
- Pranjal Awasthi, Abhratanu Dutta, Aravindan Vijayaraghavan
- Computer Science, MathematicsNeurIPS
- 12 November 2019
TLDR
...
...