- finite-model-theory - lists.rwth-aachen.de

Highlights of Logic, Games, and Automata: date announcements
by Nathanaël Fijalkow 10 Apr '19

10 Apr '19

Dear all, *Save the date!* The Highlights of Logic, Games, and Automata conference will be held in *Warsaw, Poland, on 17-20 September 2019*: http://highlights-conference.org/ The important dates are: 10 June: Submission deadline 20 June: Notification 31 July: Early registration deadline 17 September: Tutorial 18-20 September: Conference The week before (10-15 September) we will have the 3rd FoPSS School on Nominal Techniques: https://www.mimuw.edu.pl/~fopss19/

1 0

[PODS 2019] Phokion Kolaitis Special Event
by NIKOLIC Milos 08 Apr '19

08 Apr '19

PHOKION KOLAITIS SPECIAL EVENT: PODS 2019, Amsterdam, The Netherlands Sunday, 30 June 2019, from 2:00pm to ~6:15pm http://sigmod2019.org/Kolaitis_Event * An event in honor of Phokion Kolaitis will take place on Sunday 30 June 2019. We will celebrate Phokion for his fundamental contributions of lasting value to the principles of database systems and computational logic, as well as to mathematical logic and computer science at large. The event comprises talks by some of his closest collaborators. Please join the event to honor Phokion! * PROGRAM: Welcome and introduction by Georg Gottlob & Wang-Chiew Tan The logical approach to constraint satisfaction Moshe Y. Vardi, Rice University Data exchange and beyond: What I've learned from logicians Renée J. Miller, Northeastern University Containment of conjunctive queries with inequalities Foto Afrati, National Technical University of Athens Learning database queries and schema mappings Balder ten Cate, Google Computational social choice through the lens of databases Benny Kimelfeld, Technion Enumerating repairs Reinhard Pichler, Vienna University of Technology (TU Wien) Generalized quantifiers, games and dependence logic Jouko Väänänen, University of Helsinki Phokion Kolaitis: My office mate for five years, collaborator, mentor and friend. Lefteris Kirousis, National & Kapodistrian University of Athens * Note: The SIGMOD organizers require that participants to the event be registered for the SIGMOD/PODS conference or for the conference workshops. The University of Edinburgh is a charitable body, registered in Scotland, with registration number SC005336.

1 0

WORDS 2019, last call for papers (Extended Deadline)
by Words 2019 08 Apr '19

08 Apr '19

*We apologize if you received this email several times. To be removed from our mailing list, please respond to this message with UNSUBSCRIBE in the subject line.* WORDS 2019 12th International Conference Loughborough, September 9–13, 2019 http://words2019.lboro.ac.uk *Announcement* WORDS is a biannual international conference covering the mathematical theory of words (sequences of symbols) from all points of view: combinatorial, algebraic, algorithmic, as well as its applications to biology, linguistics, physics, and others. The previous WORDS conferences have taken place in Rouen (1997, 1999), Palermo (2001), Turku (2003, 2013), Montreal (2005, 2017), Marseille (2007), Salerno (2009), Prague (2011), and Kiel (2015). The 12th International Conference on Words, WORDS 2019 will take place on September 9-13 2019 at Loughborough University, UK (http://www.lboro.ac.uk/departments/compsci/). Co-chairs of this edition are Robert Mercaș and Daniel Reidenbach. *Invited Speakers* Florin Manea (Kiel) Svetlana Puzynina (St. Petersburg) Antonio Restivo (Palermo) Gwenaël Richomme (Montpellier) Aleksi Saarela (Turku) Kristina Vuskovic (Leeds) *Program Committee* Marie-Pierre Béal (Paris) Srecko Brlek (Montreal) Émilie Charlier (Liège) Volker Diekert (Stuttgart) Gabriele Fici (Palermo) Anna Frid (Marseille) Amy Glen (Murdoch) Štěpán Holub (Prague) Shunsuke Inenaga (Kyushu) Robert Mercas (Loughborough) co-chair Dirk Nowotka (Kiel) Jarkko Peltomäki (Turku) Edita Pelantová (Prague) Narad Rampersad (Winnipeg) Daniel Reidenbach (Loughborough) co-chair Jeffrey Shallit (Waterloo) Arseny Shur (Yekaterinburg) *Important dates* Submission deadline: April 23 (AOE), 2019 (EXTENDED DEADLINE) Notification to authors: May 20, 2019 Deadline for final versions: June 3, 2019 Conference: September 9–13, 2019 *Submission guidelines* Submitted papers should not exceed 12 pages and be prepared according to the following guidelines and LNCS-style LaTeX2e. All proofs omitted due to space constraints should be given in an appendix or made accessible through a reliable link to a freely available electronic preprint (updated before submission). These will be read at the discretion of the program committee. Only original submission which have not been submitted for publication elsewhere will be considered. Papers should be submitted electronically in PDF through the EasyChair system: https://easychair.org/conferences/?conf=words2019 *More information* are available on the conference website http://words2019.lboro.ac.uk/, where different PDF versions of the conference poster can also be downloaded. *Contact* Words2019(a)lboro.ac.uk The conference is organized by the Department of Computer Science, School of Science, Loughborough University, UK.

1 0

CfP: AIRLangComp'19: AI aspects in Reasoning, Languages, and Computation 2019
by Roussanka Loukanova 07 Apr '19

07 Apr '19

CALL FOR PAPERS 4th International Workshop on AI aspects in Reasoning, Languages, and Computation 2019 (AIRLangComp'19) https://www.fedcsis.org/2019/airlangcomp Leipzig, Germany, 1 - 4 September, 2019 There is general realization that computational models of human reasoning can be improved by integration of heterogeneous resources of information and AI techniques, e.g., multidimensional diagrams, images, language, syntax, semantics, memory. While the event targets promotion of integrated computational approaches, we invite contributions from any individual area related to information, formal and natural languages, computation, reasoning. Topics We welcome submissions of papers on the following topics, without limiting to them, across approaches, methods, theories, and applications: - Reasoning systems --- theories and applications - Proof systems and model checkers - Theories of computation and information - Interactive computation and reasoning - Computation and reasoning with heterogeneous information - Space and time in information, language, computation, reasoning, and memory - Partiality, underspecification, vagueness, and possibilities - Computation and reasoning with heterogeneous or inconsistent information - Logic and (formal and natural) language --- approaches, theories, methods - Logic approaches to computational linguistics - Computational morphology, syntax, semantics, and interfaces between these - Constraint-based and type-theoretic approaches to grammar - Multilingual processing - Logic and theories of computation in machine learning and information retrieval - Mathematics for computational linguistics and cognitive science - Reasoning, information, computation, and memory in computational neuroscience and life sciences - Interdisciplinary approaches to language, computation, reasoning, memory Important Dates - Paper submission (sharp / no extension): May 14, 2019 - Position paper submission: June 4, 2019 - Author notification: June 25, 2019 - Final paper submission and registration: July 10, 2019 - Final deadline for discounted fee: August 1, 2019 -Conference date: September 1-4, 2019 Paper Submission and Publications The publication rules, status, and the submission page for AIRLangComp'19 are the same as for AAIA'19 | FedCSIS: https://www.fedcsis.org/2019/instructions https://www.fedcsis.org/2019/airlangcomp Paper Submission - Authors should submit draft papers (as Postscript, PDF or MSWord file) - The total length of a paper should not exceed 10 pages IEEE style (including tables, figures and references). IEEE style templates are available here - Papers will be refereed and accepted on the basis of their scientific merit and relevance to the workshop - Preprints containing accepted papers will be published on a USB memory stick provided to the FedCSIS participants - Only papers presented at the conference will be published in Conference Proceedings and submitted for inclusion in the IEEE Xplore® database -Conference proceedings will be published in a volume with ISBN, ISSN and DOI numbers and posted at the conference WWW site - Conference proceedings will be indexed in BazEkon and submitted for indexation in: Thomson Reuters - Conference Proceedings Citation Index, SciVerse Scopus, Inspec, Index Copernicus, DBLP Computer Science Bibliography and Google Scholar - Extended versions of selected papers presented during the conference will be published as Special Issue(s) - Organizers reserve right to move accepted papers between FedCSIS events Event Chairs - Grabowski, Adam, Institute of Informatics, University of Bialystok, Bialystok, Poland - Loukanova, Roussanka, Stockholm University, Sweden - Schwarzweller, Christoph, Institute of Informatics, University of Gdansk, Poland Contact: airlangcomp2019(a)fedcsis.org

1 0

LICS 2019 Registration and Website Mirror
by Sam Staton 05 Apr '19

05 Apr '19

CALL FOR PARTICIPATION Thirty-Fourth Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS) Conference 24-27 June 2019, Vancouver Workshops 22-23 June 2019 LICS 2019 Registration is open. Registration page: https://ungerboeck.its.sfu.ca/emc00/register.aspx?OrgCode=01&EvtID=132686&A… We also encourage participants to find accommodation in Vancouver as soon as possible. Local info page (with accommodation suggestions): https://www.sfu.ca/~lics2019/ The LICS server at siglog is temperamental at present. Apologies. While we're investigating, I've put a mirror at http://www.cs.ox.ac.uk/people/samuel.staton/licstemp/lics19/ Accepted papers: http://www.cs.ox.ac.uk/people/samuel.staton/licstemp/lics19/accepted.html Original website: https://lics.siglog.org/lics19/ Workshops: LFMTP: Logical Frameworks and Metalanguages: Theory and Practice LMW: Logic Mentoring Workshop MoRe: Multi-objective reasoning in verification and synthesis LearnAut: Learning and Automata LOLA: Syntax and semantics of Low level Languages WiL: Women in Logic

1 0

WiL 2019: Women in Logic Workshop Final Call for Papers-Extended Deadline
by Amy Felty 03 Apr '19

03 Apr '19

Final Call for Talks and Papers WiL 2019: 3rd Women in Logic Workshop Vancouver, Canada 23 June 2019 https://sites.google.com/site/womeninlogic2019/home ** New dates including extended submission deadline: 21 April 2019 Affiliated with the Thirty-Fourth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 24-27 June 2019 (https://lics.siglog.org/lics19/). We are holding the third Women in Logic Workshop (WiL 2019) as a LICS associated workshop on 23 June 2019. The workshop follows the pattern of meetings such as Women in Machine Learning (WiML, wimlworkshop.org/) or Women in Engineering (WIE, www.ieee-ras.org/membership/women-in-engineering) that have been taking place for quite a few years. Women are chronically underrepresented in the LiCS community. The workshop will provide an opportunity for women in the field to increase awareness of one another and one another’s work, to combat the feeling of isolation. It will also provide an environment where women can present to an audience comprising mostly women, replicating the experience that most men have at most LiCS meetings, and lowering the stress of the occasion; we hope that this will be particularly attractive to early-career women. Previous versions of Women in Logic (Reykjavik, Iceland 2017 and Oxford, UK 2018) were very successful in showcasing women's work and as catalysts for recognition of the need for change in the community. Our extended program committee tries to cover most areas of Logic in Computer Science. These include but are not limited to the usual Logic in Computer Science (LICS) topics. These are: automata theory, automated deduction, categorical models and logics, concurrency and distributed computation, constraint programming, constructive mathematics, database theory, decision procedures, description logics, domain theory, finite model theory, formal aspects of program analysis, formal methods, foundations of computability, games and logic, higher-order logic, lambda and combinatory calculi, linear logic, logic in artificial intelligence, logic programming, logical aspects of bioinformatics, logical aspects of computational complexity, logical aspects of quantum computation, logical frameworks, logics of programs, modal and temporal logics, model checking, probabilistic systems, process calculi, programming language semantics, proof theory, real-time systems, reasoning about security and privacy, rewriting, type systems and type theory, and verification. INVITED SPEAKERS * Anne Condon (University of British Columbia, Canada) * Zena Ariola (University of Oregon, USA) IMPORTANT DATES Paper submission deadline: 21 April 2019 Author notification: 7 May 2019 Contribution for Informal Proceedings: 23 May 2019 SUBMISSIONS Contributions should be written in English and can be submitted in the form of full papers (with a maximum of 10 pages), short papers (with a maximum of 5 pages), or talk abstracts (1 page). Formatting instructions: Papers and abstracts should be prepared using the Easychair style (https://easychair.org/publications/for_authors). The submission should be in the form of a PDF file uploaded to the WiL 2019 Easychair page (https://easychair.org/conferences/?conf=wil2019) before the submission deadline of 21 April 2019, anywhere on Earth. PROCEEDINGS We plan to publish an informal post conference volume at ENTCS or other equally visible outlet. ORGANIZING AND PROGRAM COMMITTEE Since our workshop is especially keen on making sure that women get to know the work of other women, we have a large program committee. * Sandra Alves (Universidade do Porto, Portugal) * Agata Ciabattoni (TU-Wien, Austria) * Amy Felty (Co-Chair, University of Ottawa, Canada) * Maribel Fernandez (King's College London, UK) * Sara Kalvala (University of Warwick, UK) * Delia Kesner (Université Paris Diderot, France) * Ursula Martin (University of Oxford, UK) * Valeria de Paiva (Co-Chair, Nuance, USA) * Catuscia Palamidessi (École Polytechnique, France) * Brigitte Pientka (Co-Chair, McGill University, Canada) * Elaine Pimentel (Universidade Federal do Rio Grande do Norte, Brazil) * Giselle Reis (Carnegie Mellon University, Qatar) * Simona Ronchi Della Rocca (Università degli Studi di Torino, Italy) * Alexandra Silva (University College London, UK) * Perdita Stevens (University of Edinburgh, UK) * Valeria Vignudelli (Ecole Normale Supérieure de Lyon, France)

1 0

Deadline Extension: Learning and Automata (LearnAut) 2019 -- LICS 2019 Workshop
by Matteo Sammartino 31 Mar '19

31 Mar '19

SUBMISSION DEADLINE EXTENDED to April 6th Learning and Automata (LearnAut) -- LICS 2019 workshop June 23rd - Vancouver, Canada Website: https://learnaut19.github.io Learning models defining recursive computations, like automata and formal grammars, are the core of the field called Grammatical Inference (GI). The expressive power of these models and the complexity of the associated computational problems are major research topics within mathematical logic and computer science, spanning the communities that the Logic in Computer Science (LICS) conference brings together. Historically, there has been little interaction between the GI and LICS communities, though recently some important results started to bridge the gap between both worlds, including applications of learning to formal verification and model checking, and (co-)algebraic formulations of automata and grammar learning algorithms. The goal of this workshop is to bring together experts on logic who could benefit from grammatical inference tools, and researchers in grammatical inference who could find in logic and verification new fruitful applications for their methods. We invite submissions of recent work, including preliminary research, related to the theme of the workshop. Similarly to how main machine learning conferences and workshops are organized, all accepted abstracts will be part of a poster session held during the workshop. Additionally, the Program Committee will select a subset of the abstracts for oral presentation. At least one author of each accepted abstract is expected to represent it at the workshop. Note that participation to the poster session is on a voluntary basis for papers selected for oral presentation. High-quality submissions will be strongly encouraged to submit an extended version to an upcoming special issue of the Machine Learning Journal (https://grammarlearning.org/mlj-gi-special-issue). Topics of interest include (but are not limited to): - Computational complexity of learning problems involving automata and formal languages. - Algorithms and frameworks for learning models representing language classes inside and outside the Chomsky hierarchy, including tree and graph grammars. - Learning problems involving models with additional structure, including numeric weights, inputs/outputs such as transducers, register automata, timed automata, Markov reward and decision processes, and semi-hidden Markov models. - Logical and relational aspects of learning and grammatical inference. - Theoretical studies of learnable classes of languages/representations. - Relations between automata and recurrent neural networks. - Active learning of finite state machines and formal languages. - Methods for estimating probability distributions over strings, trees, graphs, or any data used as input for symbolic models. - Applications of learning to formal verification and (statistical) model checking. - Metrics and other error measures between automata or formal languages. ** Invited speakers ** Lise Getoor (UC Santa Cruz) Prakash Panangaden (McGill University) Nils Jansen (Radboud University) Dana Fisman (Ben-Gurion University) ** Submission instructions ** Submissions in the form of extended abstracts must be at most 8 single-column pages long at most (plus at most four for bibliography and possible appendixes) and must be submitted in the JMLR/PMLR format. The LaTeX style file is available here: https://ctan.org/tex-archive/macros/latex/contrib/jmlr We do accept submissions of work recently published or currently under review. - Submission url: https://easychair.org/conferences/?conf=learnaut2019 - Submission deadline: April 6th - Notification of acceptance: April 25th - Early registration: April 22nd ** Program Committee ** Dana Angluin (Yale University) Borja Balle (Amazon Research Cambridge) Leonor Becerra-Bonache (Université de Saint-Etienne) Alexander Clark (King’s College London) François Denis (Aix-Marseille Université) Kousha Etessami (University of Edinburgh) Matthias Gallé (Naver Labs Europe) Colin de la Higuera (Nantes University) Falk Howar (TU Clausthal) Makoto Kanazawa (Hosei University) Ariadna Quattoni (Naver Labs Europe) Alexandra Silva (University College London) Frits Vaandrager (Radboud University) ** Organizers ** Remi Eyraud (Aix-Marseille Université) Tobias Kappé (University College London) Guillaume Rabusseau (Université de Montréal / Mila) Matteo Sammartino (University College London)

1 0

TbiLLC2019: Final call for papers (extended deadline)
by Alex Simpson 29 Mar '19

29 Mar '19

This conference, which includes talks on logic and computation, will be of interest to some finite model theorists. Further attractions are the location and the famed Georgian hospitality. The deadline for the submission of three-page abstracts has been extended by two weeks to 15th April. --- THE THIRTEENTH INTERNATIONAL TBILISI SYMPOSIUM ON LOGIC, LANGUAGE AND COMPUTATION 16-20 September, 2019 Batumi, Georgia http://events.illc.uva.nl/Tbilisi/Tbilisi2019/ *********************************************************************** CALL FOR PAPERS - EXTENDED DEADLINE (new deadline 15 April 2019) The Thirteenth International Tbilisi Symposium on Logic, Language, and Computation will be held 16-20 September 2019 in Castello Mare Hotel in Tsikhisdziri near Batumi, Georgia. The Programme Committee invites submissions for contributions on all aspects of logic, language, and computation. Work of an interdisciplinary nature is particularly welcome. Areas of interest include, but are not limited to: * Natural language syntax, semantics, and pragmatics * Linguistic typology and semantic universals * Language evolution and learnability * Historical linguistics, history of logic * Natural logic, inference and entailment in natural language * Logic, games, and formal pragmatics * Logics for artificial intelligence and computer science * Constructive, modal and algebraic logic * Categorical logic * Algorithmic game theory * Computational social choice * Formal models of multiagent systems * Information retrieval, query answer systems * Distributional and probabilistic models of information, meaning and computation * Models of computation Authors can submit an abstract of three pages (including references) at the EasyChair conference system here: https://easychair.org/conferences/?conf=tbillc2019 Submissions must be original, unpublished work PROGRAMME The programme will include the following tutorials and a series of invited lecturers. Tutorials: Logic: Graham Leigh (University of Gothenburg) Language: Fabian Bross (University of Stuttgart) Computation: Daniela Petrisan (CNRS, Université Paris Diderot) Invited speakers: Logic Philippe Balbiani (CNRS, Université Toulouse III), Adam Bjorndahl (Carnegie Mellon University) Language Berit Gehrke (HU Berlin), Thomas Ede Zimmermann (University of Frankfurt) Computation Libor Barto (Charles University Prague), Elham Kashefi (CNRS, University of Edinburgh) WORKSHOPS There will be two workshops: "Syntax, Semantics, and Pragmatics of Aspect Across Modalities (SSPAM)" Organizers: Berit Gehrke (HU Berlin) and Fabian Bross (University Stuttgart) For more details see the workshop webpage https://sites.google.com/view/sspam2019/call-for-papers and "Topology and Modal Logic" Organizer: Adam Bjorndahl (Carnegie Mellon University) Speakers: Tamar Lando (Columbia University), Aybüke Özgün (ILLC, University of Amsterdam), Others to be confirmed. More information will be available on the TbiLLC website: http://events.illc.uva.nl/Tbilisi/Tbilisi2019/ Programme Committee Bahareh Afshari (University of Gothenburg) Rusiko Asatiani (Tbilisi State University) Guram Bezhanishvili (New Mexico State University) Nick Bezhanishvili (University of Amsterdam) Valeria de Paiva (Nuance Communications) David Gabelaia (TSU Rasmadze Mathematical Institute) Katharina Hartmann (University of Frankfurt/Main) Jules Hedges (University of Oxford) Daniel Hole (co-chair, University of Stuttgart) Sebastian Löbner (University of Düsseldorf) Matteo Mio (CNRS/ENS-Lyon) Sara Negri (University of Helsinki) Sebastian Padó (University of Stuttgart) Alessandra Palmigiano (Technical University of Delft) Roland Pfau (University of Amsterdam) Martin Schäfer (University of Anglia Ruskin) Lutz Schröder (University of Erlangen-Nürnberg) Kerstin Schwabe (Leibniz-ZAS Berlin) Alexandra Silva (UC London) Alex Simpson (co-chair, University of Ljubljana) Luca Spada (University of Salerno) Ronnie B. Wilbur (Purdue University) Fan Yang (University of Helsinki) PUBLICATION INFORMATION Post-proceedings of the symposium will be published in the LNCS series of Springer. IMPORTANT DATES Submission deadline: 15 April 2019 (Extended!) Notification: 3 June 2019 Final abstracts due: 1 July 2019 Early registration deadline: 31 July 2019 Late registration deadline: 31 August 2019 Symposium: 16-20 September 2019 Programme and submission details can be found at: http://events.illc.uva.nl/Tbilisi/Tbilisi2019/ LOCATION Castello Mare Hotel & Wellness Resort - Tsikhisdziri, Batumi, Georgia http://castellomare.com Information about getting to the conference site will be made available on the TbiLLC website.

1 0

CiE 2019 CALL FOR INFORMAL PRESENTATIONS
by Gianluca Della Vedova 23 Mar '19

23 Mar '19

======================================== CiE 2019 CALL FOR INFORMAL PRESENTATIONS: ========================================= CiE 2019: Computing with Foresight and Industry Durham, United Kingdom July 15 - July 19, 2019 https://community.dur.ac.uk/cie.2019/ https://www.acie.eu <http://www.computability.org.uk/> IMPORTANT DATES: ============================ Deadline for informal presentations submission: 1 May 2019 (The notifications of acceptance for informal presentations will be sent a few days after submission.) Early registration before: 17 May 2019 CiE 2019 is the 15th 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), Ponta Delgada (2010), Sofia (2011), Cambridge (2012), Milan (2013), Budapest (2014), Bucharest (2015), Paris (2016), Turku (2017) and Kiel (2018). TUTORIAL SPEAKERS: ================== - Markus Holzer (JLU Giessen) - Assia Mahboubi (University of Nantes) INVITED SPEAKERS: ================= - Felipe Cucker (City University of Hong Kong) - Ursula Martin (University of Oxford) - Alexander Schönhuth (CWI, Amsterdam) - Sonja Smets (University of Amsterdam) - Linda Brown Westrick (Penn State) HOSTED BY: ============= Algorithms and Complexity in Durham (ACiD), a research group in the Department of Computer Science, Durham University For questions please contact the organisers at the e-mail address cie.2019(a)durham.ac.uk. SPECIAL SESSIONS: ================= Computational Neuroscience, organised by Noura Al Moubayed (Durham University) and Jason Connolly (Durham University) - Ulrik Beierholm (Durham University) - Netta Cohen (Leeds University) - Evelyne Sernagor (Newcastle University) - V Anne Smith (University of St Andrews) History and Philosophy of Computing, organised by the Council of the HaPoC Commission - Tony Hoare (University of Oxford, via Skype) - Michael Jackson (Open University) - Ray Turner (University of Essex) Lowness Notions in Computability, organised by Johanna Franklin (Hofstra University) and Joseph S. Miller (University of Wisconsin-Madison) - Kenshi Miyabe (Meiji University) - Benoit Monin (LACL, Créteil University) - Keng Meng Ng (Nanyang Technological University) - Don Stull (LORIA) Probabilistic Programming and Higher-Order Computation, organised by Christine Tasson (Paris Diderot University) - Thomas Ehrhard (IRIF, Paris Diderot University) - Cameron Freer (MIT) - Joost-Pieter Katoen (RWTH Aachen) - Sam Staton (University of Oxford) Smoothed and Probabilistic Analysis of Algorithms, organised by Bodo Manthey (University of Twente) - Sophie Huiberts (CWI, Amsterdam) - Stefan Klootwijk (University of Twente) - Clemens Rösner (University of Bonn) - Sebastian Wild (University of Waterloo) Transfinite Computations, organised by Sabrina Ouazzani (LIX, École Polytechnique) - Merlin Carl (University of Konstanz) - Lorenzo Galeotti (University of Hamburg) - Benjamin Rin (Utrecht University) - Philip Welch (University of Bristol) CONTRIBUTED PAPERS: =================== The list of accepted papers can be found at https://community.dur.ac.uk/cie.2019/. INFORMAL PRESENTATIONS: ======================= Continuing the tradition of past CiE conferences, we invite researchers to present informal presentations of their recent work. A proposal for an informal presentation must be submitted via EasyChair (https://easychair.org/conferences/?conf=cie2019), using the LNCS style file (available at https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…) and be 1 page; a brief description of the results suffices and an abstract is not required. Informal presentations will not be published in the LNCS conference proceedings. Results presented as informal presentations at CiE 2019 may appear or may have appeared in other conferences with formal proceedings and/or in journals. WOMEN IN COMPUTABILITY: ======================= We are very happy to announce that within the framework of the Women in Computability programme, sponsored by ACM-Women, we are able to offer four grants of up to 250 EUR for junior female researchers who want to participate in CiE 2019. Applications for this grant should be sent to Liesbeth De Mol, liesbeth.demol(a)univ-lille3.fr, before 15 May 2019 and include a short cv (at most 2 pages) and contact information for an academic reference. Preference will be given to junior female researchers who are presenting a paper (including informal presentations) at CiE 2019. HaPoc Travel Grants ====================== The HaPoc Council offers two HaPoC travel grants of 250USD each to support participation in the conference. To be eligible for a grant, an accepted paper or informal presentation in the area of history and/or philosophy of computing is required. Applications for these grants must be made to HaPoC directly, see hapoc.org/node/284 for further details. ASL Travel Grants ====================== Students, who are members of the Association for Symbolic Logic, may apply for (limited) ASL travel funds that the ASL is making available for sponsored meetings. See aslonline.org/meetings/student-travel-awards/. Association CiE: https://www.acie.eu <http://www.computability.org.uk/> CiE Conference Series: http://www.computability.org.uk/index.php/cie-conference-series/

1 0

Caleidoscope Complexity School: 2nd Call for Participation and Application to Financial Support
by Damiano Mazza 22 Mar '19

22 Mar '19

*** Call for participation*** Caleidoscope: Research School in Computational Complexity Institut Henri Poincaré, Paris, 17-21 June 2019 http://caleidoscope.sciencesconf.org/ Dear all, This is the second announcement for the Caleidoscope Research School in Computational Complexity, to take place at the Institut Henri Poincaré, Paris 17-21 June 2019. The school is aimed at graduate students and researchers who already work in some aspects of computational complexity and/or who would like to learn about the various approaches. *Important news:* - the registration deadline is set to *19 May 2019*; - we are now accepting applications for *financial support* for participants (see below for the details). DESCRIPTION Computational complexity theory was born more than 50 years ago when researchers started asking themselves what could be computed efficiently. Classifying problems/functions with respect to the amount of resources (e.g. time and/or space) needed to solve/compute them turned out to be an extremely difficult question. This has led researchers to develop a remarkable variety of approaches, employing different mathematical methods and theories. The future development of complexity theory will require a subtle understanding of the similarities, differences and limitations of the many current approaches. In fact, even though these study the same phenomenon, they are developed today within disjoint communities, with little or no communication between them (algorithms, logic, programming theory, algebra...). This dispersion is unfortunate since it hinders the development of hybrid methods and more generally the advancement of computational complexity as a whole. The goal (and peculiarity) of the Caleidoscope school is to reunite in a single event as many different takes on computational complexity as can reasonably be fit in one week. It is intended for graduate students as well as established researchers who wish to learn more about neighbouring areas. LECTURES 1. Boolean circuits and lower bounds. (Rahul Santhanam, University of Oxford) 2. Algebraic circuits and geometric complexity. (Peter Bürgisser, Technical University Berlin) 3. Proof complexity and bounded arithmetic. (Sam Buss, University of California San Diego) 4. Machine-free complexity (descriptive and implicit complexity). (Anuj Dawar, University of Cambridge and Ugo Dal Lago, University of Bologna) In addition to these broad-ranging themes, there will also be three more focussed topics, providing examples of (already established or potential) interactions between logic, algebra and complexity: 5. Constraint satisfaction problems. (Libor Barto, Charles University in Prague) 6. Communication complexity. (Sophie Laplante, Paris 7 University) 7. Duality in formal languages and logic. (Daniela Petrisan, Paris 7 University) REGISTRATION Registration to the school is free but mandatory. This is to help us plan tea/coffee breaks and social activities. https://caleidoscope.sciencesconf.org/registration/index The deadline for registration is *19 May 2019*. FINANCIAL SUPPORT Financial support is available for participants. You may apply by filling in the following online form: http://tiny.cc/0oi33y Please send your application no later than *14 April 2019* to maximize your chances of being considered. (Our funds being limited, we apologize in advance if your support request will only be met partially or declined). Also note that *student* members of the ASL (Association for Symbolic Logic) may apply for travel support (not lodging!) by contacting directly ASL and mentioning attendance to Caleidoscope (which is sponsored by ASL). SPONSORS Funding sponsors: DIM RFSI - Région Île-de-France (https://dim-rfsi.fr/) Agence Nationale de la Recherche (http://www.agence-nationale-recherche.fr/) CNRS (http://www.cnrs.fr/en) SIGLOG (https://siglog.hosting.acm.org/) The European Commission (https://ec.europa.eu/commission/index_en) Université Paris 13 (https://www.univ-paris13.fr/) Laboratoire d'Informatique de Paris Nord (https://lipn.univ-paris13.fr/) Association for Symbolic Logic (http://aslonline.org/) Other sponsors: European Association for Computer Science Logic (http://www.eacsl.org/) Société Mathématique de France (https://smf.emath.fr/)

1 0