Skip to main content
references added
Source Link
Lior Silberman
  • 2.8k
  • 18
  • 18

You may want to look at the work of Arora, Barak, Ragavendra, Steurer etc relating details of graph spectra to expansion of small sets and to the Unique Games Conjecture. Sample references are:

Ragavendra–Steurer, Ragavendra–Steurer–Tetali,Arora–Barak–Steurer.

You may want to look at the work of Arora, Barak, Ragavendra, Steurer etc relating details of graph spectra to expansion of small sets and to the Unique Games Conjecture.

You may want to look at the work of Arora, Barak, Ragavendra, Steurer etc relating details of graph spectra to expansion of small sets and to the Unique Games Conjecture. Sample references are:

Ragavendra–Steurer, Ragavendra–Steurer–Tetali,Arora–Barak–Steurer.

Post Made Community Wiki by Todd Trimble
Source Link
Lior Silberman
  • 2.8k
  • 18
  • 18

You may want to look at the work of Arora, Barak, Ragavendra, Steurer etc relating details of graph spectra to expansion of small sets and to the Unique Games Conjecture.