Quicker Sort by Dietmar Kühl, Bloomberg L.P.

 

Abstract:

Quicksort is a well-known sorting algorithm used to implement sort functionality in many libraries. The presentation isn’t really about the algorithm itself but rather about how to actually create an efficient implementation of the algorithm: a text-book implementation of the algorithm actually is not that quick (even if the pivot is chosen cleverly). It takes paying some attention to detail to improve the implementation significantly. This presentation starts with a simple implementation and makes incremental improvements to eventually yield a proper generic and fast sorting function. All code will be in C++ but it should be possible to follow the majority of the reasoning with knowledge of another programming language.

 

Short Bio:

Dietmar Kühl is a senior software developer at Bloomberg L.P. working on the data distribution environment used both internally and by enterprise installations at clients. Before joining Bloomberg he has done mainly consulting for software projects in the finance area. He is a regular attendee of the ANSI/ISO C++ standards committee, presents at conferences, and he used to be a moderator of the newsgroup comp.lang.c++.moderated. He frequently answers questions on Stackoverflow.

Event details

  • When: 25th October 2016 14:30 - 15:30
  • Where: Cole 1.33
  • Series: School Seminar Series
  • Format: Seminar, Talk

Running Before We have Evolved Legs: The Gap Between Theory and Practice in Evolutionary Algorithms by Prof. John McCall

Abstract:

Evolutionary algorithms (EA) has developed as an academic discipline since the 1960s. The subject has spawned major subfields such as swarm intelligence and genetic programming and is applied to a wide variety of practical real world problems in science medicine and engineering. EAs are often the only practical method of solving large combinatorial optimisation problems and have achieved best-known results on a variety of benchmark problems. The global academic EA community is highly active, supporting several large international conferences and high-quality international journals. Despite this activity, sustained over decades, the community has struggled to make significant progress on developing a satisfactory theory of EAs. At the same time, substantial progress has been made on developing more sophisticated EAs that are ever more powerful but ever less amenable to theoretical study. In this talk I will outline some of the main approaches to a theory of EAs and illustrate the gap between those EAs that can be theoretically analysed by those approaches and EAs that are being used in practice. I will conclude with some interesting current developments and key open questions.

 

Short Bio:

John McCall is a Professor of Computing Science at Robert Gordon University.  He works in the Computational Intelligence research group, which he founded in 2003. He has over twenty years research experience in naturally-inspired computing.  His research focuses on the study and analysis of a range of naturally-inspired optimization algorithms (genetic algorithms, particle swarm optimisation, ant colony optimisation, estimation of distribution algorithms etc.) and their application to difficult learning and optimisation problems, particularly real-world problems arising in complex engineering and medical / biological systems. Application areas of this research include medical decision support, data modeling of drilling operations, analysis of biological sequences, staff rostering and scheduling, industrial process optimization and bio-control. He has over 90 publications in books, journals and conferences. He has successfully supervised 13 PhD students and has examined over 15 PhD theses.

Event details

  • When: 11th October 2016 14:00 - 15:00
  • Where: Cole 1.33
  • Series: School Seminar Series
  • Format: Seminar

School Seminar: “The path to Cellular IoT and the promise of 5G” by Frankie Garcia

The School of Computer Science welcomes Frankie Garcia from Keysight Technologies, Edinburgh. Frankie Garcia

Abstract: Over the last two decades we have witnessed an unprecedented growth in the number of Internet-connected devices via the Cloud (storage, compute and intelligent analytics) generally referred to as the Internet of Things (IoT). This includes both machine-to-machine (M2M) and machine-to-person communications on a massive scale. While this growth has been fuelled through standardisation and engineering of short range wireless systems such as Bluetooth, Wi-Fi and Zigbee, cellular technologies promise wide area coverage, ease of deployment and low-cost/low-energy devices capable of operating for many years on a small battery. However, IoT technologies based on existing cellular systems are not optimized to support the huge number of simultaneous connections needed for widespread adoption. To achieve this, radical changes are required in protocol layer design, radio access techniques, and future integrated platforms that can scale and handle millions of devices efficiently. These devices will themselves exhibit a diverse set of requirements with respect to reliability, latency and availability. For these reasons, Cellular IoT has become one of the most important use case drivers in the evolution of future 5G technologies and architectures.

In this talk we will briefly introduce the audience to existing cellular standards and systems to support IoT communications, including their strengths and limitations. We will then cover the path towards more efficient cellular technologies being developed today under 3GPP, focusing heavily on Narrowband IoT (NB-IoT). This will be followed by a short introduction to 5G mobile network evolution needed to reduce signalling overheads and cater for a diversity of IoT use cases. This evolution is driven by tried and tested technologies used for virtualisation such as Software Defined Networking (SDN) and Network Function Virtualisation (NFV). “Slicing”, is a much discussed design principle that that includes logical access, compute, storage and networking for on demand architectures tailored to individual service requirements. Finally, we will present the development of an agile SDR platform targeting experimentation and prototyping of NBIoT systems.

Bio: Educated at Lancaster University, Frankie Garcia is currently Master Scientist with Keysight Technologies in Edinburgh. In addition he is project scientist with Agilent Technologies and over the last two years he has been working on adaptive radio technologies focusing on test and measurements tools and validation tools for the complex interactions that take place between the PHY and MAC layer of such adaptive radios. In particular his focus has been on Mobile WiMAX and presently on LTE.

His experience, based on academic and industrial research labs settings is quite broad raging from distributed systems, protocol engineering, high speed communications, multimedia systems, wireless sensor networks, adaptive radio and QoS.

He is a Visiting Professor at Strathclyde University, Department of Electronic and Electrical Engineering.

Event details

  • When: 27th September 2016 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Elise van den Hoven : Materialising Memories: a design research programme to study everyday remembering

Abstract


Perhaps the term computer ‘memory’ has led people to believe that human memory has to be perfect and infallible. Many people worry when they realise they forget and some turn to recording and collecting as much as they can, e.g. photos or videos through life logging. Some people assume that by collecting they can avoid forgetting or at least have access to the information anytime later. And that is where they might be wrong. First of all, recordings are not equivalent to memories, and memories ‘can not be stored’. Secondly it has already been shown that people collect too much and organize too little for them to be able to find information later [1]. Thirdly, human memory works best when we forget… a lot.

What I want to talk about is my vision [2] that we can use design research to support human remembering by supporting our memory’s functions [3], which include a directive function (using the past to guide present and future thoughts and behaviours, e.g. solving problems), a self-representative function (creating a sense of self over time) and a social function (developing and nurturing relationships, through sharing of personal experiences). It is important to realise that in order to support these functions there is no need to improve our remembering capabilities, however it could benefit from the right type of support. Since remembering is a reconstructive process, individual memories are subject to change, continuously, and what someone experiences as a memory does not have to be the same as what happened or what other people remember from the experience.

Bits of information from the original experience can be used to stimulate and facilitate the reconstruction process. These so-called memory cues [4], which can be anything: from a photo, a song to a person or a location, are at the core of our research. We use a people-centred approach to study memory cues in everyday life, which informs the design of interactive systems that present these memory cues. Since these cues are often digital, while people prefer material objects [e.g. 5], we combine material and digital in our studies and designs.

  1. Whittaker, S., Bergman, O., and Clough, P. Easy on that trigger dad: a study of long term family photo retrieval. Personal and Ubiquitous Computing 14,1 (2010), 31-43.
  2. Hoven, E. van den. A future-proof past: Designing for remembering experiences. Memory Studies 7, 3 (2014), 373-387.
  3. Bluck, S., Alea, N., Habermas, T., and Rubin, D. C. A tale of three functions: The self–reported uses of autobiographical memory. Social Cognition 23, 1 (2005), 91-117.
  4. Hoven, E. van den, and Eggen, B. The Cue is Key: Design for Real-Life Remembering. Zeitschrift für Psychologie 222, 2 (2014), 110-117.
  5. Golsteijn, C., Hoven, E. van den, Frohlich, D., and Sellen, A. Towards a More Cherishable Digital Object. In Proc. DIS 2012, ACM Press (2012), 655-664.

 

Bio

Professor Dr Elise van den Hoven MTD is full Professor in the School of Software, Faculty of Engineering and Information Technology, University of Technology Sydney (UTS) and part-time Associate Professor in the Department of Industrial Design, Eindhoven University of Technology (TU/e). She has two honorary appointments: Honorary Senior Research Fellow in Duncan of Jordanstone College of Art and Design, University of Dundee and Associate Investigator with the Australian Research Council’s Centre of Excellence in Cognition and its Disorders.

Her research interests span different disciplines, including human-computer interaction, design and psychology, including people-centred design, designing interactive systems, physical interaction and supporting human remembering.

Professor Van den Hoven leads the international research programme Materialising Memories, a collaboration between UTS, TU/e and the University of Dundee, which uses a design research approach to study people in their everyday remembering activities in order to come up with ways to support them.

www.elisevandenhoven.com
www.materialisingmemories.com

Event details

  • When: 20th April 2016 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Daniel Archambault : Effective Visualisation of Static and Dynamic Graphs

Abstract

Visualising dynamic graphs is important for many application areas.  For social media networks, they can help us understand the interaction and interests of users online.  In biology, they can illustrate the interactions between genes and biological processes.  Understanding and designing effective visualisation methods for dynamic network data is fundamental to these areas as well as many others.  In this talk, we focus on the effective presentation of dynamic networks.  In particular, we summarise recent results on dynamic graph visualisation with respect to animation (presentation of interactive movies of the data), small multiples (presenting the data through several linked windows like a comic book), and drawing stability (the visual stability of the data presentation).  We conclude with some recent work on scalable graph visualisation and in the visualisation of sets and their intersections.

Biography

Daniel Archambault has been working in the field of information visualization for ten years. His work in this area has focused on the development and evaluation of techniques for visualizing dynamic networks and scalable graph visualizations.  His research has been been applied to many areas outside of computer science, including the digital humanities, biology, networking, sociology, and social media analysis.

Event details

  • When: 12th April 2016 14:00 - 15:00
  • Where: Cole 1.33a
  • Series: School Seminar Series
  • Format: Seminar

Keith Cheverst: Investigating the Shared Curation of Locative Media relating to the Local History of a Rural Community

Abstract

In this talk I will present experiences and insights from our studies involving locative media, local history and community. Our work in the village of Wray has involved the longitudinal and ‘in the wild’ deployment of ‘digital noticeboard’ displays (conceived as technology probes) that support the sharing of photos/images. A significant portion of the submitted photo content relates to Wray’s local history and features of Wray’s landscape. Residents of the village have helped shape the system through involvement in co-design workshops. A key motivation of our current studies (as part of the SHARC project) is to explore issues around the co-curation of locative media experiences. A field trial (involving both residents and visitors) and a design workshop revealed both opportunities and challenges for the co-curation approach.

Bio

Dr Keith Cheverst is a Reader in HCI at Lancaster University where he obtained his PhD in 1999. Keith has also held the position of visiting scientist at Newcastle University’s Culture Lab, at Microsoft Research, Cambridge (working with the Socio-Digital systems group), and at the University of Melbourne (Department of Computing and Information Systems).

Keith’s primary research focus is in exploring the obdurate problems associated with the user-centered design of interactive systems in complex or semi-wild settings and the deployment and longitudinal study of these systems in order to gain insights into issues of user adoption and appropriation. He is particularly interested in the design interactive systems that feature locative media and associated mobile/pervasive technologies

Event details

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

School Seminar ‘Closure Experiences in Digital Product Design’ by Joe Macleod

“Closure Experiences in Digital Product Design. The loss of the resolution in the shop of abundance”

F8_2bLVV

Abstract
Most experiences in life are punctuated by a closure experience. In the past these were profound; however, over generations we have distanced ourselves from meaningful closure experiences thanks to our lifestyles increasing in comfort, the church weakening and medicine advancing. This has seemingly freed us from the shackles of the ultimate closure experience – death – and sanctioning our personal pursuit of heaven on earth in the form of consumption. We are now encouraged to drunkenly stumble from purchase to purchase, with any sense of longevity and responsibility removed. Long term side effects of this are exampled in the Product, Service and Digital landscapes that we frequent. The consequences of our behaviour results in a changing climate, industries fined billions for mis-selling and individuals casually eroding their personal online reputations. Many of us are active in the creation of services, products or digital products; making them attractive, engaging and usable for consumers, but we often overlook concluding these experiences for the user in a responsible way. Closure Experiences offers a model to frame this change.

Bio
Joe Macleod has been working in the mobile design space since 1998 and has been involved in a pretty diverse range of projects. At Nokia he helped develop some of the most streamlined packaging in the world, he created a hack team to disrupt the corporate drone of powerpoint, produced mobile services for pregnant women in Africa and pioneered lighting behavior for millions of phones. For the last four years he has been key to establishing ustwo as the UKs best digital product studio, with 180 people globally in London, New York, Sydney and Sweden, while also successfully building education initiatives, curriculums and courses on the back of the IncludeDesign campaign which launched in 2013. He now works independently on projects and has recently established established Closure Experiences, a new business looking at issues around consumption, consumerism and designing the end of things.

Event details

  • When: 29th March 2016 14:00 - 15:00
  • Where: Cole 1.33
  • Series: School Seminar Series
  • Format: Seminar, Talk

School Seminar ‘Paraphrase Generation from Latent-Variable PCFGs for Semantic Parsing’ by Shashi Narayan

Abstract:

One of the limitations of semantic parsing approaches to open-domain question answering is the lexicosyntactic gap between natural language questions and knowledge base entries — there are many ways to ask a question, all with the same answer. In this paper we propose to bridge this gap by generating paraphrases to the input question with the goal that at least one of them will be correctly mapped to a correct knowledge-base query. We introduce a novel grammar model for paraphrase generation that does not require any sentence-aligned paraphrase corpus. Our key idea is to leverage the flexibility and scalability of latent-variable probabilistic context-free grammars to sample paraphrases. We do an extrinsic evaluation of our paraphrases by plugging them into a semantic parser for Freebase. Our evaluation experiments on WebQuestions benchmark dataset show that the performance of the semantic parser significantly improves over strong
baselines.

Bio:

Shashi Narayan is a research associate at School of Informatics at the University of Edinburgh. He is currently working with Shay Cohen onthe problems of spectral methods for parsing and generation. Before,he earned his doctoral degree in 2014 from Université de Lorraine,under the supervision of Claire Gardent. He received Erasmus MundusMasters scholarship (2009-2011) in Language and CommunicationTechnology (EM-LCT). He did his major in Computer Science and Engineeringfrom Indian Institute of Technology (IIT), Kharagpur India. He is interested in the application of syntax and semantics to solvevarious NLP problems, in particular, natural language generation,parsing, sentence simplification, paraphrase generation and questionanswering.

Event details

  • When: 26th January 2016 14:00 - 15:00
  • Where: Cole 1.33
  • Series: School Seminar Series
  • Format: Seminar, Talk

School Seminar: ‘Probabilistic Formal Analysis of App Usage to Inform Redesign’ by Oana Andrei

The School of Computer Science are delighted to welcome Dr Oana Andrei, from the University of Glasgow, to give her talk on Probabilistic Formal Analysis of App Usage to Inform Redesign.

Oana-portrait-180width

Abstract: Good design of mobile apps is challenging because users are seldom homogeneous or predictable in the ways they navigate around and use the functionality presented to them. Recently we set out a process of app analysis intended to support understanding of use but also redesign using probabilistic model checking. In this talk I will show how to infer admixture models of activity patterns from various time cuts of app usage logs, characterise the activity patterns by probabilistic temporal logic properties using model checking, and compare the admixture models longitudinally and structurally. I will illustrate this work via a case study of a mobile app presenting analytic findings and discussing how they are feeding into redesign. We had posited that two activity patterns indicated two separable sets of users, each of which might benefit from a differently tailored app version, but our subsequent analysis detailed users’ interleaving of activity patterns over time – evidence speaking more in favour of redesign that supports each pattern in an integrated way. We uncover patterns consisting of brief glances at particular data and recommend them as possible candidates for new design work on widget extensions: small displays available while users use other apps.

Bio: Oana Andrei is a Research Fellow at the School of Computing Science, University of Glasgow. Her research interests involve fundamental aspects of theoretical computer science, mainly formal modelling and analysis of concurrent and stochastic systems. The applications I study concern mobile app analytics, vehicular networks, sensor systems, biochemical networks, and autonomic computing.

 

Event details

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

Seminar: “Data Exploration on Smart watches” by Dr Rachel Menzies

rachel menzies

Abstract:

For many of us, interacting with data on mobile devices such as phones and tablets is commonplace in our lives, e.g. phone call data, TV guide, maps, fitness and wearable data. With the introduction of smart watches, the screen size of mobile devices has dramatically decreased. This reduction in screen real estate provides challenges for the design of interfaces, including the presentation and exploration of data visualisations. Using bar charts as an example, this presentation will explore the shortcomings of current zooming techniques on very small screens and consider proposed guidelines for the development of simple data exploration applications. Key design features such as the need for overview and context will be considered in respect to a simple and effective data exploration task.

 

Biography:

Rachel Menzies is a lecturer and Head of Undergraduate Studies (Computing) at the School of Science and Engineering at the University of Dundee. Her research interests include user centred design with marginalised user groups, such as users with disabilities, as well as exploring novel interfaces, data visualisation and CS education. Rachel is an Accessibility and Usability Consultant with the Human Centred Computing Consultancy, run by the University of Dundee, and has worked for many large international clients as well as providing bespoke training sessions to small companies.

Event details

  • When: 23rd February 2016 14:00 - 15:00
  • Where: Cole 1.33
  • Series: School Seminar Series
  • Format: Seminar, Talk