47 citations · 61 across the 9 of their papers we have counts for
10 papers
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 from an algorithmic perspective: given , find a close in time, w…
On NP-hard graph properties characterized by the spectrum
Omid Etesami, Willem H. Haemers
Properties of graphs that can be characterized by the spectrum of the adjacency matrix of the graph have been studied systematically recently. Motivated by the complexity of these…
Computational Concentration of Measure: Optimal Bounds, Reductions, and More
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
Product measures of dimension are known to be concentrated in Hamming distance: for any set in the product space of probability , a random point in the space, with proba…
Convex Ramsey matrices and non-amenability of automophism groups of generic structures
Omid Etesami, Zaniar Ghadernezhad
In this paper we prove that the automorphism groups of certain countable generic structures are not amenable. For doing that, we first prove the existence of particular matrices th…
Complete Classification of Generalized Santha-Vazirani Sources
Salman Beigi, Andrej Bogdanov, Omid Etesami +1
Let be a finite alphabet and be a finite set of distributions over . A Generalized Santha-Vazirani (GSV) source of type $(\mathcal{F}, \mat…
On the Monotone Measure of Correlation
Omid Etesami, Amin Gohari
Based on the notion of maximal correlation, Kimeldorf, May and Sampson (1980) introduce a measure of correlation between two random variables, called the "concordant monotone corre…