基于光学二次随机草图的信号处理

随机数据草图（或投影）现已成为一种经典技术，可实现例如近似数值线性代数与计算复杂度和内存降低的机器学习算法。在此背景下，无需访问原始数据而直接在草图域执行数据处理（如模式检测或分类）的可能性，此前已在线性随机草图方法和压缩感知中实现。本工作中，我们展示如何利用光学处理单元实现的随机二次投影，直接估计简单的信号处理任务（如推导图像中的局部变化）。相同方法允许直接在草图域操作的朴素数据分类方法。我们报告了若干实验以证实该方法的有效性。