Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
sublinear memory
Description:
An algorithmic resource bound in which memory use grows more slowly than the size of the input.
Primary topic:
Complexity and Algorithms in Graphs (31%)
Related topics:
Complexity and Algorithms in Graphs (31%),
Advanced Database Systems and Queries (9%),
Algorithms and Data Compression (9%)
OpenAlex ID:
keywords/sublinear-memory
A Model of Computation for MapReduce
2010
·
Howard Karloff
, Siddharth Suri
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
587
PDF
A Model of Computation for MapReduce
·
Howard Karloff
, Siddharth Suri
, et al.
·
454
Filtering: a method for solving graph problems in MapReduce
2011
·
Silvio Lattanzi
, Benjamin Moseley
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
298
SpotLight: Detecting Anomalies in Streaming Graphs
2018
·
Dhivya Eswaran
, Christos Faloutsos
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
187
PDF
Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation
2019
·
Mohsen Ghaffari
, Jara Uitto
·
Society for Industrial and Applied Mathematics eBooks
·
144
PDF
SedanSpot: Detecting Anomalies in Edge Streams
2018
·
Dhivya Eswaran
, Christos Faloutsos
·
Proceedings
·
113
Efficient algorithms for sequence segmentation
2006
·
Evimaria Terzi
, Panayiotis Tsaparas
·
SIAM International Conference on Data Mining
·
107
PDF
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
2018
·
Mahdi Boroujeni
, Soheil Ehsani
, et al.
·
Journal of the ACM
·
106
PDF
Heavy Hitters via Cluster-Preserving Clustering
2016
·
Kasper Green Larsen
, Jelani Nelson
, et al.
·
Communications of the ACM
·
89
PDF
Estimating PageRank on graph streams
2008
·
Atish Das Sarma
, Sreenivas Gollapudi
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
82
Streaming k-means on Well-Clusterable Data
2011
·
Vladimir Braverman
, Adam Meyerson
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
70
Streaming k-means on Well-Clusterable Data
·
Vladimir Braverman
, Adam Meyerson
, et al.
·
63
Memory-sample tradeoffs for linear regression with small error
2019
·
Vatsal Sharan
, Aaron Sidford
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
48
PDF
Endcoding Complexity Versus Minimum Distance
2005
·
L.M.J. Bazzi
, S.K. Mitter
·
IEEE Transactions on Information Theory
·
38
Scalable Differentially Private Clustering via Hierarchically Separated Trees
2022
·
Vincent Cohen-Addad
, Alessandro Epasto
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
34
PDF
Round Compression for Parallel Matching Algorithms
2019
·
Artur Czumaj
, Jakub Ła̧cki
, et al.
·
SIAM Journal on Computing
·
34
PDF
Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms
2019
·
Zaoxing Liu
, Samson Zhou
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
28
PDF
Breaking the Linear-Memory Barrier in $$\mathsf {MPC}$$: Fast $$\mathsf {MIS}$$ on Trees with Strongly Sublinear Memory
2019
·
Sebastian Brandt
, Manuela Fischer
, et al.
·
Lecture notes in computer science
·
26
PDF
An Efficient Streaming Algorithm for the Submodular Cover Problem
2016
·
Norouzi-Fard, Ashkan
, Bazzi, Abbas
, et al.
·
arXiv (Cornell University)
·
25
PDF
Measuring independence of datasets
2010
·
Vladimir Braverman
, Rafail Ostrovsky
·
ACM Symposium on Theory of Computing (STOC)
·
24
PDF
Correlation Clustering in Constant Many Parallel Rounds
2021
·
Cohen-Addad, Vincent
, Lattanzi, Silvio
, et al.
·
arXiv (Cornell University)
·
22
PDF
Two-way quantum and classical machines with small memory for online minimization problems
2019
·
Kamil Khadiev
, Aliya Khadieva
·
International Conference on Micro- and Nano-Electronics (ICMNE)
·
22
Space-Efficient Estimation of Robust Statistics and Distribution Testing
2010
·
Steve Chien
, Katrina Ligett
, et al.
·
International Conference on Supercomputing
·
20
Streaming, Memory Limited Algorithms for Community Detection
2014
·
Yun, Se-Young
, Lelarge, Marc
, et al.
·
arXiv (Cornell University)
·
19
PDF
Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems
2020
·
Kamil Khadiev
, Aliya Khadieva
·
Lecture notes in computer science
·
17
Show more works
View as search
Works count:
94
Citation count:
2,917
Year
Topic
Type