Sökning: "lower bounds"

Visar resultat 1 - 5 av 149 avhandlingar innehållade orden lower bounds.

  1. 1. Lower Bounds and Trade-offs in Proof Complexity

    Författare :Susanna F. de Rezende; Jakob Nordström; Amit Chakrabarti; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Proof complexity; trade-offs; lower bounds; size; length; space; Computer Science; Datalogi;

    Sammanfattning : Propositional proof complexity is a field in theoretical computer science that analyses the resources needed to prove statements. In this thesis, we are concerned about the length of proofs and trade-offs between different resources, such as length and space. LÄS MER

  3. 2. Community detection : Lower bounds and axiomatic classification

    Författare :Vilhelm Agdur; Fiona Skerman; Tatyana Turova; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; community detection; graph clustering; graph theory; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Sammanfattning : .... LÄS MER

  4. 3. On lower bounds for circuits and selection

    Författare :Staffan Ulfberg; KTH; []
    Nyckelord :;

    Sammanfattning : .... LÄS MER

  5. 4. Low-angle estimation : Models, methods and bounds

    Författare :Katarina Boman; Peter Stoica; Uppsala universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Signal Processing; Signalbehandling;

    Sammanfattning : In this work we study the performance of elevation estimators and lower bounds on the estimation error variance for a low angle target in a smooth sea scenario using an array antenna. The article is structured around some key assumptions on multipath knowledge, signal parameterization and noise covariance, giving the reader a framework in which Maximum Likelihood estimators exploiting different á priori information can be found. LÄS MER

  7. 5. Continuity and Positivity Problems in Pseudo-differential Calculus

    Författare :Joachim Toft; Matematik (naturvetenskapliga fakulteten); []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; funktionsanalys; fourieranalys; Serier; functional analysis; Fourier analysis; Series; Entropy.; Young s inequality; Twisted convolution; Schatten-von Neumann; Lower bounds; Weyl Calculus; Pseudo-differential Operqator; Continuity; Positivity;

    Sammanfattning : The paper deals with various positivity and continuity questions arising in the Weyl calculus of pseudo-differential operators. Let W be a symplectic vector space. LÄS MER