Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
sublinear complexity
Description:
A rate of complexity growth slower than linear, studied in areas including symbolic dynamics, algorithms, and number theory.
Related topics:
semigroups and automata theory (13%),
Cryptography and Data Security (8%)
OpenAlex ID:
keywords/sublinear-complexity
Deep Reinforcement Learning in Large Discrete Action Spaces
2015
·
Dulac-Arnold, Gabriel
, Evans, Richard
, et al.
·
arXiv (Cornell University)
·
773
PDF
A new algorithm for error-tolerant subgraph isomorphism detection
1998
·
B.T. Messmer
, H. Bunke
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
390
Searching in metric spaces by spatial approximation
2002
·
Gonzalo Navarro
·
The VLDB Journal
·
313
Reinforcement Learning in Large Discrete Action Spaces.
2015
·
Gabriel Dulac-Arnold
, Richard Evans
, et al.
·
arXiv (Cornell University)
·
293
PD-sparse: a primal and dual sparse approach to extreme multiclass and multilabel classification
2016
·
Ian En-Hsu Yen
, Xiangru Huang
, et al.
·
International Conference on Machine Learning
·
188
Complexité des facteurs des mots infinis engendrés par morphismes itérés
1984
·
Jean-Jacques Pansiot
·
Lecture notes in computer science
·
134
Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation
2006
·
B. Matei
, Ying Shan
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
117
Quantum simulations of one dimensional quantum systems
2015
·
Somma, Rolando D.
·
arXiv (Cornell University)
·
106
PDF
Locality-Sensitive Hashing for Chi2 Distance
2011
·
D. Gorisse
, M. Cord
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
103
Robust Bloom Filters for Large MultiLabel Classification Tasks
2013
·
Cisse, Moustapha
, Usunier, Nicolas
, et al.
·
HAL
·
87
Construction of Polar Codes With Sublinear Complexity
2017
·
Marco Mondelli
, S. Hamed Hassani
, et al.
·
IEEE Transactions on Information Theory
·
85
PDF
Periodicity and local complexity
2004
·
Anthony Quas
, Luca Zamboni
·
Theoretical Computer Science
·
82
PDF
Triangle Finding and Listing in CONGEST Networks
2017
·
Taisuke Izumi
, François Le Gall
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
70
PDF
Hashmod: A Hashing Method for Scalable 3D Object Detection
2015
·
Wadim Kehl
, Federico Tombari
, et al.
·
British Machine Vision Conference (BMVC)
·
63
PDF
GCformer: An Efficient Solution for Accurate and Scalable Long-Term Multivariate Time Series Forecasting
2023
·
Yanjun Zhao
, Ziqing` Ma
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
60
PDF
Fast rendering of complex environments using a spatial hierarchy
1996
·
Chamberlain, Bradford
, DeRose, Tony
, et al.
·
Graphics Interface
·
58
A Sybil-proof one-hop DHT
2008
·
Chris Lesniewski-Laas
·
Social Network Systems
·
55
Finding equilibria in large sequential games of imperfect information
2006
·
Andrew Gilpin
, Tuomas Sandholm
·
ACM Conference on Electronic Commerce (EC)
·
54
Linear algebra for tensor problems
2009
·
I. V. Oseledets
, D. V. Savostyanov
, et al.
·
Computing
·
53
New ideas on symbolic manipulations of finite state machines
2002
·
C. Berthet
, O. Coudert
, et al.
·
IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD)
·
48
Let’s Stride Blindfolded in a Forest: Sublinear Multi-Client Decision Trees Evaluation
2021
·
Jack P. K. Ma
, Raymond K. H. Tai
, et al.
·
Network and Distributed System Security Symposium
·
43
PDF
A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
2016
·
Rolando D. Somma
·
Journal of Mathematical Physics
·
41
PDF
Nombres réels de complexité sous-linéaire : mesures d'irrationalité et de transcendance
2011
·
Boris Adamczewski
, Yann Bugeaud
·
Journal für die reine und angewandte Mathematik (Crelles Journal)
·
40
Fast stray field computation on tensor grids
2012
·
L. Exl
, W. Auzinger
, et al.
·
Journal of Computational Physics
·
37
PDF
Computing automorphism groups of shifts using atypical equivalence classes
2016
·
Reem Yassawi
, Anthony Quas
, et al.
·
Discrete Analysis
·
35
PDF
Show more works
View as search
Works count:
136
Citation count:
4,015
Year
Topic
Type