My Talks

“Frustra fit per plura quod potest fieri per pauciora.”
William of Ockham

• January 2009. Predictive Quantum Learning. (Based on the paper of the same name.)



• January 2009. Classical Interaction Cannot Replace Quantum Nonlocality. (Based on the paper of the same name.)



• June 2008. Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity. (Based on the paper of the same name.)



• March 2007. Classical Interaction Cannot Replace a Quantum Message. (Based on the paper of the same name.)



• June 2006. Strengths and Weaknesses of Quantum Fingerprinting. (Based on the paper of the same name.)



• May 2006. On the Role of Shared Entanglement. (Based on the paper of the same name.)



• January 2006. Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity. (Based on the paper of the same name.)



• 2005. Auxiliary Shared Resources in Quantum and Classical Communication. (Based on the papers Quantum Communication Cannot Simulate a Public Coin and A Note on Shared Randomness and Shared Entanglement in Communication.)



• January 15, 2005. Quantum Communication Cannot Simulate a Public Coin. (Based on the paper of the same name.)



• September 5, 2003. Quantum Solution to the Hidden Subgroup Problem for Poly-Near-Hamiltonian Groups. (Based on the paper of the same name.)



• November 26, 2002. Application of Smooth Boosting Algorithms to Agnostic Learning. (Based on the paper Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning.)



• March 14, 2002. A Short Talk on Boosting.