Search Results - "Plaut, Benjamin"

Markets for public decision-making by Garg, Nikhil, Goel, Ashish, Plaut, Benjamin

“…A public decision-making problem consists of a set of issues, each with multiple possible alternatives, and a set of competing agents, each with a preferred…”
Get full text

Direct Observation of Folding Energy Landscape of RNA Hairpin at Mechanical Loading Rates by Xu, Huizhong, Plaut, Benjamin, Zhu, Xiran, Chen, Maverick, Mavinkurve, Udit, Maiti, Anindita, Song, Guangtao, Murari, Krishna, Mandal, Maumita

“…By applying a controlled mechanical load using optical tweezers, we measured the diffusive barrier crossing in a 49 nt long P5ab RNA hairpin. We find that in…”
Get full text

Algorithms for Fair Public and Private Resource Allocation by Plaut, Benjamin Jonas

“…This thesis explores algorithms for resource allocation, with an emphasis on fairness. "Fairness" is an extremely complex concept and our goal in this thesis…”
Get full text

Optimal Nash Equilibria for Bandwidth Allocation by Plaut, Benjamin

“…In bandwidth allocation, competing agents wish to transmit data along paths of links in a network, and each agent's utility is equal to the minimum bandwidth…”
Get full text

Probabilities of Chat LLMs Are Miscalibrated but Still Predict Correctness on Multiple-Choice Q&A by Plaut, Benjamin, Khanh, Nguyen X, Trinh, Tu

“…We study 14 large language models (LLMs) fine-tuned for chat and find that their maximum softmax probabilities (MSPs) are consistently miscalibrated on…”
Get full text

Avoiding Catastrophe in Online Learning by Asking for Help by Plaut, Benjamin, Zhu, Hanlin, Russell, Stuart

“…Most learning algorithms with formal regret guarantees assume that no mistake is irreparable and essentially rely on trying all possible behaviors. This…”
Get full text

Counteracting Inequality in Markets via Convex Pricing by Goel, Ashish, Plaut, Benjamin

“…We study market mechanisms for allocating divisible goods to competing agents with quasilinear utilities. For \emph{linear} pricing (i.e., the cost of a good…”
Get full text

Getting By Goal Misgeneralization With a Little Help From a Mentor by Trinh, Tu, Danesh, Mohamad H, Khanh, Nguyen X, Plaut, Benjamin

“…While reinforcement learning (RL) agents often perform well during training, they can struggle with distribution shift in real-world deployments. One…”
Get full text

Communication Complexity of Discrete Fair Division by Plaut, Benjamin, Roughgarden, Tim

“…SIAM Journal on Computing 49.1 (2020): 206-243 We initiate the study of the communication complexity of fair division with indivisible goods. We focus on some…”
Get full text

Almost Envy-Freeness with General Valuations by Plaut, Benjamin, Roughgarden, Tim

“…The goal of fair division is to distribute resources among competing players in a "fair" way. Envy-freeness is the most extensively studied fairness notion in…”
Get full text

Almost Envy-free Repeated Matching in Two-sided Markets by Gollapudi, Sreenivas, Kollias, Kostas, Plaut, Benjamin

“…A two-sided market consists of two sets of agents, each of whom have preferences over the other (Airbnb, Upwork, Lyft, Uber, etc.). We propose and analyze a…”
Get full text

Markets for Public Decision-making by Garg, Nikhil, Goel, Ashish, Plaut, Benjamin

“…A public decision-making problem consists of a set of issues, each with multiple possible alternatives, and a set of competing agents, each with a preferred…”
Get full text

Markets Beyond Nash Welfare for Leontief Utilities by Goel, Ashish, Hulett, Reyna, Plaut, Benjamin

“…We study the allocation of divisible goods to competing agents via a market mechanism, focusing on agents with Leontief utilities. The majority of the…”
Get full text

Hardness of the Pricing Problem for Chains in Barter Exchanges by Plaut, Benjamin, Dickerson, John P, Sandholm, Tuomas

“…Kidney exchange is a barter market where patients trade willing but medically incompatible donors. These trades occur via cycles, where each patient-donor pair…”
Get full text

Position-Indexed Formulations for Kidney Exchange by Dickerson, John P, Manlove, David F, Plaut, Benjamin, Sandholm, Tuomas, Trimble, James

“…A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of…”
Get full text