Constrained coding upper bounds via Goulden-Jackson cluster theorem.
Yuanting ShenChong ShangguanZhicong LinGennian GePublished in: CoRR (2024)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- lower and upper bounds
- clustering algorithm
- worst case
- tight bounds
- coding scheme
- data clustering
- concept classes
- coding method
- hierarchical clustering
- tight upper and lower bounds
- upper bounding
- error probability
- stationary distribution
- branch and bound algorithm
- data points
- cluster analysis
- image quality
- error control
- np hard
- computational complexity