Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization, STOC 2026
Aleksandar Nikolov, Haohua Tang, Jonathan Ullman
Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries, PODS 2026
Christian Janos Lebeda, Aleksandar Nikolov, Haohua Tang
General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean Estimation, ITCS 2024
Aleksandar Nikolov, Haohua Tang
Near Neighbor Search via Efficient Average Distortion Embeddings, SoCG 2021Â
Deepanshu Kush, Aleksandar Nikolov, Haohua Tang