Computational Social Choice: an Overview by Edith Elkind, University of Oxford

ABSTRACT
In this talk, we will provide a self-contained introduction to the field of computational social choice – an emerging research area that applies tools and techniques of computer science (most notably, algorithms, complexity and artificial intelligence) to problems that arise in voting theory, fair division, and other subfields of social choice theory. We will give a high-level overview of this research area, and mention some open problems that may be of interest to mathematicians and computer scientists.

Event details

  • When: 15th April 2014 - 15:00
  • Where: Maths Theatre B
  • Series: School Seminar Series
  • Format: Seminar

A slippery slope — the path to national health data linkage in Australia – John Bass

Abstract: Linkage of health-related data in Australia dates back to the late 1960’s with the first inspiration coming from the United Kingdom. Since then computers have developed at a barely believable rate, and technical considerations still exist but do not pose any serious problems. Progress has been slowed by the increasing need for better privacy and confidentiality. Further complications have resulted from living in a large and diverse country ruled by several highly parochial states as well as the federal government. This presentation tells the story from a viewpoint largely based in Perth, Western Australia. In 1984 this city had a population of less than a million, and the nearest city/town of more than 20,000 people was Adelaide, more than 1,650 miles away by road. In our context, this was a benefit as much as a hindrance, and Perth has been very much the epicentre of data linkage.

Bio: After an early career in marine zoology combined with computing, John Bass has been at the leading edge of health-related data linkage in Australia since 1984. Early work on infant mortality in Western Australia resulted in a linked dataset that became the cornerstone of the Telethon Institute for Child Health Research. He then implemented the Australian National Death Index in Canberra before returning to Perth as the founding manager of the Western Australian linked health data project — the first of its kind in the country. He designed and implemented the technical system of this group, which is widely recognised as the foremost data linkage unit in Australia. John stepped aside from his position in 2000 but has continued a close relationship with the project, designing and overseeing the implementation of genealogical links and then spending several years working with state and federal government to implement the first large-scale linkage of national pharmaceutical and general practice information. This involved the development of new best-practice privacy protocols that are now widely adopted across Australia. He was a core participant in developing a detailed plan for the implementation of a second state-based data linkage unit involving New South Wales and the Australian Capital Territory. In 2008 John moved to Tasmania, where he spent four years planning and paving the way for the implementation of a state-wide data linkage unit. He is now semi-retired, but still working on new developments in data linkage technology.

Event details

  • When: 13th May 2014 14:00 - 15:00
  • Where: Cole 1.33a
  • Format: Seminar

St Andrews Programming Competition 2014

The Subhonours Lab was in full swing yesterday afternoon, with staff and students enjoying the challenge of the 2014 St Andrews Programming Competition.

Participants and winners are pictured below along with some of the prizes and merchandise. Winners, prizes and teams to be announced once confirmed. We believe the Head of School, Steve Linton, did rather well.

CollageImage-comp
winners
The event, prizes and refreshments sponsored by:
aetherstoresquarecolorlogojpg22
Follow on Twitter @aetherstore

The Chomsky-Schutzenberger Theorem for Quantitative Context-Free Languages by Heiko Vogler, University of Dresden

ABSTRACT:
Weighted automata model quantitative aspects of systems like the consumption of resources during executions. Traditionally, the weights are assumed to form the algebraic structure of a semiring, but recently also other weight computations like average have been considered. Here, we investigate quantitative context-free languages over very general weight structures incorporating all semirings, average computations, lattices. In our main result, we derive the Chomsky-Schutzenberger Theorem for such quantitative context-free languages, showing that each arises as the image of a Dyck language and a recognizable language under a suitable morphism.

This is joint work with Manfred Droste (University of Leipzig)

BIOGRAPHY:
Prof. Dr.-Ing-habil. Heiko Vogler received the degree of Doktor in De Technische Wetenschappen at the Technische Hogeschool Twente, The Netherlands in 1986. He achieved the Habilitation in Computer Science at the RWTH Aachen in 1990, was associate professor at the University of Ulm from 1991-1994, and since 1994 he is full professor at the TU Dresden. He received the degree of Doktor honoris causa from the University of Szeged, Hungary in November 2013. His research interests are weighted tree automata and formal models for statistical machine translation of natural languages.

Event details

  • When: 7th April 2014 13:00 - 14:00
  • Where: Cole 1.33a
  • Format: Seminar

Doing Research in the Wild – Paul Marshall, UCL

Abstract: There has been
significant growth in interest in ‘research in the wild’ as an approach to
developing and understanding novel technologies in real world contexts.
However, the concept remains underdeveloped and it is unclear how it differs
from previous technology deployments and in situ studies. In this talk, I will
attempt an initial characterisation of research in the wild. I will discuss
some of the benefits of studying novel technologies in situ as well as some of
the challenges inherent in encouraging and studying sustained use.

Bio: Paul Marshall is a lecturer in interaction design in the UCL
Interaction Centre. His research interests focus on understanding how
ubiquitous computing technologies are used in everyday contexts such as the
home, in education or in public spaces. Prior to joining UCL he worked as a
post doc at the University of Warwick (2010-11) researching participatory
design approaches in healthcare and at the Open University (2006-10) where he
ran ethnographic and laboratory studies of shareable interfaces and sensory
extension devices. He completed a PhD project on learning with tangible
interfaces as part of the Equator project at the University of Sussex, and
prior to that a BSc (Hons) in psychology at the University of Edinburgh.

Event details

  • When: 1st April 2014 14:00 - 15:00
  • Where: Maths Theatre B
  • Series: School Seminar Series

Dr. Per Ola Kristensson awarded RSE/Makdougall Brisbane Medal

In recognition of academic excellence for his outstanding research work and entrepreneurialism Dr. Per Ola Kristensson is amongst the most outstanding academic talent documented by The Royal Society in their Royal Prizewinners list for 2014, announced today. The Prize was founded in 1855 by Sir Thomas Makdougall Brisbane, for particular distinction in the promotion of scientific research.

In 2013 Per Ola Kristensson was named as one of the people most likely to change the world by the prestigious MIT Technology Review’s list of Innovators under 35. Described as visionary he appears at number 11 in IMPACT 100.

IMPACT 100 PANEL VIEW:

People like Per Ola Kristensson are the shapers of the future where social interaction and new technology are concerned.

His research interconnects human-computer interaction, artificial intelligence and machine learning allowing intelligent interactive systems to be developed, that enable people to be more creative, expressive and satisfied in their daily lives. Dr. Kristensson also works in the areas of multi-display systems, eye-tracking systems, and crowdsourcing and human computation.

He is a Lecturer in the School of Computer Science, a member of the SACHI research group and is also a Member of the RSE Young Academy of Scotland.

Professor Aaron Quigley, Chair of HCI in the School of Computer Science responded:

We are all delighted at the rightful recognition of Per Ola and his world-leading achievements. Last year he was the only UK member of the TR35, the most prestigious annual list published by MIT Technology Review. And now the Royal Society of Edinburgh has recognised his research. Per Ola is an excellent colleague who brings real enthusiasm, insight and dedication to whatever he does. Be it supervising an honours student, teaching, leadership in SICSA or working with industry. His work in intelligent interactive systems is laying the ground work for how the world will interact with computation in the future.

Funded PhD Research Studentships

The School of Computer Science  has funding for students to undertake PhD research in any of the general research areas in the school:

http://www.cs.st-andrews.ac.uk/research

We are looking for highly motivated research students with an interest in these exciting research areas. Our only requirements are that the proposed research would be good, we have staff to supervise it, and that you would be good at doing it. 

We have up to 8 funded studentships, including industrial sponsored studentships, available for students interested in working towards a PhD. The studentships offers costs of fees and an annual tax-free maintenance stipend of about £13,726 per year for 3.5 years. Exceptionally well qualified and able students may be awarded an enhanced stipend of an additional £2,000 per year. Students should normally have or expect at least an upper-2nd class Honours degree or Masters degree in Computer Science or a related discipline.

For further information on how to apply, see our postgraduate web pages (http://www.cs.st-andrews.ac.uk/prospective-pg). The closing date for applications is April 30th 2014 and we will make decisions on studentship allocation by May 31st 2014. (Applicants who apply by March 31st 2014 may be given priority for funded places.) Informal enquiries can be directed to pg-admin-cs@st-andrews.ac.uk or to potential supervisors.

St Andrews Programming Competition 2014

IMG_6817

The St Andrews Programming Competition 2014 is a friendly programming contest organised by the School of Computer Science for students belonging to all levels, coming from any background with any amount of programming experience. Team up with up to 3 members per team, compete for 3 hours by solving a set of programming problems using your favourite programming language and win £200 worth of prizes.

Generally, programming competitions are aimed at the best programmers, this is a first-of-its-kind competition where students from all levels with any amount of programming experience stand a chance to win a prize. Another unique aspect of this competition is that it has also open to members of staff from the School of Computer Science, making this a fun experience and a bonding opportunity for staff and students.

Students can use this opportunity gain valuable exposure to solving quick algorithmic programming questions – of the style that may come up in job interviews, where candidates are required to solve problems on the fly while being observed. Such interview practices are common among many companies nowadays including Google.

For more details and registration visit: http://goo.gl/I78Hyf
Facebook: www.facebook.com/stapc14
Twitter: @stapc14

If you have any questions, please email Shyam on smr20@st-andrews.ac.uk

The event, prizes and refreshments will be sponsored by AetherStore.

AetherStore_square color logo jpg

Event details

  • When: 7th April 2014 14:00 - 17:00
  • Where: Cole 0.35 - Subhons Lab

PhD Admissions Session, Thursday 13 March 2pm

There will be a short session for students (either 4th year or Masters) interested in applying for a PhD in the School of Computer Science.

The deadline for the University’s funded 7th Century scholarships is March 31, so this is a good time to be thinking about it if you are interested and have not already applied.

The session will consist of a short talk and time for Q&A with John Thomson and Ian Gent, who handle PhD admissions in the School.

It will be in Jack Cole 1.33a, from 2pm to 2.30pm on Thursday 13 March 2014

Event details

  • When: 13th March 2014 14:00 - 14:30
  • Where: Cole 1.33a

MSc in Human Computer Interaction

Students undertaking CS5042 User Centred Interaction Design are pictured prototyping their design ideas during creative thinking, and hands-on sessions in the Morrison Suite.

UCI
The module delivered by Miguel Nacenta is a compulsory element for students studying on our new MSc in Human Computer Interaction, a popular addition to our MSc Portfolio.

Images courtesy of Miguel Nacenta