Private Multiplicative Weights Beyond Linear Queries
Summary: Adapts the Private Multiplicative Weights paradigm to convex minimization, enabling accurate differentially private solutions for exponentially many convex optimization tasks (e.g., linear and logistic regression). Introduces reductions and algorithmic techniques to handle general convex loss queries, extending PMW beyond linear queries. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,545 | Differential Privacy in the Wild: A tutorial on current practices & open challenges | 2016 | VLDB | 5.4462098e-05 |
| 5,687 | Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges | 2017 | SIGMOD | 5.3706593e-05 |
| 6,914 | Private Incremental Regression | 2017 | PODS | 4.8925595e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 40 | Privacy-Preserving Data Mining | 2000 | SIGMOD | 0.00074232718 |
| 7,864 | Differentially Private Data Release over Multiple Tables | 2023 | PODS | 4.6327272e-05 |
| 10,195 | Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure | 2026 | SIGMOD | 4.1945683e-05 |
| 147 | On the Design and Quantification of Privacy Preserving Data Mining Algorithms | 2001 | PODS | 0.00041235556 |
| 742 | Optimizing Linear Counting Queries Under Differential Privacy | 2010 | PODS | 0.00017360873 |
| 13,203 | High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data | 2022 | PODS | - |
| 4,600 | Functional Mechanism: Regression Analysis under Differential Privacy | 2012 | VLDB | 6.0578625e-05 |
| 6,914 | Private Incremental Regression | 2017 | PODS | 4.8925595e-05 |
| 7,471 | A workload-adaptive mechanism for linear queries under local differential privacy | 2020 | VLDB | 4.7199888e-05 |
| 9,512 | Answering Private Linear Queries Adaptively using the Common Mechanism | 2023 | VLDB | 4.3335882e-05 |