1457 search results - page 127 / 292 » On the Uniform Distribution of Strings |
191
click to vote
COMGEO
2006
ACM
15 years 6 months ago
2006
ACM
The ray shooting problem arises in many different contexts and is a bottleneck of ray tracing in computer graphics. Unfortunately, theoretical solutions to the problem are not ver...
184
click to vote
INFOCOM
2012
IEEE
13 years 8 months ago
2012
IEEE
—We study the capacity and delay scaling laws for cognitive radio network (CRN) with static primary users and heterogeneous mobile secondary users coexisting in the unit planar a...
148
click to vote
CC
2007
Springer
15 years 6 months ago
2007
Springer
Mergers are procedures that, with the aid of a short random string, transform k (possibly dependent) random sources into a single random source, in a way that ensures that if one ...
147
click to vote
COCO
2007
Springer
16 years 13 days ago
2007
Springer
We examine the communication required for generating random variables remotely. One party Alice will be given a distribution D, and she has to send a message to Bob, who is then r...
184
click to vote
ALT
1997
Springer
15 years 10 months ago
1997
Springer
Efficient learning of DFA is a challenging research problem in grammatical inference. It is known that both exact and approximate (in the PAC sense) identifiability of DFA is har...