aspuru-list September 2012

aspuru-list@lists.fas.harvard.edu

26 participants
54 discussions

Start a nNew thread

[Aspuru-Guzik group list] Pizza Next to Coffee Maker

by Joey Goodknight

There's a pizza next to the coffee machine free for the taking. Enjoy! -Joey

11 years, 8 months

[Aspuru-Guzik group list] [qip] FW: THURSDAY, Sept 6th- ORC/TOC Colloquium at 4:15 pm

by Cedric Yen-Yu Lin

Hi all, See below for a talk that may be of interest by Ronald de Wolf, who will be joining us in the group meeting this Friday as well. This talk will be focused more on the classical part of his work, while he'll tell us more about the quantum part on Friday. Scott is sure the talk will be outstanding. Best, Cedric > THEORY COLLOQUIUM > Open to the Public > > > DATE: Thursday, September 6, 2012 > * SPECIAL DATE: JOINT WITH ORC* > TITLE: Exponential Lower Bounds for Polytopes in Combinatorial > Optimization > SPEAKER: Ronald de Wolf, CWI > SNACKS: 3:45 pm in the RSA G5 Lounge > TALK: 4:15 pm in 32-124 > > > ABSTRACT: > > We solve a 20-year old problem posed by Yannakakis and prove that > there exists no polynomial-size linear program (LP) whose associated > polytope projects to the traveling salesman polytope, even if the LP > is not required to be symmetric. Moreover, we prove that this holds > also for the cut polytope and the stable set polytope. These results > were discovered through a new connection that we make between > one-way quantum communication protocols and semidefinite > programming reformulations of LPs. > > Joint work with Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans > Raj Tiwary, at STOC'12 (shared Best Paper Award). _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

11 years, 8 months

[Aspuru-Guzik group list] [qip] Friday

by Edward Farhi

Hi Quanta We will meet this Friday September 7 at 11:00 in 6-310. We will have an informal presentation by Ronald de Wolf. Best, Eddie ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Edward Farhi Cecil and Ida Green Professor of Physics Director Center for Theoretical Physics 6-300 Massachusetts Institute of Technology Cambridge MA 02139 617 253 4871 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip

11 years, 8 months

[Aspuru-Guzik group list] Fwd: Lothar Muehlbacher presnetation, Wednesday at 5:00pm, Amdur room

by Alan Aspuru-Guzik

Dear all, FYI I won't be able to make it -- Alan Aspuru-Guzik Associate Professor of Chemistry and Chemical Biology Harvard University http://aspuru.chem.harvard.edu Forwarded message: > From: Liam Cleary <licleary(a)mit.edu> > To: alan(a)aspuru.com <alan(a)aspuru.com> > Date: Tuesday, September 4, 2012 8:34:14 PM > Subject: Lothar Muehlbacher presnetation, Wednesday at 5:00pm, Amdur room > > Dear Prof. Aspuru-Guzik, > > You and any interested members of your group are invited to attend a presentation from Lothar Muehlbacher tomorrow (Wednesday 5th of Sep) at 5pm in the Amdur room (6-233, MIT), titled > > "Coherent and incoherent energy transfer in light-harvesting systems". > > Hope to see you there, > > Liam Cleary > Cao Group, > Dept. of Chemistry, MIT > >

11 years, 8 months

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

aspuru-list September 2012