FOCS 2015 - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS)

The 56th Annual Symposium on Foundations of Computer Science (FOCS 2015), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Berkeley, California from October 18-20 (Sunday through Tuesday), with a welcome reception Saturday (October 17) evening.
Papers presenting new and original research on theory of computation are sought. Typical but not exclusive topics of interest include: algorithms and data structures, computational complexity, cryptography, computational learning theory, computational game theory, parallel and distributed algorithms, quantum computing, computational geometry, computational applications of logic, algorithmic graph theory and combinatorics, optimization, randomness in computing, approximation algorithms, parameterized complexity, algorithmic coding theory, algebraic computation, and theoretical aspects of areas such as networks, privacy, information retrieval, computational biology, and databases. Papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged.
Important Dates:
Submission deadline: 5pm EDT, April 2, 2015.
Notification: by June 26th, 2015.
Final version of accepted papers due: August 10, 2015.
Program Committee:
Arkadev Chattopadhyay TIFR, Mumbai
Irit Dinur Weizmann Institute
Uriel Feige Weizmann Institute
Yuval Filmus IAS, Princeton
Anupam Gupta Carnegie Mellon University
Venkatesan Guruswami (chair) Carnegie Mellon University
Aram Harrow MIT
Michael Kapralov IBM Research
Shachar Lovett University of California, San Diego
Pinyan Lu Microsoft Research
Claire Mathieu CNRS and École Normale Supérieure
Dániel Marx Hungarian Academy of Sciences
Ruta Mehta Georgia Tech
Cristopher Moore Santa Fe Institute
Huy Le Nguyen Simons Institute, UC Berkeley
Rafael Pass Cornell University
Richard Peng MIT
Seth Pettie University of Michigan
Thomas Rothvoss University of Washington
Shubhangi Saraf Rutgers University
Anastasios Sidiropoulos The Ohio State University
Santosh S. Vempala Georgia Tech
Hoeteck Wee CNRS and École Normale Supérieure
Philipp Woelfel University of Calgary