Keyword

average sensitivity

Description: A measure of the typical responsiveness of a function or system to changes in its inputs, used in several mathematical and computational contexts.
OpenAlex ID: keywords/average-sensitivity
1993 · Nathan Linial, Yishay Mansour, et al. · Journal of the ACM · 722
2012 · Géza Tóth · Physical Review A · 702
2004 · Ilya Shmulevich, Stuart A. Kauffman · Physical Review Letters · 309
1989 · N. Linial, Y. Mansour, et al. · Annual Symposium on Foundations of Computer Science · 158
2007 · Hartmut Klauck · SIAM Journal on Computing · 137
2007 · Ryan O'Donnell, Rocco A. Servedio · SIAM Journal on Computing · 126
1997 · Ravi B. Boppana · Information Processing Letters · 126
2010 · Ilias Diakonikolas, Prahladh Harsha, et al. · ACM Symposium on Theory of Computing (STOC) · 72
2001 · H. Klauck · Annual Symposium on Foundations of Computer Science · 67
2013 · Yuan Li, John O. Adeyeye, et al. · Theoretical Computer Science · 66
2021 · Carrington, André M., Manuel, Douglas G., et al. · arXiv (Cornell University) · 55
2024 · Kaifeng Bu, Roy J. Garcia, et al. · Communications in Mathematical Physics · 52
2014 · Ilias Diakonikolas, Prasad Raghavendra, et al. · SIAM Journal on Computing · 50
2014 · Daniel M. Kane · Computational Complexity · 49
2019 · Patrick N. Raanes, Andreas S. Stordal, et al. · Nonlinear processes in geophysics · 48
2007 · Ryan O’Donnell, Karl Wimmer · Lecture notes in computer science · 46
2014 · Prahladh Harsha, Adam Klivans, et al. · Theory of Computing · 41
2012 · Ilias Diakonikolas, Rocco A. Servedio · Computational Complexity · 39
· Prahladh Harsha, Adam Klivans, et al. · 38
2020 · Pan Peng, Yuichi Yoshida · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 34
2012 · Dana Ron, Ronitt Rubinfeld, et al. · ACM Transactions on Computation Theory · 33
2023 · Nithin Varma, Yuichi Yoshida · SIAM Journal on Computing · 26
2014 · Daniel M. Kane · ACM Symposium on Theory of Computing (STOC) · 26
Works count: 146
Citation count: 4,074
Year
Topic
Type