Optimal dual quantizers of $1D$ $\log$-concave distributions: uniqueness and Lloyd like algorithm.
Benjamin JourdainGilles PagèsPublished in: CoRR (2020)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- learning algorithm
- search space
- closed form
- detection algorithm
- high accuracy
- objective function
- globally optimal
- times faster
- cost function
- k means
- preprocessing
- computational complexity
- experimental evaluation
- segmentation algorithm
- optimization algorithm
- np hard
- linear programming
- convergence rate
- recognition algorithm
- primal dual
- optimal parameters
- dual formulation