English
Related papers

Related papers: Fractional Vs. Expectation Thresholds: Random Supp…

200 papers

In 1979 Frankl conjectured that in a finite non-trivial union-closed collection of sets there has to be an element that belongs to at least half the sets. We show that this is equivalent to the conjecture that in a finite non-trivial graph…

Combinatorics · Mathematics 2013-05-17 Henning Bruhn , Pierre Charbit , Oliver Schaudt , Jan Arne Telle

In this paper, we study the continuous-time consensus problem in the presence of adversaries. The networked multi-agent system is modeled as a switched system, where the normal agents have integrator dynamics and the switching signal…

Systems and Control · Computer Science 2013-03-13 Heath J. LeBlanc , Haotian Zhang , Shreyas Sundaram , Xenofon Koutsoukos

We consider, for every positive integer $a$, probability distributions on subsets of vertices of a graph with the property that every vertex belongs to the random set sampled from this distribution with probability at most $1/a$. Among…

Combinatorics · Mathematics 2019-07-31 Zdeněk Dvořák , Jean-Sébastien Sereni

In this paper, we consider the sublinear expectation on bounded random variables. With the notion of uncorrelatedness for random variables under the sublinear expectation, a weak law of large numbers is obtained. With the notion of…

Probability · Mathematics 2023-11-17 Wenhao Li , Chuanfeng Sun

Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued…

Probability · Mathematics 2021-01-15 Ilya Molchanov , Anja Mühlemann

We show that fractional exclusion statistics is manifested in general in interacting systems and we discuss the conjecture recently introduced (J. Phys. A: Math. Theor. 40, F1013, 2007), according to which if in a thermodynamic system the…

Statistical Mechanics · Physics 2008-04-10 Dragoş-Victor Anghel

We analyse how simple local constraints in two dimensions lead a defect to exhibit robust, non-transient, and tunable, subdiffusion. We uncover a rich dynamical phenomenology realised in ice- and dimer-type models. On the microscopic scale…

Mesoscale and Nanoscale Physics · Physics 2025-04-02 Nilotpal Chakraborty , Markus Heyl , Roderich Moessner

We studied the effects of the Tsallis distribution on the transverse momentum fluctuation in high energy collisions. The parton-hadron duality and the Bose-Einstein type correlation between partons were assumed. The fluctuation was…

High Energy Physics - Phenomenology · Physics 2017-12-08 Masamichi Ishihara

Expectation propagation is a general approach to fast approximate inference for graphical models. The existing literature treats models separately when it comes to deriving and coding expectation propagation inference algorithms. This comes…

Methodology · Statistics 2018-01-17 Wilson Y. Chen , Matt P. Wand

We investigate fractional moments and expectations of power means of complex-valued random variables by using fractional calculus. We deal with both negative and positive orders of the fractional derivatives. The one-dimensional…

Probability · Mathematics 2024-10-07 Kazuki Okamura , Yoshiki Otobe

This paper examines nonparametric regression with an exogenous threshold variable, allowing for an unknown number of thresholds. Given the number of thresholds and corresponding threshold values, we first establish the asymptotic properties…

Economics · Quantitative Finance 2018-02-26 Yan-Yu Chiou , Mei-Yuan Chen , Jau-er Chen

Fractional graph isomorphism is the linear relaxation of an integer programming formulation of graph isomorphism. It preserves some invariants of graphs, like degree sequences and equitable partitions, but it does not preserve others like…

Combinatorics · Mathematics 2020-08-20 Flavia Bonomo-Braberman , Dora Tilli

Fractional scoring has been proposed to avoid inconsistencies in the attribution of publications to percentile rank classes. Uncertainties and ambiguities in the evaluation of percentile ranks can be demonstrated most easily with small…

Digital Libraries · Computer Science 2013-03-25 Michael Schreiber

We derive normal approximation bounds in the Wasserstein distance for sums of weighted U-statistics, based on a general distance bound for functionals of independent random variables of arbitrary distributions. Those bounds are applied to…

Probability · Mathematics 2020-07-28 Nicolas Privault , Grzegorz Serafin

We show that when the standard techniques for calculating fractal dimensions in empirical data (such as the box counting) are applied on uniformly random structures, apparent fractal behavior is observed in a range between physically…

Condensed Matter · Physics 2008-02-03 D. A. Lidar , O. Malcai , O. Biham , D. Avnir

Christoph, Dragani\'{c}, Gir\~{a}o, Hurley, Michel, and M\"{u}yesser conjectured that, when $d\mid n$, the expected number of cycles in a uniformly random cycle-factor of a directed $d$-regular graph on $n$ vertices is uniquely maximised by…

Combinatorics · Mathematics 2026-05-08 Rishikesh Gajjala

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is discussed. A wide set of measurable quantities ("invariant moments") whose expectation value…

Data Analysis, Statistics and Probability · Physics 2015-06-15 Paolo Rossi

Rank 1 inhomogeneous random graphs are a natural generalization of Erd\H{o}s R\'enyi random graphs. In this generalization each node is given a weight. Then the probability that an edge is present depends on the product of the weights of…

Probability · Mathematics 2021-07-28 Othmane Safsafi

We propose a model of sub-diffusion in which an external force is acting on a particle at all times not only at the moment of jump. The implication of this assumption is the dependence of the random trapping time on the force with the…

Statistical Mechanics · Physics 2015-04-16 Sergei Fedotov , Nickolay Korabel

We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in…

Machine Learning · Computer Science 2013-11-12 Spencer Greenberg , Mehryar Mohri