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 20 of 15528 for “"subset"”.
-
LASSO: Listing All Subset Sums Obediently for Evaluating Unbounded Subset Sums
… LASSO, for solving the unbounded and bounded subset sum problem. The LASSO algorithm was designed to solve the unbounded SSP quickly and to return all subsets summing to a target sum. As speed was the highest priority, we benchmarked the run time performance of LASSO against implementations of …
-
LASSO: Listing All Subset Sums Obediently for Evaluating Unbounded Subset Sums
… LASSO, for solving the unbounded and bounded subset sum problem. The LASSO algorithm was designed to solve the unbounded SSP quickly and to return all subsets summing to a target sum. As speed was the highest priority, we benchmarked the run time performance of LASSO against implementations of …
-
ALGOL-W (subset) compiler
This paper describes the ALGOL-W (subset) compiler and language. The primary objective of this project was to develop a compiler that would accept a modified integer version of ALGOL-W that could be used as a programming system to aid in the study of the compilation and execution of ALGOL-like …
-
Subset Selection via Spectral Objectives
Selecting a small subset of items that captures key properties of a much larger data set is an important problem in a variety of areas, including machine learning, network design, and fair allocation of goods. We use a geometric model for this problem where the items (or their qualities) are …
-
Finite subset spaces of the circle
… and highly geometric approach to studying finite subset spaces of the circle. By considering the circle as the boundary of the hyperbolic plane, we are able to use the full force of hyperbolic geometry—in particular, its well-understood group of isometries—to determine explicitely the structure of …
-
Applications of balance optimization subset selection
Balance Optimization Subset Selection (BOSS) is a framework designed to be used for causal inference on observational data. The theoretical foundation for the BOSS framework has been provided in the literature; this thesis aims to provide some examples of the practical value of BOSS by using it on …
-
SUBSET SELECTION USING BRANCH AND BOUND FORREGRESSION
… branch and bound algorithm for the purposeof subset selection in regression. Given N predictor variables, subset selection in re-gression aims to ï¬nd a smaller set of predictor variables of size n, which minimizes theerror when these n variables are used to model the observations. Branch and …
-
Hamiltonian cycles in subset and subspace graphs.
… Hamiltonicity and the uniform-Hamiltonicity of subset graphs, subspace graphs, and their associated bipartite graphs. In 1995 paper "The Subset-Subspace Analogy," Kung states the subspace version of a conjecture. The study of this problem led to a more general class of graphs. Inspired by Clark …
-
Modified Burg algorithms for multivariate subset autoregression
… full set of lags, to multivariate modeling on a subset of lags. The key step in the algorithm involves minimizing the sum of the norm of the forward and backward prediction error residual vectors, as a function of the reflection coefficient matrices. We show that this sum has a global minimum, …
-
Approximating Minkowski Decomposition and 2D Subset Sum
Θεωρούμε 2 NP-complete προβλήματα: την Διασπαση Minkowski όπου, δοσμένου ενός πολυγώνου, ψάχνουμε 2 πολύγωνα των οποίων το άθροισμα Minkowski δίνει το αρχικό, και το Δισδιάστατο Άθροισμα Υποσυνόλου όπου μας δίνονται ενα σύνολο διανυσμάτων S στον χώρο και ένας στόχος t και ψάχνουμε ένα υποσύνολο του …
-
Com- putational Subset Model Selection Algorithms and Applications
… e±cient algorithms for identifying the subset of variables that minimizes any desired information criteria in model selection.</p> <p>In recent years, the statistical literature has placed more and more empha- sis on information theoretic model selection criteria. A model selection …
-
SUBSET-BASED CROSS-TISSUE TRANSCRIPTOME-WIDE ASSOCIATION STUDY
… weakly acti- vated. Therefore, we developed the subset-based cross-tissue meta-analysis method. With genome-wide association study (GWAS) summary statistics and pre-computed correlation structures of genetically regulated expression (GReX) levels, this method can identify a potential subset of …
-
Total correctness of an ISO transport protocol subset
… to produce a formal model of a significant subset of the ISO transport protocol. The two compatible models are validated. The CSP programming language specification is checked for partial correctness and system safety and liveness using assertion proofs and temporal logic. A satisfaction …
-
Evaluating Unattended Technology, a Subset of Calm Technology
Information is a central theme of the twenty-first century. This is evident in the fact that everyday objects are being augmented to provide information. Thus, ubiquitous computing – providing information using everyday objects – becomes increasingly popular. The problem is that information requires …
-
A Subset Selection Rule for Three Normal Populations
Master of Science (M.S.)
-
Subset Selection and Feature Identification in the Electrocardiogram
… we focus primarily on the selection of relevant subsets of ECG beats for subsequent interpretation by clinical experts. We demonstrate the viability of the discrete empirical interpolation method (DEIM) in identifying representative subsets of beat morphologies relevant for future classification …
-
Transcription factor regulation of T helper subset function
… immune responses. The development of specialized subsets of T helper cells is governed by transcription factors. Previous work demonstrated a requirement for the transcription factor PU.1 in the development of IL-9-secreting Th9 cells. Work in this dissertation demonstrates that the Th9 subset is …
-
Symmetrical Multilevel Diversity Coding and Subset Entropy Inequalities
… induction arguments, for which the classical subset entropy inequality of Han played a key role. This thesis includes two parts. In the first part the existing optimality proofs for classical SMDC are revisited, with a focus on their connections to subset entropy inequalities. First, a new …
Page 1 of 777