Workshop
Applied and computational topology: ATMCS 5
Jul 02, 2012  Jul 06, 2012
ICMS, 15 South College Street Edinburgh
Organisers
Name  Institution 

Carlsson, Gunnar  Stanford University 
Chazal, Frederic  INRIA Saclay  ÎledeFrance 
Farber, Michael  Queen Mary University of London 
Ghrist, Robert  University of Pennsylvania 
Jardine, Rick  University of Western Ontario 
Mischaikow, Konstantin  Rutgers, State University of New Jersey 
VejdemoJohansson, Mikael  University of St Andrews 
ATMCS 5 is the 5th conference in a conference series on Algebraic Topology, its role in Computer Science, and its applications. The acronym changed interpretation for ATMCS 4 in 2010: before then, it was called Algebraic Topological Methods in Computer Science, and since then it has been Algebraic Topology: Methods, Computation and Science.
Previous conferences in the series are:
 2001 ATMCS 2001, Stanford, CA, USA
 2004 ATMCS 2004, London, Ontario, Canada
 2008 ATMCS 2008, Paris, France
 2010 ATMCS 2010, Münster, Germany
Furthermore there have been workshops organized under the heading Geometric and Topological Methods in Concurrency (and Distributed Systems) in Aalborg, Denmark (1999 and 2001), Penn State, PA, USA (2000), Toulouse, France (2002), Marseille, France (2003), Amsterdam, the Netherlands (2004), San Francisco, CA, USA (2005), Bonn, Germany (2006) and Aalborg, Denmark (2010).
Applied and computational topology refers to the adaptation of topological ideas and techniques to study problems in science and engineering. The further development of topological techniques for use in applications and the creation of new areas of application in the subject are amongst the goals of this workshop. The workshop will bring together leading researchers in this emerging discipline as well as providing an opportunity for young mathematicians to get involved in it.
Arrangements
***PLEASE NOTE THAT THIS WORKSHOP IS NOW CLOSED FOR APPLICATIONS*
Venue and Presentation Facilities
The workshop will be held at 15 South College Street, Edinburgh. You may also find this map useful for the workshop.
All main lectures (allocated one hour in the Programme) will be held in the Newhaven Lecture Theatre. The lecture theatre is fitted with data projection, visualiser (the new generation of overhead) and a smartboard. In addition, two blackboards have been installed. The projector and one board may be used simultaneously.
Contributed Talks (allocated 30 minutes in the Programme) will take place in parallel sessions  some in the Newhaven Lecture Theatre and some in the Cramond Room (a seminar room on Level 2 of the ICMS building). The Cramond Room will have a data projector, overhead projector, and blackboards.
Registration Fee
The registration fee is now payable:
 50.00 GBP for all invited speakers;
 100.00 GBP for all contributed talk speakers and all other participants.
This can be paid in advance by completing the details on this credit/debit card payment form. As email is not secure, please print the form and return it by fax using the fax number at the top of the form. ICMS will take your payment and a receipt will be given to you at Registration. Alternatively, we can accept sterling cheques, made payable to HeriotWatt University but sent to Audrey Brown, ICMS, 15 South College Street, Edinburgh, EH8 9AA. If you have any difficulty in paying in advance please email Audrey Brown (audrey.brown@icms.org.uk). It is possible for you to pay on arrival at Registration at ICMS.
Accommodation
 Invited Speakers will have heard from ICMS about the accommodation booked on their behalf by ICMS.
 For all contributed speakers and other participants, ICMS cannot reserve accommodation for you. Suggestions for accommodation close to ICMS can be found here.
Wireless Access
The workshop venue, 15 South College Street, has wireless access throughout. On arrival at Registration you will be given instructions and a code for accessing the wireless network. For those without laptops, there will also be a couple of computers available for you to check your emails.
Meals and Refreshments
Morning and afternoon refreshments will be provided on each day of the workshop. A buffet lunch will be provided at ICMS in the Chapterhouse on the ground floor of 15 South College Street on Monday and Wednesday. A workshop dinner will be held on Wednesday in the Playfair Library of Old College (opposite the workshop venue). The workshop grant will cover the cost of this catering.
Travel
Information about travel to the UK and Edinburgh is available here. Lothian buses charge 1.40 GBP for a single journey and 3.50 GBP for a day ticket. Please note that the exact fare is required and no change is given.
A taxi directly from the airport will cost approximately 18.00 to 20.00 GBP to the city centre for a oneway journey.
From the airport, you can take the airport bus Airlink to the city centre. It will cost you 3.50 GBP for a single ticket, or 6.00 GBP return. More details on the airport bus Airlink is available here. The bus will take you to Waverley Bridge (next to Waverley Railway Station).
If travelling by train, please note that Edinburgh has two railway stations  Waverley Railway Station being the main station and closest to the workshop venue at ICMS and George Square. If you alight at Edinburgh Waverley, the workshop venue is an easy 10 minute walk over North and South Bridge map. The second railway station is called Haymarket and is at the West End of the city centre.
Please note that it is your responsibility to have adequate travel insurance to cover medical and other emergencies that may occur on your trip.
Mathematical Art
During the workshop The Atrium on Level 3 of the ICMS building will house an exhibition of mathematical art, showcasing work by Radmila Sazdanovic, Mikael VejdemoJohansson and Madeleine Shepherd & Julia Collins. This exhibition will be open to workshop delegates for the duration of the meeting and also open to the public on the afternoon of Tuesday 3 July only. A few more details are available on the exhibition page.
Public Lecture by Robert Ghrist
On the evening of Tuesday 3rd July there will be a Public Lecture by Robert Ghrist (University of Pennsylvania) entitled "The Mathematics of Holes". This lecture will be held in Lecture Theatre 183, Old College, South Bridge, Edinburgh  the building directly opposite ICMS. Doors will open at 5.30pm, last entry at 6pm. Lecture: 18.0019.00. A SEAT HAS BEEN RESERVED FOR ALL WORKSHOP PARTICIPANTS  YOU DO NOT NEED TO BOOK A TICKET.
Abstract: Mathematics implicates motions and machines; computations and colourings; the strings and arrows of life. Perhaps the grandest expression of the beauty and power of mathematics is revealed in the quantification and qualification that which is not there: holes. Topology  the mathematics of holes  will be surveyed with a fresh look at the many ways in which topology is used in data management, networks, and optimization.
Tourist attractions and events
If you are arriving in the days prior to the workshop or staying after the event, you may be interested in some of these Scottish tourist events or attractions.
Visas
ICMS asks attendees to check if they require a visa for entry to the United Kingdom. This government website gives more information. If you do require a visa ICMS can provide you with a letter which may assist with your application.
Programme
Please note that this Programme may be subject to change.
Important note about abstracts: It has been reported that the links to the abstracts in the presentations section below do not work in Safari or Google Chrome browsers. If you are using one of these browsers you can view the abstracts using this pdf file.
Monday 2 July
08.15  08.45  Registration and coffee 
08.45  09.00  Introductions and welcome 
09.00  10.00  Shmuel Weinberger (University of Chicago) 
10.00  11.00  Sayan Mukherjee (Duke University) 
11.00  11.30  Coffee/Tea in the Chapterhouse, Level 1 
11.30  12.30  Stephen Smale (City University of Hong Kong) 
12.30  14.00  Lunch provided in the Chapterhouse, Level 1 


 Parallel Sessions  Newhaven Lecture Theatre, Level 4 
14.00  14.30  Matthew Arnold (University of Bristol) 
14.35  15.05  Giseon Heo (University of Alberta) 
15.10  15.40  Yasuaki Hiraoka (Kyushu University) 
15.45  16.15  Coffee/Tea in the Chapterhouse 
16.15  16.45  Daniel Müllner (Stanford University) 
16.50  17.20  Monica Nicolau (Stanford University) 


 Parallel Sessions  Cramond Room, Level 2 
14.00  14.30  Marek Krcal (Charles University) 
14.35  15.05  Carl McTague (University of Southampton) 
15.10  15.40  Facundo Mémoli (University of Adelaide) 
15.45  16.15  Coffee/Tea in the Chapterhouse 
16.15  16.45  Ulrich Bauer (Institute of Science and Technology Austria) 
16.50  17.20  Michal Adamaszek (University of Warwick) 
 
17.30  19.30  Wine reception in the Chapterhouse, Level 1 
Tuesday 3 July
09.00  10.00  JeanDaniel Boissonnat (INRIA, Sophia Antipolis) 
10.00  11.00  Rien van de Weijgaert (Groningen University) 
11.00  11.30  Coffee/Tea in the Chapterhouse 
11.30  12.30  Frederic Chazal (INRIA Saclay  ÎledeFrance) 
12.30  Free afternoon 
13.30  17.30  Mathematical Art Exhibition opens to the public (in the Atrium, Level 3, ICMS) 
17.30  19.00  Public Lecture by Robert Ghrist (University of Pennsylvania) 
Wednesday 4 July
09.00  10.00  Michael Atiyah (University of Edinburgh) 
10.00  11.00  Nati Linial (Hebrew University of Jerusalem) 
11.00  11.30  Coffee/Tea in the Chapterhouse 
11.30  12.30  Matthew Kahle (Ohio State University) 
12.30  14.00  Lunch provided in the Chapterhouse 
14.00  15.00  Leonidas Guibas (Stanford University) 
15.10  15.40  Coffee/Tea in the Chapterhouse 


 Parallel Sessions  Newhaven Lecture Theatre, Level 4 
15.45  16.15  Jesus Gonzalez (Center for Research and Advanced Studies) 
16.15  16.45  Yuli Rudyak (University of Florida) 
16.50  17.20  Dirk Schuetz (Durham University) 


 Parallel Sessions  Cramond Room, Level 2 
15.45  16.15  Francesco Vaccarino (Politecnico di Torino  ISI Foundation) 
16.15  16.45  Claudia Landi (Università di Modena e Reggio Emilia) 
16.50  17.20  Tomasz Kaczynski (Université de Sherbrooke) 
19.00  Workshop Dinner at Playfair Library, Old College, South Bridge, Edinburgh 
Thursday 5 July
09.00  10.00  Andrzej Szymczak (Colorado School of Mines) 
10.00  11.00  Daniel Cohen (Louisiana State University) 
11.00  11.30  Coffee/Tea in the Chapterhouse 
11.30  12.30  Eric Goubault (CEA LIST, Saclay) 
12.30  14.00  Lunch break 
14.00  15.00  Sanjeevi Krishnan (University of Pennsylvania) 
15.10  15.40  Coffee/Tea in the Chapterhouse 


 Parallel Sessions  Newhaven Lecture Theatre, Level 4 
15.45  16.15  Dai Tamaki (Shinshu University) 
16.15  16.45  Lisbeth Fajstrup (Aalborg University) 


 Parallel Sessions  Cramond Room, Level 2 
15.45  16.15  Hubert Wagner (Jagiellonian University/IST Austria) 
16.15  16.45  Pawel Dlotko (Jagiellonian University) 
Friday 6 July
09.00  10.00  Herbert Edelsbrunner (Institute of Science and Technology Austria) 
10.00  11.00  Primoz Skraba (Jozef Stefan Institute) and 
11.00  11.30  Coffee/Tea in the Chapterhouse 
11.30  12.30  Vin de Silva (Pomona College) 
12.30  14.00  Lunch break 
14.00  15.00  Marian Mrozek (Jagiellonian University) 
15.10  15.40  Coffee/Tea in the Chapterhouse 


 Parallel Sessions  Newhaven Lecture Theatre, Level 4 
15.45  16.15  Miroslav Kramar (Rutgers University) 
16.15  16.45  Donald Sheehy (INRIA Saclay  ÎledeFrance) 
16.50  17.20  Peter Franek (Czech Technical University in Prague) 


 Parallel Sessions  Cramond Room, Level 2 
15.45  16.15  David Balduzzi (Max Planck Institute for Intelligent Systems) 
16.15  16.45  Justin Curry (University of Pennsylvania) 
16.50  17.20  SangEon Han (Chonbuk National University) 
Presentations:
Presentation Details  

Adamaszek, Michal  
Homology and complexity  
View Abstract  
Arnold, Matthew  
Statistical aspects of persistent homology  
View Abstract  
Atiyah, Sir Michael  
Analysis, combinatorics and computation  
View Abstract  
Balduzzi, David  
An informationtheoretic presheaf for distributed learning  
View Abstract  
Bauer, Ulrich  
Topological simplification problems  
View Abstract  
Boissonnat, JeanDaniel  
Delaunaytype structures for manifolds  
View Abstract  
Chazal, Frederic  
Detection and approximation of linear structures in metric spaces  
View Abstract  
Cohen, Daniel  
Topological complexity of hyperplane complements  
View Abstract  
Curry, Justin  
Cosheaves and dualities in generalized sensor networks  
View Abstract  
de Silva, Vin  
Persistent cohomology and circlevalued functions  
View Abstract  
Dlotko, Pawel  
Computational (co)homology – applications and recent progress in computations  
View Abstract  
Edelsbrunner, Herbert  
Adaptive triangulation of a digital image  
View Abstract  
Fajstrup, Lisbeth  
Periodicity and the trace space algorithm  
View Abstract  
Franek, Peter  
Topological degree computation based on interval arithmetic  
View Abstract  
Gonzalez, Jesus  
Immersion dimension and topological complexity of projective product spaces  
View Abstract  
Goubault, Eric  
Recent advances in directed algebraic topology, with applications to concurrent and distributed systems  
View Abstract  
Guibas, Leonidas  
Understanding shapes through mappings  
View Abstract  
Han, SangEon  
A new type of locally finite topological space and its applications  
View Abstract  
Heo, Giseon  
Topological analysis of variance with applications in landmark data set  
View Abstract  
Hiraoka, Yasuaki  
Applications of persistent diagrams to protein compressibility and phylogenetic trees  
View Abstract  
Kaczynski, Tomasz  
Suspension of a measuring function  
View Abstract  
Kahle, Matthew  
The topological signature of randomness  
View Abstract  
Kramar, Miroslav  
The dynamics of granular materials  
View Abstract  
Krcal, Marek  
Computing all maps into a sphere  
View Abstract  
Krishnan, Sanjeevi  
Poincaré duality and linear optimization  
View Abstract  
Landi, Claudia  
Uniqueness of models in persistent homology  
View Abstract  
Linial, Nati  
Graphs as "model organisms" for topologists  
View Abstract  
McTague, Carl  
A new approach to Euler calculus for continuous integrands  
View Abstract  
Mémoli, Facundo  
Metric geometry and persistent topology  
View Abstract  
Mrozek, Marian  
Homological persistence of maps  
View Abstract  
Mukherjee, Sayan  
Probability measures on the space of persistence diagrams  
View Abstract  
Müllner, Daniel  
Consistent scale selection for exploratory visualization and analysis of data sets  
View Abstract  
Nicolau, Monica  
Unraveling the biology of disease through data transformations and topological data analysis  
View Abstract  
Rudyak, Yuli  
On higher topological complexity and configuration spaces  
View Abstract  
Schuetz, Dirk  
Homology of moduli spaces of linkages in highdimensional euclidean space  
View Abstract  
Sheehy, Donald  
Linearsize approximations to the VietorisRips filtration  
View Abstract  
Skraba, Primoz  
Persistence modules — algebra and algorithms (joint talk with Mikael VejdemoJohansson)  
View Abstract  
Smale, Stephen  
Topology and immunology  
View Abstract  
Szymczak, Andrzej  
Piecewise constant vector field topology  
View Abstract  
Tamaki, Dai  
A Salvettitype model for configuration spaces  
View Abstract  
Vaccarino, Francesco  
Minimal resolutions of graded modules and multi bar codes  
View Abstract  
van de Weijgaert, Rien  
The geometry and topology of the cosmic web  
View Abstract  
VejdemoJohansson, Mikael  
Persistence modules — algebra and algorithms (joint talk with Primoz Skraba)  
View Abstract  
Wagner, Hubert  
Computational topology in text mining  
View Abstract  
Weinberger, Shmuel  
Disordered solids and the dynamics of bounded geometry  
View Abstract 
Participants
Name  Institution 

Adamaszek, Michal  University of Warwick 
Adams, Henry  Stanford University 
Arnold, Matthew  University of Bristol 
Atiyah, Sir Michael  University of Edinburgh 
Attali, Dominique  CNRS 
Bak, Anthony  Stanford University 
Bak, Rune Harder  Rejselagat for matematikere 
Balduzzi, David  Max Planck Institute for Intelligent Systems 
Bauer, Ulrich  Institute of Science and Technology Austria 
Belchi Guillamon, Francisco  University of Malaga 
Boissonnat, JeanDaniel  INRIA, Sophia Antipolis 
Botnan, Magnus Bakke  Norwegian University of Science and Technology 
Brodzki, Jacek  University of Southampton 
Capitelli, Nicolas  University of Buenos Aires 
Carlsson, Gunnar  Stanford University 
Chazal, Frederic  INRIA Saclay  ÎledeFrance 
Chernov, Alexey  University of Reading 
Cohen, Daniel  Louisiana State University 
Costa, Armindo  University of Warwick 
Curry, Justin  University of Pennsylvania 
de Silva, Vin  Pomona College 
Dlotko, Pawel  Jagiellonian University 
Edelsbrunner, Herbert  Institute of Science and Technology Austria 
Fajstrup, Lisbeth  Aalborg University 
Farber, Michael  Queen Mary University of London 
Ferri, Massimo  University of Bologna 
Fourman, Michael  University of Edinburgh 
Franek, Peter  Czech Technical University in Prague 
Gamble, Jennifer  North Carolina State University 
Ghrist, Robert  University of Pennsylvania 
Glisse, Marc  INRIA 
Gonzalez, Jesus  Center for Research and Advanced Studies (CINVESTAV) 
Goubault, Eric  CEA LIST, Saclay 
Greenlees, John  University of Sheffield 
Guibas, Leonidas  Stanford University 
Gutiérrez, Bárbara  Center for Research and Advanced Studies (CINVESTAV) 
Han, SangEon  Chonbuk National University 
Henselman, Gregory  University of Pennsylvania 
Heo, Giseon  University of Alberta 
Hiraoka, Yasuaki  Kyushu University 
Jardine, Rick  University of Western Ontario 
Kaczynski, Tomasz  Université de Sherbrooke 
Kahle, Matthew  Ohio State University 
Kalisnik, Sara  Stanford University 
Kramar, Miroslav  Rutgers University 
Krcal, Marek  Charles University 
Krishnan, Sanjeevi  University of Pennsylvania 
Kurlin, Vitaliy  Durham University 
Landi, Claudia  Università di Modena e Reggio Emilia 
Linial, Nati  Hebrew University of Jerusalem 
Lipsky, David  University of Pennsylvania 
McTague, Carl  University of Southampton 
Mémoli, Facundo  University of Adelaide 
Mischaikow, Konstantin  Rutgers, State University of New Jersey 
Mramor, Neža  University of Ljubljana 
Mrozek, Marian  Jagiellonian University 
Mukherjee, Sayan  Duke University 
Müllner, Daniel  Stanford University 
Nicolau, Monica  Stanford University 
Oudot, Steve  INRIA Saclay  ÎledeFrance 
Palmer, Christopher  University of Edinburgh 
Pausinger, Florian  Institute of Science and Technology Austria 
Pavesic, Petar  University of Ljubljana 
Ranicki, Andrew  University of Edinburgh 
Raussen, Martin  Aalborg University 
Rudyak, Yuli  University of Florida 
Sazdanovic, Radmila  University of Pennsylvania 
Schuetz, Dirk  Durham University 
Sheehy, Donald  INRIA Saclay  ÎledeFrance 
Skraba, Primoz  Jozef Stefan Institute 
Smale, Stephen  City University of Hong Kong 
Szymczak, Andrzej  Colorado School of Mines 
Tamaki, Dai  Shinshu University 
Teh, Nicholas  University of Oxford 
Thatcher, Courtney  Bard College at Simon's Rock 
Vaccarino, Francesco  Politecnico di Torino  ISI Foundation 
van de Weijgaert, Rien  Groningen University 
VejdemoJohansson, Mikael  University of St Andrews 
Virk, Ziga  University of Ljubljana 
Wagner, Hubert  Jagiellonian University/IST Austria 
Wedrich, Paul  University of Cambridge 
Weinberger, Shmuel  University of Chicago 
Yao, Yuan  Peking University 