Direct Products and Parallel Repetition

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,900
Published on ● Video Link: https://www.youtube.com/watch?v=pzgyktcr_SQ


Duration: 1:08:11
270 views
0

Irit Dinur, Weizmann Institute
Quantum Games and Protocols
http://simons.berkeley.edu/talks/irit-dinur-2014-02-27



Other Videos By Simons Institute for the Theory of Computing


2014-03-27Molecular Errors, Cryptic Sequences, and Evolvability
2014-03-27Presentation of Evolvability
2014-03-20Quantum Hamiltonian Complexity
2014-03-06Verification of BosonSampling Devices
2014-03-06A Tensor Network View of Kitaev's Lower Bound for Strong Coin Flipping
2014-03-06Quantum and Classical Coin-flipping Protocols Based on Bit-commitment and their Point Games
2014-03-06Quantum Cryptography: From Theory to Practice
2014-03-06Quantum Weak Coin Flipping with Arbitrarily Small Bias
2014-03-06A Parallel Repetition Theorem for Entangled Two-player One-round Games Under Product Distributions
2014-03-06Parallel Repetition of Entangled Games with Exponential Decay via the Superposed Information Cost
2014-03-06Direct Products and Parallel Repetition
2014-03-06A Short Tour of the Laws of Entanglement (And How to Evade Them)
2014-03-06Monogamy of Non-signaling Correlations
2014-03-06Semidefinite Hierarchies in Quantum Information
2014-03-06Games and Grothendieck's Tensor Norms
2014-03-06Entanglement in Many Body Quantum Systems
2014-03-06How to Delegate Computations: The Power of No-Signaling Proofs
2014-03-06Infinite Randomness Expansion with a Constant Number of Devices
2014-03-06Forcing Trust: Nonlocal Games and Untrusted-device Cryptography
2014-03-06Delegated Quantum Computation from Sequential Games
2014-03-06Quantum Obfuscation of Classical Circuits


Tags:
Simons Institute
Quantum Hamiltonian Complexity
UC Berkeley
computer science
theory of computing
Irit Dinur