Adaptive ANN and regression data structures can be built from O~(sqrt(T)) randomized copies using differentially private selection and private medians, under assumptions on neighborhood sparsity and matrix conditioning.
Differential privacy of cross- attention with provable guarantee.arXiv preprint arXiv:2407.14717,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On Differential Privacy for Adaptively Solving Search Problems via Sketching
Adaptive ANN and regression data structures can be built from O~(sqrt(T)) randomized copies using differentially private selection and private medians, under assumptions on neighborhood sparsity and matrix conditioning.