---
title: "ICML 2009 — all accepted papers with summaries and citations"
description: "All 182 papers of ICML 2009 · page 1 of 2, the most cited first; those with our summary link to it."
canonical: "https://research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/papers/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/papers/)

[home](https://md.research.elamur.ai/free/en/) / [venues](https://md.research.elamur.ai/free/en/venues/) / [ICML](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/) / [2009](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/) / papers

# ICML 2009: all accepted papers

182 papers · page 1 of 2 · the most cited first · [← ICML 2009](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/)

**1** [2](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/papers/page/2/) [next →](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/papers/page/2/)

1. **[Curriculum learning ↗](https://doi.org/10.1145/1553374.1553380)**Yoshua Bengio, Jérôme Louradour, Ronan Collobert et al.*5,002 citations*
2. **[Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations ↗](https://doi.org/10.1145/1553374.1553453)**Honglak Lee, Roger Grosse, Rajesh Ranganath et al.*2,379 citations*
3. **[Online dictionary learning for sparse coding ↗](https://doi.org/10.1145/1553374.1553463)**Julien Mairal, Francis Bach, Jean Ponce et al.*2,114 citations*
4. **[Information theoretic measures for clusterings comparison ↗](https://doi.org/10.1145/1553374.1553511)**Nguyễn Xuân Vinh, Julien Epps, James Bailey*938 citations*
5. **[Feature hashing for large scale multitask learning ↗](https://doi.org/10.1145/1553374.1553516)**Kilian Q. Weinberger, Anirban Dasgupta, John C. Langford et al.*906 citations*
6. **[Evaluation methods for topic models ↗](https://doi.org/10.1145/1553374.1553515)**Hanna Wallach, Iain Murray, Ruslan Salakhutdinov et al.*863 citations*
7. **[Group lasso with overlap and graph lasso ↗](https://doi.org/10.1145/1553374.1553431)**Laurent Jacob, Guillaume Obozinski, Jean‐Philippe Vert*833 citations*
8. **[Multi-view clustering via canonical correlation analysis ↗](https://doi.org/10.1145/1553374.1553391)**Kamalika Chaudhuri, Sham M. Kakade, Karen Livescu et al.*786 citations*
9. **[Large-scale deep unsupervised learning using graphics processors ↗](https://doi.org/10.1145/1553374.1553486)**Rajat Raina, Anand Madhavan, Andrew Ng*731 citations*
10. **[Learning structural SVMs with latent variables ↗](https://doi.org/10.1145/1553374.1553523)**Chun-Nam John Yu, Thorsten Joachims*610 citations*
11. **[An accelerated gradient method for trace norm minimization ↗](https://doi.org/10.1145/1553374.1553434)**Shuiwang Ji, Jieping Ye*517 citations*
12. **[Identifying suspicious URLs ↗](https://doi.org/10.1145/1553374.1553462)**Justin H. Ma, Lawrence K. Saul, Stefan Savage et al.*498 citations*
13. **[Fast gradient-descent methods for temporal-difference learning with linear function approximation ↗](https://doi.org/10.1145/1553374.1553501)**Richard S. Sutton, Hamid Reza Maei, Doina Precup et al.*496 citations*
14. **[Incorporating domain knowledge into topic modeling via Dirichlet Forest priors ↗](https://doi.org/10.1145/1553374.1553378)**David Andrzejewski, Xiaojin Zhu, Mark W. Craven*420 citations*
15. **[More generality in efficient multiple kernel learning ↗](https://doi.org/10.1145/1553374.1553510)**Manik Varma, Bodla Rakesh Babu*398 citations*
16. **[Multi-instance learning by treating instances as non-I.I.D. samples ↗](https://doi.org/10.1145/1553374.1553534)**Zhi‐Hua Zhou, Yuyin Sun, Yu-Feng Li*396 citations*
17. **[Herding dynamical weights to learn ↗](https://doi.org/10.1145/1553374.1553517)**Max Welling*383 citations*
18. **[Factored conditional restricted Boltzmann Machines for modeling motion style ↗](https://doi.org/10.1145/1553374.1553505)**Graham W. Taylor, Geoffrey E. Hinton*358 citations*
19. **[Transfer learning for collaborative filtering via a rating-matrix generative model ↗](https://doi.org/10.1145/1553374.1553454)**Bin Li, Qiang Yang, Xiangyang Xue*340 citations*
20. **[Supervised learning from multiple experts ↗](https://doi.org/10.1145/1553374.1553488)**Vikas Chandrakant Raykar, Shipeng Yu, Linda H. Zhao et al.*333 citations*
21. **[Retracted December 5, 2011: A novel lexicalized HMM-based learning framework for web opinion mining ↗](https://doi.org/10.1145/1553374.1553435)**Wei Jin, Hung Hay Ho*325 citations*
22. **[Deep learning from temporal coherence in video ↗](https://doi.org/10.1145/1553374.1553469)**Hossein Mobahi, Ronan Collobert, Jason Weston*323 citations*
23. **[Graph construction and b -matching for semi-supervised learning ↗](https://doi.org/10.1145/1553374.1553432)**Tony Jebara, Jun Wang, Shih‐Fu Chang*320 citations*
24. **[Robot trajectory optimization using approximate inference ↗](https://doi.org/10.1145/1553374.1553508)**Marc Toussaint*316 citations*
25. **[Stochastic methods for l 1 regularized loss minimization ↗](https://doi.org/10.1145/1553374.1553493)**Shai Shalev‐Shwartz, Ambuj Tewari*298 citations*
26. **[Domain adaptation from multiple sources via auxiliary classifiers ↗](https://doi.org/10.1145/1553374.1553411)**Lixin Duan, Ivor Wai-Hung Tsang, Dong Xu et al.*289 citations*
27. **[Topic-link LDA ↗](https://doi.org/10.1145/1553374.1553460)**Yan Liu, Alexandru Niculescu-Mizil, Wojciech Gryc*288 citations*
28. **[Importance weighted active learning ↗](https://doi.org/10.1145/1553374.1553381)**Alina Beygelzimer, Sanjoy Dasgupta, John C. Langford*276 citations*
29. **[Using fast weights to improve persistent contrastive divergence ↗](https://doi.org/10.1145/1553374.1553506)**Tijmen Tieleman, Geoffrey E. Hinton*270 citations*
30. **[Interactively optimizing information retrieval systems as a dueling bandits problem ↗](https://doi.org/10.1145/1553374.1553527)**Yisong Yue, Thorsten Joachims*268 citations*
31. **[Nonparametric factor analysis with beta process priors ↗](https://doi.org/10.1145/1553374.1553474)**John William Paisley, Lawrence Carin*263 citations*
32. **[Hilbert space embeddings of conditional distributions with applications to dynamical systems ↗](https://doi.org/10.1145/1553374.1553497)**Le Song, Jonathan Huang, Alex J. Smola et al.*255 citations*
33. **[Spectral clustering based on the graph p -Laplacian ↗](https://doi.org/10.1145/1553374.1553385)**Thomas Bühler, Matthias Hein*244 citations*
34. **[MedLDA ↗](https://doi.org/10.1145/1553374.1553535)**Jun Zhu, Amr AbdelFatah Ahmed, Eric P. Xing*232 citations*
35. **[Deep transfer via second-order Markov logic ↗](https://doi.org/10.1145/1553374.1553402)**Jesse J. Davis, Pedro Domingos*222 citations*
36. **[Near-Bayesian exploration in polynomial time ↗](https://doi.org/10.1145/1553374.1553441)**J. Zico Kolter, Andrew Ng*218 citations*
37. **[Blockwise coordinate descent procedures for the multi-task lasso, with applications to neural semantic basis discovery ↗](https://doi.org/10.1145/1553374.1553458)**Han Liu, Mark Palatucci, Jian Zhang*216 citations*
38. **[Non-linear matrix factorization with Gaussian processes ↗](https://doi.org/10.1145/1553374.1553452)**Neil David Lawrence, Raquel Urtasun*215 citations*
39. **[Structure preserving embedding ↗](https://doi.org/10.1145/1553374.1553494)**Blake Shaw, Tony Jebara*200 citations*
40. **[A convex formulation for learning shared structures from multiple tasks ↗](https://doi.org/10.1145/1553374.1553392)**Jianhui Chen, Lei Tang, Jun Liu et al.*197 citations*
41. **[Tractable nonparametric Bayesian inference in Poisson processes with Gaussian process intensities ↗](https://doi.org/10.1145/1553374.1553376)**Ryan Prescott Adams, Iain Murray, David Mackay*191 citations*
42. **[Learning with structured sparsity ↗](https://doi.org/10.1145/1553374.1553429)**Junzhou Huang, Tong Zhang, Dimitris Metaxas*182 citations*
43. **[Learning spectral graph transformations for link prediction ↗](https://doi.org/10.1145/1553374.1553447)**Jérôme Kunegis, Andreas Lommatzsch*181 citations*
44. **[Probabilistic dyadic data analysis with local and global consistency ↗](https://doi.org/10.1145/1553374.1553388)**Deng Cai, Xuanhui Wang, Xiaofei He*177 citations*
45. **[Regularization and feature selection in least-squares temporal difference learning ↗](https://doi.org/10.1145/1553374.1553442)**J. Zico Kolter, Andrew Ng*176 citations*
46. **[Dynamic mixed membership blockmodel for evolving networks ↗](https://doi.org/10.1145/1553374.1553416)**Wenjie Fu, Le Song, Eric P. Xing*172 citations*
47. **[Bayesian inference for Plackett-Luce ranking models ↗](https://doi.org/10.1145/1553374.1553423)**John Guiver, Edward Snelson*166 citations*
48. **[PAC-Bayesian learning of linear classifiers ↗](https://doi.org/10.1145/1553374.1553419)**Pascal Germain, Alexandre Lacasse, François Laviolette et al.*166 citations*
49. **[Gradient descent with sparsification ↗](https://doi.org/10.1145/1553374.1553417)**Rahul Dev Garg, Rohit Khandekar*161 citations*
50. **[Efficient Euclidean projections in linear time ↗](https://doi.org/10.1145/1553374.1553459)**Jun Liu, Jieping Ye*152 citations*
51. **[Multi-class image segmentation using conditional random fields and global classification ↗](https://doi.org/10.1145/1553374.1553479)**Nils Plath, Marc Toussaint, Shinichi Nakajima*148 citations*
52. **[Robust feature extraction via information theoretic learning ↗](https://doi.org/10.1145/1553374.1553526)**Xiao–Tong Yuan, Bao-Gang Hu*145 citations*
53. **[Ranking with ordered weighted pairwise classification ↗](https://doi.org/10.1145/1553374.1553509)**Nicolas Usunier, David Buffoni, Patrick Gallinari*144 citations*
54. **[Decision tree and instance-based learning for label ranking ↗](https://doi.org/10.1145/1553374.1553395)**Weiwei Cheng, Jens Hühn, Eyke Hüllermeier*134 citations*
55. **[Analytic moment-based Gaussian process filtering ↗](https://doi.org/10.1145/1553374.1553403)**Marc Peter Deisenroth, Marco F. Huber, Uwe D. Hanebeck*126 citations*
56. **[Structure learning of Bayesian networks using constraints ↗](https://doi.org/10.1145/1553374.1553389)**Cassio Polpo de Campos, Zhi Yuan Zeng, Qiang Ji*121 citations*
57. **[Hoeffding and Bernstein races for selecting policies in evolutionary direct policy search ↗](https://doi.org/10.1145/1553374.1553426)**Verena Heidrich-Meisner, Christian Igel*119 citations*
58. **[An efficient projection for l 1 , ∞ regularization ↗](https://doi.org/10.1145/1553374.1553484)**Ariadna Quattoni, Xavier Carreras, Michael Collins et al.*113 citations*
59. **[Regression by dependence minimization and its application to causal inference in additive noise models ↗](https://doi.org/10.1145/1553374.1553470)**Joris M. Mooij, Dominik Janzing, Jonas Peters et al.*112 citations*
60. **[Learning Markov logic network structure via hypergraph lifting ↗](https://doi.org/10.1145/1553374.1553440)**Stanley Kok, Pedro Domingos*110 citations*
61. **[Semi-supervised learning using label mean ↗](https://doi.org/10.1145/1553374.1553456)**Yu-Feng Li, James Tin-Yau Kwok, Zhi‐Hua Zhou*109 citations*
62. **[Efficient learning algorithms for changing environments ↗](https://doi.org/10.1145/1553374.1553425)**Elad Hazan, Comandur Seshadhri*108 citations*
63. **[EigenTransfer ↗](https://doi.org/10.1145/1553374.1553399)**Wenyuan Dai, Ou Jin, Gui-Rong Xue et al.*108 citations*
64. **[Learning from measurements in exponential families ↗](https://doi.org/10.1145/1553374.1553457)**Percy Liang, Michael I. Jordan, Dan Klein*108 citations*
65. **[Fitting a graph to vector data ↗](https://doi.org/10.1145/1553374.1553400)**Samuel I. Daitch, Jonathan A. Kelner, Daniel A. Spielman*107 citations*
66. **[BoltzRank ↗](https://doi.org/10.1145/1553374.1553513)**Maksims Volkovs, Richard S. Zemel*103 citations*
67. **[Accounting for burstiness in topic models ↗](https://doi.org/10.1145/1553374.1553410)**Gabriel Doyle, Charles Elkan*99 citations*
68. **[An efficient sparse metric learning in high-dimensional space via l 1 -penalized log-determinant regularization ↗](https://doi.org/10.1145/1553374.1553482)**Guo-Jun Qi, Jinhui Tang, Zheng-Jun Zha et al.*99 citations*
69. **[Kernelized value function approximation for reinforcement learning ↗](https://doi.org/10.1145/1553374.1553504)**Gavin Taylor, Ronald Parr*98 citations*
70. **[Large margin training for hidden Markov models with partially observed states ↗](https://doi.org/10.1145/1553374.1553408)**Trinh Minh Tri, Thierry Artières*98 citations*
71. **[Nearest neighbors in high-dimensional data ↗](https://doi.org/10.1145/1553374.1553485)**Miloš Radovanović, Αλέξανδρος Νανόπουλος, Mirjana Drenovak Ivanović*95 citations*
72. **[A stochastic memoizer for sequence data ↗](https://doi.org/10.1145/1553374.1553518)**Frank Wood, Cédric Archambeau, Jan Gasthaus et al.*92 citations*
73. **[Monte-Carlo simulation balancing ↗](https://doi.org/10.1145/1553374.1553495)**David Silver, Gerald J. Tesauro*91 citations*
74. **[Good learners for evil teachers ↗](https://doi.org/10.1145/1553374.1553404)**Ofer Dekel, Ohad Shamir*90 citations*
75. **[On sampling-based approximate spectral decomposition ↗](https://doi.org/10.1145/1553374.1553446)**Sanjiv Kumar, Mehryar Mohri, Ameet Talwalkar*88 citations*
76. **[Dynamic analysis of multiagent Q -learning with ε-greedy exploration ↗](https://doi.org/10.1145/1553374.1553422)**Eduardo Rodrigues Gomes, Ryszard Kowalczyk*87 citations*
77. **[The Bayesian group-Lasso for analyzing contingency tables ↗](https://doi.org/10.1145/1553374.1553487)**Sudhir Raman, Thomas J. Fuchs, Peter Johannes Wild et al.*87 citations*
78. **[Prototype vector machine for large scale semi-supervised learning ↗](https://doi.org/10.1145/1553374.1553531)**Kai Zhang, James Tin-Yau Kwok, Bahram Parvin*86 citations*
79. **[Boosting products of base classifiers ↗](https://doi.org/10.1145/1553374.1553439)**Balázs Kégl, Róbert Busa‐Fekete*83 citations*
80. **[Piecewise-stationary bandit problems with side observations ↗](https://doi.org/10.1145/1553374.1553524)**Jia Yuan Yu, Shie Mannor*82 citations*
81. **[Stochastic search using the natural gradient ↗](https://doi.org/10.1145/1553374.1553522)**Yi Sun, Daan Wierstra, Tom Schaul et al.*78 citations*
82. **[Learning non-redundant codebooks for classifying complex objects ↗](https://doi.org/10.1145/1553374.1553533)**Wei Zhang, Akshat Sudhakar Surve, Xiaoli Z. Fern et al.*72 citations*
83. **[The adaptive k -meteorologists problem and its application to structure learning and feature selection in reinforcement learning ↗](https://doi.org/10.1145/1553374.1553406)**Carlos Diuk, Lihong C. Li, Bethany R. Leffler*71 citations*
84. **[Multi-assignment clustering for Boolean data ↗](https://doi.org/10.1145/1553374.1553498)**Andreas P. Streich, Mario Frank, David Basin et al.*67 citations*
85. **[The graphlet spectrum ↗](https://doi.org/10.1145/1553374.1553443)**Risi Kondor, Nino Shervashidze, Karsten Borgwardt*67 citations*
86. **[Non-monotonic feature selection ↗](https://doi.org/10.1145/1553374.1553520)**Zenglin Xu, Rong Jin, Jieping Ye et al.*65 citations*
87. **[Learning kernels from indefinite similarities ↗](https://doi.org/10.1145/1553374.1553393)**Yihua Chen, Maya R. Gupta, Benjamin Recht*64 citations*
88. **[Rule learning with monotonicity constraints ↗](https://doi.org/10.1145/1553374.1553444)**Wojciech Kotłowski, Roman Słowiński*64 citations*
89. **[Large-scale collaborative prediction using a nonparametric random effects model ↗](https://doi.org/10.1145/1553374.1553525)**Kai Yu, John Lafferty, Shenghuo Zhu B et al.*59 citations*
90. **[Bandit-based optimization on graphs with application to library performance tuning ↗](https://doi.org/10.1145/1553374.1553468)**Frédéric de Mesmay, Arpad Rimmel, Yevgen Voronenko et al.*58 citations*
91. **[Grammatical inference as a principal component analysis problem ↗](https://doi.org/10.1145/1553374.1553379)**Raphaël Bailly, François Denis, Liva Ralaivola*58 citations*
92. **[Boosting with structural sparsity ↗](https://doi.org/10.1145/1553374.1553412)**John C. Duchi, Yoram Singer*57 citations*
93. **[Generalization analysis of listwise learning-to-rank algorithms ↗](https://doi.org/10.1145/1553374.1553449)**Yanyan Lan, Tie‐Yan Liu, Zhi-Ming Ma et al.*57 citations*
94. **[Uncertainty sampling and transductive experimental design for active dual supervision ↗](https://doi.org/10.1145/1553374.1553496)**Vikas Sindhwani, Prem Melville, Richard D. Lawrence*56 citations*
95. **[Sparse Gaussian graphical models with unknown block structure ↗](https://doi.org/10.1145/1553374.1553465)**Benjamin M. Marlin, Kevin P. Murphy*52 citations*
96. **[Trajectory prediction ↗](https://doi.org/10.1145/1553374.1553433)**Nikolay Jetchev, Marc Toussaint*52 citations*
97. **[A least squares formulation for a class of generalized eigenvalue problems in machine learning ↗](https://doi.org/10.1145/1553374.1553499)**Liang Sun, Shuiwang Ji, Jieping Ye*49 citations*
98. **[Robust bounds for classification via selective sampling ↗](https://doi.org/10.1145/1553374.1553390)**Nicolò Cesa‐Bianchi, Claudio Gentile, Francesco Orabona*47 citations*
99. **[Learning instance specific distances using metric propagation ↗](https://doi.org/10.1145/1553374.1553530)**De‐Chuan Zhan, Ming Li, Yu-Feng Li et al.*46 citations*
100. **[Solution stability in linear programming relaxations ↗](https://doi.org/10.1145/1553374.1553473)**Sebastian Nowozin, Stefanie Jegelka*45 citations*

**1** [2](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/papers/page/2/) [next →](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/papers/page/2/)

- [← back to](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2009/) — ICML 2009