Follow
Abbas Bazzi
Abbas Bazzi
Verified email at epfl.ch
Title
Cited by
Cited by
Year
No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ɛ
A Bazzi, S Fiorini, S Pokutta, O Svensson
Mathematics of Operations Research 44 (1), 147-172, 2019
362019
Towards tight lower bounds for scheduling problems
A Bazzi, A Norouzi-Fard
Algorithms-Esa 2015, 118-129, 2015
152015
Small extended formulation for knapsack cover inequalities from monotone circuits
A Bazzi, S Fiorini, S Huang, O Svensson
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
142017
An efficient streaming algorithm for the submodular cover problem
A Norouzi-Fard, A Bazzi, I Bogunovic, M El Halabi, YP Hsieh, V Cevher
Advances in Neural Information Processing Systems 29, 2016
102016
Strengths and Limitations of Linear Programming Relaxations
A Bazzi
EPFL, 2017
2017
THL2
E Bamas, A Bazzi, AH Chiplunkar, M Feldman, B Gamlath, P Garg, X Jia, ...
Hardness of Approximation and Iterative Rounding Algorithms
A Bazzi
The system can't perform the operation now. Try again later.
Articles 1–7