Machine Learning

Authors and titles for September 2011

[1] arXiv:1109.0093 [pdf, other]

Title: Local Component Analysis

Nicolas Le Roux (INRIA Paris - Rocquencourt, LIENS), Francis Bach (INRIA Paris - Rocquencourt, LIENS)

Subjects: Machine Learning (cs.LG)

[2] arXiv:1109.0105 [pdf, other]

Title: Differentially Private Online Learning

Prateek Jain, Pravesh Kothari, Abhradeep Thakurta

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

[3] arXiv:1109.0820 [pdf, other]

Title: ShareBoost: Efficient Multiclass Learning with Feature Sharing

Shai Shalev-Shwartz, Yonatan Wexler, Amnon Shashua

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

[4] arXiv:1109.0895 [pdf, other]

Title: Nonlinear Channel Estimation for OFDM System by Complex LS-SVM under High Mobility Conditions

Anis Charrada, Abdelaziz Samet

Comments: 11 pages

Journal-ref: International Journal of Wireless & Mobile Networks (IJWMN) Vol. 3, No. 4, August 2011

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

[5] arXiv:1109.1396 [pdf, other]

Title: Gossip Learning with Linear Models on Fully Distributed Data

Róbert Ormándi, István Hegedüs, Márk Jelasity

Comments: The paper was published in the journal Concurrency and Computation: Practice and Experience this http URL (DOI: this http URL). The modifications are based on the suggestions from the reviewers

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[6] arXiv:1109.1552 [pdf, other]

Title: Efficient Online Learning for Opportunistic Spectrum Access

Wenhan Dai, Yi Gai, Bhaskar Krishnamachari

Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

[7] arXiv:1109.1606 [pdf, other]

Title: Online Learning for Combinatorial Network Optimization with Restless Markovian Rewards

Yi Gai, Bhaskar Krishnamachari, Mingyan Liu

Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC); Probability (math.PR)

[8] arXiv:1109.1729 [pdf, other]

Title: Anomaly Sequences Detection from Logs Based on Compression

Nan Wang, Jizhong Han, Jinyun Fang

Comments: 7 pages, 5 figures, 6 tables

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

[9] arXiv:1109.1844 [pdf, other]

Title: Weighted Clustering

Margareta Ackerman, Shai Ben-David, Simina Brânzei, David Loker

Subjects: Machine Learning (cs.LG)

[10] arXiv:1109.1990 [pdf, other]

Title: Trace Lasso: a trace norm regularization for correlated designs

Edouard Grave (LIENS, INRIA Paris - Rocquencourt), Guillaume Obozinski (LIENS, INRIA Paris - Rocquencourt), Francis Bach (LIENS, INRIA Paris - Rocquencourt)

Journal-ref: Neural Information Processing Systems, Spain (2012)

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

[11] arXiv:1109.2047 [pdf, other]

Title: Learning From Labeled And Unlabeled Data: An Empirical Study Across Techniques And Domains

N. V. Chawla, Grigoris Karakoulas

Journal-ref: Journal Of Artificial Intelligence Research, Volume 23, pages 331-366, 2005

Subjects: Machine Learning (cs.LG)

[12] arXiv:1109.2088 [pdf, other]

Title: Online Learning Algorithms for Stochastic Water-Filling

Yi Gai, Bhaskar Krishnamachari

Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

[13] arXiv:1109.2141 [pdf, other]

Title: Efficiency versus Convergence of Boolean Kernels for On-Line Learning Algorithms

R. Khardon, D. Roth, R. A. Servedio

Journal-ref: Journal Of Artificial Intelligence Research, Volume 24, pages 341-356, 2005

Subjects: Machine Learning (cs.LG)

[14] arXiv:1109.2147 [pdf, other]

Title: Risk-Sensitive Reinforcement Learning Applied to Control under Constraints

P. Geibel, F. Wysotzki

Journal-ref: Journal Of Artificial Intelligence Research, Volume 24, pages 81-108, 2005

Subjects: Machine Learning (cs.LG)

[15] arXiv:1109.2296 [pdf, other]

Title: Bandits with an Edge

Dotan Di Castro, Claudio Gentile, Shie Mannor

Subjects: Machine Learning (cs.LG)

[16] arXiv:1109.2388 [pdf, other]

Title: MIS-Boost: Multiple Instance Selection Boosting

Emre Akbas, Bernard Ghanem, Narendra Ahuja

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

[17] arXiv:1109.2397 [pdf, other]

Title: Structured sparsity through convex optimization

Francis Bach (LIENS, INRIA Paris - Rocquencourt), Rodolphe Jenatton (LIENS, INRIA Paris - Rocquencourt), Julien Mairal, Guillaume Obozinski (LIENS, INRIA Paris - Rocquencourt)

Comments: Statistical Science (2012) To appear

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

[18] arXiv:1109.2415 [pdf, other]

Title: Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization

Mark Schmidt (INRIA Paris - Rocquencourt, LIENS), Nicolas Le Roux (INRIA Paris - Rocquencourt, LIENS), Francis Bach (INRIA Paris - Rocquencourt, LIENS)

Comments: Neural Information Processing Systems (2011)

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

[19] arXiv:1109.3248 [pdf, other]

Title: Reconstruction of sequential data with density models

Miguel Á. Carreira-Perpiñán

Comments: 30 pages, 9 figures. Original manuscript dated January 27, 2004 and not updated since. Current author's email address: [email protected]

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

[20] arXiv:1109.3318 [pdf, other]

Title: Distributed User Profiling via Spectral Methods

Dan-Cristian Tomozei, Laurent Massoulié

Comments: 31 pages

Subjects: Machine Learning (cs.LG)

[21] arXiv:1109.3437 [pdf, other]

Title: Learning Topic Models by Belief Propagation

Jia Zeng, William K. Cheung, Jiming Liu

Comments: 14 pages, 17 figures

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 33, Number 5, Pages 1121-1134, 2013

Subjects: Machine Learning (cs.LG)

[22] arXiv:1109.3701 [pdf, other]

Title: Active Ranking using Pairwise Comparisons

Kevin G. Jamieson, Robert D. Nowak

Comments: 17 pages, an extended version of our NIPS 2011 paper. The new version revises the argument of the robust section and slightly modifies the result there to give it more impact

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

[23] arXiv:1109.3940 [pdf, other]

Title: Learning Discriminative Metrics via Generative Models and Kernel Learning

Yuan Shi, Yung-Kyun Noh, Fei Sha, Daniel D. Lee

Comments: 16 pages

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

[24] arXiv:1109.5078 [pdf, other]

Title: Application of distances between terms for flat and hierarchical data

Jorge-Alonso Bedoya-Puerta, Jose Hernandez-Orallo

Comments: in Spanish, Master Thesis, 101 pages

Subjects: Machine Learning (cs.LG)

[25] arXiv:1109.5231 [pdf, other]

Title: Noise Tolerance under Risk Minimization

Naresh Manwani, P. S. Sastry

Subjects: Machine Learning (cs.LG)