I have always taught my students that "toto" was the French equivalent of "foo" for naming a file or a variable when you don't want to be bothered coming up with a name. Although true in practice, in reality the two words have very different origins.
"foo" is supposedly a misspelling of "f.u.", an acronym for "fucked up" as comes up in the military slang term "s.n.a.f.u." or "f.u.b.a.r.", "situation normal, all fucked up" and "fucked up beyond all repair".
"toto" has a less controversial etymology. It comes from the name of a young boy, the main character in a 19th century play. Nowadays Toto usually appears in childish jokes. It is roughly analogous to "Johnny". When I was 6 or 7 years old my friends and I at school exchanged many jokes about Toto, usually involving pee and poop.
On the other hand, another possible origin of "foo", also from WW2, is that apparently, wherever British troops went, the graffito “FOO was here” frequently showed up. I tend to believe that simply because in that case "foo" and "toto" would have more similar origins.
What is used in other languages? The automatic translation tools don't work for foo!
Saturday, May 28, 2011
Friday, May 27, 2011
Cars, buses, and generosity
I had a crazy afternoon mismanaging the sharing of my car with various people. At one point, the car was parked in Providence, I was planning to take the bus to go and get it, then realized that I had left my wallet inside it. I quickly gathered a few coins lying around to pay for the bus fare. As I accidentally took an old 1 French Franc coin instead of US money, I ended up being one quarter short, but the driver was kind enough to let me on the bus anyway.
Then my son called, his friends and he urgently needed their school bags, in the trunk of said car. I told my son to take the bus with me to go and pick it up, but he was just a smidge too late for the bus, and his friend's mom ended up chasing it to the next stop, where I pulled the chord for the bus to stop, and asked the driver to wait while my son got out of the friend's mom's car and ran to the bus door. But then, he had no money! I told the driver: "He doesn't have any money!". The driver stayed silent, not saying that he could get in, but not closing the door either. My son stood silently just outside the open door, not daring to go in without the means to pay his fare. I stared at him helplessly, not knowing what to do. Then a passenger broke the spell and told the driver: "Let him in. I'll pay," got a bill out and paid the fare while my son got on. I could hardly believe it!
Without his help, maybe the bus driver would have closed the door and left. Maybe my son's friend's mother would have had left already, assuming he was taking the bus. Then he would have been stranded alone by the side of the highway and with no money. How quickly the incident could have gone from embarrassing to worrisome! Sometimes we just need a little bit of help. Bus riders understand that. Many of them know what it's like to have been hit but a sequence of unlucky events. They understand solidarity with stranded strangers.
Then my son called, his friends and he urgently needed their school bags, in the trunk of said car. I told my son to take the bus with me to go and pick it up, but he was just a smidge too late for the bus, and his friend's mom ended up chasing it to the next stop, where I pulled the chord for the bus to stop, and asked the driver to wait while my son got out of the friend's mom's car and ran to the bus door. But then, he had no money! I told the driver: "He doesn't have any money!". The driver stayed silent, not saying that he could get in, but not closing the door either. My son stood silently just outside the open door, not daring to go in without the means to pay his fare. I stared at him helplessly, not knowing what to do. Then a passenger broke the spell and told the driver: "Let him in. I'll pay," got a bill out and paid the fare while my son got on. I could hardly believe it!
Without his help, maybe the bus driver would have closed the door and left. Maybe my son's friend's mother would have had left already, assuming he was taking the bus. Then he would have been stranded alone by the side of the highway and with no money. How quickly the incident could have gone from embarrassing to worrisome! Sometimes we just need a little bit of help. Bus riders understand that. Many of them know what it's like to have been hit but a sequence of unlucky events. They understand solidarity with stranded strangers.
Thursday, May 26, 2011
Fukushima information, if anyone cares
Two months ago I was struck by the Fukushima disaster and posted a couple of comments about it. Here is updated information in case anyone is interested in what is happening at Fukushima. I am not sure anyone cares anymore: I don't see much about it in the news! Too boring?
Here's a website with all sorts of raw data: here (there is a menu to pick the language, and English is an option). No data for reactor 4, I guess because TEPCO has not yet been able to send people or robots in to restart measurements.
A quick look on reactors 1,2 and 3 indicates, not that the situation is particularly improving, but that many indicators are stationary. There are still ongoing radioactive leaks. Reactor 1 has something going on: at the end of last week the level of radioactivity inside the drywell suddenly increased by a factor of 5, and has been at that higher level since then; but there is a note on the graph saying "instrument failure", so nothing to worry about...
In general, according to this (H/T to Olivier Devillers for telling me about Sylvestre Huet's blog), the situation is "stabilized" in the sense that the injection of water at the rate of a few cubic yards per hour is sufficient to prevent the core temperature from increasing again.
UPDATE 6/2/2011: blog by a Japanese about Fukushima; recommended news web site about Fukushima.
Here's a website with all sorts of raw data: here (there is a menu to pick the language, and English is an option). No data for reactor 4, I guess because TEPCO has not yet been able to send people or robots in to restart measurements.
A quick look on reactors 1,2 and 3 indicates, not that the situation is particularly improving, but that many indicators are stationary. There are still ongoing radioactive leaks. Reactor 1 has something going on: at the end of last week the level of radioactivity inside the drywell suddenly increased by a factor of 5, and has been at that higher level since then; but there is a note on the graph saying "instrument failure", so nothing to worry about...
In general, according to this (H/T to Olivier Devillers for telling me about Sylvestre Huet's blog), the situation is "stabilized" in the sense that the injection of water at the rate of a few cubic yards per hour is sufficient to prevent the core temperature from increasing again.
UPDATE 6/2/2011: blog by a Japanese about Fukushima; recommended news web site about Fukushima.
Tuesday, May 24, 2011
From rural life to city life to virtual life
In the aftermath of the industrial revolution, most of the population shifted from rural life to city life. No more immediate contact with nature all day long, less and less physical work, and more time indoors in an artificial environment with books and machines.
Now the computer revolution is unfolding, and most of the upcoming generation is shifting from city life to virtual life. Time is spent in virtual social networks rather than with neighborhood kids, playing online video games instead of chess and monopoly, reading blogs instead of newspapers, replacing face-to-face sex with online sex, surfing the web instead of chatting with office mates over breaks, texting in church instead of listening to the homily, finding one's way with a GPS instead of by watching the world outside. The virtual world is a great egalitarian. There is neither Jew nor Gentile, neither slave nor free, nor is there male and female. Even in a wheel chair, you can live your virtual life just as well as anyone else. You are free to create your own persona, unlimited by physical constraints.
How can we do better still, and move to a more fully virtual life?
Our bodies are increasingly unnecessary. But we still need to eliminate the remaining burdens of physical reality. When we go to school, eat, sleep, we are not focused on the online world. Here are a few suggestions:
- game developpers should invest heavily in educational games for the classroom setting, so that children are also in the virtual world during school time. This needs to be much more widespread than now so that children learn from an early age that, whenever they are awake, they need to be engaged with a computer screen.
- food is a big time sink. Why do people not buy more ready meals, but still waste time shopping, cooking, eating, and cleaning up? Food processing companies need to greatly improve their products so that people finally give in. At the same time, farms need to grow less tasty food to diminish the contrast in taste between home cooking and fully processed meals. Progress is being made, but the freedom from food is still a long way off.
- sleep is also a huge time sink, although people now sleep about an hour less per night than thirty years ago. Pharmaceutical companies need to continue investing money on drugs that fight drowsiness.
- the keyboard, mouse and pen are discriminatory against those people who are handicapped, not just in the legs, but also in the arms. In addition using hands and fingers to type and click needlessly uses up muscles and physical energy. So, language recognition needs to be greatly perfected so that we can communicate merely by talking, without otherwise moving. In the longer term, research needs to continue actively on automatic interpretation of signals from the brain, so that eventually we can communicate directly with the computer.
- research on robotics needs to accelerate so that robots take over doing all the tasks of daily life that entail any physical effort.
At that point, we will have succeeded in making the physical world irrelevant, and we will be able to spend our time in a world of our own making, the perfect virtual world, where anything is possible if that is our wish. Oh, what a wonderful vision!
Now the computer revolution is unfolding, and most of the upcoming generation is shifting from city life to virtual life. Time is spent in virtual social networks rather than with neighborhood kids, playing online video games instead of chess and monopoly, reading blogs instead of newspapers, replacing face-to-face sex with online sex, surfing the web instead of chatting with office mates over breaks, texting in church instead of listening to the homily, finding one's way with a GPS instead of by watching the world outside. The virtual world is a great egalitarian. There is neither Jew nor Gentile, neither slave nor free, nor is there male and female. Even in a wheel chair, you can live your virtual life just as well as anyone else. You are free to create your own persona, unlimited by physical constraints.
How can we do better still, and move to a more fully virtual life?
Our bodies are increasingly unnecessary. But we still need to eliminate the remaining burdens of physical reality. When we go to school, eat, sleep, we are not focused on the online world. Here are a few suggestions:
- game developpers should invest heavily in educational games for the classroom setting, so that children are also in the virtual world during school time. This needs to be much more widespread than now so that children learn from an early age that, whenever they are awake, they need to be engaged with a computer screen.
- food is a big time sink. Why do people not buy more ready meals, but still waste time shopping, cooking, eating, and cleaning up? Food processing companies need to greatly improve their products so that people finally give in. At the same time, farms need to grow less tasty food to diminish the contrast in taste between home cooking and fully processed meals. Progress is being made, but the freedom from food is still a long way off.
- sleep is also a huge time sink, although people now sleep about an hour less per night than thirty years ago. Pharmaceutical companies need to continue investing money on drugs that fight drowsiness.
- the keyboard, mouse and pen are discriminatory against those people who are handicapped, not just in the legs, but also in the arms. In addition using hands and fingers to type and click needlessly uses up muscles and physical energy. So, language recognition needs to be greatly perfected so that we can communicate merely by talking, without otherwise moving. In the longer term, research needs to continue actively on automatic interpretation of signals from the brain, so that eventually we can communicate directly with the computer.
- research on robotics needs to accelerate so that robots take over doing all the tasks of daily life that entail any physical effort.
At that point, we will have succeeded in making the physical world irrelevant, and we will be able to spend our time in a world of our own making, the perfect virtual world, where anything is possible if that is our wish. Oh, what a wonderful vision!
Saturday, May 21, 2011
Editor at the Ministry of Truth
One danger of articles consulted online rather than printed or downloaded: online articles can change their stories over time, and those updates can help the present control the past, or at least, control the report of the past. That can be used to correct errors, but also to surrepticiously modify undesirable information.
I corrected an example in my post about Markov's inequality, after a comment pointed out that it was wrong in one interpretation. Added a comment, but whoever reads the post but not the comments will never know. (I could also have deleted the comments to erase the past completely!) No big deal for scientific text, but more dicey for journalists writing about political events in online newspapers.
One partial solution: show your work by displaying text that has been modified. I just did that for the blog post on Israel and France sister countries, using strikeout text. I am rather pleased with the result: the factual error is corrected, but the previous version is still visible. I think that it is better than deletion and disappearance.
Should journalists do that when they modify an article after it's been published online?
How about moderators of popular blogs, should they do that? Rather than delete comments that they don't like, leave them in but strike them out? That would make their bias or objectivity evident, and thus make them accountable to the readers.
I corrected an example in my post about Markov's inequality, after a comment pointed out that it was wrong in one interpretation. Added a comment, but whoever reads the post but not the comments will never know. (I could also have deleted the comments to erase the past completely!) No big deal for scientific text, but more dicey for journalists writing about political events in online newspapers.
One partial solution: show your work by displaying text that has been modified. I just did that for the blog post on Israel and France sister countries, using strikeout text. I am rather pleased with the result: the factual error is corrected, but the previous version is still visible. I think that it is better than deletion and disappearance.
Should journalists do that when they modify an article after it's been published online?
How about moderators of popular blogs, should they do that? Rather than delete comments that they don't like, leave them in but strike them out? That would make their bias or objectivity evident, and thus make them accountable to the readers.
Friday, May 20, 2011
How could I live without the internet?
Everyone in my family, including myself, is addicted to the internet. We now have one laptop per person, so that we can spend "together" time, each with his or her own screen. Everywhere I hear reports or remarks about overwhelming screen time.
Imagine I tried to make my home internet-free. Could we survive without the internet evenings and weekends?
It's hard to imagine. Dinner recipes? I would need to get my cookbooks out. Music, movies? I would need to plan in advance what I want to hear or watch. Transportation? I would need to keep my bus schedule accessible. What about arranging for travels, train, flying, hotel reservation etc.? That would have to be done at work, it seems. Friends? Without facebook, some of us would be out of the loop, or we'd have to make plans in advance. Plumber, electrician, garagist? We would need to resurrect the old fashioned yellow pages. Running errands? A combination of yellow pages and phone. Paying bills? Either do it at work, or resurrect the old fashioned checks, envelopes and stamps. Trying to revert to an internet-free environment would require quite a lot of organization!
What would be the upside? Perhaps our books would stop gathering dust on the bookshelves. Perhaps we'd spend more time in conversation, or exercising, or gardening, or in general doing all the things in which one interacts with the physical world. Not that the internet exactly prevents us from doing all those things, but in reality it's a sink that is revolutionizing the way in which we spend our time.
Imagine I tried to make my home internet-free. Could we survive without the internet evenings and weekends?
It's hard to imagine. Dinner recipes? I would need to get my cookbooks out. Music, movies? I would need to plan in advance what I want to hear or watch. Transportation? I would need to keep my bus schedule accessible. What about arranging for travels, train, flying, hotel reservation etc.? That would have to be done at work, it seems. Friends? Without facebook, some of us would be out of the loop, or we'd have to make plans in advance. Plumber, electrician, garagist? We would need to resurrect the old fashioned yellow pages. Running errands? A combination of yellow pages and phone. Paying bills? Either do it at work, or resurrect the old fashioned checks, envelopes and stamps. Trying to revert to an internet-free environment would require quite a lot of organization!
What would be the upside? Perhaps our books would stop gathering dust on the bookshelves. Perhaps we'd spend more time in conversation, or exercising, or gardening, or in general doing all the things in which one interacts with the physical world. Not that the internet exactly prevents us from doing all those things, but in reality it's a sink that is revolutionizing the way in which we spend our time.
Thursday, May 19, 2011
An interactive lesson plan on Markov's inequality
Teacher: Consider the following situation. Driving to work takes you about 20 minutes on average. Is it possible that, with probability 90%, the commute takes you more than 4 hours?
Students: no
Note: Repeat the question twice, once with "90%" and the other with "9/10th" so that each student hears the wording with which he or she is most comfortable. Possibly add specifics about rush hour, downtown, etc, if you need a story to get students going.
The students offer various reasons, but the teacher does not elaborate on them (to save time).
Teacher: Consider another example. You are investing $1000 in some stocks. Your expected return after one year is 5%. Is it possible that, with probability 90%, after one year you will be a millionaire?
Students: no.
Again the teacher does not elaborate (to save time).
Teacher: Now, the question that is the real topic of this lecture. Consider a random non-negative variable X, and way that it's 5 on average. Is it possible that, with probability 90%, X is larger than one million?
Students: no.
Notes:
- take numbers that are so large that the answer is intuitively obvious. It is that intuitive understanding that will provide students with the wedge to understand the meaning of Markov's inequality.
- stress the question that "is the real topic", so that students who are bored because it's too easy for them so far pay attention. Write it on the board just in case.
- why not start directly with the general question? Con of starting directly: at this stage of the course, most students are not yet comfortable with the abstract notion of "random variable", and the examples serve to ground it in reality, reinforcing the teaching of some previous lecture. Con of starting with an example: students might get distracted by the specifics of the example and find reasons that are irrelevant (bus schedule, say), wasting lecture time. Pro of starting directly: I give them only the relevant information, so they're not going to start talking about the distribution r other externals. The best of both world: by starting with, not one, but two examples, stir students away from irrelevance. They should be as similar as possible regarding the numbers used, but as different as possible regarding the context and distribution. They start seeing what properties the two examples have in common, and that directs their thoughts in the right direction. At the same time, that has the side advantage of teaching them a little bit about problem-solving.
Teacher: Why not?
Note: here, do not intervene and let a free discussion between students shape the answer. First, because this does not require particular skills. If they parsed the question, then the "no" answer should be obvious, and you should quickly hear an answer of the form "Because if X was one million almost all the time, then it would have to be more than 5 on average". "Why?" You ask. Eventually someone says something like: "If X is one million 90% of the time, then on average it's at least 900000".
Teacher: Let's formalize that. If X is one million 9/10th of the time, then what can we say about its mean, call it m?
Students: m is at least (9/10)*1000000
Note: when stating the question, make sure to say "9/10th" rather than "90%", to provide a subconscious hint.
Note: repeat the question several times, switching the terms "mean", "average", and "expectation", to reinforce the recent acquisition of that vocabulary by the students, and so that each hears the term which he or she is most comfortable with.
Teacher: What if X is, not exactly one million, but at least one million?
Students: [after thinking about it for a moment] It doesn't make a difference.
Teacher: Let me give you a counterexample. Say that X is, with probability 90%, one million, and will probability 10%, minus one million. [Write those numbers.] Then [write the one-line calculation] X is 800000 on average, so it's not true that, as you claimed, m is at least 900000.
Students: [after thinking about it for a moment] But X has to be non-negative.
Note: place this question right before the proof, as a reminder of that assumption, so that when they have to use it in the proof, it's fresh in their minds.
Teacher: Now, let's extend the problem. If X is one million (or more than one million) with probability p, then what can we say about m?
Students: m is at least 1000000p.
Teacher: Let's extend it further. If X is at least some threshold value v with probability p, then what can we say about m?
Students: m is at least vp.
Note: introduce variable names one at a time. Most people have trouble with abstraction for new concepts, and that makes it easier for them to not get lost by a sudden jump from concrete numbers to abstract algebraic equations. It helps preserve the link between reality and abstraction.
Teacher: Can you prove it? [Then, if no suggestion comes forth:] Remember the definition of expectation. Let's say, to simplify, that X is an integer random variable, so it only takes on integer values.
Students: E(X) is the sum over i of i times the probability that X equals i.
Teacher: actually, in the case it's more convenient to use another characterization of expectation of integer random variables that we have seen before.
Students (remembering): E(X) is the sum over i of the probability that X is greater than or equal to i.
(after some period of fumbling) Aha! So, we can just look at the terms for i=1,2,...,1000000 (v). Each term is at least p, because, if X is at least one million, then X is at least i. So we get p+p+...p, v times, so it's pv.
Teacher: Great. Where did you use the fact that X was non-negative?
Students: (after a blank moment) oh, right; it's necessary for our characterization of expectation.
Note: serves as a quick reminder to reinforce the assumptions behind that equality.
Teacher: You have proved: m>= vp. That's essentially Markov's inequality, but it's usually used, as in the examples above, to prove for variables where m is known, p is unknown, and we use this to prove bounds on p. Can you restate it in that form?
Students: [hesitate, then someone says:] p <= m/v.
End of interactive part, the teacher takes over and writes the final statement of Markov's inequality and its proof, writing it all on the board while the students take notes.
Extra time: Apply the final statement to the examples from the beginning of class. Give the proof for continuous random variables as well (using integrals), pointing out similarities.
Note: Be ready for a different proof. For example a student might say: "The minimum m could be, given our assumptions, would be if X was 1000000 exactly 90% of the time and was 0 the other 10% of the time, and in that case m would be exactly equal to 900000", and then the proof developped in lecture should be built on that insight.
Note: This takes a lot longer than just giving the statement and proof. But it makes the lecture much more interesting for the teacher because we never know what's going to happen, and for the students because they are developing their own insights --- they can have their "Aha" moments. It's also a great way to gauge their level of understanding (or at least, the level of understanding of those who participate.) Hopefully it will help them better remember Markov's inequality. Recapping in the end by writing the statement and proof in full is boring for those students who were most active in the discussion, but necessary for those who are struggling to follow. It can be done quickly, but it has to be done.
Students: no
Note: Repeat the question twice, once with "90%" and the other with "9/10th" so that each student hears the wording with which he or she is most comfortable. Possibly add specifics about rush hour, downtown, etc, if you need a story to get students going.
The students offer various reasons, but the teacher does not elaborate on them (to save time).
Teacher: Consider another example. You are investing $1000 in some stocks. Your expected return after one year is 5%. Is it possible that, with probability 90%, after one year you will be a millionaire?
Students: no.
Again the teacher does not elaborate (to save time).
Teacher: Now, the question that is the real topic of this lecture. Consider a random non-negative variable X, and way that it's 5 on average. Is it possible that, with probability 90%, X is larger than one million?
Students: no.
Notes:
- take numbers that are so large that the answer is intuitively obvious. It is that intuitive understanding that will provide students with the wedge to understand the meaning of Markov's inequality.
- stress the question that "is the real topic", so that students who are bored because it's too easy for them so far pay attention. Write it on the board just in case.
- why not start directly with the general question? Con of starting directly: at this stage of the course, most students are not yet comfortable with the abstract notion of "random variable", and the examples serve to ground it in reality, reinforcing the teaching of some previous lecture. Con of starting with an example: students might get distracted by the specifics of the example and find reasons that are irrelevant (bus schedule, say), wasting lecture time. Pro of starting directly: I give them only the relevant information, so they're not going to start talking about the distribution r other externals. The best of both world: by starting with, not one, but two examples, stir students away from irrelevance. They should be as similar as possible regarding the numbers used, but as different as possible regarding the context and distribution. They start seeing what properties the two examples have in common, and that directs their thoughts in the right direction. At the same time, that has the side advantage of teaching them a little bit about problem-solving.
Teacher: Why not?
Note: here, do not intervene and let a free discussion between students shape the answer. First, because this does not require particular skills. If they parsed the question, then the "no" answer should be obvious, and you should quickly hear an answer of the form "Because if X was one million almost all the time, then it would have to be more than 5 on average". "Why?" You ask. Eventually someone says something like: "If X is one million 90% of the time, then on average it's at least 900000".
Teacher: Let's formalize that. If X is one million 9/10th of the time, then what can we say about its mean, call it m?
Students: m is at least (9/10)*1000000
Note: when stating the question, make sure to say "9/10th" rather than "90%", to provide a subconscious hint.
Note: repeat the question several times, switching the terms "mean", "average", and "expectation", to reinforce the recent acquisition of that vocabulary by the students, and so that each hears the term which he or she is most comfortable with.
Teacher: What if X is, not exactly one million, but at least one million?
Students: [after thinking about it for a moment] It doesn't make a difference.
Teacher: Let me give you a counterexample. Say that X is, with probability 90%, one million, and will probability 10%, minus one million. [Write those numbers.] Then [write the one-line calculation] X is 800000 on average, so it's not true that, as you claimed, m is at least 900000.
Students: [after thinking about it for a moment] But X has to be non-negative.
Note: place this question right before the proof, as a reminder of that assumption, so that when they have to use it in the proof, it's fresh in their minds.
Teacher: Now, let's extend the problem. If X is one million (or more than one million) with probability p, then what can we say about m?
Students: m is at least 1000000p.
Teacher: Let's extend it further. If X is at least some threshold value v with probability p, then what can we say about m?
Students: m is at least vp.
Note: introduce variable names one at a time. Most people have trouble with abstraction for new concepts, and that makes it easier for them to not get lost by a sudden jump from concrete numbers to abstract algebraic equations. It helps preserve the link between reality and abstraction.
Teacher: Can you prove it? [Then, if no suggestion comes forth:] Remember the definition of expectation. Let's say, to simplify, that X is an integer random variable, so it only takes on integer values.
Students: E(X) is the sum over i of i times the probability that X equals i.
Teacher: actually, in the case it's more convenient to use another characterization of expectation of integer random variables that we have seen before.
Students (remembering): E(X) is the sum over i of the probability that X is greater than or equal to i.
(after some period of fumbling) Aha! So, we can just look at the terms for i=1,2,...,1000000 (v). Each term is at least p, because, if X is at least one million, then X is at least i. So we get p+p+...p, v times, so it's pv.
Teacher: Great. Where did you use the fact that X was non-negative?
Students: (after a blank moment) oh, right; it's necessary for our characterization of expectation.
Note: serves as a quick reminder to reinforce the assumptions behind that equality.
Teacher: You have proved: m>= vp. That's essentially Markov's inequality, but it's usually used, as in the examples above, to prove for variables where m is known, p is unknown, and we use this to prove bounds on p. Can you restate it in that form?
Students: [hesitate, then someone says:] p <= m/v.
End of interactive part, the teacher takes over and writes the final statement of Markov's inequality and its proof, writing it all on the board while the students take notes.
Extra time: Apply the final statement to the examples from the beginning of class. Give the proof for continuous random variables as well (using integrals), pointing out similarities.
Note: Be ready for a different proof. For example a student might say: "The minimum m could be, given our assumptions, would be if X was 1000000 exactly 90% of the time and was 0 the other 10% of the time, and in that case m would be exactly equal to 900000", and then the proof developped in lecture should be built on that insight.
Note: This takes a lot longer than just giving the statement and proof. But it makes the lecture much more interesting for the teacher because we never know what's going to happen, and for the students because they are developing their own insights --- they can have their "Aha" moments. It's also a great way to gauge their level of understanding (or at least, the level of understanding of those who participate.) Hopefully it will help them better remember Markov's inequality. Recapping in the end by writing the statement and proof in full is boring for those students who were most active in the discussion, but necessary for those who are struggling to follow. It can be done quickly, but it has to be done.
Wednesday, May 18, 2011
"See no evil, hear no evil, speak no evil"
A couple of months ago I was discussing the future presidential election in France with a friend. For the past two days I've been thinking back about that conversation.
- "There does not seem to be a natural candidate for the Socialist party", I said.
- "Dominique Strauss-Kahn looks like a good possibility.
- Wasn't he involved in some financial scandal some time back?
- No, that was not a problem. He was cleared of that charge. But he has more of a problem with women.
- A problem with women? I don't care about that. It does not matter.
- Well, he is said to be quite "heavy" ("lourd").
- [raising my voice slightly] I don't want to hear about it. I don't care about his extramarital affairs, however numerous. All I care about is whether he could be a good president, and, for that, financial scandals are relevant but not his private life."
Faced with my peremptory tone, my friend (who had met DSK once or twice, and might, perhaps, have had more to say) fell silent and I felt smug in my gossip-quenching moral superiority.
Now I wonder how many sexual aggressions go unreported because of all the people who share my attitude.
- "There does not seem to be a natural candidate for the Socialist party", I said.
- "Dominique Strauss-Kahn looks like a good possibility.
- Wasn't he involved in some financial scandal some time back?
- No, that was not a problem. He was cleared of that charge. But he has more of a problem with women.
- A problem with women? I don't care about that. It does not matter.
- Well, he is said to be quite "heavy" ("lourd").
- [raising my voice slightly] I don't want to hear about it. I don't care about his extramarital affairs, however numerous. All I care about is whether he could be a good president, and, for that, financial scandals are relevant but not his private life."
Faced with my peremptory tone, my friend (who had met DSK once or twice, and might, perhaps, have had more to say) fell silent and I felt smug in my gossip-quenching moral superiority.
Now I wonder how many sexual aggressions go unreported because of all the people who share my attitude.
Tuesday, May 17, 2011
Rejecting journal submissions
I am getting tired of rejecting submissions to SIAM Journal of Computing. I keep getting referee reports along the lines of "interesting work, but not quite up to the very high standards of SiComp". What does that mean? It's not like a conference, where we simultaneously see all the submissions and can easily put them side by side and try to see which ones we like better. Instead, it's some kind of absolute threshold that apparently exists in people's heads. Because the mandates of SiComp specify that the journal must be extremely selective, I have been following referees' advice and rejecting papers that are fine papers albeit clearly not contenders for best paper awards at STOC or FOCS. But I'm not sure I believe in those hypothetical thresholds.
When I worked for Algorithmica, I normally did not accept a submission unless there was at least one referee who stated with confidence: "this is a clear accept". But for SIAM, hardly anyone seems to be willing to be so affirmative. The journal is supposed to be for the "most significant work taking place", and that is supposed to translate into "significantly more selective than STOC/FOCS/SODA", but it's depressing to reject papers that are clearly worth publishing somewhere.
So, I am looking for more objective criteria. For example, between the time when the result appeared on arxiv or at a conference, and the time when it was submitted to the journal, has the paper been read? Is the result known by people in the field? If so, then it's a sign of impact and maybe that should be compelling evidence to accept the paper. Could I ask referees to compare the paper to similar results previously published in SiComp or in JACM? That would be extra work for them. Could we request authors to provide a short list of comparable papers previously published there? Then at least I would have a benchmark and would not be working in that murky area where the "good, but not good enough" assessments sound so arbitrary.
When I worked for Algorithmica, I normally did not accept a submission unless there was at least one referee who stated with confidence: "this is a clear accept". But for SIAM, hardly anyone seems to be willing to be so affirmative. The journal is supposed to be for the "most significant work taking place", and that is supposed to translate into "significantly more selective than STOC/FOCS/SODA", but it's depressing to reject papers that are clearly worth publishing somewhere.
So, I am looking for more objective criteria. For example, between the time when the result appeared on arxiv or at a conference, and the time when it was submitted to the journal, has the paper been read? Is the result known by people in the field? If so, then it's a sign of impact and maybe that should be compelling evidence to accept the paper. Could I ask referees to compare the paper to similar results previously published in SiComp or in JACM? That would be extra work for them. Could we request authors to provide a short list of comparable papers previously published there? Then at least I would have a benchmark and would not be working in that murky area where the "good, but not good enough" assessments sound so arbitrary.
Monday, May 16, 2011
Equality
«C'est sûr que la justice américaine est beaucoup plus violente, estime aussi Eva Joly. Ils ne font pas la différence entre le directeur du FMI et n'importe quel autre suspect. C'est l'idée de l'égalité des droits».
Translation: "Clearly, the US justice is much more violent than in France. They do not make a difference between the IMF chief and any other suspect. That's their idea of equal rights." -- French former judge Eva Joly, now a politician serving on the European parliament, commenting on the photos of a handcuffed Strauss-Kahn.
I am shocked that she is shocked that the US justice does not make a difference between criminal suspects according to their status in society. That's one potential presidential candidate who, after that comment, can be sure of not getting my vote.
Translation: "Clearly, the US justice is much more violent than in France. They do not make a difference between the IMF chief and any other suspect. That's their idea of equal rights." -- French former judge Eva Joly, now a politician serving on the European parliament, commenting on the photos of a handcuffed Strauss-Kahn.
I am shocked that she is shocked that the US justice does not make a difference between criminal suspects according to their status in society. That's one potential presidential candidate who, after that comment, can be sure of not getting my vote.
Subscribe to:
Posts (Atom)