×

Found 1,739 Documents (Results 1–100)

Subfield algorithms for ideal- and module-SVP based on the decomposition group. (English) Zbl 07819367

Grześkowiak, Maciej (ed.) et al., Number-theoretic methods in cryptology, NuTMiC 22. Selected papers based on the presentations at the 3rd conference, Poznań, Poland, August 2022. Warsaw: Polish Academy of Sciences, Institute of Mathematics. Banach Cent. Publ. 126, 161-186 (2023).
MSC:  94A60 11H55 11Y16
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications. arXiv:2306.16317

Preprint, arXiv:2306.16317 [cs.CC] (2023).
BibTeX Cite
Full Text: arXiv

On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups. arXiv:2306.03135

Preprint, arXiv:2306.03135 [cs.CC] (2023).
BibTeX Cite
Full Text: arXiv

The bipartite QUBO. (English) Zbl 1507.90119

Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 261-300 (2022).
MSC:  90C20 90C09 90C59
PDFBibTeX XMLCite
Full Text: DOI

Fast algorithm for the quadratic knapsack problem. (English. Russian original) Zbl 1500.90061

Vestn. St. Petersbg. Univ., Math. 55, No. 1, 57-63 (2022); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 9(67), No. 1, 76-84 (2022).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

A framework for quadratic form maximization over convex sets through nonconvex relaxations. (English) Zbl 07765217

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 870-881 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Modern nonconvex nondifferentiable optimization. (English) Zbl 1489.90001

MOS/SIAM Series on Optimization 29. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-1-61197-673-1/hbk; 978-1-61197-674-8/ebook). xx, 756 p. (2021).
PDFBibTeX XMLCite
Full Text: DOI

Optimal control of partial differential equations. Analysis, approximation, and applications. (English) Zbl 1483.49001

Applied Mathematical Sciences 207. Cham: Springer (ISBN 978-3-030-77225-3/hbk; 978-3-030-77226-0/ebook). xvii, 498 p. (2021).
PDFBibTeX XMLCite
Full Text: DOI

A super-quadratic lower bound for depth four arithmetic circuits. (English) Zbl 07561751

Saraf, Shubhangi (ed.), 35th computational complexity conference, CCC 2020, July 28–31, 2020, Saarbrücken, Germany, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 169, Article 23, 31 p. (2020).
MSC:  68Q25
PDFBibTeX XMLCite
Full Text: DOI

Brief announcement: Not a COINcidence: sub-quadratic asynchronous Byzantine agreement WHP. (English) Zbl 07323184

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 175-177 (2020).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Gaussian functions combined with Kolmogorov’s theorem as applied to approximation of functions of several variables. (English. Russian original) Zbl 1475.41012

Comput. Math. Math. Phys. 60, No. 5, 766-782 (2020); translation from Zh. Vychisl. Mat. Mat. Fiz. 60, No. 5, 784-801 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software