My Wild & Crazy Idea: Causal Computational Learning Theory

  • Published on
    24-Jan-2016

  • View
    19

  • Download
    0

DESCRIPTION

My Wild & Crazy Idea: Causal Computational Learning Theory. But first: what ever happened to my WACI from a few years ago: a Web 2.0 mathematics discussion site and conjecture/theorem repository?. Scott Aaronson. - PowerPoint PPT Presentation

Transcript

<ul><li><p>My Wild &amp; Crazy Idea: Causal Computational Learning TheoryScott AaronsonBut first: what ever happened to my WACI from a few years ago: a Web 2.0 mathematics discussion site and conjecture/theorem repository?There now exists such a site, Mathoverflow.net, which is everything I hoped for and more.In just ~2 years, its noticeably changed the practice of mathematics.I had nothing to do with its creation.</p></li><li><p>PAC (Probabilistically Approximately Correct) LearningComputational complexity theory meets statisticsPAC-learning is a hugely successful modelbut like most statistics, it doesnt care about the distinction between correlation and cause</p></li><li><p>The result: PAC explains how banks predict who will repay their loans, but not how Einstein predicted the bending of starlight by the sunvsTo predict what will happen in novel situations, you need to know something about causal mechanismswhich often requires controlled experiments (together with prior knowledge about temporal direction, autonomy of subsystems, etc.)</p></li><li><p>My WACI Challenge for TheoryTraditional statistics : PAC-learning:: Pearls do-calculus : what?Potential applications: Debugging, reconstructing gene regulatory networksExisting work in the direction Im talking about: - PAC-learning with membership and equivalence queries- Angluin, Aspnes, Chen, Wu: Learning a circuit by injecting values, STOC2006- Pearls IC algorithm- Leakage-resilience in cryptography</p></li></ul>

Recommended

View more >