By Boaz Barak and Omer Reingold Update (1/28): If you are an academic that opposes this action, please consider signing the following open letter. Today leaked drafts of planned executive actions showed that president Trump apparently intends to issue an order suspending (and possibly permanently banning) entry  to the U.S. of citizens of seven countries:  Iran, … Continue reading Immigration ban is antithetical to scientific progress

Update: I made a bit of a mess in my original description of the technical details, which was based on my faulty memory from Laci's talk a year ago at Harvard. See Laci's and Harald's posts for more technical information.   Laci Babai has posted an update on his graph isomorphism algorithm. While preparing a Bourbaki … Continue reading On exp(exp(sqrt(log n))) algorithms.