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 20 of 194 for “"lemmas"”.

  1. Improved XOR Lemmas for Communication Complexity

    We give communication lower bounds for computing the $n$-fold XOR of a given Boolean function $f$, denoted $f^{\oplus n}(x,y) := f(x_1,y_1)\oplus\ldots\oplus f(x_n,y_n)$, in both the deterministic and the randomized setting. In addition, we also give deterministic communication lower bounds on …

    washington Repository record for Improved XOR Lemmas for Communication Complexity (opens in a new tab)

  2. Automated Discovery of Conditional Lemmas in Hipster

    … is to automate the discovery (and proof) of new lemmas of interest within a theory development, enriching the background theory and providing necessary missing lemmas that might be required for other automated tactics to succeed. Hipster has so far succeeded in incorporating automated discovery …

    chalmers Repository record for Automated Discovery of Conditional Lemmas in Hipster (opens in a new tab)

  3. Language Evolves, so should WordNet - Automatically Extending WordNet with the Senses of Out of Vocabulary Lemmas

    This thesis provides a solution which finds the optimal location to insert the sense of a word not currently found in lexical database WordNet. Currently WordNet contains common words that are already well established in the English language. However, there are many technical terms and examples of …

    umn Repository record for Language Evolves, so should WordNet - Automatically Extending WordNet with the Senses of Out of Vocabulary Lemmas (opens in a new tab)

  4. On a Generalised Typicality and Its Applications in Information Theory

    Typicality lemmas have been successfully applied in many information theoretical problems. The conventional strong typicality is only defined for finite alphabets. Conditional typicality and Markov lemmas can be obtained for strong typicality. Weak typicality can be defined based on a measurable …

    whiterose Download PDF for On a Generalised Typicality and Its Applications in Information Theory (opens in a new tab)

  5. Hubble Spacer Telescope

    … HST offers a variety of ways to transform lemmas so that a user can pick and choose how they want lemmas to be presented. HST’s lemma transformations allow a user to change variable names, rearrange terms in a literal, and rearrange the placement of literals within the lemma through …

    waterloo Repository record for Hubble Spacer Telescope (opens in a new tab)

  6. The Lattice of Compactifications of a Locally Compact Space

    … to proving the main results, we prove several lemmas about β − families of compact extensions of Tychonoff spaces. Some of the Lemmas slightly generalize corresponding lemmas in [5]. Efforts are made to make this paper self- contained.

    ku Repository record for The Lattice of Compactifications of a Locally Compact Space (opens in a new tab)

  7. Pagrindinė algebros teorema: keturios perspektyvos /

    … of the Fundamental Theorem of Algebra uses three lemmas, the first one is Extreme Values Theorem, a very well known statement from mathematical analysis. Two other lemmas are simple statements from Calculus that comprise the final proof. The second proof is a direct consequence of Liouville's …

    vilnius Repository record for Pagrindinė algebros teorema: keturios perspektyvos / (opens in a new tab)

  8. Opportunities to learn high-frequency and newly-introduced words in Japanese and Taiwanese Senior High-school EFL textbooks: A comparative study

    … focusing on high-frequency and newly-introduced lemmas. This examination is warranted because of the importance of vocabulary development in the process of learning English and the fact that textbooks serve as the primary source of language input for EFL students. Taiwan has received a …

    essex Download PDF for Opportunities to learn high-frequency and newly-introduced words in Japanese and Taiwanese Senior High-school EFL textbooks: A comparative study (opens in a new tab)

  9. What do they “want”? discovering gender differences in pop music lyrics on the basis of collocational profiles of lexeme “want” /

    … strongest collocates of collocations of chosen lemmas overlap and that one-third of all collocates of chosen lemmas found in both corpora are identical. Additionally, findings suggest that male and female artists’ song lyrics are rather similar in terms of semantic preferences of the analyzed …

    vilnius Repository record for What do they “want”? discovering gender differences in pop music lyrics on the basis of collocational profiles of lexeme “want” / (opens in a new tab)

  10. Effects of short-term memory deficits on speech planning and production

    … findings suggested that subjects planned both lemmas in these phrases but only the initial lexeme. Planning two lemmas created difficulty (large categorical interference effects) for patients with semantic retention deficits but not for patients with phonological retention deficits, supporting …

    rice Repository record for Effects of short-term memory deficits on speech planning and production (opens in a new tab)

  11. A Generalised abc Conjecture and Quantitative Diophantine Approximation

    … asymptotic in nature due to use of tools such as Lemmas 1.4 and 1.5 of Harman's "Metric Number Theory". We make these lemmas effective rather than asymptotic other than on a set of size δ > 0, where δ is arbitrary. From there, we apply these tools to give an effective Schmidt’s Theorem, a …

    whiterose Download PDF for A Generalised abc Conjecture and Quantitative Diophantine Approximation (opens in a new tab)

  12. Reasoning about semantic web in isabelle/HOL

    … Isar). After the encoding, some useful Isabelle lemmas are provided for further supporting. At the next step a program is developed to transform SW ontology into the encoded Isabelle logics. With some intermediate lemmas we can use Isabelle to prove the consistency of the SW ontology in both …

    nus Repository record for Reasoning about semantic web in isabelle/HOL (opens in a new tab) Download file for Reasoning about semantic web in isabelle/HOL (opens in a new tab)

  13. Relative Use of Phonaesthemes in the Constitution and Development of Genres

    … to evaluate and choose a representative set of lemmas and matching non-phonaesthematic lemmas. I survey these in six genres over three time periods in the US and the UK. I analyze the results and their implications for phonaesthemes and for genre constitution, finding, among other things, that …

    york Repository record for Relative Use of Phonaesthemes in the Constitution and Development of Genres (opens in a new tab)

  14. Theory Exploration on Infinite Structures

    … allowing it to discover and prove coinductive lemmas. As Hipster’s theory exploration relies on generating terms and testing their equality, exploring infinite types whose equality cannot be determined presents a challenge. To solve this we have added support for observational equivalence to …

    chalmers Repository record for Theory Exploration on Infinite Structures (opens in a new tab)

  15. Homomorphic Encryption

    … scheme, we make improvements to the underlying lemmas dealing with modulus switching and noise management, and show that the lemmas as currently stated are false. We then examine a lower bound on the hardness of the Learning With Errors lattice problem, and use this to develop specific …

    waterloo Repository record for Homomorphic Encryption (opens in a new tab)

  16. Word Problem for Groups and Monoids

    … reduction orderings. Some important theorems and lemmas are proved, which will later be used in the thesis. We define what is meant by a monoid to be left (right) FPinfinity. In chapter 3 we constuct free groups, free product of two monoids, monoids with amalgamated submonoids, HNN-extension in …

    glasgow Download PDF for Word Problem for Groups and Monoids (opens in a new tab)

  17. The Chief Security Officer Problem

    … between the CSO and its agents. Through Lemmas and Theorems, several Information Theoretic questions are answered.

    unt Repository record for The Chief Security Officer Problem (opens in a new tab)

  18. Analytic properties of sparse graphs and hypergraphs

    … that satisfy relative counting and removal lemmas. Finally, we present number theoretical and algorithmic applications of the aforementioned results.

    greece Repository record for Analytic properties of sparse graphs and hypergraphs (opens in a new tab)

Page 1 of 10