English
Related papers

Related papers: K-Spectral Sets

200 papers

Given a finite set of points $S\subset\mathbb{R}^d$, a $k$-set of $S$ is a subset $A \subset S$ of size $k$ which can be strictly separated from $S \setminus A $ by a hyperplane. Similarly, a $k$-facet of a point set $S$ in general position…

Metric Geometry · Mathematics 2022-03-23 Brett Leroux , Luis Rademacher

We study a regularizer which is defined as a parameterized infimum of quadratics, and which we call the box-norm. We show that the k-support norm, a regularizer proposed by [Argyriou et al, 2012] for sparse vector prediction problems,…

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

The $k$-support norm is a regularizer which has been successfully applied to sparse vector prediction problems. We show that it belongs to a general class of norms which can be formulated as a parameterized infimum over quadratics. We…

Machine Learning · Statistics 2014-03-07 Andrew M. McDonald , Massimiliano Pontil , Dimitris Stamos

Already since the work by Abbe and Rayleigh the difficulty of super resolution where one wants to recover a collection of point sources from low-resolved microscopy measurements is thought to be dependent on whether the distance between the…

Numerical Analysis · Mathematics 2023-11-07 Mathias Hockmann

We establish a new spectral inequality for the quantified estimation of the $H^s$-norm, $s\ge 0$ of a finite linear combination of eigenfunctions in a domain in terms of its $H^s$-norm in a strictly open subset of the whole domain. The…

Analysis of PDEs · Mathematics 2024-01-03 Axel Osses , Faouzi Triki

In this article, the authors survey and review the studies of boundary value problems for regular functions in Clifford analysis, which include theoretical foundations and useful methods. Its theoretical bases consist of the generalized…

Complex Variables · Mathematics 2025-09-16 J. Y. Du , P. Dang

Let $M^n=[0,R)\times \mathbb{S}^{n-1}$ be an $n$-dimensional ($n\geq 2$) smooth Riemannian manifold equipped with the warped product metric $g=dr^2+h^2(r)g_{\mathbb{S}^{n-1}}$ and diffeomorphic to a Euclidean ball. Assume that $M$ has…

Differential Geometry · Mathematics 2019-08-05 Changwei Xiong

We prove Cauchy's formula for repeated integration on time scales. The obtained relation gives rise to new notions of fractional integration and differentiation on arbitrary nonempty closed sets.

Classical Analysis and ODEs · Mathematics 2021-05-20 Delfim F. M. Torres

We calculate the $k$-point generating function of the correlated Jacobi ensemble using supersymmetric methods. We use the result for complex matrices for $k=1$ to derive a closed-form expression for eigenvalue density. For real matrices we…

Statistics Theory · Mathematics 2016-09-06 Tim Wirtz , Daniel Waltner , Mario Kieburg , Santosh Kumar

We come back to the Cauchy integral equations occurring in radiative transfer problems posed in finite, plane-parallel media with light scattering taken as monochromatic and isotropic. Their solution is calculated following the classical…

Astrophysics · Physics 2007-05-23 B. Rutily , L. Chevallier , J. Bergeat

Intertwining analysis, algebra, numerical analysis and optimization, computing conjugate co-gradients of real-valued quotients gives rise to eigenvalue problems. In the linear Hermitian case, by inspecting optimal quotients in terms of…

Spectral Theory · Mathematics 2022-11-14 Marko Huhtanen , Olavi Nevanlinna

Recently, sparsity-based algorithms are proposed for super-resolution spectrum estimation. However, to achieve adequately high resolution in real-world signal analysis, the dictionary atoms have to be close to each other in frequency,…

Machine Learning · Statistics 2015-06-05 Yiyuan She , Huanghuang Li , Jiangping Wang , Dapeng Wu

The classical result of Cauchy's surface area formula states that the surface area of the boundary $\partial K=\Sigma$ of any $n$-dimensional convex body in the $n$-dimensional Euclidean space $\mathbb{R}^n$ can be obtained by the average…

Differential Geometry · Mathematics 2023-03-08 Yen-Chang Huang

Let $C$ and $K$ be centrally symmetric convex bodies of volume $1$ in ${\mathbb R}^n$. We provide upper bounds for the multi-integral expression \begin{equation*}\|{\bf…

Metric Geometry · Mathematics 2019-06-11 Giorgos Chasapis , Apostolos Giannopoulos , Nikos Skarmogiannis

The resolution limits of classical spectroscopy can be surpassed by quantum-inspired methods leveraging the information contained in the phase of the complex electromagnetic field. Their counterpart in spatial imaging has been widely…

Optics · Physics 2024-09-02 Michał Lipka , Michał Parniak

In this paper we shed more light on determinants of interval matrices. Computing the exact bounds on a determinant of an interval matrix is an NP-hard problem. Therefore, attention is first paid to approximations. NP-hardness of both…

Numerical Analysis · Mathematics 2018-09-12 Jaroslav Horáček , Milan Hladík , Josef Matějka

We study the problem of estimating a manifold from random samples. In particular, we consider piecewise constant and piecewise linear estimators induced by k-means and k-flats, and analyze their performance. We extend previous results for…

Machine Learning · Computer Science 2015-03-20 Guillermo D. Canas , Tomaso Poggio , Lorenzo Rosasco

The ultraspherical spectral method features high accuracy and fast solution. In this article, we determine the sources of error arising from the ultraspherical spectral method and derive its effective condition number, which explains why…

Numerical Analysis · Mathematics 2024-05-21 Lu Cheng , Kuan Xu

We obtain results for the spectral optimisation of Neumann eigenvalues on rectangles in $\mathbb{R}^2$ with a measure or perimeter constraint. We show that the rectangle with measure $1$ which maximises the $k$'th Neumann eigenvalue…

Spectral Theory · Mathematics 2018-05-16 Michiel van den Berg , Dorin Bucur , Katie Gittins

Symmetric kernel matrices are a well-researched topic in the literature of kernel based approximation. In particular stability properties in terms of lower bounds on the smallest eigenvalue of such symmetric kernel matrices are thoroughly…

Numerical Analysis · Mathematics 2025-12-16 Tizian Wenzel , Armin Iske