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 86 for “"performance guarantee"”.

  1. A New Competitive Ratio for Network Applications with Hard Performance Guarantee

    … Competitive ratio is used to evaluate the performance of an online algorithm. This ratio is the worst-case ratio between the performance of the online algorithm and the offline optimal algorithm. However, the competitive ratios in many current studies are relatively low and thus cannot …

    tamu Repository record for A New Competitive Ratio for Network Applications with Hard Performance Guarantee (opens in a new tab)

  2. Reinforcement Learning in Linear Quadratic Deep Structured Teams with Performance Guarantee

    … nonlinear terms. Finally, we provide convergence guarantees to the optimal solution using a derivative-free policy gradient approach. Simulations confirm the validity of the analytical results.

    concordia Download PDF for Reinforcement Learning in Linear Quadratic Deep Structured Teams with Performance Guarantee (opens in a new tab)

  3. Performance Guarantee of a Sub-Optimal Policy for a Discrete Markov Decision Process and Its Application to a Robotic Surveillance Problem

    … the construction of a sub-optimal policy whose performance exceeds the lower bound, and (3) the derivation of an upper bound using a non-linear programming formuation. The upper and lower bounds provides approximation ratio to the value function. Finally, illustrative perimeter surveillance …

    tamu Repository record for Performance Guarantee of a Sub-Optimal Policy for a Discrete Markov Decision Process and Its Application to a Robotic Surveillance Problem (opens in a new tab)

  4. On the Study of Fitness Landscapes and the Max-Cut Problem

    … problems. In order to prove the existence of a performance guarantee, the rounding step from the SDP solution to a Max-Cut solution is simple and randomized. For the Max-k-Cut problem, there exist several approximation algorithms but many of them have been proved to be equivalent. Similarly as …

    qucosa-diss

  5. Essays on scheduling models in service systems

    … the best-known algorithm in terms of worst-case performance guarantee. For the offline reserve driver scheduling and work assignment problem, we provide an algorithm with approximation ratio between [1 − 1/e, 19/27]; and for the online reserve driver work assignment problem, we build a randomized …

    umn Repository record for Essays on scheduling models in service systems (opens in a new tab)

  6. An Algorithm for Stable Matching with Approximation up to the Integrality Gap

    … it is known to be NP-hard to achieve a performance guarantee of 33/29 − ε (≈ 1.1379) and UGC-hard to attain that of 4/3 − ε (≈ 1.3333). We present a polynomial-time approximation algorithm with a performance guarantee of (3L − 2)/(2L − 1) where L is the maximum tie length. Our result …

    waterloo Repository record for An Algorithm for Stable Matching with Approximation up to the Integrality Gap (opens in a new tab)

  7. Information-theoretic multi-robot path planning

    … environmental structure to improve the sampling performance and time efficiency of planning for anisotropic fields. In this thesis, we cast the planning problem into a stagewise decision-theoretic problem. we adopt Gaussian Process to model spatial phenomena. Maximum entropy criterion and maximum …

    nus Repository record for Information-theoretic multi-robot path planning (opens in a new tab) Download file for Information-theoretic multi-robot path planning (opens in a new tab)

  8. ONLINE RESOURCE ALLOCATION: THEORY AND APPLICATIONS

    … The problem of interest is to characterize the performance guarantee of our online solution in comparison with the offline optimal solution, and to explore the properties of different allocation policies. We use synthetic and real data from various industries, from supply chain planning in …

    nus Repository record for ONLINE RESOURCE ALLOCATION: THEORY AND APPLICATIONS (opens in a new tab) Download file for ONLINE RESOURCE ALLOCATION: THEORY AND APPLICATIONS (opens in a new tab)

  9. A proposed method for defining and measuring weapons delivery system accuracy.

    … An accuracy measure, measurement methodology and performance guarantee based on cost-effectiveness techniques are developed. The measure is based on the frequency of mission success. The methodology is based on Bayesian techniques using a multinomial distribution to represent the radial miss …

    nps Repository record for A proposed method for defining and measuring weapons delivery system accuracy. (opens in a new tab)

  10. Pricing And Assortment Problems Under Correlated Product Evaluations

    … methods that allow the user to specify a performance guarantee a priori, where the final solutions are obtained by solving linear programs whose sizes scale gracefully with the specified performance guarantee. In addition, we develop a linear program that we can use to quickly obtain upper …

    cornell Repository record for Pricing And Assortment Problems Under Correlated Product Evaluations (opens in a new tab)

  11. Automatic compression for image sets using a graph theoretical framework

    … compression, this scheme is near-optimal and a performance guarantee relative to the optimal one is provided. Experimental results demonstrate that this compression strategy compares favorably to the previously proposed strategies, with improvements up to 7% in the case of lossless compression …

    lethbridge Repository record for Automatic compression for image sets using a graph theoretical framework (opens in a new tab)

  12. A structural approach to matching problems with preferences

    … time approximation algorithm provides a performance guarantee of 3/2 for the general version of MAX-SMTI, improving upon the previous best approximation algorithm, which gave a performance guarantee of 5/3. Next, we study the sex-equal stable marriage problem (SESM). We show that SESM is …

    glasgow Download PDF for A structural approach to matching problems with preferences (opens in a new tab)

  13. Stochastic Perishable Inventory Systems: Dual-Balancing and Look-Ahead Approaches

    … DB and LA policies have a possible worst-case performance guarantee of two in perishable inventory systems under different assumptions, and the LA policy significantly outperforms the DB policy in most situations. We also analyze the target inventory level in each period (the inventory level at …

    waterloo Repository record for Stochastic Perishable Inventory Systems: Dual-Balancing and Look-Ahead Approaches (opens in a new tab)

  14. Algorithms for Some Clustering Problems

    … not yield a polynomial time algorithm with this guarantee. We also give a new simple proof of the performance guarantee of the Mettu-Plaxton algorithm using LP duality, which suggests a minor modification of the algorithm that makes it Lagrangian multiplier-preserving. The second part of this …

    cornell Repository record for Algorithms for Some Clustering Problems (opens in a new tab)

  15. Spectrum, Power, and Storage Management in Device-to-Device Networks

    … a cost-effective means to improve system performance in future networks. Potentially, D2D communication may reduce data transmission delay, increase network throughput, expand network coverage, and enhance network robustness. In spite of these promising benefits, the management of D2D …

    toronto-retro Repository record for Spectrum, Power, and Storage Management in Device-to-Device Networks (opens in a new tab)

  16. Online Convex Optimization in Changing Environments and its Application to Resource Allocation

    … the sequential data and the rigorous theoretical guarantee, it has attracted lots of researchers to develop useful algorithms to fulfill different needs. In this thesis, we show our contributions to OCO’s development by designing algorithms to adapt to changing environments. In the first part of …

    umn Repository record for Online Convex Optimization in Changing Environments and its Application to Resource Allocation (opens in a new tab)

  17. WIDE-AREA MOBILE CONTENT DELIVERY

    Hybrid mobile content delivery systems improve performance of wide-area networks by combining both wide-area and local-area communications. In hybrid content delivery, service providers send data packets first to a small number of selected users (e.g., those with good channel quality) and then …

    maryland Repository record for WIDE-AREA MOBILE CONTENT DELIVERY (opens in a new tab)

  18. Strategic Optimization Techniques For FRTU Deployment and Chip Physical Design

    … since the existing works are heuristics with no performance guarantee. The intellectual contribution of the proposed methods establishes a novel paradigm bridging the gaps between professional communities.

    mtu Repository record for Strategic Optimization Techniques For FRTU Deployment and Chip Physical Design (opens in a new tab)

  19. Efficient Algorithms for High-Dimensional Data-Driven Sequential Decision-Making

    … which in many cases leads to significant performance upgrade/revenue increase. However, such data-driven decision-making also poses fundamental computational challenges, because they generally demand large-scale, more realistic and flexible (thus complicated) models. As a result, the …

    cornell Repository record for Efficient Algorithms for High-Dimensional Data-Driven Sequential Decision-Making (opens in a new tab)

Page 1 of 5