-
Beam Instability for Wave Dark Matter
Authors:
Ui-Han Zhang,
Tak-Pong Woo,
Tzihong Chiueh
Abstract:
In the early universe, strong large scale random flows prevail, and when these flows collide it produces sheets and filaments for the conventional particle dark matter model. However, for wave dark matter, the sheets and filaments are parallelly modulated by fine-scale and large-amplitude interference fringes. These long fine fringes tend to be unstable initially and subsequently deform and collap…
▽ More
In the early universe, strong large scale random flows prevail, and when these flows collide it produces sheets and filaments for the conventional particle dark matter model. However, for wave dark matter, the sheets and filaments are parallelly modulated by fine-scale and large-amplitude interference fringes. These long fine fringes tend to be unstable initially and subsequently deform and collapse to form halos of various sizes, perhaps down to proto-globular cluster scales. This work aims to investigate the instability of such fringes. Two colliding streams of quantum waves result in a standing density wave. By contrast, two colliding beams in classical collisionless fluid systems often give rise to beam instability, characterized by unstable oscillations with a complex frequency. Will the quantum standing density wave be subject to a similar instability? In fact, such unstable oscillations have never been observed in conventional quantum mechanical systems. This study discovers that periodic fringes can indeed undergo unstable oscillations or beam instability. The presence of any local density null in the background density that fails the Madelung formulation is shown to be the necessary condition for unstable oscillations. We establish a phase diagram to distinguish between beam instability, Jeans instability, and stable oscillation through theoretical calculations and computer simulations. Roughly speaking, Jeans instability almost always occurs for long-wave density perturbations; beam instability on the other hand always occurs when the density wave is aligned with the beam direction and moreover the period of the density wave is twice the period of background density; lastly, both instabilities diminish for a very low background density. We have engaged in Blocks theorem extensively in the analysis.
△ Less
Submitted 28 June, 2024;
originally announced June 2024.
-
LDPRecover: Recovering Frequencies from Poisoning Attacks against Local Differential Privacy
Authors:
Xinyue Sun,
Qingqing Ye,
Haibo Hu,
Jiawei Duan,
Tianyu Wo,
Jie Xu,
Renyu Yang
Abstract:
Local differential privacy (LDP), which enables an untrusted server to collect aggregated statistics from distributed users while protecting the privacy of those users, has been widely deployed in practice. However, LDP protocols for frequency estimation are vulnerable to poisoning attacks, in which an attacker can poison the aggregated frequencies by manipulating the data sent from malicious user…
▽ More
Local differential privacy (LDP), which enables an untrusted server to collect aggregated statistics from distributed users while protecting the privacy of those users, has been widely deployed in practice. However, LDP protocols for frequency estimation are vulnerable to poisoning attacks, in which an attacker can poison the aggregated frequencies by manipulating the data sent from malicious users. Therefore, it is an open challenge to recover the accurate aggregated frequencies from poisoned ones.
In this work, we propose LDPRecover, a method that can recover accurate aggregated frequencies from poisoning attacks, even if the server does not learn the details of the attacks. In LDPRecover, we establish a genuine frequency estimator that theoretically guides the server to recover the frequencies aggregated from genuine users' data by eliminating the impact of malicious users' data in poisoned frequencies. Since the server has no idea of the attacks, we propose an adaptive attack to unify existing attacks and learn the statistics of the malicious data within this adaptive attack by exploiting the properties of LDP protocols. By taking the estimator and the learning statistics as constraints, we formulate the problem of recovering aggregated frequencies to approach the genuine ones as a constraint inference (CI) problem. Consequently, the server can obtain accurate aggregated frequencies by solving this problem optimally. Moreover, LDPRecover can serve as a frequency recovery paradigm that recovers more accurate aggregated frequencies by integrating attack details as new constraints in the CI problem. Our evaluation on two real-world datasets, three LDP protocols, and untargeted and targeted poisoning attacks shows that LDPRecover is both accurate and widely applicable against various poisoning attacks.
△ Less
Submitted 10 July, 2024; v1 submitted 14 March, 2024;
originally announced March 2024.
-
Deep Contrastive One-Class Time Series Anomaly Detection
Authors:
Rui Wang,
Chongwei Liu,
Xudong Mou,
Kai Gao,
Xiaohui Guo,
Pin Liu,
Tianyu Wo,
Xudong Liu
Abstract:
The accumulation of time-series data and the absence of labels make time-series Anomaly Detection (AD) a self-supervised deep learning task. Single-normality-assumption-based methods, which reveal only a certain aspect of the whole normality, are incapable of tasks involved with a large number of anomalies. Specifically, Contrastive Learning (CL) methods distance negative pairs, many of which cons…
▽ More
The accumulation of time-series data and the absence of labels make time-series Anomaly Detection (AD) a self-supervised deep learning task. Single-normality-assumption-based methods, which reveal only a certain aspect of the whole normality, are incapable of tasks involved with a large number of anomalies. Specifically, Contrastive Learning (CL) methods distance negative pairs, many of which consist of both normal samples, thus reducing the AD performance. Existing multi-normality-assumption-based methods are usually two-staged, firstly pre-training through certain tasks whose target may differ from AD, limiting their performance. To overcome the shortcomings, a deep Contrastive One-Class Anomaly detection method of time series (COCA) is proposed by authors, following the normality assumptions of CL and one-class classification. It treats the original and reconstructed representations as the positive pair of negative-sample-free CL, namely "sequence contrast". Next, invariance terms and variance terms compose a contrastive one-class loss function in which the loss of the assumptions is optimized by invariance terms simultaneously and the "hypersphere collapse" is prevented by variance terms. In addition, extensive experiments on two real-world time-series datasets show the superior performance of the proposed method achieves state-of-the-art.
△ Less
Submitted 16 April, 2023; v1 submitted 4 July, 2022;
originally announced July 2022.
-
e-CLIP: Large-Scale Vision-Language Representation Learning in E-commerce
Authors:
Wonyoung Shin,
Jonghun Park,
Taekang Woo,
Yongwoo Cho,
Kwang** Oh,
Hwanjun Song
Abstract:
Understanding vision and language representations of product content is vital for search and recommendation applications in e-commerce. As a backbone for online shop** platforms and inspired by the recent success in representation learning research, we propose a contrastive learning framework that aligns language and visual models using unlabeled raw product text and images. We present technique…
▽ More
Understanding vision and language representations of product content is vital for search and recommendation applications in e-commerce. As a backbone for online shop** platforms and inspired by the recent success in representation learning research, we propose a contrastive learning framework that aligns language and visual models using unlabeled raw product text and images. We present techniques we used to train large-scale representation learning models and share solutions that address domain-specific challenges. We study the performance using our pre-trained model as backbones for diverse downstream tasks, including category classification, attribute extraction, product matching, product clustering, and adult product recognition. Experimental results show that our proposed method outperforms the baseline in each downstream task regarding both single modality and multiple modalities.
△ Less
Submitted 22 August, 2022; v1 submitted 1 July, 2022;
originally announced July 2022.
-
Model2Detector: Widening the Information Bottleneck for Out-of-Distribution Detection using a Handful of Gradient Steps
Authors:
Sumedh A Sontakke,
Buvaneswari Ramanan,
Laurent Itti,
Thomas Woo
Abstract:
Out-of-distribution detection is an important capability that has long eluded vanilla neural networks. Deep Neural networks (DNNs) tend to generate over-confident predictions when presented with inputs that are significantly out-of-distribution (OOD). This can be dangerous when employing machine learning systems in the wild as detecting attacks can thus be difficult. Recent advances inference-time…
▽ More
Out-of-distribution detection is an important capability that has long eluded vanilla neural networks. Deep Neural networks (DNNs) tend to generate over-confident predictions when presented with inputs that are significantly out-of-distribution (OOD). This can be dangerous when employing machine learning systems in the wild as detecting attacks can thus be difficult. Recent advances inference-time out-of-distribution detection help mitigate some of these problems. However, existing methods can be restrictive as they are often computationally expensive. Additionally, these methods require training of a downstream detector model which learns to detect OOD inputs from in-distribution ones. This, therefore, adds latency during inference. Here, we offer an information theoretic perspective on why neural networks are inherently incapable of OOD detection. We attempt to mitigate these flaws by converting a trained model into a an OOD detector using a handful of steps of gradient descent. Our work can be employed as a post-processing method whereby an inference-time ML system can convert a trained model into an OOD detector. Experimentally, we show how our method consistently outperforms the state-of-the-art in detection accuracy on popular image datasets while also reducing computational complexity.
△ Less
Submitted 22 February, 2022;
originally announced February 2022.
-
Imaging through random media using coherent averaging
Authors:
Byungjae Hwang,
Taeseong Woo,
Cheolwoo Ahn,
Jung-Hoon Park
Abstract:
We propose and demonstrate a new phase retrieval method for imaging through random media. Although methods to recover the Fourier amplitude through random distortions are well established, recovery of the Fourier phase has been a more difficult problem and is still a very active research area. Here, we show that by simply ensemble averaging shift-corrected images, the Fourier phase of an object ob…
▽ More
We propose and demonstrate a new phase retrieval method for imaging through random media. Although methods to recover the Fourier amplitude through random distortions are well established, recovery of the Fourier phase has been a more difficult problem and is still a very active research area. Here, we show that by simply ensemble averaging shift-corrected images, the Fourier phase of an object obscured by random distortions can be accurately retrieved up to the diffraction limit. The method is simple, fast, does not have any optimization parameters, and does not require prior knowledge or assumptions about the sample. We demonstrate the feasibility and robustness of our method by realizing all computational diffraction-limited imaging through atmospheric turbulence as well as imaging through multiple scattering media.
△ Less
Submitted 12 May, 2021;
originally announced May 2021.
-
SBNet: Segmentation-based Network for Natural Language-based Vehicle Search
Authors:
Sangrok Lee,
Taekang Woo,
Sang Hun Lee
Abstract:
Natural language-based vehicle retrieval is a task to find a target vehicle within a given image based on a natural language description as a query. This technology can be applied to various areas including police searching for a suspect vehicle. However, it is challenging due to the ambiguity of language descriptions and the difficulty of processing multi-modal data. To tackle this problem, we pr…
▽ More
Natural language-based vehicle retrieval is a task to find a target vehicle within a given image based on a natural language description as a query. This technology can be applied to various areas including police searching for a suspect vehicle. However, it is challenging due to the ambiguity of language descriptions and the difficulty of processing multi-modal data. To tackle this problem, we propose a deep neural network called SBNet that performs natural language-based segmentation for vehicle retrieval. We also propose two task-specific modules to improve performance: a substitution module that helps features from different domains to be embedded in the same space and a future prediction module that learns temporal information. SBnet has been trained using the CityFlow-NL dataset that contains 2,498 tracks of vehicles with three unique natural language descriptions each and tested 530 unique vehicle tracks and their corresponding query sets. SBNet achieved a significant improvement over the baseline in the natural language-based vehicle tracking track in the AI City Challenge 2021.
△ Less
Submitted 22 April, 2021;
originally announced April 2021.
-
Multi-Attention-Based Soft Partition Network for Vehicle Re-Identification
Authors:
Sangrok Lee,
Taekang Woo,
Sang Hun Lee
Abstract:
Vehicle re-identification helps in distinguishing between images of the same and other vehicles. It is a challenging process because of significant intra-instance differences between identical vehicles from different views and subtle inter-instance differences between similar vehicles. To solve this issue, researchers have extracted view-aware or part-specific features via spatial attention mechan…
▽ More
Vehicle re-identification helps in distinguishing between images of the same and other vehicles. It is a challenging process because of significant intra-instance differences between identical vehicles from different views and subtle inter-instance differences between similar vehicles. To solve this issue, researchers have extracted view-aware or part-specific features via spatial attention mechanisms, which usually result in noisy attention maps or otherwise require expensive additional annotation for metadata, such as key points, to improve the quality. Meanwhile, based on the researchers' insights, various handcrafted multi-attention architectures for specific viewpoints or vehicle parts have been proposed. However, this approach does not guarantee that the number and nature of attention branches will be optimal for real-world re-identification tasks. To address these problems, we proposed a new vehicle re-identification network based on a multiple soft attention mechanism for capturing various discriminative regions from different viewpoints more efficiently. Furthermore, this model can significantly reduce the noise in spatial attention maps by devising a new method for creating an attention map for insignificant regions and then excluding it from generating the final result. We also combined a channel-wise attention mechanism with a spatial attention mechanism for the efficient selection of important semantic attributes for vehicle re-identification. Our experiments showed that our proposed model achieved a state-of-the-art performance among the attention-based methods without metadata and was comparable to the approaches using metadata for the VehicleID and VERI-Wild datasets.
△ Less
Submitted 2 August, 2023; v1 submitted 21 April, 2021;
originally announced April 2021.
-
Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graph
Authors:
Yuandong Wang,
Hongzhi Yin,
Tong Chen,
Chunyang Liu,
Ben Wang,
Tianyu Wo,
Jie Xu
Abstract:
In recent years, ride-hailing services have been increasingly prevalent as they provide huge convenience for passengers. As a fundamental problem, the timely prediction of passenger demands in different regions is vital for effective traffic flow control and route planning. As both spatial and temporal patterns are indispensable passenger demand prediction, relevant research has evolved from pure…
▽ More
In recent years, ride-hailing services have been increasingly prevalent as they provide huge convenience for passengers. As a fundamental problem, the timely prediction of passenger demands in different regions is vital for effective traffic flow control and route planning. As both spatial and temporal patterns are indispensable passenger demand prediction, relevant research has evolved from pure time series to graph-structured data for modeling historical passenger demand data, where a snapshot graph is constructed for each time slot by connecting region nodes via different relational edges (e.g., origin-destination relationship, geographical distance, etc.). Consequently, the spatiotemporal passenger demand records naturally carry dynamic patterns in the constructed graphs, where the edges also encode important information about the directions and volume (i.e., weights) of passenger demands between two connected regions. However, existing graph-based solutions fail to simultaneously consider those three crucial aspects of dynamic, directed, and weighted (DDW) graphs, leading to limited expressiveness when learning graph representations for passenger demand prediction. Therefore, we propose a novel spatiotemporal graph attention network, namely Gallat (Graph prediction with all attention) as a solution. In Gallat, by comprehensively incorporating those three intrinsic properties of DDW graphs, we build three attention layers to fully capture the spatiotemporal dependencies among different regions across all historical time slots. Moreover, the model employs a subtask to conduct pretraining so that it can obtain accurate results more quickly. We evaluate the proposed model on real-world datasets, and our experimental results demonstrate that Gallat outperforms the state-of-the-art approaches.
△ Less
Submitted 3 January, 2021;
originally announced January 2021.
-
Bond type restricted radial distribution functions for accurate machine learning prediction of atomization energies
Authors:
Mykhaylo Krykunov,
Tom K. Woo
Abstract:
Understanding the performance of machine learning algorithms is essential for designing more accurate and efficient statistical models. It is not always possible to unravel the reasoning of neural networks. Here we propose a method for calculating machine learning kernels in closed and analytic form by combining atomic property weighted radial distribution function (AP-RDF) descriptor with a Gauss…
▽ More
Understanding the performance of machine learning algorithms is essential for designing more accurate and efficient statistical models. It is not always possible to unravel the reasoning of neural networks. Here we propose a method for calculating machine learning kernels in closed and analytic form by combining atomic property weighted radial distribution function (AP-RDF) descriptor with a Gaussian kernel. This allowed us to analyse and improve the performance of the Bag-of-Bonds descriptor, when the bond type restriction is included in AP-RDF. The improvement is achieved for the prediction of molecular atomization energies and is due to the incorporation of a tensor product into the kernel which captures the multidimensional representation of the AP-RDF. On the other hand, the numerical version of the AP-RDF is a constant size descriptor, and it is more computationally efficient than Bag-of-Bonds. We have also discussed a connection between molecular quantum similarity and machine learning kernels with first principles kind of descriptors.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
How do stars affect $ψ$DM halos?
Authors:
James H. H. Chan,
Hsi-Yu Schive,
Tak-Pong Woo,
Tzihong Chiueh
Abstract:
Wave dark matter ($ψ$DM) predicts a compact soliton core and a granular halo in every galaxy. This work presents the first simulation study of an elliptical galaxy by including both stars and $ψ$DM, focusing on the systematic changes of the central soliton and halo granules. With the addition of stars in the inner halo, we find the soliton core consistently becomes more prominent by absorbing mass…
▽ More
Wave dark matter ($ψ$DM) predicts a compact soliton core and a granular halo in every galaxy. This work presents the first simulation study of an elliptical galaxy by including both stars and $ψ$DM, focusing on the systematic changes of the central soliton and halo granules. With the addition of stars in the inner halo, we find the soliton core consistently becomes more prominent by absorbing mass from the host halo than that without stars, and the halo granules become "non-isothermal", "hotter" in the inner halo and "cooler" in the outer halo, as opposed to the isothermal halo in pure $ψ$DM cosmological simulations. Moreover, the composite (star+$ψ$DM) mass density is found to follow a $r^{-2}$ isothermal profile near the half-light radius in most cases. Most striking is the velocity dispersion of halo stars that increases rapidly toward the galactic center by a factor of at least 2 inside the half-light radius caused by the deepened soliton gravitational potential, a result that compares favorably with observations of elliptical galaxies and bulges in spiral galaxies. However in some rare situations we find a phase segregation turning a compact distribution of stars into two distinct populations with high and very low velocity dispersions; while the high-velocity component mostly resides in the halo, the very low-velocity component is bound to the interior of the soliton core, resembling stars in faint dwarf spheroidal galaxies.
△ Less
Submitted 4 April, 2018; v1 submitted 5 December, 2017;
originally announced December 2017.
-
One-Pass Error Bounded Trajectory Simplification
Authors:
Xuelian Lin,
Shuai Ma,
Han Zhang,
Tianyu Wo,
**peng Huai
Abstract:
Nowadays, various sensors are collecting, storing and transmitting tremendous trajectory data, and it is known that raw trajectory data seriously wastes the storage, network band and computing resource. Line simplification (LS) algorithms are an effective approach to attacking this issue by compressing data points in a trajectory to a set of continuous line segments, and are commonly used in pract…
▽ More
Nowadays, various sensors are collecting, storing and transmitting tremendous trajectory data, and it is known that raw trajectory data seriously wastes the storage, network band and computing resource. Line simplification (LS) algorithms are an effective approach to attacking this issue by compressing data points in a trajectory to a set of continuous line segments, and are commonly used in practice. However, existing LS algorithms are not sufficient for the needs of sensors in mobile devices. In this study, we first develop a one-pass error bounded trajectory simplification algorithm (OPERB), which scans each data point in a trajectory once and only once. We then propose an aggressive one-pass error bounded trajectory simplification algorithm (OPERB-A), which allows interpolating new data points into a trajectory under certain conditions. Finally, we experimentally verify that our approaches (OPERB and OPERB-A) are both efficient and effective, using four real-life trajectory datasets.
△ Less
Submitted 18 February, 2017;
originally announced February 2017.
-
Wide-Residual-Inception Networks for Real-time Object Detection
Authors:
Youngwan Lee,
Byeonghak Yim,
Huien Kim,
Eunsoo Park,
Xuenan Cui,
Taekang Woo,
Hakil Kim
Abstract:
Since convolutional neural network(CNN)models emerged,several tasks in computer vision have actively deployed CNN models for feature extraction. However,the conventional CNN models have a high computational cost and require high memory capacity, which is impractical and unaffordable for commercial applications such as real-time on-road object detection on embedded boards or mobile platforms. To ta…
▽ More
Since convolutional neural network(CNN)models emerged,several tasks in computer vision have actively deployed CNN models for feature extraction. However,the conventional CNN models have a high computational cost and require high memory capacity, which is impractical and unaffordable for commercial applications such as real-time on-road object detection on embedded boards or mobile platforms. To tackle this limitation of CNN models, this paper proposes a wide-residual-inception (WR-Inception) network, which constructs the architecture based on a residual inception unit that captures objects of various sizes on the same feature map, as well as shallower and wider layers, compared to state-of-the-art networks like ResNet. To verify the proposed networks, this paper conducted two experiments; one is a classification task on CIFAR-10/100 and the other is an on-road object detection task using a Single-Shot Multi-box Detector(SSD) on the KITTI dataset.
△ Less
Submitted 17 July, 2017; v1 submitted 4 February, 2017;
originally announced February 2017.
-
Observation of quantum Hall plateau-plateau transition and scaling behavior of the zeroth Landau level in graphene p-n-p junctions
Authors:
Cheng-Hua Liu,
Po-Hsiang Wang,
Tak-Pong Woo,
Fu-Yu Shih,
Shih-Ching Liou,
Po-Hsun Ho,
Chun-Wei Chen,
Chi-Te Liang,
Wei-Hua Wang
Abstract:
We report distinctive magnetotransport properties of a graphene p-n-p junction prepared by controlled diffusion of metallic contacts. In most cases, materials deposited on a graphene surface introduce substantial carrier scattering, which greatly reduces the high mobility of intrinsic graphene. However, we show that an oxide layer only weakly perturbs the carrier transport, which enables fabricati…
▽ More
We report distinctive magnetotransport properties of a graphene p-n-p junction prepared by controlled diffusion of metallic contacts. In most cases, materials deposited on a graphene surface introduce substantial carrier scattering, which greatly reduces the high mobility of intrinsic graphene. However, we show that an oxide layer only weakly perturbs the carrier transport, which enables fabrication of a high-quality graphene p-n-p junction through a one-step and resist-free method. The measured conductance-gate voltage $(G-V_G)$ curves can be well described by a metal contact model, which confirms the charge density depinning due to the oxide layer. The graphene p-n-p junction samples exhibit pronounced quantum Hall effect, a well-defined transition point of the zeroth Landau level (LL), and scaling behavior. The scaling exponent obtained from the evolution of the zeroth LL width as a function of temperature exhibits a relatively low value of $κ=0.21\pm0.01$. Moreover, we calculate the energy level for the LLs based on the distribution of plateau-plateau transition points, further validating the assignment of the LL index of the QH plateau-plateau transition.
△ Less
Submitted 6 January, 2016;
originally announced January 2016.
-
SEARS: Space Efficient And Reliable Storage System in the Cloud
Authors:
Ying Li,
Katherine Guo,
Xin Wang,
Emina Soljanin,
Thomas Woo
Abstract:
Today's cloud storage services must offer storage reliability and fast data retrieval for large amount of data without sacrificing storage cost. We present SEARS, a cloud-based storage system which integrates erasure coding and data deduplication to support efficient and reliable data storage with fast user response time. With proper association of data to storage server clusters, SEARS provides f…
▽ More
Today's cloud storage services must offer storage reliability and fast data retrieval for large amount of data without sacrificing storage cost. We present SEARS, a cloud-based storage system which integrates erasure coding and data deduplication to support efficient and reliable data storage with fast user response time. With proper association of data to storage server clusters, SEARS provides flexible mixing of different configurations, suitable for real-time and archival applications.
Our prototype implementation of SEARS over Amazon EC2 shows that it outperforms existing storage systems in storage efficiency and file retrieval time. For 3 MB files, SEARS delivers retrieval time of $2.5$ s compared to $7$ s with existing systems.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Understanding the Core-Halo Relation of Quantum Wave Dark Matter, $ψ$DM, from 3D Simulations
Authors:
Hsi-Yu Schive,
Ming-Hsuan Liao,
Tak-Pong Woo,
Shing-Kwong Wong,
Tzihong Chiueh,
Tom Broadhurst,
W-Y. Pauchy Hwang
Abstract:
We examine the nonlinear structure of gravitationally collapsed objects that form in our simulations of wavelike cold dark matter ($ψ$DM), described by the Schrödinger-Poisson (SP) equation with a particle mass $\sim 10^{-22} {\rm eV}$. A distinct gravitationally self-bound solitonic core is found at the center of every halo, with a profile quite different from cores modeled in the warm or self-in…
▽ More
We examine the nonlinear structure of gravitationally collapsed objects that form in our simulations of wavelike cold dark matter ($ψ$DM), described by the Schrödinger-Poisson (SP) equation with a particle mass $\sim 10^{-22} {\rm eV}$. A distinct gravitationally self-bound solitonic core is found at the center of every halo, with a profile quite different from cores modeled in the warm or self-interacting dark matter scenarios. Furthermore, we show that each solitonic core is surrounded by an extended halo composed of large fluctuating dark matter granules which modulate the halo density on a scale comparable to the diameter of the solitonic core. The scaling symmetry of the SP equation and the uncertainty principle tightly relate the core mass to the halo specific energy, which, in the context of cosmological structure formation, leads to a simple scaling between core mass ($M_c$) and halo mass ($M_h$), $M_c \propto a^{-1/2} M_h^{1/3}$, where $a$ is the cosmic scale factor. We verify this scaling relation by (i) examining the internal structure of a statistical sample of virialized halos that form in our 3D cosmological simulations, and by (ii) merging multiple solitons to create individual virialized objects. Sufficient simulation resolution is achieved by adaptive mesh refinement and graphic processing units acceleration. From this scaling relation, present dwarf satellite galaxies are predicted to have kpc sized cores and a minimum mass of $\sim 10^8 {M_\odot}$, capable of solving the small-scale controversies in the cold dark matter model. Moreover, galaxies of $2\times10^{12} {M_\odot}$ at $z=8$ should have massive solitonic cores of $\sim 2\times10^9 {M_\odot}$ within $\sim 60 {\rm pc}$. Such cores can provide a favorable local environment for funneling the gas that leads to the prompt formation of early stellar spheroids and quasars.
△ Less
Submitted 26 November, 2014; v1 submitted 29 July, 2014;
originally announced July 2014.
-
Experimental evidence for direct insulator-quantum Hall transition in multi-layer graphene
Authors:
Chiashain Chuang,
Li-Hung Lin,
Nobuyuki Aoki,
Takahiro Ouchi,
Akram M. Mahjoub,
Tak-Pong Woo,
J. P. Bird,
Yuichi Ochiai,
Shun-Tsung Lo,
Chi-Te Liang
Abstract:
We have performed magnetotransport measurements on a multi-layer graphene flake. At the crossing magnetic field Bc, an approximately temperature-independent point in the measured longitudinal resistivity, which is ascribed to the direct insulator-quantum Hall (I-QH) transition, is observed. By analyzing the amplitudes of the magnetoresistivity oscillations, we are able to measure the quantum mobil…
▽ More
We have performed magnetotransport measurements on a multi-layer graphene flake. At the crossing magnetic field Bc, an approximately temperature-independent point in the measured longitudinal resistivity, which is ascribed to the direct insulator-quantum Hall (I-QH) transition, is observed. By analyzing the amplitudes of the magnetoresistivity oscillations, we are able to measure the quantum mobility of our device. It is found that at the direct I-QH transition, the product of the quantum mobility and is about 0.37 which is considerably smaller than 1. In contrast, at Bc, the longitudinal resistivity is close to the Hall resistivity, i.e., the product of the classical mobility and the crossing field is about 1. Therefore our results suggest that different mobilities need to be introduced for the direct I-QH transition observed in multi-layered graphene. Combined with existing experimental results obtained in various material systems, our data obtained on graphene suggest that the direct I-QH transition is a universal effect in 2D.
△ Less
Submitted 2 November, 2013;
originally announced November 2013.
-
Capturing Topology in Graph Pattern Matching
Authors:
Shuai Ma,
Yang Cao,
Wenfei Fan,
**peng Huai,
Tianyu Wo
Abstract:
Graph pattern matching is often defined in terms of subgraph isomorphism, an NP-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead. These extensions allow pattern matching to be conducted in cubic-time. However, they fall short of capturing the topology of data graphs, i.e., graphs may have a structure drastically different from pattern g…
▽ More
Graph pattern matching is often defined in terms of subgraph isomorphism, an NP-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead. These extensions allow pattern matching to be conducted in cubic-time. However, they fall short of capturing the topology of data graphs, i.e., graphs may have a structure drastically different from pattern graphs they match, and the matches found are often too large to understand and analyze. To rectify these problems, this paper proposes a notion of strong simulation, a revision of graph simulation, for graph pattern matching. (1) We identify a set of criteria for preserving the topology of graphs matched. We show that strong simulation preserves the topology of data graphs and finds a bounded number of matches. (2) We show that strong simulation retains the same complexity as earlier extensions of simulation, by providing a cubic-time algorithm for computing strong simulation. (3) We present the locality property of strong simulation, which allows us to effectively conduct pattern matching on distributed graphs. (4) We experimentally verify the effectiveness and efficiency of these algorithms, using real-life data and synthetic data.
△ Less
Submitted 31 December, 2011;
originally announced January 2012.
-
Vortex Turbulence in Linear Schroedinger Wave Mechanics
Authors:
Tzihong Chiueh,
Tak-Pong Woo,
Hung-Yu Jian,
Hsi-Yu Schive
Abstract:
Quantum turbulence that exhibits vortex creation, annihilation and interactions is demonstrated as an exact solution of the time-dependent, free-particle Schrödinger equation evolved from a smooth random-phased initial condition. Relaxed quantum turbulence in 2D and 3D exhibits universal scaling in the steady-state energy spectrum as k-1 in small scales. Due to the lack of dissipation, no evidence…
▽ More
Quantum turbulence that exhibits vortex creation, annihilation and interactions is demonstrated as an exact solution of the time-dependent, free-particle Schrödinger equation evolved from a smooth random-phased initial condition. Relaxed quantum turbulence in 2D and 3D exhibits universal scaling in the steady-state energy spectrum as k-1 in small scales. Due to the lack of dissipation, no evidence of the Kolmogorov-type forward energy cascade in 3D or the inverse energy cascade in 2D is found, but the rotational and potential flow components do approach equi-partition in the scaling regime. In addition, the 3D vortex line-line correlation exhibits universal behaviour, scaled as \Deltar^-2, where \Deltar is the separation between any two vortex line elements, in fully developed turbulence. We also show that the quantum vortex is not frozen to the matter, nor is the vortex motion induced by other vortices via Biot-Savart's law. Thus, the quantum vortex is actually a nonlinear wave, propagating at a speed very different from a classical vortex.
△ Less
Submitted 7 July, 2011; v1 submitted 15 October, 2009;
originally announced October 2009.
-
High-Resolution Simulation on Structure Formation with Extremely Light Bosonic Dark Matter
Authors:
Tak-Pong Woo,
Tzihong Chiueh
Abstract:
An alternative bosonic dark matter model is examined in detail via high-resolution simulations. These bosons have particle mass of order $10^{-22}eV$ and are non-interacting. If they do exist and can account for structure formation, these bosons must be condensed into the Bose-Einstein state and described by a coherent wave function. This matter, also known as Fuzzy Dark Matter (Hu, Barkana & Gr…
▽ More
An alternative bosonic dark matter model is examined in detail via high-resolution simulations. These bosons have particle mass of order $10^{-22}eV$ and are non-interacting. If they do exist and can account for structure formation, these bosons must be condensed into the Bose-Einstein state and described by a coherent wave function. This matter, also known as Fuzzy Dark Matter (Hu, Barkana & Gruzinov 2000),, is speculated to be able, first, to eliminate the sub-galactic halos to solve the problem of over-abundance of dwarf galaxies, and, second, to produce flat halo cores in galaxies suggested by some observations. Our simulation results show that although this extremely light bosonic dark matter indeed suppresses low-mass halos, it can, to the contrary of expectation, yield singular halo cores. The density profile of the singular halo is almost identical to the halo profile of Navarro, Frenk & White (1997). Such a profile seems to be universal, in that it can be produced via either accretion or merger.
△ Less
Submitted 31 March, 2009; v1 submitted 2 June, 2008;
originally announced June 2008.
-
Effects of Preheated Clusters on the CMB Spectrum
Authors:
Kai-Yang Lin,
Lihwai Lin,
Tak-Pong Woo,
Yao-Huan Tseng,
Tzihong Chiueh
Abstract:
Mounting evidence from $x$-ray observations reveals that bound objects should receive some form of energy in the past injected from non-gravitaional sources. We report that an instantaneous heating scheme, for which gases in dense regions were subjected to a temperature jump of 1keV at $z=2$ whereas those in rarified regions remained intact, can produce bound objects obeying the observed mass-te…
▽ More
Mounting evidence from $x$-ray observations reveals that bound objects should receive some form of energy in the past injected from non-gravitaional sources. We report that an instantaneous heating scheme, for which gases in dense regions were subjected to a temperature jump of 1keV at $z=2$ whereas those in rarified regions remained intact, can produce bound objects obeying the observed mass-temperature and luminosity-temperature relations. Such preheating lowers the peak Sunyaev-Zeldovich (SZ) power by a factor of 2 and exacerbates the need for the normalization of matter fluctuations $σ_8$ to assume an extreme high value $(\sim 1.1)$ for the SZ signals to account for the excess anisotropy on 5-arcminute scale detected by the Cosmic Background Imager in the cosmic microwave background radiation.
△ Less
Submitted 15 November, 2002; v1 submitted 15 October, 2002;
originally announced October 2002.