Series

Distinguished Lecture Series: Computer Science and the Environment -14 March 2023

Professor Gordon Blair

Prof. Gordon Blair is Head of Environmental Digital Strategy at UKCEH. He is also a Distinguished Professor of Distributed Systems at Lancaster University where he holds a part-time post (20%). He is also Co-Director of the Centre of Excellence in Environmental Data Science (CEEDS), a joint initiative between UKCEH and Lancaster University. His current research interests focus on the role of digital technology in supporting environmental science. This includes new forms of environmental monitoring and data acquisition, including the role of Internet of Things technology, new forms of computational infrastructure to support the storage and processing of such data, specifically using cloud computing, and new forms of analysing and making sense of this data using data science and AI. This all builds on a strong legacy of research in distributed systems, having been involved since the inception of the field in the early 1980s, including research in the area of middleware architectures that underpin complex distributed systems applications and services.

Abstract:

Computer Science innovation has revolutionised many areas of society including the way we work, play, shop and indeed study. Computer science also has enormous potential in environmental science, including supporting scientists in understanding the impacts of climate change and developing mitigation and adaptation policies and approaches. Examples include new forms of environmental monitoring and data acquisition, including the role of Internet of Things technology, new forms of computational infrastructure to support the storage and processing of such data, specifically using cloud computing, and new forms of analysing and making sense of this data using data science and AI. This series of talks will examine the role of computer science in addressing the massive challenges associated with a changing climate. The first talk will examine the opportunities in this area in some depth, also considering for balance the negative impacts of computing technology on the environment, highlighting the need for responsible innovation in this area. The second talk will zoom in on the nature of environmental data and the unique challenges in terms analysing and making sense of these unique data sets. The final talk will then look at one grand challenge in the environmental space – what does it mean to build digital twins of aspects of the environment.

Time: 12:00 – 17:00

Date: Tuesday 14th March

Place: Medical Booth Lecture Theatre

  • 12:00 – Welcome
  • 12:15 – Lecture 1 with Q&A  
  • 13:15 – Uncatered lunch break
  • 14:30 – Reconvening remarks
  • 14:35 – Lecture 2 with Q&A
  • 15:30 – Catered coffee break
  • 16:00 – Lecture 3 with Q&A
  • 16:55 – Concluding remarks

SICSA DVF Seminar – Dr André G. Pereira

We had our first School seminar of the semester today. The speaker was André G. Pereira visiting Scotland on a SICSA DVF Fellowship. André is working on AI Planning problems, an area that is closely related to the work of our own Constraint Programming research group.

Title: Understanding Neuro-Symbolic Planning

Abstract: In this seminar, we present the area of neuro-symbolic planning, introducing fundamental concepts and applications. We focus on presenting recent research on the problem of learning heuristic functions with machine learning techniques. We discuss the distinctions and particularities between the “model-based” and “model-free” approaches, and the different methods to address the problem. Then, we focus on explaining the behavior of “model-free” approaches. We discuss the generation of the training set, and present sampling algorithms and techniques to improve the quality of the training set. We also discuss how the distribution of samples over the state space of a task, together with the quality of its estimators, are directly related to the quality of the learned heuristic function. Finally, we empirically detail which factors have the greatest impact on the quality of the learned heuristic function.

Biography: Dr. André G. Pereira is a professor at the Federal University of Rio Grande do Sul, Brazil. His research aims to develop and explain the behavior of intelligent systems for sequential decision-making problems. Dr. Pereira has authored several papers on top-tier venues such as IJCAI, AAAI, and ICAPS. These papers contribute towards explaining the behavior of heuristic search algorithms, how to use combinatorial optimization-based reasoning to solve planning tasks, and how to use machine learning techniques to produce heuristic functions. Dr. Pereira is a program committee member of IJCAI and AAAI. His doctoral dissertation was awarded second place in the national Doctoral Dissertation Contest on Computer Science (2017), and first place in the national Doctoral Dissertation Contest on Artificial Intelligence (2018). Dr. Pereira advised three awarded students on national events, including first place and finalist in the Scientific Initiation Work Contest (2018, 2022), and finalist in the Master Dissertation Contest on Artificial Intelligence (2020).

Systems Research Group seminars

The Systems Research Group is re-starting their seminars series from 6th May 2022. Seminars will take place every two weeks at 1pm, on Fridays. From May to July the seminars will be online (SRG Teams), while from September onward we aim to move them to a hybrid format. More information on the schedule can be found on the seminars page of the Systems Research Group site.

Welcoming Prof. Giovanna Di Marzo Serugendo for our DLS on Tuesday 9 November

As part of the schools Distinguished Lecture Series we look forward to welcoming Prof. Giovanna Di Marzo Serugendo on Tuesday 9 November.

Prof. Giovanna Di Marzo Serugendo  received her Ph.D. in Software Engineering from the Swiss Federal Institute of Technology in Lausanne (EPFL) in 1999. After spending two years at CERN (the European Center for Nuclear Research) and 5 years in the UK as Lecturer, she became full professor at the University of Geneva in 2010. Since 2016, she is the Director of the Computer Science Center of the University of Geneva, Switzerland. She has been nominated in 2018 among the 100 digital shapers in Switzerland. Her research interests relate to the engineering of decentralised software with self-organising and emergent behaviour. This involves studying natural systems, designing and developing artificial collective systems, and verifying reliability and trustworthiness of those systems. Giovanna co-founded the IEEE International Conference on Self-Adaptive and Self-Organising Systems (SASO) and the ACM Transactions on Autonomous Adaptive Systems (TAAS), for which she served as EiC from 2005 to 2011.

This event will be held on Teams with further details to follow.

Philippe Palanque (University of Toulouse): Harnessing Usability, UX and Dependability for Interactions in Safety Critical Contexts

Abstract: Innovation and creativity are the research drivers of the Human-Computer Interaction (HCI) community which is currently investing a vast amount of resources in the design and evaluation of “new” user interfaces and interaction techniques, leaving the correct functioning of these interfaces at the discretion of the helpless developers. In the area of formal methods and dependable systems the emphasis is usually put on the correct functioning of the system leaving its usability to secondary-level concerns (if at all addressed). However, designing interactive systems requires blending knowledge from these domains in order to provide operators with enjoyable, usable and dependable systems. The talk will present possible research directions and their benefits for combining several complementary approaches to engineer interactive critical systems. Due to their specificities, addressing this problem requires the definition of methods, notations, processes and tools to go from early informal requirements to deployed and maintained operational interactive systems. The presentation will highlight the benefits of (and the need for) an integrated framework for the iterative design of operators’ procedures and tasks, training material and the interactive system itself. The emphasis will be on interaction techniques specification and validation as their design is usually the main concern of HCI conferences. A specific focus will be on automation that is widely integrated in interactive systems both at interaction techniques level and at application level. Examples will be taken from interactive cockpits on large civil commercial aircrafts (such as the A380), satellite ground segment application and Air Traffic Control workstations.

Speaker Bio: Dr. Philippe Palanque is Professor in Computer Science at the University Toulouse 3 “Paul Sabatier” and is head of the Interactive Critical Systems group at the Institut de Recherche en Informatique de Toulouse (IRIT) in France. Since the late 80s he has been working on the development and application of formal description techniques for interactive system. He has worked for more than 10 years on research projects to improve interactive Ground Segment Systems at the Centre National d’Etudes Spatiales (CNES) and is also involved in the development of software architectures and user interface modeling for interactive cockpits in large civil aircraft (funded by Airbus). He was involved in the research network HALA! (Higher Automation Levels in Aviation) funded by SESAR programme which targets at building the future European air traffic management system. The main driver of Philippe’s research over the last 20 years has been to address in an even way Usability, Safety and Dependability in order to build trustable safety critical interactive systems. He is the secretary of the IFIP Working group 13.5 on Resilience, Reliability, Safety and Human Error in System Development, was steering committee chair of the CHI conference series at ACM SIGCHI and chair of the IFIP Technical Committee 13 on Human-Computer Interaction.

 

DLS: Multimodal human-computer interaction: past, present and future

Speaker: Stephen Brewster (University of Glasgow)
Venue: The Byre Theatre

Timetable:

9:30: Lecture 1: The past: what is multimodal interaction?
10:30 Coffee break
11:15 Lecture 2: The present: does it work in practice?
12:15 Lunch (not provided)
14:15 The future: Where next for multimodal interaction?

Speaker Bio:

Professor Brewster is a Professor of Human-Computer Interaction in the Department of Computing Science at the University of Glasgow, UK. His main research interest is in Multimodal Human-Computer Interaction, sound and haptics and gestures. He has done a lot of research into Earcons, a particular form of non-speech sounds.

He did his degree in Computer Science at the University of Herfordshire in the UK. After a period in industry he did his PhD in the Human-Computer Interaction Group at the University of York in the UK with Dr Alistair Edwards. The title of his thesis was “Providing a structured method for integrating non-speech audio into human-computer interfaces”. That is where he developed my interests in Earcons and non-speech sound.

After finishing his PhD he worked as a research fellow for the European Union as part of the European Research Consortium for Informatics and Mathematics (ERCIM). From September, 1994 – March, 1995 he worked at VTT Information Technology in Helsinki, Finland. He then worked at SINTEF DELAB in Trondheim, Norway.

MIP Modelling Made Manageable

Can a user write a good MIP model without understanding linearization? Modelling languages such as AMPL and AIMMS are being extended to support more features, with the goal of making MIP modelling easier. A big step is the incorporation of predicates, such a “cycle” which encapsulate MIP sub-models. This talk explores the impact of such predicates in the MiniZinc modelling language when it is used as a MIP front-end. It reports on the performance of the resulting models, and the features of MiniZinc that make this possible.

Professor Mark Wallace is Professor of Data Science & AI at Monash University, Australia. We gratefully acknowledge support from a SICSA Distinguished Visiting Fellowship which helped finance his visit.

Professor Wallace graduated from Oxford University in Mathematics and Philosophy. He worked for the UK computer company ICL for 21 years while completing a Masters degree in Artificial Intelligence at the University of London and a PhD sponsored by ICL at Southampton University. For his PhD, Professor Wallace designed a natural language processing system which ICL turned into a product. He moved to Imperial College in 2002, taking a Chair at Monash University in 2004.

His research interests span different techniques and algorithms for optimisation and their integration and application to solving complex resource planning and scheduling problems. He was a co-founder of the hybrid algorithms research area and is a leader in the research areas of Constraint Programming (CP) and hybrid techniques (CPAIOR). The outcomes of his research in these areas include practical applications in transport optimisation.

He is passionate about modelling and optimisation and the benefits they bring.  His focus both in industry and University has been on application-driven research and development, where industry funding is essential both to ensure research impact and to support sufficient research effort to build software systems that are robust enough for application developers to use.

He led the team that developed the ECLiPSe constraint programming platform, which was bought by Cisco Systems in 2004. Moving to Australia, he worked on a novel hybrid optimisation software platform called G12, and founded the company Opturion to commercialise it.  He also established the Monash-CTI Centre for optimisation in travel, transport and logistics.   He has developed solutions for major companies such as BA, RAC, CFA, and Qantas.  He is currently involved in the Alertness CRC, plant design for Woodside planning, optimisation for Melbourne Water, and work allocation for the Alfred hospital.

Distinguished Lecture Series: Formal Approaches to Quantitative Evaluation

Biography:
Jane Hillston was appointed Professor of Quantitative Modelling in the School of Informatics at the University of Edinburgh in 2006, having joined the University as a Lecturer in Computer Science in 1995. She is currently Head of the School of Informatics. She is a Fellow of the Royal Society of Edinburgh and Member of Academia Europaea. She currently chairs the Executive Committee of the UK Computing Research Committee.
Jane Hillston’s research is concerned with formal approaches to modelling dynamic behaviour, particularly the use of stochastic process algebras for performance modelling and stochastic verification. The application of her modelling techniques have ranged from computer systems, to biological processes and transport systems. Her PhD dissertation was awarded the BCS/CPHC Distinguished Dissertation award in 1995 and she was the first recipient of the Roger Needham Award in 2005. She has published over 100 journal and conference papers and held several Research Council and European Commission grants.
She has a strong interest in promoting equality and diversity within Computer Science; she is a member of the Women’s Committee of the BCS Computing Academy and chaired the Women in Informatics Research and Education working group of Informatics Europe 2016—2018, and during that time instigated the Minerva Informatics Equality Award.

Formal Approaches to Quantitative Evaluation
Qualitative evaluation of computer systems seeks to ensure that the system does not exhibit bad behaviour and is in some sense “correct”. Whilst this is important it is also often useful to be able to reason not just about what will happen in the system, but also the dynamics of that behaviour: how long it will take, what are the probabilities of alternative outcomes, how much resource is used….? Such questions can be answered by quantitative analysis when information about timing and probability are incorporated into models of system behaviour.

In this short series of lectures I will talk about how we can extend formal methods to support quantitative evaluation as well as qualitative evaluation of systems. The first lecture will focus on computer systems and a basic approach based on the stochastic process algebra PEPA. In the second lecture I will introduce the language CARMA which is designed to support the analysis of collective adaptive systems, in which the structure of the system may change over time. In the third lecture I will consider systems where the exact details of behaviour may not be known and present the process algebra ProPPA which combines aspect of machine learning and inference with formal quantitative models.

Timetable:
Lecture 1: 9:30 – 10:30 – Performance Evaluation Process Algebra (PEPA)
Coffee break at 10:30 – 11:15
Lecture 2: 11:15 – 12:15 – Collective Adaptive Resource-sharing Markovian Agents (CARMA)
Lecture 3: 14:15 – 15:15 – Probabilistic Programming for Stochastic Dynamical Systems (ProPPA)
Venue: Upper and Lower College Halls

SRG Seminar: “Large-Scale Hierarchical k-means for Heterogeneous Many-Core Supercomputers” by Teng Yu

We present a novel design and implementation of k-means clustering algorithm targeting supercomputers with heterogeneous many-core processors. This work introduces a multi-level parallel partition approach that not only partitions by dataflow and centroid, but also by dimension. Our multi-level ($nkd$) approach unlocks the potential of the hierarchical parallelism in the SW26010 heterogeneous many-core processor and the system architecture of the supercomputer.
Our design is able to process large-scale clustering problems with up to 196,608 dimensions and over 160,000 targeting centroids, while maintaining high performance and high scalability, significantly improving the capability of k-means over previous approaches. The evaluation shows our implementation achieves performance of less than 18 seconds per iteration for a large-scale clustering case with 196,608 data dimensions and 2,000 centroids by applying 4,096 nodes (1,064,496 cores) in parallel, making k-means a more feasible solution for complex scenarios.
This work is to be presented in the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC18).

SRG Seminar: “Using Metric Space Indexing for Complete and Efficient Record Linkage” by Özgür Akgün

Record linkage is the process of identifying records that refer to the same real-world entities, in situations where entity identifiers are unavailable. Records are linked on the basis of similarity between common attributes, with every pair being classified as a link or non-link depending on their degree of similarity. Record linkage is usually performed in a three-step process: first groups of similar candidate records are identified using indexing, pairs within the same group are then compared in more detail, and finally classified. Even state-of-the-art indexing techniques, such as Locality Sensitive Hashing, have potential drawbacks. They may fail to group together some true matching records with high similarity. Conversely, they may group records with low similarity, leading to high computational overhead. We propose using metric space indexing to perform complete record linkage, which results in a parameter-free record linkage process combining indexing, comparison and classification into a single step delivering complete and efficient record linkage. Our experimental evaluation on real-world datasets from several domains shows that linkage using metric space indexing can yield better quality than current indexing techniques, with similar execution cost, without the need for domain knowledge or trial and error to configure the process.