Carnegie Mellon University

Benjamin Moseley

Benjamin Moseley

Assistant Professor of Operations Research, Carnegie Bosch Junior Faculty Chair

Download Hi-res Photo
  • TEP - Tepper Building - Room 4111
  • 412-268-2454
Address
5000 Forbes Avenue
Pittsburgh, PA 15213

Areas of Study

Operations Research

Bio

Ben Moseley is the Carnegie Bosch Assistant Professor of Operations Research in the Tepper School of Business at Carnegie Mellon University (CMU). He is an Assistant Professor of Machine Learning in the School of Computer Science (by courtesy) and member of the Ph.D. program Algorithms, Combinatorics and Optimization (ACO). He received a Ph.D. from the University of Illinois in Computer Science and was advised by Chandra Chekuri.

Moseley's research interests are broadly in operations research, theoretical computer science, and machine learning. He works on the design, analysis, and evaluation of algorithms. He is currently working on scheduling theory, distributed computing, and the theoretical foundations of machine learning.

Education

  • University of Illinois, Urbana-Champaign - Ph D (Computer Science) - 2012
  • University of Illinois, Urbana-Champaign - MS (Computer Science) - 2008
  • University of Illinois, Urbana-Champaign - BS (Computer Science) - 2006

Publications

    • Energy Efficient Scheduling of Parallelizable Jobs
      (author(s): Kyle Fox, Sungjin Im, Benjamin Moseley)
      Theoretical Computer Science, 2018
  • Local Search Methods for k-Means with Outliers
    (author(s): Shalmoli Gupta, Ravi Kumar, Kefu Lu, Benjamin Moseley, Sergei Vassilvitskii)
    Proceedings of the International Conference on Very Large Data Bases 10(7), 2017; 757-768
  • Two-Level Main Memory Co-Design: Multi-Threaded Algorithmic Primitives, Analysis, and Simulation
    (author(s): Michael A. Bender, Jonathan W Berry, Simon Hammond, Karl Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A Phillips, David Resnick, Arun Rodrigues)
    Journal of Parallel and Distributed Computing (Special Issue for best papers at IPDPS 2015) 102, 2017; 213-228
  • Scheduling Parallel Jobs Online with Convex and Concave Parallelizability
    (author(s): Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley)
    Theory of Computing Systems (Special Issue for best papers at WAOA 2015), 2016
  • Competitively Scheduling Tasks with Intermediate Parallelizability
    (author(s): Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng)
    ACM Transactions on Parallel Computing (Special Issue for best papers at SPAA 2014) 3(1), 2016; 4
  • Fast Greedy Algorithms in MapReduce and Streaming
    (author(s): Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani)
    ACM Transactions on Parallel Computing (Special Issue for best papers at SPAA 2013) 2(3), 2015; 14
  • Scheduling to Minimize Energy and Flow Time in Broadcast Scheduling
    (author(s): Benjamin Moseley)
    Journal of Scheduling 18(1), 2015; 107-118
  • Online Scheduling with General Cost Functions
    (author(s): Sungjin Im, Benjamin Moseley, Kirk Pruhs)
    SIAM Journal on Computing 43(1), 2014; 126-143
  • Speed Scaling for Total Stretch Plus Energy
    (author(s): Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs)
    Operations Research Letters 40(3), 2012; 180-184
  • Scalable K-Means++
    (author(s): Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii)
    Proceedings of the International Conference on Very Large Data Bases 5(7), 2012; 622-633
  • On Scheduling to Minimize Maximum Response Time and Maximum Delay Facto
    (author(s): Chandra Chekuri, Sungjin Im, Benjamin Moseley)
    Theory of Computing (Special Issue in honor of Rajeev Motwani) 8(1), 2012; 165-195
  • An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
    author(s): Sungjin Im, Benjamin Moseley)
    ACM Transactions on Algorithms 8(4), 2012; 39
  • A Tutorial on Amortized Local Competitiveness in Online Scheduling
    (author(s): Sungjin Im, Benjamin Moseley, Kirk Pruhs)
    SIGACT News 42(2), 2011; 83-97

Awards and Honors

  • NIPS Spotlight Presentation (top 3.5% of submissions) (2018)
  • Tepper School of Business - Carnegie Bosch Junior Faculty Chair (2018)
  • NIPS Oral Presentation (top 1.3% of submissions) (2017)
  • Simons-Berkeley - Fellow (2016)
  • Yahoo! Academic Career Enhancement (ACE) Award (2015)
  • Google Faculty Research Award (2015)
  • IPDPS - Best Paper Award (2015)
  • SPAA - Best Paper Award (2013)
  • Feng Chen Memorial Award (2011)
  • KDD Oral Presentation (top 8% of submissions) (2011)
  • Best Student Paper Award SODA (2010)
  • Outstanding Teaching Award Spring (2008)
  • List of Teachers Ranked as Excellent Spring (2008)