Society has reached a point of no return, one that leaves us completely reliant on omnipresent ICT-mediated communication. Mobile and sensor-rich portable devices connect millions of humans with Petabytes of data and numerous on-line services. However, tearing down the physical-digital barrier in a scalable fashion requires both radically novel algorithmic knowledge and in-depth understanding of humans and societies. We will deliver major theoretical advances in real-time intelligent information management of large datasets including online social networks, mobile devices and humans in physical space by delivering three functions: “alert”, by real-time location-aware knowledge acquisition, analysis and visualization; “response”, through on-demand composition and coordination of large teams; and effective “communication”, through recommendation and personalization.
Publication date
2015
SIAM JOURNAL ON DISCRETE MATHEMATICS, 29 (1)., pp. 481-499. ISSN 0895-4801
A decomposition based proof for fast mixing of a Markov chain over balanced realizations of a joint degree matrix
In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms Society for Industrial and Applied Mathematics (SIAM), Philadelphia, pp. 642-661.
An exact characterization of tractable demand patterns for maximum disjoint path problems
In: 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017 Leibniz International Proceedings in Informatics, LIPIcs (80) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 54:1-54:14. ISSN 1868-8969