Subquadratic Algorithms for 3SUM

We obtain subquadratic algorithms for 3SUM on integers and rationals in several models. On a standard word RAM with w-bit words, we obtain a running time of . In the circuit RAM with one nonstandard AC ⁰ operation, we obtain . In external memory, we achieve O(n ²/(MB)), even under the standard assumption of data indivisibility. Cache-obliviously, we obtain a running time of . In all cases, our speedup is almost quadratic in the “parallelism” the model can afford, which may be the best possible. Our algorithms are Las Vegas randomized; time bounds hold in expectation, and in most cases, with high probability.     

Learning to Locate Informative Features for Visual Identification

Object identification is a specialized type of recognition in which the category (e.g. cars) is known and the goal is to recognize an object’s exact identity (e.g. Bob’s BMW). Two special challenges characterize object identification. First, inter-object variation is often small (many cars look alike) and may be dwarfed by illumination or pose changes. Second, there may be many different instances of the category but few or just one positive “training” examples per object instance. Because variation among object instances may be small, a solution must locate possibly subtle object-specific salient features, like a door handle, while avoiding distracting ones such as specular highlights. With just one training example per object instance, however, standard modeling and feature selection techniques cannot be used. We describe an on-line algorithm that takes one image from a known category and builds an efficient “same” versus “different” classification cascade by predicting the most discriminative features for that object instance. Our method not only estimates the saliency and scoring function for each candidate feature, but also models the dependency between features, building an ordered sequence of discriminative features specific to the given image. Learned stopping thresholds make the identifier very efficient. To make this possible, category-specific characteristics are learned automatically in an off-line training procedure from labeled image pairs of the category. Our method, using the same algorithm for both cars and faces, outperforms a wide variety of other methods.     

Neck postures in air traffic controllers with and without neck/shoulder disorders

Prolonged computer work with an extended neck is commonly believed to be associated with an increased risk of neck-shoulder disorders. The aim of this study was to compare neck postures during computer work between female cases with neck-shoulder disorders, and healthy referents. Based on physical examinations, 13 cases and 11 referents were selected among 70 female air traffic controllers with the same computer-based work tasks and identical workstations. Postures and movements were measured by inclinometers, placed on the forehead and upper back (C7/Th1) during authentic air traffic control. A recently developed method was applied to assess flexion/extension in the neck, calculated as the difference between head and upper back flexion/extension. Results: cases and referents did not differ significantly in neck posture (median neck flexion/extension: -10 degrees vs. -9 degrees ; p=0.9). Hence, the belief that neck extension posture is associated with neck-shoulder disorders in computer work is not supported by the present data.     

Estimating shear properties of walnut wood: a combined experimental and theoretical approach

In this study, several theoretical models to numerically estimate shear properties of orthotropic materials are introduced. These approaches are based on the combination of Hankinson’s empirically derived formula with other empirical and analytical calculations. Next to shear moduli, which are estimated from the elastic moduli and Poisson’s ratios, shear strengths are also estimated from the in-axis strengths. The models are validated by mechanical tests on walnut wood (Juglans regia L.), for which a sufficient data set can be found in literature. The Arcan test is used to estimate the shear moduli, while the shear block test is used to estimate the shear strengths. The results show that the model, which is based on a combined use of Hankinson’s formula and tensor rotation, gives the best estimation of shear moduli as evaluated by the minimum differences to the experimentally obtained results. For the shear strengths, a combination of Hankinson’s formula and Norris’ failure criterion shows the best agreement in comparison to the experimental data. The theoretical calculations may be used for a time efficient estimation of shear modulus and strength in comparison to the very time-consuming experimental estimation.     

On computational homogenization of microscale crack propagation

The effective response of microstructures undergoing crack propagation is studied by homogenizing the response of statistical volume elements (SVEs). Because conventional boundary conditions (Dirichlet, Neumann and strong periodic) all are inaccurate when cracks intersect the SVE boundary, we herein use first order homogenization to compare the performance of these boundary conditions during the initial stage of crack propagation in the microstructure, prior to macroscopic localization. Using weakly periodic boundary conditions that lead to a mixed formulation with displacements and boundary tractions as unknowns, we can adapt the traction approximation to the problem at hand to obtain better convergence with increasing SVE size. In particular, we show that a piecewise constant traction approximation, which has previously been shown to be efficient for stationary cracks, is more efficient than the conventional boundary conditions in terms of convergence also when crack propagation occurs on the microscale. The performance of the method is demonstrated by examples involving grain boundary crack propagation modelled by conventional cohesive interface elements as well as crack propagation modelled by means of the extended finite element method in combination with the concept of material forces. © 2016 The Authors. International Journal for Numerical Methods in Engineering Published by John Wiley & Sons Ltd.     

Web‐Like Interconnected Carbon Networks from NaCl‐Assisted Pyrolysis of ZIF‐8 for Highly Efficient Oxygen Reduction Catalysis

The oxygen reduction reaction (ORR) is under intense research due to its significance in energy storage and conversion processes. Recent studies show that interconnected and hierarchically porous structures can further enhance ORR kinetics as well as catalyst durability, but their preparation can be quite time and/or chemical consuming. Here, a simple approach is reported to prepare such complex structures by pyrolyzing composites containing NaCl and ZIF‐8. The templating effect of molten NaCl connects ZIF‐8 particles into web‐like carbon networks. During ORR activity measurements, it achieves a 0.964 V onset potential and a 38 mV dec^?1 Tafel slope, which are comparable to those of the benchmark Pt/C (0.979 V and 40 mV dec^?1). Due to the metal‐free feature, this catalyst exhibits a 16 mV shift in half‐wave potential after a 10 000‐cycle durability test, which is only 60% of that of Pt/C. The catalyst is also tested in Zn–air batteries and the assemblies are able to work at above 1.2 V for 140 h, which triples the life held by those with Pt/C. This study demonstrates a facile strategy to prepare metal‐free ORR catalysts with interconnectivity and hierarchical porosity, and proves their great potentials in ORR catalysis and Zn–air batteries.     

Quantum Inspired Broadband Photonic Absorber: Potential Application as Solar Sail along with Mobility Analysis

Electromagnetic wideband absorption is still perceived as a critical and formidable challenge to address with an unambiguous photonic absorber. Subwavelength metamaterial (MM) unit cells with unique and controlled features have recently gained considerable interest. However, meta-atoms, generated using a quantum-inspired pattern distribution, are underwhelming in existing literature to design photonic absorbers and their potential application to manufacture solar sails is still quite uncommon. In this article, to create a flexible, polarization-insensitive, ultrathin, and broadband MM absorber, quantum interference pattern-inspired design is utilized. Herein, a novel approach to fabricating solar sails for the space exploration incorporates the proposed broadband photonic absorber rather than conventional reflectors. The quantum-inspired meta-absorber (QIMA) exhibits an absorption of over 91% for the visible domain, i.e., 380–800 nm under a conventional plane-polarized source. It is shown in the study that broadband absorbers are almost equivalent to excellent reflectors to design the solar sails in terms of the time-averaged force calculated by utilizing the Maxwell stress tensor method. Thus, the QIMA has the potential to be a viable alternative to reflectors in the design of futuristic solar sails for space exploration. The interference theory model is also utilized to assure the dependability of calculated data, and additionally, the standard AM1.5 solar spectrum is utilized to demonstrate the QIMA's solar-harvesting potentiality.     

Nonlinear buckling optimization of composite structures

The paper presents an approach to nonlinear buckling fiber angle optimization of laminated composite shell structures. The approach accounts for the geometrically nonlinear behaviour of the structure by utilizing response analysis up until the critical point. Sensitivity information is obtained efficiently by an estimated critical load factor at a precritical state. In the optimization formulation, which is formulated as a mathematical programming problem and solved using gradient-based techniques, a number of the lowest buckling factors are included such that the risk of “mode switching” during optimization is avoided. The presented optimization formulation is compared to the traditional linear buckling formulation and two numerical examples, including a large laminated composite wind turbine main spar, to clearly illustrate the pitfalls of the traditional formulation and the advantage and potential of the presented approach.