Siavosh Benabbas

Publication Activity (10 Years)

Years Active: 2010-2016
Publications (10 Years): 1

Top Topics

Dissimilarity Matrix

Approximation Error

Top Venues

Discret. Math. Theor. Comput. Sci.

ACM Trans. Algorithms

Publications

Per Austrin, Siavosh Benabbas, Konstantinos Georgiou
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection. ACM Trans. Algorithms 13 (1) (2016)
Per Austrin, Siavosh Benabbas, Konstantinos Georgiou
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection. SODA (2013)
Per Austrin, Siavosh Benabbas, Konstantinos Georgiou
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection CoRR (2012)
Per Austrin, Siavosh Benabbas, Avner Magen
On Quadratic Threshold CSPs. Discret. Math. Theor. Comput. Sci. 14 (2) (2012)
Siavosh Benabbas, Konstantinos Georgiou, Avner Magen, Madhur Tulsiani
SDP Gaps from Pairwise Independence. Theory Comput. 8 (1) (2012)
Siavosh Benabbas, Siu On Chan, Konstantinos Georgiou, Avner Magen
Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy. FSTTCS (2011)
Siavosh Benabbas, Rosario Gennaro, Yevgeniy Vahlis
Verifiable Delegation of Computation over Large Datasets. IACR Cryptol. ePrint Arch. 2011 (2011)
Siavosh Benabbas, Hyun Chul Lee, Joel Oren, Yuli Ye
Efficient Sum-Based Hierarchical Smoothing Under \ell_1-Norm CoRR (2011)
Siavosh Benabbas, Rosario Gennaro, Yevgeniy Vahlis
Verifiable Delegation of Computation over Large Datasets. CRYPTO (2011)
Siavosh Benabbas, Avner Magen
Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain. IPCO (2010)
Siavosh Benabbas, Konstantinos Georgiou, Avner Magen
The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs. Electron. Colloquium Comput. Complex. 17 (2010)
Per Austrin, Siavosh Benabbas, Avner Magen
On Quadratic Threshold CSPs. LATIN (2010)