Imagen de Portada

Fundamental Bounds on Online Strategic Classification

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ahmadi, Saba, Blum, Avrim, Yang, Kunhe
Formato:	Preprint
Publicado:	2023
Materias:	Machine Learning Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification
por: Ahmadi, Saba, et al.
Publicado: (2024)

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

Should Decision-Makers Reveal Classifiers in Online Strategic Classification?
por: Shao, Han, et al.
Publicado: (2025)

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

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

Is Knowledge Power? On the (Im)possibility of Learning from Strategic Interactions
por: Ananthakrishnan, Nivasini, et al.
Publicado: (2024)

On Randomized Algorithms in Online Strategic Classification
por: Hutton, Chase, et al.
Publicado: (2026)

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

Distortion of AI Alignment: Does Preference Optimization Optimize for Preferences?
por: Gölz, Paul, et al.
Publicado: (2025)

PAC Learning with Improvements
por: Attias, Idan, et al.
Publicado: (2025)

Is Online Linear Optimization Sufficient for Strategic Robustness?
por: Cai, Yang, et al.
Publicado: (2026)

Bayesian Strategic Classification
por: Cohen, Lee, et al.
Publicado: (2024)

Learnability Gaps of Strategic Classification
por: Cohen, Lee, et al.
Publicado: (2024)

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

Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
por: Shen, Lingqing, et al.
Publicado: (2024)

Breaking the Gradient Barrier: Unveiling Large Language Models for Strategic Classification
por: Lv, Xinpeng, et al.
Publicado: (2025)

Online Learning with Bounded Recall
por: Schneider, Jon, et al.
Publicado: (2022)

One-Shot Strategic Classification Under Unknown Costs
por: Rosenfeld, Elan, et al.
Publicado: (2023)

Dynamic Regret Bounds for Online Omniprediction with Long Term Constraints
por: Bechavod, Yahav, et al.
Publicado: (2025)

Improved Regret Bounds for Online Fair Division with Bandit Learning
por: Schiffer, Benjamin, et al.
Publicado: (2025)

Computational Aspects of Bayesian Persuasion under Approximate Best Response
por: Yang, Kunhe, et al.
Publicado: (2024)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
por: Fan, Zhiyuan, et al.
Publicado: (2024)

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

To Give or Not to Give? The Impacts of Strategically Withheld Recourse
por: Chen, Yatong, et al.
Publicado: (2025)

Incentivizing Desirable Effort Profiles in Strategic Classification: The Role of Causality and Uncertainty
por: Efthymiou, Valia, et al.
Publicado: (2025)

Strategizing against No-regret Learners
por: Deng, Yuan, et al.
Publicado: (2019)

Strategic Linear Contextual Bandits
por: Buening, Thomas Kleine, et al.
Publicado: (2024)

The Active and Noise-Tolerant Strategic Perceptron
por: Balcan, Maria-Florina, et al.
Publicado: (2025)

Understanding Model Selection For Learning In Strategic Environments
por: Handina, Tinashe, et al.
Publicado: (2024)

Adversaries With Incentives: A Strategic Alternative to Adversarial Robustness
por: Ehrenberg, Maayan, et al.
Publicado: (2024)

Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
por: Liu, Pangpang, et al.
Publicado: (2025)

Strategic Incentivization for Locally Differentially Private Federated Learning
por: Pagoti, Yashwant Krishna, et al.
Publicado: (2025)

Strategic Classification With Externalities
por: Hossain, Safwan, et al.
Publicado: (2024)

Market Games for Generative Models: Equilibria, Welfare, and Strategic Entry
por: Wei, Xiukun, et al.
Publicado: (2026)

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions
por: Kumar, Rachitesh, et al.
Publicado: (2024)

Leaderboard Incentives: Model Rankings under Strategic Post-Training
por: Chen, Yatong, et al.
Publicado: (2026)

Strategic Federated Learning: Application to Smart Meter Data Clustering
por: Mohamad, Hassan, et al.
Publicado: (2024)

Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents
por: Esmaeili, Seyed A., et al.
Publicado: (2023)

No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
por: Su, Yiheng, et al.
Publicado: (2026)

Learning In Reverse Causal Strategic Environments With Ramifications on Two Sided Markets
por: Somerstep, Seamus, et al.
Publicado: (2024)