Leslie Valiant - Parasol Laboratory

Leslie Valiant - Parasol Laboratory

Leslie Valiant truly a heroic figure in theoretical computer science- ACM Turing Award Committee Nafe Alsawfta CSCE 221 Spring 2014 A somewhat typical life

Born on March 28, 1949 (age 65) Attend Latymer Upper School in London Kings College, Cambridge B.A. in Mathematics Imperial College, London, studied Theoretical C.S. University of Warwick Ph.D. Computer Science (1974) Appointed Gordon McKay Professor of Computer Science and Applied Mathematics at Harvard (1982) Named T Jefferson Coolidge Professor of Computer Science and Applied Mathematics Harvard (2001) In 1977 he married Gayle Lynne Dyckhoff; they had two sons Gregory John Valiant and Paul A Valiant And they said theoretical Computer Science was hard

Probably approximately correct (PAC)? A model that supplied the foundation for learning #P how many vs are there any Holographic Algorithms What does that even mean? Parallel and distributed computing Bulk synchronous parallel (BSP) The basis for his work Characterizing the power of computation Characterizing a semantics for cognitive computation

Characterizing cortical computation Time and again, Valiant's work has literally defined or transformed the computer science research landscape.- ACM Turing Award Committee Award-drobe

Nevanlinna Prize (1986) Knuth Prize (1997) EATCS Award (2008) ACM Turing Award (2010) Fellow of Royal Society (London) (1991) Fellow of The American Association for Artificial Intelligence (2001) Member of The National Academy of Sciences (USA) (2001) Overwhelming Impact For transformative contributions to the theory of computation, including the theory of probably approximately correct (PAC) learning, the complexity of enumeration and of algebraic computation, and the theory of parallel and

distributed computing.-ACM Turing Award Committee 2010 Sources http://en.wikipedia.org/wiki/Leslie_Valiant http://en.wikipedia.org/wiki/Sharp-P-complete

http://en.wikipedia.org/wiki/Sharp-P http:// en.wikipedia.org/wiki/Probably_approximately_correct_learni ng http://en.wikipedia.org/wiki/Holographic_algorithm http:// amturing.acm.org/award_winners/valiant_2612174.cfm http:// www-history.mcs.st-andrews.ac.uk/history/Biographies/Valian t.html http://people.seas.harvard.edu/~valiant

Recently Viewed Presentations

  • Circuit Design

    Circuit Design

    Series Circuits. Parallel Circuits. Combination Circuits. This presentation is intended to be used with Project . 2.1 . Circuit Design. Circuit Design.
  • Accreditation Western Association of Schools and Colleges ...

    Accreditation Western Association of Schools and Colleges ...

    Accreditation Western Association of Schools and Colleges Accrediting Commission for Community and Junior Colleges Last modified by: Administrator ...
  • Surface water ground water interactions: What constitutes ...

    Surface water ground water interactions: What constitutes ...

    Ground and surface water interactions in karst terrains: Some observations from along the Cody Scarp Jon Martin Liz Screaton, PJ Moore Acknowledgements: NSF, DEP, SRWMD
  • Reciprocal Teaching Strategies for Improving Reading ...

    Reciprocal Teaching Strategies for Improving Reading ...

    To scaffold the four strategies by modeling, guiding and applying strategies while reading. To guide students to become reflective in their thinking. To help students monitor their reading comprehension using these four strategies. To strengthen instruction in a variety of...
  • 43-Revelation - 14v1-20

    43-Revelation - 14v1-20

    Iraqi Prime Minister Adel Abdul-Mahdi described the vote as 'another victory for the Iraq of civilizations that was and will always be a lighthouse to the world.' President Barham Saleh tweeted that after Babylon, more ancient sites will be added...
  • Middle Childhood

    Middle Childhood

    Increased understanding of how memory works (metamemory) ones own memory. Intelligence Testing. Intelligence testing examines individual differences in cognitive development. Most widely used test is the Wechsler Intelligence Test for Children and Wechsler Adult Intelligence Scale.
  • Chapter 1: Starting a Project

    Chapter 1: Starting a Project

    Brian Marick Software testing specialist. Marick is an author of the Agile Manifesto that launched the Agile software development movement Early proponent of the Context-Driven school of testing, and author of three books.
  • SHRP2 - Transportation.org

    SHRP2 - Transportation.org

    Technologies to Enhance Quality Control on Asphalt Pavements . Problem: Thermal streaks can be very damaging, depending on the level of density achieved in localized areas. Can lead to longitudinal and centerline segregation, overall poor asphalt quality . SHRP2 Solutions...