English
Related papers

Related papers: A Smoothed GPY Sieve

200 papers

We provide an explicit construction of finite 4-regular graphs $(\Gamma_k)_{k\in \mathbb N}$ with ${girth \Gamma_k\to\infty}$ as $k\to\infty$ and $\frac{diam \Gamma_k}{girth \Gamma_k}\leqslant D$ for some $D>0$ and all $k\in\mathbb{N}$. For…

Group Theory · Mathematics 2022-08-25 Goulnara Arzhantseva , Arindam Biswas

We investigate error orders for integral limit approximations to traces of products of Toeplitz matrices generated by integrable functions on $[-\pi,\pi]$ having some singularities at the origin. Even though a sharp error order of the above…

Classical Analysis and ODEs · Mathematics 2022-09-07 Tetsuya Takabatake

We consider sequences of metrics, $g_j$, on a Riemannian manifold, $M$, which converge smoothly on compact sets away from a singular set $S\subset M$, to a metric, $g_\infty$, on $M\setminus S$. We prove theorems which describe when…

Differential Geometry · Mathematics 2020-08-04 Sajjad Lakzian , Christina Sormani

We propose a descent subgradient algorithm for unconstrained nonsmooth nonconvex multiobjective optimization problems. To find a descent direction, we present an iterative process that efficiently approximates the Goldstein subdifferential…

Optimization and Control · Mathematics 2024-06-24 Morteza Maleknia , Majid Soleimani-damaneh

The second and third-named authors (arXiv:1705.04115) established a Central Limit Theorem for the error term in the Sato-Tate law for families of modular forms. This method was adapted to families of elliptic curves in by the first and…

Number Theory · Mathematics 2019-10-15 Stephan Baier , Neha Prabhu , Kaneenika Sinha

Let $g(n)$ be the largest positive integer $k$ such that there are distinct primes $p_i$ for $1\leq i\leq k$ so that $p_i |n+i$. This function is related to a celebrated conjecture of C.A. Grimm. We establish upper and lower bounds for…

Number Theory · Mathematics 2013-06-06 Shanta Laishram , Ram Murty

We introduce an alternative closed form lower bound on the Gaussian process ($\mathcal{GP}$) likelihood based on the R\'enyi $\alpha$-divergence. This new lower bound can be viewed as a convex combination of the Nystr\"om approximation and…

Machine Learning · Statistics 2023-07-04 Xubo Yue , Raed Kontar

Continuous-time state estimation is gaining in popularity due to its abilities to provide smooth solutions, handle asynchronous sensors, and interpolate between data points. While there are two main paradigms, parametric (e.g., temporal…

Robotics · Computer Science 2026-05-12 Connor Holmes , Sven Lilge , Zi Cong Guo , Frank Dellaert , Timothy D. Barfoot

It is well-known that the reparameterisation gradient estimator, which exhibits low variance in practice, is biased for non-differentiable models. This may compromise correctness of gradient-based optimisation methods such as stochastic…

Machine Learning · Computer Science 2024-02-21 Dominik Wagner , Basim Khajwal , C. -H. Luke Ong

We introduce Sieve-SDP, a simple facial reduction algorithm to preprocess semidefinite programs (SDPs). Sieve-SDP inspects the constraints of the problem to detect lack of strict feasibility, deletes redundant rows and columns, and reduces…

Optimization and Control · Mathematics 2021-03-02 Yuzixuan , Zhu , Gabor Pataki , Quoc Tran-Dinh

Adaptive learning is necessary for non-stationary environments where the learning machine needs to forget past data distribution. Efficient algorithms require a compact model update to not grow in computational burden with the incoming data…

Machine Learning · Computer Science 2023-07-11 Vanessa Gómez-Verdejo , Emilio Parrado-Hernández , Manel Martínez-Ramón

Given a finite group $G$ and a prime $p$, we establish the sieve formula, which is a congruence containing as summands numbers of chains of $p$-subgroups of $G$ of certain orders. This generalises the Theorem of Sylow-Frobenius, using…

Group Theory · Mathematics 2024-07-19 Elias Schwesig

We consider the Pearcey integral $P(x,y)$ for large values of $\vert y\vert$ and bounded values of $\vert x\vert$. The integrand of the Pearcey integral oscillates wildly in this region and the asymptotic saddle point analysis is…

Classical Analysis and ODEs · Mathematics 2015-11-18 Jose L. Lopez , Pedro Pagola

Gaussian smoothed sliced Wasserstein distance has been recently introduced for comparing probability distributions, while preserving privacy on the data. It has been shown that it provides performances similar to its non-smoothed…

Machine Learning · Computer Science 2024-04-26 Mokhtar Z. Alaya , Alain Rakotomamonjy , Maxime Berar , Gilles Gasso

There is no known polynomial-time algorithm for graph isomorphism testing, but elementary combinatorial "refinement" algorithms seem to be very efficient in practice. Some philosophical justification is provided by a classical theorem of…

Combinatorics · Mathematics 2025-10-17 Michael Anastos , Matthew Kwan , Benjamin Moore

We study symplectic minimal resolutions of weighted projective planes $\mathbb{CP}(a,b,c)$ from the perspective of disconnected symplectic divisors with symplectic log Kodaira dimension $-\infty$. Building on the techniques developed in our…

Symplectic Geometry · Mathematics 2026-05-12 Tian-Jun Li , Shengzhen Ning

This paper is concerned with the relationship of $y$-smooth integers and de Bruijn's approximation $\Lambda(x,y)$. Under the Riemann hypothesis, Saias proved that the count of $y$-smooth integers up to $x$, $\Psi(x,y)$, is asymptotic to…

Number Theory · Mathematics 2024-04-30 Ofir Gorodetsky

We generalize the prior linked symplectic Grassmannian construction, applying it to to prove smoothing results for rank-2 limit linear series with fixed special determinant on chains of curves. We apply this general machinery to prove new…

Algebraic Geometry · Mathematics 2014-05-15 Brian Osserman , Montserrat Teixidor i Bigas

In the present work a new simple proof of the theorem of Gallagher about the average of the singular series in the Hardy-Littlewood prime k-tuple conjecture is proved (in an even stronger form) which is uniform with respect to k (if the…

Number Theory · Mathematics 2010-04-08 Janos Pintz

Nonsmooth nonconvex optimization problems broadly emerge in machine learning and business decision making, whereas two core challenges impede the development of efficient solution methods with finite-time convergence guarantee: the lack of…

Optimization and Control · Mathematics 2022-10-18 Tianyi Lin , Zeyu Zheng , Michael I. Jordan