Sciweavers

5785 search results - page 534 / 1157
» Approximability of Probability Distributions
Sort
View
CORR
2010
Springer
98views Education» more  CORR 2010»
15 years 7 months ago
Maximal Intersection Queries in Randomized Input Models
Consider a family of sets and a single set, called the query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Time constra...
Benjamin Hoffmann, Mikhail Lifshits, Yury Lifshits...
DCG
2008
104views more  DCG 2008»
15 years 7 months ago
Finding the Homology of Submanifolds with High Confidence from Random Samples
Recently there has been a lot of interest in geometrically motivated approaches to data analysis in high dimensional spaces. We consider the case where data is drawn from sampling...
Partha Niyogi, Stephen Smale, Shmuel Weinberger
JMLR
2006
136views more  JMLR 2006»
15 years 7 months ago
Optimising Kernel Parameters and Regularisation Coefficients for Non-linear Discriminant Analysis
In this paper we consider a novel Bayesian interpretation of Fisher's discriminant analysis. We relate Rayleigh's coefficient to a noise model that minimises a cost base...
Tonatiuh Peña Centeno, Neil D. Lawrence
TWC
2008
138views more  TWC 2008»
15 years 6 months ago
LKE: A Self-Configuring Scheme for Location-Aware Key Establishment in Wireless Sensor Networks
Symmetric key agreement is significant to security provisioning in sensor networks with resource limitations. A number of pairwise key pre-distribution protocols have been proposed...
Fang Liu, Xiuzhen Cheng
CORR
2004
Springer
108views Education» more  CORR 2004»
15 years 6 months ago
Comparing Multi-Target Trackers on Different Force Unit Levels
Consider the problem of tracking a set of moving targets. Apart from the tracking result, it is often important to know where the tracking fails, either to steer sensors to that p...
Hedvig Sidenbladh, Pontus Svenson, Johan Schubert