The partial gossip problem revisited
Combinatorics
2026-02-13 v1
Abstract
We present correct proof of G. Chung, Y.-J. Tsay result on partial gossip problem.
Cite
@article{arxiv.2602.11827,
title = {The partial gossip problem revisited},
author = {Konstantin Kokhas and Olga Bursian},
journal= {arXiv preprint arXiv:2602.11827},
year = {2026}
}
Comments
11 pages, 9 figures
Related papers
View all related →
Number Theory · Mathematics
On three problems of Y.--G. Chen
Yuchen Ding
2023-06-01
Artificial Intelligence · Computer Science
Simple epistemic planning: generalised gossiping
Martin C. Cooper, Andreas Herzig, Faustine Maffre, Frédéric Maris +1
2016-06-15
Functional Analysis · Mathematics
A Note on the Paper "Optimality Conditions for Vector Optimization Problems with Difference of Convex Maps"
Allahkaram Shafie, Fari Bozorgnia
2019-02-12
Optimization and Control · Mathematics
On three duality results
M. D. Voisei, C. Zalinescu
2010-08-26
Other Condensed Matter · Physics
Revised Huang-Yang multipolar pseudopotential
Andrei Derevianko
2009-11-11
Number Theory · Mathematics
A note on badly approximable affine forms and winning sets
Nikolay G. Moshchevitin
2009-09-23
Systems and Control · Computer Science
Distributed Consensus Formation Through Unconstrained Gossiping
Christopher D. Hollander, Annie S. Wu
2013-01-15
Optimization and Control · Mathematics
A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion
Filip Hanzely, Jakub Konečný, Nicolas Loizou, Peter Richtárik +1
2024-12-20
Number Theory · Mathematics
On Ryser's Conjecture
Antun Domic, Luis H. Gallardo
2025-09-03
Optimization and Control · Mathematics
Paving the Way for Consensus: Convergence of Block Gossip Algorithms
Jamie Haddock, Benjamin Jarman, Chen Yap
2021-10-28
Artificial Intelligence · Computer Science
Open Problems in a Logic of Gossips
Krzysztof R. Apt, Dominik Wojtczak
2019-07-23
Optimization and Control · Mathematics
Privacy Preserving Randomized Gossip Algorithms
Filip Hanzely, Jakub Konečný, Nicolas Loizou, Peter Richtárik +1
2017-06-26
Optimization and Control · Mathematics
Provably Accelerated Randomized Gossip Algorithms
Nicolas Loizou, Michael Rabbat, Peter Richtárik
2018-11-01
Combinatorics · Mathematics
Greedy Gossiping
Kada Williams
2025-06-24
Optimization and Control · Mathematics
Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols
Nicolas Loizou, Peter Richtárik
2019-06-04
Formal Languages and Automata Theory · Computer Science
Gossiping in Message-Passing Systems
Benedikt Bollig, Marie Fortin, Paul Gastin
2018-04-30
Functional Analysis · Mathematics
Improvements on some partial trace inequalities for positive semidefinite block matrices
Yongtao Li
2024-04-09
Probability · Mathematics
A central limit theorem for the gossip process
A. D. Barbour, A. Röllin
2018-11-26
Functional Analysis · Mathematics
Inequalities regarding partial trace and partial determinant
Yongtao Li, Lihua Feng, Zheng Huang, Weijun Liu
2020-03-16
Data Structures and Algorithms · Computer Science
A Note on: `Algorithms for Connected Set Cover Problem and Fault-Tolerant Connected Set Cover Problem'
Wei Ren, Qing Zhao
2015-03-19
Analysis of PDEs · Mathematics
On a fractional Nirenberg problem, part II: existence of solutions
Tianling Jin, YanYan Li, Jingang Xiong
2015-06-08
Logic in Computer Science · Computer Science
Common Knowledge in a Logic of Gossips
Krzysztof R. Apt, Dominik Wojtczak
2017-07-28
Combinatorics · Mathematics
NP-completeness in the gossip monoid
Peter Fenner, Marianne Johnson, Mark Kambites
2016-06-06
Representation Theory · Mathematics
The Quiver Problem is NP Complete
Victor Kac, Bangzheng Li
2025-08-06
Symbolic Computation · Computer Science
A correct proof of the heuristic GCD algorithm
Bernard Parisse
2007-05-23