biblio.bib

@article{EscaleraPR09,
  author    = {Sergio Escalera and
               Oriol Pujol and
               Petia Radeva},
  title     = {Separability of ternary codes for sparse designs of error-correcting
               output codes},
  journal   = {Pattern Recognition Letters},
  volume    = {30},
  number    = {3},
  year      = {2009},
  pages     = {285-297},
  ee        = {http://dx.doi.org/10.1016/j.patrec.2008.10.002},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@article{Gretton2012,
abstract = {We propose a framework for analyzing and comparing distributions, which we use to construct sta- tistical tests to determine if two samples are drawn from different distributions. Our test statistic is the largest difference in expectations over functions in the unit ball of a reproducing kernel Hilbert space (RKHS), and is called the maximum mean discrepancy (MMD).We present two distribution- free tests based on large deviation bounds for the MMD, and a third test based on the asymptotic distribution of this statistic. TheMMD can be computed in quadratic time, although efficient linear time approximations are available. Our statistic is an instance of an integral probabilitymetric, and various classical metrics on distributions are obtained when alternative function classes are used in place of an RKHS. We apply our two-sample tests to a variety of problems, including attribute matching for databases using the Hungarian marriage method, where they perform strongly. Ex- cellent performance is also obtainedwhen comparing distributions over graphs, forwhich these are the first such tests.},
author = {Gretton, Arthur and Borgwardt, Karsten M. and Rasch, Malte J. and Sch\"{o}lkopf, Bernhard and Smola, Alexander},
journal = {Journal of Machine Learning Research},
keywords = {hypothesis testing,integral probabilitymetric,kernel methods,schema matching,two-sample test,uniform convergence bounds},
pages = {671--721},
title = {{A Kernel Two-Sample Test}},
url = {http://www.kyb.mpg.de/nc/employee/details/rasch.html?tx\_sevenpack\_pi1\%5Bshow\_abstracts\%5D=0\&tx\_sevenpack\_pi1\%5Bshow\_keywords\%5D=0\&tx\_sevenpack\_pi1\%5Bexport\%5D=pubman},
volume = {13},
year = {2012}
}

@inproceedings{Gretton2012b,
author = {Gretton, Arthur and Fukumizu, Kenji and Harchaoui, Zaid and Sriperumbudur, Bharath K.},
journal = {Advances in Neural Information Processing Systems},
pages = {673----681},
title = {{A fast, consistent kernel two-sample test}},
url = {http://kyb.tuebingen.mpg.de/publications/attachments/NIPS2009-Gretton\_\%5B0\%5D.pdf},
year = {2012}
}

@inproceedings{Gretton2008d,
author = {Gretton, Arthur and Fukumizu, Kenji and Teo, CH and Song, Le},
journal = {Advances in Neural Information Processing Systems},
title = {{A kernel statistical test of independence}},
year = {2008}
}

@article{OneVsRestDefense,
  author    = {Ryan M. Rifkin and
               Aldebaro Klautau},
  title     = {In Defense of One-Vs-All Classification},
  journal   = {Journal of Machine Learning Research},
  volume    = {5},
  year      = {2004},
  pages     = {101-141},
  ee        = {http://www.jmlr.org/papers/v5/rifkin04a.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{OneVsOne,
  author    = {Trevor Hastie and
               Robert Tibshirani},
  title     = {Classification by Pairwise Coupling},
  booktitle = {NIPS},
  year      = {1997},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{ECOC95,
  author    = {Thomas G. Dietterich and
               Ghulum Bakiri},
  title     = {Solving Multiclass Learning Problems via Error-Correcting
               Output Codes},
  journal   = {J. Artif. Intell. Res. (JAIR)},
  volume    = {2},
  year      = {1995},
  pages     = {263-286},
  ee        = {http://dx.doi.org/10.1613/jair.105},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{ECOCUnify,
  author    = {Erin L. Allwein and
               Robert E. Schapire and
               Yoram Singer},
  title     = {Reducing Multiclass to Binary: A Unifying Approach for Margin
               Classifiers},
  booktitle = {ICML},
  year      = {2000},
  pages     = {9-16},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@book{ProbTheoryofPR,
  author =	 {L. Devroye and L. Gyorfi and G. Lugosi},
  title =	 {A probabilistic theory of pattern recognition},
  year =	 {1996},
  publisher =	 {Springer},
}

@inproceedings{CoverTree,
  author    = {Alina Beygelzimer and
               Sham Kakade and
               John Langford},
  title     = {Cover trees for nearest neighbor},
  booktitle = {ICML},
  year      = {2006},
  pages     = {97-104},
  ee        = {http://doi.acm.org/10.1145/1143844.1143857},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/nips/NgJW01,
  author    = {Andrew Y. Ng and
               Michael I. Jordan and
               Yair Weiss},
  title     = {On Spectral Clustering: Analysis and an algorithm},
  booktitle = {NIPS},
  year      = {2001},
  pages     = {849-856},
  ee        = {http://www-2.cs.cmu.edu/Groups/NIPS/NIPS2001/papers/psgz/AA35.ps.gz},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{Gretton2012a,
author = {Gretton, Arthur and Sriperumbudur, Bharath and Sejdinovic, Dino and Strathmann, Heiko and Balakrishnan, Sivaraman and Pontil, Massimiliano and Fukumizu, Kenji},
booktitle = {Advances in Neural Information Processing Systems},
title = {{Optimal kernel choice for large-scale two-sample tests}},
year = {2012}
}

@inproceedings{Sriperumbudur2009,
author = {Sriperumbudur, BK and Fukumizu, Kenji and Gretton, Arthur and Lanckriet, Gert R. G. and Sch\"{o}lkopf, Bernhard},
booktitle = {Advances in Neural Information Processing Systems},
title = {{Kernel choice and classifiability for RKHS embeddings of probability distributions}},
url = {http://books.nips.cc/papers/files/nips22/NIPS2009\_0893.extra.zip},
year = {2009}
}

@misc{Strathmann2012,
author = {Strathmann, Heiko},
publisher = {University College London},
title = {{M.Sc. Adaptive Large-Scale Kernel Two-Sample Testing}},
year = {2012}
}