English
Related papers

Related papers: Quadratic Uniformity of the Mobius Function

200 papers

We establish generic uniform convergence guarantees for Gaussian data in terms of the Rademacher complexity of the hypothesis class and the Lipschitz constant of the square root of the scalar loss function. We show how these guarantees…

Machine Learning · Statistics 2023-06-26 Lijia Zhou , Zhen Dai , Frederic Koehler , Nathan Srebro

In this article the study of the Prime Graph Question for the integral group ring of almost simple groups which have an order divisible by exactly $4$ different primes is continued. We provide more details on the recently developed "lattice…

Representation Theory · Mathematics 2020-04-09 Andreas Bächle , Leo Margolis

We consider Mertens' function M(x,q,a) in arithmetic progression, Assuming the generalized Riemann hypothesis (GRH), we show an upper bound that is uniform for all moduli which are not too large. For the proof, a former method of K.…

Number Theory · Mathematics 2011-11-15 Karin Halupczok , Benjamin Suger

Let $ G $ be a connected, simply connected nilpotent Lie group and $ \Gamma < G $ a lattice. We prove that each ergodic diffeomorphism $ \phi(x\Gamma)=uA(x)\Gamma $ on the nilmanifold $ G/\Gamma $, where $ u\in G $ and $ A:G\to G $ is a…

Dynamical Systems · Mathematics 2016-09-05 Livio Flaminio , Krzysztof Frączek , Joanna Kułaga-Przymus , Mariusz Lemańczyk

The arithmetic of Hilbert modular forms has been extensively studied under the assumption that the forms concerned are "paritious" -- all the components of the weight are congruent modulo 2. In contrast, non-paritious Hilbert modular forms…

Number Theory · Mathematics 2021-01-27 Lassina Dembele , David Loeffler , Ariel Pacetti

We say that two arithmetic functions f and g form a Mobius pair if f(n) = \sum_{d \mid n} g(d) for all natural numbers n. In that case, g can be expressed in terms of f by the familiar Mobius inversion formula of elementary number theory.…

Number Theory · Mathematics 2014-10-31 Paul Pollack , Carlo Sanna

We study the optimization of non-convex functions that are not necessarily smooth (gradient and/or Hessian are Lipschitz) using first order methods. Smoothness is a restrictive assumption in machine learning in both theory and practice,…

Optimization and Control · Mathematics 2025-06-27 Daniel Yiming Cao , August Y. Chen , Karthik Sridharan , Benjamin Tang

The paper substantiates the conjecture of the asymptotic behavior of the largest distance between consecutive primes: $sup_{p_i \leq x}(p_{i+1}-p_i) \sim 2e^{-\gamma} \log^2(x)$, where $\gamma$ is the Euler constant. The Hardy-Littlewood…

General Mathematics · Mathematics 2020-04-30 Victor Volfson

In this paper, we consider the Forward--Backward proximal splitting algorithm to minimize the sum of two proper convex functions, one of which having a Lipschitz continuous gradient and the other being partly smooth relative to an active…

Optimization and Control · Mathematics 2015-03-11 Jingwei Liang , Jalal Fadili , Gabriel Peyré

We describe inexact proximal Newton-like methods for solving degenerate regularized optimization problems and for the broader problem of finding a zero of a generalized equation that is the sum of a continuous map and a maximal monotone…

Optimization and Control · Mathematics 2026-02-12 Ching-pei Lee , Stephen J. Wright

We propose a single time-scale stochastic subgradient method for constrained optimization of a composition of several nonsmooth and nonconvex functions. The functions are assumed to be locally Lipschitz and differentiable in a generalized…

Optimization and Control · Mathematics 2020-12-22 Andrzej Ruszczynski

We establish the prime geodesic theorem for the modular surface with exponent $\frac{2}{3}+\varepsilon$, improving upon the long-standing exponent $\frac{25}{36}+\varepsilon$ of Soundararajan-Young (2013). This was previously known…

Number Theory · Mathematics 2024-04-02 Ikuya Kaneko

This thesis is devoted to algorithmic aspects of the implementation of Cartan's moving frame method to the problem of the equivalence of submanifolds under a Lie group action. We adopt a general definition of a moving frame as an…

Differential Geometry · Mathematics 2019-09-06 Irina Kogan

Let $G$ be a connected simple Lie group of real rank one and finite center, and let $K$ be a maximal compact subgroup. We study the families of spherical, ball, and uniform averages $(\sigma_t)_{t>0}$, $(\beta_t)_{t>0}$, and $(\mu_t)_{t>0}$…

Operator Algebras · Mathematics 2025-08-12 Guixiang hong , Samya Kumar Ray

We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools…

Probability · Mathematics 2025-11-13 Victor Dubach

A celebrated conjecture of Hardy and Littlewood provides with an asymptotic formula for the counting function of the twin primes. We give an unconditional proof of such a formula by means of a finite Ramanujan expansion of the counting…

General Mathematics · Mathematics 2020-08-31 Maurizio Laporta

For a finite group $G$ and a sufficiently large (but fixed) prime power $q$ coprime to $G$ we obtain asymptotics for the number of regular Galois extensions $L/ \mathbb{F}_q(t)$, with $\mathrm{Gal}(L/\mathbb{F}_q(t)) \cong G$, ramified at a…

Number Theory · Mathematics 2026-01-06 Jordan Ellenberg , Mark Shusterman

It is proposed how to impose a general type of ''noncommutativity'' within classical mechanics from first principles. Formulation is performed in completely alternative way, i.e. without any resort to fuzzy and/or star product philosophy,…

High Energy Physics - Theory · Physics 2008-12-19 Denis Kochan

We prove asymptotic formulae for small weighted solutions of quadratic congruences of the form $\lambda_1x_1^2+\cdots +\lambda_nx_n^2\equiv \lambda_{n+1}\bmod{p^m}$, where $p$ is a fixed odd prime, $\lambda_1,...,\lambda_{n+1}$ are integer…

Number Theory · Mathematics 2026-01-29 Stephan Baier , Arkaprava Bhandari , Anup Haldar

We introduce a strategy to tackle some known obstructions of current approaches to the Fourier uniformity conjecture. Assuming GRH, we then show the conjecture holds for intervals of length at least $(\log X)^{\psi(X)}$, with $\psi(X)…

Number Theory · Mathematics 2023-10-13 Miguel N. Walsh