S. Weinberg

activity

20232026

most citedContracting with a Learning Agent

1 citations · 2 across the 4 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Simple and Optimal Online Contention Resolution Schemes for $k$ -Uniform Matroids

Atanas Dinev, S. Matthew Weinberg

We provide a simple $(1 - O (\frac{1}{k}))$ -selectable Online Contention Resolution Scheme for $k$ -uniform matroids against a fixed-order adversary. If $A_{i}$ and $G_{i}$ denote t…

cs.GT2023★ 1 cited

Undetectable Selfish Mining

Maryam Bahrani, S. Matthew Weinberg

Seminal work of Eyal and Sirer (2014) establishes that a strategic Bitcoin miner may strictly profit by deviating from the intended Bitcoin protocol, using a strategy now termed *s…

Simple and Optimal Online Contention Resolution Schemes for k-Uniform Matroids

Undetectable Selfish Mining

Simple and Optimal Online Contention Resolution Schemes for $k$ -Uniform Matroids