Special Section on the Forty-Seventh Annual ACM Symposium on Theory of Computing (STOC 2015)

This section of SICOMP contains 11 specially selected papers from the Forty-seventh Annual ACM Symposium on Theory of Computing, otherwise known as STOC 2015, held June 15 to 17 in Portland, Oregon. The papers here were chosen to represent both the excellence and the broad range of the STOC program. The papers have been revised and extended by the authors and subjected to the standard thorough reviewing process of SICOMP. The program committee consisted of Ronitt Rubinfeld (chair), Benny Applebaum, Niv Buchbinder, Edith Cohen, Costis Daskalakis, Ilias Diakonikolas, Shaddin Dughmi, Michael Forbes, Michel Goemans, Elena Grigorescu, Venkatesan Guruswami, Bernhard Haeupler, Sandy Irani, Yael Kalai, Sanjeev Khanna, Swastik Kopparty, Krzysztof Onak, Anup Rao, Ben Reichardt, Yaron Singer, Nikhil Srivastava, Chris Umans, Ola Svensson, Jonathan Ullman, Udi Wieder, and Mary Wootters. We briefly describe the papers that appear here. Sketching and Embedding Are Equivalent for Norms, by Alexandr Andoni, Robert Krauthg...