English
Related papers

Related papers: New lower bounds for the integration of periodic f…

200 papers

Strong algebraic proof systems such as IPS (Ideal Proof System; Grochow-Pitassi [GP18]) offer a general model for deriving polynomials in an ideal and refuting unsatisfiable propositional formulas, subsuming most standard propositional…

Computational Complexity · Computer Science 2024-12-31 Tuomas Hakoniemi , Nutan Limaye , Iddo Tzameret

We propose in this work a subgradient extragradient method with inertial and correction terms for solving equilibrium problems in a real Hilbert space. We obtain that the sequence generated by our proposed method converges weakly to a point…

Optimization and Control · Mathematics 2025-11-25 Chidi Elijah Nwakpa , Chinedu Izuchukwu , Chibueze CHristian Okeke , Dilber Uzun Ozsahin , Abubakar Adamu

In the first part of the paper, we prove a fractional fundamental (du Bois-Reymond) lemma and a fractional variant of the integration by parts formula. The proof of the second result is based on an integral representation of functions…

Optimization and Control · Mathematics 2016-01-14 Loïc Bourdin , Dariusz Idczak

This paper is devoted to the proof of uniform H\"older and Lipschitz estimates close to oscillating boundaries, for divergence form elliptic systems with periodically oscillating coefficients. Our main point is that no structure is assumed…

Analysis of PDEs · Mathematics 2015-06-19 Carlos Kenig , Christophe Prange

We prove $L^p$-bounds for the bilinear Hilbert transform acting on functions valued in intermediate UMD spaces. Such bounds were previously unknown for UMD spaces that are not Banach lattices. Our proof relies on bounds on embeddings from…

Classical Analysis and ODEs · Mathematics 2020-07-20 Alex Amenta , Gennady Uraltsev

We find probability error bounds for approximations of functions $f$ in a separable reproducing kernel Hilbert space $\mathcal{H}$ with reproducing kernel $K$ on a base space $X$, firstly in terms of finite linear combinations of functions…

Numerical Analysis · Mathematics 2024-02-26 Ata Deniz Aydin , Aurelian Gheondea

A method for the analytical evaluation of layer potentials arising in the collocation boundary element method for the Laplace and Helmholtz equation is developed for piecewise flat boundary elements with polynomial shape functions. The…

Numerical Analysis · Mathematics 2023-02-07 Shoken Kaneko , Nail A. Gumerov , Ramani Duraiswami

We prove a structure theorem for multiplicative functions which states that an arbitrary bounded multiplicative function can be decomposed into two terms, one that is approximately periodic and another that has small Gowers uniformity norm…

Number Theory · Mathematics 2016-01-27 Nikos Frantzikinakis , Bernard Host

We propose a technique called Rotate-and-Kill for solving the polygon inclusion and circumscribing problems. By applying this technique, we obtain $O(n)$ time algorithms for computing (1) the maximum area triangle in a given $n$-sided…

Computational Geometry · Computer Science 2024-04-23 Kai Jin , Taikun Zhu , Ruixi Luo

This article presents an error analysis of the symmetric linear/bilinear partially penalized immersed finite element (PPIFE) methods for interface problems of Helmholtz equations. Under the assumption that the exact solution possesses a…

Numerical Analysis · Mathematics 2020-06-22 Ruchi Guo , Tao Lin , Yanping Lin , Qiao Zhuang

We prove that the existence of finite combinatorial objects such as affine planes, mutually orthogonal Latin squares, and resolvable balanced incomplete block designs can be reformulated as the existence of certain algorithmic reductions…

Combinatorics · Mathematics 2026-04-21 Damir D. Dzhafarov , Jun le Goh

Understanding algorithmic error accumulation in quantum simulation is crucial due to its fundamental significance and practical applications in simulating quantum many-body system dynamics. Conventional theories typically apply the triangle…

Quantum Physics · Physics 2024-11-11 Boyang Chen , Jue Xu , Qi Zhao , Xiao Yuan

Particle methods are widely used because they can provide accurate descriptions of evolving measures. Recently it has become clear that by stepping outside the Monte Carlo paradigm these methods can be of higher order with effective and…

Probability · Mathematics 2012-08-21 C. Litterer , T. Lyons

In 2004, Muzereau et al. showed how to use a reduction algorithm of the discrete logarithm problem to Diffie-Hellman problem in order to estimate lower bound on Diffie-Hellman problem on elliptic curves. They presented their estimates for…

Cryptography and Security · Computer Science 2020-11-17 Prabhat Kushwaha

The high-frequency Helmholtz equation on the entire space is truncated into a bounded domain using the perfectly matched layer (PML) technique and subsequently, discretized by the higher-order finite element method (FEM) and the continuous…

Numerical Analysis · Mathematics 2023-12-06 Yonglin Li , Haijun Wu

We prove minimax bounds for estimating Gaussian location mixtures on $\mathbb{R}^d$ under the squared $L^2$ and the squared Hellinger loss functions. Under the squared $L^2$ loss, we prove that the minimax rate is upper and lower bounded by…

Statistics Theory · Mathematics 2021-05-20 Arlene K. H. Kim , Adityanand Guntuboyina

If we cannot obtain all terms of a series, or if we cannot sum up a series, we have to turn to the partial sum approximation which approximate a function by the first several terms of the series. However, the partial sum approximation often…

General Mathematics · Mathematics 2021-10-06 Shi-Lin Li , Yuan-Yuan Liu , Wen-Du Li , Wu-Sheng Dai

By seeing whether a Liouville type theorem holds for positive, bounded, and/or finite energy $p$-harmonic and $p$-quasiharmonic functions, we classify proper metric spaces equipped with a locally doubling measure supporting a local…

Metric Geometry · Mathematics 2023-02-15 Anders Bjorn , Jana Bjorn , Nageswari Shanmugalingam

The purpose of this paper is to solve a kind of Riemann-Hilbert boundary value problem for $(\varphi,\psi)$-harmonic functions, which are linked with the use of two orthogonal basis of the Euclidean space $\mathbb{R}^m$. We approach this…

Analysis of PDEs · Mathematics 2020-05-19 José Luis Serrano Ricardo , Ricardo Abreu Blaya , Juan Bory Reyes , Jorge Sánchez Ortiz

One of the lowest-order corrections to Gaussian quantum mechanics in infinite-dimensional Hilbert spaces are Airy functions: a uniformization of the stationary phase method applied in the path integral perspective. We introduce a…

Quantum Physics · Physics 2021-07-07 Lucas Kocia , Peter Love
‹ Prev 1 4 5 6 7 8 10 Next ›