A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values

Documenti analoghi

• Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
  di: Chen, Tyler, et al.
  Pubblicazione: (2025)
• GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches
  di: Chen, Tyler, et al.
  Pubblicazione: (2025)
• A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
  di: Chen, Tyler, et al.
  Pubblicazione: (2025)
• Entropy Distribution as a Fingerprint for Hallucinations in Generative Models
  di: Villani, Mattia J., et al.
  Pubblicazione: (2026)
• Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
  di: Chakrabarti, Shouvanik, et al.
  Pubblicazione: (2024)