Linear phase transition in random linear constraint satisfaction problems.

David Gamarnik

Browse the full SODA paper archive.