Spatial mixing and the connective constant: Optimal bounds.
Alistair SinclairPiyush SrivastavaDaniel StefankovicYitong YinPublished in: SODA (2015)
Keyphrases
- worst case
- constant factor
- upper bound
- optimal cost
- tight bounds
- spatio temporal
- lower bound
- spatial and temporal
- optimal solution
- asymptotically optimal
- spatial information
- error bounds
- information systems
- optimal design
- optimal strategy
- space time
- spatial databases
- spatial data
- spatial reasoning
- upper and lower bounds
- search algorithm
- support vector
- machine learning
- closed form expressions