Abstract:Modern machine learning systems are increasingly characterized by extensive personal data collection, despite the diminishing returns and increasing societal costs of such practices. Yet, data minimisation is one of the core data protection principles enshrined in the European Union's General Data Protection Regulation ('GDPR') and requires that only personal data that is adequate, relevant and limited to what is necessary is processed. However, the principle has seen limited adoption due to the lack of technical interpretation. In this work, we build on literature in machine learning and law to propose FIDO, a Framework for Inhibiting Data Overcollection. FIDO learns to limit data collection based on an interpretation of data minimization tied to system performance. Concretely, FIDO provides a data collection stopping criterion by iteratively updating an estimate of the performance curve, or the relationship between dataset size and performance, as data is acquired. FIDO estimates the performance curve via a piecewise power law technique that models distinct phases of an algorithm's performance throughout data collection separately. Empirical experiments show that the framework produces accurate performance curves and data collection stopping criteria across datasets and feature acquisition algorithms. We further demonstrate that many other families of curves systematically overestimate the return on additional data. Results and analysis from our investigation offer deeper insights into the relevant considerations when designing a data minimization framework, including the impacts of active feature acquisition on individual users and the feasability of user-specific data minimization. We conclude with practical recommendations for the implementation of data minimization.

Data Minimisation: a Language-Based Approach (Long Version)

The Data Minimization Principle in Machine Learning

Monitoring Data Minimisation

On the Usage-scenario-based Data Minimization in Mini Programs.

Learning to Limit Data Collection via Scaling Laws: A Computational Interpretation for the Legal Principle of Data Minimization

Configurable Per-Query Data Minimization for Privacy-Compliant Web APIs

Privacy Architectures: Reasoning About Data Minimisation and Integrity

Reviving Purpose Limitation and Data Minimisation in Data-Driven Systems

Computing the Value of Data: Towards Applied Data Minimalism

From Principle to Practice: Vertical Data Minimization for Machine Learning

Data Minimization at Inference Time

Improving Data Minimization through Decentralized Data Architectures

The trade-off between data minimization and fairness in collaborative filtering

Privacy and Statistical Risk: Formalisms and Minimax Bounds

Rescriber: Smaller-LLM-Powered User-Led Data Minimization for Navigating Privacy Trade-offs in LLM-Based Conversational Agent

Minimization of Automata

On data minimization and anonymity in pervasive mobile-to-mobile recommender systems

Universally Optimal Privacy Mechanisms for Minimax Agents

When less is more: sketching with minimizers in genomics

Minimizing Mindless Mentions: Recommendation with Minimal Necessary User Reviews

Facial Data Minimization: Shallow Model as Your Privacy Filter