English
Related papers

Related papers: Class invariants by the CRT method

200 papers

Precise reconstruction of top quark properties is a challenging task at the Large Hadron Collider due to combinatorial backgrounds and missing information. We introduce a physics-informed neural network architecture called the Covariant…

High Energy Physics - Phenomenology · Physics 2023-07-05 Shikai Qiu , Shuo Han , Xiangyang Ju , Benjamin Nachman , Haichen Wang

A fundamental challenge in deep metric learning is the generalization capability of the feature embedding network model since the embedding network learned on training classes need to be evaluated on new test classes. To address this…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Shichao Kan , Yixiong Liang , Min Li , Yigang Cen , Jianxin Wang , Zhihai He

In this paper we introduce an algorithm of construction of cyclic space-filling curves. One particular construction provides a family of space-filling curves in all dimensions (H-curves). They are compared here with the Hilbert curve in the…

Data Structures and Algorithms · Computer Science 2020-06-19 Igor V. Netay

The robust Chinese remainder theorem (CRT) has been recently proposed for robustly reconstructing a large nonnegative integer from erroneous remainders. It has found many applications in signal processing, including phase unwrapping and…

Information Theory · Computer Science 2020-10-28 Li Xiao , Xiang-Gen Xia , Yu-Ping Wang

We apply classical invariant theory of binary forms to explicitly characterize isomorphism classes of hyperelliptic curves of small genus and, conversely, propose algorithms for reconstructing hyperelliptic models from given invariants. We…

Number Theory · Mathematics 2011-11-18 Reynald Lercier , Christophe Ritzenthaler

We provide some applications of a polynomial criterion for difference sets. These include counting the difference sets with specified parameters in terms of Hilbert functions, in particular a count of bent functions. We also consider the…

Combinatorics · Mathematics 2020-10-20 Pradipkumar H. Keskar , Priyanka Kumari

Tate's algorithm tells us that for an elliptic curve $E$ over a local field $K$ of residue characteristic $\geq 5$, $E/K$ has potentially good reduction if and only if $\text{ord}(j_E)\geq 0$. It also tells us that when $E/K$ is semistable…

Number Theory · Mathematics 2025-02-27 Lilybelle Cowland Kellock , Elisa Lorenzo

In our previous papers we used the Hilbert scheme of points on $C^2$ in order to construct a triply graded link homology and its $gl(m)$ version. Here we extend the $gl(m)$ construction to super-algebras $gl(m|k)$.

Geometric Topology · Mathematics 2022-12-07 Alexei Oblomkov , Lev Rozansky

We show that standard machine-learning algorithms may be trained to predict certain invariants of low genus arithmetic curves. Using datasets of size around one hundred thousand, we demonstrate the utility of machine-learning in…

Number Theory · Mathematics 2023-07-14 Yang-Hui He , Kyu-Hwan Lee , Thomas Oliver

Let $G$ be a complex classical group, and let $V$ be its defining representation (possibly plus a copy of the dual). A foundational problem in classical invariant theory is to write down generators and relations for the ring of…

Representation Theory · Mathematics 2024-11-20 Rebecca Bourn , William Q. Erickson , Jeb F. Willenbring

Classifying points in high dimensional spaces is a fundamental geometric problem in machine learning. In this paper, we address classifying points in the $d$-dimensional Hilbert polygonal metric. The Hilbert metric is a generalization of…

Computational Geometry · Computer Science 2026-01-21 Aditya Acharya , Auguste H. Gezalyan , David M. Mount

We apply the holonomic gradient method (HGM) introduced by [9] to the calculation of orthant probabilities of multivariate normal distribution. The holonomic gradient method applied to orthant probabilities is found to be a variant of…

Numerical Analysis · Computer Science 2013-01-21 Tamio Koyama , Akimichi Takemura

A general scheme for determining and studying integrable deformations of algebraic curves is presented. The method is illustrated with the analysis of the hyperelliptic case. An associated multi-Hamiltonian hierarchy of systems of…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 B. Konopelchenko , L. Martinez Alonso

A new systematic method for the explicit construction of (basis-)invariants is introduced and employed to construct the full ring of basis invariants of the Two-Higgs-Doublet-Model (2HDM) scalar sector. Co- and invariant quantities are…

High Energy Physics - Phenomenology · Physics 2019-06-18 Andreas Trautner

To learn intrinsic low-dimensional structures from high-dimensional data that most discriminate between classes, we propose the principle of Maximal Coding Rate Reduction ($\text{MCR}^2$), an information-theoretic measure that maximizes the…

Machine Learning · Computer Science 2020-06-16 Yaodong Yu , Kwan Ho Ryan Chan , Chong You , Chaobing Song , Yi Ma

We consider the problem of computing the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints that admit quadratic relaxations. These non-convex constraints include semialgebraic sets and other…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Zheming Wang , Raphaël M. Jungers , Chong-Jin Ong

We consider the problem of checking whether an elliptic curve defined over a given number field has complex multiplication. We study two polynomial time algorithms for this problem, one randomized and the other deterministic. The randomized…

Number Theory · Mathematics 2007-05-23 Denis Charles

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

Generalized Chinese Remainder Theorem (CRT) is a well-known approach to solve ambiguity resolution related problems. In this paper, we study the robust CRT reconstruction for multiple numbers from a view of statistics. To the best of our…

Other Statistics · Statistics 2019-09-04 Hanshen Xiao , Nan Du , Zhikang T. Wang , Guoqiang Xiao

We use a geometric digraph family called class cover catch digraphs (CCCDs) to tackle the class imbalance problem in statistical classification. CCCDs provide graph theoretic solutions to the class cover problem and have been employed in…

Machine Learning · Statistics 2019-04-10 Artür Manukyan , Elvan Ceyhan