{"id":3703,"date":"2009-11-30T10:58:53","date_gmt":"2009-11-30T17:58:53","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=3703"},"modified":"2009-11-30T10:58:53","modified_gmt":"2009-11-30T17:58:53","slug":"rowers-funding-metropolis-and-equilibria","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2009\/11\/30\/rowers-funding-metropolis-and-equilibria\/","title":{"rendered":"Rowers, Funding, Metropolis, and Equilibria"},"content":{"rendered":"<p>Stuff to read while you wait around for finals and the Christmas holidays:<\/p>\n<ul>\n<li>Via alea one of the odder invocations of NP-completeness: <a href=\"http:\/\/www.al3abbikes.com\/\">Rowing and the Same-Sum Problem Have Their Moments<\/a><\/li>\n<li>An update on the status of US science funding for the next budget year at Computing Research Policy Blog<\/li>\n<li>An interesting paper is out on <a href=\"http:\/\/arxiv.org\/abs\/0911.3635\">Quantum Metropolis Sampling.  The key insight (slaps head) in getting a Metropolis like algorithm to work is not to make a full energy measurement but to only reveal a small bit of the information relevant for whether to accept or reject the move.  I spent many an hour trying to figure out how to get around the energy measurement step, so I personally really like this paper.  Of course, calling this an &#8220;efficient&#8221; quantum algorithm seems kind of strange to me because I&#8217;d reserve that word for algorithms that converge in polynomial time, and when the spectral gap of the map is exponentially small this sampling will take an exponential amount of time.<\/li>\n<li>A <a href=\"https:\/\/agtb.wordpress.com\/2009\/11\/27\/economists-and-complexity\/\">discussion<\/a> of computational complexity and economics.  See especially the comment by JK.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Stuff to read while you wait around for finals and the Christmas holidays: Via alea one of the odder invocations of NP-completeness: Rowing and the Same-Sum Problem Have Their Moments An update on the status of US science funding for the next budget year at Computing Research Policy Blog An interesting paper is out on &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2009\/11\/30\/rowers-funding-metropolis-and-equilibria\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Rowers, Funding, Metropolis, and Equilibria&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[20,50,65,70],"tags":[],"class_list":["post-3703","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-off-the-deep-end","category-quantum-computing","category-science"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/3703","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=3703"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/3703\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=3703"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=3703"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=3703"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}