Statistics

Authors and titles for May 2016, skipping first 450

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

Title: Matrix Completion has No Spurious Local Minimum

Authors: Rong Ge, Jason D. Lee, Tengyu Ma

Comments: NIPS'16 best student paper. fixed Theorem 2.3 in preliminary section in the previous version. The results are not affected

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[452]  arXiv:1605.07284 (cross-list from cs.IT) [pdf, ps, other]

Title: Functional Forms of Optimum Spoofing Attacks for Vector Parameter Estimation in Quantized Sensor Networks

Authors: Jiangfan Zhang, Rick S. Blum, Lance Kaplan, Xuanxuan Lu

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Applications (stat.AP)

[453]  arXiv:1605.07358 (cross-list from cs.IT) [pdf, other]

Title: Consistency Analysis for the Doubly Stochastic Dirichlet Process

Authors: Xing Sun, Nelson H.C. Yung, Edmund Y. Lam, Hayden K.-H. So

Comments: 13 pages, 4 figures

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Riemannian stochastic variance reduced gradient on Grassmann manifold

Authors: Hiroyuki Kasai, Hiroyuki Sato, Bamdev Mishra

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

[455]  arXiv:1605.07371 (cross-list from q-bio.NC) [pdf, other]

Title: Semiparametric energy-based probabilistic models

Authors: Jan Humplik, Gašper Tkačik

Comments: 8 pages, 3 figures

Subjects: Neurons and Cognition (q-bio.NC); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (stat.ML)

[456]  arXiv:1605.07422 (cross-list from cs.DC) [pdf, other]

Title: Computing Web-scale Topic Models using an Asynchronous Parameter Server

Authors: Rolf Jagerman, Carsten Eickhoff, Maarten de Rijke

Comments: To appear in SIGIR 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[457]  arXiv:1605.07511 (cross-list from cs.CR) [pdf, other]

Title: A note on privacy preserving iteratively reweighted least squares

Authors: Mijung Park, Max Welling

Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Applications (stat.AP); Machine Learning (stat.ML)

[458]  arXiv:1605.07541 (cross-list from cs.LG) [pdf, ps, other]

Title: Inductive supervised quantum learning

Authors: Alex Monràs, Gael Sentís, Peter Wittek

Comments: 6+10 pages

Journal-ref: Phys. Rev. Lett. 118, 190503 (2017)

Subjects: Machine Learning (cs.LG); Quantum Physics (quant-ph); Machine Learning (stat.ML)

[459]  arXiv:1605.07588 (cross-list from cs.LG) [pdf, ps, other]

Title: A Consistent Regularization Approach for Structured Prediction

Authors: Carlo Ciliberto, Alessandro Rudi, Lorenzo Rosasco

Comments: 39 pages, 2 Tables, 1 Figure

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

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

Title: Deep Structured Energy Based Models for Anomaly Detection

Authors: Shuangfei Zhai, Yu Cheng, Weining Lu, Zhongfei Zhang

Comments: To appear in ICML 2016

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

[461]  arXiv:1605.07747 (cross-list from math.OC) [pdf, other]

Title: NESTT: A Nonconvex Primal-Dual Splitting Method for Distributed and Stochastic Optimization

Authors: Davood Hajinezhad, Mingyi Hong, Tuo Zhao, Zhaoran Wang

Comments: 35 pages, 2 figures

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[462]  arXiv:1605.07784 (cross-list from cs.IT) [pdf, other]

Title: Fast Algorithms for Robust PCA via Gradient Descent

Authors: Xinyang Yi, Dohyung Park, Yudong Chen, Constantine Caramanis

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

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

Title: On Fast Convergence of Proximal Algorithms for SQRT-Lasso Optimization: Don't Worry About Its Nonsmooth Loss Function

Authors: Xingguo Li, Haoming Jiang, Jarvis Haupt, Raman Arora, Han Liu, Mingyi Hong, Tuo Zhao

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: A PAC RL Algorithm for Episodic POMDPs

Authors: Zhaohan Daniel Guo, Shayan Doroudi, Emma Brunskill

Journal-ref: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, pp. 510-518, 2016

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

[465]  arXiv:1605.08108 (cross-list from math.OC) [pdf, other]

Title: FLAG n' FLARE: Fast Linearly-Coupled Adaptive Gradient Methods

Authors: Xiang Cheng, Farbod Roosta-Khorasani, Stefan Palombo, Peter L. Bartlett, Michael W. Mahoney

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[466]  arXiv:1605.08122 (cross-list from math.PR) [pdf, ps, other]

Title: On the Mixing Time of Kac's Walk and Other High-Dimensional Gibbs Samplers with Constraints

Authors: Natesh S. Pillai, Aaron Smith

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

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

Title: Adiabatic Persistent Contrastive Divergence Learning

Authors: Hyeryung Jang, Hyungwon Choi, Yung Yi, Jinwoo Shin

Comments: 22 pages, 2 figures

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

[468]  arXiv:1605.08188 (cross-list from cs.LG) [pdf, ps, other]

Title: Learning Multivariate Log-concave Distributions

Authors: Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Comments: To appear in COLT 2017

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Statistics Theory (math.ST)

[469]  arXiv:1605.08201 (cross-list from cs.IT) [pdf, ps, other]

Title: Towards optimal nonlinearities for sparse recovery using higher-order statistics

Authors: Steffen Limmer, Sławomir Stańczak

Comments: 6 pages, 5 figures, accepted for publication at MLSP 2016

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

[470]  arXiv:1605.08228 (cross-list from q-bio.NC) [pdf, ps, other]

Title: Predict or classify: The deceptive role of time-locking in brain signal classification

Authors: Marco Rusconi, Angelo Valleriani

Comments: 23 pages, 5 figures

Journal-ref: Scientific Reports 6, 28236 (2016)

Subjects: Neurons and Cognition (q-bio.NC); Biological Physics (physics.bio-ph); Machine Learning (stat.ML)

[471]  arXiv:1605.08233 (cross-list from cs.LG) [pdf, ps, other]

Title: Stochastic Variance Reduced Riemannian Eigensolver

Authors: Zhiqiang Xu, Yiping Ke

Comments: Under review. Supplementary material included in the paper as well

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

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

Title: Low-rank tensor completion: a Riemannian manifold preconditioning approach

Authors: Hiroyuki Kasai, Bamdev Mishra

Comments: The 33rd International Conference on Machine Learning (ICML 2016). arXiv admin note: substantial text overlap with arXiv:1506.02159

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

[473]  arXiv:1605.08259 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Minimum relative entropy distributions with a large mean are Gaussian

Authors: Matteo Smerlak

Comments: 5 pages, 3 figures

Journal-ref: Phys. Rev. E 94, 062107 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Statistics Theory (math.ST); Populations and Evolution (q-bio.PE)

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

Title: Discrete Deep Feature Extraction: A Theory and New Architectures

Authors: Thomas Wiatowski, Michael Tschannen, Aleksandar Stanić, Philipp Grohs, Helmut Bölcskei

Comments: Proc. of International Conference on Machine Learning (ICML), New York, USA, June 2016, to appear

Journal-ref: Proc. of International Conference on Machine Learning (ICML), New York, USA, pp. 2149-2158, June 2016

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[475]  arXiv:1605.08346 (cross-list from cs.IT) [pdf, other]

Title: Distributed Sequence Memory of Multidimensional Inputs in Recurrent Networks

Authors: Adam Charles, Dong Yin, Christopher Rozell

Comments: 37 pages, 3 figures

Journal-ref: Journal of Machine Learning Research, 18:1-37 Jan. 2017

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

[476]  arXiv:1605.08370 (cross-list from cs.LG) [pdf, ps, other]

Title: Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent

Authors: Chi Jin, Sham M. Kakade, Praneeth Netrapalli

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Kronecker Determinantal Point Processes

Authors: Zelda Mariet, Suvrit Sra

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

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

Title: Generalization Properties and Implicit Regularization for Multiple Passes SGM

Authors: Junhong Lin, Raffaello Camoriano, Lorenzo Rosasco

Comments: 26 pages, 4 figures. To appear in ICML 2016

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

[479]  arXiv:1605.08386 (cross-list from math.CO) [pdf, ps, other]

Title: Heat-bath random walks with Markov bases

Authors: Caprice Stanley, Tobias Windisch

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[480]  arXiv:1605.08454 (cross-list from q-bio.NC) [pdf, other]

Title: Linear dynamical neural population models through nonlinear embeddings

Authors: Yuanjun Gao, Evan Archer, Liam Paninski, John P. Cunningham

Comments: NIPS 2016

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Suppressing Background Radiation Using Poisson Principal Component Analysis

Authors: P. Tandon (1), P. Huggins (1), A. Dubrawski (1), S. Labov (2), K. Nelson (2) ((1) Auton Lab, Carnegie Mellon University, (2) Lawrence Livermore National Laboratory)

Subjects: Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Provable Algorithms for Inference in Topic Models

Authors: Sanjeev Arora, Rong Ge, Frederic Koehler, Tengyu Ma, Ankur Moitra

Comments: to appear at ICML'2016

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

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

Title: Variational Bayesian Inference for Hidden Markov Models With Multivariate Gaussian Output Distributions

Authors: Christian Gruhl, Bernhard Sick

Comments: Preliminary version. Contains all necessary equations for implementation. Ongoing research

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

[484]  arXiv:1605.08740 (cross-list from q-bio.PE) [pdf, other]

Title: Mind the scales: Harnessing spatial big data for infectious disease surveillance and inference

Authors: Elizabeth C. Lee, Jason M. Asher, Sandra Goldlust, John D. Kraemer, Andrew B. Lawson, Shweta Bansal

Comments: 12 pages, 1 figure

Subjects: Populations and Evolution (q-bio.PE); Physics and Society (physics.soc-ph); Applications (stat.AP)

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

Title: Muffled Semi-Supervised Learning

Authors: Akshay Balsubramani, Yoav Freund

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

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

Title: Optimal Rates for Multi-pass Stochastic Gradient Methods

Authors: Junhong Lin, Lorenzo Rosasco

Comments: Fixed a typo in Eq (66)

Journal-ref: Journal of Machine Learning Research, 18:1-47, 2017

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[487]  arXiv:1605.08912 (cross-list from math.AT) [pdf, other]

Title: A Riemannian Framework for Statistical Analysis of Topological Persistence Diagrams

Authors: Rushil Anirudh, Vinay Venkataraman, Karthikeyan Natesan Ramamurthy, Pavan Turaga

Comments: Accepted at DiffCVML 2016 (CVPR 2016 Workshops)

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Differential Geometry (math.DG); Statistics Theory (math.ST)

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

Title: TripleSpin - a generic compact paradigm for fast machine learning computations

Authors: Krzysztof Choromanski, Francois Fagan, Cedric Gouy-Pailler, Anne Morvan, Tamas Sarlos, Jamal Atif

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

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

Title: Recycling Randomness with Structure for Sublinear time Kernel Expansions

Authors: Krzysztof Choromanski, Vikas Sindhwani

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

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

Title: A budget-constrained inverse classification framework for smooth classifiers

Authors: Michael T. Lash, Qihang Lin, W. Nick Street, Jennifer G. Robinson

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

[491]  arXiv:1605.09080 (cross-list from cs.LG) [pdf, ps, other]

Title: Spectral Methods for Correlated Topic Models

Authors: Forough Arabshahi, Animashree Anandkumar

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

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

Title: Stochastic Function Norm Regularization of Deep Networks

Authors: Amal Rannen Triki, Matthew B. Blaschko

Comments: arXiv admin note: text overlap with arXiv:1710.06703

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[493]  arXiv:1605.09114 (cross-list from cs.LG) [pdf, ps, other]

Title: ParMAC: distributed optimisation of nested functions, with application to learning binary autoencoders

Authors: Miguel Á. Carreira-Perpiñán, Mehdi Alizadeh

Comments: 40 pages, 13 figures. The abstract appearing here is slightly shorter than the one in the PDF file because of the arXiv's limitation of the abstract field to 1920 characters

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

[494]  arXiv:1605.09124 (cross-list from cs.IT) [pdf, ps, other]

Title: Minimax Rate-Optimal Estimation of Divergences between Discrete Distributions

Authors: Yanjun Han, Jiantao Jiao, Tsachy Weissman

Comments: This (v5) is a significantly revised version of (v2), and fixed some typos in (v4)

Journal-ref: Published in IEEE Journal on Selected Areas in Information Theory, vol. 1, no. 3, pp. 814-823, Nov. 2020

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[495]  arXiv:1605.09136 (cross-list from cs.CV) [pdf, ps, other]

Title: Hyperspectral Image Classification with Support Vector Machines on Kernel Distribution Embeddings

Authors: Gianni Franchi, Jesus Angulo, Dino Sejdinovic

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)

[496]  arXiv:1605.09232 (cross-list from cs.NA) [pdf, ps, other]

Title: Tradeoffs between Convergence Speed and Reconstruction Accuracy in Inverse Problems

Authors: Raja Giryes, Yonina C. Eldar, Alex M. Bronstein, Guillermo Sapiro

Comments: To appear in IEEE Transactions on Signal Processing

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs

Authors: Anton Osokin, Jean-Baptiste Alayrac, Isabella Lukasewitz, Puneet K. Dokania, Simon Lacoste-Julien

Comments: Appears in Proceedings of the 33rd International Conference on Machine Learning (ICML 2016). 31 pages

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[498]  arXiv:1605.09477 (cross-list from cs.IR) [pdf, other]

Title: A Neural Autoregressive Approach to Collaborative Filtering

Authors: Yin Zheng, Bangsheng Tang, Wenkui Ding, Hanning Zhou

Comments: Accepted by ICML2016

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[499]  arXiv:1605.09484 (cross-list from q-fin.ST) [pdf, ps, other]

Title: A unified approach to mortality modelling using state-space framework: characterisation, identification, estimation and forecasting

Authors: Man Chung Fung, Gareth W. Peters, Pavel V. Shevchenko

Comments: 46 pages

Journal-ref: Annals of Actuarial Science 11 (2), pp. 343-389, 2017

Subjects: Statistical Finance (q-fin.ST); Applications (stat.AP)

[500]  arXiv:1605.09511 (cross-list from physics.soc-ph) [pdf, other]

Title: The Natural Selection of Bad Science

Authors: Paul E. Smaldino, Richard McElreath

Comments: 41 pages, 7 figures

Journal-ref: Royal Society Open Science, 3: 160384 (2016)

Subjects: Physics and Society (physics.soc-ph); Applications (stat.AP)