×

Found 2,003 Documents (Results 1–100)

Solving strongly convex-concave composite saddle-point problems with low dimension of one group of variable. (English. Russian original) Zbl 1522.90256

Sb. Math. 214, No. 3, 285-333 (2023); translation from Mat. Sb. 214, No. 3, 3-53 (2023).
MSC:  90C47 68Q25 90C06
PDFBibTeX XMLCite
Full Text: DOI MNR

Hypercubes and isometric words based on swap and mismatch distance. (English) Zbl 07729455

Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 21-35 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Learning low-degree functions from a logarithmic number of random queries. (English) Zbl 07774333

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 203-207 (2022).
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