×

Found 408 Documents (Results 1–100)

The evaluation complexity of finding high-order minimizers of nonconvex optimization. (English) Zbl 07822593

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5256-5289 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Discrepancy theory and related algorithms. (English) Zbl 07822590

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5178-5210 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Polyhedral techniques in combinatorial optimization: matchings and tours. (English) Zbl 07821718

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4970-4994 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Fixed-parameter tractability of the (1 + 1) evolutionary algorithm on random planted vertex covers. (English) Zbl 07809168

Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 96-104 (2023).
MSC:  68T20 68W50 90C59
PDFBibTeX XMLCite
Full Text: DOI

On the computation complexity of the systems of finite abelian group elements. (English. Russian original) Zbl 07805960

Mosc. Univ. Math. Bull. 78, No. 4, 179-187 (2023); translation from Vestn. Mosk. Univ., Ser. I 78, No. 4, 22-29 (2023).
MSC:  20K01 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Finding short integer solutions when the modulus is small. (English) Zbl 07799255

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 14083, 150-176 (2023).
PDFBibTeX XMLCite
Full Text: DOI

How to recover a secret with \(O(n)\) additions. (English) Zbl 07799096

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14081, 236-262 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Arithmetic sketching. (English) Zbl 07799094

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14081, 171-202 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Quantum search-to-decision reduction for the LWE problem. (English) Zbl 07798843

El Mrabet, Nadia (ed.) et al., Progress in cryptology – AFRICACRYPT 2023. 14th international conference on cryptology in Africa, Sousse, Tunisia, July 19–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14064, 395-413 (2023).
PDFBibTeX XMLCite
Full Text: DOI

MinRank in the head. Short signatures from zero-knowledge proofs. (English) Zbl 07798827

El Mrabet, Nadia (ed.) et al., Progress in cryptology – AFRICACRYPT 2023. 14th international conference on cryptology in Africa, Sousse, Tunisia, July 19–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14064, 3-27 (2023).
MSC:  94A62 94A60 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Rai-Choo! Evolving blind signatures to the next level. (English) Zbl 1528.94099

Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 753-783 (2023).
MSC:  94A62 94A60 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Just how hard are rotations of \(\mathbb{Z}^n\)? Algorithms and cryptography with the simplest lattice. (English) Zbl 1528.94035

Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 252-281 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Statistical complexity as a criterion for the useful signal detection problem. (English. Russian original) Zbl 07760876

Autom. Remote Control 84, No. 7, 753-771 (2023); translation from Avtom. Telemekh. 2023, No. 7, 121-145 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Software