5 search results - page 1 / 1 » Computing the First Few Betti Numbers of Semi-algebraic Sets... |
46
Voted
CORR
2006
Springer
14 years 10 months ago
2006
Springer
DCG
2008
14 years 10 months ago
2008
Let S Rk+m be a compact semi-algebraic set defined by P1 0, . . . , P 0, where Pi R[X1, . . . , Xk, Y1, . . . , Ym], and deg(Pi) 2, 1 i . Let denote the standard projection f...
STOC
2005
ACM
15 years 11 months ago
2005
ACM
In this paper we describe the first singly exponential algorithm for computing the first Betti number of a given semi-algebraic set. We also describe algorithms for obtaining semi...
FOCS
2010
IEEE
14 years 8 months ago
2010
IEEE
Abstract--We consider statistical data analysis in the interactive setting. In this setting a trusted curator maintains a database of sensitive information about individual partici...
QRE
2008
14 years 10 months ago
2008
: Kriging-based exploration strategies often rely on a single Ordinary Kriging model which parametric covariance kernel is selected a priori or on the basis of an initial data set....