Papers I find interesting---mostly, but not solely, in Process Algebra---, and some fun stuff in Mathematics and Computer Science at large and on general issues related to research, teaching and academic life.
Tuesday, April 22, 2025
Answers to four teaching-related questions from Teaching Affairs at Reykjavik University
Wednesday, April 16, 2025
Call for papers - GandALF 2025
If you do research on any of the topics covered by GandALF, do consider submitting a paper to the conference and making the trip to Malta in mid-September!
Tuesday, April 15, 2025
What's your opinion on double-blind reviewing in TCS conferences?
Recent discussions with some colleagues spurred me to read again Ran Canetti's white paper on double-blind reviewing in IACR conferences. I also went back to a post by Boaz Barak and to its discussion thread, as well as to this post that motivated it. I was also reminded of the coverage of single- and double-blind reviewing in this chapter of the book "The Science of Science" (see, for instance, page 25 in that file). I recommend all those resources.
FWIW, I share Ran Canetti's analysis of the pros and cons of double-blind reviewing. At the end of the day, evaluating scientific papers submitted to conferences and journals is largely a subjective exercise. IMHO, this is especially true for conferences where, apart from a number of clear accepts and clear rejects, a PC typically has to choose a small number of papers from a typically much larger pool of "scientifically equivalent" articles.
Double-blind reviewing and rebuttals are two ways in which our community tries to make the process of selecting a good programme for a conference---which is, after all, the job description of a conference PC---more objective than it really is. However, I keep wondering whether those steps make a difference, especially in addressing bias, in an age where every scientific contribution should be available online in publicly accessible form before it is submitted to a conference. Shouldn't we simply trust the PC chairs of a conference to make sure that the refereeing process and the PC discussion are as thorough as possible, given the time constraints under which they take place?
What's your opinion on double-blind reviewing as authors, PC members and PC chairs, especially in conferences in TCS, broadly construed? Do you prefer to submit to conferences that implement double-blind reviewing? If so, why?
I'd be grateful if you could post your opinions as comments to this post.
Tuesday, April 01, 2025
ICE-TCS seminar by Benjamin Moore on "Smoothed analysis for graph isomorphism"
Today, the ICE-TCS seminar series at Reykjavik University hosted a talk by Benjamin Moore (Institute of Science and Technology Austria) who is visiting our postdoctoral researcher Nicolaos Matsakis.
Benjamin presented the main results in his paper "Smoothed analysis for graph isomorphism", coauthored with his ISTA colleagues Michael Anastos and Matthew Kwan. (In passing, I just saw that Matthew Kwan received the main prize of the Austrian Mathematical Society last year. Congratulations!)
To my mind, Benjamin did an excellent job in presenting the context for their exciting (but very technical) contribution and the main ideas that underlie it. Kudos! The work by Benjamin and his collaborators provides another explanation of the effectiveness of the colour refinement algorithm (also known as the one-dimensional Weisfeiler-Leman algorithm) in checking whether two graphs are isomorphic. I encourage you to read at least the introduction of their paper, which will be presented at STOC 2025, and the ISTA news article here, which does a much better job at putting their work in context than an interested, but ignorant, observer like me ever could. FWIW, I find results like theirs, which offer some explanation as to why theoretically hard problems are seemingly easy in practice, fascinating and I feel like that paper might be a strong candidate for a best paper award.
It was also fitting to see recent work on smoothed analysis being presented at our seminar series since Daniel Spielman and Shang-Hua Teng received the 2008 Gödel Prize at ICALP 2008, which was held at Reykjavik University. Time flies, but great work is timeless.
Sunday, March 16, 2025
Interview with Magnús Már Halldórsson on Reykjavik University's website
Magnús Már Halldórsson, the director of ICE-TCS, was interviewed by the Communication Department at Reykjavik University to mark the 20th anniversary of ICE-TCS on April 29, 2025. The interview appeared last Friday on the Reykjavik University web site. In my biased opinion, Magnús hit all the right notes. I hope that some of our students and colleagues, as well as the staff at Icelandic funding agencies and politicians, read it.
I am also pleased to see theoretical computer science at the Department of Computer Science at Reykjavik University get some visibility on the university's website after twenty years. It leave the job of determining the level of contribution and the visibility ICE-TCS has given to the department and to computer science research in Iceland to others.In case anyone is interested in having a look at them, our annual reports from June 2007 till the whole of 2024 are available here. (Thanks to Tarmo Uustalu for reviving the centre's website and for keeping up to data!)
Sunday, February 09, 2025
Dagstuhl Publishing – Highlights of 2024
On behalf of Dagstuhl Publishing, Michael Wagner has posted the highlights for 2024. IMHO, the computer-science research community owes the team at Dagstuhl Publishing and Schloss Dagstuhl a lot for its sustained support of research and open-access publication activities. I encourage any readers I might have to read the highlights for 2024 and share them within their networks. This is the least we can do to thank everyone at Dagsthul for their work.
If you are a PC chair or an SC member of a high-quality conference that publishes its proceedings with a commercial publisher, and you care about open-access publication of research results and artefacts, consider suggesting that your conference apply for publishing its proceedings in LIPIcs.
Last, but not least, consider submitting some of your best work to the journal Transaction on Graph Data and Knowledge, if it is in the areas covered by that diamond-open-access journal!
Saturday, February 01, 2025
27th Estonian Winter School in Computer Science, EWSCS 2025 Viinistu, Estonia, 3-6 March 2025
- Anders Claesson, University of Iceland, Reykjavik. Combinatorial species.
- Uli Fahrenberg, EPITA Rennes. Discrete and continuous models for concurrent systems: from Petri nets to directed spaces.
- Miika Hannula, University of Tartu. Conjunctive query evaluation.
- Marino Miculan, University of Udine. Provable security, ProVerif.
Check the school webpage for abstracts and the timetable.
Participation fee is 490 EUR. Covered in the fee are accommodation for three nights in twin rooms, with full board, and transportation from Tallinn to the school venue and back.
Application deadline: 12 Feb 2025.
Tuesday, December 24, 2024
Faculty positions in Computer Science at Reykjavik University
The Department of Computer Science at Reykjavik University invites applications for full-time, permanent faculty positions at any rank, in particular in the fields of data science, software engineering, theoretical computer science (see the ICE-TCS web page for information on our TCS group), as well as visual computing, games, and interactive media.
The deadline for applications is January 30, 2025. The review of the applications will begin in early January 2025 and will continue until the positions are filled.
See https://jobs.50skills.com/ru/is/32303 for details on how to apply.
Tuesday, September 03, 2024
Nicola Cotumaccio receives Best Italian PhD Thesis Award in Theoretical Computer Science
At this time of the year, the Italian Chapter of the EATCS announces its awards. See here for the full list for 2024 and previous years.
I am delighted to see that the selection committee for the Best Italian PhD Theses in Theoretical Computer Science 2024 has selected Nicola Cotumaccio (Gran Sasso Science Institute) for that award for his thesis "Data Compression Meets Automata Theory", which was supervised by Nicola Prezza, Travis Gagie and Catia Trubiani. Nicola received his Ph.D. in Computer Science in January 2024, as part of a joint agreement between the Gran Sasso Science Institute (Italy) and Dalhousie University (Canada). From February 2024, he is a postdoctoral researcher at the University of Helsinki inFinland. His research can be placed in the interconnection between formal methods and algorithms, where he develops innovative techniques mainly in the fields of data compression and automata theory.
Nicola's thesis work introduces a new paradigm in graph compression and formal language theory, using some of the most important data structures for compressing and indexing strings, such as the suffix array, the Burrows-Wheeler Transform and the FM-index. Not only does the proposed paradigm provide a new approach to studying classic problems on finite automata and regular languages, but it also retrospectively explains the impact of the aforementioned data structures. I find it both refreshing and amazing that Nicola and his collaborators have been able to shed some new light on time-honoured constructions on automata, such as the subset construction, via the paradigm presented in his thesis. See, for instance, their JACM paper.
I am also thrilled to see that Nicola shared the award with Francesca Randone (IMT School for Advanced Studies Lucca), who is recognised for her thesis "Efficient and Accurate Analysis of Two Classes of Transparent Generative Models", supervised by Mirco Tribastone and Luca Bortolussi.
I wish Francesca and Nicola good luck for their future careers!
Thursday, May 16, 2024
Accepted papers for GandALF 2024 and SLSS 2024
Thursday, April 11, 2024
Call for expressions of interest for open-rank positions at the Gran Sasso Science Institute
I hope that this call for expressions of interest for faculty positions in Computer Science at the Gran Sasso Science Institute (GSSI) will entice some of the readers of this blog to "express interest", possibly for a direct call.
In my, admittedly biased, opinion, the GSSI and its Computer Science group offer motivated academics an excellent environment to achieve their career goals and carry out the best work of which they are capable. L'Aquila and the Abruzzo region offer a good quality of life, as well as excellent food and wine.
Spread the news!
Gran Sasso Science Institute (GSSI) - Computer Science Area
National Department of Excellence in Computer Science and Mathematics
Call for expressions of interest for open-rank positions at GSSI
The Computer Science Group at the GSSI (top ranked computer science department in Italy in 2022 and national department of excellence) invites expressions of interest for open-rank positions in computer science (Open Rank: Tenured Full Professorship or Assistant Professorship with Tenure Track). Moreover, it invites expressions of interest for direct calls of researchers (at all levels). This is a form of direct recruitment that does not include calls from individual universities, but it is a nominative proposal that the university sends directly to the Ministry (Law 230/2005, Art. 1, paragraph 9). A researcher is eligible for a direct call if they meet either of the following two criteria:
- They have been permanently engaged in research or teaching activities outside Italy for at least three years, holding an equivalent academic position in a university or a research institution abroad. The call requires the approval of the National Scientific Qualification Commission (ASN).
- They have been qualified for specific high-qualification research projects, funded by the European Union or by the Italian Ministry of Education, University and Research (MIUR) and identified with a specific decree, after a positive opinion from ANVUR and CUN. For calls made within three years of winning the research project, approval of the National Scientific Qualification Commission (ASN) is not required.
The main research areas of the Computer Science area are Algorithms, Formal Methods, and Software Engineering. Research in Algorithms at GSSI focuses on computational problems arising in networks and multi-agent systems. The research of the Formal Methods group centres on the study of complex reactive systems and spans a broad range of topics that include languages, semantic models, and software verification. The research of the Software Engineering group is mainly concerned with the systematic application of engineering approaches to the development of software for autonomous and smart systems. More details are available on the website: http://cs.gssi.it.
Gran Sasso Science Institute (GSSI)
Gran Sasso Science Institute (GSSI - http://www.gssi.it) is an International centre of excellence for advanced studies and PhD school established in L'Aquila (Italy).
Despite being founded only in 2012 and stabilized in 2016, after a three-year successful experimental period, the institute has already obtained wide recognition at both national and international levels.
The PhD program at GSSI is organized in the scientific areas of Astroparticle Physics, Computer Science, Mathematics, Regional Sciences and Economic Geography. Every year, the institute offers PhD scholarships and postdoctoral grants as well as research internship opportunities, thus facilitating the attraction of prestigious scientists in the field of Computer Science.
In 2022, GSSI participated for the first time in the Ministry of University and Research call of ANVUR (Italian National Agency for the Evaluation of Universities and Research Institutes - https://www.anvur.it/en/agency/mission/) to evaluate universities in Italy.
In this first participation, the computer science area has been evaluated as the first computer science department in Italy. This recognition gave the computer science area the opportunity to participate in a further call for funding, and together with the mathematics area, was recognized as one of the "Departments of Excellence", obtaining more than 7 million Euros in additional funding. Besides its prestige, this recognition will bring additional permanent positions and significant funds (over one million Euros) for building autonomous systems, IoT, and algorithm-engineering laboratories.
Moreover, the GSSI project was ranked first in the specific disciplinary sector (https://www.anvur.it/wp-content/uploads/2022/12/ALLEGATO-NOTA-ANVUR_esito-180.pdf) among the 11 departments of excellence in computer science and mathematics, with only three of them (including GSSI) concerning Computer Science. The first place is shared with the Scuola Normale Superiore of Pisa and the University of Pisa, two prestigious Italian institutions.
Working at GSSI
GSSI is the perfect place both for experienced academics and for young researchers who aim to establish and consolidate their group and become principal investigators (PIs). Indeed, these are the main strengths of GSSI as a working environment:
- Freedom in selecting research topics and activities.
- Entry package aiming at helping newcomers to develop their own research; ideal conditions to perform excellent research; availability of open PhD positions and of funding to purchase research resources; access to research laboratories (see below); a collegial environment welcoming newcomers to joint ongoing research projects; space to host a research group; funding for travelling and inviting researchers.
- Low teaching duties, involving solely teaching PhD-level courses and supervising PhD students.
- Laboratories: Autonomous Systems (service robots and vehicles), IoT, Algorithm Engineering, High-Performance Computing (HPC).
- Young, friendly, non-hierarchical, vibrant, and International environment.
- Excellent place to perform interdisciplinary research, e.g., with the other areas of GSSI, in the context of existing or new projects.
- Located in a cosy and medium-size city in the centre of Italy, a city of science hosting also the University of L’Aquila (https://www.univaq.it) and the INFN (https://www.lngs.infn.it/en/lngs-overview), Gran Sasso Tech (a joint venture between GSSI and Thales Alenia Space - https://www.thalesgroup.com/en/worldwide/space/press_release/gran-sasso-tech-foundation-born), high-technology companies (such as Thales Alenia Space, Leonardo, Sanofi, IZS), good food, great nature, mountains, lakes, seaside at around 80 km, Rome at less than 100 Km, etc. The quality of life in L’Aquila is pretty high and there is also an international Lyceum.
Call for Expression of Interest
We are looking for candidates with an excellent publication record, an internationally visible research profile, a clear potential to promote and lead research activities, and a specific interest in teaching skilled and internationally recruited students at the postgraduate level.
Applications Applicants should submit their expression of interest by sending:
- a specification of the level of appointment in which the candidate is interested (i.e., Tenured Full Professorship, Tenured Associate Professorship, Assistant Professorship with Tenure Track, Direct call)
- a motivation letter,
- a curriculum vitae,
- a list of selected publications (at least 5 and no more than 12 publications) with links from which they can be downloaded, and
- a brief research statement.
Applications (and questions regarding the application process) must be submitted in electronic form, preferably by 10 May 2024, to eoi-cs@gssi.it.
GSSI is committed to gender balance, inclusion and diversity. All expressions of interest will be given proper consideration, independent of ethnicity, religion, age, gender, sexual orientation, or disability.
Disclaimer: Please note that this is not a job advertisement. Based on the received expressions of interest, the Gran Sasso Science Institute will decide whether to open an official call and which selection procedure to follow.
Additional information
Duties: Teaching PhD courses, leading internal seminars and tutoring PhD students. All activities are in English.
Salary: The salary will be determined on a personal basis, also taking into account past positions covered abroad. Professors who have held a tenured position outside Italy for more than three years (at the corresponding level) might be eligible for a partial recognition of past services, depending on specific legal constraints.
Moreover, successful candidates might benefit from important and multiannual tax incentives for attracting human capital to Italy: https://www.agenziaentrate.gov.it/portale/web/english/nse/individuals/tax-incentives-for-attracting-human-capital-in-italy
For informal enquiries, please contact the Head of the Computer Science area at patrizio.pelliccione@gssi.it
Wednesday, March 27, 2024
Ten fully-funded PhD positions at the Gran Sasso Science Institute
The Computer Science Department of the Gran Sasso Science institute (see https://gssi.it), which has recently been ranked among the best computer science departments in the Italian research evaluation exercise, offers 10 fully-funded PhD scholarships in Computer Science. The scholarships include several other benefits, apart from the monthly salary. See below for details.
Successful candidates will have the opportunity to carry out cutting-edge research in algorithms, formal methods, or software engineering (see https://cs.gssi.it for current research activities in those fields).In particular, these are some highlights of the call for application:
- 10 fully-funded scholarships (yearly gross amount: € 16.243,00)
- 4-years programme
- Application deadline: May 23, 2024
- Interviews of shortlisted applicants between June 26 and June 28, 2024
- Academic Year starts on November 1st 2024
- Several benefits:
- Free accommodation available for 1st year students
- 350 EUR (gross)/month for housing costs from the 2nd year onwards
- Tuition fees waived
- Insurance against any accident and/or injury that may occur while carrying out Ph.D. activities
- Financial support to buy hardware and vouchers for lunches
https://www.gssi.it/communication/announcements/item/25220-phd-call-for-applications-2024-25-now-open
Spread the news!
Tuesday, March 05, 2024
GandALF 2024: Call for papers
GandALF 2024: Call for papers
Abstract submission deadline: 7 April 2024
Paper submission deadline: 10 April 2024
Website: https://scool24.github.io/GandALF/
The Fifteenth International Symposium on Games, Automata, Logics, and Formal Verification (GandALF 24) will be held in Reykjavik (Iceland) on June 19-21, 2024. This year, GandALF is part of the Reykjavik Summer of Cool Logic 2024 (SCooL 2024) and is co-located with the Twelfth Scandinavian Logic Symposium (SLSS 2024) and the Fifth Nordic Logic Summer School (NLS 2024). See https://scool24.github.io/ for information all the co-located events,
The aim of GandALF 2024 is to bring together researchers from academia and industry who are actively working in the fields of Games, Automata, Logics, and Formal Verification. The idea is to cover an ample spectrum of themes, ranging from theory to applications, and stimulate cross-fertilization. Papers focused on formal methods are especially welcome. Authors are invited to submit original research or tool papers on all relevant topics in these areas. Papers discussing new ideas that are at an early stage of development are also welcome. The topics covered by the conference include, but are not limited to, the following:
Automata Theory
Automated Deduction
Computational aspects of Game Theory
Concurrency and Distributed computation
Decision Procedures
Deductive, Compositional, and Abstraction Techniques for Verification
Finite Model Theory
First-order and Higher-order Logics
Formal Languages
Formal Methods for Systems Biology, Hybrid, Embedded, and Mobile Systems
Game Semantics
Games and Automata for Verification
Logical aspects of Computational Complexity
Logics of Programs
Modal and Temporal Logics
Model Checking
Models of Reactive and Real-Time Systems
Probabilistic Models (Markov Decision processes)
Program Analysis and Software Verification
Reinforcement Learning
Run-time Verification and Testing
Specification and Verification of Finite and Infinite-state Systems
Synthesis
Important Dates
Abstract submission deadline: 7 April 2024
Paper submission deadline: 10 April 2024
Acceptance notification: 10 May 2024
Camera-ready deadline: 10 June 2024
Conference dates: 19-21 June 2024
all deadlines are AoE
Publication
The proceedings will be published by Electronic Proceedings in Theoretical Computer Science (https://cgi.cse.unsw.edu.au/~eptcs/). Authors of selected papers will be invited to submit a revised version of their work to a special issue of the high-quality, open-access journal Logical Methods in Computer Science.
The previous editions of GandALF already led to special issues of the International Journal of Foundations of Computer Science (GandALF 2010), Theoretical Computer Science (GandALF 2011 and 2012), Information and Computation (GandALF 2013, 2014, 2016, 2017, 2018, 2019, and 2020), Acta Informatica (GandALF 2015) and Logical Methods in Computer Science (GandALF 2021, 2022, and 2023).
Submission
Submitted papers should not exceed 14 pages (excluding references and clearly marked appendices) typeset using EPTCS format (please use the LaTeX style provided at https://style.eptcs.org/), be unpublished, and contain original research. For papers reporting experimental results, authors are encouraged to make their data available with their submission. Submissions must be in PDF format and will be handled via easychair at the following address:
https://easychair.org/conferences/?conf=gandalf23
Invited Speakers
GandALF 2024 will feature four invited talks, which will be delivered by
Kim G. Larsen (Aalborg University, Denmark)
Other speakers will be announced in the coming weeks
Program Committee
Co-chairs
Antonis Achilleos (Reykjavik University)
Andrian Francalanza (University of Malta)
Members
Parosh Aziz Abdulla (Uppsala University)
Valentina Castiglioni (Eindhoven University of Technology)
Aggeliki Chalki (Reykjavik University)
Laure Daviaud (University of East Anglia)
Dario Della Monica (Università degli Studi di Udine)
Giorgio Delzanno (Università degli Studi di Genova)
Léo Exibard (Université Gustave Eiffel)
Nicola Gigante (Free University of Bozen-Bolzano)
Julian Gutierrez (Monash University)
Felix Stutz (University of Luxembourg)
Orna Kupferman (Hebrew University)
Martin Leucker (University of Luebeck)
Jakub Michaliszyn (University of Wroclaw)
Laura Nenzi (University of Trieste)
Paweł Parys (University of Warsaw)
Guillermo Perez (University of Antwerp)
Jakob Piribauer (TU Dresden)
Ocan Sankur (Univ Rennes, CNRS)
Ryan Kavanagh (Université du Québec à Montréal)
Patrick Totzke (University of Liverpool)
Tomoyuk Yamakami (University of Fukui)
Matteo Zavatteri (University of Padova)
Martin Zimmermann (Aalborg University)
Steering Committee
Luca Aceto – Reykjavik University (Iceland) and Gran Sasso Science Institute (Italy)
Javier Esparza – University of Munich (Germany)
Salvatore La Torre – University of Salerno (Italy)
Angelo Montanari – University of Udine (Italy)
Mimmo Parente – University of Salerno (Italy)
Jean-François Raskin – Université libre de Bruxelles (Belgium)
Martin Zimmermann – Aalborg University (Denmark)
Website
https://scool24.github.io/GandALF/