中文
相关论文

相关论文: Weights which respect support and NN-decoding

200 篇论文

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

组合数学 · 数学 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis

This paper proposes a discrimination technique for vertices in a weighted network. We assume that the edge weights and adjacencies in the network are conditionally independent and that both sources of information encode class membership…

机器学习 · 统计学 2019-06-10 Hayden Helm , Joshua Vogelstein , Carey Priebe

We prove an analogue of Kac's Theorem, describing the dimension vectors of indecomposable coherent sheaves, or parabolic bundles, over weighted projective lines. We use a theorem of Peng and Xiao to associate a Lie algebra to the category…

代数几何 · 数学 2007-09-20 William Crawley-Boevey

Pattern mining is one of the most well-studied subfields in exploratory data analysis. While there is a significant amount of literature on how to discover and rank itemsets efficiently from binary data, there is surprisingly little…

数据结构与算法 · 计算机科学 2019-02-05 Nikolaj Tatti

A $q$-ary $t$-$(n,w,\lambda)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $\lambda$ members of…

信息论 · 计算机科学 2026-03-16 Xinghao Wu , Junling Zhou

Several Riemannian metrics and families of Riemannian metrics were defined on the manifold of Symmetric Positive Definite (SPD) matrices. Firstly, we formalize a common general process to define families of metrics: the principle of…

微分几何 · 数学 2021-11-05 Yann Thanwerdas , Xavier Pennec

In a Riemannian manifold with a smooth positive function that weights the associated Hausdorff measures we study stable sets, i.e., second order minima of the weighted perimeter under variations preserving the weighted volume. By assuming…

微分几何 · 数学 2020-07-28 César Rosales

Generalized pair weights of linear codes are generalizations of minimum symbol-pair weights, which were introduced by Liu and Pan \cite{LP} recently. Generalized pair weights can be used to characterize the ability of protecting information…

信息论 · 计算机科学 2022-04-19 Hongwei Liu , Xu Pan

Extending the `metric spaces' of Lawvere, we study `real metrics', with values in the extended real line. Formally, this ordered set is a symmetric monoidal closed category, and our structures are enriched categories on the latter.…

代数拓扑 · 数学 2026-05-14 Marco Grandis

Just as the Hamming weight spectrum of a linear block code sheds light on the performance of a maximum likelihood decoder, the pseudo-weight spectrum provides insight into the performance of a linear programming decoder. Using properties of…

信息论 · 计算机科学 2016-11-17 Panu Chaichanavong , Paul H. Siegel

Linear sets on the projective line have attracted a lot of attention because of their link with blocking sets, KM-arcs and rank-metric codes. In this paper, we study linear sets having two points of complementary weight, that is with two…

组合数学 · 数学 2021-07-23 Vito Napolitano , Olga Polverino , Paolo Santonastaso , Ferdinando Zullo

Many well-known theorems establish sufficient criteria for linearizability of a vector field in terms of the eigenvalues of its linear approximation. By attaching weights to coordinates so that some directions are considered "linear",…

微分几何 · 数学 2026-05-14 Arthur Lei Qiu

We explore ideas for scaling verification methods for quantum circuits using SMT (Satisfiability Modulo Theories) solvers. We propose two primary strategies: (1) decomposing proof obligations via compositional verification and (2)…

计算机科学中的逻辑 · 计算机科学 2024-12-02 Benedikt Fauseweh , Ben Hermann , Falk Howar

We propose a novel integrated formulation for multiclass and multilabel support vector machines (SVMs). A number of approaches have been proposed to extend the original binary SVM to an all-in-one multiclass SVM. However, its direct…

机器学习 · 计算机科学 2020-03-26 Hoda Shajari , Anand Rangarajan

Past few years have seen an extensive use of RAM chips with wide I/O data (e.g. 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an $m$-spotty byte error, which can be…

信息论 · 计算机科学 2013-07-09 Minjia Shi

This paper is dedicated to the analysis and detailed study of a procedure to generate both the weighted arithmetic and harmonic means of $n$ positive real numbers. Together with this interpretation, we prove some relevant properties that…

数值分析 · 数学 2022-02-21 S. Amat , P. Ortiz , J. Ruiz , J. C. Trillo , D. F. Yañez

Let $C$ be a four-weight binary code, which has all one vector. Furthermore, we assume that $C$ supports $t$-designs for all weights obtained from the Assmus--Mattson theorem. We previously showed that $t\leq 5$. In the present paper, we…

组合数学 · 数学 2023-03-15 Eiichi Bannai , Tsuyoshi Miezaki , Hiroyuki Nakasora

We develop an algebraic theory of supports for $R$-linear codes of fixed length, where $R$ is a finite commutative unitary ring. A support naturally induces a notion of generalized weights and allows one to associate a monomial ideal to a…

信息论 · 计算机科学 2022-01-19 Elisa Gorla , Alberto Ravagnani

We introduce the sum-rank metric analogue of Reed--Muller codes, which we called linearized Reed--Muller codes, using multivariate Ore polynomials. We study the parameters of these codes, compute their dimension and give a lower bound for…

信息论 · 计算机科学 2025-09-30 Elena Berardini , Xavier Caruso

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. In this paper, we investigate the generalized Hamming weights of two classes of linear codes constructed from defining sets and determine them completely…

信息论 · 计算机科学 2019-05-08 Gaopeng Jian