Constrained Optimal Querying: Huffman Coding and Beyond

Huffman coding is well known to be useful in certain decision problems involving minimizing the average number of (freely chosen) queries to determine an unknown random variable. However, in problems where the queries are more constrained, the original Huffman coding no longer works. In this paper, we proposed a general model to describe such problems and two code schemes: one is Huffman-based, and the other called GBSC (Greedy Binary Separation Coding). We proved the optimality of GBSC by induction on a binary decision tree, telling us that GBSC is at least as good as Shannon coding. We then compared the two algorithms based on these two codes, by testing them with two problems: DNA detection and 1-player Battleship, and found both to be decent approximating algorithms, with Huffman-based algorithm giving an expected length 1.1 times the true optimal in DNA detection problem, and GBSC yielding an average number of queries 1.4 times the theoretical optimal in 1-player Battleship

MEV Makes Everyone Happy under Greedy Sequencing Rule

Trading through decentralized exchanges (DEXs) has become crucial in today's blockchain ecosystem, enabling users to swap tokens efficiently and automatically. However, the capacity of miners to strategically order transactions has led to exploitative practices (e.g., front-running attacks, sandwich attacks) and gain substantial Maximal Extractable Value (MEV) for their own advantage. To mitigate such manipulation, Ferreira and Parkes recently proposed a greedy sequencing rule such that the execution price of transactions in a block moves back and forth around the starting price. Utilizing this sequencing rule makes it impossible for miners to conduct sandwich attacks, consequently mitigating the MEV problem. However, no sequencing rule can prevent miners from obtaining risk-free profits. This paper systemically studies the computation of a miner's optimal strategy for maximizing MEV under the greedy sequencing rule, where the utility of miners is measured by the overall value of their token holdings. Our results unveil a dichotomy between the no trading fee scenario, which can be optimally strategized in polynomial time, and the scenario with a constant fraction of trading fee, where finding the optimal strategy is proven NP-hard. The latter represents a significant challenge for miners seeking optimal MEV. Following the computation results, we further show a remarkable phenomenon: Miner's optimal MEV also benefits users. Precisely, in the scenarios without trading fees, when miners adopt the optimal strategy given by our algorithm, all users' transactions will be executed, and each user will receive equivalent or surpass profits compared to their expectations. This outcome provides further support for the study and design of sequencing rules in decentralized exchanges.Comment: 14 Pages, ACM CCS Workshop on Decentralized Finance and Security (DeFi'23

Key-Sparse Transformer with Cascaded Cross-Attention Block for Multimodal Speech Emotion Recognition

Speech emotion recognition is a challenging and important research topic that plays a critical role in human-computer interaction. Multimodal inputs can improve the performance as more emotional information is used for recognition. However, existing studies learnt all the information in the sample while only a small portion of it is about emotion. Moreover, under the multimodal framework, the interaction between different modalities is shallow and insufficient. In this paper, a keysparse Transformer is proposed for efficient SER by only focusing on emotion related information. Furthermore, a cascaded cross-attention block, which is specially designed for multimodal framework, is introduced to achieve deep interaction between different modalities. The proposed method is evaluated by IEMOCAP corpus and the experimental results show that the proposed method gives better performance than the state-of-theart approaches

Transcriptome analysis of <em>Marsupenaeus japonicus</em> hepatopancreas during WSSV persistent infection

White Spot Syndrome Virus (WSSV) can cause a large-scale death of cultured shrimp and significant damage to the shrimp farming industry. Marsupenaeus japonicus is one of the world's most important economically farmed shrimp. This study found that some M. japonicus survived the spontaneous outbreak of WSSV. Surprisingly, these virus-carrying shrimp showed no apparent illnesses or outbreaks of white spot disease in the subsequent cultivation, and their body size was substantially smaller than healthy shrimp, indicating a long-term fight between the host and the virus. To investigate this interesting phenomenon, we analyzed the transcriptomes of healthy shrimp and survived shrimp through the RNA-Seq platform, attempting to reveal the underlying molecular mechanism of the struggle between M. japonicus and WSSV. Transcriptional analysis showed that a total of 37,815 unigenes were assembled, with an average length of 1,193.34 bp and N50 of 2,049 bp. In the KEGG pathway, enrichment analysis of DEGs pathways related to immunity, biosynthesis, and growth metabolism was enriched, including pentose phosphate pathway, glycerophospholipid metabolism, fatty acid biosynthesis, Wnt signaling pathway, biosynthesis of amino acids, ascorbate, and aldarate metabolism. Our data showed a delicate balance between M. japonicus and WSSV infection: On the one hand, WSSV infection can cause host metabolism and biosynthesis disorders in the host, and the virus consumes a portion of the material and energy required for shrimp average growth and reproduction. If WSSV infection persisted for a long time, then the growth rate of M. japonicus decreased. On the other hand, the host can regulate immune defense to resist subsequent viral infection. This study reveals the underlying molecular mechanism of a long-term battle of M. japonicus against WSSV infection, providing novel insights for preventing WSSV persistent infection in M. japonicus and other farmed shrimp species

Enhanced alkaline catalase production by Serratia marcescens FZSF01: Enzyme purification, characterization, and recombinant expression

Background: Catalase (CAT) is an important enzyme that degrades H2O2 into H2O and O2. To obtain an efficient catalase, in this study, a new strain of high catalase-producing Serratia marcescens, named FZSF01, was screened and its catalase was purified and characterized. Results: After optimization of fermentation conditions, the yield of catalase produced by this strain was as high as 51,468 U/ml. This catalase was further purified using two steps: DEAE-fast flowand Sephedex-G150. The purified catalase showed a specific activity of 197,575 U/mg with a molecular mass of 58 kDa. This catalase exhibited high activity at 20\u201370\ub0C and pH 5.0\u201311.0. Km of the catalase was approximately 68 mM, and Vmax was 1886.8 mol/min mg. This catalase was further identified by LC\u2013MS/MS, and the encoding gene was cloned and expressed in Escherichia coli BL21 (DE3) with a production of 17,267 \ub1 2037 U/ml. Conclusions: To our knowledge, these results represent one of the highest fermentation levels reported among current catalase-producing strains. This FZSF01 catalase may be suitable for several industrial applications that comprise exposure to alkaline conditions and under a wide range of temperatures

Variations in methylmercury contamination levels and associated health risks in different fish species across three coastal bays in China

The growing atmospheric mercury (Hg) emissions in China have raised ongoing concerns regarding contamination in marine fish. To better understand the pollution patterns and associated risks, we examined methylmercury (MeHg) content in demersal and pelagic fish from four commonly found families in three geographically distinct bays along the Chinese coast. We identified significant spatial variations in MeHg levels within the same fish family across regions. Specifically, fish collected from the Beibu Gulf in the South China Sea consistently exhibited significantly higher MeHg levels compared to those from the Laizhou Bay in the Northeast and/or Haizhou Bay in the East of China. In contrast, MeHg levels in fish collected from Haizhou Bay consistently remained the lowest. Within each region, we observed significantly higher MeHg concentrations in demersal species compared to pelagic species. This trend was particularly evident in fish species including bartail flathead (Platycephalus indicus), small-scale tongue sole (Cynoglossus microlepis) and greater lizardfish (Saurida tumbil) from the Beibu Gulf (0.50, 0.21, and 0.18 mg/kg dw, respectively), as well as bartail flathead and slender lizardfish (Saurida elongata) from Laizhou Bay (0.09 and 0.12 mg/kg dw, respectively). By comparison, MeHg content in silver pomfret (Pampus argenteus) from all three regions consistently remained relatively lower than in other species. Using target hazardous quotient (THQ) calculations, we estimated potential health risks in local populations associated with the consumption of the studied fish species. Our results showed a lack of apparent health risks to local residents, as all THQ values obtained from the three regions fell within the safe limits (0.02–0.94). However, it remains important to conduct additional assessments and spatiotemporal monitoring that encompass a broader range of species and regions

Fabrication of Ligusticum chuanxiong polylactic acid microspheres: A promising way to enhance the hepatoprotective effect on bioactive ingredients

hpeer-reviewedLigusticum chuanxiong extract-polylactic acid sustained-release microspheres (LCE-PLA) are fabricated in this study for enhancing both duration and hepatoprotective efficacy of the main bioactive ingredients. LCE-PLA in vitro release, cytotoxicity and in vivo hepatoprotective effect were discussed to evaluate its efficiency and functionality. Results demonstrated that the optimal drug-loading rate and encapsulation efficiency of tetramethylpyrazine (TMP, the main active ingredient) were 8.19%, 83.72%, respectively. The LCE-PLA in vitro release of TMP showed prolong 5-fold and in vitro cytotoxicity declined 25.00% compared with naked LCE. After 6 weeks of in vivo intervention in high fat diet mice, both liver aspartate aminotransferase and alanine aminotransferase levels were higher in LCE-PLA group than LCE group. The above results indicated that TMP had a higher bioavailability of hepatoprotection when encapsulation of LCE-PLA was applied. The current study has provided a promising novel way to enhance the efficacy of short half-life ingredients.National Natural Science Foundation of Chin

The effect of water temperature on the pathogenicity of decapod iridescent virus 1 (DIV1) in Litopenaeus vannamei

Decapod iridescent virus 1 (DIV1) has caused huge losses to the shrimp breeding industry in recent years as a new shrimp virus. In this study, white leg shrimp, Litopenaeus vannamei, were cultured at different temperatures (26 ± 1 °C and 32 ± 1 °C) and the same salinity, then infected with DIV1 by intramuscular injection to determine the effects of water temperature on viral infection. The DIV1 copy counts in the gills, hepatopancreas, pleopods, intestines, and muscles of L. vannamei were measured in samples collected at 6, 12, and 24 h post-infection (hpi), and the survival rate of L. vannamei was assessed every 6 h after infection. At 96 hpi, the survival rates of L. vannamei in the high (32 ± 1 ℃) and standard (26 ± 1 ℃) water temperature groups were 2.22% and 4.44%, respectively. The peak time of mortality in the high-water temperature group was 6 h earlier than in the standard water temperature group. After 24 hours of DIV1 infection, the DIV1 copy counts in the standard water temperature treatment group were significantly higher than those in the high-water temperature treatment group. The tissues with the highest virus copy counts in the standard and high-temperature groups were the intestines (2.9×1011 copies/g) and muscles (7.0×108 copies/g). The effect of temperature on the pathogenicity of DIV1 differs from that of other previously studied viruses, such as white spot syndrome virus, Taura syndrome virus, and infectious hypodermal and hematopoietic necrosis virus, because the high-water temperature did not mitigate the damage caused by DIV1 infection