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"”.
-
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 …
-
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, …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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, …
-
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 …