中文
相关论文

相关论文: Stochastic Diagonal Estimation Based on Matrix Qua…

200 篇论文

We develop an algebraic method of studying of Diophantine quadratic equations in three variables over the ring of Gaussian integers.

数论 · 数学 2016-07-26 Felix Sidokhine

We provide a computationally and statistically efficient method for estimating the parameters of a stochastic covariance model observed on a regular spatial grid in any number of dimensions. Our proposed method, which we call the Debiased…

统计方法学 · 统计学 2022-04-27 Arthur P. Guillaumin , Adam M. Sykulski , Sofia C. Olhede , Frederik J. Simons

We introduce a linear-scaling stochastic method to compute real-space maps of any positive local spectral operator in a tight-binding model. By employing positive-definite estimators, the sampling error at each site can be rigorously…

无序系统与神经网络 · 物理学 2025-11-18 H. P. Veiga , D. R. Pinheiro , J. P. Santos Pires , J. M. Viana Parente Lopes

This article introduces a method for estimating the smoothness of a stationary, isotropic Gaussian random field from irregularly spaced data. This involves novel constructions of higher-order quadratic variations and the establishment of…

统计理论 · 数学 2015-10-30 Wei-Liem Loh

In uncertainty quantification, a stochastic modelling is often applied, where parameters are substituted by random variables. We investigate linear dynamical systems of ordinary differential equations with a quantity of interest as output.…

数值分析 · 数学 2019-09-23 Roland Pulch , Akil Narayan

In distributed optimization and distributed numerical linear algebra, we often encounter an inversion bias: if we want to compute a quantity that depends on the inverse of a sum of distributed matrices, then the sum of the inverses does not…

机器学习 · 计算机科学 2019-05-29 Michał Dereziński , Michael W. Mahoney

Monte Carlo matrix trace estimation is a popular randomized technique to estimate the trace of implicitly-defined matrices via averaging quadratic forms across several observations of a random vector. The most common approach to analyze the…

统计理论 · 数学 2024-10-23 Lior Horesh , Vasileios Kalantzis , Yingdong Lu , Tomasz Nowicki

In this paper, we propose a stochastic method for solving equality constrained optimization problems that utilizes predictive variance reduction. Specifically, we develop a method based on the sequential quadratic programming paradigm that…

最优化与控制 · 数学 2023-03-28 Albert S. Berahas , Jiahao Shi , Zihong Yi , Baoyu Zhou

Variational approximation methods have proven to be useful for scaling Bayesian computations to large data sets and highly parametrized models. Applying variational methods involves solving an optimization problem, and recent research in…

统计方法学 · 统计学 2017-01-13 Victor M. -H. Ong , David J. Nott , Michael S. Smith

We present a new method for stochastic shape optimisation of engineering structures. The method generalises an existing deterministic scheme, in which the structure is represented and evolved by a level-set method coupled with mathematical…

统计力学 · 物理学 2017-09-13 Lester O. Hedges , H. Alicia Kim , Robert L. Jack

A parameter estimation problem is considered for a stochastic parabolic equation with multiplicative noise under the assumption that the equation can be reduced to an infinite system of uncoupled diffusion processes. From the point of view…

概率论 · 数学 2007-09-10 Igor Cialenco , Sergey V. Lototsky

We present randomized algorithms for sampling the standard Gaussian distribution restricted to a convex set and for estimating the Gaussian measure of a convex set, in the general membership oracle model. The complexity of integration is…

数据结构与算法 · 计算机科学 2013-07-12 Ben Cousins , Santosh Vempala

We describe a variational approximation method for efficient inference in large-scale probabilistic models. Variational methods are deterministic procedures that provide approximations to marginal and conditional probabilities of interest.…

人工智能 · 计算机科学 2011-05-30 T. S. Jaakkola , M. I. Jordan

This research aims to estimate three parameters in a stochastic generalized logistic differential equation. We assume the intrinsic growth rate and shape parameters are constant but unknown. To estimate these two parameters, we use the…

In this paper we present two algorithms for the computation of a diagonal form of a matrix over non-commutative Euclidean domain over a field with the help of Gr\"obner bases. This can be viewed as the pre-processing for the computation of…

环与代数 · 数学 2011-10-26 Viktor Levandovskyy , Kristina Schindelar

In this paper, we consider a zero-order stochastic oracle model of estimating definite integrals. In this model, integral estimation methods may query an oracle function for a fixed number of noisy values of the integrand function and use…

数值分析 · 数学 2021-07-07 Donald Q. Adams , Adarsh Barik , Jean Honorio

We develop two new stochastic Gauss-Newton algorithms for solving a class of non-convex stochastic compositional optimization problems frequently arising in practice. We consider both the expectation and finite-sum settings under standard…

最优化与控制 · 数学 2020-07-06 Quoc Tran-Dinh , Nhan H. Pham , Lam M. Nguyen

We propose a novel stochastic gradient descent method for solving linear least squares problems with partially observed data. Our method uses submatrices indexed by a randomly selected pair of row and column index sets to update the iterate…

数值分析 · 数学 2020-07-10 Kui Du , Xiao-Hui Sun

We provide a simple method to estimate the parameters of multivariate stochastic volatility models with latent factor structures. These models are very useful as they alleviate the standard curse of dimensionality, allowing the number of…

计量经济学 · 经济学 2023-02-15 Giorgio Calzolari , Roxana Halbleib , Christian Mücher

An important theorem in Gaussian quantum information tells us that we can diagonalise the covariance matrix of any Gaussian state via a symplectic transformation. Whilst the diagonal form is easy to find, the process for finding the…

数学物理 · 物理学 2021-11-16 Jason L. Pereira , Leonardo Banchi , Stefano Pirandola