Dynamic PageRank: Algorithms and Lower Bounds.
Rajesh JayaramJakub LackiSlobodan MitrovicKrzysztof OnakPiotr SankowskiPublished in: ICALP (2024)
Keyphrases
- lower bound
- data structure
- learning algorithm
- theoretical analysis
- computational cost
- worst case
- objective function
- upper bound
- running times
- online algorithms
- upper and lower bounds
- web graph
- branch and bound algorithm
- combinatorial optimization
- benchmark datasets
- machine learning algorithms
- dynamic environments
- online learning
- optimization problems
- text mining
- significant improvement
- computational complexity