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
2006
Lecture Notes in Computer Science, 3861, pp. 83-91.
On the number of independent functional dependencies
In: 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016 Association for Computing Machinery, Cambridge (MA), pp. 570-583. ISSN 0737-8017
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting
In: ECML/PKDD 2007. 18th European conference on machine learning / 11th European conference on principles and practice of knowledge discovery in databases. Warsaw, 2007..
Semi-supervised learning: a comparative study for web spam and telephone user churn
In: 27th Annual ACM-SIAM Symposium on Discrete Algorithms Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (3) Association for Computing Machinery, Red Hook NY, pp. 1650-1669.
Tight conditional lower bounds for counting perfect matchings on graphs of bounded treewidth, cliquewidth, and genus