Keyword

hardness amplification

Description: A technique in theoretical computer science that transforms computational problems or functions to increase their resistance to efficient solution.
OpenAlex ID: keywords/hardness-amplification
2009 · Sanjeev Arora, Boaz Barak · Cambridge University Press eBooks · 4,160
2008 · Oded Goldreich · Cambridge University Press eBooks · 627
2001 · Madhu Sudan, Luca Trevisan, et al. · Journal of Computer and System Sciences · 452
2006 · Andrej Bogdanov, Luca Trevisan · Foundations and Trends® in Theoretical Computer Science · 192
2005 · Ronen Shaltiel, Christopher Umans · Journal of the ACM · 189
2017 · Huijia Lin, Stefano Tessaro · Lecture notes in computer science · 133
2002 · O. Goldreich, R. Impagliazzo, et al. · Annual Symposium on Foundations of Computer Science · 123
2008 · Ronen Shaltiel, Emanuele Viola · SIAM Journal on Computing · 107
2005 · Emanuele Viola · Computational Complexity · 105
2004 · L. Trevisan · Annual Symposium on Foundations of Computer Science · 95
2002 · Ryan O'Donnell · ACM Symposium on Theory of Computing (STOC) · 94
1999 · Madhu Sudan, Luca Trevisan, et al. · ACM Symposium on Theory of Computing (STOC) · 90
2005 · Ran Canetti, Shai Halevi, et al. · Lecture notes in computer science · 81
2004 · Ryan O'Donnell · Journal of Computer and System Sciences · 63
2003 · Adam R. Klivans, Rocco A. Servedio · Machine Learning · 62
2006 · Alexander Healy, Salil Vadhan, et al. · SIAM Journal on Computing · 61
2017 · Gorjan Alagic, Alexander Russell · Lecture notes in computer science · 59
2005 · E. Viola · IEEE Conference on Computational Complexity (CCC) · 57
2012 · Russell Impagliazzo, Valentine Kabanets, et al. · SIAM Journal on Computing · 53
2021 · Sepehr Assadi, Vishvajeet N · ACM Symposium on Theory of Computing (STOC) · 50
2003 · A.R. Klivans, R.A. Servedio · Annual Symposium on Foundations of Computer Science · 49
2005 · Luca Trevisan · ACM Symposium on Theory of Computing (STOC) · 48
2008 · Russell Impagliazzo, Ragesh Jaiswal, et al. · ACM Symposium on Theory of Computing (STOC) · 47
2008 · Dan Tsafrir, Tomer Hertz, et al. · File and Storage Technologies · 46
2007 · Ran Canetti, Ron Rivest, et al. · Springer eBooks · 46
Works count: 180
Citation count: 8,811
Year
Topic
Type