Sciweavers

608 search results - page 83 / 122
» On Dependent Randomized Rounding Algorithms
Sort
View
79
Voted
COMCOM
2010
179views more  COMCOM 2010»
15 years 21 days ago
On the statistical characterization of flows in Internet traffic with application to sampling
A new method of estimating some statistical characteristics of TCP flows in the Internet is developed in this paper. For this purpose, a new set of random variables (referred to as...
Yousra Chabchoub, Christine Fricker, Fabrice Guill...
93
Voted
DKE
2006
67views more  DKE 2006»
15 years 19 days ago
Indexed-based density biased sampling for clustering applications
Density biased sampling (DBS) has been proposed to address the limitations of Uniform sampling, by producing the desired probability distribution in the sample. The ease of produc...
Alexandros Nanopoulos, Yannis Theodoridis, Yannis ...
TCS
2008
15 years 15 days ago
Generalized approximate counting revisited
A large class of q-distributions is defined on the stochastic model of Bernoulli trials in which the probability of success (=advancing to the next level) depends geometrically on...
Guy Louchard, Helmut Prodinger
JNW
2007
140views more  JNW 2007»
15 years 15 days ago
The Effect of Physical Topology on Wireless Sensor Network Lifetime
— Wireless sensor networks must measure environmental conditions, such as temperature, over extended periods and therefore require a long system lifetime. The design of long life...
Debdhanit Yupho, Joseph Kabara
113
Voted
ECCC
2000
93views more  ECCC 2000»
15 years 12 days ago
Security of the Most Significant Bits of the Shamir Message Passing Scheme
Boneh and Venkatesan have recently proposed a polynomial time algorithm for recovering a "hidden" element of a finite field Fp of p elements from rather short strings of...
Maria Isabel Gonzalez Vasco, Igor Shparlinski