Solving linear programs with differential privacy

DOI10.4230/LIPICS.APPROX/RANDOM.2025.65MaRDI QIDQ7346898zbMATH OpenFDO

Authors Alina Ene, Huy Le Nguyen, Ta Duy Nguyen, Adrian Vladu

Publication date 11 September 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX/RANDOM.2025.65

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Cites work

• A deterministic rescaled perceptron algorithm
• A simple polynomial-time rescaling algorithm for solving linear programs
• An improved deterministic rescaling for linear programming algorithms
• Differentially Private Approximations of a Convex Hull in Low Dimensions.
• Differentially private release and learning of threshold functions
• Our Data, Ourselves: Privacy Via Distributed Noise Generation
• Privately solving linear programs

This page was built for publication: Solving linear programs with differential privacy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7346898)