CS Colloquium Series @ UCY

(sponsored by )

CS Colloquium Series - 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:


Subscriptions:
  • CS-Colloquium Mailing List
  • CS-Colloquium RSS feed (copy the below URL into your favorite RSS reader)

  • Links:
  • Other Presentations held by the Department (PhD Defenses, Demonstrations, Educational Seminars, etc.)
  • Information for Scheduling a Colloquium
  • Getting to the CS Department from Larnaca (Airport), Limassol (Port) or Paphos (Airport)

  • The CS Colloquium Series is sponsored by a generous donation from Microsoft

    Colloquium Coordinator: Demetris Zeinalipour


    Photo Album!


    Upcoming and Past Colloquiums


    Colloquium: On the Elasticity of NoSQL Databases over Cloud Management Platforms, Dr. Dimitrios Tsoumakos (University of Ionian and NTUA, Greece), Friday, Mar. 2, 2012, 15:00-16:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "On the Elasticity of NoSQL Databases over Cloud Management Platforms"

    Speaker: Dr. Dimitrios Tsoumakos
    Affiliation: University of Ionian and NTUA, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, Mar. 2, 2012
    Time: 15:00-16:00 EET
    Host: George Pallis (gpallis AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2012.tsoumakos

    Abstract:
    NoSQL databases focus on analytical processing of large scale datasets, offering increased scalability over commodity hardware. One of their strongest features is elasticity, which allows for fairly portioned premiums and high-quality performance. Yet, the process of adaptive expansion and contraction of resources usually involves a lot of manual effort during cluster configuration. In this work, we perform a thorough study of the elasticity feature on some popular NoSQL databases over an open-source cloud computing platform. We also present a prototype implementation of a decision making system that enables automatic elastic operations of any NoSQL engine based on administrator or application-specified constraints.

    Short Bio:
    Dr. Tsoumakos is an Assistant Professor in the Department of Informatics of the Ionian University. He is also a senior researcher at the Computing Systems Laboratory of the National Technical University of Athens (NTUA). He received his Diploma in Electrical and Computer Engineering from NTUA in 1999 and joined the graduate program in Computer Sciences at the University of Maryland in 2000, where he received his M.Sc. (2002) and Ph.D. (2006). His research interests lie in the area of distributed data management, particularly in designing and implementing adaptive, scalable and bandwidth-efficient schemes for data storage, retrieval and dissemination. Applications over Cloud platforms, Peer-to-Peer and Grid systems are considered. He has also been involved in Database research, especially in designing distributed indexing schemes for sharded databases. His most recent projects relate to automatic elasticity provisioning for NoSQL engines and scalable RDF query processing using NoSQL and MapReduce.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: «Εις Άτοπο Απαγωγή και Λογική Επιχειρηματολογίας» Από την Αρχαιότητα στον Κόσμο του Διαδικτύου, Prof. Antonis Kakas (University of Cyprus, Cyprus), Wednesday, Feb. 15, 2012, 15:00-16:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "«Εις Άτοπο Απαγωγή και Λογική Επιχειρηματολογίας» Από την Αρχαιότητα στον Κόσμο του Διαδικτύου"

    Speaker: Prof. Antonis Kakas
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, Feb. 15, 2012
    Time: 15:00-16:00 EET
    Host: Yiannis Dimopoulos (yannis AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2012.kakas

    Abstract:
    Οι Αρχαίοι Έλληνες είχαν αντιληφθεί ότι υπάρχει η δυνατότητα να φθάσουμε ή να εξαγάγουμε συμπεράσματα επιχειρηματολογώντας, αντί για το ίδιο το συμπέρασμα, για την αντίθετη άποψη και δείχνοντας ότι αυτή η αντίθετη θέση καταλήγει σε άτοπο, δηλαδή σε συμπεράσματα τα όποια είναι αδύνατο να ισχύουν. Η κατάληξη της αντίθετης θέσης σε άτοπο μας επιτρέπει έτσι να συμπεραίνουμε ότι η θέση ισχύει. Η έμμεση αυτή μέθοδος συμπερασματολογίας ονομάστηκε «Εις Άτοπο Απαγωγή» και αργότερα «Reductio Ad Absurdum» στα λατινικά και «Proof by Contradiction» στα αγγλικά.

    Η ομιλία θα παρουσιάσει σύντομα την ιστορία της εξέλιξης της ιδέας της «Εις Άτοπο Απαγωγή» και πως ενσωματώνεται αυτή η μέθοδος στα συστήματα λογικής, όπως αρχικά μελέτησε ο Αριστοτέλης, και αργότερα στη σύγχρονη τυπική λογική και στα τυπικά συστήματα λογικής αποδείξεως που αποτελούν θεμέλιο των Μαθηματικών και της Πληροφορικής καθώς επίσης και της σύγχρονης επιστημονικής σκέψης και διαμόρφωσης επιστημονικών θεωριών.

    Μελετώντας μια αδυναμία αυτής της ενσωμάτωσης του «Εις Άτοπο Απαγωγή» στην τυπική λογική η ομιλία θα παρουσιάσει τη δυνατότητα ορισμού μιας νέας μορφής λογικής, που ονομάζεται Λογική Επιχειρηματολογίας (Argumentation Logic). Η λογική αυτή θεωρεί τους λογικούς συλλογισμούς ως επιχειρήματα και βασίζεται σε ένα γενικό ορισμό της έννοιας του αποδεκτού επιχειρήματος που αντικαθιστά την έννοια της αλήθειας στη μαθηματική τυπική λογική. Η Λογική Επιχειρηματολογίας είναι ισοδύναμη με την Κλασσική Λογική (Προτασιακό Λογισμό) όταν το σύνολο των παραδοχών (η δεδομένη θεωρία) από το οποίο εξάγουμε τα συμπεράσματα είναι συνεπές. Όταν η δεδομένη θεωρία είναι ασυνεπής η Λογική Επιχειρηματολογίας δεν είναι τετριμμένη, όπως την Κλασσική Λογική, αλλά την επεκτείνει με ένα φυσικό τρόπο που απορρέει από την αρχική προσέγγιση της λογικής ως ένα σύστημα τυποποίησης της επιχειρηματολογίας όπως πρώτα μελέτησαν οι Αρχαίοι Έλληνες και ο Αριστοτέλης.

    Η Λογική Επιχειρηματολογίας παρέχει τη δυνατότητα αυτοματοποίησης της διαδικασίας της επιχειρηματολογίας σε ένα πλαίσιο το οποίο είναι κατάλληλο για διάφορες εφαρμογές διαδικτύου όπως (ι) την αυτοματοποίηση της εφαρμογής κανόνων και νομοθεσίας που διέπουν το ηλεκτρονικό εμπόριο και επίλυσης διαφορών συναλλαγής ή (ιι) την αυτοματοποίηση της αξιολόγησης της αξιοπιστίας προϊόντων ή υπηρεσιών που παρέχονται στο διαδίκτυο μέσα από το σύνολο των διαφόρων ηλεκτρονικών κριτικών (online reviews) που βρίσκονται στο διαδίκτυο για αυτά τα προϊόντα και υπηρεσίες.

    Για την παρακολούθηση της ομιλίας δεν χρειάζονται εξειδικευμένες γνώσεις Πληροφορικής ή Μαθηματικών.

    Short Bio:
    Ο Αντώνης Κάκας είναι Καθηγητής Πληροφορικής στο Πανεπιστήμιο Κύπρου. Ο Καθ. Κάκας έχει παρακολουθήσει τις πτυχιακές του σπουδές του στο Imperial College, Πανεπιστήμιο Λονδίνου, Ηνωμένο Βασίλειο (B.Sc. σε Μαθηματικά, 1980) και μεταπτυχιακά στο Imperial College, Πανεπιστήμιο Λονδίνου, Ηνωμένο Βασίλειο (M.Sc. σε Πληροφορική, 1987 και Ph.D. σε Θεωρητική Φυσική, 1984). Έχει εργαστεί ως μεταδιδακτορικός ερευνητής στο Kings College, Ηνωμένο Βασίλειο (1984-1986), το Πανεπιστήμιο της Ζυρίχης, Ελβετία (1987-1988), και στο Imperial College, Ηνωμένο Βασίλειο (1988-1992). Είναι μέλος της εκδοτικής επιτροπής των διεθνών επιστημονικών περιοδικών: AI Communications, Journal of Applied Logic and Journal of Theory and Applications of Logic Programming. Τα ερευνητικά ενδιαφέροντα του συμπεριλαμβάνουν Computational Logic, Abduction & Induction, Argumentation, Temporal Reasoning και Cognitive Agents.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Future Many-core Processors: Challenges and Solutions, Dr. Pedro Trancoso (University of Cyprus, Cyprus), Friday, Feb. 3, 2012, 09:30-10:30 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Future Many-core Processors: Challenges and Solutions"

    Speaker: Dr. Pedro Trancoso
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, Feb. 3, 2012
    Time: 09:30-10:30 EET
    Host: Costas Pattichis (pattichi AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2012.trancoso

    Abstract:
    Processor design has evolved considerably in the last years. In order to cope with Moore's Law, processors became increasingly complex and their power consumption reached unacceptable levels. This led to a paradigm shift to what currently is the de-facto standard the multi-core processors. Even though these processors are able to offer high performance at a lower power consumption level, they introduce new challenges, particularly as the number of cores per processor increases. It is expected that in the future we will have thousands of cores within a chip and that there will be cores of different characteristics on the same chip. Such processors are known as heterogeneous many-core chips. In this presentation an overview of the past, present, and future research projects dealing with these issues will be given. The focus is on two topics: TFlux, an implementation of the Data-Driven Multithreading execution model and the Fine-grain parallelism for different multi-cores and accelerators. In addition, results from different applications and scheduling for the Intel Single-chip Cluster Computer (SCC) 48-core processor will be presented. All projects are unified under a common umbrella: the vision that future heterogeneous many-core processors will be packaged together with a virtualization layer hiding the complexity and managing the resources to exploit the best performance.

    Short Bio:
    Pedro Trancoso is an Assistant Professor at the Department of Computer Science at the University of Cyprus, which he joined in 2002. He has a PhD and MSc. in Computer Science from the University of Illinois at Urbana-Champaign, USA. His research interests are in the area of Computer Architecture and include Multi-core Architectures, Memory Hierarchy, Parallel Processing and Programming Models, Database Workloads, and High-Performance Computing. Currently his research team, Computer Architecture, Systems and Performance Evaluation Research - CASPER (www.cs.ucy.ac.cy/carch/casper) is composed of 5 PhD students (2 of them jointly with colleagues in Spain and Portugal), 1 MSc student, and 5 undergraduate students. The latest funding for his research include the participation in the TERAFLUX EU FP7 IP project (4 years) and the lending of a 48-core experimental processor, the Intel SCC, by the Intel Corporation. He is also a member of the HiPEAC Network of Excellence.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Smart Grid Security: Issues and Challenges, Dr. Chakib Bekara (Fraunhofer FOKUS Berlin, Germany), Wednesday, Feb. 1, 2012, 13:00-14:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Smart Grid Security: Issues and Challenges"

    Speaker: Dr. Chakib Bekara
    Affiliation: Fraunhofer FOKUS Berlin, Germany
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, Feb. 1, 2012
    Time: 13:00-14:00 EET
    Host: Andreas Pitsillides (Andreas.Pitsillides AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2012.bekara

    Abstract:
    The Smart Grid (SG) is the classical power grid augmented with distributed renewable energy sources and storage capacities, and which massively make use of ICT (Information and Communication Technology). The SG aims at ensuring availability, efficiency, cost-effective and security to the energy supply by making a real-time balance between energy production and energy consumption thinks to a two way communication between the different shareholders, and especially between the Utility and the customer.

    While the use of SG is promising in the next future, several challenges and issues are facing its large deployment and impacting its performances. In this presentation we’ll review some security related issues and challenges that are threating the deployment of the SG, and describe two features: Key Management in the Smart Grid, and the Customer’s Privacy.

    Short Bio:
    Chakib BEKARA holds an engineer degree in Computer Science (CS) from National Institute of Informatics in Algiers in 2003, and a Master degree in CS form Technology University of Compiegne (France) in 2004 and a Phd degree in CS form TELECOM Institute Sud-Paris in 2008. He worked during two years as a lecturer in French universities, and actually he is an ERCIM post-doctoral research fellow at Fraunhofer FOKUS Berlin (Germany). His research of interest include Security in Wireless and ad-hoc networks, Security in Wireless Sensor Networls, Security in Smart Grid/Smart Metering and Critical Infrastructure Protection'

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Magnetic Resonance Elastography for Age-Related Dementias, Prof. John G. Georgiadis (University of Illinois at Urbana-Champaign, USA), Friday, Jan. 13, 2012, 15:00-14:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Magnetic Resonance Elastography for Age-Related Dementias"

    Speaker: Prof. John G. Georgiadis
    Affiliation: University of Illinois at Urbana-Champaign, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, Jan. 13, 2012
    Time: 15:00-14:00 EET
    Host: Costas Pattichis (pattichi AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2012.georgiadis

    Abstract:
    Idiopathic normal pressure hydrocephalus (NPH), one of the few debilitating dementias afflicting our growing aged population that can be treated, is diagnosed by an invasive test requiring cerebrospinal fluid (CSF) reduction and gait analysis, prior to establishing a permanent shunt. Since there is a significant diagnostic overlap between NPH and other dementias, primarily Alzheimer’s disease, which do not respond to the CSF reduction, enhancing the sensitivity and specificity of the diagnostic evaluation has severe implications for the diagnosis and treatment of NPH. We are utilizing Magnetic Resonance Elastography to assess how the viscoelastic properties of the brain of NPH patients who respond to the treatment differ from those who do not. This project is highly relevant to public health because it has the potential to enhance our ability to diagnose and treat this disease, elucidate its etiology, as well as effectively detect and combat other dementias that will impact approximately 10% of people older than 65 years.

    Short Bio:
    John Georgiadis is currently the R. W. Kritzer Professor of Mechanical Engineering and Bioengineering at the University of Illinois at Urbana-Champaign. He obtained his Dipl. Eng from the National Technical University of Athens, and his MS and PhD from UCLA. Georgiadis’ research expertise lies in the intersection of fluid mechanics & transport phenomena, biomechanics, and Magnetic Resonance Imaging (MRI). The long-term goal of his group is to develop new MRI modalities to improve the quality of life of the elderly. He has used MRI (in vitro) to quantify fluid velocity, diffusion, and temperature fields in complex phantoms, and (in vivo) to map axonal tracts in the human pons and hippocampus, myofiber orientation and fat distribution in skeletal muscle, and to measure perfusion in muscle. Georgiadis has recently led an NIH-funded team to develop and validate the use of Diffusion Tensor Imaging and Magnetic Resonance Spectroscopy to measure muscle quality. The team linked the effect of nutrition and exercise on the histoarchitecture and function of leg muscles in obese older women at risk for disability due to disordered body composition. The current work in Magnetic Resonance Elastography is a natural continuation of the team’s effort to develop new biomarkers for age-related disorders.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: The Future of Wireless Networks: On the Importance of Overhearing and Cooperation, Dr. Lavy Libman (University of Sydney, Australia and Technion, Israel),Thursday, Jan. 12, 2012, 12:00-13:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "The Future of Wireless Networks: On the Importance of Overhearing and Cooperation"

    Speaker: Dr. Lavy Libman
    Affiliation: University of Sydney, Australia and Technion, Israel
    Category: Colloquium
    Location: Room 147, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, Jan. 12, 2012
    Time: 12:00-13:00 EET
    Host: Andreas Pitsillides (Andreas.Pitsillides AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2012.libman

    Abstract:
    A fundamental feature of wireless communication is that it involves a broadcast medium, where any transmission can be heard, or unintentionally overheard, by any node within some area around the transmitter. Nevertheless, for many years, the dominant approach in the design, management and operation of wireless networks, which is evident in the vast majority of prevailing standards, has been to make the wireless medium resemble a wired link in every possible way, using classical techniques ranging from multiplexing and channel allocation to directional antennas.

    In the last few years, increasing interest started to emerge in approaches that aim to take advantage of the broadcast nature of the wireless medium and the ability of nodes to overhear their peers' transmissions, rather than treating it as a problem to be mitigated (interference). This talk will provide an overview of recent and emerging methods designed to make use of overheard information and allow nodes to cooperate in non-traditional ways in order to deliver it to its destination. Such methods, which include cooperative retransmission, opportunistic routing, and network coding, promise significant boosts in the capacity and reliability of wireless networks, and will become increasingly important in the future due to the exponential demand growth for wireless and mobile data communications, where traditional methods struggle to cope.

    Short Bio:
    Lavy Libman received his B.Sc. degrees in Electrical Engineering and in Computer Engineering, and his M.Sc. and Ph.D. degrees in Electrical Engineering, from the Technion - Israel Institute of Technology in 1992, 1997, and 2003, respectively. In 2003, he joined National ICT Australia (NICTA) as a researcher in the Networks and Pervasive Computing program (now known as the Networks research group). In early 2009, he became a Senior Lecturer in the School of Information Technologies, University of Sydney, until October 2011. He is currently a Visiting Scientist at the Dept. of Electrical Engineering in the Technion. His research interests include all aspects of communication networks, and predominantly revolve around the design and performance optimisation of wireless networks, with a particular focus on cooperative and opportunistic techniques, protocols for resource-limited devices, and mechanisms for distributed coordination. He is Senior Member of the IEEE and its Communications Society and is serving as an associate editor of IEEE Transactions on Wireless Communications. He is a publicity co-chair of IEEE Infocom 2012, served as a technical program co-chair of ICCCN 2010 and WiOpt 2010, and continues to be involved as a program committee member of several major international conferences, including IEEE Infocom, IEEE LCN, ACM MSWiM, and WiOpt.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Studying Visual Attention in 3D Computer Games, Dr. Efstathios Stavrakis (University of Cyprus, Cyprus), Wednesday, Jan. 11, 2012, 11:00-12:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Studying Visual Attention in 3D Computer Games"

    Speaker: Dr. Efstathios Stavrakis
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, Jan. 11, 2012
    Time: 11:00-12:00 EET
    Host: Yiorgos Chrysanthou (yiorgos AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2012.stavrakis

    Abstract:
    The tremendous growth of the computer gaming population over the past decade has pushed the limits of both software and hardware design. The games industry is currently one of the main driving forces behind faster and featureful graphics hardware architectures, as well as optimized software and real-time graphics algorithms. A recent trend in games-related research is to obtain, analyze and study data of user behavior with the ultimate goal of understanding better the user and tailoring the gaming experience to each individual. One of the most prominent characteristics of a gameplayer's behavior is visual attention, since it provides information on what the user is looking (or likely to look) at in a computer game. With the advent of affordable and accurate eye-tracking devices it has become possible to obtain where game players are looking on the computer screen, but provides little insight on what is being attended within the computer game. In this talk a novel computational pipeline for obtaining, analyzing and studying gaze data to infer visual attention in computer games will be presented, along with seminal work on algorithms for inferring attended objects from gaze data in challenging 3D computer gaming environments.

    Short Bio:
    Efstathios Stavrakis holds a Ph.D. in Computer Science from the Vienna University of Technology (Austria) and has studied for an MSc. in Computer-Aided Graphical Technology Application and a BA (Hons) in Creative Visualisation at the University of Teesside (UK). He has conducted and published research at the intersection of computer graphics and vision, non-photorealistic rendering, visual perception, eye-tracking and psychophysics, as well as 3D audio rendering for VEs. He brings a wealth of experience in graphical algorithms, games technologies, interface design and software development. Previously, he has held posts at the Technical University of Vienna (Austria), at INRIA Sophia Antipolis – Méditerranée (France) and the Glasgow School of Art (UK). He is currently a Visiting Lecturer at the University of Cyprus.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Uncertainty for Quality and Taste Product Attributes: Competition, Information Disclosure Investments and the Role of Infomediaries, Dr. Panos Markopoulos (University of Cyprus, Cyprus), Monday, Nov. 28, 2011, 11:00-12:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Uncertainty for Quality and Taste Product Attributes: Competition, Information Disclosure Investments and the Role of Infomediaries"

    Speaker: Dr. Panos Markopoulos
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, Nov. 28, 2011
    Time: 11:00-12:00 EET
    Host: Marios D. Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.markopoulos

    Abstract:
    In this presentation, I aim to help the audience understand current research in the "Information Systems & Economics" community, and also to briefly present my own work. In the first 10-15 minutes, I will present a snapshot of the field, as well as current trends in popular topics and research methodologies. Next, I will present a game theoretic model of a market where consumers are uncertain about exact product characteristics. Consumers' uncertainty is controlled both by 3rd party infomediaries that control the "ambient" level of market information, as well as by the product manufacturers themselves, through investments in reducing consumer product uncertainty. I will focus mostly on what the model predicts about the impact of technologies that reduce consumer uncertainty about product quality and taste-related attributes. For example, we will discuss the success of technologies that emphasize personal taste, such as collaborative filtering, in driving sales in the so called "long tail" of products - products with low sales frequency prior to the advent of online markets. Finally, we will also discuss the socially optimal way to operate websites that reduce consumer uncertainty about available products.

    Short Bio:
    Dr. Markopoulos completed his PhD in the University of Pennsylvania in 2004 studying the mechanism by which consumers receive information about products and services in electronic markets. His professional experience includes the Athens Stock Exchange, IBM Research, and the elite management consulting firm McKinsey & Co, where he consulted for the top management of leading corporations in Europe, USA and Canada. As an academic, he has taught in Cornell University and the Wharton Business School, where he was a visiting Lecturer in 2005. He was a co-founder of Media Society, a technology development firm for electronic media, and holds patents in the field of targeted advertising.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Design for Usable or Secure Interactive Software Systems? A false dilemma, Dr. Christos Fidas (University of Cyprus, Cyprus), Friday, Nov. 25, 2011, 14:00-15:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Design for Usable or Secure Interactive Software Systems? A false dilemma"

    Speaker: Dr. Christos Fidas
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, Nov. 25, 2011
    Time: 14:00-15:00 EET
    Host: Georgia Kapitsaki (gkapi AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.fidas

    Abstract:
    Computer human interaction is nowadays shifting from traditional desktop computers and standalone applications towards mobile computing devices and cloud-based oriented applications and services, mainly triggered by developments in network communication technologies. Within this realm, Security and Privacy issues of interactive systems are considered of paramount importance as it is known that the consequences of a security breach can harm the credibility and legal liability of an organization, leading to loss of users' trust and acceptance while it exponentially increases maintenance and support costs.

    This talk will provide a brief survey of the combined area of usable security based on state of the art research in this field. Among others, the relationship between usability and security will be investigated with concrete case studies in this area like (Authentication mechanisms, CAPTCHA challenges "Computer Automated Public Turing test to tell Computer and Humans Apart" etc.)

    Short Bio:
    Dr. Fidas received a Diploma and a PhD in Electrical & Computer Engineering from the University of Patras, Greece (2000) and (2004) respectively. He has over 10 years of academic, research and teaching experience at the University of Patras, University of Ioannina, University of Western Greece and Technical Education Colleges. He is currently a Visiting Lecturer at the Department of Computer Science of the University of Cyprus. His research interests include Software Technology, Human Computer Interaction, Analysis Design and Evaluation of Interactive Systems. He has published numerous articles in recognized scientific journals and conferences. More than one hundred citations are referencing his published papers (G-Index:10, H-Index:7). He is a member of the editorial board in the e-Minds International Journal of Human Computer Interaction (http://www.e-minds.com/) and reviewer in the ICALT - IEEE International Conference on Advanced Learning Technologies.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Real-world Polymorphic Attack Detection, Prof. Evangelos Markatos (FORTH-ICS and Univ. of Crete, Greece), Friday, Nov. 25, 2011, 10:00-11:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Real-world Polymorphic Attack Detection"

    Speaker: Prof. Evangelos Markatos
    Affiliation: FORTH-ICS and Univ. of Crete, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, Nov. 25, 2011
    Time: 10:00-11:00 EET
    Host: Marios D. Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.markatos

    Abstract:
    As state-of-the-art attack detection technology becomes more prevalent, attackers have started to employ evasion techniques such as code obfuscation and polymorphism to defeat existing defenses. We have recently proposed network-level emulation, a heuristic detection method that scans network traffic to detect polymorphic attacks. Our approach uses a CPU emulator to dynamically analyze every potential instruction sequence in the inspected traffic, aiming to identify the execution behavior of certain malicious code classes, such as self-decrypting polymorphic shellcode. In this work, we present results and experiences from deployments of network-level emulation in production networks. After more than a year of continuous operation, our prototype implementation has captured more than a million attacks against real systems, while so far has not resulted to any false positives. The observed attacks employ a highly diverse set of exploits, often against less widely used vulnerable services, and in some cases, sophisticated obfuscation schemes.

    Short Bio:
    Prof. Evangelos Markatos received his diploma in Computer Engineering from the University of Patras in 1988, and the M.S and Ph.D. degrees in Computer Science from the University of Rochester, NY in 1990 and 1993 respectively. Since 1992, he collaborates with the Institute of Computer Science of the Foundation for Research and Technology - Hellas (ICS-FORTH) where he is currently the founder and head of the Distributed Computing Systems Laboratory. He conducts research in several areas including distributed and parallel systems, the World-Wide Web, Internet Systems and Technologies, as well as Computer and Communication Systems Security. He has been the project manager of the LOBSTER and NoAH projects, both funded in part by the European Union and focusing on developing novel approaches to network monitoring and network security. He is currently the project manager of the i-code and SysSec projects. Since 1992, he has also been affiliated with the Computer Science Department of the University of Crete, where he is currently a full Professor.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Digital Medical Education: Yesterday, Today and Tomorrow, Dr. Panagiotis Bamidis (Aristotle University, Greece), Wednesday, Nov 9, 2011, 16:30-17:30 EET.


    The Department of Computer Science at the University of Cyprus and the Cyprus Society of Medical Informatics cordially invite you to the colloquium entitled:

    "Digital Medical Education: Yesterday, Today and Tomorrow"

    Speaker: Dr. Panagiotis Bamidis
    Affiliation: Aristotle University, Greece
    Category: Colloquium
    Location: Room 201, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, Nov 9, 2011
    Time: 16:30-17:30 EET
    Host: Christos Schizas (schizas AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.bamidis

    Abstract (in Greek):
    Είναι γεγονός πως η ιατρική εκπαίδευση αλλάζει. Επιχειρώντας μια σύντομη ιστορική αναδρομή, θα διαπιστώσουμε πως στον ορίζονται διαγράφονται από τις Ιατρικές Σχολές και αντίστοιχους Ιατρικούς Συλλόγους νέες επιτακτικές εκπαιδευτικές ανάγκες που επιζητούν άμεση υλοποίηση. Οι σύγχρονες αλλαγές και εξελίξεις των τεχνολογιών του παγκόσμιο ιστού μπορούν να χρησιμοποιηθούν για να ικανοποιήσουν τις παραπάνω ανάγκες, αφού διαμορφώνουν νέα πλαίσια συνεργασίας και εννοιολογικής χρήσης και προσέγγισης της λειτουργίας του όλου διαδικτύου. Στη διάλεξη αυτή θα γίνει μια διαδρομή στις τεχνολογίες αυτές από δύο πλευρές: την πλευρά του συνεργατικού/κοινωνικού ιστού/διαδικτύου (Web2.0) και την πλευρά του σημασιολογικού ιστού (Web3.0). Επίκεντρο της προσέγγισης θα είναι η εφαρμογή αυτών των τεχνολογιών στη διαμόρφωση ενός νέου πλαισίου λειτουργίας και πραγμάτωσης της ιατρικής εκπαίδευσης (αλλά και της υγείας γενικότερα). Θα δοθούν και θα συζητηθούν σύγχρονα παραδείγματα εφαρμογών τόσο ως προς την αναζήτηση και εύρεση των ψηφιακών εκπαιδευτικών αντικειμένων/πόρων, όσο και σύγχρονων μορφών πολυμεσικού υλικού που αλλάζουν τον τρόπο διδασκαλίας και διευκολύνουν αφάνταστα την προσέγγιση με βάση το πρόβλημα, που τόσο έχει φανεί να ικανοποιεί τις σύγχρονες εκπαιδευτικές ανάγκες του χώρου της υγείας. Θα εξεταστούν τέλος και πρότυπα ψηφιακής ιατρικής εκπαίδευσης που υλοποιούν τους παραπάνω στόχους.

    Notices: 1) The talk will be in Greek. 2) The presenter will also provide the following series of talks (Mon, Nov 7, 2011, 18:00-21:00 and Friday, Nov 11, 18:00-19:00): "Οι σύγχρονες εξελίξεις τεχνολογιών διαδικτύου (συστήματα, εργαλεία, μέσα) και η εφαρμογή τους στην Ιατρική Εκπαίδευση". Please contact cs-AT-cs.ucy.ac.cy or 22-892700 for additional details.

    Short Bio:
    Ο Παναγιώτης Δ. Μπαμίδης, είναι Επίκ. Καθηγητής στο Εργαστήριο Ιατρικής Πληροφορικής της Ιατρικής Σχολής του Α.Π.Θ. και μέλος του Γραφείου Ιατρικής Εκπαίδευσης της Ιατρικής. Έχει διεξάγει έρευνα στο Weizmann Institute of Science (Ισραήλ), Research Centre Juelich (Γερμανία), University of Newcastle, University of Sheffield και Ανοικτό Πανεπιστήμιο (Αγγλία), ενώ έχει διδάξει σε διάφορα Πανεπιστήμια στην Ελλάδα τόσο σε προπτυχιακό όσο και σε μεταπτυχιακό επίπεδο. Έχει την επιστημονική ευθύνη 11 ερευνητικών προγραμμάτων, συντονίζει 2 από αυτά σε πανευρωπαϊκό επίπεδο, ενώ έχει λάβει μέρος σε διάφορα άλλα ερευνητικά προγράμματα τόσο Εθνικά όσο και Ευρωπαϊκά. Διετέλεσε πρόεδρος των Διεθνών Συνεδρίων SAN2011, MEDICON2010, 6th GASMA/IAA 2010, iSHIMR2005, iSHIMR2001, ενώ έχει διοργανώσει μια σειρά ημερίδων στα πλαίσια διεθνών συνεδρίων και προγραμμάτων. Τα ερευνητικά του ενδιαφέροντα βρίσκονται στην ιατρική πληροφορική και ειδικότερα τις εφαρμογές της στην ιατρική εκπαίδευση, στη διαχείριση της ιατρικής πληροφορίας και την οργάνωση/διασύνδεση των υπηρεσιών υγείας, στη διασύνδεση ανθρώπου-μηχανής και τη μελέτη του συναισθήματος μέσα από την εφαρμοσμένη νευροεπιστήμη, στην υποστήριξη και εκπαίδευση ατόμων/ομάδων με ειδικές ανάγκες, όπως και στην ανάλυση βιο-σημάτων και ανάπτυξη βιο-αισθητήρων. Έχει δημοσιεύσει πάνω από 130 εργασίες σε περιοδικά και πρακτικά συνεδρίων, ενώ είναι κριτής σε 12 περιοδικά και διετέλεσε χρέη Guest Editor σε 5 ειδικές εκδόσεις (special issues) μερικών από αυτά. Είναι τέλος μέλος διαφόρων επιστημονικών επιτροπών και αναπληρωματικό μέλος του ΔΣ της Αλεξάνδρειας Ζώνης Καινοτομίας της Θεσσαλονίκης. Το Νοέμβριο του 2009 τιμήθηκε με το Βραβείο Αριστείας του Α.Π.Θ, για την ερευνητική του δραστηριότητα ως μέλος ΔΕΠ-νέος ερευνητής σε χρηματοδοτούμενα έργα.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Body Representation in Immersive Virtual Reality, Prof. Mel Slater (University of Barcelona, Spain and UCL, UK), Monday, Oct 3, 2011, 11:00-12:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Body Representation in Immersive Virtual Reality"

    Speaker: Prof. Mel Slater
    Affiliation: University of Barcelona, Spain and UCL, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, Oct 3, 2011
    Time: 11:00-12:00 EET
    Host: Yiorgos Chrysanthou (yiorgos AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.slater

    Abstract:
    Computer programs can be written that digitally represent and simulate physical spaces and events. Immersive virtual reality systems provide a medium whereby the digital representation can be transformed into a stream of sense data (visual, auditory, haptic) that is displayed to people, and with which people can interact via body tracking systems. Typically virtual reality has been thought of as a way to place people inside representations of such simulations, where they have the feeling of being in the virtual place, and can carry out actions, and respond to events there. However, it is becoming clear that virtual reality can be used in a way that has hardly been explored up to now - not only can the sense of place be transformed, but also aspects of the sense of oneself, in particular the appearance of the body. In this talk we will describe several experiments that show that virtual reality is a very powerful technology for body substitution, that is giving people the strong feeling that their body has been replaced by a virtual body. This opens up the door for interesting new exploitation of this technology for many applications, as well as for the basic science of understanding how the brain represents the body.

    Short Bio:
    Mel Slater is an ICREA Research Professor at the University of Barcelona, Spain and Prof. of Virtual Environments at UCL where he maintains a small group of researchers. He founded the Virtual Environments and Computer Graphics research group in the Department of Computer Science at UCL and obtained two rounds of funding to install the virtual reality Cave system. He was a UK EPSRC Senior Research Fellow from 1999 to 2004. Twenty six of his PhD students have obtained their PhDs since 1989. In 2005 he was awarded the Virtual Reality Career Award by IEEE Virtual Reality ‘In Recognition of Seminal Achievements in Engineering Virtual Reality.’ He leads the eventLab at UB. He holds a European Research Council grant TRAVERSE on the specific topic virtual embodiment, and the general topic of a new area of application of virtual reality based on this theme.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Electronic Health: Myth or Reality, Prof. Dimitrios Koutsouris (National Technical University of Athens, Greece), Wednesday, Sep 28, 2011, 14:00-15:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Electronic Health: Myth or Reality"

    Speaker: Prof. Dimitrios Koutsouris
    Affiliation: National Technical University of Athens, Greece
    Category: Colloquium
    Location: Room 147, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, Sep 28, 2011
    Time: 14:00-15:00 EET
    Host: Christos Schizas (schizas AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.koutsouris

    Abstract (in Greek):
    Επισκόπηση βασικών τεχνολογιών πληροφορικής και τηλεπικοινωνιών που χρησιμοποιούνται στο χώρο της υγείας. Ανάλυση γενικών υποδομών που χρησιμοποιούνται στην ιατρική πληροφορική όπως δίκτυα επικοινωνία, υπολογιστικές συσκευές, διατάξεις ταυτοποίησης, πρότυπα, διαγνωστικές συσκευές, συσκευές ιατρικής υποστήριξης, ανάπτυξη συστημάτων λογισμικού όπως λογισμικό παρακολούθησης ιατρικών σημάτων, λογισμικό υποστήριξης αποφάσεων, διαχειριστικό λογισμικό, λογισμικό ανάλυσης. Τεχνολογίες και υποδομές τηλεϊατρικής, όπως δίκτυα NGN, δίκτυα ADSL, δίκτυα ATM, GSM, GPRS και άλλα, χρήση ασυρμάτων προσωπικών δικτύων όπως Bluetooth IEEE 802.15.4, ασύρματα δίκτυα αισθητήρων, εφαρμογές τηλεϊατρικής, ρομποτική ιατρική, κ.α. Πληροφοριακά συστήματα υγείας και εφαρμογές τους, όπως ηλεκτρονικές προμήθειες, ηλεκτρονικές δημοπρασίες, ηλεκτρονική συνταγογράφηση.

    Notices: 1) The talk will be in Greek. 2) The presenter will also provide the following series of talks (Fri, Sep 30, 2011, 16:00-18:00 and Monday, Oct 3, 18:00-21:00): "1. Ηλεκτρονικές Εφαρμογές και Υπηρεσίες στην Υγεία με χρήση τεχνολογιών αιχμής Νεφουπολογιστικής". Please contact cs-AT-cs.ucy.ac.cy or 22-892700 for additional details.

    Short Bio:
    O Δημήτριος Κουτσούρης είναι Καθηγητής Ιατρικής Πληροφορικής στην Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσόβιου Πολυτεχνείου Αθηνών. Τα ερευνητικά ενδιαφέροντα του περιλαμβάνουν Ιατρική Πληροφορική, Τηλεματικές Εφαρμογές στην Υγεία, Βιοϊατρικές Εφαρμογές μη ιονιζουσών ακτινοβολιών, Ποιοτικός Έλεγχος και Ασφάλεια μη ιονιζουσών ακτινοβολιών, Βιορρεολογία.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Multilevel Patient Specific Artery and Atherogenesis Models, Prof. Dimitris Fotiadis (University of Ioannina, Greece), Monday, June 27, 2011, 09:30-10:30 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Multilevel Patient Specific Artery and Atherogenesis Models"

    Speaker: Prof. Dimitris Fotiadis
    Affiliation: University of Ioannina, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, June 27, 2011
    Time: 09:30-10:30 EET
    Host: Costas Pattichis (pattichi AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.fotiadis

    Abstract:
    We present a platform for the development of multiscale cpatient specific artery and atherogenesis models. The platform, called ARTool, integrates technologies of 3D image reconstruction from various image modalities, blood flow and biological models of mass transfer, plaque characterization and plaque growth. Patient images are acquired for the development of the 3D model of the patient specific arteries. Then, blood flow is modeled within the arterial models for the calculation of the Wall Shear Stress distribution (WSS). WSS is combined with other patient specific parameters for the development of the plaque progression models. Real time simulation can be performed for same cases in grid environment. The platform is evaluated using both animal and human data.

    Short Bio:
    Dimitrios I. Fotiadis was born in Ioannina, Greece, in 1961. He received the Diploma degree in Chemical Engineering from the Department of Chemical Engineering, National Technical University of Athens, Athens, Greece in 1985 and the Ph.D. degree in Chemical Materials Science from the University of Minnesota, Twin Cities, Minneapolis, USA in 1990. Currently, he is a Professor of Biomedical Engineering at the Department of Materials Science and Engineering, University of Ioannina, Greece, he is the director of the Unit of Medical Technology and Intelligent Information Systems, Department of Materials Science and Engineering. He has published more than 140 papers in scientific journals, 300 papers in peer-reviewed conference proceedings, more than 30 chapters in books and he is the editor of 16 books. His research interests include modelling of human tissues and organs, intelligent wearable devices for automated diagnosis and bioinformatics.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Stepwise kNN Search on Vertically Stored Time Series, Dr. Panagiotis Karras (National University of Singapore, Singapore), Friday, June 24, 2011, 12:00-13:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Stepwise kNN Search on Vertically Stored Time Series"

    Speaker: Dr. Panagiotis Karras
    Affiliation: National University of Singapore, Singapore
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, June 24, 2011
    Time: 12:00-13:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.karras

    Abstract:
    Nearest-neighbor search over time series has received vast research attention as a basic data mining task. Still, node of the hitherto proposed methods scales well with increasing time series length. This is due to the fact that all methods encounter the curse of dimensionality. In particular, traditional methods utilize an index to search in a reduced-dimensionality feature space; however, for high timeseries length, search with such an index yields many false hits that need to be eliminated by accessing the full records. An attempt to reduce false hits by indexing more features exacerbates the curse of dimensionality, and vice versa. A recently proposed alternative, iSAX, uses symbolic approximate representations accessed by a simple file-system directory as an index. Still, iSAX also encounters false hits, which are again eliminated by accessing records in full: once a false hit is generated by the index, there is no second chance to prune it; thus, the pruning capacity iSAX provides is also one-off. This paper proposes an alternative approach to time series kNN search, following a nontraditional pruning style. Instead of navigating through candidate records via an index, we access their features, obtained by a multi-resolution transform, in a stepwise sequential-scan manner, one level of resolution at a time, over a vertical representation. Most candidates are progressively eliminated after a few of their terms are accessed, using pre-computed information and a tight double-bounding scheme (i.e., not only lower, but also upper distance bounds). Our experimental study with large-scale long time-series data confirms the advantage of our approach over both the current state-of-the-art method, iSAX, and classical index-based methods.

    Short Bio:
    Panagiotis Karras is an LKY Postdoctoral Fellow at the National University of Singapore. He earned a Ph.D. in Computer Science from the University of Hong Kong and an M.Eng. in Electrical and Computer Engineering from the National Technical University of Athens. In 2008, he received the Hong Kong Young Scientist Award. He has also held positions at the University of Zurich and the Technical University of Denmark. His research interests are in data mining, algorithms, data streams, spatial data management, anonymization, indexing, and similarity search. His work has been published in major database and data mining conferences and journals.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Network Mobility for Ubiquitous Connectivity, Prof. Mohammed Atiquzzaman (University of Oklahoma, USA), Friday, June 3, 2011, 12:00-13:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Network Mobility for Ubiquitous Connectivity"

    Speaker: Prof. Mohammed Atiquzzaman
    Affiliation: University of Oklahoma, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, June 3, 2011
    Time: 12:00-13:00 EET
    Host: George Samaras (cssamara AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.atiquzzaman

    Abstract:
    Previous work on mobility management in data networks have mainly dealt with solutions regarding mobility of individual hosts. Various networks layer and transport layer solutions have been developed. However, recently there has been strong interest in finding solutions for networks in motion, such as networks in an aircraft, train or ship to allow ubiquitous connectivity. As they move, rather than handing off individual hosts on such a network, it is more efficient to handover the networks between access points. This results in the handoff being transparent to the hosts and less control traffic in the resource challenged wireless networks. The talk with provide an overview of the network layer based solution being developed by the Internet Engineering Task Force and compare with the end-to-end based solution (SINEMO) being developed at University of Oklahoma in conjunction with the National Aeronautics and Space Administration for on networks in motion. The application of networks in motion will be illustrated for both terrestrial and space environment.

    Short Bio:
    Mohammed Atiquzzaman (Senior Member, IEEE) obtained his M.S. and Ph.D. in Electrical Engineering and Electronics from the University of Manchester (UK) in 1984 and 1987, respectively. He joined as an assistant professor in 1987 and was later promoted to senior lecturer and associate professor in 1995 and 1997, respectively. Since 2003, he has been a professor in the School of Computer Science at the University of Oklahoma. His current research interests are in areas of transport protocols, wireless and mobile networks, ad hoc networks, satellite networks, Quality of Service, and optical communications. His research has been funded by National Science Foundation (NSF), National Aeronautics and Space Administration (NASA), and U.S. Air Force. He is the co-author of the book “Performance of TCP/IP over ATM networks” and has over 250 refereed publications, most of which can be accessed at www.cs.ou.edu/~atiq.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Mobility Management and Performance Control in Wireless Networks, Dr. Vasos Vassiliou (University of Cyprus, Cyprus), Thursday, June 2, 2011, 10:00-11:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Mobility Management and Performance Control in Wireless Networks"

    Speaker: Dr. Vasos Vassiliou
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, JuneFebruary 2, 2011
    Time: 10:00-11:00 EET
    Host: George Samaras (cssamara AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.vassiliou

    Abstract:
    Currently we are witnessing an explosive growth in the use of mobile phones, not only for conventional speech communications, but increasingly in remotely accessing data and global networks such as the Internet. As computer and telecommunications technologies advance and converge, the demand of developed societies for prompt and reliable information transfer and exchange vastly increases as well. Wireless communications offer highly effective solutions for instant access to information, especially for mobile users. The momentum toward using a plethora of multimedia forms (voice, video, and data applications) is also creating new realities. To cope with these new realities we have to provide for management solutions for the user mobility and the support of their quality of experience (QoE). Over the last few years there were many efforts to support the applications described above in next generation IP-based mobile wireless networks.

    This talk will initially present a line of research that addresses mobility and Quality of Service (QoS) management in mobile wireless networks. We start with the introduction of Mobile IPv6 concepts in Virtual Circuit-based networks (namely: MPLS) and the use of QoS adaptation to cope with changes in such environments and continue with the problem of correctly characterizing Mobile IPv6 handovers, by providing a detailed description of handover latency components. The talk will also present our current activities towards mobility support and performance control in Wireless Sensor Networks.

    Short Bio:
    Dr. Vasos Vassiliou is Lecturer at the Department of Computer Science of the University of Cyprus. He completed his undergraduate studies at the Higher Technical Institute (H.N.D in Electrical Engineering, 1993) and the University of South Florida (B.Sc. in Electrical Engineering, 1997) and his postgraduate studies at the Georgia Institute of Technology (M.Sc. in Electrical and Computer Engineering, 1999, Ph.D. in Electrical and Computer Engineering, 2002). Before joining the Department of Computer Science of the University of Cyprus he held positions as a Visiting Lecturer at the same department (2004-2005) and as an Assistant Professor at the Computer Science Department of Intercollege (2002-2004). His research interests lie in the area of Protocol Design and Performance Control aspects of Networks, and in particular in Mobility Management, QoS Adaptation and Control, Next Generation Network Architectures, and Resource Allocation and Management Techniques.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Lowering the barrier of entry to Federated Computing Infrastructures: Grids as Information Platforms, Dr. Marios D. Dikaiakos (University of Cyprus, Cyprus), Monday, May 16, 2011, 09:30-10:30 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Lowering the barrier of entry to Federated Computing Infrastructures: Grids as Information Platforms"

    Speaker: Dr. Marios D. Dikaiakos
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, May 16, 2011
    Time: 09:30-10:30 EET
    Host: Christos Schizas (schizas AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.dikaiakos

    Abstract:
    Driven by the vision of e-Science - the new paradigm of IT-centric scientific exploration - and by continuous advances in computing, data storage and networking technologies, a large number of research and development projects were undertaken during the last decade, striving to develop, deploy, and demonstrate large-scale, geographically distributed, federated computing systems. After a decade of developments in all aspects of Grid Computing, several large-scale Grid infrastructures are in operation around the world, providing production-quality computing and storage services to many thousands of users from a wide range of scientific and business fields. One of the main goals of Grids has been to make their resources and services easily accessible and attractive. Nonetheless, the number of Grid users has not reached initial projections, and Grid infrastructures are criticized for shortcomings in reliability, user-friendliness and for the complexity of their middleware, application development and operational environments.

    One of the key challenges for enhancing Grid usability is the lack of tools that could help users discover, explore, exploit, and share information regarding the characteristics, the capabilities and the state of computing resources, services, applications, stored data-sets, etc. The development of such tools requires: a) the collection, maintenance, integration and indexing of state information and metadata that are produced and maintained by different middleware subsystems, in different forms (structured, unstructured, semi-structured) and with varying degrees of dynamism; b) the development of mechanisms for exposing access to such metadata through user-friendly interaction paradigms that contributed to the success of the Web, namely browser-enabled navigation and keyword search; and c) the implementation of higher level abstractions that hide the inherent complexity of Grid subsystems without narrowing the functionalities provided by the Grid middleware.

    In this talk, we present an overview of research efforts in a number of problems targeting these challenges and involving the development of, and experimentation with novel, user-centered software systems and tools. In particular, we describe: a) the development of experiences with developing a semantic Grid Information Service that exploits Ontologies and Semantic Web technologies to provide integrative search capabilities for Grid-related information; b) the design and implementation of a keyword-based software search engine for software deployed on Grid and Cloud infrastructures; c) the development of user-oriented systems and tools that support the selection of Grid resources based on performance or reliability requirements. Finally, we present the engineering of a software environment that provides end-users, application developers and Grid administrators with a common set of middleware-independent abstractions for accessing the Grid through advanced graphical interaction paradigms.

    Short Bio:
    Marios D. Dikaiakos is Associate Professor of Computer Science at the University of Cyprus. Dikaiakos received his Ph.D. and M.A. degrees in Computer Science from Princeton University (1994 and 1991) and a Dipl.-Ing. degree from the National Technical University of Athens (summa cum laude, 1988). He has also worked at the University of Washington in Seattle (1994-1995) and has held short-term visiting positions in Rutgers University and the University of Crete. Dr. Dikaiakos is a senior member of the ACM.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Virtual Localisation for Robust Geographic Routing in Wireless Sensor Networks, Dr. Ahmet Sekercioglu (Monash University, Australia), Thursday, May 5, 2011, 12:00-13:00 EET.


    The Department of Computer Science at the University of Cyprus cordially invite you to the colloquium entitled:

    "Virtual Localisation for Robust Geographic Routing in Wireless Sensor Networks"

    Speaker: Dr. Ahmet Sekercioglu
    Affiliation: Monash University, Australia
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, May 5, 2011
    Time: 12:00-13:00 EET
    Host: Andreas Pitsillides (Andreas.Pitsillides AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.sekercioglu

    Abstract:
    Geographic routing protocols are well suited to wireless sensor networks because of their modest resource requirements A major limiting factor in their implementation is the requirement of location information. The virtual localisation algorithm provides the functionality of geographic routing without any knowledge of node locations by constructing a virtual coordinate system. It differs from similar algorithms by improving efficiency – greedy routing performs significantly better over virtual locations than over physical locations. The algorithm was tested and evaluated in a real network environment.

    Short Bio:
    Dr. Ahmet Sekercioglu is a member of the academic staff at the Department of Electrical and Computer Systems Engineering of Monash University, Melbourne, Australia. He was the leader of the Applications Program of Australian Telecommunications CRC until the completion of the centre's research activities (December 2007). He has completed his PhD degree at Swinburne University of Technology, BSc and MSc degrees (all in Electrical and Electronics Engineering) at Middle East Technical University, Ankara, Turkey. He lectured at Swinburne University of Technology, Melbourne, Australia for 8 years. Prior to his academic career, he held numerous positions as a research engineer in private industry. He has published 14 journal articles, 2 book chapters, 56 conference papers and has filed 2 patents.

    His recent research is in distributed algorithms for self-organization in wireless networks. He is also working in the application of intelligent control techniques for multiservice networks as complex, distributed systems. His e-mail address is ASekerci@ieee.org and his Web site can be found at http://titania.ctie.monash.edu.au.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Digital Microfluidic Biochips: A Vision for Cyberphysical Systems, Functional Diversity and More than Moore, Prof. Krishnendu Chakrabarty (Duke University, USA), Wednesday, May 4, 2011, 16:00-17:00 EET.


    The Department of Computer Science and the Department of Electrical and Computer Engineering at the University of Cyprus cordially invite you to the colloquium entitled:

    "Digital Microfluidic Biochips: A Vision for Cyberphysical Systems, Functional Diversity and More than Moore"

    Speaker: Prof. Krishnendu (Krish) Chakrabarty
    Affiliation: Duke University, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, May 4, 2011
    Time: 16:00-17:00 EET
    Host: Theocharis Theocharides (ttheocharides AT ucy.ac.cy) and Costas Pattichis (pattichi AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.chakrabarty

    Abstract:
    Microfluidics-based biochips (or lab-on-chip) are revolutionizing laboratory procedures, and leading to a convergence of information technology with biochemistry and microelectronics. Advances in microfluidics technology offer exciting possibilities for high-throughput DNA sequencing, drug discovery, immunoassays, neo-natal and point-of-care clinical diagnostics, etc. As microfluidic lab-on-chip mature into multifunctional devices with "smart" reconfiguration and adaptation capabilities, automated design and ease of use become extremely important. Computer-aided design (CAD) tools are needed to allow designers and users to harness the new technology that is rapidly emerging for integrated biofluidics.

    This talk will present research at Duke University on design automation and software control for microfluidic biochips. First, the speaker will provide an overview of electrowetting-based digital microfluidic biochips. Next, the speaker will describe synthesis methods that can map bioassay protocols to a reconfigurable microfluidic device and generate an optimized schedule of bioassay operations, the binding of assay operations to functional units, and the layout and droplet flow-paths for the biochip. Techniques for pin-constrained chip design, fault detection, and dynamic reconfiguration will also be presented. Finally, future directions involving a cyberphysical systems perspective will be highlighted.

    Short Bio:
    Krish Chakrabarty is a Professor of Electrical and Computer Engineering at Duke University. His current research is focused on design and test of system-on-chip integrated circuits, microfluidics-based biochips (digital microfluidics, microelectrofluidics), and wireless/sensor networks. Research support is provided by the National Science Foundation, the Semiconductor Research Corporation, Cisco Systems, HP Labs, Intel Corporation (equipment grant), and the National Institutes of Health (STTR Phase II subcontract from Advanced Liquid Logic). Other sponsors in the recent past have included DARPA and the Office of Naval Research. Prof. Chakrabarty is a Fellow of IEEE, a Golden Core Member of the IEEE Computer Society, a Distinguished Engineer of ACM, a member of SIGDA, and a member of Sigma Xi. He is also an Invitational Fellow of the Japan Society for the Promotion of Science (JSPS), 2009. He is a recipient of the IEEE Computer Society Meritorious Service Award. Prof. Chakrabarty is a Chair Professor (Member of the Chair Professor Group in Software Theory) in the School of Software in Tsinghua University, Beijing, China.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Equation Discovery for Ecology and Systems Biology, Dr. Saso Dzeroski (Jozef Stefan Institute, Slovenia), Monday, May 2, 2011, 15:00-16:00 EET.


    The Department of Computer Science and the Department of Electrical and Computer Engineering at the University of Cyprus cordially invite you to the colloquium entitled:

    "Equation Discovery for Ecology and Systems Biology"

    Speaker: Dr. Saso Dzeroski
    Affiliation: Jozef Stefan Institute, Slovenia
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, May 2, 2011
    Time: 15:00-16:00 EET
    Host: Antonis Kakas (kakas AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.dzeroski

    Abstract:
    The discovery of differential equations from measured data has been studied in the area of machine learning under the topic of computational scientific discovery, and more specifically equation discovery, for almost two decades. The talk will describe state-of-the-art methods for discovering differential equations from measured data and domain knowledge. It will then discuss several applications in the area of ecology (modelling aquatic ecosystems) and systems biology (modelling endosome maturation).

    Short Bio:
    Saso Dzeroski is a scientific councillor at the Jozef Stefan Institute and the Centre of Excellence for Integrated Approaches in Chemistry and Biology of Proteins, both in Ljubljana, Slovenia. He is also a professor at the Jozef Stefan International Postgraduate School. His research is mainly in the area of machine learning and data mining (constraint-based data mining, data mining query languages, inductive logic programming, inductive databases, relational data mining, and equation discovery) and their applications (mainly in environmental and life sciences). He has participated in many international research projects (mostly EU-funded) and coordinated two of them. He has organized many scientific events, including the International Conference on Machine Learning and two recent workshops on Machine Learning in Systems Biology, and is currently serving on the editorial boards of six journals. He is co-author/co-editor of more than ten books/volumes, the latest two of which are »Computational Discovery of Scientific Knowledge« (2007) and »Inductive Databases and Constraint-Based Data Mining« (2010).

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Java MapReduce on Multi-Cores, Dr. Mikel Lujan (University of Manchester, United Kingdom), Friday 29 April 2011, 11:30-12:30 EET.


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

    Java MapReduce on Multi-Cores

    Speaker: Dr. Mikel Lujan
    Affiliation: University of Manchester, UK
    Category: Colloquium
    Location: Room 148, Building 12, Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, 29 April 2011
    Time: 11:30-12:30 EET
    Host: Pedro Trancoso (pedro AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.lujan

    Abstract:
    MapReduce has been widely accepted as a simple programming pattern that can form the basis for efficient, large-scale, distributed data processing. The success of the MapReduce pattern has led to a variety of implementations for different computational scenarios. In this talk we present MRJ, a MapReduce Java framework for multi-core architectures. We evaluate its scalability and investigate the significant impact that Java runtime garbage collection has on the performance and scalability of MRJ. We propose the use of memory management autotuning techniques based on machine learning. With our auto-tuning approach, we are able to achieve MRJ performance within 10% of optimal on 75% of our benchmark tests.

    Short Bio:
    Dr Mikel Lujan is a Royal Society University Research Fellow at the University of Manchester investigating how to co-design future many-core architectures and managed virtual execution environments. Previously, he worked in Sun Microsystems Laboratories in California as part of the Phase II of the High Productivity Computer Systems project. He holds PhD (University of Manchester, 2002), MPhil (University of Manchester 1999), and MEng (University of the Basque Country, 1998) degrees in Computer Science.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Cost-aware Data Management in the Cloud, Dr. Verena Kantere (Cyprus University of Technology, Cyprus), Thursday, April 7, 2011, 11:00-12:00 EET.


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

    "Cost-aware Data Management in the Cloud"

    Speaker: Dr. Verena Kantere
    Affiliation: Cyprus University of Technology, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, April 7, 2011
    Time: 11:00-12:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.kantere

    Abstract:
    The term ‘cloud computing’ is nowadays synonymous to computing services offered by large-scale infrastructures. The key to the success of cloud computing is to provide seamless and efficient management of large dynamic disseminated data collections, such as scientific data, in order to maximize their availability while minimizing capital expenditure.

    This talk leverages lessons learned from financial management to solve the problem of both cost- and time-efficient management on clouds offering online data services. We propose a novel economy model for a cloud where users pay on-the-go for the data services they receive and user payments can be used for service provision, infrastructure maintenance and profit. The economy employs a cost model that takes into account all the available resources in a cloud, such as disk space and I/O operations, CPU time and network bandwidth. In order to ensure the economic viability of the cloud, the cost of offering new services has to be amortized to prospective users that will use them. We propose a novel cost amortization model that predicts the extent of amortization in time and number of users. The economy is completed with a dynamic pricing scheme that achieves optimal cloud profit while ensuring user satisfaction with service prices. The talk concludes with future research directions on the provision of online data services.

    Short Bio:
    Verena Kantere is a tenure-track lecturer at the Department of Electrical Engineering and Information Technology at the Cyprus University of Technology. She has received a Diploma (2000) and a Ph.D. (2007) from the National Techincal University of Athens, (NTUA) and a M.Sc. degree from the Department of Computer Science at the University of Toronto (2003). During her graduate studies her research interests focused on problems of data exchange and coordination in Peer-to-Peer (P2P) overlays with structured and unstructured data, as well as multidimensional data sharing. She has proposed frameworks and techniques that deal with the heterogeneity problem, query processing and rewriting, as well as managing continuous queries. Furthermore, she has shown interest and work in the field of Semantic Web, concerning the problem of semantic similarity, annotation, clustering and integration. After the completion of her PhD studies and until recently, she worked as a postdoctoral researcher (2008-2010) at the Ecole Polytechnique Federale de Lausanne (EPFL). Her research focuses on the provision of cloud data services, focusing on the special needs of large analytical data, such as scientific data. She is working towards the incorporation of cost in existing and new data management techniques and has designed a novel data-aware economy model for cloud data services.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Learning in a Partially Observable World,Dr. Loizos Michael (Open University of Cyprus, Cyprus), Monday, April 4, 2011, 11:00-12:00 EET.


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

    "Learning in a Partially Observable World"

    Speaker: Dr. Loizos Michael
    Affiliation: Open University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, April 4, 2011
    Time: 11:00-12:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.michael

    Abstract:
    Agents sensing their environment obtain information that is often incomplete in some shape or form. Examples abound: (1) certain tests may be too expensive to perform to complete a patient's medical record; (2) responders to a market survey may choose not to reveal certain information about themselves; (3) the author of a piece of text may choose not to explicitly state information that she believes can be inferred by the readers; (4) a packet may be routed through a private network and that route segment may not be tracked; (5) a dynamic system may transition through certain states too quickly to be monitored; (6) a user's preferences in support of a decision may be kept secret for privacy reasons.

    From a learning point of view, the challenge is to design algorithms that deal with incomplete information in a principled manner. We shall consider two broad settings: The static setting (examples 1-3) builds upon typical supervised learning scenarios, where, however, attributes are hidden in arbitrary ways. The dynamic setting (examples 4-6) deals with scenarios where an initial and a final state of a process are observed, while the intermediate states remain hidden. We shall discuss conditions under which algorithms are known to exist in these settings and can be shown to be efficient, be accompanied by predictive guarantees, and make limited assumptions on how information is hidden.

    Short Bio:
    Loizos Michael is a Lecturer in Information Systems at Open University of Cyprus (since 2009). Before joining OUC he held a Visiting Lecturer position at University of Cyprus (2008-2009). He was educated at University of Cyprus, where he received a B.Sc. in Computer Science with a minor degree in Mathematics (2002). He continued his education at Harvard University, where he received an M.Sc. and a Ph.D. in Computer Science (2003 and 2008, respectively). His research focuses on the formal and principled understanding of cognitive processes such as learning and reasoning, and how those are employed by humans and other biological organisms in their everyday lives. Specific areas of interest include: commonsense reasoning, temporal and default reasoning, computational learning theory, computational evolution theory, text and narrative understanding, nature-inspired computation, distributed computation, and game theory.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Challenges in Business Analytics and Optimization; an Industrial Research Perspective, Dr. Eleni Pratsini (IBM Research Zurich, Switzerland), Thursday, March 31, 2011, 15:00-16:00 EET.


    The Department of Computer Science and the Department of Public and Business Administration at the University of Cyprus cordially invite you to the colloquium entitled:

    "Challenges in Business Analytics and Optimization; an Industrial Research Perspective"

    Speaker: Dr. Eleni Pratsini
    Affiliation: IBM Research Zurich, Switzerland
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, March 31, 2011
    Time: 15:00-16:00 EET
    Host: Marios D. Dikaiakos (mdd AT cs.ucy.ac.cy) and Hercules Vladimirou (hercules AT ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.pratsini

    Abstract:
    The Mathematical Sciences group at IBM Research is involved in a number of internal and client external projects. In this presentation we will present some of these projects and describe the challenges and issues we encounter in an environment where information technology becomes more prevalent. With the greater availability of data and the sophistication of clients, there is a growing need to tackle aspects not only from a mathematical perspective, but also from a computer science perspective. Our analysis must now consider aspects of data models, software architecture, data security, dynamic learning, just to name a few. Our optimization models need to take advantage of this abundance of data, incorporate stochastic aspects, be adaptive and dynamic and deal with data uncertainty. An example from the pharmaceutical industry will be used to bring up some of these challenges as they apply to supply chain planning under quality and regulatory risk.

    Short Bio:
    Eleni Pratsini is Head of the Department of Mathematical and Computational Sciences at IBM Research - Zurich. She holds a B.Sc. in Civil Engineering (U. Birmingham), an M.B.A (UCLA), and a Ph.D. in Quantitative Analysis (U. Cincinnati). After her Ph.D., she was an Assistant and then Associate Professor of Decision Sciences at Miami University, where she taught courses in Operations Research and the Executive MBA program. Her research in production, applied statistics and environmental analysis led to numerous refereed scientific publications and presentations at professional meetings.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Men and Mice in Motion - Some Examples of Image Analysis Methods in Medicine, Prof. Tomas Gustavsson (Chalmers University of Technology, Sweden), Tuesday, March 15, 2011, 15:00-16:00 EET.


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

    "Men and Mice in Motion - Some Examples of Image Analysis Methods in Medicine"

    Speaker: Prof. Tomas Gustavsson
    Affiliation: Chalmers University of Technology, Sweden
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, March 15, 2011
    Time: 15:00-16:00 EET
    Host: Costas Pattichis (pattichi AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.gustavsson

    Abstract:
    This talk presents some examples of advanced image analysis methods with applications to cardiovascular- and cellular research. Dynamic programming is being used for 2D spatial boundary detection in ultrasound carotid artery images. Furthermore, an extension to 3D (space + time) is given. Hidden Markov Modelling is applied for modelling stem cell motion pattern in light microscopy. Finally, it is shown how these and other image analysis methods can be applied in a murder trial.

    Short Bio:
    Tomas Gustavsson received the M.Sc. and Ph.D. degrees in Electrical and Computer Engineering from Chalmers University of Technology, Göteborg, Sweden. In 1991, Gustavsson spent a Post Doc at the Medical Research Council, Edinburgh, UK, carrying out research on automated cytogenetics. In 2003, he spent a sabbatical in the US collaborating with the Texas Heart Institute and Rice University, Houston Texas. Since 1997, Gustavsson is acting as a Professor in the Department of Signals and Systems, Chalmers University of Technology.Gustavsson is active in the field of bioimaging and image analysis. In close collaboration with biologists (in the cardiovascular, neuro and cellular fields) he is responsible for developing imaging platforms and image analysis (pattern recognition) software algorithms. Gustavsson is the founder and Director of Image and Data Analysis, a company providing quantitative ultrasonic image analysis software with applications to basic science, clinical diagnostics, and drug trials. This software is being used in numerous collaborative projects running at leading US Universities such as Johns Hopkins/Baltimore, Harvard/Boston, Cornell/ New York, New York University Medical School, Yale, and many others.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: WCET Analysis of Tasks Executed on Multicore Architectures with Shared Caches, Dr. Damien Hardy (IRISA and University of Rennes, France), Monday, February 28, 2011, 11:00-12:00 EET.


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

    "WCET Analysis of Tasks Executed on Multicore Architectures with Shared Caches"

    Speaker: Dr. Damien Hardy
    Affiliation: IRISA & University of Rennes, France
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, February 28, 2011
    Time: 11:00-12:00 EET
    Host: Yanos Sazeides (yanos AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.hardy

    Abstract:
    Hard real-time systems are subject to timing constraints and failure to respect them can cause economic, ecological or human disasters. The validation process, which guarantees the safety of such software, is based on the knowledge of the worst-case execution time (WCET) of each task. Determining the WCET is a difficult problem for modern architectures because of complex hardware mechanisms, such as bus and shared caches, which cause significant execution time variability.

    In this talk, we present a static analysis of the worst-case timing behavior of tasks running on multicore processors with a cache hierarchy in which some cache levels are shared among cores. We will first introduce existing static analyses of cache hierarchies for single-core processors. Then, we will see how to integrate the notion of inter-task conflicts occuring in shared cache levels present in multicore processors and, how to tighten WCET estimations by reducing this kind of conflicts by using a compiler directed bypass scheme.

    Experimental results show that our approach allows to drastically reduce the WCET of tasks compared to methods which consider all inter-task conflicts and do not attempt to reduce their amount.

    Short Bio:
    Damien Hardy is a temporary teaching and research associate at the University of Rennes, France. He received his PhD degree in computer science from the University of Rennes in 2010. His research interests include real-time systems, compilers, and computer architecture. His current research focuses on timing analysis of real-time software, more precisely on static worst-case execution time prediction for modern hardware used in embedded systems with particular emphasis on the memory hierarchy.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Formally Modelling and Analyzing Timed and Distributed Systems, Dr. Anna Philippou (University of Cyprus, Cyprus), Tuesday, March 1, 2011, 09:00-10:00 EET.


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

    "Formally Modelling and Analyzing Timed and Distributed Systems"

    Speaker: Dr. Anna Philippou
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, March 1, 2011
    Time: 09:00-10:00 EET
    Host: Andreas Pitsillides (Andreas.Pitsillides AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.philippou

    Abstract:
    Distributed and embedded systems present today one of the most challenging areas of research in computer science. Their high complexity, dynamic nature and features such as mobility, fault tolerance, timing and resource requirements, render their construction, description and analysis a challenging task. The development of formal frameworks for describing and associated methodologies for reasoning about such systems has been an active area of research for the last few decades. Process calculi are one such formalism.

    In this talk we will present two approaches based on process calculus for reasoning about system behavior. The first concerns a framework for describing and reasoning about real-time, resource-constrained systems. Methodologies for analyzing the correctness of systems will be presented as well as case studies relating to protocol verification and scheduling analysis. We will then extend the formalism to capture resource demand and supply and we will develop a compositional methodology for hierarchical scheduling of real-time components. In our second framework, we will consider the field of mobile ad hoc networks and we will attempt to distill appropriate constructs for describing and reasoning about networks which communicate through broadcast communication and whose topology evolves as computation proceeds. We will develop confluence-based techniques for facilitating system analysis and we will illustrate the applicability of the approach via case studies.

    The talk will conclude with an overview of results stemming from Algorithmic Game Theory relating to the problems of network security and network routing.

    Short Bio:
    Anna Philippou is an Assistant Professor at the Department of Computer Science of the University of Cyprus. She completed her undergraduate studies at the University of Oxford, (B.A. in Mathematics and Computation, 1992) and her postgraduate studies at the University of Warwick (M.Sc. in Parallel Computers and Computation, 1993, Ph.D. in Computer Science, 1997). Before joining the Department of Computer Science of the University of Cyprus she worked as a Teaching Assistant at the University of Warwick (1993-1996) and as a Postdoctoral Research Fellow at the University of Pennsylvania (1997-1998). Her research interests lie in the areas of Foundations of Concurrent and Distributed Computation, Formal Methods for Real-time Systems, and Algorithmic Game Theory.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Increasing Interoperability on Searching Library Collections, Prof. Sarantos Kapidakis (Ionian University, Greece), Wednesday, February 16, 2011, 12:30-13:30 EET.


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

    "Increasing Interoperability on Searching Library Collections"

    Speaker: Prof. Sarantos Kapidakis
    Affiliation: Ionian University, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, February 16th, 2011
    Time: 12:30-13:30 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.kapidakis

    Abstract:
    Libraries have a strong and long tradition in interoperability, and still a lot of information is lost when library systems talk to each other, without the user realizing it. Searching on library systems follow the model of meta-searching, which involve access to sources where metadata structure and content are hidden behind query interfaces. Many of the query interfaces utilize predefined abstract Access Points for the implementation of the search services, without any further access to the underlining meta-data and query methods. The main issue when meta-searching this kind of systems is the unsupported Access Points and their consequences, either query failures or inconsistent answers. We will present the zSAPN (Z39.50 Semantic Access Point Network), a system which improves the search consistency and decreases the query failures exploiting the semantic information of the Access Points from an RDFS description.

    Short Bio:
    Sarantos Kapidakis is professor at the Department of Archives and Library Sciences, at the Ionian University, Corfu, Greece, and director of the Laboratory on Digital Libraries and Electronic Publishing. He is also a member of the Steering Committee of the National Archives of Greece. In the past, he has been employed by the National Documentation Centre, Greece, MIT, USA, the University of Crete, Greece, and the Foundation for Research and Technology – Hellas. He received a Ph.D. degree in Computer Science from Princeton University in 1990. He also holds a MSc. from Princeton University and a Diploma in Electrical Engineering from the National Technical University of Athens. As part of his research on Digital Libraries, he participated in the DELOS Network of Excellence on Digital Libraries and was the Chair of the European Conference on Digital Libraries in 2009. Sarantos Kapidakis is currently a visiting professor at the Computer Science Department of UCY.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Lecture in PPT: Increasing Interoperability on Searching Library Collections

    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Efficient Inter-datacenter bulk transfers or How to Book Some Terabytes on 'Red-Eye' Bandwidth, Dr. Michalis Sirivianos (Telefonica Research Barcelona, Spain), Thursday, February 3, 2011, 12:00-13:00 EET.


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

    "Efficient Inter-datacenter bulk transfers or How to Book Some Terabytes on 'Red-Eye' Bandwidth"

    Speaker: Dr. Michalis Sirivianos
    Affiliation: Telefonica Research Barcelona, Spain
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, February 3, 2011
    Time: 12:00-13:00 EET
    Host: George Pallis (gpallis AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.sirivianos

    Abstract:
    Large datacenter operators with sites at multiple locations dimension their key resources according to the peak demand of the geographic area that each site covers. Notably, the demand of each area is known to follow strong diurnal patterns with high peak to valley ratios that result in poor average utilization across a day. In this paper, we show how to rescue transit bandwidth across multiple datacenters by using it for non-real-time applications, such as backups, propagation of bulky updates, and migration of data that improve fault tolerance, end-user experience, and energy/personnel costs, respectively. Achieving the above is non-trivial since leftover transit bandwidth appears at different times, for different durations, and at different places in the world.

    For this purpose we have designed, implemented, and validated a system that employs a network of storage nodes to stitch together unutilized bandwidth, whenever and wherever it exists. Our system employs advanced store-and-forward algorithms that schedule data transfers across time and space. It uses information on the availability of leftover resources and is able to react to fluctuations and failures. We have extensively compared our system with other bulk transfer mechanisms such as direct transfer, multipath forwarding, and naive store-and-forward using both emulation and a live deployment in a real CDN. Our evaluation shows that \hermes\ outperforms all other mechanisms and can rescue up to x5 additional datacenter bandwidth thus making it a valuable tool for datacenter providers.

    Short Bio:
    Michael Sirivianos is a Jr. Researcher at Telefonica Research, Barcelona. He earned a PhD in Computer Science from Duke University in 2010. He received a B.S in Electrical and Computer Engineering from the National Technical University of Athens in 2002, and an M.S. in Computer Science from the University of California, San Diego in 2004. His research interests include introducing social trust in distributed system design, cooperative content distribution and human verifiable secure device pairing.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: The Hyperbolic Map of the Internet, Dr. Fragkiskos Papadopoulos (Cyprus University of Technology, Cyprus), Monday, Jan. 10th 2011, 11:00-12:00 EET.


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

    "The Hyperbolic Map of the Internet"

    Speaker: Dr. Fragkiskos Papadopoulos
    Affiliation: Cyprus University of Technology, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, Jan. 10th, 2011
    Time: 11:00-12:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2011.fragkiskos

    Abstract:
    In this talk, we will first present a connection between hyperbolic geometry and scale-free topology of complex networks, like the Internet. We will explain why this geometry can naturally lead to the emergence of Internet-like topologies and how it can be used to facilitate maximally efficient routing in the \"dark\", where each node can successfully reach destinations without having a global view of the system. We will then proceed by mapping the real Internet to a hyperbolic space. Guided by a constructed map, we will demonstrate that Internet routing exhibits scaling properties that are theoretically close to the best possible, thus resolving serious scaling limitations that the Internet faces today. Besides this immediate practical viability, we will also explain how our network mapping method can provide a different perspective on the community structure in complex networks. Related University of California—San Diego press release: http://ucsdnews.ucsd.edu/newsrel/science/09-09NewPaths.asp

    Short Bio:
    Fragkiskos Papadopoulos will be a Lecturer of the Electrical Engineering and Information Technology department at the Cyprus University of Technology in January 2011. From September 2009 to December 2010 he was a visting Lecturer at the Department of Electrical and Computer Engineering at the University of Cyprus. He received the Diploma in Electrical and Computer Engineering from the National Technical University of Athens, Greece, in 2002. In 2004 and 2007 he received respectively the M.S. and Ph.D. degrees in Electrical Engineering from the University of Southern California, Los Angeles. During 2007-2009 he was a postdoctoral research scholar at the Cooperative Association for Internet Data Analysis (CAIDA), University of California, San Diego. As a Ph.D. student he has held internship positions at both CAIDA and AT&T Labs-Research. Fragkiskos models and analyzes the performance of a variety of networks, and designs scalable methods and algorithms to solve problems related to such systems.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Mining Compressed Web Search Usage Patterns, Dr. Michail Vlachos (IBM Research Zurich, Switzerland), Monday, November 29, 2010, 10:30-11:30 EET.


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

    "Mining Compressed Web Search Usage Patterns"

    Speaker: Dr. Michail Vlachos
    Affiliation: IBM Research Zurich, Switzerland
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, November 29th, 2010
    Time: 10:30-11:30 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.vlachos

    Abstract:
    Analysis of historical search patterns holds great importance for web search engines, because it can help to better understand the users' search behavior. Capturing the user search preferences over time can provide useful insights in applications such as discovery of news events, keyword recommendation and personalized ad targeting. A major bottleneck in analyzing historical sequential data is the growing size of data repositories. Therefore, there is a need to enable search and mining operations directly on the compressed data.

    In this talk we will present how to facilitate efficient search over compressed sequential data, with specific focus on weblog query patterns. Our approach guarantees optimally tight distance bounds, while at the same time being efficient and lightweight. This helps drastically reduce the search time compared to previous state-of-the-art techniques. Additionally, we will explicate how to support other types of knowledge discovery operations, such as burst detection, query-by-burst and query-by-periodicity. We will demonstrate extensions and applications of the presented technique for a multitude of areas.

    Short Bio:
    Michalis Vlachos is a Research Member at IBM Zurich Research Laboratory. Previously he was with IBM Research, NY, and has also visited Microsoft Research, Seattle. Dr Vlachos’ research interests include data mining, machine learning, databases, time-series analytics and data visualization. For his contributions at IBM he has received two Research Division Awards and three Invention Plateau Awards. He holds or has applied for 15 patents.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Service Engineering for Scalable Service-based Applications, Prof. Mike Papazoglou (Tilburg University, The Netherlands), Thursday, November 18, 2010, 11:00-12:00 EET.


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

    "Service Engineering for Scalable Service-based Applications"

    Speaker: Prof. Mike Papazoglou
    Affiliation: Tilburg University, The Netherlands
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, November 18th, 2010
    Time: 11:00-12:00 EET
    Host: George Samaras (cssamara AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.papazoglou

    Abstract:
    The purpose of this talk is to report on a novel, hybrid service/cloud-engineering methodology called Cloud-enabled Service ENgineering for Scalable SErvice-based ApplicationS (or SENSES). SENSES realizes an on-demand service delivery model to guide service application developers in the development of global-reach, complex service-based applications that can be configured, deployed and operated in federated cloud computing formations. It actively supports developers in choosing and assembling functions from multiple service, platform and infrastructure providers and configures the application dynamically and optimally to address the developers operational, performance-oriented and QoS-specific application requirements. It juxtaposes these requirements with essential features of cloud implementation environments. In this way, SENSES enables the creation of a Cloud-enabled Global SOA based on architectural principles employing the cloud.

    Short Bio:
    Michael P. Papazoglou holds the chair of Computer Science and is director of the ERISS at the University of Tilburg, the Netherlands. He is also an honorary professor at the University of Trento in Italy. Prior to this he was full Professor and head of School of Information Systems at the Queensland Univ. of Technology (QUT) in Brisbane Australia (1991-1996). He also held senior academic positions at the Australian National University, University of Koblenz, Germany, Fern Universität Hagen, Germany, and was principal research scientist at the National German Research Centre for Computer Science (GMD) in St. Augustin from (1983-1989. Papazoglou has authored/edited over twenty books and approximately over a hundred and fifty scientific journal articles and refereed conference papers. His most two recent books are “e-Business: Organizational and Technical Foundations” published by J. Wiley in 2006, and “Principles and Foundations of Web Services”, published by Prentice-Hall in 2008. His research was/is funded by the European Commission, the Australian Research Council, the Japanese Society for the Promotion of Science, and Departments of Science and Technology in Europe and Australia. He is a golden core member and a distinguished visitor of the Institute of Electrical & Electronics Engineers (IEEE) Computer Science section.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Algorithmic aspects of wireless sensor networking towards the Future Internet, Dr. Sotiris Nikoletseas (University of Patras, Greece), Wednesday, November 10th 2010, 16:00-17:00 EET.


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

    "Algorithmic aspects of wireless sensor networking towards the Future Internet"

    Speaker: Dr. Sotiris Nikoletseas
    Affiliation: University of Patras, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, November 10th, 2010
    Time: 16:00-17:00 EET
    Host: Vasos Vassiliou (vasosv AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.nikoletseas

    Abstract:
    The efficient and robust realization of wireless sensor networks is a challenging technological and algorithmic task, because of the unique characteristics and severe limitations of these devices. This talk presents characteristic algorithms for important problems in wireless sensor networks, such as data propagation and energy balance. The protocol design uses key algorithmic techniques like randomization and local optimization. Crucial performance properties of the protocols (correctness, fault-tolerance, scalability) and their trade-offs are investigated through both analytic means and large scale algorithmic engineering. The experimental evaluation of algorithms for such networks is very beneficial, not only towards validating and fine-tuning algorithmic design and analysis, but also because of the ability to study the accurate impact of several important network parameters and technological details. Finally, we present some research challenges from on-going EU-funded Future Internet projects on smart/green buildings.

    Short Bio:
    Sotiris Nikoletseas is an Assistant Professor (tenured) at the Computer Engineering and Informatics Department of Patras University, Greece and Director of the SensorsLab at the Computer Technology Institute (CTI). He has been a Visiting Professor at the Universities of Geneva, Ottawa and Southern California (USC). His research interests include Algorithmic Techniques in Distributed Computing (focus on sensor networks and mobile networks), Probabilistic Techniques and Random Graphs, and Algorithmic Engineering. He has coauthored over 150 publications in Journals and refereed Conferences, 20 Book Chapters and two Books, one on the Probabilistic Method and another on Theoretical Aspects of Sensor Networks (Springer Verlag), while he has delivered several invited talks and tutorials. He has been one of the Editors of the Encyclopedia of Algorithms by Springer Verlag. He has served as the Program Committee Chair of many Conferences (DCOSS, MSWIM, ALGOSENSORS, MOBIWAC, WMAN, SEA), and as Editor in Chief and Editorial Board Member of major Journals (International Journal of Distributed Sensor Networks, IEEE Transactions on Computers etc.). He has co-initiated international conferences on sensor networking, like the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS) and the Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS) Symposium. He has coordinated several externally funded European Union R&D Projects related to fundamental aspects of modern networks. (http://www.cti.gr/RD1/nikole/)

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Aspects of Neural Coding and Modelling Self-Control with Neural Networks Playing Games, Dr. Chris Christodoulou (University of Cyprus, Cyprus), Wednesday, November 3, 2010, 09:00-10:00 EET.


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

    "Aspects of Neural Coding and Modelling Self-Control with Neural Networks Playing Games"

    Speaker: Dr. Chris Christodoulou
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, November 3, 2010
    Time: 09:00-10:00 EET
    Host: Costas Pattichis (pattichi AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.christodoulou

    Abstract:
    This talk will be divided into two parts, the first concentrating on aspects of neural coding while the second describing an attempt to understand self-control and commitment behaviours through computational neuronal modelling.

    The problem of understanding neuronal coding (i.e., how the brain encodes/decodes and transmits information) ranks today (after nearly twenty years) amongst the most important fundamental issues in computational neuroscience, since a solution would provide the basis for the analytical evaluation of the brain’s information processing capability and would give us a further insight as to those aspects which are essential to its functional organisation. This part of the talk will initially focus on providing an answer to what determines the highly irregular firing at high rates in real neurons. In particular, it will show that the partial somatic reset mechanism is the most likely candidate to reflect the mechanism used by the brain for this purpose. It will then demonstrate that high firing irregularity enhances learning and more specifically, reward-modulated spike timing-dependent plasticity with eligibility trace. Finally, an attempt will be presented on deciphering the neural code through distinguishing the causes of firing with the membrane potential slope. Such a distinction is likely to provide an answer to whether neurons use rate coding (suggested by temporal integration), temporal coding (suggested by coincidence detection) or a combination of the two.

    Self-control can be defined as choosing a large delayed reward, while precommitment is the making of a choice with the specific aim of denying oneself future choices. Problems in exercising self control, suggest a conflict between cognition and motivation, which has been linked to competition between higher and lower brain functions or different value systems in the brain; in particular, parts of the limbic system are preferentially activated by decisions involving instant rewards, whereas regions of the prefrontal cortex are engaged uniformly by intertemporal choices irrespective of delay. This premise of an internal process model lead to a behaviour model being proposed, based on which we designed and implemented a computational model of self-control with two spiking or non-spiking neural networks representing the higher and lower brain systems viewed as cooperating for the benefit of the organism. As the structure of the self-control problem can be likened to the Iterated Prisoner’s Dilemma (IPD) game in that cooperation is to defection what self-control is to impulsiveness or what compromising is to insisting, we implemented the neural networks as two players, learning simultaneously but independently, competing in the IPD game. With a technique resembling the precommitment effect, whereby the payoffs for the dilemma cases in the IPD payoff matrix are differentially biased (increased or decreased), we showed that increasing the precommitment effect (through increasing the differential bias) increases the probability of cooperating with oneself in the future, irrespective of whether the implementation is with spiking or non-spiking neural networks. The contribution of this work to multiagent reinforcement learning will also be highlighted. This part of the talk will finish with an attempt to interpret our results on self-control through recent findings reported in the literature supporting that conflicts involving the delay of gratification, such as self-control problems lead to systematic changes in 'subjective experience' or consciousness. Can perturbations in consciousness, be related to the process of learning self-control behaviour by the brain in order to resolve the conscious conflict?

    Short Bio:
    Chris received a BEng degree in Electronic Engineering from Queen Mary and Westfield College, University of London (1991) and a PhD in Neural Networks/Computational Neuroscience from King's College, University of London (1997). He also holds a BA degree in German from Birkbeck College, University of London (2008). He worked as a Postgraduate Research Assistant (1991-1995) and a Postdoctoral Research Associate (1995-1997) at the Centre for Neural Networks, King's College, University of London. He joined Birkbeck College, University of London as a Lecturer in 1997 where he worked till August 2005 and he has also been a Visiting Research Fellow at King's College (1997-2001). From September 2005 he joined the University of Cyprus as an Assistant Professor and since then he is also a Visiting Research Fellow at Birkbeck College. Chris' research interests focus on Computational and Cognitive Neuroscience as well as on Neural Networks.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Cross Layer Rate Adaptation in Wireless Ad-hoc Networks, Dr. Emmanouil G. Spanakis (University of Cyprus, Cyprus), Monday, October 4, 2010, 14:00-15:00 EET.


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

    "Cross Layer Rate Adaptation in Wireless Ad-hoc Networks"

    Speaker: Dr. Emmanouil G. Spanakis
    Affiliation: University of Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, October 4th, 2010
    Time: 14:00-15:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy) and George Pallis (gpallis AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.spanakis

    Abstract:
    In a wireless network, with nodes sharing the same spectrum, each transmission is affected from, and affects, all other transmissions in range. When multiple uncoordinated links share a common medium the effect of interference is a crucial limiting factor for network performance. The general objective of this work is to present an in-depth analysis of how cross layer techniques can be used in the design and study of wireless ad hoc networks. We focus on finding how adapting various parameters of the telecommunication system can allow concurrent transmissions, minimize interference, enhance network throughput, maximize individual link data rates, and optimally utilize the network resources for all competing transmissions. Initially, we study the transmission rate regions for a simplified wireless network with a given degree of interference, considered as noise, and individual power constrains. We define the necessary conditions that maximize the system’s aggregate rate and provide criteria under which simultaneous link operation outperforms timesharing. Then, we study the interference exhibited at the center of a circular networking area and define the interference limited communication range to be the critical communication region around a receiver within which a successful communication link can be formed. Finally, we examine the multicast throughput of a group and show its dependence on the transmission rate.

    Short Bio:
    Emmanouil G. Spanakis is a post-doctoral fellow at the Computer Science department in University of Cyprus under the Marie Curie Transfer of Knowledge program. He holds a B.Sc. and a M.Sc. in Computer Science and he received his Ph.D degree in Computer Science in 2009 from the University of Crete, Heraklion, Greece. Since 1998, he has been a member of the Telecommunications and Networks Laboratory and the Biomedical Informatics Laboratory of FORTH- ICS as a research intern in many collaborative R&D projects in the area of wireless communication networks, wireless ad hoc networks and ambient intelligence e-health environments. He has expertise and specialisation on issues of the wider scientific domain of wireless communication networks and computational medicine, and in particular on cross layer design in wireless ad-hoc networks, wireless interference channel under SINR constrains, performance and analysis of mobile ad-hoc routing protocols, wireless network measurements analysis as well as in biomedical informatics, wireless medical sensors and ambient e-health and m-health related services.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Query Optimization in Wireless Sensor Networks, Dr. Georgios Chatzimilioudis (University of Cyprus, Cyprus), Monday, Sept. 27, 2010, 14:00-15:00 EET.


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

    "Query Optimization in Wireless Sensor Networks"

    Speaker: Dr. Georgios Chatzimilioudis
    Affiliation: University of Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, Sept. 27th, 2010
    Time: 14:00-15:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy) and Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.chatzimilioudis

    Abstract:
    The objective of this work is to optimize query execution in wireless sensor networks. To answer a query, data generated by the sensors need to be collected and processed. The cost of query execution is measured in the energy spent by the wireless sensor network. We minimize the energy needed by constructing sophisticated query trees that determine how data will be routed towards the sink and where the data will be processed inside the network. We propose query trees for optimizing two types of queries: queries that need data from all the nodes in the network and queries that need data from a subset of nodes only. For the former type of queries we minimize the energy consumption using communication balancing to minimizing the collisions during query execution. We propose a distributed algorithm to construct a near-optimal balanced communication tree with minimum overhead. Our algorithm outperforms previous work both in tree construction overhead and in tree balance. For the latter type of queries use operator trees and dynamic operator placement that minimize the bytes transmitted during query execution. We propose a centralized algorithm for constructing an operator tree and an initial operator placement based on an adaptation of the Fermat point problem (1-median problem) for a weighted graph. We also propose an optimal parameter-free decentralized algorithm to adapt the placement of a single operator.

    Short Bio:
    Georgios Chatzimilioudis received his Ph.D. in Computer Science in University of California Riverside in June 2010. His work focused on data management in wireless sensor networks and query otpimization in sepcific. He has also completed long-term internships at the R&D units of Siemens (2007) and Siemens Corporate Research (2008). Currently he is a post-doctoral fellow at the Computer Science department in University of Cyprus under the Marie Curie Transfer of Knowledge program. His primary research interests include data management and distributed query processing in wireless sensor networks, vehicular networks peer-to-peer systems.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: High Performance Cache Management Policies for Addressing the Memory Wall on Chip-Multiprocessors, Dr. Aamer Jaleel (Intel Massachusetts, USA), Thursday, Sept. 16, 2010, 12:00-13:00 EET.


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

    "High Performance Cache Management Policies for Addressing the Memory Wall on Chip-Multiprocessors"

    Speaker: Dr. Aamer Jaleel
    Affiliation: Intel Massachusetts, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, Sept. 16th, 2010
    Time: 12:00-13:00 EET
    Host: Yanos Sazeides (yanos AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.jaleel

    Abstract:
    Increasing on-chip cache sizes and the widespread use of shared caches in CMPs has revived cache management as a hot research topic in both industry and academia. This talk focuses on improving cache performance by describing the cache management problem in a novel framework called Re-Reference Interval Prediction (RRIP) . The first part of the talk aims at improving the performance of the last-level cache (LLC). In this portion of the talk, we use RRIP to address the drawbacks of the commonly used LRU replacement policy. LRU replacement performs badly when the application working-set size is larger than the available cache or applications have frequent bursts of references to non-temporal data (called scans). To improve the performance of such applications, we propose Static RRIP (SRRIP) and Dynamic RRIP (DRRIP). We show that SRRIP and DRRßßIP do not require changes to the existing cache design, have insignificant hardware overhead, and can easily be integrated into the existing cache designs of modern high performance processors. The next part of the talk focuses not just on improving LLC performance but also on improving the performance of a multi-level cache hierarchy. In particular, we focus on improving the performance of an inclusive cache hierarchy. Inclusive caches are commonly used by microprocessors to simplify cache coherence. However, the trade-off has been lower performance compared to non-inclusive and exclusive caches. Contrary to conventional wisdom, we show that the limited performance of inclusive caches is due to inclusion victims-lines that are evicted from the core caches to satisfy the inclusion property-and not the reduced cache capacity of the hierarchy due to the duplication of data. These inclusion victims are incorrectly chosen for replacement because the last-level cache (LLC) is unaware of the temporal locality of lines in the core caches. We propose Temporal Locality Aware (TLA) cache management policies to allow an inclusive LLC to be aware of the temporal locality of lines in the core caches. We propose three TLA policies: Temporal Locality Hints (TLH), Early Core Invalidation (ECI), and Query Based Selection (QBS). We show that all three improve the performance of inclusive caches without requiring any additional hardware structures. In fact, QBS performs similar to a non-inclusive cache hierarchy.

    Short Bio:
    Aamer Jaleel is a member of the VSSAD group at Intel Massachusetts Inc. Aamer's research interests include cache/memory system design, parallel architectures, micro-architecture, performance modeling, and workload characterization. While at Intel, Aamer's research work has contributed towards enhancement in performance modeling and improvements in the design of next generation Intel microprocessors. Aamer received his Ph.D. in Electrical Engineering from the University of Maryland, College Park in 2005.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: The Algorithmic Lens: How Computational Thinking Changes the Sciences, Prof. Christos H. Papadimitriou (University of California - Berkeley, USA), Thursday, July 29, 2010, 16:00-17:00 EET.


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

    The Algorithmic Lens: How Computational Thinking Changes the Sciences

    "Ο Αλγοριθμικός Φακός: Πώς η Υπολογιστική Σκέψη Αλλάζει τις Επιστήμες"

    Speaker: Prof. Christos Η. Papadimitriou
    Affiliation: University of California - Berkeley, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, July 29th, 2010
    Time: 16:00-17:00 EET
    Host: Marios Mavronicolas (mavronic AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.papadimitriou

    Abstract (In Greek):
    Η υπολογιστική έρευνα αλλάζει τις επιστήμες (τις φυσικές, μαθηματικές, και κοινωνικές επιστήμες, καθώς και τις επιστήμες ζωής) όχι μόνο με το να τις ενδυναμώνει αναλυτικά, αλλά κυρίως με το να τους παρέχει νέες οπτικές γωνίες που συχνά οδηγούν σε απρόβλεπτες διαισθήσεις. Τα παραδείγματα είναι πολλά: Οι κβαντικοί υπολογισμοί προσφέρουν το κατάλληλο πλαίσιο για την αμφισβήτηση και την επανεξέταση μερικών από τις πιο βασικές αρχές της κβαντικής φυσικής, ενώ η στατιστική μηχανική έχει βρει μια ισχυρή αναλογία για τις αλλαγές φάσεων στην αποδοτικότητα των πιθανοτικών αλγορίθμων. Στα μαθηματικά, το ερώτημα "P vs. NP" ανήκει πλέον στη λίστα των πλέον σημαντικών άλυτων προβλημάτων, ενώ στα οικονομικά, η μελέτη της υπολογιστικής πολυπλοκότητας οδηγεί σε αναθεώρηση των προβλέψεων για οικονομικές συμπεριφορές και επηρεάζει το σχεδιασμό οικονομικών μηχανισμών, όπως των δημοπρασιών. Τέλος, στη βιολογία, κάποια από τα πλέον θεμελιώδη προβλήματα, όπως η κατανόηση του εγκεφάλου και της εξέλιξης, μπορούν να επαναδιατυπωθούν παραγωγικά με υπολογιστικούς όρους.

    Please notice that the talk will be given in Greek

    Short Bio (In Greek):
    Ο Χρίστος Παπαδημητρίου σπούδασε στο Εθνικό Μετσόβιο Πολυτεχνείο όπου έλαβε Δίπλωμα Ηλεκτρολόγου-Μηχανολόγου Μηχανικού το 1972. Στη συνέχεια ακολούθησε μεταπτυχιακές σπουδές στο Πανεπιστήμιο Princeton, όπου απέκτησε Διδακτορικό Δίπλωμα το 1976. Ο Χρίστος Παπαδημητρίου είναι από το 1996 μέχρι σήμερα ο Καθηγητής της Έδρας C. Lester Hogan στο Τμήμα Ηλεκτρολόγων Μηχανικών και Επιστήμης Υπολογιστών, University of California at Berkeley. Διετέλεσε μέλος Ακαδημαϊκού Προσωπικού στα Πανεπιστήμια Harvard (Gordon McKay Επίκουρος Καθηγητής Επιστήμης Υπολογιστών, 1976-1978), Berkeley (Miller Fellow for Science, 1978-1979), M.I.T. (Επίκουρος Καθηγητής 1979-1981, και Αναπληρωτής Καθηγητής μέχρι το 1983), Stanford (Καθηγητής Επιστήμης Υπολογιστών και Επιχειρησιακής Έρευνας 1983-1988), και University of California at San Diego (Καθηγητής της Έδρας Irwin Mark and Joan Klein Jacobs, Τμήμα Επιστήμης και Μηχανικής Υπολογιστών, 1988-1995). Διετέλεσε Καθηγητής στο Εθνικό Μετσόβιο Πολυτεχνείο (Τμήμα Ηλεκτρολόγων Μηχανικών) κατά την περίοδο 1981-1988.

    Το ερευνητικό έργο του Χρίστου Παπαδημητρίου καλύπτει ένα ευρύ φάσμα θεωρητικών προβλημάτων σε πολλές περιοχές της Επιστήμης Υπολογιστών. Η έρευνά του οδήγησε σε θεμελιώδη αποτελέσματα στη Θεωρία Αλγορίθμων, Θεωρία Πολυπλοκότητας, Συνδυαστική Βελτιστοποίηση και Θεωρεία Βάσεων Δεδομένων. Το ερευνητικό του έργο επεκτείνεται και σε άλλους επιστημονικούς κλάδους όπως Μαθηματική Οικονομική, Επιχειρησιακή Έρευνα, Θεωρία Παιγνίων, και αυτό έχει αποτελέσει τη βάση για ποικίλες πρακτικές εφαρμογές (τελευταία μάλιστα στο Διαδίκτυο). Το ερευνητικό έργο του Χρίστου Παπαδημητρίου αποτελείται από περισσότερες των τριακοσίων δημοσιεύσεων σε έγκριτα περιοδικά και πρακτικά συνεδρίων. Έχει συγγράψει πέντε διδακτικά βιβλία τα οποία χρησιμοποιούνται ευρέως σε προπτυχιακό και μεταπτυχιακό επίπεδο. Έχει επίσης διατελέσει μέλος στις εκδοτικές επιτροπές πολύ σημαντικών περιοδικών της Επιστήμης Υπολογιστών όπως Journal of the ACM, Journal of Computer and Systems Sciences, Algorithmica, Theoretical Computer Science, Information and Computation, SIAM Journal on Computing, Journal of AI Research, SIAM Journal on Discrete Mathematics, και άλλα.

    Ο Χρίστος Παπαδημητρίου έχει τιμηθεί με πολλές διακρίσεις για τη συνεισφορά του στην Επιστήμη Υπολογιστών. Είναι εταίρος της Αμερικανικής Ακαδημίας Τεχνών και Επιστημών (Η.Π.Α.) από το 2001. Είναι μέλος της Εθνικής Ακαδημίας Μηχανικής (Η.Π.Α.) από το 2002. Ο Χρίστος Παπαδημητρίου είναι ACM Εταίρος από το 2001 ως αναγνώριση της εξαιρετικής συνεισφοράς του στα πεδία της Θεωρίας Πολυπλοκότητας, Θεωρίας Βάσεων Δεδομένων και Συνδυαστικής Βελτιστοποίησης. Το 2002, ο Χρίστος Παπαδημητρίου έλαβε το Donald E. Knuth Prize, το οποίο απονέμεται από τους οργανισμούς ACM και IEEE ως αναγνώριση εξαιρετικής συνεισφοράς στις θεμελιώσεις της Επιστήμης Υπολογιστών. Ειδικότερα, το βραβείο απονεμήθηκε στον Χρίστο Παπαδημητρίου ως αναγνώριση των επί πολλά έτη και κεφαλαιώδους σημασίας συνεισφορών του στις θεμελιώσεις της Επιστήμης Υπολογιστών. Ο Χρίστος Παπαδημητρίου συγκαταλέγεται στον κατάλογο Highly Cited (http://www.isihighlycited.com/) για την Επιστήμη Υπολογιστών με βάση το μεγάλο αριθμό αναφορών στο δημοσιευμένο έργο του. Τέλος, είναι Επίτιμος Διδάκτωρ των Πανεπιστημίων ETH Ζυρίχης (Sc. D. honoris causea), Μακεδονίας (Ph. D., honoris causea), Αθηνών (Ph.D., honoris causea) και Κύπρου (Ph.D., honoris causea).

    Archived Media:
  • Watch Offline (available after the colloquium)
  • Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: OCTEON Multi-Core Design Choices, Dr. Shubu Mukherjee (Cavium Networks, Marlborough, MA, USA), Wednesday, July 14, 2010, 11:00-12:00 EET.


    The Department of Computer Science and the Department of Electrical and Computer Engineering at the University of Cyprus cordially invite you to the colloquium entitled:

    OCTEON Multi-Core Design Choices

    Speaker: Dr. Shubu Mukherjee
    Affiliation: Cavium Networks, Marlborough, MA, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, July 14th, 2010
    Time: 11:00-12:00 EET
    Host: Yiannakis Sazeides (yanos AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.mukherjee

    Abstract:
    Cavium Networks is a provider of highly integrated semiconductor processors that enable intelligent networking, communications, storage, video and security applications. Cavium Networks offers a broad portfolio of integrated, software compatible processors ranging in performance from 10+ Mbps to 40Gbps that enable secure, intelligent functionality in Enterprise, Data-Center, Broadband/Consumer and Access and Service Provider equipment. This talk will describe some of the design choices around Cavium's multicore processors to illustrate how simpler cores can make a bigger difference in this market than massively out-of-order power-hungry processors.

    Short Bio:
    Dr. Mukherjee is widely recognized as one of the experts on architecture design for soft errors. He has made pioneering contributions towards the design of Redundant Multithreading (RMT) techniques, architectural vulnerability modeling for soft errors, creation of performance modeling infrastructure called Asim (jointly with Dr. Joel Emer), design of the Alpha 21364 interconnection network, and the creation of the first shared memory prediction scheme. In 2009, Shubu won the Maurice-Wilkes award for outstanding contributions to computer architecture. This is the highest award given to a mid-career architect. Prior winners include Dirk Meyer (CEO AMD), Bill Dally (Chief Scientist Nvidia), Steve Scott (CTO Cray), and Anant Agarwal (Prof MIT and Founder of Several Companies). Shubu is also a Fellow of IEEE and Distinguished Member of ACM. He was the General Chair of 2004 ASPLOS and will be the Program Chair for 2011 HPCA conferences. He wrote the seminal book on "Architecture Design for Soft Errors," which has been highly acclaimed by Microprocessor Report as well as researchers and practitioners. Shubu holds 25 patents and has 23 patents pending. He has written over 50 technical papers in top architecture conferences and journals. Currently, Dr Mukherjee is a Distinguished Engineer at Cavium Networks involved in architecting Cavium's next network processor. He is also Adjunct Faculty with the Indian Institute of Technology, Kanpur. In the past, Shubu Mukherjee was a Principal Engineer and Director of Intel's SPEARS Group (Simulation and Pathfinding of Efficient and Reliable Systems). The SPEARS Group was responsible for spearheading architectural change and innovation in the delivery of enterprise processors and chipsets by building and supporting simulation and analytical models of performance, power, and reliability. Shubu has taken 5 innovations in large-scale system monitoring, soft error tolerant micro-architectures, performance simulation, parallel simulation, and on-chip interconnect design from conception to implementation. These innovations have resulted in 100s of millions of dollars in increased revenue for Intel and Compaq, reduced internal costs by 10s of millions of dollars, influenced over a dozen products, and improved customer goodwill significantly.

    Additional Lecture by Dr. Mukherjee are listed here
    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Personalization, Socialization, Contextualization: Preferences and Attitudes for Advanced Information Provision, Prof. Yannis Ioannidis (Univ. of Athens, Greece), Monday, June 28, 2010, 15:00-16:00 EET.


    The Department of Computer Science at the University of Cyprus and ACM Cyprus cordially invite you to the colloquium entitled:

    Personalization, Socialization, Contextualization: Preferences and Attitudes for Advanced Information Provision

    Speaker: Prof. Yannis Ioannidis
    Affiliation: Univ. of Athens, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, June 28th, 2010
    Time: 15:00-16:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.ioannidis

    Abstract:
    Human actions in real life are often influenced by several characteristics of the individual human involved in the actions. These characteristics can be broadly classified into three categories: those that are unique to the individual, those of the social environment of the individual, and those of the overall context or situation in which the individual is found while performing the actions. Usability of various types of information systems, e.g., database systems, digital libraries, or the Web, increases dramatically if the information they provide and their overall behavior is customized to these characteristics. Such personalization, socialization, and contextualization of information provision touches upon a broad spectrum of technical and other challenges. This talk describes the general problem and its associated challenges, hints upon a general framework for modeling a large number of cases, and offers some examples of systems and techniques that have been developed by the Univ. of Athens to address related challenges in various application environments.

    Short Bio:
    Yannis Ioannidis is currently a Professor at the Department of Informatics and Telecommunications of the University of Athens. He received his Diploma in Electrical Engineering from the National Technical University of Athens in 1982, his MSc degree in Applied Mathematics from Harvard University in 1983, and his Ph.D. degree in Computer Science from the University of California at Berkeley in 1986, and was on the faculty of the Computer Sciences Department of the University of Wisconsin at Madison, where he became a Professor before leaving in 1999. His research interests include database and information systems, electronic infrastructures, digital libraries, personalization, scientific systems, and human-computer interaction, topics on which he has published over one hundred articles in leading journals and conferences and holds three patents. Dr. Ioannidis is an ACM and IEEE Fellow and has received the Presidential Young Investigator (PYI) award in 1991, the 2003 VLDB "10-Year Best Paper Award", the 2006 nation-wide "Xanthopoulos-Pnevmatikos Award for Outstanding Academic Teaching" in Greece, and of several other teaching awards. He has been a program (co-)chair of ICDE'09 and several other conferences and a (co-)principal investigator in over thirty research projects funded by various government agencies (Europe, Greece, USA) or private industry. Dr. Ioannidis currently serves a 4-year term as the ACM SIGMOD Chair (following a 4-year term as Vice-Chair) and is or has been a member of several other executive bodies of professional organizations (VLDB Endowment, IEEE TCDE Executive Committee, EDBT Endowment) and Scientific Advisory Boards (Max Planck Institute for Informatics, Greek National Science & Technology Council, Information Technology advisor to the Greek Minister of Health).

    Additional Lecture by Prof. Ioannidis:
  • Tuesday, June 29th, 11:00-13:00, University of Nicosia, "Digital Libraries, Digital Repositories, Data Infrastructures: Building up the Foundations for Data-Based Science and Scholarship" (co-organized by the Universities of Nicosia, University of Cyprus and the Cyprus Association of Librarians)

  • Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Towards Energy Efficient Database Computing, Dr. Stavros Harizopoulos, (HP Labs, Palo Alto, USA), Tuesday, June 15, 2010, 11:00-12:00 EET.


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

    Towards Energy Efficient Database Computing

    Speaker: Dr. Stavros Harizopoulos
    Affiliation: HP Labs, Palo Alto, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, June 15th, 2010
    Time: 11:00-12:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.harizopoulos

    Abstract:
    Rising energy costs in large data centers drive the agenda for energy efficient computing. Towards this goal, it is critical to understand the interplay between energy consumption and performance in database servers. In the first part of this talk, I will focus on quantifying the role of database software in the overall energy efficiency of a server. Then, I will present the results of a recent study (SIGMOD'10) on the power usage profiles of database operators and I will explore the effect of different configuration parameters in the energy efficiency of a database system. Finally, I will discuss our work on query processing on solid state drives (SIGMOD'09), which have emerged as a primary building block for energy efficient storage.

    Short Bio:
    Stavros is an HP Labs researcher in the Intelligent Information Management Lab which is focused on enabling near real-time business intelligence with robust, scalable data management and data-intensive analytics. He received his Ph.D. in Computer Science from Carnegie Mellon, in 2005, and, through 2007, he worked as a Post-Doctoral researcher at the DB group of MIT. Stavros's research interests are in energy-efficient data management systems, query processing on new processor and storage technologies, main-memory transaction processing, and column-oriented databases. For more information: http://nms.csail.mit.edu/~stavros/

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Augmented Vision, Prof. Dr. Didier Stricker (German Research Center for Artificial Intelligence, Germany), Monday, March 22, 2010, 18:00-19:00 EET.


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

    Augmented Vision

    Speaker: Prof. Dr. Didier Stricker
    Affiliation: German Research Center for Artificial Intelligence, Germany
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, March 22, 2010
    Time: 18:00-19:00 EET
    Host: Yiorgos Chrysanthou (yiorgos AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.stricker

    Abstract:
    It is has long been understood that automated systems aiming to assist or interact with human activity need to have a degree of understanding of human behaviour in order to be effective. Actions and responses need to align with our expectations and information needs to be presented in a manner which reflects our own perceptions. What is less well understood is how that understanding of behaviour is to be obtained.

    In this talk we will present the very first work of the department "augmented vision" of DFKI. The focus lies on capturing technologies and includes head-, hand-, arm- tracking, object identification and scene reconstruction. The goal is to build a precise digital representation of a real and dynamic scene, including humans executing given tasks and interacting with the surrounding. The technologies involve visual-inertial sensor units, inertial on-body sensors, fisheye as well as high-resolution spherical HDR-images. Current results will be presented and discussed in relations with achieved quality and required computing resources.

    Short Bio:
    Didier Stricker is member of the Management Board of the German Research Center for Artificial Intelligence (DFKI GmbH) in Kaiserslautern where he leads the new research department "Augmented Vision". He is appointed as Professor at the Computer Science Department of the University of Kaiserslautern. From 2002 to June 2008 Didier Stricker lead the department "Virtual and Augmented Reality" at the Fraunhofer Institute for Computer Graphics (Fraunhofer IGD) in Darmstadt, Germany. More information: http://av.dfki.de/

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Census and Survey of the Visible Internet, Prof. Christos Papadopoulos (Colorado State University, USA), Tuesday, December 22st, 2009, 11:30-12:30 EET.


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

    Census and Survey of the Visible Internet

    Speaker: Prof. Christos Papadopoulos
    Affiliation: Colorado State University, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, December 22st, 2009
    Time: 11:30-12:30 EET
    Host: Andreas Pitsillides (andreas.pitsillides AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.papadopoulos

    Abstract:
    Many Internet topology studies have appeared in the literature. However, such studies have for the most part, ignored the population of hosts. While many hosts are hidden behind firewalls and NATs, there is much to be learned from examining the population of "visible" Internet hosts -- one can better understand network growth and accessibility to help assess vulnerabilities, deployment of new technologies and improve network models.

    This paper is to our knowledge the first attempt to measure the population of visible Internet edge hosts. We measure hosts in two ways: via periodic Internet censuses, where we query all accessible Internet addresses every few months, and via surveys of a small fraction of the responsive address space, probing each address every 11 minutes for one week. These approaches are complementary: a census is effective at evaluating the Internet as a whole, while surveys validate the census and allow observation of the lifetime of typical address occupancy.

    Our findings include trends in address occupancy, an upper bound on the number of servers and an analysis of firewalled addresses and firewall block size.

    Joint work with John Heidemann, Yuri Pryadkin, Ramesh Govindan and Joseph Bannister.

    Short Bio:
    Christos Papadopoulos is currently an associate professor at Colorado State University. He received his Ph.D. in Computer Science in 1999 from Washington University in St. Louis, MO. His interests include network security, router services, multimedia protocols and reliable multicast. His current work includes signal processing techniques for network attack detection and participation in the PREDICT program to collect network traces for security research.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: A Game for Optimizing Randomized Patrols on a Network, Dr. Katerina Papadaki (London School of Economics, UK), Monday, December 21, 2009, 11:00-12:00 EET.


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

    A Game for Optimizing Randomized Patrols on a Network

    Speaker: Dr. Katerina Papadaki
    Affiliation: London School of Economics, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, December 21, 2009
    Time: 11:00-12:00 EET
    Host: Andreas Pitsillides (andreas.pitsillides AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.papadaki

    Abstract:
    This paper describes a class of patrolling games on graphs, motivated by the problem of patrolling a network vulnerable to viral infection or a facility (for example in order to defend an art gallery against theft of a painting, or an airport against terrorist attack). The network/facility can be thought of as a graph Q of interconnected nodes (e.g. rooms, terminals) and the Attacker can choose to attack any node of Q within a given time T. He requires m consecutive periods there, uninterrupted by the Patroller, to commit his nefarious act (and win). The Patroller can follow any path on the graph. Thus the patrolling game is a win-lose game, where the Value is the probability that the Patroller successfully intercepts an attack, given best play on both sides. We determine analytically optimal (minimax) patrolling strategies for various classes of graphs, and present numerical results for some intractable cases.

    Joint work with Steve Alpern and Alec Morton

    Short Bio:
    Katerina Papadaki is a tenured Lecturer in the Operational Research Group, Department of Management at the London School of Economics. She received her PhD from Princeton University in 2002, from the Department of Operational Research and Financial Engineering, her MSc in Operational Research from the London School of Economics in 1996, and her BA in Pure Mathematics and Statistics from the University of California at Berkeley in 1994. A major component of her research has been in developing algorithms to solve stochastic multidimensional dynamic programs that arise in dynamic resource allocation problems with applications involving physical resources (transportation networks), and radio resource allocation (wireless communication networks). Subsequently, using discrete optimization techniques she has developed algorithms for scheduling and routing problems in cellular wireless networks. Amongst others, she has worked on robust optimization techniques for scheduling, facility location routing problems, and network optimization on vehicular communications and intelligent transportation systems. Recently, her research attention has been on game theoretic problems. These include fair allocation of resources in telecommunication networks using cooperative game theory, inspection games with applications in inspections of NHS hospitals, and network patrolling games with applications in network security. She is associate editor of Optimization Letters and a member of INFORMS and IEEE.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Adaptive Resource Location and Query Processing for Peer-to-Peer Networks, Dr. Dimitrios Tsoumakos (NTUA, Greece and University of Cyprus, Cyprus), Wednesday, November 4th, 2009, 15:00-16:00 EET.


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

    Adaptive Resource Location and Query Processing for Peer-to-Peer Networks

    Speaker: Dr. Dimitrios Tsoumakos
    Affiliation: NTUA, Greece and University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, November 4th, 2009
    Time: 15:00-16:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.tsoumakos

    Abstract:
    Peer-to-Peer (P2P) computing has gained a lot of attention from both the scientific and the large Internet user community. Popular applications utilizing this new technology offer many attractive features to a growing number of users while taking up a large amount of everyday network traffic. This talk presents bandwidth-efficient and adaptive algorithms to facilitate data location and processing for massive data management applications that operate on P2P overlays. The basis of these schemes is their ability to learn from past interactions, increasing their performance with time.

    In the first part of the talk, previous work in efficient content location and distribution for Unstructured Peer-to-Peer overlays is described. The Adaptive Probabilistic Search (APS) scheme utilizes directed walkers to forward queries on a hop-by-hop basis. Peers store success probabilities for each of their neighbors in order to efficiently route towards object holders. In the GrouPeer project, we apply many of these techniques in order to identify and group peers with similar schemas in an interconnected network of autonomous databases.

    In the second part of the talk I will present some of my current work which focuses on indexing methods for data and query-intensive applications over P2P overlays. HiPPIS and PASSION are systems that utilize adaptive algorithms that automatically adjust the level of indexing (for hierarchically organized data or ranges respectively) according to the granularity of the incoming queries, without assuming any prior knowledge of the workload. Brown Dwarf is a complete system for distributing and querying data-cubes w.r.t. load and network/node failures.

    Short Bio:
    Dimitrios Tsoumakos is a visiting lecturer at the Computer Science Department of UCY. He received his Diploma in Electrical and Computer Engineering from NTUA in 1999, joined the graduate program in Computer Sciences at the University of Maryland in 2000, where he received his M.Sc. (2002) and Ph.D. (2006). He has been collaborating as a senior researcher with the Computing Systems Laboratory in the Department of Electrical and Computer Engineering of the National Technical University of Athens (NTUA) since 2006.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Recommender Systems - Enabling the Provision of Recommendations from Multiple Domains, Dr. Antonis Loizou (University of Southampton, UK), Wednesday, October 14th, 2009, 15:00-16:00 EET.


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

    Recommender Systems: Enabling the Provision of Recommendations from Multiple Domains

    Speaker: Dr. Antonis Loizou
    Affiliation: University of Southampton, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, October 14th, 2009
    Time: 15:00-16:00 EET
    Host: Yannis Dimopoulos and Marios Dikaiakos ({yannis,mdd} AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.antonisloizou

    Abstract:
    There has recently been a rapid increase in the commercial use of Recommender System technologies, primarily by online retailers. Such systems appear attractive to retailers, since they can be used to identify any products from their catalogue that can be expected to appear interesting to a particular customer, increasing the amount of purchases made. Thus, they are typically designed under assumptions that an exhaustive index of resources for recommendation is available, and that users can be adequately characterised solely through their interactions with such resources. The objective of my work is to show that by automatically and unobtrusively compiling a profile of user activities, a much more complete user representation can be obtained. Furthermore, resources for recommendation can be dynamically introduced to systems using such profiles, by importing preference data from external communities and social networks, thus enabling the provision of recommendations from multiple domains. A methodology for mapping user profiling elements, as well as the resources available for recommendation to Wikipedia articles has been developed to facilitate comparisons and address the problem of heterogeneity. Hyperlinks between Wikipedia articles are assumed to convey latent semantic relationships between the concepts they describe, and used to construct a graph using articles as nodes and hyperlinks as edges. A Markov chain model is then imposed over the graph, and exploited to drive the recommendation engine.

    Short Bio:
    A. Loizou received his PhD from the University of Southampton in June 2009, working at the Intelligence, Agents, Multimedia group under the supervision of Dr. Srinandan Dasmahapatra and Prof. Paul H. Lewis. He received his undergraduate degree in Computer Science with Artificial Intelligence also from the University of Southampton in 2005. With a background in Machine Learning and Probabilistic Reasoning, his PhD work has been in the field of Recommender Systems with a particular focus on developing systems that are able to provide recommendations from multiple domains. His research interests also include Semantic Web technologies, Multimedia annotation, Information Retrieval and Data Mining.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Engineering Autonomic Feedback Controllers for Multiprogramming Busy Internet Servers, Dr. Michele Mazzucco (University of Cyprus, Cyprus), Wednesday, October 7th, 2009, 15:00-16:00 EET.


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

    Engineering Autonomic Feedback Controllers for Multiprogramming Busy Internet Servers

    Speaker: Dr. Michele Mazzucco
    Affiliation: University of Cyprus, Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, October 7th, 2009
    Time: 15:00-16:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.mazzucco

    Abstract:
    Resource multiplexing in commercial data centers is an effective way to achieve server consolidation, which can in turn increase the system's throughput as well as reduce the power consumption of Internet utilities. In this talk I will introduce a performance management model for monitoring the server's behavior and autonomically computing the optimal Multi-Programming Level (MPL) accordingly, i.e., the optimal number of jobs allowed to run concurrently, as a way to control the scheduling of jobs. Since the MPL can heavily influence the achievable performance but can not be computed off-line (it depends on several factors that can't be determined statically) a framework for autonomously controlling the MPL level is discussed. I will report the results of several experiments that have been carried out, showing that the proposed scheme can dynamically choose the 'best' MPL and reduce the average response time up to 33%.

    Short Bio:
    Michele Mazzucco is currently a Marie Curie Fellow at the University of Cyprus. He received his MSc from University of Bologna (Italy) in 2005, while he earned his PhD at Newcastle University (UK) in 2009 with a thesis focused on the design of adaptive service provisioning systems subject to QoS constraints. From 2006 to 2008 he worked as a Research Associate at Newcastle University (UK) on a BT funded project, while since March 2008 he is one of the committers at the Apache Software Foundation. His research interests include distributed systems and middleware, software architectures, autonomic computing and Quality of Service. Awards include a best paper and two EU patents.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Methods and Metrics for Estimating Web Evolution Characteristics, Dr. Ioannis Anagnostopoulos (University of Aegean, Greece), Tuesday, September 22, 2009, 15:00-16:00 EET.


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

    Methods and Metrics for Estimating Web Evolution Characteristics

    Speaker: Dr. Ioannis Anagnostopoulos
    Affiliation: University of Aegean, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, September 22, 2009
    Time: 15:00-16:00 EET
    Host: Vasos Vassiliou (vasosv AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.anagnostopoulos

    Abstract:
    In this lecture, we will introduce several metrics and techniques for dealing with the size and other evolution rates of the web. The exponential growth of the web poses a serious challenge for the Internet/web search services (publicly known as search engines), due to the fact that their effectiveness relies on their information coverage. However, web search services not only have to cover an increasing quantity of information, but also to deal with evolution incidents, since new web documents and objects are relentlessly added, old ones are moved, while others frequently have their content changed or updated. The problem of measuring such characteristics stands as a non-trivial problem due to the nature and the structure of web itself. We will present measurements derived from real experiments conducted in the well-known Internet search services such as Google and MSN.

    Short Bio:
    Dr Ioannis E. Anagnostopoulos was born in Athens, Greece in 1975. He received his diploma from the Department of Electrical Engineering and Computer Technology, University of Patras, Greece, in 1998 and his PhD from the School of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Greece, in 2004. Currently, he is with the University of the Aegean, at the Department of Information and Communication Systems Engineering, serving as a lecturer. His research interests include Internet and Web Technologies, Search and Retrieval Software Methodologies, E-Commerce, Telecommunication Networks and Intelligent Information Systems. Dr. Ioannis Anagnostopoulos is a member of the technical chamber of Greece, IEEE, IEE and ACM.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Distributed Cooperation and Adversity: Complexity Trade-Offs, Prof. Alexander A. Shvartsman (University of Connecticut, USA), Friday, September 18th, 2009, 16:30-17:30 EET.


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

    Distributed Cooperation and Adversity: Complexity Trade-Offs

    Speaker: Prof. Alexander A. Shvartsman
    Affiliation: University of Connecticut, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, September 18th, 2009
    Time: 16:30-17:30 EET
    Host: Chryssis Georgiou (chryssis AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.shvartsman

    Abstract:
    The problem of cooperatively performing a collection of tasks in a decentralized setting where the computing medium is subject to undesirable perturbations is one of the fundamental problems in distributed computing, with applications encompassing such important areas as Internet supercomputing, parallel simulation, and multi-agent collaboration. The perturbations in the computing medium are typically due to processor and software failures (benign or malicious), communication breakdowns, and unpredictable delays. Such perturbations become even more prominent when an application needs to harness massive amounts of available computational resources. To develop efficient solutions for computation problems based on distributed cooperation, it is important to understand efficiency trade-offs characterizing the ability of p processors to cooperate on t tasks in key models of computation in the presence of adversity. In this talk we survey historical and recent results for distributed cooperation roughly grouped along the following topics: (i) fundamental failure-sensitive bounds for distributed cooperation problems for synchronous crash-prone processors, (ii) upper and lower bounds on distributed cooperation in shared-memory models, (iii) bounds on distributed work in message-passing models and on redundant work for processors that may experience prolonged absence of communication.

    Short Bio:
    Alexander A. Shvartsman is a Professor and Associate Head in the Department of Computer Science and Engineering at University of Connecticut, USA. He is the Director of the Dependable Distributed Systems Group and of the Voting Technology Research Center. His research interests are in the Principles and Practice of Distributed and Parallel Computing. His research has been funded by several NSF grants, including the NSF Career Award. He has authored more than 120 papers, two books, and several book chapters. Dr. Shvartsman has chaired and served on many program committees of the top conferences in Distributed Computing, he chaired the Steering Committee of DISC (2004-2007), and he is a Vigneron d'Honneur of Jurade de Saint-Emilion. For more info: http://www.cse.uconn.edu/~aas/

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: A Routerless System-Level-Interconnect for Large Scale Multicore Systems, Prof. Donald M. Chiarulli (University of Pittsburgh, USA), Friday, June 5th, 2009, 11:00-12:00 EET.


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

    A Routerless System-Level-Interconnect for Large Scale Multicore Systems

    Speaker: Prof. Donald M. Chiarulli
    Affiliation: University of Pittsburgh, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, June 5th, 2009
    Time: 11:00-12:00 EET
    Host: Pedro Trancoso (pedro AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.chiarulli

    Abstract:
    This research is aimed at the development of a new interconnection network and control architecture for large-scale multi-core processors. It is designed to operate efficiently in systems with hundreds to thousands of active processor cores and provides a fully interconnected topology. Multiple programming models including symmetric common memory architectures are directly supported without significant restrictions imposed by the underlying network. Our specific focus is on a innovative set of design paradigms for these systems that are adaptable to both current CMOS electronic interconnection technology as well future silicon-optics technology.

    There are two fundamental ideas behind these paradigms. First, in designing both the physical interconnection network and the control algorithms, we endeavor to migrate complexity to the edges of network. This means that there will be little or no intelligence or routing capability in the network core. Instead, the physical interconnection network model is a simple many-to-many bus-style interconnection with distributed routing and access control decisions made exclusively the node interfaces. To make the network scalable, the strategy is to partition the network into sub-nets with multiple transceivers, one per subnet at each node interface. Each subnet connects the transmitters for all of the nodes in one partition to the receivers at all of the nodes in one other.

    The second fundamental idea is the basis of the scalable control architecture. Once again, our criterion is that all routing and control decisions must be fully distributed across nodes at the edges of the network. However, since there are no scalable solutions that can provide the global information at the timescale of individual bus transactions, bus access at this level is governed using a simple greedy algorithm. Each node claims a bus transaction on demand without regard to any pending claims by other nodes. When conflicts occur, a hardware encoded fixed rule, such as physical ordering on the bus, determines the winner. On a second level, in a time base spanning multiple transactions, a negative feedback mechanism is used to throttle the greedy algorithm at each node. When a node anticipates bus activity, it broadcasts a negative feedback message to all nodes. At every active node, the amount of negative feedback present limits the level of greed. At the time scale of this control algorithm, network bandwidth is near optimally allocated with a small percentage reserved to allow non-active nodes to initiate. Both levels allow for a great deal of flexibility. Overall bandwidth can allocated on a per node basis in the first level, by locally adjusting the strength of feedback. The second level control algorithm can operate on a demand basis or it can be made predicative by modeling software behavior or linkage to cache management algorithms.

    Short Bio:
    Donald M. Chiarulli is a Professor of Computer Science and Computer Engineering at the University of Pittsburgh. He received his M.S. degree in Computer Science from the Virginia Polytechnic Institute and his Ph.D. also in Computer Science from Louisiana State University. Dr. Chiarulli's research interests are in Computer Architecture and are specifically focused on the application of novel technology to interconnection networks, system packaging, and mixed technology integration. Contributions from Dr. Chiarulli's group have included the demonstration of the first all-optical address decoder and several designs for time/space multiplexed data bus architectures. Recent contributions include the Partitioned Optical Passive Star (POPS) architecture for multiprocessor interconnection networks and the Multi Bit Differential Signaling (MBDS) methodology. Dr. Chiarulli has authored or co-authored over 40 technical papers including two that earned best paper awards at the International Conference on Neural Networks (ICNN) and the Design Automation Conference (DAC) respectively. Dr. Chiarulli is a member of the IEEE, and the SPIE.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Why do we Commit to an Uncertain Future?, Dr. Gaye Banfield (Drensder Kleinwort, UK and Birkbeck, University of London, UK), Wednesday, May 27th, 2009, 16:00-17:00 EET.


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

    Why do we Commit to an Uncertain Future?

    Speaker: Dr. Gaye Banfield
    Affiliation: Drensder Kleinwort, UK and Birkbeck, University of London, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, May 27th, 2009
    Time: 16:00-17:00 EET
    Host: Chris Christodoulou (cchrist AT ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.banfield

    Abstract:
    Empirical data in psychology suggests that we recognize we have self-control problems and attempt to overcome them by exercising precommmitment, which biases our future choices to a larger, later reward. The behavioral model of self-control as an internal process is taken from psychology and implemented, using a top-down approach, as a computational model of the human brain. The higher and lower brain systems, represented by two Artificial Neural Networks (ANNs) using reinforcement learning, are viewed as cooperating for the benefit of the organism, as opposed to the classical view of the higher brain overriding the lower brain. The ANNs are implemented as two players, learning simultaneously, but independently. Psychological studies suggest that the structure of the self-control problem can be likened to the Iterated Prisoner's Dilemma game in that cooperation is to defection what self-control is to impulsiveness. I hypothesise that increasing precommitment increases the probability of cooperating with oneself in the future. To this aim, precommitment is implemented in one of three ways. The first investigates the effect of implementing precommitment by simply varying the input value of the ANN's bias node between 0 and 1 (instead of fixed as 1). This method is referred to as the 'variable bias' method. The second implements precommitment as an extra input to the ANNs in the 2-ANNs model. In this case the ANN's threshold is implemented in the usual way, i.e., as a node with an input value of 1 whose weight is trainable in the same way as the other nodes in the network and precommitment is implemented as an additional node to the input layer. This method is referred to as the 'extra input bias' method. The final method implements a bias towards future rewards as a differential bias applied to the payoff matrix. Again the ANN's threshold is implemented in the usual way, i.e., as a node with an input value of 1 whose weight is trainable in the same way as the other nodes in the network. This method is referred to as the 'differential bias method'. Finally, I investigate what role evolution has played in shaping our willingness to precommit to future rewards by subjecting the model to simulation of evolutionary adaptation. Results suggest that evolution, as opposed to learning is the key player.

    Short Bio:
    Dr Gaye Banfield has been involved in computing in one form or another for twenty-six years. She was awarded a Bachelor of Science from the University of Queensland in 1983 majoring in Computer Science with electives in Mathematics and Psychology. From 1983 to 2002 she has been employed in various I.T. roles and applications in manufacturing retail and finance. Her tasks have included critical analysis of documentation, data collection, statistical analysis and interpretation of information.

    In 1998 Gaye began a Master of Science in Computer Science at Birkbeck College part-time. She continued to work fulltime and study in the evenings. Her MSc thesis touched on her areas of interest on AI and Neural Networks. She graduated with a Master of Science in Computer Science in 2001 (Birkbeck, University of London). In 2006 she was awarded a PhD from Birkbeck College, University of London for her work on computational modelling of self control. Since then she has continued pursing her interest in Neural Networks specifically in the area of reinforcement learning and also in using computers in mathematical education.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Scheduling in Distributed Real-Time Systems Utilizing Imprecise Computations, Prof. Eleni D. Karatza (Aristotle University of Thessaloniki, Greece), May 12th, 2009, 11:00-12:00 EET.


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

    Scheduling in Distributed Real-Time Systems Utilizing Imprecise Computations

    Speaker: ProfProf. Eleni D. Karatza
    Affiliation: Aristotle University of Thessaloniki, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, May 12th, 2009
    Time: 11:00-12:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.karatza

    Abstract:
    Distributed real-time systems are very important in our daily life as most of today?s applications require high quality results within precise timing constraints. In real-time systems the correctness of the system does not depend only on the logical results of the computations, but also on the time at which the results are produced. That is, the jobs in a real-time system have deadlines which must be met. If a real-time job cannot meet its deadline, then its results will be useless, or even catastrophic. Therefore, a real-time system must guarantee that every job will complete its execution before its deadline. Moreover, it must tolerate possible software faults that may cause failures during the execution of a job. Consequently, the most important aspect of a distributed real-time system is the scheduling algorithm which decides the allocation of processors to jobs and also the order in which jobs will be executed on processors. One of the techniques that have been proposed by researchers for the scheduling of real-time jobs is called imprecise computations. This is the case where the execution of a real-time job is allowed to return intermediate (imprecise) results of poorer, but still acceptable quality, when the deadline of the job cannot be met. In a distributed real-time system, jobs usually consist of frequently communicating tasks which can be processed in parallel. An efficient way to schedule dynamic, parallel jobs is gang scheduling. With this technique, parallel job tasks are scheduled and executed simultaneously on different processors. Jobs of this type are called gangs.

    In this talk we present issues related to the performance of scheduling algorithms for gangs in distributed real-time systems, where transient software faults may cause failures during the execution of a job. Particularly, the imprecise computations technique is discussed and the advantages of incorporating this technique into the scheduling process are presented.

    Short Bio:
    Eleni D. Karatza is an Associate Professor in the Department of Informatics, at the Aristotle University of Thessaloniki, Greece. Her research interests include Computer Systems Modeling and Simulation, Performance Evaluation of Parallel and Distributed systems, Resource Allocation and Scheduling, Cluster Computing, Grid Computing and Resource Discovery in the Grid. Dr. Karatza has authored or co-authored over 130 technical papers and book chapters including two papers that earned best paper awards at the 39th Annual Simulation Symposium (ANSS 2006) and the 10th International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2007) respectively. Dr. Karatza is Editor in Chief of Simulation Modelling Practice and Theory (Elsevier), Area Editor of the Journal of Systems and Software (Elsevier), Associate Editor of the International Journal of Communication Systems (Wiley), Associate Editor of the ACM Transactions on Modeling and Computer Simulation, Associate Editor of the International Journal of Simulation and Process Modelling (Inderscience Publishers), Editorial Board Member of the International Journal of Communication Networks and Distributed Systems (Inderscience Publishers), Editorial Board Member of the International Journal of Simulation: Systems, Science & Technology (The UK Simulation Society), Editorial Advisory Board Member in the Book Series: Emerging Communication and Service Technologies (Troubador Publishing Ltd) and Advisory Editorial Board Member of Simulation: Transactions of The Society for Modeling and Simulation International (Sage Publications). Dr. Karatza is a Senior member of the IEEE, and of the Society for Modeling and Simulation International (SCS).

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: On Two Network Measurement Problems: Inferring Autonomous System Relationships and Computing Network Traffic Heavy Hitters, Dr. Xenofontas Dimitropoulos (ETH Zurich, Switzerland), Monday, May 11th, 2009, 11:00 - 12:00 EET.


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

    On Two Network Measurement Problems: Inferring Autonomous System Relationships and Computing Network Traffic Heavy Hitters

    Speaker: Dr. Xenofontas Dimitropoulos
    Affiliation: ETH Zurich, Switzerland
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Monday, May 11th, 2009
    Time: 11:00 - 12:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.dimitropoulos

    Abstract:
    Contractual relationships between Autonomous Systems (AS) affect inter-domain packet routing and shape the evolution and properties of the global AS-level topology of the Internet. In this talk, I will first describe the problem of inferring AS relationships and then will introduce novel inference heuristics finding customer-to-provider, peer-to-peer, and sibling-to-sibling relationships. I will outline validation results based on a survey with network operators showing inference accuracy between 82.8% and 96.5%. Finally, I will discuss an AS relationships repository we have opened to make our results useful for the community where we archive periodically the Internet AS-level topology annotated with inferred AS relationships. In the second part of the talk, I will switch to discussing the problem of computing network traffic heavy hitters using limited memory resources. I will briefly introduce the IBM Aurora system, which provides the context of our interest and then I will present an algorithm called Probabilistic Lossy Counting (PLC) for finding network traffic heavy hitters. PLC enhances the well-known lossy counting algorithm using on a tighter error bound on the estimated sizes of traffic flows providing probabilistic rather than deterministic guarantees on its accuracy. Performance comparison experiments show that PLC has between 34.4% and 74% lower memory consumption and between 37.9% and 40.5% fewer false positives than other state-of-the-art algorithms.

    Short Bio:
    Xenofontas Dimitropoulos is a Senior Researcher in the Communication Systems Group (CSG) of ETH and an Associate Tutor in the Open University of Cyprus (OUC). He received a PhD degree in Electrical and Computer Engineering from Georgia Tech. In the past, he was a post-doc in the IBM Zurich Research Laboratory, where he worked in the IBM Aurora traffic flow collector project (now part of the IBM Tivoli suite), and a visiting scholar in the Cooperative Association for Internet Data Analysis (CAIDA). His research interests focus on traffic flow measurements, inter-domain routing, and network simulation. He has had various honors, like leading the graduation oath in his BSc degree for the highest GPA, a Fulbright scholarship, a Marie Curie scholarship, a best paper award, and a best paper nomination.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: Advancing Computational Science and Engineering, Prof. Thom H. Dunning, Jr. (Director of NCSA, University of Illinois at Urbana-Champaign, USA), Wednesday, April 29th, 2009, 16:30 - 17:30 EET.


    The Department of Computer Science, the Department of Physics and the Department of Chemistry at the University of Cyprus cordially invite you to the colloquium entitled:

    Advancing Computational Science and Engineering (with applications to chemical and molecular physics)

    Speaker: Prof. Thom H. Dunning, Jr.
    Affiliation: Director of NCSA, University of Illinois at Urbana-Champaign, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, April 29th, 2009
    Time: 16:30 - 17:30 EET
    Hosts: Constantia M. Alexandrou (alexand AT ucy.ac.cy) / Pedro Trancoso (pedro AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.dunning

    Abstract:
    Advancing computational science and engineering requires progress along many axes, from the development of the underlying theories and models to the development of new algorithms and computational applications to the validation of the new theories and models. During the past two decades, chemical physicists have made dramatic advances in their ability to predict the structures, states, energetics and reactivities of molecules. However, advances are still needed: hypervalent molecules present conceptual, if not computational, difficulties and the new generation of multicore and many-core processors, especially as embodied in the coming generation of petascale computers, provide new opportunities but present new challenges as well. We will explore these issues in the seminar.

    Short Bio:
    Thom H. Dunning, Jr., is the director of the National Center for Supercomputing Applications as well as the Institute for Advanced Computing Applications and Technologies and a professor in the Department of Chemistry at the University of Illinois at Urbana-Champaign. Before joining Illinois, he was the founding director of the Joint Institute for Computational Sciences in Oak Ridge, Tennessee, a distinguished scientist in computing and computational sciences at Oak Ridge National Laboratory, and a distinguished professor at the University of Tennessee at Knoxville. Prior to moving to Tennessee, Dr. Dunning was responsible for supercomputing and networking for the University of North Carolina System and was a professor of chemistry at the University of North Carolina at Chapel Hill.

    Preceding the above academic appointments, Dr. Dunning spent 27 years as a staff member and research director in the Department of Energy's national laboratories (Los Alamos National Laboratory, Argonne National Laboratory, and Pacific Northwest National Laboratory). He then spent two years in DOE's Office of Science as Assistant Director for Scientific Simulation, where he initiated the Scientific Discovery through Advanced Computing (SciDAC) program. Dr. Dunning received his bachelor's degree in chemistry from the Missouri University of Science & Technology (1965) and his doctorate in chemistry/chemical physics from the California Institute of Technology (1970). He has written nearly 150 scientific publications on topics ranging from advanced computational techniques for molecular calculations to computational studies of the spectroscopy of high-power lasers and the chemical reactions involved in combustion. Dr. Dunning is a fellow of the American Physical Society and the American Association for the Advancement of Science and received the E. O. Lawrence Award in 1997 and DOE's Distinguished Associate Award in 2001.

    Lecture in PDF:
    Colloquium

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml
    Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft



    Colloquium: The New Opportunities and Challenges of Parallelism, Prof. Lawrence Snyder (University of Washington, USA), Wednesday, April 8th, 2009, 15:00 - 16:00 EET.


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

    The New Opportunities and Challenges of Parallelism

    Speaker: Prof. Lawrence Snyder
    Affiliation: University of Washington, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Wednesday, April 8th, 2009
    Time: 15:00 - 16:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.snyder

    Abstract:
    The fastest computer in the world has achieved a speed of 10^15 floating point operations per second; all desktop and laptop computers sold today are parallel computers. What programming techniques can be used to effectively translate the potential parallelism in a computation to these kinds of computers? Will one language work for both situations? Should all programmers be parallel programmers? The lecture discusses answers to these questions as well as other urgent problems in parallel computation.

    Short Bio:
    Lawrence Snyder is a professor of Computer Science and Engineering at the University of Washington in Seattle. He received a BA from the University of Iowa in Mathematics and Economics, and his PhD from Carnegie Mellon University as a student of A. Nico Habermann. He has served on the faculties of Yale and Purdue, and has had visiting appointments at UW, Harvard, MIT, Sydney University, The Swiss Technological University (ETH), The University of Auckland and Kyoto University. Throughout most of his career Snyder's research has focused on parallel computation, including architecture, algorithms and languages. In 1980 he invented programmable interconnect, a method to dynamically configure on-chip components, and a technology used today for FPGAs. In 1990 he was co-designer of Chaos Router, a randomizing adaptive packet router. He was principle investigator of the ZPL language design project, the first high-level parallel language to achieve "performance portability" across all parallel computer platforms. Snyder is author of Fluency with Information Technology: Skills, Concepts and Capabilities, a textbook for non-techie college freshmen that teaches fundamental computing concepts; the book is in its 3rd edition. With former PhD student Calvin Lin (UT Austin), he has written Principles of Parallel Programming, published in 2008. In service, Snyder was a three-term member of the Computer Research Association Board of Directors, developing a series of best practices white papers. He chaired the NSF CISE Advisory Board as well as several CISE directorate oversight panels and numerous review panels. He has chaired two National Research Council studies, producing influential reports -- Academic Careers for Experimental Computer Scientists and Engineers and Being Fluent with Information Technology; he served three terms on NRC's Army Research Lab Technical Advisory Board. He serves on ACM's Education Board, has been general chair or program committee chair of several ACM and IEEE conferences. He is a fellow of both the ACM and IEEE. His most important and rewarding accomplishment has been as adviser to 21 doctoral students. Lawrence Snyder will be a short term visiting professor at the Department of Computer Science, University of Cyprus, during Spring 2008-2009.

    Additional Lectures by Prof. Snyder:
  • Thursday, April 9th, 2009 (15:00-17:00), Room 148, a) 35 Years of Research: Positive Results; Negative Results ii) A Model of Parallelism To Guide Thinking
  • Friday, April 10, 2009 (16:30-18:30), Room 148, a) Parallel Languages of Today -- OpenMP to Fortress; b) Next Parallel Languages -- Access To Parallelism For All

  • For additional information please download the following: Lectures Overview in PDF

    Lectures in PDF:
    Colloquium, Lecture 1, Lecture 2

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: System Architecture Implications of some Elementary Questions about m-learning, Prof. Thanasis Hadzilacos (Open University of Cyprus, Cyprus), Tuesday, April 7th, 2009, 15:00 - 16:00 EET.


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

    System Architecture Implications of some Elementary Questions about m-learning

    Speaker: Prof. Thanasis Hadzilacos
    Affiliation: Open University of Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, April 7th, 2009
    Time: 15:00 - 16:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.hadzilacos

    Abstract:
    What is m-learning about? Is it about delivering information on smaller screens via lesser bandwidth? Is it about giving just-on-time and just-acceptable education to those unfortunate ones outside a classroom, distant from their classmates and a 'real' teacher? We shall argue in this presentation that hardware, software and communication properties and restrictions -valid and important computer science and technology research issues as they may be- are incidental to the deeper problems and opportunities that m-learning presents. We shall argue that m-learning provides an opportunity to bridge a classic gap in education, that between "library learning" and "field learning", a gap as old as the written word.

    "Content" is to education as "instruments" is to music: essential, indispensable, but a far cry from being the whole. Learning is not information presentation. An architecture for m-learning should be conceived and designed around complex learners' educational activities and not around content browsing -a vital but very simple learning activity. We shall discuss architectural issues and propose an architecture based on constructive m-learning activities.

    Is context awareness a desirable characteristic, a necessary one, something already achieved, or a pie in the sky? Is 'context' a stand-alone concept or is it context dependent? Does 'context awareness' for m-learning systems simply mean 'learner location dependence'? We shall argue that there are indeed m-learning system architectural implications of context awareness which depend on the answer we give to such questions.

    Short Bio:
    Professor of Information Systems, Open University of Cyprus (http://www.ouc.ac.cy) academic director of the graduate program in Information Systems, 55 years old. Until September 2007 he was Dean of the School of Science and Technology at the Hellenic Open Univer-sity (HOU, http://www.eap.gr) where he served (2000-2007) as associate professor of Software Engineering, directed (2003-2007) the Open and Distance Laboratory for Educational Material and Educational Methodology, the graduate course on Information Systems (2003-2007) and the undergraduate Computer Science course (2001-2003). Educated at Harvard, USA (1971-76), he had substantial industrial experience before joining Computer Technology Institute (http://www.cti.gr) in 1986, where he continues as a researcher with the responsibility of the Educational Technology and the e-Learning Sectors and R&D Unit III "Applied Information Systems" (http://www.cti.gr/RD3). He has taught at the Universities of Patras and Thessaly before joining the Hellenic Open University in 2000. During 1996-2001 he designed and managed the Greek national project "Odysseia" (http://odysseia.cti.gr/) for the utilization of Information and Communication Technologies in secondary education. He has served as a member of the Council of Europe working group for Teaching and Learning in the Communication Society (2002-2004) and the Greek national representative to E.U. DG Education and Culture for building the European portal on educational opportunities (2002-2005). He has published over 80 papers in international journals and conferences, including a chapter on "Teaching and Learning in the Communication Society" published by the Council of Europe. He has given over 60 invited talks and presentations in scientific conferences, training seminars, university seminars, and professional or technical events. He has coordinated, directed and participated in over 40 research and development projects funded by the European Commission (IST, Esprit, Brite-Euram, eContentplus, Lingua, Minerva, e-Learning), the three Community Support Framework Programs for Greece, private companies, the Greek Secretariat for R&D and the Greek Ministry of Education. His research interests are related to education and to large-scale information and database systems and in particular system design for non-standard application areas such as education, GIS, and multimedia. His real interest is people, and he is currently studying theology at HOU.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Small Sweeping 2NFAs Are Not Closed Under Complement, Dr. Christos Kapoutsis (University of Cyprus, Cyprus), Friday, April 3, 2009, 15:00 - 16:00 EET.


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

    Small Sweeping 2NFAs Are Not Closed Under Complement

    Speaker: Dr. Christos Kapoutsis
    Affiliation: University of Cyprus
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Friday, April 3, 2009
    Time: 15:00 - 16:00 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.kapoutsis

    Abstract:
    Understanding the power of nondeterminism is one of the major goals of the theory of computation. The most important problem in this respect is the famous P vs NP question: does nondeterminism make a difference on Turing machines that use only "small" (i.e., polynomial) time? Another important problem is the L vs NL question: does nondeterminism make a difference on Turing machines that use only "small" (i.e., logarithmic) space?

    In 1978, Sakoda and Sipser proposed the following analogue to these questions: instead of full-fledged Turing machines, focus only on those which cannot write on their tape; instead of time or space, focus on size. That is: does nondeterminism make a difference on two-way finite automata that use only a "small" (i.e., polynomial) number of states?

    Also known as the 2D vs 2N question, where 2D (resp., 2N) is the class of problems that can be solved by small deterministic (resp., nondeterministic) two-way finite automata, this problem remains open. The conjecture is that indeed 2D and 2N are different. Given that 2D is closed under complement, one way to confirm the conjecture is to show that this closure fails for 2N; namely, that complementing a nondeterministic two-way finite automaton involves an exponential blow-up in the number of states, in general. In this colloquium, we will sketch a proof of this claim for the special case of automata that are sweeping, in the sense that they can change the direction of their head only at the two ends of the tape.

    Short Bio:
    Christos Kapoutsis began his graduate studies at MPLA, Athens and continued to receive his PhD from the MIT EECS Department in 2006, for work on the size complexity of finite automata. After two years as a postdoctoral researcher at the Chair for Information Technology and Education at ETH, he is now a visiting lecturer at the Department of Computer Science, University of Cyprus.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Particle Swarm Optimization in Dynamic Environments, Prof. Andries P. Engelbrecht (University of Pretoria, South Africa), Tuesday, March 17th, 2009, 15:00 - 16:00 EET.


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

    Particle Swarm Optimization in Dynamic Environments

    Speaker: Prof. Andries P. Engelbrecht
    Affiliation: University of Pretoria, South Africa
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Tuesday, March 17th, 2009
    Time: 15:00 - 16:00 EET
    Host: Andreas Pitsillides (Andreas.Pitsillides AT ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.engelbrecht

    Abstract:
    The original particle swarm optimization (PSO) algorithms have been developed to solve unconstraint, static continuous-valued optimization problems. Due to the characteristics of PSO, it cannot be applied to find solutions in dynamically changing environments. The PSO approach has to be adapted in order to inject diversity into swarms such that the exploration abilities of the swarm are increased. This then allows PSO to find and track optima in dynamic environments. This talk will start by formally defining dynamic environments and discussing different classes of dynamic environments, as well as classes of dynamic optimization problems. Then an introduction to PSO will be provided, with an explanation of why the original PSO cannot be used in dynamic environments. Adaptations of PSO to find and track single solutions in dynamic, single objective, and unconstrained environments will then be discussed. The talk will then continue to discuss more complex dynamic optimization problems. It will be shown how PSO can be adapted to track multiple solutions in a dynamic environment, and results will be given to illustrate the performance of PSO in this task. Dynamic multi-objective optimization problems will be considered, discussing how a vector-evaluated PSO can be used to solve dynamic multi-objective optimization problems. Finally, the ability of PSO to cluster temporal data will be illustrated.

    Short Bio:
    Andries Engelbrecht is a professor in Computer Science at the University of Pretoria, South Africa. He also holds the position as South African Research Chair in Artificial Intelligence, and leads the Computational Intelligence Research Group at the University of Pretoria, consisting of 50 Masters and PhD students. He obtained his Masters and PhD degrees in Computer Science from the University of Pretoria in 1994 and 1999 respectively. His research interests include swarm intelligence, evolutionary computation, artificial neural networks, artificial immune systems, and the application of these CI paradigms to data mining, games, bioinformatics, and finance. He has published over 130 papers in these fields in journals and international conference proceedings, and is the author of the two books, "Computational Intelligence: An Introduction" and "Fundamentals of Computational Swarm Intelligence". In addition to these, he is a co-editor of the upcoming books, "Applied Swarm Intelligence" and "Foundations on Computational Intelligence". He is very active in the international community, annually serving as a reviewer for over 20 journals and 10 conferences. He is an associate-editor of the IEEE Transactions on Evolutionary Computation, Journal of Swarm Intelligence, and the recent IEEE Transactions on Computational Intelligence and AI in Games. Additionally, he serves on the editorial board of 3 other international journals, and is co-guest-editor of special issues of the IEEE Transactions on Evolutionary Computation and the Journal of Swarm Intelligence. He served on the international program committee and organizing committee of a number of conferences, organized special sessions, presented tutorials, and took part in panel discussions. As member of the IEEE CIS, he is a member of the Games technical committee and chair of its Swarm Intelligence for Games task force. He also serves as a member of the Computational Intelligence and Machine Learning Virtual Infrastructure Network. Andries Engelbrecht will be a short term visiting professor at the Department of Computer Science, University of Cyprus, during Spring 2008-2009.

    Additional Lectures by Prof. Engelbrecht:
  • Monday, March 16th, 2009, (13:30 - 14:45), Room 148, Angle Modulation as An Approach to Optimize Binary-Valued Problems

  • For additional information please download the following: Lectures Overview in PDF
    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Neural Network Applications for Face Images Interpretation and Reconstruction, Dr. Chrisina Draganova (University of East London, UK), Thursday, March 12th, 2009, 13:30 - 14:45 EET.


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

    Neural Network Applications for Face Images Interpretation and Reconstruction

    Speaker: Dr. Chrisina Draganova
    Affiliation: University of East London, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus (map, directions)
    Date: Thursday, March 12th, 2009
    Time: 13:30 - 14:45 EET
    Host: Chris Christodoulou (cchrist AT ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.draganova

    Abstract:
    In this presentation we discuss the use of Neural Network based methods for three applications related to processing facial information. The first application aims to design neural network based classifiers that accept low dimensional representations of unseen images and produce an estimate of the age of the person in the corresponding face images. Supervised and unsupervised neural networks are tested. The results are compared with results obtained with other existing classifiers. Finally a comparison with human performance in the task of age estimation is presented.

    The second application investigates the use of neural network based methods for learning the relationship between certain facial attributes and a coded representation of face images. We then use the resulting neural networks for the synthesis of face images with specific attributes.

    The third application addresses the problem of restoring the overall shape of faces given only the shape presentation of a small part of the face. The shape of a face is defined by a series of landmarks located on the face outline and on the outline of different facial features. We use of a number of methods including a method that utilizes a Hopfield neural network, a method that uses Multi-Layer Perceptron (MLP) neural network, a novel technique which combines Hopfield and MLP together, and a method based on associative search. These techniques could form the basis for developing face image processing systems capable of dealing with occluded faces.

    Short Bio:
    Chrisina has an MSc degree in Computing Science from Birkbeck College, University of London, an MSc degree in Mathematics and Informatics, and a Ph.D. degree in Applied Mathematics from Sofia University, Bulgaria. She has worked in a number of universities in the UK and Bulgaria including London Metropolitan University, South-Bank University, Kingston University, University College London and Veliko Turnovo University. At present, she is a Senior Lecturer at University of East London. Her research interests over the years have been in the areas of approximation and interpolation with spline functions, neural network applications and Internet Technologies.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Utility-based Adaptive Workflow Execution on the Grid, Dr. Kevin Lee (University of Manchester, UK), Wednesday, March 11th, 2009, 15:00 - 16:00 EET.


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

    Utility-based Adaptive Workflow Execution on the Grid

    Speaker: Dr. Kevin Lee
    Affiliation: University of Manchester, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus, University of Cyprus (map, directions)
    Date: Wednesday, March 11th, 2009
    Time: 15:00 - 16:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.lee

    Abstract:
    Scientific workflow execution on distributed grid-based resources suffers from non-optimal execution due to the use of static upfront mapping and scheduling. In this talk we argue that adaptively mapping and scheduling workflows offers increased performance and better utilisation of grid resources. We Introduce a generic architecture we have built that can retrofit adaptive behaviour to previously non-adaptive systems. Adaptation is controlled through the use of stream query processing which aggregates and performs analysis of sensor data collected from the workflow execution. New schedules are generated whilst the workflows are executing using utility function optimisation which results in improved performance. The approach is evaluated with the Pegasus workflow management system which compiles, schedules and executes abstract workflows on grid resources. Multiple utility functions are compared to optimise for response time and profit based metrics for different numbers of workflows.

    Short Bio:
    Kevin Lee is a Postdoc Research Associate at the School of Computer Science, University of Manchester, UK. He received his PhD on Dynamic Programming Models for Network Processors from Lancaster University, UK in 2006. His research interests include grid-based workflow execution, adaptive systems and P2P network monitoring. He is currently working on optimising scienfic workflow execution on grid infrastructure through the use of stream query processing and the optimisation of utility functions.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Approximate pattern matching for OCR texts, Dr. Manolis Christodoulakis (University of East London, UK), Tuesday, March 10th, 2009, 15:00 - 16:00 EET.


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

    Approximate pattern matching for OCR texts

    Speaker: Dr. Manolis Christodoulakis
    Affiliation: University of East London, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus, University of Cyprus (map, directions)
    Date: Tuesday, March 10th, 2009
    Time: 15:00 - 16:00 EET
    Host: Chris Christodoulou (cchrist AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.christodoulakis

    Abstract:
    The process of digitising old books and manuscripts is of immense importance to a variety of people, such as librarians, academics, publishers, etc. This task is achieved by scanning the documents and then performing Optical Character Recognition (OCR) to obtain text that can be stored, searched for, indexed etc. Quite often the original paper-copies of the publications are of poor print quality, leading to digital texts that contain errors. Consequently, any attempt for exact pattern matching will fail, and algorithms for approximate pattern matching must be used, where matches similar (rather than identical) to the pattern can be identified. There exist several different ways for defining text similarity, which however fail to incorporate the specific nature of errors that occur in OCR-texts. In this talk I will present a recently developed similarity measure that is specifically tailored for this purpose. In particular, it incorporates optical similarities of characters as well as matching combinations of characters to yield better approximate matching. Early implementations suggest that it is a promising method, and there is number of variants worth exploring in the future.

    Short Bio:
    Dr. Manolis Christodoulakis received his BSc from the Department of Computer Engineering and Informatics, University of Patras, and his PhD from the Department of Computer Science in King's College London. In the past, he has worked as a Research Associate and later as an External Lecturer in King's College. Since September 2007, he serves as a Lecturer in the Secure Systems and Software Development (SD) field, in the School of Computing, Information Technology & Engineering. His research interests include: design and analysis of combinatorial algorithms, sequence analysis (pattern matching, repetition finding etc.), computational biology/bioinformatics, and computational music analysis.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Implementing Feedback Control for Efficient Autonomic Solutions on the Grid, Dr. Rizos Sakellariou (University of Manchester, UK), Friday, February 27th, 2009, 15:00 - 16:00 EET.


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

    Implementing Feedback Control for Efficient Autonomic Solutions on the Grid

    Speaker: Dr. Rizos Sakellariou
    Affiliation: University of Manchester, UK
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus, University of Cyprus (map, directions)
    Date: Friday, February 27th, 2009
    Time:15:00 - 16:00 EET
    Host: Marios Dikaiakos (mdd AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.sakellariou

    Abstract:
    The talk will argue for the need to use autonomic computing techniques to improve performance in volatile environments such as those typically associated with Grids and large-scale distributed computing. The realization of autonomic computing is based on having a feedback loop that monitors the environment, makes assessments and acts if needed. Different approaches to implement this feedback loop, ranging from control theory to utility functions, will be discussed and illustrated with examples drawn from research in the context of a UK project.

    Short Bio:
    Rizos Sakellariou is a Senior Lecturer in the School of Computer Science of the University of Manchester. Before, he was with the Department of Computer Science, Rice University, where he was a member of the dHPF Compiler Group and was involved with the DARPA-funded project POEMS. He was also a Visiting Assistant Professor with the Department of Computer Science, University of Cyprus (Fall 1999), and also held visiting positions with the Department of Computer Science, University of Illinois at Urbana-Champaign (Summer 2000) and the Department of Computer Architecture, Universitat Politecnica de Catalunya (Fall 2002). His research interests fall in the area of High-Performance Parallel, Distributed and Grid Computing. For more information please visit: http://www.cs.man.ac.uk/~rizos/

    Lecture in PDF:
    Colloquium

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Adaptive Join Processing, Dr. Vasilis A. Vassalos (Athens Univ. of Economics and Business, Greece), Thursday, February 12th, 2009, 16:30 - 17:30 EET.


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

    Adaptive Join Processing

    Speaker: Dr. Vasilis A. Vassalos
    Affiliation: Athens Univ. of Economics and Business, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus, University of Cyprus (map, directions)
    Date: Thursday, February 12th, 2009
    Time: 16:30 - 17:30 EET
    Host: Demetris Zeinalipour (dzeina AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.vassalos

    Abstract:
    Adaptive join algorithms have recently attracted a lot of attention in emerging applications where data is provided by autonomous data sources through heterogeneous network environments. Their main advantage over traditional join techniques is that they can start producing join results as soon as the first input tuples are available, thus improving pipelining by smoothing join result production and by masking source or network delays. I will describe Double Index NEstedloops Reactive join (DINER), a new adaptive join algorithm for result rate maximization. DINER combines two key elements: an intuitive flushing policy that aims to increase the productivity of in-memory tuples in producing results during the online phase of the join, and a novel re-entrant join technique that allows the algorithm to rapidly switch between processing in-memory and disk-resident tuples, thus better exploiting temporary delays when new data is not available. I will present experimental results using real and synthetic data sets that show that DINER outperforms previous adaptive join algorithms in producing result tuples at a significantly higher rate, while making better use of the available memory.

    Short Bio:
    Prof. Vasilis Vassalos (PhD in CS, Stanford University, 2000) is an Associate Professor in the Department of Informatics at AUEB. His research is on infrastructure and algorithmic issues for the integration of data and Web services in different environments, including XML query processing, specification-driven interface generation, adaptive query processing, and query rewriting using views. He is also working on sensor data management. Vassalos is the recipient of numerous awards, including a Marie Curie Outgoing International Fellowship for 2007-2008, and has been Principal Investigator for 8 funded research and advanced development projects since his arrival at AUEB in 2004. He is the author of over 25 technical publications and two US patents. He is or has been a member of the Program Committees of numerous international conferences, including SIGMOD 2008 and VLDB 2007. He is the co-founder of software company Enosys Software (sold to BEA Systems in 2003), maker of the first XQuery-based data integration platform and XQuery engine. Before joining AUEB he was an Assistant Professor of Information Systems at the Stern School of Business at NYU.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Automatic Parallelization with Hybrid Analysis, Prof. Lawrence Rauchwerger (Texas A&M University), Friday, January 30th, 2009, 15:00 - 16:00 EET.


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

    Automatic Parallelization with Hybrid Analysis

    Speaker: Prof. Lawrence Rauchwerger
    Affiliation: Texas A&M University, Texas, USA
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus, University of Cyprus (map, directions)
    Date: Friday, January 30th, 2009
    Time: 15:00 - 16:00 EET
    Host: Pedro Trancoso (pedro AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.rauchwerger

    Abstract:
    Hybrid Analysis (HA) is a compiler technology that can seamlessly integrate all static and run-time analysis of memory references into a single framework capable of generating sufficient information for most memory related optimizations.

    In this talk, we will present Hybrid Analysis as a framework to perform automatic parallelization of loops. For the cases when static analysis does not give conclusive results, we extract sufficient conditions which are then evaluated dynamically and can (in)validate the parallel execution of loops. The HA framework has been fully implemented in the Polaris compiler and has parallelized 22 benchmark codes with 99% coverage and speedups superior to the Intel Ifort compiler.

    Short Bio:
    Lawrence Rauchwerger is a Professor Computer Science and of Computer Engineering in the Department of Computer Science, Texas A&M University. He is also the co-Director of the Parasol Laboratory. He received an Engineer degree from the Polytechnic Institute Bucharest, a M.S. in Electrical Engineering from Stanford University and a Ph.D. in Computer Science from the University of Illinois at Urbana-Champaign. Since 1996 he has been on the faculty of the Department of Computer Science at Texas A&M where he co-founded the Parasol Lab. He has held Visiting Faculty positions at the University of Illinois at Urbana-Champaign, Bell Labs, IBM T.J. Watson Research Center, and INRIA FUTURS, Paris.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Towards Unified Mechanisms for Inter-Processor Communication, Prof. Manolis Katevenis (FORTH-ICS and Univ. of Crete, Greece), Friday, January 30th, 2009, 09:30 - 10:30 EET.


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

    Towards Unified Mechanisms for Inter-Processor Communication

    Speaker: Prof. Manolis Katevenis
    Affiliation: FORTH-ICS and Univ. of Crete, Greece
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus, University of Cyprus (map, directions)
    Date: Friday, January 30th, 2009
    Time: 09:30 - 10:30 EET
    Host: Yiannakis Sazeides (yanos AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.katevenis

    Abstract:
    Communication (both interprocessor and I/O), i.e. data movement, is at least as important as computation, especially in multiprocessors. To reduce latency, new architectures will need to bring the supporting hardware, i.e. the network interfaces (NI), close to each processor, hence at the same level as their caches. Both the cache controller and the NI move data, thus they can benefit from being merged together. Implicit communication occurs when we do not know in advance which input data will be needed, or who last modified them; cache coherence works well for such communication. Explicit communication is when the producer knows who the consumers will be, or when the consumer knows its input data set ahead of time. Cache prefetchers or remote DMA (RDMA) are effective transfer mechanisms for explicit communication; however, RDMA uses 3 to 5 times less packets for an equivalent transfer, thus saving a lot of energy. In the SARC project, we are designing CMP nodes where the local SRAM blocks of the processor are configurable as partly-cache and partly-scratchpad memory, and where the cache controller and network interface are merged together, thus unifying the hardware support for implicit and explicit communication.

    Short Bio:
    Manolis Katevenis received the Ph.D. degree from U.C.Berkeley in 1983 and the ACM Doctoral Dissertation Award in 1984 for his thesis on "Reduced Instruction Set Computer Architectures for VLSI". After a brief term on the faculty of Computer Science at Stanford University, he is in Greece, with the University of Crete and with FORTH, since 1986. After RISC, his research has been on interconnection networks and interprocessor communication. In packet switch architectures, his contributions since 1987 have been mostly in per-flow queueing, credit-based flow control, congestion management, weighted round-robin scheduling, buffered crossbars, and non-blocking switching fabrics. In multiprocessing and clustering, his contributions since 1993 have been on remote-write-based, protected, user-level communication.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Colloquium: Spatio-Temporal Memory Streaming, Prof. Babak Falsafi (EPFL, Switzerland), Friday, January 23, 2009, 17:00 - 18:00 EET.


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

    Spatio-Temporal Memory Streaming

    Speaker: Prof. Babak Falsafi
    Affiliation: EPFL, Switzerland.
    Category: Colloquium
    Location: Room 148, Building 12 Faculty of Pure and Applied Sciences, New Campus, University of Cyprus (map, directions)
    Date: Friday, January 23, 2009
    Time: 17:00 - 18:00 EET
    Host: Pedro Trancoso (pedro AT cs.ucy.ac.cy)
    URL: http://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.falsafi

    Abstract:
    Device scaling in processor fabrication technologies along with microarchitectural innovation have led to a tremendous gap between processor and memory performance. While architects have primarily relied on deeper cache hierarchies to reduce this performance gap, the limited capacity in higher cache levels and simple data placement/eviction policies have resulted in diminishing returns for commercial workloads with large memory footprints and adverse access patterns. Moreover, proposals to bridge the gap using runahead execution or large instruction windows do not benefit workloads with little inherent memory-level parallelism such as transaction processing on databases or web servers.

    The STeMS (Spatio-Temporal Memory Streaming) project at EPFL is exploring memory system designs that exploit repetitive spatial and temporal correlation among memory accesses and construct memory streams that can be moved and managed together through the memory hierarchy to hide the long access latencies. In this talk, I will present: (a) results from offline trace analysis and cycle-accurate simulation showing that a large fraction of memory accesses in server workloads are spatially and/or temporally correlated, and (b) candidate STeMS architectures to exploit such correlation.

    Short Bio:
    Babak Falsafi is a Professor in the School of Computer and Communication Sciences at EPFL, and an Adjunct Professor of Electrical and Computer Engineering and Computer Science at Carnegie Mellon. He is the Microarchitecture thrust leader for the FCRP Center for Circuit and System Solutions and directs the Parallel Systems Architecture Laboratory (PARSA) at EPFL. His research targets architectural support for parallel programming, resilient systems, architectures to break the memory wall, and analytic and simulation tools for computer system performance evaluation. In 1999, in collaboration with T. N. Vijaykumar he showed for the first time that multiprocessors do not need relaxed memory consistency models to achieve high performance. He is a recipient of an NSF CAREER award in 2000, IBM Faculty Partnership Awards between 2001 and 2004, and an Alfred P. Sloan Research Fellowship in 2004. He is a senior member of IEEE and ACM.

    Web: http://www.cs.ucy.ac.cy/colloquium/
    Mailing List: http://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
    RSS: http://www.cs.ucy.ac.cy/colloquium/rss.xml



    Note: The above page was generated automatically from file http://www.cs.ucy.ac.cy/colloquium/rss.xml

    Copyright University of Cyprus, Credits: Demetris Zeinalipour