O. Etesami

activity

20062025

most citedMafia: A theoretical study of players and coalitions in a partial information environment

47 citations · 61 across the 9 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

New Algorithmic Directions in Optimal Transport and Applications for Product Spaces

Salman Beigi, Omid Etesami, Mohammad Mahmoody +1

We study optimal transport between two high-dimensional distributions $μ, ν$ in $R^{n}$ from an algorithmic perspective: given $x \sim μ$ , find a close $y \sim ν$ in $p o l y (n)$ time, w…

cs.DS2019

Computational Concentration of Measure: Optimal Bounds, Reductions, and More

Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody

Product measures of dimension $n$ are known to be concentrated in Hamming distance: for any set $S$ in the product space of probability $ε$ , a random point in the space, with proba…