CS Colloquium Series @ UCY

Department of Computer Science - University of Cyprus

The Department of Computer Science at the University of Cyprus holds research colloquiums and social hours approximately once weekly. All university students, faculty, and staff are invited to attend. Notifications about new and upcoming events are automatically disseminated to a variety of institutional lists.
If you don't receive these notifications, but want to get informed about upcoming colloquium announcements, you can do the following:
mail List rss RSS Directions Directions

Colloquium Coordinator: Demetris Zeinalipour

Colloquium: Risk averse graph mining, Dr. Charalampos Tsourakakis (Boston University, USA), Friday, May 10, 2019, 12:00-13:00 EET.


The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

Risk averse graph mining

 

Speaker: Dr. Charalampos Tsourakakis
Affiliation: Boston University, USA
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Friday, May 10, 2019
Time: 12:00-13:00 EET
Host: Dr. George Pallis (gpallis-AT-cs.ucy.ac.cy)
URL: https://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2019.tsourakakis

Abstract:
Uncertain graphs model various important real-world settings, ranging from influence maximization, and entity resolution to protein interactions, and kidney exchanges. Mining such graphs poses significant challenges. Simple graph queries on deterministic graphs may become NP-hard, or even #P-complete on uncertain graphs, and furthermore even if we could find the optimal solutions in expectation, these may involve significant risk. In this talk we will present recent contributions to finding risk-averse (i) maximum matchings in uncertain graphs, (ii) dense subgraphs. Our algorithmic primitives in contrast to existing risk averse algorithmic approaches are time-, and space- efficient, and come with solid approximation guarantees. We evaluate our methods on a variety of real-world uncertain graphs where we observe interesting trade-offs between risk and reward.

Short Bio:
Charalampos Tsourakakis is an assistant professor in computer science at Boston University and a research associate at Harvard. Dr. Tsourakakis obtained his PhD in Algorithms, Combinatorics and Optimization at Carnegie Mellon under the supervision of Alan Frieze, was a postdoctoral fellow at Brown University and Harvard under the supervision of Eli Upfal and Michael Mitzenmacher respectively. Before joining Boston University, he worked as a researcher in the Google Brain team. He has received the 10-year highest impact paper award from IEEE, has won a best paper award in IEEE Data Mining, has delivered three tutorials in the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, and has designed two graph mining libraries for large-scale graph mining, one of which has been officially included in Windows Azure. His research focuses on large-scale graph mining, and machine learning.

Note:
Joint work with Tianyi Chen (Boston University), Johnson Lam (Boston University), Shreyas Sekar (Harvard), Naonori Kakimura (Keio University) and Jakub Pachocki (OpenAI).

  Web: https://www.cs.ucy.ac.cy/colloquium/
  Mailing List: https://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
  RSS: https://www.cs.ucy.ac.cy/colloquium/rss.xml
  Calendar: https://www.cs.ucy.ac.cy/colloquium/schedule/cs.ucy.2019.tsourakakis.ics




View all Colloquia

Note: The above page was generated automatically from file https://www.cs.ucy.ac.cy/colloquium/rss.xml
Copyright © University of Cyprus - Credits: Demetris Zeinalipour - Created by IT support team.