专栏首页arxiv.org翻译专栏论同时有理函数重构的唯一性(CS SC)
原创

论同时有理函数重构的唯一性(CS SC)

本文给出了有理函数的一些估计,或者更一般地给出它们的余子模不同多项式,重点讨论了有理函数向量的重构问题。有理数共享相同分母的特殊情况,也被称为:同步有理函数重构(Rational Function Reconstruction, SRFR),它具有从线性系统求解到编码理论的许多应用,只要SRFR具有唯一解。相对于有理函数的一般向量,SRFR中的未知数要少一些。这可以减少保证解决方案存在所需的评估点的数量,但是我们可能会失去它的唯一性。在本文中,我们证明了一个通用实例的唯一性是有保证的。

原文题目:On the Uniqueness of Simultaneous Rational Function Reconstruction

原文:This paper focuses on the problem of reconstructing a vector of rational functions given some evaluations, or more generally given their remainders modulo different polynomials. The special case of rational functions sharing the same denominator, a.k.a.Simultaneous Rational Function Reconstruction (SRFR), has many applications from linear system solving to coding theory, provided that SRFR has a unique solution. The number of unknowns in SRFR is smaller than for a general vector of rational function. This allows to reduce the number of evaluation points needed to guarantee the existence of a solution, but we may lose its uniqueness. In this work, we prove that uniqueness is guaranteed for a generic instance.

原文作者:Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

原文地址:http://cn.arxiv.org/abs/2002.08748

原创声明,本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

登录 后参与评论
0 条评论

相关文章

  • 半个月时间把MySQL重新巩固了一遍,梳理了一篇几万字 “超硬核” 文章!

    InnoDB类型数据表只有一个*. frm文件,以及上一级目录的ibdata1文件 MylSAM类型数据表对应三个文件:

    全栈程序员站长
  • 手把手教你 SQL 多表查询

    本文通过经典的学生-课程模式 S-T 数据库带大家学习 SQL 常用的多表查询 :

    wsuo
  • SQL数据查询之——嵌套查询

    Zoctopus
  • 3.4 《数据库系统概论》之数据查询—SELECT(单表查询、连接查询、嵌套查询、集合查询、多表查询)

    [例5] 查询全体学生的姓名、出生年份和所有系,要求用小写字母表示所有系名,这里假定目前年份是2004年。

    全栈程序员站长
  • 数据库系统:第三章 关系数据库标准语言SQL

    SQL是结构化查询语言(Structured Query Language)的缩写,是关系数据库的标准语言,实际功能包括数据定义、数据查询、数据操纵和数据控制。...

    Here_SDUT
  • .NET面试题解析(11)-SQL语言基础及数据库基本原理

    转自:http://www.cnblogs.com/anding/p/5281558.html

    莫问今朝
  • 斯坦福统计学习理论笔记:Percy Liang带你搞定「贼难」的理论基础

    笔记地址:https://github.com/percyliang/cs229t/blob/master/lectures/notes.pdf

    机器之心
  • 布客·ApacheCN 翻译校对活动进度公告 2020.5

    参与方式:https://github.com/apachecn/interpretable-ml-book-zh/blob/master/CONTRIBUTI...

    ApacheCN_飞龙
  • 打造跨平台.NET Core后台服务

    续之前讲的在TopShelf上部署ASP.NET Core程序,作为后台服务运行,自从.NET Core 3.0出现以后,出现了自带的Generic Host,...

    梁规晓
  • .NET面试题解析(11)-SQL语言基础及数据库基本原理

    本文内容涉及到基本SQL语法,数据的基本存储原理,数据库一些概念、数据优化等。抱砖引玉,权当一个综合复习!

    莫问今朝
  • 深度学习与计算机视觉教程(16) | 生成模型(PixelRNN,PixelCNN,VAE,GAN)(CV通关指南·完结🎉)

    本系列为 斯坦福CS231n 《深度学习与计算机视觉(Deep Learning for Computer Vision)》的全套学习笔记,对应的课程视频可以在...

    ShowMeAI
  • Python之TCP编程的简单了解

    最近准备在单片机上用ATK-SIM900A的GSM模块,需要在ATK-SIM900A模块和服务器之间建立一个 TCP 连接,并实现数据的互相收发,所以简单了学习...

    緣來
  • Oracle数据库,浅谈Oracle索引提高效率

    Oracle数据库系统是目前世界上流行的关系数据库管理系统,系统可移植性好、使用方便、功能强,适用于各类大、中、小微机环境。在关系数据库中,索引是一种单独的、物...

    用户1289394
  • 非常适合初学者的机器学习的数学基础专辑(pdf下载)

    机器学习,需要一定的数学基础,也需要一定的代码能力。机器学习从业者数学基础不扎实,只会用一些工具和框架,相当于某些武术家只会耍套路,外行人觉得很厉害,但实战起来...

    小白学视觉
  • 论文阅读06——《CaEGCN: Cross-Attention Fusion based Enhanced Graph Convolutional Network for Clustering》

    其实,从这几篇文论来看,都在围绕内容和结构两个方面进行创新,考虑内容的地方是否还考虑了结构?考虑结构的地方是否考虑了内容?两种数据融合时的权重指定是经验值还是注...

    Marigold
  • 如何自己实现一个Psexec

    Psexec被编写的初衷是为了方便服务器管理员管理大量的机器而开发的,但由于它的便捷,同时也被黑客使用。psexec工具下载地址:https://docs.mi...

    红队蓝军

扫码关注腾讯云开发者

领取腾讯云代金券