Browse All Items

Most Recent Submissions

  • Single-source Shortest Paths for Directed Graphs 

    Cao, Nairen (Georgetown University, 2022)
    The single-source shortest path(SSSP) problem is as follows: Given a graph with nonnegative edge weights and a designated source vertex $s$, return the true distances from~$s$ to each other vertex. The approximate version ...
  • Algorithms for Large Scale Graphs 

    Russell, Katina (Georgetown University, 2022)
    Constructing efficient algorithms for graph problems is a fundamental problem in computer science theory.This dissertation studies algorithms for large scale graphs and focuses on directed graph problems. We consider ...
  • Neuro-symbolic Models for Constructing, Comparing, and Combining Syntactic and Semantic Representations 

    Prange, Jakob (Georgetown University, 2022)
    Grounded in long-established theories of language, symbolic linguistic representation (SLR) formalisms should be a convenient and effective means for analyzing and supporting the rapid development of neural network-based ...
  • Modernizing Topic Models: Accounting for Noise, Time, and Domain Knowledge 

    Churchill, Robert J (Georgetown University, 2021)
    Data has evolved rapidly since the inception of topic models over twenty years ago.The most popular topic models perform poorly on large contemporary data sets that contain short, noisy texts. This dissertation aims to ...
  • Modernizing Topic Models: Accounting for Noise, Time, and Domain Knowledge 

    Churchill, Robert J (Georgetown University, 2021)
    Data has evolved rapidly since the inception of topic models over twenty years ago.The most popular topic models perform poorly on large contemporary data sets that contain short, noisy texts. This dissertation aims to ...

View more