Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24--27, 2003. Proceedings (Q1412859)

The articles of this volume will be reviewed individually. The preceding conference has been reviewed (see Zbl 0992.00045). Indexed articles: \textit{Greenwald, Amy; Jafari, Amir}, A general class of no-regret learning algorithms and game-theoretic equilibria., 2-12 [Zbl 1274.91081] \textit{Blum, Avrim; Jackson, Jeffrey C.; Sandholm, Tuomas; Zinkevich, Martin}, Preference elicitation and query learning., 13-25 [Zbl 1274.91211] \textit{Kalai, Adam; Vempala, Santosh}, Efficient algorithms for online decision problems., 26-40 [Zbl 1274.91143] \textit{Cortes, Corinna; Haffner, Patrick; Mohri, Mehryar}, Positive definite rational kernels., 41-56 [Zbl 1274.68302] \textit{Jebara, Tony; Kondor, Risi}, Bhattacharyya and expected likelihood kernels., 57-71 [Zbl 1274.68321] \textit{Hein, Matthias; Bousquet, Olivier}, Maximal margin classification for metric spaces., 72-86 [Zbl 1274.68316] \textit{Khardon, Roni; Servedio, Rocco A.}, Maximum margin algorithms with Boolean kernels., 87-101 [Zbl 1274.68326] \textit{Fung, Glenn M.; Mangasarian, Olvi L.; Shavlik, Jude W.}, Knowledge-based nonlinear kernel classifiers., 102-113 [Zbl 1274.68310] \textit{Leslie, Christina; Kuang, Rui}, Fast kernels for inexact string matching., 114-128 [Zbl 1274.68331] \textit{Gärtner, Thomas; Flach, Peter; Wrobel, Stefan}, On graph kernels: hardness results and efficient alternatives., 129-143 [Zbl 1274.68312] \textit{Smola, Alexander J.; Kondor, Risi}, Kernels and regularization on graphs., 144-158 [Zbl 1274.68351] \textit{Desyatnikov, Ilya; Meir, Ron}, Data-dependent bounds for multi-category classification based on convex losses., 159-172 [Zbl 1274.68306] \textit{Meilă, Marina}, Comparing clusterings by the variation of information., 173-187 [Zbl 1274.68338] \textit{Sha, Fei; Saul, Lawrence K.; Lee, Daniel D.}, Multiplicative updates for large margin classifiers., 188-202 [Zbl 1274.68349] \textit{McAllester, David}, Simplified PAC-Bayesian margin bounds., 203-215 [Zbl 1274.68337] \textit{Momma, Michinari; Bennett, Kristin P.}, Sparse kernel partial least squares regression., 216-230 [Zbl 1274.68342] \textit{Chakrabartty, Shantanu; Cauwenberghs, Gert; Jayadeva}, Sparse probability regression by label partitioning., 231-242 [Zbl 1274.68298] \textit{Bi, Jinbo; Vapnik, Vladimir N.}, Learning with rigorous support vector machines., 243-257 [Zbl 1274.68291] \textit{Kégl, Balázs}, Robust regression by boosting the median., 258-272 [Zbl 1274.68325] \textit{Dasgupta, Sanjoy; Long, Philip M.}, Boosting with diverse base classifiers., 273-287 [Zbl 1274.68304] \textit{Kandola, Jaz; Graepel, Thore; Shawe-Taylor, John}, Reducing kernel matrix diagonal dominance using semi-definite programming., 288-302 [Zbl 1274.68324] \textit{Tsybakov, Alexandre B.}, Optimal rates of aggregation., 303-313 [Zbl 1208.62073] \textit{von Luxburg, Ulrike; Bousquet, Olivier}, Distance-based classification with Lipschitz functions., 314-328 [Zbl 1274.68373] \textit{Mendelson, Shahar; Philips, Petra}, Random subclass bounds., 329-343 [Zbl 1274.68339] \textit{Blum, Avrim; Langford, John}, PAC-MDL bounds., 344-357 [Zbl 1274.68293] \textit{Vovk, Vladimir}, Universal well-calibrated algorithm for on-line classification., 358-372 [Zbl 1274.68357] \textit{Cesa-Bianchi, Nicolò; Conconi, Alex; Gentile, Claudio}, Learning probabilistic linear-threshold classifiers via selective sampling., 373-387 [Zbl 1274.68297] \textit{Crammer, Koby; Singer, Yoram}, Learning algorithms for enclosing points in Bregmanian spheres., 388-402 [Zbl 1274.68303] \textit{Stoltz, Gilles; Lugosi, Gábor}, Internal regret in on-line portfolio selection., 403-417 [Zbl 1274.91392] \textit{Mannor, Shie; Tsitsiklis, John N.}, Lower bounds on the sample complexity of exploration in the multi-armed bandit problem., 418-432 [Zbl 1274.90475] \textit{Dekel, Ofer; Shalev-Shwartz, Shai; Singer, Yoram}, Smooth \(\epsilon \)-insensitive regression by loss symmetrization., 433-447 [Zbl 1274.68305] \textit{Mishra, Nina; Ron, Dana; Swaminathan, Ram}, On finding large conjunctive clusters., 448-462 [Zbl 1274.68340] \textit{Klivans, Adam R.; Shpilka, Amir}, Learning arithmetic circuits via partial derivatives., 463-476 [Zbl 1274.68327] \textit{Magdon-Ismail, Malik; Sill, Joseph}, Using a linear fit to determine monotonicity directions., 477-491 [Zbl 1274.68336] \textit{Koltchinskii, Vladimir; Panchenko, Dmitry; Andonova, Savina}, Generalization bounds for voting classifiers based on sparsity and clustering., 492-505 [Zbl 1274.68328] \textit{Hutter, Marcus}, Sequence prediction based on monotone complexity., 506-521 [Zbl 1274.68144] \textit{Kalnishkan, Yuri; Vovk, Volodya; Vyugin, Michael V.}, How many strings are easy to predict?, 522-536 [Zbl 1274.68146] \textit{Arias, Marta; Khardon, Roni; Servedio, Rocco A.}, Polynomial certificates for propositional classes., 537-551 [Zbl 1274.68141] \textit{Mannor, Shie; Shimkin, Nahum}, On-line learning with imperfect monitoring., 552-566 [Zbl 1274.91083] \textit{Ben-David, Shai; Schuller, Reba}, Exploiting task relatedness for multiple task learning., 567-580 [Zbl 1274.68289] \textit{Even-Dar, Eyal; Mansour, Yishay}, Approximate equivalence of Markov decision processes., 581-594 [Zbl 1274.90471] \textit{Gilad-Bachrach, Ran; Navot, Amir; Tishby, Naftali}, An information theoretic tradeoff between complexity and accuracy., 595-609 [Zbl 1274.68313] \textit{Jackson, Jeffrey C.; Servedio, Rocco A.}, Learning random log-depth decision trees under the uniform distribution., 610-624 [Zbl 1274.68319] \textit{Sloan, Robert H.; Szörényi, Balázs; Turán, György}, Projective DNF formulae and their revision., 625-639 [Zbl 1274.68350] \textit{Bar-Hillel, Aharon; Weinshall, Daphna}, Learning with equivalence constraints and the relation to multiclass learning., 640-654 [Zbl 1274.68287] \textit{Mohri, Mehryar}, Learning from uncertain data., 656-670 [Zbl 1274.68341] \textit{Johnson, Mark}, Learning and parsing stochastic unification-based grammars., 671-683 [Zbl 1274.68323] \textit{Case, John; Chen, Keh-Jiann; Jain, Sanjay; Merkle, Wolfgang; Royer, James S.}, Generality's price. Inescapable deficiencies in machine-learned programs, 684-698 [Zbl 1274.68296] \textit{Case, John; Jain, Sanjay; Montagna, Franco; Simi, Giulia; Sorbi, Andrea}, On learning to coordinate. Random bits help, insightful normal forms, and competency isomorphisms, 699-713 [Zbl 1274.68142] \textit{Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf}, Learning all subfunctions of a function., 714-728 [Zbl 1274.68145]