Avrim Blum

Avrim Blum

Toyota Technological Institute

H-index: 80

Asia-Japan

About Avrim Blum

Avrim Blum, With an exceptional h-index of 80 and a recent h-index of 47 (since 2020), a distinguished researcher at Toyota Technological Institute, specializes in the field of Theoretical Computer Science, Machine Learning, Approximation Algorithms, Algorithmic Game Theory, Privacy.

His recent articles reflect a diverse array of research interests and contributions to the field:

Strategic classification under unknown personalized manipulation

Learning Actionable Counterfactual Explanations in Large State Spaces

Eliciting user preferences for personalized multi-objective decision making through comparative feedback

Agnostic Multi-Robust Learning using ERM

Winning Without Observing Payoffs: Exploiting Behavioral Biases to Win Nearly Every Round

On the Vulnerability of Fairness Constrained Learning to Malicious Noise

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem

Dueling optimization with a monotone adversary

Avrim Blum Information

University

Position

Professor and Chief Academic Officer

Citations(all)

40355

Citations(since 2020)

11386

Cited By

34866

hIndex(all)

80

hIndex(since 2020)

47

i10Index(all)

170

i10Index(since 2020)

118

Email

University Profile Page

Toyota Technological Institute

Google Scholar

View Google Scholar Profile

Avrim Blum Skills & Research Interests

Theoretical Computer Science

Machine Learning

Approximation Algorithms

Algorithmic Game Theory

Privacy

Top articles of Avrim Blum

Title

Journal

Author(s)

Publication Date

Strategic classification under unknown personalized manipulation

Advances in Neural Information Processing Systems

Han Shao

Avrim Blum

Omar Montasser

2024/2/13

Learning Actionable Counterfactual Explanations in Large State Spaces

arXiv preprint arXiv:2404.17034

Keziah Naggita

Matthew R Walter

Avrim Blum

2024/4/25

Eliciting user preferences for personalized multi-objective decision making through comparative feedback

Advances in Neural Information Processing Systems

Han Shao

Lee Cohen

Avrim Blum

Yishay Mansour

Aadirupa Saha

...

2024/2/13

Agnostic Multi-Robust Learning using ERM

Saba Ahmadi

Avrim Blum

Omar Montasser

Kevin M Stangl

2024/4/18

Winning Without Observing Payoffs: Exploiting Behavioral Biases to Win Nearly Every Round

Avrim Blum

Melissa Dutz

2024

On the Vulnerability of Fairness Constrained Learning to Malicious Noise

Avrim Blum

Princewill Okoroafor

Aadirupa Saha

Kevin M Stangl

2024/4/18

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem

arXiv preprint arXiv:2404.01198

Avrim Blum

Kavya Ravichandran

2024/4/1

Dueling optimization with a monotone adversary

Avrim Blum

Meghal Gupta

Gene Li

Naren Sarayu Manoj

Aadirupa Saha

...

2024/3/15

Certifiable (Multi) Robustness Against Patch Attacks Using ERM

arXiv preprint arXiv:2303.08944

Saba Ahmadi

Avrim Blum

Omar Montasser

Kevin Stangl

2023/3/15

An analysis of robustness of non-lipschitz networks

Journal of Machine Learning Research

Maria-Florina Balcan

Avrim Blum

Dravyansh Sharma

Hongyang Zhang

2023

Multi-agent Value of Information for components’ inspections

ICASP14-14th International Conference on Applications of Statistics and Probability in Civil Engineering

Chaochao Lin

Maria-Florina Balcan

Avrim Blum

Matteo Pozzi

2023/8

Fundamental bounds on online strategic classification

Saba Ahmadi

Avrim Blum

Kunhe Yang

2023/7/9

Robustly-reliable learners under poisoning attacks

Maria-Florina Balcan

Avrim Blum

Steve Hanneke

Dravyansh Sharma

2022/6/28

Multi stage screening: Enforcing fairness and maximizing efficiency in a pre-existing pipeline

Avrim Blum

Kevin Stangl

Ali Vakilian

2022/6/21

On classification of strategic agents who can both game and improve

arXiv preprint arXiv:2203.00124

Saba Ahmadi

Hedyeh Beyhaghi

Avrim Blum

Keziah Naggita

2022/2/28

Boosting barely robust learners: A new perspective on adversarial robustness

Advances in Neural Information Processing Systems

Avrim Blum

Omar Montasser

Greg Shakhnarovich

Hongyang Zhang

2022/12/6

Setting fair incentives to maximize improvement

arXiv preprint arXiv:2203.00134

Saba Ahmadi

Hedyeh Beyhaghi

Avrim Blum

Keziah Naggita

2022/2/28

A theory of PAC learnability under transformation invariances

Advances in Neural Information Processing Systems

Han Shao

Omar Montasser

Avrim Blum

2022/12/6

Stochastic vertex cover with few queries

Soheil Behnezhad

Avrim Blum

Mahsa Derakhshan

2022

Certifiable Robustness Against Patch Attacks Using an ERM Oracle

Kevin Stangl

Avrim Blum

Omar Montasser

Saba Ahmadi

2022/11/18

See List of Professors in Avrim Blum University(Toyota Technological Institute)