## Jan Krajíček - a brief professional cv

## Research interests:

Mathematical logic, and proof complexity in particular.## Degrees and titles:

Prof. RNDr. J.K., DrSc., MAE

(professor of mathematical logic)## Long-term positions:

Mathematical Institute of the Academy of Sciences in Prague (1985 - 2012),

University of Illinois in Champaign-Urbana (two years: 1988/89 and 90/91),

University of Toronto (1993, 6 months),

University of Oxford (two years: 1997/98 and 1998/99),

Institute for Advanced Study at Princeton (member, Spring term 2004),

Faculty of Mathematics and Physics, Charles University in Prague (Fall 2005 - present),

Isaac Newton Institute in Cambridge (January - July 2006 and March - June 2012).## and longer visits of academic institutions:

University of California at San Diego (1990),

DIMACS Center at the Rutgers University (1996),

University of Oxford (March'00, June'00, November'00, June'01, November'01, November'02, February'03, June'03, December'03, May'04, November'04, September'05, November'05, September'06, April'07),

Institute for Advanced Study at Princeton (October'00, February'01, October'02, February'05).## Awards, honors:

Award of the Academy of Sciences of the Czech Republic for Young Researchers, 1994.

Prize of the Education Ministry of the Czech Republic for Research, 1998.

Elected fellow of the Learned Society of the Czech Republic, 2004.

Award of the Academy of Sciences of the Czech Republic, 2010.

Commemorative medal of the Mathematics & Physics Faculty (Charles U.), 2012.

Elected member of the Academia Europaea, 2012.

Prize of the Charles U. for the 2011 monograph, 2013.

Medal of the Learned Society of the Czech Republic, 2020.

Commemorative medal of the Charles University, 2020.## Invited lectures:

Over 100 invited talks and (series of) tutorials at international conferences including:

an ASL Invited Plenary Address at an annual joint ASL/AMS meeting at San Antonio (1993),

a plenary lecture at the annual European meeting of the Association of Symbolic Logic at Haifa (LC'1995),

an invited lecture at the Tenth International Congress of Logic, Methodology and Philosophy of Science at Florence (1995),

a plenary lecture at the 22nd International Symposium on Mathematical Foundations of Computer Science at Bratislava (1997),

a plenary lecture at the Fall 1997 meeting of the Mathematical Society of Japan at Tokyo University (1997),

a plenary tutorial at the annual European meeting of the Association of Symbolic Logic at Prague (1998),

an invited lecture at the 4th European Congress of Mathematics at Stockholm (2004),

a plenary lecture at the Computability in Europe conference in Swansea (2006),

an invited lecture at the British Logic Colloquium in Oxford (September'06),

an invited lecture at the Thirteenth International Congress of Logic, Methodology and Philosophy of Science in Peking (August 2007),

a plenary lecture at the Annual European ASL meeting, Paris (July 2010),

a plenary lecture at the EACSL annual Computer Sciences Logic meeting, Brno (August 2010),

the 11th Jarnik lecture at Charles U. (October 2012),

a keynote address, Proof complexity, St.Petersburg State U. (May 2016),

an invited lecture, Complexity theory, Clay Mathematics Institute, Oxford (July 2018),

an invited lecture, Fifty Years of Complexity Theory, Toronto (May 2019),

an invited lecture at the Sixteenth International Congress of Logic, Methodology and Philosophy of Science and Technology, Prague (August 2019),

a plenary lecture at the annual European meeting of the Association of Symbolic Logic (LC'2019), Prague (August 2019),

the LMS sponsored keynote lecturer, the 37th British Colloquium for Theoretical Computer Science (BCTCS), Liverpool (March 2021),

and at academic institutions (seminars, colloquia or workshops) including:

London University, Manchester University, Oxford University, Humboldt University (Berlin), University of Colorado at Boulder, University of California at San Diego, University of California at Berkeley, Penn State University at University park, Carnegie-Mellon University at Pittsburgh, Smith College at Northampton, Baruch College at New York, University of Illinois at Chicago, Mathematical Sciences Research Institute at Berkeley, University of Technology at Vienna, University of Toronto, Utrecht University, C.N.R.S. and Universite Paris VII, Mathematical Institute of the Polish Academy of Sciences at Warsaw, Mathematisches Forschungsinstitut Oberwolfach, Cornell University at Ithaca, University of Crete at Iraklion Massachusetts Institute of Technology at Boston, University of Illinois at Urbana-Champaign, Indiana University at Indianapolis, DIMACS Center of the Rutgers University at New Brunswick, University of Michigan at Ann Arbor, Universidade de Lisboa, Ludwig-Maxmillians Universitat at Munchen, University of Birmingham, Tokyo University, Tohoku University at Sendai (Japan), Leeds University, CWI and Dutch Graduate School in Logic (Amsterdam), Czech Technical University at Prague, University of East Anglia at Norwich, IUT Departement Informatique at Universite d'Avergne at Clermont-Ferrand, Institute for Advanced Study at Princeton, International centre for Mathematical Sciences at Edinburgh, University of Athens, Rutgers University, University of Pennsylvania, Graduate Center of the City University of New York, Logic Workshop at the CUNY, Wesleyan University, Isaac Newton Institute in Cambridge, University of Warwick, University of Wales at Swansea, University of Durham, University of Sevilla, Universite Claude Bernard Lyon, Princeton University, La Sapienza U. in Rome, St.Petersburg State University, Clay Mathematics Institute in Oxford, Fields Institute in Toronto, Simons Institute in Berkeley, University of Liverpool.## Bibliography:

Around 90 papers, three books, and an editor of three volumes.

The pressing question of scientific impact.## Academic service:

- Program and organizing committee service: around 30 conferences including program chair of Logic Colloquium in Vienna'01 and Int.Congress of Logic, Methodology and Philosophy of Science (Math.Logic section)'03.

- Editorial work: Annals of Pure and Applied Logic (1994--2013), Notre Dame Journal of Formal Logic (2003--2011), Logical Methods in Computer Science (2004--2017), Archive for Mathematical Logic (2006--2018), Mathematical Logic Quarterly (2014--2022), the Journal of Symbolic Logic (2014--2019), Springer Nature Computer Science (2019 -- 1/2023) and various proceedings.

- Other community service: various Association for Symbolic Logic committees (C. on Translations, C. on Logic in Europe, C. on Prizes and Awards 2007--11), ERC Advanced Grants Mathematics panel member (2009--13), co-organizer of a PhD student oriented Marie Curie ITN MALOA (2009-2013), Kurt Godel Research Prize juror (2014), University Center of Excellence(2018-2023) supporting young researchers and PhD students.

Service to very young.## Teaching:

Logic seminar (an archive page), Student logic seminar, past and current students, courses, Fall schools, special semester in Logic &Complexity 2011.