Jérémy Barbay

In the area of Theoretical Computer Science (TCS), I am interested in the Adaptive Analysis of algorithms and data structures, i.e. refining the worst case analysis over instances of fixed size n by adding more parameters to it, in order to intuitively measure the "difficulty" of the instance. The main motivation of this technique is that the gap between practical cases (real world) and the worst case (over instances of same size as practical ones) becomes potentially larger on massive data: refining the analysis by adding more parameters to it allows to reduce this gap back to reasonable values, by better understanding the particularities of practical instances. This concept applies both to the analysis

• of the computational cost of algorithms (leading to Adaptive Algorithms and Parameterized Complexity) and
• of the space usage of data structures (leading to Compressed Data Structures and Compressed Indices), and is pushed to its extreme with the concept
• of Instance Optimality, a property insuring the asymptotical optimality of an algorithmic construct over each single instance.

In the area of Learning Management Systems (LMS), I created in 2009 the project https://teachingislearning.cl, where students create and evaluate educational material for other students; and in 2017 the project https://repositorium.cl, where computer science students develop education supporting software (e.g. Easy Program Checking, Easy Quiz, Easy Plan, Easy Oral Exam, Easy Written Exam, Easy Flip, etc.) based on the paradigms of

• collaboration (reuse of teaching material across institutions and time, e.g. Easy Written Exam, Easy Flip, Easy Quiz, Easy Plan),
• delegation (peer evaluation between students, e.g. Easy Oral Exam) and/or
• automatizing (scripts and artificial intelligence, e.g. Easy Program Checking).

Some projects combine various paradigms at once!

In the area of Animal Computer Interaction (ACI), I created in 2021 the project INteracciones Computacionales con Animales (InCA), where computer science students develop applications for non human animals in digital devices, in collaboration with researchers in ACI, so that to

1. support the study of sensory and cognitive capacities of non human animals (always in a way which respects the wellness of the subject); and/or
2. supporting human guardians to entertain, stimulate, train or teach to its non human protegees.

I was born in France, in June 1976. I received a Bachelor of Science degree in Mathematics in 1997 in Rouen, a Master degree in 1998 and a Philosophy Doctorate in 2002, both in Computer Science at the University of Orsay. I worked as a posdoctoral fellow at the University of British Columbia until 2004, as an assistant professor at the Cheriton School of Computer Science of the University of Waterloo until 2008 and at the department of Computer Science of the University of Chile in Santiago, Chile from 2008 to 2023. I am currently working as an associate professor in the Department of Ingenieria Informatica en Ciencias de la Computación (DIICC) of the Faculty of Engineering of the University of Concepción in Concepcion, Chile.

My main research is about the analysis of algorithms and data-structures on finer classes of instances than those merely defined by their size: this is known as "Adaptive (analysis of) Algorithms (and Data Structures)". I am interested in other topics of research, in particular in applying information technologies to the education of humans (https://teachingislearning.cl) and of Other Animals Than Humans (https://incalab.cl).

Nací en Francia en 1976. Recibí un "maitrise" en Matemática en 1997 en Rouen, un "master" en 1998 y un PhD en 2002, ambos en Informática en la Universidad de Orsay. Estuve trabajando en la University of British Columbia hasta 2004 como postdoctorante, en la Cheriton School of Computer Science de la University of Waterloo hasta 2008 y en el departamento de Ciencias de la Computación de la Universidad de Chile hasta 2023 como profesor asistente. Ahora estoy trabajando como profesor asociado en el departamento de informatica de la universidad de Concepción, en Concepción, Chile.

En termino de investigación, mi investigación principal se enfoca en Teoría de la Computación, y mas específicamente el análisis de algoritmos y estructuras de datos en clases de instancias mas finas que las simplemente definidas por su tamaño ("Adaptive (analysis of) Algorithms (and Data Structures)"). Me interesan también otros temas de investigación, en particular sobre como aplicar tecnologías de la información para apoyar el aprendizaje en humanos (https://teachingislearning.cl) y en otros animales que humanos (https://incalab.cl).

Jérémy was born in France, in June 1976. He received a Bachelor of Science degree in Mathematics in 1997 in Rouen, a Master degree in 1998 and a Philosophy Doctorate in 2002, both in Computer Science at the University of Orsay. He worked as a posdoctoral fellow at the University of British Columbia until 2004, as an assistant professor at the Cheriton School of Computer Science of the University of Waterloo until 2008, and as an assistant professor at the department of Computer Science of the University of Chile in Santiago, Chile until 2023. He is currently working as an associate professor at the the Department of Ingenieria Informatica en Ciencias de la Computación (DIICC) of the Faculty of Engineering of the University of Concepción in Concepción, Chile.

His main research is about the analysis of algorithms and data-structures on finer classes of instances than those merely defined by their size: this is known as "Adaptive (analysis of) Algorithms (and Data Structures)". He is interested in other topics of research, in particular in applying information technologies to the education of humans (https://teachingislearning.cl) and of Other Animals Than Humans (https://incalab.cl).

I was born in France, worked in Canada, live in Chile. I loved programming as a kid, but was advised as an undergraduate student to study mathematics instead, which I did (learning to program on my own). During my Magister thesis, I worked on the capacity of genetic algorithms to adapt to a changing environment [Machine Learning]. During my PhD thesis, I worked on the Discrete Bak Sneppen model, a model of the coevolution of species [Mathematical Modeling], and on the formal analysis of adaptive intersection algorithms, which run faster on "easier" instances [Algorithm Design and Analysis]. I went on to work on analizing algorithms beyond their worst case, up to optimality ratios and instance optimality. I am also developping some projects in Animal Computer Interaction (ACI).

The main reason to stay in academia is my interest in designing, implementing and studying new ways to learn and to guide learning, of both humans and non-humans. I created in 2009 the project https://teachingislearning.cl, where students create and evaluate educational material for other students; in 2017 the project https://repositorium.cl, where various tools assists learning guides to design, share and reuse educational material for students; and in 2021 the project https://incalab.cl, where computer science students program computer interfaces for non human animals, to be evaluated and used by researchers in Animal Computer Interactions to validate hypothesis about non human sensory and cognitive abilities.

I live with Lorenzo and Tina, two monk parakeets, and with Morticia, Boule and Gris, three chicken: we have learned various things from each other. I cook in solar ovens and grow my own vegetables. I would like to (teach myself how to) design, build and study permanent cultures, including the culture of non human animals in such designs.

I was born in France, in June 1976. I received a Bachelor of Science degree in Mathematics in 1997 in Rouen, a Master degree in 1998 and a Philosophy Doctorate in 2002, both in Computer Science at the Laboratoire de Recherche en Informatique of the University of Orsay, under the supervision of Claire Mathieu. During my PhD I did a 3 month internship at the University of Washington in Seattle visiting Ana R. Karlin, and a 1 month internship at the Georgia Institute of Technology visiting Dana Randall and at the Emory institute visiting Stefan Boettcher. I have worked as a posdoctoral fellow at the department of Computer Science of the University of British Columbia until 2004, as an assistant professor at the Cheriton School of Computer Science of the University of Waterloo until 2008, and as an assistant professor at the department of Computer Science of the University of Chile in Santiago, Chile until 2023. I am now working as an associate professor at the the Department of Ingenieria Informatica en Ciencias de la Computación (DIICC) of the Faculty of Engineering of the University of Concepción in Concepción, Chile.

I love to do research. My main research is about the analysis of algorithms and data-structures on finer classes of instances than those merely defined by their size, which yields the concepts of adaptive (analysis of) algorithms, instance optimality, output sensitive and parameterized complexity, compressed data structures and indexes, and of formal measures of compressibility. My work has contributed to clarify the relations between those topics and has introduced a few useful concepts, such as the direct relation between permutation compression and adaptive sorting [TCS2013]; the first Compressed Index achieving space within \(o(n H_k) + O(n)\) instead of merely within \(o(n \lg \sigma)\) [ALGO2014]; Succinct Indexes [TALG2011]; and (input order oblivious) Instance Optimality in Computational Geometry [FOCS2009,JACM2017]. Albeit a theoretician by formation, I did implement and experimentally evaluate some of my theoretical results, either in collaboration with students or on my own [WEA2006,JEA2009]. I am interested in other topics of research (e.g. Models about evolution [MASTER1998,SODA2000], etc.), and in particular in applying information technologies to the education of humans (https://repositorium.cl) and other animals than humans (https://incalab.cl).

I program as a hobby. I learned computer programming on my own (in GFA Basic on Atari ST) in 1990 at the age of 14: my first project was a "Tron" game with scrolling windows for four players in text mode. My second project was an accounting program to enter the house expenses with tags, sum them up by categories and print the whole for archives (basically, a crude version of gnumeric, even programming my own menus, ignoring the existence of graphic libraries). My last project on this machine was a maze generator and game for the kindergarten where my mother taught: it was used in class during some 6 years after conception. I learned the C Programming Language from Kernighan and Ritchie's book in 1993 when I got to the University: my first programming course was two years later, in Turbo Pascal: I then read a book about it and did my project in Object Turbo Pascal. I learned C++ during my master in 1997 (programming Genetic Algorithms and studying how they can adapt to even changing fitness functions). I learned and taught CAML, OCAML, Java, test-driven development as a Teaching Assistant from 1998 to 2002, and learned shell script, HTML and PHP on my own: I programmed then Moulinette to automatically test, evaluate and rank my student's projects by the number of comparisons that they performed . I learned Perl during my postdoctoral fellowship at UBC in 2003. I learned Python in 2006 as an assistant professor at the university of Waterloo, and programmed a simulator of intersection algorithms in C++. I learned (and partially taught) agile development between 2010 and 2012 from my students in Software Engineering. I learned ELISP on my own in 2013 and 2014 and some Quantum Computing in 2017 and 2020. In 2021, I am learning how to use the Svelte framework combining javascript with css and html, with some server-side php, to make Animal Computer Interaction (ACI) applications. In 2022, I am learning how to connect to Firebase database from Google from a Svelte application, in order to centralize the login and application logs in a non relational database.

I love to help people learning. I have directed various undergraduate and graduate students, in both theoretical and practical projects, and supervised various initiatives (creation of learner-centered courses, flipped classrooms, organization of programming competitions) in the various institutions where I have worked. I experiment with new pedagogical techniques as part of my teaching (e.g. organisation of yearly android programming contests, creation of programming Project Oriented courses, usage of concept questions in more traditional courses, course where university students teach deaf high-school students, Online Flipped Classroom) and designs tools to help instructors to share and evaluate collectively teaching material over time (e.g. database of solved problems, designed in 2006 at the University of Waterloo, still in use in 2012), and between institutions (https://repositorium.cl/).

I love to learn and to create. I speak native French, I am fluent in English and in Spanish, and I have studied (at the beginner's levels) various other languages for fun (e.g. Russian, Romanian, Farsi, Sara, Mandarin etc…). I practice sport, regularly learning new ones (e.g. slack lining, running, hashing, biking, swimming, roller blading, traditional stilts, power bocks, unicycling, juggling and occasionally blowing fire). I play and compose music (e.g. clarinette, xaphoon, bandoneon, piano, bombarde, percussions, ukulele, etc… ). I make some craft (drawing, etching glasses and copper, pyro-etcthing wood, painting clothes, etc… ). I make some good (and artistic) cooking, with a preference for desserts. I love to travel and to take pictures of the people I see there, more than the places themselves.