Sciweavers

1329 search results - page 215 / 266
» Randomly Sampling Molecules
Sort
View
NAA
2000
Springer
125views Mathematics» more  NAA 2000»
14 years 17 days ago
Matrix Computations Using Quasirandom Sequences
Abstract. The convergence of Monte Carlo method for numerical integration can often be improved by replacing pseudorandom numbers (PRNs) with more uniformly distributed numbers kno...
Michael Mascagni, Aneta Karaivanova
STOC
1995
ACM
145views Algorithms» more  STOC 1995»
14 years 16 days ago
Polynomial time approximation schemes for dense instances of NP-hard problems
We present a unified framework for designing polynomial time approximation schemes (PTASs) for “dense” instances of many NP-hard optimization problems, including maximum cut,...
Sanjeev Arora, David R. Karger, Marek Karpinski
AICCSA
2008
IEEE
276views Hardware» more  AICCSA 2008»
13 years 11 months ago
Effects of dimensionality reduction techniques on time series similarity measurements
Time Series are ubiquitous, hence, similarity search is one of the biggest challenges in the area of mining time series data. This is due to the vast data size, number of sequence...
Ghazi Al-Naymat, Javid Taheri
APPROX
2008
Springer
101views Algorithms» more  APPROX 2008»
13 years 11 months ago
Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity
Clustering is a common problem in the analysis of large data sets. Streaming algorithms, which make a single pass over the data set using small working memory and produce a cluster...
Richard Matthew McCutchen, Samir Khuller
ISQED
2010
IEEE
123views Hardware» more  ISQED 2010»
13 years 11 months ago
Yield-constrained digital circuit sizing via sequential geometric programming
Circuit design under process variation can be formulated mathematically as a robust optimization problem with a yield constraint. Existing methods force designers to either resort...
Yu Ben, Laurent El Ghaoui, Kameshwar Poolla, Costa...