369 citations · 524 across the 4 of their papers we have counts for
9 papers
On the Download Rate of Homomorphic Secret Sharing
Ingerid Fosli, Yuval Ishai, Victor I. Kolobov +1
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 sh…
Finitely Convergent Iterative Methods with Overrelaxations Revisited
Victor I. Kolobov, Simeon Reich, Rafał Zalas
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 cer…
Finding Subgraphs in Highly Dynamic Networks
Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman
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 / d…
Observation of stationary spontaneous Hawking radiation and the time evolution of an analogue black hole
Victor I. Kolobov, Katrine Golubkov, Juan Ramón Muñoz de Nova +1
The emission of Hawking radiation from a black hole was predicted to be stationary, which is necessary for the correspondence between Hawking radiation and black-body radiation. Sp…
Finitely Convergent Deterministic and Stochastic Iterative Methods for Solving Convex Feasibility Problems
Victor I. Kolobov, Simeon Reich, Rafał Zalas
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 t…
Fast Deterministic Algorithms for Highly-Dynamic Networks
Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov +2
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 roun…
Observation of thermal Hawking radiation at the Hawking temperature in an analogue black hole
Juan Ramón Muñoz de Nova, Katrine Golubkov, Victor I. Kolobov +1
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…
Linear Convergence Rates for Extrapolated Fixed Point Algorithms
Christian Bargetz, Victor I. Kolobov, Simeon Reich +1
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 a…
Weak, Strong and Linear Convergence of a Double-Layer Fixed Point Algorithm
Victor I. Kolobov, Simeon Reich, Rafał Zalas
In this article we consider a consistent convex feasibility problem in a real Hilbert space defined by a finite family of sets . We are interested, in particular, in the case…