Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 7 of 7 for “"entropy estimation"”.
-
Entropy Estimation for Arbiter PUF and Applications to Authenticated Key Exchange
… anti-counterfeiting. Modeling and estimating the entropy of PUF responses to random challenges is the first step in formalizing the security of PUF-based cryptographic protocols. In this thesis, we consider the Arbiter PUF (APUF), a widely used and studied PUF construction. We propose a novel …
-
Optimal entropy estimation on large alphabet: fundamental limits and fast algorithms
Consider the problem of estimating the Shannon entropy of a distribution over k elements from n independent samples. We obtain the minimax mean- square error within universal multiplicative constant factors if n exceeds a constant factor of k/log(k); otherwise there exists no consistent estimator. …
-
Modern k-Nearest Neighbour Methods in Entropy Estimation, Independence Testing and Classification
… in many other problems including density estimation and regression. In this thesis we study their use in three different situations, providing new theoretical results on the performance of commonly-used nearest neighbour methods and proposing new procedures that are shown to outperform …
-
Two New Classes of Generalized Modified Weibull Distributions with Application to Lifetime Data
… presented. For the GEMW, we also present Renyi entropy, estimation of parameters by using method of maximum likelihood, asymptotic confidence intervals and applications using real data.</p>
-
Greedy Inference Algorithms for Structured and Neural Models
… hypotheses from structured (neural) models: 1) Entropy estimation. We aim to find deterministic samples that are representative of Gibbs distribution via a greedy strategy. 2) Searching for a set of diverse and high-quality bounding boxes. We formulate this problem as the constrained …
-
Sketching and streaming high-dimensional vectors
… times. A streaming algorithm for Hamming norm estimation in the turnstile model which achieves the best known space complexity. The first space-optimal algorithm for pth moment estimation in turnstile streams for 0 < p < 2, with matching lower bounds, and another space-optimal algorithm which …
-
Polynomial methods in statistical inference: Theory and practice
… first part investigates the problem of property estimation. Consider the problem of estimating the Shannon entropy of a distribution over $k$ elements from $n$ independent samples. We obtain the minimax mean-square error within universal multiplicative constant factors if $n$ exceeds a constant …