Computing a Fixed Point of Contraction Maps in Polynomial Queries.
Xi ChenYuhao LiMihalis YannakakisPublished in: STOC (2024)
Keyphrases
- fixed point
- constraint databases
- linear constraint databases
- query language
- query processing
- floating point
- sufficient conditions
- query evaluation
- variational inequalities
- dynamical systems
- belief propagation
- data sources
- transitive closure
- stationary points
- stereo matching
- relational database systems
- decision makers
- free energy
- recursive queries
- fixed point theorem
- computer vision