Newest papers

DISTA-LP: Privacy-Preserving Distributed Linear Programming for Metric Differential Privacy

Michael Oluwole, Ruiyao Liu, Aleksander Stevens, Chenxi Qiu · 2026 · arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.27615 · cited by 0 works (OpenAlex) · open-access PDF

Russian

Механизмы линейного программирования (LP) для метрической дифференциальной конфиденциальности (mDP) позволяют управлять полезными средствами, но они являются вычислительно дорогими и становятся уязвимыми для конфиденциальности в распределенных настройках: загрузка специфических для пользователя матриц коэффициента LP (например, блоки параметров расстояния и потери) в центральный растворитель может сама по себе вытеснять чувствительную информацию. Мы представляем DISTA-LP, конфиденциальность сохраняющую распределенную структуру оптимизации mDP, которая заменяет загрузки сырых коэффициентов компактными параметризациями суррогатов и выпускает только калиброванные, нарушенные векторы параметров, тем самым

Machine translation (Meta M2M100); the English original follows.

Abstract

Linear-programming (LP) mechanisms for metric differential privacy (mDP) enable fine-grained, task-aware utility control, but they are computationally expensive and become privacy-fragile in distributed settings: uploading user-specific LP coefficient matrices (e.g., distance and loss blocks) to a central solver can itself leak sensitive information. We present DISTA-LP, a privacy-preserving distributed mDP optimization framework that replaces raw coefficient uploads with compact surrogate parameterizations and releases only calibrated, perturbed parameter vectors, thereby reducing both upload-stage leakage and problem dimensionality. On the server side, DISTA-LP reconstructs approximate coefficients and solves a scalable mastersubproblem formulation via Benders decomposition. To certify end-to-end privacy, we introduce a probabilistic mDP (PmDP) auditor that empirically quantifies the privacy loss induced by parameter release, allocates the required privacy budget prior to optimization, and composes it with the downstream mechanism to obtain an end-to-end mDP guarantee. Experiments on large realworld road-network datasets (Rome, New York City, and London) show that DISTA-LP achieves near-zero mDP violation rates, substantially reduces computation time compared to monolithic and hybrid baselines, and matches or improves utility, thereby demonstrating stronger upload privacy and significantly improved scalability.

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Topics: Differential privacy, Computer science, Scalability, Upload, Probabilistic logic, Linear programming

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange