Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Subscription
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Matematicheskie Zametki, 2025, Volume 118, Issue 3, Pages 434–442
DOI: https://doi.org/10.4213/mzm14760 (Mi mzm14760) 		 
Accelerated Algorithm for Splitting a Vector into Two Vectors with Small Uniform Norm

B. S. Kashinab, I. V. Oseledetsc, A. Rudikovc

a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
b Lomonosov Moscow State University
c Artificial Intelligence Research Institute, Moscow
Full-text PDF (758 kB) English version article
References:
PDF
HTML
DOI: https://doi.org/10.4213/mzm14760
Abstract: We propose a fast algorithm for splitting an arbitrary vector into a sum of two vectors of small uniform norm (with respect to two different bases, of which one is random). The efficiency of the algorithm is supported by numerical experiments.
Keywords: random subsystem of an orthogonal system. greedy algorithm.
Funding agency Grant number
Russian Science Foundation 24-11-00114
B. S. Kashin's study was supported by the Russian Science Foundation, project no. 24-11-00114, https://rscf.ru/en/project/24-11-00114/, at Lomonosov Moscow State University.
Received: 05.06.2025
Accepted: 12.06.2025
Published: 29.08.2025
English version:
Mathematical Notes, 2025, Volume 118, Issue 3, Pages 564–570
DOI: https://doi.org/10.1134/S0001434625605210
Bibliographic databases:
Document Type: Article
UDC: 517.5
Language: Russian
Citation: B. S. Kashin, I. V. Oseledets, A. Rudikov, “Accelerated Algorithm for Splitting a Vector into Two Vectors with Small Uniform Norm”, Mat. Zametki, 118:3 (2025), 434–442; Math. Notes, 118:3 (2025), 564–570
Citation in format AMSBIB
\Bibitem{KasOseRud25}
\by B.~S.~Kashin, I.~V.~Oseledets, A.~Rudikov
\paper Accelerated Algorithm for Splitting a~Vector into Two Vectors with Small Uniform Norm
\jour Mat. Zametki
\yr 2025
\vol 118
\issue 3
\pages 434--442
\mathnet{http://mi.mathnet.ru/mzm14760}
\crossref{https://doi.org/10.4213/mzm14760}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=5006544}
\transl
\jour Math. Notes
\yr 2025
\vol 118
\issue 3
\pages 564--570
\crossref{https://doi.org/10.1134/S0001434625605210}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=001648767000031}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105025744008}
Linking options:
  • https://www.mathnet.ru/eng/mzm14760
  • https://doi.org/10.4213/mzm14760
  • https://www.mathnet.ru/eng/mzm/v118/i3/p434
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:577
    Full-text PDF :19
    References:112
    First page:65
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026