Search for dissertations about: "algorithm online"
Showing result 11 - 15 of 135 swedish dissertations containing the words algorithm online.
-
11. Efficient Online Learning under Bandit Feedback
Abstract : In this thesis we address the multi-armed bandit (MAB) problem with stochastic rewards and correlated arms. Particularly, we investigate the case when the expected rewards are a Lipschitz function of the arm and extend these results to bandits with arbitrary structure that is known to the decision maker. READ MORE
-
12. Reactive Concurrent Data Structures and Algorithms for Synchronization
Abstract : Parallelism plays a significant role in high-performance computing systems, from large clusters of computers to chip-multithreading (CMT) processors. Performance of the parallel systems comes not only from concurrently runningmore processing hardware but also from utilizing the hardware efficiently. READ MORE
-
13. Dynamic Matrix Algorithms and Applications in Convex and Combinatorial Optimization
Abstract : Dynamic algorithms are used to efficiently maintain solutions to problems where the input undergoes some changes.This thesis studies dynamic algorithms that maintain solutions to linear algebra problems and we explore their applications and implications for dynamic graphs and optimization problems. READ MORE
-
14. Inference and Online Learning in Structured Stochastic Systems
Abstract : This thesis contributes to the field of stochastic online learning problems, with a collection of six papers each addressing unique aspects of online learning and inference problems under specific structures. The first four papers focus on exploration and inference problems, uncovering fundamental information-theoretic limits and efficient algorithms under various structures. READ MORE
-
15. Graph-based Analytics for Decentralized Online Social Networks
Abstract : Decentralized Online Social Networks (DOSNs) have been introduced as a privacy preserving alternative to the existing online social networks. DOSNs remove the dependency on a centralized provider and operate as distributed information management platforms. READ MORE