Zobrazeno 1 - 10
of 33
pro vyhledávání: '"Kolobov, Victor I."'
A homomorphic secret sharing (HSS) scheme is a secret sharing scheme that supports evaluating functions on shared secrets by means of a local mapping from input shares to output shares. We initiate the study of the download rate of HSS, namely, the a
Externí odkaz:
http://arxiv.org/abs/2111.10126
We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that the interior of the solution set is nonempty and that certain overrelaxation parameters converge to zero, but with a rate slowe
Externí odkaz:
http://arxiv.org/abs/2102.00471
In this paper we consider the fundamental problem of finding subgraphs in highly dynamic distributed networks - networks which allow an arbitrary number of links to be inserted / deleted per round. We show that the problems of $k$-clique membership l
Externí odkaz:
http://arxiv.org/abs/2009.08208
Publikováno v:
Nature Phys. 17, 362-367 (2021)
We observe the time dependence of the Hawking radiation in an analogue black hole. Soon after the formation of the horizon, there is little or no Hawking radiation. The Hawking radiation then ramps up during approximately one period of oscillation, u
Externí odkaz:
http://arxiv.org/abs/1910.09363
We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that certain over
Externí odkaz:
http://arxiv.org/abs/1905.05660
This paper provides an algorithmic framework for obtaining fast distributed algorithms for a highly-dynamic setting, in which *arbitrarily many* edge changes may occur in each round. Our algorithm significantly improves upon prior work in its combina
Externí odkaz:
http://arxiv.org/abs/1901.04008
Publikováno v:
Nature 569, 688-691 (2019)
We measure the correlation spectrum of the Hawking radiation emitted by an analogue black hole and find it to be thermal at the Hawking temperature implied by the analogue surface gravity. The Hawking radiation is in the regime of linear dispersion,
Externí odkaz:
http://arxiv.org/abs/1809.00913
We establish linear convergence rates for a certain class of extrapolated fixed point algorithms which are based on dynamic string-averaging methods in a real Hilbert space. This applies, in particular, to the extrapolated simultaneous and cyclic cut
Externí odkaz:
http://arxiv.org/abs/1805.03932
In this article we consider a consistent convex feasibility problem in a real Hilbert space defined by a finite family of sets $C_i$. We are interested, in particular, in the case where for each $i$, $C_i=Fix (U_i)=\{z\in \mathcal H\mid p_i(z)=0\}$,
Externí odkaz:
http://arxiv.org/abs/1703.09426
Autor:
Kolobov, Victor I.1 (AUTHOR), Reich, Simeon2 (AUTHOR), Zalas, Rafał2 (AUTHOR) zalasrafal@gmail.com
Publikováno v:
Mathematical Programming. Jul2022, Vol. 194 Issue 1/2, p1163-1183. 21p.
