 | 2012 |
|---|
| 8 |       | Aditya Bhaskara,
Moses Charikar,
Aravindan Vijayaraghavan,
Venkatesan Guruswami,
Yuan Zhou:
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph.
SODA 2012: 388-405 |
| 7 | | Aditya Bhaskara,
Daniel Dadush,
Ravishankar Krishnaswamy,
Kunal Talwar:
Unconditional differentially private mechanisms for linear queries.
STOC 2012: 1269-1284 |
| 2011 |
|---|
| 6 | | Aditya Bhaskara,
Aravindan Vijayaraghavan:
Approximating Matrix p-norms.
SODA 2011: 497-511 |
| 5 | | Aditya Bhaskara,
Moses Charikar,
Rajsekar Manokaran,
Aravindan Vijayaraghavan:
On Quadratic Programming with a Ratio Objective
CoRR abs/1101.1710: (2011) |
| 4 | | Aditya Bhaskara,
Moses Charikar,
Venkatesan Guruswami,
Aravindan Vijayaraghavan,
Yuan Zhou:
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
CoRR abs/1110.1360: (2011) |
| 2010 |
|---|
| 3 | | Aditya Bhaskara,
Moses Charikar,
Eden Chlamtac,
Uriel Feige,
Aravindan Vijayaraghavan:
Detecting high log-densities: an O(n1/4) approximation for densest k-subgraph.
STOC 2010: 201-210 |
| 2 | | Aditya Bhaskara,
Aravindan Vijayaraghavan:
Computing the Matrix p-norm
CoRR abs/1001.2613: (2010) |
| 1 | | Aditya Bhaskara,
Moses Charikar,
Eden Chlamtac,
Uriel Feige,
Aravindan Vijayaraghavan:
Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph
CoRR abs/1001.2891: (2010) |
Data released under the ODC-BY 1.0 license — See also our legal information page