2019 BIRS-CMO program in Banff and Oaxaca: Call for proposals

There have been a number of exciting TCS workshops held in Banff over the years, and now there is a sister workshop center in Oaxaca, as well.  If you’re interested in organizing a workshop at either center, see the instructions below.


The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is now accepting proposals for its 2019 program. BIRS will again be hosting a 48-week scientific program at its station in Banff. BIRS is also hoping to run an additional 20-25 workshops at its affiliated station, Casa Matemática Oaxaca (CMO), in Mexico.

The mandate of BIRS is to provide an environment for creative interaction and the exchange of ideas, knowledge, and methods within the mathematical, statistical, and computing sciences, and with related disciplines and industrial sectors. Each week, the station hosts either a full workshop (42 people for 5 days) or two half-workshops (each with 21 people for 5 days). As usual, BIRS provides full accommodation, board, and research facilities at no cost to the invited participants, in a setting conducive to research and collaboration.

The deadline for 5-day Workshop and Summer School proposals is Thursday September 28, 2017.

Proposals need to take into account that BIRS is committed to increasing the participation of women and other under-represented groups in mathematical sciences research and their applications. Full information, guidelines, and online forms are available at the BIRS website: http://www.birs.ca

In addition BIRS will operate its Research in Teams and Focused Research Groups programs, which allow smaller groups of researchers to get together for several weeks of uninterrupted work at the station. September 28, 2017 is also the preferred date to apply for these programs. However, proposals for projects involving Research in Teams or Focused Research Groups can be submitted at any time – subject to availability – they must be received at least 4 months before their requested start date.

Proposal submissions should be made using the online submission form at: https://www.birs.ca/proposals

Nassif Ghoussoub, Scientific Director,
The Banff International Research Station


TCS Wikipedia Project

Shuchi Chawla is leading an effort to improve the quality of TCS entries on Wikipedia.  She has put together an advice document for researchers who want to help (also available from Theory Matters under the “Resources” tab), and at the bottom of this post is a spreadsheet where you can contribute suggestions for entries that to be created or improved.  From Shuchi:

Wikipedia is a great resource for people outside of the TCS community to learn about TCS topics, and provides an educational and outreach opportunity for our community. Our community should ensure that important TCS topics get adequate and accurate coverage in Wikipedia through articles written by experts. Unfortunately, writing or editing articles for Wikipedia, and ensuring that the edits are not overwritten, can be a daunting task. It is a task best addressed as a community effort rather than by a few individuals. This post is our attempt to mobilize the community towards this effort and to offer advice on how you can support this effort.

There are many ways to contribute:
– Edit articles that do not have enough substance
– Create new articles for missing topics
– Organize a group effort at your institution, e.g., as an assignment in a graduate course, or an “edit-a-thon” at a workshop or conference
– Suggest articles that need editing
– Last but not the least: please email us if you have advice or stories to contribute to this article.

We are grateful to David Eppstein for providing much of the information and advice for this blog post. Thanks also go to Scott Aaronson for sharing with us his and others’ experiences in editing TCS Wikipedia articles.

Suggesting articles that need work:
Below is a list of articles that currently have little or no coverage on Wikipedia and are most in need of contributions. To contribute to this list, follow this link and edit the spreadsheet appropriately. If you are working on an article, we would appreciate it if you can make a note of it on the spreadsheet.

Theory Fest (aka STOC) Registration is open

From Sanjeev Arora:

Theory fest is an expanded/enhanced STOC with a raft of exciting events and activities.  June 19-23 2017 in Montreal. Please check out the full schedule at  http://acm-stoc.org/stoc2017/

The registration portal is now open. Despite a 5-day schedule plus evening poster+beer sessions, the early registration fee has been kept down to only US$380 (and US$210 for students). We hope to see you there! Early registration ends May 21.

Note that it is still possible to submit a poster until May 1; the call for posters is http://acm-stoc.org/stoc2017/callforposters.html

Writing for a Broad Scientific Audience

Many results in theoretical computer science are of interest to a broad scientific audience.  One way to reach that audience is to publish in venues aimed at them, such as Science, Nature, and the Proceedings of the National Academy of Sciences (PNAS).  What’s the best approach for writing for such venues?  Ryan O’Donnell collected advice from a number of TCS researchers who have successfully published in these venues in the past.  See this document for the summary (also available from Theory Matters under the “Resources” tab).

New TCS Events Calendar

Shachar Lovett and Sasha Kulikov created a website for TCS events, at http://cstheory-events.org.  There is also a link to the site from the the top-level menu at Theory Matters.

From the creators:

The goal of this website is to allow the TCS community to advertise and learn about relevant events (workshops, schools, etc), with a focus on algorithms and complexity. We added the top theory conferences for convenience, but the goal is to mainly focus on events that do not repeat annually and that people may not be aware of them.

If you find any mistakes, want to update existing events, suggest a change  to the website or anything else, please email Shachar Lovett or Sasha Kulikov.

STOC ’17 Workshop Deadline

From Avrim Blum on behalf of the STOC 2017 Theory Fest Workshop Committee:

This year’s STOC conference will be part of a 5-day Theory Fest
ending with a day of workshops.  If you have ideas for a good workshop
topic, submit a proposal!  Proposals can be *just one page long*, and
the deadline for submission is *February 13*.

As stated on the website:

One of the goals of Theory Fest is to create a vibrant ecosystem
of workshops as exists in some other fields of CS, where workshops
may even have their own calls for papers and poster sessions. The
Theory Fest Workshop Day provides an informal forum for
researchers to discuss important research questions, directions,
and challenges of the field. We also encourage workshops that
focus on connections between theoretical computer science and
other areas, topics that are not well represented at STOC, new
directions, and open problems.

For more info, see http://acm-stoc.org/stoc2017/callforworkshops.html


NSF is holding a one-day workshop to help junior faculty prepare their CAREER proposals.  Workshop is March 20, register by January 31.  More details here.

Heidelberg Laureate Forum

The Heidelberg Laureate Forum provides an opportunity for young researchers to spend a week with winners of the Turing Award, Abel Prize, Nevanlinna Prize, and Fields Medal. Applications are due by February 14, 2017.

ACM Award Nominations

See here for upcoming deadlines for ACM Award Nominations.  Most if not all of the nomination deadlines are November 30, 2016. As usual, the CATCS is available to help with the nomination process (in the form of providing advice, connecting you with others who might help, etc.); just contact a member of the committee.

Note that for ACM Fellow Nominations, the candidate must have been a Professional Member of ACM (not just SIGACT member) for at least 5 years continuously.  

In addition to the awards listed at the site above, note that there are also several SIGACT-specific awards.

New NSF Program (TRIPODS)

Transdisciplinary Research in Principles of Data Science (TRIPODS) is a new program that aims to bring together the statistics, mathematics, and theoretical computer science communities to develop the theoretical foundations of data science through integrated research and training activities. Phase I will support the development of small collaborative Institutes. Phase II (to be described in an anticipated future solicitation, subject to availability of funds) will support a smaller number of larger Institutes, selected from the Phase I Institutes via a second competitive proposal process. All TRIPODS Institutes must involve significant and integral participation by all three of the aforementioned communities.

Due dates:

Letter of Intent (required to be eligible to submit Full Proposal): January 19, 2017
Full Proposal: March 15, 2017

Program page: here

Solicitation: here

A webinar on the TRIPODS program will be held on November 15, 2016 at 2:30 pm Eastern Time. Details will appear on the program page.