4 search results - page 1 / 1 » Randomly Rounding Rationals with Cardinality Constraints and... |
STACS
2007
Springer
13 years 11 months ago
2007
Springer
: If you can round {0, 1 2} vectors nicely, then all rational vectors.
WEA
2010
Springer
13 years 10 months ago
2010
Springer
We investigate how the recently developed different approaches to generate randomized roundings satisfying disjoint cardinality constraints behave when used in two classical algori...
STACS
2005
Springer
13 years 10 months ago
2005
Springer
We provide a deterministic algorithm that constructs small point sets exhibiting a low star discrepancy. The algorithm is based on recent results on randomized roundings respectin...
STOC
1993
ACM
13 years 9 months ago
1993
ACM
Abstract. The subject of this paper is nding small sample spaces for joint distributions of n discrete random variables. Such distributions are often only required to obey a certa...