Statistics

Authors and titles for February 2012

[151] arXiv:1202.6558 [pdf, other]

Title: Transportation inequalities for stochastic differential equations driven by a fractional Brownian motion

Bruno Saussereau

Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2012, Vol. 18, No. 1, 1-23

Subjects: Statistics Theory (math.ST)

[152] arXiv:1202.6590 [pdf, other]

Title: Uniform random generation of large acyclic digraphs

Jack Kuipers, Giusi Moffa

Comments: 15 pages, 2 figures. To appear in Statistics and Computing

Subjects: Computation (stat.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)

[153] arXiv:1202.6678 [pdf, other]

Title: Calculating principal eigen-functions of non-negative integral kernels: particle approximations and applications

Nick Whiteley, Nikolas Kantas

Comments: 38 pages, 4 figures, 1 table; to appear in Mathematics of Operations Research

Subjects: Computation (stat.CO)

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

Title: Moving Target Parameters Estimation in Non-Coherent MIMO Radar Systems

Aboulnasr Hassanien, Sergiy A. Vorobyov, Alex B. Gershman

Comments: 17 pages, 4 figures, Submitted to the IEEE Trans. Signal Processing in Aug. 2011

Journal-ref: A. Hassanien, S.A. Vorobyov, and A.B. Gershman, "Moving target parameters estimation in non-coherent MIMO radar systems," IEEE Trans. Signal Processing, vol. 60, no. 5, pp. 2354-2361, May 2012

Subjects: Information Theory (cs.IT); Applications (stat.AP)

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

Title: Kernels on Sample Sets via Nonparametric Divergence Estimates

Danica J. Sutherland, Liang Xiong, Barnabás Póczos, Jeff Schneider

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

[156] arXiv:1202.0501 (cross-list from q-bio.MN) [pdf, other]

Title: Global modeling of transcriptional responses in interaction networks

Leo Lahti, Juha E. A. Knuuttila, Samuel Kaski

Comments: 19 pages, 13 figures

Journal-ref: Global modeling of transcriptional responses in interaction networks. Leo Lahti, Juha E.A. Knuuttila, and Samuel Kaski. Bioinformatics 26(21):2713-2720, 2010

Subjects: Molecular Networks (q-bio.MN); Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Generalized minimizers of convex integral functionals, Bregman distance, Pythagorean identities

Imre Csiszár, František Matúš

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

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

Title: Lossy Compression via Sparse Linear Regression: Performance under Minimum-distance Encoding

Ramji Venkataramanan, Antony Joseph, Sekhar Tatikonda

Comments: This version corrects a typo in the statement of Theorem 2 of the published paper

Journal-ref: IEEE Transactions on Information Theory, vol. 60, no. 6, pp. 3254-3264, June 2014

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

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

Title: A Reconstruction Error Formulation for Semi-Supervised Multi-task and Multi-view Learning

Buyue Qian, Xiang Wang, Ian Davidson

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

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

Title: A Berry-Esseen bound for the uniform multinomial occupancy model

Jay Bartroff, Larry Goldstein

Comments: Typo corrected in abstract

Journal-ref: Electronic Journal of Probability (2013), vol 18, article 27, pp. 1-29

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

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

Title: Cramer Rao-Type Bounds for Sparse Bayesian Learning

Ranjitha Prasad, Chandra R. Murthy

Comments: Accepted for publication in the IEEE Transactions on Signal Processing, 11 pages, 10 figures

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

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

Title: rFerns: An Implementation of the Random Ferns Method for General-Purpose Machine Learning

Miron B. Kursa

Journal-ref: Journal of Statistical Software, 61 (10), pp. 1 - 13 (2014)

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

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

Title: Robust 1-bit compressed sensing and sparse logistic regression: A convex programming approach

Yaniv Plan, Roman Vershynin

Comments: 25 pages, 1 figure, error fixed in Lemma 4.1

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

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

Title: A dual modelling of evolving political opinion networks

Ru Wang, Qiuping Alexandre Wang

Journal-ref: Physics Review E 84, 036108 (2011)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Computation (stat.CO)

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

Title: Message-Passing Algorithms for Channel Estimation and Decoding Using Approximate Inference

Mihai-Alin Badiu, Gunvor Elisabeth Kirkelund, Carles Navarro Manchón, Erwin Riegler, Bernard Henri Fleury

Comments: Accepted for publication in the Proceedings of 2012 IEEE International Symposium on Information Theory

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

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

Title: Information Forests

Zhao Yi, Stefano Soatto, Maneesh Dewan, Yiqiang Zhan

Comments: Proceedings of the Information Theory and Applications (ITA) Workshop, 2/7/2012

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

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

Title: Classification with High-Dimensional Sparse Samples

Dayu Huang, Sean Meyn

Comments: final draft submitted to ISIT 2012

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

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

Title: Signal Recovery on Incoherent Manifolds

Chinmay Hegde, Richard G. Baraniuk

Comments: 20 pages, 3 figures. Submitted to IEEE Trans. Inform. Theory. Revised version (June 2012) : fixed typos in proofs

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

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

Title: Bayesian Inference of Whole-Brain Networks

M. Hinne, T. Heskes, M. A. J. van Gerven

Comments: 10 pages, 2 figures

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

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

Title: Finding the Graph of Epidemic Cascades

Praneeth Netrapalli, Sujay Sanghavi

Comments: To appear in Proc. ACM SIGMETRICS/Performance 2012

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

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

Title: Optimal uncertainty quantification for legacy data observations of Lipschitz functions

T. J. Sullivan, M. McKerns, D. Meyer, F. Theil, H. Owhadi, M. Ortiz

Comments: 38 pages

Journal-ref: ESAIM Math. Model. Numer. Anal. 47(6):1657--1689, 2013

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

[172] arXiv:1202.2194 (cross-list from physics.ao-ph) [pdf, other]

Title: Efficient statistical classification of satellite measurements

Peter Mills

Comments: Corrected formatting errors, corrected equation in appendix

Journal-ref: International Journal of Remote Sensing, 2011, 32(21): 6109-6132

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Machine Learning (stat.ML)

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

Title: When Do Phylogenetic Mixture Models Mimic Other Phylogenetic Models?

Elizabeth S. Allman, John A. Rhodes, Seth Sullivant

Comments: 21 pages, 1 figure; revised to expand commentary; Mittag-Leffler Institute, Spring 2011

Subjects: Populations and Evolution (q-bio.PE); Statistics Theory (math.ST)

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

Title: Subsampling at Information Theoretically Optimal Rates

Adel Javanmard, Andrea Montanari

Comments: 5 pages, 4 figures, minor corrections

Journal-ref: Proc. of IEEE Intl. Symp. on Information Theory (2012), pages 2431-2435

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

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

Title: New Results on the Sum of Gamma Random Variates With Application to the Performance of Wireless Communication Systems over Nakagami-m Fading Channels

Imran Shafique Ansari, Ferkan Yilmaz, Mohamed-Slim Alouini, Oğuz Kucur

Comments: 5 figures, 4 tables, Accepted in SPAWC 2012

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

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

Title: Understanding Theoretically The Impact of Reporting of Disease Cases in Epidemiology

Arni S. R. Srinivasa Rao

Comments: 21 pages, 2 figures. To appear in Journal of Theoretical Biology (Elsevier)

Journal-ref: (2012) Journal of Theoretical Biology 302:89-95

Subjects: Quantitative Methods (q-bio.QM); Applications (stat.AP)

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

Title: Recommender System Based on Algorithm of Bicluster Analysis RecBi

Dmitry I. Ignatov, Jonas Poelmans, Vasily Zaharchuk

Journal-ref: CEUR Workshop proceedings Vol-757, CDUD'11 - Concept Discovery in Unstructured Data, pp. 122-126, 2011

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

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

Title: Concept Relation Discovery and Innovation Enabling Technology (CORDIET)

Jonas Poelmans, Paul Elzinga, Alexey Neznanov, Stijn Viaene, Sergei O. Kuznetsov, Dmitry Ignatov, Guido Dedene

Journal-ref: In CEUR Workshop proceedings Vol-757, CDUD'11 - Concept Discovery in Unstructured Data, pp. 53-62, 2011

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

[179] arXiv:1202.2943 (cross-list from quant-ph) [pdf, other]

Title: The Quantum Relative Entropy as a Rate Function and Information Criteria

Kazuya Okamura

Comments: 21 pages

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

[180] arXiv:1202.2982 (cross-list from quant-ph) [pdf, other]

Title: Entanglement between two subsystems, the Wigner semicircle and extreme value statistics

Udaysinh T. Bhosale, Steven Tomsovic, Arul Lakshminarayan

Comments: Substantially improved version (now 43 pages, 10 figures) that is accepted for publication in Phys. Rev. A

Journal-ref: Phys. Rev. A 85, 062331 (2012)

Subjects: Quantum Physics (quant-ph); Statistics Theory (math.ST); Applications (stat.AP)

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

Title: Towards minimax policies for online linear optimization with bandit feedback

Sébastien Bubeck, Nicolò Cesa-Bianchi, Sham M. Kakade

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

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

Title: Mirror Descent Meets Fixed Share (and feels no regret)

Nicolò Cesa-Bianchi, Pierre Gaillard (INRIA Paris - Rocquencourt, DMA), Gabor Lugosi (ICREA), Gilles Stoltz (INRIA Paris - Rocquencourt, DMA, GREGH)

Journal-ref: NIPS 2012, Lake Tahoe : United States (2012)

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

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

Title: The Future of Search and Discovery in Big Data Analytics: Ultrametric Information Spaces

Fionn Murtagh, Pedro Contreras

Comments: 10 pages

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

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

Title: Partially-blind Estimation of Reciprocal Channels for AF Two-Way Relay Networks Employing M-PSK Modulation

Saeed Abdallah, Ioannis N. Psaromiligkos

Comments: 6 pages, 4 figures

Subjects: Information Theory (cs.IT); Other Statistics (stat.OT)

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

Title: emcee: The MCMC Hammer

Daniel Foreman-Mackey, David W. Hogg, Dustin Lang, Jonathan Goodman

Comments: Code re-licensed under MIT

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

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

Title: Active Diagnosis via AUC Maximization: An Efficient Approach for Multiple Fault Identification in Large Scale, Noisy Networks

Gowtham Bellala, Jason Stanley, Clayton Scott, Suresh K. Bhavnani

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

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

Title: Semi-supervised Learning with Density Based Distances

Avleen S. Bijral, Nathan Ratliff, Nathan Srebro

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

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

Title: Near-Optimal Target Learning With Stochastic Binary Signals

Mithun Chakraborty, Sanmay Das, Malik Magdon-Ismail

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

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

Title: Smoothing Proximal Gradient Method for General Structured Sparse Learning

Xi Chen, Qihang Lin, Seyoung Kim, Jaime G. Carbonell, Eric P. Xing

Comments: arXiv admin note: substantial text overlap with arXiv:1005.4717

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

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

Title: Ensembles of Kernel Predictors

Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

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

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

Title: Active Learning for Developing Personalized Treatment

Kun Deng, Joelle Pineau, Susan A. Murphy

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

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

Title: Boosting as a Product of Experts

Narayanan U. Edakunni, Gary Brown, Tim Kovacs

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

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

Title: PAC-Bayesian Policy Evaluation for Reinforcement Learning

Mahdi MIlani Fard, Joelle Pineau, Csaba Szepesvari

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

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

Title: Hierarchical Affinity Propagation

Inmar Givoni, Clement Chung, Brendan J. Frey

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

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

Title: Generalized Fisher Score for Feature Selection

Quanquan Gu, Zhenhui Li, Jiawei Han

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

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

Title: Active Semi-Supervised Learning using Submodular Functions

Andrew Guillory, Jeff A. Bilmes

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

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

Title: Bregman divergence as general framework to estimate unnormalized statistical models

Michael Gutmann, Jun-ichiro Hirayama

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

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

Title: Sequential Inference for Latent Force Models

Jouni Hartikainen, Simo Sarkka

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

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

Title: What Cannot be Learned with Bethe Approximations

Uri Heinemann, Amir Globerson

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

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

Title: Sum-Product Networks: A New Deep Architecture

Hoifung Poon, Pedro Domingos

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

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

Title: Lipschitz Parametrization of Probabilistic Graphical Models

Jean Honorio

Journal-ref: Uncertainty in Artificial Intelligence (UAI), 2011

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

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

Title: Efficient Probabilistic Inference with Partial Ranking Queries

Jonathan Huang, Ashish Kapoor, Carlos E. Guestrin

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

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

Title: Noisy-OR Models with Latent Confounding

Antti Hyttinen, Frederick Eberhardt, Patrik O. Hoyer

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

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

Title: Discovering causal structures in binary exclusive-or skew acyclic models

Takanori Inazumi, Takashi Washio, Shohei Shimizu, Joe Suzuki, Akihiro Yamamoto, Yoshinobu Kawahara

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

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

Title: Detecting low-complexity unobserved causes

Dominik Janzing, Eleni Sgouritsa, Oliver Stegle, Jonas Peters, Bernhard Schoelkopf

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

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

Title: Learning Determinantal Point Processes

Alex Kulesza, Ben Taskar

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

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

Title: Message-Passing Algorithms for Quadratic Programming Formulations of MAP Estimation

Akshat Kumar, Shlomo Zilberstein

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Computation (stat.CO)

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

Title: Variational Algorithms for Marginal MAP

Qiang Liu, Alexander T. Ihler

Comments: conference version. full journal version is at arXiv:1302.6584

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

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

Title: Asymptotic Efficiency of Deterministic Estimators for Discrete Energy-Based Models: Ratio Matching and Pseudolikelihood

Benjamin Marlin, Nando de Freitas

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

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

Title: Reconstructing Pompeian Households

David Mimno

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

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

Title: Conditional Restricted Boltzmann Machines for Structured Output Prediction

Volodymyr Mnih, Hugo Larochelle, Geoffrey E. Hinton

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

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

Title: Fractional Moments on Bandit Problems

Ananda Narayanan B, Balaraman Ravindran

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

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

Title: Multidimensional counting grids: Inferring word order from disordered bags of words

Nebojsa Jojic, Alessandro Perina

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

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

Title: Partial Order MCMC for Structure Discovery in Bayesian Networks

Teppo Niinimaki, Pekka Parviainen, Mikko Koivisto

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

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

Title: Identifiability of Causal Graphs using Functional Models

Jonas Peters, Joris Mooij, Dominik Janzing, Bernhard Schoelkopf

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

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

Title: Nonparametric Divergence Estimation with Applications to Machine Learning on Distributions

Barnabas Poczos, Liang Xiong, Jeff Schneider

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

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

Title: New Probabilistic Bounds on Eigenvalues and Eigenvectors of Random Kernel Matrices

Nima Reyhani, Hideitsu Hino, Ricardo Vigario

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

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

Title: An Efficient Algorithm for Computing Interventional Distributions in Latent Variable Causal Models

Ilya Shpitser, Thomas S. Richardson, James M. Robins

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

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

Title: Robust learning Bayesian networks for prior belief

Maomi Ueno

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

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

Title: Sparse matrix-variate Gaussian process blockmodels for network modeling

Feng Yan, Zenglin Xu, Yuan (Alan)Qi

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

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

Title: Hierarchical Maximum Margin Learning for Multi-Class Classification

Jian-Bo Yang, Ivor W. Tsang

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

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

Title: Tightening MRF Relaxations with Planar Subproblems

Julian Yarkony, Ragib Morshed, Alexander T. Ihler, Charless C. Fowlkes

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

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

Title: Rank/Norm Regularization with Closed-Form Solutions: Application to Subspace Clustering

Yao-Liang Yu, Dale Schuurmans

Comments: 11 pages, 1 figure, appeared in UAI 2011. One footnote corrected and appendix added

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

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

Title: Kernel-based Conditional Independence Test and Application in Causal Discovery

Kun Zhang, Jonas Peters, Dominik Janzing, Bernhard Schoelkopf

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

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

Title: Smoothing Multivariate Performance Measures

Xinhua Zhang, Ankan Saha, S. V.N. Vishwanatan

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

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

Title: Sparse Topical Coding

Jun Zhu, Eric P. Xing

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

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

Title: Testing whether linear equations are causal: A free probability theory approach

Jakob Zscheischler, Dominik Janzing, Kun Zhang

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

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

Title: Graphical Models for Bandit Problems

Kareem Amin, Michael Kearns, Umar Syed

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

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

Title: Robust computation of linear models by convex relaxation

Gilad Lerman, Michael McCoy, Joel A. Tropp, Teng Zhang

Comments: Formerly titled "Robust computation of linear models, or How to find a needle in a haystack"

Journal-ref: Foundations of Computational Mathematics, April 2015, Volume 15, Issue 2, pp 363-410

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

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

Title: On the Sample Complexity of Predictive Sparse Coding

Nishant A. Mehta, Alexander G. Gray

Comments: Sparse Coding Stability Theorem from version 1 has been relaxed considerably using a new notion of coding margin. Old Sparse Coding Stability Theorem still in new version, now as Theorem 2. Presentation of all proofs simplified/improved considerably. Paper reorganized. Empirical analysis showing new coding margin is non-trivial on real datasets

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

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

Title: Beneath the valley of the noncommutative arithmetic-geometric mean inequality: conjectures, case-studies, and consequences

Benjamin Recht, Christopher Re

Comments: 25 pages, 6 figures

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

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

Title: Successive Standardization of Rectangular Arrays

Richard A. Olshen, Bala Rajaratnam

Subjects: Probability (math.PR); Statistics Theory (math.ST); Applications (stat.AP)

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

Title: Sticky central limit theorems on open books

Thomas Hotz, Sean Skwerer, Stephan Huckemann, Huiling Le, J. S. Marron, Jonathan C. Mattingly, Ezra Miller, James Nolen, Megan Owen, Vic Patrangenaru

Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2013, Vol. 23, No. 6, 2238-2258

Subjects: Probability (math.PR); Metric Geometry (math.MG); Statistics Theory (math.ST)

[234] arXiv:1202.4478 (cross-list from cs.GT) [pdf, other]

Title: (weak) Calibration is Computationally Hard

Elad Hazan, Sham Kakade

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: The Pólya sum kernel and Bayes estimation

Mathias Rafler

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

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

Title: Fractal-based Correlation Analysis for Resting State Functional Connectivity of the Rat Brain in Functional MRI

Wonsang You, Joerg Stadler

Comments: CBBS Educational Workshop on Resting State fMRI 2010

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

[237] arXiv:1202.5098 (cross-list from math.HO) [pdf, other]

Title: Remembering Erich Lehmann

Willem R. van Zwet

Comments: Published in at this http URL the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Statistics 2011, Vol. 39, No. 5, 2266-2279

Subjects: History and Overview (math.HO); Statistics Theory (math.ST)

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

Title: Culturomics meets random fractal theory: Insights into long-range correlations of social and natural phenomena over the past two centuries

Jianbo Gao, Jing Hu, Xiang Mao, Matjaz Perc

Comments: 8 two-column pages, 5 figures; accepted for publication in Journal of the Royal Society Interface [data available at this http URL]

Journal-ref: J. R. Soc. Interface 9 (2012) 1956-1964

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Digital Libraries (cs.DL); Social and Information Networks (cs.SI); Applications (stat.AP)

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

Title: Clustering using Max-norm Constrained Optimization

Ali Jalali, Nathan Srebro

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

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

Title: Testing the finiteness of the support of a distribution: a statistical look at Tsirelson's equation

Sylvain Delattre, Mathieu Rosenbaum

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

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

Title: Training Restricted Boltzmann Machines on Word Observations

George E. Dahl, Ryan P. Adams, Hugo Larochelle

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

[242] arXiv:1202.5839 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Error analysis of free probability approximations to the density of states of disordered systems

Jiahao Chen (1), Eric Hontz (1), Jeremy Moix (1), Matthew Welborn (1), Troy Van Voorhis (1), Alberto Suárez (2), Ramis Movassagh (3), Alan Edelman (3) ((1) Department of Chemistry, Massachusetts Institute of Technology (2) Departamento de Ingeniería Informática, Universidad Autónoma de Madrid (3) Department of Mathematics, Massachusetts Institute of Technology)

Comments: 5 pages, 3 figures, submitted to Phys. Rev. Lett

Journal-ref: Phys. Rev. Lett. 109, 036403 (2012)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistics Theory (math.ST); Chemical Physics (physics.chem-ph); Quantum Physics (quant-ph)

[243] arXiv:1202.5983 (cross-list from q-fin.PR) [pdf, other]

Title: Option calibration of exponential Lévy models: Confidence intervals and empirical results

Jakob Söhl, Mathias Trabs

Comments: to appear in Journal of Computational Finance

Journal-ref: J. Comput. Finance 18(2) (2014) 91-119

Subjects: Pricing of Securities (q-fin.PR); Statistics Theory (math.ST); Computational Finance (q-fin.CP); Computation (stat.CO)

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

Title: A Regularized Graph Layout Framework for Dynamic Network Visualization

Kevin S. Xu, Mark Kliger, Alfred O. Hero III

Comments: To appear in Data Mining and Knowledge Discovery, supporting material (animations and MATLAB toolbox) available at this http URL

Journal-ref: Data Mining and Knowledge Discovery 27 (2013) 84-116

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Computation (stat.CO)

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

Title: Hyperspectral Unmixing Overview: Geometrical, Statistical, and Sparse Regression-Based Approaches

José M. Bioucas-Dias, Antonio Plaza, Nicolas Dobigeon, Mario Parente, Qian Du, Paul Gader, Jocelyn Chanussot

Comments: This work has been accepted for publication in IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Optimization and Control (math.OC); Applications (stat.AP); Machine Learning (stat.ML)

[246] arXiv:1202.6548 (cross-list from cs.MS) [pdf, other]

Title: mlpy: Machine Learning Python

Davide Albanese, Roberto Visintainer, Stefano Merler, Samantha Riccadonna, Giuseppe Jurman, Cesare Furlanello

Comments: Corrected a few typos; rephrased two sentences in the Overview section

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

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

Title: Confidence sets in nonparametric calibration of exponential Lévy models

Jakob Söhl

Comments: to appear in Finance and Stochastics

Journal-ref: Finance Stoch. 18 (2014) 617-649

Subjects: Statistical Finance (q-fin.ST); Statistics Theory (math.ST)

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

Title: Perturbation of the Eigenvectors of the Graph Laplacian: Application to Image Denoising

Francois G. Meyer, Xilin Shen

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