Filters








440 Hits in 1.8 sec

Distributed Adaptive Nearest Neighbor Classifier: Algorithm and Theory [article]

Ruiqi Liu, Ganggang Xu, Zuofeng Shang
2021 arXiv   pre-print
., 2004; Xu et al., 2013) .  ...  provide a partial answer by considering the special case n 1 "¨¨¨" n m , which has been widely studied under the so-called "divide-and-conquer" framework (Zhang et al., 2015; Shang and Cheng, 2017; Xu  ... 
arXiv:2105.09788v1 fatcat:g5jnhujepjbsbcdghpayamzvl4

Optimal Nonparametric Inference under Quantization [article]

Ruiqi Liu, Ganggang Xu, Zuofeng Shang
2019 arXiv   pre-print
Statistical inference based on lossy or incomplete samples is of fundamental importance in research areas such as signal/image processing, medical image storage, remote sensing, signal transmission. In this paper, we propose a nonparametric testing procedure based on quantized samples. In contrast to the classic nonparametric approach, our method lives on a coarse grid of sample information and are simple-to-use. Under mild technical conditions, we establish the asymptotic properties of the
more » ... osed procedures including asymptotic null distribution of the quantization test statistic as well as its minimax power optimality. Concrete quantizers are constructed for achieving the minimax optimality in practical use. Simulation results and a real data analysis are provided to demonstrate the validity and effectiveness of the proposed test. Our work bridges the classical nonparametric inference to modern lossy data setting.
arXiv:1901.08571v2 fatcat:dp6ysseiyzakbhxxotlhuws77i

Non-Hermitian topological exciton-polariton corner modes [article]

Xingran Xu and Ruiqi Bao and Timothy C.H. Liew
2022 arXiv   pre-print
We theoretically study two-dimensional exciton-polariton lattices and predict that non-Hermitian topological corner modes can be formed under non-resonant pumping. As a generalization of the non-Hermitian skin effect, all eigenstates are localized at the two corners in our model. This is also a higher dimensional topology compared to other proposals in exciton-polariton systems and we find that it allows propagating signals in the bulk of the system to travel around defects, which is not
more » ... e in one-dimensional topological lattices or two-dimensional lattices with Hermitian edge states. Furthermore, as all polariton states are localized away from an excitation spot, the system offers an opportunity for more accurate measurement of the polariton-polariton interaction strength as the pump-induced exciton-reservoir is spatially separated from all polariton states.
arXiv:2202.06275v1 fatcat:dyornvw6pfbdbdrjbmzw4dtqpy

GRAPE: Conducting Parallel Graph Computations without Developing Parallel Algorithms

Wenfei Fan, Jingbo Xu, Xiaojian Luo, Yinghui Wu, Wenyuan Yu, Ruiqi Xu
2017 IEEE Data Engineering Bulletin  
Developing parallel graph algorithms with correctness guarantees is nontrivial even for experienced programmers. Is it possible to parallelize existing sequential graph algorithms, without recasting the algorithms into a parallel model? Better yet, can the parallelization guarantee to converge at correct answers as long as the sequential algorithms provided are correct? GRAPE tackles these questions, to make parallel graph computations accessible to a large group of users. This paper presents
more » ... ) the parallel model of GRAPE, based on partial evaluation and incremental computation, and (b) a performance study, showing that GRAPE achieves performance comparable to the state-of-the-art systems.
dblp:journals/debu/FanXLWYX17 fatcat:v5hl7afpdvggteudqfwegjbehe

An adaptive probabilistic algorithm for online k-center clustering

Ruiqi Yang, Dachuan Xu, Yicheng Xu, Dongmei Zhang
2017 Journal of Industrial and Management Optimization  
Let l(≤ m) be the number of continuous points of S (t) * RUIQI YANG, DACHUAN XU, YICHENG XU AND DONGMEI ZHANGCorollary 4.2. Let 574  ...  RUIQI YANG, DACHUAN XU, YICHENG XU AND DONGMEI ZHANG Thus, we have E[|C ∩ S * i |] ≤ τ :=0   1 + t≥t (α(t)) −1 · 2 τ +1 L * i |S * i,τ,t |   .  ... 
doi:10.3934/jimo.2018057 fatcat:xd7q6qt7dvbwbfsjcahur7evw4

Adaptive Asynchronous Parallelization of Graph Algorithms

Wenfei Fan, Ping Lu, Xiaojian Luo, Jingbo Xu, Qiang Yin, Wenyuan Yu, Ruiqi Xu
2018 Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18  
This paper proposes an Adaptive Asynchronous Parallel (AAP) model for graph computations. As opposed to Bulk Synchronous Parallel (BSP) and Asynchronous Parallel (AP) models, AAP reduces both stragglers and stale computations by dynamically adjusting relative progress of workers. We show that BSP, AP and Stale Synchronous Parallel model (SSP) are special cases of AAP. Better yet, AAP optimizes parallel processing by adaptively switching among these models at different stages of a single
more » ... n. Moreover, employing the programming model of GRAPE, AAP aims to parallelize existing sequential algorithms based on fixpoint computation with partial and incremental evaluation. Under a monotone condition, AAP guarantees to converge at correct answers if the sequential algorithms are correct. Furthermore, we show that AAP can optimally simulate MapReduce, PRAM, BSP, AP and SSP. Using real-life and synthetic graphs, we experimentally verify that AAP outperforms BSP, AP and SSP for a variety of graph computations.
doi:10.1145/3183713.3196918 dblp:conf/sigmod/FanLLXYYX18 fatcat:jj3pssm6qnadjfsjzk2iombubq

Think Sequential, Run Parallel [chapter]

Wenfei Fan, Muyang Liu, Ruiqi Xu, Lei Hou, Dongze Li, Zizhong Meng
2018 Lecture Notes in Computer Science  
Parallel computation is often a must when processing largescale graphs. However, it is nontrivial to write parallel graph algorithms with correctness guarantees. This paper presents the programming model of GRAPE, a parallel GRAPh Engine [19] . GRAPE allows users to "plug in" sequential (single-machine) graph algorithms as a whole, and it parallelizes the algorithms across a cluster of processors. In other words, it simplifies parallel programming for graph computations, from think parallel to
more » ... hink sequential. Under a monotonic condition, it guarantees to converge at correct answers as long as the sequential algorithms are correct. We present the foundation underlying GRAPE, based on simultaneous fixpoint computation. As examples, we demonstrate how GRAPE parallelizes our familiar sequential graph algorithms. Furthermore, we show that in addition to its programming simplicity, GRAPE achieves performance comparable to the state-of-the-art graph systems.
doi:10.1007/978-3-030-01461-2_1 fatcat:jyjifq5eq5erfl54h2fpiupdum

The Roles of Kerr nonlinearity in a Bosonic Quantum Neural Network [article]

Huawen Xu, Tanjung Krisnanda, Ruiqi Bao, Timothy C. H. Liew
2022 arXiv   pre-print
The emerging technology of quantum neural networks (QNNs) attracts great attention from both the fields of machine learning and quantum physics with the capability to gain quantum advantage from an artificial neural network (ANN) system. Comparing to the classical counterparts, QNNs have been proven to be able to speed up the information processing, enhance the prediction or classification efficiency as well as offer versatile and experimentally friendly platforms. It is well established that
more » ... rr nonlinearity is an indispensable element in a classical ANN, while, in a QNN, the roles of Kerr nonlinearity are not yet fully understood. In this work, we consider a bosonic QNN and investigate both classical (simulating an XOR gate) and quantum (generating Schr\"odinger cat states) tasks to demonstrate that the Kerr nonlinearity not only enables non-trivial tasks but also makes the system more robust to errors.
arXiv:2205.04753v1 fatcat:w436oih2ajah3nus4svrcjce3u

Depth-dependent mechanical characteristics of porcine cornea

Ruiqi Du, Hanjing Tian, Xianghong Xu, Yingfeng Shao, Fan Song
2016 Soft Materials  
The biomechanical characteristics of porcine corneal stroma along the depth of cornea in different anatomical orientations were experimentally investigated and quantitatively analyzed. The porcine corneal stroma tested here was cut mechanically into the three layers along the thickness of the cornea for the first time. Based on the convenient uniaxial tensile extensometry, the Young's moduli of each stromal layer in different anatomical orientations were proved to be equal to each other. By
more » ... ue of testing the mechanical behaviors of the different layers, the Young's moduli of the stromal layers were found to decrease gradually from the anterior to posterior corneal surface. Thus, the stroma was proved to be mechanically transversely isotropic. Furthermore, based on the analysis of the experimental data, the change of stromal Young's modulus along the depth of the cornea was determined to be linear and equal to -2.79 ± 0.967 MPa/mm from the anterior to posterior corneal surface. Finally, the linear gradient characteristic of the stroma was appropriately explained by virtue of stromal microstructures. ARTICLE HISTORY
doi:10.1080/1539445x.2016.1242497 fatcat:5mca2rbl3rerjiieyqgwhmrgve

Experimental use of a novel single-port gasless laparoendoscopic operative field formation device

Hai Hu, Kai Zhang, Gang Zhao, Zhaoyan Jiang, Anhua Huang, Jingli Cai, Anan Xu, Haidong Li, Chuanqi He, Kan Ding, Ruiqi Lu, Ruiqi Ye
2017 Annals of Medicine and Surgery  
, Haidong Li, Chuanqi He, Kan Ding and Ruiqi Lu acquired data and revised critically the manuscript.  ...  revised it critically for important intellectual content, Kai Zhang, Gang Zhao, Zhaoyan Jiang, Anhua Huang, contributed to the conception and design of the study, or acquisition of data, Jingli Cai, Anan Xu  ... 
doi:10.1016/j.amsu.2016.11.010 pmid:28018588 pmcid:PMC5173315 fatcat:fzfm22w2unfendnsimda7kdgle

Non-Transferable Learning: A New Approach for Model Ownership Verification and Applicability Authorization [article]

Lixu Wang, Shichao Xu, Ruiqi Xu, Xiao Wang, Qi Zhu
2022 arXiv   pre-print
., 2021a) , smart building (Xu et al., 2020a) , etc.  ...  Recently, there is significant interest on conducting DG with one source domain only, for which well-crafted data augmentation approaches (Qiao et al., 2020; Zhao et al., 2020b; Li et al., 2021b; Xu et  ... 
arXiv:2106.06916v2 fatcat:f7ufoieibbd25fq2gban6ctnwm

Shuttle mask floorplanning

Gang Xu, Ruiqi Tian, Martin D. Wong, Alfred J. Reich, Kurt R. Kimmel, Wolfgang Staud
2003 23rd Annual BACUS Symposium on Photomask Technology  
A shuttle mask has different chips on the same mask. The chips are not electrically connected. Alliance and foundry customers can utilize shuttle masks to share the rising cost of mask and wafer manufacturing. This paper studies the shuttle mask floorplan problem, which is formulated as a rectangle-packing problem with constraints of final die sawing strategy and die-to-die mask inspection. For our formulation, we offer a "merging" method that reduces the problem to an unconstrained slicing
more » ... rplan problem. Excellent results are obtained from the experiment with real industry data. We also study a "general" method and discuss the reason why it does not work very well.
doi:10.1117/12.517568 fatcat:3r6p4vfc2nc6ta2bbo7xt3yhze

Preparation, Characterization, and Performance Analysis of S-Doped Bi2MoO6 Nanosheets

Ruiqi Wang, Duanyang Li, Hailong Wang, Chenglun Liu, Longjun Xu
2019 Nanomaterials  
Acknowledgments: We would like to thank Professor Longjun Xu and Professor Chenglun Liu for their education and help. Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/nano9091341 pmid:31546860 pmcid:PMC6781074 fatcat:xunv3jcicffmlpohdne6i6a6qa

Small but Heavy Role: MicroRNAs in Hepatocellular Carcinoma Progression

Erbao Chen, Xiaojing Xu, Ruiqi Liu, Tianshu Liu
2018 BioMed Research International  
Authors' Contributions Erbao Chen and Xiaojing Xu contributed equally to this work.  ... 
doi:10.1155/2018/6784607 pmid:29951542 pmcid:PMC5987324 fatcat:53nehqpku5gbdof3vszqs7ioyu

Perinatal outcome in women with bacterial sepsis

Ruiqi Duan, Xiumei Xu, Xiaodong Wang, Haiyan Yu
2019 Medicine  
Maternal bacterial sepsis during pregnancy and the postpartum period is a common cause of maternal mortality and fetal morbidity and mortality. This study was performed to analyze perinatal prognosis and related factors of maternal bacterial sepsis in west China.We conducted a cross-sectional study of pregnant women with bacterial sepsis who were admitted into a tertiary care center in western China between 2011and 2015. Data from these cases were collected and analyzed.Eighty six women were
more » ... ntified with bacterial sepsis in our hospital, and the incidence of maternal bacterial sepsis was 1.7 per 1000 maternities, the incidence of septic shock was 1.8 per 10,000 maternities, and 1 maternal death occurred. Among the 86 pregnant women with bacterial sepsis, genital tract infection was the most common source of infection (41/86, 47.7%). The most common bacteria in the Gram-positive bacteria group was Listeria monocytogenes and in the Gram-negative bacteria group was Escherichia coli. The premature delivery rate (65.7%) was substantially higher in the Gram-negative bacteria group (P = .011), and the miscarriage rate (31.3%) was higher in the Gram-positive bacteria group (P = .042). The fetal/neonatal mortality rate was 20% (21/105) and higher in the Gram-positive bacteria group (P = .008), and the infant mortality rate in 1 year was 7.1% (6/84).Bacterial sepsis remains an alarming cause of both maternal and fetal morbidity and mortality, and infant mortality. Key treatment involves a multi-disciplinary group of clinicians with experience in all aspects of the care of pregnant women with sepsis and early initiation of appropriate antibiotics according to the type of bacterial infection. The effect of maternal sepsis on long-term fetal outcome should be investigated.
doi:10.1097/md.0000000000017751 pmid:31689830 pmcid:PMC6946527 fatcat:zxkyqq6lgffyvncht2box45jpq
« Previous Showing results 1 — 15 out of 440 results