Publications

2 results at ITCS 2018

Local algorithms for bounded degree sparsifiers in sparse graphs
- - Shay Solomon
- 2018
- ITCS 2018
Conference paper
Fast and deterministic constant factor approximation algorithms for lcs imply new circuit lower bounds
- - Amir Abboud
  - Aviad Rubinstein
- 2018
- ITCS 2018
Conference paper