Statistics

Authors and titles for May 2016, skipping first 400

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

Title: Transfer Hashing with Privileged Information

Authors: Joey Tianyi Zhou, Xinxing Xu, Sinno Jialin Pan, Ivor W. Tsang, Zheng Qin, Rick Siow Mong Goh

Comments: Accepted by IJCAI-2016

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

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

Title: Cross-Domain Visual Matching via Generalized Similarity Measure and Feature Learning

Authors: Liang Lin, Guangrun Wang, Wangmeng Zuo, Xiangchu Feng, Lei Zhang

Comments: To appear in IEEE Transactions on Pattern Analysis and Machine Intelligence (T-PAMI), 2016

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

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

Title: Barzilai-Borwein Step Size for Stochastic Gradient Descent

Authors: Conghui Tan, Shiqian Ma, Yu-Hong Dai, Yuqiu Qian

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

[404]  arXiv:1605.04148 (cross-list from math.PR) [pdf, other]

Title: How to compute the barycenter of a weighted graph

Authors: Sébastien Gadat, Ioana Gavra, Laurent Risser

Comments: 5 figures, 2 tables

Subjects: Probability (math.PR); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient

Authors: Tianbao Yang, Lijun Zhang, Rong Jin, Jinfeng Yi

Comments: Accepted by the 33rd International Conference on Machine Learning (ICML 2016)

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

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

Title: Alternating optimization method based on nonnegative matrix factorizations for deep neural networks

Authors: Tetsuya Sakurai, Akira Imakura, Yuto Inoue, Yasunori Futamura

Comments: 9 pages, 2 figures

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

[407]  arXiv:1605.04654 (cross-list from math.CA) [pdf, other]

Title: Wavelet Scattering Regression of Quantum Chemical Energies

Authors: Matthew Hirn, Stéphane Mallat, Nicolas Poilvert

Comments: Replaces arXiv:1502.02077. v2: Minor clarifications, additions, and typo corrections. v3: Minor edits. Software to reproduce the numerical results is available at: this https URL

Journal-ref: Multiscale Modeling and Simulation, volume 15, issue 2, 827-863, 2017

Subjects: Classical Analysis and ODEs (math.CA); Chemical Physics (physics.chem-ph); Quantum Physics (quant-ph); Machine Learning (stat.ML)

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

Title: Solve-Select-Scale: A Three Step Process For Sparse Signal Estimation

Authors: Mithun Das Gupta

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

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

Title: Geometry Aware Mappings for High Dimensional Sparse Factors

Authors: Avradeep Bhowmik, Nathan Liu, Erheng Zhong, Badri Narayan Bhaskar, Suju Rajan

Comments: AISTATS 2016, 13 pages, 5 figures

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

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

Title: Off-policy evaluation for slate recommendation

Authors: Adith Swaminathan, Akshay Krishnamurthy, Alekh Agarwal, Miroslav Dudík, John Langford, Damien Jose, Imed Zitouni

Comments: 31 pages (9 main paper, 20 supplementary), 12 figures (2 main paper, 10 supplementary)

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

[411]  arXiv:1605.04932 (cross-list from physics.data-an) [pdf, other]

Title: Classification of Big Data with Application to Imaging Genetics

Authors: Magnus O. Ulfarsson, Frosti Palsson, Jakob Sigurdsson, Johannes R. Sveinsson

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[412]  arXiv:1605.05042 (cross-list from cs.NA) [pdf, other]

Title: Computational issues and numerical experiments for Linear Multistep Method Particle Filtering

Authors: Daniela Calvetti, Salvatore Cuomo, Monica Pragliola, Erkki Somersalo, Gerardo Toraldo

Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST)

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

Title: Learning Convolutional Neural Networks for Graphs

Authors: Mathias Niepert, Mohamed Ahmed, Konstantin Kutzkov

Comments: To be presented at ICML 2016

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

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

Title: Minimax Lower Bounds for Kronecker-Structured Dictionary Learning

Authors: Zahra Shakeri, Waheed U. Bajwa, Anand D. Sarwate

Comments: 5 pages, 1 figure. To appear in 2016 IEEE International Symposium on Information Theory

Journal-ref: Proc. IEEE Intl. Symp. Information Theory, Barcelona, Spain, Jul. 10-15, 2016, pp. 1148-1152

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

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

Title: MCMC with Strings and Branes: The Suburban Algorithm (Extended Version)

Authors: Jonathan J. Heckman, Jeffrey G. Bernstein, Ben Vigoda

Comments: v2: 55 pages, 13 figures, references and clarifications added. Published version. This article is an extended version of "MCMC with Strings and Branes: The Suburban Algorithm"

Subjects: Computational Physics (physics.comp-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); High Energy Physics - Theory (hep-th); Computation (stat.CO)

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

Title: Optimization Beyond Prediction: Prescriptive Price Optimization

Authors: Shinji Ito, Ryohei Fujimaki

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

[417]  arXiv:1605.05588 (cross-list from cs.SY) [src]

Title: A Distributed Quaternion Kalman Filter With Applications to Fly-by-Wire Systems

Authors: Sayed Pouria Talebi

Comments: It had to be noted that the assumption was made that all sensors have access to all observations and state estimate vectors. In addition, the summations in the DAQKF Algorithm are on all sensors, not just the neighbouring sensors

Subjects: Systems and Control (eess.SY); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Linearized GMM Kernels and Normalized Random Fourier Features

Authors: Ping Li

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

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

Title: The Quality of the Covariance Selection Through Detection Problem and AUC Bounds

Authors: Navid Tafaghodi Khajavi, Anthony Kuh

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

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

Title: Recurrent Exponential-Family Harmoniums without Backprop-Through-Time

Authors: Joseph G. Makin, Benjamin K. Dichter, Philip N. Sabes

Comments: 28 pages, 6 figures. Under review at JMLR since January 2016

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

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

Title: Optimal Inference for Distributed Detection

Authors: Earnest Akofor

Comments: Doctoral thesis (Minor typos corrected in Theorem 2.6)

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Applications (stat.AP)

[422]  arXiv:1605.05814 (cross-list from q-fin.CP) [pdf, ps, other]

Title: Some Mathematical Aspects of Price Optimisation

Authors: Y. Bai, E. Hashorva, G. Ratovomirija, M. Tamraz

Subjects: Computational Finance (q-fin.CP); Other Statistics (stat.OT)

[423]  arXiv:1605.05898 (cross-list from math.PR) [pdf, other]

Title: Well-posed Bayesian inverse problems and heavy-tailed stable quasi-Banach space priors

Authors: T. J. Sullivan

Comments: To appear in Inverse Problems and Imaging. This preprint differs from the final published version in layout and typographical details

Subjects: Probability (math.PR); Numerical Analysis (math.NA); Statistics Theory (math.ST)

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

Title: Randomized Primal-Dual Proximal Block Coordinate Updates

Authors: Xiang Gao, Yangyang Xu, Shuzhong Zhang

Comments: convergence rate results are presented in a more explicit way; numerical results are added

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

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

Title: A Multi-Batch L-BFGS Method for Machine Learning

Authors: Albert S. Berahas, Jorge Nocedal, Martin Takáč

Comments: NIPS 2016. 31 pages, 22 figures

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

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

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