We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Learning disconnected manifolds: a no GANs land

Abstract: Typical architectures of Generative AdversarialNetworks make use of a unimodal latent distribution transformed by a continuous generator. Consequently, the modeled distribution always has connected support which is cumbersome when learning a disconnected set of manifolds. We formalize this problem by establishing a no free lunch theorem for the disconnected manifold learning stating an upper bound on the precision of the targeted distribution. This is done by building on the necessary existence of a low-quality region where the generator continuously samples data between two disconnected modes. Finally, we derive a rejection sampling method based on the norm of generators Jacobian and show its efficiency on several generators including BigGAN.
Comments: 24 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
Journal reference: PMLR 119:9418-9427, 2020
Cite as: arXiv:2006.04596 [stat.ML]
  (or arXiv:2006.04596v3 [stat.ML] for this version)

Submission history

From: Ugo Tanielian [view email]
[v1] Mon, 8 Jun 2020 13:45:22 GMT (8294kb,D)
[v2] Mon, 22 Jun 2020 09:12:55 GMT (8295kb,D)
[v3] Thu, 10 Dec 2020 12:46:25 GMT (8295kb,D)

Link back to: arXiv, form interface, contact.