Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling

Documenti analoghi

• On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
  di: Chen, Zongchen, et al.
  Pubblicazione: (2024)
• High-accuracy log-concave sampling with stochastic queries
  di: Chen, Fan, et al.
  Pubblicazione: (2026)
• Spectral Independence via Stability and Applications to Holant-Type Problems
  di: Chen, Zongchen, et al.
  Pubblicazione: (2021)
• Sampling and Identity-Testing Without Approximate Tensorization of Entropy
  di: Gay, William, et al.
  Pubblicazione: (2025)
• A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
  di: Ding, Jian, et al.
  Pubblicazione: (2022)