中文
相关论文

相关论文: Optimal Spectral Transitions in High-Dimensional M…

200 篇论文

Providing a model that achieves a strong predictive performance and is simultaneously interpretable by humans is one of the most difficult challenges in machine learning research due to the conflicting nature of these two objectives. To…

机器学习 · 计算机科学 2024-05-14 Danny D'Agostino , Ilija Ilievski , Christine Annette Shoemaker

Compressed sensing aims to undersample certain high-dimensional signals, yet accurately reconstruct them by exploiting signal characteristics. Accurate reconstruction is possible when the object to be recovered is sufficiently sparse in a…

信息论 · 计算机科学 2015-05-13 David L. Donoho , Arian Maleki , Andrea Montanari

We consider the problem of parameter estimation from a generalized linear model with a random design matrix that is orthogonally invariant in law. Such a model allows the design have an arbitrary distribution of singular values and only…

统计理论 · 数学 2026-02-11 Yihan Zhang , Hong Chang Ji , Ramji Venkataramanan , Marco Mondelli

We propose to recover spectral details from RGB images of known spectral quantization by modeling natural spectra under Gaussian Processes and combining them with the RGB images. Our technique exploits Process Kernels to model the relative…

计算机视觉与模式识别 · 计算机科学 2018-07-23 Naveed Akhtar , Ajmal Mian

We propose a novel sparse spectrum approximation of Gaussian process (GP) tailored for Bayesian optimization. Whilst the current sparse spectrum methods provide desired approximations for regression problems, it is observed that this…

机器学习 · 计算机科学 2020-06-09 Ang Yang , Cheng Li , Santu Rana , Sunil Gupta , Svetha Venkatesh

The multi-index model is a simple yet powerful high-dimensional regression model which circumvents the curse of dimensionality assuming $ \mathbb{E} [ Y | X ] = g(A^\top X) $ for some unknown index space $A$ and link function $g$. In this…

统计理论 · 数学 2020-06-04 Timo Klock , Alessandro Lanteri , Stefano Vigogna

In the Bayesian approach to inverse problems, data are often informative, relative to the prior, only on a low-dimensional subspace of the parameter space. Significant computational savings can be achieved by using this subspace to…

It is of fundamental importance to find algorithms obtaining optimal performance for learning of statistical models in distributed and communication limited systems. Aiming at characterizing the optimal strategies, we consider learning of…

Hyperspectral compressive imaging takes advantage of compressive sensing theory to achieve coded aperture snapshot measurement without temporal scanning, and the entire three-dimensional spatial-spectral data is captured by a…

图像与视频处理 · 电气工程与系统科学 2021-08-03 Yubao Sun , Ying Yang , Qingshan Liu , Mohan Kankanhalli

Sparse signal reconstruction algorithms have attracted research attention due to their wide applications in various fields. In this paper, we present a simple Bayesian approach that utilizes the sparsity constraint and a priori statistical…

统计理论 · 数学 2015-06-05 Ahmed A. Quadeer , Tareq Y. Al-Naffouri

We study the sparse high-dimensional Gaussian mixture model when the number of clusters is allowed to grow with the sample size. A minimax lower bound for parameter estimation is established, and we show that a constrained maximum…

统计理论 · 数学 2024-02-26 Dapeng Yao , Fangzheng Xie , Yanxun Xu

In this work, we provide a sharp theory of scaling laws for two-layer neural networks trained on a class of hierarchical multi-index targets, in a genuinely representation-limited regime. We derive exact information-theoretic scaling laws…

机器学习 · 统计学 2026-02-06 Leonardo Defilippis , Florent Krzakala , Bruno Loureiro , Antoine Maillard

Multi-index models - functions which only depend on the covariates through a non-linear transformation of their projection on a subspace - are a useful benchmark for investigating feature learning with neural nets. This paper examines the…

We propose a mixed integer programming (MIP) model and iterative algorithms based on topological orders to solve optimization problems with acyclic constraints on a directed graph. The proposed MIP model has a significantly lower number of…

机器学习 · 统计学 2017-11-02 Young Woong Park , Diego Klabjan

Spectral variability in hyperspectral images can result from factors including environmental, illumination, atmospheric and temporal changes. Its occurrence may lead to the propagation of significant estimation errors in the unmixing…

计算机视觉与模式识别 · 计算机科学 2020-01-23 Ricardo Augusto Borsoi , Tales Imbiriba , José Carlos Moreira Bermudez

We consider the problem of estimating high-dimensional Gaussian graphical models corresponding to a single set of variables under several distinct conditions. This problem is motivated by the task of recovering transcriptional regulatory…

机器学习 · 统计学 2014-01-24 Karthik Mohan , Palma London , Maryam Fazel , Daniela Witten , Su-In Lee

In this work we consider generic Gaussian Multi-index models, in which the labels only depend on the (Gaussian) $d$-dimensional inputs through their projection onto a low-dimensional $r = O_d(1)$ subspace, and we study efficient agnostic…

机器学习 · 计算机科学 2025-06-09 Alex Damian , Jason D. Lee , Joan Bruna

We study a model of unsupervised learning where the real-valued data vectors are isotropically distributed, except for a single symmetry breaking binary direction $\bm{B}\in\{-1,+1\}^{N}$, onto which the projections have a Gaussian…

无序系统与神经网络 · 物理学 2009-10-31 M. Copelli , C. Van den Broeck

Single-Index Models are high-dimensional regression problems with planted structure, whereby labels depend on an unknown one-dimensional projection of the input via a generic, non-linear, and potentially non-deterministic transformation. As…

机器学习 · 计算机科学 2024-03-14 Alex Damian , Loucas Pillaud-Vivien , Jason D. Lee , Joan Bruna

In this study, the problem of computing a sparse representation of multi-dimensional visual data is considered. In general, such data e.g., hyperspectral images, color images or video data consists of signals that exhibit strong local…

计算机视觉与模式识别 · 计算机科学 2023-03-16 Alexandros Gkillas , Dimitris Ampeliotis , Kostas Berberidis