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"”.
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
Page 1 of 5