English
Related papers

Related papers: Class invariants by the CRT method

200 papers

A number of machine learning tasks entail a high degree of invariance: the data distribution does not change if we act on the data with a certain group of transformations. For instance, labels of images are invariant under translations of…

Machine Learning · Statistics 2021-03-01 Song Mei , Theodor Misiakiewicz , Andrea Montanari

An appealing property of the natural gradient is that it is invariant to arbitrary differentiable reparameterizations of the model. However, this invariance property requires infinitesimal steps and is lost in practical implementations with…

Machine Learning · Computer Science 2018-06-11 Yang Song , Jiaming Song , Stefano Ermon

An algorithm is given to efficiently compute $L$-functions with large conductor in a restricted range of the critical strip. Examples are included for about 21000 dihedral Galois representations with conductor near $10^7$. The data shows…

Number Theory · Mathematics 2007-05-23 Jeffrey Stopple

The biggest challenge in hybrid systems verification is the handling of differential equations. Because computable closed-form solutions only exist for very simple differential equations, proof certificates have been proposed for more…

Logic in Computer Science · Computer Science 2015-11-25 Andre Platzer

Edwards curves are a particular form of elliptic curves that admit a fast, unified and complete addition law. Relations between Edwards curves and Montgomery curves have already been described. Our work takes the view of parameterizing…

Number Theory · Mathematics 2009-04-16 François Morain

The Donaldson-Thomas invariant is a curve counting invariant on Calabi-Yau 3-folds via ideal sheaves. Another counting invariant via stable pairs is introduced by Pandharipande and Thomas, which counts pairs of curves and divisors on them.…

Algebraic Geometry · Mathematics 2009-09-22 Yukinobu Toda

The Chinese remainder theorem (CRT) provides an efficient way to reconstruct an integer from its remainders modulo several integer moduli, and has been widely applied in signal processing and information theory. Its multidimensional…

Signal Processing · Electrical Eng. & Systems 2026-04-02 Guangpu Guo , Xiang-Gen Xia

We give a method of counting the number of curves with a given type of singularity in a suitably ample linear series on a smooth surface using punctual Hilbert schemes. The types of singulaties for which our methods suffice include the…

Algebraic Geometry · Mathematics 2007-05-23 Heather Russell

We make an important connection to existing results in econometrics to describe an alternative formulation of inverse reinforcement learning (IRL). In particular, we describe an algorithm using Conditional Choice Probabilities (CCP), which…

Artificial Intelligence · Computer Science 2017-09-25 Mohit Sharma , Kris M. Kitani , Joachim Groeger

Estimating the trace of the inverse of a large matrix is an important problem in lattice quantum chromodynamics. A multilevel Monte Carlo method is proposed for this problem that uses different degree polynomials for the levels. The…

High Energy Physics - Lattice · Physics 2023-06-19 Paul Lashomb , Ronald B. Morgan , Travis Whyte , Walter Wilcox

In this paper, we present several methods for construction of elliptic curves with large torsion group and positive rank over number fields of small degree. We also discuss potential applications of such curves in the elliptic curve…

Number Theory · Mathematics 2014-05-26 Andrej Dujella , Filip Najman

In this thesis new objects to the existing set of invariants of Lie algebras are added. These invariant characteristics are capable of describing the nilpotent parametric continuum of Lie algebras. The properties of these invariants, in…

Mathematical Physics · Physics 2015-06-23 Jiří Hrivnák

We generalize the recent invariant polytope algorithm for computing the joint spectral radius and extend it to a wider class of matrix sets. This, in particular, makes the algorithm applicable to sets of matrices that have finitely many…

Numerical Analysis · Mathematics 2015-02-05 Nicola Guglielmi , Vladimir Yu. Protasov

For smooth projective curves the Clifford index is an important invariant which provides a bound for the dimension of the space of sections of a line bundle. This is the first step in distinguishing curves of the same genus. In this paper…

Algebraic Geometry · Mathematics 2009-10-12 H. Lange , P. E. Newstead

In this paper, new results on convolution of spectral components in binary fields have been presented for combiatorial sequences. A novel method of convolution of DFT points through Chinese Remainder Theorem (CRT) is presented which has…

Information Theory · Computer Science 2019-11-27 Muhammad Asad Khan , Sajid Saleem , Amir A Khan

Differential equations with random parameters have gained significant prominence in recent years due to their importance in mathematical modelling and data assimilation. In many cases, random ordinary differential equations (RODEs) are…

Dynamical Systems · Mathematics 2018-12-13 Maxime Breden , Christian Kuehn

In this work we present a novel framework for the computation of finite dimensional invariant sets of infinite dimensional dynamical systems. It extends a classical subdivision technique [Dellnitz/Hohmann 1997] for the computation of such…

Dynamical Systems · Mathematics 2018-08-29 Michael Dellnitz , Mirko Hessel-von Molo , Adrian Ziessler

Presented here is a matrix inversion method utilizing quantum searching algorithm. In this method, huge Hilbert space as a whole spanned by myriad of eigen states is searched and evaluated efficiently by sequential reduction in dimension…

Quantum Physics · Physics 2007-05-23 Atsushi Miyauchi

In previous work, the first author developed an algorithm for the computation of Hilbert modular forms. In this paper, we extend this to all totally real number fields of even degree and nontrivial class group. Using the algorithm over…

Number Theory · Mathematics 2007-11-27 Lassina Dembele , Steve Donnelly

This paper studies separating invariants: mappings on $D$ dimensional domains which are invariant to an appropriate group action, and which separate orbits. The motivation for this study comes from the usefulness of separating invariants in…

Machine Learning · Computer Science 2023-11-22 Nadav Dym , Steven J. Gortler