Risk bounds for unsupervised cross-domain mapping with ipms

Tomer Galanti, Sagie Benaim, Lior Wolf

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The recent empirical success of unsupervised cross-domain mapping algorithms, in mapping between two domains that share common characteristics, is not well-supported by theoretical justifications. This lacuna is especially troubling, given the clear ambiguity in such mappings. We work with adversarial training methods based on integral probability metrics (IPMs) and derive a novel risk bound, which upper bounds the risk between the learned mapping h and the target mapping y, by a sum of three terms: (i) the risk between h and the most distant alternative mapping that was learned by the same cross-domain mapping algorithm, (ii) the minimal discrepancy between the target domain and the domain obtained by applying a hypothesis h_ on the samples of the source domain, where h∗Is a hypothesis selectable by the same algorithm, and (iii) an approximation error term that decreases as the capacity of the class of discriminators increases and is empirically shown to be small. The bound is directly related to Occam's razor and encourages the selection of the minimal architecture that supports a small mapping discrepancy. The bound leads to multiple algorithmic consequences, including a method for hyperparameter selection and early stopping in cross-domain mapping.

Original languageEnglish
JournalJournal of Machine Learning Research
Volume22
StatePublished - 2021

Funding

FundersFunder number
Horizon 2020 Framework ProgrammeERC CoG 725974
European Research Council

    Keywords

    • Adversarial training
    • Cross-domain alignment
    • Image to image translation
    • Integral probability metrics
    • Unsupervised learning

    Fingerprint

    Dive into the research topics of 'Risk bounds for unsupervised cross-domain mapping with ipms'. Together they form a unique fingerprint.

    Cite this