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"”.

  1. 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" …

    toronto-retro Repository record for New Lower Bounds in Algebraic Complexity and Connections to Polynomial Identity Testing (opens in a new tab)

  2. 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 …

    waterloo Repository record for Algebraic geometric methods for algorithms in satisfiability, irreducibility of varieties, and identity testing (opens in a new tab)

  3. 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 …

    unt Repository record for Mutation Rate Analysis of the Human Mitochondrial D-loop and its Implications for Forensic Identity Testing (opens in a new tab)

  4. 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) …

    wvu Repository record for 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) (opens in a new tab)

  5. 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 …

    gatech Repository record for Theoretical Aspects of Randomization in Computation (opens in a new tab)

  6. 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 …

    oxford Repository record for Learning via automaton minimization and matrix factorization (opens in a new tab)

  7. 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 …

    jhu Repository record for THE CONTRIBUTION OF MOSAIC MUTATION TO AUTISM SPECTRUM DISORDER (opens in a new tab)

  8. 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 …

    uiuc Repository record for Algebraic dependence testing in the perspective of algebraic matroids (opens in a new tab)

  9. 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, …

    tamu Repository record for Towards Privacy Preserving of Forensic DNA Databases (opens in a new tab)

  10. 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 …

    uab Repository record for Development and Validation of a Multiplex STR Amplification Reaction for Academic and Research Purposes (opens in a new tab)

  11. 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 …

    nebraska Repository record for New Algorithms for Large Datasets and Distributions (opens in a new tab)

  12. 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 …

    wilfrid-laurier Repository record for Moral Identity: From Theory to Research (opens in a new tab) Download PDF for Moral Identity: From Theory to Research (opens in a new tab)

  13. 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

    cape-town Repository record for Structural analysis of capsular polysaccharides produced by some emerging Klebsiella pneumoniae serotypes (opens in a new tab)

  14. 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 …

    waterloo Repository record for Sparse Polynomial Interpolation and Testing (opens in a new tab)

  15. 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

    uiuc Repository record for Polynomial ideals in algebraic complexity (opens in a new tab)

  16. 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 …

    cornell Repository record for Statistical Inference under Information Constraints (opens in a new tab)

  17. 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, & …

    adelaide Repository record for Smoking Cessation Among Emerging Adults: Integrating and Expanding on Social Norms as Barriers and Facilitators of Behaviour Change (opens in a new tab)

  18. 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>

    iastate Repository record for Randomness in completeness and space-bounded computations (opens in a new tab)

  19. 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 …

    vt Repository record for Quantum Online Learning (opens in a new tab)

  20. 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 …

    ubc Repository record for Synthesis and murine biodistribution of a para and ortho iodinated radiopharmaceutical directed towards the muscarinic receptor (opens in a new tab) Download PDF for Synthesis and murine biodistribution of a para and ortho iodinated radiopharmaceutical directed towards the muscarinic receptor (opens in a new tab)

Page 1 of 2