`Travelled to:`

1 × United Kingdom

3 × USA

`Collaborated with:`

A.Bhaskara M.Charikar K.Makarychev Y.Makarychev A.Moitra R.Manokaran E.Chlamtac U.Feige

`Talks about:`

approxim (3) decomposit (1) algorithm (1) subgraph (1) constant (1) quadrat (1) program (1) problem (1) densiti (1) densest (1)

## Person: Aravindan Vijayaraghavan

### DBLP: Vijayaraghavan:Aravindan

### Contributed to:

### Wrote 5 papers:

- STOC-2014-BhaskaraCMV #analysis
- Smoothed analysis of tensor decompositions (AB, MC, AM, AV), pp. 594–603.
- STOC-2014-MakarychevMV #approximate #constant
- Constant factor approximation for balanced cut in the PIE model (KM, YM, AV), pp. 41–49.
- ICALP-v1-2012-BhaskaraCMV #on the #polynomial #programming
- On Quadratic Programming with a Ratio Objective (AB, MC, RM, AV), pp. 109–120.
- STOC-2012-MakarychevMV #algorithm #approximate #clustering #problem
- Approximation algorithms for semi-random partitioning problems (KM, YM, AV), pp. 367–384.
- STOC-2010-BhaskaraCCFV #approximate #detection
- Detecting high log-densities: an O(n1/4) approximation for densest k-subgraph (AB, MC, EC, UF, AV), pp. 201–210.