Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch

Wednesday, October 16, 2013

2013 Fall Jobs Post

Time again for the annual fall jobs post. As always the best places to look for academic CS positions are the job sites at the CRA and the ACM. Also check out the postdoc and other opportunities on the Theory Announcements site and the Intractability Center. It never hurts to check out the webpages of departments or to contact people to see if positions are available.

I encourage everyone who has a job to offer in theoretical computer science at any level to post links in the comments.

Faculty hiring has rebounded nicely and with computer science enrollments expanding, it should continue to be quite robust. Postdocs will still be down from a few years ago.

Good luck to everyone in the market. I look forward to seeing your names in the 2014 spring jobs post.

UIUC is hiring this year in machine learning and big data, broadly defined. Applications from theoretical computer scientists working in these areas are definitely welcome.

http://cs.illinois.edu/faculty-candidates

In addition, the College of Engineering is has several open endowed faculty positions, funded by a recent $100M gift from the Grainger Foundation. Roughly half of these positions are in the area of Big Data, again broadly defined. Again, applications from theoretical computer scientists are welcome.

The listing is not up yet, but the brand new Warren Center for Network and Data Science at Penn will be accepting applications for postdoctoral fellowships. Areas of interest include (but are not limited to!) game theory, social network analysis, privacy, cryptography, and economics. http://warrencenter.upenn.edu/

Dartmouth is looking to fill three positions at the Assistant Professor level and one of them is explicitly in Theory/Algorithms. Here is the ad for the Theory position: http://apply.interfolio.com/23503

Northeastern University, Boston, has multiple faculty openings at all ranks. All areas will be considered, with particular emphasis on big data, graphics, security, and software engineering. Applications from theoreticians working in these areas (e.g., machine learning) are especially welcome. Here is the link to the application site.

The Theory Group at KTH Royal Institute of Technology invites applications for two postdoctoral positions in theoretical computer science. The application deadline is December 15. More information and instructions how to apply can be found at www.csc.kth.se/~jakobn/openings/D-2013-0712-Eng.php.

Following up on Aaron's earlier posts --- yes, Penn CIS is hiring in machine learning, and below is the formal announcement of the new Warren Center Postdoctoral Fellowships. --- Michael Kearns

Penn's new Warren Center for Network and Data Sciences (warrencenter.upenn.edu) has multiple postdoc positions for the2014-15 academic year and beyond. The application procedure (described below) requires candidates to be nominated internally by Center faculty affiliates, so interested candidates should first contact potential Penn faculty hosts in their areas of interest to facilitatea potential nomination.

Warren Fellow candidates should have research interests in the subjects supported by the center, which include but are not limited to network science (including the study of social, technological, economic, organizational and biological networks, as well as underlying foundational areas such as graph theory, game theory, mechanism design) and data science (including machine learning, statistics, data privacy and security). The ideal candidate will have a strongly interdisciplinary research agenda with a demonstrated track record,and would be nominated by faculty affiliates of the Warren Center in two or more Penn departments who will act as hosts, advisors and collaborators of the candidate.

Warren Postdoctoral Fellows will receive generous and competitive stipends and research support, and will participate in a vibrant andgrowing community of Warren Center faculty affiliates, postdocs and students. We expect to fund multiple Warren Fellows for the 2014-15academic year. Fellowships are for a one-year period, extendable to two by mutual agreement. In cases where the nominator or their department have partial funding for a nominee, the Warren Center may consider providing additional support to cover the balance of the costs.

Nominations from Penn faculty members affiliated with the Warren Center will be accepted immediately. The nominator's home departmentis expected to provide office space, administrative support and handle the logistics of employment of a successful candidate, including visa/immigration support where relevant. The nominator should send the following materials to admin@warrencenter.upenn.edu:

* A nomination letter indicating why the candidate is particularly suited to advance the goals of the Warren Center.* A supporting letter from the chair of the nominee's department outlining departmental support that will be provided.* Support letters from one or more other Warren Center faculty affiliates.* The candidate's CV, the candidate's external letters of reference, and a sample of the candidate's work (either as an electronic document or URL).

Please ensure all attachments are in .pdf format.

A committee to reviewing and select applications will be announced shortly. Selections will be made on a periodic and rolling basis, with the expectation that the first class of Fellows will begin in the Fall of 2014.

The Theory Group at KTH Royal Institute of Technology invites applications for a tenure-track position in theoretical computer science. The application deadline is February 23, 2014. More information and instructions how to apply can be found at http://www.csc.kth.se/tcs/jobs/D-2013-0772.php . Informal enquiries are welcome and may be sent to Mads Dam at mfd@kth.se or Johan Hastad at johanh@kth.se.

Applications are solicited for postdoctoral positions in all aspects of Theoretical Computer Science at EPFL (with Nisheeth Vishnoi). Each position will be for a period of up to two years and comes with a competitive salary and generous travel support.

Applications are invited for postdoctoral positions in algorithms and complexity at the University of Edinburgh. The application deadline is March 12. Informal queries are welcome, and may be sent to Rahul Santhanam at rsanthan@inf.ed.ac.uk.The application link is: https://www.vacancies.ed.ac.uk/pls/corehrrecruit/erq_jobspec_version_4.jobspec?p_id=026229

Seeking 1-2 PhD students and 3 post-docs with a strong background in algorithms theory, combinatorics, or statistics, to start in late summer/early fall of 2014 for my newly funded ERC project on Scalable Similarity Search. www.itu.dk/people/pagh/SSS/

There are several PhD student positions, postdoc positions and one faculty position available in Prague, Czech Republic. The student and postdoc positions are in complexity or mathematical logic. For the faculty position we seek strong candidates from theoretical computer science or discrete mathematics.

More information about these positions can be found at the following links.