Keyword

sublinear complexity

Description: A rate of complexity growth slower than linear, studied in areas including symbolic dynamics, algorithms, and number theory.
OpenAlex ID: keywords/sublinear-complexity
2015 · Dulac-Arnold, Gabriel, Evans, Richard, et al. · arXiv (Cornell University) · 773
1998 · B.T. Messmer, H. Bunke · IEEE Transactions on Pattern Analysis and Machine Intelligence · 390
2002 · Gonzalo Navarro · The VLDB Journal · 313
2015 · Gabriel Dulac-Arnold, Richard Evans, et al. · arXiv (Cornell University) · 293
2016 · Ian En-Hsu Yen, Xiangru Huang, et al. · International Conference on Machine Learning · 188
1984 · Jean-Jacques Pansiot · Lecture notes in computer science · 134
2006 · B. Matei, Ying Shan, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 117
2015 · Somma, Rolando D. · arXiv (Cornell University) · 106
2011 · D. Gorisse, M. Cord, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 103
2013 · Cisse, Moustapha, Usunier, Nicolas, et al. · HAL · 87
2017 · Marco Mondelli, S. Hamed Hassani, et al. · IEEE Transactions on Information Theory · 85
2004 · Anthony Quas, Luca Zamboni · Theoretical Computer Science · 82
2017 · Taisuke Izumi, François Le Gall · ACM Symposium on Principles of Distributed Computing (PODC) · 70
2015 · Wadim Kehl, Federico Tombari, et al. · British Machine Vision Conference (BMVC) · 63
2023 · Yanjun Zhao, Ziqing` Ma, et al. · ACM International Conference on Information and Knowledge Management (CIKM) · 60
1996 · Chamberlain, Bradford, DeRose, Tony, et al. · Graphics Interface · 58
2008 · Chris Lesniewski-Laas · Social Network Systems · 55
2006 · Andrew Gilpin, Tuomas Sandholm · ACM Conference on Electronic Commerce (EC) · 54
2009 · I. V. Oseledets, D. V. Savostyanov, et al. · Computing · 53
2002 · C. Berthet, O. Coudert, et al. · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · 48
2021 · Jack P. K. Ma, Raymond K. H. Tai, et al. · Network and Distributed System Security Symposium · 43
2016 · Rolando D. Somma · Journal of Mathematical Physics · 41
2011 · Boris Adamczewski, Yann Bugeaud · Journal für die reine und angewandte Mathematik (Crelles Journal) · 40
2012 · L. Exl, W. Auzinger, et al. · Journal of Computational Physics · 37
2016 · Reem Yassawi, Anthony Quas, et al. · Discrete Analysis · 35
Works count: 136
Citation count: 4,015
Year
Topic
Type