English
Related papers

Related papers: An easily computable upper bound on the Hoffman co…

200 papers

Estimating the normalizing constant of an unnormalized probability distribution has important applications in computer science, statistical physics, machine learning, and statistics. In this work, we consider the problem of estimating the…

Data Structures and Algorithms · Computer Science 2020-06-25 Rong Ge , Holden Lee , Jianfeng Lu

The aim of this paper is to characterize the so-called Hardy means, i.e., those means $M\colon\bigcup_{n=1}^\infty \mathbb{R}_+^n\to\mathbb{R}_+$ that satisfy the inequality $$ \sum_{n=1}^\infty M(x_1,\dots,x_n) \le C\sum_{n=1}^\infty x_n…

Classical Analysis and ODEs · Mathematics 2018-03-20 Zsolt Páles , Paweł Pasteczka

We study homogenization it its most basic form $$-\left(a\left(\frac{x}{\varepsilon}\right) u_{\varepsilon}'(x)\right)' = f(x) \quad \mbox{for} ~x \in (0,1),$$ where $a(\cdot)$ is a positive $1-$periodic continuous function, $f$ is smooth…

Analysis of PDEs · Mathematics 2019-03-26 Stefan Steinerberger

Let $R$ be a polynomial ring over a field and $M= \bigoplus_n M_n$ a finitely generated graded $R$-module, minimally generated by homogeneous elements of degree zero with a graded $R$-minimal free resolution $\mathbf{F}$. A Cohen-Macaulay…

Commutative Algebra · Mathematics 2021-01-01 Sabine El Khoury , Manoj Kummini , Hema Srinivasan

The paper develops an explicit a priori error estimate for finite element solution to nonhomogeneous Neumann problems. For this purpose, the hypercircle equation over finite element spaces is constructed and the explicit upper bound of the…

Numerical Analysis · Mathematics 2018-05-29 Qin Li , Xuefeng Liu

In this paper, we suggest a new Heterogeneous Multiscale Method (HMM) for the (time-harmonic) Maxwell scattering problem with high contrast. The method is constructed for a setting as in Bouchitt\'e, Bourel and Felbacq (C.R. Math. Acad.…

Numerical Analysis · Mathematics 2017-10-27 Barbara Verfürth

We propose to test the homogeneity of a Poisson process observed on a finite interval. In this framework, we first provide lower bounds for the uniform separation rates in $\mathbb{L}^2$ norm over classical Besov bodies and weak Besov…

Statistics Theory · Mathematics 2009-05-08 M. Fromont , B. Laurent , P. Reynaud-Bouret

The real homology of a compact, n-dimensional Riemannian manifold M is naturally endowed with the stable norm. The stable norm of a homology class is the minimal Riemannian volume of its representatives. If M is orientable the stable norm…

Differential Geometry · Mathematics 2007-05-23 Franz Auer , Victor Bangert

We consider periodic homogenization of hyperelastic models incorporating incompressible behavior via the constraint $\det(\nabla u)=1$. We show that the 'usual' homogenized integral functional $\int W_{\rm hom}(\nabla u)\,dx$, where $W_{\rm…

Analysis of PDEs · Mathematics 2024-05-22 Matthias Ruf , Mathias Schäffner

This paper considers the time-harmonic Maxwell equations with impedance boundary condition.We present $H^2$-norm bound and other high-order norm bounds for strong solutions. The $H^2$-estimate have been derived in [M. Dauge, M. Costabel and…

Analysis of PDEs · Mathematics 2018-04-24 Peipei Lu , Yun Wang , Xuejun Xu

We show that the uncertainty principle product for the position and momentum operators for a system described by the Hamiltonian $ \hat H= \frac{\hat{p}^2}{2m} +\frac{1}{2} m \omega^2 \hat{x}^2+\frac{\mu}{2}(\hat x \hat p+ \hat p \hat x)$…

Quantum Physics · Physics 2024-02-13 Yamen Hamdouni

For the spatially homogeneous Boltzmann equation with cutoff hard potentials it is shown that solutions remain bounded from above, uniformly in time, by a Maxwellian distribution, provided the initial data have a Maxwellian upper bound. The…

Analysis of PDEs · Mathematics 2007-05-23 I. M. Gamba , V. Panferov , C. Villani

Recently, in paper published in the Annals of Mathematics, it was shown that the Bohnenblust-Hille inequality for (complex) homogeneous polynomials is hypercontractive. However, and to the best of our knowledge, there is no result providing…

Functional Analysis · Mathematics 2012-08-31 Daniel Nuñez-Alarcón

Let $\Gamma$ be a cofinite Fuchsian group acting on hyperbolic two-space $\HH.$ Let $M=\Gamma \setminus \HH $ be the corresponding quotient space. For $\gamma,$ a closed geodesic of $M$, let $l(\gamma)$ denote its length. The prime geodesic…

Number Theory · Mathematics 2016-03-25 Joshua S. Friedman , Jay Jorgenson , Jurg Kramer

We investigate the approximation for computing the sum $a_1+...+a_n$ with an input of a list of nonnegative elements $a_1,..., a_n$. If all elements are in the range $[0,1]$, there is a randomized algorithm that can compute an…

Data Structures and Algorithms · Computer Science 2012-03-01 Bin Fu , Wenfeng Li , Zhiyong Peng

We investigate the order $\rho$ of the four entire functions in the Nevanlinna matrix of an indeterminate Hamburger moment sequence. We give an upper estimate for $\rho$ which is explicit in terms of the parameters of the canonical system…

Spectral Theory · Mathematics 2015-12-29 Raphael Pruckner , Roman Romanov , Harald Woracek

An upper bound of the logarithmic mean is given by a convex combination of the arithmetic mean and the geometric mean. In addition, a lower bound of the logarithmic mean is given by a geometric bridge of the arithmetic mean and the…

Functional Analysis · Mathematics 2024-01-12 Shigeru Furuichi , Mehdi Eghbali Amlashi

This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…

Numerical Analysis · Mathematics 2026-04-23 Ngoc Tien Tran

In this paper, we consider the problem of computing the nearest stable matrix to an unstable one. We propose new algorithms to solve this problem based on a reformulation using linear dissipative Hamiltonian systems: we show that a matrix…

Optimization and Control · Mathematics 2017-08-22 Nicolas Gillis , Punit Sharma

We propose a method to impose homogeneous linear inequality constraints of the form $Ax\leq 0$ on neural network activations. The proposed method allows a data-driven training approach to be combined with modeling prior knowledge about the…

Machine Learning · Computer Science 2020-05-29 Thomas Frerix , Matthias Nießner , Daniel Cremers