Andrew Mastin

Email: mastin1@llnl.gov
Phone: +19254239613

Location: B141 R1153
Email: mastin1@llnl.gov
Phone: 925-423-9613
Full name: Dana Andrew Mastin

Andrew Mastin

Operations Research Scientist
Computational Engineering Division, LLNL

Andrew Mastin is a Research Scientist in the Operations Research and Systems Analysis Group. His research interests span topics relevant to both computer science and operations research, including robust optimization, approximation algorithms, Markov decision processes, random graphs, and game theory.

Education

Ph.D., Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, 2015
M.S., Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, 2009
B.S., Electrical Engineering, University of Arizona, AZ, 2007

Publications

  • Mastin, A., P. Jaillet, and S. Chin. "Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty." International Symposium on Algorithms and Computation, 2015. [arXiv:1401.7043]
  • Mastin, A. and P. Jaillet. "Greedy Online Bipartite Matching on Random Graphs." Working paper, 2013. [arXiv:1307.2536]
  • Mastin, A. and P. Jaillet. "Average-Case Performance of Rollout Algorithms for Knapsack Problems." Journal of Optimization Theory and Applications, 2013. [arXiv:1301.4529]
  • Mastin, A. and P. Jaillet. "Log-Quadratic Bounds for the Gaussian Q-function." Working paper, 2013. [arXiv:1304.2488]
  • Mastin, A. and P. Jaillet. "Loss Bounds for Uncertain Transition Probabilities in Markov Decision Processes." IEEE Conference on Decision and Control, 2012.
  • Mastin, A., J. Kepner, and J.W. {Fisher III}. "Automatic Registration of Lidar and Optical Images of Urban Scenes." IEEE Conference on Computer Vision and Pattern Recognition, 2009.