Jointly private convex programming

Justin Hsu, Zhiyi Huang, Aaron Roth, Zhiwei Steven Wu

Type: Article

Publication Date: 2016-01-10

Citations: 23

DOI: https://doi.org/10.5555/2884435.2884478

View Publication

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Jointly Private Convex Programming	2015	Justin Hsu Zhiyi Huang Aaron Roth Zhiwei Steven Wu
+	Approximately Truthful Multi-Agent Optimization Using Cloud-Enforced Joint Differential Privacy	2015	Matthew Hale Magnus Egerstedt
+ PDF Chat	Private Matchings and Allocations	2016	Justin Hsu Zhiyi Huang Aaron Roth Tim Roughgarden Zhiwei Steven Wu
+ PDF Chat	Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update	2018	Zhiyi Huang Xue Y. Zhu
+	Private optimization without constraint violations	2021	Andrés Muñoz Medina Umar Syed Sergei Vassilvitskii Ellen Vitercik
+	Private Optimization Without Constraint Violations	2020	Andrés Muñoz Medina Syed Umar Sergei Vassilvitskii Ellen Vitercik
+	Private Optimization Without Constraint Violations	2020	Andrés Muñoz Medina Umar Syed Sergei Vassilvitskii Ellen Vitercik
+ PDF Chat	Private Pareto Optimal Exchange	2018	Sampath Kannan Jamie Morgenstern Ryan Rogers Aaron Roth
+	Inducing Approximately Optimal Flow Using Truthful Mediators	2015	Ryan Rogers Aaron Roth Jonathan Ullman Zhiwei Steven Wu
+	Inducing Approximately Optimal Flow Using Truthful Mediators	2015	Ryan Rogers Aaron Roth Jonathan Ullman Zhiwei Steven Wu
+ PDF Chat	Inducing Approximately Optimal Flow Using Truthful Mediators	2015	Ryan Rogers Aaron Roth Jonathan Ullman Zhiwei Steven Wu
+ PDF Chat	Approximately optimal mechanism design via differential privacy	2012	Kobbi Nissim Rann Smorodinsky Moshe Tennenholtz
+	Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update	2019	Zhiyi Huang Xue Y. Zhu
+	Bilevel Optimization for Differentially Private Optimization	2020	Ferdinando Fioretto Terrence W. K. Mak Pascal Van Hentenryck
+ PDF Chat	Private Pareto Optimal Exchange	2015	Sampath Kannan Jamie Morgenstern Ryan Rogers Aaron Roth
+ PDF Chat	Guaranteed Feasibility in Differentially Private Linearly Constrained Convex Optimization	2024	Alexander Benvenuti Brendan Bialy Miriam Dennis Matthew Hale
+ PDF Chat	Decentralized nonconvex optimization with guaranteed privacy and accuracy	2023	Yongqiang Wang Tamer Başar
+	Constrained Multi-Agent Optimization with Differentially Private States	2015	Matthew Hale Magnus Egerstedt
+	Differentially Private Distributed Optimization	2014	Zhenqi Huang Sayan Mitra Nitin H. Vaidya
+	Differentially Private Convex Optimization with Piecewise Affine Objectives Using Projections and Average Subgradients	2019	N.F. Ota

Works That Cite This (16)

Action	Title	Year	Authors
+ PDF Chat	Adversarial Bandits with Knapsacks	2022	Nicole Immorlica Karthik Abinav Sankararaman Robert E. Schapire Aleksandrs Slivkins
+	Reviewing and Improving the Gaussian Mechanism for Differential Privacy	2019	Jun Zhao Teng Wang Tao Bai Kwok‐Yan Lam Xuebin Ren Xinyu Yang Shuyu Shi Yang Liu Han Yu
+ PDF Chat	Adversarial Bandits with Knapsacks	2019	Nicole Immorlica Karthik Abinav Sankararaman Robert E. Schapire Aleksandrs Slivkins
+	Learning Optimal Reserve Price against Non-myopic Bidders	2018	Zhiyi Huang Jinyan Liu Xiangning Wang
+	Facility Location Problem in Differential Privacy Model Revisited	2019	Yunus Esencayi Marco Gaboardi Shi Li Di Wang
+	Federated $f$-Differential Privacy	2021	Qinqing Zheng Shuxiao Chen Qi Long Weijie Su
+ PDF Chat	Diffusing private data over networks	2016	Fragkiskos Koufogiannis George J. Pappas
+	Differentially Private Call Auctions and Market Impact	2020	Emily Diana Hadi Elzayn Michael Kearns Aaron Roth Saeed Sharifi-Malvajerdi Juba Ziani
+ PDF Chat	Differentially Private Call Auctions and Market Impact	2020	Emily Diana Hadi Elzayn Michael Kearns Aaron Roth Saeed Sharifi-Malvajerdi Juba Ziani
+	Differential Privacy of Aggregated DC Optimal Power Flow Data	2019	Fengyu Zhou James Anderson Steven H. Low

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	Lagrange Multipliers Revisited	2013	M Slater
+ PDF Chat	Privately Solving Linear Programs	2014	Justin Hsu Aaron Roth Tim Roughgarden Jonathan Ullman
+	Differentially Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds	2014	Raef Bassily Adam Smith Abhradeep Thakurta
+ PDF Chat	Private matchings and allocations	2014	Justin Hsu Zhiyi Huang Aaron Roth Tim Roughgarden Zhiwei Steven Wu
+ PDF Chat	Asymptotically truthful equilibrium selection in large congestion games	2014	Ryan Rogers Aaron Roth
+ PDF Chat	The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal	2012	Zhiyi Huang Sampath Kannan
+	Differentially Private Empirical Risk Minimization.	2011	Kamalika Chaudhuri Claire Monteleoni Anand D. Sarwate
+ PDF Chat	Truthful mechanisms for agents that value privacy	2013	Yiling Chen Stephen Chong Ian A. Kash Tal Moran Salil Vadhan
+ PDF Chat	Differential privacy for the analyst via private equilibrium computation	2013	Justin Hsu Aaron Roth Jonathan Ullman
+	Online convex programming and generalized infinitesimal gradient ascent	2003	Martin Zinkevich