pith. sign in

Aleksandar Nikolov

Identifiers

  • name variant Aleksandar Nikolov 0.60 · backfill

Papers (25)

  1. Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization cs.DS · 2026 · author #1
  2. Preconditioning for the Geometric Transportation Problem cs.DS · 2019 · author #2
  3. On Mean Estimation for General Norms with Statistical Queries cs.DS · 2019 · author #2
  4. Towards Instance-Optimal Private Query Release cs.DS · 2018 · author #3
  5. Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design cs.DS · 2018 · author #1
  6. Tusn\'ady's problem, the transference principle, and non-uniform QMC sampling math.CO · 2017 · author #3
  7. Tighter Bounds for the Discrepancy of Boxes and Polytopes math.CO · 2017 · author #1
  8. Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem cs.DS · 2016 · author #4
  9. Lower Bounds for Differential Privacy from Gaussian Width cs.DS · 2016 · author #2
  10. Approximate Near Neighbors for General Symmetric Norms cs.DS · 2016 · author #3
  11. An Improved Private Mechanism for Small Databases cs.DS · 2015 · author #1
  12. Randomized Rounding for the Largest Simplex Problem cs.CG · 2014 · author #1
  13. Factorization Norms and Hereditary Discrepancy math.CO · 2014 · author #2
  14. Parallel Algorithms for Geometric Graph Problems cs.DS · 2013 · author #2
  15. Approximating Hereditary Discrepancy via Small Width Ellipsoids cs.DS · 2013 · author #1
  16. On The Hereditary Discrepancy of Homogeneous Arithmetic Progressions math.CO · 2013 · author #1
  17. Efficient Algorithms for Privately Releasing Marginals via Convex Relaxations cs.DS · 2013 · author #2
  18. Nearly Optimal Private Convolution cs.DS · 2013 · author #3
  19. The Komlos Conjecture Holds for Vector Colorings math.CO · 2013 · author #1
  20. The Geometry of Differential Privacy: the Sparse and Approximate Cases cs.DS · 2012 · author #1
  21. Optimal Private Halfspace Counting via Discrepancy cs.DS · 2012 · author #2
  22. Private Decayed Sum Estimation under Continual Observation cs.DS · 2011 · author #4
  23. A counterexample to Beck's conjecture on the discrepancy of three permutations cs.DM · 2011 · author #2
  24. Pan-private Algorithms: When Memory Does Not Help cs.CR · 2010 · author #3
  25. Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) cs.CC · 2010 · author #15

Mentions

  • 1401.0042 #2 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1311.6204 #1 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1309.6034 #1 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1308.1385 #2 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1301.6447 #3 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1301.4039 #1 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1212.0297 #1 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1203.5453 #2 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1108.6123 #4 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1104.2922 #2 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1009.1544 #3 · backfill · confidence 0.70 Aleksandar Nikolov
  • 1002.3864 #15 · backfill · confidence 0.70 Aleksandar Nikolov

Frequent Coauthors