×

zbMATH — the first resource for mathematics

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. (English) Zbl 1026.00028
Lecture Notes in Computer Science 2777. Lecture Notes in Artificial Intelligence. Berlin: Springer. xiv, 746 p. (2003).

Show indexed articles as search result.

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

MSC:
00B25 Proceedings of conferences of miscellaneous specific interest
68-06 Proceedings, conferences, collections, etc. pertaining to computer science
68Q32 Computational learning theory
68T05 Learning and adaptive systems in artificial intelligence
PDF BibTeX XML Cite
Full Text: Link