14th Latin American Theoretical Informatics Symposium

25 – 29 May 2020

University of São Paulo | São Paulo, Brazil

About the event
Credit: Caio Pimenta / SPTuris.  


LATIN (Latin American Theoretical Informatics) was born in 1992, when a group of Latin American researchers, under the leadership of Imre Simon (São Paulo, Brazil), launched the first of a series of symposia in theoretical computer science, to be held triennially in Latin America. Since 1998 it has been held biennially: Valparaiso, Chile (1995); Campinas, Brazil (1998); Punta del Este, Uruguay (2000); Cancún, Mexico (2002); Buenos Aires, Argentina (2004); Valdivia, Chile (2006); Búzios, Brazil (2008); Oaxaca, Mexico (2010); Arequipa, Peru (2012); Montevideo, Uruguay (2014); Ensenada, Mexico (2016); and Buenos Aires, Argentina (2018).

We are excited to have this meeting, so close to our hearts, back in São Paulo in 2020.

For further information on LATIN, please visit the LATIN Symposium Website.


LATIN is devoted to different areas in theoretical computer science including, but not limited to: algorithms (approximation, online, combinatorial optimization, etc.), algorithmic game theory, analytic combinatorics and analysis of algorithms, automata theory and formal languages, combinatorics and graph theory, computational algebra and number theory, computational complexity, computational biology, computational geometry, data structures and information retrieval, foundations of data science and theoretical machine learning, parallel and distributed computing, quantum computing, randomization and pseudorandomness, sublinear algorithms and testing.


LATIN Symposium: 25 to 29 May 2020

Papers (new dates)
Abstract submission: 17 November 2019
Paper submission: 24 November 2019
Author notification: 10 February 2020
Final version: 2 March 2020

Abstract submission: 23 February 2020
Author notification: 17 March 2020
Final version: 20 March 2020

All deadlines are AOE time zone.


As in previous editions, the proceedings of LATIN 2020 will be published in Springer's Lecture Notes in Computer Science. Visit the LATIN webpage at SpringerLink.

Credit: Joshua Stevens, NASA Earth Observatory.  


Full Papers

The submission process must be completed electronically through EasyChair. A paper abstract must be submitted by 17 November 2019.

Submitted papers are limited to twelve (12) single-column letter/A4-size pages in Springer LNCS format, and must be written in English. This page limit includes figures and references. An optional appendix (to be read at the program committee's discretion) may be included if desired. Submissions deviating substantially from this format risk rejection without consideration of their merits.

Authors should consult Springer's authors' guidelines and use their proceedings templates, either for LaTeX or for Word, for the preparation of their papers. Springer's proceedings LaTeX templates are also available in Overleaf. Springer encourages authors to include their ORCIDs in their papers. For each accepted paper, the corresponding author, acting on behalf of all of the authors of that paper, must complete and sign a Consent-to-Publish form. The corresponding author signing the copyright form should match the corresponding author marked on the paper. Once the files have been sent to Springer, changes relating to the authorship of the papers cannot be made. Authors who have included their email addresses in their papers will receive an email roughly four weeks after publication of the proceedings, linking them to their personal My Springer page. From here, they will be able to download the pdf of the entire volume. In addition, authors and editors are entitled to a 40% discount off Springer publications. Details are given on MySpringer page.


Manuscripts submitted to LATIN should present original, previously unpublished work. At the time of their submission to LATIN, manuscripts must not have been submitted to any other conference or scientific journal. Simultaneous submission of papers to any other conference with published proceedings is not allowed.

For each accepted paper at least one author must register and attend the symposium to present it. Moreover, an author cannot register for multiple papers. That is, each accepted paper must have its own registered presenter.

Poster Sessions

Poster abstracts should be submitted through a separate EasyChair installation.

This year, we will organize poster sessions to facilitate and promote attendance. We especially encourage students and young researchers to submit their preliminary findings and on-going work covering all the subjects of LATIN 2020.

Poster authors are required to submit a two-page abstract of their work. All submissions will be peer-reviewed, and at least one author of each abstract accepted to the poster session must present the work personally at the poster session of LATIN 2020. Poster abstracts must be submitted by 23 February 2020.

Poster guidelines:

  • Poster abstracts are limited to two (2) single-column letter-size pages in Springer LNCS format. This page limit includes any figures and references. A short optional appendix (to be read at the program committee's discretion) may be included.
  • The abstracts of accepted posters will not receive a DOI and will not be indexed, but will be included in the back matter of the proceedings.


Imre Simon Test-of-Time Award

As of 2012, the Imre Simon Test-of-Time Award is given to the LATIN paper deemed most influential among all those published at least ten years prior to the current edition of the conference. Papers published in the LATIN proceedings up to and including 2010 are eligible for the 2020 award.

Best Paper Award

Papers presented at the conference will be considered for the LATIN 2020 Alejandro Lopez-Ortiz Best Paper Award.

Invited Speakers

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Nikhil Bansal

Nikhil Bansal

CWI and Eindhoven University of Technology

Maria Chudnovsky

Maria Chudnovsky

Princeton University

Nicole Immorlica

Nicole Immorlica

Microsoft Research

Eduardo Sany Laber

Eduardo Sany Laber

Pontifical Catholic University of Rio de Janeiro

Alexander Razborov

Alexander Razborov

The University of Chicago

Luca Trevisan

Luca Trevisan

Bocconi University

Bianca Zadrozny

Bianca Zadrozny

IBM Research Brazil


(to be announced)


Centro de Difusão Internacional da USP

(USP International Broadcast Center)

Centro de Difusão Internacional (CDI - USP)

Av. Prof. Lúcio Martins Rodrigues, 310
CEP 05508-020
São Paulo - SP


We are looking for more sponsors!


  • Program Committee
    • Yoshiharu Kohayakawa (Chair), Universidade de São Paulo, Brazil
    • Flávio Keidi Miyazawa (Chair), Universidade Estadual de Campinas, Brazil
    • Andris Ambainis, University of Latvia, Latvia
    • Frédérique Bassino, Université Paris 13, France
    • Flavia Bonomo, Universidad de Buenos Aires, Argentina
    • Prosenjit Bose, Carleton University, Canada
    • Olivier Carton, Université Paris Diderot, France
    • Ferdinando Cicalese, University of Verona, Italy
    • Jose Correa, Universidad de Chile, Chile
    • Pierluigi Crescenzi, Université Paris Diderot, France
    • Luc Devroye, McGill University, Canada
    • Martin Dietzfelbinger, TU Ilmenau, Germany
    • David Fernández-Baca, Iowa State University, USA
    • Esteban Feuerstein, Universidad de Buenos Aires, Argentina
    • Eldar Fischer, The Technion, Israel
    • Pierre Fraigniaud, Université Paris Diderot, France
    • Martin Fürer, The Pennsylvania State University, USA
    • Anna Gál, The University of Texas at Austin, USA
    • Ron Holzman, The Technion, Israel
    • Marcos Kiwi, Universidad de Chile, Chile
    • Teresa Krick, Universidad de Buenos Aires, Argentina
    • Cláudia Linhares Sales, Universidade Federal do Ceará, Brazil
    • Kazuhisa Makino, Kyoto University, Japan
    • Conrado Martínez, Universitat Politècnica de Catalunya, Spain
    • Marco Molinaro, Pontifical Catholic University of Rio de Janeiro, Brazil
    • Veli Mäkinen, University of Helsinki, Finland
    • Gonzalo Navarro, Universidad de Chile, Chile
    • Rolf Niedermeier, TU Berlin, Germany
    • Rafael Oliveira, University of Toronto, Canada
    • Roberto Imbuzeiro Oliveira, IMPA, Brazil
    • Daniel Panario, Carleton University, Canada
    • Alessandro Panconesi, Sapienza Università di Roma, Italy
    • Pan Peng, University of Sheffield, UK
    • Ely Porat, Bar-Ilan University, Israel
    • Paweł Prałat, Ryerson University, Canada
    • Pavel Pudlák, Czech Academy of Sciences, Czech Republic
    • Svetlana Puzynina, Saint Petersburg State University, Russia
    • Sergio Rajsbaum, Universidad Nacional Autónoma de México, Mexico
    • Andrea Richa, Arizona State University, USA
    • Rahul Santhanam, University of Oxford, UK
    • Asaf Shapira, Tel Aviv University, Israel
    • Alistair Sinclair, UC Berkeley, USA
    • Mohit Singh, Georgia Tech, USA
    • Maya Stein, Universidad de Chile, Chile
    • Jayme Luiz Szwarcfiter, Universidade Federal do Rio de Janeiro, Brazil
    • Eli Upfal, Brown University, USA
    • Jorge Urrutia, Universidad Nacional Autónoma de México, Mexico
    • Brigitte Vallée, Université de Caen, France
    • Mikhail V. Volkov, Ural Federal University, Russia
    • Raphael Yuster, University of Haifa, Israel
  • Organizing Committee
    • Carla Negri Lintzmayer (co-chair), Universidade Federal do ABC, Brazil
    • Guilherme Oliveira Mota (co-chair), Universidade Federal do ABC, Brazil
    • José Coelho de Pina (co-chair), Universidade de São Paulo, Brazil
    • Yoshiko Wakabayashi (co-chair), Universidade de São Paulo, Brazil
    • Marcel Kenji de Carli Silva, Universidade de São Paulo, Brazil
    • Carlos Eduardo Ferreira, Universidade de São Paulo, Brazil
    • Cristina Gomes Fernandes, Universidade de São Paulo, Brazil
    • Arnaldo Mandel, Universidade de São Paulo, Brazil
    • Daniel Morgato Martin, Universidade Federal do ABC, Brazil
    • Lehilton Lelis Chaves Pedrosa, Universidade Estadual de Campinas, Brazil
    • Sinai Robins, Universidade de São Paulo, Brazil
    • Cristiane Maria Sato, Universidade Federal do ABC, Brazil
    • Rafael Crivellari Saliba Schouery, Universidade Estadual de Campinas, Brazil
    • Eduardo Cândido Xavier, Universidade Estadual de Campinas, Brazil
  • Latin Steering Committee
    • Kirk Pruhs (Chair), University of Pittsburgh, USA
    • Michael A. Bender, Stony Brook University, USA
    • Cristina G. Fernandes, Universidade de São Paulo, Brazil
    • Joachim von zur Gathen, Bonn-Aachen International Center for Information Technology, Germany
    • Evangelos Kranakis, Carleton University, Canada
    • Alfredo Viola, Universidad de la República, Uruguay


Information regarding registration will be available soon.


Local Information

For information concerning Visa, Language, Currency, Arrival, Hotels, Electricity, Water, and getting to the conference Venue, please access this page.

Also, if you are staying a little longer in São Paulo, we have prepared a list of possible activities and places to visit in São Paulo.