Skip to main content

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
Berkeley University of California
Home Home

Main navigation

  • Home
  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Industry Advisory Council
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
  • Participate
    • Apply to Participate
    • Plan Your Visit
    • Location & Directions
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • Support
    • Annual Fund
    • Funders
    • Industrial Partnerships
  • News & Videos
    • News
    • Videos
  • About
Image

Fine-Grained Complexity and Algorithm Design

Wednesday, Aug. 19 – Friday, Dec. 18, 2015

Breadcrumb

  1. Home
  2. Programs & Events
  3. Workshops

Secondary tabs

  • About
  • Workshops
Fine-Grained Complexity and Algorithm Design Boot Camp
Monday, Aug. 31 – Friday, Sept. 4, 2015
Fine-Grained Complexity and Algorithm Design Boot Camp
Image
Mohan Paturi
(UC San Diego)
Details of Fine-Grained Complexity and Algorithm Design Boot Camp
Connections Between Algorithm Design and Complexity Theory
Monday, Sept. 28 – Thursday, Oct. 1, 2015
Connections Between Algorithm Design and Complexity Theory
Image
Valentine Kabanets
(Simon Fraser University)
Image
Ryan Williams
(Massachusetts Institute of Technology)
Details of Connections Between Algorithm Design and Complexity Theory
Satisfiability Lower Bounds and Tight Results for Parameterized and Exponential-Time Algorithms
Monday, Nov. 2 – Friday, Nov. 6, 2015
Satisfiability Lower Bounds and Tight Results for Parameterized and Exponential-Time Algorithms
Image
Thore Husfeldt
(IT University of Copenhagen)
Image
Dániel Marx
(Hungarian Academy of Sciences)
Image
Mohan Paturi
(UC San Diego)
Details of Satisfiability Lower Bounds and Tight Results for Parameterized and Exponential-Time Algorithms
Computational Complexity of Low-Polynomial Time Problems
Monday, Nov. 30 – Thursday, Dec. 3, 2015
Computational Complexity of Low-Polynomial Time Problems
Image
Piotr Indyk
Piotr Indyk
(Massachusetts Institute of Technology)
Image
Virginia Vassilevska Williams
(Massachusetts Institute of Technology)
Details of Computational Complexity of Low-Polynomial Time Problems
Fine-Grained Complexity and Algorithm Design Reunion
Monday, Dec. 12 – Thursday, Dec. 15, 2016
Fine-Grained Complexity and Algorithm Design Reunion
Image
Russell_Impagliazzo_profile picture
Russell Impagliazzo
(UC San Diego)
Image
Dániel Marx
(Hungarian Academy of Sciences)
Image
Mohan Paturi
(UC San Diego)
Image
Virginia Vassilevska Williams
(Massachusetts Institute of Technology)
Image
Ryan Williams
(Massachusetts Institute of Technology)
Details of Fine-Grained Complexity and Algorithm Design Reunion
Share this page
Copy URL of this page
Home
The Simons Institute for the Theory of Computing is the world's leading venue for collaborative research in theoretical computer science.

Footer

  • Programs & Events
  • About
  • Participate
  • Workshops & Symposia
  • Contact Us
  • Calendar
  • Accessibility

Footer social media

  • Twitter
  • Facebook
  • Youtube
© 2013–2025 Simons Institute for the Theory of Computing. All Rights Reserved.
link to homepage

Main navigation

  • Home
  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Industry Advisory Council
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
  • Participate
    • Apply to Participate
    • Plan Your Visit
    • Location & Directions
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • Support
    • Annual Fund
    • Funders
    • Industrial Partnerships
  • News & Videos
    • News
    • Videos
  • About

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
link to homepage