Ben-Aroya, Avraham; Doron, Dean; Ta-Shma, Amnon An efficient reduction from two-source to nonmalleable extractors: achieving near-logarithmic min-entropy. (English) Zbl 07516619 SIAM J. Comput. 51, No. 2, STOC17-31-STOC17-49 (2022). MSC: 68Q87 05D10 PDFBibTeX XMLCite \textit{A. Ben-Aroya} et al., SIAM J. Comput. 51, No. 2, STOC17--31-STOC17--49 (2022; Zbl 07516619) Full Text: DOI
Limaye, Nutan; Sreenivasaiah, Karteek; Srinivasan, Srikanth; Tripathi, Utkarsh; Venkitesh, S. A fixed-depth size-hierarchy theorem for \(\mathrm{AC}^0[\oplus]\) via the coin problem. (English) Zbl 1525.68045 SIAM J. Comput. 50, No. 4, 1461-1499 (2021). MSC: 68Q06 68Q15 68Q17 PDFBibTeX XMLCite \textit{N. Limaye} et al., SIAM J. Comput. 50, No. 4, 1461--1499 (2021; Zbl 1525.68045) Full Text: DOI
Cohen, Gil Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs. (English) Zbl 1467.05168 SIAM J. Comput. 50, No. 3, STOC16-30-STOC16-67 (2021). MSC: 05C55 05D10 94A17 PDFBibTeX XMLCite \textit{G. Cohen}, SIAM J. Comput. 50, No. 3, STOC16--30-STOC16--67 (2021; Zbl 1467.05168) Full Text: DOI
Dvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi Spanoids – an abstraction of spanning structures, and a barrier for LCCs. (English) Zbl 1443.68115 SIAM J. Comput. 49, No. 3, 465-496 (2020). MSC: 68R05 68P30 94B60 PDFBibTeX XMLCite \textit{Z. Dvir} et al., SIAM J. Comput. 49, No. 3, 465--496 (2020; Zbl 1443.68115) Full Text: DOI arXiv
Chierichetti, Flavio; Kumar, Ravi; Panconesi, Alessandro; Terolli, Erisa On the distortion of locality sensitive hashing. (English) Zbl 1421.68022 SIAM J. Comput. 48, No. 2, 350-372 (2019). MSC: 68P05 68P10 68Q25 PDFBibTeX XMLCite \textit{F. Chierichetti} et al., SIAM J. Comput. 48, No. 2, 350--372 (2019; Zbl 1421.68022) Full Text: DOI
Gavinsky, Dmitry; Meir, Or; Weinstein, Omri; Wigderson, Avi Toward better formula lower bounds: the composition of a function and a universal relation. (English) Zbl 1359.68103 SIAM J. Comput. 46, No. 1, 114-131 (2017). MSC: 68Q17 68Q15 PDFBibTeX XMLCite \textit{D. Gavinsky} et al., SIAM J. Comput. 46, No. 1, 114--131 (2017; Zbl 1359.68103) Full Text: DOI
Blais, Eric; Weinstein, Amit; Yoshida, Yuichi Partially symmetric functions are efficiently isomorphism testable. (English) Zbl 1314.05211 SIAM J. Comput. 44, No. 2, 411-432 (2015). MSC: 05E05 06E30 05C60 68W20 PDFBibTeX XMLCite \textit{E. Blais} et al., SIAM J. Comput. 44, No. 2, 411--432 (2015; Zbl 1314.05211) Full Text: DOI arXiv Link