<\/p>\n
Monday, July 25, 2016 (16:30 – 18:00) On the occasion of Faith Ellen’s 60th birthday, the PODC community will celebrate her contributions to the field of distributed computation with a series of talks on her work and its impact on the field.<\/p>\n In the mid to late 1980’s, Faith, together with Prabhakar Ragde, Avi Wigderson, and others, defined a variety of PRAM models and distinguished their power as a function of the number of processors, shared memory cells and (synchronous) rounds. Central to this were Faith’s new lower bound techniques. We’ll take a brief look at some of the ideas behind them.<\/p>\n In this talk I will talk about optimal renaming and Fetch-and-Increment implementations, and how they happened.<\/p>\n If you’re reading this abstract, it may mean you’re curious to know what this talk will be about. Me too. It would be a gross overstatement to call myself a practitioner, especially during the times I’ve worked most with Faith. Theoretically I could be a practitioner, though, so I’ll call myself a “theoretical practitioner”. But I think it’s not such a stretch to call Faith a “practical theoretician”, so I may make some points along those lines.<\/p>\n","protected":false},"excerpt":{"rendered":" Monday, July 25, 2016 (16:30 – 18:00) Room 209 CLC On the occasion of Faith Ellen’s 60th birthday, the PODC community will celebrate her contributions to the field of distributed computation with a series of talks on her work and its impact on the field. Valerie King Faith Ellen Tackles the PRAM In the … Continue reading “Faith Ellen Celebration”<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-337","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/pages\/337","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/comments?post=337"}],"version-history":[{"count":3,"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/pages\/337\/revisions"}],"predecessor-version":[{"id":353,"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/pages\/337\/revisions\/353"}],"wp:attachment":[{"href":"https:\/\/www.podc.org\/podc2016\/wp-json\/wp\/v2\/media?parent=337"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\nRoom 209 CLC<\/strong><\/p>\nValerie King
\nFaith Ellen Tackles the PRAM<\/h2>\nPhilipp Woelfel
\nRenaming with Faith<\/h2>\nMark Moir
\nWhen Theoretical Practitioners Meet Practical Theoreticians<\/h2>\n