Sample Complexity

Learning and Generalization with Mixture Data

Authors: Harsh Vardhan, Avishek Ghosh, Arya Mazumdar | Published: 2025-04-29
Sample Complexity
Mathematical Foundations
Detection of Poisonous Data

Regularized Robustly Reliable Learners and Instance Targeted Attacks

Authors: Avrim Blum, Donya Saless | Published: 2024-10-14 | Updated: 2025-05-08
Sample Complexity
Robustness Evaluation
Robust Optimization

Why Train More? Effective and Efficient Membership Inference via Memorization

Authors: Jihye Choi, Shruti Tople, Varun Chandrasekaran, Somesh Jha | Published: 2023-10-12
Sample Complexity
Membership Inference
Overfitting and Memorization

Sample Complexity of Robust Learning against Evasion Attacks

Authors: Pascale Gourdeau | Published: 2023-08-23
Sample Complexity
Poisoning
Adversarial Example

The importance of feature preprocessing for differentially private linear optimization

Authors: Ziteng Sun, Ananda Theertha Suresh, Aditya Krishna Menon | Published: 2023-07-19 | Updated: 2024-02-19
Sample Complexity
Data Privacy Assessment
Optimization Problem

Differentially private sliced inverse regression in the federated paradigm

Authors: Shuaida He, Jiarui Zhang, Xin Chen | Published: 2023-06-10 | Updated: 2023-08-10
Sample Complexity
Privacy Enhancing Technology
Federated Learning

Incentivising the federation: gradient-based metrics for data selection and valuation in private decentralised training

Authors: Dmitrii Usynin, Daniel Rueckert, Georgios Kaissis | Published: 2023-05-04 | Updated: 2024-04-16
DNN IP Protection Method
Sample Complexity
Privacy Assessment

When Does Differentially Private Learning Not Suffer in High Dimensions?

Authors: Xuechen Li, Daogao Liu, Tatsunori Hashimoto, Huseyin A. Inan, Janardhan Kulkarni, Yin Tat Lee, Abhradeep Guha Thakurta | Published: 2022-07-01 | Updated: 2022-10-26
Algorithm Design
Sample Complexity
Privacy Risk Management

On the explainable properties of 1-Lipschitz Neural Networks: An Optimal Transport Perspective

Authors: Mathieu Serrurier, Franck Mamalet, Thomas Fel, Louis Béthune, Thibaut Boissin | Published: 2022-06-14 | Updated: 2024-02-02
Sample Complexity
Robustness
Deep Learning Method

Differentially Private Shapley Values for Data Evaluation

Authors: Lauren Watson, Rayna Andreeva, Hao-Tsung Yang, Rik Sarkar | Published: 2022-06-01
Sample Complexity
Privacy Assessment
Loss Term