Sciweavers

565 search results - page 5 / 113
» Geometry of Upper Probabilities
Sort
View
111
Voted
TIT
2011
116views more  TIT 2011»
14 years 10 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
COMPGEOM
2008
ACM
15 years 5 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...
125
Voted
AMAI
2010
Springer
15 years 29 days 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
132
Voted
ISIPTA
2005
IEEE
130views Mathematics» more  ISIPTA 2005»
15 years 9 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
128
Voted
COMPGEOM
1994
ACM
15 years 7 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