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 9 of 9 for “"Worst-case input"”.

  1. Clustering moving entities in euclidean space

    … function over the duration of motion for the worst-case input X. We show that both problems are NP-hard when k is an arbitrary input parameter, even when the motion is restricted to R. We provide an exact algorithm for the 2-MM clustering problem in R^d that runs in O(tau dn^2) time. The …

    manitoba Repository record for Clustering moving entities in euclidean space (opens in a new tab)

  2. Probabilistic Error Analysis Models for Nano-Domain VLSI Circuits

    … to compute the maximum error over all possible input space in a circuit-specific manner; to study the behavior of transient errors in sequential circuits; and to achieve error mitigation through redundancy techniques. The model to compute maximum error, also provides the worst-case input vector, …

    usf Repository record for Probabilistic Error Analysis Models for Nano-Domain VLSI Circuits (opens in a new tab)

  3. Signal theoretic characterization of a function using positive exponential basis functions

    … coefficients in the expansion by processing the input waveform, in real time, through a system of three terminal passive RC filters. The outputs of the filters are sampled periodically and the coefficients of the basis function expansion in that interval are related to these values. The basis …

    must-thes Repository record for Signal theoretic characterization of a function using positive exponential basis functions (opens in a new tab)

  4. Signal estimation using H [infinity sign] criteria

    … The minimization require exact knowledge of input signal and noise power spectral density (PSD). Therefore, the performance of Kalman or Wiener filters degrade if the input signal and noise statistics is changing with time and is not known a priori. In many SPC applications there is no exact …

    iastate Repository record for Signal estimation using H [infinity sign] criteria (opens in a new tab)

  5. A Performance Model For GPU Architectures: Analysis And Design Of Fundamental Algorithms

    … We consider three fundamental problems as case studies in this dissertation: general matrix-matrix multiplication, searching, and sorting. Using our SPT model, we analyze a state-of-the-art library implementation of a matrix multiplication algorithm and show that our model can generate …

    hawaii Repository record for A Performance Model For GPU Architectures: Analysis And Design Of Fundamental Algorithms (opens in a new tab)

  6. MCML gate design methodology ante the tradeoffs between MCML and CMOS applications

    … current through a fully differential network of input transistors. The proposed methodology uses the quadratic transistor model to find the first design solution, through SPICE simulations, make decisions and resizes the gate to obtain the required solution. The method considers a uniform sizing …

    brazil-ufrgs Repository record for MCML gate design methodology ante the tradeoffs between MCML and CMOS applications (opens in a new tab)

  7. Learning Quantum States Without Entangled Measurements

    … of observables. We once again find that, for the worst-case input of observables, adaptivity makes no difference to the sample complexity when considering efficient, non-entangled measurements. As a corollary, we find a straightforward algorithm for shadow tomography is optimal in this setting.

    waterloo Repository record for Learning Quantum States Without Entangled Measurements (opens in a new tab)

  8. Analysis of systems described by partial differential equations using convex optimization

    … <p>Secondly, dissipation inequalities for input-state/output analysis of PDE systems are formulated. Similar to the case of systems described by ordinary differential equations (ODEs), it is demonstrated that the dissipation inequalities can be used to check inputstate/ output properties, …

    oxford Repository record for Analysis of systems described by partial differential equations using convex optimization (opens in a new tab)

  9. Online scheduling algorithms for average flow time and its variants

    … well compared to the optimal scheduler even on a worst case input. However, for some problems, competitive ratio could be large for any online algorithm. In such cases, a popular relaxation is resource augmentation where the algorithm is run on a faster machine and compared to the optimal …

    uiuc Repository record for Online scheduling algorithms for average flow time and its variants (opens in a new tab)