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 2546 for “"worst-case"”.

  1. Rapid mixing beyond worst-case initialisation

    … for bounding mixing times only consider worst-case initialisations, for the purposes of algorithmic design, we may initialise the chain more judiciously. Indeed, to obtain an efficient approximate sampler, it suffices to prove that a Markov chain mixes in polynomial time from a suitable, …

    oxford Repository record for Rapid mixing beyond worst-case initialisation (opens in a new tab)

  2. Worst-case robot navigation in deterministic environments

    … from s to t. We analyze these problems from the worst-case perspective, which, in our view, is a more appropriate measure. Our results are : 1. For target search, we analyze an algorithm called Dynamic A*. The robot continuously moves to the goal on the shortest path which it recomputes on the …

    gatech Repository record for Worst-case robot navigation in deterministic environments (opens in a new tab)

  3. Worst case interactive communication among three parties

    This thesis extends existing work on worst-case two party interactive communication to three parties. PX, PY and PZ know random variables X, Y and Z, respectively, and all parties know the joint distribution, p(x; y; z). Using an agreed-upon protocol, the parties communicate over one or more …

    bu Repository record for Worst case interactive communication among three parties (opens in a new tab) Embargoed until 2999-01-01

  4. Worst case traffic from sources constrained by leaky buckets

    This thesis investigates the worst possible behaviour of a source if the traffic emanating from it is constrained to pass through a selection of leaky buckets. Various criteria for judging the worst ease arc considered, including the average queue length when the traffic is passed through an …

    dcu Download PDF for Worst case traffic from sources constrained by leaky buckets (opens in a new tab)

  5. Robust Design of Distribution Networks Considering Worst Case Interdictions

    Multi-echelon facility location models are commonly employed to design transportation systems. While they provide cost-efficient designs, they are prone to severe financial loss in the event of the disruption of any of its facilities. Additionally, the recent crisis in the world motivates OR …

    concordia Download PDF for Robust Design of Distribution Networks Considering Worst Case Interdictions (opens in a new tab)

  6. Worst-Case Latency Analysis for the Versal Network-on-Chip

    … approach for calculating upper bounds for such worst-case latencies (WCLs), assuming a model where system tasks release packets into the NoC periodically. In order to develop an accurate model for latencies in the network, we review the architecture and operation of the Versal NoC. We focus on a …

    waterloo Repository record for Worst-Case Latency Analysis for the Versal Network-on-Chip (opens in a new tab)

  7. Worst-case and median encoding sizes of binary decision diagrams

    … well (i.e., require polynomial space) in all cases. We investigate the possible sizes, in particular the worst-case size and shape, of several BDD variants, including those with complement or swap flags. This work expands upon work previously done without complement or swap flags, and gives …

    iastate Repository record for Worst-case and median encoding sizes of binary decision diagrams (opens in a new tab)

  8. Lossy Compression applied to the Worst Case Execution Time Problem

    … applied to Real-time Systems, and in particular Worst Case Execution Time Estimation, Abstract Interpretation and Symbolic Model Checking are primarily used to verify the temporal properties of a system. This results in a large number of applications for the techniques, from verifying the …

    whiterose Download PDF for Lossy Compression applied to the Worst Case Execution Time Problem (opens in a new tab)

  9. Asymptotic Worst-Case Analyses for the Open Bin Packing Problem

    … packing problem. We prove that its asymptotic worst-case performance ratio is no more than 3/2. We observe that its performance for the OBPP is worse than that of the BPP. Consequently, we modify it by adding the algorithm that the set of largest items is the set of last items in each bin. …

    vt Repository record for Asymptotic Worst-Case Analyses for the Open Bin Packing Problem (opens in a new tab)

  10. A study of worst-case integrated circuit optimization using iEDISON3.0

    Open Restriction set for Item 116502 on 2020-10-22T17:38:13Z with date null by madinag@illinois.edu.

    uiuc Repository record for A study of worst-case integrated circuit optimization using iEDISON3.0 (opens in a new tab)

  11. Worst Case Analysis of DRAM Latency in Hard Real Time Systems

    … results show up to a 45% improvement in the worst case task execution time compared to a competing predictable memory controller for a system with 16 cores.

    waterloo Repository record for Worst Case Analysis of DRAM Latency in Hard Real Time Systems (opens in a new tab)

  12. A Wait-free Queue with Poly-logarithmic Worst-case Step Complexity

    … in the literature have a common problem in their worst case, called the CAS Retry Problem. We show that our algorithm avoids this problem with the helping mechanism which we use and has a worst-case running time better than prior lock-free queues. The amortized number of steps for an Enqueue or …

    york Repository record for A Wait-free Queue with Poly-logarithmic Worst-case Step Complexity (opens in a new tab)

  13. Worst-Case Analysis of Electrical and Electronic Equipment via Affine Arithmetic

    … applications. As an alternative, the inherent worst-case approaches such as interval analysis directly provide an estimation of the true bounds of the responses. However, such approaches might provide unnecessarily strict margins, which are very unlikely to occur. A recent technique, affine …

    poli-torino Repository record for Worst-Case Analysis of Electrical and Electronic Equipment via Affine Arithmetic (opens in a new tab)

  14. Non-worst-case response time analysis for real-time systems design

    … common technique is to study response time under worst-case scenario. However, using worst-case response time may lead to the conservative real-time system designs. To improve the real-time system design, we analyze the non-worst-case response time of operations and apply these results in the …

    gatech Repository record for Non-worst-case response time analysis for real-time systems design (opens in a new tab)

Page 1 of 128