Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

PLSE Seminar Series - Eva Darulova - Programming with Numerical Uncertainties

Paul G. Allen School via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore numerical software uncertainties in this 55-minute seminar by Eva Darulova. Delve into the challenges of finite-precision arithmetic in scientific computing and embedded systems. Learn about a programming model using real-valued specification language with error annotations, and discover how a verifying compiler selects suitable floating-point or fixed-point data types to ensure accuracy. Examine the combination of SMT theorem proving, interval and affine arithmetic, and function derivatives for precise error estimation. Investigate techniques for handling nonlinearity, discontinuities, and certain loop classes. Understand how the non-associativity of finite-precision arithmetic can be leveraged to improve accuracy through genetic programming. Gain insights into automated verification and synthesis for numerical programs, and explore the intersection of programming languages, software verification, and approximate computing.

Syllabus

Intro
Which data type?
Outline
Rosa - the Verifying Compiler
Standard Range Arithmetic
Interval arithmetic meets SMT
Separation of Errors
Tracking Roundoff Errors
Conclusions
Discontinuities
Discontinuity Error
Loops
Synthesizing Accurate Expressions
Guarantees
Evolution of Errors
Conclusion Quantifying numerical uncertainties is hard.

Taught by

Paul G. Allen School

Reviews

Start your review of PLSE Seminar Series - Eva Darulova - Programming with Numerical Uncertainties

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.