搜索结果: 1-3 共查到“Derandomizing”相关记录3条 . 查询时间(0.046 秒)
Derandomizing and Rerandomizing Variance Estimators
Derandomizing Rerandomizing Variance Estimators
2015/7/8
This technical report is meant to accompany the paper [7] and should be read in conjuction with that work. It describes several concepts which were alluded to in [7] but not elaborated on.
We give al...
One may consider a discrete-event simulation as a Markov chain evolving on a suitably rich state space. One way that regenerative cycles may be constructed for general state-space Markov chains is to ...
Deterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice Algorithms
Approximate M-Ellipsoid Lattice Algorithms Computational Complexity
2011/10/9
Abstract: We give a deterministic O(log n)^n algorithm for the {\em Shortest Vector Problem (SVP)} of a lattice under {\em any} norm, improving on the previous best deterministic bound of n^O(n) for g...