-
Doubly alternating words in the positive part of $U_q(\widehat{\mathfrak{sl}}_2)$
Authors:
Chenwei Ruan
Abstract:
This paper is about the positive part $U_q^+$ of the $q$-deformed enveloping algebra $U_q(\widehat{\mathfrak{sl}}_2)$. The algebra $U_q^+$ admits an embedding, due to Rosso, into a $q$-shuffle algebra $\mathbb{V}$. The underlying vector space of $\mathbb{V}$ is the free algebra on two generators $x,y$. Therefore, the algebra $\mathbb{V}$ has a basis consisting of the words in $x,y$. Let $U$ denote…
▽ More
This paper is about the positive part $U_q^+$ of the $q$-deformed enveloping algebra $U_q(\widehat{\mathfrak{sl}}_2)$. The algebra $U_q^+$ admits an embedding, due to Rosso, into a $q$-shuffle algebra $\mathbb{V}$. The underlying vector space of $\mathbb{V}$ is the free algebra on two generators $x,y$. Therefore, the algebra $\mathbb{V}$ has a basis consisting of the words in $x,y$. Let $U$ denote the image of $U_q^+$ under the Rosso embedding. In our first main result, we find all the words in $x,y$ that are contained in $U$. One type of solution is called alternating. The alternating words have been studied by Terwilliger. There is another type of solution, which we call doubly alternating. In our second main result, we display many commutator relations involving the doubly alternating words. In our third main result, we describe how the doubly alternating words are related to the alternating words.
△ Less
Submitted 5 August, 2024;
originally announced August 2024.
-
A uniform approach to the Damiani, Beck, and alternating PBW bases for the positive part of $U_q(\widehat{\mathfrak{sl}}_2)$
Authors:
Chenwei Ruan
Abstract:
This paper is about the positive part $U_q^+$ of the $q$-deformed enveloping algebra $U_q(\widehat{\mathfrak{sl}}_2)$. The literature contains at least three PBW bases for $U_q^+$, called the Damiani, the Beck, and the alternating PBW bases. These PBW bases are related via exponential formulas. In this paper, we introduce an exponential generating function whose argument is a power series involvin…
▽ More
This paper is about the positive part $U_q^+$ of the $q$-deformed enveloping algebra $U_q(\widehat{\mathfrak{sl}}_2)$. The literature contains at least three PBW bases for $U_q^+$, called the Damiani, the Beck, and the alternating PBW bases. These PBW bases are related via exponential formulas. In this paper, we introduce an exponential generating function whose argument is a power series involving the Beck PBW basis and an integer parameter $m$. The cases $m=2$ and $m=-1$ yield the known exponential formulas for the Damiani and alternating PBW bases, respectively. The case $m=1$ appears in the author's previous paper. In the present paper, we give a comprehensive study of the generating function for an arbitrary integer $m$. We have two main results. The first main result gives a factorization of the generating function. In the second main result, we express the coefficients of the generating function in closed form.
△ Less
Submitted 18 May, 2023;
originally announced May 2023.
-
Coordinating Distributed Example Orders for Provably Accelerated Training
Authors:
A. Feder Cooper,
Wentao Guo,
Khiem Pham,
Tiancheng Yuan,
Charlie F. Ruan,
Yucheng Lu,
Christopher De Sa
Abstract:
Recent research on online Gradient Balancing (GraB) has revealed that there exist permutation-based example orderings for SGD that are guaranteed to outperform random reshuffling (RR). Whereas RR arbitrarily permutes training examples, GraB leverages stale gradients from prior epochs to order examples -- achieving a provably faster convergence rate than RR. However, GraB is limited by design: whil…
▽ More
Recent research on online Gradient Balancing (GraB) has revealed that there exist permutation-based example orderings for SGD that are guaranteed to outperform random reshuffling (RR). Whereas RR arbitrarily permutes training examples, GraB leverages stale gradients from prior epochs to order examples -- achieving a provably faster convergence rate than RR. However, GraB is limited by design: while it demonstrates an impressive ability to scale-up training on centralized data, it does not naturally extend to modern distributed ML workloads. We therefore propose Coordinated Distributed GraB (CD-GraB), which uses insights from prior work on kernel thinning to translate the benefits of provably faster permutation-based example ordering to distributed settings. With negligible overhead, CD-GraB exhibits a linear speedup in convergence rate over centralized GraB and outperforms distributed RR on a variety of benchmark tasks.
△ Less
Submitted 21 December, 2023; v1 submitted 1 February, 2023;
originally announced February 2023.
-
Approximating Martingale Process for Variance Reduction in Deep Reinforcement Learning with Large State Space
Authors:
Charlie Ruan
Abstract:
Approximating Martingale Process (AMP) is proven to be effective for variance reduction in reinforcement learning (RL) in specific cases such as Multiclass Queueing Networks. However, in the already proven cases, the state space is relatively small and all possible state transitions can be iterated through. In this paper, we consider systems in which state space is large and have uncertainties whe…
▽ More
Approximating Martingale Process (AMP) is proven to be effective for variance reduction in reinforcement learning (RL) in specific cases such as Multiclass Queueing Networks. However, in the already proven cases, the state space is relatively small and all possible state transitions can be iterated through. In this paper, we consider systems in which state space is large and have uncertainties when considering state transitions, thus making AMP a generalized variance-reduction method in RL. Specifically, we will investigate the application of AMP in ride-hailing systems like Uber, where Proximal Policy Optimization (PPO) is incorporated to optimize the policy of matching drivers and customers.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
A generating function associated with the alternating elements in the positive part of $U_q(\widehat{\mathfrak{sl}}_2)$
Authors:
Chenwei Ruan
Abstract:
The positive part $U_q^+$ of $U_q(\widehat{\mathfrak{sl}}_2)$ admits an embedding into a $q$-shuffle algebra. This embedding was introduced by M. Rosso in 1995. In 2019, Terwilliger introduced the alternating elements $\{W_{-n}\}_{n \in \mathbb{N}}$, $\{W_{n+1}\}_{n \in \mathbb{N}}$, $\{G_{n+1}\}_{n \in \mathbb{N}}$, $\{\tilde{G}_{n+1}\}_{n \in \mathbb{N}}$ in $U_q^+$ using the Rosso embedding. He…
▽ More
The positive part $U_q^+$ of $U_q(\widehat{\mathfrak{sl}}_2)$ admits an embedding into a $q$-shuffle algebra. This embedding was introduced by M. Rosso in 1995. In 2019, Terwilliger introduced the alternating elements $\{W_{-n}\}_{n \in \mathbb{N}}$, $\{W_{n+1}\}_{n \in \mathbb{N}}$, $\{G_{n+1}\}_{n \in \mathbb{N}}$, $\{\tilde{G}_{n+1}\}_{n \in \mathbb{N}}$ in $U_q^+$ using the Rosso embedding. He showed that the alternating elements $\{W_{-n}\}_{n \in \mathbb{N}}$, $\{W_{n+1}\}_{n \in \mathbb{N}}$, $\{\tilde{G}_{n+1}\}_{n \in \mathbb{N}}$ form a PBW basis for $U_q^+$, and he expressed $\{G_{n+1}\}_{n \in \mathbb{N}}$ in this alternating PBW basis. In his calculation, Terwilliger used some elements $\{D_n\}_{n \in \mathbb{N}}$ with the following property: the generating function $D(t)=\sum_{n \in \mathbb{N}}D_nt^n$ is the multiplicative inverse of the generating function $\tilde{G}(t)=\sum_{n \in \mathbb{N}}\tilde{G}_nt^n$ where $\tilde{G}_0=1$. Terwilliger defined $\{D_n\}_{n \in \mathbb{N}}$ recursively; in this paper, we will express $\{D_n\}_{n \in \mathbb{N}}$ in closed form.
△ Less
Submitted 17 February, 2023; v1 submitted 21 April, 2022;
originally announced April 2022.
