English
Related papers

Related papers: The Crucial Constants in the Exponential-type Erro…

200 papers

We establish a relationship between error terms appearing in estimates for the counting functions of smooth and rough numbers. We then apply this link to obtain an explicit upper bound for the error term in de Bruijn's approximation…

Number Theory · Mathematics 2026-04-27 Andreas Weingartner

Let $\lambda(m)$ denote the maximal absolute projection constant over real $m$-dimensional subspaces. This quantity is extremely hard to determine exactly, as testified by the fact that the only known value of $\lambda(m)$ for $m>1$ is…

Functional Analysis · Mathematics 2022-12-05 Beata Derȩgowska , Matthew Fickus , Simon Foucart , Barbara Lewandowska

We present a simple algorithm to select multivariate interpolation stencil with a Cartesian grid. We show its applicability by using this algorithm in the embedded boundary method for solving the elliptic interface problem.

Numerical Analysis · Mathematics 2013-08-05 Shuqiang Wang

Estimates of the quantum accuracy threshold often tacitly assume that it is possible to interact arbitrary pairs of qubits in a quantum computer with a failure rate that is independent of the distance between them. None of the many physical…

Quantum Physics · Physics 2013-05-29 A. M. Stephens , Z. W. E. Evans

Computing the determinant of a matrix with the univariate and multivariate polynomial entries arises frequently in the scientific computing and engineering fields. In this paper, an effective algorithm is presented for computing the…

Symbolic Computation · Computer Science 2015-04-14 Xiaolin Qin , Zhi Sun , Tuo Leng , Yong Feng

Error probabilities of random codes for memoryless channels are considered in this paper. In the area of communication systems, admissible error probability is very small and it is sometimes more important to discuss the relative gap…

Information Theory · Computer Science 2015-06-11 Junya Honda

This paper contains a survey of results obtained by the authors mostly during the past few years and published by 2021. In particular, we present the best of known estimates of numerical characteristics related to the research theme.…

Metric Geometry · Mathematics 2021-08-03 Mikhail Nevskii , Alexey Ukhalov

The critical temperature of thin Fe layers on Ir(100) is measured through M\"o{\ss}bauer spectroscopy as a function of the layer thickness. From a phenomenological finite-size scaling analysis, we find an effective shift exponent lambda =…

Statistical Mechanics · Physics 2009-10-31 Malte Henkel , Stéphane Andrieu , Philippe Bauer , Michel Piecuch

The notion of the higher rank numerical range $\Lambda_{k}(L(\lambda))$ for matrix polynomials $L(\lambda)=A_{m}\lambda^{m}+...+A_{1}\lambda+A_{0}$ is introduced here and some fundamental geometrical properties are investigated. Further,…

Rings and Algebras · Mathematics 2011-04-08 Aikaterini Aretaki , John Maroulas

Traditional studies of multi-source, multi-terminal interference channels typically allow a vanishing probability of error in communication. Motivated by the study of network coding, this work addresses the task of quantifying the loss in…

Information Theory · Computer Science 2013-07-30 Ilia Levi , Dan Vilenchik , Michael Langberg , Michelle Effros

Event-by-event fluctuations of hadronic patterns in heavy-ion collisions are studied in search for signatures of quark-hadron phase transition. Attention is focused on a narrow strip in the azimuthal angle with small $\Delta y$. The…

Nuclear Theory · Physics 2009-11-07 Rudolph C. Hwa , Qing-hui Zhang

A set of complex numbers $\Lambda=\{\lambda_n,\mu_n\}_{n=1}^{\infty}$ with multiple terms \[ \{\lambda_n,\mu_n\}_{n=1}^{\infty}:= \{\underbrace{\lambda_1,\lambda_1,\dots,\lambda_1}_{\mu_1 - times},…

Classical Analysis and ODEs · Mathematics 2022-11-15 Elias Zikkos

Critical phenomena in globally coupled excitable elements are studied by focusing on a saddle-node bifurcation at the collective level. Critical exponents that characterize divergent fluctuations of interspike intervals near the bifurcation…

Statistical Mechanics · Physics 2010-06-08 Hiroki Ohta , Shin-ichi Sasa

The aim of this paper is to give a short overview on error bounds and to provide the first bricks of a unified theory. Inspired by the works of [8, 15, 13, 16, 10], we show indeed the centrality of the Lojasiewicz gradient inequality. For…

Optimization and Control · Mathematics 2017-05-02 Trong Phong Nguyen

Structured Kernel Interpolation (SKI) (Wilson et al. 2015) helps scale Gaussian Processes (GPs) by approximating the kernel matrix via interpolation at inducing points, achieving linear computational complexity. However, it lacks rigorous…

Machine Learning · Computer Science 2025-02-05 Alexander Moreno , Justin Xiao , Jonathan Mei

In this paper, we analyze the accuracy of gradient estimates obtained by linear interpolation when the underlying function is subject to bounded measurement noise. The total gradient error is decomposed into a deterministic component…

Numerical Analysis · Mathematics 2025-07-29 Alejandro G. Marchetti , Dominique Bonvin

We study uniform interpolation and forgetting in the description logic ALC. Our main results are model-theoretic characterizations of uniform inter- polants and their existence in terms of bisimula- tions, tight complexity bounds for…

Logic in Computer Science · Computer Science 2011-04-15 Carsten Lutz , Frank Wolter

The distortion-rate performance of certain randomly-designed scalar quantizers is determined. The central results are the mean-squared error distortion and output entropy for quantizing a uniform random variable with thresholds drawn…

Information Theory · Computer Science 2012-01-04 Vivek K Goyal

The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. By Minc's conjecture, there exists a reachable upper bound on the permanent of 2-dimensional (0,1)-matrices. In this paper we obtain some…

Combinatorics · Mathematics 2015-03-31 A. A. Taranenko

This paper contains a review of available methods for establishing improved interpolation inequalities on the sphere for subcritical exponents. Pushing further these techniques we also establish some new results, clarify the range of…

Analysis of PDEs · Mathematics 2014-01-30 Jean Dolbeault , Maria J. Esteban , Michal Kowalczyk , Michael Loss