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 10 of 10 for “"Lempel-Ziv"”.
-
Optimizing Lempel-Ziv Factorization for the GPU Architecture
… and better utilization of bandwidth. The Lempel-Ziv lossless compression algorithms form the basis for many of the most commonly used compression schemes. General purpose computing on graphic processing units (GPGPUs) allows us to take advantage of the massively parallel nature of GPUs for …
-
Understanding Temporal Movement Behaviour Patterns: Measurement, Epidemiology, and Cardiometabolic Health Implications
… using information entropy, sample entropy, and Lempel-Ziv complexity, which capture the predictability, regularity, diversity, and temporal structure of movement sequences. Descriptive analyses showed that higher complexity was observed in more active individuals, while lower complexity was …
-
Information-theoretic Algorithms for Model-free Reinforcement Learning
… communicating. This algorithm combines the Lempel-Ziv (LZ) parsing tree structure for states introduced in [4] together with the optimistic Q-learning approach in [9]. We mathematically analyze the algorithm towards showing sublinear regret, providing major steps towards the proof of such. …
-
Investigating the Neurophenomenological Dynamics of Breathwork and DMT
… experiences were related to changes in neural Lempel-Ziv complexity, a highly cited neural signature of the psychedelic state. Within Chapter 3, a similar methodological approach was applied to a dose-dependent naturalistic study on N,N-Dimethyltryptamine (DMT), a powerful and short-acting …
-
Estimating lower bounds for time series prediction error
… method to approximate the entropy rate using the Lempel-Ziv compressor is suggested as a subroutine. Also, a discretization method is introduced to adopt this approach to real-valued sequences. Finally, the method is validated for both discrete and continuous distributions, and applications with …
-
Unified Compilation for Lossless Compression and Sparse Computing
… including variants of run-length encoding and Lempel-Ziv compression. We develop new abstractions to represent losslessly compressed data as a generalized form of sparse tensors, with repetitions of values (which are compressed out in storage) represented by non-scalar, dynamic fill values. We …
-
Efficient storage of versioned matrices
… techniques. In particular, a combination of Lempel-Ziv compression and a proposed form of delta compression, it is possible to both decrease disk usage by a factor of 10 and increase query performance for a factor of two or more, for particular data sets and query workloads. Various other …
-
Tracking brain dynamics across transitions of consciousness
… undergoing mild and moderate sedation. The Lempel-Ziv compression algorithm is employed to compute signal complexity and symbolic mutual information to assess information integration. An intriguing dissociation between responsiveness and drug level in blood during sedation is revealed: …
-
Network functional compression
… problem in a general case. By using Huffman or Lempel-Ziv coding notions, we show that finding the minimum entropy coloring is heuristically equivalent to finding the maximum independent set of a graph. While the minimum-entropy coloring problem is a recently studied problem, there are some …
-
Computational Intelligence and Complexity Measures for Chaotic Information Processing
<p>This dissertation investigates the application of computational intelligence methods in the analysis of nonlinear chaotic systems in the framework of many known and newly designed complex systems. Parallel comparisons are made between these methods. This provides insight into the difficult …