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 178 for “"Online Algorithms"”.

  1. Online algorithms for markets

    … in markets. In the first part we examine the <em>online properties</em> of markets. In most of the Mechanism Design literature, markets are studied under the assumption that all participants are present at the same time and can seamlessly interact with each other. This may not always be the case …

    oxford Repository record for Online algorithms for markets (opens in a new tab)

  2. Online Algorithms with Predictions

    … to predict the future is the founding pillar of online algorithms. However, the standard "worst-case" assumption is often too pessimistic, and fails to distinguish between the performance of algorithms in practice. At the same time, there has also been a proliferation of advancements in the field …

    duke Repository record for Online Algorithms with Predictions (opens in a new tab)

  3. Online Algorithms with Learned Predictions

    … and machine learning. The traditional design of online algorithms have however proved to be insufficient for practical instances, since it only tries to optimize for the worst-case (but possibly highly unlikely) future scenarios. The availability of data and the advent of powerful machine …

    duke Repository record for Online Algorithms with Learned Predictions (opens in a new tab)

  4. Computational Geometry and Online Algorithms

    … several problems in computational geometry and online algorithms, focusing on efficient algorithms for geometric optimization and real-time decision-making. We begin by addressing the offline computational geometry problem of the Maximum Weighted Convex Polytope (MWCP), followed by two online …

    concordia Download PDF for Computational Geometry and Online Algorithms (opens in a new tab)

  5. Improved Online Algorithms for Jumbled Matching

    … k wrong or superfluous characters. We present online algorithms applying bitparallelism to both types of jumbled matching. Two of our algorithms are filtration methods applying SIMD (Single Instruction Multiple Data) computation. Furthermore, we have developed a bitparallel algorithm for …

    aalto Repository record for Improved Online Algorithms for Jumbled Matching (opens in a new tab)

  6. Online algorithms for dynamic aggregation problems

    In this PhD thesis, we study online variants of Dynamic Aggregation problems that are generalizations of prominent and well studied online problems. In the online setting, we additionally assume that the input arrives piece-by-piece and that the online algorithm has to provide a solution for the …

    greece Repository record for Online algorithms for dynamic aggregation problems (opens in a new tab)

  7. T-theory and analysis of online algorithms

    Several advancements in Online Algorithms can be credited to T-theory, a field of discrete mathematics. T-theory has aided in the development of several online algorithms for the k-server problem, although the standard notation of T-theory was not used at the time of their creation; A summary of …

    unlv Repository record for T-theory and analysis of online algorithms (opens in a new tab) Download PDF for T-theory and analysis of online algorithms (opens in a new tab)

  8. Alternative Measures for the Analysis of Online Algorithms

    … evaluate several new models for the analysis of online algorithms. In an online problem, the algorithm does not know the entire input from the beginning; the input is revealed in a sequence of steps. At each step the algorithm should make its decisions based on the past and without any knowledge …

    waterloo Repository record for Alternative Measures for the Analysis of Online Algorithms (opens in a new tab)

  9. Primal-Dual Techniques for Online Algorithms and Mechanisms

    … one that knows the entire input in advance. An online algorithm, however, processes its input in a serial fashion. In contrast to offline algorithms, an online algorithm works in a local fashion and has to make irrevocable decisions without having the entire input. Online algorithms are often …

    maryland Repository record for Primal-Dual Techniques for Online Algorithms and Mechanisms (opens in a new tab)

  10. Online algorithms for content caching: an economic perspective

    … The current literature either proposes offline algorithms that have complete knowledge of the request profile a priori, or proposes heuristics without provable performance. In this dissertation, online algorithms are presented for content caching in three different network settings: the current …

    njit Repository record for Online algorithms for content caching: an economic perspective (opens in a new tab)

  11. Approximation and online algorithms in scheduling and coloring

    In the last three decades, approximation and online algorithms have become a major area of theoretical computer science and discrete mathematics. Scheduling and coloring problems are among the most popular ones for which approximation and online algorithms have been analyzed. On one hand, motivated …

    cau-kiel Repository record for Approximation and online algorithms in scheduling and coloring (opens in a new tab)

  12. Online algorithms in resource management and constraint satisfaction

    … time. This gap is addressed by the framework of online optimization, where problem inputs are revealed only gradually over time but no probability distributions are assumed. Due to the initial lack of future information even good solutions inevitably have some inefficiencies that can be …

    aalto Repository record for Online algorithms in resource management and constraint satisfaction (opens in a new tab)

  13. Distributed online algorithms for energy management in smart grids

    … initialization vector. The proposed distributed online solutions leverage a dynamic average consensus algorithm to track the time-variant linearly coupled constraint that allows an abrupt change in power demand of the network because of the high penetration of VRE resources. The problems are …

    utc Repository record for Distributed online algorithms for energy management in smart grids (opens in a new tab)

  14. Online Algorithms and Optimal Offline Algorithms for Dynamic Optimal Power Flow

    … of DOPF, our work further proposes the first online algorithm for DOPF. Partially motivated by our offline algorithm, we first transform DOPF to a Linear Programming (LP) problem and then a packing problem. An online algorithm is then tailored based on the primal-dual method. Trace driven …

    calgary Repository record for Online Algorithms and Optimal Offline Algorithms for Dynamic Optimal Power Flow (opens in a new tab)

  15. From batch to stream : automatic generation of online algorithms from offline implementations

    Online streaming algorithms, tailored for continuous data processing, offer substantial benefits but are often more intricate to design than their offline counterparts. This paper introduces a novel approach for automatically synthesizing online streaming algorithms from their offline versions. In …

    texas Repository record for From batch to stream : automatic generation of online algorithms from offline implementations (opens in a new tab)

Page 1 of 9