Research map / Optimization / Nonconvex and smooth optimization
A Smooth Binary Mechanism for Efficient Private Continual Observation
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use only balanced-binary-representation leaves (smooth binary mechanism) instead of all leaves | Binary mechanism · Continual counting | normalized variance: $1$ -> $0.25 + o(1)$ | Helped |
| Smooth binary vs binary mechanism at T=250 last step | Binary mechanism · Continual counting | variance: 3.27 | Helped |
| Use smooth binary mechanism with stable error | Binary mechanism · Continual counting | error distribution across time | Helped |
| Use matrix factorization mechanism instead of smooth binary | Smooth Binary Mechanism · Continual counting | variance: $0.25 + o(1)$ -> $0.0487\hdots + o(1)$ | Helped |
| Use smooth binary mechanism instead of factorization mechanism | Factorization mechanism · Continual counting, d=10^4 | time and space: $O(T^2)$ -> $O(\log{T})$ | Helped |
| Smooth binary vs binary mechanism noise generation | Binary mechanism · Continual counting | computation time | Hurt |
| Honaker Online vs binary mechanism | Binary mechanism · Continual counting | variance: $1$ -> $0.5 + o(1)$ | Helped |
Closest papers by meaning
- Private Continual Counting of Unbounded Streams (NeurIPS 2025 · similarity 0.90)
- Sort, Partition, Randomize: Optimal Binary Hypothesis Testing under Local Differential Privacy (NeurIPS 2026 · similarity 0.87)
- Lightweight Protocols for Distributed Private Quantile Estimation (ICML 2025 · similarity 0.87)
- Private Lossless Multiple Release (ICML 2025 · similarity 0.87)
- Continual Counting with Gradual Privacy Expiration (NeurIPS 2024 · similarity 0.87)
- Privacy Guarantees in Posterior Sampling under Contamination (NeurIPS 2026 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.