Final Score: 94 (Titouan) to 119 (Jérémy) with many successful enumerations, additions and subtractions!
Many thanks to Titouan for a very nice game!
Algorithms, Data Structures, Pedagogy, and other things of interest.
Final Score: 94 (Titouan) to 119 (Jérémy) with many successful enumerations, additions and subtractions!
Many thanks to Titouan for a very nice game!
Whereas the development of the digital media has enpowered people with the ability to create and distribute documents of very high quality, still many of those documents are not shared, even when there is demand for it (This is known as the pareto law of web 2.0: 80% of the documents accessed are produced by a minority of 20% of the people).
We assert that this lack of use of sharing tools is due in large part to the lack incentives for sharing, and we focus on the cases where such documents are already produced, when privacy issues are inexistant, and where the effort to share is minimal. A natural solution, taken by existing communities (e.g. repository of pedagogical problems in theoretical computer science of the Institute of Science and Technology of Japan), is the creation of collective repositories, which content accessed is conditioned to the participation to the community, yet this leaves open the problem of assessing this participation in a way which scales with its participation. A centralized evaluation, by a finite group of experts, will necessarily result in a limit in the growth rate of the repository.
We propose an extension of this natural solution, where users of a collective repository participate by both contributing new documents and by evaluating new submissions, the quality of their evaluation being monitored by mixing a small amount of "challenges" among their evaluation tasks, in a way inspired by "ReCaptcha" word recognition challenges.
A tourist finding an error in a Tourism guide possess information which could be usefull to other tourists. Ideally, he/she would send an errata to the editors of the tourism guide (paper or digital) in order to help future tourists, yet there is no strong incentive to do so, apart maybe having your name in a future edition.
Conditioning the access to information provided and checked by previous users to the participation to the guide, either by providing new information or validating information entered by others, creates such an incentive.
The average lecturer at an average university produces lecture notes, slides, assignments, examens, marking schemes, solutions to the problems, which are highly reusable by his colleagues in other universities. Some do publish the best fragments of their production in books, yet the competition and large effort involved prevent most to do so, and results in the hardly desirable situation of expensive printed textbooks, and very few databases of digital pedagogical material.
The Scientific Method requires by definition the replication of scientific experiments by distinct research teams in order to independantly confirm the results. While in theory peer-reviewed publications in journal requires a description of the experimental setup sufficient to allow the replication of the experiment, in practice essential elements must be shared by other means: laboratory of biological research use courriers to send samples across the world.
In the cases where the essential elements of the experience are digital (such as software in computer science, but also survey data in social sciences, detailed experimental data in hard sciences, etc…), collaborative repositories should insure their diffusion, yet have failed so far [Olivier Temam, head of architecture group at LRI, University Paris XI, France, personal communication], the only strategy showing some results being competitions where participants have to share their data in order to register (centralized quality control).
Repositorium
conceptual questions) for his course Physics101. He is interested in getting feedback and additions on it.
Textual Documents: The current version is limited to text documents. Future version will manage the inclusion of images, the display of latex and HTML code, and the management of pdf documents.
Dynamic Repositories: The current version manages a single repository with a single set of quality criteria. The next version will allow any user to create a new repository with its own quality criterias and content.
Detection of Duplicates: The current version does not detect the submission of documents already present in the repository, whether in the exact same form (which could be automatically detected) or in an altered form (which requires a human to assess the identity). A future version will add automatic detection and human identity challenges (triggered by identity of tagging, and serving to refine the tags).
Tags versus Clusters: A document might be of interest to more than one community: having it assigned to a single repository limits its usage, having it assigned to several repositories and evaluating it separately wastes resources. On the other hand, having one single repository for all documents supposes
The expertise model is flat: each user is expected to correctly evaluate documents among each quality criteria, and each expert is expected to validate any document among any quality criteria. If this is more or less ok in the case of instructors teaching a similar course, expected to be experts on all parts of the course; such a feature unfortunately limits the use of a collective repository for sharing between users of distinct levels, such as:
users experts in distinct fields learning from each other when a user A is expert in field 1 (e.g. Spanish) and learner in field 2 (e.g. Chinese), while a second user B is expert in field 2 while being learner in field 1;
users at distinct levels of expertise when users experts on a topic 1 (e.g. basic data-structures) and learners on a topic 2 (e.g. advanced data structures) exchange access to level 2 material by evaluating submissions by users learning level 1 material.
TripDroid
Probabilistic Quality Control: Asking only one validation query for each interaction (preferable given the context of usage of a smartphone), one cannot mix validation queries with challenges in each interaction, and must resort to randomness, the probability of which depending on the expertise of the user. How the rules of update of this probability affect the truthfulness of the process is not clear.
Semi-hidden Expertise: Having only one validation query per interaction, the credit update after answering it potentially reveals information about which is a challenge of a validation query to the user. The current solution is to partially hide the result, showing only the rounded log of the user score.
Our work so far has consisted in putting this concept in practice in the context of two applications:
TripDroid for georeferenced information, aimed at the collective production and checking of touristic information; and
Repositorium for digital documents, aimed at the collective production and checking of any type of pedagogical documents (limited to textual in the alpha version).
Both projects are still in a cycle of development and user implementation. They have been developped so far by students under academic supervision, their source code being made publically available under the philosophy that was is paid by public money should be kept freely available to the public.
Our future work will consist in
TripDroid so far has been user-tested);
Collaborations, concerning both the development or the assessment of boot-strapping tools, are more than welcome.
TripDroid
Repositorium
Once in his bedroom he plugs his digital theremin in and logs to the /PTP/ ("People Teach People") server. There he is asked to evaluate three unes input, potentially from less experimented players or automatically generated to test the serious of his evaluation.
Kevins sighs a bit because he was hoping to play directly. He read somewhere that they kept the random factor to enhance an addiction feeling, he shrugs it off. He feels only midly annoyed: he knows that it won't be long, and it is really not too much work to provide, in exchange for all the data he gets in return, almost for free. He listens to the three midi inputs, validate two of them with a part quickly annotated in the second one, and refuse the third one: spam or computer generated, it is anyway a pretty clear cut.
This took Kevin less than five minutes, and now he can play. He checks the new tracks available at his current level, and choose one with a jazzy beat to start to play. The color of the light gives him feedback about how far he is from the tune, converging to an appeasing blue green with some flickr of orange on the most difficult passages, quickly reaching the all star mode: he is on his way to a high score!
In the next room, Kevin's sister tries to concetrate: she si learning Corean on the /CIME/ ("Computer In the Middle Education") server. She finished the previous level last weeck, where she was learning vocabulary and word pronunciation using indexed images, in exchange of indexing other images in English, recording her pronunciation in English and validating the similar work from other native speakers and from learners in a shuffle.
The level that Sarah is now playing is more complex: she must correct the English grammar of some foreign learner through a precise interface, so that her corrections can be compared to the past and future corrections of others, and hence evaluated. If her corrections are validated, she will gain access to this service in Korean, along with some time online with some certified Korean user who can correct her pronunciation. Sarah is eager to finish this level: with her friend Kathy they are planning to visit Korea next summer, and Kathy posted yesterday on her profile that she had reached the next level, where she plays video games with native Korean speakers: she has to catch up!
People plugging away in the same old ways, trying to do things according to the plan, even a flawed plan: normal science, in Kuhnian terms, as well as in the more ordinary sense. All so normal, so trusting that the system worked, when obviously the system was both rigged and broken. How could they persevere? How could they be so blinkered, so determined, so dense? Kim Stanley Robinson, voicing Frank Vanderwall in "Forty Signs of Rain"I was so stricken by how Robinson put in words my exact feelings, that I had to stop reading and copy this quote in my notes, where it joined another one from another book of Robinson:
How be optimistic, when there was so much wrong, with so much? In a world coming apart it had become a kind of stupidity. Kim Stanley Robinson, voicing an "active optimist", in AntarticaDon't be misguided by the negativity in those two statements: Robinson is a very positive writer. In all his novels, some of the characters are very cynical and critics of the system in which they operate, yet they always work hard to change it (little by little, through sweat and constant effort, not using magical, punctual solutions) and better it. I feel deeply stirred by such stories: it put words on my actions in a way that only a writer (which I am not) could have.
Some time ago, I created a free Lumosity account. As a teacher and wannabe pedagogue, I was curious about their claim to "make people smart". The games offered are so simple that CS students in their second year could program them, but hey, maybe it is the design by neuro-scientists and the like which is expensive, I don't know. I played a bit, got tired of it, registered to the mailing list for scientific articles on the topic and went back to develop my own techniques to "make people smart".
In the few years since I registered, I received quite a lot of spam from the mailing list, but no scientific article. Today, I got an email which lists four of my main doubts about their technique, and promise some final answers. Here are some comments about it, and a recommandation for a better use of your time.
sleep deprivation often triggers erratic behavior in people with certain psychological conditions, such as bipolar disorder (formerly called manic depression),(http://www.sciam.com/article.cfm?id=lunacy-and-the-full-moon&page=2)
The (1h) video above seems to give an explanation or justification of why it is a good idea: in an experience they forced young military people to stay in bed for 14 hours every night for a week. The first night they did almost sleep 14 hours, and the sleeping time lowered to an average sligthly above 9 hours per night: the interpretation is that as the subjects recover from their sleep debt, they converge to their ideal time of sleep. The most interesting part of this video was when the speaker showed how sport performance improved as sleep debt was reduced to zero: I would like to see a similar study on the performance of students, or even scientists!
I noticed along the years how the scientists that I admire the most (e.g. Rosie Redfield, David Kirkpatrick, Ian Munro,...) are all careful to exercise regularly, but never heard any mention of special care of sleeping pattern or rates, beside the usual complain of jet lags and the like. How much time does a scientist sleeps on average? Is there a difference between "theoretical" and "applied" scientists?
One of my worst academic memory, once after the chairman asked "any questions?" at the end of a distinguished lecture with some 200 attendants, I raised my hand. The Chairman said: "Jeremy, of course. Why am I not surprised? Anybody else has a question?". This was repeated a few months ago, in a different location, with a different chairman. Sometime I will start to wonder if I may be asking too many questions ;)
![]() |
| From Jérémy "The Thingker" |
On the door of my office, there is a poster of A. Einstein with the note "Even Einstein asked questions". I added a post-it above "Even" and made it read "In particular". In the words of Glencora Borradaile, aka "Silent Glen":
“Listening to a talk with the goal of asking one or two questions results in increased attention and a deeper understanding of the material.” (http://www.glencora.org/silent-glen-speaks/a-flat-6-pack-of-soda/)
In high-school, older schoolmates beat me up for asking too many questions in biology class, "annoying the professor" and "making the class last overtime". As an undergraduate, the head of the department took a dislike in me because I was asking too many questions in his compilation class. Things got better once the TA (thanks Martine!) explained to him that I was not all bad. Still an undergraduate, I was hushed from asking a question at the Ph.D. defense of Philippe Andary about genetic algorithms (he was my TA and I had played with implementing GA myself), not knowing that "this is not done!": he did forgive me :)
As a doctorate student, I saw my advisor always asking questions at seminars, often not waiting for the end of the talk, flexing her mind around new ideas and clarifying concepts early so that not to waste the following. When we organized the "interdisciplinary" seminar with Christophe Genolini and Antoine Ducoulombier, we made sure that people were encouraged to ask question during the talks. I always have questions, sometime too many, some times too far fetched, (hopefully) few times expressing my own error of understanding (again, hopefully early enough in the talk that it improves my understanding of the rest). If I don't ask a question at the end of a talk, it probably means that I did not pay attention to it. Sorry :(.
Contrarily to the saying, there is a thing as "bad" questions, too personal, too out of topic, too time-consuming. There is no room for interruptions in a conference talk packing several years of scientific work into 20mns. But learning to ask good questions is one of the main attribute of scientific research, and more generally of a sane way of life (children, do learn to question advertisements! Adults, do learn to question the condition of your health coverage!). We should jump on any opportunity to teach the art of asking questions! And yet, from high-school to academia, questions in class or seminars (conferences are another theme, since the time is so short) are met with mixed reaction, from fun and mocking to great annoyance. In (some) Mathematic seminars, nobody asks questions at the end of the talk, let alone during the talk. I was told that in Germany this was not welcome either, even in Computer Science.
In my teaching I teach to my students to ask questions (or at least to answer mine). During the first weeks of class in Orsay and Waterloo, I was eating apples while waiting for students to ask or answer questions: any fruit finished in class meant a "harder" problem at the exam. Those were exceptional students and they learned fast :). Recently, I learned from Eric Mazur about Peer Instruction, who put me to think about how to implement it in Computer Science, and Theoretical Computer Science in particular (could not find a trace of someone already working on it?). Hopefully the next generation of academics will ask more questions :)