Keyword

private randomness

Description: Random bits available to one party but not shared with other parties, a resource studied in communication complexity and distributed computing.
OpenAlex ID: keywords/private-randomness
1991 · Ilan Newman · Information Processing Letters · 409
2013 · Stefano Pironio, Serge Massar · Physical Review A · 197
2014 · Jean-Daniel Bancal, Lana Sheridan, et al. · New Journal of Physics · 177
2010 · Jon Feldman, S. Muthukrishnan, et al. · ACM Transactions on Algorithms · 101
2018 · Lijiong Shen, Jianwei Lee, et al. · Physical Review Letters · 88
2014 · Mark Braverman, Ankit Garg · Lecture notes in computer science · 78
2019 · Yu Guo, Shuming Cheng, et al. · Physical Review Letters · 65
2015 · Naci Saldi, Tamas Linder, et al. · IEEE Transactions on Information Theory · 57
2009 · Yael Tauman Kalai, Xin Li, et al. · Annual Symposium on Foundations of Computer Science · 52
2017 · Serdar Yüksel, Naci Saldi · SIAM Journal on Control and Optimization · 51
2003 · Yevgeniy Dodis, Roberto Oliveira · Lecture notes in computer science · 42
2021 · Piotr Mironowicz, Gustavo Cañas, et al. · Quantum Information Processing · 36
2023 · Ari Biswas, Graham Cormode · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 34
2021 · Takeshi Nakai, Yuto Misawa, et al. · New Generation Computing · 34
2016 · Le Phuc Thinh, Gonzalo de la Torre, et al. · New Journal of Physics · 32
2016 · Joshua Brody, Harry Buhrman, et al. · Algorithmica · 32
2015 · Bauer, Balthazar, Moran, Shay, et al. · Leibniz international proceedings in informatics · 31
1992 · Jin-yi Cai, Anne Condon, et al. · Theoretical Computer Science · 30
1990 · U. Feige, A. Shamir, et al. · Lecture notes in computer science · 29
2023 · Federico Grasselli, Gláucia Murta, et al. · Quantum · 28
2024 · Yassine Hamdi, Aaron B. Wagner, et al. · IEEE International Symposium on Information Theory (ISIT) · 25
1993 · Ran Canetti, Oded Goldreich · Computational Complexity · 23
2013 · Joshua Brody, Harry Buhrman, et al. · IEEE Conference on Computational Complexity (CCC) · 22
2026 · Máté Farkas, Jurij Volčič, et al. · Nature Physics · 17
Works count: 95
Citation count: 1,979
Year
Topic
Type