Differentiell privater dualer Gradientenverfolgungsalgorithmus für verteilte Ressourcenzuteilung

Der Algorithmus DP-DGT ermöglicht eine differentiell private verteilte Ressourcenzuteilung über gerichtete Netzwerke, indem er die ausgetauschten Nachrichten mit unabhängigem Laplace-Rauschen verschleiert. Dabei konvergiert der Algorithmus fast sicher zu einer Nachbarschaft der optimalen Lösung, ohne die Annahme beschränkter Gradienten zu benötigen.