Statistics

Authors and titles for November 2015

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

Title: Efficient Multiscale Gaussian Process Regression using Hierarchical Clustering

Z. Zhang, K. Duraisamy, N. A. Gumerov

Comments: 22 pages, 9 figures. Preprint. Submitted to Machine Learning Mar. 2016

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

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

Title: Network-Based Analysis of a Small Ebola Outbreak

Mark G. Burch, Karly A. Jacobsen, Joseph H. Tien, Grzegorz A. Rempala

Comments: 11 pages, 3 figures

Subjects: Populations and Evolution (q-bio.PE); Probability (math.PR); Applications (stat.AP)

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

Title: Frequentist tests for Bayesian models

L.B. Lucy

Comments: 8 pages, 4 figures. Section 8 rewritten. Additional references. Accepted by Astronomy & Astrophysics

Journal-ref: A&A 588, A19 (2016)

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Data Analysis, Statistics and Probability (physics.data-an); Methodology (stat.ME)

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

Title: Information Extraction Under Privacy Constraints

Shahab Asoodeh, Mario Diaz, Fady Alajaji, Tamás Linder

Comments: 55 pages, 6 figures. Improved the organization and added detailed literature review

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

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

Title: Statistical physics of inference: Thresholds and algorithms

Lenka Zdeborová, Florent Krzakala

Comments: 86 pages, 16 Figures. Review article based on HDR thesis of the first author and lecture notes of the second

Journal-ref: Advances in Physics Volume 65, 2016 - Issue 5

Subjects: Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

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

Title: Speed learning on the fly

Pierre-Yves Massé, Yann Ollivier

Comments: preprint

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

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

Title: Decomposition Bounds for Marginal MAP

Wei Ping, Qiang Liu, Alexander Ihler

Comments: NIPS 2015 (full-length)

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

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

Title: Rare event computation in deterministic chaotic systems using genealogical particle analysis

Jeroen Wouters (Phys-ENS), Freddy Bouchet (Phys-ENS)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computation (stat.CO)

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

Title: Biologically Inspired Dynamic Textures for Probing Motion Perception

Jonathan Vacher (CEREMADE), Andrew Meso (INT), Laurent U Perrinet (INT), Gabriel Peyré (CEREMADE)

Comments: Twenty-ninth Annual Conference on Neural Information Processing Systems (NIPS), Dec 2015, Montreal, Canada

Subjects: Computer Vision and Pattern Recognition (cs.CV); Statistics Theory (math.ST)

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

Title: On the importance of being structured: instantaneous coalescence rates and a re-evaluation of human evolution

Olivier Mazet, Willy Rodríguez, Simona Grusea, Simon Boitard, Lounès Chikhi

Comments: 46 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Applications (stat.AP)

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

Title: Multiple Instance Dictionary Learning using Functions of Multiple Instances

Changzhe Jiao, Alina Zare

Comments: Final submission to ICPR

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

[362] arXiv:1511.03144 (cross-list from cs.MA) [pdf, other]

Title: Asynchronous Decentralized 20 Questions for Adaptive Search

Theodoros Tsiligkaridis

Comments: 19 pages, Submitted. arXiv admin note: substantial text overlap with arXiv:1312.7847

Subjects: Multiagent Systems (cs.MA); Information Theory (cs.IT); Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Semi-supervised Tuning from Temporal Coherence

Davide Maltoni, Vincenzo Lomonaco

Comments: Under review as a conference paper at ICLR 2016

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

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

Title: Sliced Wasserstein Kernels for Probability Distributions

Soheil Kolouri, Yang Zou, Gustavo K. Rohde

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

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

Title: Learning Communities in the Presence of Errors

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

Comments: 34 pages. Appearing in the Conference on Learning Theory (COLT)'16

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Revisiting Differentially Private Hypothesis Tests for Categorical Data

Yue Wang, Jaewoo Lee, Daniel Kifer

Subjects: Cryptography and Security (cs.CR); Methodology (stat.ME)

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

Title: Instantaneous Modelling and Reverse Engineering of DataConsistent Prime Models in Seconds!

Michael A. Idowu

Comments: Complex Adaptive Systems San Jose, CA November 2-4, 2015, 11 figures, 8 pages

Journal-ref: Idowu, MA. Procedia Computer Science, Complex Adaptive Systems San Jose, CA, 61, 373-380, 2015

Subjects: Quantitative Methods (q-bio.QM); Adaptation and Self-Organizing Systems (nlin.AO); Machine Learning (stat.ML)

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

Title: The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Comments: 68 pages, full version of STOC 2016 paper

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture

Ju Sun, Qing Qu, John Wright

Comments: Accepted by IEEE Transaction on Information Theory; revised according to the reviewers' comments

Journal-ref: IEEE Trans. Information Theory, 63(2): 853 - 884 (2017)

Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: A Size-Free CLT for Poisson Multinomials and its Applications

Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos

Comments: To appear in STOC 2016

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Doubly Robust Off-policy Value Evaluation for Reinforcement Learning

Nan Jiang, Lihong Li

Comments: 14 pages; 4 figures; ICML 2016

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Methodology (stat.ME); Machine Learning (stat.ML)

[372] arXiv:1511.03738 (cross-list from math.CO) [pdf, other]

Title: Degree switching and partitioning for enumerating graphs to arbitrary orders of accuracy

David Burstein, Jonathan Rubin

Comments: 24 pages, 1 figure

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Statistics Theory (math.ST)

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

Title: On the aggregation of experts' information in Bonus-Malus systems

Víctor Blanco, José M. Pérez-Sánchez

Comments: 8 Tables; 3 Figures

Subjects: Optimization and Control (math.OC); Risk Management (q-fin.RM); Applications (stat.AP)

[374] arXiv:1511.03962 (cross-list from cs.CL) [pdf, other]

Title: Document Context Language Models

Yangfeng Ji, Trevor Cohn, Lingpeng Kong, Chris Dyer, Jacob Eisenstein

Comments: 10 pages, 3 figures

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Properly Learning Poisson Binomial Distributions in Almost Polynomial Time

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

[376] arXiv:1511.04125 (cross-list from math.CO) [pdf, other]

Title: Symmetric matrices, Catalan paths, and correlations

Bernd Sturmfels, Emmanuel Tsukerman, Lauren Williams

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

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

Title: On the Quality of the Initial Basin in Overspecified Neural Networks

Itay Safran, Ohad Shamir

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

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

Title: Dynamic Sum Product Networks for Tractable Inference on Sequence Data (Extended Version)

Mazen Melibari, Pascal Poupart, Prashant Doshi, George Trimponias

Comments: Published in the Proceedings of the International Conference on Probabilistic Graphical Models (PGM), 2016

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

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

Title: Distillation as a Defense to Adversarial Perturbations against Deep Neural Networks

Nicolas Papernot, Patrick McDaniel, Xi Wu, Somesh Jha, Ananthram Swami

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

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

Title: Oracle performance for visual captioning

Li Yao, Nicolas Ballas, Kyunghyun Cho, John R. Smith, Yoshua Bengio

Comments: BMVC2016 (Oral paper)

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

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

Title: Robust Elastic Net Regression

Weiyang Liu, Rongmei Lin, Meng Yang

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

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

Title: Expressive recommender systems through normalized nonnegative models

Cyril Stark

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

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

Title: Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method

Ju Sun, Qing Qu, John Wright

Comments: The second of two papers based on the report arXiv:1504.06785. Accepted by IEEE Transaction on Information Theory; revised according to the reviewers' comments

Journal-ref: IEEE Trans. Information Theory, 63(2): 885 - 914 (2017)

Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Neural Programmer: Inducing Latent Programs with Gradient Descent

Arvind Neelakantan, Quoc V. Le, Ilya Sutskever

Comments: Accepted as a conference paper at ICLR 2015

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Machine Learning (stat.ML)

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

Title: Nonparametric Canonical Correlation Analysis

Tomer Michaeli, Weiran Wang, Karen Livescu

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

[386] arXiv:1511.05042 (cross-list from cs.NE) [pdf, other]

Title: An Exploration of Softmax Alternatives Belonging to the Spherical Loss Family

Alexandre de Brébisson, Pascal Vincent

Comments: Published at ICLR 2016

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

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

Title: Resolving the Geometric Locus Dilemma for Support Vector Learning Machines

Denise M. Reeves

Comments: 170 pages, 33 figures

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

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

Title: Random sampling of bandlimited signals on graphs

Gilles Puy, Nicolas Tremblay, Rémi Gribonval, Pierre Vandergheynst

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

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

Title: Cross-scale predictive dictionaries

Vishwanath Saragadam, Xin Li, Aswin Sankaranarayanan

Comments: 12 pages

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

[390] arXiv:1511.05190 (cross-list from hep-ph) [pdf, other]

Title: Jet-Images -- Deep Learning Edition

Luke de Oliveira, Michael Kagan, Lester Mackey, Benjamin Nachman, Ariel Schwartzman

Comments: 32 pages, 24 figures. Version that is published in JHEP

Journal-ref: JHEP 07 (2016) 069

Subjects: High Energy Physics - Phenomenology (hep-ph); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Binary Classifier Calibration using an Ensemble of Near Isotonic Regression Models

Mahdi Pakdaman Naeini, Gregory F. Cooper

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

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

Title: The capacity of Bernoulli nonadaptive group testing

Matthew Aldridge

Comments: 7 pages, 1 figure

Journal-ref: IEEE Transactions on Information Theory, 63:11, 7142-7148, 2017

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

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

Title: Efficient AUC Optimization for Information Ranking Applications

Sean J. Welleck

Comments: 12 pages

Journal-ref: ECIR 2016, LNCS 9626, pp.159-170, 2016

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

[394] arXiv:1511.05240 (cross-list from cs.LG) [pdf, html, other]

Title: An extension of McDiarmid's inequality

Richard Combes

Comments: 14 pages

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

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

Title: Robust PCA via Nonconvex Rank Approximation

Zhao Kang, Chong Peng, Qiang Cheng

Comments: IEEE International Conference on Data Mining

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

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

Title: Classifying and Segmenting Microscopy Images Using Convolutional Multiple Instance Learning

Oren Z. Kraus, Lei Jimmy Ba, Brendan Frey

Journal-ref: Bioinformatics (2016) 32 (12): i52-i59

Subjects: Computer Vision and Pattern Recognition (cs.CV); Subcellular Processes (q-bio.SC); Machine Learning (stat.ML)

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

Title: On the interplay of network structure and gradient convergence in deep learning

Vamsi K Ithapu, Sathya N Ravi, Vikas Singh

Comments: 54th Allerton Conference on Communication, Control and Computing 2016; pgs 488-495

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

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

Title: Sacrificing information for the greater good: how to select photometric bands for optimal accuracy

Kristoffer Stensbo-Smidt, Fabian Gieseke, Christian Igel, Andrew Zirm, Kim Steenstrup Pedersen

Comments: 20 pages, 13 figures, 3 tables. v2: Significant changes to match revised version, including new photo-z estimation experiment

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (stat.ML)

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

Title: Deep multi-scale video prediction beyond mean square error

Michael Mathieu, Camille Couprie, Yann LeCun

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

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

Title: A fast method to estimate speciation parameters in a model of isolation with an initial period of gene flow and to test alternative evolutionary scenarios

Hilde Wilkinson-Herbots

Comments: 16 pages, 5 figures, 3 tables, ancillary file: computer code in R

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