12 citations · 21 across the 3 of their papers we have counts for
4 papers
Discrete Sampling using Semigradient-based Product Mixtures
Alkis Gotovos, Hamed Hassani, Andreas Krause +1
We consider the problem of inference in discrete probabilistic models, that is, distributions over subsets of a finite ground set. These encompass a range of well-known models in m…
Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap
Aryan Mokhtari, Hamed Hassani, Amin Karbasi
In this paper, we study the problem of \textit{constrained} and \textit{stochastic} continuous submodular maximization. Even though the objective function is not concave (nor conve…
Stochastic Submodular Maximization: The Case of Coverage Functions
Mohammad Reza Karimi, Mario Lucic, Hamed Hassani +1
Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular ob…
Uniform Deviation Bounds for Unbounded Loss Functions like k-Means
Olivier Bachem, Mario Lucic, S. Hamed Hassani +1
Uniform deviation bounds limit the difference between a model's expected loss and its loss on an empirical sample uniformly for all models in a learning problem. As such, they are…