Impatient Online Matching

We investigate the problem of Min-cost Perfect Matching with Delays (MPMD) in which requests are pairwise matched in an online fashion with the objective to minimize the sum of space cost and time cost. Though linear-MPMD (i.e., time cost is linear in delay) has been thoroughly studied in the literature, it does not well model impatient requests that are common in practice. Thus, we propose convex-MPMD where time cost functions are convex, capturing the situation where time cost increases faster and faster. Since the existing algorithms for linear-MPMD are not competitive any more, we devise a new deterministic algorithm for convex-MPMD problems. For a large class of convex time cost functions, our algorithm achieves a competitive ratio of O(k) on any k-point uniform metric space. Moreover, our deterministic algorithm is asymptotically optimal, which uncover a substantial difference between convex-MPMD and linear-MPMD which allows a deterministic algorithm with constant competitive ratio on any uniform metric space

M cells are involved in pathogenesis of human contact lens-associated giant papillary conjunctivitis

INTRODUCTION: The objective was to study the pathogenesis of contact lens-associated giant papillary conjunctivitis (CL-GPC). MATERIALS AND METHODS: Twenty-one biopsies of conjunctival giant papillae were obtained from soft contact lens wearers. The tissues were fixed in 4% paraformaldehyde and embedded in paraffin. Sections of 5 µm thickness were used for studies of histology and immunohistochemistry of pan-B and pan-T cell distributions. RESULTS: Conjunctival epitheliums on the top of conjunctiva-associated lymphoid tissue typically lacked goblet cells. Lymphocytes from underlying lymphoid follicle were pressed into intra-epithelial “pockets” formed through epithelial invagination. Under the follicle-associated epithelium, pan-B cells were mostly gathered in the central folliclar area and intraepithelial pockets, while CD3-positive T cells were predominantly distributed in parafolliclar region, but only a few in the intraepithelial pockets. CONCLUSIONS: Membranous epithelial cells (M cells) play a key role in the pathogenesis of CL-GPC for the binding and translocation of antigen and pathogen

Loop Closure Detection Based on Object-level Spatial Layout and Semantic Consistency

Visual simultaneous localization and mapping (SLAM) systems face challenges in detecting loop closure under the circumstance of large viewpoint changes. In this paper, we present an object-based loop closure detection method based on the spatial layout and semanic consistency of the 3D scene graph. Firstly, we propose an object-level data association approach based on the semantic information from semantic labels, intersection over union (IoU), object color, and object embedding. Subsequently, multi-view bundle adjustment with the associated objects is utilized to jointly optimize the poses of objects and cameras. We represent the refined objects as a 3D spatial graph with semantics and topology. Then, we propose a graph matching approach to select correspondence objects based on the structure layout and semantic property similarity of vertices' neighbors. Finally, we jointly optimize camera trajectories and object poses in an object-level pose graph optimization, which results in a globally consistent map. Experimental results demonstrate that our proposed data association approach can construct more accurate 3D semantic maps, and our loop closure method is more robust than point-based and object-based methods in circumstances with large viewpoint changes