Publication The Geometry of Logconcave Functions and an O* (n3) Sampling Algorithm Laszlo Lovasz, Santosh Vempala MSR-TR-2003-04 | January 2003
Publication An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case Nikhil Devanur, Vijay V. Vazirani In Proc. FSTTCS 2003 | January 2003
Publication A Polynomial-time Rescaling Algorithm for Solving Linear Programs John Dunagan, Santosh Vempala MSR-TR-2003-09 | January 2003 Note: This report was previously assigned the number MSR-TR-2002-92. Please change any citations to reflect the new report number.
Publication Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs Samuel Ieong, Ming-Yang Kao, Tak-Wah Lam, Wing-Kin Sung, Siu-Ming Yiu Journal of Computational Biology | January 2003 Conference version appeared in BIBE 2001
Publication Robust and Efficient Fuzzy Match for Online Data Cleaning Surajit Chaudhuri, Kris Ganjam, Venky Ganti, Rajeev Motwani January 2003 Project
Publication Joint Manifold Distance: a new approach to appearance based clustering A. Fitzgibbon, A. Zisserman, Andrew Fitzgibbon Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition | January 2003
Publication Learning extraction patterns for subjective expressions Ellen Riloff, Janyce Wiebe Proceedings of EMNLP-03, 8th Conference on Empirical Methods in Natural Language Processing | January 2003 Proceedings of EMNLP-03, 8th Conference on Empirical Methods in Natural Language Processing
Publication Competitiveness via Consensus Andrew Goldberg, Jason D. Hartline 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA ’03) | January 2003
Publication Learning with Local and Global Consistency Denny Zhou, Olivier Bousquet, Thomas Navin Lal, Jason Weston, Bernhard Schölkopf Advances in Neural Information Processing Systems 16 (NIPS 2003) | January 2003
Publication Hardness-Aware Restart Policies Yongshao Ruan, Eric Horvitz, Henry Kautz IJCAI Workshop on Stochastic Search Algorithms | January 2003