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

Physical Sciences and Mathematics Commons

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

PDF

Dartmouth College

Theses/Dissertations

2015

Articles 1 - 11 of 11

Full-Text Articles in Physical Sciences and Mathematics

How Realistic Is Photorealistic?, Olivia B. Holmes Jun 2015

How Realistic Is Photorealistic?, Olivia B. Holmes

Dartmouth College Undergraduate Theses

From its inception in 1960, computer graphics (CG) technology has quickly progressed from simple 3-D models to complex, photorealistic recreations of the human face and body. Alongside this innovation, lawmakers and courts in the United States have struggled to define what is illegal, what is "obscene”, and what is protected under the First Amendment with regards to child pornography. What has emerged from this debate is that the laws surrounding child pornography hinge on whether the material in question is photographic or CG. To this end, we measure how reliable the human visual system is in distinguishing CG from photographic …


Repcoin: A Market-Based Approach To Reputation, Stephen D. Malina Jun 2015

Repcoin: A Market-Based Approach To Reputation, Stephen D. Malina

Dartmouth College Undergraduate Theses

Individuals use measures of reputation as heuristics for determining how much interest and trust they should place in other individuals. Clear measures of reputation save time and increase efficiency because they prevent individuals from having to go through the traditional process of determining reputation, especially in cases where these traditional measures no longer suffice. Repcoin aimed to give experts in different areas a platform for highlighting their expertise, provide an avenue for users to find credible experts in different areas, and a place for users to try and predict whose reputation will increase and thereby prove their ability to identify …


Repcoin: The Only Reputation Market, Matthew Ritter Jun 2015

Repcoin: The Only Reputation Market, Matthew Ritter

Dartmouth College Undergraduate Theses

With the internet taking over as a one-stop shop for information, finding credible material is becoming difficult. People look increasingly to the web to satisfy their questions along with their professional and entertainment needs. For the content seeker, the right content can be hard to find. Forums are cluttered with unreliable answers, entertainment sites overflow with mediocre artists, and professional searches yield countless novices. For the content creator, building a credible online presence is also difficult. Bloggers and professionals can be drowned out by similar candidates. Repcoin attempts to alleviate problems for both the content creator and the content seeker …


Wiprint: 3d Printing Your Wireless Coverage, Justin Chan Jun 2015

Wiprint: 3d Printing Your Wireless Coverage, Justin Chan

Dartmouth College Undergraduate Theses

Wireless signals are everywhere in residential, commercial and industrial environments. Directing wireless signals to conform to custom physical boundaries is of great importance in improving the performance, security and privacy of a wireless system. Unfortunately current solutions like directional antennas are bulky and expensive for ordinary users. We propose WiPrint, a novel approach to customizing wireless signal maps using 3D printed glossy reflectors. This solution is easily manufactured and adapts easily to different environments. The WiPrint system is highly flexible as it does not require adding additional APs or moving the AP to new locations. This is significant in the …


Cell Representations Of The Configuration Space For Planning Optimal Paths, Ajay Kannan May 2015

Cell Representations Of The Configuration Space For Planning Optimal Paths, Ajay Kannan

Dartmouth College Undergraduate Theses

This paper proposes sampling techniques to approximate the configuration space for optimal motion planning. We sample valid configurations in the workspace and construct path subconvex cells in the free configuration space. The radius of each cell is calculated using lower bounds on the robot’s minimum time to collision. Using theorems about path convexity, the shortest paths found between any two points in the decomposed space are guaranteed to be safe. Experimental results are provided for a planar arm.


Why Do Protein Structures Recur?, Rebecca G. Leong May 2015

Why Do Protein Structures Recur?, Rebecca G. Leong

Dartmouth College Undergraduate Theses

Protein tertiary structures exhibit an observable degeneracy in nature. This paper examines the connection between a protein motif's abundance in nature and its designability as measured by in silico methods. After generating a set of protein structures, we evaluated each structure's abundance in nature, ratio of possible contacts (contact degree) and in silico designability. Our results showed that any two or these metrics are moderately correlated. Together abundance and contact degree produced the strongest correlation with in silico designability. Our results suggest that abundance is indeed an indicator of designability. Furthermore, abundance and contact degree appear to correlate with some …


Two Algorithms For Finding Edge Colorings In Regular Bipartite Multigraphs, Patricia T. Neckowicz May 2015

Two Algorithms For Finding Edge Colorings In Regular Bipartite Multigraphs, Patricia T. Neckowicz

Dartmouth College Undergraduate Theses

For a d-regular bipartite multigraph, an edge coloring is equivalent to a decomposition of the edge set into d perfect matchings. When d is a power of 2, we can recursively perform Euler partitions to find the perfect matchings. When d is not a power of 2, however, we eventually reach a subproblem graph of odd degree where we can no longer perform an Euler partition. We propose two different algorithms that address this case. Both algorithms make use of an auxiliary matching, called dummy edges, to make the degree of the graph even. In the first algorithm, dummy edges …


Frameshift: Shift Your Attention, Shift The Story, Tim Tregubov, Rukmini Goswami May 2015

Frameshift: Shift Your Attention, Shift The Story, Tim Tregubov, Rukmini Goswami

Dartmouth College Master’s Theses

Attention is a limited resource that intrinsically dictates our perceptions, memories, and behaviors. Further, visuospatial attention correlates highly with user engagement, heart rate, and arousal. Artists and interactive game designers strive to capture and direct attention, yet even in the most carefully crafted graphic narratives viewer eye paths -- a proxy for attention -- vary up to 20 percent. Our aim is to use attentional measures to enrich graphic novel narratives.FrameShift uses eye tracking to measure reader attention and changes text and visual elements later on in the story accordingly. We have built an extensible framework for using attention to …


Communication Complexity Of Distributed Statistical Algorithms, James A. Brofos May 2015

Communication Complexity Of Distributed Statistical Algorithms, James A. Brofos

Dartmouth College Undergraduate Theses

This paper constructs bounds on the minimax risk under loss functions when statistical estimation is performed in a distributed environment and with communication constraints. We treat this problem using techniques from information theory and communication complexity. In many cases our bounds rely crucially on metric entropy conditions and the classical reduction from estimation to testing. A number of examples exhibit how bounds on the minimax risk play out in practice. We also study distributed statistical estimation problems in the context of PAC-learnability and derive explicit algorithms for solving classical problems. We study the communication complexity of these algorithms.


Mcollector: Sensor-Enabled Health-Data Collection System For Rural Areas In The Developing World, Rima Narayana Murthy May 2015

Mcollector: Sensor-Enabled Health-Data Collection System For Rural Areas In The Developing World, Rima Narayana Murthy

Dartmouth College Master’s Theses

Health data collection poses unique challenges in rural areas of the developing world. mHealth systems that are used by health workers to collect data in remote rural regions should also record contextual information to increase confidence in the fidelity of the collected data. We built a user-friendly, mobile health-data collection system using wireless medical sensors that interface with an Android application. The data-collection system was designed to support minimally trained, non-clinical health workers to gather data about blood pressure and body weight using off-the-shelf medical sensors. This system comprises a blood-pressure cuff, a weighing scale and a portable point-of-sales printer. …


Course Insight: An Application Of Natural Language Processing In A Course Browser, Chuanqi Sun May 2015

Course Insight: An Application Of Natural Language Processing In A Course Browser, Chuanqi Sun

Dartmouth College Undergraduate Theses

Course inSight integrates a course catalog with natural language processing and cloud database to provide recommendations based on the concepts extracted from a given course, revealing meaningful connections between courses that are not available through existing technologies. This paper justifies the rationale behind the project, narrates the design process, and discusses implementation details and possible improvements.