Get started
Keyword

linear complexity

Description: The length of the shortest linear recurrence generating a sequence, a measure used in coding theory and pseudorandom sequence analysis.
OpenAlex ID: keywords/linear-complexity
Low-Density Parity-Check Codes
1963 · Robert G. Gallager · The MIT Press eBooks · 4,402
CrossViT: Cross-Attention Multi-Scale Vision Transformer for Image Classification
2021 · Chun-Fu Richard Chen, Quanfu Fan, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 2,207
PDF
Rapid solution of integral equations of classical potential theory
1985 · V Rokhlin · Journal of Computational Physics · 1,414
FEDformer: Frequency Enhanced Decomposed Transformer for Long-term Series Forecasting
2022 · Zhou, Tian, Ma, Ziqing, et al. · arXiv (Cornell University) · 1,179
PDF
A Sparse Matrix Arithmetic Based on $\Cal H$ -Matrices. Part I: Introduction to ${\Cal H}$ -Matrices
1999 · W. Hackbusch · Computing · 1,179
MaxViT: Multi-axis Vision Transformer
2022 · Zhengzhong Tu, Hossein Talebi, et al. · Lecture notes in computer science · 1,046
PDF
Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
1984 · T. Siegenthaler · IEEE Transactions on Information Theory · 680
Neighborhood Attention Transformer
2023 · Ali Hassani, Steven Walton, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 510
PDF
UNETR++: Delving Into Efficient and Accurate 3D Medical Image Segmentation
2024 · Abdelrahman Shaker, Muhammad Maaz, et al. · IEEE Transactions on Medical Imaging · 506
Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel
1993 · A. Duel-Hallen · IEEE Transactions on Communications · 485
Malware Detection by Eating a Whole EXE
2017 · Raff, Edward, Barker, Jon, et al. · arXiv (Cornell University) · 465
PDF
Efficient belief propagation for early vision
2004 · P.F. Felzenszwalb, D.P. Huttenlocher · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 442
DaViT: Dual Attention Vision Transformers
2022 · Mingyu Ding, Bin Xiao, et al. · Lecture notes in computer science · 422
PDF
Smoothed Particles: A new paradigm for animating highly deformable bodies
1996 · Mathieu Desbrun, Marie-Paule Gascuel · Eurographics · 420
A Sparse ℋ-Matrix Arithmetic.
2000 · W. Hackbusch, B. N. Khoromskij · Computing · 419
Practical Private Set Intersection Protocols with Linear Complexity
2010 · Emiliano De Cristofaro, Gene Tsudik · Lecture notes in computer science · 418
When private set intersection meets big data
2013 · Changyu Dong, Liqun Chen, et al. · 389
RSMamba: Remote Sensing Image Classification With State Space Model
2024 · Keyan Chen, Bowen Chen, et al. · IEEE Geoscience and Remote Sensing Letters · 361
PDF
Multi-Scale Vision Longformer: A New Vision Transformer for High-Resolution Image Encoding
2021 · Pengchuan Zhang, Xiyang Dai, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 356
PDF
Shift Register Sequences
2020 · Dirk Hachenberger, Dieter Jungnickel · Algorithms and computation in mathematics · 341
RS-Mamba for Large Remote Sensing Image Dense Prediction
2024 · Sijie Zhao, Hao Chen, et al. · IEEE Transactions on Geoscience and Remote Sensing · 331
PDF
The Shrinking Generator
2007 · Don Coppersmith, Hugo Krawczyk, et al. · Springer eBooks · 306
Fast algorithms for hierarchically semiseparable matrices
2009 · Jianlin Xia, Shivkumar Chandrasekaran, et al. · Numerical Linear Algebra with Applications · 305
Stream Ciphers and Number Theory
1998 · North-Holland mathematical library · 287
Logistic chaotic maps for binary numbers generations
2007 · Ali Kanso, Nejib Smaoui · Chaos Solitons & Fractals · 267
Works count: 3,706
Citation count: 52,800
Year
Topic
Type