Media Summary: Chair: Yuval Filmus Explicit Abelian Lifts and Quantum LDPC Codes Fernando Granha Jeronimo (Institute for Advanced Study); ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Noga Ron-Zewi Nonlinear Repair Schemes of Reed-Solomon Codes Roni Con and Itzhak Tamo (Tel Aviv University) ...

Itcs 2022 Session 23 - Detailed Analysis & Overview

Chair: Yuval Filmus Explicit Abelian Lifts and Quantum LDPC Codes Fernando Granha Jeronimo (Institute for Advanced Study); ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Noga Ron-Zewi Nonlinear Repair Schemes of Reed-Solomon Codes Roni Con and Itzhak Tamo (Tel Aviv University) ... Chair: Igor Oliveira Small Circuits Imply Efficient Arthur-Merlin Protocols Michael Ezra and Ron Rothblum (Technion) Algorithms ... Chair: Lijie Chen On Hardness Assumptions Needed for ``Extreme High-End'' PRGs and Fast Derandomization Ronen Shaltiel ... Chair: Nicole Wein A Unifying Framework for Characterizing and Computing Width Measures Eduard Eiben (Royal Holloway, ...

13th Innovations in Theoretical Computer Science Conference ( Chair: Omri Ben-Eliezer Noisy Boolean Hidden Matching with Applications Michael Kapralov (EPFL); Amulya Musipatla (CMU); ... Chair: Xue Chen Probing to minimize Weina Wang, Anupam Gupta, and Jalani Williams (Carnegie Mellon University) Double ... Chair: Maryam Aliakbarpour Testing Distributions of Huge Objects Oded Goldreich (Weizmann Institute of Science); Dana Ron ... Chair: Eylon Yogev On the download rate of homomorphic secret sharing Ingerid Fosli (Stanford/Google); Yuval Ishai and Victor I.

Photo Gallery

ITCS 2022 Session 23
ITCS 2022 Graduating Bits
ITCS 2022 Session 24
ITCS 2022 Graduating Bits
ITCS 2022 Session 1
ITCS 2022 Session 2
ITCS 2022 Session 17
A Spectral Approach to Polytope Diameter
ITCS 2022 Session 12
ITCS 2022 Session 18
Average-case Hardness of NP and PH from Worst-case Fine-grained Assumptions
ITCS 2022 Session 19
View Detailed Profile
ITCS 2022 Session 23

ITCS 2022 Session 23

Chair: Yuval Filmus Explicit Abelian Lifts and Quantum LDPC Codes Fernando Granha Jeronimo (Institute for Advanced Study); ...

ITCS 2022 Graduating Bits

ITCS 2022 Graduating Bits

Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science (

ITCS 2022 Session 24

ITCS 2022 Session 24

Chair: Noga Ron-Zewi Nonlinear Repair Schemes of Reed-Solomon Codes Roni Con and Itzhak Tamo (Tel Aviv University) ...

ITCS 2022 Graduating Bits

ITCS 2022 Graduating Bits

Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science (

ITCS 2022 Session 1

ITCS 2022 Session 1

Chair: Igor Oliveira Small Circuits Imply Efficient Arthur-Merlin Protocols Michael Ezra and Ron Rothblum (Technion) Algorithms ...

ITCS 2022 Session 2

ITCS 2022 Session 2

Chair: Lijie Chen On Hardness Assumptions Needed for ``Extreme High-End'' PRGs and Fast Derandomization Ronen Shaltiel ...

ITCS 2022 Session 17

ITCS 2022 Session 17

Chair: Nicole Wein A Unifying Framework for Characterizing and Computing Width Measures Eduard Eiben (Royal Holloway, ...

A Spectral Approach to Polytope Diameter

A Spectral Approach to Polytope Diameter

13th Innovations in Theoretical Computer Science Conference (

ITCS 2022 Session 12

ITCS 2022 Session 12

Chair: Omri Ben-Eliezer Noisy Boolean Hidden Matching with Applications Michael Kapralov (EPFL); Amulya Musipatla (CMU); ...

ITCS 2022 Session 18

ITCS 2022 Session 18

Chair: Xue Chen Probing to minimize Weina Wang, Anupam Gupta, and Jalani Williams (Carnegie Mellon University) Double ...

Average-case Hardness of NP and PH from Worst-case Fine-grained Assumptions

Average-case Hardness of NP and PH from Worst-case Fine-grained Assumptions

13th Innovations in Theoretical Computer Science Conference (

ITCS 2022 Session 19

ITCS 2022 Session 19

Chair: Maryam Aliakbarpour Testing Distributions of Huge Objects Oded Goldreich (Weizmann Institute of Science); Dana Ron ...

ITCS 2022 Session 14

ITCS 2022 Session 14

Chair: Eylon Yogev On the download rate of homomorphic secret sharing Ingerid Fosli (Stanford/Google); Yuval Ishai and Victor I.