Dan Vilenchik's Homepage

Amin Coja-Oghlan and Dan Vilenchik:

The chromatic  number of random graphs for most average degrees. International Mathematics Research Notices. to appear. (Proceedings version appeared in FOCS 2013).

Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Rassmann and Dan Vilenchik:

The condensation phase transition in random graph coloring. Communications in Mathematical Physics. to appear. (Proceedings version appeared in RANDOM 2014).

Robert Krauthgamer, Boaz Nadler and Dan Vilenchik:

Do Semidefinite Relaxations Solve Sparse PCA up to the Information Limit?. Annals of Statistics, 4(3), 1300-1322, 2015.

Igor Pak and Dan Vilenchik:

Constructing Uniquely Realizable Graphs. Discrete & Computational Geometry, 50(4), 1051-1071, 2013.

Ilia Levi, Dan Vilenchik, Michael Langberg and Michelle Effros:

Zero vs. ε error in interference channels. IEEE Information Theory Workshop (ITW), 2013.