Search Results for author: Benjamin Plaut

Found 5 papers, 1 papers with code

Avoiding Catastrophe in Continuous Spaces by Asking for Help

no code implementations12 Feb 2024 Benjamin Plaut, Hanlin Zhu, Stuart Russell

Specifically, we assume that the payoff each round represents the chance of avoiding catastrophe that round, and try to maximize the product of payoffs (the overall chance of avoiding catastrophe).

Robust Learning for Congestion-Aware Routing

no code implementations1 Jan 2021 Sreenivas Gollapudi, Kostas Kollias, Benjamin Plaut, Ameya Velingker

We consider the problem of routing users through a network with unknown congestion functions over an infinite time horizon.

valid

Position-Indexed Formulations for Kidney Exchange

no code implementations6 Jun 2016 John P. Dickerson, David F. Manlove, Benjamin Plaut, Tuomas Sandholm, James Trimble

The recent introduction of chains, where a donor without a paired patient triggers a sequence of donations without requiring a kidney in return, increased the efficacy of fielded kidney exchanges---while also dramatically raising the empirical computational hardness of clearing the market in practice.

Position

Hardness of the Pricing Problem for Chains in Barter Exchanges

no code implementations1 Jun 2016 Benjamin Plaut, John P. Dickerson, Tuomas Sandholm

One of the leading techniques has been branch and price, where column generation is used to incrementally bring cycles and chains into the optimization model on an as-needed basis.

Cannot find the paper you are looking for? You can Submit a new open access paper.