English
Related papers

Related papers: Regular sequences and the joint spectral radius

200 papers

We propose estimators based on kernel ridge regression for nonparametric causal functions such as dose, heterogeneous, and incremental response curves. Treatment and covariates may be discrete or continuous in general spaces. Due to a…

Econometrics · Economics 2022-10-25 Rahul Singh , Liyuan Xu , Arthur Gretton

We introduce propagation kernels, a general graph-kernel framework for efficiently measuring the similarity of structured data. Propagation kernels are based on monitoring how information spreads through a set of given graphs. They leverage…

Machine Learning · Statistics 2014-10-14 Marion Neumann , Roman Garnett , Christian Bauckhage , Kristian Kersting

We prove rates of convergence in the statistical sense for kernel-based least squares regression using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is directly related…

Statistics Theory · Mathematics 2010-09-30 Gilles Blanchard , Nicole Kraemer

We define and study the categorical sequence of a space, which is a new formalism that streamlines the computation of the Lusternik-Schnirelmann category of a space X by induction on its CW skeleta. The k-th term in the categorical sequence…

Algebraic Topology · Mathematics 2009-04-06 Rob Nendorf , Nick Scoville , Jeffrey Strom

We continue the analysis of the spectral curve of the normal random matrix ensemble, introduced in an earlier paper. Evolution of the full quantum curve is given in terms of compatibility equations of independent flows. The semiclassical…

High Energy Physics - Theory · Physics 2007-05-23 R. Teodorescu , E. Bettelheim , O. Agam , A. Zabrodin , P. Wiegmann

To estimate the growth rate of matrix products $A_{n}\cdots A_{1}$ with factors from some set of matrices $\mathcal{A}$, such numeric quantities as the joint spectral radius $\rho(\mathcal{A})$ and the lower spectral radius…

Optimization and Control · Mathematics 2019-07-02 Victor Kozyakin

A coregular space is a representation of an algebraic group for which the ring of polynomial invariants is free. In this paper, we show that the orbits of many coregular irreducible representations where the number of invariants is at least…

Algebraic Geometry · Mathematics 2013-06-20 Manjul Bhargava , Wei Ho

We present a new proof of the well known formula for the rank of the inclusion matrix by constructing a $k\mathcal{S}_n$-module spanned by the columns of this matrix and calculating its dimension.

Combinatorics · Mathematics 2020-09-15 Liam Jolliffe

The paper introduces a new efficient nonlinear one-class classifier formulated as the Rayleigh quotient criterion optimisation. The method, operating in a reproducing kernel Hilbert space, minimises the scatter of target distribution along…

Machine Learning · Computer Science 2019-02-12 Shervin Rahimzadeh Arashloo , Josef Kittler

Selecting optimal kernels for regression in physical systems remains a challenge, often relying on trial-and-error with standard functions. In this work, we establish a mathematical correspondence between support vector machine kernels and…

Quantum Physics · Physics 2026-01-05 Nan-Hong Kuo , Renata Wong

Let S=K[x_1,...,x_n] be a polynomial ring. Denote by $p_a$ the power sum symmetric polynomial x_1^a+...+x_n^a. We consider the following two questions: Describe the subsets $A \subset \mathbb{N}$ such that the set of polynomials $p_a$ with…

Commutative Algebra · Mathematics 2013-09-05 Neeraj Kumar

Let $S$ be a standard graded polynomial ring over a field, and $I$ be a homogeneous ideal that contains a regular sequence of degrees $d_1,\ldots,d_n$. We prove the Eisenbud-Green-Harris conjecture when the forms of the regular sequence…

Commutative Algebra · Mathematics 2020-11-20 Giulio Caviglia , Alessandro De Stefani

This paper contains a re-evaluation of the spectral approach and factorizability for regular matrix polynomials. In addition, solvent theory is extended from the monic and comonic cases to the regular case. The classification of extended…

Spectral Theory · Mathematics 2013-12-24 Nir Cohen , Edgar Pereira

We consider growth conditions for (frequently) Birkhoff-universal functions of exponential type with respect to the different rays emanating from the origin. For that purpose, we investigate their (conjugate) indicator diagram or,…

Complex Variables · Mathematics 2012-07-25 Hans-Peter Beise

The spectral $k$-support norm enjoys good estimation properties in low rank matrix learning problems, empirically outperforming the trace norm. Its unit ball is the convex hull of rank $k$ matrices with unit Frobenius norm. In this paper we…

Machine Learning · Computer Science 2016-01-05 Andrew M. McDonald , Massimiliano Pontil , Dimitris Stamos

We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić

Generalizations and variations of the fundamental lemma by Willems et al. are an active topic of recent research. In this note, we explore and formalize the links between kernel regression and some known nonlinear extensions of the…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Oleksii Molodchyk , Timm Faulwasser

This study involves definitions for multiple-counting regular and summation sequences of rho. My paper introduces and proves recurrent relationships for multiple-counting sequences and shows their association with Fermat's little theorem. I…

Number Theory · Mathematics 2019-01-07 Muhammed Hüsrev Cilasun

This article discusses the properties of extremes of degree sequences calculated from network data. We introduce the notion of a normalized degree, in order to permit a comparison of degree sequences between networks with differing numbers…

Methodology · Statistics 2012-10-17 Sofia C. Olhede , Patrick J. Wolfe

This paper generalizes regularized regression problems in a hyper-reproducing kernel Hilbert space (hyper-RKHS), illustrates its utility for kernel learning and out-of-sample extensions, and proves asymptotic convergence results for the…

Machine Learning · Computer Science 2022-10-20 Fanghui Liu , Lei Shi , Xiaolin Huang , Jie Yang , Johan A. K. Suykens