English
Related papers

Related papers: New discretised polynomial expander and incidence …

200 papers

We consider two incidence problems for integral curves of vector fields. The first is an analogue of the Euclidean joints problem, in which lines are replaced by integral curves of smooth vector fields taken from some finite-dimensional…

Classical Analysis and ODEs · Mathematics 2025-09-12 Kaiyi Huang , Betsy Stovall , Sarah Tammen

We propose a new family of regularized R\'enyi divergences parametrized not only by the order $\alpha$ but also by a variational function space. These new objects are defined by taking the infimal convolution of the standard R\'enyi…

Machine Learning · Statistics 2023-02-16 Jeremiah Birrell , Yannis Pantazis , Paul Dupuis , Markos A. Katsoulakis , Luc Rey-Bellet

We prove Pach-Sharir type incidence theorems for a class of curves in R^n and surfaces in R^3, which we call pseudoflats. In particular, our results apply to a wide class of generic irreducible real algebraic sets of bounded degree.

Combinatorics · Mathematics 2007-05-23 Izabella Laba , Jozsef Solymosi

Large deviation estimates are by now a standard tool inthe Asymptotic Convex Geometry, contrary to small deviationresults. In this note we present a novel application of a smalldeviations inequality to a problem related to the diameters of…

Functional Analysis · Mathematics 2016-12-23 Bo'az Klartag , Roman Vershynin

Recently Guth and Katz \cite{GK2} invented, as a step in their nearly complete solution of Erd\H{o}s's distinct distances problem, a new method for partitioning finite point sets in $\R^d$, based on the Stone--Tukey polynomial ham-sandwich…

Combinatorics · Mathematics 2011-03-01 Haim Kaplan , Jiří Matoušek , Micha Sharir

This paper considers the implicit Euler discretization of Levant's arbitrary order robust exact differentiator in presence of sampled measurements. Existing implicit discretizations of that differentiator are shown to exhibit either…

Numerical Analysis · Mathematics 2024-08-02 Richard Seeber

We propose two least-squares estimators of a discrete probability under the constraint of k-monotony and study their statistical properties. We give a characterization of these estimators based on the decomposition on a spline basis of…

Statistics Theory · Mathematics 2017-08-30 Jade Giguelay

Estimating divergences in a consistent way is of great importance in many machine learning tasks. Although this is a fundamental problem in nonparametric statistics, to the best of our knowledge there has been no finite sample exponential…

Information Theory · Computer Science 2016-03-30 Shashank Singh , Barnabás Póczos

In this paper, we prove an extension theorem for spheres of square radii in $\mathbb{F}_q^d$, which improves a result obtained by Iosevich and Koh (2010). Our main tool is a new point-hyperplane incidence bound which will be derived via a…

Classical Analysis and ODEs · Mathematics 2023-08-24 Doowon Koh , Thang Pham

Asymptotic error distribution for approximation of a stochastic integral with respect to continuous semimartingale by Riemann sum with general stochastic partition is studied. Effective discretization schemes of which asymptotic conditional…

Probability · Mathematics 2010-04-14 Masaaki Fukasawa

We give an overview of recent progress around a problem introduced by Elekes and R\'onyai. The prototype problem is to show that a polynomial $f\in \mathbb{R}[x,y]$ has a large image on a Cartesian product $A\times B\subset \mathbb{R}^2$,…

Combinatorics · Mathematics 2016-03-29 Frank de Zeeuw

We adapt the idea of higher moment energies, originally used in Additive Combinatorics, so that it would apply to problems in Discrete Geometry. This new approach leads to a variety of new results, such as (i) Improved bounds for the…

Combinatorics · Mathematics 2017-09-21 Cosmin Pohoata , Adam Sheffer

In this article we suggest two discretization methods based on isogeometric analysis (IGA) for planar linear elasticity. On the one hand, we apply the well-known ansatz of weakly imposed symmetry for the stress tensor and obtain a…

Numerical Analysis · Mathematics 2022-04-19 Jeremias Arf , Bernd Simeon

A new gridding technique for the solution of partial differential equations in cubical geometry is presented. The method is based on volume penalization, allowing for the imposition of a cubical geometry inside of its circumscribing sphere.…

Computational Physics · Physics 2019-04-01 Keaton J. Burns , Daniel Lecoanet , Geoffrey M. Vasil , Jeffrey S. Oishi , Benjamin P. Brown

This note is devoted to some nonlocal, nonlinear elliptic problems with an emphasis on the computation of the solution of such problems, reducing it in particular to a fixed point argument in R. Errors estimates and numerical experiments…

Analysis of PDEs · Mathematics 2026-01-28 M. M. Chipot , A. Luthra , S. A. Sauter

In this paper we prove the following results in the plane. They are related to each other, while each of them has its own interest. First we obtain an $\epsilon_0$-increment on intersection between pencils of $\delta$-tubes, under…

Classical Analysis and ODEs · Mathematics 2020-01-09 Bochen Liu , Chun-Yen Shen

We improve the well-known Szemer\'edi-Trotter incidence bound for proper 3--dimensional point sets (defined appropriately)

Combinatorics · Mathematics 2011-09-06 György Elekes

In this paper, we consider the convex, finite-sum minimization problem with explicit convex constraints over strongly connected directed graphs. The constraint is an intersection of several convex sets each being known to only one node. To…

Optimization and Control · Mathematics 2021-06-23 Firooz Shahriari-Mehr , David Bosch , Ashkan Panahi

We discuss asymptotic properties of a family of discrete probability measures which may be used to model particle configurations with a wall on a set of discrete nodes. The correlations are shown to be determinantal and are expressed in…

Probability · Mathematics 2015-03-17 Uwe Schwerdtfeger

We extend Polyak's theorem on the convexity of joint numerical range from three to any number of quadratic forms on condition that they can be generated by three quadratic forms with a positive definite linear combination. Our new result…

Optimization and Control · Mathematics 2021-08-20 Mengmeng Song , Yong Xia
‹ Prev 1 3 4 5 6 7 10 Next ›