Uploaded April 2022 | Updated November 2026, 2 hours ago
In this recitation/OH, we talk about one problem on Homework #9, which concerns a semidefinite programming relaxation for the 'Betweenness' problem. Recitation 10 of "CS Theory Toolkit": a semester-long graduate course on math and CS fundamentals for research in theoretical computer science, taught at Carnegie Mellon University.
Taught by Ryan O'Donnell (https://www.cs.cmu.edu/~odonnell)
Thumbnail photo by Rebecca Kiger (rebeccakphoto.com/)
In this recitation/OH, we talk about one problem on Homework #9, which concerns a semidefinite programming relaxation for the 'Betweenness' problem. Recitation 10 of "CS Theory Toolkit": a semester-long graduate course on math and CS fundamentals for research in theoretical computer science, taught at Carnegie Mellon University.
Taught by Ryan O'Donnell (https://www.cs.cmu.edu/~odonnell)
Thumbnail photo by Rebecca Kiger (rebeccakphoto.com/)










