Abbas Bazzi

According to our database, Abbas Bazzi authored at least 7 papers between 2015 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

No Small Linear Program Approximates Vertex Cover Within a Factor 2 - <i>ɛ</i>.

Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson

Math. Oper. Res., 2019

2017

Strengths and Limitations of Linear Programming Relaxations.

Abbas Bazzi

PhD thesis, 2017

Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits.

Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

An Efficient Streaming Algorithm for the Submodular Cover Problem.

Ashkan Norouzi-Fard, Abbas Bazzi, Ilija Bogunovic, Marwa El Halabi, Ya-Ping Hsieh, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

No Small Linear Program Approximates Vertex Cover within a Factor 2-ε.

Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson

CoRR, 2015

No Small Linear Program Approximates Vertex Cover within a Factor 2 - e.

Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Towards Tight Lower Bounds for Scheduling Problems.

Abbas Bazzi, Ashkan Norouzi-Fard

Proceedings of the Algorithms - ESA 2015, 2015