Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Computer Sciences

A Study Of Sparse Representation Of Boolean Functions, Yekun Xu Jul 2021

A Study Of Sparse Representation Of Boolean Functions, Yekun Xu

FIU Electronic Theses and Dissertations

Boolean function is one of the most fundamental computation models in theoretical computer science. The two most common representations of Boolean functions are Fourier transform and real polynomial form. Applying analytic tools under these representations to the study Boolean functions has led to fruitful research in many areas such as complexity theory, learning theory, inapproximability, pseudorandomness, metric embedding, property testing, threshold phenomena, social choice, etc. In this thesis, we focus on \emph{sparse representations} of Boolean function in both Fourier transform and polynomial form, and obtain the following new results. A classical result of Rothschild and van Lint asserts that if …


Inducing Stereotypical Character Roles From Plot Structure, Labiba Jahan Jun 2021

Inducing Stereotypical Character Roles From Plot Structure, Labiba Jahan

FIU Electronic Theses and Dissertations

If we are to understand stories, we must understand characters: characters are central to every narrative and drive the action forward. Critically, many stories (especially cultural ones) employ stereotypical character roles in their stories for different purposes, including efficient communication among bundles of default characteristics and associations, ease understanding of those characters' role in the overall narrative, and many more. These roles include ideas such as hero, villain, or victim, as well as culturally-specific roles such as, for example, the donor (in Russian tales) or the trickster (in Native American tales). My thesis aims to learn these roles automatically, inducing …


Technical Interviews: Another Barrier To Broadening Participation In Computing?, Stephanie Jill Lunn May 2021

Technical Interviews: Another Barrier To Broadening Participation In Computing?, Stephanie Jill Lunn

FIU Electronic Theses and Dissertations

What does it take to obtain a computing position in the industry? Although anecdotal reports state that ``hiring is broken,'' empirical evidence is necessary to identify the flaws in the existing system. The goal of this dissertation was to understand what expectations companies have for job seekers in computing, and to explore students' experiences with technical interviews and their pathways to job attainment. In particular, this work considered how hiring practices may impact populations already underrepresented in computing such as women, Black/African American students, and Hispanic/Latinx students. It also sought to understand how minoritized populations leverage their own inherent capital …