Raghavendra Upadhya

Google的Gemini AI协助证明稀疏最小二乘法的数学下界

研究人员为稀疏最小二乘优化确立了一个下界，证实了Axiotis和Sviridenko的猜想。这一发现以随机精确体积小集展开（Small-Set Expansion）的一个特定假设为条件，表明多项式时间算法无法改进对受限条件数的线性依赖性。值得注意的是，该证明最初由Google开发的基于Gemini的代理系统生成，作者随后验证并完善了该结果。