Sökning: "Approximation theory"

Visar resultat 1 - 5 av 389 avhandlingar innehållade orden Approximation theory.

  1. 1. Pointwise and Genomewide Significance Calculations in Gene Mapping through Nonparametric Linkage Analysis: Theory, Algorithms and Applications

    Författare :Lars Ängquist; Matematisk statistik; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; programming; actuarial mathematics; Statistik; cytogenetics; Genetik; cytogenetik; Mathematics; Matematik; Statistics; operations research; Genetics; ROC curves; conditioning loci; optimal score functions; noncentrality parameter; cost adjusted relative efficiency; exponential tilting; importance sampling; Monte Carlo simulation; normal approximation; crossover rate; process maximum; analytical approximation; significance calculations; NPL score; conditional linkage analysis; two-locus linkage analysis; Allele sharing; aktuariematematik; operationsanalys; programmering; gene-gene interaction; composite hypotheses; genetic disease models; classes of score functions; nonparametric linkage analysis;

    Sammanfattning : In linkage analysis or, in a wider sense, gene mapping one searches for disease loci along a genome. This is done by observing so called marker genotypes (alleles) and phenotypes (affecteds/unaffecteds) of a pedigree set, i.e. LÄS MER

  2. 2. Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction

    Författare :Cenny Wenner; Johan Håstad; Viggo Kann; Irit Dinur; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Combinatorial Optimization; Complexity Theory; Approximation; Approximability; Inapproximability; Computational Hardness; NP; Optimization; Constraint Satisfaction; Kombinatorisk optimering; Komplexitetsteori; Beräkningsteori; Approximation; Approximerbarhet; Beräkningssvårighet; NP; Optimering; Vilkorssatisfiering; Vilkorsuppfyllning; Vilkorstillfredställand; datalogi; Computer Science;

    Sammanfattning : Combinatorial optimization include such tasks as finding the quickest route to work, scheduling jobs to specialists, and placing bus stops so as to minimize commuter times. We consider problems where one is given a collection of constraints with the objective of finding an assignment satisfying as many constraints as possible, also known as Constraint Satisfaction Problems (CSPs). LÄS MER

  3. 3. Numerical analysis for random processes and fields and related design problems

    Författare :Konrad Abramowicz; Oleg Seleznjev; Krzysztof Podgórski; Umeå universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; stochastic processes; random fields; approximation; numerical integration; Hermite splines; piecewise linear interpolator; local stationarity; point singularity; stratified Monte Carlo quadrature; Asian option; Monte Carlo pricing method; Lévy market models; Mathematical statistics; Matematisk statistik; Mathematical Statistics; matematisk statistik;

    Sammanfattning : In this thesis, we study numerical analysis for random processes and fields. We investigate the behavior of the approximation accuracy for specific linear methods based on a finite number of observations. Furthermore, we propose techniques for optimizing performance of the methods for particular classes of random functions. LÄS MER

  4. 4. Topics in Hardness of Approximation and Social Choice Theory

    Författare :Marcus Isaksson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Hardness of approximation; social choice theory; Gibbard-Satterthwaite; max-q-cut; Condorcet voting; linear threshold functions.; Hardness of approximation;

    Sammanfattning : Tools from Fourier analysis of Boolean functions have commonly been used to prove results both in hardness of approximation in computer science and in the study of voting schemes in social choice theory. In this thesis we consider various topics in both these contexts. LÄS MER

  5. 5. Robust inference of gene regulatory networks : System properties, variable selection, subnetworks, and design of experiments

    Författare :Torbjörn E. M. Nordling; Elling W Jacobsen; Rolf Findeisen; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; network inference; reverse engineering; variable selection; model selection; feature selection; subset selection; system identification; system theory; network theory; subnetworks; design of experiments; perturbation experiments; gene regulatory networks; biological networks;

    Sammanfattning : In this thesis, inference of biological networks from in vivo data generated by perturbation experiments is considered, i.e. deduction of causal interactions that exist among the observed variables. Knowledge of such regulatory influences is essential in biology. LÄS MER