scholarly journals An Upper Bound of the Bias of Nadaraya-Watson Kernel Regression under Lipschitz Assumptions

Stats ◽  
2020 ◽  
Vol 4 (1) ◽  
pp. 1-17
Author(s):  
Samuele Tosatto ◽  
Riad Akrour ◽  
Jan Peters

The Nadaraya-Watson kernel estimator is among the most popular nonparameteric regression technique thanks to its simplicity. Its asymptotic bias has been studied by Rosenblatt in 1969 and has been reported in several related literature. However, given its asymptotic nature, it gives no access to a hard bound. The increasing popularity of predictive tools for automated decision-making surges the need for hard (non-probabilistic) guarantees. To alleviate this issue, we propose an upper bound of the bias which holds for finite bandwidths using Lipschitz assumptions and mitigating some of the prerequisites of Rosenblatt’s analysis. Our bound has potential applications in fields like surgical robots or self-driving cars, where some hard guarantees on the prediction-error are needed.

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Naeem Seliya ◽  
Azadeh Abdollah Zadeh ◽  
Taghi M. Khoshgoftaar

AbstractIn severely imbalanced datasets, using traditional binary or multi-class classification typically leads to bias towards the class(es) with the much larger number of instances. Under such conditions, modeling and detecting instances of the minority class is very difficult. One-class classification (OCC) is an approach to detect abnormal data points compared to the instances of the known class and can serve to address issues related to severely imbalanced datasets, which are especially very common in big data. We present a detailed survey of OCC-related literature works published over the last decade, approximately. We group the different works into three categories: outlier detection, novelty detection, and deep learning and OCC. We closely examine and evaluate selected works on OCC such that a good cross section of approaches, methods, and application domains is represented in the survey. Commonly used techniques in OCC for outlier detection and for novelty detection, respectively, are discussed. We observed one area that has been largely omitted in OCC-related literature is its application context for big data and its inherently associated problems, such as severe class imbalance, class rarity, noisy data, feature selection, and data reduction. We feel the survey will be appreciated by researchers working in these areas of big data.


Author(s):  
Arunesh Sinha ◽  
Fei Fang ◽  
Bo An ◽  
Christopher Kiekintveld ◽  
Milind Tambe

The Stackelberg Security Game (SSG) model has been immensely influential in security research since it was introduced roughly a decade ago. Furthermore, deployed SSG-based applications are one of most successful examples of game theory applications in the real world. We present a broad survey of recent technical advances in SSG and related literature, and then look to the future by highlighting the new potential applications and open research problems in SSG.


2019 ◽  
Vol 116 (7) ◽  
pp. 2476-2481 ◽  
Author(s):  
Mihai Duduta ◽  
Ehsan Hajiesmaili ◽  
Huichan Zhao ◽  
Robert J. Wood ◽  
David R. Clarke

Soft robotics represents a new set of technologies aimed at operating in natural environments and near the human body. To interact with their environment, soft robots require artificial muscles to actuate movement. These artificial muscles need to be as strong, fast, and robust as their natural counterparts. Dielectric elastomer actuators (DEAs) are promising soft transducers, but typically exhibit low output forces and low energy densities when used without rigid supports. Here, we report a soft composite DEA made of strain-stiffening elastomers and carbon nanotube electrodes, which demonstrates a peak energy density of 19.8 J/kg. The result is close to the upper limit for natural muscle (0.4–40 J/kg), making these DEAs the highest-performance electrically driven soft artificial muscles demonstrated to date. To obtain high forces and displacements, we used low-density, ultrathin carbon nanotube electrodes which can sustain applied electric fields upward of 100 V/μm without suffering from dielectric breakdown. Potential applications include prosthetics, surgical robots, and wearable devices, as well as soft robots capable of locomotion and manipulation in natural or human-centric environments.


2008 ◽  
Vol 65 (7) ◽  
pp. 1248-1259 ◽  
Author(s):  
Richard D. Hedger ◽  
François Martin ◽  
Julian J. Dodson ◽  
Daniel Hatin ◽  
François Caron ◽  
...  

Abstract Hedger, R. D., Martin, F., Dodson, J, J., Hatin, D., Caron, F., and Whoriskey, F. G. 2008. The optimized interpolation of fish positions and speeds in an array of fixed acoustic receivers. – ICES Journal of Marine Science, 65: 1248–1259. The principal method for interpolating the positions and speeds of tagged fish within an array of fixed acoustic receivers is the weighted-mean method, which uses a box-kernel estimator, one of the simplest smoothing options available. This study aimed to determine the relative error of alternative, non-parametric regression methods for estimating these parameters. It was achieved by predicting the positions and speeds of three paths made through a dense array of fixed acoustic receivers within a coastal embayment (Gaspé Bay, Québec, Canada) by a boat with a GPS trailing an ultrasonic transmitter. Transmitter positions and speeds were estimated from the receiver data using kernel estimators, with box and normal kernels and the kernel size determined arbitrarily, and by several non-parametric methods, i.e. a kernel estimator, a smoothing spline, and local polynomial regression, with the kernel size or smoothing span determined by cross-validation. Prediction error of the kernel estimator was highly dependent upon kernel size, and a normal kernel produced less error than the box kernel. Of the methods using cross-validation, local polynomial regression produced least error, suggesting it as the optimal method for interpolation. Prediction error was also strongly dependent on array density. The local polynomial regression method was used to determine the movement patterns of a sample of tagged Atlantic salmon (Salmo salar) smolt and kelt, and American eel (Anguilla rostrata). Analysis of the estimates from local polynomial regression suggested that this was a suitable method for monitoring patterns of fish movement.


Author(s):  
D. Loretto ◽  
J. M. Gibson ◽  
S. M. Yalisove ◽  
R. T. Tung

The cobalt disilicide/silicon system has potential applications as a metal-base and as a permeable-base transistor. Although thin, low defect density, films of CoSi2 on Si(111) have been successfully grown, there are reasons to believe that Si(100)/CoSi2 may be better suited to the transmission of electrons at the silicon/silicide interface than Si(111)/CoSi2. A TEM study of the formation of CoSi2 on Si(100) is therefore being conducted. We have previously reported TEM observations on Si(111)/CoSi2 grown both in situ, in an ultra high vacuum (UHV) TEM and ex situ, in a conventional Molecular Beam Epitaxy system.The procedures used for the MBE growth have been described elsewhere. In situ experiments were performed in a JEOL 200CX electron microscope, extensively modified to give a vacuum of better than 10-9 T in the specimen region and the capacity to do in situ sample heating and deposition. Cobalt was deposited onto clean Si(100) samples by thermal evaporation from cobalt-coated Ta filaments.


Author(s):  
D. L. Callahan ◽  
Z. Ball ◽  
H. M. Phillips ◽  
R. Sauerbrey

Ultraviolet laser-irradiation can be used to induce an insulator-to-conductor phase transition on the surface of Kapton polyimide. Such structures have potential applications as resistors or conductors for VLSI applications as well as general utility electrodes. Although the percolative nature of the phase transformation has been well-established, there has been little definitive work on the mechanism or extent of transformation. In particular, there has been considerable debate about whether or not the transition is primarily photothermal in nature, as we propose, or photochemical. In this study, cross-sectional optical microscopy and transmission electron microscopy are utilized to characterize the nature of microstructural changes associated with the laser-induced pyrolysis of polyimide.Laser-modified polyimide samples initially 12 μm thick were prepared in cross-section by standard ultramicrotomy. Resulting contraction in parallel to the film surface has led to distortions in apparent magnification. The scale bars shown are calibrated for the direction normal to the film surface only.


Author(s):  
Amanda K. Petford-Long ◽  
A. Cerezo ◽  
M.G. Hetherington

The fabrication of multilayer films (MLF) with layer thicknesses down to one monolayer has led to the development of materials with unique properties not found in bulk materials. The properties of interest depend critically on the structure and composition of the films, with the interfacial regions between the layers being of particular importance. There are a number of magnetic MLF systems based on Co, several of which have potential applications as perpendicular magnetic (e.g Co/Cr) or magneto-optic (e.g. Co/Pt) recording media. Of particular concern are the effects of parameters such as crystallographic texture and interface roughness, which are determined by the fabrication conditions, on magnetic properties and structure.In this study we have fabricated Co-based MLF by UHV thermal evaporation in the prechamber of an atom probe field-ion microscope (AP). The multilayers were deposited simultaneously onto cobalt field-ion specimens (for AP and position-sensitive atom probe (POSAP) microanalysis without exposure to atmosphere) and onto the flat (001) surface of oxidised silicon wafers (for subsequent study in cross-section using high-resolution electron microscopy (HREM) in a JEOL 4000EX. Deposi-tion was from W filaments loaded with material in the form of wire (Co, Fe, Ni, Pt and Au) or flakes (Cr). The base pressure in the chamber was around 8×10−8 torr during deposition with a typical deposition rate of 0.05 - 0.2nm/s.


2020 ◽  
Vol 13 (5) ◽  
pp. 1429-1461 ◽  
Author(s):  
Xiaona Li ◽  
Jianwen Liang ◽  
Xiaofei Yang ◽  
Keegan R. Adair ◽  
Changhong Wang ◽  
...  

This review focuses on fundamental understanding, various synthesis routes, chemical/electrochemical stability of halide-based lithium superionic conductors, and their potential applications in energy storage as well as related challenges.


2019 ◽  
Vol 10 (45) ◽  
pp. 6116-6121 ◽  
Author(s):  
Tan Ji ◽  
Lei Xia ◽  
Wei Zheng ◽  
Guang-Qiang Yin ◽  
Tao Yue ◽  
...  

We present a new family of porphyrin-functionalized coordination star polymers prepared through combination of coordination-driven self-assembly and post-assembly polymerization. Their self-assembly behaviour in water and potential for photodynamic therapy were demonstrated.


2020 ◽  
Vol 48 (2) ◽  
pp. 399-409
Author(s):  
Baizhen Gao ◽  
Rushant Sabnis ◽  
Tommaso Costantini ◽  
Robert Jinkerson ◽  
Qing Sun

Microbial communities drive diverse processes that impact nearly everything on this planet, from global biogeochemical cycles to human health. Harnessing the power of these microorganisms could provide solutions to many of the challenges that face society. However, naturally occurring microbial communities are not optimized for anthropogenic use. An emerging area of research is focusing on engineering synthetic microbial communities to carry out predefined functions. Microbial community engineers are applying design principles like top-down and bottom-up approaches to create synthetic microbial communities having a myriad of real-life applications in health care, disease prevention, and environmental remediation. Multiple genetic engineering tools and delivery approaches can be used to ‘knock-in' new gene functions into microbial communities. A systematic study of the microbial interactions, community assembling principles, and engineering tools are necessary for us to understand the microbial community and to better utilize them. Continued analysis and effort are required to further the current and potential applications of synthetic microbial communities.


Sign in / Sign up

Export Citation Format

Share Document