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