Sampling the feasible sets of SDPs and volume approximation

DOI10.1145/3457341.3457349MaRDI QIDQ5102040zbMATH OpenOpenAlexFDO

Authors Apostolos Chalkis, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias P. Tsigaridas

Publication date 6 September 2022

Published in ACM Communications in Computer Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3457341.3457349

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Sums of independent random variables; random walks (60G50) Symbolic computation and algebraic computation (68W30) Semidefinite programming (90C22)

Recommendations

• Efficient sampling in spectrahedra and volume approximation
• Randomized interior point methods for sampling and optimization
• Efficient random-walk methods for approximating polytope volume
• scientific article; zbMATH DE number 5019925
• Random walks in a convex body and an improved volume algorithm

Cited in

(3)

• Efficient sampling in spectrahedra and volume approximation
• Random spectrahedra
• Truncated log-concave sampling for convex bodies with reflective Hamiltonian Monte Carlo

This page was built for publication: Sampling the feasible sets of SDPs and volume approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5102040)