English
Related papers

Related papers: Semi-Finite Length Analysis for Information Theore…

200 papers

We consider the Helmholtz equation in an angular sector partially covered by a homogeneous layer of small thickness, denoted $\varepsilon$. We propose in this work an asymptotic expansion of the solution with respect to $\varepsilon$ at any…

Analysis of PDEs · Mathematics 2026-02-17 Cédric Baudet

This paper draws on diverse areas of computer science to develop a unified view of computation: (1) Optimization in operations research, where a numerical objective function is maximized under constraints, is generalized from the numerical…

Artificial Intelligence · Computer Science 2013-02-11 A. Nait Abdallah , M. H. van Emden

The current paper studies the problem of agnostic $Q$-learning with function approximation in deterministic systems where the optimal $Q$-function is approximable by a function in the class $\mathcal{F}$ with approximation error $\delta \ge…

Machine Learning · Computer Science 2020-02-18 Simon S. Du , Jason D. Lee , Gaurav Mahajan , Ruosong Wang

Solutions to network optimization problems have greatly benefited from developments in nonlinear analysis, and, in particular, from developments in convex optimization. A key concept that has made convex and nonconvex analysis an important…

Information Theory · Computer Science 2017-08-07 R. L. G. Cavalcante , S. Stanczak

We derive the first exact, rigorous but practical, globally valid remainder terms for asymptotic expansions about saddles and contour endpoints of arbitrary order degeneracy derived from the method of steepest descents. The exact remainder…

Classical Analysis and ODEs · Mathematics 2018-04-19 Thomas Bennett , Christopher J. Howls , Gergő Nemes , Adri B. Olde Daalhuis

The Brent-McMillan algorithm is the fastest known procedure for the high-precision computation of Euler's constant $\gamma$ and is based on the modified Bessel functions $I_0(2x)$ and $K_0(2x)$. An error estimate for this algorithm relies…

Classical Analysis and ODEs · Mathematics 2019-02-19 R B Paris

Recently, a new decoding rule called jar decoding was proposed; under jar decoding, a non-asymptotic achievable tradeoff between the coding rate and word error probability was also established for any discrete input memoryless channel with…

Information Theory · Computer Science 2012-04-18 En-Hui Yang , Jin Meng

A heuristic method to find asymptotic solutions to a system of non-linear wave equations near null infinity is proposed. The non-linearities in this model, dubbed good-bad-ugly, are known to mimic the ones present in the Einstein field…

General Relativity and Quantum Cosmology · Physics 2021-07-07 Miguel Duarte , Justin Feng , Edgar Gasperin , David Hilditch

In this paper, we reconsider the large-argument asymptotic expansions of the Hankel, Bessel and modified Bessel functions and their derivatives. New integral representations for the remainder terms of these asymptotic expansions are found…

Classical Analysis and ODEs · Mathematics 2017-07-07 Gergő Nemes

We consider a regularised Fermi projection of the Hamiltonian of the massless Dirac equation at Fermi energy zero. The matrix-valued symbol of the resulting operator is discontinuous in the origin. For this operator, we prove Szeg\H{o}-type…

Spectral Theory · Mathematics 2026-03-31 Leon Bollmann

Given the asymptotic expansion for the logarithmic integral $\int_0^n \frac{dt}{\ln(t)}$, obtained from repeated integration by parts until the expansion terms reach a minimum; approaching zero. Which determines a cut-off for the number of…

General Mathematics · Mathematics 2021-05-04 Shaun R. Deaton

In [Temme N.M., Special functions. An introduction to the classical functions of mathematical physics, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1996, Section 11.3.3.1] a uniform asymptotic expansion for the…

Classical Analysis and ODEs · Mathematics 2016-10-26 Gergő Nemes , Adri B. Olde Daalhuis

The max-relative entropy together with its smoothed version is a basic tool in quantum information theory. In this paper, we derive the exact exponent for the asymptotic decay of the small modification of the quantum state in smoothing the…

Quantum Physics · Physics 2023-06-02 Ke Li , Yongsheng Yao , Masahito Hayashi

The expansion of a hypergraph, a natural extension of the notion of expansion in graphs, is defined as the minimum over all cuts in the hypergraph of the ratio of the number of the hyperedges cut to the size of the smaller side of the cut.…

Data Structures and Algorithms · Computer Science 2014-04-18 Anand Louis , Yury Makarychev

Let $p(n)$ denote the partition function. In this paper our main goal is to derive an asymptotic expansion up to order $N$ (for any fixed positive integer $N$) along with estimates for error bounds for the shifted quotient of the partition…

Number Theory · Mathematics 2024-12-04 Koustav Banerjee , Peter Paule , Cristian-Silviu Radu , Carsten Schneider

The self-consistent expansion (SCE) is a powerful technique for obtaining perturbative solutions to problems in statistical physics but it suffers from a subtle problem - too much freedom! The SCE can be used to generate an enormous number…

Statistical Mechanics · Physics 2024-07-12 Chanania Steinbock , Eytan Katzav

This paper investigates the asymptotic behaviour of solutions to certain infinite systems of ordinary differential equations. In particular, we use results from ergodic theory and the asymptotic theory of $C_0$-semigroups to obtain a…

Functional Analysis · Mathematics 2019-02-14 Lassi Paunonen , David Seifert

Current theoretical results on optimization trajectories of neural networks trained by gradient descent typically have the form of rigorous but potentially loose bounds on the loss values. In the present work we take a different approach…

Machine Learning · Computer Science 2021-05-04 Maksim Velikanov , Dmitry Yarotsky

Asymptotic expansions are presented for the moments of bound states in one-dimensional anharmonic potentials. The results are derived by using the SAFE method and include only the first non-zero wave-related correction to the familiar…

Quantum Physics · Physics 2023-05-31 G. W. Forbes , Miguel A. Alonso

We study the distribution of the length of longest monotone subsequences in random (fixed-point free) involutions of $n$ integers as $n$ grows large, establishing asymptotic expansions in powers of $n^{-1/6}$ in the general case and in…

Probability · Mathematics 2025-11-21 Folkmar Bornemann