English
Related papers

Related papers: Tame kernels and further 4-rank densites

200 papers

Approximating kernel functions with random features (RFs)has been a successful application of random projections for nonparametric estimation. However, performing random projections presents computational challenges for large-scale…

Emerging Technologies · Computer Science 2020-06-23 Ruben Ohana , Jonas Wacker , Jonathan Dong , Sébastien Marmin , Florent Krzakala , Maurizio Filippone , Laurent Daudet

We study fast algorithms for computing fundamental properties of a positive semidefinite kernel matrix $K \in \mathbb{R}^{n \times n}$ corresponding to $n$ points $x_1,\ldots,x_n \in \mathbb{R}^d$. In particular, we consider estimating the…

Data Structures and Algorithms · Computer Science 2021-06-21 Arturs Backurs , Piotr Indyk , Cameron Musco , Tal Wagner

Let $m$ be a rational integer with $m \neq 0, \pm 1$, and consider the pure number field $K = \mathbb{Q}(\sqrt[n]{m})$ with $n \ge 3$. Most papers discussing the monogenity of pure number fields focus exclusively on the case where $m$ is…

Number Theory · Mathematics 2025-10-13 Hamid Ben Yakkou , Brahim Boudine , Pagdame Tiebekabe

We determine the smoothed counts of $S_4$-quartic fields with bounded discriminant, satisfying any finite specified set of local conditions, as the sum of two main terms with a power saving error term. We also prove an analogous result for…

Number Theory · Mathematics 2025-08-13 Arul Shankar , Jacob Tsimerman

The traditional kernel density estimator of an unknown density is by construction completely nonparametric, in the sense that it has no preferences and will work reasonably well for all shapes. The present paper develops a class of…

Methodology · Statistics 2026-05-05 Nils Lid Hjort , Ingrid Kristine Glad

Enumerative kernelization is a recent and promising area sitting at the intersection of parameterized complexity and enumeration algorithms. Its study began with the paper of Creignou et al. [Theory Comput. Syst., 2017], and development in…

Data Structures and Algorithms · Computer Science 2025-09-11 Marin Bougeret , Guilherme C. M. Gomes , Vinicius F. dos Santos , Ignasi Sau

Kernel density estimation is a widely used nonparametric approach to estimate an unknown distribution. Recent work in Bayesian predictive inference has considered stochastic processes formed by specifying the predictive distribution for the…

Methodology · Statistics 2026-05-15 Torey Hilbert

The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\F$ is at most $k$ over the algebraic closure of $\F$, where $k$ is a given positive integer. We estimate the arithmetic…

Combinatorics · Mathematics 2020-11-17 Mohsen Aliabadi , Shmuel Friedland

We give an explicit integral formula for the Dunkl kernel associated to root system of type $A_2$ and parameter $k>0$, by exploiting recent result in [1].

Classical Analysis and ODEs · Mathematics 2015-02-17 Béchir Amri

We prove that product kernels and flag kernels on a direct product of graded Lie groups $G_1 \times \cdots \times G_{\nu}$ satisfy so-called \emph{tame algebra estimates}. Tame algebra estimates are central to the study of nonlinear partial…

Classical Analysis and ODEs · Mathematics 2024-10-16 Amelia Stokolosa

The framework of Bodlaender et al. (ICALP 2008) and Fortnow and Santhanam (STOC 2008) allows us to exclude the existence of polynomial kernels for a range of problems under reasonable complexity-theoretical assumptions. However, there are…

Computational Complexity · Computer Science 2015-03-19 Danny Hermelin , Stefan Kratsch , Karolina Sołtys , Magnus Wahlström , Xi Wu

Topological data analysis (TDA) is an emerging mathematical concept for characterizing shapes in complex data. In TDA, persistence diagrams are widely recognized as a useful descriptor of data, and can distinguish robust and noisy…

Algebraic Topology · Mathematics 2016-04-27 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

Motivated by the behavior of the trace pairing over tame cyclic number fields, we introduce the notion of tame lattices. Given an arbitrary non-trivial lattice $\mathcal{L}$ we construct a parametric family of full-rank sub-lattices…

Number Theory · Mathematics 2022-04-14 Mohamed Taoufiq Damir , Guillermo Mantilla-Soler

Given additional distributional information in the form of moment restrictions, kernel density and distribution function estimators with implied generalised empirical likelihood probabilities as weights achieve a reduction in variance due…

Methodology · Statistics 2019-10-08 Vitaliy Oryshchenko , Richard J. Smith

Quantum kernel methods are a promising branch of quantum machine learning, yet their effectiveness on diverse, high-dimensional, real-world data remains unverified. Current research has largely been limited to low-dimensional or synthetic…

Machine Learning · Computer Science 2026-02-19 Jiang Yuhan , Matthew Otten

We introduce and study a class of algebraic stacks with finite inertia in positive and mixed characteristic, which we call tame algebraic stacks. They include tame Deligne-Mumford stacks, and are arguably better behaved than general…

Algebraic Geometry · Mathematics 2007-05-23 Dan Abramovich , Martin Olsson , Angelo Vistoli

First some old as well as new results about P.I. algebras, Ore extensions, and degrees are presented. Then quantized $n\times r$ matrices as well as quantized factor algebras of $M_q(n)$ are analyzed. The latter are the quantized function…

Quantum Algebra · Mathematics 2007-05-23 Hans Plesner Jakobsen , Søren Jøndrup

On the basis of a previous work, we elaborate a new description of the Kummer radical associated to the first layers of $\mathbb{Z}_\ell$--extensions of a number fields K, by using inverse limits for the norm maps in the cyclotomic…

Number Theory · Mathematics 2016-04-25 Jean-François Jaulent

This paper studies the asymptotic properties of and alternative inference methods for kernel density estimation (KDE) for dyadic data. We first establish uniform convergence rates for dyadic KDE. Secondly, we propose a modified jackknife…

Econometrics · Economics 2022-05-16 Harold D. Chiang , Bing Yang Tan

We study the Frobenius-Lusztig kernel for quantum affine algebras at root of unity of small orders that are usually excluded in literature. These cases are somewhat degenerate and we find that the kernel is in fact mostly related to…

Quantum Algebra · Mathematics 2014-11-12 Simon D. Lentner