Arunachalam, Srinivasan; Chakraborty, Sourav; Lee, Troy; Paraashar, Manaswi; De Wolf, Ronald Two new results about quantum exact learning. (English) Zbl 07561509 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 16, 15 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{S. Arunachalam} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 16, 15 p. (2019; Zbl 07561509) Full Text: DOI arXiv
Chakraborty, Sourav; Kulkarni, Raghav; Lokam, Satyanarayana V.; Saurabh, Nitin Upper bounds on Fourier entropy. (English) Zbl 1371.94577 Theor. Comput. Sci. 654, 92-112 (2016). MSC: 94A17 94C10 42A38 PDFBibTeX XMLCite \textit{S. Chakraborty} et al., Theor. Comput. Sci. 654, 92--112 (2016; Zbl 1371.94577) Full Text: DOI
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
Chakraborty, Sourav; García-Soriano, David; Matsliah, Arie Efficient sample extractors for juntas with applications. (English) Zbl 1334.68297 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 545-556 (2011). MSC: 68W20 PDFBibTeX XMLCite \textit{S. Chakraborty} et al., Lect. Notes Comput. Sci. 6755, 545--556 (2011; Zbl 1334.68297) Full Text: DOI