Share this Job

Senior Research Scientist, Combinatorics/Probability

Date: Jul 17, 2021

Location: Oak Ridge, TN, US, 37831

Company: Oak Ridge National Laboratory

Requisition Id 4362 




The Discrete Algorithms Group at Oak Ridge National Laboratory is seeking a highly motivated senior scientist with a proven record of  research leadership in the areas of combinatorics and probabilistic computing.

The Discrete Computing Group develops algorithms and foundations for discrete structures, including graph algorithms and discrete optimization.

The position will be in the  Mathematics in Computation Section within the Computer Science and Mathematics (CSM) division.  CSM delivers fundamental and applied research capabilities in a wide range of areas, including applied mathematics and computer science, experimental computing systems, scalable algorithms and systems, artificial intelligence and machine learning, data management, workflow systems, analysis and visualization technologies, programming systems and environments, and system science and engineering.


Major Duties/Responsibilities


We are seeking a recognized leader in their area of technical expertise that will initiate, lead and perform independent R&D on an ongoing basis.  

Responsibilities for this position include working closely with the project team to create, evaluate, and publish novel research ideas, supervise and mentor students, and collaborate with our partners and sponsors. Research activities include, but are not limited to:

  • Designing novel combinatorial algorithms  relevant to  AI applications.
  • Analysis of large scale stationary and time dependent graphs.
  • Rapid prototyping and evaluation of combinatorial algorithms on HPC platforms including GPUs
  • Actively collaborating with industry, academia, government labs, and applications developers in a variety of venues.
  • Leading and contributing to research proposals and reporting to major funding agencies. 


Basic Qualifications


  • Requires a PhD  in Mathematics, Computer Science, Statistics, or Computational Sciences, and at least six years of relevant research experience, beyond the PhD.
  • A well established track record of research in an area relevant to one or more areas of expertise of the group.
  • Demonstrated experience in leading R&D projects.


Preferred Qualifications


  • Research relevant to  high performance computing, large scale data-informed methodologies and algorithms.
  • Research in the applications of  graph-theoretic analysis, probabilistic approaches to complex systems, operations and decision research.
  • Publishing papers in high-quality refereed conferences and journals, such as SODA, STOC, FOCS, KDD, ICDM, SDM, AAAI, NeurIPS, WSDM, WWW, BigData, IPDPS, SC, ICPP, HiPC, PPoPP and ICS.
  • Excellent written and oral communication skills.
  • Effective interpersonal skills.


Benefits at ORNL


UT Battelle offers an exceptional benefits package to include matching 401K, Pension Plan, Paid Vacation and Medical / Dental plan. Onsite amenities include Credit Union, Medical Clinic and free Fitness facilities.   




  • UT Battelle offers a wide range of relocation benefits for individuals and families to make it easier to come and work here. If you are invited to interview, please ask your Recruiter about relocating with ORNL. 


This position will remain open for a minimum of 5 days after which it will close when a qualified candidate is identified and/or hired.

We accept Word (.doc, .docx), Adobe (unsecured .pdf), Rich Text Format (.rtf), and HTML (.htm, .html) up to 5MB in size. Resumes from third party vendors will not be accepted; these resumes will be deleted and the candidates submitted will not be considered for employment.

If you have trouble applying for a position, please email

ORNL is an equal opportunity employer. All qualified applicants, including individuals with disabilities and protected veterans, are encouraged to apply.  UT-Battelle is an E-Verify employer.

Nearest Major Market: Knoxville