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

Computation

New submissions

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

New submissions for Thu, 26 Jan 23

[1]  arXiv:2301.10366 [pdf, other]
Title: Construction of Uniform Designs over Continuous Domain in Computer Experiments
Comments: 25 pages, 6 figures
Journal-ref: Communications in Statistics - Simulation and Computation 2021
Subjects: Computation (stat.CO)

The construction of uniform designs (UDs) has received much attention in computer experiments over the past decades, but most of the previous works obtain uniform designs over a U-type by lattice domain. Due to increasing demands for continuous factors, UDs over the continuous domain is in lack. Moreover, the uniformity can be further improved over a continuous domain. In this paper, we use coordinate descent methods with an initialization derived by threshold accepting (TA) algorithm to construct UDs over a continuous domain with Centered $L_2$-discrepancy. The new UDs perform better than the recorded ones in several computer experiments by the Kriging modeling.

Cross-lists for Thu, 26 Jan 23

[2]  arXiv:2301.10403 (cross-list from cs.SI) [pdf, other]
Title: Exact and rapid linear clustering of networks with dynamic programming
Comments: 13 pages, 8 figures
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO)

We study the problem of clustering networks whose nodes have imputed or physical positions in a single dimension, such as prestige hierarchies or the similarity dimension of hyperbolic embeddings. Existing algorithms, such as the critical gap method and other greedy strategies, only offer approximate solutions. Here, we introduce a dynamic programming approach that returns provably optimal solutions in polynomial time -- O(n^2) steps -- for a broad class of clustering objectives. We demonstrate the algorithm through applications to synthetic and empirical networks, and show that it outperforms existing heuristics by a significant margin, with a similar execution time.

[3]  arXiv:2301.10494 (cross-list from stat.AP) [pdf, other]
Title: Sequential Bayesian Learning for Hidden Semi-Markov Models
Subjects: Applications (stat.AP); Econometrics (econ.EM); Computation (stat.CO)

In this paper, we explore the class of the Hidden Semi-Markov Model (HSMM), a flexible extension of the popular Hidden Markov Model (HMM) that allows the underlying stochastic process to be a semi-Markov chain. HSMMs are typically used less frequently than their basic HMM counterpart due to the increased computational challenges when evaluating the likelihood function. Moreover, while both models are sequential in nature, parameter estimation is mainly conducted via batch estimation methods. Thus, a major motivation of this paper is to provide methods to estimate HSMMs (1) in a computationally feasible time, (2) in an exact manner, i.e. only subject to Monte Carlo error, and (3) in a sequential setting. We provide and verify an efficient computational scheme for Bayesian parameter estimation on HSMMs. Additionally, we explore the performance of HSMMs on the VIX time series using Autoregressive (AR) models with hidden semi-Markov states and demonstrate how this algorithm can be used for regime switching, model selection and clustering purposes.

Replacements for Thu, 26 Jan 23

[4]  arXiv:2110.12316 (replaced) [pdf, other]
Title: Semiparametric discrete data regression with Monte Carlo inference and prediction
Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)
[ total of 4 entries: 1-4 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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