DMANET: DISCRETE MATHEMATICS AND ALGORITHMS: dmanet Digest, Vol 93, Issue 20

Send dmanet mailing list submissions to
dmanet@zpr.uni-koeln.de

To subscribe or unsubscribe via the World Wide Web, visit
http://www.zaik.uni-koeln.de/mailman/listinfo/dmanet
or, via email, send a message with subject or body 'help' to
dmanet-request@zpr.uni-koeln.de

You can reach the person managing the list at
dmanet-owner@zpr.uni-koeln.de

When replying, please edit your Subject line so it is more specific
than "Re: Contents of dmanet digest..."

Today's Topics:

1. Chair in Discrete Mathematics at Queen Mary, University of
London (M Jerrum)
2. Postdoc position in probability at the University of Bath, UK
(Alexandre Stauffer)
3. Simons-Berkeley Research Fellowships 2016-17 (Alistair Sinclair)
4. CCA 2016 (Computability and Complexity in Analysis) First
call for papers (Akitoshi Kawamura)
5. Postdoc in Algorithms/Randomness/Complexity at Georgia Tech
(Dana Randall)
6. CiE 2016: Pursuit of the Universal - 2nd CfP - Paris,
27/6-1/7/2016 (CiE Conference Series)

----------------------------------------------------------------------

Message: 1
Date: Fri, 20 Nov 2015 17:48:08 +0000
From: M Jerrum <m.jerrum@qmul.ac.uk>
To: "dmanet@zpr.uni-koeln.de" <dmanet@zpr.uni-koeln.de>
Subject: [DMANET] Chair in Discrete Mathematics at Queen Mary,
University of London
Message-ID: <D3B2A73A-4629-44C7-AC15-D71618DF5E77@qmul.ac.uk>
Content-Type: text/plain; charset="us-ascii"

The School of Mathematical Sciences at Queen Mary, University of London is
advertising a Chair in Discrete Mathematics:

https://webapps2.is.qmul.ac.uk/jobs/job.action?jobRef=QMUL7393

"We are seeking to appoint an outstanding candidate in an applied area
of Discrete Mathematics such as Combinatorial Optimization, Network Algorithms
and Design, Discrete and Computational Geometry, or the applications
of Discrete Mathematics in Operational Research. The successful applicant will
have an outstanding international profile and a world-leading research record
together with a track record of applying rigorous research methods to address
real-world problems. They will have a record of excellence in leadership including
a demonstrable ability to attract funding to their research programme, and be able
to lead a research group or develop one within the School. They will also have
the ability and flexibility to teach across a range of topics in mathematics
at various levels. Applicants whose work has had a significant impact outside
of the university environment are particularly encouraged to apply."

The deadline for applications is 1 February, and interviews are expected
to be held on 8 March.

------------------------------

Message: 2
Date: Sat, 21 Nov 2015 08:58:18 +0800
From: Alexandre Stauffer <a.stauffer@bath.ac.uk>
To: dmanet <dmanet@zpr.uni-koeln.de>
Subject: [DMANET] Postdoc position in probability at the University of
Bath, UK
Message-ID:
<CAHNRXckYD01h9wn2k=YRz0bXzKK5pfacUoU9n-1zWQ0TMfPuWA@mail.gmail.com>
Content-Type: text/plain; charset=UTF-8

Postdoc in probability at the University of Bath, UK

A postdoc (research associate) position is available in the area of
probability starting from 1st October 2016, or a date to be agreed.
The position will be available for up to 3 years.

The position is funded by the EPSRC fellowship "Mathematical analysis
of strongly correlated processes on discrete dynamic structures" of
Dr. Alexandre Stauffer.
The area of research will be centered on the mathematical analysis of
random large-scale interacting systems, such as interacting particle
systems, random walks and other stochastic processes in random or
dynamic environments, percolation, spin systems, and dynamically
evolving graphs.

The ideal candidate is expected to have a strong background in
probability theory, and have a PhD in mathematics, theoretical
computer science or related areas.

The successful applicant will be associated with the probability
laboratory (Prob-L@B) of the Department of Mathematical Sciences at
the University of Bath. Prob-L@B is one of the world's most vibrant
probability groups, with eight permanent members, a large cohort of
PhD students and postdocs, and a large number of different research
activities and international visitors.

Applications made to the on-line system should include:
* an updated curriculum vitae,
* the names and contact details of three academic referees,
* a one-page research statement describing your research interests,
your experience in the area of the position and your career
aspirations.

Deadline for applications: 20th January 2016.
To apply, go to http://www.bath.ac.uk/jobs/Vacancy.aspx?ref=FY3536
Interview of short-listed applicants is expected to take place in the
week of 15th February 2016.

For informal enquiries please contact Dr. Alexandre Stauffer
(a.stauffer@bath.ac.uk).
For more information visit the website of Dr. Alexandre Stauffer
(http://people.bath.ac.uk/ados20/) and Prob-L@B
(http://www.bath.ac.uk/research/centres/probability-laboratory/).

------------------------------

Message: 3
Date: Sat, 21 Nov 2015 21:11:22 -0800
From: Alistair Sinclair <sinclair@berkeley.edu>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] Simons-Berkeley Research Fellowships 2016-17
Message-ID: <E4BC1802-D8AA-4F57-AF85-C6D2394E2F48@berkeley.edu>
Content-Type: text/plain; charset=us-ascii

This is a re-posting of an earlier announcement. Please note that the deadline for applications is 15 December.
______________________________

The Simons Institute for the Theory of Computing at UC Berkeley invites applications for Research Fellowships for academic year 2016-17.

Simons-Berkeley Research Fellowships are an opportunity for outstanding junior scientists (at most 6 years from PhD by Fall 2016) to spend one or both semesters at the Institute in connection with one or more of its programs. The programs for 2016-17 are as follows:

* Algorithms and Uncertainty (Fall 2016)
* Logical Structures in Computation (Fall 2016)
* Foundations of Machine Learning (Spring 2017)
* Pseudorandomness (Spring 2017)

Applicants who already hold junior faculty or postdoctoral positions are welcome to apply. In particular, applicants who hold, or expect to hold, postdoctoral appointments at other institutions are encouraged to apply to spend one semester as a Simons-Berkeley Fellow subject to the approval of the postdoctoral institution.

Further details and application instructions can be found at http://simons.berkeley.edu/fellows2016. Information about the Institute and the above programs can be found at http://simons.berkeley.edu.

Deadline for applications: 15 December, 2015.

Alistair Sinclair
Associate Director, Simons Institute for the Theory of Computing

------------------------------

Message: 4
Date: Mon, 23 Nov 2015 08:21:57 +0900
From: Akitoshi Kawamura <kawamura@graco.c.u-tokyo.ac.jp>
To: DMANET@zpr.uni-koeln.de
Subject: [DMANET] CCA 2016 (Computability and Complexity in Analysis)
First call for papers
Message-ID: <56524E15.4000608@graco.c.u-tokyo.ac.jp>
Content-Type: text/plain; charset=UTF-8

______________________________________________________________

First Call for Papers
Thirteenth International Conference on

Computability and Complexity in Analysis (CCA 2016)
http://cca-net.de/cca2016/

June 15-17, 2016, Faro, Portugal

Submission deadline: March 14, 2016
______________________________________________________________

Scientific Programme Committee

* Matthew de Brecht (Osaka, Japan)
* Fernando Ferreira (Lisbon, Portugal)
* Sicun Gao (Cambridge, USA)
* Mathieu Hoyrup (Nancy, France)
* Akitoshi Kawamura, chair (Tokyo, Japan)
* Bob Lubarsky (Boca Raton, USA)
* Elvira Mayordomo (Zaragoza, Spain)
* Robert Rettinger (Dortmund, Germany)
* Ning Zhong (Cincinnati, USA)

Organising Committee

* Daniel Graça, chair (Faro, Portugal)
* Rui Marreiros (Faro, Portugal)

Topics

* Computable analysis
* Complexity on real numbers
* Constructive analysis
* Domain theory and analysis
* Theory of representations
* Computable numbers, subsets and functions
* Randomness and computable measure theory
* Models of computability on real numbers
* Realizability theory and analysis
* Reverse analysis
* Real number algorithms
* Implementation of exact real number arithmetic

Submissions

Authors are invited to submit 1-2 pages abstracts in PDF format,
including references via the following web page:

https://easychair.org/conferences/?conf=cca2016

If full versions of papers are already available as technical report
or arXiv version, then corresponding links should be added to the
reference list. Final versions of abstracts might be distributed to
participants in hardcopy and/or in electronic form.

Dates

* Submission deadline: March 14, 2016
* Notification of authors: April 16, 2016
* Final version: April 30, 2016

Conference Web Page

http://cca-net.de/cca2016/

______________________________________________________________

------------------------------

Message: 5
Date: Mon, 23 Nov 2015 09:35:40 -0500
From: Dana Randall <randall@cc.gatech.edu>
To: "dmanet@zpr.uni-koeln.de" <dmanet@zpr.uni-koeln.de>
Subject: [DMANET] Postdoc in Algorithms/Randomness/Complexity at
Georgia Tech
Message-ID: <6FF27CE2-C325-4793-ACAA-250ED7FC7A8A@cc.gatech.edu>
Content-Type: text/plain; charset=us-ascii

The Algorithms and Randomness Center (ARC) at Georgia Tech http://www.arc.gatech.edu/ is seeking a postdoctoral fellow to participate in research investigations. Candidates with a PhD in Computer Science, Mathematics, Operations Research or a related field are encouraged to apply. The selected candidate will have the opportunity to work on any aspect of algorithms and complexity, broadly interpreted, and collaborate with ARC faculty. The position is for up to two years, with a start date between July 1 and September 1, 2016. There is no teaching requirement, but the postdoc is encouraged to lead a research seminar.

Interested candidates should send a CV, research statement, and request 3 letters of recommendation to be sent to arc-postdoc@cc.gatech.edu. Applications should be received by December 10, 2015 for full consideration.

Please contact Dani Denton (arc-postdoc@cc.gatech.edu) for any further information.

=======================
Dana Randall
Director, Algorithms and Randomness Center
Georgia Institute of Technology
Atlanta, GA 30332-0765
randall@cc.gatech.edu
http://www.math.gatech.edu/~randall
=======================

------------------------------

Message: 6
Date: Mon, 23 Nov 2015 17:42:14 +0000 (GMT)
From: CiE Conference Series <cie.conference.series@gmail.com>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] CiE 2016: Pursuit of the Universal - 2nd CfP -
Paris, 27/6-1/7/2016
Message-ID: <alpine.LNX.2.00.1511231732130.3717@csltab3.site>
Content-Type: TEXT/PLAIN; format=flowed; charset=UTF-8

2nd CALL FOR PAPERS:

COMPUTABILITY IN EUROPE 2016: Pursuit of the Universal
Paris, France
June 27 - July 1st, 2016
http://lipn.univ-paris13.fr/CIE2016/

IMPORTANT DATES:

Submission deadline for LNCS: December 15, 2015
Notification of authors: March 3, 2016
Deadline for final revisions: March 31, 2016

CiE 2016's Motto is: "Pursuit of the Universal". This year's conference will
open with a special tribute session that CiE society is dedicating to the
former CiE president, Barry Cooper who unexpectedly passed away on October
26th 2015. Barry was originally scheduled as a plenary speaker at this year's
conference.

The year 2016 brings the eightieth anniversary of the publication of Alan
Turing's seminal paper featuring the Universal Turing Machine. Just as the
semantics of the machine gave rise to Incomputability, and pointed to future
directions in proof theory, AI, generalized computability, the underlying role
of typed information and natural language, and the computability and
definability underpinning bioinformatics: so our conference subtitle honors
Turing's role in anticipating the quest for universal computational frameworks
across a wide spectrum of scientific and humanist disciplines.

CiE 2016 is the twelfth conference organized by CiE (Computability in Europe),
a European association of mathematicians, logicians, computer scientists,
philosophers, physicists and others interested in new developments in
computability and their underlying significance for the real world. Previous
meetings have taken place in Amsterdam (2005), Swansea (2006), Siena (2007),
Athens (2008), Heidelberg (2009), Ponte Delgada (2010), Sofia (2011),
Cambridge (2012), Milan (2013), Budapest (2014) and Bucharest (2015).

TUTORIAL SPEAKERS:

Bernard Chazelle (Princeton University)
Mikolaj Bojanczyk (University of Warsaw)

INVITED SPEAKERS:

Janet Abbate (Virginia Tech)
Natasha Alechina (University of Nottingham)
Vasco Brattka (Universität der Bundeswehr München)
Steffen Lempp (University of Wisconsin)
André Nies (University of Auckland)
Sarah Rees (University of Newcastle)
Reed Solomon (University of Connecticut)

SPECIAL SESSIONS:

Computable and constructive analysis (organizers: Daniel Graça, Elvira Mayordomo)
Computation in bio-chemical systems (organizers: Alessandra Carbone, Ion Petre)
Cryptography and information theory (organizers: Danilo Gligoroski, Carles Padro)
History and philosophy of computing (organizers: Liesbeth de Mol, Giuseppe Primiero)
Symbolic dynamics (organizers: Jarkko Kari, Reem Yassawi)
Weak arithmetics (organizers: Lev Beklemishev, Stanislas Speranski)

Contributed papers will be selected from submissions received by the
PROGRAM COMMITTEE consisting of:

Marcella Anselmo (Università di Salerno)
Nathalie Aubrun (Ecole Normale Supérieure de Lyon)
Georgios Barmpalias (Chinese Academy of Sciences)
Marie-Pierre Beal (Université Paris-Est Marne-la-Vallée)
Arnold Beckmann (Swansea University)
Laurent Bienvenu (Université Paris 7), PC co-chair
Paola Bonizzoni (Università di Milano-Bicocca)
Alessandra Carbone (Université Pierre et Marie Curie)
Douglas Cenzer (University of Florida)
Liesbeth De-Mol (Université Lille 3)
David Doty (University of California Davis)
Jérôme Durand-Lose (Université d'Orléans)
Volker Diekert (Universität Stuttgart)
Martin Escardo (University of Birmingham)
François Fages (INRIA Paris-Rocquencourt)
Enrico Formenti (Université de Nice-Sophia Antipolis)
Daniela Genova (University of North Florida)
Noam Greenberg (Victoria University of Wellington)
Valentina Harizanov, (George Washington University)
Hajime Ishihara (Japan Advanced Institute of Science and Technology)
Natasha Jonoska (University of South Florida), PC co-chair
Jarkko Kari (University of Turku)
Lila Kari (University of Western Ontario)
Margarita Korovina (University of Manchester)
Marta Kwiatkowska (University of Oxford)
Karen Lange (Wellesley College)
Benedikt Löwe (Universiteit van Amsterdam)
Florin Manea (Kiel University)
Paulin de Naurois (Université Paris 13)
Keng Meng Selwyn Ng (Nanyang Technological University)
Arno Pauly (University of Cambridge)
Mario Perez-Jimenez (Universidad de Sevilla)
Ion Petre (Åbo Akademi University)
Mehrnoosh Sadrzadeh (Queen Mary University of London)
Alexis Saurin (Université Paris 7)
Shinnosuke Seki (The University of Electro-Communications Tokyo)
Paul Shafer (Ghent University)
Alexander Shen (Université Montpellier 3)
Alexandra Soskova (Sofia University)
Mariya Soskova (Sofia University)

The PROGRAMME COMMITTEE cordially invites all researchers (European and
non-European) to submit their papers in all areas related to computability for
presentation at the conference and inclusion in the proceedings at
https://www.easychair.org/conferences/?conf=cie2016

Papers must be submitted in PDF format, using the LNCS style (available at
ftp://ftp.springer.de/pub/tex/latex/llncs/latex2e/llncs2e.zip) and should have
a maximum of 10 pages, including references but excluding a possible appendix
in which one can include proofs and other additional material.

Papers that build bridges between different parts of the research community
are particularly welcome.

The CONFERENCE PROCEEDINGS will be published by LNCS, Springer Verlag.

___________________________________

CiE 2016 http://lipn.univ-paris13.fr/CIE2016/

ASSOCIATION COMPUTABILITY IN EUROPE
http://www.computability.org.uk
CiE Conference Series
http://www.illc.uva.nl/CiE
CiE Membership Application Form
http://www.lix.polytechnique.fr/CIE
Computability (Journal of CiE)
http://www.computability.de/journal/
CiE on FaceBook
https://www.facebook.com/AssnCiE
Association CiE on Twitter
https://twitter.com/AssociationCiE