5138 search results - page 199 / 1028 » Randomized Algorithms for 3-SAT |
193
click to vote
CCCG
2009
15 years 7 months ago
2009
Clarkson's algorithm is a two-staged randomized algorithm for solving linear programs, but it can also be applied to the more general LP-type problems which comprise a number...
171
click to vote
ICASSP
2011
IEEE
14 years 10 months ago
2011
IEEE
Network querying aims to search a large network for subnetwork regions that are similar to a given query network. In this paper, we propose a novel algorithm for querying large sc...
178
click to vote
ICASSP
2009
IEEE
2009
IEEE
Time-space-sequential algorithms for distributed Bayesian state estimation in serial sensor networks
16 years 1 months ago
We consider distributed estimation of a time-dependent, random state vector based on a generally nonlinear/non-Gaussian state-space model. The current state is sensed by a serial ...
160
click to vote
FOCS
2006
IEEE
16 years 15 days ago
2006
IEEE
In this paper we introduce a new general framework for set covering problems, based on the combination of randomized rounding of the (near-)optimal solution of the Linear Programm...
174
click to vote
CIS
2005
Springer
15 years 12 months ago
2005
Springer
Abstract. As a novel research direction, privacy-preserving data mining (PPDM) has received a great deal of attentions from more and more researchers, and a large number of PPDM al...