The discretized sum-product and projection theorems

被引：0
|
作者：
Jean Bourgain
机构：
[1] School of Mathematics,Institute for Advanced Study
来源：
Journal d'Analyse Mathématique | 2010年 / 112卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We give a new presentation of the discrete ring theorem for sets of real numbers [B]. Special attention is given to the relation between the various parameters. As an application, new Marstrand type projection theorems are obtained and formulated either in terms of box or Hausdorff dimension. It is shown that the dimension of the projections satisfies a nontrivial lower bound outside a very sparse set of exceptional directions.
引用
收藏
页码：193 / 236
页数：43
相关论文
共 50 条
  • [31] Convergence of the sum-product algorithm
    Tatikonda, SC
    2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 222 - 225
  • [32] Sum-product graphical models
    Desana, Mattia
    Schnoerr, Christoph
    MACHINE LEARNING, 2020, 109 (01) : 135 - 173
  • [33] Link between Sum-Product and gradient projection decoding of LDPC codes: An intermediate algorithm
    Beaudonnet, Maxime
    Kasparis, Christos
    Evans, Barry G.
    2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 2902 - 2906
  • [34] Sum-Product Decoding of BCH Codes
    Ogiwara, Haruo
    Shimamura, Kyouhei
    Shohon, Toshiyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (10) : 2729 - 2736
  • [35] On Learning the Structure of Sum-Product Networks
    Butz, Cory J.
    Oliveira, Jhonatan S.
    dos Santos, Andre E.
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 2997 - 3004
  • [36] On Theoretical Properties of Sum-Product Networks
    Peharz, Robert
    Tschiatschek, Sebastian
    Pernkopf, Franz
    Domingos, Pedro
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 38, 2015, 38 : 744 - 752
  • [37] On the energy variant of the sum-product conjecture
    Rudnev, Misha
    Shkredov, Ilya D.
    Stevens, Sophie
    REVISTA MATEMATICA IBEROAMERICANA, 2020, 36 (01) : 207 - 232
  • [38] A Sum-Product Theorem in Function Fields
    Bloom, Thomas F.
    Jones, Timothy G. F.
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2014, 2014 (19) : 5249 - 5263
  • [39] The Sum-Product Algorithm on Small Graphs
    O'Sullivan, M. E.
    Brevik, J.
    Wolski, R.
    ADVANCES IN CODING THEORY AND CRYPTOGRAPHY, 2007, 3 : 160 - +
  • [40] Anytime Learning of Sum-Product and Sum-Product-Max Networks
    Pawar, Swaraj
    Doshi, Prashant
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 186, 2022, 186
12345