Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Hilbert's 17th problem"”.

  1. Theoretical Aspects of Randomization in Computation

    … bits? In this thesis, we consider important problems in these three prominent and diverse areas pertaining to randomness. In randomness extraction, we present extractors for "oblivious bit fixing sources". In (a non-traditional use of) randomization, we have obtained results in machine …

    gatech Repository record for Theoretical Aspects of Randomization in Computation (opens in a new tab)

  2. Four Problems in Probability and Optimization

    This thesis studies bootstrap percolation, a problem in probability, as well as several topics in the application of sums of squares to combinatorial optimization. In the chapter on percolation, we bound the critical probability for bootstrap percolation on the Hamming torus, as well as the …

    washington Repository record for Four Problems in Probability and Optimization (opens in a new tab)