ICML 2008

157 papers

A Decoupled Approach to Exemplar-Based Unsupervised Learning Sebastian Nowozin, Gökhan H. Bakir
PDF
A Distance Model for Rhythms Jean-François Paiement, Yves Grandvalet, Samy Bengio, Douglas Eck
PDF
A Dual Coordinate Descent Method for Large-Scale Linear SVM Cho-Jui Hsieh, Kai-Wei Chang, Chih-Jen Lin, S. Sathiya Keerthi, S. Sundararajan
PDF
A Generalization of Haussler's Convolution Kernel: Mapping Kernel Kilho Shin, Tetsuji Kuboyama
PDF
A Least Squares Formulation for Canonical Correlation Analysis Liang Sun, Shuiwang Ji, Jieping Ye
PDF
A Quasi-Newton Approach to Non-Smooth Convex Optimization Jin Yu, S. V. N. Vishwanathan, Simon Günter, Nicol N. Schraudolph
PDF
A Rate-Distortion One-Class Model and Its Applications to Clustering Koby Crammer, Partha Pratim Talukdar, Fernando C. N. Pereira
PDF
A Reproducing Kernel Hilbert Space Framework for Pairwise Time Series Distances Zhengdong Lu, Todd K. Leen, Yonghong Huang, Deniz Erdogmus
PDF
A Semiparametric Statistical Approach to Model-Free Policy Evaluation Tsuyoshi Ueno, Motoaki Kawanabe, Takeshi Mori, Shin-ichi Maeda, Shin Ishii
PDF
A Unified Architecture for Natural Language Processing: Deep Neural Networks with Multitask Learning Ronan Collobert, Jason Weston
PDF
A Worst-Case Comparison Between Temporal Difference and Residual Gradient with Linear Function Approximation Lihong Li
PDF
Accurate Max-Margin Training for Structured Output Spaces Sunita Sarawagi, Rahul Gupta
PDF
Active Kernel Learning Steven C. H. Hoi, Rong Jin
PDF
Active Reinforcement Learning Arkady Epshteyn, Adam Vogel, Gerald DeJong
PDF
Actively Learning Level-Sets of Composite Functions Brent Bryan, Jeff G. Schneider
PDF
Adaptive P-Posterior Mixture-Model Kernels for Multiple Instance Learning Hua-Yan Wang, Qiang Yang, Hongbin Zha
PDF
An Analysis of Linear Models, Linear Value-Function Approximation, and Feature Selection for Reinforcement Learning Ronald Parr, Lihong Li, Gavin Taylor, Christopher Painter-Wakefield, Michael L. Littman
PDF
An Analysis of Reinforcement Learning with Function Approximation Francisco S. Melo, Sean P. Meyn, M. Isabel Ribeiro
PDF
An Asymptotic Analysis of Generative, Discriminative, and Pseudolikelihood Estimators Percy Liang, Michael I. Jordan
PDF
An Empirical Evaluation of Supervised Learning in High Dimensions Rich Caruana, Nikolaos Karampatziakis, Ainur Yessenalina
PDF
An HDP-HMM for Systems with State Persistence Emily B. Fox, Erik B. Sudderth, Michael I. Jordan, Alan S. Willsky
PDF
An Object-Oriented Representation for Efficient Reinforcement Learning Carlos Diuk, Andre Cohen, Michael L. Littman
PDF
An RKHS for Multi-View Learning and Manifold Co-Regularization Vikas Sindhwani, David S. Rosenberg
PDF
Apprenticeship Learning Using Linear Programming Umar Syed, Michael H. Bowling, Robert E. Schapire
PDF
Automatic Discovery and Transfer of MAXQ Hierarchies Neville Mehta, Soumya Ray, Prasad Tadepalli, Thomas G. Dietterich
PDF
Autonomous Geometric Precision Error Estimation in Low-Level Computer Vision Tasks Andrés Corrada-Emmanuel, Howard J. Schultz
PDF
Bayes Optimal Classification for Decision Trees Siegfried Nijssen
PDF
Bayesian Multiple Instance Learning: Automatic Feature Selection and Inductive Transfer Vikas C. Raykar, Balaji Krishnapuram, Jinbo Bi, Murat Dundar, R. Bharat Rao
PDF
Bayesian Probabilistic Matrix Factorization Using Markov Chain Monte Carlo Ruslan Salakhutdinov, Andriy Mnih
PDF
Beam Sampling for the Infinite Hidden Markov Model Jurgen Van Gael, Yunus Saatci, Yee Whye Teh, Zoubin Ghahramani
PDF
Bi-Level Path Following for Cross Validated Solution of Kernel Quantile Regression Saharon Rosset
PDF
Bolasso: Model Consistent Lasso Estimation Through the Bootstrap Francis R. Bach
PDF
Boosting with Incomplete Information Gholamreza Haffari, Yang Wang, Shaojun Wang, Greg Mori, Feng Jiao
PDF
Causal Modelling Combining Instantaneous and Lagged Effects: An Identifiable Model Based on Non-Gaussianity Aapo Hyvärinen, Shohei Shimizu, Patrik O. Hoyer
PDF
Classification Using Discriminative Restricted Boltzmann Machines Hugo Larochelle, Yoshua Bengio
PDF
Closed-Form Supervised Dimensionality Reduction with Generalized Linear Models Irina Rish, Genady Grabarnik, Guillermo A. Cecchi, Francisco Pereira, Geoffrey J. Gordon
PDF
Composite Kernel Learning Marie Szafranski, Yves Grandvalet, Alain Rakotomamonjy
PDF
Compressed Sensing and Bayesian Experimental Design Matthias W. Seeger, Hannes Nickisch
PDF
Confidence-Weighted Linear Classification Mark Dredze, Koby Crammer, Fernando Pereira
PDF
Cost-Sensitive Multi-Class Classification from Probability Estimates Deirdre B. O'Brien, Maya R. Gupta, Robert M. Gray
PDF
Data Spectroscopy: Learning Mixture Models Using Eigenspaces of Convolution Operators Tao Shi, Mikhail Belkin, Bin Yu
PDF
Deep Learning via Semi-Supervised Embedding Jason Weston, Frédéric Ratle, Ronan Collobert
PDF
Democratic Approximation of Lexicographic Preference Models Fusun Yaman, Thomas J. Walsh, Michael L. Littman, Marie desJardins
PDF
Detecting Statistical Interactions with Additive Groves of Trees Daria Sorokina, Rich Caruana, Mirek Riedewald, Daniel Fink
PDF
Dirichlet Component Analysis: Feature Extraction for Compositional Data Hua-Yan Wang, Qiang Yang, Hong Qin, Hongbin Zha
PDF
Discriminative Parameter Learning for Bayesian Networks Jiang Su, Harry Zhang, Charles X. Ling, Stan Matwin
PDF
Discriminative Structure and Parameter Learning for Markov Logic Networks Tuyen N. Huynh, Raymond J. Mooney
PDF
Efficient Bandit Algorithms for Online Multiclass Prediction Sham M. Kakade, Shai Shalev-Shwartz, Ambuj Tewari
PDF
Efficient Multiclass Maximum Margin Clustering Bin Zhao, Fei Wang, Changshui Zhang
PDF
Efficient Projections onto the L1-Ball for Learning in High Dimensions John C. Duchi, Shai Shalev-Shwartz, Yoram Singer, Tushar Chandra
PDF
Efficiently Learning Linear-Linear Exponential Family Predictive Representations of State David Wingate, Satinder Singh
PDF
Efficiently Solving Convex Relaxations for MAP Estimation M. Pawan Kumar, Philip H. S. Torr
PDF
Empirical Bernstein Stopping Volodymyr Mnih, Csaba Szepesvári, Jean-Yves Audibert
PDF
Estimating Labels from Label Proportions Novi Quadrianto, Alexander J. Smola, Tibério S. Caetano, Quoc V. Le
PDF
Estimating Local Optimums in EM Algorithm over Gaussian Mixture Model Zhenjie Zhang, Bing Tian Dai, Anthony K. H. Tung
PDF
Expectation-Maximization for Sparse and Non-Negative PCA Christian D. Sigg, Joachim M. Buhmann
PDF
Exploration Scavenging John Langford, Alexander L. Strehl, Jennifer Wortman
PDF
Extracting and Composing Robust Features with Denoising Autoencoders Pascal Vincent, Hugo Larochelle, Yoshua Bengio, Pierre-Antoine Manzagol
PDF
Fast Estimation of First-Order Clause Coverage Through Randomization and Maximum Likelihood Ondrej Kuzelka, Filip Zelezný
PDF
Fast Gaussian Process Methods for Point Process Intensity Estimation John P. Cunningham, Krishna V. Shenoy, Maneesh Sahani
PDF
Fast Incremental Proximity Search in Large Graphs Purnamrita Sarkar, Andrew W. Moore, Amit Prakash
PDF
Fast Nearest Neighbor Retrieval for Bregman Divergences Lawrence Cayton
PDF
Fast Solvers and Efficient Implementations for Distance Metric Learning Kilian Q. Weinberger, Lawrence K. Saul
PDF
Fast Support Vector Machine Training and Classification on Graphics Processors Bryan Catanzaro, Narayanan Sundaram, Kurt Keutzer
PDF
Fully Distributed EM for Very Large Datasets Jason Andrew Wolfe, Aria Haghighi, Dan Klein
PDF
Gaussian Process Product Models for Nonparametric Nonstationarity Ryan Prescott Adams, Oliver Stegle
PDF
Graph Kernels Between Point Clouds Francis R. Bach
PDF
Graph Transduction via Alternating Minimization Jun Wang, Tony Jebara, Shih-Fu Chang
PDF
Grassmann Discriminant Analysis: A Unifying View on Subspace-Based Learning Jihun Ham, Daniel D. Lee
PDF
Hierarchical Kernel Stick-Breaking Process for Multi-Task Image Analysis Qi An, Chunping Wang, Ivo Shterev, Eric Wang, Lawrence Carin, David B. Dunson
PDF
Hierarchical Sampling for Active Learning Sanjoy Dasgupta, Daniel J. Hsu
PDF
ICA and ISA Using Schweizer-Wolff Measure of Dependence Sergey Kirshner, Barnabás Póczos
PDF
Improved Nyström Low-Rank Approximation and Error Analysis Kai Zhang, Ivor W. Tsang, James T. Kwok
PDF
Inverting the Viterbi Algorithm: An Abstract Framework for Structure Design Michael Schnall-Levin, Leonid Chindelevitch, Bonnie Berger
PDF
Knows What It Knows: A Framework for Self-Aware Learning Lihong Li, Michael L. Littman, Thomas J. Walsh
PDF
Laplace Maximum Margin Markov Networks Jun Zhu, Eric P. Xing, Bo Zhang
PDF
Large Scale Manifold Transduction Michael Karlen, Jason Weston, Ayse Erkan, Ronan Collobert
PDF
Learning All Optimal Policies with Multiple Criteria Leon Barrett, Srini Narayanan
PDF
Learning Dissimilarities by Ranking: From SDP to QP Hua Ouyang, Alexander G. Gray
PDF
Learning Diverse Rankings with Multi-Armed Bandits Filip Radlinski, Robert Kleinberg, Thorsten Joachims
PDF
Learning for Control from Multiple Demonstrations Adam Coates, Pieter Abbeel, Andrew Y. Ng
PDF
Learning from Incomplete Data with Infinite Imputations Uwe Dick, Peter Haider, Tobias Scheffer
PDF
Learning to Classify with Missing and Corrupted Features Ofer Dekel, Ohad Shamir
PDF
Learning to Learn Implicit Queries from Gaze Patterns Kai Puolamäki, Antti Ajanki, Samuel Kaski
PDF
Learning to Sportscast: A Test of Grounded Language Acquisition David L. Chen, Raymond J. Mooney
PDF
Listwise Approach to Learning to Rank: Theory and Algorithm Fen Xia, Tie-Yan Liu, Jue Wang, Wensheng Zhang, Hang Li
PDF
Local Likelihood Modeling of Temporal Text Streams Guy Lebanon, Yang Zhao
PDF
Localized Multiple Kernel Learning Mehmet Gönen, Ethem Alpaydin
PDF
Manifold Alignment Using Procrustes Analysis Chang Wang, Sridhar Mahadevan
PDF
ManifoldBoost: Stagewise Function Approximation for Fully-, Semi- and Un-Supervised Learning Nicolas Loeff, David A. Forsyth, Deepak Ramachandran
PDF
Maximum Likelihood Rule Ensembles Krzysztof Dembczynski, Wojciech Kotlowski, Roman Slowinski
PDF
Memory Bounded Inference in Topic Models Ryan Gomes, Max Welling, Pietro Perona
PDF
Message-Passing for Graph-Structured Linear Programs: Proximal Projections, Convergence and Rounding Schemes Pradeep Ravikumar, Alekh Agarwal, Martin J. Wainwright
PDF
Metric Embedding for Kernel Classification Rules Bharath K. Sriperumbudur, Omer A. Lang, Gert R. G. Lanckriet
PDF
Modeling Interleaved Hidden Processes Niels Landwehr
PDF
Modified MMI/MPE: A Direct Evaluation of the Margin in Speech Recognition Georg Heigold, Thomas Deselaers, Ralf Schlüter, Hermann Ney
PDF
mStruct: A New Admixture Model for Inference of Population Structure in Light of Both Genetic Admixing and Allele Mutations Suyash Shringarpure, Eric P. Xing
PDF
Multi-Classification by Categorical Features via Clustering Yevgeny Seldin, Naftali Tishby
PDF
Multi-Task Compressive Sensing with Dirichlet Process Priors Yuting Qi, Dehong Liu, David B. Dunson, Lawrence Carin
PDF
Multi-Task Learning for HIV Therapy Screening Steffen Bickel, Jasmina Bogojeska, Thomas Lengauer, Tobias Scheffer
PDF
Multiple Instance Ranking Charles Bergeron, Jed Zaretzki, Curt M. Breneman, Kristin P. Bennett
PDF
Nearest Hyperdisk Methods for High-Dimensional Classification Hakan Cevikalp, Bill Triggs, Robi Polikar
PDF
No-Regret Learning in Convex Games Geoffrey J. Gordon, Amy Greenwald, Casey Marks
PDF
Non-Parametric Policy Gradients: A Unified Treatment of Propositional and Relational Domains Kristian Kersting, Kurt Driessens
PDF
Nonextensive Entropic Kernels André F. T. Martins, Mário A. T. Figueiredo, Pedro M. Q. Aguiar, Noah A. Smith, Eric P. Xing
PDF
Nonnegative Matrix Factorization via Rank-One Downdate Michael Biggs, Ali Ghodsi, Stephen A. Vavasis
PDF
Nu-Support Vector Machine as Conditional Value-at-Risk Minimization Akiko Takeda, Masashi Sugiyama
PDF
On Multi-View Active Learning and the Combination with Semi-Supervised Learning Wei Wang, Zhi-Hua Zhou
PDF
On Partial Optimality in Multi-Label MRFs Pushmeet Kohli, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, Philip H. S. Torr
PDF
On the Chance Accuracies of Large Collections of Classifiers Mark Palatucci, Andrew Carlson
PDF
On the Hardness of Finding Symmetries in Markov Decision Processes Shravan Matthur Narayanamurthy, Balaraman Ravindran
PDF
On the Quantitative Analysis of Deep Belief Networks Ruslan Salakhutdinov, Iain Murray
PDF
On-Line Discovery of Temporal-Difference Networks Takaki Makino, Toshihisa Takagi
PDF
Online Kernel Selection for Bayesian Reinforcement Learning Joseph Reisinger, Peter Stone, Risto Miikkulainen
PDF
Optimized Cutting Plane Algorithm for Support Vector Machines Vojtech Franc, Sören Sonnenburg
PDF
Optimizing Estimated Loss Reduction for Active Sampling in Rank Learning Pinar Donmez, Jaime G. Carbonell
PDF
Pairwise Constraint Propagation by Semidefinite Programming for Semi-Supervised Classification Zhenguo Li, Jianzhuang Liu, Xiaoou Tang
PDF
Pointwise Exact Bootstrap Distributions of Cost Curves Charles Dugas, David Gadoury
PDF
Polyhedral Classifier for Target Detection: A Case Study: Colorectal Cancer Murat Dundar, Matthias Wolf, Sarang Lakare, Marcos Salganicoff, Vikas C. Raykar
PDF
Preconditioned Temporal Difference Learning Hengshuai Yao, Zhi-Qiang Liu
PDF
Predicting Diverse Subsets Using Structural SVMs Yisong Yue, Thorsten Joachims
PDF
Prediction with Expert Advice for the Brier Game Vladimir Vovk, Fedor Zhdanov
PDF
Privacy-Preserving Reinforcement Learning Jun Sakuma, Shigenobu Kobayashi, Rebecca N. Wright
PDF
Query-Level Stability and Generalization in Learning to Rank Yanyan Lan, Tie-Yan Liu, Tao Qin, Zhiming Ma, Hang Li
PDF
Random Classification Noise Defeats All Convex Potential Boosters Philip M. Long, Rocco A. Servedio
PDF
Rank Minimization via Online Learning Raghu Meka, Prateek Jain, Constantine Caramanis, Inderjit S. Dhillon
PDF
Reinforcement Learning in the Presence of Rare Events Jordan Frank, Shie Mannor, Doina Precup
PDF
Reinforcement Learning with Limited Reinforcement: Using Bayes Risk for Active Learning in POMDPs Finale Doshi, Joelle Pineau, Nicholas Roy
PDF
Robust Matching and Recognition Using Context-Dependent Kernels Hichem Sahbi, Jean-Yves Audibert, Jaonary Rabarisoa, Renaud Keriven
PDF
Sample-Based Learning and Search with Permanent and Transient Memories David Silver, Richard S. Sutton, Martin Müller
PDF
Self-Taught Clustering Wenyuan Dai, Qiang Yang, Gui-Rong Xue, Yong Yu
PDF
Semi-Supervised Learning of Compact Document Representations with Deep Networks Marc'Aurelio Ranzato, Martin Szummer
PDF
Sequence Kernels for Predicting Protein Essentiality Cyril Allauzen, Mehryar Mohri, Ameet Talwalkar
PDF
Space-Indexed Dynamic Programming: Learning to Follow Trajectories J. Zico Kolter, Adam Coates, Andrew Y. Ng, Yi Gu, Charles DuHadway
PDF
Sparse Bayesian Nonparametric Regression Francois Caron, Arnaud Doucet
PDF
Sparse Multiscale Gaussian Process Regression Christian Walder, Kwang In Kim, Bernhard Schölkopf
PDF
Spectral Clustering with Inconsistent Advice Tom Coleman, James Saunderson, Anthony Wirth
PDF
Stability of Transductive Regression Algorithms Corinna Cortes, Mehryar Mohri, Dmitry Pechyony, Ashish Rastogi
PDF
Statistical Models for Partial Membership Katherine A. Heller, Sinead Williamson, Zoubin Ghahramani
PDF
Stopping Conditions for Exact Computation of Leave-One-Out Error in Support Vector Machines Vojtech Franc, Pavel Laskov, Klaus-Robert Müller
PDF
Strategy Evaluation in Extensive Games with Importance Sampling Michael H. Bowling, Michael Johanson, Neil Burch, Duane Szafron
PDF
Structure Compilation: Trading Structure for Features Percy Liang, Hal Daumé Iii, Dan Klein
PDF
SVM Optimization: Inverse Dependence on Training Set Size Shai Shalev-Shwartz, Nathan Srebro
PDF
Tailoring Density Estimation via Reproducing Kernel Moment Matching Le Song, Xinhua Zhang, Alexander J. Smola, Arthur Gretton, Bernhard Schölkopf
PDF
The Asymptotics of Semi-Supervised Learning in Discriminative Probabilistic Models Nataliya Sokolovska, Olivier Cappé, François Yvon
PDF
The Dynamic Hierarchical Dirichlet Process Lu Ren, David B. Dunson, Lawrence Carin
PDF
The Group-Lasso for Generalized Linear Models: Uniqueness of Solutions and Efficient Algorithms Volker Roth, Bernd Fischer
PDF
The Many Faces of Optimism: A Unifying Approach Istvan Szita, András Lörincz
PDF
The Projectron: A Bounded Kernel-Based Perceptron Francesco Orabona, Joseph Keshet, Barbara Caputo
PDF
The Skew Spectrum of Graphs Risi Kondor, Karsten M. Borgwardt
PDF
Topologically-Constrained Latent Variable Models Raquel Urtasun, David J. Fleet, Andreas Geiger, Jovan Popovic, Trevor Darrell, Neil D. Lawrence
PDF
Training Restricted Boltzmann Machines Using Approximations to the Likelihood Gradient Tijmen Tieleman
PDF
Training Structural SVMs When Exact Inference Is Intractable Thomas Finley, Thorsten Joachims
PDF
Training SVM with Indefinite Kernels Jianhui Chen, Jieping Ye
PDF
Transfer of Samples in Batch Reinforcement Learning Alessandro Lazaric, Marcello Restelli, Andrea Bonarini
PDF
Uncorrelated Multilinear Principal Component Analysis Through Successive Variance Maximization Haiping Lu, Konstantinos N. Plataniotis, Anastasios N. Venetsanopoulos
PDF
Unsupervised Rank Aggregation with Distance-Based Models Alexandre Klementiev, Dan Roth, Kevin Small
PDF