Media Summary: Yinzhan Xu (MIT) Logic and Algorithms in Database Theory and AI ... Presentation by Virginia Vassilevska Williams at Beyond Crypto: A TCS Perspective. Affiliated event at Crypto 2018. Date 21st Dec 2022 Details: Abstract: This talk will motivate and overview the large body of works aiming to understand the ...

Fine Grained Complexity 4 - Detailed Analysis & Overview

Yinzhan Xu (MIT) Logic and Algorithms in Database Theory and AI ... Presentation by Virginia Vassilevska Williams at Beyond Crypto: A TCS Perspective. Affiliated event at Crypto 2018. Date 21st Dec 2022 Details: Abstract: This talk will motivate and overview the large body of works aiming to understand the ... A talk by Karol Węgrzycki, Max Planck Institute for Informatics, given on December 17, 2025. Integer linear programs min {cTx: Ax ... Consider positive integral solutions x e Z^(n+1) to the equation a0 * x0 + ... + an * xn = t. In the so called unbounded subset sum ... Ce Jin (MIT), Yinzhan Xu (MIT) Data Structures and Optimization for Fast ...

Presented at the "Compression + Computation 2022" workshop: Computer Science/Discrete Mathematics Seminar II Topic: Hardness of Easy Problems and Holger Dell, Universität des Saarlandes The Classification Program of Counting This was my dissertation talk on April 20, 2020 given and recorded on Zoom. This finishes off my 6 year PhD at UC Berkeley in ... Nick Fischer, Weizmann Institute of Science, presents at the DIMACS Tutorial on

Photo Gallery

Fine-Grained Complexity 4
Fine Grained Complexity
[Quantum Seminar] Atsuya Hasegawa | Fine-Grained Complexity of Local Hamiltonian Problem
A Fine Grained Approach to Complexity
Survey talk by Amir Abboud on fine-grained complexity by Amir Abboud (Weizmann Institute of Science)
Karol Węgrzycki  -  "Fine-grained complexity of integer programming with few constraints"
Kim Manuel Klein: On the Fine-Grained Complexity of the Unbounded SubsetSum and Frobenius Problem
Conditional Hardness and Fine-grained Complexity
Amir Abboud: Fine-Grained Complexity of Analyzing Compressed Data
Hardness of Easy Problems and Fine-Grained Complexity - Or Zamir
Fine-Grained Complexity Classification of Counting Problems
On The Utility of Fine-Grained Complexity Theory (Dissertation Talk by Manuel Sabin at UC Berkeley)
View Detailed Profile
Fine-Grained Complexity 4

Fine-Grained Complexity 4

Yinzhan Xu (MIT) https://simons.berkeley.edu/talks/yinzhan-xu-mit-2023-08-24 Logic and Algorithms in Database Theory and AI ...

Fine Grained Complexity

Fine Grained Complexity

Andrea Lincoln https://simons.berkeley.edu/talks/andrea-lincoln-2023-09-25

[Quantum Seminar] Atsuya Hasegawa | Fine-Grained Complexity of Local Hamiltonian Problem

[Quantum Seminar] Atsuya Hasegawa | Fine-Grained Complexity of Local Hamiltonian Problem

Fine

A Fine Grained Approach to Complexity

A Fine Grained Approach to Complexity

Presentation by Virginia Vassilevska Williams at Beyond Crypto: A TCS Perspective. Affiliated event at Crypto 2018.

Survey talk by Amir Abboud on fine-grained complexity by Amir Abboud (Weizmann Institute of Science)

Survey talk by Amir Abboud on fine-grained complexity by Amir Abboud (Weizmann Institute of Science)

Date 21st Dec 2022 Details: Abstract: This talk will motivate and overview the large body of works aiming to understand the ...

Karol Węgrzycki  -  "Fine-grained complexity of integer programming with few constraints"

Karol Węgrzycki - "Fine-grained complexity of integer programming with few constraints"

A talk by Karol Węgrzycki, Max Planck Institute for Informatics, given on December 17, 2025. Integer linear programs min {cTx: Ax ...

Kim Manuel Klein: On the Fine-Grained Complexity of the Unbounded SubsetSum and Frobenius Problem

Kim Manuel Klein: On the Fine-Grained Complexity of the Unbounded SubsetSum and Frobenius Problem

Consider positive integral solutions x e Z^(n+1) to the equation a0 * x0 + ... + an * xn = t. In the so called unbounded subset sum ...

Conditional Hardness and Fine-grained Complexity

Conditional Hardness and Fine-grained Complexity

Ce Jin (MIT), Yinzhan Xu (MIT) https://simons.berkeley.edu/talks/ce-jin-mit-2023-08-29 Data Structures and Optimization for Fast ...

Amir Abboud: Fine-Grained Complexity of Analyzing Compressed Data

Amir Abboud: Fine-Grained Complexity of Analyzing Compressed Data

Presented at the "Compression + Computation 2022" workshop: https://sites.google.com/view/compression-computation-2022.

Hardness of Easy Problems and Fine-Grained Complexity - Or Zamir

Hardness of Easy Problems and Fine-Grained Complexity - Or Zamir

Computer Science/Discrete Mathematics Seminar II Topic: Hardness of Easy Problems and

Fine-Grained Complexity Classification of Counting Problems

Fine-Grained Complexity Classification of Counting Problems

Holger Dell, Universität des Saarlandes The Classification Program of Counting

On The Utility of Fine-Grained Complexity Theory (Dissertation Talk by Manuel Sabin at UC Berkeley)

On The Utility of Fine-Grained Complexity Theory (Dissertation Talk by Manuel Sabin at UC Berkeley)

This was my dissertation talk on April 20, 2020 given and recorded on Zoom. This finishes off my 6 year PhD at UC Berkeley in ...

Bird's View Lecture 4: Barriers for Fine-Grained Reductions

Bird's View Lecture 4: Barriers for Fine-Grained Reductions

Nick Fischer, Weizmann Institute of Science, presents at the DIMACS Tutorial on