GF
Gabriele Farina
cs.GTcs.LGcs.AImath.OCcs.MAstat.MLcs.CCcs.DScs.CLecon.TH
On Valency
published · living versionsW_s3nczn7r·v1 · currentpublished
Breaking the 1/3 Barrier for Approximate Nash Equilibria in Symmetric Bimatrix Games
with Ashkan Soleymani, Patrick Jaillet
1 version
W_jug9kw4z·v2published
Preprints & journals
99 papers in the corpus · 2015–2026Breaking the 1/3 Barrier for Approximate Nash Equilibria in Symmetric Bimatrix Games2610.25524v1 · Ashkan Soleymani, Patrick Jaillet, Gabriele Farina2026 · 0 citationsarXivon Valency
Normal-Form Correlation in Markov Games2610.03621v1 · Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina et al.2026 · 0 citationsarXiv
Scalable decision-making for games of imperfect information.42816558 · Sokota, Samuel, Vinitsky, Eugene, Hu, Hengyuan et al.2026 · 0 citationsNature. 2026;658(8134):55-59
Stabilizing Performative Feedback Loops with Minimal Model Deployments2609.14065v1 · Gabriele Farina, Juan Carlos Perdomo2026 · 0 citationsarXiv
Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader2609.09466v2 · Ashkan Soleymani, Gabriele Farina, Patrick Jaillet2026 · 0 citationsarXivon Valency
Constant Individual Regret in General Games2608.31166v1 · Mingyang Liu, Gabriele Farina, Asuman Ozdaglar2026 · 0 citationsarXiv
A Subsampling Theorem for Constraint Satisfaction Problems with Large Arity2608.00203v1 · Martino Bernasconi, Matteo Castiglioni, Andrea Celli et al.2026 · 0 citationsarXiv
A Unifying Framework for Quasi-Polynomial Optimization of Fixed-degree Polynomials2607.25693v1 · Martino Bernasconi, Matteo Castiglioni, Andrea Celli et al.2026 · 0 citationsarXiv
Polynomial-time computation of -contraction fixed points for even 2607.23863v1 · Constantinos Daskalakis, Gabriele Farina, Brian Hu Zhang2026 · 0 citationsarXiv
The Complexity of Computing Coarse Correlated Equilibria in Markov Games with a Single Controller2607.10897v1 · Gabriele Farina, Andreas Kontogiannis, Ioannis Panageas et al.2026 · 0 citationsarXiv
Equilibrium with Internal Transfers2606.20960v1 · Mingyang Liu, Gabriele Farina, Asuman Ozdaglar2026 · 0 citationsarXiv
On the Complexity of Correlated Equilibria Beyond Normal-Form Games2605.17665v1 · Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina et al.2026 · 0 citationsarXiv
Efficient representations for team and imperfect-recall equilibrium computation2605.01841v1 · Luca Carminati, Brian Hu Zhang, Federico Cacciamani et al.2026 · 0 citationsarXiv
Computing Equilibrium beyond Unilateral Deviation2604.28186v1 · Mingyang Liu, Gabriele Farina, Asuman Ozdaglar2026 · 0 citationsarXiv
An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to -Regret Minimization2604.19592v2 · Gabriele Farina, Juan Carlos Perdomo2026 · 0 citationsarXiv
Online Learning and Equilibrium Computation with Ranking Feedback2603.19221v1 · Mingyang Liu, Yongshan Chen, Zhiyuan Fan et al.2026 · 0 citationsarXiv
Defensive Generation2602.21390v1 · Gabriele Farina, Juan Carlos Perdomo2026 · 0 citationsarXiv
Swap Regret Minimization Through Response-Based Approachability2602.06264v3 · Ioannis Anagnostides, Gabriele Farina, Maxwell Fishelson et al.2026 · 1 citationarXiv
On the Universal Near Optimality of Hedge in Combinatorial Settings2510.17099v2 · Zhiyuan Fan, Arnab Maiti, Kevin Jamieson et al.2025 · 1 citationarXiv
Learning Correlated Reward Models: Statistical Barriers and Opportunities2510.15839v2 · Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Gabriele Farina et al.2025 · 0 citationsarXiv
Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games2509.20919v2 · Andreas Kontogiannis, Vasilis Pollatos, Gabriele Farina et al.2025 · 0 citationsarXiv
Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games2506.05005v2 · Ashkan Soleymani, Georgios Piliouras, Gabriele Farina2025 · 0 citationsarXiv
The Complexity of Correlated Equilibria in Generalized Games2506.01899v2 · Martino Bernasconi, Matteo Castiglioni, Andrea Celli et al.2025 · 0 citationsarXiv
UFT: Unifying Supervised and Reinforcement Fine-Tuning2505.16984v2 · Mingyang Liu, Gabriele Farina, Asuman Ozdaglar2025 · 0 citationsarXiv
A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition2504.03432v4 · Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm et al.2025 · 0 citationsarXiv
Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries2504.00461v1 · Arnab Maiti, Zhiyuan Fan, Kevin Jamieson et al.2025 · 0 citationsarXiv
Faster Rates for No-Regret Learning in General Games via Cautious Optimism2503.24340v1 · Ashkan Soleymani, Georgios Piliouras, Gabriele Farina2025 · 1 citationarXiv
Differentially Private Equilibrium Finding in Polymatrix Games2503.09538v2 · Mingyang Liu, Gabriele Farina, Asuman Ozdaglar2025 · 0 citationsarXiv
On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games2503.02825v1 · Yang Cai, Gabriele Farina, Julien Grand-Cl'ement et al.2025 · 0 citationsarXiv
Learning and Computation of -Equilibria at the Frontier of Tractability2502.18582v3 · Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde et al.2025 · 0 citationsarXiv
Expected Variational Inequalities2502.18605v2 · Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde et al.2025 · 0 citationsarXiv
Reevaluating Policy Gradient Methods for Imperfect-Information Games2502.08938v4 · Max Rudolph, Nathan Lichtle, Sobhan Mohammadpour et al.2025 · 0 citationsarXiv
Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games2412.20291v1 · Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson et al.2024 · 0 citationsarXiv
Improved Hardness Results for Min-Max Optimization with Coupled Constraints2411.03248v3 · Martino Bernasconi, Matteo Castiglioni, Andrea Celli et al.2024 · 0 citationsarXiv
On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games2410.23398v1 · Zhiyuan Fan, Christian Kroer, Gabriele Farina2024 · 0 citationsarXiv
Contested Logistics: A Game-Theoretic Approach2408.13057v1 · Jakub Cerny, Chun Kai Ling, Darshan Chakrabarti et al.2024 · 1 citationarXiv
A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence2408.00751v2 · Mingyang Liu, Gabriele Farina, Asuman Ozdaglar2024 · 0 citationsarXiv
LiteEFG: An Efficient Python Library for Solving Extensive-form Games2407.20351v1 · Mingyang Liu, Gabriele Farina, Asuman Ozdaglar2024 · 0 citationsarXiv
A Lower Bound on Swap Regret in Extensive-Form Games2406.13116v1 · Constantinos Daskalakis, Gabriele Farina, Noah Golowich et al.2024 · 1 citationarXiv
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms2406.10631v2 · Yang Cai, Gabriele Farina, Julien Grand-Cl'ement et al.2024 · 1 citationarXiv
Polynomial-Time Computation of Exact -Equilibria in Polyhedral Games2402.16316v2 · Gabriele Farina, Charilaos Pipis2024 · 1 citationarXiv
Efficient -Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games2402.09670v3 · Brian Hu Zhang, Ioannis Anagnostides, Gabriele Farina et al.2024 · 1 citationarXiv
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property2312.12067v2 · Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina et al.2023 · 4 citationsarXiv
Efficient Learning in Polyhedral Games via Best Response Oracles2312.03696v1 · Darshan Chakrabarti, Gabriele Farina, Christian Kroer2023 · 1 citationarXiv
Regularized Conventions: Equilibrium Computation as a Model of Pragmatic Reasoning2311.09712v1 · Athul Paul Jacob, Gabriele Farina, Jacob Andreas2023 · 0 citationsarXiv
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games2311.00676v2 · Yang Cai, Gabriele Farina, Julien Grand-Cl'ement et al.2023 · 0 citationsarXiv
Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games2310.15935v2 · Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm2023 · 0 citationsarXiv
The Consensus Game: Language Model Generation via Equilibrium Search2310.09139v1 · Athul Paul Jacob, Yikang Shen, Gabriele Farina et al.2023 · 0 citationsarXiv
Hidden-Role Games: Equilibrium Concepts and Computation2308.16017v5 · Luca Carminati, Brian Hu Zhang, Gabriele Farina et al.2023 · 0 citationsarXiv
Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games2307.05448v2 · Gabriele Farina, Charilaos Pipis2023 · 2 citationsarXiv
Career total: 141 works. 99 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.