中文
相关论文

相关论文: PAC-Bayesian Matrix Completion with a Spectral Sca…

200 篇论文

Bayesian deep learning all too often underfits so that the Bayesian prediction is less accurate than a simple point estimate. Uncertainty quantification then comes at the cost of accuracy. For linearized models, the null space of the…

机器学习 · 计算机科学 2024-10-23 Marco Miani , Hrittik Roy , Søren Hauberg

Fully Bayesian approaches to sequential decision-making assume that problem parameters are generated from a known prior. In practice, such information is often lacking. This problem is exacerbated in setups with partial information, where a…

机器学习 · 统计学 2022-08-08 Amit Peleg , Naama Pearl , Ron Meir

The task of estimating a matrix given a sample of observed entries is known as the \emph{matrix completion problem}. Most works on matrix completion have focused on recovering an unknown real-valued low-rank matrix from a random sample of…

统计理论 · 数学 2014-08-27 Olga Klopp , Jean Lafond , Eric Moulines , Joseph Salmon

A novel matrix approximation problem is considered herein: observations based on a few fully sampled columns and quasi-polynomial structural side information are exploited. The framework is motivated by quantum chemistry problems wherein…

信号处理 · 电气工程与系统科学 2023-05-23 Jeongmin Chae , Praneeth Narayanamurthy , Selin Bac , Shaama Mallikarjun Sharada , Urbashi Mitra

Low rank tensor representation underpins much of recent progress in tensor completion. In real applications, however, this approach is confronted with two challenging problems, namely (1) tensor rank determination; (2) handling real tensor…

计算机视觉与模式识别 · 计算机科学 2017-08-04 Lei Zhang , Wei Wei , Qinfeng Shi , Chunhua Shen , Anton van den Hengel , Yanning Zhang

We consider the problem of noisy 1-bit matrix completion under an exact rank constraint on the true underlying matrix $M^*$. Instead of observing a subset of the noisy continuous-valued entries of a matrix $M^*$, we observe a subset of…

机器学习 · 统计学 2015-02-25 Sonia Bhaskar , Adel Javanmard

Matrix Completion is the problem of recovering an unknown real-valued low-rank matrix from a subsample of its entries. Important recent results show that the problem can be solved efficiently under the assumption that the unknown matrix is…

计算复杂性 · 计算机科学 2014-04-11 Moritz Hardt , Raghu Meka , Prasad Raghavendra , Benjamin Weitz

The main challenges that arise when adopting Gaussian Process priors in probabilistic modeling are how to carry out exact Bayesian inference and how to account for uncertainty on model parameters when making model-based predictions on…

机器学习 · 统计学 2014-04-08 Maurizio Filippone , Mark Girolami

In health-pollution cohort studies, accurate predictions of pollutant concentrations at new locations are needed, since the locations of fixed monitoring sites and study participants are often spatially misaligned. For multi-pollution data,…

应用统计 · 统计学 2022-01-24 Phuong T. Vu , Adam A. Szpiro , Noah Simon

Low rank tensor ring model is powerful for image completion which recovers missing entries in data acquisition and transformation. The recently proposed tensor ring (TR) based completion algorithms generally solve the low rank optimization…

机器学习 · 统计学 2021-04-07 Zhen Long , Ce Zhu , Jiani Liu , Yipeng Liu

This paper presents a new accelerated proximal Markov chain Monte Carlo methodology to perform Bayesian inference in imaging inverse problems with an underlying convex geometry. The proposed strategy takes the form of a stochastic relaxed…

In image reconstruction, an accurate quantification of uncertainty is of great importance for informed decision making. Here, the Bayesian approach to inverse problems can be used: the image is represented through a random function that…

数值分析 · 数学 2025-04-24 Jonas Latz , Aretha L. Teckentrup , Simon Urbainczyk

Bayesian methods for learning Gaussian graphical models offer a principled framework for quantifying model uncertainty and incorporating prior knowledge. However, their scalability is constrained by the computational cost of jointly…

统计方法学 · 统计学 2025-08-28 Reza Mohammadi , Marit Schoonhoven , Lucas Vogels , S. Ilker Birbil

We introduce a new framework for studying meta-learning methods using PAC-Bayesian theory. Its main advantage over previous work is that it allows for more flexibility in how the transfer of knowledge between tasks is realized. For previous…

机器学习 · 计算机科学 2024-05-30 Hossein Zakerinia , Amin Behjati , Christoph H. Lampert

A key component of cognitive radar is the ability to generalize, or achieve consistent performance across a range of sensing environments, since aspects of the physical scene may vary over time. This presents a challenge for learning-based…

信息论 · 计算机科学 2023-02-08 Charles E. Thornton , R. Michael Buehrer , Anthony F. Martone

The low-rank matrix completion problem can be succinctly stated as follows: given a subset of the entries of a matrix, find a low-rank matrix consistent with the observations. While several low-complexity algorithms for matrix completion…

信息论 · 计算机科学 2010-06-11 Wei Dai , Ely Kerman , Olgica Milenkovic

This paper addresses the problem of identifying a lower dimensional space where observed data can be sparsely represented. This under-complete dictionary learning task can be formulated as a blind separation problem of sparse sources…

统计方法学 · 统计学 2010-08-30 Nicolas Dobigeon , Jean-Yves Tourneret

Low-rank matrix completion consists of computing a matrix of minimal complexity that recovers a given set of observations as accurately as possible. Unfortunately, existing methods for matrix completion are heuristics that, while highly…

机器学习 · 计算机科学 2026-03-12 Dimitris Bertsimas , Ryan Cory-Wright , Sean Lo , Jean Pauphilet

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

数值分析 · 数学 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We solve the Matrix Completion (MC) problem based on manifold optimization by incorporating the side information under which the columns of the intended matrix are drawn from a union of low dimensional subspaces. It is proved that this side…

最优化与控制 · 数学 2019-08-20 Mohamad Mahdi Mohades , Mohammad Hossein Kahaei