Differentially Private Resource Allocation

Online seminar: Utku Karaca (Erasmus University Rotterdam)
Start date

Friday 15 Jan 2021, 13:00

End date

Friday 15 Jan 2021, 14:00

Room
Online seminar
Spoken Language
English

We consider a resource allocation problem with private and shared capacities that are used by multiple parties.

The problem is formulated using the input data of all parties. In this formulation, the main issue for the parties is the privacy of their input data and the optimal solutions containing their individual decisions. To address this concern, using the structure of the problem, we decompose the main problem into subproblems where each subproblem is solved by the related party. In this way, we eliminate almost all the data-sharing requirements of the main problem except the linking decision variables defined for the shared resources. To reach the optimal allocation decisions, each party still needs to share its decision variable on the shared resources iteratively. However, this would result in some information leakage regarding their private information and violate the privacy of the parties. To prevent this, we design an epsilon-differentially private algorithm to hold the privacy of the parties. We show that the resulting algorithm is convergent and differentially private. To discuss the trade-off between privacy and optimality, we also give a bound on the expected distance to the optimal solution in terms of number iterations. 

Participation:

If you would like to participate in the seminar, please send an email to the secretariat of Econometrics, eb-secr@ese.eur.nl

  • About Uktu Karaca

    Utku Karaca is a PhD candidate in the department of Econometrics at Erasmus School of Economics. He works under the supervision of Albert Wagelmans and Ilker Birbil.

Organisors:

dr. (Shadi) S Sharif Azadeh

dr. (Shadi) S Sharif Azadeh

  • Assistant Professor
  • Erasmus School of Economics
dr. (Olga) O Kuryatnikova

dr. (Olga) O Kuryatnikova

  • Assistant Professor
  • Erasmus School of Economics
More information

Secretariat Econometrics

Phone: +31 (0)10 408 12 59/ 12 64
Email: eb-secr@ese.eur.nl