Sciweavers

565 search results - page 5 / 113
» Geometry of Upper Probabilities
Sort
View
84
Voted
TIT
2011
116views more  TIT 2011»
14 years 6 months ago
Convex Programming Upper Bounds on the Capacity of 2-D Constraints
—The capacity of 1-D constraints is given by the entropy of a corresponding stationary maxentropic Markov chain. Namely, the entropy is maximized over a set of probability distri...
Ido Tal, Ron M. Roth
86
Voted
COMPGEOM
2008
ACM
15 years 1 months ago
The complexity of the outer face in arrangements of random segments
We investigate the complexity of the outer face in arrangements of line segments of a fixed length in the plane, drawn uniformly at random within a square. We derive upper bounds ...
Noga Alon, Dan Halperin, Oren Nechushtan, Micha Sh...
AMAI
2010
Springer
14 years 9 months ago
Geometry of relative plausibility and relative belief of singletons
The study of the interplay between belief and probability can be posed in a geometric framework, in which belief and plausibility functions are represented as points of simplices i...
Fabio Cuzzolin
97
Voted
ISIPTA
2005
IEEE
130views Mathematics» more  ISIPTA 2005»
15 years 5 months ago
Computing Lower and Upper Expectations under Epistemic Independence
This papers investigates the computation of lower/upper expectations that must cohere with a collection of probabilistic assessments and a collection of judgements of epistemic in...
Cassio Polpo de Campos, Fabio Gagliardi Cozman
90
Voted
COMPGEOM
1994
ACM
15 years 3 months ago
Almost Tight Upper Bounds for the Single Cell and Zone Problems in Three Dimensions
We consider the problem of bounding the combinatorial complexity of a single cell in an arrangement of n low-degree algebraic surface patches in 3-space. We show that this complex...
Dan Halperin, Micha Sharir