-
Tiny but Accurate: A Pruned, Quantized and Optimized Memristor Crossbar Framework for Ultra Efficient DNN Implementation
Authors:
Xiaolong Ma,
Geng Yuan,
Sheng Lin,
Caiwen Ding,
Fuxun Yu,
Tao Liu,
Wujie Wen,
Xiang Chen,
Yanzhi Wang
Abstract:
The state-of-art DNN structures involve intensive computation and high memory storage. To mitigate the challenges, the memristor crossbar array has emerged as an intrinsically suitable matrix computation and low-power acceleration framework for DNN applications. However, the high accuracy solution for extreme model compression on memristor crossbar array architecture is still waiting for unravelin…
▽ More
The state-of-art DNN structures involve intensive computation and high memory storage. To mitigate the challenges, the memristor crossbar array has emerged as an intrinsically suitable matrix computation and low-power acceleration framework for DNN applications. However, the high accuracy solution for extreme model compression on memristor crossbar array architecture is still waiting for unraveling. In this paper, we propose a memristor-based DNN framework which combines both structured weight pruning and quantization by incorporating alternating direction method of multipliers (ADMM) algorithm for better pruning and quantization performance. We also discover the non-optimality of the ADMM solution in weight pruning and the unused data path in a structured pruned model. Motivated by these discoveries, we design a software-hardware co-optimization framework which contains the first proposed Network Purification and Unused Path Removal algorithms targeting on post-processing a structured pruned model after ADMM steps. By taking memristor hardware constraints into our whole framework, we achieve extreme high compression ratio on the state-of-art neural network structures with minimum accuracy loss. For quantizing structured pruned model, our framework achieves nearly no accuracy loss after quantizing weights to 8-bit memristor weight representation. We share our models at anonymous link https://bit.ly/2VnMUy0.
△ Less
Submitted 27 August, 2019;
originally announced August 2019.
-
Unlabelled Far-field Deeply Subwavelength Superoscillatory Imaging (DSSI)
Authors:
T. Pu,
V. Savinov,
G. Yuan,
N. Papasimakis,
N. I. Zheludev
Abstract:
Recently it was reported that deeply subwavelength features of free space superoscillatory electromagnetic fields can be observed experimentally and used in optical metrology with nanoscale resolution [Science 364, 771 (2019)]. Here we introduce a new type of imaging, termed Deeply Subwavelength Superoscillatory Imaging (DSSI), that reveals the fine structure of a physical object through its far-f…
▽ More
Recently it was reported that deeply subwavelength features of free space superoscillatory electromagnetic fields can be observed experimentally and used in optical metrology with nanoscale resolution [Science 364, 771 (2019)]. Here we introduce a new type of imaging, termed Deeply Subwavelength Superoscillatory Imaging (DSSI), that reveals the fine structure of a physical object through its far-field scattering pattern under superoscillatory illumination. The object is reconstructed from intensity profiles of scattered light recorded for different positions of the object in the superoscillatory field. The reconstruction is performed with a convolutional neural network trained on a large number of scattering events. We show that DSSI offers resolution far beyond the conventional 'diffraction limit'. In modelling experiments, a dimer comprising two subwavelength opaque particles is imaged with a resolution exceeding $λ/200$.
△ Less
Submitted 4 October, 2019; v1 submitted 2 August, 2019;
originally announced August 2019.
-
Non-Structured DNN Weight Pruning -- Is It Beneficial in Any Platform?
Authors:
Xiaolong Ma,
Sheng Lin,
Shaokai Ye,
Zhezhi He,
Linfeng Zhang,
Geng Yuan,
Sia Huat Tan,
Zhengang Li,
Deliang Fan,
Xuehai Qian,
Xue Lin,
Kaisheng Ma,
Yanzhi Wang
Abstract:
Large deep neural network (DNN) models pose the key challenge to energy efficiency due to the significantly higher energy consumption of off-chip DRAM accesses than arithmetic or SRAM operations. It motivates the intensive research on model compression with two main approaches. Weight pruning leverages the redundancy in the number of weights and can be performed in a non-structured, which has high…
▽ More
Large deep neural network (DNN) models pose the key challenge to energy efficiency due to the significantly higher energy consumption of off-chip DRAM accesses than arithmetic or SRAM operations. It motivates the intensive research on model compression with two main approaches. Weight pruning leverages the redundancy in the number of weights and can be performed in a non-structured, which has higher flexibility and pruning rate but incurs index accesses due to irregular weights, or structured manner, which preserves the full matrix structure with lower pruning rate. Weight quantization leverages the redundancy in the number of bits in weights. Compared to pruning, quantization is much more hardware-friendly, and has become a "must-do" step for FPGA and ASIC implementations. This paper provides a definitive answer to the question for the first time. First, we build ADMM-NN-S by extending and enhancing ADMM-NN, a recently proposed joint weight pruning and quantization framework. Second, we develop a methodology for fair and fundamental comparison of non-structured and structured pruning in terms of both storage and computation efficiency. Our results show that ADMM-NN-S consistently outperforms the prior art: (i) it achieves 348x, 36x, and 8x overall weight pruning on LeNet-5, AlexNet, and ResNet-50, respectively, with (almost) zero accuracy loss; (ii) we demonstrate the first fully binarized (for all layers) DNNs can be lossless in accuracy in many cases. These results provide a strong baseline and credibility of our study. Based on the proposed comparison framework, with the same accuracy and quantization, the results show that non-structrued pruning is not competitive in terms of both storage and computation efficiency. Thus, we conclude that non-structured pruning is considered harmful. We urge the community not to continue the DNN inference acceleration for non-structured sparsity.
△ Less
Submitted 7 January, 2020; v1 submitted 3 July, 2019;
originally announced July 2019.
-
A Block Decomposition Algorithm for Sparse Optimization
Authors:
Ganzhao Yuan,
Li Shen,
Wei-Shi Zheng
Abstract:
Sparse optimization is a central problem in machine learning and computer vision. However, this problem is inherently NP-hard and thus difficult to solve in general. Combinatorial search methods find the global optimal solution but are confined to small-sized problems, while coordinate descent methods are efficient but often suffer from poor local minima. This paper considers a new block decomposi…
▽ More
Sparse optimization is a central problem in machine learning and computer vision. However, this problem is inherently NP-hard and thus difficult to solve in general. Combinatorial search methods find the global optimal solution but are confined to small-sized problems, while coordinate descent methods are efficient but often suffer from poor local minima. This paper considers a new block decomposition algorithm that combines the effectiveness of combinatorial search methods and the efficiency of coordinate descent methods. Specifically, we consider a random strategy or/and a greedy strategy to select a subset of coordinates as the working set, and then perform a global combinatorial search over the working set based on the original objective function. We show that our method finds stronger stationary points than Amir Beck et al.'s coordinate-wise optimization method. In addition, we establish the convergence rate of our algorithm. Our experiments on solving sparse regularized and sparsity constrained least squares optimization problems demonstrate that our method achieves state-of-the-art performance in terms of accuracy. For example, our method generally outperforms the well-known greedy pursuit method.
△ Less
Submitted 28 June, 2020; v1 submitted 27 May, 2019;
originally announced May 2019.
-
Toward Extremely Low Bit and Lossless Accuracy in DNNs with Progressive ADMM
Authors:
Sheng Lin,
Xiaolong Ma,
Shaokai Ye,
Geng Yuan,
Kaisheng Ma,
Yanzhi Wang
Abstract:
Weight quantization is one of the most important techniques of Deep Neural Networks (DNNs) model compression method. A recent work using systematic framework of DNN weight quantization with the advanced optimization algorithm ADMM (Alternating Direction Methods of Multipliers) achieves one of state-of-art results in weight quantization. In this work, we first extend such ADMM-based framework to gu…
▽ More
Weight quantization is one of the most important techniques of Deep Neural Networks (DNNs) model compression method. A recent work using systematic framework of DNN weight quantization with the advanced optimization algorithm ADMM (Alternating Direction Methods of Multipliers) achieves one of state-of-art results in weight quantization. In this work, we first extend such ADMM-based framework to guarantee solution feasibility and we have further developed a multi-step, progressive DNN weight quantization framework, with dual benefits of (i) achieving further weight quantization thanks to the special property of ADMM regularization, and (ii) reducing the search space within each step. Extensive experimental results demonstrate the superior performance compared with prior work. Some highlights: we derive the first lossless and fully binarized (for all layers) LeNet-5 for MNIST; And we derive the first fully binarized (for all layers) VGG-16 for CIFAR-10 and ResNet for ImageNet with reasonable accuracy loss.
△ Less
Submitted 2 May, 2019;
originally announced May 2019.
-
ResNet Can Be Pruned 60x: Introducing Network Purification and Unused Path Removal (P-RM) after Weight Pruning
Authors:
Xiaolong Ma,
Geng Yuan,
Sheng Lin,
Zhengang Li,
Hao Sun,
Yanzhi Wang
Abstract:
The state-of-art DNN structures involve high computation and great demand for memory storage which pose intensive challenge on DNN framework resources. To mitigate the challenges, weight pruning techniques has been studied. However, high accuracy solution for extreme structured pruning that combines different types of structured sparsity still waiting for unraveling due to the extremely reduced we…
▽ More
The state-of-art DNN structures involve high computation and great demand for memory storage which pose intensive challenge on DNN framework resources. To mitigate the challenges, weight pruning techniques has been studied. However, high accuracy solution for extreme structured pruning that combines different types of structured sparsity still waiting for unraveling due to the extremely reduced weights in DNN networks. In this paper, we propose a DNN framework which combines two different types of structured weight pruning (filter and column prune) by incorporating alternating direction method of multipliers (ADMM) algorithm for better prune performance. We are the first to find non-optimality of ADMM process and unused weights in a structured pruned model, and further design an optimization framework which contains the first proposed Network Purification and Unused Path Removal algorithms which are dedicated to post-processing an structured pruned model after ADMM steps. Some high lights shows we achieve 232x compression on LeNet-5, 60x compression on ResNet-18 CIFAR-10 and over 5x compression on AlexNet. We share our models at anonymous link http://bit.ly/2VJ5ktv.
△ Less
Submitted 30 April, 2019;
originally announced May 2019.
-
SwitchAgg:A Further Step Towards In-Network Computation
Authors:
Fan Yang,
Zhan Wang,
Xiaoxiao Ma,
Guojun Yuan,
Xuejun An
Abstract:
Many distributed applications adopt a partition/aggregation pattern to achieve high performance and scalability. The aggregation process, which usually takes a large portion of the overall execution time, incurs large amount of network traffic and bottlenecks the system performance. To reduce network traffic,some researches take advantage of network devices to commit innetwork aggregation. However…
▽ More
Many distributed applications adopt a partition/aggregation pattern to achieve high performance and scalability. The aggregation process, which usually takes a large portion of the overall execution time, incurs large amount of network traffic and bottlenecks the system performance. To reduce network traffic,some researches take advantage of network devices to commit innetwork aggregation. However, these approaches use either special topology or middle-boxes, which cannot be easily deployed in current datacenters. The emerging programmable RMT switch brings us new opportunities to implement in-network computation task. However, we argue that the architecture of RMT switch is not suitable for in-network aggregation since it is designed primarily for implementing traditional network functions. In this paper, we first give a detailed analysis of in-network aggregation, and point out the key factor that affects the data reduction ratio. We then propose SwitchAgg, which is an innetwork aggregation system that is compatible with current datacenter infrastructures. We also evaluate the performance improvement we have gained from SwitchAgg. Our results show that, SwitchAgg can process data aggregation tasks at line rate and gives a high data reduction rate, which helps us to cut down network traffic and alleviate pressure on server CPU. In the system performance test, the job-completion-time can be reduced as much as 50%
△ Less
Submitted 27 March, 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.
-
A positivity-preserving finite volume element method for anisotropic diffusion problems on quadrilateral meshes
Authors:
Yanni Gao,
Guangwei Yuan,
Shuai Wang,
Xudeng Hang
Abstract:
In this paper, we propose a nonlinear positivity-preserving finite volume element(FVE) scheme for anisotropic diffusion problems on quadrilateral meshes. Based on an overlap** dual partition, the one-sided flux is approximated by the iso-parametric bilinear element. A positivity-preserving nonlinear scheme with vertex-centered unknowns is obtained by a new two-point flux technique, which avoids…
▽ More
In this paper, we propose a nonlinear positivity-preserving finite volume element(FVE) scheme for anisotropic diffusion problems on quadrilateral meshes. Based on an overlap** dual partition, the one-sided flux is approximated by the iso-parametric bilinear element. A positivity-preserving nonlinear scheme with vertex-centered unknowns is obtained by a new two-point flux technique, which avoids the convex decomposition of co-normals and the introduction of intermediate unknowns. The existence of a solution is proved for this nonlinear system by applying the Brouwer's theorem. Numerical results show that the proposed positivity-preserving scheme is effective on distorted quadrilateral meshes and has approximate second-order accuracy for both isotropic and anisotropic diffusion problems. Moreover, the presented scheme is applied on an equilibrium radiation diffusion problem with discontinuous coefficients. Numerical results show that the new scheme is much more efficient than the standard FVE method.
△ Less
Submitted 12 February, 2019;
originally announced February 2019.
-
First Investigation on the Radiation Field of the Gas-Filled Three-Axis Cylindrical Hohlraum
Authors:
Hang Li,
Longfei **g,
Shaoen Jiang,
Longyu Kuang,
Huabin Du,
Xiayu Zhan,
Zhichao Li,
Sanwei Li,
Liling Li,
Jianhua Zheng,
**hua Zheng,
Zhiwei Lin,
Lu Zhang,
Qiangqiang Wang,
Yimeng Yang,
Bo Ma,
Peng Wang,
Dong Yang,
Feng Wang,
Jiamin Yang,
Lin Gao,
Haijun Zhang,
Juan Zhang,
Honglian Wang,
Chenggang Ye
, et al. (16 additional authors not shown)
Abstract:
A novel ignition hohlraum named three-axis cylindrical hohlraum (TACH) is designed for indirect-drive inertial confinement fusion. TACH is a kind of 6 laser entrance holes (LEHs) hohlraum, which is orthogonally jointed of three cylindrical hohlraums. The first experiment on the radiation field of TACH was performed on Shenguang III laser facility. 24 laser beams were elected and injected into 6 LE…
▽ More
A novel ignition hohlraum named three-axis cylindrical hohlraum (TACH) is designed for indirect-drive inertial confinement fusion. TACH is a kind of 6 laser entrance holes (LEHs) hohlraum, which is orthogonally jointed of three cylindrical hohlraums. The first experiment on the radiation field of TACH was performed on Shenguang III laser facility. 24 laser beams were elected and injected into 6 LEHs quasi-symmetrically. Total laser energy was about 59 kJ, and the peak radiation temperature reached about 192 eV. Radiation temperature and pinhole images in gas-filled hohlraum are largely identical but with minor differences with those in vacuum hohlraum. All laser energy can be totally delivered into hohlraum in 3 ns duration even without filled gas in the hohlraum of 1.4 mm diameter. Plasma filling cannot be obviously suppressed even with 0.5 atm pressure gas in the small hohlraum. Backscattering fractions of vacuum hohlraum and gas-filled hohlraum are both lower than 2%. Experimental study of this new kind of hohlraum can provide guidance for future target design and implosion experiment.
△ Less
Submitted 10 September, 2018;
originally announced September 2018.
-
First Integrated Implosion Experiment of Three-Axis Cylindrical Hohlraum at the SGIII Laser Facility
Authors:
Longyu Kuang,
Hang Li,
Shaoen Jiang,
Longfei **g,
Jianhua Zheng,
Liling Li,
Zhiwei Lin,
Lu Zhang,
Yulong Li,
Xiangming Liu,
Xiaoshi Peng,
Qi Tang,
Xiayu Zhan,
Zhurong Cao,
Qiangqiang Wang,
Bo Deng,
Keli Deng,
Lifei Hou,
Huabing Du,
Wei Jiang,
Zhong**g Chen,
Dong Yang,
Feng Wang,
Jiamin Yang,
Lin Gao
, et al. (13 additional authors not shown)
Abstract:
The first integrated implosion experiment of three-axis cylindrical hohlraum (TACH) was accomplished at the SGIII laser facility. 24 laser beams of the SGIII laser facility were carefully chosen and quasi-symmetrically injected into the TACH, in which a highly symmetric radiation filed was generated with a peak radiation temperature of ~190eV. Driven by the radiation field, the neutron yield of a…
▽ More
The first integrated implosion experiment of three-axis cylindrical hohlraum (TACH) was accomplished at the SGIII laser facility. 24 laser beams of the SGIII laser facility were carefully chosen and quasi-symmetrically injected into the TACH, in which a highly symmetric radiation filed was generated with a peak radiation temperature of ~190eV. Driven by the radiation field, the neutron yield of a deuterium gas filled capsule reached ~1e9, and the corresponding yield over clean (YOC) was ~40% for a convergence ratio (Cr) of ~17. The X-ray self-emission image of imploded capsule cores was nearly round, and the backscatter fraction of laser beams was less than 1.25%. This experiment preliminarily demonstrated the major performance of TACH, such as the robustness of symmetry, and a laser plasma instability (LPI) behavior similar to that of the outer ring of traditional cylindrical hohlraum.
△ Less
Submitted 4 September, 2018;
originally announced September 2018.
-
Application of FPGA Acceleration in ADC Performance Calibration
Authors:
Guangyuan Yuan,
Zhe cao,
Shuwen Wang,
Shubin Liu,
Qi An
Abstract:
In recent years, high speed and high resolution analog-to-digital converter (ADC) is widely employed in many physical experiments, especially in high precision time and charge measurement. The rapid increasing amount of digitized data demands faster computing. FPGA acceleration has an attracting prospect in data process for its stream process and parallel process feature. In this paper, an ADC per…
▽ More
In recent years, high speed and high resolution analog-to-digital converter (ADC) is widely employed in many physical experiments, especially in high precision time and charge measurement. The rapid increasing amount of digitized data demands faster computing. FPGA acceleration has an attracting prospect in data process for its stream process and parallel process feature. In this paper, an ADC performance calibration application based on FPGA acceleration is described. FPGA reads the ADC digitized data stream from PC memory, processes and then writes processed result back to the PC memory. PCIE bus is applied to increase the data transfer speed, and floating point algorithm is applied to improve the accuracy. The test result shows that FPGA acceleration can reduce the processing time of the ADC performance calibration compared with traditional method of C-based CPU processing. This frame of PCIE-based FPGA acceleration method can be applied in analysis and simulation in the future physical experiment for large ADC array, such as CCD camera and waveform digitization readout electronics calibration.
△ Less
Submitted 9 June, 2018;
originally announced June 2018.
-
A Generalized Matrix Splitting Algorithm
Authors:
Ganzhao Yuan,
Wei-Shi Zheng,
Li Shen,
Bernard Ghanem
Abstract:
Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization, $\ell_1$ norm regularized optimization, and $\ell_0$ norm regularized optimization as special cases. This paper proposes and analyzes a new Generalized Matrix Splitting Algorithm (GMSA) for minimizing composite functions. It can be viewe…
▽ More
Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization, $\ell_1$ norm regularized optimization, and $\ell_0$ norm regularized optimization as special cases. This paper proposes and analyzes a new Generalized Matrix Splitting Algorithm (GMSA) for minimizing composite functions. It can be viewed as a generalization of the classical Gauss-Seidel method and the Successive Over-Relaxation method for solving linear systems in the literature. Our algorithm is derived from a novel triangle operator map**, which can be computed exactly using a new generalized Gaussian elimination procedure. We establish the global convergence, convergence rate, and iteration complexity of GMSA for convex problems. In addition, we also discuss several important extensions of GMSA. Finally, we validate the performance of our proposed method on three particular applications: nonnegative matrix factorization, $\ell_0$ norm regularized sparse coding, and $\ell_1$ norm regularized Dantzig selector problem. Extensive experiments show that our method achieves state-of-the-art performance in term of both efficiency and efficacy.
△ Less
Submitted 7 June, 2018;
originally announced June 2018.
-
'Plasmonics' in free space: observation of giant wavevectors, vortices and energy backflow in superoscillatory optical fields
Authors:
Guang Hui Yuan,
Edward T. F. Rogers,
Nikolay I. Zheludev
Abstract:
Evanescent light can be localized at the nanoscale by resonant absorption in a plasmonic nanoparticle or taper or by transmission through a nanohole. However, a conventional lens cannot focus free-space light beyond half of the wavelength λ. Nevertheless, precisely tailored interference of multiple waves can form a hotspot in free space of arbitrarily small size known as superoscillation. Here, we…
▽ More
Evanescent light can be localized at the nanoscale by resonant absorption in a plasmonic nanoparticle or taper or by transmission through a nanohole. However, a conventional lens cannot focus free-space light beyond half of the wavelength λ. Nevertheless, precisely tailored interference of multiple waves can form a hotspot in free space of arbitrarily small size known as superoscillation. Here, we report a new type of integrated metamaterial interferometry that allows for the first time map** of fields with deep subwavelength resolution ~ λ/100. It reveals that electromagnetic field near the superoscillatory hotspot has many features similar to those found near resonant plasmonic nanoparticles or nanoholes: the hotspots are surrounded by nanoscale phase singularities (~ λ/50 in size) and zones where the phase of the wave changes more than tenfold faster than in a standing wave. These areas with high local wavevectors are pinned to phase vortices and zones of energy backflow (~ λ/20 in size) that contribute to tightening of the main focal spot size beyond the Abbe-Rayleigh limit. Our observations reveal the analogy between plasmonic nano-focusing of evanescent waves and superoscillatory nano-focusing of free-space waves, and prove the fundamental link between superoscillations and superfocusing offering new opportunities for nanoscale metrology and imaging.
△ Less
Submitted 29 May, 2018;
originally announced May 2018.
-
Competition May Increase Social Happiness in Bipartite Matching Problem
Authors:
Yi-Xiu Kong,
Guang-Hui Yuan,
Lei Zhou,
Rui-Jie Wu,
Gui-Yuan Shi
Abstract:
Bipartite matching problem is to study two disjoint groups of agents who need to be matched pairwise. It can be applied to many real-world scenarios and explain many social phenomena. In this article, we study the effect of competition on bipartite matching problem by introducing correlated wish list. The results show that proper competition can improve the overall happiness of society and also re…
▽ More
Bipartite matching problem is to study two disjoint groups of agents who need to be matched pairwise. It can be applied to many real-world scenarios and explain many social phenomena. In this article, we study the effect of competition on bipartite matching problem by introducing correlated wish list. The results show that proper competition can improve the overall happiness of society and also reduce the instability of the matching result of unequal sized bipartite matching.
△ Less
Submitted 25 June, 2018; v1 submitted 23 May, 2018;
originally announced May 2018.
-
Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women
Authors:
Gui-Yuan Shi,
Yi-Xiu Kong,
Bo-Lun Chen,
Guang-Hui Yuan,
Rui-Jie Wu
Abstract:
The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of questions have been extensively studied in this field. This article considers a generalized form of stable marriage problem, where different numbers of men and…
▽ More
The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of questions have been extensively studied in this field. This article considers a generalized form of stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single is inevitable. Theoretical analysis and numerical simulations confirm that even small deviations from equal number of two sides can have a large impact on matching solution of Gale-Shapley Algorithm. These results provide insights to many of the real-world applications when matching two sides with unequal number.
△ Less
Submitted 25 June, 2018; v1 submitted 23 May, 2018;
originally announced May 2018.
-
Metasurface imaging with entangled photons
Authors:
C. Altuzarra,
A. Lyons,
G. Yuan,
C. Simpson,
T. Roger,
J. Ben-Benjamin,
D. Faccio
Abstract:
Plasmonics and metamaterials have recently been shown to allow the control and interaction with non-classical states of light, a rather counterintuitive finding given the high losses typically encountered in these systems. Here, we demonstrate a range of functionalities that are allowed with correlated and entangled photons that are used to illuminate multiple, overlaid patterns on plasmonic metas…
▽ More
Plasmonics and metamaterials have recently been shown to allow the control and interaction with non-classical states of light, a rather counterintuitive finding given the high losses typically encountered in these systems. Here, we demonstrate a range of functionalities that are allowed with correlated and entangled photons that are used to illuminate multiple, overlaid patterns on plasmonic metasurfaces. Correlated photons allow to nonlocally determine the pattern that is imaged or, alternatively to un-scramble an image that is otherwise blurred. Entangled photons allow a more important functionality whereby the images imprinted on the metasurface are individually visible only when illuminated with one of the entangled photons. Correlated single photon imaging of functional metasurfaces could therefore promise advances towards the use of nanostructured subwavelength thin devices in quantum information protocols.
△ Less
Submitted 4 May, 2018;
originally announced May 2018.
-
Structured Weight Matrices-Based Hardware Accelerators in Deep Neural Networks: FPGAs and ASICs
Authors:
Caiwen Ding,
Ao Ren,
Geng Yuan,
Xiaolong Ma,
Jiayu Li,
Ning Liu,
Bo Yuan,
Yanzhi Wang
Abstract:
Both industry and academia have extensively investigated hardware accelerations. In this work, to address the increasing demands in computational capability and memory requirement, we propose structured weight matrices (SWM)-based compression techniques for both \emph{field programmable gate array} (FPGA) and \emph{application-specific integrated circuit} (ASIC) implementations. In algorithm part,…
▽ More
Both industry and academia have extensively investigated hardware accelerations. In this work, to address the increasing demands in computational capability and memory requirement, we propose structured weight matrices (SWM)-based compression techniques for both \emph{field programmable gate array} (FPGA) and \emph{application-specific integrated circuit} (ASIC) implementations. In algorithm part, SWM-based framework adopts block-circulant matrices to achieve a fine-grained tradeoff between accuracy and compression ratio. The SWM-based technique can reduce computational complexity from O($n^2$) to O($n\log n$) and storage complexity from O($n^2$) to O($n$) for each layer and both training and inference phases. For FPGA implementations on deep convolutional neural networks (DCNNs), we achieve at least 152X and 72X improvement in performance and energy efficiency, respectively using the SWM-based framework, compared with the baseline of IBM TrueNorth processor under same accuracy constraints using the data set of MNIST, SVHN, and CIFAR-10. For FPGA implementations on long short term memory (LSTM) networks, the proposed SWM-based LSTM can achieve up to 21X enhancement in performance and 33.5X gains in energy efficiency compared with the baseline accelerator. For ASIC implementations, the SWM-based ASIC design exhibits impressive advantages in terms of power, throughput, and energy efficiency. Experimental results indicate that this method is greatly suitable for applying DNNs onto both FPGAs and mobile/IoT devices.
△ Less
Submitted 28 March, 2018;
originally announced April 2018.
-
SeqFace: Make full use of sequence information for face recognition
Authors:
Wei Hu,
Yangyu Huang,
Fan Zhang,
Ruirui Li,
Wei Li,
Guodong Yuan
Abstract:
Deep convolutional neural networks (CNNs) have greatly improved the Face Recognition (FR) performance in recent years. Almost all CNNs in FR are trained on the carefully labeled datasets containing plenty of identities. However, such high-quality datasets are very expensive to collect, which restricts many researchers to achieve state-of-the-art performance. In this paper, we propose a framework,…
▽ More
Deep convolutional neural networks (CNNs) have greatly improved the Face Recognition (FR) performance in recent years. Almost all CNNs in FR are trained on the carefully labeled datasets containing plenty of identities. However, such high-quality datasets are very expensive to collect, which restricts many researchers to achieve state-of-the-art performance. In this paper, we propose a framework, called SeqFace, for learning discriminative face features. Besides a traditional identity training dataset, the designed SeqFace can train CNNs by using an additional dataset which includes a large number of face sequences collected from videos. Moreover, the label smoothing regularization (LSR) and a new proposed discriminative sequence agent (DSA) loss are employed to enhance discrimination power of deep face features via making full use of the sequence data. Our method achieves excellent performance on Labeled Faces in the Wild (LFW), YouTube Faces (YTF), only with a single ResNet. The code and models are publicly available on-line (https://github.com/huangyangyu/SeqFace).
△ Less
Submitted 23 March, 2018; v1 submitted 17 March, 2018;
originally announced March 2018.
-
L0TV: A Sparse Optimization Method for Impulse Noise Image Restoration
Authors:
Ganzhao Yuan,
Bernard Ghanem
Abstract:
Total Variation (TV) is an effective and popular prior model in the field of regularization-based image processing. This paper focuses on total variation for removing impulse noise in image restoration. This type of noise frequently arises in data acquisition and transmission due to many reasons, e.g. a faulty sensor or analog-to-digital converter errors. Removing this noise is an important task i…
▽ More
Total Variation (TV) is an effective and popular prior model in the field of regularization-based image processing. This paper focuses on total variation for removing impulse noise in image restoration. This type of noise frequently arises in data acquisition and transmission due to many reasons, e.g. a faulty sensor or analog-to-digital converter errors. Removing this noise is an important task in image restoration. State-of-the-art methods such as Adaptive Outlier Pursuit(AOP) \cite{yan2013restoration}, which is based on TV with $\ell_{02}$-norm data fidelity, only give sub-optimal performance. In this paper, we propose a new sparse optimization method, called $\ell_0TV$-PADMM, which solves the TV-based restoration problem with $\ell_0$-norm data fidelity. To effectively deal with the resulting non-convex non-smooth optimization problem, we first reformulate it as an equivalent biconvex Mathematical Program with Equilibrium Constraints (MPEC), and then solve it using a proximal Alternating Direction Method of Multipliers (PADMM). Our $\ell_0TV$-PADMM method finds a desirable solution to the original $\ell_0$-norm optimization problem and is proven to be convergent under mild conditions. We apply $\ell_0TV$-PADMM to the problems of image denoising and deblurring in the presence of impulse noise. Our extensive experiments demonstrate that $\ell_0TV$-PADMM outperforms state-of-the-art image restoration methods.
△ Less
Submitted 28 December, 2018; v1 submitted 27 February, 2018;
originally announced February 2018.
-
A Decomposition Algorithm for the Sparse Generalized Eigenvalue Problem
Authors:
Ganzhao Yuan,
Li Shen,
Wei-Shi Zheng
Abstract:
The sparse generalized eigenvalue problem arises in a number of standard and modern statistical learning models, including sparse principal component analysis, sparse Fisher discriminant analysis, and sparse canonical correlation analysis. However, this problem is difficult to solve since it is NP-hard. In this paper, we consider a new decomposition method to tackle this problem. Specifically, we…
▽ More
The sparse generalized eigenvalue problem arises in a number of standard and modern statistical learning models, including sparse principal component analysis, sparse Fisher discriminant analysis, and sparse canonical correlation analysis. However, this problem is difficult to solve since it is NP-hard. In this paper, we consider a new decomposition method to tackle this problem. Specifically, we use random or/and swap** strategies to find a working set and perform global combinatorial search over the small subset of variables. We consider a bisection search method and a coordinate descent method for solving the quadratic fractional programming subproblem. In addition, we provide some theoretical analysis for the proposed method. Our experiments have shown that the proposed method significantly and consistently outperforms existing solutions in term of accuracy.
△ Less
Submitted 2 March, 2019; v1 submitted 26 February, 2018;
originally announced February 2018.
-
Towards Ultra-High Performance and Energy Efficiency of Deep Learning Systems: An Algorithm-Hardware Co-Optimization Framework
Authors:
Yanzhi Wang,
Caiwen Ding,
Zhe Li,
Geng Yuan,
Siyu Liao,
Xiaolong Ma,
Bo Yuan,
Xuehai Qian,
Jian Tang,
Qinru Qiu,
Xue Lin
Abstract:
Hardware accelerations of deep learning systems have been extensively investigated in industry and academia. The aim of this paper is to achieve ultra-high energy efficiency and performance for hardware implementations of deep neural networks (DNNs). An algorithm-hardware co-optimization framework is developed, which is applicable to different DNN types, sizes, and application scenarios. The algor…
▽ More
Hardware accelerations of deep learning systems have been extensively investigated in industry and academia. The aim of this paper is to achieve ultra-high energy efficiency and performance for hardware implementations of deep neural networks (DNNs). An algorithm-hardware co-optimization framework is developed, which is applicable to different DNN types, sizes, and application scenarios. The algorithm part adopts the general block-circulant matrices to achieve a fine-grained tradeoff between accuracy and compression ratio. It applies to both fully-connected and convolutional layers and contains a mathematically rigorous proof of the effectiveness of the method. The proposed algorithm reduces computational complexity per layer from O($n^2$) to O($n\log n$) and storage complexity from O($n^2$) to O($n$), both for training and inference. The hardware part consists of highly efficient Field Programmable Gate Array (FPGA)-based implementations using effective reconfiguration, batch processing, deep pipelining, resource re-using, and hierarchical control. Experimental results demonstrate that the proposed framework achieves at least 152X speedup and 71X energy efficiency gain compared with IBM TrueNorth processor under the same test accuracy. It achieves at least 31X energy efficiency gain compared with the reference FPGA-based work.
△ Less
Submitted 18 February, 2018;
originally announced February 2018.
-
An Area and Energy Efficient Design of Domain-Wall Memory-Based Deep Convolutional Neural Networks using Stochastic Computing
Authors:
Xiaolong Ma,
Yipeng Zhang,
Geng Yuan,
Ao Ren,
Zhe Li,
Jie Han,
**gtong Hu,
Yanzhi Wang
Abstract:
With recent trend of wearable devices and Internet of Things (IoTs), it becomes attractive to develop hardware-based deep convolutional neural networks (DCNNs) for embedded applications, which require low power/energy consumptions and small hardware footprints. Recent works demonstrated that the Stochastic Computing (SC) technique can radically simplify the hardware implementation of arithmetic un…
▽ More
With recent trend of wearable devices and Internet of Things (IoTs), it becomes attractive to develop hardware-based deep convolutional neural networks (DCNNs) for embedded applications, which require low power/energy consumptions and small hardware footprints. Recent works demonstrated that the Stochastic Computing (SC) technique can radically simplify the hardware implementation of arithmetic units and has the potential to satisfy the stringent power requirements in embedded devices. However, in these works, the memory design optimization is neglected for weight storage, which will inevitably result in large hardware cost. Moreover, if conventional volatile SRAM or DRAM cells are utilized for weight storage, the weights need to be re-initialized whenever the DCNN platform is re-started.
In order to overcome these limitations, in this work we adopt an emerging non-volatile Domain-Wall Memory (DWM), which can achieve ultra-high density, to replace SRAM for weight storage in SC-based DCNNs. We propose DW-CNN, the first comprehensive design optimization framework of DWM-based weight storage method. We derive the optimal memory type, precision, and organization, as well as whether to store binary or stochastic numbers. We present effective resource sharing scheme for DWM-based weight storage in the convolutional and fully-connected layers of SC-based DCNNs to achieve a desirable balance among area, power (energy) consumption, and application-level accuracy.
△ Less
Submitted 3 February, 2018;
originally announced February 2018.
-
A Coordinate-wise Optimization Algorithm for Sparse Inverse Covariance Selection
Authors:
Ganzhao Yuan,
Haoxian Tan,
Wei-Shi Zheng
Abstract:
Sparse inverse covariance selection is a fundamental problem for analyzing dependencies in high dimensional data. However, such a problem is difficult to solve since it is NP-hard. Existing solutions are primarily based on convex approximation and iterative hard thresholding, which only lead to sub-optimal solutions. In this work, we propose a coordinate-wise optimization algorithm to solve this p…
▽ More
Sparse inverse covariance selection is a fundamental problem for analyzing dependencies in high dimensional data. However, such a problem is difficult to solve since it is NP-hard. Existing solutions are primarily based on convex approximation and iterative hard thresholding, which only lead to sub-optimal solutions. In this work, we propose a coordinate-wise optimization algorithm to solve this problem which is guaranteed to converge to a coordinate-wise minimum point. The algorithm iteratively and greedily selects one variable or swaps two variables to identify the support set, and then solves a reduced convex optimization problem over the support set to achieve the greatest descent. As a side contribution of this paper, we propose a Newton-like algorithm to solve the reduced convex sub-problem, which is proven to always converge to the optimal solution with global linear convergence rate and local quadratic convergence rate. Finally, we demonstrate the efficacy of our method on synthetic data and real-world data sets. As a result, the proposed method consistently outperforms existing solutions in terms of accuracy.
△ Less
Submitted 4 April, 2018; v1 submitted 19 November, 2017;
originally announced November 2017.
-
CirCNN: Accelerating and Compressing Deep Neural Networks Using Block-CirculantWeight Matrices
Authors:
Caiwen Ding,
Siyu Liao,
Yanzhi Wang,
Zhe Li,
Ning Liu,
Youwei Zhuo,
Chao Wang,
Xuehai Qian,
Yu Bai,
Geng Yuan,
Xiaolong Ma,
Yipeng Zhang,
Jian Tang,
Qinru Qiu,
Xue Lin,
Bo Yuan
Abstract:
Large-scale deep neural networks (DNNs) are both compute and memory intensive. As the size of DNNs continues to grow, it is critical to improve the energy efficiency and performance while maintaining accuracy. For DNNs, the model size is an important factor affecting performance, scalability and energy efficiency. Weight pruning achieves good compression ratios but suffers from three drawbacks: 1)…
▽ More
Large-scale deep neural networks (DNNs) are both compute and memory intensive. As the size of DNNs continues to grow, it is critical to improve the energy efficiency and performance while maintaining accuracy. For DNNs, the model size is an important factor affecting performance, scalability and energy efficiency. Weight pruning achieves good compression ratios but suffers from three drawbacks: 1) the irregular network structure after pruning; 2) the increased training complexity; and 3) the lack of rigorous guarantee of compression ratio and inference accuracy. To overcome these limitations, this paper proposes CirCNN, a principled approach to represent weights and process neural networks using block-circulant matrices. CirCNN utilizes the Fast Fourier Transform (FFT)-based fast multiplication, simultaneously reducing the computational complexity (both in inference and training) from O(n2) to O(nlogn) and the storage complexity from O(n2) to O(n), with negligible accuracy loss. Compared to other approaches, CirCNN is distinct due to its mathematical rigor: it can converge to the same effectiveness as DNNs without compression. The CirCNN architecture, a universal DNN inference engine that can be implemented on various hardware/software platforms with configurable network architecture. To demonstrate the performance and energy efficiency, we test CirCNN in FPGA, ASIC and embedded processors. Our results show that CirCNN architecture achieves very high energy efficiency and performance with a small hardware footprint. Based on the FPGA implementation and ASIC synthesis results, CirCNN achieves 6-102X energy efficiency improvements compared with the best state-of-the-art results.
△ Less
Submitted 29 August, 2017;
originally announced August 2017.
-
A Hybrid Method of Combinatorial Search and Coordinate Descent for Discrete Optimization
Authors:
Ganzhao Yuan,
Li Shen,
Wei-Shi Zheng
Abstract:
Discrete optimization is a central problem in mathematical optimization with a broad range of applications, among which binary optimization and sparse optimization are two common ones. However, these problems are NP-hard and thus difficult to solve in general. Combinatorial search methods such as branch-and-bound and exhaustive search find the global optimal solution but are confined to small-size…
▽ More
Discrete optimization is a central problem in mathematical optimization with a broad range of applications, among which binary optimization and sparse optimization are two common ones. However, these problems are NP-hard and thus difficult to solve in general. Combinatorial search methods such as branch-and-bound and exhaustive search find the global optimal solution but are confined to small-sized problems, while coordinate descent methods such as coordinate gradient descent are efficient but often suffer from poor local minima. In this paper, we consider a hybrid method that combines the effectiveness of combinatorial search and the efficiency of coordinate descent. Specifically, we consider random strategy or/and greedy strategy to select a subset of coordinates as the working set, and then perform global combinatorial search over the working set based on the original objective function. In addition, we provide some optimality analysis and convergence analysis for the proposed method. Our method finds stronger stationary points than existing methods. Finally, we demonstrate the efficacy of our method on some sparse optimization and binary optimization applications. As a result, our method achieves state-of-the-art performance in terms of accuracy. For example, our method generally outperforms the well-known orthogonal matching pursuit method in sparse optimization.
Keywords: Sparsity Optimization, Binary Optimization, Coordinate Descent, Combinatorial Search, Discrete Optimization, Convergence Analysis.
△ Less
Submitted 22 November, 2018; v1 submitted 20 June, 2017;
originally announced June 2017.
-
Quantum-trajectory analysis for charge transfer in solid materials induced by strong laser fields
Authors:
Shicheng Jiang,
Chao Yu,
Guanglu Yuan,
Tong Wu,
Ziwen Wang,
Ruifeng Lu
Abstract:
We investigate the dependence of charge transfer on the intensity of driving laser field when SiO2 crystal is irradiated by an 800 nm laser. It is surprising that the direction of charge transfer undergoes a sudden reversal when the driving laser intensity exceeds critical values with different carrier envelope phases. By applying quantum-trajectory analysis, we find that the Bloch oscillation pla…
▽ More
We investigate the dependence of charge transfer on the intensity of driving laser field when SiO2 crystal is irradiated by an 800 nm laser. It is surprising that the direction of charge transfer undergoes a sudden reversal when the driving laser intensity exceeds critical values with different carrier envelope phases. By applying quantum-trajectory analysis, we find that the Bloch oscillation plays an important role in charge transfer in solid. Also, we study the interaction of strong laser with gallium nitride (GaN) that is widely used in optoelectronics. A pump-probe scheme is applied to control the quantum trajectories of the electrons in the conduction band. The signal of charge transfer is controlled successfully by means of theoretically proposed approach.
△ Less
Submitted 24 January, 2017;
originally announced January 2017.
-
Achromatic super-oscillatory lenses with sub-wavelength focusing
Authors:
Guang Hui Yuan,
Edward T. F. Rogers,
Nikolay I. Zheludev
Abstract:
Lenses are crucial to light-enabled technologies. Conventional lenses have been perfected to achieve near-diffraction-limited resolution and minimal chromatic aberrations. However, such lenses are bulky and cannot focus light into a hotspot smaller than half wavelength of light. Pupil filters, initially suggested by Toraldo di Francia, can overcome the resolution constraints of conventional lenses…
▽ More
Lenses are crucial to light-enabled technologies. Conventional lenses have been perfected to achieve near-diffraction-limited resolution and minimal chromatic aberrations. However, such lenses are bulky and cannot focus light into a hotspot smaller than half wavelength of light. Pupil filters, initially suggested by Toraldo di Francia, can overcome the resolution constraints of conventional lenses, but are not intrinsically chromatically corrected. Here we report single-element planar lenses that not only deliver sub-wavelength focusing (beating the diffraction limit of conventional refractive lenses) but also focus light of different colors into the same hotspot. Using the principle of super-oscillations we designed and fabricated a range of binary dielectric and metallic lenses for visible and infrared parts of the spectrum that are manufactured on silicon wafers, silica substrates and optical fiber tips. Such low cost, compact lenses could be useful in mobile devices, data storage, surveillance, robotics, space applications, imaging, manufacturing with light, and spatially resolved nonlinear microscopies.
△ Less
Submitted 24 January, 2017;
originally announced January 2017.
-
Magnetospheric Multiscale Observations of Electron Vortex Magnetic Hole in the Magnetosheath Turbulent Plasma
Authors:
S. Y. Huang,
F. Sahraoui,
Z. G. Yuan,
J. S. He,
J. S. Zhao,
O. Le Contel,
X. H. Deng,
M. Zhou,
H. S. Fu,
Y. Pang,
Q. Q. Shi,
B. Lavraud,
J. Yang,
D. D. Wang,
X. D. Yu,
C. J. Pollock,
B. L. Giles,
R. B. Torbert,
C. T. Russell,
K. A. Goodrich,
D. J. Gershman,
T. E. Moore,
R. E. Ergun,
Y. V. Khotyaintsev,
P. -A. Lindqvist
, et al. (7 additional authors not shown)
Abstract:
We report the observations of an electron vortex magnetic hole corresponding to a new type of coherent structures in the magnetosheath turbulent plasma using the Magnetospheric Multiscale (MMS) mission data. The magnetic hole is characterized by a magnetic depression, a density peak, a total electron temperature increase (with a parallel temperature decrease but a perpendicular temperature increas…
▽ More
We report the observations of an electron vortex magnetic hole corresponding to a new type of coherent structures in the magnetosheath turbulent plasma using the Magnetospheric Multiscale (MMS) mission data. The magnetic hole is characterized by a magnetic depression, a density peak, a total electron temperature increase (with a parallel temperature decrease but a perpendicular temperature increase), and strong currents carried by the electrons. The current has a dip in the center of the magnetic hole and a peak in the outer region of the magnetic hole. The estimated size of the magnetic hole is about 0.23 \r{ho}i (~ 30 \r{ho}e) in the circular cross-section perpendicular to its axis, where \r{ho}i and \r{ho}e are respectively the proton and electron gyroradius. There are no clear enhancement seen in high energy electron fluxes, but an enhancement in the perpendicular electron fluxes at ~ 90° pitch angles inside the magnetic hole is seen, implying that the electron are trapped within it. The variations of the electron velocity components Vem and Ven suggest that an electron vortex is formed by trap** electrons inside the magnetic hole in the circular cross-section (in the M-N plane). These observations demonstrate the existence of a new type of coherent structures behaving as an electron vortex magnetic hole in turbulent space plasmas as predicted by recent kinetic simulations.
△ Less
Submitted 27 December, 2016;
originally announced December 2016.
-
A Matrix Splitting Method for Composite Function Minimization
Authors:
Ganzhao Yuan,
Wei-Shi Zheng,
Bernard Ghanem
Abstract:
Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes and analyzes a new Matrix Splitting Method (MSM) for minimizing composite functions. It can be viewed as a generalization of the classical Gauss-Seidel method…
▽ More
Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes and analyzes a new Matrix Splitting Method (MSM) for minimizing composite functions. It can be viewed as a generalization of the classical Gauss-Seidel method and the Successive Over-Relaxation method for solving linear systems in the literature. Incorporating a new Gaussian elimination procedure, the matrix splitting method achieves state-of-the-art performance. For convex problems, we establish the global convergence, convergence rate, and iteration complexity of MSM, while for non-convex problems, we prove its global convergence. Finally, we validate the performance of our matrix splitting method on two particular applications: nonnegative matrix factorization and cardinality regularized sparse coding. Extensive experiments show that our method outperforms existing composite function minimization techniques in term of both efficiency and efficacy.
△ Less
Submitted 7 December, 2016;
originally announced December 2016.
-
On the Existence of the Kolmogorov Inertial Range in the Terrestrial Magnetosheath Turbulence
Authors:
S. Y. Huang,
L. Z. Hadid,
F. Sahraoui,
Z. G. Yuan,
X. H. Deng
Abstract:
In the solar wind, power spectral density (PSD) of the magnetic field fluctuations generally follow the so-called Kolmogorov spectrum f^-5/3 in the inertial range, where the dynamics is thought to be dominated by nonlinear interactions between counter-propagating incompressible Alfvén wave parquets. These features are thought to be ubiquitous in space plasmas. The present study gives a new and mor…
▽ More
In the solar wind, power spectral density (PSD) of the magnetic field fluctuations generally follow the so-called Kolmogorov spectrum f^-5/3 in the inertial range, where the dynamics is thought to be dominated by nonlinear interactions between counter-propagating incompressible Alfvén wave parquets. These features are thought to be ubiquitous in space plasmas. The present study gives a new and more complex picture of magnetohydrodynamics (MHD) turbulence as observed in the terrestrial magnetosheath. The study uses three years of in-situ data from the Cluster mission to explore the nature of the magnetic fluctuations at MHD scales in different locations within the magnetosheath, including flanks and subsolar regions. It is found that the magnetic field fluctuations at MHD scales generally have a PSD close to f^-1 (shallower than the Kolmogorov one f^-5/3) down to the ion characteristic scale, which recalls the energy containing scales of solar wind turbulence. The Kolmogorov spectrum is observed only away from the bow shock toward the flank and the magnetopause regions in 17% of the analyzed time intervals. Measuring the magnetic compressibility, it is shown that only a fraction (35%) of the observed Kolmogorov spectra were populated by shear Alfvénic fluctuations, whereas the majority of the events (65%) was found to be dominated by compressible magnetosonic-like fluctuations, which contrasts with well-known turbulence properties in the solar wind. This study gives a first comprehensive view of the origin of the f^-1 and the transition to the Kolmogorov inertial range; both questions remain controversial in solar wind turbulence.
△ Less
Submitted 27 December, 2016; v1 submitted 1 November, 2016;
originally announced November 2016.
-
Sparsity Constrained Minimization via Mathematical Programming with Equilibrium Constraints
Authors:
Ganzhao Yuan,
Bernard Ghanem
Abstract:
Sparsity constrained minimization captures a wide spectrum of applications in both machine learning and signal processing. This class of problems is difficult to solve since it is NP-hard and existing solutions are primarily based on Iterative Hard Thresholding (IHT). In this paper, we consider a class of continuous optimization techniques based on Mathematical Programs with Equilibrium Constraint…
▽ More
Sparsity constrained minimization captures a wide spectrum of applications in both machine learning and signal processing. This class of problems is difficult to solve since it is NP-hard and existing solutions are primarily based on Iterative Hard Thresholding (IHT). In this paper, we consider a class of continuous optimization techniques based on Mathematical Programs with Equilibrium Constraints (MPECs) to solve general sparsity constrained problems. Specifically, we reformulate the problem as an equivalent biconvex MPEC, which we can solve using an exact penalty method or an alternating direction method. We elaborate on the merits of both proposed methods and analyze their convergence properties. Finally, we demonstrate the effectiveness and versatility of our methods on several important problems, including feature selection, segmented regression, MRF optimization, trend filtering and impulse noise removal. Extensive experiments show that our MPEC-based methods outperform state-of-the-art techniques, especially those based on IHT.
△ Less
Submitted 28 December, 2018; v1 submitted 15 August, 2016;
originally announced August 2016.
-
Binary Optimization via Mathematical Programming with Equilibrium Constraints
Authors:
Ganzhao Yuan,
Bernard Ghanem
Abstract:
Binary optimization is a central problem in mathematical optimization and its applications are abundant. To solve this problem, we propose a new class of continuous optimization techniques which is based on Mathematical Programming with Equilibrium Constraints (MPECs). We first reformulate the binary program as an equivalent augmented biconvex optimization problem with a bilinear equality constrai…
▽ More
Binary optimization is a central problem in mathematical optimization and its applications are abundant. To solve this problem, we propose a new class of continuous optimization techniques which is based on Mathematical Programming with Equilibrium Constraints (MPECs). We first reformulate the binary program as an equivalent augmented biconvex optimization problem with a bilinear equality constraint, then we propose two penalization/regularization methods (exact penalty and alternating direction) to solve it. The resulting algorithms seek desirable solutions to the original problem via solving a sequence of linear programming convex relaxation subproblems. In addition, we prove that both the penalty function and augmented Lagrangian function, induced by adding the complementarity constraint to the objectives, are exact, i.e., they have the same local and global minima with those of the original binary program when the penalty parameter is over some threshold. The convergence of both algorithms can be guaranteed, since they essentially reduce to block coordinate descent in the literature. Finally, we demonstrate the effectiveness and versatility of our methods on several important problems, including graph bisection, constrained image segmentation, dense subgraph discovery, modularity clustering and Markov random fields. Extensive experiments show that our methods outperform existing popular techniques, such as iterative hard thresholding, linear programming relaxation and semidefinite programming relaxation.
△ Less
Submitted 5 December, 2017; v1 submitted 15 August, 2016;
originally announced August 2016.
-
Increasing stability for the inverse source scattering problem with multi-frequencies
Authors:
Peijun Li,
Ganghua Yuan
Abstract:
Consider the scattering of the two- or three-dimensional Helmholtz equation where the source of the electric current density is assumed to be compactly supported in a ball. This paper concerns the stability analysis of the inverse source scattering problem which is to reconstruct the source function. Our results show that increasing stability can be obtained for the inverse problem by using only t…
▽ More
Consider the scattering of the two- or three-dimensional Helmholtz equation where the source of the electric current density is assumed to be compactly supported in a ball. This paper concerns the stability analysis of the inverse source scattering problem which is to reconstruct the source function. Our results show that increasing stability can be obtained for the inverse problem by using only the Dirichlet boundary data with multi-frequencies.
△ Less
Submitted 23 July, 2016;
originally announced July 2016.
-
Stability on the Inverse Random Source Scattering Problem for the One-Dimensional Helmholtz Equation
Authors:
Peijun Li,
Ganghua Yuan
Abstract:
Consider the one-dimensional stochastic Helmholtz equation where the source is assumed to be driven by the white noise. This paper concerns the stability analysis of the inverse random source problem which is to reconstruct the statistical properties of the source such as the mean and variance. Our results show that increasing stability can be obtained for the inverse problem by using suitable bou…
▽ More
Consider the one-dimensional stochastic Helmholtz equation where the source is assumed to be driven by the white noise. This paper concerns the stability analysis of the inverse random source problem which is to reconstruct the statistical properties of the source such as the mean and variance. Our results show that increasing stability can be obtained for the inverse problem by using suitable boundary data with multi-frequencies.
△ Less
Submitted 22 July, 2016;
originally announced July 2016.
-
Demonstration of a white beam far-field neutron interferometer for spatially resolved small angle neutron scattering
Authors:
Daniel S. Hussey,
Houxun Miao,
Guangcui Yuan,
Dmitry Pushin,
Dusan Sarenac,
Michael G. Huber,
David L. Jacobson,
Jacob M. LaManna,
Han Wen
Abstract:
We provide the first demonstration that a neutron far-field interferometer can be employed to measure the microstructure of a sample. The interferometer is based on the moiré pattern of two phase modulating gratings which was previously realized in hard x-ray and visible light experiments. The autocorrelation length of this interferometer, and hence the microstructure length scale that is probed,…
▽ More
We provide the first demonstration that a neutron far-field interferometer can be employed to measure the microstructure of a sample. The interferometer is based on the moiré pattern of two phase modulating gratings which was previously realized in hard x-ray and visible light experiments. The autocorrelation length of this interferometer, and hence the microstructure length scale that is probed, is proportional to the grating spacing and the neutron wavelength, and can be varied over several orders of magnitude for one pair of gratings. We compare our measurements of the change in visibility from monodisperse samples with calculations which show reasonable agreement. The potential advantages of a far-field neutron interferometer include high fringe visibility in a polychromatic beam (over 30 %), no requirement for an absorbing grating to resolve the interference fringes, and the ability to measure the microstructure in the length scale range of 100 nm to 10 \mum by varying either the grating spacing or neutron wavelength with a broad wavelength range and single set of gratings.
△ Less
Submitted 9 June, 2016;
originally announced June 2016.
-
Monogamy relation of multi-qubit systems for squared Tsallis-\emph{q} entanglement
Authors:
Guang-Ming Yuan,
Wei Song,
Ming Yang,
Da-Chuang Li,
Jun-Long Zhao,
Zhuo-Liang Cao
Abstract:
Tsallis-$q$ entanglement is a bipartite entanglement measure which is the generalization of entanglement of formation for $q$ tending to 1. We first expand the range of $q$ for the analytic formula of Tsallis-\emph{q} entanglement. For $\frac{5-\sqrt{13}}{2} \leq \emph{q} \leq \frac{5+\sqrt{13}}{2}$, we prove the monogamy relation in terms of the squared Tsallis-$q$ entanglement for an arbitrary m…
▽ More
Tsallis-$q$ entanglement is a bipartite entanglement measure which is the generalization of entanglement of formation for $q$ tending to 1. We first expand the range of $q$ for the analytic formula of Tsallis-\emph{q} entanglement. For $\frac{5-\sqrt{13}}{2} \leq \emph{q} \leq \frac{5+\sqrt{13}}{2}$, we prove the monogamy relation in terms of the squared Tsallis-$q$ entanglement for an arbitrary multi-qubit systems. It is shown that the multipartite entanglement indicator based on squared Tsallis-$q$ entanglement still works well even when the indicator based on the squared concurrence loses its efficacy. We also show that the $μ$-th power of Tsallis-\emph{q} entanglement satisfies the monogamy or polygamy inequalities for any three-qubit state.
△ Less
Submitted 10 July, 2016; v1 submitted 27 April, 2016;
originally announced April 2016.
-
On random convex analysis
Authors:
Tiexin Guo,
Erxin Zhang,
Mingzhi Wu,
Bixuan Yang,
George Yuan,
Xiaolin Zeng
Abstract:
Recently, based on the idea of randomizing space theory, random convex analysis has been being developed in order to deal with the corresponding problems in random environments such as analysis of conditional convex risk measures and the related variational problems and optimization problems. Random convex analysis is convex analysis over random locally convex modules. Since random locally convex…
▽ More
Recently, based on the idea of randomizing space theory, random convex analysis has been being developed in order to deal with the corresponding problems in random environments such as analysis of conditional convex risk measures and the related variational problems and optimization problems. Random convex analysis is convex analysis over random locally convex modules. Since random locally convex modules have the more complicated topological and algebraic structures than ordinary locally convex spaces, establishing random convex analysis will encounter harder mathematical challenges than classical convex analysis so that there are still a lot of fundamentally important unsolved problems in random convex analysis. This paper is devoted to solving some important theoretic problems. First, we establish the inferior limit behavior of a proper lower semicontinuous $L^0$--convex function on a random locally convex module endowed with the locally $L^0$--convex topology, which makes perfect the Fenchel--Moreau duality theorem for such functions. Then, we investigate the relations among continuity, locally $L^0$--Lipschitzian continuity and almost surely sequent continuity of a proper $L^0$--convex function. And then, we establish the elegant relationships among subdifferentiability, Gâteaux--differentiability and Fréchét--differentiability for a proper $L^0$--convex function defined on random normed modules. At last, based on the Ekeland's variational principle for a proper lower semicontinuous $\bar{L}^0$--valued function, we show that $\varepsilon$--subdifferentials can be approximated by subdifferentials. We would like to emphasize that the success of this paper lies in simultaneously considering the $(\varepsilon, λ)$--topology and the locally $L^0$--convex topology for a random locally convex module.
△ Less
Submitted 8 September, 2017; v1 submitted 23 March, 2016;
originally announced March 2016.
-
Convex Optimization for Linear Query Processing under Approximate Differential Privacy
Authors:
Ganzhao Yuan,
Yin Yang,
Zhenjie Zhang,
Zhifeng Hao
Abstract:
Differential privacy enables organizations to collect accurate aggregates over sensitive data with strong, rigorous guarantees on individuals' privacy. Previous work has found that under differential privacy, computing multiple correlated aggregates as a batch, using an appropriate \emph{strategy}, may yield higher accuracy than computing each of them independently. However, finding the best strat…
▽ More
Differential privacy enables organizations to collect accurate aggregates over sensitive data with strong, rigorous guarantees on individuals' privacy. Previous work has found that under differential privacy, computing multiple correlated aggregates as a batch, using an appropriate \emph{strategy}, may yield higher accuracy than computing each of them independently. However, finding the best strategy that maximizes result accuracy is non-trivial, as it involves solving a complex constrained optimization program that appears to be non-linear and non-convex. Hence, in the past much effort has been devoted in solving this non-convex optimization program. Existing approaches include various sophisticated heuristics and expensive numerical solutions. None of them, however, guarantees to find the optimal solution of this optimization problem.
This paper points out that under ($ε$, $δ$)-differential privacy, the optimal solution of the above constrained optimization problem in search of a suitable strategy can be found, rather surprisingly, by solving a simple and elegant convex optimization program. Then, we propose an efficient algorithm based on Newton's method, which we prove to always converge to the optimal solution with linear global convergence rate and quadratic local convergence rate. Empirical evaluations demonstrate the accuracy and efficiency of the proposed solution.
△ Less
Submitted 16 May, 2016; v1 submitted 13 February, 2016;
originally announced February 2016.
-
Robust Lineage Reconstruction from High-Dimensional Single-Cell Data
Authors:
Gregory Giecold,
Eugenio Marco,
Lorenzo Trippa,
Guo-Cheng Yuan
Abstract:
Single-cell gene expression data provide invaluable resources for systematic characterization of cellular hierarchy in multi-cellular organisms. However, cell lineage reconstruction is still often associated with significant uncertainty due to technological constraints. Such uncertainties have not been taken into account in current methods. We present ECLAIR, a novel computational method for the s…
▽ More
Single-cell gene expression data provide invaluable resources for systematic characterization of cellular hierarchy in multi-cellular organisms. However, cell lineage reconstruction is still often associated with significant uncertainty due to technological constraints. Such uncertainties have not been taken into account in current methods. We present ECLAIR, a novel computational method for the statistical inference of cell lineage relationships from single-cell gene expression data. ECLAIR uses an ensemble approach to improve the robustness of lineage predictions, and provides a quantitative estimate of the uncertainty of lineage branchings. We show that the application of ECLAIR to published datasets successfully reconstructs known lineage relationships and significantly improves the robustness of predictions. In conclusion, ECLAIR is a powerful bioinformatics tool for single-cell data analysis. It can be used for robust lineage reconstruction with quantitative estimate of prediction accuracy.
△ Less
Submitted 12 January, 2016;
originally announced January 2016.
-
Quantum super-oscillation of a single photon
Authors:
Guanghui Yuan,
Stefano Vezzoli,
Charles Altuzarra,
Edward T. F. Rogers,
Christophe Couteau,
Cesare Soci,
Nikolay I. Zheludev
Abstract:
Super-oscillation is a counter-intuitive phenomenon describing localized fast variations of functions and fields that happen at frequencies higher than the highest Fourier component of their spectra. The physical implications of the effect have been studied in information theory and optics of classical fields, and have been used in super-resolution imaging. As a general phenomenon of wave dynamics…
▽ More
Super-oscillation is a counter-intuitive phenomenon describing localized fast variations of functions and fields that happen at frequencies higher than the highest Fourier component of their spectra. The physical implications of the effect have been studied in information theory and optics of classical fields, and have been used in super-resolution imaging. As a general phenomenon of wave dynamics, super-oscillations have also been predicted to exist in quantum wavefunctions. Here we report the first experimental demonstration of super-oscillatory behavior of a single quantum object, a photon. The super-oscillatory behavior is demonstrated by tight localization of the photon wavefunction after focusing with a dedicated slit mask designed to create an interference pattern with a sub-wavelength hotspot. The observed hotspot of the single-photon wavefunction is demonstrably smaller than the smallest hotspots that could have been created by the highest-frequency free-space wavevectors available as the result of scattering from the mask.
△ Less
Submitted 13 October, 2015;
originally announced October 2015.
-
Optically Reconfigurable Photonic Devices
Authors:
Qian Wang,
Edward T. F. Rogers,
Behrad Gholipour,
Chih-Ming Wang,
Guanghui Yuan,
**ghua Teng,
Nikolay I. Zheludev
Abstract:
Optoelectronic components with adjustable parameters, from variable-focal-length lenses to spectral filters that can change functionality upon stimulation, have enormous technological importance. Tuning of such components is conventionally achieved by either micro- or nano-mechanical actuation of their consitutive parts, stretching or application of thermal stimuli. Here we report a new dielectric…
▽ More
Optoelectronic components with adjustable parameters, from variable-focal-length lenses to spectral filters that can change functionality upon stimulation, have enormous technological importance. Tuning of such components is conventionally achieved by either micro- or nano-mechanical actuation of their consitutive parts, stretching or application of thermal stimuli. Here we report a new dielectric metasurface platform for reconfigurable optical components that are created with light in a non-volatile and reversible fashion. Such components are written, erased and re-written as two-dimensional binary or grey-scale patterns into a nanoscale film of phase change material by inducing a refractive-index-changing phase-transition with tailored trains of femtosecond pulses. We combine germanium-antimony-tellurium-based films optimized for high-optical-contrast ovonic switching with a sub-wavelength-resolution optical writing process to demonstrate technologically relevant devices: visible-range reconfigurable bi-chromatic and multi-focus Fresnel zone-plates, a super-oscillatory lens with sub-wavelength focus, a grey-scale hologram and a dielectric metamaterial with on-demand reflcetion and transmission resonances.
△ Less
Submitted 18 October, 2015; v1 submitted 16 August, 2015;
originally announced August 2015.
-
Estimating sample-specific regulatory networks
Authors:
Marieke Lydia Kuijjer,
Matthew Tung,
GuoCheng Yuan,
John Quackenbush,
Kimberly Glass
Abstract:
Biological systems are driven by intricate interactions among the complex array of molecules that comprise the cell. Many methods have been developed to reconstruct network models of those interactions. These methods often draw on large numbers of samples with measured gene expression profiles to infer connections between genes (or gene products). The result is an aggregate network model represent…
▽ More
Biological systems are driven by intricate interactions among the complex array of molecules that comprise the cell. Many methods have been developed to reconstruct network models of those interactions. These methods often draw on large numbers of samples with measured gene expression profiles to infer connections between genes (or gene products). The result is an aggregate network model representing a single estimate for the likelihood of each interaction, or "edge," in the network. While informative, aggregate models fail to capture the heterogeneity that is represented in any population. Here we propose a method to reverse engineer sample-specific networks from aggregate network models. We demonstrate the accuracy and applicability of our approach in several data sets, including simulated data, microarray expression data from synchronized yeast cells, and RNA-seq data collected from human lymphoblastoid cell lines. We show that these sample-specific networks can be used to study changes in network topology across time and to characterize shifts in gene regulation that may not be apparent in expression data. We believe the ability to generate sample-specific networks will greatly facilitate the application of network methods to the increasingly large, complex, and heterogeneous multi-omic data sets that are currently being generated, and ultimately support the emerging field of precision network medicine.
△ Less
Submitted 28 June, 2018; v1 submitted 24 May, 2015;
originally announced May 2015.
-
Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy
Authors:
Ganzhao Yuan,
Zhenjie Zhang,
Marianne Winslett,
Xiaokui Xiao,
Yin Yang,
Zhifeng Hao
Abstract:
Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the presence or absence of any individual record from the published noisy results. The main objective in differentially private query processing is to maximize the ac…
▽ More
Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the presence or absence of any individual record from the published noisy results. The main objective in differentially private query processing is to maximize the accuracy of the query results, while satisfying the privacy guarantees. Previous work, notably \cite{LHR+10}, has suggested that with an appropriate strategy, processing a batch of correlated queries as a whole achieves considerably higher accuracy than answering them individually. However, to our knowledge there is currently no practical solution to find such a strategy for an arbitrary query batch; existing methods either return strategies of poor quality (often worse than naive methods) or require prohibitively expensive computations for even moderately large domains. Motivated by this, we propose low-rank mechanism (LRM), the first practical differentially private technique for answering batch linear queries with high accuracy. LRM works for both exact (i.e., $ε$-) and approximate (i.e., ($ε$, $δ$)-) differential privacy definitions. We derive the utility guarantees of LRM, and provide guidance on how to set the privacy parameters given the user's utility expectation. Extensive experiments using real data demonstrate that our proposed method consistently outperforms state-of-the-art query processing solutions under differential privacy, by large margins.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
Searches for Large-Scale Anisotropy in the Arrival Directions of Cosmic Rays Detected above Energy of $10^{19}$ eV at the Pierre Auger Observatory and the Telescope Array
Authors:
The Pierre Auger,
Telescope Array Collaborations,
:,
A. Aab,
P. Abreu,
M. Aglietta,
E. J. Ahn,
I. Al Samarai,
I. F. M. Albuquerque,
I. Allekotte,
J. Allen,
P. Allison,
A. Almela,
J. Alvarez Castillo,
J. Alvarez-Muñiz,
R. Alves Batista,
M. Ambrosio,
A. Aminaei,
L. Anchordoqui,
S. Andringa,
C. Aramo,
F. Arqueros,
H. Asorey,
P. Assis,
J. Aublin
, et al. (584 additional authors not shown)
Abstract:
Spherical harmonic moments are well-suited for capturing anisotropy at any scale in the flux of cosmic rays. An unambiguous measurement of the full set of spherical harmonic coefficients requires full-sky coverage. This can be achieved by combining data from observatories located in both the northern and southern hemispheres. To this end, a joint analysis using data recorded at the Telescope Array…
▽ More
Spherical harmonic moments are well-suited for capturing anisotropy at any scale in the flux of cosmic rays. An unambiguous measurement of the full set of spherical harmonic coefficients requires full-sky coverage. This can be achieved by combining data from observatories located in both the northern and southern hemispheres. To this end, a joint analysis using data recorded at the Telescope Array and the Pierre Auger Observatory above $10^{19}$ eV is presented in this work. The resulting multipolar expansion of the flux of cosmic rays allows us to perform a series of anisotropy searches, and in particular to report on the angular power spectrum of cosmic rays above $10^{19}$ eV. No significant deviation from isotropic expectations is found throughout the analyses performed. Upper limits on the amplitudes of the dipole and quadrupole moments are derived as a function of the direction in the sky, varying between 7% and 13% for the dipole and between 7% and 10% for a symmetric quadrupole.
△ Less
Submitted 10 September, 2014;
originally announced September 2014.
-
Reconstruction of inclined air showers detected with the Pierre Auger Observatory
Authors:
The Pierre Auger Collaboration,
A. Aab,
P. Abreu,
M. Aglietta,
M. Ahlers,
E. J. Ahn,
I. Al Samarai,
I. F. M. Albuquerque,
I. Allekotte,
J. Allen,
P. Allison,
A. Almela,
J. Alvarez Castillo,
J. Alvarez-Muñiz,
R. Alves Batista,
M. Ambrosio,
A. Aminaei,
L. Anchordoqui,
S. Andringa,
C. Aramo,
F. Arqueros,
H. Asorey,
P. Assis,
J. Aublin,
M. Ave
, et al. (463 additional authors not shown)
Abstract:
We describe the method devised to reconstruct inclined cosmic-ray air showers with zenith angles greater than $60^\circ$ detected with the surface array of the Pierre Auger Observatory. The measured signals at the ground level are fitted to muon density distributions predicted with atmospheric cascade models to obtain the relative shower size as an overall normalization parameter. The method is ev…
▽ More
We describe the method devised to reconstruct inclined cosmic-ray air showers with zenith angles greater than $60^\circ$ detected with the surface array of the Pierre Auger Observatory. The measured signals at the ground level are fitted to muon density distributions predicted with atmospheric cascade models to obtain the relative shower size as an overall normalization parameter. The method is evaluated using simulated showers to test its performance. The energy of the cosmic rays is calibrated using a sub-sample of events reconstructed with both the fluorescence and surface array techniques. The reconstruction method described here provides the basis of complementary analyses including an independent measurement of the energy spectrum of ultra-high energy cosmic rays using very inclined events collected by the Pierre Auger Observatory.
△ Less
Submitted 11 July, 2014;
originally announced July 2014.
-
A Targeted Search for Point Sources of EeV Neutrons
Authors:
The Pierre Auger Collaboration,
A. Aab,
P. Abreu,
M. Aglietta,
M. Ahlers,
E. J. Ahn,
I. Al Samarai,
I. F. M. Albuquerque,
I. Allekotte,
J. Allen,
P. Allison,
A. Almela,
J. Alvarez Castillo,
J. Alvarez-Muñiz,
R. Alves Batista,
M. Ambrosio,
A. Aminaei,
L. Anchordoqui,
S. Andringa,
C. Aramo,
F. Arqueros,
H. Asorey,
P. Assis,
J. Aublin,
M. Ave
, et al. (460 additional authors not shown)
Abstract:
A flux of neutrons from an astrophysical source in the Galaxy can be detected in the Pierre Auger Observatory as an excess of cosmic-ray air showers arriving from the direction of the source. To avoid the statistical penalty for making many trials, classes of objects are tested in combinations as nine "target sets", in addition to the search for a neutron flux from the Galactic Center or from the…
▽ More
A flux of neutrons from an astrophysical source in the Galaxy can be detected in the Pierre Auger Observatory as an excess of cosmic-ray air showers arriving from the direction of the source. To avoid the statistical penalty for making many trials, classes of objects are tested in combinations as nine "target sets", in addition to the search for a neutron flux from the Galactic Center or from the Galactic Plane. Within a target set, each candidate source is weighted in proportion to its electromagnetic flux, its exposure to the Auger Observatory, and its flux attenuation factor due to neutron decay. These searches do not find evidence for a neutron flux from any class of candidate sources. Tabulated results give the combined p-value for each class, with and without the weights, and also the flux upper limit for the most significant candidate source within each class. These limits on fluxes of neutrons significantly constrain models of EeV proton emission from non-transient discrete sources in the Galaxy.
△ Less
Submitted 16 June, 2014;
originally announced June 2014.
-
A search for point sources of EeV photons
Authors:
Pierre Auger Collaboration,
A. Aab,
P. Abreu,
M. Aglietta,
M. Ahlers,
E. J. Ahn,
I. Al Samarai,
I. F. M. Albuquerque,
I. Allekotte,
J. Allen,
P. Allison,
A. Almela,
J. Alvarez Castillo,
J. Alvarez-Muñiz,
R. Alves Batista,
M. Ambrosio,
A. Aminaei,
L. Anchordoqui,
S. Andringa,
C. Aramo,
F. Arqueros,
H. Asorey,
P. Assis,
J. Aublin,
M. Ave
, et al. (461 additional authors not shown)
Abstract:
Measurements of air showers made using the hybrid technique developed with the fluorescence and surface detectors of the Pierre Auger Observatory allow a sensitive search for point sources of EeV photons anywhere in the exposed sky. A multivariate analysis reduces the background of hadronic cosmic rays. The search is sensitive to a declination band from -85° to +20°, in an energy range from 10^17.…
▽ More
Measurements of air showers made using the hybrid technique developed with the fluorescence and surface detectors of the Pierre Auger Observatory allow a sensitive search for point sources of EeV photons anywhere in the exposed sky. A multivariate analysis reduces the background of hadronic cosmic rays. The search is sensitive to a declination band from -85° to +20°, in an energy range from 10^17.3 eV to 10^18.5 eV. No photon point source has been detected. An upper limit on the photon flux has been derived for every direction. The mean value of the energy flux limit that results from this, assuming a photon spectral index of -2, is 0.06 eV cm^-2 s^-1, and no celestial direction exceeds 0.25 eV cm^-2 s^-1. These upper limits constrain scenarios in which EeV cosmic ray protons are emitted by non-transient sources in the Galaxy.
△ Less
Submitted 11 June, 2014;
originally announced June 2014.
-
Mode-matching metasurfaces: coherent reconstruction and multiplexing of surface waves
Authors:
Jiao Lin,
Qian Wang,
Guanghui Yuan,
Lu** Du,
Shan Shan Kou,
Xiao-Cong Yuan
Abstract:
Metasurfaces are promising two-dimensional metamaterials that are engineered to provide unique properties or functionalities absent in naturally occurring homogeneous surfaces. Here, we report a type of metasurface for tailored reconstruction of surface plasmon waves from light. The design is generic in a way that one can selectively generate different surface plasmon waves through simple variatio…
▽ More
Metasurfaces are promising two-dimensional metamaterials that are engineered to provide unique properties or functionalities absent in naturally occurring homogeneous surfaces. Here, we report a type of metasurface for tailored reconstruction of surface plasmon waves from light. The design is generic in a way that one can selectively generate different surface plasmon waves through simple variation of the wavelength or the polarization state of incident light. The ultra-thin metasurface demonstrated in this paper provides a versatile interface between the conventional free-space optics and a two-dimensional platform such as surface plasmonics.
△ Less
Submitted 20 May, 2014;
originally announced May 2014.
-
Crowd Research at School: Crossing Flows
Authors:
Johanna Bamberger,
Anna-Lena Geßler,
Peter Heitzelmann,
Sara Korn,
Rene Kahlmeyer,
Xue Hao Lu,
Qi Hao Sang,
Zhi Jie Wang,
Guan Zong Yuan,
Michael Gauß,
Tobias Kretz
Abstract:
It has become widely known that when two flows of pedestrians cross stripes emerge spontaneously by which the pedestrians of the two walking directions manage to pass each other in an orderly manner. In this work, we report about the results of an experiment on crossing flows which has been carried out at a German school. These results include that previously reported high flow volumes on the cros…
▽ More
It has become widely known that when two flows of pedestrians cross stripes emerge spontaneously by which the pedestrians of the two walking directions manage to pass each other in an orderly manner. In this work, we report about the results of an experiment on crossing flows which has been carried out at a German school. These results include that previously reported high flow volumes on the crossing area can be confirmed. The empirical results are furthermore compared to the results of a simulation model which succesfully could be calibrated to catch the specific properties of the population of participants.
△ Less
Submitted 9 January, 2014;
originally announced January 2014.