Current Location:home > Browse

1. chinaXiv:202107.00070 [pdf]

A Note on the High-dimensional Sparse Fourier Transform in the Continuous Setting

陈亮
Subjects: Mathematics >> Theoretical Computer Science

In this paper, we theoretically propose a new hashing scheme to establish the sparse Fourier transform in high-dimensional space. The estimation of the algorithm complexity shows that this sparse Fourier transform can overcome the curse of dimensionality. To the best of our knowledge, this is the first polynomial-time algorithm to recover the high-dimensional continuous frequencies.

submitted time 2021-07-26 Hits1390Downloads111 Comment 0

2. chinaXiv:202009.00004 [pdf]

一元半正定多项式降次平方和表示及其L-算法

黄勇; 曾振柄; 杨路; 饶永生
Subjects: Mathematics >> Theoretical Computer Science

本文给出一元半正定多项式一种降次平方和表示方法, 并给出从已知半正定多项式得到其降次平方和表示的算法. 在第四节, 我们把这种“降次平方和”表示思路和算法用到多元多项式上也取得成功.

submitted time 2020-10-10 Hits15781Downloads1001 Comment 0

3. chinaXiv:201711.02399 [pdf]

对焦分类方法

何沧平
Subjects: Mathematics >> Theoretical Computer Science

本文提出一个名为对焦分类的线性分类方法,尝试替代经典的逻辑回归。对焦分类能够从数学论证上保证法向量有界,有直观的几何解释,方便选取更接近最优值的参数初值,在手写数字图像数据集上的分类正确率、收敛速度均显著优于逻辑回归,参数初值即使分类正确率达到了97.31%。

submitted time 2017-11-17 Hits16144Downloads2254 Comment 0

  [1 Pages/ 3 Totals]