Avishay Tal

Hi, I'm Avishay, an Assistant Professor at the Department of Electrical Engineering and Computer Sciences at UC Berkeley. I am honored to be part of Berkeley's Theory Group.

I received my Ph.D. in 2015 from the Weizmann Institute of Science, under the guidance of Ran Raz. Prior to that, I was an M.Sc. student at the Technion under the guidance of Amir Shpilka. I feel very fortunate to have had both Amir and Ran as my mentors.

I held postdoctoral appointments at the Institute for Advanced Study (hosted by Avi Wigderson), Simons Institute (as part of the Lower Bounds in Computational Complexity program), and Stanford University (hosted by Omer Reingold).

Main Research Interests

Motivating questions that guide my research:

Contact Information

Address:

635 Soda Hall

Department of Electrical Engineering and Computer Sciences

University of California, Berkeley

Berkeley, CA, 94720

E-mail: atal "at" berkeley.edu

Events

Workshop on Derandomizing Space-Bounded Computation (Part of STOC 2020)

Advances in Boolean Function Analysis Lecture Series @ The Simons Institute (Summer 2020)

Program on Analysis and TCS : New Frontiers @ The Simons Institute (Summer 2023) -- and its reunion (July 2024)

Teaching

CS 294-92 - Analysis of Boolean Functions - Spring 2020

CS 170 - Efficient Algorithms and Intractable Problems - Fall 2020

CS 278 - Computational Complexity Theory - Spring 2021

CS 294-202 - Pseudorandomness - Fall 2021

CS 172 - Computability and Complexity - Spring 2022

CS 172 - Computability and Complexity - Fall 2022

CS 294-92 - Analysis of Boolean Functions - Spring 2023

CS 70 - Discrete Mathematics and Probability Theory - Fall 2023

CS 278 - Computational Complexity Theory - Spring 2024

CS 172 - Computability and Complexity - Fall 2024

CS 294-92 - Analysis of Boolean Functions - Spring 2025

Program Committees

FOCS 2019SODA 2020CCC 2020RANDOM 2020ITCS 2021STOC 2021, ITCS 2023, STOC 2024, ITCS 2025, CCC 2025

Group Information

Current Ph.D. Students

Current Postdocs

Former Students

Former Postdocs

Publications