{"id":1290,"date":"2010-11-23T22:46:06","date_gmt":"2010-11-24T02:46:06","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=1290"},"modified":"2010-11-23T22:46:06","modified_gmt":"2010-11-24T02:46:06","slug":"continuing-to-be-impressed-with-the-28-year-old-me","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2010\/11\/23\/continuing-to-be-impressed-with-the-28-year-old-me\/","title":{"rendered":"Continuing to be impressed with the 28 year old me"},"content":{"rendered":"

In the wake of coming across my network and matching notes<\/a>, where the 28 year old me taught the 50 year old me some things I never realized I knew, in a way that leaves (the 50 year old) me breathless (at least about the amount of time the 28 year old me had), I was delighted to see a new survey<\/a> (published in the Communications of the ACM<\/em>, no less) about complexity and voting systems that says some very nice things about the 28 year old me.\u00a0\u00a0\u00a0 The article, written by Piotr Faliszewski, Edith Hemaspaandra, and Lane Hemaspaandra looks at elections and the well known issue of manipulation of elections by giving untruthful representations of one’s preferences.\u00a0 The authors survey approaches that use computational complexity to protect elections:<\/p>\n

This article is a nontechnical introduction to a startling approach to protecting elections: using computational complexity as a shield. This approach seeks to make the task of whoever is trying to affect the election computationally<\/em> prohibitive. To better understand the cases in which such protection cannot be achieved, researchers in this area also spend much of their time working for the Dark Side: trying to build polynomial-time algorithms to attack election systems.<\/p><\/blockquote>\n

I have a particular fondness for this issue, since the 28 year old me (and his coauthors) wrote about this:<\/p>\n

This complexity-based approach to protecting elections was pioneered in a stunning set of papers, about two decades ago, by Bartholdi, Orlin, Tovey, and Trick.\u00a0 The intellectual fire they lit smoldered for quite a while, but in recent years has burst into open flame.<\/p><\/blockquote>\n

Wow!\u00a0 Now that is a paragraph to send off to my Dean!\u00a0 I have written<\/a> about how this approach was ignored for a long while, but is now pretty popular.\u00a0 It is great to see this coverage in an outlet like CACM.<\/em><\/p>\n

The article goes on to survey this area, and has lots of nice things to say about those 20 year old papers (“seminal” (twice!), “striking insight”).\u00a0 And it makes a great case for all the work that has been done since, and issues going forward.\u00a0 Thanks Piotr, Edith, and Lane:\u00a0 I enjoyed the survey very much.\u00a0 And my Dad is visiting, and he too loved reading about what my coauthors and I had done.<\/p>\n

From the 50 year old me to the 28 year old me:\u00a0 “That was pretty good work!”\u00a0 And, if I can speak for the 28 year old me:\u00a0 “Thanks!\u00a0 What are you doing now?” 50 year old me: “Hmmm….. can I tell you about sports scheduling<\/a>? Blogging?<\/a> Or perhaps I should introduce you to Alexander<\/a>?”.\u00a0 28 year old me: “Wasn’t I the one who met Ilona, with whom you have Alexander?”\u00a0 50 year old me: “OK, we’ll split that one!”<\/p>\n

Different phases, different measures.\u00a0 But I am impressed with the 28 year old me every time I run across him.<\/p>\n","protected":false},"excerpt":{"rendered":"

In the wake of coming across my network and matching notes, where the 28 year old me taught the 50 year old me some things I never realized I knew, in a way that leaves (the 50 year old) me breathless (at least about the amount of time the 28 year old me had), I … Continue reading “Continuing to be impressed with the 28 year old me”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41,57],"tags":[],"class_list":["post-1290","post","type-post","status-publish","format-standard","hentry","category-personal","category-voting"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1290","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=1290"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1290\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=1290"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=1290"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=1290"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}