On the sum of the L1 influences of bounded functions
暂无分享,去创建一个
Yuval Filmus | Hamed Hatami | Nathan Keller | Noam Lifshitz | Hamed Hatami | Nathan Keller | Noam Lifshitz | Yuval Filmus
[1] Andris Ambainis,et al. The Need for Structure in Quantum Speedups , 2009, Theory Comput..
[2] Szilárd Gy. Révész,et al. On Markov constants of homogeneous polynomials over real normed spaces , 2003 .
[3] A. Backurs,et al. On the sum of L 1 influences , 2013 .
[4] Ryan O'Donnell,et al. On the Fourier tails of bounded functions over the discrete cube , 2006, STOC '06.
[5] Ryan O'Donnell. Open Problems in Analysis of Boolean Functions , 2022 .
[6] Li-Yang Tan,et al. On the Average Sensitivity and Density of k-CNF Formulas , 2013, APPROX-RANDOM.
[7] Oleksiy Klurman. V. Markov's problem for monotone polynomials , 2012 .
[8] Paul Erdös,et al. Cutting a graph into two dissimilar halves , 1988, J. Graph Theory.
[9] T. J. Rivlin. The Chebyshev polynomials , 1974 .
[10] T. Sanders,et al. Analysis of Boolean Functions , 2012, ArXiv.
[11] Yannis Sarantopoulos. Bounds on the derivatives of polynomials on Banach spaces , 1991 .
[12] Mohammad Bavarian,et al. On the Sum of L1 Influences , 2013, 2014 IEEE 29th Conference on Computational Complexity (CCC).
[13] Lawrence A. Harris. A Bernstein–Markov Theorem for Normed Spaces , 1997 .
[14] L. Harris. OPTIMAL OSCILLATION POINTS FOR POLYNOMIALS OF RESTRICTED GROWTH ON THE REAL LINE , 2000 .
[15] Lawrence A. Harris,et al. Coefficients of Polynomials of Restricted Growth on the Real Line , 1998 .
[16] Rene F. Swarttouw,et al. Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.