English
Related papers

Related papers: The partial gossip problem revisited

200 papers

We present a short proof of a celebrated result of G\'acs and K\"orner giving sufficient and necessary condition on the joint distribution of two discrete random variables $X$ and $Y$ for the case when their mutual information matches the…

Probability · Mathematics 2023-09-26 Laszlo Csirmaz

In decentralized networks (of sensors, connected objects, etc.), there is an important need for efficient algorithms to optimize a global cost function, for instance to learn a global model from the local data collected by each computing…

Machine Learning · Statistics 2019-01-25 Igor Colin , Aurélien Bellet , Joseph Salmon , Stéphan Clémençon

This paper addresses the issue of suppressing a rumor using the truth in a cost-effective way. First, an individual-level dynamical model capturing the rumor-truth mixed spreading processes is proposed. On this basis, the cost-effective…

Social and Information Networks · Computer Science 2018-04-04 Cheng Pan , Lu-Xing Yang , Xiaofan Yang , Yingbo Wu , Yuan Yan Tang

In connection to a conjecture of W. L\"u. Q. Li and C. Yang we prove a result on small function sharing by a power of a meromorphic function with few poles and its derivative. Our results improve a number of known results.

Complex Variables · Mathematics 2018-11-20 Indrajit Lahiri , Sujoy Majumder

In this note, we study a Serrin-type partially overdetermined problem proposed by Guo-Xia (Calc. Var. Partial Differential Equations 58: no. 160, 2019. https://doi.org/10.1007/s00526-019-1603-3, and prove a rigidity result that…

Analysis of PDEs · Mathematics 2025-01-03 Xiaohan Jia , Zheng Lu , Chao Xia , Xuwen Zhang

We provide a proof and a counterexample to two conjectures made by N. Kuznetsov.

Analysis of PDEs · Mathematics 2023-11-21 Florian Oschmann

In this paper we present various distributed algorithms for LP-type problems in the well-known gossip model. LP-type problems include many important classes of problems such as (integer) linear programming, geometric problems like smallest…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-25 Kristian Hinnenthal , Christian Scheideler , Martijn Struijs

Large language models have advanced rapidly, but no single model excels in every area -- each has its strengths and weaknesses. Instead of relying on one model alone, we take inspiration from gossip protocols in distributed systems, where…

Multiagent Systems · Computer Science 2025-08-27 Saksham Arora

The pseudo-circle is known to be nonhomogeneous. The original proofs of this fact were discovered independently by L. Fearnley and J.T. Rogers, Jr. The purpose of this paper is to provide an alternative, very short proof based on a result…

General Topology · Mathematics 2008-03-10 Krystyna Kuperberg , Kevin Gammon

Partially quenched theories are theories in which the valence- and sea-quark masses are different. Here, we will discuss the nonanalytic one-loop corrections to some physical quantities, using partially quenched chiral perturbation theory.…

High Energy Physics - Lattice · Physics 2009-10-31 Maarten Golterman , Ka Chun Leung

In eprint gr-qc/9901053 Gen Yoneda and Hisa-aki Shinkai have made several claims disputing our results in gr-qc/9710004, and gr-qc/9804019. We show here that these claims are not correct.

General Relativity and Quantum Cosmology · Physics 2007-05-23 Mirta S. Iriondo , Enzo O. Leguizamon , Oscar A. Reula

This note gives an informal overview of the proof in our paper "Borel Conjecture and Dual Borel Conjecture", see arXiv:1105.0823.

Logic · Mathematics 2011-12-20 Martin Goldstern , Jakob Kellner , Saharon Shelah , Wolfgang Wohofsky

The G-normal distribution was introduced by Peng [2007] as the limiting distribution in the central limit theorem for sublinear expectation spaces. Equivalently, it can be interpreted as the solution to a stochastic control problem where we…

Statistics Theory · Mathematics 2019-09-10 Shige Peng , Quan Zhou

An alternative proof is given for the main result of the article referred to in the title and published in ECP (2024). The proof exploits the theory of regenerative composition structures due to Gnedin and Pitman. The present article is a…

Probability · Mathematics 2024-12-11 Alexander Iksanov

In the IoT era, information is more and more frequently picked up by connected smart sensors with increasing, though limited, storage, communication and computation abilities. Whether due to privacy constraints or to the structure of the…

Machine Learning · Computer Science 2026-03-26 Igor Colin , Aurélien Bellet , Stephan Clémençon , Joseph Salmon

In this paper, we give a first negative answer to a question proposed by Li and Lin (Arch Ration Mech Anal 203(3): 943-968, 2012). Meanwhile we also give a second positive answer to the Li-Lin's open problem. The first positive answer was…

Analysis of PDEs · Mathematics 2024-04-17 Zhi-Yun Tang , Xianhua Tang

In this work, we prove the well-posedness and propagation of chaos for a stochastic particle system in mean-field interaction under the assumption that the interacting kernel belongs to a suitable $L_t^q-L_x^p$ space. Contrary to the large…

Probability · Mathematics 2023-07-19 Milica Tomašević

We provide a new simple and transparent proof of the version of Kummer's test given in [Tong, J. (1994). Amer. Math. Monthly. 101(5): 450--452]. Our proof is based on an application of a Hardy--Littlewood Tauberian theorem.

History and Overview · Mathematics 2021-07-20 Vyacheslav M. Abramov

We give an introduction to the ideas behind G. S. Tseytin's 1958 construction of a seven-relation semigroup with undecidable word problem. We give a history of the ideas leading up to its construction, some intuition for the proof, and…

History and Overview · Mathematics 2024-01-23 Carl-Fredrik Nyberg-Brodda

We answer negatively a 2014 problem of Yang and Chen on Romanoff type representations. Sharp results involving their problem were also obtained in this article.

Number Theory · Mathematics 2024-03-20 Yuchen Ding
‹ Prev 1 8 9 10 Next ›