中文
相关论文

相关论文: Compressed Random Variables in a Graph W*-Probabil…

200 篇论文

Composite likelihood usually ignores dependencies among response components, while variational approximation to likelihood ignores dependencies among parameter components. We derive a Gaussian variational approximation to the composite…

统计理论 · 数学 2023-10-23 Libai Xu , Nancy Reid , Dehan Kong

There has been substantial interest in estimating the value of a graph parameter, i.e., of a real-valued function defined on the set of finite graphs, by querying a randomly sampled substructure whose size is independent of the size of the…

Condensation is the phenomenon whereby one of a sum of random variables contributes a finite fraction to the sum. It is manifested as an aggregation phenomenon in diverse physical systems such as coalescence in granular media, jamming in…

统计力学 · 物理学 2014-01-20 Juraj Szavits-Nossan , Martin R. Evans , Satya N. Majumdar

In this work, which was inspired by the article [2] by M. V. Velasco and A. R. Villena, we obtain a characterization for probably continuous operators and show that the probability of a linear random operator being continuous coincides with…

概率论 · 数学 2022-07-19 Kleber Soares Camara

Sampling random graphs is essential in many applications, and often algorithms use Markov chain Monte Carlo methods to sample uniformly from the space of graphs. However, often there is a need to sample graphs with some property that we are…

社会与信息网络 · 计算机科学 2018-10-29 Caitlin Gray , Lewis Mitchell , Matthew Roughan

A general piecewise (including pointwise) probability distribution with space-saving notation and its hierarchical particular cases are considered. The explicit closed-form normalization, expectation, and variance formulas along with the…

概率论 · 数学 2022-02-01 Lev Gelimson

The problem of guessing a random string is revisited. A close relation between guessing and compression is first established. Then it is shown that if the sequence of distributions of the information spectrum satisfies the large deviation…

信息论 · 计算机科学 2010-08-12 Manjesh Kumar Hanawal , Rajesh Sundaresan

A factor-graph representation of quantum-mechanical probabilities (involving any number of measurements) is proposed. Unlike standard statistical models, the proposed representation uses auxiliary variables (state variables) that are not…

信息论 · 计算机科学 2017-06-13 Hans-Andrea Loeliger , Pascal O. Vontobel

We say that a random integer variable $X$ is monotone if the modulus of the characteristic function of $X$ is decreasing on $[0,\pi]$. This is the case for many commonly encountered variables, e.g., Bernoulli, Poisson and geometric random…

概率论 · 数学 2021-04-14 Anders Aamand , Noga Alon , Jakob Bæk Tejs Knudsen , Mikkel Thorup

We obtain results concerning the so-called factorization for the convergence of random variables almost everywhere (almost surely or with probability one), belonging to the classical Lebesgue-Riesz spaces and we extend these results to the…

概率论 · 数学 2024-01-25 Maria Rosaria Formica , Eugeny Ostrovsky , Leonid Sirota

Based on a recent development in the area of error control coding, we introduce the notion of convolutional factor graphs (CFGs) as a new class of probabilistic graphical models. In this context, the conventional factor graphs are referred…

人工智能 · 计算机科学 2012-07-19 Yongyi Mao , Frank Kschischang , Brendan J. Frey

In this paper we study the one dimensional random geometric graph when the location of the nodes are independent and exponentially distributed. We derive exact results and the limit theorems for the connectivity and other properties…

概率论 · 数学 2007-05-23 Bhupendra Gupta , Srikanth K. Iyer , D. Manjunath

Graphings are special bounded-degree graphs on probability spaces, representing limits of graph sequences that are convergent in a local or local-global sense. We describe a procedure for turning the underlying space into a compact metric…

组合数学 · 数学 2021-02-17 László Lovász

A vertex colouring of a given graph $G$ can be considered as a random experiment. A discrete random variable $X$, corresponding to this random experiment, can be defined as the colour of a randomly chosen vertex of $G$ and a probability…

综合数学 · 数学 2017-07-04 N. K. Sudev , K. P. Chithra , Johan Kok

As an alternative to variable selection or shrinkage in high dimensional regression, we propose to randomly compress the predictors prior to analysis. This dramatically reduces storage and computational bottlenecks, performing well when the…

机器学习 · 统计学 2013-03-26 Rajarshi Guhaniyogi , David B. Dunson

We study the spatial Gibbs random graphs introduced in [MV16] from the point of view of local convergence. These are random graphs embedded in an ambient space consisting of a line segment, defined through a probability measure that favors…

概率论 · 数学 2017-12-12 Eric Ossami Endo , Daniel Valesin

In arXiv:1304.0630, it was shown that convex, almost everywhere continuous functions coordinatize a broad class of probability measures on $\mathbb{R}^n$ by the map $U \mapsto (\nabla U)_{\#} e^{-U} dx$. We consider whether there is a…

算子代数 · 数学 2022-11-08 Juniper Bahr , Nick Boschert

In order to model entanglements of polymers in a confined region, we consider the linking numbers and writhes of cycles in random linear embeddings of complete graphs in a cube. Our main results are that for a random linear embedding of…

几何拓扑 · 数学 2016-02-02 Erica Flapan , Kenji Kozai

We introduce the concepts of max-closedness and numeraires of convex subsets in the nonnegative orthant of the topological vector space of all random variables built over a probability space, equipped with a topology consistent with…

泛函分析 · 数学 2014-10-06 Constantinos Kardaras

The sampling of graph signals has recently drawn much attention due to the wide applications of graph signal processing. While a lot of efficient methods and interesting results have been reported to the sampling of band-limited or smooth…

信号处理 · 电气工程与系统科学 2025-01-01 Yingcheng Lai , Li Chai , Jinming Xu