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 21 for “"identity testing"”.
-
New Lower Bounds in Algebraic Complexity and Connections to Polynomial Identity Testing
… second part of this thesis addresses Polynomial Identity Testing (PIT): Given an arithmetic circuit, can we efficiently check if it computes the zero polynomial? While a simple randomized algorithm exists (evaluate the polynomial that the input circuit computes at random points), ``derandomizing" …
-
Algebraic geometric methods for algorithms in satisfiability, irreducibility of varieties, and identity testing
… science. The first of these is the polynomial identity testing problem, which is the task of determining if an algebraic circuit computes the identically zero polynomial. We give the first polynomial time deterministic algorithm for the special case of depth four algebraic circuits, with top …
-
Mutation Rate Analysis of the Human Mitochondrial D-loop and its Implications for Forensic Identity Testing
… DNA (mtDNA) sequence analysis for human identity testing, a better understanding of its mutation rate is needed. Prior to the middle 1990's the mutation rate applied to a forensic or evolutionary analysis was determined by phylogenetic means, This method involved calculating genetic …
-
Development of a new Human Identity Testing Kit for the Simultaneous Amplification of the 13 CODIS STR Loci plus Amelogenin Using Locus Specific Brackets (LSBs)
… for the 13 CORE loci used in the USA for human identity testing. The genotyping rationale with these multiplex STR amplification kits involves a two-fold calibration analysis: 1) An internal size standard (ISS) labeled with a separate dye establishes the size of the unknown DNA fragment and 2) …
-
Theoretical Aspects of Randomization in Computation
… algorithm for a fundamental problem called "identity testing". In this thesis we also initiate a complexity theoretic study of Hilbert's 17th problem. Here identity testing is used in an interesting manner. A common theme in this work has been the use of tools from areas such as number theory …
-
Learning via automaton minimization and matrix factorization
… a breakthrough in the complexity of polynomial identity testing. We also improve the complexity of minimizing weighted word automata. Secondly, we look at learning minimal weighted automata in both active and passive learning frameworks, analysing both the computational and query complexity. For …
-
THE CONTRIBUTION OF MOSAIC MUTATION TO AUTISM SPECTRUM DISORDER
… of human genetic variation first as a tool for testing identity from a mixture of DNA and second as a contributor to autism spectrum disorder. Methods One of the most comprehensive datasets of human genetic variation across all human populations is the 1000 Genomes Project. We use genetic …
-
Algebraic dependence testing in the perspective of algebraic matroids
… problem called algebraic dependence testing, where we seek to find a polynomial relation among a set of polynomials. This notion generalizes linear dependence, and understanding it has had applications to deterministic polynomial identity testing and algebraic circuit lower bounds. We …
-
Towards Privacy Preserving of Forensic DNA Databases
… is critical for forensic genetics. In a kinship/identity testing, related DNA profiles between user's query and the DNA database need to be extracted. However, unrelated profiles cannot be revealed to each other. The challenge is today's DNA database usually contains millions of DNA profiles, …
-
Development and Validation of a Multiplex STR Amplification Reaction for Academic and Research Purposes
… accepted globally as a gold standard for human identity testing. In 1997, the Federal Bureau of Investigation (FBI) Laboratory’s newly developed Combined DNA Index System (CODIS) consisted of 13 core loci to be targeted while DNA typing. In this context, leading biotechnology companies like …
-
New Algorithms for Large Datasets and Distributions
… model for large datasets and the distribution testing model for large probability distributions. First we consider the streaming model, where a large sequence of data items arrives one by one. The computer needs to make one pass over this sequence, processing every item quickly, in a limited …
-
Moral Identity: From Theory to Research
Moral identity, often defined as the importance or centrality of moral values to a person’s sense of self, has long been understood to play an important role in moral functioning. However, critical gaps remain regarding its development, cross-context stability, and behavioural significance. This …
-
Structural analysis of capsular polysaccharides produced by some emerging Klebsiella pneumoniae serotypes
… acquired for these CPSs can be used for serotype identity testing, and to monitor the structures of K-antigens during the process of glycoconjugate vaccine development
-
Sparse Polynomial Interpolation and Testing
… are two decision problems. Sparse polynomial identity testing is the problem of testing whether a sparse polynomial f is zero from its evaluations. Sparsity testing is the problem of testing whether f is in fact sparse. We present effective probabilistic algebraic algorithms for the …
-
Polynomial ideals in algebraic complexity
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms
-
Statistical Inference under Information Constraints
… local agents. We study discrete distribution testing and estimation in the strong contamination model, where an adversary can change \gamma-fraction of users' samples arbitrarily. We show that for identity testing of discrete distributions, the error caused by adversarial attack can be …
-
Smoking Cessation Among Emerging Adults: Integrating and Expanding on Social Norms as Barriers and Facilitators of Behaviour Change
… acceptance and belonging during a time of identity formation (Arnett, 2000; Erikson, 1968). Research confirms that having friends who smoke in early adulthood is linked to consolidation of smoking behaviour and can be a barrier to quitting (Hammond, 2005; Kobus, 2003; Tucker, Ellickson, & …
-
Randomness in completeness and space-bounded computations
… the derandomization of low-degree polynomial identity testing, a well-known problem in co-RP, can be obtained under certain branching program lower bounds. Note that branching programs are considered weaker model of computation than the Boolean circuits.</p>
-
Quantum Online Learning
… devices, and may be of independent interest for identity testing and optimal cloning. We elaborate on the quality control aspect of changepoint methods by developing procedures for aiding the calibration of near-term quantum devices. These consist of algorithms for certification and changepoint …
-
Synthesis and murine biodistribution of a para and ortho iodinated radiopharmaceutical directed towards the muscarinic receptor
… of o-ICTBA was 39% and for p-ICTBA was 37%. Identity testing was done for o-ICTBA and p-ICTBA using normal and reverse phase thin layer chromatography, proton nuclear magnetic resonance spectroscopy and elemental analysis. Additionally, the ortho analog underwent Fourier transform infrared …
Page 1 of 2