Michel Talagrand

Publication Activity (10 Years)

Years Active: 1987-2022
Publications (10 Years): 1

Top Topics

Boolean Expressions

Top Venues

Random Struct. Algorithms

Publications

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