Sciweavers

3 search results - page 1 / 1
» Reversals of signal-posterior monotonicity for any bounded p...
Sort
View
MSS
2011
IEEE
159views Hardware» more  MSS 2011»
12 years 8 months ago
Reversals of signal-posterior monotonicity for any bounded prior
Paul Milgrom (The Bell Journal of Economics, 12(2): 380–391) showed that if the strict monotone likelihood ratio property (MLRP) does not hold for a conditional distribution the...
Christopher P. Chambers, Paul J. Healy
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
14 years 4 months ago
Sublinear algorithms for testing monotone and unimodal distributions
The complexity of testing properties of monotone and unimodal distributions, when given access only to samples of the distribution, is investigated. Two kinds of sublineartime alg...
Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld
IJAC
2006
93views more  IJAC 2006»
13 years 4 months ago
On Word Reversing in Braid Groups
It has been conjectured that in a braid group, or more generally in a Garside group, applying any sequence of monotone equivalences and word reversings can increase the length of a...
Patrick Dehornoy, Bert Wiest