Michel Talagrand

According to our database1, Michel Talagrand authored at least 26 papers between 1987 and 2022.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
What is the satisfiability threshold of random balanced Boolean expressions?
Random Struct. Algorithms, 2022

2010
Are many small sets explicitly small?
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

2002
Gaussian averages, Bernoulli averages, and Gibbs' measures.
Random Struct. Algorithms, 2002

2001
Rigorous results for mean field models for spin glasses.
Theor. Comput. Sci., 2001

2000
The Random Weighted Interval Packing Problem: the Intermediate Density Case.
Math. Oper. Res., 2000

1999
Intersecting random half cubes.
Random Struct. Algorithms, 1999

Self averaging and the space of interactions in neural networks.
Random Struct. Algorithms, 1999

1997
On the Convexified Sauer-Shelah Theorem.
J. Comb. Theory, Ser. B, 1997

On Boundaries and Influences.
Comb., 1997

1996
Convergence in Distribution for Best-Fit Decreasing.
SIAM J. Comput., 1996

How Much Are Increasing Sets Positively Correlated?
Comb., 1996

1993
On-Line Bin Packing of Items of Random Sizes, II.
SIAM J. Comput., 1993

Dual bin packing with items of random sizes.
Math. Program., 1993

On Line Bin Packing with Items of Random Size.
Math. Oper. Res., 1993

1992
Packing random items of three colors.
Comb., 1992

1991
Complete Convergence of the Directed TSP.
Math. Oper. Res., 1991

Multidimensional Optimal Bin Packing with Items of Random Size.
Math. Oper. Res., 1991

1989
The Complete Convergence of First Fit Decreasing.
SIAM J. Comput., 1989

The Complete Convergence of Best Fit Decreasing.
SIAM J. Comput., 1989

Optimal Bin Covering with Items of Random Size.
SIAM J. Comput., 1989

Optimal Bin Packing with Items of Random Sizes III.
SIAM J. Comput., 1989

Optimal Bin Packing with Items of Random Sizes II.
SIAM J. Comput., 1989

A Concentration Inequality for the <i>K</i>-Median Problem.
Math. Oper. Res., 1989

Martingale Inequalities, Interpolation and NP-Complete Problems.
Math. Oper. Res., 1989

1988
Some distributions that allow perfect packing.
J. ACM, 1988

1987
Martingale Inequalities and NP-Complete Problems.
Math. Oper. Res., 1987


  Loading...