From Sparsity to Rank, and Beyond algebra, geometry, and convexity

来源 :International Conference on the spectral theory of the tenso | 被引量 : 0次 | 上传用户:onepiece_bing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Optimization problems involving sparse vectors or low-rank matrices areofgreat importance in applied athematics and engineering.They provide a rich and fruitful interaction between algebraic-geometric concepts and convex optimization,with strong synergies with popular techniques like L1 and nuclear norm minimization.In this lecture we will provide a gentle introduction to this exciting research area,highlighting key algebraic-geometric ideas as well as a survey of recent developments,including extensions to very general families of parsimonious models such as sums of a few permutations matrices,low-rank tensors,orthogonal matrices,and atomic measures,as well as the corresponding structure-inducing norms.Based on joint work with Venkat Chandrasekaran,Maryam Fazel,Ben Recht,Sujay Sanghavi,and Alan Willsky.
其他文献
  Graph realization is to determine the locations/positions of a set of points under incomplete pair-wise Euclidean distance information,which can be formulat
会议
  In this talk,the cubic spherical optimization problems,including the cubic one-spherical/two-spherical/three-spherical optimization problems,are discussed.W
会议
  The concept of tensor is a higher order generalization of vector and matrix.Because tensor methods take into account the inherent high-dimensional structure
会议
  In this talk we propose a quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map where the Newton
会议
  Many important spectral properties of nonnegative matrices have recently been successfully extended to higher order nonnegative tensors based on the H-eigen
会议
  The main aim of this talk is to develop iterative methods for solving a set of sparse non-negative tensor equations arising from information sciences such a
会议
  In this lecture,we discuss some basic theory of projectively flat Finsler metrics.We describe non-trivial examples of projective Finsler metrics satisfying
会议
  Tensors are used to collect data according to different "modes" or dimensions.Decomposing them is often used to extract intrinsic information hidden in this
会议
  The quantum entanglement problem is a central problem in quantum physics.A geometric measure of the entanglement of a general m-partite state can be describ
会议
  The talk is aimed at discussion of the structure of tori and the related objects like the Weyl groups and roots in Cremona groups and affine Cremona groups.
会议