We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computation

New submissions

[ total of 2 entries: 1-2 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Thu, 3 Dec 20

[1]  arXiv:2012.00943 [pdf, other]
Title: Spatial Multivariate Trees for Big Data Bayesian Regression
Subjects: Methodology (stat.ME); Computation (stat.CO)

High resolution geospatial data are challenging because standard geostatistical models based on Gaussian processes are known to not scale to large data sizes. While progress has been made towards methods that can be computed more efficiently, considerably less attention has been devoted to big data methods that allow the description of complex relationships between several outcomes recorded at high resolutions by different sensors. Our Bayesian multivariate regression models based on spatial multivariate trees (SpamTrees) achieve scalability via conditional independence assumptions on latent random effects following a treed directed acyclic graph. Information-theoretic arguments and considerations on computational efficiency guide the construction of the tree and the related efficient sampling algorithms in imbalanced multivariate settings. In addition to simulated data examples, we illustrate SpamTrees using a large climate data set which combines satellite data with land-based station data. Source code is available at https://github.com/mkln/spamtree

[2]  arXiv:2012.01029 [pdf, ps, other]
Title: Computing bounds for imprecise continuous-time Markov chains using normal cones
Authors: Damjan Škulj
Comments: 32 pages; The paper was presented at the UQOP 2020 conference (this http URL)
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Probability (math.PR); Computation (stat.CO)

The theory of imprecise Markov chains has achieved significant progress in recent years. Its applicability, however, is still very much limited, due in large part to the lack of efficient computational methods for calculating higher-dimensional models. The high computational complexity shows itself especially in the calculation of the imprecise version of the Kolmogorov backward equation. The equation is represented at every point of an interval in the form of a minimization problem, solvable merely with linear programming techniques. Consequently, finding an exact solution on an entire interval is infeasible, whence approximation approaches have been developed. To achieve sufficient accuracy, in general, the linear programming optimization methods need to be used in a large number of time points.
The principal goal of this paper is to provide a new, more efficient approach for solving the imprecise Kolmogorov backward equation. It is based on the Lipschitz continuity of the solutions of the equation with respect to time, causing the linear programming problems appearing in proximate points of the time interval to have similar optimal solutions. This property is exploited by utilizing the theory of normal cones of convex sets. The present article is primarily devoted to providing the theoretical basis for the novel technique, yet, the initial testing shows that in most cases it decisively outperforms the existing methods.

[ total of 2 entries: 1-2 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, stat, recent, 2012, contact, help  (Access key information)