Highlights beyond EC: Call for nominations

[Guest post by Moshe Babaioff --Boaz] "Highlights Beyond EC" Session at EC 2019: Call for Nominations Committee: Mohammad Akbarpour, Moshe Babaioff, Shengwu Li and Ariel Procaccia Following a new tradition started last year, the 2019 ACM Conference on Economics and Computation (EC’19) will host a special session highlighting some of the best work in economics … Continue reading Highlights beyond EC: Call for nominations

HALG 2019 Call for nominations

[Guest post by Piotr Sankowski --Boaz] Call for Nominations - 4th Highlights of Algorithms conference (HALG 2019) Copenhagen, June 14-16, 2019 http://www.halgdiku.dk/ The HALG 2019 conference seeks high-quality nominations for invited talks that will highlight recent advances in algorithmic research. Similarly to previous years, there are two categories of invited talks: A. survey (60 minutes): a … Continue reading HALG 2019 Call for nominations

FOCS early registration deadline

[Message from Adi Rosen --Boaz] This is a kind reminder that the deadline for the early rate registration fees for FOCS 2018 is this Sunday, September 9, 2018. =================================== FOCS 2018 - Second Call for Participation =================================== https://www.irif.fr/~focs2018/ The 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018) will take place in Paris, France, … Continue reading FOCS early registration deadline

Black holes, paradoxes, and computational complexity

(Thanks so much to Scott Aaronson for giving me many pointers, insights, explanations, and corrections that greatly improved this post. As I'm a beginner to physics, the standard caveat holds doubly here: Scott is by no means responsible to any of my remaining technical mistakes and philosophical misconceptions.) One of the interesting features of physics … Continue reading Black holes, paradoxes, and computational complexity

Physics Envy

There is something cool about physics. Black holes, anti-matter, "God's particle": it all sounds so exciting. While our TCS "mental experiments" typically involve restricting the inputs of constant-depth circuits, physicists talk about jumping into black holes while holding a dictionary. Physicists also have a knack for names: notions such as "uncertainty principle" or "monogamy of … Continue reading Physics Envy

Beyond CRYPTO workshop: August 19

[Unrelated note: Huge congratulations to Costis Daskalakis - winner of the 2018 Nevanlinna medal!] As part of the CRYPTO 2018 conference (August 19-23, Santa Barbara, CA), there is a set of of affiliated events. The conference organizers (Tal Rabin, Elette Boyle, and Fabrice Benhamouda)  asked me  to advertise the workshop Beyond Crypto: A TCS Perspective (itself organized … Continue reading Beyond CRYPTO workshop: August 19

Theoryfest recap and FOCS call for workshops

I just came back from a wonderful TheoryFest in LA. There was a fantastic program,  including not just the paper presentations, but also tutorials, keynote talks, plenary short papers, and workshops, as well as other events including the junior/senior lunches, STOC 50th birthday, and probably others that I am forgetting right now. Still, while we … Continue reading Theoryfest recap and FOCS call for workshops