{"277121":{"#nid":"277121","#data":{"type":"event","title":"ARC Colloquium: Michael O. Rabin, Harvard University, Columbia University","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003E\u0026nbsp;Practically Efficient ZKPs for Preventing Collusion in Auctions\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EIn an important mechanism for sealed bid auctions developed by Vickrey and rewarded by a Nobel Prize, the highest bidder gets the item and pays the second highest bid value. Vickrey proved that for these auctions the best strategy for a participant is to bid his private true value for the item. Despite this advantage, second-price auctions are rarely used because they are subject to collusion of bidders. Employing novel cryptography we show that collusion can be avoided thus solving a long standing open problem. The talk will be generally accessible. Joint work with Silvio Micali.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Practically Efficient ZKPs for Preventing Collusion in Auctions"}],"uid":"27263","created_gmt":"2014-02-18 13:26:15","changed_gmt":"2017-04-13 21:23:08","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2014-03-10T16:30:00-04:00","event_time_end":"2014-03-10T17:30:00-04:00","event_time_end_last":"2014-03-10T17:30:00-04:00","gmt_time_start":"2014-03-10 20:30:00","gmt_time_end":"2014-03-10 21:30:00","gmt_time_end_last":"2014-03-10 21:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"},{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78751","name":"Undergraduate students"},{"id":"78761","name":"Faculty\/Staff"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:ndongi@cc.gatech.edu\u0022\u003Endongi@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}