Dynamic PageRank: Algorithms and Lower Bounds.
Rajesh JayaramJakub LackiSlobodan MitrovicKrzysztof OnakPiotr SankowskiPublished in: CoRR (2024)
Keyphrases
- lower bound
- computational complexity
- machine learning
- data structure
- times faster
- orders of magnitude
- theoretical analysis
- learning algorithm
- computational cost
- worst case
- linear programming
- online algorithms
- upper and lower bounds
- web graph
- combinatorial optimization
- computationally efficient
- online learning
- data mining techniques
- optimization problems
- upper bound
- objective function
- social networks