Keyword

randomness extractors

Description: Randomness extractors are theoretical computer science functions that convert weakly random input and a short random seed into nearly uniform output.
Wikidata ID: wiki/Q7292012
OpenAlex ID: keywords/randomness-extractors
2007 · David Zuckerman · Theory of Computing · 674
2012 · Salil P. Vadhan · Foundations and Trends® in Theoretical Computer Science · 637
2006 · David Zuckerman · ACM Symposium on Theory of Computing (STOC) · 597
2009 · Venkatesan Guruswami, Christopher Umans, et al. · Journal of the ACM · 400
2004 · RONEN SHALTIEL · WORLD SCIENTIFIC eBooks · 314
2012 · Feihu Xu, Bing Qi, et al. · Optics Express · 279
2002 · L. Trevisan, S. Vadhan · Annual Symposium on Foundations of Computer Science · 235
2005 · Ran Raz · ACM Symposium on Theory of Computing (STOC) · 210
2005 · Ronen Shaltiel, Christopher Umans · Journal of the ACM · 188
1999 · Ran Raz, Omer Reingold, et al. · ACM Symposium on Theory of Computing (STOC) · 184
2005 · Yevgeniy Dodis, Adam Smith · ACM Symposium on Theory of Computing (STOC) · 173
2003 · Boaz Barak, Ronen Shaltiel, et al. · Lecture notes in computer science · 144
2001 · Amnon Ta-Shma, Christopher Umans, et al. · ACM Symposium on Theory of Computing (STOC) · 143
2002 · Ran Raz, Omer Reingold, et al. · Journal of Computer and System Sciences · 142
2013 · Zeev Dvir, Swastik Kopparty, et al. · SIAM Journal on Computing · 140
2011 · Boaz Barak, Yevgeniy Dodis, et al. · Lecture notes in computer science · 139
2003 · Boaz Barak, Ronen Shaltiel, et al. · Lecture notes in computer science · 139
2006 · Boaz Barak, Russell Impagliazzo, et al. · SIAM Journal on Computing · 122
2011 · Barak, Boaz, Dodis, Yevgeniy, et al. · Lecture notes in computer science · 121
2016 · Masahito Hayashi, Toyohiro Tsurumaru · IEEE Transactions on Information Theory · 116
2011 · Ronen Shaltiel · Lecture notes in computer science · 115
2007 · Jean Bourgain · Geometric and Functional Analysis · 115
2016 · Eshan Chattopadhyay, Vipul Goyal, et al. · ACM Symposium on Theory of Computing (STOC) · 110
2004 · Rudich, Steven, Wigderson, Avi · IAS/Park City mathematics series · 108
Works count: 345
Citation count: 9,085
Year
Topic
Type