| http://www.w3.org/ns/prov#value | - Teaching it, I think, would require a few lectures:- one lecture to present the problem, the conjecture, and put it in context (why people care).- one lecture on expanders (for the preprocessing step)- one or two lectures on spectral graph methods, proving Cheeger's inequality- two lectures to present the algorithm and analysis in the Arora-Barak-Steurer paper, including the proof of the variant o
|
