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.