Machine Learning

Authors and titles for June 2012

[51] arXiv:1206.4610 [pdf, other]

Title: Manifold Relevance Determination

Andreas Damianou (University of Sheffield), Carl Ek (KTH), Michalis Titsias (University of Oxford), Neil Lawrence (University of Sheffield)

Comments: ICML2012

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

[52] arXiv:1206.4611 [pdf, other]

Title: A Convex Feature Learning Formulation for Latent Task Structure Discovery

Pratik Jawanpuria (IIT Bombay), J. Saketha Nath (IIT Bombay)

Comments: ICML2012

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

[53] arXiv:1206.4612 [pdf, other]

Title: Exact Soft Confidence-Weighted Learning

Jialei Wang (NTU), Peilin Zhao (NTU), Steven C.H. Hoi (NTU)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[54] arXiv:1206.4614 [pdf, other]

Title: Information-theoretic Semi-supervised Metric Learning via Entropy Regularization

Gang Niu (Tokyo Institute of Technology), Bo Dai (Purdue University), Makoto Yamada (Tokyo Institute of Technology), Masashi Sugiyama (Tokyo Institute of Technology)

Comments: ICML2012

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

[55] arXiv:1206.4617 [pdf, other]

Title: Continuous Inverse Optimal Control with Locally Optimal Examples

Sergey Levine (Stanford University), Vladlen Koltun (Stanford University)

Comments: ICML2012

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

[56] arXiv:1206.4618 [pdf, other]

Title: Compact Hyperplane Hashing with Bilinear Functions

Wei Liu (Columbia University), Jun Wang (IBM T. J. Watson Research Center), Yadong Mu (Columbia University), Sanjiv Kumar (Google), Shih-Fu Chang (Columbia University)

Comments: ICML2012

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

[57] arXiv:1206.4619 [pdf, other]

Title: Inductive Kernel Low-rank Decomposition with Priors: A Generalized Nystrom Method

Kai Zhang (Siemens), Liang Lan (temple university), Jun Liu (Siemens), andreas Rauber (TU Wien), Fabian Moerchen (Siemens Corporate Research and Technology)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[58] arXiv:1206.4620 [pdf, other]

Title: Improved Information Gain Estimates for Decision Tree Induction

Sebastian Nowozin (Microsoft Research Cambridge)

Comments: ICML2012

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

[59] arXiv:1206.4621 [pdf, other]

Title: Path Integral Policy Improvement with Covariance Matrix Adaptation

Freek Stulp (Ecole Nationale Superieure de Techniques Avancees), Olivier Sigaud (Universite Pierre et Marie Curie)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[60] arXiv:1206.4622 [pdf, other]

Title: A Graphical Model Formulation of Collaborative Filtering Neighbourhood Methods with Fast Maximum Entropy Training

Aaron Defazio (ANU), Tiberio Caetano (NICTA and Australian National University)

Comments: ICML2012

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

[61] arXiv:1206.4623 [pdf, other]

Title: On the Size of the Online Kernel Sparsification Dictionary

Yi Sun (IDSIA), Faustino Gomez (IDSIA), Juergen Schmidhuber (IDSIA)

Comments: ICML2012

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

[62] arXiv:1206.4624 [pdf, other]

Title: Robust Multiple Manifolds Structure Learning

Dian Gong (Univ. of Southern California), Xuemei Zhao (Univ of Southern California), Gerard Medioni (University of Southern California)

Comments: ICML2012

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

[63] arXiv:1206.4625 [pdf, other]

Title: Optimizing F-measure: A Tale of Two Approaches

Ye Nan (NUS), Kian Ming Chai (DSO National Laboratories), Wee Sun Lee (NUS), Hai Leong Chieu (DSO National Laboratories)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[64] arXiv:1206.4627 [pdf, other]

Title: Convergence Rates of Biased Stochastic Optimization for Learning Sparse Ising Models

Jean Honorio (Stony Brook University)

Comments: ICML2012

Journal-ref: International Conference on Machine Learning (ICML), 2012

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

[65] arXiv:1206.4628 [pdf, other]

Title: Robust PCA in High-dimension: A Deterministic Approach

Jiashi Feng (NUS), Huan Xu (NUS), Shuicheng Yan (NUS)

Comments: ICML2012

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

[66] arXiv:1206.4629 [pdf, other]

Title: Multiple Kernel Learning from Noisy Labels by Stochastic Programming

Tianbao Yang (Michigan State University), Mehrdad Mahdavi (Michigan State University), Rong Jin (Michigan State University), Lijun Zhang (Michigan State University), Yang Zhou (Yahoo! Labs)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[67] arXiv:1206.4630 [pdf, other]

Title: Efficient Decomposed Learning for Structured Prediction

Rajhans Samdani (University of Illinois, U-C), Dan Roth (University of Illinois, U-C)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[68] arXiv:1206.4631 [pdf, other]

Title: A Poisson convolution model for characterizing topical content with word frequency and exclusivity

Edoardo M Airoldi, Jonathan M Bischof

Comments: Originally appeared in ICML2012

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

[69] arXiv:1206.4632 [pdf, other]

Title: A Complete Analysis of the l_1,p Group-Lasso

Julia Vogt (University of Basel), Volker Roth (University of Basel)

Comments: ICML2012

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

[70] arXiv:1206.4633 [pdf, other]

Title: Fast Bounded Online Gradient Descent Algorithms for Scalable Kernel-Based Online Learning

Peilin Zhao (NTU), Jialei Wang (NTU), Pengcheng Wu (NTU), Rong Jin (MSU), Steven C.H. Hoi (NTU)

Comments: ICML2012

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

[71] arXiv:1206.4634 [pdf, other]

Title: Artist Agent: A Reinforcement Learning Approach to Automatic Stroke Generation in Oriental Ink Painting

Ning Xie (Tokyo Institute of Technology), Hirotaka Hachiya (Tokyo Institute of Technology), Masashi Sugiyama (Tokyo Institute of Technology)

Comments: ICML2012

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

[72] arXiv:1206.4635 [pdf, other]

Title: Deep Mixtures of Factor Analysers

Yichuan Tang (University of Toronto), Ruslan Salakhutdinov (University of Toronto), Geoffrey Hinton (University of Toronto)

Comments: ICML2012

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

[73] arXiv:1206.4636 [pdf, other]

Title: Modeling Latent Variable Uncertainty for Loss-based Learning

M. Pawan Kumar (Ecole Centrale Paris), Ben Packer (Stanford University), Daphne Koller (Stanford University)

Comments: ICML2012

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

[74] arXiv:1206.4637 [pdf, other]

Title: Learning to Identify Regular Expressions that Describe Email Campaigns

Paul Prasse (University of Potsdam), Christoph Sawade (University of Potsdam), Niels Landwehr (University of Potsdam), Tobias Scheffer (University of Potsdam)

Comments: ICML2012

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

[75] arXiv:1206.4638 [pdf, other]

Title: Efficient Euclidean Projections onto the Intersection of Norm Balls

Adams Wei Yu (The University of Hong Kong), Hao Su (Stanford University), Li Fei-Fei (Stanford University)

Comments: ICML2012

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

[76] arXiv:1206.4639 [pdf, other]

Title: Adaptive Regularization for Weight Matrices

Koby Crammer (The Technion), Gal Chechik (Bar Ilan University and Google research)

Comments: ICML2012

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

[77] arXiv:1206.4641 [pdf, other]

Title: Total Variation and Euler's Elastica for Supervised Learning

Tong Lin (Peking University), Hanlin Xue (Peking University), Ling Wang (LTCI, Telecom ParisTech, Paris), Hongbin Zha (Peking University)

Comments: ICML2012

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

[78] arXiv:1206.4643 [pdf, other]

Title: Lightning Does Not Strike Twice: Robust MDPs with Coupled Uncertainty

Shie Mannor (Technion), Ofir Mebel (Technion), Huan Xu (National University of Singapore)

Comments: ICML2012

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

[79] arXiv:1206.4644 [pdf, other]

Title: Groupwise Constrained Reconstruction for Subspace Clustering

Ruijiang Li (Fudan University), Bin Li (University of Technology, Sydney), Ke Zhang (Fudan Univ.), Cheng Jin (Fudan University), Xiangyang Xue (Fudan University)

Comments: ICML2012

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

[80] arXiv:1206.4645 [pdf, other]

Title: Ensemble Methods for Convex Regression with Applications to Geometric Programming Based Circuit Design

Lauren Hannah (Duke University), David Dunson (Duke University)

Comments: ICML2012

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

[81] arXiv:1206.4646 [pdf, other]

Title: Partial-Hessian Strategies for Fast Learning of Nonlinear Embeddings

Max Vladymyrov (UC Merced), Miguel Carreira-Perpinan (UC Merced)

Comments: ICML2012

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

[82] arXiv:1206.4647 [pdf, other]

Title: Active Learning for Matching Problems

Laurent Charlin (University of Toronto), Rich Zemel (University of Toronto), Craig Boutilier (University of Toronto)

Comments: ICML2012

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

[83] arXiv:1206.4648 [pdf, other]

Title: Two-Manifold Problems with Applications to Nonlinear System Identification

Byron Boots (Carnegie Mellon University), Geoff Gordon (Carnegie Mellon University)

Comments: ICML2012. arXiv admin note: text overlap with arXiv:1112.6399

Subjects: Machine Learning (cs.LG)

[84] arXiv:1206.4649 [pdf, other]

Title: Learning Efficient Structured Sparse Models

Alex Bronstein (Tel Aviv University), Pablo Sprechmann (University of Minnesota), Guillermo Sapiro (University of Minnesota)

Comments: ICML2012

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

[85] arXiv:1206.4650 [pdf, other]

Title: Analysis of Kernel Mean Matching under Covariate Shift

Yaoliang Yu (University of Alberta), Csaba Szepesvari (University of Alberta)

Comments: ICML2012

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

[86] arXiv:1206.4651 [pdf, other]

Title: Is margin preserved after random projection?

Qinfeng Shi (The University of Adelaide), Chunhua Shen (The University of Adelaide), Rhys Hill (The University of Adelaide), Anton van den Hengel (the University of Adelaide)

Comments: ICML2012

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

[87] arXiv:1206.4652 [pdf, other]

Title: The Most Persistent Soft-Clique in a Set of Sampled Graphs

Novi Quadrianto (University of Cambridge), Chao Chen (IST Austria), Christoph Lampert (IST Austria)

Comments: ICML2012

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

[88] arXiv:1206.4653 [pdf, other]

Title: Dimensionality Reduction by Local Discriminative Gaussians

Nathan Parrish (University of Washington), Maya Gupta (University of Washington)

Comments: ICML2012

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

[89] arXiv:1206.4655 [pdf, other]

Title: Modelling transition dynamics in MDPs with RKHS embeddings

Steffen Grunewalder (University College London), Guy Lever (University College London), Luca Baldassarre (University College London), Massi Pontil (University College London), Arthur Gretton (MPI for Intelligent Systems)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[90] arXiv:1206.4656 [pdf, other]

Title: Machine Learning that Matters

Kiri Wagstaff (Jet Propulsion Laboratory)

Comments: ICML2012

Journal-ref: Proceedings of the Twenty-Ninth International Conference on Machine Learning (ICML), p. 529-536

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

[91] arXiv:1206.4657 [pdf, other]

Title: Projection-free Online Learning

Elad Hazan (Technion), Satyen Kale (IBM T.J. Watson Research Center)

Comments: ICML2012

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

[92] arXiv:1206.4658 [pdf, other]

Title: Dirichlet Process with Mixed Random Measures: A Nonparametric Topic Model for Labeled Data

Dongwoo Kim (KAIST), Suin Kim (KAIST), Alice Oh (KAIST)

Comments: ICML2012

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

[93] arXiv:1206.4659 [pdf, other]

Title: Max-Margin Nonparametric Latent Feature Models for Link Prediction

Jun Zhu (Tsinghua University)

Comments: ICML2012

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

[94] arXiv:1206.4660 [pdf, other]

Title: Learning with Augmented Features for Heterogeneous Domain Adaptation

Lixin Duan (Nanyang Technological University), Dong Xu (Nanyang Technological University), Ivor Tsang (Nanyang Technological University)

Comments: ICML2012

Subjects: Machine Learning (cs.LG)

[95] arXiv:1206.4661 [pdf, other]

Title: Predicting accurate probabilities with a ranking loss

Aditya Menon (UC San Diego), Xiaoqian Jiang (UC San Diego), Shankar Vembu (University of Toronto), Charles Elkan (UC San Diego), Lucila Ohno-Machado (UC San Diego)

Comments: ICML2012

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

[96] arXiv:1206.4663 [pdf, other]

Title: The Convexity and Design of Composite Multiclass Losses

Mark Reid (The Australian National University and NICTA), Robert Williamson (The Australian National University and NICTA), Peng Sun (Tsinghua University)

Comments: ICML2012

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

[97] arXiv:1206.4664 [pdf, other]

Title: Tighter Variational Representations of f-Divergences via Restriction to Probability Measures

Avraham Ruderman (Australian National University and NICTA), Mark Reid (Australian National University and NICTA), Dario Garcia-Garcia (Australian National University and NICTA), James Petterson (NICTA)

Comments: ICML2012

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

[98] arXiv:1206.4665 [pdf, other]

Title: Nonparametric variational inference

Samuel Gershman (Princeton University), Matt Hoffman (Princeton University), David Blei (Princeton University)

Comments: ICML2012

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

[99] arXiv:1206.4667 [pdf, other]

Title: Unachievable Region in Precision-Recall Space and Its Effect on Empirical Evaluation

Kendrick Boyd (University of Wisconsin Madison), Vitor Santos Costa (University of Porto), Jesse Davis (KU Leuven), David Page (University of Wisconsin Madison)

Comments: ICML2012, fixed citations to use correct tech report number

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

[100] arXiv:1206.4668 [pdf, other]

Title: Approximate Principal Direction Trees

Mark McCartin-Lim (University of Massachusetts), Andrew McGregor (University of Massachusetts), Rui Wang (University of Massachusetts)

Comments: ICML2012

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