Credit Attribution and Stable Compression

R Livni, S Moran, K Nissim, C Pabbaraju - arXiv preprint arXiv:2406.15916, 2024 - arxiv.org
arXiv preprint arXiv:2406.15916, 2024arxiv.org
Credit attribution is crucial across various fields. In academic research, proper citation
acknowledges prior work and establishes original contributions. Similarly, in generative
models, such as those trained on existing artworks or music, it is important to ensure that any
generated content influenced by these works appropriately credits the original creators. We
study credit attribution by machine learning algorithms. We propose new definitions--
relaxations of Differential Privacy--that weaken the stability guarantees for a designated …
Credit attribution is crucial across various fields. In academic research, proper citation acknowledges prior work and establishes original contributions. Similarly, in generative models, such as those trained on existing artworks or music, it is important to ensure that any generated content influenced by these works appropriately credits the original creators. We study credit attribution by machine learning algorithms. We propose new definitions--relaxations of Differential Privacy--that weaken the stability guarantees for a designated subset of datapoints. These datapoints can be used non-stably with permission from their owners, potentially in exchange for compensation. Meanwhile, the remaining datapoints are guaranteed to have no significant influence on the algorithm's output. Our framework extends well-studied notions of stability, including Differential Privacy (), differentially private learning with public data (where the public datapoints are fixed in advance), and stable sample compression (where the datapoints are selected adaptively by the algorithm). We examine the expressive power of these stability notions within the PAC learning framework, provide a comprehensive characterization of learnability for algorithms adhering to these principles, and propose directions and questions for future research.
arxiv.org
Showing the best result for this search. See all results