Chiesa, Alessandro; Gur, Tom; Shinkar, Igor Relaxed locally correctable codes with nearly-linear block length and constant query complexity. (English) Zbl 1512.68088 SIAM J. Comput. 51, No. 6, 1839-1865 (2022). MSC: 68P30 68Q17 68Q87 PDFBibTeX XMLCite \textit{A. Chiesa} et al., SIAM J. Comput. 51, No. 6, 1839--1865 (2022; Zbl 1512.68088) Full Text: DOI
Chiesa, Alessandro; Manohar, Peter; Shinkar, Igor On axis-parallel tests for tensor product codes. (English) Zbl 1462.68236 Theory Comput. 16, Paper No. 5, 34 p. (2020). MSC: 68W20 68P30 94B05 94B25 PDFBibTeX XMLCite \textit{A. Chiesa} et al., Theory Comput. 16, Paper No. 5, 34 p. (2020; Zbl 1462.68236) Full Text: DOI
Chiesa, Alessandro; Manohar, Peter; Shinkar, Igor Probabilistic checking against non-signaling strategies from linearity testing. (English) Zbl 1499.68116 Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 25, 17 p. (2019). MSC: 68Q10 68Q87 68W20 PDFBibTeX XMLCite \textit{A. Chiesa} et al., LIPIcs -- Leibniz Int. Proc. Inform. 124, Article 25, 17 p. (2019; Zbl 1499.68116) Full Text: DOI
Chiesa, Alessandro; Manohar, Peter; Shinkar, Igor On axis-parallel tests for tensor product codes. (English) Zbl 1467.68211 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 20th international workshop, APPROX 2017 and 21st international workshop, RANDOM 2017, Berkeley, CA, USA, August 16–18, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 81, Article 39, 22 p. (2017). MSC: 68W20 68P30 94B05 94B25 PDFBibTeX XMLCite \textit{A. Chiesa} et al., LIPIcs -- Leibniz Int. Proc. Inform. 81, Article 39, 22 p. (2017; Zbl 1467.68211) Full Text: DOI
David, Roee; Dinur, Irit; Goldenberg, Elazar; Kindler, Guy; Shinkar, Igor Direct sum testing. (English) Zbl 1371.68322 SIAM J. Comput. 46, No. 4, 1336-1369 (2017). MSC: 68W20 68Q25 PDFBibTeX XMLCite \textit{R. David} et al., SIAM J. Comput. 46, No. 4, 1336--1369 (2017; Zbl 1371.68322) Full Text: DOI
Ben-Aroya, Avraham; Shinkar, Igor A note on subspace evasive sets. (English) Zbl 1396.05111 Chic. J. Theor. Comput. Sci. 2014, Article No. 9, 11 p. (2014). MSC: 05D05 94B25 94B35 PDFBibTeX XMLCite \textit{A. Ben-Aroya} and \textit{I. Shinkar}, Chic. J. Theor. Comput. Sci. 2014, Article No. 9, 11 p. (2014; Zbl 1396.05111) Full Text: DOI