中文
相关论文

相关论文: A Divide-and-Conquer Bayesian Approach to Large-Sc…

200 篇论文

We revisit the classic ski rental problem through the lens of Bayesian decision-making and machine-learned predictions. While traditional algorithms minimize worst-case cost without assumptions, and recent learning-augmented approaches…

机器学习 · 计算机科学 2025-12-09 Bosun Kang , Hyejun Park , Chenglin Fan

In this paper, we investigate a divide and conquer approach to Kernel Ridge Regression (KRR). Given n samples, the division step involves separating the points based on some underlying disjoint partition of the input space (possibly via…

机器学习 · 统计学 2016-08-08 Rashish Tandon , Si Si , Pradeep Ravikumar , Inderjit Dhillon

We propose a general framework using spike-and-slab prior distributions to aid with the development of high-dimensional Bayesian inference. Our framework allows inference with a general quasi-likelihood function. We show that highly…

统计理论 · 数学 2019-08-21 Yves Atchade , Anwesha Bhattacharyya

An efficient method for finding a better maximizer of computationally extensive probability distributions is proposed on the basis of a Bayesian optimization technique. A key idea of the proposed method is to use extreme values of…

数据分析、统计与概率 · 物理学 2018-03-14 Ryo Tamura , Koji Hukushima

In modern scientific research, massive datasets with huge numbers of observations are frequently encountered. To facilitate the computational process, a divide-and-conquer scheme is often used for the analysis of big data. In such a…

机器学习 · 统计学 2015-05-06 Chen Xu , Yongquan Zhang , Runze Li

Raking is widely used in categorical data modeling and survey practice but faced with methodological and computational challenges. We develop a Bayesian paradigm for raking by incorporating the marginal constraints as a prior distribution…

统计方法学 · 统计学 2020-06-24 Yajuan Si , Peigen Zhou

Recent years have seen a huge development in spatial modelling and prediction methodology, driven by the increased availability of remote-sensing data and the reduced cost of distributed-processing technology. It is well known that…

统计计算 · 统计学 2020-02-18 Andrew Zammit-Mangion , Jonathan Rougier

Clustering is a crucial task in various domains of knowledge, including medicine, epidemiology, genomics, environmental science, economics, and visual sciences, among others. Methodologies for inferring the number of clusters have often…

统计方法学 · 统计学 2025-05-26 Clara Grazian

We propose a novel approach to Bayesian analysis that is provably robust to outliers in the data and often has computational advantages over standard methods. Our technique is based on splitting the data into non-overlapping subgroups,…

统计理论 · 数学 2016-06-03 Stanislav Minsker , Sanvesh Srivastava , Lizhen Lin , David B. Dunson

Analyzing massive spatial datasets using Gaussian process model poses computational challenges. This is a problem prevailing heavily in applications such as environmental modeling, ecology, forestry and environmental heath. We present a…

统计方法学 · 统计学 2021-12-07 Suman Majumder , Yawen Guan , Brian J. Reich , Arvind K. Saibaba

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

数值分析 · 数学 2020-04-27 Hanno Gottschalk , Karsten Kahl

Developing efficient Bayesian computation algorithms for imaging inverse problems is challenging due to the dimensionality involved and because Bayesian imaging models are often not smooth. Current state-of-the-art methods often address…

统计计算 · 统计学 2023-05-04 Marcelo Pereyra , Luis A. Vargas-Mieles , Konstantinos C. Zygalakis

We propose a method for estimating the posterior distribution of a standard geostatistical model. After choosing the model formulation and specifying a prior, we use normal mixture densities to approximate the posterior distribution. The…

统计方法学 · 统计学 2014-09-10 Zepu Zhang

Effective and accurate model selection is an important problem in modern data analysis. One of the major challenges is the computational burden required to handle large data sets that cannot be stored or processed on one machine. Another…

机器学习 · 统计学 2018-06-26 Michael Minyi Zhang , Henry Lam , Lizhen Lin

The Gibbs reference posterior distribution provides an objective full-Bayesian solution to the problem of prediction of a stationary Gaussian process with Mat\'ern anisotropic kernel. A full-Bayesian approach is possible, because the…

统计理论 · 数学 2018-01-16 Joseph Muré

This work introduces a Bayesian methodology for fitting large discrete graphical models with spike-and-slab priors to encode sparsity. We consider a quasi-likelihood approach that enables node-wise parallel computation resulting in reduced…

统计方法学 · 统计学 2019-10-21 Anwesha Bhattacharyya , Yves Atchade

Divide-and-conquer MCMC is a strategy for parallelising Markov Chain Monte Carlo sampling by running independent samplers on disjoint subsets of a dataset and merging their output. An ongoing challenge in the literature is to efficiently…

机器学习 · 统计学 2024-06-18 C. Trojan , P. Fearnhead , C. Nemeth

We establish optimal convergence rates for a decomposition-based scalable approach to kernel ridge regression. The method is simple to describe: it randomly partitions a dataset of size N into m subsets of equal size, computes an…

统计理论 · 数学 2014-05-01 Yuchen Zhang , John C. Duchi , Martin J. Wainwright

Kriging and Gaussian Process Regression are statistical methods that allow predicting the outcome of a random process or a random field by using a sample of correlated observations. In other words, the random process or random field is…

统计方法学 · 统计学 2025-10-14 Marius Marinescu

In spatial statistics, a common objective is to predict values of a spatial process at unobserved locations by exploiting spatial dependence. Kriging provides the best linear unbiased predictor using covariance functions and is often…

机器学习 · 统计学 2022-05-25 Wanfang Chen , Yuxiao Li , Brian J Reich , Ying Sun