×

Found 966 Documents (Results 1–100)

Multi-user security of the sum of truncated random permutations. (English) Zbl 1519.94090

Agrawal, Shweta (ed.) et al., Advances in cryptology – ASIACRYPT 2022. 28th international conference on the theory and application of cryptology and information security, Taipei, Taiwan, December 5–9, 2022. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13792, 682-710 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Provably secure reflection ciphers. (English) Zbl 1517.94063

Dodis, Yevgeniy (ed.) et al., Advances in cryptology – CRYPTO 2022. 42nd annual international cryptology conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 13510, 234-263 (2022).
MSC:  94A60 94A55 05A05
PDFBibTeX XMLCite
Full Text: DOI

Estimates of the rate of convergence in the limit theorem for negative binomial random sums. (English. Russian original) Zbl 1515.60068

J. Math. Sci., New York 267, No. 2, 158-169 (2022); translation from Statisticheskie Metody Otsenivaniya i Proverki Gipotez 23, 46-60 (2011).
MSC:  60F05 60E15 62E17
PDFBibTeX XMLCite
Full Text: DOI

SOS lower bound for exact planted clique. (English) Zbl 07711608

Kabanets, Valentine (ed.), 36th computational complexity conference, CCC 2021, Toronto, Ontario, Canada, virtual conference, July 20–23, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 200, Article 26, 63 p. (2021).
MSC:  68Q25
PDFBibTeX XMLCite
Full Text: DOI

Improved classical and quantum algorithms for subset-sum. (English) Zbl 1521.81056

Moriai, Shiho (ed.) et al., Advances in cryptology – ASIACRYPT 2020. 26th international conference on the theory and application of cryptology and information security, Daejeon, South Korea, December 7–11, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12492, 633-666 (2020).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lifting sum-of-squares lower bounds: degree-2 to degree-4. (English) Zbl 07298292

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 840-853 (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

(Semi)algebraic proofs over \(\{\pm 1\}\) variables. (English) Zbl 07298232

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 78-90 (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Sherali-Adams strikes back. (English) Zbl 1528.68318

Shpilka, Amir (ed.), 34th computational complexity conference, CCC 2019, New Brunswick, NJ, USA, July 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 137, Article 8, 30 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

SOS lower bounds with hard constraints: think global, act local. (English) Zbl 07559092

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 49, 21 p. (2019).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software