no code implementations • 14 Aug 2024 • Zihao Ren, Lei Wang, Xinlei Yi, Xi Wang, Deming Yuan, Tao Yang, Zhengguang Wu, Guodong Shi
In this paper, we demonstrate that effective information compression may occur over time or space during sequences of node communications in distributed algorithms, leading to the concept of spatio-temporal compressors.
no code implementations • 5 Aug 2024 • Zihao Ren, Lei Wang, Deming Yuan, Hongye Su, Guodong Shi
The central aim of multi-agent optimization is for a network of agents to collaboratively solve a system-level optimization problem with local objective functions and node-to-node communication by distributed algorithms.
no code implementations • 5 Feb 2024 • Zeinab Salehi, Yijun Chen, Ian R. Petersen, Elizabeth L. Ratnam, Guodong Shi
We establish a local energy market by defining a competitive equilibrium which balances energy and satisfies voltage constraints within the microgrid for all time.
no code implementations • 16 Jan 2024 • Fletcher Fan, Bowen Yi, David Rye, Guodong Shi, Ian R. Manchester
Whereas most existing works on Koopman learning do not take into account the stability or stabilizability of the model -- two fundamental pieces of prior knowledge about a given system to be identified -- in this paper, we propose new classes of Koopman models that have built-in guarantees of these properties.
no code implementations • 12 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 linear convergence properties under scalar node communications.
no code implementations • 22 Jun 2023 • Bowen Yi, Chi Jin, Lei Wang, Guodong Shi, Viorela Ila, Ian R. Manchester
This paper introduces a new linear parameterization to the problem of visual inertial simultaneous localization and mapping (VI-SLAM) -- without any approximation -- for the case only using information from a single monocular camera and an inertial measurement unit.
1 code implementation • 14 Nov 2022 • Yijun Chen, Guodong Shi
The most widely used integrated assessment model for studying the economics of climate change is the dynamic/regional integrated model of climate and economy (DICE/RICE).
no code implementations • 20 Oct 2022 • Zeinab Salehi, Yijun Chen, Elizabeth L. Ratnam, Ian R. Petersen, Guodong Shi
We shape individual preferences through a set of utility functions to guarantee the resource price at a competitive equilibrium remains socially acceptable, i. e., the price is upper-bounded by an affordability threshold.
1 code implementation • 13 Sep 2022 • Guangyang Zeng, ShiYu Chen, Biqiang Mu, Guodong Shi, Junfeng Wu
The Perspective-n-Point (PnP) problem has been widely studied in both computer vision and photogrammetry societies.
no code implementations • 10 Sep 2022 • Zeinab Salehi, Yijun Chen, Ian R. Petersen, Elizabeth L. Ratnam, Guodong Shi
By shaping these preferences and proposing a set of utility functions, we can guarantee that the optimal resource price at the competitive equilibrium always remains socially acceptable, i. e., it never violates a given threshold that indicates affordability.
no code implementations • 8 Mar 2022 • Angela Fontan, Lingfei Wang, Yiguang Hong, Guodong Shi, Claudio Altafini
For the time-varying case, convergence to consensus can be guaranteed by the existence of a common Lyapunov function for all the signed Laplacians.
no code implementations • NeurIPS 2021 • Xi Wang, Zhipeng Tu, Yiguang Hong, Yingyi Wu, Guodong Shi
We consider online optimization over Riemannian manifolds, where a learner attempts to minimize a sequence of time-varying loss functions defined on Riemannian manifolds.
1 code implementation • 13 Oct 2021 • Fletcher Fan, Bowen Yi, David Rye, Guodong Shi, Ian R. Manchester
In this paper, we present a new data-driven method for learning stable models of nonlinear systems.
no code implementations • 29 Sep 2021 • Kemi Ding, Yijun Chen, Lei Wang, Xiaoqiang Ren, Guodong Shi
Next, in view of the inherent stability and sparsity constraints for the network interaction structure, we propose a stable and sparse system identification framework for learning the interaction graph from full player action observations.
no code implementations • 29 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.
no code implementations • 29 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.
no code implementations • 27 Sep 2021 • Zeinab Salehi, Yijun Chen, Ian R. Petersen, Elizabeth L. Ratnam, Guodong Shi
This paper considers the problem of shaping agent utility functions in a transactive energy system to ensure the optimal energy price at a competitive equilibrium is always socially acceptable, that is, below a prescribed threshold.
no code implementations • NeurIPS 2020 • Jinlong Lei, Peng Yi, Yiguang Hong, Jie Chen, Guodong Shi
The regret bounds scaling with respect to $T$ match those obtained by state-of-the-art algorithms and fundamental limits in the corresponding centralized online optimization problems, e. g., $\mathcal{O}(\sqrt{T}) $ and $\mathcal{O}(\ln(T)) $ regrets are established for convex and strongly convex losses with full gradient feedback and two-points information, respectively.
no code implementations • 20 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)})$.
no code implementations • 13 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.