paper-with-me

홈 › Papers

Concentration properties of fractional posterior in 1-bit matrix completion

2024-04-13 · The Tien Mai

The problem of estimating a matrix based on a set of its observed entries is commonly referred to as the matrix completion problem. In this work, we specifically address the scenario of binary observations, often termed as 1-bit matrix completion. While numerous studies have explored Bayesian and frequentist methods for real-value matrix completion, there has been a lack of theoretical exploration regarding Bayesian approaches in 1-bit matrix completion. We tackle this gap by considering a general, non-uniform sampling scheme and providing theoretical assurances on the efficacy of the fractional posterior. Our contributions include obtaining concentration results for the fractional posterior and demonstrating its effectiveness in recovering the underlying parameter matrix. We accomplish this using two distinct types of prior distributions: low-rank factorization priors and a spectral scaled Student prior, with the latter requiring fewer assumptions. Importantly, our results exhibit an adaptive nature by not mandating prior knowledge of the rank of the parameter matrix. Our findings are comparable to those found in the frequentist literature, yet demand fewer restrictive assumptions.

📄 PDF Abstract BibTeX arXiv:2404.08969

Code (0)

등록된 구현이 없습니다.

Tasks

Matrix Completion

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Concentration of tempered posteriors and of their variational approximations

2017-06-28 · Pierre Alquier, James Ridgway

While Bayesian methods are extremely popular in statistics and machine learning, their application to massive datasets is often challenging, when possible at all. Indeed, the classical MCMC algorithms are prohibitively s…

Collaborative FilteringMatrix Completion

Adaptive posterior concentration rates for sparse high-dimensional linear regression with random design and unknown error variance

2024-05-29 · The Tien Mai

This paper investigates sparse high-dimensional linear regression, particularly examining the properties of the posterior under conditions of random design and unknown error variance. We provide consistency results for t…

parameter estimationregression

Generalized Regret Analysis of Thompson Sampling using Fractional Posteriors

2023-09-12 · Prateek Jaiswal, Debdeep Pati, Anirban Bhattacharya, Bani K. Mallick

Thompson sampling (TS) is one of the most popular and earliest algorithms to solve stochastic multi-armed bandit problems. We consider a variant of TS, named $\alpha$-TS, where we use a fractional or $\alpha$-posterior (…

Thompson Sampling

When fractional quasi p-norms concentrate

2025-05-26 · Ivan Y. Tyukin, Bogdan Grechuk, Evgeny M. Mirkes, Alexander N. Gorban

Concentration of distances in high dimension is an important factor for the development and design of stable and reliable data analysis algorithms. In this paper, we address the fundamental long-standing question about t…

A Bayesian sparse factor model with adaptive posterior concentration

2023-05-29 · Ilsang Ohn, Lizhen Lin, Yongdai Kim

In this paper, we propose a new Bayesian inference method for a high-dimensional sparse factor model that allows both the factor dimensionality and the sparse structure of the loading matrix to be inferred. The novelty i…

Bayesian Inference