Rafael M. Frongillo

Orcid: 0000-0002-0170-7572

Affiliations:
  • University of Colorado Boulder, CO, USA
  • University of California, Berkeley, Computer Science Division (former)


According to our database1, Rafael M. Frongillo authored at least 66 papers between 2008 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
An Axiomatic Characterization of CFMMs and Equivalence to Prediction Markets.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023
Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications.
SIAM Rev., November, 2023

A General Theory of Liquidity Provisioning for Automated Market Makers.
CoRR, 2023

Forecasting Competitions with Correlated Events.
CoRR, 2023

Agreement Implies Accuracy for Substitutable Signals.
Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Quantum Information Elicitation.
Proceedings of the 24th ACM Conference on Economics and Computation, 2023

No-Regret Learning in Games is Turing Complete.
Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Proper Losses for Discrete Generative Models.
Proceedings of the International Conference on Machine Learning, 2023

2022
Computational complexity of problems for deterministic presentations of sofic shifts.
Theor. Comput. Sci., 2022

Truncated metric dimension for finite graphs.
Discret. Appl. Math., 2022

An Embedding Framework for the Design and Analysis of Consistent Polyhedral Surrogates.
CoRR, 2022

Consistent Polyhedral Surrogates for Top-k Classification and Variants.
Proceedings of the International Conference on Machine Learning, 2022

The Structured Abstain Problem and the Lovász Hinge.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021
Computational complexity of <i>k</i>-block conjugacy.
Theor. Comput. Sci., 2021

General truthfulness characterizations via convex analysis.
Games Econ. Behav., 2021

Unifying Lower Bounds on Prediction Dimension of Consistent Convex Surrogates.
CoRR, 2021

Efficient Competitions and Online Learning with Strategic Forecasters.
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Graphical Economies with Resale.
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Surrogate Regret Bounds for Polyhedral Losses.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Unifying lower bounds on prediction dimension of convex surrogates.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Learning in Matrix Games can be Arbitrarily Complex.
Proceedings of the Conference on Learning Theory, 2021

2020
Memoryless Sequences for General Losses.
J. Mach. Learn. Res., 2020

Embedding Dimension of Polyhedral Losses.
Proceedings of the Conference on Learning Theory, 2020

2019
Sofic Shifts via Conley Index Theory: Computing Lower Bounds on Recurrent Dynamics for Maps.
SIAM J. Appl. Dyn. Syst., 2019

Metric Dimension.
Scholarpedia, 2019

Power Diagram Detection with Applications to Information Elicitation.
J. Optim. Theory Appl., 2019

Computational Complexity of k-Block Conjugacy.
CoRR, 2019

An Embedding Framework for Consistent Polyhedral Surrogates.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Multi-Observation Regression.
Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

Partial Verification as a Substitute for Money.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
Bounded-Loss Private Prediction Markets.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Convex Elicitation of Continuous Properties.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

An Axiomatic Study of Scoring Rule Markets.
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017
A Geometric Perspective on Minimal Peer Prediction.
ACM Trans. Economics and Comput., 2017

Addendum to "A Market Framework for Eliciting Private Data".
CoRR, 2017

Memoryless Sequences for Differentiable Losses.
Proceedings of the 30th Conference on Learning Theory, 2017

Multi-Observation Elicitation.
Proceedings of the 30th Conference on Learning Theory, 2017

2016
Informed Truthfulness in Multi-Task Peer Prediction.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Optimal Auctions with Restricted Allocations.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Eliciting Categorical Data for Optimal Aggregation.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Measuring Performance of Peer Prediction Mechanisms Using Replicator Dynamics.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Open Problem: Property Elicitation and Elicitation Complexity.
Proceedings of the 29th Conference on Learning Theory, 2016

A Geometric Method to Construct Minimal Peer Prediction Mechanisms.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
On Elicitation Complexity and Conditional Elicitation.
CoRR, 2015

A Market Framework for Eliciting Private Data.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Convergence Analysis of Prediction Markets via Randomized Subspace Descent.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

On Elicitation Complexity.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Generalized Mixability via Entropic Duality.
Proceedings of The 28th Conference on Learning Theory, 2015

Vector-Valued Property Elicitation.
Proceedings of The 28th Conference on Learning Theory, 2015

Elicitation for Aggregation.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
On risk measures, market making, and exponential families.
SIGecom Exch., 2014

Generalised Mixability, Constant Regret, and Bayesian Updating.
CoRR, 2014

Risk Dynamics in Trade Networks.
CoRR, 2014

Market Making with Decreasing Utility for Information.
Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence, 2014

A general volume-parameterized market making framework.
Proceedings of the ACM Conference on Economics and Computation, 2014

2013
Eliciting Private Information from Selfish Agents.
PhD thesis, 2013

Parallel Boosting with Momentum.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2013

How to Hedge an Option Against an Adversary: Black-Scholes Pricing is Minimax Optimal.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

2012
Efficient Automation of Index Pairs in Computational Conley Index Theory.
SIAM J. Appl. Dyn. Syst., 2012

A Characterization of Scoring Rules for Linear Properties.
Proceedings of the COLT 2012, 2012

Minimax option pricing meets black-scholes in the limit.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Interpreting prediction markets: a stochastic approach.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

2011
Social Learning in a Changing World.
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

A Collaborative Mechanism for Crowdsourcing Prediction Problems.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

2010
On Learning Algorithms for Nash Equilibria.
Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

2008
Algorithms for Rigorous Entropy Bounds and Symbolic Dynamics.
SIAM J. Appl. Dyn. Syst., 2008


  Loading...