Search Constraints

Start Over
Filtering by: Contributor Scott, Shirley R. Remove constraint Contributor: Scott, Shirley R. Degree Field Computer Science Remove constraint Degree Field: Computer Science

Search Results

  • Time-dependent shortest paths in treelike graphs

    Creator:
    Shirley, Morgan
    Abstract:
    We present a proof that the number of breakpoints in the arrival function between two terminals in graphs of treewidth ω is n^(O(log²ω) when the edge arrival functions are piecewise linear. This is an improvement on the bound of n^(Θ(log n))by Foschini, Hershberger, and Suri for graphs without any bound...
    Resource Type:
    Honors College Thesis
    Full Text:
    Shirley A THESIS submitted to Oregon State University University Honors College in partial

  • On the Structure of Unconditional UC Hybrid Protocols

    Creator:
    Shirley, Morgan
    Abstract:
    Two parties, Alice and Bob, hold inputs x and y respectively. They wish to compute a function f of their inputs. In an ideal world, f(x, y) could be calculated by sending the inputs to a trusted third party. In the absence of such a third party, Alice and Bob...
    Resource Type:
    Masters Thesis
    Full Text:
    AN ABSTRACT OF THE THESIS OF Morgan Shirley for the

  • Implementing a semantic data model

    Creator:
    Roth, Shirley L.
    Abstract:
    OSIRIS is an integrated information architecture which was developed at Oregon State University. SIDUR is the data model upon which the semantic level is based. The semantic level is the mediating level between user's information needs and the stored data. The advantages of providing a semantic database environment include flexibility...
    Resource Type:
    Masters Thesis
    Full Text:
    THESIS OF Shirley Roth for the degree of Master of Science in Computer Science presented on October 13

  • Learning Topical Social Media Sensors for Twitter

    Creator:
    Iman, Zahra
    Abstract:
    Social media sources such as Twitter represent a massively distributed social sensor over diverse topics ranging from social and political events to entertainment and sports news. However, due to the overwhelming volume of content, it can be difficult to identify novel and significant content within a broad topic in a...
    Resource Type:
    Masters Thesis
    Full Text:
    Media Sensors for Twitter Abstract approved: Scott P. Sanner Social media sources such as Twitter

  • Scaling multiagent reinforcement learning

    Creator:
    Proper, Scott
    Abstract:
    Reinforcement learning in real-world domains suffers from three curses of dimensionality: explosions in state and action spaces, and high stochasticity or "outcome space" explosion. Multiagent domains are particularly susceptible to these problems. This thesis describes ways to mitigate these curses in several different multiagent domains, including real-time delivery of products...
    Resource Type:
    Dissertation
    Full Text:
    AN ABSTRACT OF THE THESIS OF Scott Proper for the

  • Joining open source software communities: an analysis of newbies’ first interactions on project mailing lists

    Creator:
    King, Scott T.
    Abstract:
    Open source software has become a powerful force in the world of computing. While once confined to the domain of technical specialists, people of all types have begun to adopt this software – from the casual web-surfer who uses Firefox, to the professional web developer who codes in PHP or...
    Resource Type:
    Masters Thesis
    Full Text:
    AN ABSTRACT OF THE THESIS OF Scott T. King for the degree of Master of Science in Computer

  • Robotic path-planning through dynamic maps

    Creator:
    Bowie, Cameron Scott
    Abstract:
    Robotic global navigation is often based on the assumption that the world is static. It assumes that obstacles present in maps will be there later and new obstacles will be dealt with by a local planning algorithm. When robots interact in an environment inhabited by people, this assumption does not...
    Resource Type:
    Honors College Thesis
    Full Text:
    Robotic Path-Planning Through Dynamic Maps By Cameron Scott

  • Analysis of Bayesian anytime inference algorithms

    Creator:
    Burgess, Scott Alan
    Abstract:
    This dissertation explores and analyzes the performance of several Bayesian anytime inference algorithms for dynamic influence diagrams. These algorithms are compared on the On-Line Maintenance Agent testbed, a software artifact permitting comparison of dynamic reasoning algorithms used by an agent on a variety of simulated maintenance and monitoring tasks. Analysis...
    Resource Type:
    Dissertation
    Full Text:
    AN ABSTRACT OF THE DISSERTATION OF Scott Alan Burgess for the

  • A tutorial interface for a problem-solving production system

    Creator:
    Lantz, Brian Scott
    Abstract:
    The system described is an interface between a student and a problem-solving production system that solves some class of problems. Its purpose is to help a student learn some part of the realm of problem solving. As a student attempts to solve a problem the system controls the firing of...
    Resource Type:
    Masters Thesis
    Full Text:
    Brian Scott Lantz A Thesis submitted to Oregon State University in partial fulfillment of the

  • Painterly rendering using space-time varying style parameters

    Creator:
    Kagaya, Mizuki
    Abstract:
    Automatic painterly rendering systems have been proposed but they opted for selecting a single style to generate paintings from images, which lacks the ability of creatively using multiple styles to focus important objects and deemphasize unimportant part of the scenes. We provide a multi-style painting framework to address this issue...
    Resource Type:
    Masters Thesis
    Full Text:
    Hiratsuka and Sinisa Todorovic as committee members, and Michael Scott as a Graduate Council