Sökning: "online algorithm"

Visar resultat 1 - 5 av 137 avhandlingar innehållade orden online algorithm.

1. 1. Approximation and Online Algorithms with Applications in Computational Biology and Computational Geometry

   Författare :Mia Persson; Data Vetenskap; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; numerisk analys; system; systems; control; Datalogi; numerical analysis; broadcasting; polygon exploration; robotics; Mathematics; Matematik; Computer science; clique partition; clustering; computational complexity; computational geometry; computational biology; online algorithm; kontroll; approximation algorithm;

   Sammanfattning : The main contributions of this thesis are in the area of approximation and online algorithm design and derivation of lower bounds on the approximability for a number of combinatorial optimization problems with applications in computational biology and computational geometry. Approximation and online algorithms are fundamental tools used to deal with computationally hard problems and problems in which the input is gradually disclosed over time. LÄS MER

3. 2. Online Dimensionality Reduction

   Författare :Kaito Ariu; Alexandre Proutiere; Mikael Johansson; Richard Combes; KTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

   Sammanfattning : In this thesis, we investigate online dimensionality reduction methods, wherethe algorithms learn by sequentially acquiring data. We focus on two specificalgorithm design problems in (i) recommender systems and (ii) heterogeneousclustering from binary user feedback. LÄS MER

4. 3. Interactive Online Machine Learning

   Författare :Agnes Tegen; Paul Davidsson; Jan A. Persson; Georg Krempl; Malmö universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Interactive Machine Learning; Active Learning; Machine Teaching; Online Learning;

   Sammanfattning : With the Internet of Things paradigm, the data generated by the rapidly increasing number of connected devices lead to new possibilities, such as using machine learning for activity recognition in smart environments. However, it also introduces several challenges. The sensors of different devices might be mobile and of different types, i.e. LÄS MER

5. 4. Distributed Optimization and Control : Primal--Dual, Online, and Event-Triggered Algorithms

   Författare :Xinlei Yi; Karl H. Johansson; Dimos V. Dimarogonas; John S. Baras; Antonis Papachristodoulou; KTH; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Distributed nonconvex optimization; distributed online convex optimization; distributed event-triggered control; primal-dual algorithm; stochastic gradient descent; zeroth-order algorithm; Electrical Engineering; Elektro- och systemteknik;

   Sammanfattning : In distributed optimization and control, each network node performs local computation based on its own information and information received from its neighbors through a communication network to achieve a global objective. Although many distributed optimization and control algorithms have been proposed, core theoretical problems with important practical relevance remain. LÄS MER

7. 5. Online Learning for Energy Efficient Navigation in Stochastic Transport Networks

   Författare :Niklas Åkerblom; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Thompson Sampling; Online Minimax Path Problem; Multi-Armed Bandits; Online Learning; Online Shortest Path Problem; Machine Learning; Combinatorial Semi-Bandits; Energy Efficient Navigation;

   Sammanfattning : Reducing the dependence on fossil fuels in the transport sector is crucial to have a realistic chance of halting climate change. The automotive industry is, therefore, transitioning towards an electrified future at an unprecedented pace. LÄS MER