Weighted distributed differential privacy ERM: Convex and non-convex

نویسندگان

چکیده

Distributed machine learning allows different parties to learn a single model over all data sets without disclosing their own data. In this paper, we propose weighted distributed differentially private (WD-DP) empirical risk minimization (ERM) method train in setting, considering weights of clients. For the first time, theoretically analyze benefits brought by paradigm learning. Our advances state-of-the-art ERM methods setting. By detailed theoretical analysis, show that noise bound and excess can be improved held multiple parties. Additionally, some situations, constraint: strongly convexity loss function is not easy achieve, so generalize our condition restricted convex but satisfies Polyak-Łojasiewicz condition. Experiments on real more reliable improve performance ERM, especially case scales clients are uneven. Moreover, it an attractive result achieves almost same experimental results as previous centralized methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributed Optimization of Convex Sum of Non-Convex Functions

We present a distributed solution to optimizing a convex function composed of several nonconvex functions. Each non-convex function is privately stored with an agent while the agents communicate with neighbors to form a network. We show that coupled consensus and projected gradient descent algorithm proposed in [1] can optimize convex sum of non-convex functions under an additional assumption o...

متن کامل

Distributed Optimization for Non-Strongly Convex Regularizers

We develop primal-dual algorithms for distributed training of linear models in the Spark framework. We present the ProxCoCoA+ method which represents a generalization of the CoCoA+ algorithm and extends it to the case of general strongly convex regularizers. A primal-dual convergence rate analysis is provided along with an experimental evaluation of the algorithm on the problem of elastic net r...

متن کامل

Distributed Averaging using non-convex updates

Motivated by applications in distributed sensing, a significant amount of effort has been directed towards developing energy efficient algorithms for information exchange on graphs. The problem of distributed averaging has been studied intensively because it appears in several applications such as estimation on ad hoc wireless and sensor networks. A Gossip Algorithm is an averaging algorithm th...

متن کامل

Convex Non-convex Image Segmentation

A convex non-convex variational model is proposed for multiphase image segmen-tation. We consider a specially designed non-convex regularization term which adapts spatially tothe image structures for better controlling of the segmentation and easy handling of the intensityinhomogeneities. The nonlinear optimization problem is efficiently solved by an Alternating Direc-tions Meth...

متن کامل

Distributed Convex Optimization with Many Convex Constraints

We address the problem of solving convex optimization problems with many convex constraints in a distributed setting. Our approach is based on an extension of the alternating direction method of multipliers (ADMM) that recently gained a lot of attention in the Big Data context. Although it has been invented decades ago, ADMM so far can be applied only to unconstrained problems and problems with...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Security

سال: 2021

ISSN: ['0167-4048', '1872-6208']

DOI: https://doi.org/10.1016/j.cose.2021.102275