Geodesic
An Efficient Algorithm for Decomposing a Vector into Two Vectors with a Small Uniform Norm
Matematičeskie zametki, Tome 114 (2023) no. 6, pp. 945-948.

Voir la notice de l'article provenant de la source Math-Net.Ru

Keywords: greedy algorithm, federated learning, diameter. 
@article{MZM_2023_114_6_a13,
     author = {B. S. Kashin and D. G. Romskii},
     title = {An {Efficient} {Algorithm} for {Decomposing} a {Vector}  into {Two} {Vectors} with a {Small} {Uniform} {Norm}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {945--948},
     publisher = {mathdoc},
     volume = {114},
     number = {6},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2023_114_6_a13/}
}
TY  - JOUR
AU  - B. S. Kashin
AU  - D. G. Romskii
TI  - An Efficient Algorithm for Decomposing a Vector  into Two Vectors with a Small Uniform Norm
JO  - Matematičeskie zametki
PY  - 2023
SP  - 945
EP  - 948
VL  - 114
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2023_114_6_a13/
LA  - ru
ID  - MZM_2023_114_6_a13
ER  - 
%0 Journal Article
%A B. S. Kashin
%A D. G. Romskii
%T An Efficient Algorithm for Decomposing a Vector  into Two Vectors with a Small Uniform Norm
%J Matematičeskie zametki
%D 2023
%P 945-948
%V 114
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2023_114_6_a13/
%G ru
%F MZM_2023_114_6_a13
B. S. Kashin; D. G. Romskii. An Efficient Algorithm for Decomposing a Vector  into Two Vectors with a Small Uniform Norm. Matematičeskie zametki, Tome 114 (2023) no. 6, pp. 945-948. http://geodesic.mathdoc.fr/item/MZM_2023_114_6_a13/

[1] B. S. Kashin, Izv. AN SSSR. Ser. matem., 41:2 (1977), 334–351 | MR | Zbl

[2] Yu. Lyubarskii, R. Vershynin, IEEE Trans. Inform. Theory, 56:7 (2010), 3491–3501 | DOI | MR

[3] W. Lim, N. Luong, D. Hoang, IEEE Comm. Surv. Tut., 22:3 (2020), 2031–2063 | DOI

[4] W. Chen, P. Kairouz, A. Ozgur, IEEE Trans. Inform. Theory, 69:2 (2023), 1261–1281 | DOI | MR

[5] S. Vargaftik, R. B. Basat, A. Portnoy, G. Mendelson, Y. Ben-Itzhak, M. Mitzenmacher, Adv. Neural Inform. Proc. Sys., 34 (2021)

[6] V. N. Temlyakov, Greedy Approximation, Cambridge Monogr. Appl. Comput. Math., 20, Cambridge Univ. Press, Cambridge, 2011 | MR

[7] F. Mezzadri, Notices Amer. Math. Soc., 54:5 (2007), 592–604 | MR