Learning theory. 17th annual conference on learning theory, COLT 2004, Banff, Canada, July 1–4, 2004. Proceedings. (English) Zbl 1053.68008

Lecture Notes in Computer Science 3120. Lecture Notes in Artificial Intelligence. Berlin: Springer (ISBN 3-540-22282-0/pbk). x, 648 p. (2004).

Show indexed articles as search result.

The articles of this volume will be reviewed individually. The preceding conference has been reviewed (see Zbl 1026.00028).
Indexed articles:
Santi, Paolo; Conitzer, Vincent; Sandholm, Tuomas, Towards a characterization of polynomial preference elicitation with value queries in combinatorial auctions, 1-16 [Zbl 1078.68650]
Kakade, Sham M.; Kearns, Michael; Ortiz, Luis E., Graphical economics, 17-32 [Zbl 1078.91013]
Kakade, Sham M.; Foster, Dean P., Deterministic calibration and Nash equilibrium, 33-48 [Zbl 1078.91004]
Mannor, Shie, Reinforcement learning for average reward zero-sum games, 49-63 [Zbl 1078.91514]
Bshouty, Nader H., Polynomial time prediction strategy with almost optimal mistake probability, 64-76 [Zbl 1078.68691]
Cesa-Bianchi, Nicolò; Lugosi, Gábor; Stoltz, Gilles, Minimizing regret with label efficient prediction, 77-92 [Zbl 1078.68693]
Cesa-Bianchi, Nicolò; Conconi, Alex; Gentile, Claudio, Regret bounds for hierarchical classification with linear-threshold functions, 93-108 [Zbl 1078.68692]
McMahan, H. Brendan; Blum, Avrim, Online geometric optimization in the bandit setting against an adaptive adversary, 109-123 [Zbl 1078.68128]
Denis, François; Esposito, Yann, Learning classes of probabilistic automata, 124-139 [Zbl 1078.68047]
Reidenbach, Daniel, On the learnability of e-pattern languages over small alphabets, 140-154 [Zbl 1078.68649]
Lange, Steffen; Zilles, Sandra, Replacing limit learners with equally powerful one-shot query learners, 155-169 [Zbl 1078.68648]
Drukh, Evgeny; Mansour, Yishay, Concentration bounds for unigrams language model, 170-185 [Zbl 1078.68048]
Batu, Tuğkan; Guha, Sudipto; Kannan, Sampath, Inferring mixtures of Markov chains, 186-199 [Zbl 1078.68644]
Gavinsky, Dmitry; Owshanko, Avi, PExact = Exact learning, 200-209 [Zbl 1078.68645]
Angluin, Dana; Chen, Jiang, Learning a hidden graph using \(O(\log n)\) queries per edge, 210-223 [Zbl 1078.68643]
Klivans, Adam R.; Servedio, Rocco A., Toward attribute efficient learning of decision lists and parities, 224-238 [Zbl 1078.68646]
Minh, H. Quang; Hofmann, Thomas, Learning over compact metric spaces, 239-254 [Zbl 1078.68130]
Micchelli, Charles A.; Pontil, Massimiliano, A function representation for learning in Banach spaces, 255-269 [Zbl 1078.68129]
Bartlett, Peter L.; Mendelson, Shahar; Philips, Petra, Local complexities for empirical risk minimization, 270-284 [Zbl 1078.68046]
Fromont, Magalie, Model selection by bootstrap penalization for classification, 285-299 [Zbl 1078.68119]
Poland, Jan; Hutter, Marcus, Convergence of discrete MDL for sequential prediction, 300-314 [Zbl 1078.68052]
Zhang, Tong, On the convergence of MDL density estimation, 315-330 [Zbl 1078.68054]
Grünwald, Peter; Langford, John, Suboptimal behavior of Bayes and MDL in classification under misspecification, 331-347 [Zbl 1078.68049]
Klivans, Adam R.; Servedio, Rocco A., Learning intersections of halfspaces with a margin, 348-362 [Zbl 1078.68051]
List, Niko; Simon, Hans Ulrich, A general convergence theorem for the decomposition method, 363-377 [Zbl 1078.68124]
Blanchard, Gilles; Schäfer, Christin; Rozenholc, Yves, Oracle bounds and exact algorithm for dyadic classification trees, 378-392 [Zbl 1078.62521]
Schmitt, Michael, An improved VC dimension bound for sparse polynomials, 393-407 [Zbl 1078.68053]
Auer, Peter; Ortner, Ronald, A new PAC bound for intersection-closed concept classes, 408-414 [Zbl 1078.68116]
Ben-David, Shai, A framework for statistical clustering with a constant time approximation algorithms for \(K\)-median clustering, 415-426 [Zbl 1078.68687]
Azran, Arik; Meir, Ron, Data dependent risk bounds for hierarchical mixture of experts classifiers, 427-441 [Zbl 1078.68683]
Predd, J. B.; Kulkarni, S. R.; Poor, H. V., Consistency in models for communication constrained distributed learning, 442-456 [Zbl 1078.68720]
von Luxburg, Ulrike; Bousquet, Olivier; Belkin, Mikhail, On the convergence of spectral clustering on random samples: the normalized case, 457-471 [Zbl 1078.68134]
Dudík, Miroslav; Phillips, Steven J.; Schapire, Robert E., Performance guarantees for regularized maximum entropy density estimation, 472-486 [Zbl 1078.68696]
Kalai, Adam, Learning monotonic linear functions, 487-501 [Zbl 1078.68704]
Rudin, Cynthia; Schapire, Robert E.; Daubechies, Ingrid, Boosting based on a smooth margin, 502-517 [Zbl 1078.68724]
Nakamura, Atsuyoshi; Schmitt, Michael; Schmitt, Niels; Simon, Hans Ulrich, Bayesian networks and inner product spaces, 518-533 [Zbl 1078.68131]
Caramanis, Constantine; Mannor, Shie, An inequality for nearly log-concave distributions with applications to learning, 534-548 [Zbl 1078.68117]
Gilad-Bachrach, Ran; Navot, Amir; Tishby, Naftali, Bayes and Tukey meet at the center point, 549-563 [Zbl 1078.68120]
Bartlett, Peter L.; Tewari, Ambuj, Sparseness versus estimating conditional probabilities: Some asymptotic results, 564-578 [Zbl 1078.68684]
Hoyle, David C.; Rattray, Magnus, A statistical mechanics analysis of Gram matrix eigenvalue spectra, 579-593 [Zbl 1078.68121]
Zwald, Laurent; Bousquet, Olivier; Blanchard, Gilles, Statistical properties of kernel principal component analysis, 594-608 [Zbl 1078.68133]
Jebara, Tony, Kernelizing sorting, permutation, and alignment for minimum volume PCA, 609-623 [Zbl 1078.68703]
Belkin, Mikhail; Matveeva, Irina; Niyogi, Partha, Regularization and semi-supervised learning on large graphs, 624-638 [Zbl 1078.68685]
Klivans, Adam R.; Servedio, Rocco A., Perceptron-like performance for intersections of halfspaces, 639-640 [Zbl 1078.68647]
Warmuth, Manfred K., The optimal PAC algorithm, 641-642 [Zbl 1078.68733]
Madani, Omid; Lizotte, Daniel J.; Greiner, Russell, The budgeted multi-armed bandit problem, 643-645 [Zbl 1078.68640]

MSC:

68-06	Proceedings, conferences, collections, etc. pertaining to computer science
68Q32	Computational learning theory
00B25	Proceedings of conferences of miscellaneous specific interest

Citations:

Zbl 1026.00028