tag:blogger.com,1999:blog-3722233.post6810843399250819004..comments2022-05-24T23:04:24.301-05:00Comments on Computational Complexity: Spielman Receives the Nevanlinna PrizeLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger12125tag:blogger.com,1999:blog-3722233.post-30797877103421158452010-08-22T17:06:10.935-05:002010-08-22T17:06:10.935-05:00I think Dan's Nevanlinna Prize is really well-...I think Dan's Nevanlinna Prize is really well-deserved as far as I see his contributions in both algorithms and complexity/coding. Congrats to him.<br /><br />Mohammad HajiaghayiAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1583188213175955282010-08-20T01:32:39.225-05:002010-08-20T01:32:39.225-05:00it's the matter of time, not the ethical point...it's the matter of time, not the ethical point in timeline :-) :-)Neil Howardhttp://a.b.cnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-64144655439666680082010-08-20T01:11:07.888-05:002010-08-20T01:11:07.888-05:00R stands for Ron not Rivest :} :|R stands for Ron not Rivest :} :|Neil Howardhttp://a.b.cnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-51312397545076254032010-08-20T01:03:25.526-05:002010-08-20T01:03:25.526-05:00comparing with small breakthrough in TCS like RSA,...comparing with small breakthrough in TCS like RSA, these math toys are just craps... Not to mention the 203x edifice...Neil Howardhttp://a.b.cnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-7186990221142581242010-08-19T19:17:07.691-05:002010-08-19T19:17:07.691-05:00Doh ... "Elan" ... yeah I saw it ... sec...Doh ... "Elan" ... yeah I saw it ... seconds too late ... :(<br /><br />To balance my bad spelling with positive STEM karma, maybe I'd better mention that Elon's work on ergodic dynamical processes has done much for engineers to "tell us why" (in Dick Lipton's phrase) the quantum simulation of noisy processes is generically easier than might be expected. <br /><br />It's straightforward: ergodic Hamiltonian processes *look* like noisy processes; noisy processes can be Lindblad-compressed; compressed processes can be pulled-back; pulled-back processes can be simulated efficiently.<br /><br />As Harry Furstenberg's ICM appreciation, <i>The work of Elon Lindenstrauss</i>, quotes Lindenstrauss as saying: <i>"The only thing which is really needed is some form of recurrence which produces the complicated orbits which are the life-and-blood of ergodic theory”</i><br /><br />That is the short reason why complicated dynamical orbits are moving to center stage as the life-and-blood of real-world quantum systems engineering ... and why we engineers care about the ICM awards in general, and (outstanding) blogs like this one in particular. So thank you, Elon!John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4437338449283853822010-08-19T17:59:57.510-05:002010-08-19T17:59:57.510-05:00It's Elon Lindenstrauss, not "Elan"....It's Elon Lindenstrauss, not "Elan".Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-10276233814805056892010-08-19T16:47:27.314-05:002010-08-19T16:47:27.314-05:00Congrats to Professor Spielman. He taught me an u...Congrats to Professor Spielman. He taught me an undergraduate algorithms course. His enthusiasm for and interest in the subject matter was truly contagious.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-56267035833521267552010-08-19T15:43:56.423-05:002010-08-19T15:43:56.423-05:00I see that Elan Lindenstrauss—one of today’s ICM F...I see that Elan Lindenstrauss—one of today’s ICM Field Medalists—is a graduate of Israel's <a href="http://rjlipton.wordpress.com/2010/08/18/proofs-proofs-who-needs-proofs/#comment-6019" rel="nofollow">Talpiot Program</a>. <br /><br />Is Elan (Major Lindenstrauss) the highest-ranking military officer ever to receive a Fields Medal? <br /><br />Such questions touch upon vital issues that many in the STEM community care about passionately ... and that I hope people can post about thoughtfully and respectfully.John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-92081980456497061252010-08-19T10:47:46.396-05:002010-08-19T10:47:46.396-05:00feeling very happy for dan!
subhash khot's ma...feeling very happy for dan!<br /><br />subhash khot's main work is still unproven and would be a bad precedence to give him prizes, which are supposed to be based on accomplishments. he has already received far more than he deserves. future accomplishments may make him eligible for the prizes, but phleaase not now.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-33891736786016891782010-08-19T10:12:13.584-05:002010-08-19T10:12:13.584-05:00Congratulations to Dan! Here is the prize committ...Congratulations to Dan! Here is the prize committee's <a href="http://www.icm2010.org.in/imu-prizes/prize-winners-2010/rolf-nevanlinna-prize-daniel-spielman" rel="nofollow">brief description of his work.</a>Richard Beigelnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-3435241744508063612010-08-19T09:44:46.423-05:002010-08-19T09:44:46.423-05:00For some reason I'd been expecting Subhash Kho...For some reason I'd been expecting Subhash Khot. But Dan Spielman is well deserved and certainly has a longer track record. Irit Dinur seems like she might be a future candidate among the under 40 crowd.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17611928721075232862010-08-19T09:11:43.252-05:002010-08-19T09:11:43.252-05:00Lance's blog and Dick's complement one ano...Lance's blog and Dick's complement one another nicely today, in that Spielman's work <a href="http://rjlipton.wordpress.com/2010/08/18/proofs-proofs-who-needs-proofs/#comment-5991" rel="nofollow">exemplifies</a> Dick Lipton's theme "Proofs that tell us why.” <br /><br />More broadly, numerous "Proofs that tell us why” are being recognized among today's IMU awards and prizes ... this is nice to see.John Sidleshttp://www.mrfm.orgnoreply@blogger.com