搜索结果: 1-2 共查到“几何学 DETERMINISTIC”相关记录2条 . 查询时间(0.011 秒)
Deterministic Compressed Sensing Matrices from Multiplicative Character Sequences
Sensing Matrices Multiplicative Character Sequences
2010/11/18
Compressed sensing is a novel technique where one can recover sparse signals from the undersampled measurements. In this paper, a $K \times N$ measurement matrix for compressed sensing is determinist...
Multiplying Pessimistic Estimators:Deterministic Approximation of Max TSP and Maximum Triangle Packing
derandomization approximation algorithms pessimistic estimators maximum traveling salesman problem
2012/12/3
We give a generalization of the method of pessimistic estimators, in which we compose estimators by multiplying them. We give conditions on the pessimistic estimators of two expectations, under which ...