paper-with-me

홈 › Papers

Beyond Classification: Task-Dependent Learnability under Privacy-Motivated Image Transformations

2026-08-27 · Leon Ranke, Wolfgang Hübner, Ronny Hug, Michael Arens, Jürgen Beyerer arxiv

Privacy-Enhancing Technologies (PETs) in computer vision often rely on noise or image perturbations to protect visual data while securely processing it, creating a trade-off between task performance and protection. This trade-off is commonly evaluated using image classification, which primarily captures semantic separability and remains robust despite significant geometric, spatial layout or local boundary alterations. As a result, it is too simplistic as a proxy for generic vision tasks. Exhaustive downstream-task evaluation, however, is computationally expensive because models must often be trained for each PET transformation and parameter setting. We therefore propose a compute-aware multi-task protocol for evaluating PETs in model training. It combines lightweight proxy tasks that target complementary aspects of visual structure while remaining simple and fast to compute. Across irreversible privacy transformations, key-based block primitives, and learnable image encryption schemes, we demonstrate that PETs with similar classification accuracy can differ substantially on other tasks. The outcomes highlight the need for PET evaluation protocols that move beyond classification-only reporting.

📄 PDF Abstract BibTeX arXiv:2608.27066

Code (0)

등록된 구현이 없습니다.

Tasks

Image Classification

Similar Papers 제목 키워드 기반

On the Equivalence between Online and Private Learnability beyond Binary Classification

2020-06-02 · NeurIPS 2020 12 · Young Hun Jung, Baekjin Kim, Ambuj Tewari

Alon et al. [2019] and Bun et al. [2020] recently showed that online learnability and private PAC learnability are equivalent in binary classification. We investigate whether this equivalence extends to multi-class class…

Binary ClassificationClassificationGeneral ClassificationMulti-class Classification+1

On Learnability under General Stochastic Processes

2020-05-15 · A. Philip Dawid, Ambuj Tewari

Statistical learning theory under independent and identically distributed (iid) sampling and online learning theory for worst case individual sequences are two of the best developed branches of learning theory. Statistic…

Binary ClassificationLearning Theoryregression

Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes

2022-10-05 · Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi

In this paper we study the problem of multiclass classification with a bounded number of different labels $k$, in the realizable setting. We extend the traditional PAC model to a) distribution-dependent learning rates, a…

A learning problem that is independent of the set theory ZFC axioms

2017-11-14 · Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka 외

We consider the following statistical estimation problem: given a family F of real valued functions over some domain X and an i.i.d. sample drawn from an unknown distribution P over X, find h in F such that the expectati…

General ClassificationPAC learning

On the Hardness of Bandit Learning

2025-06-17 · Nataly Brukhim, Aldo Pacchiano, Miroslav Dudik, Robert Schapire

We study the task of bandit learning, also known as best-arm identification, under the assumption that the true reward function f belongs to a known, but arbitrary, function class F. We seek a general theory of bandit le…

Learning Theory