Publications

19 results for Amir Abboud

Fine-grained reductions and quantum speedups for dynamic programming
- - Amir Abboud
- 2019
- ICALP 2019
Faster algorithms for all-pairs bounded min-cuts
- - Amir Abboud
  - Loukas Georgiadis
  - et al.
- 2019
- ICALP 2019
Dynamic set cover: Improved algorithms and lower bounds
- - Amir Abboud
  - Raghavendra Addanki
  - et al.
- 2019
- STOC 2019
If the current Clique algorithms are optimal, so is Valiant's parser
- - Amir Abboud
  - Arturs Backurs
  - et al.
- 2018
- SIAM Journal on Computing
Tighter connections between formula-SAT and shaving logs
- - Amir Abboud
  - Karl Bringmann
- 2018
- ICALP 2018
More consequences of falsifying SETH and the orthogonal vectors conjecture
- - Amir Abboud
  - Holger Dell
  - et al.
- 2018
- STOC 2018
Fast and deterministic constant factor approximation algorithms for lcs imply new circuit lower bounds
- - Amir Abboud
  - Aviad Rubinstein
- 2018
- ITCS 2018
Reachability preservers: New extremal bounds and approximation algorithms
- - Amir Abboud
  - Greg Bodwin
- 2018
- SODA 2018
Matching triangles and basing hardness on an extremely popular conjecture
- - Amir Abboud
  - Virginia Vassilevska Williams
  - et al.
- 2018
- SIAM Journal on Computing