Cost-Sensitive Decision Trees with Completion Time Requirements

In many classification tasks, managing costs and completion times are the main concerns. In this paper, we assume that the completion time for classifying an instance is determined by its class label, and that a late penalty cost is incurred if the deadline is not met. This time requirement enriches the classification problem but posts a challenge to developing a solution algorithm. We propose an innovative approach for the decision tree induction, which produces multiple candidate trees by allowing more than one splitting attribute at each node. The user can specify the maximum number of candidate trees to control the computational efforts required to produce the final solution. In the tree-induction process, an allocation scheme is used to dynamically distribute the given number of candidate trees to splitting attributes according to their estimated contributions to cost reduction. The algorithm finds the final tree by backtracking. An extensive experiment shows that the algorithm outperforms the top-down heuristic and can effectively obtain the optimal or near-optimal decision trees without an excessive computation time.classification, decision tree, cost and time sensitive learning, late penalty

Highly efficient coherent optical memory based on electromagnetically induced transparency

Quantum memory is an important component in the long-distance quantum communication system based on the quantum repeater protocol. To outperform the direct transmission of photons with quantum repeaters, it is crucial to develop quantum memories with high fidelity, high efficiency and a long storage time. Here, we achieve a storage efficiency of 92.0(1.5)\% for a coherent optical memory based on the electromagnetically induced transparency (EIT) scheme in optically dense cold atomic media. We also obtain a useful time-bandwidth product of 1200, considering only storage where the retrieval efficiency remains above 50\%. Both are the best record to date in all kinds of the schemes for the realization of optical memory. Our work significantly advances the pursuit of a high-performance optical memory and should have important applications in quantum information science.Comment: 5 pages, 5 figures, supplementary materials: 12 pages, 4 figure

The Arabidopsis Malectin-Like/LRR-RLK IOS1 is Critical for BAK1-Dependent and BAK1-Independent Pattern-Triggered Immunity

Plasma membrane-localized pattern recognition receptors (PRRs) such as FLAGELLIN SENSING2 (FLS2), EF-TU RECEPTOR (EFR) and CHITIN ELICITOR RECEPTOR KINASE 1 (CERK1) recognize microbe-associated molecular patterns (MAMPs) to activate pattern-triggered immunity (PTI). A reverse genetics approach on genes responsive to the priming agent beta-aminobutyric acid (BABA) revealed IMPAIRED OOMYCETE SUSCEPTIBILITY1 (IOS1) as a critical PTI player. Arabidopsis thaliana ios1 mutants were hyper-susceptible to Pseudomonas syringae bacteria. Accordingly, ios1 mutants showed defective PTI responses, notably delayed up-regulation of the PTI-marker gene FLG22-INDUCED RECEPTOR-LIKE KINASE1 (FRK1), reduced callose deposition and mitogen-activated protein kinase activation upon MAMP treatment. Moreover, Arabidopsis lines over-expressing IOS1 were more resistant to bacteria and showed a primed PTI response. In vitro pull-down, bimolecular fluorescence complementation, co-immunoprecipitation, and mass spectrometry analyses supported the existence of complexes between the membrane-localized IOS1 and BRASSINOSTEROID INSENSITIVE1-ASSOCIATED KINASE1 (BAK1)-dependent PRRs FLS2 and EFR, as well as with the BAK1-independent PRR CERK1. IOS1 also associated with BAK1 in a ligand-independent manner, and positively regulated FLS2-BAK1 complex formation upon MAMP treatment. In addition, IOS1 was critical for chitin-mediated PTI. Finally, ios1 mutants were defective in BABA-induced resistance and priming. This work reveals IOS1 as a novel regulatory protein of FLS2-, EFR- and CERK1-mediated signaling pathways that primes PTI activation

Metrology Camera System of Prime Focus Spectrograph for Subaru Telescope

The Prime Focus Spectrograph (PFS) is a new optical/near-infrared multi-fiber spectrograph designed for the prime focus of the 8.2m Subaru telescope. The metrology camera system of PFS serves as the optical encoder of the COBRA fiber motors for the configuring of fibers. The 380mm diameter aperture metrology camera will locate at the Cassegrain focus of Subaru telescope to cover the whole focal plane with one 50M pixel Canon CMOS sensor. The metrology camera is designed to provide the fiber position information within 5{\mu}m error over the 45cm focal plane. The positions of all fibers can be obtained within 1s after the exposure is finished. This enables the overall fiber configuration to be less than 2 minutes.Comment: 10 pages, 12 figures, SPIE Astronomical Telescopes and Instrumentation 201

Existence theorems for a crystal surface model involving the p-Laplace operator

The manufacturing of crystal films lies at the heart of modern nanotechnology. How to accurately predict the motion of a crystal surface is of fundamental importance. Many continuum models have been developed for this purpose, including a number of PDE models, which are often obtained as the continuum limit of a family of kinetic Monte Carlo models of crystal surface relaxation that includes both the solid-on-solid and discrete Gaussian models. In this paper we offer an analytical perspective into some of these models. To be specific, we study the existence of a weak solution to the boundary value problem for the equation - \Delta e^{-\mbox{div}\left(|\nabla u|^{p-2}\nabla u\right)}+au=f, where $p>1, a>0$ are given numbers and $f$ is a given function. This problem is derived from a crystal surface model proposed by J.L.~Marzuola and J.~Weare (2013 Physical Review, E 88, 032403). The mathematical challenge is due to the fact that the principal term in our equation is an exponential function of a p-Laplacian. Existence of a suitably-defined weak solution is established under the assumptions that $p\in(1,2], \ N\leq 4$, and $f\in W^{1,p}$. Our investigations reveal that the key to our existence assertion is how to control the set where -\mbox{div}\left(|\nabla u|^{p-2}\nabla u\right) is $\pm\infty$

Metrology Camera System of Prime Focus Spectrograph for Subaru Telescope

The Prime Focus Spectrograph (PFS) is a new optical/near-infrared multi-fiber spectrograph designed for the prime focus of the 8.2m Subaru telescope. PFS will cover a 1.3 degree diameter field with 2394 fibers to complement the imaging capabilities of Hyper SuprimeCam. To retain high throughput, the final positioning accuracy between the fibers and observing targets of PFS is required to be less than 10um. The metrology camera system (MCS) serves as the optical encoder of the fiber motors for the configuring of fibers. MCS provides the fiber positions within a 5um error over the 45 cm focal plane. The information from MCS will be fed into the fiber positioner control system for the closed loop control. MCS will be located at the Cassegrain focus of Subaru telescope in order to to cover the whole focal plane with one 50M pixel Canon CMOS camera. It is a 380mm Schmidt type telescope which generates a uniform spot size with a 10 micron FWHM across the field for reasonable sampling of PSF. Carbon fiber tubes are used to provide a stable structure over the operating conditions without focus adjustments. The CMOS sensor can be read in 0.8s to reduce the overhead for the fiber configuration. The positions of all fibers can be obtained within 0.5s after the readout of the frame. This enables the overall fiber configuration to be less than 2 minutes. MCS will be installed inside a standard Subaru Cassgrain Box. All components that generate heat are located inside a glycol cooled cabinet to reduce the possible image motion due to heat. The optics and camera for MCS have been delivered and tested. The mechanical parts and supporting structure are ready as of spring 2016. The integration of MCS will start in the summer of 2016.Comment: 11 pages, 15 figures. SPIE proceeding. arXiv admin note: text overlap with arXiv:1408.287