arXiv Machine Learning By Sura Alhanouti, G\"uzin Bayraksan, Parinaz Naghizadeh

Robust Strategic Classification under Decision-Dependent Cost Uncertainty

Read the original on arXiv Machine Learning →

arXiv:2606. 30136v1 Announce Type: new Abstract: Humans facing algorithmic decision systems have been found to ``game'' them by altering their input data (at a cost to them) in order to favorably change the algorithmic outcomes they receive (at a cost to the algorithm).

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Jun 29

Non-Linear Strategic Classification Made Practical

arXiv:2606. 28204v1 Announce Type: cross Abstract: Algorithmic developments in Strategic Classification have been mostly limited to linear classifiers in settings where the best response has a closed-form solution or can be easily approximated.

By Jack Geary, Boyan Gao, Henry Gouk
arXiv Machine Learning
1d ago

Robust Non-Clairvoyant Scheduling with Classification Models

The paper tackles the single‑machine scheduling problem of minimizing total completion time in a non‑clairvoyant setting, where job processing times are unknown until completion. It introduces a robustness framework that uses a classification model’s confusion matrix to describe uncertainty as permutations within predicted classes, avoiding the computational challenges of traditional robust metrics. The authors present an optimal non‑adaptive strategy for three robust criteria and show that adaptive and randomized algorithms can outperform it when the confusion matrix has certain structural properties.

By Anthony Dugois, Vincent Fagnon, Giorgio Lucarelli
arXiv AI
Jun 9

Beyond Rational Illusion: Behaviorally Realistic Strategic Classification

arXiv:2605. 19674v2 Announce Type: replace Abstract: Strategic classification(SC) studies the interaction between decision models and agents who strategically manipulate their features for favorable outcomes.

By Xinpeng Lv, Yunxin Mao, Renzhe Xu, Chunyuan Zheng, Yikai Chen, Haoxuan Li, Yang Shi, Jinxuan Yang, Zhouchen Lin, Yuanlong Chen, Yuanxing Zhang, Shaowu Yang, Wenjing Yang, Haotian Wang