Search for dissertations about: "Approximation theory gaussian"
Showing result 1 - 5 of 31 swedish dissertations containing the words Approximation theory gaussian.
-
1. Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction
Abstract : Combinatorial optimization include such tasks as finding the quickest route to work, scheduling jobs to specialists, and placing bus stops so as to minimize commuter times. We consider problems where one is given a collection of constraints with the objective of finding an assignment satisfying as many constraints as possible, also known as Constraint Satisfaction Problems (CSPs). READ MORE
-
2. Topics in Hardness of Approximation and Social Choice Theory
Abstract : Tools from Fourier analysis of Boolean functions have commonly been used to prove results both in hardness of approximation in computer science and in the study of voting schemes in social choice theory. In this thesis we consider various topics in both these contexts. READ MORE
-
3. Applications of Gaussian Noise Stability in Inapproximability and Social Choice Theory
Abstract : Gaussian isoperimetric results have recently played an important role in proving fundamental results in hardness of approximation in computer science and in the study of voting schemes in social choice theory. In this thesis we prove a generalization of a Gaussian isoperimetric result by Borell and show that it implies that the majority function is optimal in Condorcet voting in the sense that it maximizes the probability that there is a single candidate which the society prefers over all other candidates. READ MORE
-
4. Machine learning with state-space models, Gaussian processes and Monte Carlo methods
Abstract : Numbers are present everywhere, and when they are collected and recorded we refer to them as data. Machine learning is the science of learning mathematical models from data. Such models, once learned from data, can be used to draw conclusions, understand behavior, predict future evolution, and make decisions. READ MORE
-
5. Fatigue Assessment and Extreme Response Prediction of Ship Structures
Abstract : In this thesis, a simplified narrow-band approximation model is proposed to estimate fatigue damage of ship structures, and an efficient method for extreme response predictions is also developed using upcrossing spectrums of ship responses. The proposed fatigue model includes two main parameters, significant stress range hs and zero upcrossing frequency fz. READ MORE