English
Related papers

Related papers: The kernel and the injectivity of the EPRL map

200 papers

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

Dynamical Systems · Mathematics 2009-08-27 J. -R. Chazottes , P. Collet , F. Redig , E. Verbitskiy

We estimate the derivative of a probability density function defined on $[0,\infty)$. For this purpose, we choose the class of kernel estimators with asymmetric gamma kernel functions. The use of gamma kernels is fruitful due to the fact…

Statistics Theory · Mathematics 2015-02-10 L. A. Markovich

We study the expressive power of kernel methods and the algorithmic feasibility of multiple kernel learning for a special rich class of kernels. Specifically, we define \emph{Euclidean kernels}, a diverse class that includes most, if not…

Machine Learning · Computer Science 2019-02-14 Pravesh K. Kothari , Roi Livni

We study embeddings of a graph $G$ in a surface $S$ by considering representatives of different classes of $H_1(S)$ and their intersections. We construct a matrix invariant that can be used to detect homological invariance of elements of…

Combinatorics · Mathematics 2015-01-07 Steven Schluchter

Graph kernels methods are based on an implicit embedding of graphs within a vector space of large dimension. This implicit embedding allows to apply to graphs methods which where until recently solely reserved to numerical data. Within the…

Computer Vision and Pattern Recognition · Computer Science 2008-10-21 François-Xavier Dupé , Luc Brun

The definition of $1$-planar graphs naturally extends graph planarity, namely a graph is $1$-planar if it can be drawn in the plane with at most one crossing per edge. Unfortunately, while testing graph planarity is solvable in linear time,…

Computational Geometry · Computer Science 2019-11-05 Carla Binucci , Walter Didimo , Fabrizio Montecchiani

We show that extending an embedding of a graph $\Gamma$ in a surface to an embedding of a Hamiltonian supergraph can be blocked by certain planar subgraphs but, for some subdivisions of $\Gamma$, Hamiltonian extensions must exist.

Combinatorics · Mathematics 2023-10-04 Paul C. Kainen , Shannon Overbay

The results obtained in this paper grew from an attempt to generalize the main theorem of [1]. There it was shown that any circuit injection (a 1-1 onto edge map f such that if C is a circuit then f(C) is a circuit) from a 3-connected, not…

Combinatorics · Mathematics 2017-12-11 Jon Henry Sanders

In this paper we achieve some $\Gamma$-compactness results for suitable classes of integral functionals depending on a given family of Lipschitz vector fields, with respect to both the strong $L^p-$topology and the strong…

Analysis of PDEs · Mathematics 2021-12-13 Fares Essebei , Simone Verzellesi

One of the aims of this article is to provide a class of polynomial mappings for which the Jacobian conjecture is true. Also, we state and prove several global univalence theorems and present a couple of applications of them.

Complex Variables · Mathematics 2017-06-01 Saminathan Ponnusamy , Victor V. Starkov

Following [6,12], we study coupled map networks over arbitrary finite graphs. An estimate from below for a topological entropy of a perturbed coupled map network via a topological entropy of an unperturbed network by making use of the…

Dynamical Systems · Mathematics 2011-09-12 Leonid Bunimovich , Ming-Chia Li , Ming-Jiea Lyu

We introduce the first graph kernels for metric graphs via tropical algebraic geometry. In contrast to conventional graph kernels based on graph combinatorics such as nodes, edges, and subgraphs, our metric graph kernels are purely based on…

Machine Learning · Computer Science 2026-01-30 Yueqi Cao , Anthea Monod

Theory for open curves over a local field. After introducing the reciprocity map, we determine the kernel and the cokernel of this map. In addition to this, the Pontrjagin dual of the reciprocity map is also investigated. This gives the one…

Number Theory · Mathematics 2016-06-08 Toshiro Hiranouchi

Many applications such as election forecasting, environmental monitoring, health policy, and graph based machine learning require taking expectation of functions defined on the vertices of a graph. We describe a construction of a sampling…

Machine Learning · Computer Science 2021-06-09 A. Cloninger , H. N. Mhaskar

Let $A=(a_{ij})\in M_n(\R)$ be an $n$ by $n$ symmetric stochastic matrix. For $p\in [1,\infty)$ and a metric space $(X,d_X)$, let $\gamma(A,d_X^p)$ be the infimum over those $\gamma\in (0,\infty]$ for which every $x_1,...,x_n\in X$ satisfy…

Metric Geometry · Mathematics 2013-10-22 Assaf Naor

We give a class of examples of $A$-hypergeometric systems that display integrality of mirror maps. Specifically, these systems have solutions $F(\lambda_1,\dots,\lambda_N) = 1$ and $\log\lambda^l + G(\lambda_1,\dots,\lambda_N)$ (for certain…

Number Theory · Mathematics 2024-10-08 Alan Adolphson , Steven Sperber

One of the most basic, longstanding open problems in the theory of dynamical systems is whether reachability is decidable for one-dimensional piecewise affine maps with two intervals. In this paper we prove that for injective maps, it is…

Dynamical Systems · Mathematics 2023-03-20 Faraz Ghahremani , Edon Kelmendi , Joël Ouaknine

Suppose that $\gamma$ and $\sigma$ are two continuous bounded variation paths which take values in a finite-dimensional inner product space $V$. Recent papers have introduced the truncated and the untruncated signature kernel of $\gamma$…

Probability · Mathematics 2024-02-06 Thomas Cass , Terry Lyons , Xingcheng Xu

We prove that the spectral gap of generalised pancake graphs is strictly less than 2 and strictly less than 1 for burnt pancake graphs. In addition, we establish lower bounds on the multiplicities of certain integer eigenvalues of…

Combinatorics · Mathematics 2026-03-16 Gary R. W. Greaves , Haoran Zhu

The aim of this paper to prove that the ramified Prym map restricted to the locus of coverings of quintic plane curves ramified in 2 points is generically injective.

Algebraic Geometry · Mathematics 2023-04-19 Juan Carlos Naranjo , Irene Spelta