Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
multi-pass algorithms
Description:
Algorithms that process input data in multiple sequential passes, used in computing tasks where processing is repeated or information is refined.
Related topics:
Complexity and Algorithms in Graphs (16%),
Computer Graphics and Visualization Techniques (8%)
OpenAlex ID:
keywords/multi-pass-algorithms
On graph problems in a semi-streaming model
2005
·
Joan Feigenbaum
, Sampath Kannan
, et al.
·
Theoretical Computer Science
·
550
Video parsing and browsing using compressed data
1995
·
Hongjiang Zhang
, Chien Yong Low
, et al.
·
Multimedia Tools and Applications
·
307
Densest subgraph in streaming and MapReduce
2012
·
Bahman Bahmani
, Ravi Kumar
, et al.
·
Proceedings of the VLDB Endowment
·
280
PDF
Hardware accelerated ambient occlusion techniques on GPUs
2007
·
Perumaal Shanmugam
, Okan Arikan
·
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
·
185
Resilient Distributed Datasets
2016
·
122
Randomized Algorithms for Computation of Tucker Decomposition and Higher Order SVD (HOSVD)
2021
·
Salman Ahmadi-Asl
, Stanislav Abukhovich
, et al.
·
IEEE Access
·
121
PDF
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
2009
·
Sudipto Guha
, Andrew McGregor
·
SIAM Journal on Computing
·
115
An Architecture for Fast and General Data Processing on Large Clusters
2016
·
Matei Zaharia
·
112
Efficient Document Clustering via Online Nonnegative Matrix Factorizations
2011
·
Fei Wang
, Chenhao Tan
, et al.
·
SIAM International Conference on Data Mining
·
81
Multi-Pass Geometric Algorithms
2006
·
Timothy M. Chan
, Eric Y. Chen
·
Discrete & Computational Geometry
·
67
PDF
Discovering Partial Periodic Patterns in Discrete Data Sequences
2004
·
Huiping Cao
, David W. Cheung
, et al.
·
Lecture notes in computer science
·
64
Algorithms for Sparse Linear Classifiers in the Massive Data Setting
2008
·
Balakrishnan, Suhrid
, Madigan, David B.
, et al.
·
Journal of Machine Learning Research
·
62
PDF
The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure
1998
·
Taeho Ahn
, S.Selcuk Erenguc
·
European Journal of Operational Research
·
59
Incremental Skip-gram Model with Negative Sampling
2017
·
Nobuhiro Kaji
, Hayato Kobayashi
·
Conference on Empirical Methods in Natural Language Processing (EMNLP)
·
48
PDF
Efficient stream reduction on the GPU
2007
·
David Roger
, Ulf Assarsson
, et al.
·
HAL
·
41
Multi-Pass and Frame Parallel Algorithms of Motion Estimation in H.264/AVC for Generic GPU
2007
·
Chuan-Yiu Lee
, Yu-Cheng Lin
, et al.
·
IEEE International Conference on Multimedia and Expo (ICME)
·
40
Parallel view-dependent isosurface extraction using multi-pass occlusion culling
2001
·
Jinzhu Gao
, Han‐Wei Shen
·
39
A Multi-Pass Algorithm For Accurate Audio-To-Score Alignment.
2010
·
Niedermayer, Bernhard
, Widmer, Gerhard
·
Zenodo (CERN European Organization for Nuclear Research)
·
38
A multi-pass linear fold algorithm for sentence boundary detection using prosodic cues
2004
·
Dagen Wang
, S.S. Narayanan
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
35
Triangle and Four Cycle Counting in the Data Stream Model
2020
·
Andrew McGregor
, Sofya Vorotnikova
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
29
Multi-pass algorithm of motion estimation in video encoding for generic GPU
2006
·
Yu-Cheng Lin
, Pei-Lun Li
, et al.
·
IEEE International Symposium on Circuits and Systems proceedings
·
28
Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
2021
·
Chien-Chung Huang
, Naonori Kakimura
·
Theory of Computing Systems
·
27
PDF
Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams
2009
·
Sudipto Guha
, Zhiyi Huang
·
Lecture notes in computer science
·
24
Optimal Distributed Learning with Multi-pass Stochastic Gradient Methods
2018
·
Junhong Lin
, Volkan Cevher
·
Infoscience (Ecole Polytechnique Fédérale de Lausanne)
·
23
Convergences of Regularized Algorithms and Stochastic Gradient Methods with Random Projections
2020
·
Junhong Lin
, Volkan Cevher
·
Infoscience (Ecole Polytechnique Fédérale de Lausanne)
·
22
PDF
Show more works
View as search
Works count:
96
Citation count:
2,787
Year
Topic
Type