Publications
Search

Publications :: Search

Show venue

On this page you see the details of the selected venue.

    Conference
    Name: Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004
    DBLP: db/conf/colt/colt2004.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 46 of 46  
    Select a publication
    Show Title Venue Rating Date
    Peter L. Bartlett, Shahar Mendelson, Petra Philips.
    Local Complexities for Empirical Risk Minimization.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Peter L. Bartlett, Ambuj Tewari.
    Sparseness Versus Estimating Conditional Probabilities: Some Asymptotic Results.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Tugkan Batu, Sudipto Guha, Sampath Kannan.
    Inferring Mixtures of Markov Chains.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Mikhail Belkin, Irina Matveeva, Partha Niyogi.
    Regularization and Semi-supervised Learning on Large Graphs.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Dana Angluin, Jiang Chen.
    Learning a Hidden Graph Using O(log n) Queries Per Edge.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Shai Ben-David.
    A Framework for Statistical Clustering with a Constant Time Approximation Algorithms for K-Median Clustering.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Peter Auer, Ronald Ortner.
    A New PAC Bound for Intersection-Closed Concept Classes.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Gilles Blanchard, Christin Schäfer, Yves Rozenholc.
    Oracle Bounds and Exact Algorithm for Dyadic Classification Trees.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Arik Azran, Ron Meir.
    Data Dependent Risk Bounds for Hierarchical Mixture of Experts Classifiers.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Nader H. Bshouty.
    Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Constantine Caramanis, Shie Mannor.
    An Inequality for Nearly Log-Concave Distributions with Applications to Learning.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    François Denis, Yann Esposito.
    Learning Classes of Probabilistic Automata.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Nicolò Cesa-Bianchi, Alex Conconi, Claudio Gentile.
    Regret Bounds for Hierarchical Classification with Linear-Threshold Functions.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Nicolò Cesa-Bianchi, Gábor Lugosi, Gilles Stoltz.
    Minimizing Regret with Label Efficient Prediction.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Evgeny Drukh, Yishay Mansour.
    Concentration Bounds for Unigrams Language Model.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Miroslav Dudík, Steven J. Phillips, Robert E. Schapire.
    Performance Guarantees for Regularized Maximum Entropy Density Estimation.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Magalie Fromont.
    Model Selection by Bootstrap Penalization for Classification.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Dmitry Gavinsky, Avi Owshanko.
    PExact = Exact Learning.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Ran Gilad-Bachrach, Amir Navot, Naftali Tishby.
    Bayes and Tukey Meet at the Center Point.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Peter Grünwald, John Langford.
    Suboptimal Behavior of Bayes and MDL in Classification Under Misspecification.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    David C. Hoyle, Magnus Rattray.
    A Statistical Mechanics Analysis of Gram Matrix Eigenvalue Spectra.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Tony Jebara.
    Kernelizing Sorting, Permutation, and Alignment for Minimum Volume PCA.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Sham M. Kakade, Dean P. Foster.
    Deterministic Calibration and Nash Equilibrium.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Sham M. Kakade, Michael J. Kearns, Luis E. Ortiz.
    Graphical Economics.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Adam Tauman Kalai.
    Learning Monotonic Linear Functions.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Adam R. Klivans, Rocco A. Servedio.
    Learning Intersections of Halfspaces with a Margin.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Adam R. Klivans, Rocco A. Servedio.
    Perceptron-Like Performance for Intersections of Halfspaces.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Adam R. Klivans, Rocco A. Servedio.
    Toward Attribute Efficient Learning of Decision Lists and Parities.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Steffen Lange, Sandra Zilles.
    Replacing Limit Learners with Equally Powerful One-Shot Query Learners.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Nikolas List, Hans-Ulrich Simon.
    A General Convergence Theorem for the Decomposition Method.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Ulrike von Luxburg, Olivier Bousquet, Mikhail Belkin.
    On the Convergence of Spectral Clustering on Random Samples: The Normalized Case.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Omid Madani, Daniel J. Lizotte, Russell Greiner.
    The Budgeted Multi-armed Bandit Problem.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Shie Mannor.
    Reinforcement Learning for Average Reward Zero-Sum Games.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    H. Brendan McMahan, Avrim Blum.
    Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Charles A. Micchelli, Massimiliano Pontil.
    A Function Representation for Learning in Banach Spaces.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Ha Quang Minh, Thomas Hofmann.
    Learning Over Compact Metric Spaces.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Atsuyoshi Nakamura, Michael Schmitt, Niels Schmitt, Hans-Ulrich Simon.
    Bayesian Networks and Inner Product Spaces.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Jan Poland, Marcus Hutter.
    Convergence of Discrete MDL for Sequential Prediction.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Joel B. Predd, Sanjeev R. Kulkarni, H. Vincent Poor.
    Consistency in Models for Communication Constrained Distributed Learning.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Daniel Reidenbach.
    On the Learnability of E-pattern Languages over Small Alphabets.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Cynthia Rudin, Robert E. Schapire, Ingrid Daubechies.
    Boosting Based on a Smooth Margin.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Paolo Santi, Vincent Conitzer, Tuomas Sandholm.
    Towards a Characterization of Polynomial Preference Elicitation with Value Queries in Combinatorial Auctions (Extended Abstract).
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Michael Schmitt.
    An Improved VC Dimension Bound for Sparse Polynomials.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Manfred K. Warmuth.
    The Optimal PAC Algorithm.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Tong Zhang.
    On the Convergence of MDL Density Estimation.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Laurent Zwald, Olivier Bousquet, Gilles Blanchard.
    Statistical Properties of Kernel Principal Component Analysis.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004

    Your query returned 46 matches in the database.