Michel Talagrand

27 papers A* 2Journal 25
YearRankTypeTitle / Venue / Authors
2022 J jnl
What is the satisfiability threshold of random balanced Boolean expressions?
Random Struct. Algorithms
Naomi Lindenstrauss, Michel Talagrand
2010 A* conf
Are many small sets explicitly small?
STOC
Michel Talagrand
2002 J jnl
Gaussian averages, Bernoulli averages, and Gibbs' measures.
Random Struct. Algorithms
Michel Talagrand
2001 J jnl
Rigorous results for mean field models for spin glasses.
Theor. Comput. Sci.
Michel Talagrand
2000 J jnl
The Random Weighted Interval Packing Problem: the Intermediate Density Case.
Math. Oper. Res.
Wansoo T. Rhee, Michel Talagrand
1999 J jnl
Intersecting random half cubes.
Random Struct. Algorithms
Michel Talagrand
1999 J jnl
Self averaging and the space of interactions in neural networks.
Random Struct. Algorithms
Michel Talagrand
1997 J jnl
On Boundaries and Influences.
Comb.
Michel Talagrand
1997 J jnl
On the Convexified Sauer-Shelah Theorem.
J. Comb. Theory B
Stanislaw J. Szarek, Michel Talagrand
1996 J jnl
Convergence in Distribution for Best-Fit Decreasing.
SIAM J. Comput.
Wansoo T. Rhee, Michel Talagrand
1996 J jnl
How Much Are Increasing Sets Positively Correlated?
Comb.
Michel Talagrand
1993 J jnl
Dual bin packing with items of random sizes.
Math. Program.
Wansoo T. Rhee, Michel Talagrand
1993 J jnl
On Line Bin Packing with Items of Random Size.
Math. Oper. Res.
Wansoo T. Rhee, Michel Talagrand
1993 J jnl
On-Line Bin Packing of Items of Random Sizes, II.
SIAM J. Comput.
Wansoo T. Rhee, Michel Talagrand
1992 J jnl
Packing random items of three colors.
Comb.
Wansoo T. Rhee, Michel Talagrand
1991 J jnl
Complete Convergence of the Directed TSP.
Math. Oper. Res.
Michel Talagrand
1991 J jnl
Multidimensional Optimal Bin Packing with Items of Random Size.
Math. Oper. Res.
Wansoo T. Rhee, Michel Talagrand
1990 A* conf
Packing Random Items of Three Colors.
SODA
Wansoo T. Rhee, Michel Talagrand
1989 J jnl
A Concentration Inequality for the
Math. Oper. Res.
Wansoo T. Rhee, Michel Talagrand
1989 J jnl
Martingale Inequalities, Interpolation and NP-Complete Problems.
Math. Oper. Res.
Wansoo T. Rhee, Michel Talagrand
1989 J jnl
Optimal Bin Covering with Items of Random Size.
SIAM J. Comput.
Wansoo T. Rhee, Michel Talagrand
1989 J jnl
Optimal Bin Packing with Items of Random Sizes II.
SIAM J. Comput.
Wansoo T. Rhee, Michel Talagrand
1989 J jnl
Optimal Bin Packing with Items of Random Sizes III.
SIAM J. Comput.
Wansoo T. Rhee, Michel Talagrand
1989 J jnl
The Complete Convergence of Best Fit Decreasing.
SIAM J. Comput.
Wansoo T. Rhee, Michel Talagrand
1989 J jnl
The Complete Convergence of First Fit Decreasing.
SIAM J. Comput.
Wansoo T. Rhee, Michel Talagrand
1988 J jnl
Some distributions that allow perfect packing.
J. ACM
Wansoo T. Rhee, Michel Talagrand
1987 J jnl
Martingale Inequalities and NP-Complete Problems.
Math. Oper. Res.
Wansoo T. Rhee, Michel Talagrand