A Faster Algorithm for Finding Tarski Fixed Points.

John Fearnley Dömötör Pálvölgyi Rahul Savani

Published in: ACM Trans. Algorithms (2022)

Keyphrases

fixed point
learning algorithm
np hard
dynamic programming
k means
worst case
objective function
temporal difference learning
data clustering
prior information
loopy belief propagation
expectation maximization
energy function
matching algorithm
free energy
asymptotic properties