AI RESEARCH
The Fast Mixing Mechanism for Differential Privacy
arXiv CS.LG
•
ArXi:2605.30600v1 Announce Type: new Randomized sketching is a central tool for compressing large-scale optimization problems while preserving accuracy. In particular, sketches that are based on structured matrices, such as the Hadamard matrix, can be applied efficiently and often yield solutions that approximate those of the original problem at much lower computational cost.