The Computational Benefit of Correlated Instances
From MaRDI portal
Publication:2989033
DOI10.1145/2688073.2688082zbMath1364.68226OpenAlexW2136264730MaRDI QIDQ2989033
Shafi Goldwasser, Irit Dinur, Huijia Lin
Publication date: 19 May 2017
Published in: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2688073.2688082
Related Items (3)
The Complexity of Problems in P Given Correlated Instances ⋮ Algebraic Attacks against Random Local Functions and Their Countermeasures ⋮ Minimizing locality of one-way functions via semi-private randomized encodings
This page was built for publication: The Computational Benefit of Correlated Instances
