Me

Daniel Anderson

Computer Science PhD Student at Carnegie Mellon University

Contact:
Room 7001, Gates Hillman Center
Carnegie Mellon University
4902 Forbes Avenue
Pittsburgh, PA 15213, USA

Email: dlanders at cs dot cmu dot edu

I am a first-year PhD student in the Theory Group of the Computer Science Department at Carnegie Mellon University. I am fortunate to be jointly advised by Umut Acar and Guy Blelloch. Prior to coming to CMU, I completed a Bachelor of Science (Honours) in Applied Mathematics at Monash University in Australia, where I subsequently worked as a Teaching Associate and Research Assistant before beginning my graduate studies.

Research Interests

I am interested in several areas of mathematics and computer science, particularly those with an algorithmic flavour. My current work is in the area of dynamic parallel algorithms, particularly for graph problems. Broadly, I am interested in the following areas:

Design and analysis of algorithms
Algorithms

I am particularly interested in dynamic algorithms, and algorithms for graph problems. I also enjoy data structure problems.

Parallel computing
Parallelism

The design of algorithms for parallel architectures, and in particular, the interplay between dynamic algorithms and parallelism.

Discrete optimisation
Optimisation

I have done theoretical and experimental research on improving solvers for mixed-integer programming and constraint programming.

Numerical methods for PDEs
Numerical Methods

I have worked on the theoretical analysis and implementation of numerical schemes for miscible fluid simulation.

Teaching

I am very passionate about mathematics and computer science education. I have three years of experience teaching computer science at university, and several additional years of private teaching experience.

At Monash University

FIT2004: Algorithms and Data Structures
Algorithms and Data Structures

Period: Semester One, 2018
Role: Teaching Associate
Instructor: Dr Aamir Cheema

FIT2014: Theory of Computation
Theory of Computation

Period: Semester Two, 2017
Role: Teaching Associate
Instructor: Prof. Graham Farr

FIT2004: Algorithms and Data Structures
Algorithms and Data Structures

Period: Semester One, 2017
Role: Head Teaching Associate
Instructor: Dr Arun Konagurthu

FIT2014: Theory of Computation
Theory of Computation

Period: Semester Two, 2016
Role: Teaching Associate
Instructor: Prof. Graham Farr

FIT2004: Algorithms and Data Structures
Algorithms and Data Structures

Period: Semester One, 2016
Role: Teaching Associate
Instructor: Dr Arun Konagurthu

Workshop: Introduction to Modern C++
Modern C++

Period: Summer & winter break
Role: Course design & instructor
Instructor: Me

Lastly, I enjoy coaching students for the International Collegiate Programming Contest (ICPC). I was formerly the coach of the Monash University Programming Team, and am currently a judge and problem setter for the South Pacific Programming Contests.

Advisors and Collaborators

I am fortunate to have worked with and/or been advised by the following people throughout my studies and research career:

Jérôme Droniou, Pierre Le Bodic, Kerri Morgan, Graeme Gange, Gregor Hendel, Merlin Viernickel, Umut Acar, Guy Blelloch, Laxman Dhulipala

Publications

Submitted / Under Review

  1. More coming soon...

Accepted Publications

  1. Parallel Batch-Dynamic Graph Connectivity
    Umut Acar, Daniel Anderson, Guy Blelloch, Laxman Dhulipala
    To appear in the 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 19), 2019
    [Conference paper] [Preprint (Full version)] [Permalink]
  2. Clairvoyant restarts in branch-and-bound search using online tree size estimation
    Daniel Anderson, Gregor Hendel, Pierre Le Bodic, Merlin Viernickel
    The 33rd AAAI Conference on Artificial Intelligence (AAAI 19), 2019
    [Preprint] [Code]
  3. An Arbitrary-order Scheme on Generic Meshes for Miscible Displacements in Porous Media
    Daniel Anderson, Jérôme Droniou
    SIAM Journal on Scientific Computing, 40 (4), B1020-B1054, 2018
    [Journal paper] [Preprint] [Permalink] [Code]