Boolean regression

We take a regression-based approach to the problem of induction, which is the problem of inferring general rules from specific instances. Whereas traditional regression analysis fits a numerical formula to data, we fit a logical formula to boolean data. We can, for instance, construct an expert system for fitting rules to an expert's observed behavior. A regression-based approach has the advantage of providing tests of statistical significance as well as other tools of regression analysis. Our approach can be extended to nonboolean discrete data, and we argue that it is better suited to rule construction than logit and other types of categorical data analysis. We find maximum likelihood and bayesian estimates of a best-fitting boolean function or formula and show that bayesian estimates are more appropriate. We also derive confidence and significance levels. We show that finding the best-fitting logical formula is a pseudo-boolean optimization problem, and finding the best-fitting monotone function is a network flow problem.The first and second authors gratefully acknowledge the partial support of NSF (Grant DMS 89-06870) and AFOSR (Grants 89-0512 and 90-0008), and the third author that of AFOSR (Grant 91-0287) and ONR (Grant N00014-92-J-1028).     

Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions

We use surrogate analysis and constraint pairing in multidimensional knapsack problems to fix some variables to zero and to separate the rest into two groups – those that tend to be zero and those that tend to be one, in an optimal integer solution. Using an initial feasible integer solution, we generate logic cuts based on our analysis before solving the problem with branch and bound. Computational testing, including the set of problems in the OR-library and our own set of difficult problems, shows our approach helps to solve difficult problems in a reasonable amount of time and, in most cases, with a fewer number of nodes in the search tree than leading commercial software.     

Chemisorption of 1,1-dichloroethene on the Si(1 1 1)-7 × 7 surface

Chemisorption of 1,1-dichloroethene (Cl₂CCH₂) to a Si(1 1 1)-7 × 7 surface was studied by means of X-ray photoelectron spectroscopy using synchrotron radiation, recording chlorine 2p and carbon 1s spectra. For carbon 1s, spectral assignment of the chemisorbed species is based on quantum chemical calculations of chemical shifts in model compounds.The results confirm the identity of covalently bonded 1-chlorovinyl (-CClCH₂) and vinylidene (CCH₂) adspecies. Upon chemisorption at room temperature it was found that about one-third of the molecules break one C-Cl bond while about two-thirds of the adsorbates break two C-Cl bonds. We do not, however, find evidence for isomerization of CCH₂ to di-bonded vinylene (-CHCH-).     

A comparison of the drag-reducing benefits of riblets in internal and external flows

Equivalent drag-reducing performance is observed with 3 M riblets in fully developed internal (pipe) and developing external (flat plate) flows. Drag reduction begins around h ⁺ = 3, peaks between 6 and 9% at about h ⁺ = 12, and becomes zero for a value of h ⁺ between 20 and 30. In laminar pipe flow no significant change in drag is observed with the 3 M riblets present. At high Reynolds numbers, after exhibiting fully rough behaviour, friction factors for the 3 M riblets are observed to monotonically decrease with increasing Reynolds number.     

Graphitic‐Carbon Layers on Oxides: Toward Stable Heterogeneous Catalysts for Biomass Conversion Reactions

Conversion of biomass‐derived molecules involves catalytic reactions under harsh conditions in the liquid phase (e.g., temperatures of 250 °C and possibly under either acidic or basic conditions). Conventional oxide‐supported catalysts undergo pore structure collapse and surface area reduction leading to deactivation under these conditions. Here we demonstrate an approach to deposit graphitic carbon to protect the oxide surface. The heterogeneous catalysts supported on the graphitic carbon/oxide composite exhibit excellent stability (even under acidic conditions) for biomass conversion reactions.     

DNA origami: a quantum leap for self-assembly of complex structures

The spatially controlled positioning of functional materials by self-assembly is one of the fundamental visions of nanotechnology. Major steps towards this goal have been achieved using DNA as a programmable building block. This tutorial review will focus on one of the most promising methods: DNA origami. The basic design principles, organization of a variety of functional materials and recent implementation of DNA robotics are discussed together with future challenges and opportunities.     

DNA-directed artificial light-harvesting antenna

Designing and constructing multichromophoric, artificial light-harvesting antennas with controlled interchromophore distances, orientations, and defined donor-acceptor ratios to facilitate efficient unidirectional energy transfer is extremely challenging. Here, we demonstrate the assembly of a series of structurally well-defined artificial light-harvesting triads based on the principles of structural DNA nanotechnology. DNA nanotechnology offers addressable scaffolds for the organization of various functional molecules with nanometer scale spatial resolution. The triads are organized by a self-assembled seven-helix DNA bundle (7HB) into cyclic arrays of three distinct chromophores, reminiscent of natural photosynthetic systems. The scaffold accommodates a primary donor array (Py), secondary donor array (Cy3) and an acceptor (AF) with defined interchromophore distances. Steady-state fluorescence analyses of the triads revealed an efficient, stepwise funneling of the excitation energy from the primary donor array to the acceptor core through the intermediate donor. The efficiency of excitation energy transfer and the light-harvesting ability (antenna effect) of the triads was greatly affected by the relative ratio of the primary to the intermediate donors, as well as on the interchromophore distance. Time-resolved fluorescence analyses by time-correlated single-photon counting (TCSPC) and streak camera techniques further confirmed the cascading energy transfer processes on the picosecond time scale. Our results clearly show that DNA nanoscaffolds are promising templates for the design of artificial photonic antennas with structural characteristics that are ideal for the efficient harvesting and transport of energy.     

Electrochemical Behavior of a Glassy Carbon Electrode Chemically Modified with Nickel Pentacyanonitrosylferrate in Presence of Sulfur Compounds

The glassy carbon electrode was modified with a nickel pentacyanonitrosylferrate film by electrodeposition of Ni and subsequent derivatization with NaPCNF. The film was characterized by XPS and electrochemical methods. Cyclic voltammetry of the NiPCNF onto the GC shows a redox couple (Fe^III/Fe^II) with E°′ of 538 mV (I_pa/I_pc around 1) and ΔE_p of 93 mV in 0.5 mol L^?1 KNO₃, with a diffusion‐controlled process. There was a decrease of anodic peak currents of the film in the presence of sulfide and 2‐propanethiol due to a precipitation reaction on the film surface by nucleophilic attack.