Sciweavers

494 search results - page 86 / 99
» Polynomial Equivalence Problems: Algorithmic and Theoretical...
Sort
View
ACCV
2009
Springer
14 years 2 months ago
A Smarter Particle Filter
Particle filtering is an effective sequential Monte Carlo approach to solve the recursive Bayesian filtering problem in non-linear and non-Gaussian systems. The algorithm is base...
Xiaoqin Zhang, Weiming Hu, Steve J. Maybank
ICCAD
1994
IEEE
106views Hardware» more  ICCAD 1994»
13 years 11 months ago
On the NP-completeness of regular 2-D FPGA routing architectures and a novel solution
Several industrial FPGA routing architectures have been shown to have no efficient routing algorithms (unless P=NP) [3,4]. Here, we further investigate if the intractability of th...
Yu-Liang Wu, Douglas Chang
ATAL
2010
Springer
13 years 8 months ago
Honor among thieves: collusion in multi-unit auctions
We consider collusion in multi-unit auctions where the allocation and payments are determined using the VCG mechanism. We show how collusion can increase the utility of the collud...
Yoram Bachrach
TSP
2010
13 years 2 months ago
Sampling piecewise sinusoidal signals with finite rate of innovation methods
We consider the problem of sampling piecewise sinusoidal signals. Classical sampling theory does not enable perfect reconstruction of such signals since they are not bandlimited. ...
Jesse Berent, Pier Luigi Dragotti, Thierry Blu
KDD
2002
ACM
125views Data Mining» more  KDD 2002»
14 years 8 months ago
Pattern discovery in sequences under a Markov assumption
In this paper we investigate the general problem of discovering recurrent patterns that are embedded in categorical sequences. An important real-world problem of this nature is mo...
Darya Chudova, Padhraic Smyth