Siavosh Benabbas

Available identifiers

zbMath Open benabbas.siavoshMaRDI QIDQ2911609

List of research outcomes

Publication	Date of Publication	Type
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection	2019-05-15	Paper
Better balance by being biased: a 0.8776-approximation for {\textsc{Max Bisection}}	2018-11-05	Paper
On quadratic threshold CSPs	2014-03-25	Paper
SDP gaps from pairwise independence	2012-09-27	Paper
Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy	2012-08-31	Paper
Verifiable delegation of computation over large datasets	2011-08-12	Paper
Extending SDP integrality gaps to Sherali-Adams with applications to quadratic programming and MaxCutGain	2010-06-22	Paper
On quadratic threshold CSPs	2010-04-27	Paper

Research outcomes over time

This page was built for person: Siavosh Benabbas