Sciweavers

809 search results - page 68 / 162
» Similarity, topology, and uniformity
Sort
View
SDM
2010
SIAM
166views Data Mining» more  SDM 2010»
15 years 7 months 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 7 months 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»
15 years 6 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»
15 years 6 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»
15 years 6 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