Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Machine Learning

Authors and titles for 2010

Total of 253 entries
Showing up to 2000 entries per page: fewer | more | all
[51] arXiv:1005.4717 [pdf, other]
Title: Smoothing proximal gradient method for general structured sparse regression
Xi Chen, Qihang Lin, Seyoung Kim, Jaime G. Carbonell, Eric P. Xing
Comments: Published in at this http URL the Annals of Applied Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Statistics 2012, Vol. 6, No. 2, 719-752
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Applications (stat.AP); Computation (stat.CO)
[52] arXiv:1006.1346 [pdf, other]
Title: C-HiLasso: A Collaborative Hierarchical Sparse Modeling Framework
Pablo Sprechmann, Ignacio Ramírez, Guillermo Sapiro, Yonina Eldar
Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV)
[53] arXiv:1006.1828 [pdf, other]
Title: Landau Theory of Adaptive Integration in Computational Intelligence
Dariusz Plewczynski
Comments: 19 pages
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Adaptation and Self-Organizing Systems (nlin.AO); Neurons and Cognition (q-bio.NC); Populations and Evolution (q-bio.PE)
[54] arXiv:1006.3316 [pdf, other]
Title: Stability Approach to Regularization Selection (StARS) for High Dimensional Graphical Models
Han Liu, Kathryn Roeder, Larry Wasserman
Subjects: Machine Learning (stat.ML)
[55] arXiv:1006.3640 [pdf, other]
Title: Gaussian Mixture Modeling with Gaussian Process Latent Variable Models
Hannes Nickisch, Carl Edward Rasmussen
Comments: 11 pages, 2 figures, 3 tables
Subjects: Machine Learning (stat.ML)
[56] arXiv:1006.3901 [pdf, other]
Title: Heavy-Tailed Processes for Selective Shrinkage
Fabian L. Wauthier, Michael I. Jordan
Comments: 10 pages, 4 figures, submitted for publication
Subjects: Machine Learning (stat.ML); Applications (stat.AP); Methodology (stat.ME)
[57] arXiv:1006.3972 [pdf, other]
Title: Graph-Valued Regression
Han Liu, Xi Chen, John Lafferty, Larry Wasserman
Subjects: Machine Learning (stat.ML); Methodology (stat.ME)
[58] arXiv:1006.5060 [pdf, other]
Title: Learning sparse gradients for variable selection and dimension reduction
Gui-Bo Ye, Xiaohui Xie
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
[59] arXiv:1007.0499 [pdf, other]
Title: Discovering Graphical Granger Causality Using the Truncating Lasso Penalty
Ali Shojaie, George Michailidis
Comments: 12 pages, 4 figures, 1 table
Subjects: Machine Learning (stat.ML); Molecular Networks (q-bio.MN)
[60] arXiv:1007.0549 [pdf, other]
Title: Minimax Manifold Estimation
Christopher Genovese, Marco Perone-Pacifico, Isabella Verdinelli, Larry Wasserman
Comments: journal submission, revision with some errors corrected
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)
[61] arXiv:1007.0563 [pdf, other]
Title: Graphical Models as Block-Tree Graphs
Divyanshu Vats, Jose M. F. Moura
Comments: 29 pages. Correction to version 1
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Probability (math.PR)
[62] arXiv:1007.0832 [pdf, other]
Title: Euclidean Distances, soft and spectral Clustering on Weighted Graphs
François Bavaud
Comments: accepted for presentation (and further publication) at the ECML PKDD 2010 conference
Journal-ref: ECML PKDD 2010, J.L. Balc\'azar et al. (Eds.): ECML PKDD 2010, Part I, LNAI 6321, pp. 103-118
Subjects: Machine Learning (stat.ML)
[63] arXiv:1007.1075 [pdf, other]
Title: Clustering Stability: An Overview
Ulrike von Luxburg
Journal-ref: Foundations and Trends in Machine Learning, Vol. 2, No. 3, p. 235-274, 2010
Subjects: Machine Learning (stat.ML)
[64] arXiv:1007.1684 [pdf, other]
Title: Spectral clustering and the high-dimensional stochastic blockmodel
Karl Rohe, Sourav Chatterjee, Bin Yu
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. 4, 1878-1915
Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST)
[65] arXiv:1007.2450 [pdf, other]
Title: Directional Statistics on Permutations
Sergey M. Plis, Terran Lane, Vince D. Calhoun
Subjects: Machine Learning (stat.ML)
[66] arXiv:1007.3098 [pdf, other]
Title: Reduced Rank Vector Generalized Linear Models for Feature Extraction
Yiyuan She
Subjects: Machine Learning (stat.ML)
[67] arXiv:1007.3622 [pdf, other]
Title: A generalized risk approach to path inference based on hidden Markov models
Jüri Lember, Alexey A. Koloydenko
Comments: Section 5: corrected denominators of the scaled beta variables (pp. 27-30), => corrections in claims 1, 3, Prop. 12, bottom of Table 1. Decoder (49), Corol. 14 are generalized to handle 0 probabilities. Notation is more closely aligned with (Bishop, 2006). Details are inserted in eqn-s (43); the positivity assumption in Prop. 11 is explicit. Fixed typing errors in equation (41), Example 2
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO)
[68] arXiv:1007.4062 [pdf, other]
Title: Support Vector Machines for Additive Models: Consistency and Robustness
Andreas Christmann, Robert Hable
Subjects: Machine Learning (stat.ML)
[69] arXiv:1008.0706 [pdf, other]
Title: Algorithmic Detection of Computer Generated Text
Allen Lavoie, Mukkai Krishnamoorthy
Subjects: Machine Learning (stat.ML); Computation and Language (cs.CL)
[70] arXiv:1008.2028 [pdf, other]
Title: Discovering shared and individual latent structure in multiple time series
Suchi Saria, Daphne Koller, Anna Penn
Comments: Additional supplementary section in tex file
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Methodology (stat.ME)
[71] arXiv:1008.2277 [pdf, other]
Title: Faithfulness in Chain Graphs: The Gaussian Case
Jose M. Peña
Journal-ref: Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTATS 2011), 588-599
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Statistics Theory (math.ST)
[72] arXiv:1008.2743 [pdf, other]
Title: PMOG: The projected mixture of Gaussians model with application to blind source separation
Gautam V. Pendse
Comments: 46 pages, 9 figures
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Methodology (stat.ME)
[73] arXiv:1008.2908 [pdf, other]
Title: A unifying view for performance measures in multi-class prediction
Giuseppe Jurman, Cesare Furlanello
Journal-ref: PLoS ONE 7(8): e41882 (2012)
Subjects: Machine Learning (stat.ML)
[74] arXiv:1008.3951 [pdf, other]
Title: A Simple CW-SSIM Kernel-based Nearest Neighbor Method for Handwritten Digit Classification
Jiheng Wang, Guangzhe Fan, Zhou Wang
Comments: 16 pages, 11 figures, 1 table and 3 equations
Subjects: Machine Learning (stat.ML)
[75] arXiv:1008.3952 [pdf, other]
Title: Kernel induced random survival forests
Fang Yang, Jiheng Wang, Guangzhe Fan
Comments: 16 Pages, 7 figures
Subjects: Machine Learning (stat.ML)
[76] arXiv:1008.4973 [pdf, other]
Title: Entropy-Based Search Algorithm for Experimental Design
N. K. Malakar, K. H. Knuth
Comments: 8 pages, 3 figures. To appear in the proceedings of MaxEnt 2010, held in Chamonix, France
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an)
[77] arXiv:1008.4988 [pdf, other]
Title: Sparse Group Restricted Boltzmann Machines
Heng Luo, Ruimin Shen, Cahngyong Niu
Subjects: Machine Learning (stat.ML)
[78] arXiv:1008.5071 [pdf, other]
Title: Brain covariance selection: better individual functional connectivity models using population prior
Gaël Varoquaux (LNAO, INRIA Saclay - Ile de France), Alexandre Gramfort (LNAO, INRIA Saclay - Ile de France), Jean Baptiste Poline (LNAO), Bertrand Thirion (LNAO, INRIA Saclay - Ile de France)
Comments: in Advances in Neural Information Processing Systems, Vancouver : Canada (2010)
Subjects: Machine Learning (stat.ML); Neurons and Cognition (q-bio.NC)
[79] arXiv:1008.5211 [pdf, other]
Title: Union Support Recovery in Multi-task Learning
Mladen Kolar, John Lafferty, Larry Wasserman
Subjects: Machine Learning (stat.ML)
[80] arXiv:1008.5386 [pdf, other]
Title: Mixed Cumulative Distribution Networks
Ricardo Silva, Charles Blundell, Yee Whye Teh
Comments: 11 pages, 4 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[81] arXiv:1009.0530 [pdf, other]
Title: High-dimensional covariance estimation based on Gaussian graphical models
Shuheng Zhou, Philipp Rutimann, Min Xu, Peter Buhlmann
Comments: 50 Pages, 6 figures. Major revision
Journal-ref: Journal of Machine Learning Research, Volume 12, pp 2975-3026, 2011
Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST)
[82] arXiv:1009.0571 [pdf, other]
Title: Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization
Alekh Agarwal, Peter L. Bartlett, Pradeep Ravikumar, Martin J. Wainwright
Subjects: Machine Learning (stat.ML); Systems and Control (eess.SY); Optimization and Control (math.OC)
[83] arXiv:1009.0861 [pdf, other]
Title: On the Estimation of Coherence
Mehryar Mohri, Ameet Talwalkar
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[84] arXiv:1009.1318 [pdf, other]
Title: Optimizing an Organized Modularity Measure for Topographic Graph Clustering: a Deterministic Annealing Approach
Fabrice Rossi, Nathalie Villa-Vialaneix
Journal-ref: Neurocomputing, 73(7--9):1142--1163, March 2010
Subjects: Machine Learning (stat.ML); Applications (stat.AP)
[85] arXiv:1009.2009 [pdf, other]
Title: Hierarchical Semi-Markov Conditional Random Fields for Recursive Sequential Data
Tran The Truyen, Dinh Q. Phung, Hung H. Bui, Svetha Venkatesh
Comments: 56 pages, short version presented at NIPS'08
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI)
[86] arXiv:1009.2139 [pdf, other]
Title: Proximal Methods for Hierarchical Sparse Coding
Rodolphe Jenatton (INRIA Paris - Rocquencourt, LIENS), Julien Mairal (INRIA Paris - Rocquencourt, LIENS), Guillaume Obozinski (INRIA Paris - Rocquencourt, LIENS), Francis Bach (INRIA Paris - Rocquencourt, LIENS)
Journal-ref: Journal of Machine Learning Research, 12 (2011) 2297-2334
Subjects: Machine Learning (stat.ML)
[87] arXiv:1009.2646 [pdf, other]
Title: Efficient Bayesian Community Detection using Non-negative Matrix Factorisation
Ioannis Psorakis, Stephen Roberts, Ben Sheldon
Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)
[88] arXiv:1009.2718 [pdf, other]
Title: Calibrated Surrogate Losses for Classification with Label-Dependent Costs
Clayton Scott
Comments: 33 pages, 7 figures
Subjects: Machine Learning (stat.ML)
[89] arXiv:1009.2722 [pdf, other]
Title: Learning Latent Tree Graphical Models
Myung Jin Choi, Vincent Y. F. Tan, Animashree Anandkumar, Alan S. Willsky
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT)
[90] arXiv:1009.3601 [pdf, other]
Title: Pair-Wise Cluster Analysis
David R. Hardoon, Kristiaan Pelcksman
Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST); Applications (stat.AP)
[91] arXiv:1009.3890 [pdf, other]
Title: Fast Sparse Decomposition by Iterative Detection-Estimation
Arash Ali Amini, Massoud Babaie-Zadeh, Christian Jutten
Comments: Unpublished work, sent to IEEE trans. of Sig. Proc. around November or December of 2006 and rejected
Subjects: Machine Learning (stat.ML)
[92] arXiv:1009.5358 [pdf, other]
Title: Task-Driven Dictionary Learning
Julien Mairal (INRIA Paris - Rocquencourt, LIENS), Francis Bach (LIENS, INRIA Paris - Rocquencourt), Jean Ponce (INRIA Paris - Rocquencourt, LIENS)
Comments: final draft post-refereeing
Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 4 (2012) 30
Subjects: Machine Learning (stat.ML)
[93] arXiv:1009.5736 [pdf, other]
Title: Kernel Bayes' rule
Kenji Fukumizu, Le Song, Arthur Gretton
Comments: 27 pages, 5 figures
Subjects: Machine Learning (stat.ML)
[94] arXiv:1010.0535 [pdf, other]
Title: Asymptotic Normality of Support Vector Machine Variants and Other Regularized Kernel Methods
Robert Hable
Subjects: Machine Learning (stat.ML)
[95] arXiv:1010.0556 [pdf, other]
Title: Regularizers for Structured Sparsity
Charles A. Micchelli, Jean M. Morales, Massimiliano Pontil
Subjects: Machine Learning (stat.ML)
[96] arXiv:1010.0621 [pdf, other]
Title: Local Optimality of User Choices and Collaborative Competitive Filtering
Shuang Hong Yang
Comments: 27 pages, 4 figure
Subjects: Machine Learning (stat.ML); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Applications (stat.AP)
[97] arXiv:1010.0772 [pdf, other]
Title: A bagging SVM to learn from positive and unlabeled examples
Fantine Mordelet (CBIO), Jean-Philippe Vert (CBIO)
Subjects: Machine Learning (stat.ML)
[98] arXiv:1010.0789 [pdf, other]
Title: Estimation of low-rank tensors via convex optimization
Ryota Tomioka, Kohei Hayashi, Hisashi Kashima
Comments: 19 pages, 7 figures
Subjects: Machine Learning (stat.ML); Numerical Analysis (math.NA)
[99] arXiv:1010.1437 [pdf, other]
Title: Mixed-Membership Stochastic Block-Models for Transactional Networks
Mahdi Shafiei, Hugh Chipman
Comments: 22 pages
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Applications (stat.AP); Methodology (stat.ME)
[100] arXiv:1010.1868 [pdf, other]
Title: Infinite Hierarchical MMSB Model for Nested Communities/Groups in Social Networks
Qirong Ho, Ankur P. Parikh, Le Song, Eric P. Xing
Subjects: Machine Learning (stat.ML); Methodology (stat.ME)
[101] arXiv:1010.2770 [pdf, other]
Title: Online Multiple Kernel Learning for Structured Prediction
Andre F.T. Martins, Mario A. T. Figueiredo, Pedro M. Q. Aguiar, Noah A. Smith, Eric P. Xing
Subjects: Machine Learning (stat.ML)
[102] arXiv:1010.3320 [pdf, other]
Title: Exact block-wise optimization in group lasso and sparse group lasso for linear regression
Rina Foygel, Mathias Drton
Comments: We have been made aware of the earlier work by Puig et al. (2009) which derives the same result for the (non-sparse) group lasso setting. We leave this manuscript available as a technical report, to serve as a reference for the previously untreated sparse group lasso case, and for timing comparisons of various methods in the group lasso setting. The manuscript is updated to include this reference
Subjects: Machine Learning (stat.ML)
[103] arXiv:1010.4236 [pdf, other]
Title: Maximum Likelihood Joint Tracking and Association in a Strong Clutter without Combinatorial Complexity
Leonid I. Perlovsky, Ross W. Deming
Comments: 13 pages
Subjects: Machine Learning (stat.ML)
[104] arXiv:1010.4504 [pdf, other]
Title: Reading Dependencies from Covariance Graphs
Jose M. Peña
Comments: Changes from v1 to v2: Minor cosmetic changes, plus the addition of reference (Richardson and Spirtes, 2002) in page 8. Changes from v2 to v3: Addition of some references; International Journal of Approximate Reasoning, 2012
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Statistics Theory (math.ST)
[105] arXiv:1010.4945 [pdf, other]
Title: f-divergence estimation and two-sample homogeneity test under semiparametric density-ratio models
Takafumi Kanamori, Taiji Suzuki, Masashi Sugiyama
Comments: 28 pages, 3 tables
Subjects: Machine Learning (stat.ML)
[106] arXiv:1011.0096 [pdf, other]
Title: Concentration inequalities of the cross-validation estimator for Empirical Risk Minimiser
Matthieu Cornec
Comments: 24 pages, 2 figures
Subjects: Machine Learning (stat.ML)
[107] arXiv:1011.0450 [pdf, other]
Title: From Sparse Signals to Sparse Residuals for Robust Sensing
Vassilis Kekatos, Georgios B. Giannakis
Comments: Under review for publication in the IEEE Transactions on Signal Processing (revised version)
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)
[108] arXiv:1011.0774 [pdf, other]
Title: Leaders, Followers, and Community Detection
Dhruv Parthasarathy, Devavrat Shah, Tauhid Zaman
Comments: 11 pages, 6 figures
Subjects: Machine Learning (stat.ML); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[109] arXiv:1011.1026 [pdf, other]
Title: The Lasso under Heteroscedasticity
Jinzhu Jia, Karl Rohe, Bin Yu
Comments: 39 pages, 2 figures
Subjects: Machine Learning (stat.ML)
[110] arXiv:1011.1518 [pdf, other]
Title: Robust Matrix Decomposition with Outliers
Daniel Hsu, Sham M. Kakade, Tong Zhang
Comments: Corrected comparisons to previous work of Candes et al (2009)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[111] arXiv:1011.2771 [pdf, other]
Title: Stability of Density-Based Clustering
Alessandro Rinaldo, Aarti Singh, Rebecca Nugent, Larry Wasserman
Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST)
[112] arXiv:1011.3090 [pdf, other]
Title: Regularization Strategies and Empirical Bayesian Learning for MKL
Ryota Tomioka, Taiji Suzuki
Comments: 19pages, 6 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[113] arXiv:1011.3168 [pdf, other]
Title: Online Learning: Beyond Regret
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
Subjects: Machine Learning (stat.ML); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[114] arXiv:1011.3494 [pdf, other]
Title: Learning Planar Ising Models
Jason K. Johnson, Praneeth Netrapalli, Michael Chertkov
Comments: 11 pages, 4 figures, Submitted to 14th International Conference on Artificial Intelligence and Statistics (AISTATS 2011)
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI)
[115] arXiv:1011.4088 [pdf, other]
Title: An Introduction to Conditional Random Fields
Charles Sutton, Andrew McCallum
Comments: 90 pages
Subjects: Machine Learning (stat.ML)
[116] arXiv:1011.5133 [pdf, other]
Title: Concentration inequalities of the cross-validation estimate for stable predictors
Matthieu Cornec
Subjects: Machine Learning (stat.ML)
[117] arXiv:1011.5142 [pdf, other]
Title: Estimating Subagging by cross-validation
Matthieu CORNEC
Subjects: Machine Learning (stat.ML)
[118] arXiv:1011.5270 [pdf, other]
Title: Classifying Clustering Schemes
Gunnar Carlsson, Facundo Memoli
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[119] arXiv:1011.5395 [pdf, other]
Title: The Sample Complexity of Dictionary Learning
Daniel Vainsencher, Shie Mannor, Alfred M. Bruckstein
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[120] arXiv:1011.6086 [pdf, other]
Title: In All Likelihood, Deep Belief Is Not Enough
Lucas Theis, Sebastian Gerwinn, Fabian Sinz, Matthias Bethge
Journal-ref: Journal of Machine Learning Research 12, 3071-3096, 2011
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[121] arXiv:1011.6095 [pdf, other]
Title: A ROAD to Classification in High Dimensional Space
Jianqing Fan, Yang Feng, Xin Tong
Comments: 26 pages
Subjects: Machine Learning (stat.ML); Methodology (stat.ME)
[122] arXiv:1012.0975 [pdf, other]
Title: Split Bregman Method for Sparse Inverse Covariance Estimation with Matrix Iteration Acceleration
Gui-Bo Ye, Jian-Feng Cai, Xiaohui Xie
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[123] arXiv:1012.1416 [pdf, other]
Title: Cross-Domain Object Matching with Model Selection
Makoto Yamada, Masashi Sugiyama
Subjects: Machine Learning (stat.ML)
[124] arXiv:1012.3407 [pdf, other]
Title: Translating biomarkers between multi-way time-series experiments
Ilkka Huopaniemi, Tommi Suvitaival, Matej Orešič, Samuel Kaski
Subjects: Machine Learning (stat.ML)
[125] arXiv:1012.3476 [pdf, other]
Title: Adaptive Parallel Tempering for Stochastic Maximum Likelihood Learning of RBMs
Guillaume Desjardins, Aaron Courville, Yoshua Bengio
Comments: Presented at the "NIPS 2010 Workshop on Deep Learning and Unsupervised Feature Learning"
Subjects: Machine Learning (stat.ML); Neural and Evolutionary Computing (cs.NE)
[126] arXiv:1012.3584 [pdf, other]
Title: Fast Convergent Algorithms for Expectation Propagation Approximate Bayesian Inference
Matthias W. Seeger, Hannes Nickisch
Comments: 16 pages, 3 figures, submitted for conference publication
Subjects: Machine Learning (stat.ML)
[127] arXiv:1012.3795 [pdf, other]
Title: Estimating Networks With Jumps
Mladen Kolar, Eric P. Xing
Comments: Added references. Corrected typos
Subjects: Machine Learning (stat.ML)
[128] arXiv:1012.3880 [pdf, other]
Title: Ultra-high Dimensional Multiple Output Learning With Simultaneous Orthogonal Matching Pursuit: A Sure Screening Approach
Mladen Kolar, Eric P. Xing
Subjects: Machine Learning (stat.ML)
[129] arXiv:1012.4116 [pdf, other]
Title: lp-Recovery of the Most Significant Subspace among Multiple Subspaces with Outliers
Gilad Lerman, Teng Zhang
Comments: This is a revised version of the part of 1002.1994 that deals with single subspace recovery. V3: Improved estimates (in particular for Lemma 3.1 and for estimates relying on it), asymptotic dependence of probabilities and constants on D and d and further clarifications; for simplicity it assumes uniform distributions on spheres. V4: minor revision for the published version
Journal-ref: Constructive Approximation, December 2014, Volume 40, Issue 3, pp 329-385
Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Functional Analysis (math.FA)
[130] arXiv:1012.5487 [pdf, other]
Title: Ordinal Risk-Group Classification
Yizhar Toren
Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST)
[131] arXiv:1001.0036 (cross-list from q-bio.NC) [pdf, other]
Title: The Computational Structure of Spike Trains
Robert Haslinger, Kristina Lisa Klinkner, Cosma Rohilla Shalizi
Comments: Somewhat different format from journal version but same content
Journal-ref: Neural Computation, vol. 22 (2010), pp. 121--157
Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[132] arXiv:1001.0175 (cross-list from stat.CO) [pdf, other]
Title: Elliptical slice sampling
Iain Murray, Ryan Prescott Adams, David J.C. MacKay
Comments: 8 pages, 6 figures, appearing in AISTATS 2010 (JMLR: W&CP volume 6). Differences from first submission: some minor edits in response to feedback.
Subjects: Computation (stat.CO); Machine Learning (stat.ML)
[133] arXiv:1001.0597 (cross-list from stat.ME) [pdf, other]
Title: Inference of global clusters from locally distributed data
XuanLong Nguyen
Comments: 27 pages, 12 figures
Journal-ref: Published in Bayesian Analysis, 5(4), 817--846, 2010
Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Machine Learning (stat.ML)
[134] arXiv:1001.1841 (cross-list from stat.ME) [pdf, other]
Title: A Binary Control Chart to Detect Small Jumps
Ansgar Steland, Ewaryst Rafalowicz
Journal-ref: Statistics 2009, 43 (3), 295-311
Subjects: Methodology (stat.ME); Applications (stat.AP); Machine Learning (stat.ML)
[135] arXiv:1001.2813 (cross-list from nlin.AO) [pdf, other]
Title: A Monte Carlo Algorithm for Universally Optimal Bayesian Sequence Prediction and Planning
Anthony Di Franco
Comments: Submitted to MDPI Algorithms Special Issue "Algorithmic Complexity in Physics & Embedded Artificial Intelligences"
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Disordered Systems and Neural Networks (cond-mat.dis-nn); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[136] arXiv:1001.5311 (cross-list from math.ST) [pdf, other]
Title: Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation
Jarvis Haupt, Rui Castro, Robert Nowak
Comments: 23 pages, 2 figures. Revision includes minor clarifications, along with more illustrative experimental results (cf. Figure 2)
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (stat.ML)
[137] arXiv:1002.0747 (cross-list from stat.AP) [pdf, other]
Title: Efficient Bayesian Learning in Social Networks with Gaussian Estimators
Elchanan Mossel, Noah Olsman, Omer Tamuz
Comments: Added coauthor. Added proofs for fast convergence on trees and distance transitive graphs. Also, now analyzing a notion of privacy
Subjects: Applications (stat.AP); Machine Learning (cs.LG); Machine Learning (stat.ML)
[138] arXiv:1002.2243 (cross-list from stat.AP) [pdf, other]
Title: Effect of Wind Intermittency on the Electric Grid: Mitigating the Risk of Energy Deficits
Sam O. George, H. Bola George, Scott V. Nguyen
Comments: 8 pages, 12 figures
Subjects: Applications (stat.AP); Atmospheric and Oceanic Physics (physics.ao-ph); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph); Computation (stat.CO); Machine Learning (stat.ML)
[139] arXiv:1002.3509 (cross-list from math.PR) [pdf, other]
Title: Asymptotic risks of Viterbi segmentation
Kristi Kuljus, Jüri Lember
Comments: 23 pages
Subjects: Probability (math.PR); Machine Learning (stat.ML)
[140] arXiv:1002.3946 (cross-list from q-bio.QM) [pdf, other]
Title: Partition Decoupling for Multi-gene Analysis of Gene Expression Profiling Data
Rosemary Braun, Gregory Leibon, Scott Pauls, Daniel Rockmore
Comments: Revised
Subjects: Quantitative Methods (q-bio.QM); Genomics (q-bio.GN); Molecular Networks (q-bio.MN); Computation (stat.CO); Machine Learning (stat.ML)
[141] arXiv:1002.4112 (cross-list from stat.ME) [pdf, other]
Title: The Degrees of Freedom of Partial Least Squares Regression
Nicole Kraemer, Masashi Sugiyama
Comments: to appear in the Journal of the American Statistical Association
Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Machine Learning (stat.ML)
[142] arXiv:1002.4802 (cross-list from cs.LG) [pdf, other]
Title: Gaussian Process Structural Equation Models with Latent Variables
Ricardo Silva, Robert B. Gramacy
Comments: 12 pages, 6 figures
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[143] arXiv:1003.0079 (cross-list from cs.LG) [pdf, other]
Title: Non-Sparse Regularization for Multiple Kernel Learning
Marius Kloft, Ulf Brefeld, Soeren Sonnenburg, Alexander Zien
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[144] arXiv:1003.2941 (cross-list from cs.IT) [pdf, other]
Title: Universal Regularizers For Robust Sparse Coding and Modeling
Ignacio Ramirez, Guillermo Sapiro
Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)
[145] arXiv:1003.3829 (cross-list from stat.ME) [pdf, other]
Title: Bayesian Nonparametric Inference of Switching Linear Dynamical Systems
Emily B. Fox, Erik B. Sudderth, Michael I. Jordan, Alan S. Willsky
Comments: 50 pages, 7 figures
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[146] arXiv:1003.5930 (cross-list from stat.ME) [pdf, other]
Title: Stochastic Stepwise Ensembles for Variable Selection
Lu Xin, Mu Zhu
Journal-ref: Journal of Computational and Graphical Statistics, June 2012, Vol. 21, No. 2, Pages 275 - 294
Subjects: Methodology (stat.ME); Computation (stat.CO); Machine Learning (stat.ML)
[147] arXiv:1003.5956 (cross-list from cs.LG) [pdf, other]
Title: Unbiased Offline Evaluation of Contextual-bandit-based News Article Recommendation Algorithms
Lihong Li, Wei Chu, John Langford, Xuanhui Wang
Comments: 10 pages, 7 figures, revised from the published version at the WSDM 2011 conference
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Robotics (cs.RO); Machine Learning (stat.ML)
[148] arXiv:1004.0085 (cross-list from cs.CV) [pdf, other]
Title: A stochastic model of human visual attention with a dynamic Bayesian network
Akisato kimura, Derek Pang, Tatsuto Takeuchi, Kouji Miyazato, Junji Yamato, Kunio Kashino
Comments: 24 pages, single-column, 13 figures excluding portlaits, submitted to IEEE Transactions on Pattern Analysis and Machine Intelligence.
Subjects: Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)
[149] arXiv:1004.0209 (cross-list from stat.ME) [pdf, other]
Title: Inference with Transposable Data: Modeling the Effects of Row and Column Correlations
Genevera I. Allen, Robert Tibshirani
Subjects: Methodology (stat.ME); Applications (stat.AP); Machine Learning (stat.ML)
[150] arXiv:1004.0524 (cross-list from stat.CO) [pdf, other]
Title: The Dynamic ECME Algorithm
Yunxiao He, Chuanhai Liu
Comments: 24 pages, 9 figures, and 6 tables
Subjects: Computation (stat.CO); Machine Learning (stat.ML)
[151] arXiv:1004.2006 (cross-list from physics.data-an) [pdf, other]
Title: Machine learning approach to inverse problem and unfolding procedure
Nikolai Gagunashvili
Comments: 19 pages, 7 figures
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Instrumentation and Methods for Astrophysics (astro-ph.IM); High Energy Physics - Experiment (hep-ex); Applications (stat.AP); Machine Learning (stat.ML)
[152] arXiv:1004.2027 (cross-list from cs.LG) [pdf, other]
Title: Dynamic Policy Programming
Mohammad Gheshlaghi Azar, Vicenc Gomez, Hilbert J. Kappen
Comments: Submitted to Journal of Machine Learning Research
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)
[153] arXiv:1004.2468 (cross-list from quant-ph) [pdf, other]
Title: Quantum learning: optimal classification of qubit states
Madalin Guta, Wojciech Kotlowski
Comments: 24 pages, 4 figures
Journal-ref: New J. Phys. 12 123032 (2010)
Subjects: Quantum Physics (quant-ph); Machine Learning (stat.ML)
[154] arXiv:1004.4668 (cross-list from q-bio.QM) [pdf, other]
Title: Evolutionary Inference for Function-valued Traits: Gaussian Process Regression on Phylogenies
Nick S. Jones, John Moriarty
Comments: 7 pages, 1 figure
Journal-ref: Journal of the Royal Society Interface vol. 10 no. 78 20120616 (2013)
Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[155] arXiv:1004.5194 (cross-list from cs.LG) [pdf, other]
Title: Clustering processes
Daniil Ryabko (INRIA Lille - Nord Europe)
Comments: in proceedings of ICML 2010. arXiv-admin note: for version 2 of this article please see: arXiv:1005.0826v1
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)
[156] arXiv:1004.5229 (cross-list from cs.LG) [pdf, other]
Title: Optimism in Reinforcement Learning and Kullback-Leibler Divergence
Sarah Filippi (LTCI), Olivier Cappé (LTCI), Aurélien Garivier (LTCI)
Comments: This work has been accepted and presented at ALLERTON 2010; Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on, Monticello (Illinois) : États-Unis (2010)
Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[157] arXiv:1005.0188 (cross-list from cs.LG) [pdf, other]
Title: Generative and Latent Mean Map Kernels
Nishant A. Mehta, Alexander G. Gray
Comments: 16 pages, 1 figure, 1 table
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[158] arXiv:1005.0530 (cross-list from cs.LG) [pdf, other]
Title: Feature Selection with Conjunctions of Decision Stumps and Learning from Microarray Data
Mohak Shah, Mario Marchand, Jacques Corbeil
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[159] arXiv:1005.0766 (cross-list from cs.IT) [pdf, other]
Title: Learning High-Dimensional Markov Forest Distributions: Analysis of Error Rates
Vincent Y. F. Tan, Animashree Anandkumar, Alan S. Willsky
Comments: Accepted to the Journal of Machine Learning Research (Feb 2011)
Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)
[160] arXiv:1005.0826 (cross-list from cs.LG) [pdf, other]
Title: Clustering processes
Daniil Ryabko (INRIA Lille - Nord Europe)
Comments: in proceedings of ICML 2010. arXiv-admin Note: This is a newer version of the article arXiv:1004.5194v1, please see that article for any previous version
Journal-ref: 27th International Conference on Machine Learning (2010) 919-926
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)
[161] arXiv:1005.2012 (cross-list from math.OC) [pdf, other]
Title: Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
John Duchi, Alekh Agarwal, Martin Wainwright
Comments: 40 pages, 4 figures
Journal-ref: IEEE Transactions on Automatic Control 57(3), pp. 592 - 606. March 2012
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Machine Learning (stat.ML)
[162] arXiv:1005.2238 (cross-list from stat.ME) [pdf, other]
Title: Ecological non-linear state space model selection via adaptive particle Markov chain Monte Carlo (AdPMCMC)
Gareth W. Peters, Geoff R. Hosack, Keith R. Hayes
Subjects: Methodology (stat.ME); Applications (stat.AP); Computation (stat.CO); Machine Learning (stat.ML)
[163] arXiv:1005.3014 (cross-list from math.LO) [pdf, other]
Title: On the computability of conditional probability
Nathanael L. Ackerman, Cameron E. Freer, Daniel M. Roy
Comments: 44 pages, 3 figures. Final published version
Journal-ref: Journal of the ACM, 66:3 (2019), pp. 23:1-23:40
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[164] arXiv:1005.3758 (cross-list from math.PR) [pdf, other]
Title: Some distance bounds of branching processes and their diffusion limits
Niels B. Kammerer, Wolfgang Stummer
Comments: 45 pages
Journal-ref: The hugely extended, renamed, final authenticated publication is avaliable online at Entropy 22(8), 874 (2020)
Subjects: Probability (math.PR); Quantitative Methods (q-bio.QM); Applications (stat.AP); Machine Learning (stat.ML)
[165] arXiv:1005.4006 (cross-list from math.NA) [pdf, other]
Title: Temporal Link Prediction using Matrix and Tensor Factorizations
Daniel M. Dunlavy, Tamara G. Kolda, Evrim Acar
Journal-ref: ACM Transactions on Knowledge Discovery from Data 5(2):10 (27 pages), February 2011
Subjects: Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[166] arXiv:1005.4214 (cross-list from stat.ME) [pdf, other]
Title: Measures of Variability for Bayesian Network Graphical Structures
Marco Scutari
Comments: 19 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:0909.1685
Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Machine Learning (stat.ML)
[167] arXiv:1005.5081 (cross-list from stat.ME) [pdf, other]
Title: Bayesian clustering in decomposable graphs
Luke Bornn, François Caron
Comments: 3 figures, 1 table
Journal-ref: Bornn, L., Caron, F. (2011) Bayesian Clustering in Decomposable Graphs. Bayesian Analysis Vol. 6, No. 4, 829-846
Subjects: Methodology (stat.ME); Applications (stat.AP); Machine Learning (stat.ML)
[168] arXiv:1005.5337 (cross-list from cs.LG) [pdf, other]
Title: Using a Kernel Adatron for Object Classification with RCS Data
Marten F. Byl, James T. Demers, Edward A. Rietman
Comments: This material is based upon work supported by US Army Space & Missile Command under Contract Number W9113M-07-C-0204. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily re flect the views of US Army Space & Missile Command
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[169] arXiv:1006.0234 (cross-list from cs.DS) [pdf, other]
Title: Inferring Networks of Diffusion and Influence
Manuel Gomez-Rodriguez, Jure Leskovec, Andreas Krause
Comments: Short version appeared in ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2010. Long version submitted to ACM Transactions on Knowledge Discovery from Data (TKDD)
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)
[170] arXiv:1006.0375 (cross-list from cs.IT) [pdf, other]
Title: Information theoretic model validation for clustering
Joachim M. Buhmann
Comments: 9 pages, 2 figures, International Symposium on Information Theory 2010 (ISIT10 E-Mo-4.2), June 13-18 in Austin, TX}
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[171] arXiv:1006.0719 (cross-list from math.ST) [pdf, other]
Title: Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection
Waheed U. Bajwa, Robert Calderbank, Sina Jafarpour
Comments: 31 pages, 4 figures; This paper is a full-length journal version of a shorter paper that was presented at the IEEE International Symposium on Information Theory, Austin, TX, June 2010
Journal-ref: J. Commun. Netw., vol. 12, no. 4, pp. 289-307, Aug. 2010
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (stat.ML)
[172] arXiv:1006.0849 (cross-list from cs.DS) [pdf, other]
Title: Reconstruction of Causal Networks by Set Covering
Nick Fyson, Tijl De Bie, Nello Cristianini
Comments: Under consideration for the ECML PKDD 2010 conference
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[173] arXiv:1006.0868 (cross-list from stat.CO) [pdf, other]
Title: Slice sampling covariance hyperparameters of latent Gaussian models
Iain Murray, Ryan Prescott Adams
Comments: 9 pages, 4 figures, 4 algorithms. Minor corrections to previous version. This version to appear in Advances in Neural Information Processing Systems (NIPS) 23, 2010
Subjects: Computation (stat.CO); Machine Learning (stat.ML)
[174] arXiv:1006.1029 (cross-list from cs.IR) [pdf, other]
Title: Chi-square-based scoring function for categorization of MEDLINE citations
Andrej Kastrin, Borut Peterlin, Dimitar Hristovski
Comments: 34 pages, 2 figures
Journal-ref: Methods of Information in Medicine, 2010;49(4):371-380
Subjects: Information Retrieval (cs.IR); Applications (stat.AP); Machine Learning (stat.ML)
[175] arXiv:1006.1030 (cross-list from cs.AI) [pdf, other]
Title: Rasch-based high-dimensionality data reduction and class prediction with applications to microarray gene expression data
Andrej Kastrin, Borut Peterlin
Journal-ref: Expert Systems with Applications, 2010;37(7):5178-5185
Subjects: Artificial Intelligence (cs.AI); Applications (stat.AP); Methodology (stat.ME); Machine Learning (stat.ML)
[176] arXiv:1006.1062 (cross-list from stat.ME) [pdf, other]
Title: Tree-Structured Stick Breaking Processes for Hierarchical Data
Ryan Prescott Adams, Zoubin Ghahramani, Michael I. Jordan
Comments: 16 pages, 5 figures, submitted
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[177] arXiv:1006.1138 (cross-list from cs.LG) [pdf, other]
Title: Online Learning via Sequential Complexities
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[178] arXiv:1006.1328 (cross-list from cs.LG) [pdf, other]
Title: Uncovering the Riffled Independence Structure of Rankings
Jonathan Huang, Carlos Guestrin
Comments: 65 pages
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Applications (stat.AP); Machine Learning (stat.ML)
[179] arXiv:1006.1343 (cross-list from cs.CL) [pdf, other]
Title: Segmentation and Nodal Points in Narrative: Study of Multiple Variations of a Ballad
Fionn Murtagh, Adam Ganz
Comments: 27 pp., 13 figures. Submitted
Subjects: Computation and Language (cs.CL); Machine Learning (stat.ML)
[180] arXiv:1006.1350 (cross-list from stat.ME) [pdf, other]
Title: Copula Processes
Andrew Gordon Wilson, Zoubin Ghahramani
Comments: 11 pages, 1 table, 1 figure. Submitted for publication. Since last version: minor edits and reformatting
Subjects: Methodology (stat.ME); Probability (math.PR); Computational Finance (q-fin.CP); Statistical Finance (q-fin.ST); Machine Learning (stat.ML)
[181] arXiv:1006.1673 (cross-list from cs.NI) [pdf, other]
Title: Distributed Algorithms for Learning and Cognitive Medium Access with Logarithmic Regret
Animashree Anandkumar, Nithin Michael, Ao Kevin Tang, Ananthram Swami
Comments: Submitted to IEEE JSAC on Advances in Cognitive Radio Networking and Communications, Dec. 2009, Revised May 2010
Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)
[182] arXiv:1006.1746 (cross-list from cs.GT) [pdf, other]
Title: Calibration and Internal no-Regret with Partial Monitoring
Vianney Perchet (EC)
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[183] arXiv:1006.2165 (cross-list from stat.ME) [pdf, other]
Title: A Probabilistic Perspective on Gaussian Filtering and Smoothing
Marc Peter Deisenroth, Henrik Ohlsson
Comments: 14 pages. Extended version of conference paper (ACC 2011)
Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI); Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)
[184] arXiv:1006.2940 (cross-list from stat.ME) [pdf, other]
Title: LASSO ISOtone for High Dimensional Additive Isotonic Regression
Zhou Fang, Nicolai Meinshausen
Subjects: Methodology (stat.ME); Computation (stat.CO); Machine Learning (stat.ML)
[185] arXiv:1006.4046 (cross-list from cs.IT) [pdf, other]
Title: Online Identification and Tracking of Subspaces from Highly Incomplete Information
Laura Balzano, Robert Nowak, Benjamin Recht
Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)
[186] arXiv:1006.4338 (cross-list from math.OC) [pdf, other]
Title: Stochastic Search with an Observable State Variable
Lauren A. Hannah, Warren B. Powell, David M. Blei
Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)
[187] arXiv:1006.5051 (cross-list from cs.LG) [pdf, other]
Title: Fast ABC-Boost for Multi-Class Classification
Ping Li
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[188] arXiv:1006.5831 (cross-list from stat.ME) [pdf, other]
Title: Statistical Inference in Dynamic Treatment Regimes
Eric B. Laber, Min Qian, Dan J. Lizotte, William E. Pelham, Susan A. Murphy
Subjects: Methodology (stat.ME); Machine Learning (stat.ML); Other Statistics (stat.OT)
[189] arXiv:1007.2964 (cross-list from math.PR) [pdf, other]
Title: The Gap Dimension and Uniform Laws of Large Numbers for Ergodic Processes
Terrence M. Adams, Andrew B. Nobel
Comments: 24 pages, submitted for publication
Subjects: Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[190] arXiv:1007.3564 (cross-list from cs.LG) [pdf, other]
Title: Manifold Elastic Net: A Unified Framework for Sparse Dimension Reduction
Tianyi Zhou, Dacheng Tao, Xindong Wu
Comments: 33 pages, 12 figures
Journal-ref: Journal of Data Mining and Knowledge Discovery, 2010
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[191] arXiv:1007.3884 (cross-list from cs.AI) [pdf, other]
Title: New Results for the MAP Problem in Bayesian Networks
Cassio P. de Campos
Comments: A couple of typos were fixed, as well as the notation in part of section 4, which was misleading. Theoretical and empirical results have not changed
Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Machine Learning (stat.ML)
[192] arXiv:1007.4037 (cross-list from math.PR) [pdf, other]
Title: Uniform Approximation and Bracketing Properties of VC classes
Terrence M. Adams, Andrew B. Nobel
Comments: 10 pages
Subjects: Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[193] arXiv:1007.4134 (cross-list from cs.MM) [pdf, other]
Title: Human Daily Activities Indexing in Videos from Wearable Cameras for Monitoring of Patients with Dementia Diseases
Svebor Karaman (LaBRI), Jenny Benois-Pineau (LaBRI), Rémi Mégret (IMS), Vladislavs Dovgalecs (IMS), Jean-François Dartigues, Yann Gaëstel (ISPED)
Journal-ref: ICPR 2010, Istanbul : Turquie (2010)
Subjects: Multimedia (cs.MM); Machine Learning (stat.ML)
[194] arXiv:1007.5354 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation
James P. Crutchfield, Christopher J. Ellison, Ryan G. James, John R. Mahoney
Comments: 25 pages, 13 figures, 1 table
Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD); Machine Learning (stat.ML)
[195] arXiv:1008.0204 (cross-list from math.ST) [pdf, other]
Title: Mixture decompositions of exponential families using a decomposition of their sample spaces
Guido Montufar
Comments: 17 pages, 2 figures
Journal-ref: Kybernetika, Volume 49 (2013), Number 1
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
[196] arXiv:1008.2514 (cross-list from cs.AI) [pdf, other]
Title: Epistemic irrelevance in credal nets: the case of imprecise Markov trees
Gert de Cooman, Filip Hermans, Alessandro Antonucci, Marco Zaffalon
Comments: 29 pages, 5 figures, 1 table
Subjects: Artificial Intelligence (cs.AI); Probability (math.PR); Machine Learning (stat.ML)
[197] arXiv:1008.3043 (cross-list from math.NA) [pdf, other]
Title: Learning Functions of Few Arbitrary Linear Parameters in High Dimensions
Massimo Fornasier, Karin Schnass, Jan Vybiral
Comments: 31 pages, this version was accepted to Foundations of Computational Mathematics, the final publication will be available on this http URL
Subjects: Numerical Analysis (math.NA); Computational Complexity (cs.CC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[198] arXiv:1008.3572 (cross-list from math.GT) [pdf, other]
Title: Towards Stratification Learning through Homology Inference
Paul Bendich, Sayan Mukherjee, Bei Wang
Comments: 48 pages
Subjects: Geometric Topology (math.GT); Machine Learning (stat.ML)
[199] arXiv:1008.3585 (cross-list from cs.LO) [pdf, other]
Title: Ultrametric and Generalized Ultrametric in Computational Logic and in Data Analysis
Fionn Murtagh
Comments: 19 pp., 5 figures, 3 tables
Subjects: Logic in Computer Science (cs.LO); Machine Learning (cs.LG); Machine Learning (stat.ML)
[200] arXiv:1008.4000 (cross-list from cs.LG) [pdf, other]
Title: NESVM: a Fast Gradient Method for Support Vector Machines
Tianyi Zhou, Dacheng Tao, Xindong Wu
Comments: 10 pages, 11 figures
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[201] arXiv:1008.4182 (cross-list from nlin.CD) [pdf, other]
Title: Exact Synchronization for Finite-State Sources
Nicholas F. Travers, James P. Crutchfield
Comments: 9 pages, 6 figures; now includes analytical calculation of the synchronization rate; updates and corrections added
Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT); Dynamical Systems (math.DS); Machine Learning (stat.ML)
[202] arXiv:1008.4220 (cross-list from cs.LG) [pdf, other]
Title: Structured sparsity-inducing norms through submodular functions
Francis Bach (INRIA Rocquencourt, LIENS)
Journal-ref: NIPS, Canada (2010)
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[203] arXiv:1008.5090 (cross-list from cs.LG) [pdf, other]
Title: Fixed-point and coordinate descent algorithms for regularized kernel methods
Francesco Dinuzzo
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Computation (stat.CO); Machine Learning (stat.ML)
[204] arXiv:1008.5209 (cross-list from cs.LG) [pdf, other]
Title: Network Flow Algorithms for Structured Sparsity
Julien Mairal (INRIA Rocquencourt, LIENS), Rodolphe Jenatton (INRIA Rocquencourt, LIENS), Guillaume Obozinski (INRIA Rocquencourt, LIENS), Francis Bach (INRIA Rocquencourt, LIENS)
Comments: accepted for publication in Adv. Neural Information Processing Systems, 2010
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[205] arXiv:1009.0499 (cross-list from cs.LG) [pdf, other]
Title: A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering
Yevgeny Seldin
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[206] arXiv:1009.1690 (cross-list from cs.IR) [pdf, other]
Title: Probabilistic Models over Ordered Partitions with Application in Learning to Rank
Tran The Truyen, Dinh Q. Phung, Svetha Venkatesh
Comments: 19 pages, 2 figures
Subjects: Information Retrieval (cs.IR); Machine Learning (stat.ML)
[207] arXiv:1009.3669 (cross-list from stat.ME) [pdf, other]
Title: Robust graphical modeling of gene networks using classical and alternative T-distributions
Michael Finegold, Mathias Drton
Comments: Published in at this http URL the Annals of Applied Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Statistics 2011, Vol. 5, No. 2A, 1057-1080
Subjects: Methodology (stat.ME); Applications (stat.AP); Machine Learning (stat.ML)
[208] arXiv:1009.3958 (cross-list from cs.LG) [pdf, other]
Title: Approximate Inference and Stochastic Optimal Control
Konrad Rawlik, Marc Toussaint, Sethu Vijayakumar
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[209] arXiv:1009.5839 (cross-list from math.ST) [pdf, other]
Title: Optimal learning rates for Kernel Conjugate Gradient regression
Gilles Blanchard, Nicole Kraemer
Comments: to appear in Neural Information Processing Systems 2010
Subjects: Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)
[210] arXiv:1010.0703 (cross-list from cs.DS) [pdf, other]
Title: Implementing regularization implicitly via approximate eigenvector computation
Michael W. Mahoney, Lorenzo Orecchia
Comments: 11 pages; a few clarifications
Subjects: Data Structures and Algorithms (cs.DS); Computation (stat.CO); Machine Learning (stat.ML)
[211] arXiv:1010.1609 (cross-list from cs.DS) [pdf, other]
Title: Algorithmic and Statistical Perspectives on Large-Scale Data Analysis
Michael W. Mahoney
Comments: 33 pages. To appear in Uwe Naumann and Olaf Schenk, editors, "Combinatorial Scientific Computing," Chapman and Hall/CRC Press, 2011
Subjects: Data Structures and Algorithms (cs.DS); Computation (stat.CO); Machine Learning (stat.ML)
[212] arXiv:1010.2457 (cross-list from math.ST) [pdf, other]
Title: Optimal designs for Lasso and Dantzig selector using Expander Codes
Yohann de Castro (LM-Orsay)
Comments: Last version with optimal bounds
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Methodology (stat.ME); Machine Learning (stat.ML)
[213] arXiv:1010.3460 (cross-list from cs.CV) [pdf, other]
Title: Hybrid Linear Modeling via Local Best-fit Flats
Teng Zhang, Arthur Szlam, Yi Wang, Gilad Lerman
Comments: This version adds some clarifications and numerical experiments as well as strengthens the previous theorem. For face experiments, we use here the Extended Yale Face Database B (cropped faces unlike previous version). This database points to a failure mode of our algorithms, but we suggest and successfully test a workaround
Journal-ref: International Journal of Computer Vision Volume 100, Issue 3 (2012), Page 217-240
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[214] arXiv:1010.3812 (cross-list from cs.DS) [pdf, other]
Title: Random Projection Trees Revisited
Aman Dhesi, Purushottam Kar
Comments: Accepted for publication at NIPS 2010. This version corrects an incorrect usage of the term Assouad dimension - acknowledgments : James Lee
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Differential Geometry (math.DG); Machine Learning (stat.ML)
[215] arXiv:1010.4207 (cross-list from cs.LG) [pdf, other]
Title: Convex Analysis and Optimization with Submodular Functions: a Tutorial
Francis Bach (INRIA Rocquencourt, LIENS)
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[216] arXiv:1010.4237 (cross-list from cs.LG) [pdf, other]
Title: Robust PCA via Outlier Pursuit
Huan Xu, Constantine Caramanis, Sujay Sanghavi
Comments: 26 pages, appeared in NIPS 2010. v2 has typos corrected, some re-writing. results essentially unchanged
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)
[217] arXiv:1010.4515 (cross-list from math.PR) [pdf, other]
Title: Uniform Approximation of Vapnik-Chervonenkis Classes
Terrence M. Adams, Andrew B. Nobel
Comments: 13 pages, no figures
Subjects: Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[218] arXiv:1010.5233 (cross-list from math.ST) [pdf, other]
Title: Regularization for Cox's proportional hazards model with NP-dimensionality
Jelena Bradic, Jianqing Fan, Jiancheng Jiang
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. 6, 3092-3120
Subjects: Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)
[219] arXiv:1010.5496 (cross-list from q-bio.NC) [pdf, other]
Title: Theory of spike timing based neural classifiers
Ran Rubin, Remi Monasson, Haim Sompolinsky
Comments: 4 page, 4 figures, Accepted to Physical Review Letters on 19th Oct. 2010
Journal-ref: Phys. Rev. Lett. 105, 218102 (2010)
Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)
[220] arXiv:1010.5503 (cross-list from astro-ph.CO) [pdf, other]
Title: A GMBCG Galaxy Cluster Catalog of 55,424 Rich Clusters from SDSS DR7
Jiangang Hao, Timothy A. McKay, Benjamin P. Koester, Eli S. Rykoff, Eduardo Rozo, James Annis, Risa H. Wechsler, August Evrard, Seth R. Siegel, Matthew Becker, Michael Busha, David Gerdes, David E. Johnston, Erin Sheldon
Comments: Updated to match the published version. The catalog can be accessed from: this http URL
Journal-ref: Astrophys.J.Suppl.191:254-274,2010
Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Computation (stat.CO); Machine Learning (stat.ML)
[221] arXiv:1011.0057 (cross-list from stat.CO) [pdf, other]
Title: Discussion of "Riemann manifold Langevin and Hamiltonian Monte Carlo methods'' by M. Girolami and B. Calderhead
Luke Bornn, Julien Cornebise, Gareth W. Peters
Comments: To appear in Journal of the Royal Statitistical Society Series B, in the discussion of the read paper by Calderhead and Girolami 2010
Subjects: Computation (stat.CO); Methodology (stat.ME); Machine Learning (stat.ML)
[222] arXiv:1011.0097 (cross-list from cs.LG) [pdf, other]
Title: Sparse Inverse Covariance Selection via Alternating Linearization Methods
Katya Scheinberg, Shiqian Ma, Donald Goldfarb
Journal-ref: NIPS 2010
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[223] arXiv:1011.0413 (cross-list from cs.DS) [pdf, other]
Title: CUR from a Sparse Optimization Viewpoint
Jacob Bien, Ya Xu, Michael W. Mahoney
Comments: 9 pages; in NIPS 2010
Subjects: Data Structures and Algorithms (cs.DS); Applications (stat.AP); Machine Learning (stat.ML)
[224] arXiv:1011.0506 (cross-list from stat.CO) [pdf, other]
Title: A Very Fast Algorithm for Matrix Factorization
Vladimir Nikulin, Tian-Hsiang Huang, Shu-Kay Ng, Suren I Rathnayake, Geoffrey J McLachlan
Subjects: Computation (stat.CO); Information Retrieval (cs.IR); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[225] arXiv:1011.0686 (cross-list from cs.LG) [pdf, other]
Title: A Reduction of Imitation Learning and Structured Prediction to No-Regret Online Learning
Stephane Ross, Geoffrey J. Gordon, J. Andrew Bagnell
Comments: Appearing in the 14th International Conference on Artificial Intelligence and Statistics (AISTATS 2011)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[226] arXiv:1011.0997 (cross-list from math.NA) [pdf, other]
Title: Performance Analysis of Spectral Clustering on Compressed, Incomplete and Inaccurate Measurements
Blake Hunter, Thomas Strohmer
Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV); Functional Analysis (math.FA); Machine Learning (stat.ML)
[227] arXiv:1011.1373 (cross-list from stat.ME) [pdf, other]
Title: The Loss Rank Criterion for Variable Selection in Linear Regression Analysis
Minh-Ngoc Tran
Comments: 18 pages, 1 figure
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[228] arXiv:1011.1379 (cross-list from stat.ME) [pdf, other]
Title: Model Selection by Loss Rank for Classification and Unsupervised Learning
Minh-Ngoc Tran, Marcus Hutter
Comments: 20 pages, 2 figures
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[229] arXiv:1011.1581 (cross-list from nlin.CD) [pdf, other]
Title: Asymptotic Synchronization for Finite-State Sources
Nicholas F. Travers, James P. Crutchfield
Comments: 13 pages, 4 figures: this http URL updates and corrections added
Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT); Dynamical Systems (math.DS); Machine Learning (stat.ML)
[230] arXiv:1011.1761 (cross-list from stat.ME) [pdf, other]
Title: Efficient Bayesian Inference for Generalized Bradley-Terry Models
Francois Caron (INRIA Bordeaux - Sud-Ouest, IMB), Arnaud Doucet
Subjects: Methodology (stat.ME); Computation (stat.CO); Machine Learning (stat.ML)
[231] arXiv:1011.1970 (cross-list from physics.soc-ph) [pdf, other]
Title: Using Model-based Overlapping Seed Expansion to detect highly overlapping community structure
Aaron F. McDaid, Neil J. Hurley
Comments: based on work accepted at ASONAM 2010
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Machine Learning (stat.ML)
[232] arXiv:1011.2234 (cross-list from math.ST) [pdf, other]
Title: Strong rules for discarding predictors in lasso-type problems
Robert Tibshirani, Jacob Bien, Jerome Friedman, Trevor Hastie, Noah Simon, Jonathan Taylor, Ryan J. Tibshirani,
Comments: 5
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
[233] arXiv:1011.2952 (cross-list from math.OC) [pdf, other]
Title: Balanced Reduction of Nonlinear Control Systems in Reproducing Kernel Hilbert Space
Jake Bouvrie, Boumediene Hamzi
Journal-ref: Proc. 48th Annual Allerton Conference on Communication, Control, and Computing, 2010, pp. 294 - 301
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[234] arXiv:1011.3728 (cross-list from cs.LG) [pdf, other]
Title: PADDLE: Proximal Algorithm for Dual Dictionaries LEarning
Curzio Basso, Matteo Santoro, Alessandro Verri, Silvia Villa
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)
[235] arXiv:1011.3805 (cross-list from stat.AP) [pdf, other]
Title: Characterization of differentially expressed genes using high-dimensional co-expression networks
Gabriel C. G. de Abreu, Rodrigo Labouriau
Comments: 28 pages, 9 figures
Subjects: Applications (stat.AP); Molecular Networks (q-bio.MN); Machine Learning (stat.ML)
[236] arXiv:1011.4058 (cross-list from cs.CV) [pdf, other]
Title: Modeling Image Structure with Factorized Phase-Coupled Boltzmann Machines
Charles F. Cadieu, Kilian Koepsell
Comments: 11 pages, 6 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Disordered Systems and Neural Networks (cond-mat.dis-nn); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)
[237] arXiv:1011.4071 (cross-list from cs.SI) [pdf, other]
Title: Supervised Random Walks: Predicting and Recommending Links in Social Networks
L. Backstrom, J. Leskovec
Journal-ref: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM '11), February, 2011
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)
[238] arXiv:1011.4339 (cross-list from stat.ME) [pdf, other]
Title: Sparse Choice Models
Vivek F. Farias, Srikanth Jagabathula, Devavrat Shah
Comments: 28 pages
Subjects: Methodology (stat.ME); Applications (stat.AP); Machine Learning (stat.ML)
[239] arXiv:1011.4644 (cross-list from math.ST) [pdf, other]
Title: Stochastic blockmodels with growing number of classes
David S. Choi, Patrick J. Wolfe, Edoardo M. Airoldi
Comments: 12 pages, 3 figures; revised version
Journal-ref: Biometrika, 99:273--284, 2012
Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Methodology (stat.ME); Machine Learning (stat.ML)
[240] arXiv:1011.4832 (cross-list from stat.ME) [pdf, other]
Title: Variational approximation for heteroscedastic linear models and matching pursuit algorithms
David J. Nott, Minh-Ngoc Tran, Chenlei Leng
Comments: 35 pages, 3 figures, 4 tables
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[241] arXiv:1011.5053 (cross-list from cs.LG) [pdf, other]
Title: Tight Sample Complexity of Large-Margin Learning
Sivan Sabato, Nathan Srebro, Naftali Tishby
Comments: Appearing in Neural Information Processing Systems (NIPS) 2010; This is the full version, including appendix with proofs; Also with some corrections
Journal-ref: Advances in Neural Information Processing Systems 23 (NIPS), 2038-2046, 2010
Subjects: Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[242] arXiv:1011.5096 (cross-list from q-bio.PE) [pdf, other]
Title: Evolutionary distances in the twilight zone -- a rational kernel approach
Roland F. Schwarz, William Fletcher, Frank Förster, Benjamin Merget, Matthias Wolf, Jörg Schultz, Florian Markowetz
Comments: to appear in PLoS ONE
Journal-ref: PLoS One. 2010 Dec 31;5(12):e15788
Subjects: Populations and Evolution (q-bio.PE); Machine Learning (stat.ML)
[243] arXiv:1011.6224 (cross-list from physics.data-an) [pdf, other]
Title: Classifying extremely imbalanced data sets
Markward Britsch (1), Nikolai Gagunashvili (2), Michael Schmelling (1) ((1) Max-Planck-Institut für Kernphysik, (2) University of Akureyri)
Journal-ref: PoS ACAT2010:047,2010
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); High Energy Physics - Experiment (hep-ex); Machine Learning (stat.ML)
[244] arXiv:1011.6256 (cross-list from math.ST) [pdf, other]
Title: Nuclear norm penalization and optimal rates for noisy low rank matrix completion
Vladimir Koltchinskii, Alexandre B. Tsybakov, Karim Lounici
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
[245] arXiv:1011.6293 (cross-list from stat.AP) [pdf, other]
Title: Nonparametric Bayesian sparse factor models with application to gene expression modeling
David Knowles, Zoubin Ghahramani
Comments: Published in at this http URL the Annals of Applied Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Statistics 2011, Vol. 5, No. 2B, 1534-1552
Subjects: Applications (stat.AP); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[246] arXiv:1011.6326 (cross-list from math.OC) [pdf, other]
Title: New Null Space Results and Recovery Thresholds for Matrix Rank Minimization
Samet Oymak, Babak Hassibi
Comments: 28 pages, 2 figures
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (stat.ML)
[247] arXiv:1012.0363 (cross-list from math.ST) [pdf, other]
Title: Conjugate Projective Limits
Peter Orbanz
Comments: 49 pages; improved version: revised proof of theorem 3 (results unchanged), discussion added, exposition revised
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
[248] arXiv:1012.0366 (cross-list from math.OC) [pdf, other]
Title: Optimal measures and Markov transition kernels
Roman V. Belavkin
Comments: Replaced with a final and accepted draft; Journal of Global Optimization, Springer, Jan 1, 2012
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Information Theory (cs.IT); Mathematical Physics (math-ph); Functional Analysis (math.FA); Machine Learning (stat.ML)
[249] arXiv:1012.0774 (cross-list from cs.LG) [pdf, other]
Title: An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA
Matthias Hein, Thomas Bühler
Comments: Long version of paper accepted at NIPS 2010
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[250] arXiv:1012.1501 (cross-list from cs.LG) [pdf, other]
Title: Shaping Level Sets with Submodular Functions
Francis Bach (LIENS, INRIA Paris - Rocquencourt)
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[251] arXiv:1012.4188 (cross-list from math.ST) [pdf, other]
Title: Empirical estimation of entropy functionals with confidence
Kumar Sricharan, Raviv Raich, Alfred O. Hero III
Comments: Version 3 changes : Additional results on bias correction factors for specifically estimating Shannon and Renyi entropy in Section 5
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
[252] arXiv:1012.5066 (cross-list from stat.ME) [pdf, other]
Title: Regularized Least-Mean-Square Algorithms
Yilun Chen, Yuantao Gu, Alfred O. Hero
Comments: 9 pages, double column, submitted to IEEE Transactions on Signal Processing
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[253] arXiv:1012.5327 (cross-list from cs.IT) [pdf, other]
Title: Computationally Efficient Modulation Level Classification Based on Probability Distribution Distance Functions
Paulo Urriza, Eric Rebeiz, Przemysław Pawełczak, Danijela Čabrić
Comments: 3 pages, resubmitted to IEEE Communication Letters (modified based on reviewer comments)
Subjects: Information Theory (cs.IT); Performance (cs.PF); Machine Learning (stat.ML)
Total of 253 entries
Showing up to 2000 entries per page: fewer | more | all