-
Competing AI: How does competition feedback affect machine learning?
Authors:
Antonio Ginart,
Eva Zhang,
Yongchan Kwon,
James Zou
Abstract:
This papers studies how competition affects machine learning (ML) predictors. As ML becomes more ubiquitous, it is often deployed by companies to compete over customers. For example, digital platforms like Yelp use ML to predict user preference and make recommendations. A service that is more often queried by users, perhaps because it more accurately anticipates user preferences, is also more like…
▽ More
This papers studies how competition affects machine learning (ML) predictors. As ML becomes more ubiquitous, it is often deployed by companies to compete over customers. For example, digital platforms like Yelp use ML to predict user preference and make recommendations. A service that is more often queried by users, perhaps because it more accurately anticipates user preferences, is also more likely to obtain additional user data (e.g. in the form of a Yelp review). Thus, competing predictors cause feedback loops whereby a predictor's performance impacts what training data it receives and biases its predictions over time. We introduce a flexible model of competing ML predictors that enables both rapid experimentation and theoretical tractability. We show with empirical and mathematical analysis that competition causes predictors to specialize for specific sub-populations at the cost of worse performance over the general population. We further analyze the impact of predictor specialization on the overall prediction quality experienced by users. We show that having too few or too many competing predictors in a market can hurt the overall prediction quality. Our theory is complemented by experiments on several real datasets using popular learning algorithms, such as neural networks and nearest neighbor methods.
△ Less
Submitted 25 March, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Mode Surfaces of Symmetric Tensor Fields: Topological Analysis and Seamless Extraction
Authors:
Botong Qu,
Lawrence Roy,
Yue Zhang,
Eugene Zhang
Abstract:
Mode surfaces are the generalization of degenerate curves and neutral surfaces, which constitute 3D symmetric tensor field topology. Efficient analysis and visualization of mode surfaces can provide additional insight into not only degenerate curves and neutral surfaces, but also how these features transition into each other. Moreover, the geometry and topology of mode surfaces can help domain sci…
▽ More
Mode surfaces are the generalization of degenerate curves and neutral surfaces, which constitute 3D symmetric tensor field topology. Efficient analysis and visualization of mode surfaces can provide additional insight into not only degenerate curves and neutral surfaces, but also how these features transition into each other. Moreover, the geometry and topology of mode surfaces can help domain scientists better understand the tensor fields in their applications. Existing mode surface extraction methods can miss features in the surfaces. Moreover, the mode surfaces extracted from neighboring cells have gaps, which make their subsequent analysis difficult. In this paper, we provide novel analysis on the topological structures of mode surfaces, including a common parameterization of all mode surfaces of a tensor field using 2D asymmetric tensors. This allows us to not only better understand the structures in mode surfaces and their interactions with degenerate curves and neutral surfaces, but also develop an efficient algorithm to seamlessly extract mode surfaces, including neutral surfaces. The seamless mode surfaces enable efficient analysis of their geometric structures, such as the principal curvature directions. We apply our analysis and visualization to a number of solid mechanics data sets.
△ Less
Submitted 9 September, 2020;
originally announced September 2020.
-
Physics-Informed Neural Networks for Nonhomogeneous Material Identification in Elasticity Imaging
Authors:
Enrui Zhang,
Minglang Yin,
George Em Karniadakis
Abstract:
We apply Physics-Informed Neural Networks (PINNs) for solving identification problems of nonhomogeneous materials. We focus on the problem with a background in elasticity imaging, where one seeks to identify the nonhomogeneous mechanical properties of soft tissue based on the full-field displacement measurements under quasi-static loading. In our model, we apply two independent neural networks, on…
▽ More
We apply Physics-Informed Neural Networks (PINNs) for solving identification problems of nonhomogeneous materials. We focus on the problem with a background in elasticity imaging, where one seeks to identify the nonhomogeneous mechanical properties of soft tissue based on the full-field displacement measurements under quasi-static loading. In our model, we apply two independent neural networks, one for approximating the solution of the corresponding forward problem, and the other for approximating the unknown material parameter field. As a proof of concept, we validate our model on a prototypical plane strain problem for incompressible hyperelastic tissue. The results show that the PINNs are effective in accurately recovering the unknown distribution of mechanical properties. By employing two neural networks in our model, we extend the capability of material identification of PINNs to include nonhomogeneous material parameter fields, which enables more flexibility of PINNs in representing complex material properties.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
Complementary Dynamics
Authors:
Jiayi Eris Zhang,
Seungbae Bang,
David I. W. Levin,
Alec Jacobson
Abstract:
We present a novel approach to enrich arbitrary rig animations with elastodynamic secondary effects. Unlike previous methods which pit rig displacements and physical forces as adversaries against each other, we advocate that physics should complement artists intentions. We propose optimizing for elastodynamic displacements in the subspace orthogonal to displacements that can be created by the rig.…
▽ More
We present a novel approach to enrich arbitrary rig animations with elastodynamic secondary effects. Unlike previous methods which pit rig displacements and physical forces as adversaries against each other, we advocate that physics should complement artists intentions. We propose optimizing for elastodynamic displacements in the subspace orthogonal to displacements that can be created by the rig. This ensures that the additional dynamic motions do not undo the rig animation. The complementary space is high dimensional, algebraically constructed without manual oversight, and capable of rich high-frequency dynamics. Unlike prior tracking methods, we do not require extra painted weights, segmentation into fixed and free regions or tracking clusters. Our method is agnostic to the physical model and plugs into non-linear FEM simulations, geometric as-rigid-as-possible energies, or mass-spring models. Our method does not require a particular type of rig and adds secondary effects to skeletal animations, cage-based deformations, wire deformers, motion capture data, and rigid-body simulations.
△ Less
Submitted 5 September, 2020;
originally announced September 2020.
-
SlackQ : Approaching the Qubit Map** Problem with A Slack-aware Swap Insertion Scheme
Authors:
Chi Zhang,
Yanhao Chen,
Yuwei **,
Wonsun Ahn,
Youtao Zhang,
Eddy Z. Zhang
Abstract:
The rapid progress of physical implementation of quantum computers paved the way for the design of tools to help users write quantum programs for any given quantum device. The physical constraints inherent in current NISQ architectures prevent most quantum algorithms from being directly executed on quantum devices. To enable two-qubit gates in the algorithm, existing works focus on inserting SWAP…
▽ More
The rapid progress of physical implementation of quantum computers paved the way for the design of tools to help users write quantum programs for any given quantum device. The physical constraints inherent in current NISQ architectures prevent most quantum algorithms from being directly executed on quantum devices. To enable two-qubit gates in the algorithm, existing works focus on inserting SWAP gates to dynamically remap logical qubits to physical qubits. However, their schemes lack consideration of the execution time of generated quantum circuits. In this work, we propose a slack-aware SWAP insertion scheme for the qubit map** problem in the NISQ era. Our experiments show performance improvement by up to 2.36X at maximum, by 1.62X on average, over 106 representative benchmarks from RevLib, IBM Qiskit , and ScaffCC.
△ Less
Submitted 4 September, 2020;
originally announced September 2020.
-
Laser-annealing Josephson junctions for yielding scaled-up superconducting quantum processors
Authors:
Jared B. Hertzberg,
Eric J. Zhang,
Sami Rosenblatt,
Easwar Magesan,
John A. Smolin,
Jeng-Bang Yau,
Vivekananda P. Adiga,
Martin Sandberg,
Markus Brink,
Jerry M. Chow,
Jason S. Orcutt
Abstract:
As superconducting quantum circuits scale to larger sizes, the problem of frequency crowding proves a formidable task. Here we present a solution for this problem in fixed-frequency qubit architectures. By systematically adjusting qubit frequencies post-fabrication, we show a nearly ten-fold improvement in the precision of setting qubit frequencies. To assess scalability, we identify the types of…
▽ More
As superconducting quantum circuits scale to larger sizes, the problem of frequency crowding proves a formidable task. Here we present a solution for this problem in fixed-frequency qubit architectures. By systematically adjusting qubit frequencies post-fabrication, we show a nearly ten-fold improvement in the precision of setting qubit frequencies. To assess scalability, we identify the types of 'frequency collisions' that will impair a transmon qubit and cross-resonance gate architecture. Using statistical modeling, we compute the probability of evading all such conditions, as a function of qubit frequency precision. We find that without post-fabrication tuning, the probability of finding a workable lattice quickly approaches 0. However with the demonstrated precisions it is possible to find collision-free lattices with favorable yield. These techniques and models are currently employed in available quantum systems and will be indispensable as systems continue to scale to larger sizes.
△ Less
Submitted 23 September, 2020; v1 submitted 1 September, 2020;
originally announced September 2020.
-
Sign structure of thermal Hall conductivity for in-plane-field polarized Kitaev magnets
Authors:
Li Ern Chern,
Emily Z. Zhang,
Yong Baek Kim
Abstract:
The appearance of half-quantized thermal Hall conductivity in $α$-RuCl$_3$ in the presence of in-plane magnetic fields has been taken as a strong evidence for Kitaev spin liquid. Apart from the quantization, the observed sign structure of the thermal Hall conductivity is also consistent with predictions from the exact solution of the Kitaev model. Namely, the thermal Hall conductivity changes sign…
▽ More
The appearance of half-quantized thermal Hall conductivity in $α$-RuCl$_3$ in the presence of in-plane magnetic fields has been taken as a strong evidence for Kitaev spin liquid. Apart from the quantization, the observed sign structure of the thermal Hall conductivity is also consistent with predictions from the exact solution of the Kitaev model. Namely, the thermal Hall conductivity changes sign when the field direction is reversed with respect to the heat current, which is perpendicular to one of the three nearest neighbor bonds on the honeycomb lattice. On the other hand, it is almost zero when the field is applied along the bond direction. Here, we show that such a peculiar sign structure of the thermal Hall conductivity is a generic property of the polarized state in the presence of in-plane magnetic-fields. In this case, thermal Hall effect arises from topological magnons with finite Chern numbers and the sign structure follows from the symmetries of the momentum space Berry curvature. Using a realistic spin model with bond-dependent interactions, we show that the thermal Hall conductivity can have a magnitude comparable to that observed in the experiments. Hence the sign structure alone cannot make a strong case for Kitaev spin liquid. The quantization at very low temperatures, however, will be a decisive test as the magnon contribution vanishes in the zero temperature limit.
△ Less
Submitted 28 August, 2020;
originally announced August 2020.
-
Demonstration of quantum volume 64 on a superconducting quantum computing system
Authors:
Petar Jurcevic,
Ali Javadi-Abhari,
Lev S. Bishop,
Isaac Lauer,
Daniela F. Bogorin,
Markus Brink,
Lauren Capelluto,
Oktay Günlük,
Toshinari Itoko,
Naoki Kanazawa,
Abhinav Kandala,
George A. Keefe,
Kevin Krsulich,
William Landers,
Eric P. Lewandowski,
Douglas T. McClure,
Giacomo Nannicini,
Adinath Narasgond,
Hasan M. Nayfeh,
Emily Pritchett,
Mary Beth Rothwell,
Srikanth Srinivasan,
Neereja Sundaresan,
Cindy Wang,
Ken X. Wei
, et al. (6 additional authors not shown)
Abstract:
We improve the quality of quantum circuits on superconducting quantum computing systems, as measured by the quantum volume, with a combination of dynamical decoupling, compiler optimizations, shorter two-qubit gates, and excited state promoted readout. This result shows that the path to larger quantum volume systems requires the simultaneous increase of coherence, control gate fidelities, measurem…
▽ More
We improve the quality of quantum circuits on superconducting quantum computing systems, as measured by the quantum volume, with a combination of dynamical decoupling, compiler optimizations, shorter two-qubit gates, and excited state promoted readout. This result shows that the path to larger quantum volume systems requires the simultaneous increase of coherence, control gate fidelities, measurement fidelities, and smarter software which takes into account hardware details, thereby demonstrating the need to continue to co-design the software and hardware stack for the foreseeable future.
△ Less
Submitted 4 September, 2020; v1 submitted 19 August, 2020;
originally announced August 2020.
-
On the Broadcast Dimension of a Graph
Authors:
Emily Zhang
Abstract:
A function $f:V(G)\rightarrow \mathbb{Z}^+ \cup \{0\}$ is a resolving broadcast of a graph $G$ if, for any distinct $x,y\in V(G)$, there exists a vertex $z\in V(G)$ with $f(z)>0$ such that $\min\{d(x,z), f(z)+1\} \neq \min\{d(y,z), f(z)+1\}.$ The broadcast dimension of $G$ is the minimum of $\sum_{v\in V(G)}f(v)$ over all resolving broadcasts $f$ of $G$. The concept of broadcast dimension was intr…
▽ More
A function $f:V(G)\rightarrow \mathbb{Z}^+ \cup \{0\}$ is a resolving broadcast of a graph $G$ if, for any distinct $x,y\in V(G)$, there exists a vertex $z\in V(G)$ with $f(z)>0$ such that $\min\{d(x,z), f(z)+1\} \neq \min\{d(y,z), f(z)+1\}.$ The broadcast dimension of $G$ is the minimum of $\sum_{v\in V(G)}f(v)$ over all resolving broadcasts $f$ of $G$. The concept of broadcast dimension was introduced by Geneson and Yi as a variant of metric dimension and has applications in areas such as network discovery and robot navigation.
In this paper, we derive an asymptotically tight lower bound on the broadcast dimension of an acyclic graph in the number of vertices, and we show that a lower bound by Geneson and Yi on the broadcast dimension of a general graph in the adjacency dimension is asymptotically tight. We also study the change in the broadcast dimension of a graph under a single edge deletion. We show that both the additive increase and decrease of the broadcast dimension of a graph under edge deletion is unbounded. Moreover, we show that under edge deletion, the broadcast dimension of any graph increases by a multiplicative factor of at most 3. These results fully answer three questions asked by Geneson and Yi.
△ Less
Submitted 3 August, 2020;
originally announced August 2020.
-
Light Dark Matter Search with a High-Resolution Athermal Phonon Detector Operated Above Ground
Authors:
I. Alkhatib,
D. W. P. Amaral,
T. Aralis,
T. Aramaki,
I. J. Arnquist,
I. Ataee Langroudy,
E. Azadbakht,
S. Banik,
D. Barker,
C. Bathurst,
D. A. Bauer,
L. V. S. Bezerra,
R. Bhattacharyya,
T. Binder,
M. A. Bowles,
P. L. Brink,
R. Bunker,
B. Cabrera,
R. Calkins,
R. A. Cameron,
C. Cartaro,
D. G. Cerdeño,
Y. -Y. Chang,
M. Chaudhuri,
R. Chen
, et al. (99 additional authors not shown)
Abstract:
We present limits on spin-independent dark matter-nucleon interactions using a $10.6$ $\mathrm{g}$ Si athermal phonon detector with a baseline energy resolution of $σ_E=3.86 \pm 0.04$ $(\mathrm{stat.})^{+0.19}_{-0.00}$ $(\mathrm{syst.})$ $\mathrm{eV}$. This exclusion analysis sets the most stringent dark matter-nucleon scattering cross-section limits achieved by a cryogenic detector for dark matte…
▽ More
We present limits on spin-independent dark matter-nucleon interactions using a $10.6$ $\mathrm{g}$ Si athermal phonon detector with a baseline energy resolution of $σ_E=3.86 \pm 0.04$ $(\mathrm{stat.})^{+0.19}_{-0.00}$ $(\mathrm{syst.})$ $\mathrm{eV}$. This exclusion analysis sets the most stringent dark matter-nucleon scattering cross-section limits achieved by a cryogenic detector for dark matter particle masses from $93$ to $140$ $\mathrm{MeV}/c^2$, with a raw exposure of $9.9$ $\mathrm{g}\cdot\mathrm{d}$ acquired at an above-ground facility. This work illustrates the scientific potential of detectors with athermal phonon sensors with eV-scale energy resolution for future dark matter searches.
△ Less
Submitted 12 October, 2021; v1 submitted 21 July, 2020;
originally announced July 2020.
-
Semantic Equivalent Adversarial Data Augmentation for Visual Question Answering
Authors:
Ruixue Tang,
Chao Ma,
Wei Emma Zhang,
Qi Wu,
Xiaokang Yang
Abstract:
Visual Question Answering (VQA) has achieved great success thanks to the fast development of deep neural networks (DNN). On the other hand, the data augmentation, as one of the major tricks for DNN, has been widely used in many computer vision tasks. However, there are few works studying the data augmentation problem for VQA and none of the existing image based augmentation schemes (such as rotati…
▽ More
Visual Question Answering (VQA) has achieved great success thanks to the fast development of deep neural networks (DNN). On the other hand, the data augmentation, as one of the major tricks for DNN, has been widely used in many computer vision tasks. However, there are few works studying the data augmentation problem for VQA and none of the existing image based augmentation schemes (such as rotation and flip**) can be directly applied to VQA due to its semantic structure -- an $\langle image, question, answer\rangle$ triplet needs to be maintained correctly. For example, a direction related Question-Answer (QA) pair may not be true if the associated image is rotated or flipped. In this paper, instead of directly manipulating images and questions, we use generated adversarial examples for both images and questions as the augmented data. The augmented examples do not change the visual properties presented in the image as well as the \textbf{semantic} meaning of the question, the correctness of the $\langle image, question, answer\rangle$ is thus still maintained. We then use adversarial learning to train a classic VQA model (BUTD) with our augmented data. We find that we not only improve the overall performance on VQAv2, but also can withstand adversarial attack effectively, compared to the baseline model. The source code is available at https://github.com/zaynmi/seada-vqa.
△ Less
Submitted 19 July, 2020;
originally announced July 2020.
-
Covidex: Neural Ranking Models and Keyword Search Infrastructure for the COVID-19 Open Research Dataset
Authors:
Edwin Zhang,
Nikhil Gupta,
Raphael Tang,
Xiao Han,
Ronak Pradeep,
Kuang Lu,
Yue Zhang,
Rodrigo Nogueira,
Kyunghyun Cho,
Hui Fang,
Jimmy Lin
Abstract:
We present Covidex, a search engine that exploits the latest neural ranking models to provide information access to the COVID-19 Open Research Dataset curated by the Allen Institute for AI. Our system has been online and serving users since late March 2020. The Covidex is the user application component of our three-pronged strategy to develop technologies for hel** domain experts tackle the ongo…
▽ More
We present Covidex, a search engine that exploits the latest neural ranking models to provide information access to the COVID-19 Open Research Dataset curated by the Allen Institute for AI. Our system has been online and serving users since late March 2020. The Covidex is the user application component of our three-pronged strategy to develop technologies for hel** domain experts tackle the ongoing global pandemic. In addition, we provide robust and easy-to-use keyword search infrastructure that exploits mature fusion-based methods as well as standalone neural ranking models that can be incorporated into other applications. These techniques have been evaluated in the ongoing TREC-COVID challenge: Our infrastructure and baselines have been adopted by many participants, including some of the highest-scoring runs in rounds 1, 2, and 3. In round 3, we report the highest-scoring run that takes advantage of previous training data and the second-highest fully automatic run.
△ Less
Submitted 14 July, 2020;
originally announced July 2020.
-
Single-shot hybrid photoacoustic-fluorescent microendoscopy through a multi-mode fiber with wavefront sha**
Authors:
Sylvain Mezil,
Antonio M. Caravaca-Aguirre,
Edward Z. Zhang,
Philippe Moreau,
Irène Wang,
Paul C. Beard,
Emmanuel Bossy
Abstract:
We present a minimally-invasive endoscope based on a multimode fiber that combines photoacoustic and fluorescence sensing. From the measurement of a transmission matrix during a prior calibration step, a focused spot is produced and raster-scanned over a sample at the distal tip of the fiber by use of a fast spatial light modulator. An ultra-sensitive fiber-optic ultrasound sensor for photoacousti…
▽ More
We present a minimally-invasive endoscope based on a multimode fiber that combines photoacoustic and fluorescence sensing. From the measurement of a transmission matrix during a prior calibration step, a focused spot is produced and raster-scanned over a sample at the distal tip of the fiber by use of a fast spatial light modulator. An ultra-sensitive fiber-optic ultrasound sensor for photoacoustic detection placed next to the fiber is combined with a photodetector to obtain both fluorescence and photoacoustic images with a distal imaging tip no larger than 250um. The high signal-to-noise ratio provided by wavefront sha** based focusing and the ultra-sensitive ultrasound sensor enables imaging with a single laser shot per pixel, demonstrating fast two-dimensional hybrid imaging of red blood cells and fluorescent beads.
△ Less
Submitted 18 June, 2020;
originally announced June 2020.
-
Adversarial Attacks and Detection on Reinforcement Learning-Based Interactive Recommender Systems
Authors:
Yuanjiang Cao,
Xiaocong Chen,
Lina Yao,
Xianzhi Wang,
Wei Emma Zhang
Abstract:
Adversarial attacks pose significant challenges for detecting adversarial attacks at an early stage. We propose attack-agnostic detection on reinforcement learning-based interactive recommendation systems. We first craft adversarial examples to show their diverse distributions and then augment recommendation systems by detecting potential attacks with a deep learning-based classifier based on the…
▽ More
Adversarial attacks pose significant challenges for detecting adversarial attacks at an early stage. We propose attack-agnostic detection on reinforcement learning-based interactive recommendation systems. We first craft adversarial examples to show their diverse distributions and then augment recommendation systems by detecting potential attacks with a deep learning-based classifier based on the crafted data. Finally, we study the attack strength and frequency of adversarial examples and evaluate our model on standard datasets with multiple crafting methods. Our extensive experiments show that most adversarial attacks are effective, and both attack strength and attack frequency impact the attack performance. The strategically-timed attack achieves comparative attack performance with only 1/3 to 1/2 attack frequency. Besides, our black-box detector trained with one crafting method has the generalization ability over several crafting methods.
△ Less
Submitted 14 June, 2020;
originally announced June 2020.
-
Constraints on low-mass, relic dark matter candidates from a surface-operated SuperCDMS single-charge sensitive detector
Authors:
SuperCDMS Collaboration,
D. W. Amaral,
T. Aralis,
T. Aramaki,
I. J. Arnquist,
E. Azadbakht,
S. Banik,
D. Barker,
C. Bathurst,
D. A. Bauer,
L. V. S. Bezerra,
R. Bhattacharyya,
T. Binder,
M. A. Bowles,
P. L. Brink,
R. Bunker,
B. Cabrera,
R. Calkins,
R. A. Cameron,
C. Cartaro,
D. G. Cerdeño,
Y. -Y. Chang,
R. Chen,
N. Chott,
J. Cooley
, et al. (94 additional authors not shown)
Abstract:
This article presents an analysis and the resulting limits on light dark matter inelastically scattering off of electrons, and on dark photon and axion-like particle absorption, using a second-generation SuperCDMS high-voltage eV-resolution detector. The 0.93 gram Si detector achieved a 3 eV phonon energy resolution; for a detector bias of 100 V, this corresponds to a charge resolution of 3% of a…
▽ More
This article presents an analysis and the resulting limits on light dark matter inelastically scattering off of electrons, and on dark photon and axion-like particle absorption, using a second-generation SuperCDMS high-voltage eV-resolution detector. The 0.93 gram Si detector achieved a 3 eV phonon energy resolution; for a detector bias of 100 V, this corresponds to a charge resolution of 3% of a single electron-hole pair. The energy spectrum is reported from a blind analysis with 1.2 gram-days of exposure acquired in an above-ground laboratory. With charge carrier trap** and impact ionization effects incorporated into the dark matter signal models, the dark matter-electron cross section $\barσ_{e}$ is constrained for dark matter masses from 0.5--$10^{4} $MeV$/c^{2}$; in the mass range from 1.2--50 eV$/c^{2}$ the dark photon kinetic mixing parameter $\varepsilon$ and the axioelectric coupling constant $g_{ae}$ are constrained. The minimum 90% confidence-level upper limits within the above mentioned mass ranges are $\barσ_{e}\,=\,8.7\times10^{-34}$ cm$^{2}$, $\varepsilon\,=\,3.3\times10^{-14}$, and $g_{ae}\,=\,1.0\times10^{-9}$.
△ Less
Submitted 29 January, 2021; v1 submitted 28 May, 2020;
originally announced May 2020.
-
Borophosphene as a promising Dirac anode with large capacity and high-rate capability for sodium-ion batteries
Authors:
Yang Zhang,
Er-Hu Zhang,
Ming-Gang Xia,
Sheng-Li Zhang
Abstract:
Sodium-ion batteries (SIBs) have attracted a great deal of attention as potential low-cost energy storage alternatives to Lithium-ion batteries (LIBs) due to the intrinsic safety and great abundance of sodium on Earth. For develo** competitive SIBs, highly efficient anode materials with large capacity and rapid ion diffusion are indispensable. In this study, a two-dimensional (2D) Dirac monolaye…
▽ More
Sodium-ion batteries (SIBs) have attracted a great deal of attention as potential low-cost energy storage alternatives to Lithium-ion batteries (LIBs) due to the intrinsic safety and great abundance of sodium on Earth. For develo** competitive SIBs, highly efficient anode materials with large capacity and rapid ion diffusion are indispensable. In this study, a two-dimensional (2D) Dirac monolayer, that is borophosphene, is proposed to be a promising anode material for high performance SIBs on the basis of density functional theory calculations. The performances of Na adsorption and diffusion, maximum specific capacity, open circuit voltage, cyclical stability and electronic properties combined with Bader charge analysis are explored. It is found that the borophosphene can spontaneously adsorb Na atom with binding energy of -0.838 eV. A low diffusion energy barrier of 0.221 eV suggests rapid ion conductivity. More intriguingly, a maximum specific capacity of 1282 mAh/g can be achieved in borophosphene, which is one of the largest values reported in 2D anode materials for SIBs. A low average voltage of 0.367 V is estimated, implying a suitable voltage of the anode material. Metallic properties, tiny surface expansion, and good kinetic stability of sodiated borophosphene give rise to high electrical conductivity and favorable cyclability. These advantages above suggest the borophosphene can be used as a Dirac anode material for SIBs with excellent performances of large specific capacity, high-rate capability, and favorable cyclability.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Monotone Boolean Functions, Feasibility/Infeasibility, LP-type problems and MaxCon
Authors:
David Suter,
Ruwan Tennakoon,
Erchuan Zhang,
Tat-Jun Chin,
Alireza Bab-Hadiashar
Abstract:
This paper outlines connections between Monotone Boolean Functions, LP-Type problems and the Maximum Consensus Problem. The latter refers to a particular type of robust fitting characterisation, popular in Computer Vision (MaxCon). Indeed, this is our main motivation but we believe the results of the study of these connections are more widely applicable to LP-type problems (at least 'thresholded v…
▽ More
This paper outlines connections between Monotone Boolean Functions, LP-Type problems and the Maximum Consensus Problem. The latter refers to a particular type of robust fitting characterisation, popular in Computer Vision (MaxCon). Indeed, this is our main motivation but we believe the results of the study of these connections are more widely applicable to LP-type problems (at least 'thresholded versions', as we describe), and perhaps even more widely. We illustrate, with examples from Computer Vision, how the resulting perspectives suggest new algorithms. Indeed, we focus, in the experimental part, on how the Influence (a property of Boolean Functions that takes on a special form if the function is Monotone) can guide a search for the MaxCon solution.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
-
Deep Conversational Recommender Systems: A New Frontier for Goal-Oriented Dialogue Systems
Authors:
Dai Hoang Tran,
Quan Z. Sheng,
Wei Emma Zhang,
Salma Abdalla Hamad,
Munazza Zaib,
Nguyen H. Tran,
Lina Yao,
Nguyen Lu Dang Khoa
Abstract:
In recent years, the emerging topics of recommender systems that take advantage of natural language processing techniques have attracted much attention, and one of their applications is the Conversational Recommender System (CRS). Unlike traditional recommender systems with content-based and collaborative filtering approaches, CRS learns and models user's preferences through interactive dialogue c…
▽ More
In recent years, the emerging topics of recommender systems that take advantage of natural language processing techniques have attracted much attention, and one of their applications is the Conversational Recommender System (CRS). Unlike traditional recommender systems with content-based and collaborative filtering approaches, CRS learns and models user's preferences through interactive dialogue conversations. In this work, we provide a summarization of the recent evolution of CRS, where deep learning approaches are applied to CRS and have produced fruitful results. We first analyze the research problems and present key challenges in the development of Deep Conversational Recommender Systems (DCRS), then present the current state of the field taken from the most recent researches, including the most common deep learning models that benefit DCRS. Finally, we discuss future directions for this vibrant area.
△ Less
Submitted 27 April, 2020;
originally announced April 2020.
-
Rapidly Bootstrap** a Question Answering Dataset for COVID-19
Authors:
Raphael Tang,
Rodrigo Nogueira,
Edwin Zhang,
Nikhil Gupta,
Phuong Cam,
Kyunghyun Cho,
Jimmy Lin
Abstract:
We present CovidQA, the beginnings of a question answering dataset specifically designed for COVID-19, built by hand from knowledge gathered from Kaggle's COVID-19 Open Research Dataset Challenge. To our knowledge, this is the first publicly available resource of its type, and intended as a stopgap measure for guiding research until more substantial evaluation resources become available. While thi…
▽ More
We present CovidQA, the beginnings of a question answering dataset specifically designed for COVID-19, built by hand from knowledge gathered from Kaggle's COVID-19 Open Research Dataset Challenge. To our knowledge, this is the first publicly available resource of its type, and intended as a stopgap measure for guiding research until more substantial evaluation resources become available. While this dataset, comprising 124 question-article pairs as of the present version 0.1 release, does not have sufficient examples for supervised machine learning, we believe that it can be helpful for evaluating the zero-shot or transfer capabilities of existing models on topics specifically related to COVID-19. This paper describes our methodology for constructing the dataset and presents the effectiveness of a number of baselines, including term-based techniques and various transformer-based models. The dataset is available at http://covidqa.ai/
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
Rapidly Deploying a Neural Search Engine for the COVID-19 Open Research Dataset: Preliminary Thoughts and Lessons Learned
Authors:
Edwin Zhang,
Nikhil Gupta,
Rodrigo Nogueira,
Kyunghyun Cho,
Jimmy Lin
Abstract:
We present the Neural Covidex, a search engine that exploits the latest neural ranking architectures to provide information access to the COVID-19 Open Research Dataset curated by the Allen Institute for AI. This web application exists as part of a suite of tools that we have developed over the past few weeks to help domain experts tackle the ongoing global pandemic. We hope that improved informat…
▽ More
We present the Neural Covidex, a search engine that exploits the latest neural ranking architectures to provide information access to the COVID-19 Open Research Dataset curated by the Allen Institute for AI. This web application exists as part of a suite of tools that we have developed over the past few weeks to help domain experts tackle the ongoing global pandemic. We hope that improved information access capabilities to the scientific literature can inform evidence-based decision making and insight generation. This paper describes our initial efforts and offers a few thoughts about lessons we have learned along the way.
△ Less
Submitted 10 April, 2020;
originally announced April 2020.
-
A Matlab Toolbox for Feature Importance Ranking
Authors:
Shaode Yu,
Zhicheng Zhang,
Xiaokun Liang,
Junjie Wu,
Erlei Zhang,
Wenjian Qin,
Yaoqin Xie
Abstract:
More attention is being paid for feature importance ranking (FIR), in particular when thousands of features can be extracted for intelligent diagnosis and personalized medicine. A large number of FIR approaches have been proposed, while few are integrated for comparison and real-life applications. In this study, a matlab toolbox is presented and a total of 30 algorithms are collected. Moreover, th…
▽ More
More attention is being paid for feature importance ranking (FIR), in particular when thousands of features can be extracted for intelligent diagnosis and personalized medicine. A large number of FIR approaches have been proposed, while few are integrated for comparison and real-life applications. In this study, a matlab toolbox is presented and a total of 30 algorithms are collected. Moreover, the toolbox is evaluated on a database of 163 ultrasound images. To each breast mass lesion, 15 features are extracted. To figure out the optimal subset of features for classification, all combinations of features are tested and linear support vector machine is used for the malignancy prediction of lesions annotated in ultrasound images. At last, the effectiveness of FIR is analyzed according to performance comparison. The toolbox is online (https://github.com/NicoYuCN/matFIR). In our future work, more FIR methods, feature selection methods and machine learning classifiers will be integrated.
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
Robustness study of noisy annotation in deep learning based medical image segmentation
Authors:
Shaode Yu,
Erlei Zhang,
Junjie Wu,
Hang Yu,
Zi Yang,
Lin Ma,
Mingli Chen,
Xuejun Gu,
Weiguo Lu
Abstract:
Partly due to the use of exhaustive-annotated data, deep networks have achieved impressive performance on medical image segmentation. Medical imaging data paired with noisy annotation are, however, ubiquitous, but little is known about the effect of noisy annotation on deep learning-based medical image segmentation. We studied the effects of noisy annotation in the context of mandible segmentation…
▽ More
Partly due to the use of exhaustive-annotated data, deep networks have achieved impressive performance on medical image segmentation. Medical imaging data paired with noisy annotation are, however, ubiquitous, but little is known about the effect of noisy annotation on deep learning-based medical image segmentation. We studied the effects of noisy annotation in the context of mandible segmentation from CT images. First, 202 images of Head and Neck cancer patients were collected from our clinical database, where the organs-at-risk were annotated by one of 12 planning dosimetrists. The mandibles were roughly annotated as the planning avoiding structure. Then, mandible labels were checked and corrected by a physician to get clean annotations. At last, by varying the ratios of noisy labels in the training data, deep learning-based segmentation models were trained, one for each ratio. In general, a deep network trained with noisy labels had worse segmentation results than that trained with clean labels, and fewer noisy labels led to better segmentation. When using 20% or less noisy cases for training, no significant difference was found on the prediction performance between the models trained by noisy or clean. This study suggests that deep learning-based medical image segmentation is robust to noisy annotations to some extent. It also highlights the importance of labeling quality in deep learning
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
A Depth-Aware Swap Insertion Scheme for the Qubit Map** Problem
Authors:
Chi Zhang,
Yanhao Chen,
Yuwei **,
Wonsun Ahn,
Youtao Zhang,
Eddy Z. Zhang
Abstract:
The rapid progress of physical implementation of quantum computers paved the way of realising the design of tools to help users write quantum programs for any given quantum devices. The physical constraints inherent to the current NISQ architectures prevent most quantum algorithms from being directly executed on quantum devices. To enable two-qubit gates in the algorithm, existing works focus on i…
▽ More
The rapid progress of physical implementation of quantum computers paved the way of realising the design of tools to help users write quantum programs for any given quantum devices. The physical constraints inherent to the current NISQ architectures prevent most quantum algorithms from being directly executed on quantum devices. To enable two-qubit gates in the algorithm, existing works focus on inserting SWAP gates to dynamically remap logical qubits to physical qubits. However, their schemes lack the consideration of the depth of generated quantum circuits. In this work, we propose a depth-aware SWAP insertion scheme for qubit map** problem in the NISQ era.
△ Less
Submitted 17 February, 2020;
originally announced February 2020.
-
Constraints on dark photons and axion-like particles from SuperCDMS Soudan
Authors:
SuperCDMS Collaboration,
T. Aralis,
T. Aramaki,
I. J. Arnquist,
E. Azadbakht,
W. Baker,
S. Banik,
D. Barker,
C. Bathurst,
D. A. Bauer,
L. V. S Bezerra,
R. Bhattacharyya,
T. Binder,
M. A. Bowles,
P. L. Brink,
R. Bunker,
B. Cabrera,
R. Calkins,
R. A. Cameron,
C. Cartaro,
D. G. Cerdeño,
Y. -Y. Chang,
J. Cooley,
H. Coombes,
J. Corbett
, et al. (82 additional authors not shown)
Abstract:
We present an analysis of electron recoils in cryogenic germanium detectors operated during the SuperCDMS Soudan experiment. The data are used to set new constraints on the axioelectric coupling of axion-like particles and the kinetic mixing parameter of dark photons, assuming the respective species constitutes all of the galactic dark matter. This study covers the mass range from 40 eV/$c^2$ to 5…
▽ More
We present an analysis of electron recoils in cryogenic germanium detectors operated during the SuperCDMS Soudan experiment. The data are used to set new constraints on the axioelectric coupling of axion-like particles and the kinetic mixing parameter of dark photons, assuming the respective species constitutes all of the galactic dark matter. This study covers the mass range from 40 eV/$c^2$ to 500 eV/$c^2$ for both candidates, excluding previously untested parameter space for masses below ~1 keV/$c^2$. For the kinetic mixing of dark photons, values below $10^{-15}$ are reached for particle masses around 100 eV/$c^2$; for the axioelectric coupling of axion-like particles, values below $10^{-12}$ are reached for particles with masses in the range of a few-hundred eV/$c^2$.
△ Less
Submitted 18 January, 2021; v1 submitted 26 November, 2019;
originally announced November 2019.
-
Iridium Enabled Field-free Spin-orbit Torque Switching of Perpendicular Magnetic Tunnel Junction Device
Authors:
Yang Liu,
Bing Zhou,
Zhengkun Dai,
Enbo Zhang,
Jian-Gang Zhu
Abstract:
Writing magnetic bits by spin-orbit torques (SOTs) arising from spin Hall effect creates new possibilities for ultrafast and low-power magnetoresistive random access memory (MRAM). For perpendicular MRAM, an extra in-plane field is required to break the symmetry for the deterministic SOT writing of the perpendicular storage layer. Although schemes have been demonstrated in external-field-free SOT…
▽ More
Writing magnetic bits by spin-orbit torques (SOTs) arising from spin Hall effect creates new possibilities for ultrafast and low-power magnetoresistive random access memory (MRAM). For perpendicular MRAM, an extra in-plane field is required to break the symmetry for the deterministic SOT writing of the perpendicular storage layer. Although schemes have been demonstrated in external-field-free SOT switching of a perpendicular layer, practically integrating them with perpendicular MTJs still appears to be challenging. Here, we present experimental demonstration of spin-orbit torques (SOTs) switching a perpendicular magnetic tunnel junction (MTJ) device without applying an external magnetic field. An Ir layer is used to serve dual-purpose of both injecting the pure spin current via spin Hall effect and mediating an in-plane exchange field to the perpendicular free layer of the MTJ. Robust field-free SOT switching with pulsed write path current is demonstrated for various MTJ sizes ranging from 50 nm to 500 nm. The effect of MTJ size and pulse width on the critical switching current is studied. Combined micromagnetic simulations are carried out to provide in-depth analysis of the switching dynamics as well as the thermal effect on the switching.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
An Efficient Modal-based Approach Towards Guzheng Sound Synthesis
Authors:
Enda Zhang,
Gopal Gupta,
Charles Greif,
Andrew Paplinski
Abstract:
Encouraged by recent interest in traditional Chinese instruments this work proposes a computational sound synthesis model for a traditional Chinese instrument, the guzheng. Digital waveguide model and modal synthesis are the most popular physical modelling methods. However, the excitation signal is usually over-simplified and the design of some digital filters is inadequate for real-time synthesis…
▽ More
Encouraged by recent interest in traditional Chinese instruments this work proposes a computational sound synthesis model for a traditional Chinese instrument, the guzheng. Digital waveguide model and modal synthesis are the most popular physical modelling methods. However, the excitation signal is usually over-simplified and the design of some digital filters is inadequate for real-time synthesis. We propose an accurate and efficient approach to synthesise the string signal of the guzheng. Our proposed model enables accurate parametric control of the pluck because the parameters are based on physical model of the instrument. The sound of the guzheng is then computed as the convolution of the synthesised string signal and the impulse response of the resonant body. As proof of concept, the 21st string of the guzheng is synthesised using the proposed model. The sound computed using our model shows improved accuracy with an acceptable computational complexity.
△ Less
Submitted 11 October, 2019;
originally announced October 2019.
-
Efficiency limits of electronically-coupled upconverter and quantum ratchet solar cells using detailed balance
Authors:
Emily Z. Zhang,
Jacob J. Krich
Abstract:
The intermediate band solar cell (IBSC) and quantum ratchet solar cell (QRSC) have the potential to surpass the efficiency of standard single-junction solar cells by allowing sub-gap photon absorption through states deep inside the band gap. High efficiency IBSC and QRSC devices have not yet been achieved, however, since introducing mid-gap states also increases recombination, which can harm the d…
▽ More
The intermediate band solar cell (IBSC) and quantum ratchet solar cell (QRSC) have the potential to surpass the efficiency of standard single-junction solar cells by allowing sub-gap photon absorption through states deep inside the band gap. High efficiency IBSC and QRSC devices have not yet been achieved, however, since introducing mid-gap states also increases recombination, which can harm the device. We consider the electronically coupled upconverter (ECUC) solar cell and show that it can achieve the same efficiencies as the QRSC. Although they are equivalent in the detailed balance limit, the ECUC is less sensitive to nonradiative processes, which makes it a more practical implementation for IB devices. We perform a case study of crystalline-silicon based ECUC cells, focusing on hydrogenated amorphous silicon as the upconverter material and highlighting potential dopants for the ECUC. These results illustrate a new path for the development of IB-based devices.
△ Less
Submitted 17 September, 2019;
originally announced September 2019.
-
Real-time Multi-target Path Prediction and Planning for Autonomous Driving aided by FCN
Authors:
Hongtu Zhou,
Xinneng Yang,
Enwei Zhang,
Junqiao Zhao,
Lewen Cai,
Chen Ye,
Yan Wu
Abstract:
Real-time multi-target path planning is a key issue in the field of autonomous driving. Although multiple paths can be generated in real-time with polynomial curves, the generated paths are not flexible enough to deal with complex road scenes such as S-shaped road and unstructured scenes such as parking lots. Search and sampling-based methods, such as A* and RRT and their derived methods, are flex…
▽ More
Real-time multi-target path planning is a key issue in the field of autonomous driving. Although multiple paths can be generated in real-time with polynomial curves, the generated paths are not flexible enough to deal with complex road scenes such as S-shaped road and unstructured scenes such as parking lots. Search and sampling-based methods, such as A* and RRT and their derived methods, are flexible in generating paths for these complex road environments. However, the existing algorithms require significant time to plan to multiple targets, which greatly limits their application in autonomous driving. In this paper, a real-time path planning method for multi-targets is proposed. We train a fully convolutional neural network (FCN) to predict a path region for the target at first. By taking the predicted path region as soft constraints, the A* algorithm is then applied to search the exact path to the target. Experiments show that FCN can make multiple predictions in a very short time (50 times in 40ms), and the predicted path region effectively restrict the searching space for the following A* search. Therefore, the A* can search much faster so that the multi-target path planning can be achieved in real-time (3 targets in less than 100ms).
△ Less
Submitted 17 September, 2019;
originally announced September 2019.
-
Edge superconductivity in Multilayer WTe2 Josephson junction
Authors:
Ce Huang,
Awadhesh Narayan,
Enze Zhang,
Xiaoyi Xie,
Linfeng Ai,
Shanshan Liu,
Changjiang Yi,
Youguo Shi,
Stefano Sanvito,
Faxian Xiu
Abstract:
WTe2, as a type-II Weyl semimetal, has 2D Fermi arcs on the (001) surface in the bulk and 1D helical edge states in its monolayer. These features have recently attracted wide attention in condensed matter physics. However, in the intermediate regime between the bulk and monolayer, the edge states have not been resolved owing to its closed band gap which makes the bulk states dominant. Here, we rep…
▽ More
WTe2, as a type-II Weyl semimetal, has 2D Fermi arcs on the (001) surface in the bulk and 1D helical edge states in its monolayer. These features have recently attracted wide attention in condensed matter physics. However, in the intermediate regime between the bulk and monolayer, the edge states have not been resolved owing to its closed band gap which makes the bulk states dominant. Here, we report the signatures of the edge superconductivity by superconducting quantum interference measurements in multilayer WTe2 Josephson junctions and we directly map the localized supercurrent. In thick WTe2 (~60 nm), the supercurrent is uniformly distributed by bulk states with symmetric Josephson effect ($\left|I_c^+(B)\right|=\left|I_c^-(B)\right|$). In thin WTe2 (10 nm), however, the supercurrent becomes confined to the edge and its width reaches up to 1.4 um and exhibits non-symmetric behavior $\left|I_c^+(B)\right|\neq \left|I_c^-(B)\right|$. The ability to tune the edge domination by changing thickness and the edge superconductivity establishes WTe2 as a promising topological system with exotic quantum phases and a rich physics.
△ Less
Submitted 16 September, 2020; v1 submitted 5 September, 2019;
originally announced September 2019.
-
On the stability of optimization algorithms given by discretizations of the Euler-Lagrange ODE
Authors:
Rachel Walker,
Emily Zhang
Abstract:
The derivation of second-order ordinary differential equations (ODEs) as continuous-time limits of optimization algorithms has been shown to be an effective tool for the analysis of these algorithms. Additionally, discretizing generalizations of these ODEs can lead to new families of optimization methods. We study discretizations of an Euler-Lagrange equation which generate a large class of accele…
▽ More
The derivation of second-order ordinary differential equations (ODEs) as continuous-time limits of optimization algorithms has been shown to be an effective tool for the analysis of these algorithms. Additionally, discretizing generalizations of these ODEs can lead to new families of optimization methods. We study discretizations of an Euler-Lagrange equation which generate a large class of accelerated methods whose convergence rate is $O(\frac{1}{t^p})$ in continuous-time, where parameter $p$ is the order of the optimization method. Specifically, we address the question asking why a naive explicit-implicit Euler discretization of this solution produces an unstable algorithm, even for a strongly convex objective function. We prove that for a strongly convex $L$-smooth quadratic objective function and step size $δ<\frac{1}{L}$, the naive discretization will exhibit stable behavior when the number of iterations $k$ satisfies the inequality $k < (\frac{4}{Lp^2 δ^p})^{\frac{1}{p-2}}$. Additionally, we extend our analysis to the implicit and explicit Euler discretization methods to determine end behavior.
△ Less
Submitted 27 August, 2019;
originally announced August 2019.
-
Breast Ultrasound Computer-Aided Diagnosis Using Structure-Aware Triplet Path Networks
Authors:
Erlei Zhang,
Zi Yang,
Stephen Seiler,
Mingli Chen,
Weiguo Lu,
Xuejun Gu
Abstract:
Breast ultrasound (US) is an effective imaging modality for breast cancer detec-tion and diagnosis. The structural characteristics of breast lesion play an im-portant role in Computer-Aided Diagnosis (CAD). In this paper, a novel struc-ture-aware triplet path networks (SATPN) was designed to integrate classifica-tion and two image reconstruction tasks to achieve accurate diagnosis on US im-ages wi…
▽ More
Breast ultrasound (US) is an effective imaging modality for breast cancer detec-tion and diagnosis. The structural characteristics of breast lesion play an im-portant role in Computer-Aided Diagnosis (CAD). In this paper, a novel struc-ture-aware triplet path networks (SATPN) was designed to integrate classifica-tion and two image reconstruction tasks to achieve accurate diagnosis on US im-ages with small training dataset. Specifically, we enhance clinically-approved breast lesion structure characteristics though converting original breast US imag-es to BIRADS-oriented feature maps (BFMs) with a distance-transformation coupled Gaussian filter. Then, the converted BFMs were used as the inputs of SATPN, which performed lesion classification task and two unsupervised stacked convolutional Auto-Encoder (SCAE) networks for benign and malignant image reconstruction tasks, independently. We trained the SATPN with an alter-native learning strategy by balancing image reconstruction error and classification label prediction error. At the test stage, the lesion label was determined by the weighted voting with reconstruction error and label prediction error. We com-pared the performance of the SATPN with TPN using original image as input and our previous developed semi-supervised deep learning methods using BFMs as inputs. Experimental results on two breast US datasets showed that SATPN ranked the best among the three networks, with classification accuracy around 93.5%. These findings indicated that SATPN is promising for effective breast US lesion CAD using small datasets.
△ Less
Submitted 14 June, 2020; v1 submitted 9 August, 2019;
originally announced August 2019.
-
Simple physical models for the partially transparent radiative windows, comparison to the radiative coolers
Authors:
E. Zhang,
C. Caloz,
M. Skorobogatiy
Abstract:
In this work we solve approximately the radiative heat transfer problem in one dimension to perform a comparative analysis of the time averaged performance of the partially transparent radiative windows and radiative coolers. Our physical model includes the atmosphere, the window, and the backwall that are all in the thermal equilibrium with each other, and that can exchange energy via radiative h…
▽ More
In this work we solve approximately the radiative heat transfer problem in one dimension to perform a comparative analysis of the time averaged performance of the partially transparent radiative windows and radiative coolers. Our physical model includes the atmosphere, the window, and the backwall that are all in the thermal equilibrium with each other, and that can exchange energy via radiative heat transfer or convection. Moreover, we use a simplified two-state model for the optical properties of an atmosphere and a window material which assumes two distinct sets of the optical reflection/absorption/transmission parameters in the visible/near-IR versus mid-IR spectral ranges. Furthermore, we have distinguished the design goals for the partially transparent windows and radiative coolers and provided optimal choice for the material parameters to realize these goals. Thus, radiative coolers are normally non-transparent in the visible, and the main goal is to design a cooler with the temperature of its dark side as low as possible compared to that of the atmosphere. For the radiative windows, however, their surfaces are necessarily partially transparent in the visible. In the cooling mode, therefore, the main question is about the maximal visible light transmission through the window at which the temperature on the window somber side does not exceed that of the atmosphere. We believe that our simple, yet in-depth comparative analysis of the radiative windows and coolers can be useful for a large number of scientists and engineers pursuing research in these disciplines.
△ Less
Submitted 20 February, 2019;
originally announced June 2019.
-
Accelerating Concurrent Heap on GPUs
Authors:
Yanhao Chen,
Fei Hua,
Chaozhang Huang,
Jeremy Bierema,
Chi Zhang,
Eddy Z. Zhang
Abstract:
Priority queue, often implemented as a heap, is an abstract data type that has been used in many well-known applications like Dijkstra's shortest path algorithm, Prim's minimum spanning tree, Huffman encoding, and the branch-and-bound algorithm. However, it is challenging to exploit the parallelism of the heap on GPUs since the control divergence and memory irregularity must be taken into account.…
▽ More
Priority queue, often implemented as a heap, is an abstract data type that has been used in many well-known applications like Dijkstra's shortest path algorithm, Prim's minimum spanning tree, Huffman encoding, and the branch-and-bound algorithm. However, it is challenging to exploit the parallelism of the heap on GPUs since the control divergence and memory irregularity must be taken into account. In this paper, we present a parallel generalized heap model that works effectively on GPUs. We also prove the linearizability of our generalized heap model which enables us to reason about the expected results. We evaluate our concurrent heap thoroughly and show a maximum 19.49X speedup compared to the sequential CPU implementation and 2.11X speedup compared with the existing GPU implementation. We also apply our heap to single source shortest path with up to 1.23X speedup and 0/1 knapsack problem with up to 12.19X speedup.
△ Less
Submitted 15 June, 2019;
originally announced June 2019.
-
Different Approaches for Human Activity Recognition: A Survey
Authors:
Zawar Hussain,
Michael Sheng,
Wei Emma Zhang
Abstract:
Human activity recognition has gained importance in recent years due to its applications in various fields such as health, security and surveillance, entertainment, and intelligent environments. A significant amount of work has been done on human activity recognition and researchers have leveraged different approaches, such as wearable, object-tagged, and device-free, to recognize human activities…
▽ More
Human activity recognition has gained importance in recent years due to its applications in various fields such as health, security and surveillance, entertainment, and intelligent environments. A significant amount of work has been done on human activity recognition and researchers have leveraged different approaches, such as wearable, object-tagged, and device-free, to recognize human activities. In this article, we present a comprehensive survey of the work conducted over the period 2010-2018 in various areas of human activity recognition with main focus on device-free solutions. The device-free approach is becoming very popular due to the fact that the subject is not required to carry anything, instead, the environment is tagged with devices to capture the required information. We propose a new taxonomy for categorizing the research work conducted in the field of activity recognition and divide the existing literature into three sub-areas: action-based, motion-based, and interaction-based. We further divide these areas into ten different sub-topics and present the latest research work in these sub-topics. Unlike previous surveys which focus only on one type of activities, to the best of our knowledge, we cover all the sub-areas in activity recognition and provide a comparison of the latest research work in these sub-areas. Specifically, we discuss the key attributes and design approaches for the work presented. Then we provide extensive analysis based on 10 important metrics, to give the reader, a complete overview of the state-of-the-art techniques and trends in different sub-areas of human activity recognition. In the end, we discuss open research issues and provide future research directions in the field of human activity recognition.
△ Less
Submitted 11 June, 2019;
originally announced June 2019.
-
On $d$--$σ$--stability in random metric spaces and its applications
Authors:
Tiexin Guo,
Erxin Zhang,
Yachao Wang,
Bixuan Yang
Abstract:
In 2010, the first author of this paper introduced the notion of $σ$--stability for a nonempty subset of an $L^0(\mathcal{F},K)$--module in [T.X. Guo, Relations between some basic results derived from two kinds of topologies for a random locally convex module, J. Funct. Anal. 258(2010), 3024--3047], this kind of $σ$--stability is purely algebraic and leads to a series of deep developments of rando…
▽ More
In 2010, the first author of this paper introduced the notion of $σ$--stability for a nonempty subset of an $L^0(\mathcal{F},K)$--module in [T.X. Guo, Relations between some basic results derived from two kinds of topologies for a random locally convex module, J. Funct. Anal. 258(2010), 3024--3047], this kind of $σ$--stability is purely algebraic and leads to a series of deep developments of random normed modules and random locally convex modules. Motivated by this, A. Jamneshan, M. Kupper and J. M. Zapata recently introduced another kind of $σ$--stability for a nonempty subset of a random metric space $(E,d)$, called $d$--$σ$--stability since it depends on the random metric $d$. $d$--$σ$--stability coincides with the previous $σ$--stability in the case of random normed modules, which motivates us in this paper to generalize the precise form of Ekeland's variational principle from a complete random normed module to a complete $d$--$σ$--stable random metric space. Besides, this paper also utilize $d$--$σ$--stability to generalize Nadler's fixed point theorem for a multivalued contraction map** from a complete metric space to a complete random metric space. To our surprise, our simple fixed point theorem, however, can derive the known basic fixed point theorems of contraction type for both random operators and $σ$--stable map**s on a complete random normed module. A lot of examples shows the study of random metric spaces is more complicated than that of random normed modules.
△ Less
Submitted 17 April, 2019; v1 submitted 15 April, 2019;
originally announced April 2019.
-
$L^0$--convex compactness and random normal structure in $L^0(\mathcal{F},B)$
Authors:
Tiexin Guo,
Erxin Zhang,
Yachao Wang,
George Yuan
Abstract:
Let $(B,\|\cdot\|)$ be a Banach space, $(Ω,\mathcal{F},P)$ a probability space and $L^0(\mathcal{F},B)$ the set of equivalence classes of strong random elements (or strongly measurable functions) from $(Ω,\mathcal{F},P)$ to $(B,\|\cdot\|)$. It is well known that $L^0(\mathcal{F},B)$ becomes a complete random normed module, which has played an important role in the process of applications of random…
▽ More
Let $(B,\|\cdot\|)$ be a Banach space, $(Ω,\mathcal{F},P)$ a probability space and $L^0(\mathcal{F},B)$ the set of equivalence classes of strong random elements (or strongly measurable functions) from $(Ω,\mathcal{F},P)$ to $(B,\|\cdot\|)$. It is well known that $L^0(\mathcal{F},B)$ becomes a complete random normed module, which has played an important role in the process of applications of random normed modules to the theory of Lebesgue--Bochner function spaces and random functional analysis. Let $V$ be a closed convex subset of $B$ and $L^0(\mathcal{F},V)$ the set of equivalence classes of strong random elements from $(Ω,\mathcal{F},P)$ to $(B,\|\cdot\|)$, the central purpose of this paper is to prove the following two results: (1). $L^0(\mathcal{F},V)$ is $L^0$--convexly compact if and only if $V$ is weakly compact; (2). $L^0(\mathcal{F},V)$ has random normal structure if $V$ is weakly compact and has normal structure. As an application, a general random fixed point theorem for a strong random nonexpansive operator is given, which generalizes and improves several well known results. We hope that our new method, namely skillfully combining measurable selection theorems, the theory of random normed modules and Banach space techniques, can be applied in the other related aspects.
△ Less
Submitted 7 April, 2019;
originally announced April 2019.
-
BIRADS Features-Oriented Semi-supervised Deep Learning for Breast Ultrasound Computer-Aided Diagnosis
Authors:
Erlei Zhang,
Stephen Seiler,
Mingli Chen,
Weiguo Lu,
Xuejun Gu
Abstract:
Breast ultrasound (US) is an effective imaging modality for breast cancer detection and diagnosis. US computer-aided diagnosis (CAD) systems have been developed for decades and have employed either conventional hand-crafted features or modern automatic deep-learned features, the former relying on clinical experience and the latter demanding large datasets. In this paper, we have developed a novel…
▽ More
Breast ultrasound (US) is an effective imaging modality for breast cancer detection and diagnosis. US computer-aided diagnosis (CAD) systems have been developed for decades and have employed either conventional hand-crafted features or modern automatic deep-learned features, the former relying on clinical experience and the latter demanding large datasets. In this paper, we have developed a novel BIRADS-SDL network that integrates clinically-approved breast lesion characteristics (BIRADS features) into semi-supervised deep learning (SDL) to achieve accurate diagnoses with a small training dataset. Breast US images are converted to BIRADS-oriented feature maps (BFMs) using a distance-transformation coupled with a Gaussian filter. Then, the converted BFMs are used as the input of an SDL network, which performs unsupervised stacked convolutional auto-encoder (SCAE) image reconstruction guided by lesion classification. We trained the BIRADS-SDL network with an alternative learning strategy by balancing reconstruction error and classification label prediction error. We compared the performance of the BIRADS-SDL network with conventional SCAE and SDL methods that use the original images as inputs, as well as with an SCAE that use BFMs as inputs. Experimental results on two breast US datasets show that BIRADS-SDL ranked the best among the four networks, with classification accuracy around 92.00% and 83.90% on two datasets. These findings indicate that BIRADS-SDL could be promising for effective breast US lesion CAD using small datasets.
△ Less
Submitted 1 April, 2019;
originally announced April 2019.
-
Photonic Newton's Cradle for Remote Energy Transport
Authors:
Zhen Feng,
Zhen-Wei Gao,
Lian-Ao Wu,
Hao Tang,
Ke Sun,
Cheng-Qiu Hu,
Yao Wang,
Zhan-Ming Li,
Xiao-Wei Wang,
Yuan Chen,
En-Ze Zhang,
Zhi-Qiang Jiao,
Xiao-Yun Xu,
Jun Gao,
Ai-Lin Yang,
Xian-Min **
Abstract:
Energy transport is of central importance in understanding a wide variety of transitions of physical states in nature. Recently, the coherence and noise have been identified for their existence and key roles in energy transport processes, for instance, in a photosynthesis complex, DNA, and odor sensing etc, of which one may have to reveal the inner mechanics in the quantum regime. Here we present…
▽ More
Energy transport is of central importance in understanding a wide variety of transitions of physical states in nature. Recently, the coherence and noise have been identified for their existence and key roles in energy transport processes, for instance, in a photosynthesis complex, DNA, and odor sensing etc, of which one may have to reveal the inner mechanics in the quantum regime. Here we present an analog of Newton's cradle by manipulating a boundary-controlled chain on a photonic chip. Long-range interactions can be mediated by a long chain composed of 21 strongly coupled sites, where single-photon excitations are transferred between two remote sites via simultaneous control of inter-site weak and strong couplings. We observe a high retrieval efficiency in both uniform and defect-doped chain structures. Our results may offer a flexible approach to Hamiltonian engineering beyond geometric limitation, enabling the design and construction of quantum simulators on demand.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
Adversarial Attacks on Deep Learning Models in Natural Language Processing: A Survey
Authors:
Wei Emma Zhang,
Quan Z. Sheng,
Ahoud Alhazmi,
Chenliang Li
Abstract:
With the development of high computational devices, deep neural networks (DNNs), in recent years, have gained significant popularity in many Artificial Intelligence (AI) applications. However, previous efforts have shown that DNNs were vulnerable to strategically modified samples, named adversarial examples. These samples are generated with some imperceptible perturbations but can fool the DNNs to…
▽ More
With the development of high computational devices, deep neural networks (DNNs), in recent years, have gained significant popularity in many Artificial Intelligence (AI) applications. However, previous efforts have shown that DNNs were vulnerable to strategically modified samples, named adversarial examples. These samples are generated with some imperceptible perturbations but can fool the DNNs to give false predictions. Inspired by the popularity of generating adversarial examples for image DNNs, research efforts on attacking DNNs for textual applications emerges in recent years. However, existing perturbation methods for images cannotbe directly applied to texts as text data is discrete. In this article, we review research works that address this difference and generatetextual adversarial examples on DNNs. We collect, select, summarize, discuss and analyze these works in a comprehensive way andcover all the related information to make the article self-contained. Finally, drawing on the reviewed literature, we provide further discussions and suggestions on this topic.
△ Less
Submitted 10 April, 2019; v1 submitted 21 January, 2019;
originally announced January 2019.
-
Proton-Irradiation-Immune Electronics Implemented with Two-Dimensional Charge-Density-Wave Devices
Authors:
A. Geremew,
F. Kargar,
E. X. Zhang,
S. E. Zhao,
E. Aytan,
M. A. Bloodgood,
T. T. Salguero,
S. Rumyantsev,
A. Fedoseyev,
D. M. Fleetwood,
A. A. Balandin
Abstract:
Proton radiation damage is an important failure mechanism for electronic devices in near-Earth orbits, deep space and high energy physics facilities. Protons can cause ionizing damage and atomic displacements, resulting in device degradation and malfunction. Shielding of electronics increases the weight and cost of the systems but does not eliminate destructive single events produced by energetic…
▽ More
Proton radiation damage is an important failure mechanism for electronic devices in near-Earth orbits, deep space and high energy physics facilities. Protons can cause ionizing damage and atomic displacements, resulting in device degradation and malfunction. Shielding of electronics increases the weight and cost of the systems but does not eliminate destructive single events produced by energetic protons. Modern electronics based on semiconductors - even those specially designed for radiation hardness - remain highly susceptible to proton damage. Here we demonstrate that room temperature (RT) charge-density-wave (CDW) devices with quasi-two-dimensional (2D) 1T-TaS2 channels show remarkable immunity to bombardment with 1.8 MeV protons to a fluence of at least 10^14 H+cm^2. Current-voltage I-V characteristics of these 2D CDW devices do not change as a result of proton irradiation, in striking contrast to most conventional semiconductor devices or other 2D devices. Only negligible changes are found in the low-frequency noise spectra. The radiation immunity of these "all-metallic" CDW devices can be attributed to their two-terminal design, quasi-2D nature of the active channel, and high concentration of charge carriers in the utilized CDW phases. Such devices, capable of operating over a wide temperature range, can constitute a crucial segment of future electronics for space, particle accelerator and other radiation environments.
△ Less
Submitted 2 January, 2019;
originally announced January 2019.
-
Deep Autoencoder for Recommender Systems: Parameter Influence Analysis
Authors:
Dai Hoang Tran,
Zawar Hussain,
Wei Emma Zhang,
Nguyen Lu Dang Khoa,
Nguyen H. Tran,
Quan Z. Sheng
Abstract:
Recommender systems have recently attracted many researchers in the deep learning community. The state-of-the-art deep neural network models used in recommender systems are typically multilayer perceptron and deep Autoencoder (DAE), among which DAE usually shows better performance due to its superior capability to reconstruct the inputs. However, we found existing DAE recommendation systems that h…
▽ More
Recommender systems have recently attracted many researchers in the deep learning community. The state-of-the-art deep neural network models used in recommender systems are typically multilayer perceptron and deep Autoencoder (DAE), among which DAE usually shows better performance due to its superior capability to reconstruct the inputs. However, we found existing DAE recommendation systems that have similar implementations on similar datasets result in vastly different parameter settings. In this work, we have built a flexible DAE model, named FlexEncoder that uses configurable parameters and unique features to analyse the parameter influences on the prediction accuracy of recommender systems. This will help us identify the best-performance parameters given a dataset. Extensive evaluation on the MovieLens datasets are conducted, which drives our conclusions on the influences of DAE parameters. Specifically, we find that DAE parameters strongly affect the prediction accuracy of the recommender systems, and the effect is transferable to similar datasets in a larger size. We open our code to public which could benefit both new users for DAE -- they can quickly understand how DAE works for recommendation systems, and experienced DAE users -- it easier for them to tune the parameters on different datasets.
△ Less
Submitted 24 December, 2018;
originally announced January 2019.
-
Internet of Things Search Engine: Concepts, Classification, and Open Issues
Authors:
Nguyen Khoi Tran,
Quan Z. Sheng,
M. Ali Babar,
Lina Yao,
Wei Emma Zhang,
Schahram Dustdar
Abstract:
This article focuses on the complicated yet still relatively immature area of the Internet of Things Search Engines (IoTSE). It introduces related concepts of IoTSE and a model called meta-path to describe and classify IoTSE systems based on their functionality. Based on these concepts, we have organized the research and development efforts on IoTSE into eight groups and presented the representati…
▽ More
This article focuses on the complicated yet still relatively immature area of the Internet of Things Search Engines (IoTSE). It introduces related concepts of IoTSE and a model called meta-path to describe and classify IoTSE systems based on their functionality. Based on these concepts, we have organized the research and development efforts on IoTSE into eight groups and presented the representative works in each group. The concepts and ideas presented in this article are generated from an extensive structured study on over 200 works spanning over one decade of IoTSE research and development.
△ Less
Submitted 7 December, 2018;
originally announced December 2018.
-
ContextServ: Towards Model-Driven Development of Context-AwareWeb Services
Authors:
Quan Z. Sheng,
Jian Yu,
Hanchuan Xu,
Wei Emma Zhang,
Anne H. H. Ngu,
Jun Han,
Ruilin Liu
Abstract:
In the era of Web of Things and Services, Context-aware Web Services (CASs) are emerging as an important technology for building innovative context-aware applications. CASs enable the information integration from both the physical and virtual world, which affects human living. However, it is challenging to build CASs, due to the lack of context provisioning management approach and limited generic…
▽ More
In the era of Web of Things and Services, Context-aware Web Services (CASs) are emerging as an important technology for building innovative context-aware applications. CASs enable the information integration from both the physical and virtual world, which affects human living. However, it is challenging to build CASs, due to the lack of context provisioning management approach and limited generic approach for formalizing the development process. We therefore propose ContextServ, a platform that uses a model-driven approach to support the full life cycle of CASs development, hence offering significant design and management flexibility. ContextServ implements a proposed UML-based modelling language ContextUML to support multiple modelling languages. It also supports dynamic adaptation of WS-BPEL based context-aware composite services by weaving context-aware rules into the process. Extensive experimental evaluations on ContextServ and its components showcase that ContextServ can support effective development and efficient execution of context-aware Web services.
△ Less
Submitted 19 December, 2018; v1 submitted 29 November, 2018;
originally announced November 2018.
-
SegET: Deep Neural Network with Rich Contextual Features for Cellular Structures Segmentation in Electron Tomography Image
Authors:
Enze Zhang,
Fa Zhang,
Zhiyong Liu,
Xiaohua Wan,
Lifa Zhu
Abstract:
Electron tomography (ET) allows high-resolution reconstructions of macromolecular complexes at nearnative state. Cellular structures segmentation in the reconstruction data from electron tomographic images is often required for analyzing and visualizing biological structures, making it a powerful tool for quantitative descriptions of whole cell structures and understanding biological functions. Ho…
▽ More
Electron tomography (ET) allows high-resolution reconstructions of macromolecular complexes at nearnative state. Cellular structures segmentation in the reconstruction data from electron tomographic images is often required for analyzing and visualizing biological structures, making it a powerful tool for quantitative descriptions of whole cell structures and understanding biological functions. However, these cellular structures are rather difficult to automatically separate or quantify from view owing to complex molecular environment and the limitations of reconstruction data of ET. In this paper, we propose a single end-to-end deep fully-convolutional semantic segmentation network dubbed SegET with rich contextual features which fully exploitsthe multi-scale and multi-level contextual information and reduces the loss of details of cellular structures in ET images. We trained and evaluated our network on the electron tomogram of the CTL Immunological Synapse from Cell Image library. Our results demonstrate that SegET can automatically segment accurately and outperform all other baseline methods on each individual structure in our ET dataset.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
State-of-the-Art Flash Chips for Dosimetry Applications
Authors:
Preeti Kumari,
Levi Davies,
Narayana P. Bhat,
En Xia Zhang,
Michael W. McCurdy,
Daniel M. Fleetwood,
Biswajit Ray
Abstract:
In this paper we show that state-of-the-art commercial off-the-shelf Flash memory chip technology (20 nm technology node with multi-level cells) is quite sensitive to ionizing radiation. We find that the fail-bit count in these Flash chips starts to increase monotonically with gamma or X-ray dose at 100 rad(SiO2). Significantly more fail bits are observed in X-ray irradiated devices, most likely d…
▽ More
In this paper we show that state-of-the-art commercial off-the-shelf Flash memory chip technology (20 nm technology node with multi-level cells) is quite sensitive to ionizing radiation. We find that the fail-bit count in these Flash chips starts to increase monotonically with gamma or X-ray dose at 100 rad(SiO2). Significantly more fail bits are observed in X-ray irradiated devices, most likely due to dose enhancement effects due to high-Z back-end-of-line materials. These results show promise for dosimetry application.
△ Less
Submitted 22 September, 2018;
originally announced September 2018.
-
Limit Densities of Patterns in Permutation Inflations
Authors:
Tanya Khovanova,
Eric Zhang
Abstract:
Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do not exist for $k \geq 4$. In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutati…
▽ More
Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do not exist for $k \geq 4$. In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutation with each permutation from a convergent sequence. By applying this result, we completely characterize $3$-inflatable permutations and find explicit examples of $3$-inflatable permutations with various lengths, including the shortest examples with length $17$.
△ Less
Submitted 11 January, 2021; v1 submitted 22 September, 2018;
originally announced September 2018.
-
A Cache-based Optimizer for Querying Enhanced Knowledge Bases
Authors:
Wei Emma Zhang,
Quan Z. Sheng,
Schahram Dustdar
Abstract:
With recent emerging technologies such as the Internet of Things (IoT), information collection on our physical world and environment can be achieved at a much higher granularity and such detailed knowledge will play a critical role in improving the productivity, operational effectiveness, decision making, and in identifying new business models for economic growth. Efficient discovery and querying…
▽ More
With recent emerging technologies such as the Internet of Things (IoT), information collection on our physical world and environment can be achieved at a much higher granularity and such detailed knowledge will play a critical role in improving the productivity, operational effectiveness, decision making, and in identifying new business models for economic growth. Efficient discovery and querying such knowledge remains a key challenge due to the limited capability and high latency of connections to the interfaces of knowledge bases, e.g., the SPARQL endpoints. In this article, we present a querying system on SPARQL endpoints for knowledge bases that performs queries faster than the state-of-the-art systems. Our system features a cache-based optimization scheme to improve querying performance by prefetching and caching the results of predicted potential queries. The evaluations on query sets from SPARQL endpoints of DBpedia and Linked GeoData showcase the effectiveness of our approach.
△ Less
Submitted 23 July, 2018;
originally announced July 2018.
-
TrueChain: Highly Performant Decentralized Public Ledger
Authors:
Eric Zhang,
Hendrik C,
Yang Liu,
Archit Sharma,
Jasper L
Abstract:
In this paper we present the initial design of Minerva consensus protocol for Truechain and other technical details. Currently, it is widely believed in the blockchain community that a public chain cannot simultaneously achieve high performance, decentralization and security. This is true in the case of a Nakamoto chain (low performance) or a delegated proof of stake chain (partially centralized),…
▽ More
In this paper we present the initial design of Minerva consensus protocol for Truechain and other technical details. Currently, it is widely believed in the blockchain community that a public chain cannot simultaneously achieve high performance, decentralization and security. This is true in the case of a Nakamoto chain (low performance) or a delegated proof of stake chain (partially centralized), which are the most popular block chain solutions at time of writing. Our consensus design enjoys the same consistency, liveness, transaction finality and security guarantee, a de-facto with the Hybrid Consensus. We go on to propose the idea of a new virtual machine on top of Ethereum which adds permissioned-chain based transaction processing capabilities in a permissionless setting. We also use the idea of data sharding and speculative transactions, and evaluation of smart contracts in a sharding friendly virtual machine. Finally, we will briefly discuss our fundamentally ASIC resistant mining algorithm, Truehash.
△ Less
Submitted 1 December, 2018; v1 submitted 3 May, 2018;
originally announced May 2018.
-
Structure detection of Wiener-Hammerstein systems with process noise
Authors:
Erliang Zhang,
Maarten Schoukens,
Johan Schoukens
Abstract:
Identification of nonlinear block-oriented models has been extensively studied. The presence of the process noise, more precisely its location in the block-oriented model influences essentially the development of a consistent identification algorithm. The present work is proposed with the aim to localize the process noise in the block-oriented model for accurate nonlinear modeling. To this end, th…
▽ More
Identification of nonlinear block-oriented models has been extensively studied. The presence of the process noise, more precisely its location in the block-oriented model influences essentially the development of a consistent identification algorithm. The present work is proposed with the aim to localize the process noise in the block-oriented model for accurate nonlinear modeling. To this end, the response of a Wiener-Hammerstein system is theoretically analyzed, the disturbance component in the output, caused by the process noise preceding the static nonlinearity, is shown to be dependent on the input signal. Inspired by such theoretical observation, a simple and new protocol is developed to determine the location of the process noise with respect to the static nonlinearity by using an input signal that is periodic, but nonstationary within one period. In addition, the proposed technique is promising to detect the type of certain static nonlinearity (e.g., dead-zone, saturation). Finally, it is validated on a simulated example and a real-life benchmark.
△ Less
Submitted 26 April, 2018;
originally announced April 2018.
-
TiEV: The Tongji Intelligent Electric Vehicle in the Intelligent Vehicle Future Challenge of China
Authors:
Junqiao Zhao,
Chen Ye,
Yan Wu,
Linting Guan,
Lewen Cai,
Lu Sun,
Tao Yang,
Xudong He,
Jun Li,
Yongchao Ding,
Xinglian Zhang,
Xinchen Wang,
**lin Huang,
Enwei Zhang,
Yewei Huang,
Wei Jiang,
Shaoming Zhang,
Lu Xiong,
Tiantian Feng
Abstract:
TiEV is an autonomous driving platform implemented by Tongji University of China. The vehicle is drive-by-wire and is fully powered by electricity. We devised the software system of TiEV from scratch, which is capable of driving the vehicle autonomously in urban paths as well as on fast express roads. We describe our whole system, especially novel modules of probabilistic perception fusion, increm…
▽ More
TiEV is an autonomous driving platform implemented by Tongji University of China. The vehicle is drive-by-wire and is fully powered by electricity. We devised the software system of TiEV from scratch, which is capable of driving the vehicle autonomously in urban paths as well as on fast express roads. We describe our whole system, especially novel modules of probabilistic perception fusion, incremental map**, the 1st and the 2nd planning and the overall safety concern. TiEV finished 2016 and 2017 Intelligent Vehicle Future Challenge of China held at Changshu. We show our experiences on the development of autonomous vehicles and future trends.
△ Less
Submitted 6 May, 2018; v1 submitted 17 April, 2018;
originally announced April 2018.