Automated reasoning at Amazon: A conversation

To mark the occasion of the eighth Federated Logic Conference (FloC), Amazon’s Byron Cook, Daniel Kröning, and Marijn Heule discussed automated reasoning’s prospects.

The Federated Logic Conference (FLoC) is a superconference that, like the Olympics, happens every four years. FLoC draws together 12 distinct conferences on logic-related topics, most of which meet annually. The individual conferences have their own invited speakers, but FLoC as a whole has several plenary speakers as well.

At the last FLoC, in 2018, one of those plenary speakers was Byron Cook, who leads Amazon’s automated-reasoning group, and he was introduced by Daniel Kröning, then a professor of computer science at the University of Oxford

Byron Cook's keynote at FLoC 2018
With introduction by Daniel Kröning.

“What makes me so proud that Byron is here,” Kröning said, is “he’s now at Amazon, and he’s going to run the next Bell Labs, he’s going to run the next Microsoft Research, from within Amazon. My prediction is that — not 10 years but 16 years; remember, it’s multiples of four — 16 years from now you’ll be at a FLoC, and you’ll hear these stories about the great thing that Byron Cook built up at Amazon Web Services. And we’ll speak about it in the same tone as we’re now talking about Bell Labs and Microsoft Research.”

In the audience at the talk was Marijn Heule, a highly cited automated-reasoning researcher who was then at the University of Texas.

“I hadn't met Marijn, though I had heard about him from a couple other people and thought I should talk to him,” Cook says. “And then Marijn found me at the banquet after the talk and was like, ‘I want a job.’”

AR scientists.png
L to R: Amazon vice president and distinguished scientist Byron Cook; Amazon Scholar Marijn Heule; Amazon senior principal scientist Daniel Kröning.

Heule is now an Amazon Scholar who divides his time between Amazon and his new appointment at Carnegie Mellon University. Kröning, too, has joined Amazon as a senior principal scientist, working closely with Cook’s group.

As 2022’s FLoC approached, Cook, Kröning, and Heule took some time to talk with Amazon Science about the current state of automated-reasoning research and its implications for Amazon customers.

Related content
Meet Amazon Science’s newest research area.

Amazon Science: The conference name has the word “logic” in it. Does FLoC deal with other aspects of logic, or is logic coextensive with automated reasoning now?

Byron Cook: It’s about the intersection of logic and computer science. Automated reasoning is one dimension of that intersection.

Daniel Kröning: Traditionally, FLoC is split into two halves, with the first half more theoretical and the second half more applied.

Cook: One of the things about automated reasoning is you're on the bleeding edge of what is even computable. We're often working on intractable or undecidable problems. So people automating reasoning are really paying attention to both the applied and the theoretical.

AS: I know Marijn is concentrating on SAT solvers, and SAT is an intractable problem, right? It’s NP-complete?

Marijn Heule: Yes, but you can also use these techniques to solve problems that go beyond NP. For example, solvers for SAT modulo theories, called SMT. I even have a project with one student trying to solve the famous Collatz conjecture with these tools.

Collatz-27.png
The Collatz conjecture posits that any integer will be transformed into the integer 1 through iterative application of two operations: n/2 and 3n+1. This figure shows a "Collatz cascade" of possible transitions from 27 to 1 using a set of seven symbols, which can be interpreted as simple calculations, and 11 rules for transforming those symbols into symbols consistent with the Collatz operations. At top right are the symbol rewrite rules; at bottom left is a blowup of part of the cascade, illustrating sequences of rewrites that yield the number 425 and its transformation through Collatz operations.

Kröning: SAT is now the inexpensive, easy-to-solve workhorse for really hard problems. People still have it in their heads that SAT equals NP hard, therefore difficult to solve or impossible to solve. But for us, it's the lowest entry point. On top of SAT, we build algorithms for solving problems that are way harder.

Cook: One of the tricks of the trade is abstraction, where you take a problem that's much, much bigger but represent it with something smaller, where classes of questions you might ask about the smaller problem imply that the answer also holds for the bigger problem. We also have techniques for refining the abstractions on demand when the abstraction is losing too much information to answer the question. Often we can represent these abstractions in tools for SAT.

Related content
Distributing proof search, reasoning about distributed systems, and automating regulatory compliance are just three fruitful research areas.

Marijn’s work on the Collatz conjecture is a great example of this. He has done this amazing reduction of Collatz to a series of SAT questions, and he's tantalizingly close to solving it because he's got one decidable problem to go — and he's the world expert on solving those problems. [Laughs]

Heule: Tantalizingly close but also so far away, right? Because this problem might not be solvable even with a million cores.

Cook: But it's still decidable. And one of the thresholds is that NP, PSpace, all these things, they're actually decidable. There are questions that are undecidable — and we work on those, too. When a problem is undecidable, it means that your tool will sometimes fail to find an answer, and that's just fundamental: there are no extra computers you could use ever to solve that. The halting problem is a great example of that.

Heule: For these kinds of problems, you're asking the question “Is there a termination argument of this kind of shape?” And if there is one, you have your termination argument. If there is no termination argument of that shape, there could be one of another shape. So if the answer is SAT [satisfiable], then you're happy because you’ve solved the problem. If the answer is no, you try something else.

Cook: It's really, really exciting. In Amazon, we're building these increasingly powerful SAT solvers, using the power of the cloud and distributed systems. So there's no better place for Marijn to be than at Amazon.

Related content
ICSE paper presents techniques piloted by Amazon Web Services’ Automated Reasoning team.

AS: Daniel, could we talk a little bit about your research?

Kröning: What I'm looking at right now is reasoning about the cloud infrastructure that performs remote management of EC2 instances — how to secure that in a way that is provable. You also want to do that in a way that is economical.

Cook: One of the things that Daniel's focusing on is agents. We have pieces of software that run on other machines, like EC2 instances, agents for telemetry or for control, and you give them power to take action on your behalf on your machine. But you want to make sure that an adversary doesn't trick those agents into doing bad things.

Correct software

AS: I know that, commercially, formal methods have been used in hardware design and transportation systems for some time. But it seems that they’re really starting to make inroads in software development, too.

The storage team is able to write code that otherwise they might not want to deploy because they wouldn't be as confident about it, and they're deploying four times as fast. It was an investment in agility that's really paid off.
Byron Cook

Cook: The thing we've seen is it's really by need. The storage team, for example, is able to be much more agile and be much more aggressive in the programs that they write because of the formal methods. They're able to write code that otherwise they might not want to deploy because they wouldn't be as confident about it, and they're deploying four times as fast. It was an investment in agility that's really paid off.

Kröning: There are actually a good number of stories wherein engineering teams didn't dare to roll out a particular feature or design revision or design variant that offers clear benefits — like being faster, using less power — because they just couldn't gain the confidence that it's actually right under all circumstances.

Heule: The interesting thing is that you even see this now in tools. Now we have produced proofs from the tools, and people start implementing features that they wouldn't dare have in the past because they were not clear that they were correct. So the solvers get faster and more complex because we now can check the results from the tools and to have confidence in their correctness.

Related content
SOSP paper describes lightweight formal methods for validating new S3 data storage service.

Cook: Yeah, I wanted to double down on that point. There’s a distinction in automated reasoning between finding a proof and checking your proof, and the checking is actually relatively easy. It's an accounting thing. Whereas finding the proof is an incredibly creative activity, and the algorithms that find proofs are mind-blowing. But how do you know that the tool that found the proof is correct? Well, you produce an auditable artifact that you can check with the easy tool.

SAT in the cloud

AS: What are you all most excited about at this year’s FLoC?

Cook: The SAT conference is at FLoC, and there will be the SAT competition results, and one of the things I'm really excited about is the cloud track. Automated reasoning has really moved into the cloud, and the past couple years running the cloud track has really blown the doors off what's possible. I'm expecting that that will be true again this year.

SAT results.png
The results of the top-performing cloud-based, parallel, and sequential SAT solvers in this year's SAT competition, whose results were presented at FLoC. The curves show the number of problems (y-axis) in the SAT competition's anniversary problem set — which aggregates all 5,355 problems presented in the competition's 20-year history — that a given solver could solve in the allotted time (x-axis).

Heule: This is the first year that Amazon is running both the parallel track and the cloud track, and the cloud track was only possible because of Amazon. Before that, there was no way we had the resources to run a cloud track. In the cloud track, every solver-benchmark combination is run on 1,600 cores. And this year is extra special because it's 20 years of SAT, and we have a single anniversary track and all the competitions that were run in the past are in there. That is 5,355 problems, and all the solvers are running on this.

Cook: Wow.

Heule: I'm also excited to see the results. We have seen in the last year and the year before that the cloud solver can, say, solve in 100 seconds as much as the sequential solvers can do in 5,000 seconds. The user doesn't have to wait for four hours but just for four minutes

Cook: And that raises all boats because, as we mentioned earlier, everything is reduced to SAT. If the SAT solvers go from one hour to one minute, that's really game changing. That means a whole other set of things you can do.

What has been clear for a while but continues to be true is there's some sort of Moore's-law thing happening with SAT. You fix the same hardware, the same benchmarks, and then run all the tools from the past 20 years, and you see every year they're getting dramatically better. What's also really amazing is that in many ways the tools are getting simpler.

LH: Are the simplicity and efficiency two sides of the same coin? Understanding the problems better helps you find a simpler solution, which is more efficient?

Cook: Yeah, but it’s also the point that Marijn made that because the tools produce auditable proofs that you can check independently, you can do aggressive things that we were scared to do before. Often, aggressive is much simpler.

Related content
Automated-reasoning method enables the calculation of tight bounds on the use of resources — such as computation or memory — that results from code changes.

Heule: It's also the case that we now understand there are different kinds of problems, and they need different kinds of heuristics. Solvers are combining different heuristics and have phases: “Let's first try this. Let's also try that.” And the code involved in changing the heuristics is very small. It's just changing a couple of parameters. But if you notice, okay, this set of heuristics works well for this problem, then you kind of focus more on that.

Cook: One of the things a SAT solver does is make decisions fast. It just makes a bunch of choices, and those choices won't work out, and then it spends some time to learn lessons why. And then it has a very efficient internal database for managing what has been learned, what not to do in the future. And that prunes the search space a lot.

One of the really exciting things that's happening in the cloud is that you have, say, 1,000 SAT solvers all running on the same problem, and they're learning different things and can share that information amongst them. So by adding 5,000 more solvers, if you can make the communication and the lookup efficient between them, you're really off to the races.

The other thing that's quite neat about that is the point that Marijn is making: it's becoming increasingly clear that there are these fundamental building blocks, and for different kinds of problems, you would want to use one kind of Lego brick versus a different kind of Lego brick. And the cloud allows you to run them all but then to share the information between them.

Iterated SAT solver.png
In "Migrating solver state", Heule and his colleagues show that passing modified versions of a problem between different solvers can accelerate convergence on a solution.

Heule: We have an Amazon paper at FLoC with some very cool ideas. If you run things in the cloud, you sometimes have a limited time window where you have to solve them, and otherwise it stops. You started with a certain problem, the solver did some modifications, and now we have a different problem. Initially we just tested, Okay, can we stop the solver and then store the modified problem somewhere and continue later, in case we need more time than we allocated initially? And then we can continue solving it.

But the interesting thing is that if you give the modified problem to another solver, and you give it, say, a couple of minutes, and then it stores the modified problem, and you give it to another solver, it actually really speeds things up. It turns out to solve the most instances from everything that we tried.

AS: Do you do that in a principled way, or do you just pick a new solver randomly?

Related content
In a pilot study, an automated code checker found about 100 possible errors, 80% of which turned out to require correction.

Heule: The thing that turned out to work really well is to take two top-tier solvers and just Ping-Pong the problem among them. This functionality of storing and continuing search requires some work, so that implementing it in, say, a dozen solvers would require quite some work. But it would be a very interesting experiment.

AS: I’m sure our readers would love to know the result of that experiment!

Well, thank you all very much for your time. Does anyone have any last thoughts?

Cook: I think I speak for the thousands of others who are attending FLoC: we are ready to having our minds blown, just as we did in 2018. Many of the tools and theories presented by our scientific colleagues at this year’s FLoC will challenge our current assumptions or spark that next big insight in our brains. We will also get to catch up with old friends that we’ve known for around 20 years and meet new ones. I’m particularly excited to meet the new generation of scientists who have entered the field, to see the world afresh through their eyes. This is such an amazing time to be in the field of automated reasoning.

Research areas

Related content

US, CA, Pasadena
The Amazon Web Services (AWS) Center for Quantum Computing (CQC) in Pasadena, CA, is hiring an Applied Scientist to lead integration research and development for superconducting quantum devices. You will design, model, and test the chip-to-chip, chip-to-package, and signal-delivery interfaces that let superconducting quantum computers scale, and you will characterize integrated assemblies at cryogenic temperatures to learn how integration choices affect qubit performance, yield, and manufacturability. You will join a multi-disciplinary team of theoretical and experimental physicists, materials scientists, and hardware and software engineers working at the forefront of quantum computing. You will carry integration technologies from concept through hardware demonstration, build the test standards and automation that make results reproducible across devices, and collaborate with fabrication, hardware, and circuit design engineers to remove the dominant sources of yield loss. You will also contribute to multi-year roadmap planning for integration and scaling capabilities and help establish the scientific foundation for this capability area within the Device team. Key job responsibilities In this role you will develop the integration technologies that let superconducting quantum computers scale. Your work will span four connected areas: - Integration research and development: Design, model, and test integration solutions for superconducting quantum devices, including chip-to-chip, chip-to-package, and signal-delivery interfaces. Build electromagnetic, thermal, and mechanical models to predict and optimize performance, and characterize integrated assemblies at cryogenic temperatures. - Scaling technologies: Develop and evaluate approaches to scaling superconducting quantum hardware against yield, reusability, manufacturability, and scalability, and carry the most promising ones from concept through hardware demonstration. - Test standards and automation: Define test standards that give rigorous, reproducible measurements of how integration affects qubit coherence, loss, and crosstalk. Automate data collection and reporting against these standards so characterization scales across devices and configurations. - Yield and manufacturability: Work with fabrication, hardware, printed circuit board, and circuit design engineers to identify and remove the largest sources of yield loss and integration uncertainty, and to design processes and components that are reused across device generations and manufactured at scale. About the team The Device team at the AWS Center for Quantum Computing designs, builds, and measures the superconducting quantum devices at the heart of our processors, and develops the integration and packaging that turn individual devices into working systems. You will work alongside physicists, materials scientists, and hardware and software engineers across design, fabrication, measurement, and theory, in a lab built for rapid iteration from concept to cryogenic test. Over the coming years the team's focus is making superconducting quantum hardware scale, and this role establishes integration as a scientific capability area within that effort. Why AWS? Amazon Web Services (AWS) is the world's most comprehensive and broadly adopted cloud platform. We pioneered cloud computing and never stopped innovating — that's why customers from the most successful startups to Global 500 companies trust our robust suite of products and services to power their businesses. AWS Utility Computing (UC) provides product innovations — from foundational services such as Amazon's Simple Storage Service (S3) and Amazon Elastic Compute Cloud (EC2), to consistently released new product innovations that continue to set AWS's services and features apart in the industry. As a member of the UC organization, you'll support the development and management of Compute, Database, Storage, Internet of Things (IoT), Platform, and Productivity Apps services in AWS. Within AWS UC, Amazon Dedicated Cloud (ADC) roles engage with AWS customers who require specialized security solutions for their cloud services. Inclusive Team Culture: Here at AWS, it's in our nature to learn and be curious. Our employee-led affinity groups foster a culture of inclusion that empower us to be proud of our differences. Ongoing events and learning experiences, including our Conversations on Race and Ethnicity (CORE) and AmazeCon (diversity) conferences, inspire us to never stop embracing our uniqueness. Diverse Experiences: AWS values diverse experiences. Even if you do not meet all of the preferred qualifications and skills listed in the job description, we encourage candidates to apply. If your career is just starting, hasn't followed a traditional path, or includes alternative experiences, don't let it stop you from applying. Mentorship & Career Growth: We're continuously raising our performance bar as we strive to become Earth's Best Employer. That's why you'll find endless knowledge-sharing, mentorship and other career-advancing resources here to help you develop into a better-rounded professional. Work/Life Balance: We value work-life harmony. Achieving success at work should never come at the expense of sacrifices at home, which is why we strive for flexibility as part of our working culture. When we feel supported in the workplace and at home, there's nothing we can't achieve in the cloud.
US, VA, Arlington
PXT Central Science is seeking an exceptional Data Scientist to join our team. The ideal candidate will thrive in a dynamic, multifaceted role where you'll translate complex business challenges into rigorous quantitative frameworks, extract actionable insights from structured and unstructured datasets, and architect science-backed, scalable solutions that elevate the experience of our 1 million+ employees worldwide. If you're energized by the opportunity to apply data science to our mission of making Amazon Earth's Best Employer, we want to hear from you. Key job responsibilities • Own the design, development, and maintenance of scalable models and prototypes leveraging statistical, machine learning, or GenAI methodologies to enhance employee experience. • Partner with scientists, engineers, and product leaders to solve for employee experience defects using scientific approaches, building new services and tools that deliverable measurable impact. • Author and maintain detailed technical documentation related to the projects you drive. • Communicate results to diverse audiences of varying technical background with effective writing, visualizations, and presentations • Stay current with emerging methods and technologies, and implement them strategically to amplify the team’s impact. About the team The Central Science Team within Amazon’s People Experience and Technology org (PXTCS) uses economics, behavioral science, statistics, machine learning, and Generative AI to proactively identify mechanisms and process improvements which simultaneously improve Amazon and the lives, well-being, and the value of work to Amazonians. We are an interdisciplinary team, which combines the talents of science, engineering, and UX to develop and deliver solutions that measurably achieve this goal.
CA, BC, Vancouver
Building AI first solutions in a complex regulated space at Amazon scale. Would you like to work on one of the world's largest product classification and Tax computation engine? Or perhaps teaching AI to understanding nuances of domain specific language is what piques your interest? We are responsible for the tax calculation platform, providing the core services that calculate indirect taxes (sales tax and VAT) for all Amazon sales, physical and digital, globally. We are responsible for classifying billions of products in Amazon’s catalogue, calculating accurate Tax amount for every transaction that happens on Amazon’s global platform. Our engineering services are relied upon globally, built to be resilient across some of highest peak traffic demands in the world, while constantly evolving with the state of the art technology. We use language models at scale for Tax classification of the diverse products in Amazon catalogue and comprehending nuances of legislations and legal parlour.Our challenges include staying on top of the complex and fast-changing global tax legislations while ensuring computing calculations correctly and quickly, thousands of times a second, and each one needs to be accurate. Applied Scientists in Tax Engine works closely with Tax specialists, Product team , SDEs and Business teams - tackling a growing portfolio of core-science problems that includes balance of predictive and generative AI -including language comprehension, causal reasoning and active learning. As an Applied scientist, you will provide machine learning expertise to the team that helps increase the accuracy of Tax classification based on product information in Amazon catalogue. You will build various machine learning models to predict accuracy of tax classification, work with large reasoning models to reason with large volumes of system data and expert artefacts to teach domain intuition to AI. You will on variety of legislative changes acting as causal determinants to changes in our systems. You will help us innovate different ways to enhance for our global customers of Amazon.You will need to be entrepreneurial, work in a highly collaborative environment with SDEs, Product managers and businesses. We like to move fast, experiment, iterate and then scale quickly, thoughtfully balancing speed and quality. Whether you're passionate about taking your scientific solves to global reach and scale or one who seeks to solve complex problems under high scrutiny of an audited field, Tax Engine’s scope could offer you an intersting challenge to solve.
US, NY, New York
Prime Video is a first-stop entertainment destination offering customers a vast collection of premium programming in one app available across thousands of devices. Prime members can customize their viewing experience and find their favorite movies, series, documentaries, and live sports – including Amazon MGM Studios-produced series and movies; licensed fan favorites; and programming from Prime Video subscriptions such as Apple TV+, HBO Max, Peacock, Crunchyroll and MGM+. All customers, regardless of whether they have a Prime membership or not, can rent or buy titles via the Prime Video Store, and can enjoy even more content for free with ads. Are you interested in shaping the future of entertainment? Prime Video's technology teams are creating best-in-class digital video experience. As a Prime Video team member, you’ll have end-to-end ownership of the product, user experience, design, and technology required to deliver state-of-the-art experiences for our customers. You’ll get to work on projects that are fast-paced, challenging, and varied. You’ll also be able to experiment with new possibilities, take risks, and collaborate with remarkable people. We’ll look for you to bring your diverse perspectives, ideas, and skill-sets to make Prime Video even better for our customers. With global opportunities for talented technologists, you can decide where a career Prime Video Tech takes you! Key job responsibilities The science challenges include: - Heterogeneous customer responses. The same customer responds differently to ads depending on what they’re watching, how engaged they are, and their broader streaming context. We need to understand and predict this variation to make better advertising decisions in real time. - Signal sparsity in streaming. Unlike search or retail advertising, streaming offers no clicks, no conversions, and limited direct feedback. We must develop creative approaches to infer customer preferences, intent, and tolerance from indirect behavioral signals. - Personalization at scale. A one-size-fits-all ad experience leaves value on the table for both customers and the business. We build systems that adapt ad load, placement, and content to individual viewers across 100M+ customers and 100k+ titles. - Small effects, large variance. Ad interventions typically produce 0.1-2% shifts in engagement, effects easily overwhelmed by natural behavioral variance. Measuring, attributing, and optimizing these small signals requires rigorous experimental design and causal methodologies. - Competing objectives. Revenue, customer engagement, long-term retention, and advertiser value are in tension. We develop principled frameworks to navigate these tradeoffs and optimize for sustainable outcomes rather than any single metric. A day in the life - Lead the research and development of ML models that personalize advertising decisions for 100M+ customers across 100k+ titles, with production deployment in mind - Develop deep learning architectures (multi-task learning, embedding-based representations) for customer behavior prediction at scale - Design and analyze large-scale A/B experiments, applying causal inference techniques to measure and optimize the impact of ad strategies on customer engagement and monetization - Partner with engineering to ensure models meet production latency and scalability requirements - Collaborate with product managers to frame business problems as tractable ML problems and translate findings into product decisions - Shape the team’s scientific roadmap, identifying high-impact research directions About the team Prime Video Ads is pioneering the use of Generative AI, Deep Learning and Causal ML to empower the next generation of Ads experience in Prime Video. Our vision is to build the world’s most valuable and differentiated ad-supported streaming platform: one where every ad is relevant to the viewer, and every dollar spent by an advertiser delivers measurable results. We are seeking lead applied scientists who have demonstrated experience in advancing state of the art ML algorithms, particularly in Personalization, Relevance, Casual Inference and Gen-AI areas. Your role will be to deliver these innovations as production-ready systems at Amazon scale.
US, WA, Seattle
MULTIPLE POSITIONS AVAILABLE Employer: AMAZON.COM SERVICES LLC Offered Position: Applied Scientist II Job Location: Seattle, Washington Job Number: AMZ10564086 Position Responsibilities: Participate in the design, development, evaluation, deployment and updating of data-driven models and analytical solutions for machine learning (ML) and/or natural language (NL) applications. Develop and/or apply statistical modeling techniques (e.g. Bayesian models and deep neural networks), optimization methods, and other ML techniques to different applications in business and engineering. Routinely build and deploy ML models on available data. Research and implement novel ML and statistical approaches to add value to the business. Mentor junior engineers and scientists. Specialize in the field of Computational Advertising, directly advancing the techniques in Online Advertising Technology focusing on model optimization and latency reduction. Develop sophisticated machine learning algorithms and models using PyTorch. Develop advanced deep learning architectures to automate the discovery of complex, non-linear feature interactions, effectively capturing high-dimensional data patterns that traditional statistical models are unable to process. Investigate and implement high-order feature interaction architectures, such as DeepFM and DCN-V2, using PyTorch to capture complex non-linear relationships within sparse categorical datasets. Develop custom embedding layers in PyTorch to map high-dimensional, sparse features (e.g., Ad IDs) into dense, low-dimensional vector spaces. Conduct systematic research into the trade-offs between model architecture complexity and inference speed, utilizing PyTorch profiling tools to identify and optimize bottleneck layers. 40 hours / week, 8:00am-5:00pm, Salary Range: $163,617/year to $193,200/year Amazon is a total compensation company. Dependent on the position offered, equity, sign-on payments, and other forms of compensation may be provided as part of a total compensation package, in addition to a full range of medical, financial, and/or other benefits. For more information, visit: https://www.aboutamazon.com/workplace/employee-benefits. Amazon.com is an Equal Opportunity-Affirmative Action Employer – Minority / Female / Disability / Veteran / Gender Identity / Sexual Orientation.#0000
US, WA, Redmond
Amazon Leo is Amazon’s low Earth orbit satellite constellation initiative designed to bring fast, affordable broadband connectivity to unserved and underserved communities around the world. We are building a next-generation satellite system from the ground up — designing everything from the spacecraft and payload to the ground infrastructure and customer terminals. This is a rare opportunity to join a team that is shaping the future of global connectivity at scale. The Leo Antenna team is looking for an RF Systems Scientist who is excited to work at the intersection of radio frequency engineering, phased array antennas, large-scale data analysis, and hardware reliability. You will turn data from our customer terminal fleet into engineering decisions. Every terminal in the field reports a steady stream of telemetry: downlink and uplink signal quality, link state, antenna pointing, temperature, and reboots. Every terminal was also tested in the factory before it shipped, and the network sees every contact it makes with a satellite. Your job is to connect these sources. You'll find out which field behaviors trace back to the antenna hardware and which come from the installation, the sky around the terminal, the network, or a software release. You'll also look for patterns that point to weaknesses in the design. Your findings will shape how we design, build, test, and support the next generation of customer terminals. A typical problem starts small. A few terminals spend far more time recovering their link than their neighbors, run a little hotter than the rest of the fleet, or reboot more often than they should. You'll work out whether it's a real effect or noise, whether it's spreading, and what the affected terminals have in common. They might share a hardware revision, a software version, a location, or a signature in their factory test history. From there you'll form a hypothesis about the physical cause and argue it in front of antenna, RF, and software engineers who will push back hard. You'll also have to say plainly when the data rules your own idea out. To find the cause, you'll pull in the rest of each terminal's history: its factory and thermal test results, its software and reboot record, and what the satellite measured on the other side of the link. Some questions can be answered from data we already collect. For the rest, you'll decide what new measurement or test would answer them, work with the teams who can run it, and report what the results show and what should happen next. Beyond individual investigations, you'll build the fleet-level view. That means expected performance for a healthy terminal given where it is and what it sees, early warning signals for hardware that is starting to fail, and measures of how software releases and hardware revisions change the fleet. You'll decide which recurring analyses should become automated monitoring and work with software engineers to build them into our fleet health system. You'll be the person the team turns to when someone asks "is this terminal normal?" The ideal candidate understands how radio links and phased array antennas behave, is curious about how hardware fails, and is comfortable with messy data from many sources. They can turn "a few terminals look odd" into a rigorous analysis and a clear recommendation. Export Control Requirement: Due to applicable export control laws and regulations, candidates must be a U.S. citizen or national, U.S. permanent resident (i.e., current Green Card holder), or lawfully admitted into the U.S. as a refugee or granted asylum. Key job responsibilities Analyze customer terminal telemetry to measure antenna and link performance in the field, and detect failing hardware and slow degradation early Investigate underperforming terminals and field service requests, separating hardware effects from installation, obstruction, network, and software effects, and decide what should happen next Connect events across the fleet by hardware revision, manufacturing lot, software version, and location, and measure the effect of software releases and hardware changes on the fleet Correlate field behavior with factory and thermal test results, and feed what you learn back into test limits, screening, and the design of the next generation of terminals Define the fleet health metrics and baselines, specify the telemetry they need, and work with software engineers to turn recurring analyses into automated monitoring Build dashboards and AI-assisted tools that support fleet health reviews, field investigations, and design reviews Lead investigations that span several teams, from the first hypothesis to a decision, and present the evidence and recommendation to senior engineering leaders About the team The Leo Antenna team designs the phased array antenna inside Leo's customer terminals. It is the electronically steered panel that tracks satellites across the sky and carries every customer's connection. We own the antenna from simulation and design through factory test automation and thermal testing, and we own how it performs once it's installed at a customer's site. That includes the telemetry analysis and the fleet health system that keeps a daily hardware health record for every terminal in the field. We are a hardware-facing team that writes a lot of software, and we sit where several disciplines meet: antenna and RF design, terminal software, manufacturing, network operations, and field service. Every terminal has a part-level history, from its factory test results to every satellite contact it makes in the field. A large part of our work is investigation. When a terminal underperforms, we work out whether the cause is the hardware, the installation, the sky around it, the network, or the software, and we decide what should happen next. We have built analyses that map each terminal's view of the sky from its pointing and signal data, dashboards the wider organization uses every day, and AI-assisted tools that let engineers query telemetry and turn raw data into conclusions. We care about evidence over assumption. A ticket that lists a terminal doesn't explain it, and an obstruction request isn't an obstruction until the data shows one. Theories get tested against the data before they're accepted. Because we own both ends, from the first factory test to performance in the field, the loop is closed within the team. What we learn from the fleet goes straight back into our designs and test screens, so the next terminal we ship is more likely to work well for the customer who receives it.
US, WA, Seattle
Here at Amazon, we embrace our differences. We are committed to furthering our culture of diversity and inclusion of our teams within the organization. How do you get items to customers quickly, cost-effectively, and—most importantly—safely, in less than an hour? And how do you do it in a way that can scale? Our teams of hundreds of scientists, engineers, aerospace professionals, and futurists have been working hard to do just that! We are delivering to customers, and are excited for what’s to come. Check out more information about Prime Air on the About Amazon blog (https://www.aboutamazon.com/news/transportation/amazon-prime-air-delivery-drone-reveal-photos). If you are seeking an iterative environment where you can drive innovation, apply state-of-the-art technologies to solve real world delivery challenges, and provide benefits to customers, Prime Air is the place for you. Come work on the Amazon Prime Air Team! Prime Air's Flight Sciences High-Fidelity Methods (HFM) team is seeking an outstanding Applied Scientist to develop and verify drone systems models and flight physics models. These models form the backbone of every flight simulation performed within Prime Air, directly informing aircraft design, system verification, certification, and business decisions. The HFM team's work enables prediction of critical vehicle performance metrics—including range, maneuverability, tracking error, and aircraft stability—and connects vehicle design and operational decisions to business outcomes such as customer reachability. Our models are also a crucial input to the design of flight control algorithms and software verification. Because the accuracy and reliability of these models underpin so many facets of Prime Air's mission, the scientist in this role will have broad, high-visibility impact on the program's success. Key job responsibilities The Applied Scientist in this role will own the end-to-end lifecycle of simulation models—from development and deployment through verification and ongoing maintenance. This begins with gathering downstream customer needs, selecting the most suitable modeling approach and level of fidelity, and coordinating the generation of input data. It extends through model training, development and maintenance of software interfaces, and verification of model accuracy. A core aspect of this role is determining the right modeling approach for a given physical phenomenon. The scientist will need a working understanding of the physics and systems being modeled, including vehicle aerodynamics, propeller performance, multibody dynamics, atmospheric physics, electric powertrain components, and guidance and navigation system (GNS) sensors. They will design experiments to generate the data needed to build and verify models, and apply uncertainty quantification and statistical analyses to validate model fidelity.
US, CA, Palo Alto
Amazon Ads helps advertisers reach customers across Amazon's stores, Prime Video, Fire TV, Alexa, Twitch, and the open internet. Every ad we serve has to be safe, compliant, and trustworthy. The Ads Trust science team builds the AI systems that does this by reviewing billions of ads across text, image, video, audio, and product listings. We are looking for a Principal Applied Scientist to set the science direction for this work. This is an opportunity to apply as well as build state-of-the-art AI to problems where accuracy, scale, and customer trust all matter at once. This role suits a scientist who wants to own a hard problem end to end: inventing methods, proving them with strong evaluation, and putting them in front of customers. You will design the core modeling approach behind moderation at Amazon scale. That includes multimodal large language and vision-language models, retrieval-based labeling, model distillation for production, and customer facing agentic systems. You will take ambiguous, high-stakes problems, turn them into scientific roadmaps, and stay hands-on in the technical decisions that matter most. You will set the bar for scientific rigor, evaluation, and design reviews across a multi-team organization. You will also mentor senior scientists and partner with engineering, product, and policy leaders to get research into production. Key job responsibilities - Set the multi-year science strategy for automated content moderation, with high accuracy and efficiency as the goals. - Lead the design of multimodal and multilingual models for labeling and policy classification across text, image, video, audio, and product assets. - Drive methods that turn frontier-model quality into cost-efficient production systems, such as distillation, retrieval-augmented labeling, and efficient inference. - Define evaluation standards and measurement frameworks that set the quality bar for production models. - Own science low-level design reviews across teams and raise the technical bar for modeling, experimentation, and launch readiness. - Mentor and develop senior and mid-level scientists, and grow scientific leadership across the organization. - Influence engineering, product, and policy partners, and represent Amazon Ads science through publications and external collaborations.
US, CA, Irvine
Do you want to write the algorithms that control next-generation batteries, and shape the future of energy storage? This role sits where electrochemistry, data/ML, and control theory meet. You will develop the physics-informed and data-driven methods that estimate state of charge, health, power capability, and remaining life, and validate them against lab and fleet data until they are ready to ship. Your algorithms will decide how hard a battery can be pushed, when it needs attention, and how long it will last, so they shape the safety, warranty, and economics of the whole product. You will work side by side with cell, systems, and software engineers, and as an early hire you will help define how we develop and validate battery algorithms. This role can be based in Boston, Irvine, Sunnyvale, or Seattle, and involves occasional domestic and international travel, up to 10% of the time. Key job responsibilities • Develop and own algorithms for state of charge, state of health, power capability, and remaining useful life, combining physics-based models with data-driven and estimation methods. • Deliver validated reference implementations, test vectors, and accuracy targets that define what production code must achieve. • Design the test plans and data needed to develop and validate algorithms, working with the cell and testing teams to turn lab and field data into model improvements. • Analyze algorithm performance across the deployed fleet, find where models drift or fail, and drive improvements. • Own the accuracy and robustness of battery algorithms, and sign off that production implementations match the validated reference. Provide algorithm evidence for safety certification. A day in the life Your week moves between data, models, and experiments. One day you might be working out why a health estimate drifts on cells that have aged in the field, and the next deciding which model structure holds accuracy at cold temperatures. You could be designing a test with the cell team to expose a behavior your model misses, or reviewing an implementation with an applied scientist to confirm that what ships matches what you validated. You will regularly share results with software, systems, and cell leaders, and your findings will shape decisions well beyond the algorithm itself. About the team We are building Amazon's energy storage capability, providing power for advanced technologies while contributing to a stable grid. Our product is highly connected, yet secure and resilient by design. We own it end to end, from software, ML, and controls through system design to cell selection and supply, and on to a safety-certified product in the field. The organization operates like a startup inside Amazon: small, fast-moving, and accountable for our decisions. We work across hardware, software, and science, with suppliers and partners worldwide, and with Amazon infrastructure, procurement, legal, and finance. The organization is at an early stage and growing quickly. You will be among the first algorithm hires, so you will help shape how we design, build, certify, and ship, with a direct line of sight to the product and business decisions your work informs. This is a dynamic role that will regularly present new challenges as the product and organization evolve.
US, CA, San Francisco
The Amazon Center for Quantum Computing (CQC) is seeking an Applied Scientist to research and design cryogenic control hardware for large-scale quantum processors, with an emphasis on superconducting digital circuits. Controlling and reading out orders of magnitude more qubits than today's systems demands rethinking where classical control lives and what technology implements it; you will design and model superconducting digital logic (e.g., single-flux-quantum-family circuits) and related cryogenic electronics, evaluate them against the wiring, power, and thermal budgets of a scaled system, and co-design control approaches with the qubit devices they serve. You will carry designs from concept through simulation, layout, design review, and fabrication handoff, and your evaluations will inform which control-electronics directions the organization invests in. Key job responsibilities • Design and simulate superconducting digital circuits and cryogenic control/readout electronics for scalable qubit control • Develop and validate Josephson-junction circuit models, timing and margin analyses, and verification methodology for superconducting digital designs • Quantify system-level trade-offs — wiring count, power dissipation at each cryogenic stage, latency, footprint — across candidate control architectures, and communicate recommendations • Co-design control interfaces with qubit-device colleagues so control electronics and quantum devices are developed as one system • Deliver design artifacts through the organization's design-request and design-review processes, including tapeout-ready layouts and verification reports • Present results internally and, where appropriate, publish in peer-reviewed venues About the team The Enabling Technologies team develops technologies and relationships facilitating scaling, including alternative quantum processor architectures, superconducting qubit device packaging, and cryogenic control device electronics. We work alongside a co-located quantum processor design team focused on current-generation devices; the two teams share design and review processes, and moving ideas between them is an explicit part of our charter.