Tag
This paper introduces inner product aware quantization methods that preserve inner products with unseen vectors, developing fast and adaptive algorithms with provable guarantees, achieving 2-10x speedup over prior ASQ methods.
This paper introduces PACE-GGM, a differentially private method for covariance estimation that adaptively selects and measures the most informative entries of the empirical covariance matrix, using Gaussian graphical models for reconstruction. It shows improved estimation error over baselines on real-world data, especially in high-dimensional settings.