Talagrand Michel

Michel Talagrand

Information about the author Michel Talagrand will soon be added to the site.
Found 5 papers in total
Dual bin packing with items of random sizes
Dual bin packing with items of random sizes
1993
Given a collection of items and a number of unit size bins, the dual bin packing...
Complete convergence of the directed TSP
Complete convergence of the directed TSP
1991
Consider the random directed graph G n whose vertices are independent uniformly...
On the k-center problem with many centers
On the k-center problem with many centers
1989
Consider n points independently uniformly distributed in the unit square. Given , we...
A concentration inequality for the K-median problem
A concentration inequality for the K-median problem
1989
The authors use the theory of empirical processes to analyze a stochastic version of...
Martingale inequalities, interpolation and NP-complete problems
Martingale inequalities, interpolation and NP-complete problems
1989
In a previous work, the authors showed how to use martingale inequalities in the...
Papers per page: