Search for dissertations about: "Fundamental bounds"
Showing result 21 - 25 of 52 swedish dissertations containing the words Fundamental bounds.
-
21. Online Combinatorial Optimization under Bandit Feedback
Abstract : Multi-Armed Bandits (MAB) constitute the most fundamental model for sequential decision making problems with an exploration vs. exploitation trade-off. In such problems, the decision maker selects an arm in each round and observes a realization of the corresponding unknown reward distribution. READ MORE
-
22. Bidding in Combinatorial Auctions
Abstract : This thesis concerns the interdisciplinary field of combinatorial auctions, combining the fields of computer science, optimization and economics. A combinatorial auction is an auction where many items are sold simultaneously and where bidders may submit indivisible combinatorial bids on groups of items. READ MORE
-
23. Topics in Distributed Algorithms: On TDMA for Ad Hoc Networks and Coded Atomic Storage Algorithms
Abstract : Distributed algorithms run on a network of nodes. The nodes are runningconcurrently and are independent from each other. Furthermore, they have their own instructions and information. In this context, the challenges are to show thatthe algorithm is correct, regardless of computational, or communication delays. READ MORE
-
24. Perspectives on Identification Systems
Abstract : Identification systems such as biometric identification systems have been becoming ubiquitous. Fundamental bounds on the performance of the systems have been established in literature. In this thesis we further relax several assumptions in the identification problem and derive the corresponding fundamental regions for these settings. READ MORE
-
25. Cosmological aspects of universal extra dimensions
Abstract : It is an intriguing possibility that our world may consist of more than three spatial dimensions, compactified on such a small scale that they so far have escaped detection. In this thesis, a particular realization of this idea -- the scenario of so-called 'universal extra dimensions' (UED) -- is studied in some detail, with a focus on cosmological consequences and appplications. READ MORE