Sciweavers

6562 search results - page 201 / 1313
» Noetherianity and Combination Problems
Sort
View
DM
2002
93views more  DM 2002»
15 years 6 months ago
A proof of the q, t-Catalan positivity conjecture
We present here a proof that a certain rational function Cn(q, t) which has come to be known as the "q, t-Catalan" is in fact a polynomial with positive integer coeffici...
Adriano M. Garsia, James Haglund
IPL
2000
146views more  IPL 2000»
15 years 6 months ago
Better approximations for max TSP
We combine two known polynomial time approximation algorithms for the maximum traveling salesman problem to obtain a randomized algorithm which outputs a solution with expected va...
Refael Hassin, Shlomi Rubinstein
ACL
2010
15 years 4 months ago
A Risk Minimization Framework for Extractive Speech Summarization
In this paper, we formulate extractive summarization as a risk minimization problem and propose a unified probabilistic framework that naturally combines supervised and unsupervis...
Shih-Hsiang Lin, Berlin Chen
COLT
2010
Springer
15 years 4 months ago
The Convergence Rate of AdaBoost
Abstract. We pose the problem of determining the rate of convergence at which AdaBoost minimizes exponential loss. Boosting is the problem of combining many "weak," high-...
Robert E. Schapire
ECCV
2002
Springer
16 years 8 months ago
A New Image Registration Technique with Free Boundary Constraints: Application to Mammography
In this paper, a new image-matching mathematical model is presented for the mammogram registration. In a variational framework, an energy minimization problem is formulated and a m...
Frédéric J. P. Richard, Laurent D. C...