guest ::
| Home > Publications database > Scaling up to multivariate rational function reconstruction > print |
| 001 | 639595 | ||
| 005 | 20251102034908.0 | ||
| 024 | 7 | _ | |a Maier:2024djk |2 INSPIRETeX |
| 024 | 7 | _ | |a inspire:2828377 |2 inspire |
| 024 | 7 | _ | |a arXiv:2409.08757 |2 arXiv |
| 024 | 7 | _ | |a 10.3204/PUBDB-2025-04571 |2 datacite_doi |
| 037 | _ | _ | |a PUBDB-2025-04571 |
| 041 | _ | _ | |a English |
| 082 | _ | _ | |a 530 |
| 088 | _ | _ | |a arXiv:2409.08757 |2 arXiv |
| 088 | _ | _ | |a DESY-24-138 |2 DESY |
| 100 | 1 | _ | |a Maier, Andreas Martin |0 P:(DE-H253)PIP1029970 |b 0 |e Corresponding author |u desy |
| 245 | _ | _ | |a Scaling up to multivariate rational function reconstruction |
| 260 | _ | _ | |c 2025 |
| 336 | 7 | _ | |a Preprint |b preprint |m preprint |0 PUB:(DE-HGF)25 |s 1761750549_3361113 |2 PUB:(DE-HGF) |
| 336 | 7 | _ | |a WORKING_PAPER |2 ORCID |
| 336 | 7 | _ | |a Electronic Article |0 28 |2 EndNote |
| 336 | 7 | _ | |a preprint |2 DRIVER |
| 336 | 7 | _ | |a ARTICLE |2 BibTeX |
| 336 | 7 | _ | |a Output Types/Working Paper |2 DataCite |
| 500 | _ | _ | |a Comput. Phys. Commun. 317 (2025) 109827. 14 pages, no figures. Journal version with comparison to FireFly and FiniteFlow |
| 520 | _ | _ | |a I present an algorithm for the reconstruction of multivariate rational functions from black-box probes. The arguably most important application in high-energy physics is the calculation of multi-loop and multi-leg amplitudes, where rational functions appear as coefficients in the integration-by-parts reduction to basis integrals. I show that for a dense coefficient the algorithm is nearly optimal, in the sense that the number of required probes is close to the number of unknowns. PROGRAM SUMMARY Program title: rare CPC Library link to program files:https://doi.org/10.17632/wt228b57kw.1 Developer's repository link:https://github.com/a-maier/rare. Licensing provisions: GNU General Public License 3 Programming language: Rust Supplementary material: Comparison code to other programs is available under https://github.com/a-maier/scaling-rec and uses C++, Rust, and Wolfram Mathematica. Nature of problem: Straightforward computations of scattering amplitudes in perturbative quantum field theory suffer from large intermediate expressions. Hence, state-of-the-art approaches make heavy use of multivariate rational function reconstruction from probes in fields with a finite characteristic. In this way, only numbers with a bounded size are encountered in intermediate steps. This strategy requires efficient reconstruction algorithms. Solution method: The code provides a proof-of-concept implementation of a new rational reconstruction algorithm. The algorithm is particularly efficient for dense functions, where the number of required probes is close to the number of unknown coefficients. Additional comments including restrictions and unusual features: As customary for Rust libraries, the code is not intended for stand-alone installation, but for compilation as part of a larger program, e.g. using the Cargo package manager [1]. References: The code is compared to implementations of an algorithm by Cuyt and Lee [2,3] in FireFly[4–6] and FiniteFlow[7,8]. |
| 536 | _ | _ | |a 611 - Fundamental Particles and Forces (POF4-611) |0 G:(DE-HGF)POF4-611 |c POF4-611 |f POF IV |x 0 |
| 588 | _ | _ | |a Dataset connected to CrossRef, INSPIRE, Journals: bib-pubdb1.desy.de |
| 693 | _ | _ | |0 EXP:(DE-MLZ)NOSPEC-20140101 |5 EXP:(DE-MLZ)NOSPEC-20140101 |e No specific instrument |x 0 |
| 856 | 4 | _ | |y OpenAccess |u https://bib-pubdb1.desy.de/record/639595/files/2409.08757v2.pdf |
| 856 | 4 | _ | |y OpenAccess |x pdfa |u https://bib-pubdb1.desy.de/record/639595/files/2409.08757v2.pdf?subformat=pdfa |
| 909 | C | O | |o oai:bib-pubdb1.desy.de:639595 |p openaire |p open_access |p VDB |p driver |p dnbdelivery |
| 910 | 1 | _ | |a Deutsches Elektronen-Synchrotron |0 I:(DE-588b)2008985-5 |k DESY |b 0 |6 P:(DE-H253)PIP1029970 |
| 913 | 1 | _ | |a DE-HGF |b Forschungsbereich Materie |l Matter and the Universe |1 G:(DE-HGF)POF4-610 |0 G:(DE-HGF)POF4-611 |3 G:(DE-HGF)POF4 |2 G:(DE-HGF)POF4-600 |4 G:(DE-HGF)POF |v Fundamental Particles and Forces |x 0 |
| 914 | 1 | _ | |y 2025 |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 915 | _ | _ | |a Creative Commons Attribution CC BY 4.0 |0 LIC:(DE-HGF)CCBY4 |2 HGFVOC |
| 915 | _ | _ | |a Published |0 StatID:(DE-HGF)0580 |2 StatID |
| 920 | 1 | _ | |0 I:(DE-H253)Z_ZPPT-20210408 |k Z_ZPPT |l Zeuthen Particle PhysicsTheory |x 0 |
| 980 | _ | _ | |a preprint |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | _ | _ | |a I:(DE-H253)Z_ZPPT-20210408 |
| 980 | 1 | _ | |a FullTexts |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|