Permanents, transportation polytopes and positive definite kernels on histograms

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 732-737

  Cuturi, Marco ^a  

^a INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE MATRICES; FAVORABLE CONDITIONS; GENERATING FUNCTIONS; INTEGRAL HISTOGRAM; POSITIVE DEFINITE; POSITIVE DEFINITE KERNELS; TRANSPORTATION PLANS; TRANSPORTATION POLYTOPE;

ARTIFICIAL INTELLIGENCE;

GRAPHIC METHODS;

EID: 84880896370     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Alexander Barvinok. Enumerating contingency tables via random permanents, 2005. arXiv.org:math/0511596.
2. Alexander Barvinok. The complexity of generating functions for integer points in polyhedra and beyond. In Proceedings of the International Congress of Mathematicians, Madrid, 2006. to appear.
3. Christian Berg and Antonio J. Duran. A transformation from hausdorff to Stieltjes moment sequences. Arkiv för matematik, 42:239-257, 2004.
4. Christian Berg, Jens Peter Reus Christensen, and Paul Ressel. Harmonic Analysis on Semigroups. Number 100 in Graduate Texts in Mathematics. Springer Verlag, 1984.
5. Karsten M. Borgwardt, Arthur Gretton, Malte J. Rasch, Hans-Peter Kriegel, Bernhard Schölkopf, and Alexander J. Smola. Integrating structured biological data by kernel maximum mean discrepancy. In ISMB (Supplement of Bioinformatics), volume 22, pages 49-57, 2006.
6. Yuguo Chen, Ian H. Dinwoodie, and Seth Sullivant. Sequential importance sampling for multiway tables. The Annals of Statistics, (34):523-545, 2006.
7. Marco Cuturi, Kenji Fukumizu, and Jean-Philippe Vert. Semigroup kernels on measures. JMLR, 6:1169-1198, 2005.
8. Persi Diaconis and Anil Gangolli. Rectangular arrays with fixed margins. In D. Aldous, P. Diaconis, J. Spencer, and J.M. Steele, editors, Discrete Probability and Algorithms, volume 72 of The IMA Volumes in Mathematics and Its Applications, pages 15-41. Springer-Verlag, 1995.
9. Kristen Grauman and Trevor Darrell. Fast contour matching using approximate earth mover's distance. In IEEE Conf. Vision and Patt. Recog., pages 220-227, 2004.
10. David Haussler. Convolution kernels on discrete structures. Technical report, UC Santa Cruz, 1999. CRL-99-10.
11. M. Hein and O. Bousquet. Hilbertian metrics and positive definite kernels on probability measures. In Proceedings of AISTATS, January 2005.
12. Mark Jerrum, Alistair Sinclair, and Eric Vigoda. A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM, 51(4):671-697, 2004.
13. Thorsten Joachims. Learning to Classify Text Using Support Vector Machines: Methods, Theory, and Algorithms. Kluwer Academic Publishers, 2002.
14. Donald E. Knuth. Permutations, matrices, and generalized Young tableaux. Pacific J. Math., 34:709-727, 1970.
15. Risi Kondor and Tony Jebara. A kernel between sets of vectors. In T. Faucett and N. Mishra, editors, Proc. of ICML' 03, pages 361-368, 2003.
16. John Lafferty and Guy Lebanon. Diffusion kernels on statistical manifolds. JMLR, 6:129-163, January 2005.
17. Guy Lebanon. Metric learning for text documents. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(4):497-508, 2006.
18. Jesús A. De Loera, Raymond Hemmecke, Jeremiah Tauzer, and Ruriko Yoshida. Effective lattice point counting in rational convex polytopes. Journal of Symbolic Computation, 38(4):1273-1302, October 2004.
19. 1, 2005. arXiv:cs/0509074.
20. Y. Rubner, C. Tomasi, and L.J. Guibas. The earthmover's distance as a metric for image retrieval. IJCV: International Journal of Computer Vision, 40, 2000.
21. Bernhard Schölkopf and Alexander J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, 2002.
22. Jean-Philippe Vert, Hiroto Saigo, and Tatsuya Akutsu. Local alignment kernels for protein sequences. In B. Schölkopf, K. Tsuda, and J.-P. Vert, editors, Kernel Methods in Computational Biology. MIT Press, 2004.
23. Cédric Villani. Topics in Optimal Transportation, volume 58. AMS Graduate Studies in Mathematics, 2001.