34 citations · 129 across the 45 of their papers we have counts for
5 papers · 1 filter
Metric Dimension
Richard C. Tillquist, Rafael M. Frongillo, Manuel E. Lladser
In this manuscript, we provide a concise review of the concept of metric dimension for both deterministic as well as random graphs. Algorithms to approximate this quantity, as well…
Forecast Evaluation of Quantiles, Prediction Intervals, and other Set-Valued Functionals
Tobias Fissler, Rafael Frongillo, Jana Hlavinová +1
We introduce a theoretical framework of elicitability and identifiability of set-valued functionals, such as quantiles, prediction intervals, and systemic risk measures. A function…
Computational Complexity of -Block Conjugacy
Tyler Schrock, Rafael Frongillo
We consider several computational problems related to conjugacy between subshifts of finite type, restricted to -block codes: verifying a proposed -block conjugacy, deciding…
An Embedding Framework for Consistent Polyhedral Surrogates
Jessie Finocchiaro, Rafael Frongillo, Bo Waggoner
We formalize and study the natural approach of designing convex surrogate loss functions via embeddings, for problems such as classification, ranking, or structured prediction. In…
Partial Verification as a Substitute for Money
Sofia Ceppi, Ian Kash, Rafael Frongillo
Recent work shows that we can use partial verification instead of money to implement truthful mechanisms. In this paper we develop tools to answer the following question. Given an…