Sciweavers

5606 search results - page 186 / 1122
» Randomization Techniques for Graphs.
Sort
View
82
Voted
DATE
2005
IEEE
144views Hardware» more  DATE 2005»
15 years 6 months ago
An Accurate SER Estimation Method Based on Propagation Probability
In this paper, we present an accurate but very fast soft error rate (SER) estimation technique for digital circuits based on error propagation probability (EPP) computation. Exper...
Ghazanfar Asadi, Mehdi Baradaran Tahoori
FOCS
1998
IEEE
15 years 5 months ago
Parametric and Kinetic Minimum Spanning Trees
We consider the parametric minimum spanning tree problem, in which we are given a graph with edge weights that are linear functions of a parameter and wish to compute the sequenc...
Pankaj K. Agarwal, David Eppstein, Leonidas J. Gui...
112
Voted
SDM
2007
SIAM
133views Data Mining» more  SDM 2007»
15 years 2 months ago
On Point Sampling Versus Space Sampling for Dimensionality Reduction
In recent years, random projection has been used as a valuable tool for performing dimensionality reduction of high dimensional data. Starting with the seminal work of Johnson and...
Charu C. Aggarwal
GECCO
2004
Springer
119views Optimization» more  GECCO 2004»
15 years 6 months ago
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem
Randomized search heuristics, among them randomized local search and evolutionary algorithms, are applied to problems whose structure is not well understood, as well as to problems...
Frank Neumann, Ingo Wegener
EMNLP
2006
15 years 2 months ago
Random Indexing using Statistical Weight Functions
Random Indexing is a vector space technique that provides an efficient and scalable approximation to distributional similarity problems. We present experiments showing Random Inde...
James Gorman, James R. Curran