BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Source localization in random graphs
DTSTART:20180716T170000
DTEND:20180716T190000
DTSTAMP:20260407T163928Z
UID:104c078d61e892e120af14331b63d32736ebf828c1747a368ae6ee29
CATEGORIES:Conferences - Seminars
DESCRIPTION:Gergely Odor\nEDIC candidacy exam\nExam president: Prof. Matth
 ias Grossglauser\nThesis advisor: Prof.  Patrick Thiran\nCo-examiner: Pro
 f. Nisheeth Vishnoi\n\nAbstract\n \nFinding the source of a spreading pro
 cess on a network using limited information has applications ranging from 
 epidemiology (finding patient zero) to online misinformation (finding the 
 source) and online anonymous messaging (hiding the source). In this thesis
 \, we restrict our focus to sensor-based source localization\; our limite
 d information comes from a few sensors that report the time the spreading
  process has reached each of them. As for the other model parameters\, we
  consider several choices of network topologies\, spreading models and se
 nsor selection strategies. Our main focus is on understanding how the net
 work topology affects the difficulty of localizing the source. More specif
 ically\, we propose to extend the class of random networks for which the d
 ifficulty of the problem is known. In addition to practical applications\,
  questions arising in such rigorous analyses can help understand fundament
 al properties of the structure of random networks as well.\n\n\nBackground
  papers\nIdentifying propagation sources in networks: State-of-the-art and
  comparative studies\, by  Jiang\, Jiaojiao\, et al. IEEE Communications 
 Surveys & Tutorials\, 19.1 (2017): 465-481\nMetric dimension for random gr
 aphs\, by Bollobás\, Béla\, Dieter Mitsche\, and Pawel Pralat. arXiv pre
 print arXiv:1208.3801(2012). \nMetadata-Conscious Anonymous Messaging\, b
 y  Fanti\, Giulia\, et al. IEEE Transactions on Signal and Information Pr
 ocessing over Networks 2.4 (2016): 582-594.
LOCATION:BC 229 https://plan.epfl.ch/?room==BC%20229
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR