Chattopadhyay, Arkadev; Mahajan, Meena; Mande, Nikhil; Saurabh, Nitin Lower bounds for linear decision lists. (English) Zbl 1503.68076 Chic. J. Theor. Comput. Sci. 2020, Article No. 1, 15 p. (2020). MSC: 68Q17 68P05 PDFBibTeX XMLCite \textit{A. Chattopadhyay} et al., Chic. J. Theor. Comput. Sci. 2020, Article No. 1, 15 p. (2020; Zbl 1503.68076) Full Text: DOI arXiv
Chakraborty, Sourav; Kulkarni, Raghav; Lokam, Satyanarayana V.; Saurabh, Nitin Upper bounds on Fourier entropy. (English) Zbl 1468.94350 Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9198, 771-782 (2015). MSC: 94A17 42A38 94C11 PDFBibTeX XMLCite \textit{S. Chakraborty} et al., Lect. Notes Comput. Sci. 9198, 771--782 (2015; Zbl 1468.94350) Full Text: DOI