Improved Bounds on Fourier Entropy and Min-Entropy

DOI10.4230/LIPICS.STACS.2020.45OpenAlexW3196571982MaRDI QIDQ5874319FDOQ5874319

Authors: Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf 

Publication date: 7 February 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2020.45

Recommendations

• Improved bounds on Fourier entropy and min-entropy
• Upper bounds on Fourier entropy
• Upper bounds on Fourier entropy
• Improvements of some bounds on entropy measures in information theory
• Entropy minimization with lattice bounds
• Some further results on the minimum error entropy estimation
• Bounds for smooth min- and max-entropy
• Jensen's inequality and new entropy bounds
• scientific article; zbMATH DE number 7644620
• New refinements of Jensen's inequality and entropy upper bounds

zbMATH Keywords

query complexitypolynomial approximationapproximate degreecertificate complexityFourier analysis of Boolean functionsFEI conjecture

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited In (3)

• Title not available (Why is that?)
• On summability of nonlinear operators
• An improvement of the Feng-Rao bound on minimum distance

This page was built for publication: Improved Bounds on Fourier Entropy and Min-Entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874319)