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
Cet article a éte moissonné depuis 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},
year = {2023},
volume = {114},
number = {6},
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 UR - http://geodesic.mathdoc.fr/item/MZM_2023_114_6_a13/ LA - ru ID - MZM_2023_114_6_a13 ER -
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