activity
20122023
most citedCan Adversarially Robust Learning Leverage Computational Hardness?

12 citations · 64 across the 17 of their papers we have counts for

collaborators
Showing cs.LGShow all

13 papers · 1 filter

cs.LG2023★ 1 cited

Publicly-Detectable Watermarking for Language Models

Jaiden Fairoze, Sanjam Garg, Somesh Jha +3

We present a publicly-detectable watermarking scheme for LMs: the detection algorithm contains no secret information, and it is executable by anyone. We embed a publicly-verifiable…

cs.LG2022

On Optimal Learning Under Targeted Data Poisoning

Steve Hanneke, Amin Karbasi, Mohammad Mahmoody +2

Consider the task of learning a hypothesis class in the presence of an adversary that can replace up to an fraction of the examples in the training set with arbit…

cs.LG2022★ 1 cited

Overparameterization from Computational Constraints

Sanjam Garg, Somesh Jha, Saeed Mahloujifar +2

Overparameterized models with millions of parameters have been hugely successful. In this work, we ask: can the need for large models be, at least in part, due to the \emph{computa…

cs.LG2022★ 1 cited

Deletion Inference, Reconstruction, and Compliance in Machine (Un)Learning

Ji Gao, Sanjam Garg, Mohammad Mahmoody +1

Privacy attacks on machine learning models aim to identify the data that is used to train such models. Such attacks, traditionally, are studied on static models that are trained on…

cs.LG2021★ 1 cited

Learning and Certification under Instance-targeted Poisoning

Ji Gao, Amin Karbasi, Mohammad Mahmoody

In this paper, we study PAC learnability and certification of predictions under instance-targeted poisoning attacks, where the adversary who knows the test instance may change a fr…

cs.LG2020

A Separation Result Between Data-oblivious and Data-aware Poisoning Attacks

Samuel Deng, Sanjam Garg, Somesh Jha +3

Poisoning attacks have emerged as a significant security threat to machine learning algorithms. It has been demonstrated that adversaries who make small changes to the training set…