Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Ran Raz
Map detail
Ran Raz13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRan RazARan RazResearcherResolution over Linear Equations and Multilinear ProofsWResolution over Linear ...preprint / 2007Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity LearningWFast Learning Requires ...preprint / 2016A Parallel Repetition Theorem for the GHZ GameWA Parallel Repetition T...preprint / 2020Lower Bounds for XOR of ForrelationsWLower Bounds for XOR of...preprint / 2020The Surprise Examination Paradox and the Second Incompleteness TheoremWThe Surprise Examinatio...preprint / 2010Arthur-Merlin Streaming ComplexityWArthur-Merlin Streaming...preprint / 2013Polynomial Bounds On Parallel Repetition For All 3-Player Games With Binary InputsWPolynomial Bounds On Pa...preprint / 2022Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich's PRGWTime-Space Tradeoffs fo...preprint / 2020Label Cover instances with large girth and the hardness of approximating basic k-spannerWLabel Cover instances w...preprint / 2012Welfare Maximization with Limited InteractionWWelfare Maximization wi...preprint / 2015Parallel Repetition For All 3-Player Games Over Binary AlphabetWParallel Repetition For...preprint / 2022Exponential separations for one-way quantum communication complexity, with applications to cryptographyWExponential separations...preprint / 2008
Person12 links

Ran Raz

Researcher