{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:39:34Z","timestamp":1787341174393,"version":"build-2736575974"},"reference-count":0,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p>This special section comprises seven fully refereed papers whose extended abstracts were presented at the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013) in Berkeley, California, October 27--29, 2013. The unrefereed conference versions of these papers were published by IEEE in the FOCS 2013 proceedings. The regular conference program consisted of 79 papers chosen from among 281 submissions. These were selected by a program committee consisting of Alexandr Andoni, Maria-Florina Balcan, Kenneth L. Clarkson, Moritz Hardt, Johan Hast\\aad, Nicole Immorlica, Yuval Ishai, Yael Tauman Kalai, Tali Kaufman, Jonathan Kelner, Adam Klivans, Amit Kumar, Yury Makarychev, Raghu Meka, Peter Bro Miltersen, Seffi Naor, Harald R\u00e4cke, Omer Reingold, Mohit Singh, Madhu Sudan, Paul Valiant, Virginia Vassilevska Williams, and John Watrous. The program committee was chaired by Omer Reingold.<\/jats:p>\n                  <jats:p>The papers invited to this special section were also selected with the input of the program committee. The seven papers in this section span a broad range of topics, including cryptography, approximation algorithms, dynamic algorithms, hardness of approximation, arithmetic complexity theory, quantum complexity, and learning theory. Each paper underwent an extensive refereeing process; we thank both the authors and the anonymous referees for their efforts. In addition, we would like to thank SICOMP Editor-in-Chief Leonard Schulman and SIAM Senior Publications Coordinator Heather Blythe for their help in preparing this special section.<\/jats:p>","DOI":"10.1137\/16n974115","type":"journal-article","created":{"date-parts":[[2016,6,29]],"date-time":"2016-06-29T17:28:58Z","timestamp":1467221338000},"page":"881-881","source":"Crossref","is-referenced-by-count":0,"title":["Special Section on the Fifty-Fourth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013)"],"prefix":"10.1137","volume":"45","author":[{"given":"Moritz","family":"Hardt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuval","family":"Ishai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raghu","family":"Meka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Virginia Vassilevska","family":"Williams","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2016,6,29]]},"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16N974115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:08:34Z","timestamp":1787339314000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16N974115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/16N974115"],"URL":"https:\/\/doi.org\/10.1137\/16n974115","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}