中文
相关论文

相关论文: Linear Fractional Network Coding and Representable…

200 篇论文

Even when neural networks are widely used in a large number of applications, they are still considered as black boxes and present some difficulties for dimensioning or evaluating their prediction error. This has led to an increasing…

机器学习 · 统计学 2021-05-11 Pablo Morala , Jenny Alexandra Cifuentes , Rosa E. Lillo , Iñaki Ucar

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

组合数学 · 数学 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

The fractal dimension provides a statistical index of object complexity by studying how the pattern changes with the measuring scale. Although useful in several classification tasks, the fractal dimension is under-explored in deep learning…

机器学习 · 计算机科学 2024-01-10 Julia El Zini , Bassel Musharrafieh , Mariette Awad

We consider the scenario in which a set of sources generate messages in a network and a receiver node demands an arbitrary linear function of these messages. We formulate an algebraic test to determine whether an arbitrary network can…

信息论 · 计算机科学 2011-02-24 Rathinakumar Appuswamy , Massimo Franceschetti

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

数值分析 · 数学 2025-07-11 Robert Carlson

Large sparse linear algebraic systems can be found in a variety of scientific and engineering fields, and many scientists strive to solve them in an efficient and robust manner. In this paper, we propose an interpretable neural solver, the…

数值分析 · 数学 2022-10-11 Chen Cui , Kai Jiang , Yun Liu , Shi Shu

We give new characterizations of the algebra $\mathscr{L}_n(\mathbb{F}_{q^n})$ formed by all linearized polynomials over the finite field $\mathbb{F}_{q^n}$ after briefly surveying some known ones. One isomorphism we construct is between…

环与代数 · 数学 2013-01-03 Baofeng Wu , Zhuojun Liu

Random Linear Network Coding (RLNC) is a transmission scheme that opts for linear combinations of the transmitted packets at a subset of the intermediate nodes. This scheme is usually considered when Network Coding (NC) is desired over…

信息论 · 计算机科学 2023-04-27 Amine Brahimi , Fatiha Merazka

Recovering hidden structures from incomplete or noisy data remains a pervasive challenge across many fields, particularly where multi-dimensional data representation is essential. Quaternion matrices, with their ability to naturally model…

计算机视觉与模式识别 · 计算机科学 2025-05-01 Yu Guo , Guoqing Chen , Tieyong Zeng , Qiyu Jin , Michael Kwok-Po Ng

Networks are structures that encode relationships between pairs of elements or nodes. However, there is no imposed connection between these relationships, i.e., the relationship between two nodes can be independent of every other one in the…

社会与信息网络 · 计算机科学 2025-09-30 Santiago Segarra , Gunnar Carlsson , Facundo Memoli , Alejandro Ribeiro

We generalize the fractional packing framework of Garg and Koenemann to the case of linear fractional packing problems over polyhedral cones. More precisely, we provide approximation algorithms for problems of the form $\max\{c^T x : Ax…

数据结构与算法 · 计算机科学 2016-12-19 Michael Holzhauser , Sven O. Krumke

This dissertation explores applications of discrete geometry in mathematical neuroscience. We begin with convex neural codes, which model the activity of hippocampal place cells and other neurons with convex receptive fields. In Chapter 4,…

神经元与认知 · 定量生物学 2022-09-19 Caitlin Lienkaemper

This paper defines a linear representation for nonlinear maps $F:\mathbb{F}^n\rightarrow\mathbb{F}^n$ where $\mathbb{F}$ is a finite field, in terms of matrices over $\mathbb{F}$. This linear representation of the map $F$ associates a…

符号计算 · 计算机科学 2024-04-04 Ramachandran Anantharaman , Virendra Sule

In this paper, we propose and study neural network based methods for solutions of high-dimensional quadratic porous medium equation (QPME). Three variational formulations of this nonlinear PDE are presented: a strong formulation and two…

数值分析 · 数学 2022-05-09 Jianfeng Lu , Min Wang

Decoder diversity is a powerful error correction framework in which a collection of decoders collaboratively correct a set of error patterns otherwise uncorrectable by any individual decoder. In this paper, we propose a new approach to…

信息论 · 计算机科学 2021-05-11 Xin Xiao , Nithin Raveendran , Bane Vasic , Shu Lin , Ravi Tandon

In this paper a numerical multiscale method for discrete networks is presented. The method gives an accurate coarse scale representation of the full network by solving sub-network problems. The method is used to solve problems with highly…

Several neural network approaches for solving differential equations employ trial solutions with a feedforward neural network. There are different means to incorporate the trial solution in the construction, for instance one may include…

神经与进化计算 · 计算机科学 2021-12-01 Toni Schneidereit , Michael Breuß

An Ingletonian polymatroid satisfies, in addition to the polymatroid axioms, the inequalities of Ingleton (Combin. Math. Appln., 1971). These inequalities are required for a polymatroid to be representable. It is has been an open question…

信息论 · 计算机科学 2009-09-21 Terence Chan , Alex Grant , Doris Kern

Matroid theory is fundamentally connected with index coding and network coding problems. In fact, the reliance of linear index coding and network coding rates on the characteristic of a field has been demonstrated by using the two…

信息论 · 计算机科学 2024-07-18 Arman Sharififar , Parastoo Sadeghi , Neda Aboutorab

In this paper, we study algebraic geometry codes from curves over $\mathbb{F}_{q^\ell}$ through their virtual projections which are algebraic geometric codes over $\mathbb{F}_q$. We use the virtual projections to provide fractional decoding…

信息论 · 计算机科学 2024-04-11 Eduardo Camps-Moreno , Gretchen L. Matthews , Welington Santos