Atanas Dinev

activity

20232026

most citedSocial Learning with Limited Attention: Negative Reviews Persist under Newest First

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

collaborators

Showing cs.DSShow all

1 paper · 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…

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

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