Brown University
  1. Top
  2. ...
  3. Computer Science
  4. Theses and Dissertations

Computer Science Theses and Dissertations

Theses and Dissertations for the Computer Science department.

Refine your results

Items

Items (1-20) out of 230 results

A computational approach to mitigate visualization design barriers

Description:
This thesis advances visualization design research by developing and evaluating new theoretical knowledge and computational techniques, which target the rising complexity of data and growing …
Year:
2017
Contributor:
Gramazio, Connor Casey (creator)
Laidlaw, David (Advisor)
Huang, Jeff (Reader)
Raphael, Benjamin (Reader)
Schloss, Karen (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Information visualization
human-computer interaction
Visual analytics
Collection:
Computer Science
Theses and Dissertations
Full Record

A database of causality-inferred structure-function information for genomic cis-regulatory architecture

Description:
Despite the fact that the human genome was sequenced ten years ago, there exists no database of cis-regulatory architecture that is validated conclusively by rigorous …
Year:
2012
Contributor:
Tarpine, Ryan C (creator)
Istrail, Sorin (Director)
Preparata, Franco (Reader)
Upfal, Eli (Reader)
Wessel, Gary (Reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
Databases
Computational biology
Genomes
Information retrieval
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

A Multi-Scale Model of Brain White-Matter Structure and Its Fitting Method for Diffusion MRI

Description:
This dissertation describes three primary contributions to the field of medical imaging: (1) a mathematical model ("Blockhead") of the macroscopic and microscopic structure of the …
Year:
2015
Contributor:
Miles, Jadrian (creator)
Laidlaw, David (Director)
Hughes, John (Reader)
Raphael, Ben (Reader)
Basser, Peter (Reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
Medical Imaging
Diffusion MRI
Optimization
Tissue Model
Imaging systems in medicine
Tissues--Models
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

A Survey of De Bruijn Graph Properties, Theorems, and Algorithms

Description:
De Bruijn graphs are a popular data structure that have a wide variety of uses. In this thesis I will be going over a large …
Year:
2023
Contributor:
Scherick, James Jay (creator)
Istrail, Sorin (Advisor)
Brown University. Department of Computer Science (sponsor)
Subject:
De Bruijn graphs
combinatorics
Computational Biology
Collection:
Computer Science
Theses and Dissertations
Full Record

A Theory of Abstraction in Reinforcement Learning

Description:
Reinforcement learning defines the problem facing agents that learn to make good decisions through action and observation alone. To be effective problem solvers, such agents …
Year:
2020
Contributor:
Abel, David (creator)
Littman, Michael (Advisor)
Konidaris, George (Reader)
Tellex, Stefanie (Reader)
Stone, Peter (Reader)
Dabney, Will (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Machine Learning
Reinforcement learning
Artificial intelligence
Abstraction
Sequential Decision Making
Collection:
Computer Science
Theses and Dissertations
Full Record

A Universal Architecture for Cross-Cutting Tools in Distributed Systems

Description:
Recent research has proposed a variety of cross-cutting tools to help monitor and troubleshoot end-to-end behaviors in distributed systems. However, most prior tools focus on …
Year:
2018
Contributor:
Mace, Jonathan Christopher (creator)
Fonseca, Rodrigo (Advisor)
Herlihy, Maurice (Reader)
Krishnamurthi, Shriram (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Cloud computing
Debugging in computer science
Computer networks
Collection:
Computer Science
Theses and Dissertations
Full Record

Abstraction for Autonomous Human-Robot Interaction

Description:
Humans are able to solve complex problems by distilling their knowledge of the world into simplified task-relevant representations and creating plans to achieve their goals. …
Year:
2023
Contributor:
Rosen, Eric (creator)
Tellex, Stefanie (Advisor)
Konidaris, George (Advisor)
Tompkin, James (Reader)
Roy, Nicholas (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
human-robot interaction
Artificial intelligence
Robotics
Deep learning (Machine learning)
Collection:
Computer Science
Theses and Dissertations
Full Record

Accelerating Interactive Data Exploration

Description:
The widespread popularity of visual data exploration tools has empowered domain experts in a broad range of fields to make data-driven decisions. However, a key …
Year:
2019
Contributor:
Galakatos, Alexander (creator)
Kraska, Tim (Advisor)
Fonseca, Rodrigo (Reader)
Binnig, Carsten (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Databases
Big data
Collection:
Computer Science
Theses and Dissertations
Full Record

Action-driven Learning of Structured Representations for Sequential Decision Making

Description:
Generally intelligent agents must learn and adapt by interacting with a complex world. In order to be generally capable of performing diverse tasks in their …
Year:
2026
Contributor:
Rodriguez Sanchez, Rafael Alberto (creator)
Konidaris, George (Advisor)
Littman, Michael (Reader)
Parr, Ron (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Reinforcement learning
Artificial intelligence
Representation Learning
Causal representation learning
Collection:
Computer Science
Theses and Dissertations
Full Record

Adapting Persistent Data Structures for Concurrency and Speculation

Description:
This work unifies insights from the systems and functional programming communities, in order to enable compositional reasoning about software which is nonetheless efficiently realizable in …
Year:
2019
Contributor:
Dickerson, Thomas D (creator)
Herlihy, Maurice (Advisor)
Fonseca, Rodrigo (Reader)
Koskinen, Eric (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Computer multitasking
Data structures (Computer science)
Functional programming (Computer science)
Blockchains (Databases)
Smart Contracts
Software Transactional Memory
Collection:
Computer Science
Theses and Dissertations
Full Record

Advancements in Portfolio Methods for Optimal Multi-Agent Pathfinding

Description:
Abstract of Advancements in Portfolio Methods for Optimal Multi-Agent Pathfinding, by Eric Ewing, Ph.D., Brown University, October 2024 Multi-Agent Pathfinding (MAPF) is a critical problem …
Year:
2024
Contributor:
Ewing, Eric Alexander (creator)
Ayanian, Nora (Advisor)
Greenwald, Amy (Reader)
Konidaris, George (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Multi-Agent Pathfinding
Collection:
Computer Science
Theses and Dissertations
Full Record

Advancing Attention Mechanisms in Multimodal Deep Learning Models

Description:
Multimodal models are central to modern Artificial Intelligence systems, with growing relevance in domains such as healthcare. Their success is often credited to attention mechanisms, …
Year:
2026
Contributor:
Golovanevsky, Michal (creator)
Singh, Ritambhara (Advisor)
Eickhoff, Carsten (Reader)
Sun, Chen (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Natural language processing (Computer science)
Artificial intelligence
Deep learning (Machine learning)
Collection:
Computer Science
Theses and Dissertations
Full Record

Algorithms for Analyzing Human Genome Rearrangements

Description:
The human genome exhibits a rich structure resulting from a long history of genomic changes, including single base-pair mutations and larger scale rearrangements such as …
Year:
2011
Contributor:
Kahn, Crystal Louise (creator)
Raphael, Benjamin (Director)
Istrail, Sorin (Reader)
Lawrence, Charles (Reader)
Moret, Bernard (Reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
segmental duplications
evolutionary reconstruction
genome rearrangements
Computer science
Computational biology
Comparative genomics
Algorithms
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

Algorithms for Identifying Structural Variants in Human Genome

Description:
Variation in genomes occurs in many forms, from single nucleotide changes to gains and losses of entire chromosomes. Large-scale rearrangements, called structural variants (SVs), are …
Year:
2013
Contributor:
Ritz, Anna M (creator)
Raphael, Benjamin (Director)
Dunn, Casey (Reader)
Laidlaw, David (Reader)
Upfal, Eli (Reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
structural variation
array-comparative genomic hybridization
DNA sequencing
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

Algorithms for the Personalization of AI for Robots and the Smart Home

Description:
Just as an interconnected-computerized world has produced large amounts of data resulting in exciting challenges for machine learning, connected households with robots and smart devices …
Year:
2018
Contributor:
Brawner, Stephen Andrew (creator)
Charniak, Eugene (Reader)
Littman, Michael L. (Advisor)
Cakmak, Maya (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Machine Learning
Artificial intelligence
Robotics
Collection:
Computer Science
Theses and Dissertations
Full Record

Amsaa: An Anticipatory Algorithm for Online Stochastic Combinatorial Optimization

Description:
Online stochastic combinatorial optimization problems are problems in which a decision maker is trying to minimize or maximize an objective by making a sequence of …
Year:
2009
Contributor:
Mercier, Luc H. (creator)
van hentenryck, pascal (director)
Mathieu, Claire (reader)
Ahmed, Shabbir (reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
stochastic optimization
combinatorics
Algorithms
Combinatorial analysis
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

An Algorithm to Compute the Stochastically Stable Distribution of a Perturbed Markov Matrix

Description:
Recently, some researchers have attempted to exploit state-aggregation techniques to compute stable distributions of high-dimensional Markov matrices. While these researchers have devised an efficient, recursive …
Year:
2009
Contributor:
Wicks, John Randolph (creator)
Greenwald, Amy (director)
Serrano, Roberto (reader)
Centintemel, Ugur (reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
Markov chains
stochastic stability
state aggregation
Markov processes
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

An Algorithmic Theory of General Equilibrium

Description:
In the wake of the Second World War, as they presided over major public expenditure reforms, European and American governments supported the development of rigorous …
Year:
2025
Contributor:
Göktaş, Denizalp (creator)
Greenwald, Amy (Advisor)
Kroer, Christian (Reader)
Cole, Richard (Reader)
Branzei, Simina (Reader)
Cheng, Yu (Reader)
Gordon, Geoffrey (Reader)
Brown University. Department of Computer Science (sponsor)
Genre:
theses
Subject:
Artificial intelligence
Deep Learning
Mathematical optimization
Computer Science and Game Theory
Game theory
Equilibrium (Economics)
Variational inequalities (Mathematics)
Computational complexity
Collection:
Computer Science
Theses and Dissertations
Full Record

An Extensible Overlay Infrastructure for Wide-Area Stream Processing and Dissemination

Description:
The confluence of ubiquitous, high-performance networking and increased availability of online information has led to the emergence of a new class of large-scale stream processing …
Year:
2009
Contributor:
Papaemmanouil, Olga (creator)
Cetintemel, Ugur (director)
Jannotti, John (reader)
Zdonik, Stan (reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
Stream Processing
Stream Dissemination
Overlay Networks
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

Analyzing Carbon Capture Abilities of MOFs Using Graph Neural Networks

Description:
Excess greenhouse gasses are one of the largest contributors to climate change, a crisis which has had a devastating effect on human beings, biodiversity, and …
Year:
2025
Contributor:
Lapre, Anna L. (creator)
Bergen, Karianne (thesis advisor)
Freilich, Mara (reader)
Brown University. Computer Science (sponsor)
Genre:
theses
Subject:
Climate change mitigation
Deep learning (Machine learning)
Language:
English
Collection:
Computer Science
Theses and Dissertations
Full Record

Items (1-20) out of 230 results