English
Related papers

Related papers: On the error term of a lattice counting problem

200 papers

We augment the method of Wooley (2015) by some new ideas and in a series of results, improve his metric bounds on the Weyl sums and the discrepancy of fractional parts of real polynomials with partially prescribed coefficients. We also…

Classical Analysis and ODEs · Mathematics 2019-10-09 Changhao Chen , Igor E. Shparlinski

This paper derives a posteriori error estimators for the nonlinear first-order optimality conditions associated with the Frank-Oseen elastic free-energy model of nematic and cholesteric liquid crystals, where the required unit-length…

Numerical Analysis · Mathematics 2017-09-20 D. B. Emerson

When a large body of data from diverse experiments is analyzed using a theoretical model with many parameters, the standard error matrix method and the general tools for evaluating errors may become inadequate. We present an iterative…

High Energy Physics - Phenomenology · Physics 2009-07-24 J. Pumplin , D. R. Stump , W. K. Tung

As a typical application, the Lenstra-Lenstra-Lovasz lattice basis reduction algorithm (LLL) is used to compute a reduced basis of the orthogonal lattice for a given integer matrix, via reducing a special kind of lattice bases. With such…

Symbolic Computation · Computer Science 2018-05-10 Jingwei Chen , Damien Stehlé , Gilles Villard

We provide faster algorithms for the problem of Gaussian summation, which occurs in many machine learning methods. We develop two new extensions - an O(Dp) Taylor expansion for the Gaussian kernel with rigorous error bounds and a new error…

Machine Learning · Computer Science 2012-07-02 Dongryeol Lee , Alexander G. Gray

Lower a posteriori error bounds obtained using the standard bubble function approach are reviewed in the context of anisotropic meshes. A numerical example is given that clearly demonstrates that the short-edge jump residual terms in such…

Numerical Analysis · Mathematics 2020-03-03 Natalia Kopteva

We obtain a power saving in the error term for a semigroup congruence lattice point count related to continued fractions. This is done by adapting arguments from recent work of Oh and Winter (2014) that give uniform bounds for certain…

Number Theory · Mathematics 2015-02-10 Michael Magee , Hee Oh , Dale Winter

We survey and unify recent results on the existence of accurate algorithms for evaluating multivariate polynomials, and more generally for accurate numerical linear algebra with structured matrices. By "accurate" we mean that the computed…

Numerical Analysis · Mathematics 2008-05-21 James Demmel , Ioana Dumitriu , Olga Holtz , Plamen Koev

We present an application of the standard Langevin dynamics to the problem of weak coupling perturbative expansions for Lattice QCD. This method can be applied to the computation of the most general observables. In this preliminary work we…

High Energy Physics - Lattice · Physics 2009-09-25 Francesco Di Renzo , Giuseppe Marchesini , Paolo Marenzoni , Enrico Onofri

Assuming the Riemann Hypothesis, we derive explicit bounds for the error terms in short interval analogues of the prime number theorem and Mertens' theorems using a smoothing argument. Our results improve upon previous bounds in both…

Number Theory · Mathematics 2025-10-30 Ethan Simpson Lee

The Laplace approximation is a popular method for constructing a Gaussian approximation to the Bayesian posterior and thereby approximating the posterior mean and variance. But approximation quality is a concern. One might consider using…

Statistics Theory · Mathematics 2025-06-17 Mikołaj J. Kasprzak , Ryan Giordano , Tamara Broderick

Error estimates for the numerical solution of the master equation are presented. Estimates are based on adjoint methods. We find that a good estimate can often be computed without spending computational effort on a dual problem. Estimates…

Numerical Analysis · Mathematics 2016-10-12 Katharina Kormann , Shev MacNamara

This work is focused on the application of functional-type a posteriori error estimates and corresponding indicators to a class of time-dependent problems. We consider the algorithmic part of their derivation and implementation and also…

Numerical Analysis · Computer Science 2017-05-25 Bärbel Holm , Svetlana Matculevich

This paper describes types of errors arising in a recently proposed method of incidence estimation from prevalence data. The errors are illustrated by a simulation study about a hypothetical irreversible disease. In addition, a way of…

Populations and Evolution · Quantitative Biology 2014-10-06 Ralph Brinks

We show how powerful algorithms recently developed for counting lattice points and computing volumes of convex polyhedra can be used to compute probabilities of a wide variety of events of interest in social choice theory. Several…

Combinatorics · Mathematics 2012-02-17 Mark C. Wilson , Geoffrey Pritchard

We provide a parameterized polynomial algorithm for the propositional model counting problem #SAT, the runtime of which is single-exponential in the rank-width of a formula. Previously, analogous algorithms have been known -- e.g.~[Fischer,…

Discrete Mathematics · Computer Science 2010-06-30 Robert Ganian , Petr Hliněný , Jan Obdržálek

A residual based {\em a posteriori} error estimator is derived for a quadratic finite element method (fem) for the elliptic obstacle problem. The error estimator involves various residuals consisting the data of the problem, discrete…

Numerical Analysis · Mathematics 2014-04-14 Thirupathi Gudi , Kamana Porwal

We derive in this preprint the moment and exponential tail estimates, sufficient conditions for the Non-Central Limit Theorem (NCLT) in the ordinary one-dimensional space as well as in the space of continuous functions for the properly…

Probability · Mathematics 2017-10-17 E. Ostrovsky , L. Sirota

This work prepares new probability bounds for sums of random, independent, Hermitian tensors. These probability bounds characterize large-deviation behavior of the extreme eigenvalue of the sums of random tensors. We extend Lapalace…

Probability · Mathematics 2021-01-01 Shih Yu Chang

We study fluctuations of the error term for the number of integer lattice points lying inside a 3-dimensional Cygan-Kor\'anyi ball of large radius. We prove that the error term, suitably normalized, has a limiting value distribution which…

Number Theory · Mathematics 2021-10-22 Yoav A. Gath
‹ Prev 1 3 4 5 6 7 10 Next ›