Seminars

The AROMATH seminar will usually happen on Tuesday at 10h30-11h30 every two weeks, except for a few deviations.
The presentations will typically take place at Inria Sophia Antipolis, Byron Blanc 106, and also online.
To join online, at https://cutt.ly/aromath or with a web browser at https://cutt.ly/aromath-web
use meeting ID: 828 5859 7791, passcode: 123

The week's events

  • - Ioannis Emiris -- Volume computation of convex regions
    Ioannis Emiris -- Volume computation of convex regions

    Category: General Ioannis Emiris -- Volume computation of convex regions

    –
    23 November 2017

    Volume computation of convex regions
    Ioannis Emiris (NKU Athens)

    The major part of this talk is devoted to sampling methods for convex polytopes. Our main contribution is the development in C++ of a practical method for dimensions in the hundreds, by geometric random walks, following the popular paradigm of Hit-and-Run. We show that worst-case bounds are overly pessimistic. This approach is readily extended to convex regions. We then examine certain structured inputs: We implement efficient methods for sampling simplices as well as formulae for the volume of the intersection of a simplex and one or more halfspaces.

    Joint work with Vissarion Fisikopoulos (Oracle, Greece)
    Salle Byron Blanc (Y106), Inria

Comments are closed.