Siavosh Benabbas
From MaRDI portal
Person:2911609
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Better balance by being biased: a 0.8776-approximation for {\textsc{Max Bisection}} ACM Transactions on Algorithms | 2018-11-05 | Paper |
| On quadratic threshold CSPs | 2014-03-25 | Paper |
| SDP gaps from pairwise independence Theory of Computing | 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 Advances in Cryptology – CRYPTO 2011 | 2011-08-12 | Paper |
| Extending SDP integrality gaps to Sherali-Adams with applications to quadratic programming and MaxCutGain Integer Programming and Combinatorial Optimization | 2010-06-22 | Paper |
| On quadratic threshold CSPs LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
Research outcomes over time
This page was built for person: Siavosh Benabbas
