Judea Pearl Wins Turing Award 38
alphadogg writes "Judea Pearl, a longtime UCLA professor whose work on artificial intelligence laid the foundation for such inventions as the iPhone's Siri speech recognition technology and Google's driverless cars, has been named the 2011 ACM Turing Award winner. The annual Association for Computing Machinery A.M. Turing Award, sometimes called the 'Nobel Prize in Computing,' recognizes Pearl for his advances in probabilistic and causal reasoning. His work has enabled creation of thinking machines that can cope with uncertainty, making decisions even when answers aren't black or white."
the next step: questioning the humans (Score:4, Interesting)
Re: (Score:1)
Re:the next step: questioning the humans (Score:4, Interesting)
Re: (Score:2)
We still have that. Or at least I do. I do all my coding with Word.
Re: (Score:3)
Seriously though, "thinking machines"? Are we really anywhere near there yet?
Not even close. There's also reason to believe that computers as we know them will never get there.
Re: (Score:3)
No there isn't. So far the Church-Turing hypothesis remains unchallenged, in spite of some crackpot claims to the contrary.
Re: (Score:2)
?
Real quick: An hypothesis is a testable prediction. I think you mean the Church-Turing thesis.
That said, I don't know where you got the idea that I was challenging that. In fact, my comment assumes the validity of Church-Turing.
Re: (Score:2)
I don't know where you got the idea that I was challenging that.
Because recently there have been a series of pseudo-academic publications doing this, but so far there is nothing behind their claims.
I thought you were going along those lines.
Re: (Score:2)
I would like to be corrected if I have misunderstood this.
Re: (Score:2)
It says that anything that can be computed, by any means, including quantum and biological computers such as the brain, can be computed by a Turing Machine and thus by extension by a modern computer given enough memory and time.
We have been searching for a device that breaks this thesis for over 80 years now, and have not yet found evidence of one. In fact every time we propose a radically new model, starting from a very different approach, such as quantum computing or lambda calculus, we land back exactly
He's also the father of Daniel Pearl (Score:5, Interesting)
Re: (Score:2)
Re: (Score:2)
Re: (Score:2)
Well, who could possibly blame him... Holly damp cloth, that link really woke me up a but to roughly.
Comment removed (Score:5, Informative)
Re: (Score:1)
Pearl developed Bayesian Networks. Any probabalistic inference one could make on a set of random variables X1...Xn can be done by integrating (summing) the joint distribution P(X1,..,X_n) in various ways, in other words, the joint distribution completely encodes all of the information about X_1...X_n. However, a full joint distribution is generally infeasible to construct for any problem of interesting size. A Bayesian network encodes the various independence relationships amongst the variables and allow
Congrats (Score:1)
Congratulations to Mr. Pearl.
because-ness and the Ascent of Man (Score:4, Informative)
I spent a day poking into his work around xmas time. I recall a long document with artistic illustrations on the nature of causality. One of those documents where every step seems almost too trivial to notice, until you discover you've reached the conclusion and haven't gaining any understanding. Well, some of those small points must be hiding more than they first appear. When the penny did finally drop, I felt his presentation was perhaps obscured by contrived simplicity.
In my own thinking since, I've realized that causality is not what we think it is. In a sufficiently complex system, causality as we wish to know it ceases to manifest itself. Stephen Jay Gould tried to get this point across in The Mismeasure of Man [wikipedia.org] without entirely realizing it. You come away from that book mainly with a profound sense of how much he hates the Ascent of Man iconography at more of a gut level than a cerebral one.
Implied in that ascending order is the human conceit of because-ness. When we tire of because-ness on the grand scale, we flit to worrying about the wings of butterflies. Both at the same time? Wow, your mind is more flexible than mine.
What I realized in my subsequent thinking (after my Pearl diving) is that randomness and causality share similar housing. Pseudo-random numbers are useful precisely because they are decorrelated (to at least modest algorithmic depth) with any unwitting sequence you are likely to stumble over (but not ones maliciously prepared; to combat that you need true randomness).
If you have a correlation between smoking and lung cancer, how do you show that smoking is causative? You need to perform some intervention which does not by itself explain the answer. Otherwise you might just as well conclude that the smoking of special "control" cigarettes prepared by men in white coats is a lung cancer cure, and apply to the FDA for treatment status. There is no such thing as a pure control (like pure randomness). All controls are pseudo-controls. Like pseudo-random numbers, some pseudo-controls are damn good enough for certain purposes.
In a really big system, such as the evolutionary history of life on earth, you'll never get a clean separation you entirely believe a priori. You'll always wonder if your exploratory manipulation itself is the smoking gun. How to prove otherwise? Well, the problem regresses. With a billion evolutionary simulators (with roughly the complexity of the local solar system) run a billion times on each of a trillion microscopic hypotheses, you might reach some stunning conclusions—if your methodology section doesn't trigger black hole formation. It's not so much that causality ceases to exist, it's more the case that you'll just never get there in reductive purity.
Recently there is the Taubes position on fructose (consumed in excess quantity) being a principle vector in metabolic syndrome. How do you prove this? Test diets with and without? Do they taste exactly the same? Are the digestive mechanics exactly the same? Can you slip the change in the lives of your subjects without them any the wiser? How did select a test group and maintain contact with it while none of them were any the wiser? Didn't half of them drift off to lives in new cities? And none of them heard about the fructose hypothesis on the radio and made subconscious life changes.
This is where gene knock-out experiments in mice are the bomb. We presume that mice really don't know about experimental protocol. Douglas Adams wants to know why. The Ascent of Man is always hiding in causality arguments somewhere, as any acute satirist realizes.
[snit]I'm pretty sure I spelled Pearl correctly (not Perle). If I succeeded, was the cause of this the Slashdot design where not even the title of the article I'm comment
Re: (Score:2)
Those images even blown up are barely readable.
Pearl's Rumelhart lecture (Score:5, Interesting)
Re: (Score:2)
Thanks for the link, that was a great lecture!
Doh (Score:2)
I've had Judea Pearl's book Causality in my Amazon cart for nearly a decade now, but hadn't gotten around to buying it. Now I'll never be able to say that I read Judea Pearl before he was cool.
Anyway, congratulations.
Congratulations (Score:2)
He's a very sweet man (Score:1)
I met Judea Pearl a number of times. I even took a basic probability course from him. He's a very gentle, quiet, sweet man. In his spare time he runs a choir, and used to often be seen at UCLA-adjacent dances. When I was around him, they had placed his office among those of another department in Boelter Hall. I guess no one knew what he was doing, and no one felt they needed to be near him. His little cubicle office was filled with books, more so than the offices of other professors. I lost track of
Breaking News! (Score:1)