English
Related papers

Related papers: Optimal quantitative weak approximation for projec…

200 papers

The strong maximum principle is proved to hold for weak (in the sense of support functions) sub- and super-solutions to a class of quasi-linear elliptic equations that includes the mean curvature equation for $C^0$ spacelike hypersurfaces…

dg-ga · Mathematics 2008-02-03 L. Andersson , G. J. Galloway , R. Howard

Given an elliptic quartic of type $Y^2=f(X)$ representing an elliptic curve of positive rank over $\Q$, we investigate the question of when the $Y$-coordinate can be represented by a quadratic form of type $ap^2+bq^2$. In particular, we…

Number Theory · Mathematics 2017-03-07 Andrew Bremner , Maciej Ulas

Using Semaev's summation polynomials, we derive a new equation for the $\mathbb{F}_q$-rational points of the trace zero variety of an elliptic curve defined over $\mathbb{F}_q$. Using this equation, we produce an optimal-size representation…

Algebraic Geometry · Mathematics 2014-03-04 Elisa Gorla , Maike Massierer

We investigate the question of how well points on a nondegenerate $k$-dimensional submanifold $M \subseteq \mathbb R^d$ can be approximated by rationals also lying on $M$, establishing an upper bound on the "intrinsic Dirichlet exponent"…

Number Theory · Mathematics 2018-01-23 Lior Fishman , Dmitry Kleinbock , Keith Merrill , David Simmons

We give a sharp upper bound on the multiplicity of a fake weighted projective space with at worst canonical singularities. This is equivalent to giving a sharp upper bound on the index of the sublattice generated by the vertices of a…

Algebraic Geometry · Mathematics 2021-05-21 Gennadiy Averkov , Alexander Kasprzyk , Martin Lehmann , Benjamin Nill

In this paper, the proximal point algorithm for quasi-convex minimization problem in nonpositive curvature metric spaces is studied. We prove $\Delta$-convergence of the generated sequence to a critical point (which is defined in the text)…

Functional Analysis · Mathematics 2016-11-08 Hadi Khatibzadeh , Vahid Mohebbi

Most of machine learning approaches have stemmed from the application of minimizing the mean squared distance principle, based on the computationally efficient quadratic optimization methods. However, when faced with high-dimensional and…

Machine Learning · Computer Science 2017-01-24 A. N. Gorban , E. M. Mirkes , A. Zinovyev

Let $X$ be a smooth projective hypersurface defined over $\mathbb{Q}$. We provide new bounds for rational points of bounded height on $X$. In particular, we show that if $X$ is a smooth projective hypersurface in $\mathbb{P}^n$ with $n\geq…

Number Theory · Mathematics 2025-09-03 Matteo Verzobio

On a weighted projective surface $\mathbb{P}(a,b,c)$ with $\min(a,b,c)\leq 4$, we compute lower bounds for the {\em effective threshold} of an ample divisor, in other words, the highest multiplicity a section of the divisor can have at a…

Algebraic Geometry · Mathematics 2020-11-23 David McKinnon , Rindra Razafy , Matthew Satriano , Yuxuan Sun

Consider the following problem: given two arbitrary densities $q_1,q_2$ and a sample-access to an unknown target density $p$, find which of the $q_i$'s is closer to $p$ in total variation. A remarkable result due to Yatracos shows that this…

Machine Learning · Computer Science 2025-12-16 Olivier Bousquet , Daniel Kane , Shay Moran

We show that any rational cubic hypersurface of dimension at least 33 defined over a number field $K$ vanishes on a $K$-rational projective line, reducing the previous lower bound of Wooley by two. For $K=\mathbb Q$ we can reduce the bound…

Number Theory · Mathematics 2025-11-25 Julia Brandes , Rainer Dietmann , David B. Leep

We establish the existence of weak solutions of a nonlinear radiation-type boundary value problem for elliptic equation on divergence form with discontinuous leading coefficient. Quantitative estimates play a crucial role on the real…

Analysis of PDEs · Mathematics 2015-07-23 Luisa Consiglieri

This paper aims to investigate the distributed stochastic optimization problems on compact embedded submanifolds (in the Euclidean space) for multi-agent network systems. To address the manifold structure, we propose a distributed…

Optimization and Control · Mathematics 2025-10-28 Jishu Zhao , Xi Wang , Jinlong Lei , Shixiang Chen

Quadratic Programming (QP) is the well-studied problem of maximizing over {-1,1} values the quadratic form \sum_{i \ne j} a_{ij} x_i x_j. QP captures many known combinatorial optimization problems, and assuming the unique games conjecture,…

Computational Complexity · Computer Science 2015-03-17 Aditya Bhaskara , Moses Charikar , Rajsekar Manokaran , Aravindan Vijayaraghavan

Deng (arXiv:math/9812082) gave an asymptotic formula for the number of rational points on a weighted projective space over a number field with respect to a certain height function. We prove a generalization of Deng's result involving a…

Number Theory · Mathematics 2023-02-23 Peter Bruin , Irati Manterola Ayala

We propose and analyze a weighted greedy scheme for computing deterministic sample configurations in multidimensional space for performing least-squares polynomial approximations on $L^2$ spaces weighted by a probability density function.…

Numerical Analysis · Mathematics 2017-08-07 Ling Guo , Akil Narayan , Liang Yan , Tao Zhou

Let C be a hyperelliptic curve of good reduction defined over a discrete valuation field K with algebraically closed residue field k. Assume moreover that char k \ne 2. Given d \in K^*\K^*2, we introduce an explicit description of the…

Number Theory · Mathematics 2014-09-26 Mohammad Sadek

We study the computation of equilibrium points of electrostatic potentials: locations in space where the electrostatic force arising from a collection of charged particles vanishes. This is a novel scenario of optimization in which…

Computational Complexity · Computer Science 2025-12-04 Abheek Ghosh , Paul W. Goldberg , Alexandros Hollender

For solving large-scale non-convex problems, we propose inexact variants of trust region and adaptive cubic regularization methods, which, to increase efficiency, incorporate various approximations. In particular, in addition to approximate…

Optimization and Control · Mathematics 2018-02-21 Zhewei Yao , Peng Xu , Farbod Roosta-Khorasani , Michael W. Mahoney

In the present article, we define a notion of good height functions on quasi-projective varieties $V$ defined over number fields and prove an equidistribution theorem of small points for such height functions. Those good height functions…

Number Theory · Mathematics 2023-03-23 Thomas Gauthier