Person:
Janitsch, Billy

Profile Picture

Email Address

AA Acceptance Date

Birth Date

Research Projects

Organizational Units

Job Title

Last Name

Janitsch

First Name

Billy

Name

Janitsch, Billy

Filters

20151

Settings

Author's Publications: search.filters.isAuthorOfPublication.f507ff48-69c7-4000-8518-7a4966dae40a

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Publication
    Building N Birds With 1 Store: Parallel Simulations of Stochastic Evolutionary Processes
    (2015-04-08) Janitsch, Billy
    Stochastic processes are used to study the dynamics of evolution in finite, structured populations. Simulations of such processes provide a useful tool for their study, but are currently limited by computational speed and memory bottlenecks, even when naively parallelized. This thesis proposes two novel parallelization methods for simulating a particular class of evolutionary processes known as "games on graphs." The theoretical speed-up and scalability of these methods is analyzed across various parameters. A novel approximate parallel method is also proposed, which allows for further speed-up at the expense of some accuracy. Discussion of implementation considerations follows, and a resulting implementation in Python is used to provide empirical performance results which match closely with theoretical ones. Applications are suggested for a variety of open problems in biology, behavioral economics, political science, and linguistics.