barbay.cl
Open in
urlscan Pro
192.80.24.4
Public Scan
Submitted URL: http://barbay.cl/
Effective URL: https://barbay.cl/
Submission: On March 15 via api from US — Scanned from DE
Effective URL: https://barbay.cl/
Submission: On March 15 via api from US — Scanned from DE
Form analysis 1 forms found in the DOM
<form action="" style="margin:0px;padding:0px;" onsubmit="org_html_manager.eRC(); return false;">
<table id="org-info-js_console" style="width:100%;margin:0px 0px 0px 0px;border-style:none;" cellpadding="0" cellspacing="0" summary="minibuffer">
<tbody>
<tr>
<td id="org-info-js_console-icon" style="padding:0px 0px 0px 0px;border-style:none;"> </td>
<td style="width:100%;vertical-align:middle;padding:0px 0px 0px 0px;border-style:none;">
<table style="width:100%;margin:0px 0px 0px 0px;border-style:none;" cellpadding="0" cellspacing="2">
<tbody>
<tr>
<td id="org-info-js_console-label" style="white-space:nowrap;padding:0px 0px 0px 0px;border-style:none;"></td>
</tr>
<tr>
<td style="width:100%;vertical-align:middle;padding:0px 0px 0px 0px;border-style:none;"><input type="text" id="org-info-js_console-input" onkeydown="org_html_manager.getKey();" onclick="this.select();" maxlength="150"
style="width:100%;padding:0px;margin:0px 0px 0px 0px;border-style:none;" value=""></td>
</tr>
</tbody>
</table>
</td>
<td style="padding:0px 0px 0px 0px;border-style:none;"> </td>
</tr>
</tbody>
</table>
</form>Text Content
UP | HOME
JÉRÉMY BARBAY
TABLE OF CONTENTS
* 1. Info
* 2. Research
* 2.1. Theoretical Computer Science (TCS)
* 2.2. Learning Management Systems (LMS)
* 2.3. Animal Computer Interaction (ACI)
* 3. Publications
* 4. Courses
* 5. Supervision
* 6. Experience
* 7. Vita
* 7.1. Short vita, 1st person
* 7.2. Short vita, 1st person in Spanish
* 7.3. Short vita, 3rd person
* 7.4. Medium long, 1st person
* 7.5. (Way too) Long, 1st person
Top: Jérémy BarbayHOME / HELP / toggle viewPrevious | Next1 Info1
HOME / HELP / toggle view
JÉRÉMY BARBAY
1 INFO
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://repositorium.cl) and other
animals than humans (INteracciones Computacionales con Animales (InCA)).
Since March 2023, I am 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.
To contact me, better send me an electronic mail at jeremy@barbay.cl (preferably
encrypted), if you call my office at the (Chilean) number +56 41 220 3570, be
aware that the time zone is CLT, Chile Standard Time (which is between GMT-4 and
GMT-6 depending on the season).
To navigate the rest of this website, you can press
* n and p to move to the next and previous pages,
* m to see everything as a single (long) page,
* i to see the table of content and
* ? for a list of other commands.
HOME / HELP / toggle view
JÉRÉMY BARBAY
1 INFO
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://repositorium.cl) and other
animals than humans (INteracciones Computacionales con Animales (InCA)).
Since March 2023, I am 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.
To contact me, better send me an electronic mail at jeremy@barbay.cl (preferably
encrypted), if you call my office at the (Chilean) number +56 41 220 3570, be
aware that the time zone is CLT, Chile Standard Time (which is between GMT-4 and
GMT-6 depending on the season).
To navigate the rest of this website, you can press
* n and p to move to the next and previous pages,
* m to see everything as a single (long) page,
* i to see the table of content and
* ? for a list of other commands.
HOME / HELP / toggle view
2 RESEARCH
My main area of expertise is in Theoretical Computer Science (TCS), where I
specialize in 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 through Learning Management Systems (LMS) and other animals than
humans in Animal Computer Interaction (ACI).
HOME / HELP / toggle view
2.1 THEORETICAL COMPUTER SCIENCE (TCS)
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.
HOME / HELP / toggle view
2.2 LEARNING MANAGEMENT SYSTEMS (LMS)
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!
HOME / HELP / toggle view
2.3 ANIMAL COMPUTER INTERACTION (ACI)
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.
HOME / HELP / toggle view
3 PUBLICATIONS
I like to write, but I do not like to interact with the academic publishing
system. You might find a pdf copy of an article in my publications folder, or on
websites such as Arxiv, ACM, DBLP, ORCID, Publons, Google Scholar, ResearchGate,
or Scopus.
HOME / HELP / toggle view
4 COURSES
Ever since my doctorate I have been creating new teaching material and tools,
and researching new educational techniques. Currently, I am teaching three
courses:
* CC1002, an introduction to programming, using Python;
* CC3001, an introduction to Theoretical Computer Science;
* CC4102, an advanced course in Theoretical Computer Science for undergraduate
and graduate students.
See my Courses webpage for more detailed information, and in particular the list
of courses I taught in the past with some statistics.
HOME / HELP / toggle view
5 SUPERVISION
I like to work with students on topics where I bring the techniques (typically
adaptive analysis in TCS and crowd sourcing in LMS) and they (or a co-advisor)
bring the problems from a field I am not familiar with. I require students who
wish to work with me to write their own proposal after we find an intersection
between our interests: the idea is that this is their project, and that they
must be the ones convinced that it can be done, so that they are more motivated
to resolve problems on the paths to success than if the success is based on my
own conviction that the project is doable. During the project, we have a weekly
meeting time to assess the progress made and to re-evaluate the objectives of
the project if necessary. I require the students to start their report at the
begining of the internship and to submit updates in pdf regularly during the
project.
HOME / HELP / toggle view
6 EXPERIENCE
Period Title Institution Country 2023-now Associate Professor Universidad de
Concepción Chile 2008-2023 Assistant Professor Universidad de Chile Chile
2004-2008 Assistant Professor University of Waterloo Canada 2002-2004
PostDoctoral Fellow University of British Columbia Canada 1998-2002 Ph.D. in
Computer Science Université d'Orsay France 1997-1998 M.Sc. (D.E.A.) in Computer
Science Université d'Orsay France 1997 B.Sc. (Maitrise) in Mathematics
Université de Rouen France
HOME / HELP / toggle view
7 VITA
I was born in France, I worked 6 years in Canada, I currently live in Chile. I
studied Mathematics, I established some expertise in Theoretical Computer
Science (analyzing algorithms and data structures beyond their worst case
complexity), and have been lately working on designing and studying new ways to
learn and to guide learning, of both humans and non-humans:
https://teachingislearning.cl (students create and evaluate educational material
for other students); https://repositorium.cl (where various tools assists
learning guides to design, share and reuse educational material);
https://incalab.cl (where computer science students program computer interfaces
for Other Animals Than Humans (OATHs)).
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 would
like to (teach myself how to) design, build and study permanent cultures,
including the culture of Other Animals Than Human (OATHs) in such designs.
I list below some alternate, older "vita", some redacted in the 1st person and
some in the 3rd person: chairs might find those of use to introduce me when I am
to give a presentation.
HOME / HELP / toggle view
7.1 SHORT VITA, 1ST PERSON
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).
HOME / HELP / toggle view
7.2 SHORT VITA, 1ST PERSON IN SPANISH
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).
HOME / HELP / toggle view
7.3 SHORT VITA, 3RD PERSON
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).
HOME / HELP / toggle view
7.4 MEDIUM LONG, 1ST PERSON
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.
HOME / HELP / toggle view
7.5 (WAY TOO) LONG, 1ST PERSON
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(nHk)+O(n)o(nHk)+O(n) instead of merely within o(nlgσ)o(nlgσ)
[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.