English
Related papers

Related papers: Typical kernel size and number of sparse random ma…

200 papers

Kernel adaptive filters (KAF) are a class of powerful nonlinear filters developed in Reproducing Kernel Hilbert Space (RKHS). The Gaussian kernel is usually the default kernel in KAF algorithms, but selecting the proper kernel size…

Machine Learning · Statistics 2016-05-10 Badong Chen , Junli Liang , Nanning Zheng , Jose C. Principe

The essentials of fractional calculus according to different approaches that can be useful for our applications in the theory of probability and stochastic processes are established. In addition to this, from this fractional integral one…

Mathematical Physics · Physics 2013-07-31 Nicy Sebastian

We develop some theoretical results for a robust similarity measure named "generalized min-max" (GMM). This similarity has direct applications in machine learning as a positive definite kernel and can be efficiently computed via…

Methodology · Statistics 2016-08-02 Ping Li , Cun-Hui Zhang

The density matrix renormalization group method is generalized to one dimensional random systems. Using this method, the energy gap distribution of the spin-1/2 random antiferromagnetic Heisenberg chain is calculated. The results are…

Condensed Matter · Physics 2009-10-28 Kazuo Hida

We establish a general form of explicit, input-dependent, measure-valued warpings for learning nonstationary kernels. While stationary kernels are ubiquitous and simple to use, they struggle to adapt to functions that vary in smoothness…

Machine Learning · Computer Science 2020-10-12 Anthony Tompkins , Rafael Oliveira , Fabio Ramos

Recent applications of kernel methods in machine learning have seen a renewed interest in the Laplacian kernel, due to its stability to the bandwidth hyperparameter in comparison to the Gaussian kernel, as well as its expressivity being…

Machine Learning · Statistics 2025-02-24 Sudhendu Ahir , Parthe Pandit

We consider a method to jointly estimate sparse precision matrices and their underlying graph structures using dependent high-dimensional datasets. We present a penalized maximum likelihood estimator which encourages both sparsity and…

Applications · Statistics 2016-08-22 Adria Caballe , Natalia Bochkina , Claus Mayer

We introduce a fast algorithm for Gaussian process regression in low dimensions, applicable to a widely-used family of non-stationary kernels. The non-stationarity of these kernels is induced by arbitrary spatially-varying vertical and…

Numerical Analysis · Mathematics 2025-03-28 P. Michael Kielstra , Michael Lindsey

Finding eigenvalue distributions for a number of sparse random matrix ensembles can be reduced to solving nonlinear integral equations of the Hammerstein type. While a systematic mathematical theory of such equations exists, it has not been…

Disordered Systems and Neural Networks · Physics 2025-01-24 Pawat Akara-pipattana , Oleg Evnin

Motivated by the engineering applications of uncertainty quantification, in this work we draw connections between the notions of random quantum states and operations in quantum information with probability distributions commonly encountered…

Quantum Physics · Physics 2016-09-27 Kevin Schultz

This paper proposes a ($k,n$)-threshold secret image sharing scheme that offers flexibility in terms of meeting contrasting demands such as information security and storage efficiency with the help of a randomized kernel (binary matrix)…

Cryptography and Security · Computer Science 2019-02-26 Ravi Tej Akella , Raviteja Rekula , Vinod Pankajakshan

The manifold hypothesis (MH) is often used to explain how machine learning can overcome the curse of dimensionality. However, the MH is only applicable in regimes where the training data provides a sufficiently dense sample of the…

Machine Learning · Computer Science 2026-05-18 Thomas Walker , T. Mitchell Roddenberry , Ahmed Imtiaz Humayun , Randall Balestriero , Richard Baraniuk

We present a unified framework to study graph kernels, special cases of which include the random walk graph kernel \citep{GaeFlaWro03,BorOngSchVisetal05}, marginalized graph kernel \citep{KasTsuIno03,KasTsuIno04,MahUedAkuPeretal04}, and…

Machine Learning · Computer Science 2010-11-30 S. V. N. Vishwanathan , Karsten M. Borgwardt , Imre Risi Kondor , Nicol N. Schraudolph

Patterned random matrices such as the reverse circulant, the symmetric circulant, the Toeplitz and the Hankel matrices and their almost sure limiting spectral distribution (LSD), have attracted much attention. Under the assumption that the…

Probability · Mathematics 2022-03-14 Arup Bose , Koushik Saha , Priyanka Sen

A central question in random matrix theory is universality. When an emergent phenomena is observed from a large collection of chosen random variables it is natural to ask if this behavior is specific to the chosen random variable or if the…

Probability · Mathematics 2021-01-13 Jake Koenig , Hoi Nguyen

In this paper, we develop a quadrature framework for large-scale kernel machines via a numerical integration representation. Considering that the integration domain and measure of typical kernels, e.g., Gaussian kernels, arc-cosine kernels,…

Machine Learning · Computer Science 2021-06-14 Fanghui Liu , Xiaolin Huang , Yudong Chen , Johan A. K. Suykens

We propose a novel stochastic network model, called Fractal Gaussian Network (FGN), that embodies well-defined and analytically tractable fractal structures. Such fractal structures have been empirically observed in diverse applications.…

Machine Learning · Statistics 2022-01-14 Subhroshekhar Ghosh , Krishnakumar Balasubramanian , Xiaochuan Yang

The GMM (generalized min-max) kernel was recently proposed (Li, 2016) as a measure of data similarity and was demonstrated effective in machine learning tasks. In order to use the GMM kernel for large-scale datasets, the prior work resorted…

Machine Learning · Statistics 2016-07-13 Ping Li

Gaussian Markov random fields (GMRFs) are useful in a broad range of applications. In this paper we tackle the problem of learning a sparse GMRF in a high-dimensional space. Our approach uses the l1-norm as a regularization on the inverse…

Machine Learning · Computer Science 2012-06-18 John Duchi , Stephen Gould , Daphne Koller

We study in this work the properties of the $Q_{mf}$ network which is constructed from an anisotropic partition of the square, the multifractal tiling. This tiling is build using a single parameter $\rho$, in the limit of $\rho \to 1$ the…

Statistical Mechanics · Physics 2007-05-23 D. J. B. Soares , J. Ribeiro Filho , A. A. Moreira , D. A. Moreira , G. Corso