ΛΟΓΩ ΤΩΝ ΕΚΤΑΚΤΩΝ ΜΕΤΡΩΝ, Η ΟΜΙΛΙΑ ΑΝΑΒΑΛΛΕΤΑΙ
Σεμινάριο Τμήματος & CEID social hour
Ημερομηνία-χώρος: Παρασκευή 06 Μαρτίου, 3-5μμ, Κτίριο Β (Αίθουσα Β4)
Ομιλητής: Κώστας Τσίχλας, επίκουρος καθηγητής ΤΜΗΥΠ
Τίτλος: Local(ity) Rules
Περίληψη: Natural algorithms was a term coined by B. Chazelle to introduce a new approach in analyzing dynamic systems in nature (e.g., flocking) from an algorithmic perspective. This is part of a general vision of seeing algorithms as a new tool for expressing and analyzing problems, supplementing well known tools like differential equations. A striking characteristic of most natural algorithms is that a certain unexpected behavior emerges from simple local interactions between numerous (but not so many) agents. In this talk, we will discuss such examples taken from the biological and social domain. Then, we will look at a simple model, termed network system that may be strong enough to express emergence while at the same time simple enough to allow analysis.
Ενδεικτικές Αναφορές:
[1] The Algorithm: Idiom of Modern Science. B. Chazelle.
[2] Natural Algorithms and Influence Systems. B. Chazelle. Communication of the ACM, 55(2):101-110, 2012.
[3] A Biological Solution to a Fundamental Distributed Computing Problem. Y. Afek, N. Alon, O. Barad, E. Hornstein, N. Barkai and Z. Bar-Joseph. Science, 331(6014) 183-185, 2011.
[4] Declarative vs Rule-based Control for Flocking Dynamics. U. Mehmood, N. Paoletti, D. Phan, R. Grosu, S. Lin, S.D. Stoller, A. Tiwari, J. Yang, S.A. Smolka. In Proc. of the 33rd Annual ACM Symp. On Applied Computing (SAC), pp. 816-823, 2018.
Σχετικά με τον ομιλητή: Kostas Tsichlas is an Assistant Professor in the Department of Computer Engineering & Informatics of the University of Patras since 2020. He was part of the faculty in the School of Informatics of the Aristotle University of Thessaloniki from 2008 to 2020. Between 2004 and 2005 he was a research assistant in the Department of Informatics of King’s College London in the Algorithm Design Group. His research interests focus on the design and analysis of algorithms and data structures, computational geometry, network analysis, while recently he has started working on Natural Algorithms and complex systems. He has participated in the publication of two books (in greek) as well as in more than 60 papers in international refereed journals and conferences.
Μπορεί να δημοσιευθούν φωτογραφίες στη σελίδα του Τμήματος και στη σελίδα στο Facebook.
Ευχαριστούμε τη Citrix για την ευγενική υποστήριξη των εκδηλώσεων.