中文
相关论文

相关论文: Novel Pivoted Cholesky Decompositions for Efficien…

200 篇论文

Iterative algorithms are instrumental in modern numerical simulation for solving systems arising from the discretization of PDEs. They face however significant challenges in industrial applications, such as slow convergence, limit cycle…

数值分析 · 数学 2026-05-05 Jeremy Kalfoun , Guillaume Pierrot , John Cagnol

In all areas of human knowledge, datasets are increasing in both size and complexity, creating the need for richer statistical models. This trend is also true for economic data, where high-dimensional and nonlinear/nonparametric inference…

计量经济学 · 经济学 2021-12-23 Dimitris Korobilis , Kenichi Shimizu

It is well-known that the posterior density of linear inverse problems with Gaussian prior and Gaussian likelihood is also Gaussian, hence completely described by its covariance and expectation. Sampling from a Gaussian posterior may be…

数值分析 · 数学 2025-02-11 Daniela Calvetti , Erkki Somersalo

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

机器学习 · 计算机科学 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

Kernel methods represent some of the most popular machine learning tools for data analysis. Since exact kernel methods can be prohibitively expensive for large problems, reliable low-rank matrix approximations and high-performance…

数值分析 · 数学 2018-04-17 Jianwei Xiao , Ming Gu

Methods for solving scientific computing and inference problems, such as kernel- and neural network-based approaches for partial differential equations (PDEs), inverse problems, and supervised learning tasks, depend crucially on the choice…

机器学习 · 统计学 2025-10-08 Nicholas H. Nelsen , Houman Owhadi , Andrew M. Stuart , Xianjin Yang , Zongren Zou

Matrix determinants play an important role in data analysis, in particular when Gaussian processes are involved. Due to currently exploding data volumes, linear operations - matrices - acting on the data are often not accessible directly…

数据分析、统计与概率 · 物理学 2015-07-08 Sebastian Dorn , Torsten A. Enßlin

In inverting large sparse matrices, the key difficulty lies in effectively exploiting sparsity during the inversion process. One well-established strategy is the nested dissection, which seeks the so-called sparse Cholesky factorization. We…

数值分析 · 数学 2025-05-14 Michał Kos , Krzysztof Podgórski , Hanqing Wu

This work proposes a statistically enhanced framework to address the instability and limited predictive capability of conventional Galerkin-Proper Orthogonal Decomposition (Galerkin-POD) models. The method reformulates the correction of the…

流体动力学 · 物理学 2026-04-15 Bijie Yang , Chengyuan Liu , Lu Tian , Yuping Qian , Mingyang Yang

Inference for GP models with non-Gaussian noises is computationally expensive when dealing with large datasets. Many recent inference methods approximate the posterior distribution with a simpler distribution defined on a small number of…

机器学习 · 计算机科学 2018-09-11 Linfeng Liu , Liping Liu

Gaussian processes are flexible probabilistic regression models which are widely used in statistics and machine learning. However, a drawback is their limited scalability to large data sets. To alleviate this, full-scale approximations…

统计方法学 · 统计学 2026-01-13 Tim Gyger , Reinhard Furrer , Fabio Sigrist

Gaussian processes are a versatile probabilistic machine learning model whose effectiveness often depends on good hyperparameters, which are typically learned by maximising the marginal likelihood. In this work, we consider iterative…

机器学习 · 计算机科学 2024-05-29 Jihao Andreas Lin , Shreyas Padhy , Bruno Mlodozeniec , José Miguel Hernández-Lobato

Gaussian graphical models are widely used to infer dependence structures. Bayesian methods are appealing to quantify uncertainty associated with structural learning, i.e., the plausibility of conditional independence statements given the…

统计方法学 · 统计学 2025-11-05 Deborah Sulem , Jack Jewson , David Rossell

A crucial task in system identification problems is the selection of the most appropriate model class, and is classically addressed resorting to cross-validation or using asymptotic arguments. As recently suggested in the literature, this…

数值分析 · 数学 2015-06-09 Silvia Bonettini , Alessandro Chiuso , Marco Prato

Causal discovery is crucial for understanding complex systems and informing decisions. While observational data can uncover causal relationships under certain assumptions, it often falls short, making active interventions necessary. Current…

机器学习 · 计算机科学 2024-06-18 Yuxuan Wang , Mingzhou Liu , Xinwei Sun , Wei Wang , Yizhou Wang

In many applications, data come with a natural ordering. This ordering can often induce local dependence among nearby variables. However, in complex data, the width of this dependence may vary, making simple assumptions such as a constant…

统计理论 · 数学 2017-12-11 Guo Yu , Jacob Bien

Randomly pivoted Cholesky (RPCholesky) is an algorithm for constructing a low-rank approximation of a positive-semidefinite matrix using a small number of columns. This paper develops an accelerated version of RPCholesky that employs block…

数值分析 · 数学 2025-04-08 Ethan N. Epperly , Joel A. Tropp , Robert J. Webber

This work addresses inverse linear optimization where the goal is to infer the unknown cost vector of a linear program. Specifically, we consider the data-driven setting in which the available data are noisy observations of optimal…

最优化与控制 · 数学 2021-12-07 Rishabh Gupta , Qi Zhang

A nonparanormal graphical model is a semiparametric generalization of a Gaussian graphical model for continuous variables in which it is assumed that the variables follow a Gaussian graphical model only after some unknown smooth monotone…

统计方法学 · 统计学 2021-02-23 Jami J. Mulgrave , Subhashis Ghosal

We consider multi-task regression models where observations are assumed to be a linear combination of several latent node and weight functions, all drawn from Gaussian process (GP) priors that allow nonzero covariance between grouped latent…

机器学习 · 统计学 2019-07-23 Astrid Dahl , Edwin V. Bonilla