Easy and Hard Sums
Jin-Yi Cai is one of the top researchers in complexity theory. Jin-Yi is one of the greatest pure problem solvers that I have had the pleasure to work with. He has solved a number of famous open problems, starting with his thesis work under the great Juris Hartmanis, continuing with his work on several long-standing complexity conjectures, and more recently extending the beautiful work of Leslie Valiant on holographic computation .
KeywordsHolographic Computation Multiplicative Error Graph Homomorphism Strange Story Beautiful Work
Unable to display preview. Download preview PDF.