Cell-probe lower bounds for dynamic problems via a new communication model.
Huacheng YuPublished in: STOC (2016)
Keyphrases
- lower bound
- computational model
- high level
- formal model
- optimization problems
- objective function
- statistical model
- upper bound
- probabilistic model
- cost function
- probability distribution
- np hard
- parameter estimation
- data structure
- conceptual model
- branch and bound algorithm
- multi agent
- optimization model
- integer program