Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set.
Arindam KhanAditya LonkarSaladi RahulAditya SubramanianAndreas WiesePublished in: CoRR (2023)
Keyphrases
- set cover
- greedy algorithm
- approximation algorithms
- network flow
- greedy heuristics
- np hard
- greedy heuristic
- solution space
- neural network
- data structure
- simulated annealing
- online learning
- convex hull
- markov chain
- online algorithms
- primal dual
- worst case
- search space
- optimal solution
- feature selection
- learning algorithm
- machine learning