Ian Gent (St Andrews): The Winnability of Klondike and Many Other Single-Player Card Games (School Seminar)

This is joint work with Charlie Blake.

Abstract:

The most famous single-player card game is ‘Klondike’, but our ignorance of its winnability percentage has been called “one of the embarrassments of applied mathematics”. Klondike is just one of many single-player card games, generically called ‘solitaire’ or ‘patience’ games, for which players have long wanted to know how likely a particular game is to be winnable for a random deal. A number of different games have been studied empirically in the academic literature and by non-academic enthusiasts.

Here we show that a single general purpose Artificial Intelligence program, called “Solvitaire”, can be used to determine the winnability percentage of approximately 30 different single-player card games with a 95% confidence interval of ± 0.1% or better. For example, we report the winnability of Klondike to within 0.10% (in the ‘thoughtful’ variant where the player knows the location of all cards). This is a 30-fold reduction in confidence interval, and almost all our results are either entirely new or represent significant improvements on previous knowledge.

Speaker Bio:

Ian Gent is professor of Computer Science at the University of St Andrews. His mother taught him to play patience and herself showed endless patience when he “helped” her by taking complete control of the game. A program to play a patience game was one of the programs he wrote on his 1982 Sinclair Spectrum now on the wall outside his office.

Event details

  • When: 5th February 2019 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Emanuele Trucco (Dundee): Retinal image analysis and beyond in Scotland: the VAMPIRE project (School Seminar)

Abstract:

This talk is an overview of the VAMPIRE (Vessel Assessment and Measurement Platform for Images of the REtina) project, an international and interdisciplinary research initiative created and led by the Universities of Dundee and Edinburgh in Scotland, UK, since the early 2000s. VAMPIRE research focuses on the eye as a source of biomarkers for systemic diseases (e.g. cardiovascular, diabetes, dementia) and cognitive decline, as well as on eye-specific diseases. VAMPIRE is highly interdisciplinary, bringing together medical image analysis, machine learning and data analysis, medical research, and data governance and management at scale. The talk introduces concisely the aims, structure and current results of VAMPIRE, the current vision for effective translation to society, and the several non-technical factors complementing technical research needed to achieve effective translation.

Speaker Bio:

Emanuele (Manuel) Trucco, MSc, PhD, FRSA, FIAPR, is the NRP Chair of Computational Vision in Computing, School of Science and Engineering, at the University of Dundee, and an Honorary Clinical Researcher of NHS Tayside. He has been active since 1984 in computer vision, and since 2002 in medical image analysis, publishing more than 270 refereed papers and 2 textbooks, and serving on the organizing or program committee of major international and UK conferences. Manuel is co-director of VAMPIRE (Vessel Assessment and Measurement Platform for Images of the Retina), an international research initiative led by the Universities of Dundee and Edinburgh (co-director Dr Tom MacGillivray), and part of the UK Biobank Eye andVision Consortium. VAMPIRE develops software tools for efficient data and image analysis with a focus on multi-modal retinal images. VAMPIRE has been used in UK and international biomarker studies on cardiovascular risk, stroke, dementia, diabetes and complications, cognitive performance, neurodegenerative diseases, and genetics.

Event details

  • When: 29th January 2019 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Population and Behavioural Sciences Division workshop and seminar

Seminar Details
Using Intensive Longitudinal Methods to Study Fear of Breast Cancer Recurrence in Everyday Life
Jean-Philippe Laurenceau, Ph.D.

Venue: Seminar room 1
Date: 14 January 2019
Time: 3-4pm.

Intensive longitudinal methods (also called experience sampling, daily diary, or ecological momentary assessment methods) allow researchers to study people’s health-related behavior, thoughts, and emotions as experienced in their natural contexts. Such data can reveal life as it is actually lived and provide insights that are not possible using conventional experimental or survey research methods. Dr. Laurenceau will review several findings from a study consisting of twice daily assessments of fear of cancer recurrence over 21 days obtained from breast cancer patients and their spouses/partners at key points in the cancer survivorship trajectory. This type of intensive longitudinal research design allows estimation of effects reflecting within-person change (versus between-person differences) in health-related outcomes and supports inferences that have high ecological validity, clinical relevance, and patient focus.

Refreshments will be served from 2.45pm.

Please note if you would like to attend the workshop, please let Karen Hunter know so that she can ensure there is enough space.

Workshop Details
Introduction to Analysing Intensive Longitudinal Data
Jean-Philippe Laurenceau, Ph.D.

Venue: Level 3 meeting room
Date: 14 January 2019
Time: 1-2pm

Intensive longitudinal methods (also called experience sampling, daily diary, or ecological momentary assessment methods) produce data that allow researchers to study people’s behavior, thoughts, and emotions as experienced in their natural contexts. The multilevel or mixed-effects model for longitudinal data is a flexible analytic tool that can take account of complexities stemming from the multiple levels of analysis and temporal dependencies in the data. The goal of this workshop is to provide an overview of a full-cycle treatment of two fundamental research questions that can be addressed using intensive longitudinal methods: (a) What is the time course of the outcome variable, and (b) what is the within-person causal process that underlies the time course? A full-cycle treatment will take workshop participants through five stages of answering each research question: (1) Design study & collect data, (2) Visualize, (3) Analyze, (4) Write up results, and (5) Power the next study. Material for this workshop will be drawn from introductory sections of the presenter’s 2013 Guilford Press book “Intensive Longitudinal Methods: An Introduction to Diary and Experience Sampling Research” (www.intensivelongitudinal.com). Using SPSS and Mplus statistical software, attendees can follow along with the examples in the workshop handout or conduct analyses on their own laptops.

Dr. Jean-Philippe Laurenceau is Unidel A. Gilchrist Sparks III Chair in the Social Sciences and Professor of Psychological & Brain Sciences at the University of Delaware. He is also Senior Research Scientist at CCHS’s Helen F. Graham Cancer Centre and Research Institute. He completed his B.A. cum laude at Cornell University and received his master’s and doctorate degrees from The Pennsylvania State University. Recently, Dr. Laurenceau has been studying how patients and spouses/partners cope with and maintain connection amid health-related adversity, including breast cancer and diabetes. He was an appointed member of a social and behavioural sciences grant review panel of the National Institutes of Health and has been PI or co-I on several research projects funded by the National Institute of Mental Health, National Institute of Child Health and Human Development, and the National Cancer Institute. He regularly teaches methodological workshops at the University of Michigan’s Summer Program in Quantitative Methods of Social Research and at Penn State’s Summer Institute for Longitudinal Methods. Dr. Laurenceau is co-author of the book “Intensive Longitudinal Methods: An Introduction to Diary and Experience Sampling Research” (2013, Guilford Press).

Event details

  • When: 14th January 2019
  • Where: N Haugh, St Andrews
  • Format: Seminar

School Seminar: Jason Alexander (Lancaster University) – What would you do if you could touch your data?

Title:  What would you do if you could touch your data?

Abstract: Data Physicalizations are physical artefacts whose geometry or material properties encode data. They bring digital datasets previously locked behind 2D computer screens out into the physical world, enabling exploration, manipulation, and understanding using our rich tactile senses. My work explores the design and construction of dynamic data physicalizations, where users can interact with physical datasets that dynamically update. I will describe our data physicalization vision and show our progress on designing, building, and evaluating physicalizations and discuss the many exciting challenges faced by this emerging field.

Speaker biography:  Jason is a Senior Lecturer in the School of Computing and Communications at Lancaster University. He has a BSc(Hons) and PhD in Computer Science from the University of Canterbury in New Zealand and was previously a post-doctoral researcher at the University of Bristol. His research is broadly in Human-Computer Interaction, with a particular interest in developing novel interactive systems to bridge the physical-digital divide. His recent work focuses on the development of shape-changing interfaces—surfaces that can dynamically change their geometry based on digital content—and their application to data physicalization. He also has interests in digital fabrication and novel haptic interaction techniques.

Event details

  • When: 29th November 2018 14:00 - 15:00
  • Where: Cole 1.33a
  • Format: Seminar

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).

Event details

  • When: 1st November 2018 13:00 - 14:00
  • Where: Cole 1.33b
  • Series: Systems Seminars Series
  • Format: Seminar, Talk

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.

Event details

  • When: 18th October 2018 13:00 - 14:00
  • Where: Cole 1.33b
  • Series: Systems Seminars Series
  • Format: Seminar

SRG Seminar: “Efficient Cross-architecture Hardware Virtualisation” by Tom Spink

Virtualisation is a powerful tool used for the isolation, partitioning, and sharing of physical computing resources. Employed heavily in data centres, becoming increasingly popular in industrial settings, and used by home-users for running alternative operating systems, hardware virtualisation has seen a lot of attention from hardware and software developers over the last ten?fifteen years.

From the hardware side, this takes the form of so-called hardware assisted virtualisation, and appears in technologies such as Intel-VT, AMD-V and ARM Virtualization Extensions. However, most forms of hardware virtualisation are typically same-architecture virtualisation, where virtual versions of the host physical machine are created, providing very fast isolated instances of the physical machine, in which entire operating systems can be booted. But, there is a distinct lack of hardware support for cross-architecture virtualisation, where the guest machine architecture is different to the host.

I will talk about my research in this area, and describe the cross-architecture virtualisation hypervisor Captive that can boot unmodified guest operating systems, compiled for one architecture in the virtual machine of another.

I will talk about the challenges of full system simulation (such as memory, instruction, and device emulation), our approaches to this, and how we can efficiently map guest behaviour to host behaviour.

Finally, I will discuss our plans for open-sourcing the hypervisor, the work we are currently doing and what future work we have planned.

Event details

  • When: 11th October 2018 13:00 - 14:00
  • Where: Cole 1.33b
  • Series: Systems Seminars Series
  • Format: Seminar, Talk

DHSI Seminar – Wednesday 17th October

Digital Health Science Interschool Seminar Series
Opportunity for collaboration and networking

The next seminar in the DHSI series will be held in Seminar room 6, Gateway building, North Haugh on Wednesday 17th October at 12.00pm

The lead contact in Computer Science is Dr Tom Kelsey.

The core values of the seminar series is to allow a learning environment that cross cuts traditional academic “silo” thinking. Therefore this seminar series will focus on maximising the critical mass present in the participating seven schools who are currently contributing in the science of digital health.

In order to allow innovative thinking and collaborative practice the themes of every seminar will focus on one chronic and relapsing health related condition and/or a technological theme with all schools. Contributors to these seminars are encouraged to present any aspect of digital science. This year we also have NHS Fife participating into this.

See DHSI Flyer below for more information on themes and further seminar dates.


Event details

  • When: 17th October 2018 12:00 - 14:00
  • Where: Gateway Bldg
  • Format: Seminar

School Seminar – Professor Anirudha Joshi: The story of Swarachakra – Cracking the puzzle of text input in Indian languages

Title: The story of Swarachakra – Cracking the puzzle of text input in Indian languages

Abstract: There was a time when text input in Indian languages was called a ‘puzzle’. People found it so difficult that became a barrier that prevented them from using most other technology products, from doing common tasks such as searching the web or saving a contact. As a result, Indians typed very little in their own languages. The Roman script (in which we write English) is an Alphabet. In contrast, a large majority of Indian scripts are Abugidas – a different type of scripts. In our lab, we were convinced that we need different solutions – what works for Alphabets may not work for Abugidas. Over the years we explored several designs. Our early solutions were for desktop computers. Later we developed concepts for the feature phones. We tried several creative ideas and made prototypes. We got interesting results in the lab. We published papers and case studies. But beyond that, we could not reach out and make a difference to the end-users. Then smartphones arrived, and quickly became popular. It became relatively easier to develop and deploy keyboards. Again, we tried several ideas. One solution stood out in comparison with others. We called it “Swarachakra”. Today, Swarachakra is available for 12 Indian languages and has been downloaded by about 4 million users. What was the problem, and how was it solved? And what challenges remain? Come to the talk to find out.

Speaker biography: Anirudha Joshi is professor in the interaction design stream in the IDC School of Design, IIT Bombay, India, though currently he is on a sabbatical, visiting universities in the UK. His specialises in design of interactive products for emergent users in developing economies. He has worked in diverse domains including healthcare, literacy, Indian language text input, banking, education, industrial equipment, and FMCG packaging. Anirudha also works in the area of integrating HCI activities with software engineering processes. He has developed process models, tools, and metrics to help HCI practitioners deliver a better user experience. Anirudha is active with HCI communities in India and outside. He has chaired in various roles in several conferences including India HCI, INTERACT and CHI. Since 2007, he represents India on IFIP TC13. He is the founding director of HCI Professionals Association of India since 2013. Since 2015 he is the Liaison for India for the ACM SIGCHI Asian Development Committee. Since 2016, he has been the VP Finance of the ACM SIGCHI Executive Committee. Anirudha has diverse backgrounds. He is a BTech (1989) in Electrical Engineering, an MDes (1992), in Visual Communication Design, and a PhD (2011) in Computer Science and Engineering, all from IIT Bombay.

Event details

  • When: 29th October 2018 15:00 - 16:00
  • Where: Cole 1.33a
  • Format: Seminar