Upcoming Theory Grant Deadlines

Dear Colleagues:

I am writing with a brief report on funding opportunities for theoretical CS
at NSF and DARPA.  See also the webpage
   http://theorymatters.org/pmwiki/pmwiki.php?n=Main.FundingOpportunities
for more information.

NSF:

 - The CCF Core Programs deadlines are: November 28 for large size
  ($1,200,001 to $3,000,000 total budget with durations up to five
  years) and December 19 for small size (up to $500,000 total budget
  with durations up to three years).  CCF has three Core Programs, of
  which Algorithmic Foundations (AF) is the primary program for TCS
  work.  One note is that CS/Econ style work is now supported by the
  cross-cutting ICES program (see below). The CCF Core Program
  solicitation is available at
  http://www.nsf.gov/pubs/2011/nsf11557/nsf11557.htm

 - Interface between Computer Science and Economics & Social
  Sciences (ICES). Deadline is December 6.  Includes small projects
  of up to $400,000 total budget with durations up to three years and
  large projects with $400,001 to $1,000,000 total budget with
  durations up to four years. See solicitation at:
  http://www.nsf.gov/pubs/2011/nsf11584/nsf11584.htm

 Note: In the long run, the health of the Algorithmic Foundations
 cluster will depend upon the quality and quantity of proposals it
 receives.  Also, unlike a number of years ago, having another grant
 does not disqualify you from from getting a new theory grant.


DARPA:

 - DARPA-BAA-12-01: Graph-theoretic Research in Algorithms and the
  PHenomenology of Social networks (GRAPHS). Deadline: December 15,
  2011.  See solicitation at
  https://www.fbo.gov/index?s=opportunity&mode=form&id=04329fe397d72eccd3f7873bc123ff49&tab=core&_cview=0


Avrim Blum
Chair, Sigact Committee for the Advancement of Theoretical Computer Science