161 citations · 490 across the 47 of their papers we have counts for
48 papers
Communication-Efficient Distributed Online Nonconvex Optimization with Time-Varying Constraints
Kunpeng Zhang, Lei Xu, Xinlei Yi +5
This paper considers distributed online nonconvex optimization with time-varying inequality constraints over a network of agents, where the nonconvex local loss and convex local co…
One-Point Sampling for Distributed Bandit Convex Optimization with Time-Varying Constraints
Kunpeng Zhang, Lei Xu, Xinlei Yi +4
This paper considers the distributed bandit convex optimization problem with time-varying constraints. In this problem, the global loss function is the average of all the local con…
Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
Haonan Wang, Xinlei Yi, Yiguang Hong
This paper studies the stochastic distributed nonconvex optimization problem over a network of agents, where agents only access stochastic zeroth-order information about their loca…
Distributed Constrained Online Nonconvex Optimization with Compressed Communication
Kunpeng Zhang, Lei Xu, Xinlei Yi +4
This paper considers distributed online nonconvex optimization with time-varying inequality constraints over a network of agents. For a time-varying graph, we propose a distributed…
Reduced Network Cumulative Constraint Violation for Distributed Bandit Convex Optimization under Slater Condition
Kunpeng Zhang, Xinlei Yi, Jinliang Ding +3
This paper studies the distributed bandit convex optimization problem with time-varying inequality constraints, where the goal is to minimize network regret and cumulative constrai…
Distributed Optimization by Network Flows with Spatio-Temporal Compression
Zihao Ren, Lei Wang, Xinlei Yi +5
Several data compressors have been proposed in distributed optimization frameworks of network systems to reduce communication overhead in large-scale applications. In this paper, w…
Distributed Event-Triggered Bandit Convex Optimization with Time-Varying Constraints
Kunpeng Zhang, Xinlei Yi, Guanghui Wen +4
This paper considers the distributed bandit convex optimization problem with time-varying inequality constraints over a network of agents, where the goal is to minimize network reg…
Risk-averse Learning with Non-Stationary Distributions
Siyi Wang, Zifan Wang, Xinlei Yi +3
Considering non-stationary environments in online optimization enables decision-maker to effectively adapt to changes and improve its performance over time. In such cases, it is fa…
A Communication-Efficient Stochastic Gradient Descent Algorithm for Distributed Nonconvex Optimization
Antai Xie, Xinlei Yi, Xiaofan Wang +2
This paper studies distributed nonconvex optimization problems with stochastic gradients for a multi-agent system, in which each agent aims to minimize the sum of all agents' cost…
Distributed online constrained convex optimization with event-triggered communication
Kunpeng Zhang, Xinlei Yi, Yuzhe Li +3
This paper focuses on the distributed online convex optimization problem with time-varying inequality constraints over a network of agents, where each agent collaborates with its n…
Compressed Gradient Tracking Algorithms for Distributed Nonconvex Optimization
Lei Xu, Xinlei Yi, Guanghui Wen +3
In this paper, we study the distributed nonconvex optimization problem, which aims to minimize the average value of the local nonconvex cost functions using local information excha…
Differentially Private and Communication-Efficient Distributed Nonconvex Optimization Algorithms
Antai Xie, Xinlei Yi, Xiaofan Wang +2
This paper studies the privacy-preserving distributed optimization problem under limited communication, where each agent aims to keep its cost function private while minimizing the…
Asymmetric Feedback Learning in Online Convex Games
Zifan Wang, Xinlei Yi, Yi Shen +2
This paper considers convex games involving multiple agents that aim to minimize their own cost functions using locally available information. A common assumption in the study of s…
Distributed Online Convex Optimization with Adversarial Constraints: Reduced Cumulative Constraint Violation Bounds under Slater's Condition
Xinlei Yi, Xiuxian Li, Tao Yang +4
This paper considers distributed online convex optimization with adversarial constraints. In this setting, a network of agents makes decisions at each round, and then only a portio…
Compressed Differentially Private Distributed Optimization with Linear Convergence
Antai Xie, Xinlei Yi, Xiaofan Wang +2
This paper addresses the problem of differentially private distributed optimization under limited communication, where each agent aims to keep their cost function private while min…
Rate analysis of dual averaging for nonconvex distributed optimization
Changxin Liu, Xuyang Wu, Xinlei Yi +2
This work studies nonconvex distributed constrained optimization over stochastic communication networks. We revisit the distributed dual averaging algorithm, which is known to conv…
Linear Convergent Distributed Nash Equilibrium Seeking with Compression
Xiaomeng Chen, Yuchi Wu, Xinlei Yi +2
Information compression techniques are majorly employed to address the concern of reducing communication cost over peer-to-peer links. In this paper, we investigate distributed Nas…
Quantized Distributed Nonconvex Optimization Algorithms with Linear Convergence under the Polyak--ojasiewicz Condition
Lei Xu, Xinlei Yi, Jiayue Sun +3
This paper considers distributed optimization for minimizing the average of local nonconvex cost functions, by using local information exchange over undirected communication networ…
Communication Compression for Distributed Nonconvex Optimization
Xinlei Yi, Shengjun Zhang, Tao Yang +2
This paper considers distributed nonconvex optimization with the cost functions being distributed over agents. Noting that information compression is a key tool to reduce the heavy…
DeceFL: A Principled Decentralized Federated Learning Framework
Ye Yuan, Jun Liu, Dou Jin +12
Traditional machine learning relies on a centralized data pipeline, i.e., data are provided to a central server for model training. In many applications, however, data are inherent…
Regret and Cumulative Constraint Violation Analysis for Online Convex Optimization with Long Term Constraints
Xinlei Yi, Xiuxian Li, Tao Yang +3
This paper considers online convex optimization with long term constraints, where constraints can be violated in intermediate rounds, but need to be satisfied in the long run. The…
Zeroth-Order Algorithms for Stochastic Distributed Nonconvex Optimization
Xinlei Yi, Shengjun Zhang, Tao Yang +1
In this paper, we consider a stochastic distributed nonconvex optimization problem with the cost function being distributed over agents having access only to zeroth-order (ZO)…
Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization
Xinlei Yi, Xiuxian Li, Tao Yang +3
This paper considers the distributed online convex optimization problem with time-varying constraints over a network of agents. This is a sequential decision making problem with tw…
Distributed Online Convex Optimization with an Aggregative Variable
Xiuxian Li, Xinlei Yi, Lihua Xie
This paper investigates distributed online convex optimization in the presence of an aggregative variable without any global/central coordinators over a multi-agent network, where…