Exponential Lower Bounds via Exponential Sums

被引：0
|
作者：
Chennai Mathematical Institute, India [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Leibniz Int. Proc. Informatics, LIPIcs |
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Polynomials
引用
收藏
相关论文
共 50 条
  • [31] Bounds on exponential sums over small multiplicative subgroups
    Kurlberg, Paer
    ADDITIVE COMBINATORICS, 2007, 43 : 55 - 68
  • [32] Explicit upper bounds for exponential sums over primes
    Daboussi, H
    Rivat, H
    MATHEMATICS OF COMPUTATION, 2001, 70 (233) : 431 - 447
  • [33] INCIDENCE RESULTS AND BOUNDS OF TRILINEAR AND QUADRILINEAR EXPONENTIAL SUMS
    Macourt, Simon
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 815 - 825
  • [34] EXPONENTIAL BOUNDS FOR MULTIVARIATE SELF-NORMALIZED SUMS
    Bertail, Patrice
    Gautherat, Emmanuelle
    Harari-Kermadec, Hugo
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2008, 13 : 628 - 640
  • [35] Exponential sums on An
    Adolphson, A
    Sperber, S
    ISRAEL JOURNAL OF MATHEMATICS, 2000, 120 (1) : 3 - 21
  • [36] Double exponential sums with exponential functions
    Shparlinski, Igor E.
    Yau, Kam Hung
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (10) : 2531 - 2543
  • [37] Exponential sums on An
    Alan Adolphson
    Steven Sperber
    Israel Journal of Mathematics, 2000, 120 : 3 - 21
  • [38] Exponential Lower Bounds and Separation for Query Rewriting
    Kikot, Stanislav
    Kontchakov, Roman
    Podolskii, Vladimir
    Zakharyaschev, Michael
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 263 - 274
  • [39] Strongly Exponential Lower Bounds for Monotone Computation
    Pitassi, Toniann
    Robere, Robert
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 1246 - 1255
  • [40] EXPONENTIAL LOWER BOUNDS ON A CLASS OF KNAPSACK ALGORITHMS
    HAUSMANN, D
    KANNAN, R
    KORTE, B
    MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (02) : 225 - 232
12345