Sciweavers

530 search results - page 33 / 106
» Bounds on marginal probability distributions
Sort
View
ORL
2008
88views more  ORL 2008»
13 years 7 months ago
Approximating integrals of multivariate exponentials: A moment approach
We propose a method to calculate lower and upper bounds of some exponential multivariate integrals using moment relaxations and show that they asymptotically converge to the value...
Dimitris Bertsimas, Xuan Vinh Doan, Jean B. Lasser...
EUROCRYPT
2010
Springer
14 years 22 days ago
Protecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases
Abstract. Physical computational devices leak side-channel information that may, and often does, reveal secret internal states. We present a general transformation that compiles an...
Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tr...
ICC
2008
IEEE
121views Communications» more  ICC 2008»
14 years 2 months ago
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks
—In this paper the performance of unslotted ALOHA and CSMA are analyzed in spatially distributed wireless networks. Users/packets arrive randomly in space and time according to a...
Mariam Kaynia, Nihar Jindal
ICDM
2003
IEEE
127views Data Mining» more  ICDM 2003»
14 years 1 months ago
A High-Performance Distributed Algorithm for Mining Association Rules
Abstract. We present a new distributed association rule mining (D-ARM) algorithm that demonstrates superlinear speed-up with the number of computing nodes. The algorithm is the fi...
Assaf Schuster, Ran Wolff, Dan Trock
COLT
2007
Springer
14 years 2 months ago
Occam's Hammer
Abstract. We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or mo...
Gilles Blanchard, François Fleuret