MLJ 2007

42 papers

A Framework for Statistical Clustering with Constant Time Approximation Algorithms for K-Median and K-Means Clustering Shai Ben-David

A General Criterion and an Algorithmic Framework for Learning in Multi-Agent Systems Rob Powers, Yoav Shoham, Thuc Vu

A New PAC Bound for Intersection-Closed Concept Classes Peter Auer, Ronald Ortner

A Note on Platt's Probabilistic Outputs for Support Vector Machines Hsuan-Tien Lin, Chih-Jen Lin, Ruby C. Weng

A Primal-Dual Perspective of Online Learning Algorithms Shai Shalev-Shwartz, Yoram Singer

Active Learning for Logistic Regression: An Evaluation Andrew I. Schein, Lyle H. Ungar

Active Sampling for Multiple Output Identification Shai Fine, Yishay Mansour

Annealing Stochastic Approximation Monte Carlo Algorithm for Neural Network Training Faming Liang

AWESOME: A General Multiagent Learning Algorithm That Converges in Self-Play and Learns a Best Response Against Stationary Opponents Vincent Conitzer, Tuomas Sandholm

Bidding Agents for Online Auctions with Hidden Bids Albert Xin Jiang, Kevin Leyton-Brown

Classifying Under Computational Resource Constraints: Anytime Classification Using Probabilistic Estimators Ying Yang, Geoffrey I. Webb, Kevin B. Korb, Kai Ming Ting

Competing with Wild Prediction Rules Vladimir Vovk

Density Estimation with Stagewise Optimization of the Empirical Risk Jussi Klemelä

Discovering Significant Patterns Geoffrey I. Webb

DNF Are Teachable in the Average Case Homin K. Lee, Rocco A. Servedio, Andrew Wan

Extending Boosting for Large Scale Spoken Language Understanding Gökhan Tür

Feature Space Perspectives for Learning the Kernel Charles A. Micchelli, Massimiliano Pontil

Improved Second-Order Bounds for Prediction with Expert Advice Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz

Interactive Learning of Node Selecting Tree Transducer Julien Carme, Rémi Gilleron, Aurélien Lemay, Joachim Niehren

Invariant Kernel Functions for Pattern Analysis and Machine Learning Bernard Haasdonk, Hans Burkhardt

LARS: A Learning Algorithm for Rewriting Systems Rémi Eyraud, Colin de la Higuera, Jean-Christophe Janodet

Learning Deterministic Context Free Grammars: The Omphalos Competition Alexander Clark

Learning Finite-State Models for Machine Translation Francisco Casacuberta, Enrique Vidal

Learning Payoff Functions in Infinite Games Yevgeniy Vorobeychik, Michael P. Wellman, Satinder Singh

Logarithmic Regret Algorithms for Online Convex Optimization Elad Hazan, Amit Agarwal, Satyen Kale

Model Selection by Bootstrap Penalization for Classification Magalie Fromont

Multi-Class Learning by Smoothed Boosting Rong Jin, Jian Zhang

On the Use of ROC Analysis for the Optimization of Abstaining Classifiers Tadeusz Pietraszek

Online Calibrated Forecasts: Memory Efficiency Versus Universality for Learning in Games Shie Mannor, Jeff S. Shamma, Gürdal Arslan

Optimal Dyadic Decision Trees Gilles Blanchard, Christin Schäfer, Yves Rozenholc, Klaus-Robert Müller

PAV and the ROC Convex Hull Tom Fawcett, Alexandru Niculescu-Mizil

Predictive Modelling of Heterogeneous Sequence Collections by Topographic Ordering of Histories Ata Kabán

Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees Elchanan Mossel, Sébastien Roch

Smooth Relevance Vector Machine: A Smoothness Prior Extension of the RVM Alexander Schmolck, Richard M. Everson

Stability of Unstable Learning Algorithms Don R. Hush, Clint Scovel, Ingo Steinwart

Statistical Properties of Kernel Principal Component Analysis Gilles Blanchard, Olivier Bousquet, Laurent Zwald

Statistical Properties of Kernel Principal Component Analysis Laurent Zwald

Structured Large Margin Machines: Sensitive to Data Distributions Daniel S. Yeung, Defeng Wang, Wing W. Y. Ng, Eric C. C. Tsang, Xizhao Wang

Suboptimal Behavior of Bayes and MDL in Classification Under Misspecification Peter Grünwald, John Langford

Surrogate Maximization/minimization Algorithms and Extensions Zhihua Zhang, James T. Kwok, Dit-Yan Yeung

Tracking the Best Hyperplane with a Simple Budget Perceptron Giovanni Cavallanti, Nicolò Cesa-Bianchi, Claudio Gentile

Unconditional Lower Bounds for Learning Intersections of Halfspaces Adam R. Klivans, Alexander A. Sherstov