title: Whitney extensions and orthonormal expansions

abstract: The Whitney near extension problem for finite sets in $\mathbb R^d,\, d\geq 2$ asks the following: Let $\phi:E\to \mathbb R^d$ be a near distortion on a finite set $E\subset \mathbb R^d$ with certain geometry. How to decide whether $\phi$ extends to a smooth, one to one and onto near distortion $\Phi:\mathbb R^d\to \mathbb R^d$ which agrees with $\phi$ on $E$ and with Euclidean motions in $\mathbb R^d$. The Whitney near extension problem for compact sets $E\subset U$ in open subsets $U$ of $\mathbb R^n,\, n\geq 1$ asks the following: Let $U\subset R^n$ be open and let $E\subset U$ be a compact set. Let $\phi:U\to \mathbb R^n$ be a smooth near isometry. How to decide if there exists a smooth one-to-one and onto near isometry $\Phi:\mathbb R^n\to \mathbb R^n$ which extends $\phi$ on $E$ and agrees with Euclidean motions on $\mathbb R^n$. The classical Whitney extension problem asks the following: Let $\phi:E\to \mathbb R$ be a map defined on an arbitrary set $E\subset \mathbb R^n$. How can one decide whether $\phi$ extends to a map $\Phi:\mathbb R^n\to \mathbb R$ which agrees with $\phi$ on $E$ and is in $C^m(\mathbb R^n),\, m\geq 1$, the space of functions from $\mathbb R^n$ to $\mathbb R$ whose derivatives of order $m$ are continuous and bounded. In this paper, we survey some of our work on the near Whitney extension problem [2] in $\mathbb R^n$. Thereafter, we survey some of our work on weighted $L_p(\mathbb R),\, 1<p\leq \infty$ convergence of orthonormal expansions in $\mathbb R$ [3] and present a result of [13]. The motivation for doing this is motivated by interesting connections between Whitney extension theorems, Taylor series and Fourier expansions. Finally, we raise various open questions to study.


title: Continuous Remote Sensing Image Super-Resolution based on Context Interaction in Implicit Function Space

abstract: Despite its fruitful applications in remote sensing, image super-resolution is troublesome to train and deploy as it handles different resolution magnifications with separate models. Accordingly, we propose a highly-applicable super-resolution framework called FunSR, which settles different magnifications with a unified model by exploiting context interaction within implicit function space. FunSR composes a functional representor, a functional interactor, and a functional parser. Specifically, the representor transforms the low-resolution image from Euclidean space to multi-scale pixel-wise function maps; the interactor enables pixel-wise function expression with global dependencies; and the parser, which is parameterized by the interactor's output, converts the discrete coordinates with additional attributes to RGB values. Extensive experimental results demonstrate that FunSR reports state-of-the-art performance on both fixed-magnification and continuous-magnification settings, meanwhile, it provides many friendly applications thanks to its unified nature.


title: TcGAN: Semantic-Aware and Structure-Preserved GANs with Individual Vision Transformer for Fast Arbitrary One-Shot Image Generation

abstract: One-shot image generation (OSG) with generative adversarial networks that learn from the internal patches of a given image has attracted world wide attention. In recent studies, scholars have primarily focused on extracting features of images from probabilistically distributed inputs with pure convolutional neural networks (CNNs). However, it is quite difficult for CNNs with limited receptive domain to extract and maintain the global structural information. Therefore, in this paper, we propose a novel structure-preserved method TcGAN with individual vision transformer to overcome the shortcomings of the existing one-shot image generation methods. Specifically, TcGAN preserves global structure of an image during training to be compatible with local details while maintaining the integrity of semantic-aware information by exploiting the powerful long-range dependencies modeling capability of the transformer. We also propose a new scaling formula having scale-invariance during the calculation period, which effectively improves the generated image quality of the OSG model on image super-resolution tasks. We present the design of the TcGAN converter framework, comprehensive experimental as well as ablation studies demonstrating the ability of TcGAN to achieve arbitrary image generation with the fastest running time. Lastly, TcGAN achieves the most excellent performance in terms of applying it to other image processing tasks, e.g., super-resolution as well as image harmonization, the results further prove its superiority.


title: Robust Mid-Pass Filtering Graph Convolutional Networks

abstract: Graph convolutional networks (GCNs) are currently the most promising paradigm for dealing with graph-structure data, while recent studies have also shown that GCNs are vulnerable to adversarial attacks. Thus developing GCN models that are robust to such attacks become a hot research topic. However, the structural purification learning-based or robustness constraints-based defense GCN methods are usually designed for specific data or attacks, and introduce additional objective that is not for classification. Extra training overhead is also required in their design. To address these challenges, we conduct in-depth explorations on mid-frequency signals on graphs and propose a simple yet effective Mid-pass filter GCN (Mid-GCN). Theoretical analyses guarantee the robustness of signals through the mid-pass filter, and we also shed light on the properties of different frequency signals under adversarial attacks. Extensive experiments on six benchmark graph data further verify the effectiveness of our designed Mid-GCN in node classification accuracy compared to state-of-the-art GCNs under various adversarial attack strategies.


title: Improved Discretization Analysis for Underdamped Langevin Monte Carlo

abstract: Underdamped Langevin Monte Carlo (ULMC) is an algorithm used to sample from unnormalized densities by leveraging the momentum of a particle moving in a potential well. We provide a novel analysis of ULMC, motivated by two central questions: (1) Can we obtain improved sampling guarantees beyond strong log-concavity? (2) Can we achieve acceleration for sampling? For (1), prior results for ULMC only hold under a log-Sobolev inequality together with a restrictive Hessian smoothness condition. Here, we relax these assumptions by removing the Hessian smoothness condition and by considering distributions satisfying a Poincar\'e inequality. Our analysis achieves the state of art dimension dependence, and is also flexible enough to handle weakly smooth potentials. As a byproduct, we also obtain the first KL divergence guarantees for ULMC without Hessian smoothness under strong log-concavity, which is based on a new result on the log-Sobolev constant along the underdamped Langevin diffusion. For (2), the recent breakthrough of Cao, Lu, and Wang (2020) established the first accelerated result for sampling in continuous time via PDE methods. Our discretization analysis translates their result into an algorithmic guarantee, which indeed enjoys better condition number dependence than prior works on ULMC, although we leave open the question of full acceleration in discrete time. Both (1) and (2) necessitate R\'enyi discretization bounds, which are more challenging than the typically used Wasserstein coupling arguments. We address this using a flexible discretization analysis based on Girsanov's theorem that easily extends to more general settings.


title: Positive-unlabeled learning for binary and multi-class cell detection in histopathology images with incomplete annotations

abstract: Cell detection in histopathology images is of great interest to clinical practice and research, and convolutional neural networks (CNNs) have achieved remarkable cell detection results. Typically, to train CNN-based cell detection models, every positive instance in the training images needs to be annotated, and instances that are not labeled as positive are considered negative samples. However, manual cell annotation is complicated due to the large number and diversity of cells, and it can be difficult to ensure the annotation of every positive instance. In many cases, only incomplete annotations are available, where some of the positive instances are annotated and the others are not, and the classification loss term for negative samples in typical network training becomes incorrect. In this work, to address this problem of incomplete annotations, we propose to reformulate the training of the detection network as a positive-unlabeled learning problem. Since the instances in unannotated regions can be either positive or negative, they have unknown labels. Using the samples with unknown labels and the positively labeled samples, we first derive an approximation of the classification loss term corresponding to negative samples for binary cell detection, and based on this approximation we further extend the proposed framework to multi-class cell detection. For evaluation, experiments were performed on four publicly available datasets. The experimental results show that our method improves the performance of cell detection in histopathology images given incomplete annotations for network training.


title: Graph Adversarial Immunization for Certifiable Robustness

abstract: Despite achieving great success, graph neural networks (GNNs) are vulnerable to adversarial attacks. Existing defenses focus on developing adversarial training or model modification. In this paper, we propose and formulate graph adversarial immunization, i.e., vaccinating part of graph structure to improve certifiable robustness of graph against any admissible adversarial attack. We first propose edge-level immunization to vaccinate node pairs. Unfortunately, such edge-level immunization cannot defend against emerging node injection attacks, since it only immunizes existing node pairs. To this end, we further propose node-level immunization. To avoid computationally intensive combinatorial optimization associated with adversarial immunization, we develop AdvImmune-Edge and AdvImmune-Node algorithms to effectively obtain the immune node pairs or nodes. Extensive experiments demonstrate the superiority of AdvImmune methods. In particular, AdvImmune-Node remarkably improves the ratio of robust nodes by 79%, 294%, and 100%, after immunizing only 5% of nodes. Furthermore, AdvImmune methods show excellent defensive performance against various attacks, outperforming state-of-the-art defenses. To the best of our knowledge, this is the first attempt to improve certifiable robustness from graph data perspective without losing performance on clean graphs, providing new insights into graph adversarial learning.


title: Hierarchical Cross-modal Transformer for RGB-D Salient Object Detection

abstract: Most of existing RGB-D salient object detection (SOD) methods follow the CNN-based paradigm, which is unable to model long-range dependencies across space and modalities due to the natural locality of CNNs. Here we propose the Hierarchical Cross-modal Transformer (HCT), a new multi-modal transformer, to tackle this problem. Unlike previous multi-modal transformers that directly connecting all patches from two modalities, we explore the cross-modal complementarity hierarchically to respect the modality gap and spatial discrepancy in unaligned regions. Specifically, we propose to use intra-modal self-attention to explore complementary global contexts, and measure spatial-aligned inter-modal attention locally to capture cross-modal correlations. In addition, we present a Feature Pyramid module for Transformer (FPT) to boost informative cross-scale integration as well as a consistency-complementarity module to disentangle the multi-modal integration path and improve the fusion adaptivity. Comprehensive experiments on a large variety of public datasets verify the efficacy of our designs and the consistent improvement over state-of-the-art models.


title: Selective Noise Suppression Methods Using Random SVPWM to Shape the Noise Spectrum of PMSMs

abstract: Random pulse width modulation techniques are used in AC motors powered by two-level three-phase inverters, which cause a broadband spectrum of voltage, current, and electromagnetic force. The voltage distribution across a wide range of frequencies may increase the vibration and acoustic noise of motors. This study proposes two selective noise suppression (SNS) methods to eliminate voltage harmonics for specified frequencies. In the first method, the switching frequency is constant. The pulse position is calculated by the duty cycle of the current switching cycle. Both the pulse position and switching frequency are randomized in the second method. This involves creating a unique relationship among the switching frequency, pulse position, and duty cycle to shape the noise spectrum. Computer simulation and experimental results show that both methods effectively perform selective noise suppression at a specific frequency. The power spectrum density (PSD) using the second SNS method is more uniform near integer multiples of the switching frequency than that using random pulse width modulation techniques or the first SNS method. These methods provide a valuable reference for eliminating electromagnetic and acoustic noises at resonant frequencies in motors.


title: Spectral 3D Computer Vision -- A Review

abstract: Spectral 3D computer vision examines both the geometric and spectral properties of objects. It provides a deeper understanding of an object's physical properties by providing information from narrow bands in various regions of the electromagnetic spectrum. Mapping the spectral information onto the 3D model reveals changes in the spectra-structure space or enhances 3D representations with properties such as reflectance, chromatic aberration, and varying defocus blur. This emerging paradigm advances traditional computer vision and opens new avenues of research in 3D structure, depth estimation, motion analysis, and more. It has found applications in areas such as smart agriculture, environment monitoring, building inspection, geological exploration, and digital cultural heritage records. This survey offers a comprehensive overview of spectral 3D computer vision, including a unified taxonomy of methods, key application areas, and future challenges and prospects.


title: CXL over Ethernet: A Novel FPGA-based Memory Disaggregation Design in Data Centers

abstract: Memory resources in data centers generally suffer from low utilization and lack of dynamics. Memory disaggregation solves these problems by decoupling CPU and memory, which currently includes approaches based on RDMA or interconnection protocols such as Compute Express Link (CXL). However, the RDMA-based approach involves code refactoring and higher latency. The CXL-based approach supports native memory semantics and overcomes the shortcomings of RDMA, but is limited within rack level. In addition, memory pooling and sharing based on CXL products are currently in the process of early exploration and still take time to be available in the future. In this paper, we propose the CXL over Ethernet approach that the host processor can access the remote memory with memory semantics through Ethernet. Our approach can support native memory load/store access and extends the physical range to cross server and rack levels by taking advantage of CXL and RDMA technologies. We prototype our approach with one server and two FPGA boards with 100 Gbps network and measure the memory access latency. Furthermore, we optimize the memory access path by using data cache and congestion control algorithm in the critical path to further lower access latency. The evaluation results show that the average latency for the server to access remote memory is 1.97 {\mu}s, which is about 37% lower than the baseline latency in the industry. The latency can be further reduced to 415 ns with cache block and hit access on FPGA.


title: Analytical theory of cat scars with discrete time crystalline dynamics in Floquet systems

abstract: We reconstruct the spectral pairing (SP) theories to enable analytical descriptions of eigenstate spatiotemporal orders in translation-invariant systems without prethermal conditions. It is shown that the strong Ising interactions and drivings alone stabilize a class of ``cat scar" eigenstates with tunable patterns, which lead to {\em local} discrete time crystal (DTC) dynamics. They exhibit Fock space localization and long-range correlations robust against generic perturbations in a disorder-free scenario. In particular, we introduce a symmetry indicator method to enumerate cat scars, with which a set of unexpected inhomogeneous scar patterns are identified in addition to the ferromagnetic scars found before. These scars enforce DTC dynamics with rigid inhomogeneous patterns, offering a viable way to verify underlying eigenstate properties experimentally. Further, we prove rigorously that the strong Ising interactions enforce a selection rule for perturbations of different orders, which imposes an exponential suppression of spin fluctuations for Floquet eigenstates. Based on this property, three analytical scaling relations are proved to characterize the amplitudes, Fock space localization, and lifetime for DTC dynamics associated with cat scars. We further provide two practical methods to check whether certain DTC phenomena are dominated by single-spin dynamics or due to genuine interaction effects.


title: "There's so much responsibility on users right now:" Expert Advice for Staying Safer From Hate and Harassment

abstract: Online hate and harassment poses a threat to the digital safety of people globally. In light of this risk, there is a need to equip as many people as possible with advice to stay safer online. We interviewed 24 experts to understand what threats and advice internet users should prioritize to prevent or mitigate harm. As part of this, we asked experts to evaluate 45 pieces of existing hate-and-harassment-specific digital-safety advice to understand why they felt advice was viable or not. We find that experts frequently had competing perspectives for which threats and advice they would prioritize. We synthesize sources of disagreement, while also highlighting the primary threats and advice where experts concurred. Our results inform immediate efforts to protect users from online hate and harassment, as well as more expansive socio-technical efforts to establish enduring safety.


title: Learning Non-Local Spatial-Angular Correlation for Light Field Image Super-Resolution

abstract: Exploiting spatial-angular correlation is crucial to light field (LF) image super-resolution (SR), but is highly challenging due to its non-local property caused by the disparities among LF images. Although many deep neural networks (DNNs) have been developed for LF image SR and achieved continuously improved performance, existing methods cannot well leverage the long-range spatial-angular correlation and thus suffer a significant performance drop when handling scenes with large disparity variations. In this paper, we propose a simple yet effective method to learn the non-local spatial-angular correlation for LF image SR. In our method, we adopt the epipolar plane image (EPI) representation to project the 4D spatial-angular correlation onto multiple 2D EPI planes, and then develop a Transformer network with repetitive self-attention operations to learn the spatial-angular correlation by modeling the dependencies between each pair of EPI pixels. Our method can fully incorporate the information from all angular views while achieving a global receptive field along the epipolar line. We conduct extensive experiments with insightful visualizations to validate the effectiveness of our method. Comparative results on five public datasets show that our method not only achieves state-of-the-art SR performance, but also performs robust to disparity variations. Code is publicly available at https://github.com/ZhengyuLiang24/EPIT.


title: A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains

abstract: We consider the problem of testing the identity of a reversible Markov chain against a reference from a single trajectory of observations. Employing the recently introduced notion of a lumping-congruent Markov embedding, we show that, at least in a mildly restricted setting, testing identity to a reversible chain reduces to testing to a symmetric chain over a larger state space and recover state-of-the-art sample complexity for the problem.


title: Hyperbolic manifolds without $\text{spin}^\mathbb{C}$ structures and non-vanishing higher order Stiefel-Whitney classes

abstract: We show that in every commensurability class of cusped arithmetic hyperbolic manifolds of simplest type of dimension $2n+2\geq 6$ there are manifolds $M$ such that the Stiefel-Whitney classes $w_{2j}(M)$ are non-vanishing for all $0 \leq 2j \leq n$. We also show that for the same commensurability classes there are manifolds (different from the previous ones) that do not admit a $\text{spin}^\mathbb{C}$ structure.


title: Response: Commentary: Is the moon there if nobody looks? Bell inequalities and physical reality

abstract: We reject unjustified criticism of our published article [2209.07992] by Gill and Lambare [arXiv:2211.02481, arXiv:2208.09930]. They completely misinterpret the content and conclusions of this article. They construct a counterfactual probabilistic model in which random variables representing outcomes of four experiments performed using incompatible experimental settings are jointly distributed. Thus, CHSH inequalities trivially hold for all finite samples generated by their model. Their model defines a probabilistic coupling for our model describing only the raw data from Bell tests. The existence of this coupling does not invalidate the derivation of the contextual probabilistic model describing the final data from Bell tests. Only these final data are used to test Bell inequalities. Inequalities cannot be derived because our model violates statistical independence. Our contextual model allows to explain in a local and causal way the violation of inequalities and the apparent violation of no-signaling reported in these experiments.


title: Fossil Image Identification using Deep Learning Ensembles of Data Augmented Multiviews

abstract: Identification of fossil species is crucial to evolutionary studies. Recent advances from deep learning have shown promising prospects in fossil image identification. However, the quantity and quality of labeled fossil images are often limited due to fossil preservation, conditioned sampling, and expensive and inconsistent label annotation by domain experts, which pose great challenges to training deep learning based image classification models. To address these challenges, we follow the idea of the wisdom of crowds and propose a multiview ensemble framework, which collects Original (O), Gray (G), and Skeleton (S) views of each fossil image reflecting its different characteristics to train multiple base models, and then makes the final decision via soft voting. Experiments on the largest fusulinid dataset with 2400 images show that the proposed OGS consistently outperforms baselines (using a single model for each view), and obtains superior or comparable performance compared to OOO (using three base models for three the same Original views). Besides, as the training data decreases, the proposed framework achieves more gains. While considering the identification consistency estimation with respect to human experts, OGS receives the highest agreement with the original labels of dataset and with the re-identifications of two human experts. The validation performance provides a quantitative estimation of consistency across different experts and genera. We conclude that the proposed framework can present state-of-the-art performance in the fusulinid fossil identification case study. This framework is designed for general fossil identification and it is expected to see applications to other fossil datasets in future work. The source code is publicly available at https://github.com/houchengbin/Fossil-Image-Identification to benefit future research in fossil image identification.


title: MINOTAUR: Multi-task Video Grounding From Multimodal Queries

abstract: Video understanding tasks take many forms, from action detection to visual query localization and spatio-temporal grounding of sentences. These tasks differ in the type of inputs (only video, or video-query pair where query is an image region or sentence) and outputs (temporal segments or spatio-temporal tubes). However, at their core they require the same fundamental understanding of the video, i.e., the actors and objects in it, their actions and interactions. So far these tasks have been tackled in isolation with individual, highly specialized architectures, which do not exploit the interplay between tasks. In contrast, in this paper, we present a single, unified model for tackling query-based video understanding in long-form videos. In particular, our model can address all three tasks of the Ego4D Episodic Memory benchmark which entail queries of three different forms: given an egocentric video and a visual, textual or activity query, the goal is to determine when and where the answer can be seen within the video. Our model design is inspired by recent query-based approaches to spatio-temporal grounding, and contains modality-specific query encoders and task-specific sliding window inference that allow multi-task training with diverse input modalities and different structured outputs. We exhaustively analyze relationships among the tasks and illustrate that cross-task learning leads to improved performance on each individual task, as well as the ability to generalize to unseen tasks, such as zero-shot spatial localization of language queries.


title: Modeling Trust and Reliance with Wait Time in a Human-Robot Interaction

abstract: This study investigated how wait time influences trust in and reliance on a robot. Experiment 1 was conducted as an online experiment manipulating the wait time for the task partner's action from 1 to 20 seconds and the anthropomorphism of the partner. As a result, the anthropomorphism influenced trust in the partner and did not influence reliance on the partner. However, the wait time negatively influenced trust in and reliance on the partner. Moreover, a mediation effect of trust from the wait time on reliance on the partner was confirmed. Experiment 2 was conducted to confirm the effects of wait time on trust and reliance in a human-robot face-to-face situation. As a result, the same effects of wait time found in Experiment 1 were confirmed. This study revealed that wait time is a strong and controllable factor that influences trust in and reliance on a robot.


title: Wargames as Data: Addressing the Wargamer's Trilemma

abstract: Policymakers often want the very best data with which to make decisions--particularly when concerned with questions of national and international security. But what happens when this data is not available? In those instances, analysts have come to rely on synthetic data-generating processes--turning to modeling and simulation tools and survey experiments among other methods. In the cyber domain, where empirical data at the strategic level are limited, this is no different--cyber wargames are quickly becoming a principal method for both exploring and analyzing the security challenges posed by state and non-state actors in cyberspace. In this chapter, we examine the design decisions associated with this method.


title: Masking and Mixing Adversarial Training

abstract: While convolutional neural networks (CNNs) have achieved excellent performances in various computer vision tasks, they often misclassify with malicious samples, a.k.a. adversarial examples. Adversarial training is a popular and straightforward technique to defend against the threat of adversarial examples. Unfortunately, CNNs must sacrifice the accuracy of standard samples to improve robustness against adversarial examples when adversarial training is used. In this work, we propose Masking and Mixing Adversarial Training (M2AT) to mitigate the trade-off between accuracy and robustness. We focus on creating diverse adversarial examples during training. Specifically, our approach consists of two processes: 1) masking a perturbation with a binary mask and 2) mixing two partially perturbed images. Experimental results on CIFAR-10 dataset demonstrate that our method achieves better robustness against several adversarial attacks than previous methods.


title: Modeling Reliance on XAI Indicating Its Purpose and Attention

abstract: This study used XAI, which shows its purposes and attention as explanations of its process, and investigated how these explanations affect human trust in and use of AI. In this study, we generated heat maps indicating AI attention, conducted Experiment 1 to confirm the validity of the interpretability of the heat maps, and conducted Experiment 2 to investigate the effects of the purpose and heat maps in terms of reliance (depending on AI) and compliance (accepting answers of AI). The results of structural equation modeling (SEM) analyses showed that (1) displaying the purpose of AI positively and negatively influenced trust depending on the types of AI usage, reliance or compliance, and task difficulty, (2) just displaying the heat maps negatively influenced trust in a more difficult task, and (3) the heat maps positively influenced trust according to their interpretability in a more difficult task.


title: LabelPrompt: Effective Prompt-based Learning for Relation Classification

abstract: Recently, prompt-based learning has gained popularity across many natural language processing (NLP) tasks by reformulating them into a cloze-style format to better align pre-trained language models (PLMs) with downstream tasks. However, applying this approach to relation classification poses unique challenges. Specifically, associating natural language words that fill the masked token with semantic relation labels (\textit{e.g.} \textit{``org:founded\_by}'') is difficult. To address this challenge, this paper presents a novel prompt-based learning method, namely LabelPrompt, for the relation classification task. Motivated by the intuition to ``GIVE MODEL CHOICES!'', we first define additional tokens to represent relation labels, which regard these tokens as the verbaliser with semantic initialisation and explicitly construct them with a prompt template method. Then, to mitigate inconsistency between predicted relations and given entities, we implement an entity-aware module with contrastive learning. Last, we conduct an attention query strategy within the self-attention layer to differentiates prompt tokens and sequence tokens. Together, these strategies enhance the adaptability of prompt-based learning, especially when only small labelled datasets is available. Comprehensive experiments on benchmark datasets demonstrate the superiority of our method, particularly in the few-shot scenario.


title: GBT20, a 20.48 Gbps PAM4 Optical Transmitter Module for Particle Physics Experiments

abstract: We present a pluggable radiation-tolerant 4-level Pulse-Amplitude-Modulation (PAM4) optical transmitter module called GBT20 (Giga-Bit Transmitter at 20 Gbps) for particle-physics experiments. GBT20 has an OSFP or firefly connector to input 16-bit data each at 1.28 Gbps. The GBT20 drives a VCSEL die with an LC lens or a VCSEL TOSA and interfaces an optical fiber with a standard LC connector. The minimum module, including the host connector, occupies 41 mm x 13 mm x 6 mm. At 20.48 Gbps, the minimum Transmitter Dispersion Eye Closure Quaternary (TDECQ) is around 0.7 dB. The power consumption is around 164 mW in the low-power mode. The SEE cross-section is below 7.5x10^(-14) cm^2. No significant performance degrades after a TID of 5.4 kGy.


title: Local Causal Discovery for Estimating Causal Effects

abstract: Even when the causal graph underlying our data is unknown, we can use observational data to narrow down the possible values that an average treatment effect (ATE) can take by (1) identifying the graph up to a Markov equivalence class; and (2) estimating that ATE for each graph in the class. While the PC algorithm can identify this class under strong faithfulness assumptions, it can be computationally prohibitive. Fortunately, only the local graph structure around the treatment is required to identify the set of possible ATE values, a fact exploited by local discovery algorithms to improve computational efficiency. In this paper, we introduce Local Discovery using Eager Collider Checks (LDECC), a new local causal discovery algorithm that leverages unshielded colliders to orient the treatment's parents differently from existing methods. We show that there exist graphs where LDECC exponentially outperforms existing local discovery algorithms and vice versa. Moreover, we show that LDECC and existing algorithms rely on different faithfulness assumptions, leveraging this insight to weaken the assumptions for identifying the set of possible ATE values.


title: Statistical Theory of Asymmetric Damage Segregation in Clonal Cell Populations

abstract: Asymmetric damage segregation (ADS) is ubiquitous among unicellular organisms: After a mother cell divides, its two daughter cells receive sometimes slightly, sometimes strongly different fractions of damaged proteins accumulated in the mother cell. Previous studies demonstrated that ADS provides a selective advantage over symmetrically dividing cells by rejuvenating and perpetuating the population as a whole. In this work we focus on the statistical properties of damage in individual lineages and the overall damage distributions in growing populations for a variety of ADS models with different rules governing damage accumulation, segregation, and the lifetime dependence on damage. We show that for a large class of deterministic ADS rules the trajectories of damage along the lineages are chaotic, and the distributions of damage in cells born at a given time asymptotically becomes fractal. By exploiting the analogy of linear ADS models with the Iterated Function Systems known in chaos theory, we derive the Frobenius-Perron equation for the stationary damage density distribution and analytically compute the damage distribution moments and fractal dimensions. We also investigate nonlinear and stochastic variants of ADS models and show the robustness of the salient features of the damage distributions.


title: Polarized accretion shocks from the cosmic web

abstract: On the largest scales, galaxies are pulled together by gravity to form clusters, which are connected by filaments making a web-like pattern. Radio emission is predicted from this cosmic web, which should originate from the strong accretion shocks around the cosmic structures. We present the first observational evidence that Fermi-type acceleration from strong shocks surrounding the filaments of the cosmic web, as well as in peripherals of low-mass clusters, is at work in the Universe. Using all-sky radio maps and stacking on clusters and filaments, we have detected the polarization signature of the synchrotron emission with polarization fractions >= 20%, which is best explained by the organization of local magnetic fields by strong shock waves both at the cluster peripheries and between clusters. Our interpretation is well supported by a detailed comparison with state-of-the-art cosmological simulations.


title: Discrimination of Coherent States via Atom-Field Interaction without Rotation Wave Approximation

abstract: The quantum state discrimination is an important part of quantum information processing. We investigate the discrimination of coherent states through Jaynes-Cummings (JC) model interaction between the field and the ancilla without rotation wave approximation (RWA). We show that the minimum failure probability can be reduced as RWA is eliminated from JC model and the non-RWA terms accompanied by the quantum effects of fields (e.g. the virtual photon process in the JC model without RWA) can enhance the state discrimination. The JC model without RWA for unambiguous state discrimination is superior to ambiguous state discrimination, particularly when the number of sequential measurements increases. Unambiguous state discrimination implemented via the non-RWA JC model is beneficial to saving resource cost.


title: A Deep Dive into the Computational Fidelity of High Variability Low Energy Barrier Magnet Technology for Accelerating Optimization and Bayesian Problems

abstract: Low energy barrier magnet (LBM) technology has recently been proposed as a candidate for accelerating algorithms based on energy minimization and probabilistic graphs because their physical characteristics have a one-to-one mapping onto the primitives of these algorithms. Many of these algorithms have a much higher tolerance for error compared to high-accuracy numerical computation. LBM, however, is a nascent technology, and devices show high sample-to-sample variability. In this work, we take a deep dive into the overall fidelity afforded by this technology in providing computational primitives for these algorithms. We show that while the compute results show finite deviations from zero variability devices, the margin of error is almost always certifiable to a certain percentage. This suggests that LBM technology could be a viable candidate as an accelerator for popular emerging paradigms of computing.


title: Nodeless superconductivity in the noncentrosymmetric ThIrSi compound

abstract: The ThIrSi superconductor, with $T_c = 6.5$ K, is expected to show unusual features in view of its noncentrosymmetric structure and the presence of heavy elements featuring a sizable spin-orbit coupling. Here, we report a comprehensive study of its electronic properties by means of local-probe techniques: muon-spin rotation and relaxation ({\textmu}SR) and nuclear magnetic resonance (NMR). Both the superfluid density $\rho_\mathrm{sc}(T)$ (determined via transverse-field {\textmu}SR) and the spin-lattice relaxation rate $T_1^{-1}(T)$ (determined via NMR) suggest a nodeless superconductivity. Furthermore, the absence of spontaneous magnetic fields below $T_c$, as evinced from zero-field {\textmu}SR measurements, indicates a preserved time-reversal symmetry in the superconducting state of ThIrSi. Temperature-dependent upper critical fields as well as field-dependent superconducting muon-spin relaxations suggest the presence of multiple superconducting gaps in ThIrSi.


title: Augmented two-step estimating equations with nuisance functionals and complex survey data

abstract: Statistical inference in the presence of nuisance functionals with complex survey data is an important topic in social and economic studies. The Gini index, Lorenz curves and quantile shares are among the commonly encountered examples. The nuisance functionals are usually handled by a plug-in nonparametric estimator and the main inferential procedure can be carried out through a two-step generalized empirical likelihood method. Unfortunately, the resulting inference is not efficient and the nonparametric version of the Wilks' theorem breaks down even under simple random sampling. We propose an augmented estimating equations method with nuisance functionals and complex surveys. The second-step augmented estimating functions obey the Neyman orthogonality condition and automatically handle the impact of the first-step plug-in estimator, and the resulting estimator of the main parameters of interest is invariant to the first step method. More importantly, the generalized empirical likelihood based Wilks' theorem holds for the main parameters of interest under the design-based framework for commonly used survey designs, and the maximum generalized empirical likelihood estimators achieve the semiparametric efficiency bound. Performances of the proposed methods are demonstrated through simulation studies and an application using the dataset from the New York City Social Indicators Survey.


title: Group Fairness with Uncertainty in Sensitive Attributes

abstract: Learning a fair predictive model is crucial to mitigate biased decisions against minority groups in high-stakes applications. A common approach to learn such a model involves solving an optimization problem that maximizes the predictive power of the model under an appropriate group fairness constraint. However, in practice, sensitive attributes are often missing or noisy resulting in uncertainty. We demonstrate that solely enforcing fairness constraints on uncertain sensitive attributes can fall significantly short in achieving the level of fairness of models trained without uncertainty. To overcome this limitation, we propose a bootstrap-based algorithm that achieves the target level of fairness despite the uncertainty in sensitive attributes. The algorithm is guided by a Gaussian analysis for the independence notion of fairness where we propose a robust quadratically constrained quadratic problem to ensure a strict fairness guarantee with uncertain sensitive attributes. Our algorithm is applicable to both discrete and continuous sensitive attributes and is effective in real-world classification and regression tasks for various group fairness notions, e.g., independence and separation.


title: Quantum Fluctuation Dynamics of Dispersive Superradiant Pulses in a Hybrid Light-Matter System

abstract: We consider theoretically a driven-dissipative quantum many-body system consisting of an atomic ensemble in a single-mode optical cavity as described by the open Tavis-Cummings model. In this hybrid light-matter system the interplay between coherent and dissipative processes leads to superradiant pulses with a build-up of strong correlations, even for systems comprising hundreds to thousands of particles. A central feature of the mean-field dynamics is a self-reversal of two spin degrees of freedom due to an underlying time-reversal symmetry, which is broken by quantum fluctuations. We demonstrate a quench protocol that can maintain highly non-Gaussian states over long time scales. This general mechanism offers interesting possibilities for the generation and control of complex fluctuation patterns, as suggested for the improvement of quantum sensing protocols for dissipative spin-amplification.


title: Document Flattening: Beyond Concatenating Context for Document-Level Neural Machine Translation

abstract: Existing work in document-level neural machine translation commonly concatenates several consecutive sentences as a pseudo-document, and then learns inter-sentential dependencies. This strategy limits the model's ability to leverage information from distant context. We overcome this limitation with a novel Document Flattening (DocFlat) technique that integrates Flat-Batch Attention (FBA) and Neural Context Gate (NCG) into Transformer model to utilize information beyond the pseudo-document boundaries. FBA allows the model to attend to all the positions in the batch and learns the relationships between positions explicitly and NCG identifies the useful information from the distant context. We conduct comprehensive experiments and analyses on three benchmark datasets for English-German translation, and validate the effectiveness of two variants of DocFlat. Empirical results show that our approach outperforms strong baselines with statistical significance on BLEU, COMET and accuracy on the contrastive test set. The analyses highlight that DocFlat is highly effective in capturing the long-range information.


title: Joint Data Association, NLOS Mitigation, and Clutter Suppression for Networked Device-Free Sensing in 6G Cellular Network

abstract: Recently, there is a growing interest in achieving integrated sensing and communication (ISAC) in the sixth-generation (6G) cellular network. Inspired by this trend and the success of cooperative communication in cloud radio access network, this paper considers a networked device-free sensing architecture based on base station (BS) cooperation to transform the cellular network into a huge sensor that can provide ubiquitous and high-performance sensing services. Under this framework, the BSs first transmit the downlink communication signals to the mobile users and then estimate the range information of the targets based on their echoes. Next, a central processor collects the range information from all the BSs via the fronthaul links and localizes each target based on its distances to various BSs. To enable the above strategy in the 6G network, we will perform joint data association, non-line-of-sight (NLOS) mitigation, and clutter suppression, such that the central processor is able to find out the useful range estimations extracted from the line-of-sight (LOS) paths and match them to the right targets for localization. Numerical results show that our interested networked device-free sensing scheme for the 6G network can localize the targets with high accuracy in the challenging multi-path propagation environment.


title: Exploring the Limits of ChatGPT for Query or Aspect-based Text Summarization

abstract: Text summarization has been a crucial problem in natural language processing (NLP) for several decades. It aims to condense lengthy documents into shorter versions while retaining the most critical information. Various methods have been proposed for text summarization, including extractive and abstractive summarization. The emergence of large language models (LLMs) like GPT3 and ChatGPT has recently created significant interest in using these models for text summarization tasks. Recent studies \cite{goyal2022news, zhang2023benchmarking} have shown that LLMs-generated news summaries are already on par with humans. However, the performance of LLMs for more practical applications like aspect or query-based summaries is underexplored. To fill this gap, we conducted an evaluation of ChatGPT's performance on four widely used benchmark datasets, encompassing diverse summaries from Reddit posts, news articles, dialogue meetings, and stories. Our experiments reveal that ChatGPT's performance is comparable to traditional fine-tuning methods in terms of Rouge scores. Moreover, we highlight some unique differences between ChatGPT-generated summaries and human references, providing valuable insights into the superpower of ChatGPT for diverse text summarization tasks. Our findings call for new directions in this area, and we plan to conduct further research to systematically examine the characteristics of ChatGPT-generated summaries through extensive human evaluation.


title: The contribution of supermassive black holes in stripped nuclei to the supermassive black hole population of UCDs and galaxy clusters

abstract: We use the hydrodynamic EAGLE simulation to predict the numbers and masses of supermassive black holes in remnant nuclei of disrupted galaxies (stripped nuclei) and compare these to confirmed measurements of black holes in observed ultra-compact dwarf galaxies (UCDs). We find that black holes in stripped nuclei are consistent with the numbers and masses of those in observed UCDs. Approximately 50 per cent of stripped nuclei with $M > 2 \times 10^6 M_\odot$ should contain supermassive black holes. We further calculate how the presence of a black hole increases the dynamical mass of a stripped nucleus via the mass elevation ratio $\Psi$ defined as the ratio of the kinematically derived mass to the expected mass from stellar population synthesis. We find $\Psi_{sim} = 1.51^{+0.06}_{-0.04}$ for $M > 10^7 M_\odot$ stripped nuclei, consistent with that of observed UCDs which have $\Psi_{obs} = 1.7 \pm 0.2$ above $M > 10^7 M_\odot$. We also find that the mass elevation ratios of stripped nuclei with supermassive black holes can explain the observed number of UCDs with elevated mass-to-light ratios. Finally, we predict the relative number of massive black holes in stripped nuclei and galaxy nuclei and find that stripped nuclei should increase the number of black holes in galaxy clusters by 30 - 100 per cent, depending on the black hole occupation fraction of low-mass galaxies. We conclude that the population of supermassive black holes in UCDs represents a large and unaccounted-for portion of supermassive black holes in galaxy clusters.


title: The Computational Complexity of Quantum Determinants

abstract: In this work, we study the computational complexity of quantum determinants, a $q$-deformation of matrix permanents: Given a complex number $q$ on the unit circle in the complex plane and an $n\times n$ matrix $X$, the $q$-permanent of $X$ is defined as $$\mathrm{Per}_q(X) = \sum_{\sigma\in S_n} q^{\ell(\sigma)}X_{1,\sigma(1)}\ldots X_{n,\sigma(n)},$$ where $\ell(\sigma)$ is the inversion number of permutation $\sigma$ in the symmetric group $S_n$ on $n$ elements. The function family generalizes determinant and permanent, which correspond to the cases $q=-1$ and $q=1$ respectively. For worst-case hardness, by Liouville's approximation theorem and facts from algebraic number theory, we show that for primitive $m$-th root of unity $q$ for odd prime power $m=p^k$, exactly computing $q$-permanent is $\mathsf{Mod}_p\mathsf{P}$-hard. This implies that an efficient algorithm for computing $q$-permanent results in a collapse of the polynomial hierarchy. Next, we show that computing $q$-permanent can be achieved using an oracle that approximates to within a polynomial multiplicative error and a membership oracle for a finite set of algebraic integers. From this, an efficient approximation algorithm would also imply a collapse of the polynomial hierarchy. By random self-reducibility, computing $q$-permanent remains to be hard for a wide range of distributions satisfying a property called the strong autocorrelation property. Specifically, this is proved via a reduction from $1$-permanent to $q$-permanent for $O(1/n^2)$ points $z$ on the unit circle. Since the family of permanent functions shares common algebraic structure, various techniques developed for the hardness of permanent can be generalized to $q$-permanents.


title: Learning Multi-Object Positional Relationships via Emergent Communication

abstract: The study of emergent communication has been dedicated to interactive artificial intelligence. While existing work focuses on communication about single objects or complex image scenes, we argue that communicating relationships between multiple objects is important in more realistic tasks, but understudied. In this paper, we try to fill this gap and focus on emergent communication about positional relationships between two objects. We train agents in the referential game where observations contain two objects, and find that generalization is the major problem when the positional relationship is involved. The key factor affecting the generalization ability of the emergent language is the input variation between Speaker and Listener, which is realized by a random image generator in our work. Further, we find that the learned language can generalize well in a new multi-step MDP task where the positional relationship describes the goal, and performs better than raw-pixel images as well as pre-trained image features, verifying the strong generalization ability of discrete sequences. We also show that language transfer from the referential game performs better in the new task than learning language directly in this task, implying the potential benefits of pre-training in referential games. All in all, our experiments demonstrate the viability and merit of having agents learn to communicate positional relationships between multiple objects through emergent communication.


title: Electron-phonon physics from first principles using the EPW code

abstract: EPW is an open-source software for $\textit{ab initio}$ calculations of electron-phonon interactions and related materials properties. The code combines density functional perturbation theory and maximally-localized Wannier functions to efficiently compute electron-phonon coupling matrix elements on ultra-fine Brillouin zone grids. This data is employed for predictive calculations of temperature-dependent properties and phonon-assisted quantum processes in bulk solids and low-dimensional materials. Here, we report on significant new developments in the code that occurred during the period 2016-2022, namely: a transport module for the calculation of charge carrier mobility and conductivity under electric and magnetic fields within the $\textit{ab initio}$ Boltzmann transport equation; a superconductivity module for the calculation of critical temperature and gap structure in phonon-mediated superconductors within the $\textit{ab initio}$ anisotropic multi-band Eliashberg theory; an optics module for calculations of phonon-assisted indirect transitions; a module for the calculation of small and large polarons without supercells using the $\textit{ab initio}$ polaron equations; and a module for calculating electron-phonon couplings, band structure renormalization, and temperature-dependent optical spectra using the special displacement method. For each capability, we outline the methodology and implementation, and provide example calculations. We describe recent code refactoring to prepare EPW for exascale architectures, we discuss efficient parallelization strategies, and report on extreme parallel scaling tests.


title: Understanding the Distillation Process from Deep Generative Models to Tractable Probabilistic Circuits

abstract: Probabilistic Circuits (PCs) are a general and unified computational framework for tractable probabilistic models that support efficient computation of various inference tasks (e.g., computing marginal probabilities). Towards enabling such reasoning capabilities in complex real-world tasks, Liu et al. (2022) propose to distill knowledge (through latent variable assignments) from less tractable but more expressive deep generative models. However, it is still unclear what factors make this distillation work well. In this paper, we theoretically and empirically discover that the performance of a PC can exceed that of its teacher model. Therefore, instead of performing distillation from the most expressive deep generative model, we study what properties the teacher model and the PC should have in order to achieve good distillation performance. This leads to a generic algorithmic improvement as well as other data-type-specific ones over the existing latent variable distillation pipeline. Empirically, we outperform SoTA TPMs by a large margin on challenging image modeling benchmarks. In particular, on ImageNet32, PCs achieve 4.06 bits-per-dimension, which is only 0.34 behind variational diffusion models (Kingma et al., 2021).


title: Analyzing the cosmic architecture in the vicinity of Grand-design and Flocculent spiral galaxies with Local Geometric Index

abstract: We explore the environment of 351 grand-design and 541 flocculent spiral galaxies recently identified employing convolutional neural networks from the $17^{th}$ data release of Sloan Digital Sky Survey. We introduce a novel estimator called the Local Geometric Index to quantify the morphology of the local environment of these 892 spirals. Based on the local geometric index of the galaxies, we identify their local environments to be voids, sheets, filaments or clusters. We find that grand-designs are mostly located in dense environments like clusters and filaments ($\sim 76\%$), whereas a reasonable fraction of the flocculents lie in sparse environments like voids and sheets ($\sim 45\%$). A $p$-value $<$ $10 ^{-10}$ from a Kolmogorov-Smirnov test indicates that our results are statistically significant at $99.9\%$ confidence level. Further, we note that dense environments with large tidal flows are dominated by the grand-designs. Metal-poor environments, such as sheets and voids, with a high abundance of gas clouds, on the other hand, are mostly populated by the flocculents.


title: TAPLoss: A Temporal Acoustic Parameter Loss for Speech Enhancement

abstract: Speech enhancement models have greatly progressed in recent years, but still show limits in perceptual quality of their speech outputs. We propose an objective for perceptual quality based on temporal acoustic parameters. These are fundamental speech features that play an essential role in various applications, including speaker recognition and paralinguistic analysis. We provide a differentiable estimator for four categories of low-level acoustic descriptors involving: frequency-related parameters, energy or amplitude-related parameters, spectral balance parameters, and temporal features. Unlike prior work that looks at aggregated acoustic parameters or a few categories of acoustic parameters, our temporal acoustic parameter (TAP) loss enables auxiliary optimization and improvement of many fine-grain speech characteristics in enhancement workflows. We show that adding TAPLoss as an auxiliary objective in speech enhancement produces speech with improved perceptual quality and intelligibility. We use data from the Deep Noise Suppression 2020 Challenge to demonstrate that both time-domain models and time-frequency domain models can benefit from our method.


title: Switch Operators for the Six-Vertex Model

abstract: In this paper, we introduce and analyze a new switch operator for the six-vertex model. This operator, derived from the Yang-Baxter equation, allows us to express the partition function with arbitrary boundaries in terms of a base case with domain wall boundary conditions. As an application, we derive explicit formulas for the factorial Schur functions and their generalizations. Our results provide new insights into the relationship between boundary conditions and partition functions in the six-vertex model.


title: QTrojan: A Circuit Backdoor Against Quantum Neural Networks

abstract: We propose a circuit-level backdoor attack, \textit{QTrojan}, against Quantum Neural Networks (QNNs) in this paper. QTrojan is implemented by few quantum gates inserted into the variational quantum circuit of the victim QNN. QTrojan is much stealthier than a prior Data-Poisoning-based Backdoor Attack (DPBA), since it does not embed any trigger in the inputs of the victim QNN or require the access to original training datasets. Compared to a DPBA, QTrojan improves the clean data accuracy by 21\% and the attack success rate by 19.9\%.


title: Do We Still Need Clinical Language Models?

abstract: Although recent advances in scaling large language models (LLMs) have resulted in improvements on many NLP tasks, it remains unclear whether these models trained primarily with general web text are the right tool in highly specialized, safety critical domains such as clinical text. Recent results have suggested that LLMs encode a surprising amount of medical knowledge. This raises an important question regarding the utility of smaller domain-specific language models. With the success of general-domain LLMs, is there still a need for specialized clinical models? To investigate this question, we conduct an extensive empirical analysis of 12 language models, ranging from 220M to 175B parameters, measuring their performance on 3 different clinical tasks that test their ability to parse and reason over electronic health records. As part of our experiments, we train T5-Base and T5-Large models from scratch on clinical notes from MIMIC III and IV to directly investigate the efficiency of clinical tokens. We show that relatively small specialized clinical models substantially outperform all in-context learning approaches, even when finetuned on limited annotated data. Further, we find that pretraining on clinical tokens allows for smaller, more parameter-efficient models that either match or outperform much larger language models trained on general text. We release the code and the models used under the PhysioNet Credentialed Health Data license and data use agreement.


title: Product Question Answering in E-Commerce: A Survey

abstract: Product question answering (PQA), aiming to automatically provide instant responses to customer's questions in E-Commerce platforms, has drawn increasing attention in recent years. Compared with typical QA problems, PQA exhibits unique challenges such as the subjectivity and reliability of user-generated contents in E-commerce platforms. Therefore, various problem settings and novel methods have been proposed to capture these special characteristics. In this paper, we aim to systematically review existing research efforts on PQA. Specifically, we categorize PQA studies into four problem settings in terms of the form of provided answers. We analyze the pros and cons, as well as present existing datasets and evaluation protocols for each setting. We further summarize the most significant challenges that characterize PQA from general QA applications and discuss their corresponding solutions. Finally, we conclude this paper by providing the prospect on several future directions.


title: Improving On-Demand Single Photon Source Coherence and Indistinguishability Through a Time-Delayed Coherent Feedback

abstract: Single photon sources (SPSs) form an essential resource for many quantum information technologies. We demonstrate how the inclusion of coherent feedback in a scalable waveguide system, can significantly improves the two key figures of merit: coherence and indistinguishability. Our feedback protocol is simulated using a quantum trajectory discretized waveguide model which can be used to directly model Hanbury Brown and Twiss (HBT) and Hong-Ou-Mandel (HOM) interferometers. With the proper choice of the round trip phase, the non-Markovian dynamics from the time-delayed feedback enhances the spontaneous emission rate and improves the coherence and indistinguishability of the SPS by up to 56%. We also show how this mechanism suppresses the effects of unwanted dissipation channels such as off-chip decay and pure dephasing.


title: Shadow Geometry of Kerr Naked Singularities

abstract: Direct imaging of supermassive black holes (SMBHs) at event horizon scale resolutions, as recently done by the Event Horizon Telescope, allows for testing alternative models to SMBHs such as Kerr naked singularities (KNSs). We demonstrate that the KNS shadow can be closed, open, or vanishing, depending on the spins and observational inclination angles. We study the critical parameters where the KNS shadow opens a gap, a distinctive phenomenon that does not happen with the black hole shadow. We show that the KNS shadow can only be closed for dimensionless spin $a \lesssim 1.18$ and vanishing for $a \gtrsim 1.18$ for certain ranges of inclination angles. We further analyze the effective angular momentum of photon orbits to demonstrate the fundamental connections between light geodesics and the KNS shadow geometry. We also perform numerical general relativistic ray tracing calculations, which reproduce the analytical topological change in the KNS shadow and illustrate other observational features within the shadow due to the lack of an event horizon. By comparing with black hole shadow observations, the topological change in the shadow of KNSs can be used to test the cosmic censorship hypothesis and KNSs as alternative models to SMBHs.


title: PAAPLoss: A Phonetic-Aligned Acoustic Parameter Loss for Speech Enhancement

abstract: Despite rapid advancement in recent years, current speech enhancement models often produce speech that differs in perceptual quality from real clean speech. We propose a learning objective that formalizes differences in perceptual quality, by using domain knowledge of acoustic-phonetics. We identify temporal acoustic parameters -- such as spectral tilt, spectral flux, shimmer, etc. -- that are non-differentiable, and we develop a neural network estimator that can accurately predict their time-series values across an utterance. We also model phoneme-specific weights for each feature, as the acoustic parameters are known to show different behavior in different phonemes. We can add this criterion as an auxiliary loss to any model that produces speech, to optimize speech outputs to match the values of clean speech in these features. Experimentally we show that it improves speech enhancement workflows in both time-domain and time-frequency domain, as measured by standard evaluation metrics. We also provide an analysis of phoneme-dependent improvement on acoustic parameters, demonstrating the additional interpretability that our method provides. This analysis can suggest which features are currently the bottleneck for improvement.


title: Modulation of Hanle magnetoresistance in an ultrathin platinum film by ionic gating

abstract: Hanle magnetoresistance (HMR) is a type of magnetoresistance where interplay of the spin Hall effect, Hanle-type spin precession, and spin-dependent scattering at the top/bottom surfaces in a heavy metal controls the effect. In this study, we modulate HMR in ultrathin Pt by ionic gating, where the surface Rashba field created by a strong electric field at the interface between the ionic gate and Pt plays the dominant role in the modulation. This finding can facilitate investigations of gate-tunable, spin-related effects and fabrication of spin devices.


title: New $\sqrt{n}$-consistent, numerically stable higher-order influence function estimators

abstract: Higher-Order Influence Functions (HOIFs) provide a unified theory for constructing rate-optimal estimators for a large class of low-dimensional (smooth) statistical functionals/parameters (and sometimes even infinite-dimensional functions) that arise in substantive fields including epidemiology, economics, and the social sciences. Since the introduction of HOIFs by Robins et al. (2008), they have been viewed mostly as a theoretical benchmark rather than a useful tool for statistical practice. Works aimed to flip the script are scant, but a few recent papers Liu et al. (2017, 2021b) make some partial progress. In this paper, we take a fresh attempt at achieving this goal by constructing new, numerically stable HOIF estimators (or sHOIF estimators for short with ``s'' standing for ``stable'') with provable statistical, numerical, and computational guarantees. This new class of sHOIF estimators (up to the 2nd order) was foreshadowed in synthetic experiments conducted by Liu et al. (2020a).


title: Approximating First Hitting Point Distribution in Milestoning for Rare Event Kinetics

abstract: Milestoning is an efficient method for rare event kinetics calculation using short trajectory parallelization. Mean first passage time (MFPT) is the key kinetic output of Milestoning, whose accuracy crucially depends the initial distribution of the short trajectory ensemble. The true initial distribution, i.e., first hitting point distribution (FHPD), has no analytic expression in the general case. Here, we introduce two algorithms, local passage time weighted Milestoning (LPT-M) and Bayesian inference Milestoning (BI-M), to accurately and efficiently approximate FHPD for systems at equilibrium condition. Starting from sampling Boltzmann distribution on milestones, we calculate the proper weighting factor for the short trajectory ensemble. The methods are tested on two model examples for illustration purpose. Both methods improve significantly over the widely used classical Milestoning method in terms of the accuracy of MFPT. In particular, BI-M covers the directional Milestoning method as a special case in the deterministic Hamiltonian dynamics. LPT-M is especially advantageous in terms of computational costs and robustness with respect to the increasing number of intermediate milestones. Furthermore, a locally iterative correction algorithm for non-equilibrium stationary FHPD is developed for exact MFPT calculation, which can be combined with LPT-M/BI-M and is much cheaper than the exact Milestoning method.


title: Bayesian Active Questionnaire Design for Cause-of-Death Assignment Using Verbal Autopsies

abstract: Only about one-third of the deaths worldwide are assigned a medically-certified cause, and understanding the causes of deaths occurring outside of medical facilities is logistically and financially challenging. Verbal autopsy (VA) is a routinely used tool to collect information on cause of death in such settings. VA is a survey-based method where a structured questionnaire is conducted to family members or caregivers of a recently deceased person, and the collected information is used to infer the cause of death. As VA becomes an increasingly routine tool for cause-of-death data collection, the lengthy questionnaire has become a major challenge to the implementation and scale-up of VAs. In this paper, we propose a novel active questionnaire design approach that optimizes the order of the questions dynamically to achieve accurate cause-of-death assignment with the smallest number of questions. We propose a fully Bayesian strategy for adaptive question selection that is compatible with any existing probabilistic cause-of-death assignment methods. We also develop an early stopping criterion that fully accounts for the uncertainty in the model parameters. We also propose a penalized score to account for constraints and preferences of existing question structures. We evaluate the performance of our active designs using both synthetic and real data, demonstrating that the proposed strategy achieves accurate cause-of-death assignment using considerably fewer questions than the traditional static VA survey instruments.


title: Deep Reinforcement Learning Based Tracking Control of an Autonomous Surface Vessel in Natural Waters

abstract: Accurate control of autonomous marine robots still poses challenges due to the complex dynamics of the environment. In this paper, we propose a Deep Reinforcement Learning (DRL) approach to train a controller for autonomous surface vessel (ASV) trajectory tracking and compare its performance with an advanced nonlinear model predictive controller (NMPC) in real environments. Taking into account environmental disturbances (e.g., wind, waves, and currents), noisy measurements, and non-ideal actuators presented in the physical ASV, several effective reward functions for DRL tracking control policies are carefully designed. The control policies were trained in a simulation environment with diverse tracking trajectories and disturbances. The performance of the DRL controller has been verified and compared with the NMPC in both simulations with model-based environmental disturbances and in natural waters. Simulations show that the DRL controller has 53.33% lower tracking error than that of NMPC. Experimental results further show that, compared to NMPC, the DRL controller has 35.51% lower tracking error, indicating that DRL controllers offer better disturbance rejection in river environments than NMPC.


title: GAASP: Genetic Algorithm Based Atomistic Sampling Protocol for High-Entropy Materials

abstract: High-Entropy Materials are composed of multiple elements on comparatively simpler lattices. Due to the multicomponent nature of such materials, the atomic scale sampling is computationally expensive due to the combinatorial complexity. We propose a genetic algorithm based methodology for sampling such complex chemically-disordered materials. Genetic Algorithm based Atomistic Sampling Protocol (GAASP) variants can generate low and well as high-energy structures. GAASP low-energy variant in conjugation with metropolis criteria avoids the premature convergence as well as ensures the detailed balance condition. GAASP can be employed to generate the low-energy structures for thermodynamic predictions as well as diverse structures can be generated for machine learning applications.


title: Prompt Tuning of Deep Neural Networks for Speaker-adaptive Visual Speech Recognition

abstract: Visual Speech Recognition (VSR) aims to infer speech into text depending on lip movements alone. As it focuses on visual information to model the speech, its performance is inherently sensitive to personal lip appearances and movements, and this makes the VSR models show degraded performance when they are applied to unseen speakers. In this paper, to remedy the performance degradation of the VSR model on unseen speakers, we propose prompt tuning methods of Deep Neural Networks (DNNs) for speaker-adaptive VSR. Specifically, motivated by recent advances in Natural Language Processing (NLP), we finetune prompts on adaptation data of target speakers instead of modifying the pre-trained model parameters. Different from the previous prompt tuning methods mainly limited to Transformer variant architecture, we explore different types of prompts, the addition, the padding, and the concatenation form prompts that can be applied to the VSR model which is composed of CNN and Transformer in general. With the proposed prompt tuning, we show that the performance of the pre-trained VSR model on unseen speakers can be largely improved by using a small amount of adaptation data (e.g., less than 5 minutes), even if the pre-trained model is already developed with large speaker variations. Moreover, by analyzing the performance and parameters of different types of prompts, we investigate when the prompt tuning is preferred over the finetuning methods. The effectiveness of the proposed method is evaluated on both word- and sentence-level VSR databases, LRW-ID and GRID.


title: Photogalvanic effect and second harmonic generation from radio to infrared region in WTe$_2$ monolayer

abstract: Second-order nonlinear optical responses, including photogalvanic effect (PGE) and second harmonic generation (SHG), are important physical phenomena in nonlinear optics. The PGE (SHG) related to linearly and circularly polarized light are called the linear and circular PGE (LPGE and CPGE) [linear and circular SHG (LSHG and CSHG)], respectively. In this work, we use the quantum kinetics under relaxation time approximation to study the dependence of second-order nonlinear optical responses on Fermi level and frequency under different out-of-plane electric fields in WTe$_2$ monolayer from radio to infrared region. We find that the maximum frequency at which the Berry curvature dipole mechanism for the nonlinear Hall effect plays a major role is about 1 THz. In radio and microwave regions, two large peaks of nonlinear conductivities occur when the Fermi level is equal to the energy corresponding to gap-opening points. In terms of frequency, in radio region, LPGE and SHG conductivities maintain a large constant while the CPGE conductivity disappears. In microwave region, LPGE and SHG start to decrease with increasing frequency while the CPGE is large. In 125-300 THz region and in y direction, the presence of DC current without the disturbance of second harmonic current under circularly polarized light may be useful for fabricating new optoelectronic devices. Moreover, we illustrate that when calculating the nonlinear optical responses of practical materials, the theories in the clean limit fail and it is necessary to use a theory that considers scattering effects. We also point out that for materials with femtosecond-scale relaxation times and complex energy band structures, the quantum kinetics is more accurate than the semi-classical Boltzmann equation method. Besides, phenomenological expressions of PGE and SHG are provided.


title: Multiscalar field cosmological model and possible solutions using Noether symmetry approach

abstract: In this work, a cosmological model is considered having two scalar fields minimally coupled to gravity with a mixed kinetic term. The model is characterized by the coupling function and the potential function which are assumed to depend on one of the scalar fields. Instead of choosing these functions phenomenologically here, they are evaluated assuming the existence of Noether symmetry. By appropriate choice of a point transformation in the augmented space, one of the variables in the Lagrangian becomes cyclic and the evolution equations become much simpler to have solutions. Finally, the solutions are analyzed from cosmological view point.


title: A Neural PDE Solver with Temporal Stencil Modeling

abstract: Numerical simulation of non-linear partial differential equations plays a crucial role in modeling physical science and engineering phenomena, such as weather, climate, and aerodynamics. Recent Machine Learning (ML) models trained on low-resolution spatio-temporal signals have shown new promises in capturing important dynamics in high-resolution signals, under the condition that the models can effectively recover the missing details. However, this study shows that significant information is often lost in the low-resolution down-sampled features. To address such issues, we propose a new approach, namely Temporal Stencil Modeling (TSM), which combines the strengths of advanced time-series sequence modeling (with the HiPPO features) and state-of-the-art neural PDE solvers (with learnable stencil modeling). TSM aims to recover the lost information from the PDE trajectories and can be regarded as a temporal generalization of classic finite volume methods such as WENO. Our experimental results show that TSM achieves the new state-of-the-art simulation accuracy for 2-D incompressible Navier-Stokes turbulent flows: it significantly outperforms the previously reported best results by 19.9% in terms of the highly-correlated duration time and reduces the inference latency into 80%. We also show a strong generalization ability of the proposed method to various out-of-distribution turbulent flow settings. Our code is available at "https://github.com/Edward-Sun/TSM-PDE".


title: Towards Efficient Visual Adaption via Structural Re-parameterization

abstract: Parameter-efficient transfer learning (PETL) is an emerging research spot aimed at inexpensively adapting large-scale pre-trained models to downstream tasks. Recent advances have achieved great success in saving storage costs for various pre-trained models by updating a small number of parameters instead of full tuning. However, we notice that most existing PETL methods still incur non-negligible latency during inference. In this paper, we propose a parameter-efficient and computational friendly adapter for giant vision models, called RepAdapter. Specifically, we first prove that common adaptation modules can also be seamlessly integrated into most giant vision models via our structural re-parameterization, thereby achieving zero-cost during inference. We then investigate the sparse design and effective placement of adapter structure, helping our RepAdaper obtain other advantages in terms of parameter efficiency and performance. To validate RepAdapter, we conduct extensive experiments on 27 benchmark datasets of three vision tasks, i.e., image and video classifications and semantic segmentation. Experimental results show the superior performance and efficiency of RepAdapter than the state-of-the-art PETL methods. For instance, RepAdapter outperforms full tuning by +7.2% on average and saves up to 25% training time, 20% GPU memory, and 94.6% storage cost of ViT-B/16 on VTAB-1k. The generalization ability of RepAdapter is also well validated by a bunch of vision models. Our source code is released at https://github.com/luogen1996/RepAdapter.


title: Spectral Efficiency and Scalability Analysis for Multi-Level Cooperative Cell-Free Massive MIMO Systems

abstract: This paper proposes a multi-level cooperative architecture to balance the spectral efficiency and scalability of cell-free massive multiple-input multiple-output (MIMO) systems. In the proposed architecture, spatial expansion units (SEUs) are introduced to avoid a large amount of computation at the access points (APs) and increase the degree of cooperation among APs. We first derive the closed-form expressions of the uplink user achievable rates under multi-level cooperative architecture with maximal ratio combination (MRC) and zero-forcing (ZF) receivers. The accuracy of the closed-form expressions is verified. Moreover, numerical results have demonstrated that the proposed multi-level cooperative architecture achieves a better trade-off between spectral efficiency and scalability than other forms of cell-free massive MIMO architectures.


title: User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization

abstract: We propose a new Markov Decision Process (MDP) model for ad auctions to capture the user response to the quality of ads, with the objective of maximizing the long-term discounted revenue. By incorporating user response, our model takes into consideration all three parties involved in the auction (advertiser, auctioneer, and user). The state of the user is modeled as a user-specific click-through rate (CTR) with the CTR changing in the next round according to the set of ads shown to the user in the current round. We characterize the optimal mechanism for this MDP as a Myerson's auction with a notion of modified virtual value, which relies on the value distribution of the advertiser, the current user state, and the future impact of showing the ad to the user. Leveraging this characterization, we design a sample-efficient and computationally-efficient algorithm which outputs an approximately optimal policy that requires only sample access to the true MDP and the value distributions of the bidders. Finally, we propose a simple mechanism built upon second price auctions with personalized reserve prices and show it can achieve a constant-factor approximation to the optimal long term discounted revenue.


title: A characterization for induced modules to be support $\tau$-tilting modules

abstract: Let $\tilde{G}$ be a finite group and $G$ a normal subgroup of $\tilde{G}$. In this paper, we give a necessary and sufficient condition for $\mathrm{Ind}_G^{\tilde{G}}M$ to be a support $\tau$-tilting $k\tilde{G}$-module for a $kG$-module $M$. Moreover, we give the block version of the result.


title: Characterization of loss mechanisms in a fluxonium qubit

abstract: Using a fluxonium qubit with in situ tunability of its Josephson energy, we characterize its energy relaxation at different flux biases as well as different Josephson energy values. The relaxation rate at qubit energy values, ranging more than one order of magnitude around the thermal energy $k_B T$, can be quantitatively explained by a combination of dielectric loss and $1/f$ flux noise with a crossover point. The amplitude of the $1/f$ flux noise is consistent with that extracted from the qubit dephasing measurements at the flux sensitive points. In the dielectric loss dominant regime, the loss is consistent with that arises from the electric dipole interaction with two-level-system (TLS) defects. In particular, as increasing Josephson energy thus decreasing qubit frequency at the flux insensitive spot, we find that the qubit exhibits increasingly weaker coupling to TLS defects thus desirable for high-fidelity quantum operations.


title: Probing IC/CMB Interpretation for the X-ray knots of AGN through VHE observations

abstract: Detection of hard X-ray spectrum (spectral index < 2) from the kilo-parsec scale jet of active galactic nuclei cannot be accounted to the synchrotron emission mechanism from the electron distribution responsible for the radio/optical emission. Alternate explanations are the inverse Compton scattering of cosmic microwave background photons (IC/CMB) or synchrotron emission from a second electron population. When the X-ray emission is interpreted as IC/CMB process, the Compton spectrum often peaks at GeV energy and many sources were predicted to be the Fermi candidate sources. The absence of significant gamma ray flux from some of these galaxies by Fermi disfavored the IC/CMB interpretation of the high energy emission. We extend this study to predict the very high energy (VHE) gamma ray emission due to IC/CMB model which can be investigated by Cherenkov Telescope Array Observatory (CTAO). The model parameters deciding the broadband spectral energy distribution are estimated using analytical approximation of the emissivity functions. The emission model is extrapolated to VHE energy and then compared with the CTAO sensitivity. For this particular study, we have selected 18 knots with harder X-ray spectrum and for which the IC/CMB model for X-ray emission was suggested.


title: Holographic light dilaton at the conformal edge

abstract: We study a simple holographic model for gauge theories near the conformal edge to show that the dilaton can be parametrically lighter than any other composite states. The masses of all composite states, except the Nambu-Goldstone bosons like dilaton, are bounded by the infrared scale or the dynamical mass. The parametric dependence of the dilaton mass is controlled by the closeness of the anomalous dimension of the quark bilinear, that breaks spontaneously the scale symmetry, to the conformality. We also show in the holographic dual that under certain assumptions, the dilaton saturates at low energy the anomalous Ward identity for the dilatation currents.


title: MultiDiffusion: Fusing Diffusion Paths for Controlled Image Generation

abstract: Recent advances in text-to-image generation with diffusion models present transformative capabilities in image quality. However, user controllability of the generated image, and fast adaptation to new tasks still remains an open challenge, currently mostly addressed by costly and long re-training and fine-tuning or ad-hoc adaptations to specific image generation tasks. In this work, we present MultiDiffusion, a unified framework that enables versatile and controllable image generation, using a pre-trained text-to-image diffusion model, without any further training or finetuning. At the center of our approach is a new generation process, based on an optimization task that binds together multiple diffusion generation processes with a shared set of parameters or constraints. We show that MultiDiffusion can be readily applied to generate high quality and diverse images that adhere to user-provided controls, such as desired aspect ratio (e.g., panorama), and spatial guiding signals, ranging from tight segmentation masks to bounding boxes. Project webpage: https://multidiffusion.github.io


title: Energy decay for wave equations with a potential and a localized damping

abstract: We consider the total energy decay together with L^2-bound of the solution itself of the Cauchy problem for wave equations with a localized damping and a short-range potential. We treat it in the one dimensional Euclidean space R. We adopt a simple multiplier method to study them. In this case, it is essential that the compactness of the support of the initial data is not assumed. Since this problem is treated in the whole space, the Poincare and Hardy inequalities are not available as is developed in the exterior domain case. For compensating such a lack of useful tools, the potential plays an effective role. As an application, the global existence of small data solution for a semilinear problem is provided.


title: Tunable optical multistability induced by a single cavity mode in cavity quantum electrodynamics system

abstract: A tunable optical multistability scheme based on a single cavity mode coupled with two separate atomic transitions in an atom-cavity system is proposed and demonstrated. Under the collective strong coupling condition, multiple polariton eigenstates of the atom-cavity system are produced. The threshold and optical multistability curve can be tuned freely by system parameters in a broadband range. Moreover, a certain bistability region of the system is split to two bistability regions due to destructive quantum interference induced by an extra weak control field. Compared to traditional optical multistabilities created by two or more light fields, the proposed optical multistability scheme has compactness and is easy to be miniaturized. The proposed scheme is useful for manufacturing integrated application of multi-state all-optical logic devices and constructing basic elements of all-optical communication networks.


title: Entropy-bounded solutions to the Cauchy problem of compressible planar non-resistive magnetohydrodynamics equations with far field vacuum

abstract: We investigate the Cauchy problem to the compressible planar non-resistive magnetohydrodynamic equations with zero heat conduction. The global existence of strong solutions to such a model has been established by Li and Li (J. Differential Equations 316: 136--157, 2022). However, to our best knowledge, so far there is no result on the behavior of the entropy near the vacuum region for this model. The main novelty of this paper is to give a positive response to this problem. More precisely, by a series of a priori estimates, especially the singular type estimates, we show that the boundedness of the entropy can be propagated up to any finite time provided that the initial vacuum presents only at far fields with sufficiently slow decay of the initial density.


title: DDCNN: A Promising Tool for Simulation-To-Reality UAV Fault Diagnosis

abstract: Identifying the fault in propellers is important to keep quadrotors operating safely and efficiently. The simulation-to-reality (sim-to-real) UAV fault diagnosis methods provide a cost-effective and safe approach to detecting propeller faults. However, due to the gap between simulation and reality, classifiers trained with simulated data usually underperform in real flights. In this work, a novel difference-based deep convolutional neural network (DDCNN) model is presented to address the above issue. It uses the difference features extracted by deep convolutional neural networks to reduce the sim-to-real gap. Moreover, a new domain adaptation (DA) method is presented to further bring the distribution of the real-flight data closer to that of the simulation data. The experimental results demonstrate that the DDCNN+DA model can increase the accuracy from 52.9% to 99.1% in real-world UAV fault detection.


title: Instance-specific linear relaxations of semidefinite optimization problems

abstract: We introduce a generic technique to obtain linear relaxations of semidefinite programs with provable guarantees based on the commutativity of the constraint and the objective matrices. We study conditions under which the optimal value of the SDP and the proposed linear relaxation match, which we then relax to provide a flexible methodology to derive effective linear relaxations. We specialize these results to provide linear programs that approximate well-known semidefinite programs for the max cut problem proposed by Poljak and Rendl, and the Lovasz theta number; we prove that the linear program proposed for max cut certifies a known eigenvalue bound for the maximum cut value and is in fact stronger. Our ideas can be used to warm-start algorithms that solve semidefinite programs by iterative polyhedral approximation of the feasible region. We verify this capability through multiple experiments on the max cut semidefinite program, the Lovasz theta number and on three families of semidefinite programs obtained as convex relaxations of certain quadratically constrained quadratic problems.


title: A Review of Uncertainty Estimation and its Application in Medical Imaging

abstract: The use of AI systems in healthcare for the early screening of diseases is of great clinical importance. Deep learning has shown great promise in medical imaging, but the reliability and trustworthiness of AI systems limit their deployment in real clinical scenes, where patient safety is at stake. Uncertainty estimation plays a pivotal role in producing a confidence evaluation along with the prediction of the deep model. This is particularly important in medical imaging, where the uncertainty in the model's predictions can be used to identify areas of concern or to provide additional information to the clinician. In this paper, we review the various types of uncertainty in deep learning, including aleatoric uncertainty and epistemic uncertainty. We further discuss how they can be estimated in medical imaging. More importantly, we review recent advances in deep learning models that incorporate uncertainty estimation in medical imaging. Finally, we discuss the challenges and future directions in uncertainty estimation in deep learning for medical imaging. We hope this review will ignite further interest in the community and provide researchers with an up-to-date reference regarding applications of uncertainty estimation models in medical imaging.


title: Generalised Uncertainty Relations from Finite-Accuracy Measurements

abstract: In this short note we show how the Generalised Uncertainty Principle (GUP) and the Extended Uncertainty Principle (EUP), two of the most common generalised uncertainty relations proposed in the quantum gravity literature, can be derived within the context of canonical quantum theory, without the need for modified commutation relations. A GUP-type relation naturally emerges when the standard position operator is replaced by an appropriate Positive Operator Valued Measure (POVM), representing a finite-accuracy measurement that localises the quantum wave packet to within a spatial region $\sigma_g > 0$. This length scale is the standard deviation of the envelope function, $g$, that defines the POVM elements. Similarly, an EUP-type relation emerges when the standard momentum operator is replaced by a POVM that localises the wave packet to within a region $\tilde{\sigma}_g > 0$ in momentum space. The usual GUP and EUP are recovered by setting $\sigma_g \simeq \sqrt{\hbar G/c^3}$, the Planck length, and $\tilde{\sigma}_g \simeq \hbar\sqrt{\Lambda/3}$, where $\Lambda$ is the cosmological constant. Crucially, the canonical Hamiltonian and commutation relations, and, hence, the canonical Schr{\" o}dinger and Heisenberg equations, remain unchanged. This demonstrates that GUP and EUP phenomenology can be obtained without modified commutators, which are known to lead to various pathologies, including violation of the equivalence principle, violation of Lorentz invariance in the relativistic limit, the reference frame-dependence of the `minimum' length, and the so-called soccer ball problem for multi-particle states.


title: Practically Efficient Secure Computation of Rank-based Statistics Over Distributed Datasets

abstract: In this paper, we propose a practically efficient model for securely computing rank-based statistics, e.g., median, percentiles and quartiles, over distributed datasets in the malicious setting without leaking individual data privacy. Based on the binary search technique of Aggarwal et al. (EUROCRYPT \textquotesingle 04), we respectively present an interactive protocol and a non-interactive protocol, involving at most $\log ||R||$ rounds, where $||R||$ is the range size of the dataset elements. Besides, we introduce a series of optimisation techniques to reduce the round complexity. Our computing model is modular and can be instantiated with either homomorphic encryption or secret-sharing schemes. Compared to the state-of-the-art solutions, it provides stronger security and privacy while maintaining high efficiency and accuracy. Unlike differential-privacy-based solutions, it does not suffer a trade-off between accuracy and privacy. On the other hand, it only involves $O(N \log ||R||)$ time complexity, which is far more efficient than those bitwise-comparison-based solutions with $O(N^2\log ||R||)$ time complexity, where $N$ is the dataset size. Finally, we provide a UC-secure instantiation with the threshold Paillier cryptosystem and $\Sigma$-protocol zero-knowledge proofs of knowledge.


title: Problems with Modified Commutators

abstract: The purpose of this paper is to challenge the existing paradigm on which contemporary models of generalised uncertainty relations (GURs) are based, that is, the assumption of modified commutation relations. We review an array of theoretical problems that arise in modified commutator models, including those that have been discussed in depth and others that have received comparatively little attention, or have not been considered at all in the existing literature, with the aim of stimulating discussion on these topics. We then show how an apparently simple assumption can solve, or, more precisely, evade these issues, by generating GURs without modifying the basic form of the canonical Heisenberg algebra. This simplicity is deceptive, however, as the necessary assumption is found to have huge implications for the quantisation of space-time and, therefore, gravity. These include the view that quantum space-time should be considered as a quantum reference frame (QRF) and, crucially, that the action scale characterising the quantum effects of gravity, $\beta$, must be many orders of magnitude smaller than Planck's constant, $\beta \sim 10^{-61} \times \hbar$, in order to recover the present day dark energy density. We argue that these proposals should be taken seriously, as a potential solution to the pathologies that plague minimum length models based on modified commutators, and that their implications should be explored as thoroughly as those of the existing paradigm, which has dominated research in this area for almost three decades.


title: On the limit of the positive $\ell$-degree Tur\'an problem

abstract: The minimum positive $\ell$-degree $\delta^+_{\ell}(G)$ of a non-empty $k$-graph $G$ is the maximum $m$ such that every $\ell$-subset of $V(G)$ is contained in either none or at least $m$ edges of $G$; let $\delta^+_{\ell}(G):=0$ if $G$ has no edges. For a family $\mathcal F$ of $k$-graphs, let $co^+ex_\ell(n,\mathcal F)$ be the maximum of $\delta^+_{\ell}(G)$ over all $\mathcal F$-free $k$-graphs $G$ on $n$ vertices. We prove that the ratio $co^+ex_\ell(n,\mathcal F)/{n-\ell\choose k-\ell}$ tends to limit as $n\to\infty$, answering a question of Halfpap, Lemons and Palmer. Also, we show that the limit can be obtained as the value of a natural optimisation problem for $k$-hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal $k$-graphs.