Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Robust Reductions from Ranking to Classification

Autor: Balcan, M.F., Bansal, N., Beygelzimer, A., Coppersmith, D., Langford, J., Sorkin, G.B., Bshouty, N.H., Gentile, C.

Publikováno v: Learning Theory ISBN: 9783540729259
COLT
Learning theory (20th Annual Conference, COLT 2007, San Diego CA, USA, June 13–15, 2007. Proceedings), 604-619
STARTPAGE=604;ENDPAGE=619;TITLE=Learning theory (20th Annual Conference, COLT 2007, San Diego CA, USA, June 13–15, 2007. Proceedings)

We reduce ranking, as measured by the Area Under the Receiver Operating Characteristic Curve (AUC), to binary classification. The core theorem shows that a binary classification regret of r on the induced binary problem implies an AUC regret of at mo

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3d8735d51bb5adaa5a65aa0c79c36c81
https://doi.org/10.1007/978-3-540-72927-3_43

Optimal myopic algorithms for random 3-SAT.

Autor: Achioptas, D., Sorkin, G.B.

Publikováno v: Proceedings 41st Annual Symposium on Foundations of Computer Science; 2000, p590-600, 11p

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Simulated annealing for graph bisection.

Autor: Jerrum, M., Sorkin, G.B.

Publikováno v: Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science; 1993, p94-103, 10p