: An Optimal Algorithm for Frequency Estimation and Frequent items in the Bounded Deletion Model.
Fuheng ZhaoDivyakant AgrawalAmr El AbbadiAhmed MetwallyPublished in: CoRR (2021)
Keyphrases
- mathematical model
- recognition algorithm
- dynamic programming
- cost function
- theoretical analysis
- probabilistic model
- objective function
- optimization model
- algorithm employs
- bayesian framework
- search space
- closed form
- tree structure
- optimal solution
- detection algorithm
- optimization algorithm
- learning algorithm
- k means
- worst case
- estimation algorithm
- selection algorithm
- convergence rate
- classification algorithm
- energy function
- input data
- optimality criterion
- final result
- control policy
- optimal parameters
- genetic algorithm
- computational complexity
- globally optimal
- weighting coefficients
- particle swarm optimization
- queuing model
- exhaustive search
- np hard
- probability distribution
- kalman filter
- markov random field
- simulated annealing
- linear programming
- em algorithm
- graph cuts
- expectation maximization