10 citations · 10 across the 2 of their papers we have counts for
2 papers
cs.DS2019
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…
cs.LG2019★ 10 cited
Lower Bounds for Adversarially Robust PAC Learning
Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
In this work, we initiate a formal study of probably approximately correct (PAC) learning under evasion attacks, where the adversary's goal is to \emph{misclassify} the adversarial…