An Order Theoretic Approach to Net Substitution Effects

We revisit the analysis of discrete comparative statics effects in the classical consumer expenditure minimization framework, using techniques that exploit the order and lattice properties of the problem, without reference to topological properties. It is shown that these comparative statics effects give rise to classes of partial orders, which in turn induce lattice structures that define the critical points of comparability (for the behavior of the utility function), meets and joins, which are used to derive sufficient conditions, from the quasi-supermodular class of properties, for a good(s) to be a net substitute or complement of another. Examples demonstrate the analysis.

CiNCT: Compression and retrieval for massive vehicular trajectories via relative movement labeling

In this paper, we present a compressed data structure for moving object trajectories in a road network, which are represented as sequences of road edges. Unlike existing compression methods for trajectories in a network, our method supports pattern matching and decompression from an arbitrary position while retaining a high compressibility with theoretical guarantees. Specifically, our method is based on FM-index, a fast and compact data structure for pattern matching. To enhance the compression, we incorporate the sparsity of road networks into the data structure. In particular, we present the novel concepts of relative movement labeling and PseudoRank, each contributing to significant reductions in data size and query processing time. Our theoretical analysis and experimental studies reveal the advantages of our proposed method as compared to existing trajectory compression methods and FM-index variants

Putting Expectations In Order

In their paper, “Vexing Expectations,” Nover and Hájek (2004) present an allegedly paradoxical betting scenario which they call the Pasadena Game (PG). They argue that the silence of standard decision theory concerning the value of playing PG poses a serious problem. This paper provides a threefold response. First, I argue that the real problem is not that decision theory is “silent” concerning PG, but that it delivers multiple conflicting verdicts. Second, I offer a diagnosis of the problem based on the insight that standard decision theory is, rightly, sensitive to order. Third, I describe a new betting scenario—the Alternating St. Petersburg Game—which is genuinely paradoxical. Standard decision theory is silent on the value of playing this game even if restrictions are placed on the order in which the various alternative payoffs are summed

Probabilistic models of information retrieval based on measuring the divergence from randomness

We introduce and create a framework for deriving probabilistic models of Information Retrieval. The models are nonparametric models of IR obtained in the language model approach. We derive term-weighting models by measuring the divergence of the actual term distribution from that obtained under a random process. Among the random processes we study the binomial distribution and Bose--Einstein statistics. We define two types of term frequency normalization for tuning term weights in the document--query matching process. The first normalization assumes that documents have the same length and measures the information gain with the observed term once it has been accepted as a good descriptor of the observed document. The second normalization is related to the document length and to other statistics. These two normalization methods are applied to the basic models in succession to obtain weighting formulae. Results show that our framework produces different nonparametric models forming baseline alternatives to the standard tf-idf model