Computation

Authors and titles for March 2020

[1] arXiv:2003.02109 [pdf, other]

Title: Model error covariance estimation in particle and ensemble Kalman filters using an online expectation-maximization algorithm

Tadeo Javier Cocucci, Manuel Pulido, Magdalena Lucini, Pierre Tandeo

Subjects: Computation (stat.CO)

[2] arXiv:2003.02344 [pdf, other]

Title: Fast sampling from $\beta$-ensembles

Guillaume Gautier, Rémi Bardenet, Michal Valko

Comments: 37 pages, 8 figures, code at this https URL

Journal-ref: Stat. Comput. 31 (2021) 7

Subjects: Computation (stat.CO); Probability (math.PR)

[3] arXiv:2003.03258 [pdf, other]

Title: Fast calculation of the variance of edge crossings in random arrangements

Lluís Alemany-Puig, Ramon Ferrer-i-Cancho

Comments: Highlighted the contribution of the algorithm that reuses computations. Added new results on its time complexity analysis. Added analysis of the algorithms on Erdős-Rényi graphs

Subjects: Computation (stat.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[4] arXiv:2003.03508 [pdf, other]

Title: A 1000-fold Acceleration of Hidden Markov Model Fitting using Graphical Processing Units, with application to Nonvolcanic Tremor Classification

Marnus Stoltz, Gene Stoltz, Kazushige Obara, Ting Wang, David Bryant

Subjects: Computation (stat.CO); Applications (stat.AP)

[5] arXiv:2003.03830 [pdf, other]

Title: The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions

Feras A. Saad, Cameron E. Freer, Martin C. Rinard, Vikash K. Mansinghka

Comments: 12 pages, 5 figures, 1 table. Appearing in AISTATS 2020

Journal-ref: Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, PMLR 108:1036-1046, 2020

Subjects: Computation (stat.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Probability (math.PR)

[6] arXiv:2003.03950 [pdf, other]

Title: Manifold lifting: scaling MCMC to the vanishing noise regime

Khai Xiang Au, Matthew M. Graham, Alexandre H. Thiery

Comments: 56 pages, 25 figures

Subjects: Computation (stat.CO)

[7] arXiv:2003.04067 [pdf, other]

Title: evgam: An R package for Generalized Additive Extreme Value Models

Benjamin D. Youngman

Subjects: Computation (stat.CO); Methodology (stat.ME)

[8] arXiv:2003.04873 [pdf, other]

Title: Moving Target Monte Carlo

Haoyun Ying, Keheng Mao, Klaus Mosegaard

Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)

[9] arXiv:2003.05492 [pdf, html, other]

Title: An asymptotic Peskun ordering and its application to lifted samplers

Philippe Gagnon, Florian Maire

Journal-ref: Bernoulli 30(3), 2301-2325, (August 2024)

Subjects: Computation (stat.CO); Methodology (stat.ME)

[10] arXiv:2003.05686 [pdf, other]

Title: Assessing the accuracy of individual link with varying block sizes and cut-off values using MaCSim approach

Shovanur Haque, Kerrie Mengersen

Comments: 24 pages, 6 figures. arXiv admin note: text overlap with arXiv:1901.04779

Subjects: Computation (stat.CO); Databases (cs.DB); Applications (stat.AP)

[11] arXiv:2003.05994 [pdf, other]

Title: Estimation of Failure Probabilities via Local Subset Approximations

Kenan Šehić (1), Mirza Karamehmedović (1) ((1) Department of Applied Mathematics and Computer Science Technical University of Denmark)

Subjects: Computation (stat.CO); Data Analysis, Statistics and Probability (physics.data-an)

[12] arXiv:2003.06291 [pdf, other]

Title: Improved assessment of the accuracy of record linkage via an extended MaCSim approach

Shovanur Haque, Kerrie Mengersen

Comments: 32 pages, 4 figures. arXiv admin note: text overlap with arXiv:1901.04779

Subjects: Computation (stat.CO); Databases (cs.DB); Applications (stat.AP)

[13] arXiv:2003.07991 [pdf, other]

Title: Data-Driven Forward Discretizations for Bayesian Inversion

Daniele Bigoni, Yuming Chen, Nicolas Garcia Trillos, Youssef Marzouk, Daniel Sanz-Alonso

Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Methodology (stat.ME)

[14] arXiv:2003.08009 [pdf, other]

Title: Random number generators produce collisions: Why, how many and more

Marius Hofert

Subjects: Computation (stat.CO); Numerical Analysis (math.NA)

[15] arXiv:2003.10323 [pdf, other]

Title: Monte Carlo integration of non-differentiable functions on $[0,1]^\iota$, $\iota=1,\dots,d$, using a single determinantal point pattern defined on $[0,1]^d$

Jean-François Coeurjolly, Adrien Mazoyer, Pierre-Olivier Amblard

Subjects: Computation (stat.CO); Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA); Statistics Theory (math.ST)

[16] arXiv:2003.10609 [pdf, other]

Title: More efficient approximation of smoothing splines via space-filling basis selection

Cheng Meng, Xinlian Zhang, Jingyi Zhang, Wenxuan Zhong, Ping Ma

Subjects: Computation (stat.CO); Methodology (stat.ME)

[17] arXiv:2003.11183 [pdf, other]

Title: Exploiting Low Rank Covariance Structures for Computing High-Dimensional Normal and Student-$t$ Probabilities

Jian Cao, Marc G. Genton, David E. Keyes, George M. Turkiyyah

Subjects: Computation (stat.CO)

[18] arXiv:2003.12247 [pdf, other]

Title: Online Smoothing for Diffusion Processes Observed with Noise

Shouto Yonekura, Alexandros Beskos

Subjects: Computation (stat.CO); Methodology (stat.ME)

[19] arXiv:2003.12890 [pdf, other]

Title: Variational Inference with Vine Copulas: An efficient Approach for Bayesian Computer Model Calibration

Vojtech Kejzlar, Tapabrata Maiti

Comments: Submitted to the Statistics and Computing Journal

Subjects: Computation (stat.CO); Applications (stat.AP); Machine Learning (stat.ML)

[20] arXiv:2003.13936 [pdf, other]

Title: Distributed Bayesian clustering using finite mixture of mixtures

Hanyu Song, Yingjian Wang, David B. Dunson

Subjects: Computation (stat.CO); Methodology (stat.ME)

[21] arXiv:2003.00371 (cross-list from stat.ML) [pdf, other]

Title: Estimating Multiple Precision Matrices with Cluster Fusion Regularization

Bradley S. Price, Aaron J. Molstad, Ben Sherwood

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME)

[22] arXiv:2003.00844 (cross-list from cs.DS) [pdf, other]

Title: A General Framework for Symmetric Property Estimation

Moses Charikar, Kirankumar Shiragur, Aaron Sidford

Comments: Published in Neural Information Processing Systems 2019

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)

[23] arXiv:2003.01286 (cross-list from stat.ME) [pdf, other]

Title: Accurate $p$-Value Calculation for Generalized Fisher's Combination Tests Under Dependence

Hong Zhang, Zheyang Wu

Comments: 53 pages, 17 figures

Subjects: Methodology (stat.ME); Computation (stat.CO)

[24] arXiv:2003.01804 (cross-list from stat.ME) [pdf, other]

Title: Prediction of Time-to-terminal Event (TTTE) in a Class of Joint Dynamic Models

Piaomu Liu

Comments: The title is edited. A real-life scenario where the proposed method can be applied to is added to Introduction. Model evaluation is updated (5-fold cross-validation)

Subjects: Methodology (stat.ME); Computation (stat.CO)

[25] arXiv:2003.02311 (cross-list from cs.CE) [pdf, other]

Title: Fast uncertainty quantification of tracer distribution in the brain interstitial fluid with multilevel and quasi Monte Carlo

Matteo Croci, Vegard Vinje, Marie E. Rognes

Comments: Multilevel Monte Carlo, quasi Monte Carlo, brain simulation, brain fluids, finite element method, biomedical computing, random fields, diffusion-convection

Journal-ref: International Journal for Numerical Methods in Biomedical Engineering, 37(1), e3412 (2020)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Computation (stat.CO)

[26] arXiv:2003.02842 (cross-list from q-fin.CP) [pdf, other]

Title: Malliavin-Mancino estimators implemented with non-uniform fast Fourier transforms

Patrick Chang, Etienne Pienaar, Tim Gebbie

Comments: 29 pages, 15 figures, 3 tables, 10 algorithms, link to our supporting Julia code: this https URL v3: Accepted submitted version for SISC

Journal-ref: SIAM J. Sci. Comput., 2020, 42(6), B1378 - B1403

Subjects: Computational Finance (q-fin.CP); Trading and Market Microstructure (q-fin.TR); Computation (stat.CO)

[27] arXiv:2003.02929 (cross-list from stat.ML) [pdf, other]

Title: Flexible Bayesian Nonlinear Model Configuration

Aliaksandr Hubin, Geir Storvik, Florian Frommlet

Comments: 42 pages; 18 Tables. arXiv admin note: text overlap with arXiv:1806.02160

Journal-ref: Journal of Artificial Intelligence Research (2021), Volume 72, Pages 901-942

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME)

[28] arXiv:2003.02941 (cross-list from math.ST) [pdf, other]

Title: Asymptotic relatively more efficient test with auxiliary information: the case of the $Z$-test and the chi-square test

Mickael Albertus

Comments: 13 pages, 9 figures

Subjects: Statistics Theory (math.ST); Applications (stat.AP); Computation (stat.CO); Methodology (stat.ME); Other Statistics (stat.OT)

[29] arXiv:2003.03187 (cross-list from stat.ME) [pdf, other]

Title: Estimation of causal effects with small data in the presence of trapdoor variables

Jouni Helske, Santtu Tikka, Juha Karvanen

Comments: 25 pages, 8 figures

Journal-ref: Journal of Royal Statistical Society: Series A. 2021, 184:1030-1051

Subjects: Methodology (stat.ME); Computation (stat.CO)

[30] arXiv:2003.03341 (cross-list from math.NA) [pdf, other]

Title: Generalized Parallel Tempering on Bayesian Inverse Problems

Jonas Latz, Juan P. Madrigal-Cianci, Fabio Nobile, Raul Tempone

Comments: Published in statistics and computing this https URL

Subjects: Numerical Analysis (math.NA); Computation (stat.CO)

[31] arXiv:2003.03546 (cross-list from cs.AI) [pdf, html, other]

Title: Adversarial Machine Learning: Bayesian Perspectives

David Rios Insua, Roi Naveiro, Victor Gallego, Jason Poulos

Journal-ref: Journal of the American Statistical Association. Volume 118, 2023 - Issue 543

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)

[32] arXiv:2003.03636 (cross-list from stat.ME) [pdf, other]

Title: NuZZ: numerical Zig-Zag sampling for general models

Filippo Pagani, Augustin Chevallier, Sam Power, Thomas House, Simon Cotter

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA); Computation (stat.CO)

[33] arXiv:2003.03668 (cross-list from stat.ME) [pdf, other]

Title: High-dimensional, multiscale online changepoint detection

Yudong Chen, Tengyao Wang, Richard J. Samworth

Comments: 40 pages, 3 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)

[34] arXiv:2003.03893 (cross-list from cs.LG) [pdf, other]

Title: A working likelihood approach to support vector regression with a data-driven insensitivity parameter

Jinran Wu, You-Gan Wang

Subjects: Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)

[35] arXiv:2003.04787 (cross-list from stat.ME) [pdf, other]

Title: Pursuing Sources of Heterogeneity in Modeling Clustered Population

Yan Li, Chun Yu, Yize Zhao, Robert H. Aseltine, Weixin Yao, Kun Chen

Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Applications (stat.AP); Computation (stat.CO)

[36] arXiv:2003.04896 (cross-list from stat.ME) [pdf, other]

Title: Unbiased Estimation of the Gradient of the Log-Likelihood in Inverse Problems

Ajay Jasra, Kody J. H. Law, Deng Lu

Subjects: Methodology (stat.ME); Computation (stat.CO)

[37] arXiv:2003.04937 (cross-list from stat.ML) [pdf, other]

Title: Error Estimation for Sketched SVD via the Bootstrap

Miles E. Lopes, N. Benjamin Erichson, Michael W. Mahoney

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO)

[38] arXiv:2003.05331 (cross-list from q-bio.QM) [pdf, other]

Title: A new method for faster and more accurate inference of species associations from big community data

Maximilian Pichler, Florian Hartig

Comments: 65 pages, 5 figures

Journal-ref: Methods in ecology and evolution (2013), 12(11), 2159-2173

Subjects: Quantitative Methods (q-bio.QM); Populations and Evolution (q-bio.PE); Applications (stat.AP); Computation (stat.CO)

[39] arXiv:2003.06675 (cross-list from stat.ME) [pdf, other]

Title: Improved Approximations of Hedges' g*

Xiaohuan Xue

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA); Computation (stat.CO)

[40] arXiv:2003.07132 (cross-list from stat.ML) [pdf, other]

Title: GAMI-Net: An Explainable Neural Network based on Generalized Additive Models with Structured Interactions

Zebin Yang, Aijun Zhang, Agus Sudjianto

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO)

[41] arXiv:2003.07364 (cross-list from astro-ph.CO) [pdf, other]

Title: Clustering of Local Extrema in Planck CMB maps

A. Vafaei Sadr, S. M. S. Movahed

Comments: 17 pages, 7 figures, and 3 tables. Including major revision and matched to the accepted version that appeared in MNRAS

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); High Energy Astrophysical Phenomena (astro-ph.HE); Instrumentation and Methods for Astrophysics (astro-ph.IM); Applications (stat.AP); Computation (stat.CO)

[42] arXiv:2003.07398 (cross-list from stat.ME) [pdf, other]

Title: Variable selection with multiply-imputed datasets: choosing between stacked and grouped methods

Jiacong Du, Jonathan Boss, Peisong Han, Lauren J Beesley, Stephen A Goutman, Stuart Batterman, Eva L Feldman, Bhramar Mukherjee

Comments: 23 pages, 6 figures. This paper has been submitted to Statistics in Medicine

Subjects: Methodology (stat.ME); Applications (stat.AP); Computation (stat.CO)

[43] arXiv:2003.07898 (cross-list from stat.ML) [pdf, other]

Title: Statistically Guided Divide-and-Conquer for Sparse Factorization of Large Matrix

Kun Chen, Ruipeng Dong, Wanwan Xu, Zemin Zheng

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST); Computation (stat.CO)

[44] arXiv:2003.07953 (cross-list from stat.ME) [pdf, other]

Title: Nearest Neighbor Dirichlet Mixtures

Shounak Chattopadhyay, Antik Chakraborty, David B. Dunson

Journal-ref: Journal of Machine Learning Research, 24(261), 1-46 (2023)

Subjects: Methodology (stat.ME); Computation (stat.CO); Machine Learning (stat.ML)

[45] arXiv:2003.07980 (cross-list from math.ST) [pdf, other]

Title: Mixing Rates for Hamiltonian Monte Carlo Algorithms in Finite and Infinite Dimensions

Nathan E. Glatt-Holtz, Cecilia F. Mondaini

Subjects: Statistics Theory (math.ST); Analysis of PDEs (math.AP); Probability (math.PR); Computation (stat.CO)

[46] arXiv:2003.09379 (cross-list from stat.ML) [pdf, other]

Title: Sequential Bayesian Experimental Design for Implicit Models via Mutual Information

Steven Kleinegesse, Christopher Drovandi, Michael U. Gutmann

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME)

[47] arXiv:2003.09436 (cross-list from stat.ML) [pdf, other]

Title: aphBO-2GP-3B: A budgeted asynchronous parallel multi-acquisition functions for constrained Bayesian optimization on high-performing computing architecture

Anh Tran, Mike Eldred, Tim Wildey, Scott McCann, Jing Sun, Robert J. Visintainer

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO)

[48] arXiv:2003.10374 (cross-list from stat.ML) [pdf, other]

Title: Markovian Score Climbing: Variational Inference with KL(p||q)

Christian A. Naesseth, Fredrik Lindsten, David Blei

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME)

[49] arXiv:2003.10548 (cross-list from stat.AP) [pdf, other]

Title: spsurv: An R package for semi-parametric survival analysis

Renato Valladares Panaro

Comments: 140 pages, 25 figures, 21 tables

Subjects: Applications (stat.AP); Computation (stat.CO)

[50] arXiv:2003.10702 (cross-list from stat.ME) [pdf, other]

Title: A General Method for Deriving Tight Symbolic Bounds on Causal Effects

Michael C Sachs, Gustav Jonzon, Arvid Sjölander, Erin E Gabriel

Comments: Submitted to JASA in December 2021

Subjects: Methodology (stat.ME); Computation (stat.CO)