Analysis of multi-dimensional, multi-modal, dynamic, and large-scale data. Algorithms and data structures for extracting shape from data.
Understanding the fundamental properties of massively large graphs, their geometric embeddings, and scalable algorithms for structure discovery.
Geometric and algorithmic foundations for reasoning about distributed sensor data, fundamental limits of minimal sensor networks, pursuit-evasion and shortest path algorithms.