PROMISE是一套基于草图的预条件随机梯度算法套件，用于解决大规模凸优化问题。通过理论分析和默认超参数，实验证实了算法的卓越性能。引入二次正则性概念，建立了方法的线性收敛性。