English
Related papers

Related papers: An LLT-type algorithm for computing higher-level c…

200 papers

Large language models (LLMs) show impressive performance in solving complex language tasks. However, its large number of parameters presents significant challenges for the deployment. So, compressing LLMs to low bits can enable to deploy on…

A class of highest weight irreducible representations of the quantum algebra U_h(gl_\infty) is constructed. Within each module a basis is introduced and the transformation relations of the basis under the action of the Chevalley generators…

q-alg · Mathematics 2016-09-08 T. D. Palev , N. I. Stoilova

Finitely generated Z-modules have canonical decompositions. When such modules are given in a finitely presented form there is a classical algorithm for computing a canonical decomposition. This is the algorithm for computing the Smith…

Group Theory · Mathematics 2009-09-25 George Havas , Derek F. Holt , Sarah Rees

Let $U_q(\hat{\cal G})$ denote the quantized affine Lie algebra and $U_q({\cal G}^{(1)})$ the quantized {\em nontwisted} affine Lie algebra. Let ${\cal O}_{\rm fin}$ be the category defined in section 3. We show that when the deformation…

High Energy Physics - Theory · Physics 2009-10-22 Yao-Zhong Zhang , Mark D. Gould

A majority of numerical scientific computation relies heavily on handling and manipulating matrices, such as solving linear equations, finding eigenvalues and eigenvectors, and so on. Many quantum algorithms have been developed to advance…

Quantum Physics · Physics 2023-11-10 Nhat A. Nghiem , Tzu-Chieh Wei

We develop a crystal base theory for the general linear Lie superalgebra $gl(m,n)$. We prove that any irreducible $U_q(gl(m,n))$-module in some category has a crystal base, and prove that its associated crystal base is parameterized by…

Quantum Algebra · Mathematics 2007-05-23 Georgia Benkart , Seok-Jin Kang , Masaki Kashiwara

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver

Research in uncertainty quantification (UQ) for large language models (LLMs) is increasingly important towards guaranteeing the reliability of this groundbreaking technology. We explore the integration of LLM UQ methods in argumentative…

Computation and Language · Computer Science 2026-05-08 Kevin Zhou , Adam Dejl , Gabriel Freedman , Lihu Chen , Antonio Rago , Francesca Toni

We shall derive Kazhdan-Lusztig type character formula for the irreducible modules with arbitrary non-critical highest weights over affine Lie algebras from the rational case by using the translation functor, the Enright functor and…

Representation Theory · Mathematics 2007-05-23 Masaki Kashiwara , Toshiyuki Tanisaki

Logistic regression (LR) is an important machine learning model for classification, with wide applications in text classification, image analysis and medicine diagnosis, etc. However, training LR generally entails an iterative gradient…

Quantum Physics · Physics 2019-07-12 Hai-Ling Liu , Chao-Hua Yu , Yu-Sen Wu , Shi-Jie Pan , Su-Juan Qin , Fei Gao , Qiao-Yan Wen

Computing a basis for the exponent lattice of algebraic numbers is a basic problem in the field of computational number theory with applications to many other areas. The main cost of a well-known algorithm…

Symbolic Computation · Computer Science 2019-12-17 Tao Zheng

The rapid scaling of Large Language Models (LLMs) elevates inference costs and compounds substantial deployment barriers. While quantization to 8 or 4 bits mitigates this, sub-3-bit methods face severe accuracy, scalability, and efficiency…

We present a necessary and sufficient condition for a finite-dimensional highest weight representation of the $sl_2$ loop algebra to be irreducible. In particular, for a highest weight representation with degenerate parameters of the…

Mathematical Physics · Physics 2007-07-04 Tetsuo Deguchi

We present ongoing work on a new automatic code generation approach for supporting quantized generative inference on LLMs such as LLaMA or OPT on off-the-shelf CPUs. Our approach is informed by the target architecture and a performance…

Machine Learning · Computer Science 2023-07-10 Tommaso Pegolotti , Elias Frantar , Dan Alistarh , Markus Püschel

For any root system corresponding to a semisimple simply-laced Lie algebra a logarithmic CFT is constructed. Characters of irreducible representations were calculated in terms of theta functions.

Quantum Algebra · Mathematics 2010-03-01 B. L. Feigin , I. Yu. Tipunin

The method of differential equations has been proven to be a powerful tool for the computation of multi-loop Feynman integrals appearing in quantum field theory. It has been observed that in many instances a canonical basis can be chosen,…

High Energy Physics - Phenomenology · Physics 2017-05-23 Christoph Meyer

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

We give an efficient algorithm for Lang's Theorem in split connected reductive groups defined over finite fields of characteristic greater than 3. This algorithm can be used to construct many important structures in finite groups of Lie…

Group Theory · Mathematics 2007-05-23 Arjeh M. Cohen , Scott H. Murray

We give a new interpretation of representation theory of the finite-dimensional half-integer weight modules over the queer Lie superalgebra $\mathfrak{q}(n)$. It is given in terms of Brundan's work of finite-dimensional integer weight…

Representation Theory · Mathematics 2016-10-25 Shun-Jen Cheng , Jae-Hoon Kwon

Linear temporal logic (LTL) is a specification language for finite sequences (called traces) widely used in program verification, motion planning in robotics, process mining, and many other areas. We consider the problem of learning LTL…

Artificial Intelligence · Computer Science 2026-01-22 Ritam Raha , Rajarshi Roy , Nathanaël Fijalkow , Daniel Neider