MPCViT: Searching for MPC-friendly Vision Transformer with Heterogeneous Attention

Secure multi-party computation (MPC) enables computation directly on encrypted data on non-colluding untrusted servers and protects both data and model privacy in deep learning inference. However, existing neural network (NN) architectures, including Vision Transformers (ViTs), are not designed or optimized for MPC protocols and incur significant latency overhead due to the Softmax function in the multi-head attention (MHA). In this paper, we propose an MPC-friendly ViT, dubbed MPCViT, to enable accurate yet efficient ViT inference in MPC. We systematically compare different attention variants in MPC and propose a heterogeneous attention search space, which combines the high-accuracy and MPC-efficient attentions with diverse structure granularities. We further propose a simple yet effective differentiable neural architecture search (NAS) algorithm for fast ViT optimization. MPCViT significantly outperforms prior-art ViT variants in MPC. With the proposed NAS algorithm, our extensive experiments demonstrate that MPCViT achieves 7.9x and 2.8x latency reduction with better accuracy compared to Linformer and MPCFormer on the Tiny-ImageNet dataset, respectively. Further, with proper knowledge distillation (KD), MPCViT even achieves 1.9% better accuracy compared to the baseline ViT with 9.9x latency reduction on the Tiny-ImageNet dataset.Comment: 6 pages, 6 figure

Analysis of chicken anemia virus genome: evidence of intersubtype recombination

<p>Abstract</p> <p>Background</p> <p>Chicken anemia virus (CAV) is the causative agent of chicken infectious anemia. CAV putative intergenotypic recombinants have been reported previously. This fact is based on the previous classification of CAV sequences into three genotypes. However, it is unknown whether intersubtype recombination occurs between the recently reported four CAV genotypes and five subtypes of genome sequences.</p> <p>Results</p> <p>Phylogenetic analysis, together with a variety of computational recombination detection algorithms, was used to investigate CAV approximately full genomes. Statistically significant evidence of intersubtype recombination was detected in the parent-like and two putative CAV recombinant sequences. This event was shown to occur between CAV subgroup A1 and A2 sequences in the phylogenetic trees.</p> <p>Conclusions</p> <p>We revealed that intersubtype recombination in CAV genome sequences played a role in generating genetic diversity within the natural population of CAV.</p

Efficient Non-Learning Similar Subtrajectory Search

Similar subtrajectory search is a finer-grained operator that can better capture the similarities between one query trajectory and a portion of a data trajectory than the traditional similar trajectory search, which requires the two checked trajectories are similar to each other in whole. Many real applications (e.g., trajectory clustering and trajectory join) utilize similar subtrajectory search as a basic operator. It is considered that the time complexity is O(mn^2) for exact algorithms to solve the similar subtrajectory search problem under most trajectory distance functions in the existing studies, where m is the length of the query trajectory and n is the length of the data trajectory. In this paper, to the best of our knowledge, we are the first to propose an exact algorithm to solve the similar subtrajectory search problem in O(mn) time for most of widely used trajectory distance functions (e.g., WED, DTW, ERP, EDR and Frechet distance). Through extensive experiments on three real datasets, we demonstrate the efficiency and effectiveness of our proposed algorithms.Comment: VLDB 202

A Crosstalk-Aware Timing Prediction Method in Routing

With shrinking interconnect spacing in advanced technology nodes, existing timing predictions become less precise due to the challenging quantification of crosstalk-induced delay. During the routing, the crosstalk effect is typically modeled by predicting coupling capacitance with congestion information. However, the timing estimation tends to be overly pessimistic, as the crosstalk-induced delay depends not only on the coupling capacitance but also on the signal arrival time. This work presents a crosstalk-aware timing estimation method using a two-step machine learning approach. Interconnects that are physically adjacent and overlap in signal timing windows are filtered first. Crosstalk delay is predicted by integrating physical topology and timing features without relying on post-routing results and the parasitic extraction. Experimental results show a match rate of over 99% for identifying crosstalk nets compared to the commercial tool on the OpenCores benchmarks, with prediction results being more accurate than those of other state-of-the-art methods.Comment: 6 pages, 8 figure

Molecular epidemiology of chicken anemia virus in commercial farms in China

<p>Abstract</p> <p>Background</p> <p>Chicken anemia virus (CAV) is the causative agent of chicken infectious anemia (CIA). A high prevalence of CAV has been reported in China. However, VP1 sequences of Chinese isolates show no clear genotype clustering or correlation with geographic origin. Therefore, the present study aimed to detect and characterize CAV isolates from China based on sequence and phylogenetic analysis of the VP1, VP2 and VP3 genes.</p> <p>Results</p> <p>Of 460 spleen samples tested by PCR, 47 (10.22%) were found to be positive for CAV. A total of 25 CAV, approximately full genomes, from different commercial farms were characterized. Phylogenetic analysis of the Chinese CAV sequences together with strains from different countries resulted in four distinct groups (A-D) with significant high bootstrap values. The Chinese viral sequences were located as four different clusters within groups A and D. All the Chinese CAV genomes characterized in this study had glutamine (Q) at amino acid position 394, which indicated that all are highly pathogenic. Mutations associated with attenuation and weaker reactivity with monoclonal antibody 2A9 were absent in the Chinese sequences.</p> <p>Conclusions</p> <p>We revealed that CAV prevalence was lower than that reported previously in commercial farms in China. We also showed four distinct sequence groups (A-D), and genetic variability in local CAV sequences that could be divided into four groups based on phylogenetic analysis.</p

Ethyl 2-benzyl-1-propyl-1H-indole-3-carboxyl­ate

In the title compound, C21H23NO2, the dihedral angle between the indole ring system and the benzyl ring is 75.92 (9)°. The crystal packing is controlled by C—H⋯O and C—H⋯π inter­actions