We are looking at families of functions or measures on the torus (in dimension one and two) which are specified by a finite number of parameters $N$. The task, for a given family, is to look at a small number of Fourier coefficients of the object, at a set of locations that is predetermined and may depend only on $N$, and determine the object. We look at (a) the indicator functions of at most $N$ intervals of the torus and (b) at sums of at most $N$ complex point masses on the two-dimensional torus. In the first case we reprove a theorem of Courtney which says that the Fourier coefficients at the locations $0, 1, \ldots, N$ are sufficient to determine the function (the intervals). In the second case we produce a set of locations of size $O(N \log N)$ which suffices to determine the measure.


翻译:我们研究的是(一维和二维的)横线上的功能或措施的大小,这些功能或措施由一定数目的参数确定,其数量以美元计算。对于一个特定的家庭来说,任务是在一套预先确定并可能仅依赖美元的地点,在一组地点查看该物体的少量四倍系数,并确定该物体。我们研究的是(a) 横线中最多以美元为间隔的指标功能,以及(b) 在两维横线上以最多以美元复合点质量计算。在第一个案例中,我们重新验证了Courtney的一个理论,该理论说,四倍系数在这些地点是0,1,\ldots,N$足以确定该函数(间隔)。在第二个案例中,我们生产出一套大小为$O(N)的大小位置,足以确定尺度。

0
下载
关闭预览

相关内容

《图表示学习》报告,McGill助理教授Hamilton讲授,79页ppt
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
VIP会员
相关VIP内容
《图表示学习》报告,McGill助理教授Hamilton讲授,79页ppt
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
相关资讯
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Top
微信扫码咨询专知VIP会员