Statistics

Authors and titles for May 2016, skipping first 425

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

Title: Variational hybridization and transformation for large inaccurate noisy-or networks

Authors: Yusheng Xie, Nan Du, Wei Fan, Jing Zhai, Weicheng Zhu

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

[427]  arXiv:1605.06201 (cross-list from cs.LG) [src]

Title: Adversarial Delays in Online Strongly-Convex Optimization

Authors: Daniel Khashabi, Kent Quanrud, Amirhossein Taghvaei

Comments: We discovered mistakes in the proof of proof of Theorem 3.1. The overall is no longer correct, although the claim is still true

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

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

Title: Piece-wise quadratic approximations of arbitrary error functions for fast and robust machine learning

Authors: A.N. Gorban, E.M. Mirkes, A. Zinovyev

Comments: Edited and extended version with algortihms of regularized regression

Journal-ref: Neural Networks, Volume 84, December 2016, 28-38

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

[429]  arXiv:1605.06278 (cross-list from quant-ph) [pdf, other]

Title: On the Kolmogorov--Wiener--Masani spectrum of a multi-mode weakly stationary quantum process

Authors: K. R. Parthasarathy, Ritabrata Sengupta

Comments: 17 pages, added Theorem 4.2 and some remarks. Comments welcome. Keywords: Weakly stationary quantum process, Kolmogorov-Wiener-Masani spectrum, autocovariance map, spectral representation, uncertainty relations

Journal-ref: Communications on Stochastic Analysis, Vol. 10, No. 4 (2016), 433-449

Subjects: Quantum Physics (quant-ph); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Fast Randomized Semi-Supervised Clustering

Authors: Alaa Saade, Florent Krzakala, Marc Lelarge, Lenka Zdeborová

Journal-ref: Journal of Physics: Conf. Series 1036 (2018) 012015

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

[431]  arXiv:1605.06457 (cross-list from cs.CV) [pdf, other]

Title: Virtual Worlds as Proxy for Multi-Object Tracking Analysis

Authors: Adrien Gaidon, Qiao Wang, Yohann Cabon, Eleonora Vig

Comments: CVPR 2016, Virtual KITTI dataset download at this http URL

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

[432]  arXiv:1605.06459 (cross-list from quant-ph) [pdf, other]

Title: Two-Qubit Separability Probabilities as Joint Functions of the Bloch Radii of the Qubit Subsystems

Authors: Paul B. Slater

Comments: 24 pages, 17 figures--revised--to appear in International Journal of Quantum Information

Journal-ref: International Journal of Quantum Information Volume No. 14, Issue No. 08, December, 2016

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Applications (stat.AP)

[433]  arXiv:1605.06482 (cross-list from q-fin.ST) [pdf, other]

Title: Volatility Forecasts Using Nonlinear Leverage Effects

Authors: Kenichiro McAlinn, Asahi Ushio, Teruo Nakatsuma

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

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

Title: Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback

Authors: Zheng Wen, Branislav Kveton, Michal Valko, Sharan Vaswani

Comments: Compared with the previous version, this version has fixed a mistake. This version is also consistent with the NIPS camera-ready version

Journal-ref: Z. Wen, B. Kveton, M. Valko, and S. Vaswani, "Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback", Advances in Neural Information Processing Systems 30 Proceedings, 2017

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Optimization and Control (math.OC); Machine Learning (stat.ML)

[435]  arXiv:1605.06619 (cross-list from math.OC) [pdf, ps, other]

Title: Make Workers Work Harder: Decoupled Asynchronous Proximal Stochastic Gradient Descent

Authors: Yitan Li, Linli Xu, Xiaowei Zhong, Qing Ling

Comments: 19 pages

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

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

Title: Deep Transfer Learning with Joint Adaptation Networks

Authors: Mingsheng Long, Han Zhu, Jianmin Wang, Michael I. Jordan

Comments: 34th International Conference on Machine Learning

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

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

Title: Active Nearest-Neighbor Learning in Metric Spaces

Authors: Aryeh Kontorovich, Sivan Sabato, Ruth Urner

Journal-ref: A. Kontorovich, S. Sabato, R. Urner, "Active Nearest-Neighbor Learning in Metric Spaces", Journal of Machine Learning Research, 18(195):1--38, 2018

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

[438]  arXiv:1605.06855 (cross-list from cs.SI) [pdf, other]

Title: Smart broadcasting: Do you want to be seen?

Authors: Mohammad Reza Karimi, Erfan Tavakoli, Mehrdad Farajtabar, Le Song, Manuel Gomez-Rodriguez

Comments: To appear in Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), San Francisco (CA, USA), 2016

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Stochastic Patching Process

Authors: Xuhui Fan, Bin Li, Yi Wang, Yang Wang, Fang Chen

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

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

Title: Accelerated Randomized Mirror Descent Algorithms For Composite Non-strongly Convex Optimization

Authors: Le Thi Khanh Hien, Cuong V. Nguyen, Huan Xu, Canyi Lu, Jiashi Feng

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

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

Title: Fast Stochastic Methods for Nonsmooth Nonconvex Optimization

Authors: Sashank J. Reddi, Suvrit Sra, Barnabas Poczos, Alex Smola

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

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

Title: An Information Criterion for Inferring Coupling in Distributed Dynamical Systems

Authors: Oliver M. Cliff, Mikhail Prokopenko, Robert Fitch

Journal-ref: Front. Robot. AI 3(71), 2016

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

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

Title: DP-EM: Differentially Private Expectation Maximization

Authors: Mijung Park, Jimmy Foulds, Kamalika Chaudhuri, Max Welling

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Online Learning with Feedback Graphs Without the Graphs

Authors: Alon Cohen, Tamir Hazan, Tomer Koren

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

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

Title: Learning Sensor Multiplexing Design through Back-propagation

Authors: Ayan Chakrabarti

Comments: NIPS 2016. Project page at this http URL

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

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

Title: Fast Bayesian Optimization of Machine Learning Hyperparameters on Large Datasets

Authors: Aaron Klein, Stefan Falkner, Simon Bartels, Philipp Hennig, Frank Hutter

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

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

Title: A note on the expected minimum error probability in equientropic channels

Authors: Sebastian Weichwald, Tatiana Fomina, Bernhard Schölkopf, Moritz Grosse-Wentrup

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Fairness in Learning: Classic and Contextual Bandits

Authors: Matthew Joseph, Michael Kearns, Jamie Morgenstern, Aaron Roth

Comments: A condensed version of this work appears in the 30th Annual Conference on Neural Information Processing Systems (NIPS), 2016

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

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

Title: Genetic Architect: Discovering Genomic Structure with Learned Neural Architectures

Authors: Laura Deming, Sasha Targ, Nate Sauder, Diogo Almeida, Chun Jimmie Ye

Comments: 10 pages, 4 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Efficient and accurate extraction of in vivo calcium signals from microendoscopic video data

Authors: Pengcheng Zhou, Shanna L. Resendez, Jose Rodriguez-Romaguera, Jessica C. Jimenez, Shay Q. Neufeld, Garret D. Stuber, Rene Hen, Mazen A. Kheirbek, Bernardo L. Sabatini, Robert E. Kass, Liam Paninski

Comments: The image has been compressed for meeting arXiv requirements. A pdf version with higher resolution image can be downloaded here this https URL

Subjects: Neurons and Cognition (q-bio.NC); Quantitative Methods (q-bio.QM); Applications (stat.AP)

[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)