2. Span Programs, and-or trees, and effective resistance stacey jeffery shelby kimmel

4. Part I: Span Programs Part II: and-or trees Span Programs Span Program for or Span Program for st-connectivity and-or trees average choice complexity and-or trees and st-connectivity winning a game tree

5. Part I: Span Programs

6. Quantum Query Complexity

7. Span Programs

8. REJECTEDACCEPTED

9. Span Programs REJECTED ACCEPTED

10. Span Programs and Quantum Algorithms

11. Example: OR

12. Span Program for ST-Connectivity

21. Part II: and-or Trees

22. AND-OR Trees

25. Two-Player Game

31. Fault Complexity

34. Average Choice Complexity

35. Criticality

36. Average Choice Complexity

37. Formulas and Connectivity

40. And-or Trees and st-connectivity

41. Span Program for AND-OR Trees

46. Winning a Game

47. future directions

48. Span Programs for st-Connectivity

49. Bedankt!