---
title: "ICML 2006 — all accepted papers with summaries and citations"
description: "All 141 papers of ICML 2006 · 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/2006/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/2006/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/) / [2006](https://md.research.elamur.ai/free/en/venues/international-conference-on-machine-learning/2006/) / papers

# ICML 2006: all accepted papers

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

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

1. **[The relationship between Precision-Recall and ROC curves ↗](https://doi.org/10.1145/1143844.1143874)**Jesse J. Davis, Mark H. Goadrich*6,315 citations*
2. **[Connectionist temporal classification ↗](https://doi.org/10.1145/1143844.1143891)**Alex Graves, Santiago Fernández, Faustino J. Gomez et al.*5,355 citations*
3. **[An empirical comparison of supervised learning algorithms ↗](https://doi.org/10.1145/1143844.1143865)**Rich Caruana, Alexandru Niculescu-Mizil*2,705 citations*
4. **[Dynamic topic models](https://md.research.elamur.ai/free/en/papers/blei-2006-dynamic-topic-models/)**David M. Blei, John Lafferty*2,386 citations · our summary*
5. **[Topic modeling ↗](https://doi.org/10.1145/1143844.1143967)**Hanna Wallach*1,058 citations*
6. **[Cover trees for nearest neighbor ↗](https://doi.org/10.1145/1143844.1143857)**Alina Beygelzimer, Sham M. Kakade, John C. Langford*813 citations*
7. **[R 1 -PCA ↗](https://doi.org/10.1145/1143844.1143880)**Chris H. Q. Ding, Ding Xuan Zhou, Xiaofeng He et al.*633 citations*
8. **[Practical solutions to the problem of diagonal dominance in kernel document clustering ↗](https://doi.org/10.1145/1143844.1143892)**Derek Greene, Pádraig Cunningham*616 citations*
9. **[Pachinko allocation ↗](https://doi.org/10.1145/1143844.1143917)**Wei Li, Andrew McCallum*609 citations*
10. **[Maximum margin planning ↗](https://doi.org/10.1145/1143844.1143936)**Nathan Ratliff, James Andrew Bagnell, Martin Zinkevich*606 citations*
11. **[Fast time series classification using numerosity reduction ↗](https://doi.org/10.1145/1143844.1143974)**Xiaopeng Xi, Eamonn Keogh, Christian R. Shelton et al.*591 citations*
12. **[Probabilistic inference for solving discrete and continuous state Markov Decision Processes ↗](https://doi.org/10.1145/1143844.1143963)**Marc Toussaint, Amos Storkey*482 citations*
13. **[Batch mode active learning and its application to medical image classification ↗](https://doi.org/10.1145/1143844.1143897)**Steven C. H. Hoi, Rong Jin, Jianke Zhu et al.*421 citations*
14. **[PAC model-free reinforcement learning ↗](https://doi.org/10.1145/1143844.1143955)**Alexander L. Strehl, Lihong C. Li, Eric Wiewiora et al.*384 citations*
15. **[Higher order learning with graphs ↗](https://doi.org/10.1145/1143844.1143847)**Sameer Agarwal, Kristin M. Branson, Serge Belongie*377 citations*
16. **[Local Fisher discriminant analysis for supervised dimensionality reduction ↗](https://doi.org/10.1145/1143844.1143958)**Masashi Sugiyama*370 citations*
17. **[Trading convexity for scalability ↗](https://doi.org/10.1145/1143844.1143870)**Ronan Collobert, Fabian H. Sinz, Jason Weston et al.*353 citations*
18. **[Active learning via transductive experimental design ↗](https://doi.org/10.1145/1143844.1143980)**Kai Yu, Jinbo Bi, Volker Tresp*344 citations*
19. **[Nightmare at test time ↗](https://doi.org/10.1145/1143844.1143889)**Amir Globerson, Sam T. Roweis*309 citations*
20. **[Constructing informative priors using transfer learning ↗](https://doi.org/10.1145/1143844.1143934)**Rajat Raina, Andrew Ng, Daphne Koller*299 citations*
21. **[Accelerated training of conditional random fields with stochastic gradient methods ↗](https://doi.org/10.1145/1143844.1143966)**S. V. N. Vishwanathan, Nicol Norbert Schraudolph, Mark Schmidt et al.*278 citations*
22. **[An analytic solution to discrete Bayesian reinforcement learning ↗](https://doi.org/10.1145/1143844.1143932)**Pascal Poupart, Nikos A. Vlassis, Jesse Hoey et al.*278 citations*
23. **[Agnostic active learning ↗](https://doi.org/10.1145/1143844.1143853)**Maria-Florina Balcan, Alina Beygelzimer, John C. Langford*270 citations*
24. **[Reinforcement learning for optimized trade execution ↗](https://doi.org/10.1145/1143844.1143929)**Yuriy Nevmyvaka, Yi Feng, Michael J. Kearns*261 citations*
25. **[Label propagation through linear neighborhoods ↗](https://doi.org/10.1145/1143844.1143968)**Fei Wang, Changshui Zhang*258 citations*
26. **[Spectral clustering for multi-type relational data ↗](https://doi.org/10.1145/1143844.1143918)**Bo Long, Zhongfei Mark Zhang, Wu Xiaoyun et al.*251 citations*
27. **[Algorithms for portfolio management based on the Newton method ↗](https://doi.org/10.1145/1143844.1143846)**Amit Agarwal, Elad Hazan, Satyen Kale et al.*230 citations*
28. **[Local distance preservation in the GP-LVM through back constraints ↗](https://doi.org/10.1145/1143844.1143909)**Neil David Lawrence, Joaquin Quiñonero-Candela*216 citations*
29. **[How boosting the margin can also boost classifier complexity ↗](https://doi.org/10.1145/1143844.1143939)**Lev Reyzin, Robert E. Schapire*212 citations*
30. **[Inference with the Universum ↗](https://doi.org/10.1145/1143844.1143971)**Jason Weston, Ronan Collobert, Fabian H. Sinz et al.*209 citations*
31. **[Using inaccurate models in reinforcement learning ↗](https://doi.org/10.1145/1143844.1143845)**Pieter Abbeel, Morgan Quigley, Andrew Ng*207 citations*
32. **[Autonomous shaping ↗](https://doi.org/10.1145/1143844.1143906)**George Konidaris, Andrew G. Barto*184 citations*
33. **[Learning low-rank kernel matrices ↗](https://doi.org/10.1145/1143844.1143908)**Brian Kulis, Mátyás A. Sustik, Inderjit S. Dhillon*184 citations*
34. **[Pruning in ordered bagging ensembles ↗](https://doi.org/10.1145/1143844.1143921)**Gonzalo Martínez-Muñoz, Alberto Suárez*181 citations*
35. **[A continuation method for semi-supervised SVMs ↗](https://doi.org/10.1145/1143844.1143868)**Olivier Chapelle, Mingmin Chi, Alexander Zien*178 citations*
36. **[Discriminative cluster analysis ↗](https://doi.org/10.1145/1143844.1143875)**Fernando De la Torre, Takeo Kanade A*170 citations*
37. **[Fast particle smoothing ↗](https://doi.org/10.1145/1143844.1143905)**Mike Klaas, Mark Briers, Nando de Freitas et al.*163 citations*
38. **[Automatic basis function construction for approximate dynamic programming and reinforcement learning ↗](https://doi.org/10.1145/1143844.1143901)**Philipp W. Keller, Shie Mannor, Doina Precup*157 citations*
39. **[Dealing with non-stationary environments using context detection ↗](https://doi.org/10.1145/1143844.1143872)**Bruno C. da Silva, Eduardo W. Basso, Ana L. C. Bazzan et al.*154 citations*
40. **[Efficient co-regularised least squares regression ↗](https://doi.org/10.1145/1143844.1143862)**Ulf Brefeld, Thomas Gärtner, Tobias Scheffer et al.*154 citations*
41. **[Statistical debugging ↗](https://doi.org/10.1145/1143844.1143983)**Alice X. Zheng, Michael I. Jordan, Ben Liblit et al.*149 citations*
42. **[Generalized spectral bounds for sparse LDA ↗](https://doi.org/10.1145/1143844.1143925)**B. Moghaddam, Yair Weiss, Shai Avidan*147 citations*
43. **[Convex optimization techniques for fitting sparse Gaussian graphical models ↗](https://doi.org/10.1145/1143844.1143856)**Onureena Banerjee, Laurent El Ghaoui, Alexandre d’Aspremont et al.*146 citations*
44. **[Optimal kernel selection in Kernel Fisher discriminant analysis ↗](https://doi.org/10.1145/1143844.1143903)**Seung-Jean Kim, Alessandro Magnani, Stephen Boyd*145 citations*
45. **[Hierarchical classification ↗](https://doi.org/10.1145/1143844.1143867)**Nicolò Cesa‐Bianchi, Claudio Gentile, Luca Zaniboni*143 citations*
46. **[Iterative RELIEF for feature weighting ↗](https://doi.org/10.1145/1143844.1143959)**Yijun Sun, Jian Li*131 citations*
47. **[Clustering documents with an exponential-family approximation of the Dirichlet compound multinomial distribution ↗](https://doi.org/10.1145/1143844.1143881)**Charles Elkan*129 citations*
48. **[Deterministic annealing for semi-supervised kernel machines ↗](https://doi.org/10.1145/1143844.1143950)**Vikas Sindhwani, S. Sathiya Keerthi, Olivier Chapelle*127 citations*
49. **[MISSL ↗](https://doi.org/10.1145/1143844.1143933)**Rouhollah Rahmani, Sally A. Goldman*124 citations*
50. **[Semi-supervised nonlinear dimensionality reduction ↗](https://doi.org/10.1145/1143844.1143978)**Xin Yang, Haoying Fu, Hongyuan Zha et al.*122 citations*
51. **[Totally corrective boosting algorithms that maximize the margin ↗](https://doi.org/10.1145/1143844.1143970)**Manfred K. Warmuth, Jun Liao, Gunnar Rätsch*115 citations*
52. **[A DC-programming algorithm for kernel selection ↗](https://doi.org/10.1145/1143844.1143850)**Andreas Argyriou, Raphael Hauser, Charles A. Micchelli et al.*113 citations*
53. **[Fast nonparametric clustering with Gaussian blurring mean-shift ↗](https://doi.org/10.1145/1143844.1143864)**Miguel Á. Carreira-Perpiñán*111 citations*
54. **[Feature subset selection bias for classification learning ↗](https://doi.org/10.1145/1143844.1143951)**Surendra K. Singhi, Huan Liu*108 citations*
55. **[Ranking on graph data ↗](https://doi.org/10.1145/1143844.1143848)**Shivani Agarwal*107 citations*
56. **[Quadratic programming relaxations for metric labeling and Markov random field MAP estimation ↗](https://doi.org/10.1145/1143844.1143937)**Pradeep Ravikumar, John Lafferty*101 citations*
57. **[The rate adapting poisson model for information retrieval and object recognition ↗](https://doi.org/10.1145/1143844.1143887)**Peter Gehler, Alex D. Holub, Max Welling*100 citations*
58. **[Learning hierarchical task networks by observation ↗](https://doi.org/10.1145/1143844.1143928)**Negin Nejati, Pat Langley, Tolga Könik*99 citations*
59. **[An intrinsic reward mechanism for efficient exploration ↗](https://doi.org/10.1145/1143844.1143949)**Özgür Şimşek, Andrew G. Barto*97 citations*
60. **[The uniqueness of a good optimum for K-means ↗](https://doi.org/10.1145/1143844.1143923)**Marina Meilă*97 citations*
61. **[Collaborative prediction using ensembles of Maximum Margin Matrix Factorizations ↗](https://doi.org/10.1145/1143844.1143876)**Dennis DeCoste*96 citations*
62. **[Learning a kernel function for classification with small training samples ↗](https://doi.org/10.1145/1143844.1143895)**Tomer Hertz, Aharon Bar-Hillel, Daphna Weinshall*91 citations*
63. **[Robust probabilistic projections ↗](https://doi.org/10.1145/1143844.1143849)**Cédric Archambeau, Nicolas Delannay, Michel Verleysen*91 citations*
64. **[Learning the structure of Factored Markov Decision Processes in reinforcement learning problems ↗](https://doi.org/10.1145/1143844.1143877)**Thomas Degris, Olivier Sigaud, Pierre-Henri Wuillemin*89 citations*
65. **[Full Bayesian network classifiers ↗](https://doi.org/10.1145/1143844.1143957)**Jiang Su, Harry Zhang*85 citations*
66. **[A regularization framework for multiple-instance learning ↗](https://doi.org/10.1145/1143844.1143869)**Pak-Ming Cheung, James Tin-Yau Kwok*80 citations*
67. **[Nonstationary kernel combination ↗](https://doi.org/10.1145/1143844.1143914)**Darrin P. Lewis, Tony Jebara, William Stafford Noble*77 citations*
68. **[Bayesian pattern ranking for move prediction in the game of Go ↗](https://doi.org/10.1145/1143844.1143954)**David Stern, Ralf Herbrich, Thore Graepel*74 citations*
69. **[Clustering graphs by weighted substructure mining ↗](https://doi.org/10.1145/1143844.1143964)**Koji Tsuda, Taku Kudo*74 citations*
70. **[Semi-supervised learning for structured output variables ↗](https://doi.org/10.1145/1143844.1143863)**Ulf Brefeld, Tobias Scheffer*73 citations*
71. **[Combined central and subspace clustering for computer vision applications ↗](https://doi.org/10.1145/1143844.1143919)**Le Lü, René Vidal*70 citations*
72. **[On a theory of learning with similarity functions ↗](https://doi.org/10.1145/1143844.1143854)**Maria-Florina Balcan, Avrim L. Blum*66 citations*
73. **[Null space versus orthogonal linear discriminant analysis ↗](https://doi.org/10.1145/1143844.1143979)**Jieping Ye, Tao Xiong*65 citations*
74. **[Personalized handwriting recognition via biased regularization ↗](https://doi.org/10.1145/1143844.1143902)**Wolf Kienzle, Kumar Chellapilla A*63 citations*
75. **[Efficient lazy elimination for averaged one-dependence estimators ↗](https://doi.org/10.1145/1143844.1143984)**Fei Zheng, Geoffrey I. Webb*60 citations*
76. **[Robust Euclidean embedding ↗](https://doi.org/10.1145/1143844.1143866)**Lawrence Cayton, Sanjoy Dasgupta*60 citations*
77. **[On Bayesian bounds ↗](https://doi.org/10.1145/1143844.1143855)**Arindam Banerjee*55 citations*
78. **[Online multiclass learning by interclass hypothesis sharing ↗](https://doi.org/10.1145/1143844.1143884)**Michael Fink, Shai Shalev‐Shwartz, Yoram Singer et al.*55 citations*
79. **[Multiclass reduced-set support vector machines ↗](https://doi.org/10.1145/1143844.1143960)**Benyang Tang, Dominic Mazzoni*53 citations*
80. **[Multiclass boosting with repartitioning ↗](https://doi.org/10.1145/1143844.1143916)**Ling Li*52 citations*
81. **[Collaborative ordinal regression ↗](https://doi.org/10.1145/1143844.1143981)**Shipeng Yu, Kai Yu, Volker Tresp et al.*50 citations*
82. **[Concept boundary detection for speeding up SVMs ↗](https://doi.org/10.1145/1143844.1143930)**Navneet Panda, Edward Y. Chang, Gang Wu*50 citations*
83. **[Ranking individuals by group comparisons ↗](https://doi.org/10.1145/1143844.1143898)**Tzu-Kuo Huang, Chih‐Jen Lin, Ruby C. Weng*50 citations*
84. **[Kernelizing the output of tree-based methods ↗](https://doi.org/10.1145/1143844.1143888)**Pierre Geurts, Louis A. Wehenkel, Florence d’Alché–Buc*49 citations*
85. **[Data association for topic intensity tracking ↗](https://doi.org/10.1145/1143844.1143907)**Andreas Krause, Jure Leskovec, Carlos Guestrin*47 citations*
86. **[The support vector decomposition machine ↗](https://doi.org/10.1145/1143844.1143931)**Francisco Pereira, Geoffrey J. Gordon*47 citations*
87. **[Fast and space efficient string kernels using suffix arrays ↗](https://doi.org/10.1145/1143844.1143961)**Choon Hui Teo, S. V. N. Vishwanathan*44 citations*
88. **[Feature value acquisition in testing ↗](https://doi.org/10.1145/1143844.1143946)**Victor S. Sheng, Charles X. Ling*44 citations*
89. **[Estimating relatedness via data compression ↗](https://doi.org/10.1145/1143844.1143900)**Brendan Juba*42 citations*
90. **[A choice model with infinitely many latent features ↗](https://doi.org/10.1145/1143844.1143890)**Dilan Görür, Frank Jäkel, Carl Edward Rasmussen*41 citations*
91. **[Discriminative unsupervised learning of structured predictors ↗](https://doi.org/10.1145/1143844.1143977)**Linli Xu, Dana F. Wilkinson, Finnegan Southey et al.*41 citations*
92. **[A duality view of spectral methods for dimensionality reduction ↗](https://doi.org/10.1145/1143844.1143975)**Lin Xiao, Jun Sun, Stephen Boyd*40 citations*
93. **[Experience-efficient learning in associative bandit problems ↗](https://doi.org/10.1145/1143844.1143956)**Alexander L. Strehl, Chris Mesterharm, Michael L. Littman et al.*38 citations*
94. **[Learning predictive state representations using non-blind policies ↗](https://doi.org/10.1145/1143844.1143861)**Michael Bowling, Peter McCracken, Michael James et al.*38 citations*
95. **[Graph model selection using maximum likelihood ↗](https://doi.org/10.1145/1143844.1143858)**Ivona Bezáková, Adam Tauman Kalai, Rahul Santhanam*37 citations*
96. **[Bayesian multi-population haplotype inference via a hierarchical dirichlet process mixture ↗](https://doi.org/10.1145/1143844.1143976)**Eric P. Xing, Kyung-Ah Sohn, Michael I. Jordan et al.*36 citations*
97. **[Two-dimensional solution path for support vector regression ↗](https://doi.org/10.1145/1143844.1143969)**Gang Wang, Dit‐Yan Yeung, Frederick H. Lochovsky*36 citations*
98. **[Looping suffix tree-based inference of partially observable hidden state ↗](https://doi.org/10.1145/1143844.1143896)**Michael P. Holmes, Charles Lee Isbell*34 citations*
99. **[Fast direct policy evaluation using multiscale analysis of Markov diffusion processes ↗](https://doi.org/10.1145/1143844.1143920)**Mauro Maggioni, Sridhar Mahadevan*33 citations*
100. **[Learning user preferences for sets of objects ↗](https://doi.org/10.1145/1143844.1143879)**Marie Ellen Desjardins, Eric Eaton, Kiri L. Wagstaff*33 citations*

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

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