# Polynomial Identity Testing & Circuit Lower Bounds

## Prof. Dr. Markus Bläser

### News

The seminar will take place on Thursday, Sep. 7:

- 9:15 - 11:00 Wellnitz
- 11:15 - 13:00 Haydari
- 14:00 - 15:45 Anschuetz
- 16:00 - 17:45 Misra

### Topic

Themen:- Phillip Wellnitz: Lower bounds for general circuits and formulas: Chapter 6 in the survey by Ramprasad Saptharishi
- Ashik Haydari: Agrawal-Biswas algorithm
- Alica Anschuetz: Chasm at depth four
- Aditi Misra: Partial derivatives: Chapter 8 and 10 in the survey by Ramprasad Saptharishi

### Time & Date

### Lecturer

**Prof. Dr. Markus Bläser**, Email: mblaeser at cs.uni-saarland...

Office Hours: whenever my office door is open, E 1 3, Room 412

### Prerequesites

- Core lecture Complexity Theory