Sökning: "linear threshold functions."

Visar resultat 1 - 5 av 10 avhandlingar innehållade orden linear threshold functions..

1. 1. Topics in Hardness of Approximation and Social Choice Theory

   Författare :Marcus Isaksson; Göteborgs universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Hardness of approximation; social choice theory; Gibbard-Satterthwaite; max-q-cut; Condorcet voting; linear threshold functions.; Hardness of approximation;

   Sammanfattning : 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. LÄS MER

3. 2. The Non-Linear Instantaneous Least Squares Approach to Signal Parameter Estimation

   Författare :Jakob Ängeby; Chalmers tekniska högskola; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; aliasing; polynomial-phase signals; synthetic aperture radar auto-focusing; non-linear least squares; time-frequency estimation; estimation theory; non-stationary processes; non-uniform sampling;

   Sammanfattning : Estimation of parameters of non-stationary signals observed in noise is a challenging and difficult task, motivated by applications such as radar and mobile tele-communication. Here, a novel method for signal parameter estimation named the Non-linear Instantaneous Least Squares (NILS) approach is presented, which can be applied to linear and non-linear signals, and to both uniformly and non-uniformly sampled data. LÄS MER

4. 3. Noise sensitivity and FK-type representations for Gaussian and stable processes

   Författare :Malin Palö Forsström; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; color representation; exclusion process; color process; Noise sensitivity; threshold stable vector; volatility; noise stability; interchange process; threshold Gaussian vector; multivariate stable distribution; Bernoulli random vector; mixing time;

   Sammanfattning : This thesis contains four papers on probability theory. Paper A concerns the question of whether the exclusion sensitivity and exclusion stability of a sequence of Boolean functions are monotone with respect to adding edges to the underlying sequence of graphs. LÄS MER

5. 4. Mathematical Multi-Objective Optimization of the Tactical Allocation of Machining Resources in Functional Workshops

   Författare :Sunney Fotedar; Chalmers tekniska högskola; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Decision-making; Robust efficient solutions; Discrete bi-objective optimization; Capacity planning; Discrete tri-objective optimization; Production planning; Coverage gap;

   Sammanfattning : In the aerospace industry, efficient management of machining capacity is crucial to meet the required service levels to customers and to maintain control of the tied-up working capital. We introduce new multi-item , multi-level capacitated resource allocation models with a medium--to--long--term planning horizon. LÄS MER

7. 5. Design and Security Analysis of TRNGs and PUFs

   Författare :Yang Yu; Elena Dubrova; Zhonghai Lu; Ilia Polian; KTH; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Cryptographic primitive; Physical Unclonable Function; True Random Number Generator; Hardware security; Side-channel analysis; Informations- och kommunikationsteknik; Information and Communication Technology;

   Sammanfattning : True Random Number Generators (TRNGs) and Physical Unclonable Functions (PUFs) are two important types of cryptographic primitives. TRNGs create a hardware-based, non-deterministic noise that is often used for generating keys, initialization vectors, and nonces for various applications that require cryptographic protection. LÄS MER