We gratefully acknowledge support from
the Simons Foundation and member institutions.

Symbolic Computation

New submissions

[ total of 3 entries: 1-3 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 21 Feb 20

[1]  arXiv:2002.08748 [pdf, ps, other]
Title: On the Uniqueness of Simultaneous Rational Function Reconstruction
Subjects: Symbolic Computation (cs.SC)

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.

Replacements for Fri, 21 Feb 20

[2]  arXiv:1811.09091 (replaced) [pdf, ps, other]
Title: Kleene stars of the plane, polylogarithms and symmetries
Journal-ref: Theoretical Computer Science, Elsevier, 2019, 800, pp.52-72
Subjects: Symbolic Computation (cs.SC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:1809.03626 (replaced) [pdf, ps, other]
Title: Probabilistic Condition Number Estimates for Real Polynomial Systems II: Structure and Smoothed Analysis
Comments: Revision to improve readability incorporating some referee comments. The introduction is revised, and an appendix is added. The mathematical content of the paper remains unchanged
Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC); Metric Geometry (math.MG); Numerical Analysis (math.NA)
[ total of 3 entries: 1-3 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2002, contact, help  (Access key information)