Keyword

exponential separation

Description: A dynamical property in which distances between trajectories or solutions grow or contract exponentially over time or iteration.
OpenAlex ID: keywords/exponential-separation
2000 · Noam Nisan · ACM Conference on Electronic Commerce (EC) · 589
2004 · Kuo-Lung Wu, Miin-Shen Yang · Pattern Recognition Letters · 470
1999 · Ran Raz · ACM Symposium on Theory of Computing (STOC) · 307
2022 · Sitan Chen, Jordan Cotler, et al. · Annual Symposium on Foundations of Computer Science · 238
2018 · Bubeck, Sébastien, Price, Eric, et al. · arXiv (Cornell University) · 221
2007 · Dmitry Gavinsky, Julia Kempe, et al. · ACM Symposium on Theory of Computing (STOC) · 216
2019 · Du, Simon S., Kakade, Sham M., et al. · arXiv (Cornell University) · 176
2004 · Ziv Bar-Yossef, T. S. Jayram, et al. · ACM Symposium on Theory of Computing (STOC) · 152
2019 · Yi-Jun Chang, Tsvi Kopelowitz, et al. · SIAM Journal on Computing · 144
2007 · Hartmut Klauck · SIAM Journal on Computing · 137
1990 · E. Fontich, C. Simó · Ergodic Theory and Dynamical Systems · 114
2016 · Yi-Jun Chang, Tsvi Kopelowitz, et al. · Annual Symposium on Foundations of Computer Science · 113
2011 · Oded Regev, Bo'az Klartag · ACM Symposium on Theory of Computing (STOC) · 110
1993 · P. Poláčik, Ignác Tereščák · Journal of Dynamics and Differential Equations · 98
2002 · Michael Alekhnovich, Jan Johannsen, et al. · ACM Symposium on Theory of Computing (STOC) · 84
2015 · Beyersdorff, Olaf, Chew, Leroy, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 79
2008 · Ziv Bar-Yossef, T. S. Jayram, et al. · SIAM Journal on Computing · 77
2001 · H. Klauck · Annual Symposium on Foundations of Computer Science · 67
2010 · P. Poláčik · Archive for Rational Mechanics and Analysis · 65
2016 · Bova, Simone · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · 64
2016 · Bova, Simone, Capelli, Florent, et al. · HAL · 64
2005 · Joey Hwang, David G. Mitchell · Lecture notes in computer science · 61
1995 · Maria Luisa Bonet, Samuel R. Buss, et al. · Birkhäuser Boston eBooks · 61
Works count: 234
Citation count: 5,980
Year
Topic
Type