English
Related papers

Related papers: Bounding the Largest Inhomogeneous Approximation C…

200 papers

An effective upper bound is established for the least non-trivial integer solution to the system of cubic forms \[ \begin{cases} F = c_{1}x_1^3 + c_{2}x_2^3 + \cdots + c_{n}x_n^3 = 0, \\ G = d_{1}x_1^3 + d_{2}x_2^3 + \cdots + d_{n}x_n^3 =…

Number Theory · Mathematics 2026-02-24 Yixiu Xiao , Hongze Li

In this paper, we establish improved effective irrationality measures for certain numbers of the form $\sqrt[3]{n}$, using approximations obtained from hypergeometric functions. These results are very close to the best possible using this…

Number Theory · Mathematics 2012-02-01 P. M. Voutier

In this paper we study the linear stability of the relative equilibria for homogeneous and quasihomogeneous potentials. Firstly, in the case the potential is a homogeneous function of degree $-a$, we find that any relative equilibrium of…

Mathematical Physics · Physics 2009-09-29 Manuele Santoprete

The aim of this article is: (a) To establish the existence of the best isoperimetric constants for the $(H^1,BMO)$-normal conformal metrics $e^{2u}|dx|^2$ on $\mathbb R^n$, $n\ge 3$, i.e., the conformal metrics with the Q-curvature…

Differential Geometry · Mathematics 2008-08-12 Jie Xiao

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

We present a unified approach to improved $L^p$ Hardy inequalities in $\R^N$. We consider Hardy potentials that involve either the distance from a point, or the distance from the boundary, or even the intermediate case where distance is…

Analysis of PDEs · Mathematics 2016-09-07 G. Barbatis , S. Filippas , A. Tertikas

This paper investigates the optimal ergodic sublinear convergence rate of the relaxed proximal point algorithm for solving monotone variational inequality problems. The exact worst case convergence rate is computed using the performance…

Optimization and Control · Mathematics 2019-07-15 Guoyong Gu , Junfeng Yang

We study the complexity of approximating the permanent of a positive semidefinite matrix $A\in \mathbb{C}^{n\times n}$. 1. We design a new approximation algorithm for $\mathrm{per}(A)$ with approximation ratio $e^{(0.9999 + \gamma)n}$,…

Data Structures and Algorithms · Computer Science 2024-04-18 Farzam Ebrahimnejad , Ansh Nagda , Shayan Oveis Gharan

The inverse tangent function can be bounded by different inequalities, for example by Shafer's inequality. In this publication, we propose a new sharp double inequality, consisting of a lower and an upper bound, for the inverse tangent…

Information Theory · Computer Science 2013-07-19 Gholamreza Alirezaei

Given a badly approximable number $\alpha$, we study the asymptotic behaviour of the Sudler product defined by $P_N(\alpha) = \prod_{r=1}^N 2 | \sin \pi r \alpha |$. We show that $\liminf_{N \to \infty} P_N(\alpha) = 0$ and $\limsup_{N \to…

Number Theory · Mathematics 2022-10-17 Manuel Hauke

Let $X_1,..., X_N\in\R^n$ be independent centered random vectors with log-concave distribution and with the identity as covariance matrix. We show that with overwhelming probability at least $1 - 3 \exp(-c\sqrt{n}\r)$ one has $ \sup_{x\in…

Probability · Mathematics 2012-11-01 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

Let $r,h\in\mathbb{N}$ with $r\geq 7$ and let $F(x,y)\in \mathbb{Z}[x ,y]$ be a binary form such that \[ F(x , y) =(\alpha x + \beta y)^r -(\gamma x + \delta y)^r, \] where $\alpha$, $\beta$, $\gamma$ and $\delta$ are algebraic constants…

Number Theory · Mathematics 2022-04-27 N. Saradha , Divyum Sharma

Given a graph $G$ and a constant $\gamma \in [0,1]$, let $\omega^{(\gamma)}(G)$ be the largest integer $r$ such that there exists an $r$-vertex subgraph of $G$ containing at least $\gamma \binom{r}{2}$ edges. It was recently shown that…

Probability · Mathematics 2020-09-11 Kay Bogerd

We consider the inhomogeneous nonlinear Schr\"odinger equation with inverse-square potential in $\mathbb{R}^N$ $$ i u_t + \mathcal{L}_a u+\lambda |x|^{-b}|u|^\alpha u = 0,\;\;\mathcal{L}_a=\Delta -\frac{a}{|x|^2}, $$ where $\lambda=\pm1$,…

Analysis of PDEs · Mathematics 2021-07-07 Luccas Campos , Carlos M. Guzmán

In this paper, we study inhomogeneous Diophantine approximation with rational numbers of reduced form. The central object to study is the set $W(f,\theta)$ as follows, \begin{eqnarray*} \left\{x\in [0,1]:\left…

Number Theory · Mathematics 2018-09-28 Han Yu

Given an increasing function $H:[0,1)\to [0,\infty)$ and $$ A_n(H):=\inf_{\tau\in \mathcal{T}_n}(\sum_{i=1}^n \int_{t_{i-1}}^{t_i} (t_i-t)H^2(t)dt)^{{1/2}}, $$ where $\mathcal{T}_n:=\{\tau=(t_i)_{i=0}^n: 0=t_0<t_1<...<t_n=1\}$, we…

Probability · Mathematics 2009-09-17 Heikki Seppälä

Let $\S$ be a commutative semigroup with identity $e$ and let $\Gamma$ be a compact subset in the pointwise convergence topology of the space $\S'$ of all non-zero multiplicative functions on $\S.$ Given a continuous function $F: \Gamma \to…

Complex Variables · Mathematics 2018-10-24 El Hassan Youssfi

In this article we study solutions to the (interior) thin obstacle problem under low regularity assumptions on the coefficients, the obstacle and the underlying manifold. Combining the linearization method of Andersson \cite{An16} and the…

Analysis of PDEs · Mathematics 2016-10-26 Angkana Rüland , Wenhui Shi

We generalize Dirichlet's diophantine approximation theorem to approximating any real number $\alpha$ by a sum of two rational numbers $\frac{a_1}{q_1} + \frac{a_2}{q_2}$ with denominators $1 \leq q_1, q_2 \leq N$. This turns out to be…

Number Theory · Mathematics 2007-05-23 Tsz Ho Chan

We study the problem of {\em properly} learning large margin halfspaces in the agnostic PAC model. In more detail, we study the complexity of properly learning $d$-dimensional halfspaces on the unit ball within misclassification error…

Machine Learning · Computer Science 2019-08-30 Ilias Diakonikolas , Daniel M. Kane , Pasin Manurangsi