Computation

Authors and titles for June 2017

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

Title: Bayesian $l_0$-regularized Least Squares

Nicholas G. Polson, Lei Sun

Comments: 22 pages, 6 figures, 1 table

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

[27] arXiv:1706.00348 (cross-list from physics.comp-ph) [pdf, other]

Title: Efficient Low-Order Approximation of First-Passage Time Distributions

David Schnoerr, Botond Cseke, Ramon Grima, Guido Sanguinetti

Comments: 5 pages, 3 figures

Journal-ref: Phys. Rev. Lett. 119, 210601 (2017)

Subjects: Computational Physics (physics.comp-ph); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: The Classical Complexity of Boson Sampling

Peter Clifford, Raphaël Clifford

Comments: 15 pages. To appear in SODA '18

Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph); Computation (stat.CO)

[29] arXiv:1706.01629 (cross-list from astro-ph.IM) [pdf, other]

Title: Markov Chain Monte Carlo Methods for Bayesian Data Analysis in Astronomy

Sanjib Sharma

Comments: 49 pages, draft version, to appear in Annual Review of Astronomy and Astrophysics

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Computational Physics (physics.comp-ph); Computation (stat.CO)

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

Title: Deep Latent Dirichlet Allocation with Topic-Layer-Adaptive Stochastic Gradient Riemannian MCMC

Yulai Cong, Bo Chen, Hongwei Liu, Mingyuan Zhou

Comments: Appearing in ICML 2017

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

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

Title: Meta-Learning for Resampling Recommendation Systems

Smolyakov Dmitry, Alexander Korotin, Pavel Erofeev, Artem Papanov, Evgeny Burnaev

Comments: 23 pages, 3 figures

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

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

Title: Sparse Wavelet Estimation in Quantile Regression with Multiple Functional Predictors

Dengdeng Yu, Li Zhang, Ivan Mizera, Bei Jiang, Linglong Kong

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

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

Title: Multi-sample Estimation of Bacterial Composition Matrix in Metagenomics Data

Yuanpei Cao, Anru Zhang, Hongzhe Li

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

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

Title: Bayesian nonparametrics for stochastic epidemic models

Theodore Kypraios, Philip D. O'Neill

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

[35] arXiv:1706.02952 (cross-list from cs.AI) [pdf, other]

Title: TIP: Typifying the Interpretability of Procedures

Amit Dhurandhar, Vijay Iyengar, Ronny Luss, Karthikeyan Shanmugam

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

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

Title: On the Sampling Problem for Kernel Quadrature

Francois-Xavier Briol, Chris J. Oates, Jon Cockayne, Wilson Ye Chen, Mark Girolami

Comments: To appear at Thirty-fourth International Conference on Machine Learning (ICML 2017)

Journal-ref: Proceedings of the 34th International Conference on Machine Learning, PMLR 70:586-595, 2017

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computation (stat.CO)

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

Title: Conformal k-NN Anomaly Detector for Univariate Data Streams

Vladislav Ishimtsev, Ivan Nazarov, Alexander Bernstein, Evgeny Burnaev

Comments: 15 pages, 2 figures, 7 tables

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Applications (stat.AP); Computation (stat.CO); Methodology (stat.ME)

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

Title: Inductive Conformal Martingales for Change-Point Detection

Denis Volkhonskiy, Ilia Nouretdinov, Alexander Gammerman, Vladimir Vovk, Evgeny Burnaev

Comments: 22 pages, 9 figures, 5 tables

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

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

Title: Statistical properties of sketching algorithms

Daniel Ahfock, William J. Astle, Sylvia Richardson

Comments: added central limit theorem under weaker conditions, unconditional results, corrected expression for variance of partial sketch

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

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

Title: Multilevel Clustering via Wasserstein Means

Nhat Ho, XuanLong Nguyen, Mikhail Yurochkin, Hung Hai Bui, Viet Huynh, Dinh Phung

Comments: Proceedings of the ICML, 2017

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

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

Title: Approximate Optimal Designs for Multivariate Polynomial Regression

Yohann De Castro, Fabrice Gamboa, Didier Henrion, Roxana Hess, Jean-Bernard Lasserre

Comments: 30 Pages, 8 Figures. arXiv admin note: substantial text overlap with arXiv:1703.01777

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Numerical Analysis (math.NA); Computation (stat.CO); Methodology (stat.ME)

[42] arXiv:1706.04606 (cross-list from physics.chem-ph) [pdf, other]

Title: Nudged elastic band calculations accelerated with Gaussian process regression

Olli-Pekka Koistinen, Freyja B. Dagbjartsdóttir, Vilhjálmur Ásgeirsson, Aki Vehtari, Hannes Jónsson

Journal-ref: The Journal of Chemical Physics 147, 152720 (2017)

Subjects: Chemical Physics (physics.chem-ph); Atomic and Molecular Clusters (physics.atm-clus); Computational Physics (physics.comp-ph); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Ancillarity-Sufficiency Interweaving Strategy (ASIS) for Boosting MCMC Estimation of Stochastic Volatility Models

Gregor Kastner, Sylvia Frühwirth-Schnatter

Journal-ref: Computational Statistics & Data Analysis 76, 408-423 (2014)

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

[44] arXiv:1706.06664 (cross-list from cs.DB) [pdf, other]

Title: Arrays of (locality-sensitive) Count Estimators (ACE): High-Speed Anomaly Detection via Cache Lookups

Chen Luo, Anshumali Shrivastava

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

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

Title: Semi-discrete optimal transport - the case p=1

Valentin Hartmann, Dominic Schuhmacher

Comments: 28 pages, 8 figures; new application added and more thorough performance evaluation

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

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

Title: Asymptotics of ABC

Paul Fearnhead

Comments: This document is due to appear as a chapter of the forthcoming Handbook of Approximate Bayesian Computation (ABC) edited by S. Sisson, Y. Fan, and M. Beaumont

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

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

Title: Informed Sub-Sampling MCMC: Approximate Bayesian Inference for Large Datasets

Florian Maire, Nial Friel, Pierre Alquier

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

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

Title: Image classification using local tensor singular value decompositions

Elizabeth Newman, Misha Kilmer, Lior Horesh

Comments: Submitted to IEEE CAMSAP 2017 Conference, 5 pages, 9 figures and tables

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

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

Title: Collaborative-controlled LASSO for Constructing Propensity Score-based Estimators in High-Dimensional Data

Cheng Ju, Richard Wyss, Jessica M. Franklin, Sebastian Schneeweiss, Jenny Häggström, Mark J. van der Laan

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