Chandra Nair

collaborators

3 papers

cond-mat.dis-nn2005

Proof of the local REM conjecture for number partitioning II: growing energy scales

Christian Borgs, Jennifer Chayes, Stephan Mertens +1

We continue our analysis of the number partitioning problem with $n$ weights chosen i.i.d. from some fixed probability distribution with density $ρ$ . In Part I of this work, we est…

cond-mat.dis-nn2005

Proof of the local REM conjecture for number partitioning I: Constant energy scales

Christian Borgs, Jennifer Chayes, Stephan Mertens +1

The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in…

cond-mat.dis-nn2004

Towards the distribution of the smallest matching in the Random Assignment Problem

Chandra Nair

We consider the problem of minimizing cost among one-to-one assignments of $n$ jobs onto $n$ machines. The random assignment problem refers to the case when the cost associated wit…