权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Rank-Metric in Coding Theory and Machine Learning

编码理论和机器学习中的排名度量

基本信息

批准号：
257536834
负责人：
Professor Dr.-Ing. Martin Bossert
金额：
--
依托单位：
Institut für Theoretische Physik
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2015
资助国家：
德国
起止时间：
2014-12-31 至 2022-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/257536834?language=en
关键词：
Rank Metric Coding Theory Machine

项目摘要

Two different communities - information theory and machine learning - have recently started to investigate the mathematical problem of finding the matrix of minimal rank in an affine space. They have done so for completely different reasons and have proposed very different approaches. In machine learning, rank has been identified as an extremely useful regularization parameter for otherwise ill-posed inverse problems. In the past four years, dozens of applications of thelow-rank recovery problem have been identified. They range from image processing, over robust recovery of signals from quadratic measurements, to the prediction of user preferences in online shops from incomplete data. Independently, researchers working on coding theory have realized that errors that naturally occur in certain network coding scenarios are of low rank when represented as suitable matrices. The decoding problem is formally equivalent to thelow-rank recovery one of machine learning. (This is analogous to the relation between compressed sensing and Hamming-metric decoding, that has been fruitfully exploited in the past). Despite the close resemblance between the two tasks, almost no transfer of concepts and methods between the two communities has taken place so far. This project - uniting two groups with expertise in, respectively, coding and low-rank recovery - aims to amend this situation.

两个不同的团体-信息论和机器学习-最近开始研究在仿射空间中找到最小秩矩阵的数学问题。他们这样做是出于完全不同的原因，并提出了非常不同的方法。在机器学习中，秩被认为是一个非常有用的正则化参数，用于解决不适定的逆问题。在过去的四年中，几十个应用thelow-rank恢复问题已被确定。它们的范围从图像处理，从二次测量信号的鲁棒恢复，到从不完整数据预测在线商店的用户偏好。独立地，研究编码理论的研究人员已经意识到，在某些网络编码场景中自然发生的错误在表示为合适的矩阵时是低秩的。解码问题在形式上等价于机器学习中的低秩恢复问题。(This类似于压缩感测和汉明度量解码之间的关系，这在过去已经被富有成效地利用）。尽管这两项任务非常相似，但迄今为止，两个社区之间几乎没有任何概念和方法的转移。这个项目联合了两个分别在编码和低秩恢复方面有专长的小组，旨在改变这种情况。

项目成果

期刊论文数量（12）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Popov Form Computation for Matrices of Ore Polynomials

矿石多项式矩阵的波波夫形式计算

DOI：
10.1145/3087604.3087650
发表时间：
2017
期刊：
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
影响因子：
0
作者：
Mohamed Khochtali;Johan Rosenkilde né Nielsen;Arne Storjohann
通讯作者：
Arne Storjohann

Sub-quadratic decoding of Gabidulin codes