Slide 1Mathematical Theories of Interaction with Oracles Liu Yang Carnegie Mellon University 1© Liu Yang 2013 Slide 2 Thesis Committee Avrim Blum (co-chair) Jaime Carbonell…