Exploiting Sparsity for Semi-Algebraic Set Volume Computation
Sign Up to like & getrecommendations! Published in 2022 at "Foundations of Computational Mathematics"
DOI: 10.1007/s10208-021-09508-w
Abstract: We provide a systematic deterministic numerical scheme to approximate the volume (i.e., the Lebesgue measure) of a basic semi-algebraic set whose description follows a correlative sparsity pattern. As in previous works (without sparsity), the underlying… read more here.
Keywords: volume; exploiting sparsity; semi algebraic; sparsity ... See more keywords
Exact Solutions to Super Resolution on Semi-Algebraic Domains in Higher Dimensions
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Information Theory"
DOI: 10.1109/tit.2016.2619368
Abstract: We investigate the multi-dimensional super resolution problem on closed semi-algebraic domains for various sampling schemes such as Fourier or moments. We present a new semidefinite programming (SDP) formulation of the $\ell _{1}$ -minimization in the… read more here.
Keywords: algebraic domains; semi algebraic; super resolution; tex math ... See more keywords