ICML 2011

152 papers

A Co-Training Approach for Multi-View Spectral Clustering Abhishek Kumar, Hal Daumé Iii
PDF
A Coherent Interpretation of AUC as a Measure of Aggregated Classification Performance Peter A. Flach, José Hernández-Orallo, Cèsar Ferri Ramirez
PDF
A Graphbased Framework for Multi-Task Multi-View Learning Jingrui He, Rick Lawrence
PDF
A New Bayesian Rating System for Team Competitions Sergey I. Nikolenko, Alexander Sirotkin
PDF
A PAC-Bayes Sample-Compression Approach to Kernel Methods Pascal Germain, Alexandre Lacoste, François Laviolette, Mario Marchand, Sara Shanian
PDF
A Spectral Algorithm for Latent Tree Graphical Models Ankur P. Parikh, Le Song, Eric P. Xing
PDF
A Three-Way Model for Collective Learning on Multi-Relational Data Maximilian Nickel, Volker Tresp, Hans-Peter Kriegel
PDF
A Unified Probabilistic Model for Global and Local Unsupervised Feature Selection Yue Guan, Jennifer G. Dy, Michael I. Jordan
PDF
ABC-EP: Expectation Propagation for Likelihoodfree Bayesian Computation Simon Barthelmé, Nicolas Chopin
PDF
Access to Unlabeled Data Can Speed up Prediction Time Ruth Urner, Shai Shalev-Shwartz, Shai Ben-David
PDF
Active Learning from Crowds Yan Yan, Rómer Rosales, Glenn Fung, Jennifer G. Dy
PDF
Adaptive Kernel Approximation for Large-Scale Non-Linear SVM Prediction Michele Cossalter, Rong Yan, Lu Zheng
PDF
Adaptively Learning the Crowd Kernel Omer Tamuz, Ce Liu, Serge J. Belongie, Ohad Shamir, Adam Kalai
PDF
An Augmented Lagrangian Approach to Constrained MAP Inference André F. T. Martins, Mário A. T. Figueiredo, Pedro M. Q. Aguiar, Noah A. Smith, Eric P. Xing
PDF
Apprenticeship Learning About Multiple Intentions Monica Babes, Vukosi Marivate, Kaushik Subramanian, Michael L. Littman
PDF
Approximate Dynamic Programming for Storage Problems Lauren Hannah, David B. Dunson
PDF
Approximating Correlated Equilibria Using Relaxations on the Marginal Polytope Hetunandan Kamisetty, Eric P. Xing, Christopher James Langmead
PDF
Approximation Bounds for Inference Using Cooperative Cuts Stefanie Jegelka, Jeff A. Bilmes
PDF
Automatic Feature Decomposition for Single View Co-Training Minmin Chen, Kilian Q. Weinberger, Yixin Chen
PDF
Bayesian CCA via Group Sparsity Seppo Virtanen, Arto Klami, Samuel Kaski
PDF
Bayesian Learning via Stochastic Gradient Langevin Dynamics Max Welling, Yee Whye Teh
PDF
BCDNPKL: Scalable Non-Parametric Kernel Learning Using Block Coordinate Descent Enliang Hu, Bo Wang, Songcan Chen
PDF
Beam Search Based MAP Estimates for the Indian Buffet Process Piyush Rai, Hal Daumé Iii
PDF
Beat the Mean Bandit Yisong Yue, Thorsten Joachims
PDF
Better Algorithms for Selective Sampling Francesco Orabona, Nicolò Cesa-Bianchi
PDF
Bipartite Ranking Through Minimization of Univariate Loss Wojciech Kotlowski, Krzysztof Dembczynski, Eyke Hüllermeier
PDF
Boosting on a Budget: Sampling for Feature-Efficient Prediction Lev Reyzin
PDF
Bounding the Partition Function Using Holder's Inequality Qiang Liu, Alexander Ihler
PDF
Brier Curves: A New Cost-Based Visualisation of Classifier Performance José Hernández-Orallo, Peter A. Flach, Cèsar Ferri Ramirez
PDF
Bundle Selling by Online Estimation of Valuation Functions Daniel Vainsencher, Ofer Dekel, Shie Mannor
PDF
Cauchy Graph Embedding Dijun Luo, Chris H. Q. Ding, Feiping Nie, Heng Huang
PDF
Classification-Based Policy Iteration with a Critic Victor Gabillon, Alessandro Lazaric, Mohammad Ghavamzadeh, Bruno Scherrer
PDF
Clustering by Left-Stochastic Matrix Factorization Raman Arora, Maya R. Gupta, Amol Kapila, Maryam Fazel
PDF
Clustering Partially Observed Graphs via Convex Optimization Ali Jalali, Yudong Chen, Sujay Sanghavi, Huan Xu
PDF
Clusterpath: An Algorithm for Clustering Using Convex Fusion Penalties Toby Hocking, Jean-Philippe Vert, Francis R. Bach, Armand Joulin
PDF
Computational Rationalization: The Inverse Equilibrium Problem Kevin Waugh, Brian D. Ziebart, Drew Bagnell
PDF
Conjugate Markov Decision Processes Philip S. Thomas, Andrew G. Barto
PDF
Contractive Auto-Encoders: Explicit Invariance During Feature Extraction Salah Rifai, Pascal Vincent, Xavier Muller, Xavier Glorot, Yoshua Bengio
PDF
Convex Max-Product over Compact Sets for Protein Folding Jian Peng, Tamir Hazan, David A. McAllester, Raquel Urtasun
PDF
Domain Adaptation for Large-Scale Sentiment Classification: A Deep Learning Approach Xavier Glorot, Antoine Bordes, Yoshua Bengio
PDF
Doubly Robust Policy Evaluation and Learning Miroslav Dudík, John Langford, Lihong Li
PDF
Dynamic Egocentric Models for Citation Networks Duy Quang Vu, Arthur U. Asuncion, David R. Hunter, Padhraic Smyth
PDF
Dynamic Tree Block Coordinate Ascent Daniel Tarlow, Dhruv Batra, Pushmeet Kohli, Vladimir Kolmogorov
PDF
Efficient Rule Ensemble Learning Using Hierarchical Kernels Pratik Jawanpuria, Jagarlapudi Saketha Nath, Ganesh Ramakrishnan
PDF
Efficient Sparse Modeling with Automatic Feature Grouping Wenliang Zhong, James T. Kwok
PDF
Eigenvalue Sensitive Feature Selection Yi Jiang, Jiangtao Ren
PDF
Enhanced Gradient and Adaptive Learning Rate for Training Restricted Boltzmann Machines KyungHyun Cho, Tapani Raiko, Alexander Ilin
PDF
Estimating the Bayes Point Using Linear Knapsack Problems Brian Potetz
PDF
Fast Global Alignment Kernels Marco Cuturi
PDF
Fast Newton-Type Methods for Total Variation Regularization Álvaro Barbero Jiménez, Suvrit Sra
PDF
Finite-Sample Analysis of Lasso-TD Mohammad Ghavamzadeh, Alessandro Lazaric, Rémi Munos, Matthew W. Hoffman
PDF
From PAC-Bayes Bounds to Quadratic Programs for Majority Votes Jean-Francis Roy, François Laviolette, Mario Marchand
PDF
Functional Regularized Least Squares Classication with Operator-Valued Kernels Hachem Kadri, Asma Rabaoui, Philippe Preux, Emmanuel Duflos, Alain Rakotomamonjy
PDF
Generalized Boosting Algorithms for Convex Optimization Alexander Grubb, Drew Bagnell
PDF
Generalized Value Functions for Large Action Sets Jason Pazis, Ronald Parr
PDF
Generating Text with Recurrent Neural Networks Ilya Sutskever, James Martens, Geoffrey E. Hinton
PDF
GoDec: Randomized Lowrank & Sparse Matrix Decomposition in Noisy Case Tianyi Zhou, Dacheng Tao
PDF
Hashing with Graphs Wei Liu, Jun Wang, Sanjiv Kumar, Shih-Fu Chang
PDF
Hierarchical Classification via Orthogonal Transfer Lin Xiao, Dengyong Zhou, Mingrui Wu
PDF
Implementing Regularization Implicitly via Approximate Eigenvector Computation Michael W. Mahoney, Lorenzo Orecchia
PDF
Incremental Basis Construction from Temporal Difference Error Yi Sun, Faustino J. Gomez, Mark B. Ring, Jürgen Schmidhuber
PDF
Inference of Inversion Transduction Grammars Alexander Clark
PDF
Infinite Dynamic Bayesian Networks Finale Doshi, David Wingate, Joshua B. Tenenbaum, Nicholas Roy
PDF
Infinite SVM: A Dirichlet Process Mixture of Large-Margin Kernel Machines Jun Zhu, Ning Chen, Eric P. Xing
PDF
Integrating Partial Model Knowledge in Model Free RL Algorithms Aviv Tamar, Dotan Di Castro, Ron Meir
PDF
K-DPPs: Fixed-Size Determinantal Point Processes Alex Kulesza, Ben Taskar
PDF
Large Scale Text Classification Using Semisupervised Multinomial Naive Bayes Jiang Su, Jelber Sayyad Shirab, Stan Matwin
PDF
Large-Scale Convex Minimization with a Low-Rank Constraint Shai Shalev-Shwartz, Alon Gonen, Ohad Shamir
PDF
Large-Scale Learning of Embeddings with Reconstruction Sampling Yann N. Dauphin, Xavier Glorot, Yoshua Bengio
PDF
Learning Attentional Policies for Tracking and Recognition in Video with Deep Networks Loris Bazzani, Nando de Freitas, Hugo Larochelle, Vittorio Murino, Jo-Anne Ting
PDF
Learning Deep Energy Models Jiquan Ngiam, Zhenghao Chen, Pang Wei Koh, Andrew Y. Ng
PDF
Learning Discriminative Fisher Kernels Laurens van der Maaten
PDF
Learning from Multiple Outlooks Maayan Harel, Shie Mannor
PDF
Learning Linear Functions with Quadratic and Linear Multiplicative Updates Tom Bylander
PDF
Learning Mallows Models with Pairwise Preferences Tyler Lu, Craig Boutilier
PDF
Learning Multi-View Neighborhood Preserving Projections Novi Quadrianto, Christoph H. Lampert
PDF
Learning Output Kernels with Block Coordinate Descent Francesco Dinuzzo, Cheng Soon Ong, Peter V. Gehler, Gianluigi Pillonetto
PDF
Learning Recurrent Neural Networks with Hessian-Free Optimization James Martens, Ilya Sutskever
PDF
Learning Scoring Functions with Order-Preserving Losses and Standardized Supervision David Buffoni, Clément Calauzènes, Patrick Gallinari, Nicolas Usunier
PDF
Learning with Whom to Share in Multi-Task Feature Learning Zhuoliang Kang, Kristen Grauman, Fei Sha
PDF
Linear Regression Under Fixed-Rank Constraints: A Riemannian Approach Gilles Meyer, Silvère Bonnabel, Rodolphe Sepulchre
PDF
Locally Linear Support Vector Machines Lubor Ladicky, Philip H. S. Torr
PDF
Manifold Identification of Dual Averaging Methods for Regularized Stochastic Online Learning Sangkyun Lee, Stephen J. Wright
PDF
Mapping Kernels for Trees Kilho Shin, Marco Cuturi, Tetsuji Kuboyama
PDF
Max-Margin Learning for Lower Linear Envelope Potentials in Binary Markov Random Fields Stephen Gould
PDF
Mean-Variance Optimization in Markov Decision Processes Shie Mannor, John N. Tsitsiklis
PDF
Message Passing Algorithms for the Dirichlet Diffusion Tree David A. Knowles, Jurgen Van Gael, Zoubin Ghahramani
PDF
Minimal Loss Hashing for Compact Binary Codes Mohammad Norouzi, David J. Fleet
PDF
Minimax Learning Rates for Bipartite Ranking and Plug-in Rules Sylvain Robbiano, Stéphan Clémençon
PDF
Minimum Probability Flow Learning Jascha Sohl-Dickstein, Peter Battaglino, Michael Robert DeWeese
PDF
Multiclass Boosting with Hinge Loss Based on Output Coding Tianshi Gao, Daphne Koller
PDF
Multiclass Classification with Bandit Feedback Using Adaptive Regularization Koby Crammer, Claudio Gentile
PDF
MultiLabel Classification on Tree- and DAG-Structured Hierarchies Wei Bi, James T. Kwok
PDF
Multimodal Deep Learning Jiquan Ngiam, Aditya Khosla, Mingyu Kim, Juhan Nam, Honglak Lee, Andrew Y. Ng
PDF
Multiple Instance Learning with Manifold Bags Boris Babenko, Nakul Verma, Piotr Dollár, Serge J. Belongie
PDF
Noisy Matrix Decomposition via Convex Relaxation: Optimal Rates in High Dimensions Alekh Agarwal, Sahand N. Negahban, Martin J. Wainwright
PDF
On Autoencoders and Score Matching for Energy Based Models Kevin Swersky, Marc'Aurelio Ranzato, David Buchman, Benjamin M. Marlin, Nando de Freitas
PDF
On Bayesian PCA: Automatic Dimensionality Selection and Analytic Solution Shinichi Nakajima, Masashi Sugiyama, S. Derin Babacan
PDF
On Information-Maximization Clustering: Tuning Parameter Selection and Analytic Solution Masashi Sugiyama, Makoto Yamada, Manabu Kimura, Hirotaka Hachiya
PDF
On Optimization Methods for Deep Learning Quoc V. Le, Jiquan Ngiam, Adam Coates, Ahbik Lahiri, Bobby Prochnow, Andrew Y. Ng
PDF
On Random Weights and Unsupervised Feature Learning Andrew M. Saxe, Pang Wei Koh, Zhenghao Chen, Maneesh Bhand, Bipin Suresh, Andrew Y. Ng
PDF
On the Integration of Topic Modeling and Dictionary Learning Lingbo Li, Mingyuan Zhou, Guillermo Sapiro, Lawrence Carin
PDF
On the Necessity of Irrelevant Variables David P. Helmbold, Philip M. Long
PDF
On the Robustness of Kernel Density M-Estimators JooSeuk Kim, Clayton D. Scott
PDF
On the Use of Variational Inference for Learning Discrete Graphical Model Eunho Yang, Pradeep Ravikumar
PDF
On Tracking Portfolios with Certainty Equivalents on a Generalization of Markowitz Model: The Fool, the Wise and the Adaptive Richard Nock, Brice Magdalou, Eric Briys, Frank Nielsen
PDF
Online AUC Maximization Peilin Zhao, Steven C. H. Hoi, Rong Jin, Tianbao Yang
PDF
Online Discovery of Feature Dependencies Alborz Geramifard, Finale Doshi, Josh Redding, Nicholas Roy, Jonathan P. How
PDF
Online Submodular Minimization for Combinatorial Structures Stefanie Jegelka, Jeff A. Bilmes
PDF
Optimal Distributed Online Prediction Ofer Dekel, Ran Gilad-Bachrach, Ohad Shamir, Lin Xiao
PDF
OptiML: An Implicitly Parallel Domain-Specific Language for Machine Learning Arvind K. Sujeeth, HyoukJoong Lee, Kevin J. Brown, Tiark Rompf, Hassan Chafi, Michael Wu, Anand R. Atreya, Martin Odersky, Kunle Olukotun
PDF
Parallel Coordinate Descent for L1-Regularized Loss Minimization Joseph K. Bradley, Aapo Kyrola, Danny Bickson, Carlos Guestrin
PDF
Parsing Natural Scenes and Natural Language with Recursive Neural Networks Richard Socher, Cliff Chiung-Yu Lin, Andrew Y. Ng, Christopher D. Manning
PDF
Piecewise Bounds for Estimating Bernoulli-Logistic Latent Gaussian Models Benjamin M. Marlin, Mohammad Emtiyaz Khan, Kevin P. Murphy
PDF
PILCO: A Model-Based and Data-Efficient Approach to Policy Search Marc Peter Deisenroth, Carl Edward Rasmussen
PDF
Predicting Legislative Roll Calls from Text Sean Gerrish, David M. Blei
PDF
Preserving Personalized Pagerank in Subgraphs Andrea Vattani, Deepayan Chakrabarti, Maxim Gurevich
PDF
Probabilistic Matrix Addition Amrudin Agovic, Arindam Banerjee, Snigdhansu Chatterjee
PDF
Pruning Nearest Neighbor Cluster Trees Samory Kpotufe, Ulrike von Luxburg
PDF
Relational Active Learning for Joint Collective Classification Models Ankit Kuwadekar, Jennifer Neville
PDF
Risk-Based Generalizations of F-Divergences Dario García-García, Ulrike von Luxburg, Raúl Santos-Rodríguez
PDF
Robust Matrix Completion and Corrupted Columns Yudong Chen, Huan Xu, Constantine Caramanis, Sujay Sanghavi
PDF
SampleRank: Training Factor Graphs with Atomic Gradients Michael L. Wick, Khashayar Rohanimanesh, Kedar Bellare, Aron Culotta, Andrew McCallum
PDF
Semi-Supervised Penalized Output Kernel Regression for Link Prediction Céline Brouard, Florence d'Alché-Buc, Marie Szafranski
PDF
Simultaneous Learning and Covering with Adversarial Noise Andrew Guillory, Jeff A. Bilmes
PDF
Size-Constrained Submodular Minimization Through Minimum Norm Base Kiyohito Nagano, Yoshinobu Kawahara, Kazuyuki Aihara
PDF
Sparse Additive Generative Models of Text Jacob Eisenstein, Amr Ahmed, Eric P. Xing
PDF
Speeding-up Hoeffding-Based Regression Trees with Options Elena Ikonomovska, João Gama, Bernard Zenko, Saso Dzeroski
PDF
Stochastic Low-Rank Kernel Learning for Regression Pierre Machart, Thomas Peel, Sandrine Anthoine, Liva Ralaivola, Hervé Glotin
PDF
Structure Learning in Ergodic Factored MDPs Without Knowledge of the Transition Function's In-Degree Doran Chakraborty, Peter Stone
PDF
Submodular Meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection Abhimanyu Das, David Kempe
PDF
Suboptimal Solution Path Algorithm for Support Vector Machine Masayuki Karasuyama, Ichiro Takeuchi
PDF
Support Vector Machines as Probabilistic Models Vojtech Franc, Alexander Zien, Bernhard Schölkopf
PDF
Surrogate Losses and Regret Bounds for Cost-Sensitive Classification with Example-Dependent Costs Clayton Scott
PDF
Task Space Retrieval Using Inverse Feedback Control Nikolay Jetchev, Marc Toussaint
PDF
The Constrained Weight Space SVM: Learning with Ranked Features Kevin Small, Byron C. Wallace, Carla E. Brodley, Thomas A. Trikalinos
PDF
The Hierarchical Beta Process for Convolutional Factor Analysis and Deep Learning Bo Chen, Gungor Polatkan, Guillermo Sapiro, David B. Dunson, Lawrence Carin
PDF
The Importance of Encoding Versus Training with Sparse Coding and Vector Quantization Adam Coates, Andrew Y. Ng
PDF
The Infinite Regionalized Policy Representation Miao Liu, Xuejun Liao, Lawrence Carin
PDF
Time Series Clustering: Complex Is Simpler! Lei Li, B. Aditya Prakash
PDF
Topic Modeling with Nonparametric Markov Tree Haojun Chen, David B. Dunson, Lawrence Carin
PDF
Towards Making Unlabeled Data Never Hurt Yufeng Li, Zhi-Hua Zhou
PDF
Tree Preserving Embedding Albert Shieh, Tatsunori B. Hashimoto, Edoardo M. Airoldi
PDF
Tree-Structured Infinite Sparse Factor Model XianXing Zhang, David B. Dunson, Lawrence Carin
PDF
Ultra-Fast Optimization Algorithm for Sparse Multi Kernel Learning Francesco Orabona, Jie Luo
PDF
Uncovering the Temporal Dynamics of Diffusion Networks Manuel Gomez-Rodriguez, David Balduzzi, Bernhard Schölkopf
PDF
Unimodal Bandits Jia Yuan Yu, Shie Mannor
PDF
Unsupervised Models of Images by Spikeand-Slab RBMs Aaron C. Courville, James Bergstra, Yoshua Bengio
PDF
Variational Heteroscedastic Gaussian Process Regression Miguel Lázaro-Gredilla, Michalis K. Titsias
PDF
Variational Inference for Policy Search in Changing Situations Gerhard Neumann
PDF
Variational Inference for Stick-Breaking Beta Process Priors John W. Paisley, Lawrence Carin, David M. Blei
PDF
Vector-Valued Manifold Regularization Ha Quang Minh, Vikas Sindhwani
PDF