Sciweavers

809 search results - page 68 / 162
» Similarity, topology, and uniformity
Sort
View
SDM
2010
SIAM
166views Data Mining» more  SDM 2010»
15 years 12 days ago
A Permutation Approach to Validation
We give a permutation approach to validation (estimation of out-sample error). One typical use of validation is model selection. We establish the legitimacy of the proposed permut...
Malik Magdon-Ismail, Konstantin Mertsalov
BNCOD
2009
182views Database» more  BNCOD 2009»
15 years 2 days ago
Conditional Dependencies: A Principled Approach to Improving Data Quality
Real-life date is often dirty and costs billions of pounds to businesses worldwide each year. This paper presents a promising approach to improving data quality. It effectively det...
Wenfei Fan, Floris Geerts, Xibei Jia
ALGORITHMICA
2007
93views more  ALGORITHMICA 2007»
14 years 11 months ago
Random 2-SAT with Prescribed Literal Degrees
Two classic “phase transitions” in discrete mathematics are the emergence of a giant component in a random graph as the density of edges increases, and the transition of a rand...
Colin Cooper, Alan M. Frieze, Gregory B. Sorkin
CORR
2010
Springer
133views Education» more  CORR 2010»
14 years 11 months ago
Nonuniform Sparse Recovery with Gaussian Matrices
Compressive sensing predicts that sufficiently sparse vectors can be recovered from highly incomplete information. Efficient recovery methods such as 1-minimization find the sparse...
Ulas Ayaz, Holger Rauhut
ENTCS
2008
146views more  ENTCS 2008»
14 years 11 months ago
Complete Laziness: a Natural Semantics
Lazy evaluation (or call-by-need) is widely used and well understood, partly thanks to a clear operational semantics given by Launchbury. However, modern non-strict functional lan...
François-Régis Sinot