Lower Bounds for the Algorithmic Complexity of Learned Indexes

Documenti analoghi

• Querying in Constant Expected Time with Learned Indexes
  di: Croquevielle, Luis, et al.
  Pubblicazione: (2024)
• Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
  di: Klivans, Adam R., et al.
  Pubblicazione: (2024)
• Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2025)
• Statistical Query Lower Bounds for Smoothed Agnostic Learning
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2026)
• A Residual-Shell-Based Lower Bound for Ollivier-Ricci Curvature
  di: Gu, Xiang, et al.
  Pubblicazione: (2026)