activity
20162022
most citedGetting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and its Applications

14 citations · 26 across the 14 of their papers we have counts for

collaborators

22 papers

cs.LG2022

Proper losses for discrete generative models

Rafael Frongillo, Dhamma Kimpara, Bo Waggoner

We initiate the study of proper losses for evaluating generative models in the discrete setting. Unlike traditional proper losses, we treat both the generative model and the target…

cs.LG2022

The Structured Abstain Problem and the Lovász Hinge

Jessie Finocchiaro, Rafael Frongillo, Enrique Nueve

The Lovász hinge is a convex surrogate recently proposed for structured binary classification, in which binary predictions are made simultaneously and the error is judged by a…

cs.GT2022

Quantum Information Elicitation

Rafael Frongillo

In the classic scoring rule setting, a principal incentivizes an agent to truthfully report their probabilistic belief about some future outcome. This paper addresses the situation…

cs.GT2022

No-Regret Learning in Games is Turing Complete

Gabriel P. Andrade, Rafael Frongillo, Georgios Piliouras

Games are natural models for multi-agent machine learning settings, such as generative adversarial networks (GANs). The desirable outcomes from algorithmic interactions in these ga…

cs.GT20212 cited

Agreement Implies Accuracy for Substitutable Signals

Rafael Frongillo, Eric Neyman, Bo Waggoner

Inspired by Aumann's agreement theorem, Scott Aaronson studied the amount of communication necessary for two Bayesian experts to approximately agree on the expectation of a random…

cs.LG2021

Surrogate Regret Bounds for Polyhedral Losses

Rafael Frongillo, Bo Waggoner

Surrogate risk minimization is an ubiquitous paradigm in supervised machine learning, wherein a target problem is solved by minimizing a surrogate loss on a dataset. Surrogate regr…