The following pages link to Siavosh Benabbas (Q2911609):
Displaying 8 items.
- Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy (Q2911610) (← links)
- (Q2913812) (← links)
- On Quadratic Threshold CSPs (Q3557031) (← links)
- Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain (Q3569826) (← links)
- Better Balance by Being Biased (Q4962636) (← links)
- Verifiable Delegation of Computation over Large Datasets (Q5199187) (← links)
- (Q5403036) (← links)
- Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection (Q5741729) (← links)
