Slashdot Mirror


Judea Pearl Wins Turing Award

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."

38 comments

  1. the next step: questioning the humans by ChipMonk · · Score: 3, Interesting

    After all, every computer so far trusts that its human programmer(s) have a clue. This bad assumption is the greatest source of uncertainty.

    1. Re:the next step: questioning the humans by wonkey_monkey · · Score: 1

      Don't worry, the machines will start seeing through us before too long. Oh, wait - do worry.

      --
      systemd is Roko's Basilisk.
    2. Re:the next step: questioning the humans by digitig · · Score: 3, Interesting

      I seem to remember that COMAL didn't -- at least the BBC B implementation. If it thought that what you'd written wasn't what you meant it would silently change it to what it thought you meant. With the state of AI at that time, that was a pretty serious source of uncertainty.

      --
      Quidnam Latine loqui modo coepi?
    3. Re:the next step: questioning the humans by Concerned+Onlooker · · Score: 1

      We still have that. Or at least I do. I do all my coding with Word.

      --
      http://www.rootstrikers.org/
  2. Thinking machines? by wonkey_monkey · · Score: 0, Troll

    Time to get Butlerian Jihad on Peal's ass. Seriously though, "thinking machines"? Are we really anywhere near there yet?

    --
    systemd is Roko's Basilisk.
    1. Re:Thinking machines? by narcc · · Score: 2

      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.

    2. Re:Thinking machines? by Alomex · · Score: 2

      No there isn't. So far the Church-Turing hypothesis remains unchallenged, in spite of some crackpot claims to the contrary.

    3. Re:Thinking machines? by narcc · · Score: 1

      ?

      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.

    4. Re:Thinking machines? by Alomex · · Score: 1

      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.

    5. Re:Thinking machines? by tehcyder · · Score: 1

      My understanding is that the Church-Turing thesis boils down to saying that any algorithm can be calculated by a computer. It doesn't say that anything in existence can be calculated by a computer. If you could prove that the human brain is just an extremely complicated algorithm, yes it could be modelled by a computer, but that is begging the question.

      I would like to be corrected if I have misunderstood this.

      --
      To have a right to do a thing is not at all the same as to be right in doing it
    6. Re:Thinking machines? by Alomex · · Score: 1

      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 at the Turing machine model.

  3. I heard .. by Anonymous Coward · · Score: 0

    that DeepBlue was supposed to get the 2011 Turing awards, but got rejected because his reasoning is too binary.

  4. He's also the father of Daniel Pearl by MagikSlinger · · Score: 5, Interesting

    Yes, this Daniel Pearl.

    --
    The bitter lessons of a veteran coder: http://bitterprogrammer.blogspot.com
    1. Re:He's also the father of Daniel Pearl by tomhath · · Score: 1

      To paraphrase an old cliche: "Only Pearl can father Pearl"

    2. Re:He's also the father of Daniel Pearl by Anonymous Coward · · Score: 0

      wow you must be fun at parties... Thanks for ruining a good article

    3. Re:He's also the father of Daniel Pearl by retroworks · · Score: 1

      You know, I was composing something a little bit snarky. Slashdot snarky, not complete troll. And I read this and followed the link before I hit the "post" command, and want to thank you for saving me from unintended troll-dom. Thanks, dude or m'am. I can imagine my son dying for something and people not knowing I'm his dad.

      --
      Gently reply
    4. Re:He's also the father of Daniel Pearl by Anonymous Coward · · Score: 0

      His work sort of trailed off after that. Perhaps unsurprisingly. Since then he's been pursuing more humanitarian efforts with the Daniel Pearl foundation.

    5. Re:He's also the father of Daniel Pearl by DNS-and-BIND · · Score: 0

      "While Dan Rather attempts to rationalize the network's heartless decision to air this despicable 'terrorist propaganda video,' it is beyond our comprehension that any mother, wife, father or sister should have to relive this horrific tragedy and watch their loved one being repeatedly terrorized," the family said.

      "Terrorists have made this video confident that the American media would broadcast it and thereby serve their exact purpose. By showing this video, CBS or any other broadcaster willing to show it proves that they fall without shame into the terrorists' plan."
      -- Mariane Pearl, May 15, 2002

      --
      Shutting down free speech with violence isn't fighting fascism. It IS fascism!
    6. Re:He's also the father of Daniel Pearl by justforgetme · · Score: 1

      Well, who could possibly blame him... Holly damp cloth, that link really woke me up a but to roughly.

      --
      -- no sig today
  5. Fuzzy logic? by Anonymous Coward · · Score: 0

    Sounds a lot like the implementation of fuzzy logic, which I thought was pushed forward by others. Can someone who's rtfa briefly summarize Pearl's contribution in a little more detail than the summary?

    1. Re:Fuzzy logic? by Anonymous Coward · · 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 allows for specification of the joint distribution in a more compact "factored" form, and algorithms exist for performing inference on the network instead of the full joint distribution.

    2. Re:Fuzzy logic? by Anonymous Coward · · Score: 0

      And here's the ACM citation.

  6. contest by HomelessInLaJolla · · Score: 0

    What a rip off. He gets the award and I put up with the stupid robot.

    --
    the NPG electrode was replaced with carbon blac
  7. It's about time, really by Anonymous Coward · · Score: 0

    He should have got this long back, well deserved.

  8. Congrats by Anonymous Coward · · Score: 1

    Congratulations to Mr. Pearl.

  9. because-ness and the Ascent of Man by epine · · Score: 3, 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 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.

    The second fallacy is "ranking", which is the "propensity for ordering complex variation as a gradual ascending scale."

    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

    1. Re:because-ness and the Ascent of Man by Anonymous Coward · · Score: 0

      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.

      Were you thinking of these illustrations?

    2. Re:because-ness and the Ascent of Man by justforgetme · · Score: 1

      Those images even blown up are barely readable.

      --
      -- no sig today
  10. Comment removed by account_deleted · · Score: 4, Informative

    Comment removed based on user account deletion

  11. Pearl's Rumelhart lecture by davids-world.com · · Score: 4, Interesting

    Wow, that's big news. I heard him speak last year when he got the Rumelhart prize - the story about how he worked out Bayesian networks is humble. I think, some paper napkins were involved. The whole lecture is archived here: http://thesciencenetwork.org/programs/cogsci-2011/rumelhart-lecture-judea-pearl

    1. Re:Pearl's Rumelhart lecture by DrEasy · · Score: 1

      Thanks for the link, that was a great lecture!

      --
      "In our tactical decisions, we are operating contrary to our strategic interest."
  12. Doh by turing_m · · Score: 1

    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.

    --
    If I have seen further it is by stealing the Intellectual Property of giants.
    1. Re:Doh by Anonymous Coward · · Score: 0

      You are missing out. I read the book. I waited a year before I read 'A New kind of science' and instead of finding something very pretentious, I found amazing discoveries. Follow that with 'Causality'. Like one of the best desert wines you have ever tasted, Pearls work and ideas have contributed far and wide. I think that reading 'Blink: The Power of thinking without thinking' are the three most influential books I have read in decades.

      I guarantee you will be blown away.

  13. ACM Turing Award by Anonymous Coward · · Score: 0

    What if you handed out a award and nobody cared?
    And this thread has a remote possibility of reaching half a century in post count.

  14. Congratulations by aaaaaaargh! · · Score: 1

    Congratulations! I haven't met him personally yet, but know many of his seminal papers and must say that he really deserves this award! Great work!

  15. He's a very sweet man by Anonymous Coward · · 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 him as I went in my own direction. Then he changed the world. Goes to show, I had a chance but the probabilities were not in my favor.

  16. Breaking News! by bartonski · · Score: 1

    Judea Pe(a)rl is actually a computer program... and has therefore won both the Turing Award and the Turing Test!