Showing 1–12 of 12 results for author: Soudry, D

Poles of Eisenstein series on general linear groups induced from two Speh representations

Authors: David Ginzburg, David Soudry

Abstract: We determine the poles of the Eisenstein series on a general linear group, induced from two Speh representations, $Δ(τ,m_1)|\cdot|^s\timesΔ(τ,m_2)|\cdot|^{-s}$, $Re(s)\geq 0$, where $τ$ is an irreducible, unitary, cuspidal, automorphic representation of $GL_n({\bf A})$. The poles are simple and occur at $s=\frac{m_1+m_2}{4}-\frac{i}{2}$, $0\leq i\leq min(m_1,m_2)-1$. Our methods also show that whe… ▽ More We determine the poles of the Eisenstein series on a general linear group, induced from two Speh representations, $Δ(τ,m_1)|\cdot|^s\timesΔ(τ,m_2)|\cdot|^{-s}$, $Re(s)\geq 0$, where $τ$ is an irreducible, unitary, cuspidal, automorphic representation of $GL_n({\bf A})$. The poles are simple and occur at $s=\frac{m_1+m_2}{4}-\frac{i}{2}$, $0\leq i\leq min(m_1,m_2)-1$. Our methods also show that when $m_1=m_2$, the above Eisenstein series vanish at s=0. △ Less

Submitted 30 October, 2024; originally announced October 2024.

Continual Learning in Linear Classification on Separable Data

Authors: Itay Evron, Edward Moroshko, Gon Buzaglo, Maroun Khriesh, Badea Marjieh, Nathan Srebro, Daniel Soudry

Abstract: We analyze continual learning on a sequence of separable linear classification tasks with binary labels. We show theoretically that learning with weak regularization reduces to solving a sequential max-margin problem, corresponding to a special case of the Projection Onto Convex Sets (POCS) framework. We then develop upper bounds on the forgetting and other quantities of interest under various set… ▽ More We analyze continual learning on a sequence of separable linear classification tasks with binary labels. We show theoretically that learning with weak regularization reduces to solving a sequential max-margin problem, corresponding to a special case of the Projection Onto Convex Sets (POCS) framework. We then develop upper bounds on the forgetting and other quantities of interest under various settings with recurring tasks, including cyclic and random orderings of tasks. We discuss several practical implications to popular training practices like regularization scheduling and weighting. We point out several theoretical differences between our continual classification setting and a recently studied continual regression setting. △ Less

Submitted 6 June, 2023; originally announced June 2023.

Gradient Descent Monotonically Decreases the Sharpness of Gradient Flow Solutions in Scalar Networks and Beyond

Authors: Itai Kreisler, Mor Shpigel Nacson, Daniel Soudry, Yair Carmon

Abstract: Recent research shows that when Gradient Descent (GD) is applied to neural networks, the loss almost never decreases monotonically. Instead, the loss oscillates as gradient descent converges to its ''Edge of Stability'' (EoS). Here, we find a quantity that does decrease monotonically throughout GD training: the sharpness attained by the gradient flow solution (GFS)-the solution that would be obtai… ▽ More Recent research shows that when Gradient Descent (GD) is applied to neural networks, the loss almost never decreases monotonically. Instead, the loss oscillates as gradient descent converges to its ''Edge of Stability'' (EoS). Here, we find a quantity that does decrease monotonically throughout GD training: the sharpness attained by the gradient flow solution (GFS)-the solution that would be obtained if, from now until convergence, we train with an infinitesimal step size. Theoretically, we analyze scalar neural networks with the squared loss, perhaps the simplest setting where the EoS phenomena still occur. In this model, we prove that the GFS sharpness decreases monotonically. Using this result, we characterize settings where GD provably converges to the EoS in scalar networks. Empirically, we show that GD monotonically decreases the GFS sharpness in a squared regression model as well as practical neural network architectures. △ Less

Submitted 22 May, 2023; originally announced May 2023.

On gamma factors for representations of finite general linear groups

Authors: David Soudry, Elad Zelingher

Abstract: We use the Langlands--Shahidi method in order to define the Shahidi gamma factor for a pair of irreducible generic representations of $\operatorname{GL}_n\left(\mathbb{F}_q\right)$ and $\operatorname{GL}_m\left(\mathbb{F}_q\right)$. We prove that the Shahidi gamma factor is multiplicative and show that it is related to the Jacquet--Piatetski-Shapiro--Shalika gamma factor. As an application, we pro… ▽ More We use the Langlands--Shahidi method in order to define the Shahidi gamma factor for a pair of irreducible generic representations of $\operatorname{GL}_n\left(\mathbb{F}_q\right)$ and $\operatorname{GL}_m\left(\mathbb{F}_q\right)$. We prove that the Shahidi gamma factor is multiplicative and show that it is related to the Jacquet--Piatetski-Shapiro--Shalika gamma factor. As an application, we prove a converse theorem based on the absolute value of the Shahidi gamma factor, and improve the converse theorem of Nien. As another application, we give explicit formulas for special values of the Bessel function of an irreducible generic representation of $\operatorname{GL}_n\left(\mathbb{F}_q\right)$. △ Less

Submitted 2 January, 2024; v1 submitted 12 January, 2023; originally announced January 2023.

Comments: 30 pages. Comments are welcome. v2: This version contains all changes that were made for submission in Essential Number Theory. Numbering has changed from v1

MSC Class: 20C33; 11F66; 11T24

Journal ref: Ess. Number Th. 2 (2023) 45-82

A new regularized Siegel-Weil type formula, part I

Authors: David Ginzburg, David Soudry

Abstract: In this paper, we propose a formula relating certain residues of Eisenstein series on symplectic groups. These Eisenstein series are attached to parabolic data coming from Speh representations. The proposed formula bears a strong similarity to the regularized Siegel-Weil formula, established by Kudla and Rallis for symplectic-orthogonal dual pairs. Their work was later generalized by Ikeda, Moegli… ▽ More In this paper, we propose a formula relating certain residues of Eisenstein series on symplectic groups. These Eisenstein series are attached to parabolic data coming from Speh representations. The proposed formula bears a strong similarity to the regularized Siegel-Weil formula, established by Kudla and Rallis for symplectic-orthogonal dual pairs. Their work was later generalized by Ikeda, Moeglin, Ichino, Yamana, Gan-Qiu-Takeda and others. △ Less

Submitted 26 July, 2022; originally announced July 2022.

How catastrophic can catastrophic forgetting be in linear regression?

Authors: Itay Evron, Edward Moroshko, Rachel Ward, Nati Srebro, Daniel Soudry

Abstract: To better understand catastrophic forgetting, we study fitting an overparameterized linear model to a sequence of tasks with different input distributions. We analyze how much the model forgets the true labels of earlier tasks after training on subsequent tasks, obtaining exact expressions and bounds. We establish connections between continual learning in the linear setting and two other research… ▽ More To better understand catastrophic forgetting, we study fitting an overparameterized linear model to a sequence of tasks with different input distributions. We analyze how much the model forgets the true labels of earlier tasks after training on subsequent tasks, obtaining exact expressions and bounds. We establish connections between continual learning in the linear setting and two other research areas: alternating projections and the Kaczmarz method. In specific settings, we highlight differences between forgetting and convergence to the offline solution as studied in those areas. In particular, when T tasks in d dimensions are presented cyclically for k iterations, we prove an upper bound of T^2 * min{1/sqrt(k), d/k} on the forgetting. This stands in contrast to the convergence to the offline solution, which can be arbitrarily slow according to existing alternating projection results. We further show that the T^2 factor can be lifted when tasks are presented in a random ordering. △ Less

Submitted 25 May, 2022; v1 submitted 19 May, 2022; originally announced May 2022.

Journal ref: 35th Annual Conference on Learning Theory (2022)

Top Fourier coefficients of residual Eisenstein series on symplectic or metaplectic groups induced from Speh representations

Authors: David Ginzburg, David Soudry

Abstract: We consider the residues at the poles in the right half plane of Eisenstein series, on symplectic groups, or their double covers, induced from Speh representations. We show that for each such pole, there is a unique maximal nilpotent orbit, attached to Fourier coefficients admitted by the corresponding residual representation. We find this orbit in each case. We consider the residues at the poles in the right half plane of Eisenstein series, on symplectic groups, or their double covers, induced from Speh representations. We show that for each such pole, there is a unique maximal nilpotent orbit, attached to Fourier coefficients admitted by the corresponding residual representation. We find this orbit in each case. △ Less

Submitted 12 April, 2021; v1 submitted 7 December, 2020; originally announced December 2020.

Double Descent in Classical Groups

Authors: David Ginzburg, David Soudry

Abstract: Let ${\bf A}$ be the ring of adeles of a number field $F$. Given a self-dual irreducible, automorphic, cuspidal representation $τ$ of $\GL_n(\BA)$, with trivial central characters, we construct its full inverse image under the weak Langlands functorial lift from the appropriate split classical group $G$. We do this by a new automorphic descent method, namely the double descent. This method is deri… ▽ More Let ${\bf A}$ be the ring of adeles of a number field $F$. Given a self-dual irreducible, automorphic, cuspidal representation $τ$ of $\GL_n(\BA)$, with trivial central characters, we construct its full inverse image under the weak Langlands functorial lift from the appropriate split classical group $G$. We do this by a new automorphic descent method, namely the double descent. This method is derived from the recent generalized doubling integrals of Cai, Friedberg, Ginzburg and Kaplan \cite{CFGK17}, which represent the standard $L$-functions for $G\times \GL_n$. Our results are valid also for double covers of symplectic groups. △ Less

Submitted 6 August, 2020; originally announced August 2020.

MSC Class: Primary 11F70; Secondary 22E55

Integrals derived from the doubling method

Authors: David Ginzburg, David Soudry

Abstract: In this note, we use a basic identity, derived from the generalized doubling integrals of \cite{C-F-G-K1}, in order to explain the existence of various global Rankin-Selberg integrals for certain $L$-functions. To derive these global integrals, we use the identities relating Eisenstein series in \cite{G-S}, together with the process of exchanging roots. We concentrate on several well known example… ▽ More In this note, we use a basic identity, derived from the generalized doubling integrals of \cite{C-F-G-K1}, in order to explain the existence of various global Rankin-Selberg integrals for certain $L$-functions. To derive these global integrals, we use the identities relating Eisenstein series in \cite{G-S}, together with the process of exchanging roots. We concentrate on several well known examples, and explain how to obtain them from the basic identity. Using these ideas, we also show how to derive a new global integral. △ Less

Submitted 21 October, 2018; originally announced October 2018.

MSC Class: 11F70; 22E55

Two Identities relating Eisenstein series on classical groups

Authors: David Ginzburg, David Soudry

Abstract: In this paper we introduce two general identities relating Eisenstein series on split classical groups, as well as double covers of symplectic groups. The first identity can be viewed as an extension of the doubling construction introduced in [CFGK17]. The second identity is a generalization of the descent construction studied in [GRS11]. In this paper we introduce two general identities relating Eisenstein series on split classical groups, as well as double covers of symplectic groups. The first identity can be viewed as an extension of the doubling construction introduced in [CFGK17]. The second identity is a generalization of the descent construction studied in [GRS11]. △ Less

Submitted 17 November, 2020; v1 submitted 5 August, 2018; originally announced August 2018.

The local converse theorem for SO(2n+1) and applications

Authors: Dihua Jiang, David Soudry

Abstract: In this paper we characterize irreducible generic representations of $\SO_{2n+1}(k)$ where $k$ is a $p$-adic field) by means of twisted local gamma factors (the Local Converse Theorem). As applications, we prove that two irreducible generic cuspidal automorphic representations of $\SO_{2n+1}({\Bbb A})$ (where ${\Bbb A}$ is the ring of adeles of a number field) are equivalent if their local compo… ▽ More In this paper we characterize irreducible generic representations of $\SO_{2n+1}(k)$ where $k$ is a $p$-adic field) by means of twisted local gamma factors (the Local Converse Theorem). As applications, we prove that two irreducible generic cuspidal automorphic representations of $\SO_{2n+1}({\Bbb A})$ (where ${\Bbb A}$ is the ring of adeles of a number field) are equivalent if their local components are equivalent at almost all local places (the Rigidity Theorem);and prove the Local Langlands Reciprocity Conjecture for generic supercuspidal representations of $\SO_{2n+1}(k)$. △ Less

Submitted 16 February, 2004; originally announced February 2004.

Comments: 64 pages published version

Journal ref: Ann. of Math. (2), Vol. 157(2003), no. 3, 743--806

On explicit lifts of cusp forms from GL_m to classical groups

Authors: David Ginzburg, Stephen Rallis, David Soudry

Abstract: In this paper, we begin the study of poles of partial L-functions L^S(sigma tensor tau,s), where sigma tensor tau is an irreducible, automorphic, cuspidal, generic (i.e. with nontrivial Whittaker coefficient) representation of G_A x GL_m(A). G is a split classical group and A is the adele ring of a number field F. We also consider tilde{Sp}_{2n}(A) x GL_m(A), where tilde denotes the metaplectic… ▽ More In this paper, we begin the study of poles of partial L-functions L^S(sigma tensor tau,s), where sigma tensor tau is an irreducible, automorphic, cuspidal, generic (i.e. with nontrivial Whittaker coefficient) representation of G_A x GL_m(A). G is a split classical group and A is the adele ring of a number field F. We also consider tilde{Sp}_{2n}(A) x GL_m(A), where tilde denotes the metaplectic cover. △ Less

Submitted 31 October, 1999; originally announced November 1999.

Comments: 60 pages, published version, abstract added in migration

Report number: Annals migration 4-2001

Journal ref: Ann. of Math. (2) 150 (1999), no. 3, 807-866