511 search results - page 50 / 103 » Lower bounds for distributed markov chain problems |
117
click to vote
COLT
2004
Springer
15 years 11 months ago
2004
Springer
Abstract— We prove that given a nearly log-concave distribution, in any partition of the space to two well separated sets, the measure of the points that do not belong to these s...
175
click to vote
ASIACRYPT
2006
Springer
15 years 9 months ago
2006
Springer
We consider the problem of cheating in secret sharing schemes, cheating in which individuals submit forged shares in the secret reconstruction phase in an effort to make another pa...
172
click to vote
COMPGEOM
2008
ACM
15 years 7 months ago
2008
ACM
We study the problem of two-dimensional Delaunay triangulation in the self-improving algorithms model [1]. We assume that the n points of the input each come from an independent, ...
203
click to vote
ICFEM
2009
Springer
16 years 10 days ago
2009
Springer
Abstract. We study the problem of applying statistical methods for approximate model checking of probabilistic systems against properties encoded as PCTL formulas. Such approximate...
165
click to vote
CDC
2010
IEEE
15 years 23 days ago
2010
IEEE
We examine distributed time-synchronization in mobile ad-hoc and sensor networks. The problem is to estimate the skews and offsets of clocks of all the nodes with respect to an arb...