Rational sphere maps, linear programming, and compressed sensing

被引:0
|
作者
D’Angelo J.P. [1 ]
Grundmeier D. [2 ]
Lebl J. [3 ]
机构
[1] Department of Mathematics, University of Illinois, 1409 W. Green St., Urbana, 61801, IL
[2] Department of Mathematics, Harvard University, Cambridge, 02138, MA
[3] Department of Mathematics, Oklahoma State University, Stillwater, 74078, OK
关键词
Compressed sensing; CR complexity; Linear programming; Proper holomorphic maps; Rational sphere maps;
D O I
10.1007/s40627-020-0041-5
中图分类号
学科分类号
摘要
We develop a link between degree estimates for rational sphere maps and compressed sensing. We provide several new ideas and many examples, both old and new, that amplify connections with linear programming. We close with a list of ten open problems. © 2020, Springer Nature Switzerland AG.
引用
收藏
相关论文
共 50 条
  • [1] Compressed sensing - A look beyond linear programming
    Bergger, Christian R.
    Reta, Javier
    Pattipati, Krishna
    Willett, Peter
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 3857 - 3860
  • [2] One-Bit Compressed Sensing by Linear Programming
    Plan, Yaniv
    Vershynin, Roman
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2013, 66 (08) : 1275 - 1297
  • [3] On thermodynamics of rational maps on the Riemann sphere
    Dinh, Tien-Cuong
    Nguyen, Viet-Anh
    Sibony, Nessim
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2007, 27 : 1095 - 1109
  • [4] Conservative exact rational maps of the sphere
    Barnes, JA
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 230 (02) : 350 - 374
  • [5] Proper maps of ball complements & differences and rational sphere maps
    Al Helal, Abdullah
    Lebl, Jiri
    Nandi, Achinta Kumar
    INTERNATIONAL JOURNAL OF MATHEMATICS, 2025, 36 (03)
  • [6] A MIXED INTEGER LINEAR PROGRAMMING FORMULATION FOR THE SPARSE RECOVERY PROBLEM IN COMPRESSED SENSING
    Karahanoglu, N. Burak
    Erdogan, Hakan
    Birbil, S. Ilker
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5870 - 5874
  • [7] Detecting Fault Injection Attacks Based on Compressed Sensing and Integer Linear Programming
    Li, Huiyun
    Shao, Cuiping
    Wang, Zheng
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (03) : 476 - 483
  • [8] Compressed Sensing on the Image of Bilinear Maps
    Walk, Philipp
    Jung, Peter
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [9] ON ITERATIONS OF MISIUREWICZ RATIONAL MAPS ON THE RIEMANN SPHERE
    GRZEGORCZYK, P
    PRZYTYCKI, F
    SZLENK, W
    ANNALES DE L INSTITUT HENRI POINCARE-PHYSIQUE THEORIQUE, 1990, 53 (04): : 431 - 444
  • [10] PHASE TRANSITIONS IN ERROR CORRECTING AND COMPRESSED SENSING BY l1 LINEAR PROGRAMMING
    Ashino, Ryuichi
    Vaillancourt, Remi
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2013, 11 (04)