Search Results for author: Deming Yuan

Found 5 papers, 0 papers with code

Distributed Solvers for Network Linear Equations with Scalarized Compression

no code implementations12 Jan 2024 Lei Wang, Zihao Ren, Deming Yuan, Guodong Shi

We then employ such a compressed consensus flow as a fundamental consensus subroutine to develop distributed continuous-time and discrete-time solvers for network linear equations, and prove their exponential convergence properties under scalar node communications.

Distributed Computing

Distributed Zeroth-Order Optimization: Convergence Rates That Match Centralized Counterpart

no code implementations29 Sep 2021 Deming Yuan, Lei Wang, Alexandre Proutiere, Guodong Shi

Zeroth-order optimization has become increasingly important in complex optimization and machine learning when cost functions are impossible to be described in closed analytical forms.

Differential Privacy with Manifold Data Dependency

no code implementations29 Sep 2021 Lei Wang, Deming Yuan, Guodong Shi

In this paper, we study dataset processing mechanisms generated by linear queries in the presence of manifold data dependency.

Distributed Online Optimization with Long-Term Constraints

no code implementations20 Dec 2019 Deming Yuan, Alexandre Proutiere, Guodong Shi

When the loss functions are strongly convex, we establish improved regret and constraint violation upper bounds in $\mathcal{O}(\log(T))$ and $\mathcal{O}(\sqrt{T\log(T)})$.

Distributed Online Linear Regression

no code implementations13 Feb 2019 Deming Yuan, Alexandre Proutiere, Guodong Shi

We propose simple and natural distributed regression algorithms, involving, at each node and in each round, a local gradient descent step and a communication and averaging step where nodes aim at aligning their predictors to those of their neighbors.

regression

Cannot find the paper you are looking for? You can Submit a new open access paper.