Showing 1–10 of 10 results for author: Goel, R

The Frobenius number for the triple of the 2-step star numbers

Authors: Takao Komatsu, Ritika Goel, Neha Gupta

Abstract: In this paper, we give closed form expressions of the Frobenius number for the triple of the $2$-step star numbers $an(n-2) + 1$ for an integer $a \geq 4$. These numbers have been studied from different aspects for some $a$'s. These numbers can also be considered as variations of the well known star numbers of the form $6n(n-1) + 1$. We also give closed form expressions of the Sylvester number (ge… ▽ More In this paper, we give closed form expressions of the Frobenius number for the triple of the $2$-step star numbers $an(n-2) + 1$ for an integer $a \geq 4$. These numbers have been studied from different aspects for some $a$'s. These numbers can also be considered as variations of the well known star numbers of the form $6n(n-1) + 1$. We also give closed form expressions of the Sylvester number (genus) for the triple of the $2$-step star numbers. △ Less

Submitted 23 September, 2024; originally announced September 2024.

Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey

Authors: Dev Chheda, Ram Goel, Eddie Qiao

Abstract: We review the progress made on bounding the number of independent sets in $d$-regular and irregular graphs over the last 31 years. We particularly focus on contributions from Kahn, Zhao, and Sah et al. in incrementally proving stronger and more general versions of the upper bound. We reproduce the main results of these works, particularly focusing on the unweighted special case (with fugacity… ▽ More We review the progress made on bounding the number of independent sets in $d$-regular and irregular graphs over the last 31 years. We particularly focus on contributions from Kahn, Zhao, and Sah et al. in incrementally proving stronger and more general versions of the upper bound. We reproduce the main results of these works, particularly focusing on the unweighted special case (with fugacity $λ= 1$), which allows us to provide more intuitive and clear explanations of the key ideas that have been developed in the field over three decades. △ Less

Submitted 30 May, 2024; v1 submitted 29 May, 2024; originally announced May 2024.

A Finite Analogue Of Fine's Function $F(a,b;t)$

Authors: Ritika Goel

Abstract: We initiate a systematic development of $F_N(a, b; t)$, a finite analogue of Fine's function $F(a, b; t)$. Our results are transformations between $F_N(a, b; t)$ and $F_N(aq^{\ell}, bq^{m}; tq^{n})$, where $\ell,m$ and $n$ take the values $0$ or $1$. We initiate a systematic development of $F_N(a, b; t)$, a finite analogue of Fine's function $F(a, b; t)$. Our results are transformations between $F_N(a, b; t)$ and $F_N(aq^{\ell}, bq^{m}; tq^{n})$, where $\ell,m$ and $n$ take the values $0$ or $1$. △ Less

Submitted 2 July, 2022; originally announced July 2022.

Comments: 10 pages

MSC Class: Primary 33D15; Secondary 11P81

Products of reflections in smooth Bruhat intervals

Authors: Christian Gaetz, Ram K. Goel

Abstract: A permutation is called smooth if the corresponding Schubert variety is smooth. Gilboa and Lapid prove that in the symmetric group, multiplying the reflections below a smooth element $w$ in Bruhat order in a compatible order yields back the element $w$. We strengthen this result by showing that such a product in fact determines a saturated chain $e \to w$ in Bruhat order, and that this property ch… ▽ More A permutation is called smooth if the corresponding Schubert variety is smooth. Gilboa and Lapid prove that in the symmetric group, multiplying the reflections below a smooth element $w$ in Bruhat order in a compatible order yields back the element $w$. We strengthen this result by showing that such a product in fact determines a saturated chain $e \to w$ in Bruhat order, and that this property characterizes smooth elements. △ Less

Submitted 24 February, 2023; v1 submitted 25 October, 2021; originally announced October 2021.

Comments: 9 pages

Journal ref: Journal of Combinatorics, Volume 14 (2023) Number 2

Quaternionic inverse Fourier Transforms on LCA Groups

Authors: Majid Jabbar Saadan, Mohammad Janfada, Radjab Ali Kamyabi Gol

Abstract: In this paper the inverse of the quaternionic Fourier transform on locally compact abelian groups is verified. In this paper the inverse of the quaternionic Fourier transform on locally compact abelian groups is verified. △ Less

Submitted 1 January, 2020; originally announced January 2020.

Comments: 29 pages, 0 figures. arXiv admin note: substantial text overlap with arXiv:1607.05100 by other authors

On the semi-regular frames of translates

Authors: F. Valizadeh, H. Rahimi, R. A. Kamyabi Gol, F. Esmaeelzadeh

Abstract: In this note, we fix a real invertible $d\times d$ matrix $\mathcal{A}$ and consider $\mathcal{A}\mathbb{Z}^d$ as an index set. For $f\in L^2(\mathbb{R}^d)$, let $Φ^{\mathcal{A}}_{f}:=\frac{1}{|\det \mathcal{A}|}\sum_{k\in \mathbb{Z}^d}|\hat{f}(\mathcal{A}^T)^{-1}(\cdot+k)|^2$ be the periodization of $|\hat{f}|^2$. By using $Φ^{\mathcal{A}}_{f}$, among other things, we characterize when the sequen… ▽ More In this note, we fix a real invertible $d\times d$ matrix $\mathcal{A}$ and consider $\mathcal{A}\mathbb{Z}^d$ as an index set. For $f\in L^2(\mathbb{R}^d)$, let $Φ^{\mathcal{A}}_{f}:=\frac{1}{|\det \mathcal{A}|}\sum_{k\in \mathbb{Z}^d}|\hat{f}(\mathcal{A}^T)^{-1}(\cdot+k)|^2$ be the periodization of $|\hat{f}|^2$. By using $Φ^{\mathcal{A}}_{f}$, among other things, we characterize when the sequence $τ_{\mathcal{A}}(f):=\{f(\cdot-\mathcal{A}k)\}_{k\in \mathbb{Z}^d}$ is a Bessel sequence, frame of translates, Riesz basis, or orthonormal basis. And finally, we construct an example, in which $τ_{\mathcal{A}}(f)$ is a Parseval frame of translates, but not a Riesz sequence. △ Less

Submitted 31 August, 2019; originally announced September 2019.

Comments: 17 page

MSC Class: 43A15; 43A85; 65T60

Online Embedding Compression for Text Classification using Low Rank Matrix Factorization

Authors: Anish Acharya, Rahul Goel, Angeliki Metallinou, Inderjit Dhillon

Abstract: Deep learning models have become state of the art for natural language processing (NLP) tasks, however deploying these models in production system poses significant memory constraints. Existing compression methods are either lossy or introduce significant latency. We propose a compression method that leverages low rank matrix factorization during training,to compress the word embedding layer which… ▽ More Deep learning models have become state of the art for natural language processing (NLP) tasks, however deploying these models in production system poses significant memory constraints. Existing compression methods are either lossy or introduce significant latency. We propose a compression method that leverages low rank matrix factorization during training,to compress the word embedding layer which represents the size bottleneck for most NLP models. Our models are trained, compressed and then further re-trained on the downstream task to recover accuracy while maintaining the reduced size. Empirically, we show that the proposed method can achieve 90% compression with minimal impact in accuracy for sentence classification tasks, and outperforms alternative methods like fixed-point quantization or offline word embedding compression. We also analyze the inference time and storage space for our method through FLOP calculations, showing that we can compress DNN models by a configurable ratio and regain accuracy loss without introducing additional latency compared to fixed point quantization. Finally, we introduce a novel learning rate schedule, the Cyclically Annealed Learning Rate (CALR), which we empirically demonstrate to outperform other popular adaptive learning rate algorithms on a sentence classification benchmark. △ Less

Submitted 1 November, 2018; originally announced November 2018.

Comments: Accepted in Thirty-Third AAAI Conference on Artificial Intelligence (AAAI 2019)

N strongly quasi invariant measure on double coset

Authors: Fatemeh Fahimian, Rajab Ali Kamyabi Gol, Fatemeh Esmaeelzadeh

Abstract: Let G be a locally compact group, H and K be two closed sub-groups of G, and N be the normalizer group of K in G. In this paper, the existence and properties of a rho-function for the triple (K,G,H) and an N-strongly quasi-invariant measure of double coset space K\G/H is investigated. In particular, it is shown that any such measure arises from a rho-function. Furthermore, the conditions under whi… ▽ More Let G be a locally compact group, H and K be two closed sub-groups of G, and N be the normalizer group of K in G. In this paper, the existence and properties of a rho-function for the triple (K,G,H) and an N-strongly quasi-invariant measure of double coset space K\G/H is investigated. In particular, it is shown that any such measure arises from a rho-function. Furthermore, the conditions under which an N-strongly quasi-invariant measure arises from a rho-function are studied. △ Less

Submitted 30 June, 2018; originally announced July 2018.

Finite Synchrosqueezing Transform Based On The STFT

Authors: Mozhgan Mohammadpour, Bastiaan Kleijn, Rajab Ali Kamyabi Gol

Abstract: The finite STFT Synchrosqueezing transform is a time-frequency analysis method that can decompose finite complex signals into time-varying oscillatory components. This representation is sparse and invertible, allowing recovery of the original signal. The STFT Synchrosqueezing transform on finite dimensional signals has the advantage of an efficient matrix representation. This article defines the f… ▽ More The finite STFT Synchrosqueezing transform is a time-frequency analysis method that can decompose finite complex signals into time-varying oscillatory components. This representation is sparse and invertible, allowing recovery of the original signal. The STFT Synchrosqueezing transform on finite dimensional signals has the advantage of an efficient matrix representation. This article defines the finite STFT Synchrosqueezing transform and describes some properties of this transform. We compare the finite STFT and the finite STFT Synchrosqueezing transform by applying these transform to a set of signals. △ Less

Submitted 23 September, 2017; originally announced September 2017.

Comments: 10 pages, 6 figures

Gabor Tight Fusion Frames: Construction and Applications in Signal Retrieval Modulo Phase

Authors: Mozhgan Mohammadpour, Brian Tuomanen, Rajab Ali Kamyabi Gol

Abstract: Hilbert space fusion frames are a natural extension of Hilbert space frames, extending the notion from a set of vectors in a Hilbert space to a set of subspaces of a Hilbert space with analogous notions of overcompleteness and boundedness. As tight frames are a very important topic within standard frame theory, tight fusion frames are similarly important; however, only trivial examples of tight fu… ▽ More Hilbert space fusion frames are a natural extension of Hilbert space frames, extending the notion from a set of vectors in a Hilbert space to a set of subspaces of a Hilbert space with analogous notions of overcompleteness and boundedness. As tight frames are a very important topic within standard frame theory, tight fusion frames are similarly important; however, only trivial examples of tight fusion frames are hitherto known. In this paper, we apply ideas from Gabor analysis to demonstrate a non-trivial construction of tight fusion frames. We then use this construction to further show their applicability in some cases for the retrieval of signals modulo phase. △ Less

Submitted 21 June, 2017; v1 submitted 30 December, 2016; originally announced January 2017.

Comments: This work was supported by the National Science Foundation. (NSF ATD 1321779)