Cover Image

PAC Learning with Improvements

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Attias, Idan, Blum, Avrim, Naggita, Keziah, Saless, Donya, Sharma, Dravyansh, Walter, Matthew
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning Actionable Counterfactual Explanations in Large State Spaces
by: Naggita, Keziah, et al.
Published: (2024)

Strategic Classification under Unknown Personalized Manipulation
by: Shao, Han, et al.
Published: (2023)

Fundamental Bounds on Online Strategic Classification
by: Ahmadi, Saba, et al.
Published: (2023)

A Machine Learning Theory Perspective on Strategic Litigation
by: Dutz, Melissa, et al.
Published: (2025)

Conservative classifiers do consistently well with improving agents: characterizing statistical and online learning
by: Sharma, Dravyansh, et al.
Published: (2025)

Subsidy design for better social outcomes
by: Balcan, Maria-Florina, et al.
Published: (2024)

Strategic Filtering for Content Moderation: Free Speech or Free of Distortion?
by: Ahmadi, Saba, et al.
Published: (2025)

Regularized Robustly Reliable Learners and Instance Targeted Attacks
by: Blum, Avrim, et al.
Published: (2024)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis
by: Attias, Idan, et al.
Published: (2025)

Winning Without Observing Payoffs: Exploiting Behavioral Biases to Win Nearly Every Round
by: Blum, Avrim, et al.
Published: (2024)

Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits
by: Osogami, Takayuki, et al.
Published: (2024)

Maximin Relative Improvement: Fair Learning as a Bargaining Problem
by: Han, Jiwoo, et al.
Published: (2026)

Prior Knowledge Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
by: Blum, Avrim, et al.
Published: (2025)

Proofs as Explanations: Short Certificates for Reliable Predictions
by: Blum, Avrim, et al.
Published: (2025)

Learning not to Regret
by: Sychrovský, David, et al.
Published: (2023)

Learning Local Stackelberg Equilibria from Repeated Interactions with a Learning Agent
by: Ananthakrishnan, Nivasini, et al.
Published: (2025)

Learning from Random Demonstrations: Offline Reinforcement Learning with Importance-Sampled Diffusion Models
by: Fang, Zeyu, et al.
Published: (2024)

Learning in Structured Stackelberg Games
by: Balcan, Maria-Florina, et al.
Published: (2025)

Learning to Steer Learners in Games
by: Zhang, Yizhou, et al.
Published: (2025)

Online Learning with Bounded Recall
by: Schneider, Jon, et al.
Published: (2022)

Incentivized Collaboration in Active Learning
by: Cohen, Lee, et al.
Published: (2023)

Learning Social Welfare Functions
by: Pardeshi, Kanad Shrikar, et al.
Published: (2024)

Learning to Price Homogeneous Data
by: Chen, Keran, et al.
Published: (2024)

Corrupted Learning Dynamics in Games
by: Tsuchiya, Taira, et al.
Published: (2024)

Look-Ahead Reasoning on Learning Platforms
by: Zhu, Haiqing, et al.
Published: (2025)

Learning to Allocate Resources with Censored Feedback
by: Montanari, Giovanni, et al.
Published: (2026)

Learning in Budgeted Auctions with Spacing Objectives
by: Fikioris, Giannis, et al.
Published: (2024)

Dynamic Pricing and Advertising with Demand Learning
by: Agrawal, Shipra, et al.
Published: (2023)

Learning to Play Against Unknown Opponents
by: Arunachaleswaran, Eshwar Ram, et al.
Published: (2024)

Algorithmic Collective Action in Machine Learning
by: Hardt, Moritz, et al.
Published: (2023)

Regulation Games for Trustworthy Machine Learning
by: Yaghini, Mohammad, et al.
Published: (2024)

The Representation-Rationalizability Tradeoff in Reward Learning
by: Dong, Jing, et al.
Published: (2026)

Barriers to Welfare Maximization with No-Regret Learning
by: Anagnostides, Ioannis, et al.
Published: (2024)

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
by: Zhang, Brian Hu, et al.
Published: (2025)

Meta-Learning in Self-Play Regret Minimization
by: Sychrovský, David, et al.
Published: (2025)

Learning-Augmented Online Bidding in Stochastic Settings
by: Angelopoulos, Spyros, et al.
Published: (2025)

Learning to Lead: Incentivizing Strategic Agents in the Dark
by: Wu, Yuchen, et al.
Published: (2025)

Learning Payment-Free Resource Allocation Mechanisms
by: Zeng, Sihan, et al.
Published: (2023)

Bayesian Learning in Episodic Zero-Sum Games
by: Yueh, Chang-Wei, et al.
Published: (2026)

Adaptively Perturbed Mirror Descent for Learning in Games
by: Abe, Kenshi, et al.
Published: (2023)