中文
相关论文

相关论文: Weighted external difference families and R-optima…

200 篇论文

It is well-known that the dimension of optimal anticodes in the rank-metric is divisible by the maximum m between the number of rows and columns of the matrices. Moreover, for a fixed k divisible by m, optimal rank-metric anticodes are the…

信息论 · 计算机科学 2022-01-20 Elisa Gorla , Cristina Landolina

The classical family of $[n,k]_q$ Reed-Solomon codes over a field $\F_q$ consist of the evaluations of polynomials $f \in \F_q[X]$ of degree $< k$ at $n$ distinct field elements. In this work, we consider a closely related family of codes,…

信息论 · 计算机科学 2015-03-19 Venkatesan Guruswami , Carol Wang

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with…

信息论 · 计算机科学 2025-01-22 Zhao Hu , Mingxiu Qiu , Nian Li , Xiaohu Tang , Liwei Wu

In the realm of rank-metric codes, Maximum Rank Distance (MRD) codes are optimal algebraic structures attaining the Singleton-like bound. A major open problem in this field is determining whether an MRD code can be extended to a longer one…

信息论 · 计算机科学 2026-04-02 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Alessandro Neri

Neural networks are susceptible to artificially designed adversarial perturbations. Recent efforts have shown that imposing certain modifications on classification layer can improve the robustness of the neural networks. In this paper, we…

计算机视觉与模式识别 · 计算机科学 2021-09-27 Cong Xu , Xiang Li , Min Yang

Though deep neural networks have achieved significant progress on various tasks, often enhanced by model ensemble, existing high-performance models can be vulnerable to adversarial attacks. Many efforts have been devoted to enhancing the…

机器学习 · 计算机科学 2019-05-30 Tianyu Pang , Kun Xu , Chao Du , Ning Chen , Jun Zhu

In this paper, we consider hybrid beamforming designs for multiuser massive multiple-input multiple-output (MIMO)-orthogonal frequency division multiplexing (OFDM) systems. Aiming at maximizing the weighted spectral efficiency, we propose…

信号处理 · 电气工程与系统科学 2019-07-30 Jingbo Du , Wei Xu , Chunming Zhao , Luc Vandendorpe

We study a class of realistic computer vision settings wherein one can influence the design of the objects being recognized. We develop a framework that leverages this capability to significantly improve vision models' performance and…

计算机视觉与模式识别 · 计算机科学 2020-12-23 Hadi Salman , Andrew Ilyas , Logan Engstrom , Sai Vemprala , Aleksander Madry , Ashish Kapoor

This paper presents encoding and decoding algorithms for several families of optimal rank metric codes whose codes are in restricted forms of symmetric, alternating and Hermitian matrices. First, we show the evaluation encoding is the right…

信息论 · 计算机科学 2022-02-08 Wrya K. Kadir , Chunlei Li , Ferdinando Zullo

We present FACADE, a novel probabilistic and geometric framework designed for unsupervised mechanistic anomaly detection in deep neural networks. Its primary goal is advancing the understanding and mitigation of adversarial attacks. FACADE…

机器学习 · 计算机科学 2023-07-21 Dhruv Pai , Andres Carranza , Rylan Schaeffer , Arnuv Tandon , Sanmi Koyejo

We provide a comprehensive overview of the fundamental structural properties of weighted projective Reed-Muller codes. We give a recursive construction for these codes, under some conditions for the weights, and we use it to derive bounds…

信息论 · 计算机科学 2026-03-26 Jade Nardi , Rodrigo San-José

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field was recently presented in [10]. Shortly after this, a generalization for the sufficient numerical conditions of such characterization…

信息论 · 计算机科学 2016-09-26 Gerardo Vega

The Gromov-Wasserstein (GW) distances define a family of metrics, based on ideas from optimal transport, which enable comparisons between probability measures defined on distinct metric spaces. They are particularly useful in areas such as…

Gleason's 1970 theorem on weight enumerators of self-dual codes has played a crucial role for research in coding theory during the last four decades. Plenty of generalizations have been proved but, to our knowledge, they are all based on…

信息论 · 计算机科学 2018-11-15 Martino Borello , Olivier Mila

Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to $2$-designs, and have applications in constructions for…

组合数学 · 数学 2017-08-14 Simone Costa , Tao Feng , Xiaomiao Wang

Let $G$ be a directed graph associated with a weight $w: E(G) \rightarrow R^+$. For an edge-cut $Q$ of $G$, the average weight of $Q$ is denoted and defined as $w_{ave}(Q)=\frac{\sum_{e\in Q}w(e)}{|Q|}$. An edge-cut of optimal average…

数据结构与算法 · 计算机科学 2020-02-26 Scott Payne , Edgar Fuller , Cun-Quan Zhang

A connected undirected graph $G = (V,E)$ is lower conformally rigid if uniform edge weights maximize the second smallest Laplacian eigenvalue $\lambda_2(w)$ over all normalized edge weights $w$, and upper conformally rigid if uniform edge…

组合数学 · 数学 2026-05-15 Andrew Niu

The Reed-Muller codes are a family of error-correcting codes that have been widely studied in coding theory. In 2020, Wei Yan and Sian-Jheng Lin introduced a variant of Reed-Muller codes so called symmetric Reed-Muller codes. We investigate…

信息论 · 计算机科学 2024-01-23 Sibel Kurt Toplu , Talha Arikan , Pinar AydoğDu , OğUz Yayla

For any affine-variety code we show how to construct an ideal whose solutions correspond to codewords with any assigned weight. We classify completely the intersections of the Hermitian curve with lines and parabolas (in the…

交换代数 · 数学 2016-04-01 Chiara Marcolla , Marco Pellegrini , Massimiliano Sala

In \cite{shi2022few-weight}, Shi and Li studied $\mathcal{C}_D$-codes over the ring $\mathcal{R}:=\mathbb{F}_2[x,y]/\langle x^2, y^2, xy-yx\rangle$ and their binary Gray images, where $D$ is derived using certain simplicial complexes. We…

信息论 · 计算机科学 2025-10-13 Ankit Yadav , Ritumoni Sarma , Anuj Kumar Bhagat