Homepage Inria website
  • Inria login
  • The Inria's Research Teams produce an annual Activity Report presenting their activities and their results of the year. These reports include the team members, the scientific program, the software developed by the team and the new results of the year. The report also describes the grants, contracts and the activities of dissemination and teaching. Finally, the report gives the list of publications of the year.

  • Legal notice
  • Cookie management
  • Personal data
  • Cookies

Section: New Results

Proving Expected Sensitivity of Probabilistic Programs

Participants : Benjamin Grégoire, Gilles Barthe [IMDEA] , Thomas Espitau [UPMC Paris 6] , Justin Hsu [University of Pennsylvania] , Pierre-Yves Strub [Ecole Polytechnique] .

Program sensitivity, also known as Lipschitz continuity, describes how small changes in a program's input lead to bounded changes in the output. We propose an average notion of program sensitivity for probabilistic programs—expected sensitivity—that averages a distance function over a probabilistic coupling of two output distributions from two similar inputs. This work is described in [8].