Research Scientist, Compilers and Programming Languages

About the role

ABOUT BASIS

Basis https://www.basis.ai is a nonprofit applied AI research organization with two mutually reinforcing goals.

The first is to understand and build intelligence. This means to establish the mathematical principles of what it means to reason, to learn, to make decisions, to understand, and to explain; and to construct software that implements these principles.

The second is to advance society’s ability to solve intractable problems. This means expanding the scale, complexity, and breadth of problems that we can solve today, and even more importantly, accelerating our ability to solve problems in the future.

To achieve these goals, we’re building both a new technological foundation that draws inspiration from how humans reason, and a new kind of collaborative organization that puts human values first.

ABOUT THE ROLE

Research scientists advance Basis’ efforts to develop a deeper understanding of the conceptual, mathematical, and computational principles of intelligence.

Research scientists at Basis are distinguished by the following traits:

1. Exceptional technical depth—solid mathematical and computational foundations.

2. A builder's mindset—ability to design, construct, and refine complex systems from foundational principles.

3. Scientific rigor—rigorous, high-quality, robust science, without fear of tinkering, making mistakes, and exploring radically different ideas in order to get there.

Basis is a collaborative effort, both internally and with our external partners; we are looking for people who enjoy working with others on problems larger than ones they can tackle alone.

Programming Languages Research Scientists

This role targets experts in programming languages design, implementation, and analysis. Research scientists will help design and implement the core computational reasoning systems that Basis is developing.

The core areas of PL research encompass compiler design, partial evaluation, program analysis, abstract interpretation, and program transformation. These are developed within the context of building reasoning systems. Consequently, research scientists will also engage with topics such as probabilistic programming, automatic differentiation, and SAT/SMT solvers, among others.

We expect you to:

- Have a PhD (or equivalent experience) in a relevant area.

- Have demonstrated an ability to conduct first-class scientific research, published in venues such as PLDI, OOPSLA, and POPL, or in technical reports.

- Have demonstrated an ability to write excellent software.

- Be excited about solving real-world problems and having a positive societal impact.

- Have demonstrated significant technical achievements within PL research and engineering. Examples include: - You've designed the full stack of a novel programming language, all the way from a formalized semantics to an optimized compiler - You've contributed heavily to the compiler infrastructure of a machine learning or statistics framework, such as PyTorch, Stan, or Jax - You've built a program analysis technique that has helped identify bugs or inefficiencies in a real code base.