研究人员开发了一种新的随机草图求解算法,用于加速超约束\(\ell_2\)回归。该算法引入了一种新颖的、快速的、稠密的随机变换,该变换结合了Hadamard展平、随机置换和高斯池化。这种新方法实现了\(\ell_\infty\)保证,具有\(m=O(\epsilon^{-2}d\log d)\)行,解决了先前工作中发现的独立性假设缺陷。 AI
影响 这项研究通过加速回归任务,可能导致更高效的机器学习模型训练。
排序理由 该集群包含两篇arXiv预印本,详细介绍了一种新的最小二乘回归算法。
在 Hugging Face Daily Papers 阅读 →
- Gaussian Pooling Sketch
- Hadamard Flattening
- Hugging Face
- least squares method
- Price
- Woodruff
- Yin
- Zhang
- Coordinate-wise Guarantee
- Gaussian Pooling
- Randomized sketch-and-solve
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →