Approximation via Correlation Decay When Strong Spatial Mixing Fails.
Ivona BezákováAndreas GalanisLeslie Ann GoldbergHeng GuoDaniel StefankovicPublished in: ICALP (2016)
Keyphrases
- searching in metric spaces
- spatial correlation
- spatial autocorrelation
- spatial data
- spatial information
- approximation error
- power law
- spatial distribution
- correlation coefficient
- spatial and temporal
- error bounds
- approximation algorithms
- approximation schemes
- spatio temporal
- high correlation
- spatial patterns
- image sequences
- neural network
- search engine
- website
- approximation ratio
- image segmentation
- correlation analysis
- space time
- multiscale
- spatial reasoning
- spatial objects
- spatial temporal
- geographic information systems
- databases
- spatial relationships