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 条
  • [41] Exponential Lower Bounds for Polytopes in Combinatorial Optimization
    Fiorini, Samuel
    Massar, Serge
    Pokutta, Sebastian
    Tiwary, Hans Raj
    De Wolf, Ronald
    JOURNAL OF THE ACM, 2015, 62 (02)
  • [42] LOWER BOUNDS BASED ON THE EXPONENTIAL TIME HYPOTHESIS
    Arvind, V.
    Lokshtanov, Daniel
    Marx, Daniel
    Saurabh, Saket
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2011, (105): : 41 - 71
  • [43] Exponential Lower Bounds for Monotone Span Programs
    Robere, Robert
    Pitassi, Toniann
    Rossman, Benjamin
    Cook, Stephen A.
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 406 - 415
  • [44] EXACT EXPONENTIAL BOUNDS FOR SUMS OF INDEPENDENT RANDOM-VARIABLES
    PINELIS, IS
    UTEV, SA
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1989, 34 (02) : 340 - 346
  • [45] Divisibility of exponential sums via elementary methods
    Castro, Francis N.
    Randriam, Hugues
    Rubio, Ivelisse
    Mattson, H. F., Jr.
    JOURNAL OF NUMBER THEORY, 2010, 130 (07) : 1520 - 1536
  • [46] Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients
    Granville, A
    Ramare, O
    MATHEMATIKA, 1996, 43 (85) : 73 - 107
  • [47] Multiplicative bounds for L1-norms of exponential sums
    Bochkarev S.V.
    Journal of Mathematical Sciences, 2008, 155 (1) : 47 - 56
  • [48] Bounds on exponential sums and the polynomial waring problem mod p
    Cochrane, T
    Pinner, C
    Rosenhouse, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 67 : 319 - 336
  • [49] On the Lower Bound of the Divisibility of Exponential Sums in Binomial Case
    LIU XIAO-GANG
    Du Xian-kun
    Communications in Mathematical Research, 2017, 33 (04) : 359 - 362
  • [50] Sums of modulos of exponential sums
    Fouvry, E
    Michel, P
    PACIFIC JOURNAL OF MATHEMATICS, 2003, 209 (02) : 261 - 288
12345