Jul 2026
Fast and Private Max-Sum Diversification
This work proposes differentially private algorithms for MSD under both cardinality and matroid constraints, achieving nearly optimal utility guarantees and design more efficient algorithms that maintain strong guarantees.
Ron Zadicario, Tova Milo
· Proceedings of the VLDB Endo... · 1 citation