4 papers
Efficient Learning of Truncated Boolean Product Distributions: Influence to the Rescue
Rohan Chauhan, Ioannis Panageas
Learning the natural parameters of discrete distributions from independent samples constrained to a subset is a foundational cha…
Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
Rohan Chauhan, Ioannis Panageas
We consider the problem of estimating inverse temperature parameter of an -dimensional truncated Ising model using a single sample. Given a graph with verti…
Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes
Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas +1
In a recent series of papers it has been established that variants of Gradient Descent/Ascent and Mirror Descent exhibit last iterate convergence in convex-concave zero-sum games.…
The Complexity of Finding Local Optima in Contrastive Learning
Jingming Yan, Yiyuan Luo, Vaggos Chatziafratis +3
Contrastive learning is a powerful technique for discovering meaningful data representations by optimizing objectives based on , often given as a…