6 citations · 17 across the 24 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.ST2018
Information Theoretic Bounds on Optimal Worst-case Error in Binary Mixture Identification
Khashayar Gatmiry, Seyed Abolfazl Motahari
Identification of latent binary sequences from a pool of noisy observations has a wide range of applications in both statistical learning and population genetics. Each observed seq…
cs.SI2018★ 6 cited
Non-submodular Function Maximization subject to a Matroid Constraint, with Applications
Khashayar Gatmiry, Manuel Gomez-Rodriguez
The standard greedy algorithm has been recently shown to enjoy approximation guarantees for constrained non-submodular nondecreasing set function maximization. While these recent r…