2996 search results - page 194 / 600 » Numberings and Randomness |
174
click to vote
FOCS
2007
IEEE
16 years 27 days ago
2007
IEEE
We design a randomized polynomial time algorithm which, given a 3-tensor of real numbers A = {aijk}n i,j,k=1 such that for all i, j, k ∈ {1, . . . , n} we have ai jk = aik j = a...
142
click to vote
VTC
2007
IEEE
16 years 25 days ago
2007
IEEE
— This paper investigates the topology formation mechanisms provided by IEEE 802.15.4 to create tree-based topologies, in the context of a multi-sink wireless sensor network. The...
192
click to vote
NAACL
2010
15 years 4 months ago
2010
In this paper, we focus on a recent Web trend called microblogging, and in particular a site called Twitter. The content of such a site is an extraordinarily large number of small...
166
click to vote
SODA
1994
ACM
15 years 7 months ago
1994
ACM
We describe a new technique that can be used to derandomize a number of randomized algorithms for routing and sorting on meshes. We demonstrate the power of this technique by deri...
137
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
A generalization of Young's inequality for convolution with sharp constant is conjectured for scenarios where more than two functions are being convolved, and it is proven for...