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 6 of 6 for “"identity testing"”.
-
Polynomial identity testing of read-once oblivious algebraic branching programs
… efficient, deterministic, black-box polynomial identity testing algorithms (PIT) for algebraic branching programs (ABPs) that are read-once and oblivious. This class has an efficient, deterministic, white-box polynomial identity testing algorithm (due to Raz and Shpilka [RS05]), but prior to …
-
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 …
-
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 …
-
New Models And Algorithms For Distribution Testing: Beyond Standard Sampling
Distribution testing is a crucial area at the interface of statistics and algorithms, where one wishes to learn properties of datasets from a small number of samples. Classic distribution testing problems occur in many applications, including biology, genomics, computer systems, and linguistics. In …
-
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
-
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