Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Sample Complexity Bounds for Score-Matching: Causal Discovery and Generative Modeling
 
conference paper not in proceedings

Sample Complexity Bounds for Score-Matching: Causal Discovery and Generative Modeling

Zhu, Zhenyu  
•
Locatello, Francesco
•
Cevher, Volkan  orcid-logo
2023
37th Annual Conference on Neural Information Processing Systems

This paper provides statistical sample complexity bounds for score-matching and its applications in causal discovery. We demonstrate that accurate estimation of the score function is achievable by training a standard deep ReLU neural network using stochastic gradient descent. We establish bounds on the error rate of recovering causal relationships using the score-matching-based causal discovery method of Rolland et al. [2022], assuming a sufficiently good estimation of the score function. Finally, we analyze the upper bound of score-matching estimation within the scorebased generative modeling, which has been applied for causal discovery but is also of independent interest within the domain of generative models.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Sample Complexity Bounds for Score-Matching Causal Discovery and Generative Modeling.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

License Condition

copyright

Size

441.13 KB

Format

Adobe PDF

Checksum (MD5)

70c8221a2953f8b1b418a795d26a5cf2

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés