50 citations · 282 across the 39 of their papers we have counts for
55 papers
On the Ratio of Shannon Numbers of Graphs
Sharareh Alipour, Amin Gohari, Mehrshad Taziki
Let be a function that maps two arbitrary graphs and to a non-negative real number such that where is any natu…
f-divergences and their applications in lossy compression and bounding generalization error
Saeed Masiha, Amin Gohari, Mohammad Hossein Yassaee
In this paper, we provide three applications for -divergences: (i) we introduce Sanov's upper bound on the tail probability of the sum of independent random variables based on s…
Rate-Distortion Theoretic Generalization Bounds for Stochastic Learning Algorithms
Milad Sefidgaran, Amin Gohari, Gaël Richard +1
Understanding generalization in modern machine learning settings has been one of the major challenges in statistical learning theory. In this context, recent years have witnessed t…
Learning under Distribution Mismatch and Model Misspecification
Saeed Masiha, Amin Gohari, Mohammad Hossein Yassaee +1
We study learning algorithms when there is a mismatch between the distributions of the training and test datasets of a learning algorithm. The effect of this mismatch on the genera…
A Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications
Abbas El Gamal, Amin Gohari, Chandra Nair
We develop a new upper bound on the capacity of the relay channel that is tighter than previously known upper bounds. This upper bound is proved using traditional weak converse tec…
Dependence Balance and Capacity Bounds for Multiterminal Communication and Wiretap Channels
Amin Gohari, Gerhard Kramer
An information measure based on fractional partitions of a set is used to derive a general dependence balance inequality for communication. This inequality is used to obtain new up…