Zobrazeno 1 - 10
of 756
pro vyhledávání: '"Black-box reductions"'
Publikováno v:
Journal of the ACM. Mar2021, Vol. 68 Issue 2, p1-30. 30p.
Autor:
Elbassioni, Khaled
We consider robust discrete minimization problems where uncertainty is defined by a convex set in the objective. We show how an integrality gap verifier for the linear programming relaxation of the non-robust version of the problem can be used to der
Externí odkaz:
http://arxiv.org/abs/1907.06786
In cost sharing games with delays, a set of agents jointly allocates a finite subset of resources. Each resource has a fixed cost that has to be shared by the players, and each agent has a nonshareable player-specific delay for each resource. A promi
Externí odkaz:
http://arxiv.org/abs/1802.10351
Autor:
Cutkosky, Ashok, Orabona, Francesco
We introduce several new black-box reductions that significantly improve the design of adaptive and parameter-free online learning algorithms by simplifying analysis, improving regret guarantees, and sometimes even improving runtime. We reduce parame
Externí odkaz:
http://arxiv.org/abs/1802.06293
We provide a polynomial time reduction from Bayesian incentive compatible mechanism design to Bayesian algorithm design for welfare maximization problems. Unlike prior results, our reduction achieves exact incentive compatibility for problems with mu
Externí odkaz:
http://arxiv.org/abs/1703.04143
Publikováno v:
In Games and Economic Behavior January 2019 113:17-37
Autor:
Allen-Zhu, Zeyuan, Hazan, Elad
The diverse world of machine learning applications has given rise to a plethora of algorithms and optimization methods, finely tuned to the specific regression or classification task at hand. We reduce the complexity of algorithm design for machine l
Externí odkaz:
http://arxiv.org/abs/1603.05642
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.