`Travelled to:`

1 × Greece

1 × Japan

4 × USA

`Collaborated with:`

∅ S.Muthukrishnan K.Talwar L.Zhang A.Andoni K.Onak G.Yaroslavtsev D.J.Mir R.N.Wright

`Talks about:`

privat (3) algorithm (2) problem (2) differenti (1) parallel (1) halfspac (1) geometri (1) approxim (1) statist (1) simplex (1)

## Person: Aleksandar Nikolov

### DBLP: Nikolov:Aleksandar

### Contributed to:

### Wrote 6 papers:

- ICALP-v1-2015-Nikolov #big data #database
- An Improved Private Mechanism for Small Databases (AN), pp. 1010–1021.
- STOC-2015-Nikolov #problem #random
- Randomized Rounding for the Largest Simplex Problem (AN), pp. 861–870.
- STOC-2014-AndoniNOY #algorithm #geometry #graph #parallel #problem
- Parallel algorithms for geometric graph problems (AA, AN, KO, GY), pp. 574–583.
- STOC-2013-NikolovTZ #approximate #difference #geometry #privacy
- The geometry of differential privacy: the sparse and approximate cases (AN, KT, LZ), pp. 351–360.
- STOC-2012-MuthukrishnanN
- Optimal private halfspace counting via discrepancy (SM, AN), pp. 1285–1292.
- PODS-2011-MirMNW #algorithm #sketching #statistics
- Pan-private algorithms via statistics on sketches (DJM, SM, AN, RNW), pp. 37–48.