On intractability of the classUP

The classUP [V] is the class of sets accepted by polynomial-time nondeterministic Turing machines which have at most one accepting path for every input. The complexity of this class closely relates to that of computing inverses ofone-way functions, where a one-way function is a one-to-one, length-increasing, and polynomial-time computable function whose inverse cannot be computed within polynomial time. It is known [GS], [K] that there exists a one-way function if and only ifP UP. In this paper the intractability of sets inUP is investigated in terms of polynomial-time reducibility to a sparse set. It is shown thatUP has a set that is _m ^P -reducible to no sparse set ifP UP. We interpret this structural property in the relation with approximation algorithms: it is shown that ifP UP, thenUP has a set with no 1-APT approximation and, furthermore,UP has a set that is not _m ^P -reducible to any set with a 1-APT approximation. The implication of this result in the study of one-way functions is also discussed. In order to prove the main theorem, we introduce a variation of tree-pruning methods.This paper was written while the author visited the Department of Mathematics, University of California, Santa Barbara. This research was supported in part by the National Science Foundation under Grant CCR-8611980.     

An Extension of the Receiver Operating Characteristic Curve and AUC-Optimal Classification

While most proposed methods for solving classification problems focus on minimization of the classification error rate, we are interested in the receiver operating characteristic (ROC) curve, which provides more information about classification performance than the error rate does. The area under the ROC curve (AUC) is a natural measure for overall assessment of a classifier based on the ROC curve. We discuss a class of concave functions for AUC maximization in which a boosting-type algorithm including RankBoost is considered, and the Bayesian risk consistency and the lower bound of the optimum function are discussed. A procedure derived by maximizing a specific optimum function has high robustness, based on gross error sensitivity. Additionally, we focus on the partial AUC, which is the partial area under the ROC curve. For example, in medical screening, a high true-positive rate to the fixed lower false-positive rate is preferable and thus the partial AUC corresponding to lower false-positive rates is much more important than the remaining AUC. We extend the class of concave optimum functions for partial AUC optimality with the boosting algorithm. We investigated the validity of the proposed method through several experiments with data sets in the UCI repository.     

Morphological and crystallographic features of γ-γ′ Ni-Al and Ni-Al-Ti two-phase bicrystals

Several- Ni-Al and Ni-Al-Ti two-phase bicrystals were made by the solid-state diffusion couple method. Each couple consisted of a-phase single crystal and a pure-Ni polycrystal, and was annealed at 1473 K in an Ar gas atmosphere. Single crystal layers of-phase with uniform thickness always grow into the parent-phase single crystals. The resultant/ interface has no voids or facets regardless of the orientation of interface and the chemical composition of the-phase. Porosity formation due to the Kirkendall effect is observed in the diffused region. Concentration profiles exhibit nearly constant gradients in-phase. The orientation relationship between both phases is found to be 001//001, that is, the-phase grows epitaxially along the crystal orientation of-phase.     

Crystallite size distribution and the lattice distortions in highly γ-irradiated linear polyethylene

Crystallite size distributions and lattice distortions have been analysed for highly-irradiated linear polyethylene in the direction normal to 1 1 0 and 0 0 1 lattice planes through X-ray line profile analysis. It has been found that the lateral crystallite size is little affected irradiation greater than 1000 Mrad, whereas that in the chain direction decreases almost linearly with the dose of irradiation. A minor difference in the crystallite size between irradiation atmospheres, i.e. irradiation in air or in vacuum, has been disclosed at a very high dose of irradiation. The above degradation behaviour of crystallites and the change in lattice distortions have proved that radiation cross-links are mainly formed in the amorphous region near the lamellar surface of polyethylene.     

Formation of Zirconia Solid Solutions Containing Alumina Prepared by New Preparation Method

In the system ZrO₂–Al₂O₃, a new method for preparing ZrO₂ solid solutions from ZrCl₄ and AlCl₃ using hydrazine monohydrate is investigated. c -ZrO₂ solid solutions containing up to ∼40 mol% Al₂O₃ crystallize at low temperatures from amorphous materials. The formation mechanism is discussed from IR spectral data. The values of the lattice parameter α increase linearly from 0.5072 to 0.5105 nm with increasing Al₂O₃ content. At higher temperatures, transformation of the solid solutions proceeds as follows: c ( SS ) → t ( ss ) → t ( ss ) +α-Al₂O₃→ m +α-Al₂O₃. m -ZrO₂–α-Al₂O₃ composite ceramics are fabricated by hot isostatic pressing for 2 h at 1250°C and 196 MPa. Microstructures and mechanical properties are examined, in connection with increasing Al₂O₃ content.     

Correlation investigation between contact approach speed of handheld metal rod and discharge parameters from charged human body

Characteristic measurement of contact discharge currents are made through a hand-held metal rod from charged human body. Correlation coefficients are obtained, through Statistic Package for Social Science （SPSS）, for various charge voltages, which is based on the effect test of electrode contact approach speeds on discharge current parameters of current peaks, maximum rising slope and spark lengths. Discharge parameters at charge voltage 300V are independent on approach speed. For charge voltages equal to and higher than 500V, the contact approach speed has strong positive correlation with discharge parameters of the peak current and the maximum rising slope, whereas has strong negative correlation with the spark length.     

Bio-informatic activity modeling for human-artifacts symbiosis under resource boundedness

We investigate a biologically inspired design of an interface agent that is embedded inside human-artifact interactions rather than as an external observer, and has to work as an intelligent associate for a human user/operator in a time-critical situation like in an emergency. First, recent paradigmatic shifts of artifact design principles are discussed from an interdisciplinary viewpoint. Then, after the idea of Clancey’s activity modeling, we discuss the design principles of a situated interface agent. That is, different from the conventional supervisory agent’s task of seeking to optimize an isolated control task, such an agent has to be able to maintain its identity as an organism living within multiple contexts and looking inwards to consider the the nature of memory and perception, and looking outwards to consider the nature of social action with a human operator. Initially, our prior work using such a design principle is presented, and then decision-theoretic formulations of an interface agent’s activities are provided. This work was presented, in part, at the Third International Symposium on Artificial Life and Robotics, Oita, Japan, January 19–21, 1998     

Development and Evaluation of a Robust Sandwich Immunoassay System Detecting Serum WFA-Reactive IgA1 for Diagnosis of IgA Nephropathy

Aberrant glycosylation of IgA1 is involved in the development of IgA nephropathy (IgAN). There are many reports of IgAN markers focusing on the glycoform of IgA1. None have been clinically applied as a routine test. In this study, we established an automated sandwich immunoassay system for detecting aberrant glycosylated IgA1, using Wisteria floribunda agglutinin (WFA) and anti-IgA1 monoclonal antibody. The diagnostic performance as an IgAN marker was evaluated. The usefulness of WFA for immunoassays was investigated by lectin microarray. A reliable standard for quantitative immunoassay measurements was designed by modifying a purified IgA1 substrate. A validation study using multiple serum specimens was performed using the established WFA-antibody sandwich automated immunoassay. Lectin microarray results showed that WFA specifically recognized N-glycans of agglutinated IgA1 in IgAN patients. The constructed IgA1 standard exhibited a wide dynamic range and high reactivity. In the validation study, serum WFA-reactive IgA1 (WFA+-IgA1) differed significantly between healthy control subjects and IgAN patients. The findings indicate that WFA is a suitable lectin that specifically targets abnormal agglutinated IgA1 in serum. We also describe an automated immunoassay system for detecting WFA+-IgA1, focusing on N-glycans.     

Foundations

Foundation engineering emerged as a discipline of modern engineering science in 1940s. Design and analysis as well as practice of foundation engineering have made a significant progress up to the present time. This paper gives an overview of the development of foundation engineering, mainly referring to papers published in Soils and Foundations. The paper describes the theoretical development of foundation analysis and a recent increasing trend of foundation practice of adopting various hybrid foundations. The paper points out the importance of environmental considerations in foundation design and practice, including low noise and vibration reduction, reuse of existing foundations and use of natural energy through foundation elements. The paper then provides authors’ views of future directions in foundation studies and practice.