Workshop on Algebraic Complexity Theory

(WACT) 2016

Tel Aviv, Israel

Algebraic Complexity Theory is a classical subfield of computational complexity theory. In recent years, the field has been the subject of an intense revival. The purpose of this workshop is to bring together world leading experts within Algebraic complexity with the aim of discussing the current state of the art and setting the directions for the future.

Topics

  • Connections between polynomial identity testing and proof complexity.
  • Concrete questions from Geometric Complexity Theory.
  • Connections between boolean and algebraic analogues of read-once oblivious branching programs.
  • Next challenges in arithmetic circuit lower bounds.
  • ...

Plenary speakers

List of participants.


 

Time and place

Dates:

  • Boot-camp: 3rd February to 5th February, 2016
  • Workshop: 7th February to 12th February, 2016
Venue:   Tel Aviv University

Organizers

  • Michael Forbes (Princeton University)
  • Amir Shpilka (Tel Aviv University)
  • Ramprasad Saptharishi (Tel Aviv University)

Important information

  • Boot-camp: 3rd to 5th February, 2016
  • Workshop: 7th to 12th February, 2016
  • Location: Tel Aviv University, Israel


Recent updates




This conference is supported by the European Research Council (ERC),
and also by

Supported by the I-CORE Program of the planning and budgeting committee and The Israel Science Foundation (grant number 4/11),
and also Raymond & Beverly Sackler Faculty of Exact Science.