Cover Image

The Active and Noise-Tolerant Strategic Perceptron

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balcan, Maria-Florina, Beyhaghi, Hedyeh
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

New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs
by: Balcan, Maria-Florina, et al.
Published: (2023)

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

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

Regret Minimization in Stackelberg Games with Side Information
by: Harris, Keegan, et al.
Published: (2024)

Competitive Algorithms for Multi-Agent Ski-Rental Problems
by: Wang, Xuchuang, et al.
Published: (2025)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2025)

The Secretary Problem with Predictions and a Chosen Order
by: Karisani, Helia, et al.
Published: (2026)

Revenue-Optimal Efficient Mechanism Design with General Type Spaces
by: Prasad, Siddharth, et al.
Published: (2025)

Bicriteria Multidimensional Mechanism Design with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2023)

Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
by: Beyhaghi, Hedyeh, et al.
Published: (2025)

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
by: Zhang, Brian Hu, et al.
Published: (2026)

Weakest Bidder Types and New Core-Selecting Combinatorial Auctions
by: Prasad, Siddharth, et al.
Published: (2025)

Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
by: Mirfakhar, Amirmahdi, et al.
Published: (2026)

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

Factorised Active Inference for Strategic Multi-Agent Interactions
by: Ruiz-Serra, Jaime, et al.
Published: (2024)

The Complexity of Equilibrium Refinements in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

Bayesian Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

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

Learnability Gaps of Strategic Classification
by: Cohen, Lee, et al.
Published: (2024)

Strategic Linear Contextual Bandits
by: Buening, Thomas Kleine, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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