Verified Optimization

11/12/2021
by   Alexander Bentkamp, et al.
0

Optimization is used extensively in engineering, industry, and finance, and various methods are used to transform problems to the point where they are amenable to solution by numerical methods. We describe progress towards developing a framework, based on the Lean interactive proof assistant, for designing and applying such reductions in reliable and flexible ways.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2023

Verified reductions for optimization

Numerical and symbolic methods for optimization are used extensively in ...
research
11/18/2019

Zero-Knowledge for QMA from Locally Simulatable Proofs

We provide several advances to the understanding of the class of Quantum...
research
05/26/2017

Logical and Inequality Implications for Reducing the Size and Complexity of Quadratic Unconstrained Binary Optimization Problems

The quadratic unconstrained binary optimization (QUBO) problem arises in...
research
10/04/2022

The Complexity of Online Graph Games

Online computation is a concept to model uncertainty where not all infor...
research
08/27/2017

Methods for applying the Neural Engineering Framework to neuromorphic hardware

We review our current software tools and theoretical methods for applyin...
research
09/29/2021

A verified algebraic representation of Cairo program execution

Cryptographic interactive proof systems provide an efficient and scalabl...

Please sign up or login with your details

Forgot password? Click here to reset