Wenceslas Fernandez de la Vega, Marek Karpinski. On the Sample Complexity of MAX-CUT. Electronic Colloquium on Computational Complexity (ECCC), 13(104), 2006. [doi]
@article{VegaK06a, title = {On the Sample Complexity of MAX-CUT}, author = {Wenceslas Fernandez de la Vega and Marek Karpinski}, year = {2006}, url = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-104/index.html}, researchr = {https://researchr.org/publication/VegaK06a}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, volume = {13}, number = {104}, }