1 / 13

Center for life nanoscience CLNS-IIT, P.le A.Moro 2, 00815, Rome, Italy arXiv, Feb 18, 2014

Monte Carlo uniform sampling of high-dimensional convex polytopes: reducing the condition number with applications in metabolic network analysis. Center for life nanoscience CLNS-IIT, P.le A.Moro 2, 00815, Rome, Italy arXiv, Feb 18, 2014 Mathematics-Statistics. Presented by Chao Wang.

damia
Download Presentation

Center for life nanoscience CLNS-IIT, P.le A.Moro 2, 00815, Rome, Italy arXiv, Feb 18, 2014

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Monte Carlo uniform sampling of high-dimensional convex polytopes: reducing the condition number with applications in metabolic network analysis Center for life nanoscience CLNS-IIT, P.le A.Moro 2, 00815, Rome, Italy arXiv, Feb 18, 2014 Mathematics-Statistics Presented by Chao Wang

  2. Introduction • From a theoretical viewpoint it leads to polynomial-time approximate algorithms for the calculation of the volume of a convex body, whose exact determination is a #P-hard problem. • On the other hand general problems of inference from linear constraints require an uniform sampling of the points inside a convex polytope: examples include metabolic network analysis, compressed sensing, freezing transition of hard spheres and density reconstruction from gravitational lensing in astrophysics. • The knowledge of all the vertices characterizes completely a polytope but deterministic algorithms that perform an exhaustive enumeration can be infeasible in high dimensions since the number of such vertices could scale exponentially with the dimension. • The faster and most popular algorithm in order to sample points inside convex bodies is the Hit-and-Run Markov Chain Monte Carlo

  3. Hit-And-Run

  4. Building the ellipsoid with PCA

  5. Building the ellipsoid with LP

  6. Lovazs ellipsoid method

  7. Conclusion

More Related