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
2014
In: 55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014 IEEE Computer Society, Los Alamitos, pp. 130-139.
Complexity of counting subgraphs: Only the boundedness of the vertex-cover number counts
In: 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014 Leibniz International Proceedings in Informatics, LIPIcs (25) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 397-408.
Generalized Wong sequences and their applications to Edmonds' problems
In: 33rd International Symposium on Computational Geometry, SoCG 2017 Leibniz International Proceedings in Informatics, LIPIcs (77) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 20:1-20:15. ISSN 1868-8969
An approximation algorithm for the art gallery problem
In: K + K = 120. Papers dedicated to László Kálmán and András Kornai on the occasion of their 60th birthdays Research Institute for Linguistics, Hungarian Academy of Sciences (RIL HAS), Budapest, pp. 1-16.
Building word embeddings from dictionary definitions