-
Model-based calibration of gear-specific fish abundance survey data as a change-of-support problem
Authors:
Grace S. Chiu,
Anton H. Westveld,
Mark A. Albins,
Kevin M. Boswell,
John M. Hoenig,
Sean P. Powers,
S. Lynne Stokes,
Allison L. White
Abstract:
In a continental-scale fish abundance study, a major challenge in deriving an absolute abundance estimate lies in the fact that regional surveys deploy different gear types, each with its unique field of view, producing gear-specific relative abundance data. Thus, data from regional surveys in the study must be converted from the gear-specific relative scale to an absolute scale before being combi…
▽ More
In a continental-scale fish abundance study, a major challenge in deriving an absolute abundance estimate lies in the fact that regional surveys deploy different gear types, each with its unique field of view, producing gear-specific relative abundance data. Thus, data from regional surveys in the study must be converted from the gear-specific relative scale to an absolute scale before being combined to estimate a continental scale absolute abundance. In this paper, we develop a tool that takes gear-based data as input, and produces as output the required conversion, with associated uncertainty. Methodologically, this tool is operationalized from a Bayesian hierarchical model which we develop in an inferential context that is akin to the change-of-support problem often encountered in spatial studies; the actual context here is to reconcile abundance data at various gear-specific scales, some being relative, and others, absolute. We consider data from a small-scale calibration experiment in which 2 to 4 underwater video camera types, as well as an acoustic echosounder, were simultaneously deployed on each of 21 boat trips. While acoustic fish signals are recorded along transects on the absolute scale, they are subject to confounding from acoustically similar species, thus requiring an externally derived correction factor. Conversely, a camera allows visual distinction between species but records data on a gear-specific relative scale. Our statistical modeling framework reflects the relationship among all 5 gear types across the 21 trips, and the resulting model is used to derive calibration formulae to translate relative abundance data to the corrected absolute abundance scale whenever a camera is deployed alone. Cross-validation is conducted using mark-recapture abundance estimates. We also briefly discuss the case when one camera type is deployed alongside the echosounder.
△ Less
Submitted 9 May, 2025;
originally announced May 2025.
-
Sub-resonant wideband superconducting Purcell filters
Authors:
Basil M. Smitham,
Jeronimo G. C. Martinez,
Christie S. Chiu,
Andrew A. Houck
Abstract:
In superconducting quantum devices, Purcell filters protect qubit information from decaying into external lines by reducing external coupling at qubit frequencies while maintaining it at readout frequencies. Here, we introduce and demonstrate a novel Purcell filter design that places the readout resonator frequencies in a "linewidth plateau" below the filter's first resonant mode. This approach, b…
▽ More
In superconducting quantum devices, Purcell filters protect qubit information from decaying into external lines by reducing external coupling at qubit frequencies while maintaining it at readout frequencies. Here, we introduce and demonstrate a novel Purcell filter design that places the readout resonator frequencies in a "linewidth plateau" below the filter's first resonant mode. This approach, based on direct admittance engineering, can simultaneously achieve strong qubit protection and nearly constant external coupling across a wide readout bandwidth, addressing the traditional tradeoff between these properties. We first present a lumped-element analysis of our filters. We then experimentally demonstrate a compact on-chip linewidth-plateau filter, coupled to four resonators across its approximately 1 GHz readout band. We compare the measured linewidths to numerical predictions, and show how the filter protects a frequency-tunable transmon qubit from external decay. We envision that our flexible design paradigm will aid in efforts to create multiplexed readout architectures for superconducting quantum circuits, with well-controlled external couplings.
△ Less
Submitted 13 March, 2025;
originally announced March 2025.
-
Faithful Decomposition of Rationals
Authors:
Sunben Chiu,
Pingzhi Yuan,
Hongjian Li
Abstract:
If an irreducible fraction $\frac mn>0$ can be decomposed into the sum of several irreducible proper fractions with different denominators, and the positive number smaller than $\frac mn$ in fractional ideal $\frac 1n\mathbb Z$ can not be obtained by replacing some numerator with smaller non-negative integers, then the decomposition is said to be faithful. For $t\in\mathbb Z$, we prove that the le…
▽ More
If an irreducible fraction $\frac mn>0$ can be decomposed into the sum of several irreducible proper fractions with different denominators, and the positive number smaller than $\frac mn$ in fractional ideal $\frac 1n\mathbb Z$ can not be obtained by replacing some numerator with smaller non-negative integers, then the decomposition is said to be faithful. For $t\in\mathbb Z$, we prove that the length of faithful decomposition of an irreducible fraction $\frac mn$ with $2\le t\le\frac mn<t+1$ is at least $t+2$. In addition, we show a faithful decomposition of rationals consisting only of unit fractions except for one term. And we write $\frac 4n$ as a faithful decomposition with three fractions at most one non-unit fraction.
△ Less
Submitted 26 February, 2025;
originally announced February 2025.
-
On the Elementary Symmetric Functions of $\{1,1/2,\dots,1/n\}\backslash\{1/i\}$
Authors:
Weilin Zhang,
Hongjian Li,
Sunben Chiu,
Pingzhi Yuan
Abstract:
In 1946, P. Erdős and I. Niven proved that there are only finitely many positive integers $n$ for which one or more of the elementary symmetric functions of $1,1 / 2$, $\cdots, 1 / n$ are integers. In 2012, Y. Chen and M. Tang proved that if $n \geqslant 4$, then none of the elementary symmetric functions of $1,1 / 2, \cdots, 1 / n$ are integers. In this paper, we prove that if $n \geqslant 5$, th…
▽ More
In 1946, P. Erdős and I. Niven proved that there are only finitely many positive integers $n$ for which one or more of the elementary symmetric functions of $1,1 / 2$, $\cdots, 1 / n$ are integers. In 2012, Y. Chen and M. Tang proved that if $n \geqslant 4$, then none of the elementary symmetric functions of $1,1 / 2, \cdots, 1 / n$ are integers. In this paper, we prove that if $n \geqslant 5$, then none of the elementary symmetric functions of $\{1,1 / 2, \cdots, 1 / n\} \backslash\{1 / i\}$ are integers except for $n=i=2$ and $n=i=4$.
△ Less
Submitted 25 February, 2025;
originally announced February 2025.
-
Human-Centric Community Detection in Hybrid Metaverse Networks with Integrated AI Entities
Authors:
Shih-Hsuan Chiu,
Ya-Wen Teng,
De-Nian Yang,
Ming-Syan Chen
Abstract:
Community detection is a cornerstone problem in social network analysis (SNA), aimed at identifying cohesive communities with minimal external links. However, the rise of generative AI and Metaverse introduce complexities by creating hybrid human-AI social networks (denoted by HASNs), where traditional methods fall short, especially in human-centric settings. This paper introduces a novel communit…
▽ More
Community detection is a cornerstone problem in social network analysis (SNA), aimed at identifying cohesive communities with minimal external links. However, the rise of generative AI and Metaverse introduce complexities by creating hybrid human-AI social networks (denoted by HASNs), where traditional methods fall short, especially in human-centric settings. This paper introduces a novel community detection problem in HASNs (denoted by MetaCD), which seeks to enhance human connectivity within communities while reducing the presence of AI nodes. Effective processing of MetaCD poses challenges due to the delicate trade-off between excluding certain AI nodes and maintaining community structure. To address this, we propose CUSA, an innovative framework incorporating AI-aware clustering techniques that navigate this trade-off by selectively retaining AI nodes that contribute to community integrity. Furthermore, given the scarcity of real-world HASNs, we devise four strategies for synthesizing these networks under various hypothetical scenarios. Empirical evaluations on real social networks, reconfigured as HASNs, demonstrate the effectiveness and practicality of our approach compared to traditional non-deep learning and graph neural network (GNN)-based methods.
△ Less
Submitted 15 February, 2025;
originally announced February 2025.
-
On Kähler-Einstein Currents
Authors:
Yifan Chen,
Shih-Kai Chiu,
Max Hallgren,
Gábor Székelyhidi,
Tat Dat Tô,
Freid Tong
Abstract:
We show that a general class of singular Kähler metrics with Ricci curvature bounded below define Kähler currents. In particular the result applies to singular Kähler-Einstein metrics on klt pairs, and an analogous result holds for Kähler-Ricci solitons. In addition we show that if a singular Kähler-Einstein metric can be approximated by smooth metrics on a resolution whose Ricci curvature has neg…
▽ More
We show that a general class of singular Kähler metrics with Ricci curvature bounded below define Kähler currents. In particular the result applies to singular Kähler-Einstein metrics on klt pairs, and an analogous result holds for Kähler-Ricci solitons. In addition we show that if a singular Kähler-Einstein metric can be approximated by smooth metrics on a resolution whose Ricci curvature has negative part that is bounded uniformly in $L^p$ for $p > \frac{2n-1}{n}$, then the metric defines an RCD space.
△ Less
Submitted 13 February, 2025;
originally announced February 2025.
-
Boosting Supermassive Black Hole Growth in the Early Universe by Fuzzy Dark Matter Solitons
Authors:
H. -H. Sandy Chiu,
Hsi-Yu Schive,
Hsiang-Yi Karen Yang,
Hsinhao Huang,
Massimo Gaspari
Abstract:
Observations of massive supermassive black holes (SMBHs) in the early universe challenge existing black hole formation models. We propose that soliton cores in fuzzy dark matter (FDM) offer a potential solution to this timing problem. Our FDM cosmological zoom-in simulations confirm that for a particle mass $m_{\rm FDM}\sim 10^{-22}~{\rm eV}$, solitons are well developed at redshift $z \sim 7$ wit…
▽ More
Observations of massive supermassive black holes (SMBHs) in the early universe challenge existing black hole formation models. We propose that soliton cores in fuzzy dark matter (FDM) offer a potential solution to this timing problem. Our FDM cosmological zoom-in simulations confirm that for a particle mass $m_{\rm FDM}\sim 10^{-22}~{\rm eV}$, solitons are well developed at redshift $z \sim 7$ with masses of $\sim10^9~M_\odot$, comparable to the observed SMBHs. We then demonstrate using hydrodynamic simulations that, compared to cold dark matter, these high-$z$ massive FDM solitons with mass $M_s$ can provide additional gravitational potential to accrete gas and boost the Bondi accretion rate of a growing black hole seed with mass $M_{\rm BH}$ by up to two to four orders of magnitude, in the regime of efficient cooling and negligible radiation pressure. This accretion boosting mechanism is effective for $10^{-22}~{\rm eV} \lesssim m_{\rm FDM} \lesssim 10^{-20}~{\rm eV}$ and potentially beyond as long as $M_s > M_{\rm BH}$. The simulation code GAMER is accessible at https://github.com/gamer-project/gamer.
△ Less
Submitted 15 January, 2025;
originally announced January 2025.
-
Special Lagrangian submanifolds in K3-fibered Calabi-Yau 3-folds
Authors:
Shih-Kai Chiu,
Yu-Shen Lin
Abstract:
We construct special Lagrangian submanifolds in collapsing Calabi-Yau 3-folds fibered by K3 surfaces. As these 3-folds collapse, the special Lagrangians shrink to 1-dimensional graphs in the base, mirroring the conjectured tropicalization of holomorphic curves in collapsing SYZ torus-fibered Calabi-Yau manifolds. This confirms predictions of Donaldson and Donaldson-Scaduto in the Calabi-Yau settin…
▽ More
We construct special Lagrangian submanifolds in collapsing Calabi-Yau 3-folds fibered by K3 surfaces. As these 3-folds collapse, the special Lagrangians shrink to 1-dimensional graphs in the base, mirroring the conjectured tropicalization of holomorphic curves in collapsing SYZ torus-fibered Calabi-Yau manifolds. This confirms predictions of Donaldson and Donaldson-Scaduto in the Calabi-Yau setting. Additionally, we discuss our results in the contexts of the Thomas-Yau conjecture, the Donaldson-Scaduto conjecture, and mirror symmetry.
△ Less
Submitted 23 October, 2024;
originally announced October 2024.
-
DeepOSets: Non-Autoregressive In-Context Learning of Supervised Learning Operators
Authors:
Shao-Ting Chiu,
Junyuan Hong,
Ulisses Braga-Neto
Abstract:
We introduce DeepSets Operator Networks (DeepOSets), an efficient, non-autoregressive neural network architecture for in-context learning of permutation-invariant operators. DeepOSets combines the operator learning capabilities of Deep Operator Networks (DeepONets) with the set learning capabilities of DeepSets. Here, we present the application of DeepOSets to the problem of learning supervised le…
▽ More
We introduce DeepSets Operator Networks (DeepOSets), an efficient, non-autoregressive neural network architecture for in-context learning of permutation-invariant operators. DeepOSets combines the operator learning capabilities of Deep Operator Networks (DeepONets) with the set learning capabilities of DeepSets. Here, we present the application of DeepOSets to the problem of learning supervised learning algorithms, which are continuous permutation-invariant operators. We show that DeepOSets are universal approximators for this class of operators. In an empirical comparison with a popular autoregressive (transformer-based) model for in-context learning of linear regression, DeepOSets reduced the number of model weights by several orders of magnitude and required a fraction of training and inference time, in addition to significantly outperforming the transformer model in noisy settings. We also demonstrate the multiple operator learning capabilities of DeepOSets with a polynomial regression experiment where the order of the polynomial is learned in-context from the prompt.
△ Less
Submitted 3 February, 2025; v1 submitted 11 October, 2024;
originally announced October 2024.
-
A New Perspective to Fish Trajectory Imputation: A Methodology for Spatiotemporal Modeling of Acoustically Tagged Fish Data
Authors:
Mahshid Ahmadian,
Edward L. Boone,
Grace S. Chiu
Abstract:
The focus of this paper is a key component of a methodology for understanding, interpolating, and predicting fish movement patterns based on spatiotemporal data recorded by spatially static acoustic receivers. Unlike GPS trackers which emit satellite signals from the animal's location, acoustic receivers are akin to stationary motion sensors that record movements within their detection range. Thus…
▽ More
The focus of this paper is a key component of a methodology for understanding, interpolating, and predicting fish movement patterns based on spatiotemporal data recorded by spatially static acoustic receivers. Unlike GPS trackers which emit satellite signals from the animal's location, acoustic receivers are akin to stationary motion sensors that record movements within their detection range. Thus, for periods of time, fish may be far from the receivers, resulting in the absence of observations. The lack of information on the fish's location for extended time periods poses challenges to the understanding of fish movement patterns, and hence, the identification of proper statistical inference frameworks for modeling the trajectories. As the initial step in our methodology, in this paper, we devise and implement a simulation-based imputation strategy that relies on both Markov chain and random-walk principles to enhance our dataset over time. This methodology will be generalizable and applicable to all fish species with similar migration patterns or data with similar structures due to the use of static acoustic receivers.
△ Less
Submitted 29 January, 2025; v1 submitted 23 August, 2024;
originally announced August 2024.
-
Simulating Radio Synchrotron Morphology, Spectra, and Polarization of Cosmic Ray Driven Galactic Winds
Authors:
H. -H. Sandy Chiu,
Mateusz Ruszkowski,
Timon Thomas,
Maria Werhahn,
Christoph Pfrommer
Abstract:
The formation of galaxies is significantly influenced by galactic winds, possibly driven by cosmic rays due to their long cooling times and better coupling to plasma compared to radiation. In this study, we compare the radio observations of the edge-on galaxy NGC 4217 from the CHANG-ES collaboration catalog with a mock observation of an isolated galaxy based on the arepo simulation that adopts the…
▽ More
The formation of galaxies is significantly influenced by galactic winds, possibly driven by cosmic rays due to their long cooling times and better coupling to plasma compared to radiation. In this study, we compare the radio observations of the edge-on galaxy NGC 4217 from the CHANG-ES collaboration catalog with a mock observation of an isolated galaxy based on the arepo simulation that adopts the state-of-the-art two-moment cosmic ray transport treatment and multiphase interstellar medium model. We find significant agreement between the simulated and observed images and spectroscopic data for reasonable model parameters. Specifically, we find that (i) the shape of the intensity profiles depends weakly on the magnitude of the magnetic field, the distance of the simulated galaxy, and the normalization of the CR electron spectrum. The agreement between the mock and actual observations is degenerate with respect to these factors; (ii) the multi-wavelength spectrum above 0.1 GHz is in agreement with the radio observations and its slope is also only weakly sensitive to the magnetic field strength; (iii) the magnetic field direction exhibits X-shaped morphology, often seen in edge-on galaxies, which is consistent with the observations and indicates the presence of a galactic-scale outflow. Our results highlight the importance of incorporating advanced cosmic ray transport models in simulations and provide a deeper understanding of galactic wind dynamics and its impact on galaxy evolution.
△ Less
Submitted 3 October, 2024; v1 submitted 30 July, 2024;
originally announced July 2024.
-
GazeNoter: Co-Piloted AR Note-Taking via Gaze Selection of LLM Suggestions to Match Users' Intentions
Authors:
Hsin-Ruey Tsai,
Shih-Kang Chiu,
Bryan Wang
Abstract:
Note-taking is critical during speeches and discussions, serving not only for later summarization and organization but also for real-time question and opinion reminding in question-and-answer sessions or timely contributions in discussions. Manually typing on smartphones for note-taking could be distracting and increase cognitive load for users. While large language models (LLMs) are used to autom…
▽ More
Note-taking is critical during speeches and discussions, serving not only for later summarization and organization but also for real-time question and opinion reminding in question-and-answer sessions or timely contributions in discussions. Manually typing on smartphones for note-taking could be distracting and increase cognitive load for users. While large language models (LLMs) are used to automatically generate summaries and highlights, the content generated by artificial intelligence (AI) may not match users' intentions without user input or interaction. Therefore, we propose an AI-copiloted augmented reality (AR) system, GazeNoter, to allow users to swiftly select diverse LLM-generated suggestions via gaze on an AR headset for real-time note-taking. GazeNoter leverages an AR headset as a medium for users to swiftly adjust the LLM output to match their intentions, forming a user-in-the-loop AI system for both within-context and beyond-context notes. We conducted two user studies to verify the usability of GazeNoter in attending speeches in a static sitting condition and walking meetings and discussions in a mobile walking condition, respectively.
△ Less
Submitted 7 March, 2025; v1 submitted 1 July, 2024;
originally announced July 2024.
-
Numerical study of transitions in lid-driven flows in semicircular cavities
Authors:
Tsorng-Whay Pan,
Ang Li,
Shang-Huan Chiu
Abstract:
In this article, three-dimensional (3D) lid-driven flows in semicircular cavities are studied. The numerical solution of the Navier-Stokes equations modeling incompressible viscous fluid flow in cavities is obtained via a methodology combining a first-order accurate operator-splitting scheme, a fictitious domain formulation, and finite element space approximations. The critical Reynolds numbers (R…
▽ More
In this article, three-dimensional (3D) lid-driven flows in semicircular cavities are studied. The numerical solution of the Navier-Stokes equations modeling incompressible viscous fluid flow in cavities is obtained via a methodology combining a first-order accurate operator-splitting scheme, a fictitious domain formulation, and finite element space approximations. The critical Reynolds numbers (Re_{cr}) for having oscillatory flow (a Hopf bifurcation) are obtained. The associated oscillating motion in a semicircular cavity with length equal to width has been studied in detail. Based on the averaged velocity field in one period of oscillating motion, the flow difference (called oscillation mode) between the velocity field and averaged one at several time instances in such period shows almost the same flow pattern for the Reynolds numbers close to Re_{cr}. This oscillation mode in a semicircular cavity shows a close similarity to the one obtained in a shallow cavity, but with some difference in a shallow cavity which is triggered by the presence of two vertical side walls and downstream wall.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Giant Hall effect in two-dimensional CoSi$_2$ granular arrays
Authors:
Elica Anne Heredia,
Shao-Pin Chiu,
Ba-Anh-Vu Nguyen,
Ruey-Tay Wang,
Chih-Yuan Wu,
Sheng-Shiuan Yeh,
Juhn-Jong Lin
Abstract:
Granular metals offer tailorable electronic properties and play crucial roles in device and sensor applications. We have fabricated a series of nonmagnetic granular CoSi2 thin films and studied the Hall effect and transport properties. We observed a two orders of magnitude enhancement in the Hall coefficient in films fall slightly above the metal-insulator transition. This giant Hall effect (GHE)…
▽ More
Granular metals offer tailorable electronic properties and play crucial roles in device and sensor applications. We have fabricated a series of nonmagnetic granular CoSi2 thin films and studied the Hall effect and transport properties. We observed a two orders of magnitude enhancement in the Hall coefficient in films fall slightly above the metal-insulator transition. This giant Hall effect (GHE) is ascribed to the local quantum-interference effect induced reduction of the charge carriers. Transmission electron microscopy images and transport properties indicate that our films form two dimensional granular arrays. The GHE may provide useful and sensitive applications.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Direct Visualization of a Disorder Driven Electronic Smectic Phase in Dirac Nodal Line Semimetal GdSbTe
Authors:
Balaji Venkatesan,
Syu-You Guan,
Jen-Te Chang,
Shiang-Bin Chiu,
Po-Yuan Yang,
Chih-Chuan Su,
Tay-Rong Chang,
Kalaivanan Raju,
Raman Sankar,
Somboon Fongchaiya,
Ming-Wen Chu,
Chia-Seng Chang,
Guoqing Chang,
Hsin Lin,
Adrian Del Maestro,
Ying-Jer Kao,
Tien-Ming Chuang
Abstract:
Electronic liquid crystal (ELC) phases are spontaneous symmetry breaking states believed to arise from strong electron correlation in quantum materials such as cuprates and iron pnictides. Here, we report a direct observation of a smectic phase in a weakly correlated Dirac nodal line (DNL) semimetal GdSbxTe2-x. Incommensurate smectic charge modulation and intense local unidirectional nanostructure…
▽ More
Electronic liquid crystal (ELC) phases are spontaneous symmetry breaking states believed to arise from strong electron correlation in quantum materials such as cuprates and iron pnictides. Here, we report a direct observation of a smectic phase in a weakly correlated Dirac nodal line (DNL) semimetal GdSbxTe2-x. Incommensurate smectic charge modulation and intense local unidirectional nanostructure are visualized by using spectroscopic imaging - scanning tunneling microscopy. As topological materials with symmetry protected Dirac or Weyl fermions are mostly weakly correlated, the discovery of such an ELC phase are anomalous and raise questions on the origin of their emergence. Specifically, we demonstrate how chemical substitution generates these symmetry breaking phases before the system undergoes a charge density wave (CDW) - orthorhombic structural transition. Our results highlight the importance of impurities in realizing ELC phases and present a new material platform for exploring the interplay among quenched disorder, topology and electron correlation.
△ Less
Submitted 2 January, 2025; v1 submitted 29 February, 2024;
originally announced February 2024.
-
Electronic conduction and superconducting properties of CoSi$_2$ films on silicon--an unconventional superconductor with technological potential
Authors:
Shao-Pin Chiu,
Chang-Jan Wang,
Yi-Chun Lin,
Shun-Tast Tu,
Shouray Sahu,
Ruey-Tay Wang,
Chih-Yuan Wu,
Sheng-Shiuan Yeh,
Stefan Kirchner,
Juhn-Jong Lin
Abstract:
We report observations of unusual normal-state electronic conduction properties and superconducting characteristics of high-quality CoSi$_2$/Si films grown on silicon Si(100) and Si(111) substrates. A good understanding of these features shall help to address the underlying physics of the unconventional pairing symmetry recently observed in transparent CoSi$_2$/TiSi$_2$ heterojunctions [S. P. Chiu…
▽ More
We report observations of unusual normal-state electronic conduction properties and superconducting characteristics of high-quality CoSi$_2$/Si films grown on silicon Si(100) and Si(111) substrates. A good understanding of these features shall help to address the underlying physics of the unconventional pairing symmetry recently observed in transparent CoSi$_2$/TiSi$_2$ heterojunctions [S. P. Chiu \textit{et al.}, Sci. Adv. \textbf{7}, eabg6569 (2021); Nanoscale \textbf{15}, 9179 (2023)], where CoSi$_2$/Si is a superconductor with a superconducting transition temperature $T_c \simeq$ (1.1--1.5) K, dependent on its dimensions, and TiSi$_2$ is a normal metal. In CoSi$_2$/Si films, we find a pronounced positive magnetoresistance caused by the weak-antilocalization effect, indicating a strong Rashba spin-orbit coupling (SOC). This SOC generates two-component superconductivity in CoSi$_2$/TiSi$_2$ heterojunctions. The CoSi$_2$/Si films are stable under ambient conditions and have ultralow 1/$f$ noise. Moreover, they can be patterned via the standard lithography techniques, which might be of considerable practical value for future scalable superconducting and quantum device fabrication.
△ Less
Submitted 31 January, 2024;
originally announced January 2024.
-
Long Polynomial Modular Multiplication using Low-Complexity Number Theoretic Transform
Authors:
Sin-Wei Chiu,
Keshab K. Parhi
Abstract:
This tutorial aims to establish connections between polynomial modular multiplication over a ring to circular convolution and discrete Fourier transform (DFT). The main goal is to extend the well-known theory of DFT in signal processing (SP) to other applications involving polynomials in a ring such as homomorphic encryption (HE). HE allows any third party to operate on the encrypted data without…
▽ More
This tutorial aims to establish connections between polynomial modular multiplication over a ring to circular convolution and discrete Fourier transform (DFT). The main goal is to extend the well-known theory of DFT in signal processing (SP) to other applications involving polynomials in a ring such as homomorphic encryption (HE). HE allows any third party to operate on the encrypted data without decrypting it in advance. Since most HE schemes are constructed from the ring-learning with errors (R-LWE) problem, efficient polynomial modular multiplication implementation becomes critical. Any improvement in the execution of these building blocks would have significant consequences for the global performance of HE. This lecture note describes three approaches to implementing long polynomial modular multiplication using the number theoretic transform (NTT): zero-padded convolution, without zero-padding, also referred to as negative wrapped convolution (NWC), and low-complexity NWC (LC-NWC).
△ Less
Submitted 22 December, 2023; v1 submitted 21 June, 2023;
originally announced June 2023.
-
Hermitian Matrix Diagonalization and its Symmetry Properties
Authors:
S. H. Chiu,
T. K. Kuo
Abstract:
A hermitian matrix can be parametrized by a set consisting of its determinant and the eigenvalues of its submatrices. We established a group of equations which connect these variables with the mixing parameters of diagonalization. These equations are simple in structure and manifestly invariant in form under the symmetry operations of dilatation, translation, rephasing and permutation. When applie…
▽ More
A hermitian matrix can be parametrized by a set consisting of its determinant and the eigenvalues of its submatrices. We established a group of equations which connect these variables with the mixing parameters of diagonalization. These equations are simple in structure and manifestly invariant in form under the symmetry operations of dilatation, translation, rephasing and permutation. When applied to the problem of neutrino oscillation in matter they produced two new ``matter invariants" which are confirmed by available data.
△ Less
Submitted 1 October, 2024; v1 submitted 29 March, 2023;
originally announced March 2023.
-
Privacy-Preserving Video Conferencing via Thermal-Generative Images
Authors:
Sheng-Yang Chiu,
Yu-Ting Huang,
Chieh-Ting Lin,
Yu-Chee Tseng,
Jen-Jee Chen,
Meng-Hsuan Tu,
Bo-Chen Tung,
YuJou Nieh
Abstract:
Due to the COVID-19 epidemic, video conferencing has evolved as a new paradigm of communication and teamwork. However, private and personal information can be easily leaked through cameras during video conferencing. This includes leakage of a person's appearance as well as the contents in the background. This paper proposes a novel way of using online low-resolution thermal images as conditions to…
▽ More
Due to the COVID-19 epidemic, video conferencing has evolved as a new paradigm of communication and teamwork. However, private and personal information can be easily leaked through cameras during video conferencing. This includes leakage of a person's appearance as well as the contents in the background. This paper proposes a novel way of using online low-resolution thermal images as conditions to guide the synthesis of RGB images, bringing a promising solution for real-time video conferencing when privacy leakage is a concern. SPADE-SR (Spatially-Adaptive De-normalization with Self Resampling), a variant of SPADE, is adopted to incorporate the spatial property of a thermal heatmap and the non-thermal property of a normal, privacy-free pre-recorded RGB image provided in a form of latent code. We create a PAIR-LRT-Human (LRT = Low-Resolution Thermal) dataset to validate our claims. The result enables a convenient way of video conferencing where users no longer need to groom themselves and tidy up backgrounds for a short meeting. Additionally, it allows a user to switch to a different appearance and background during a conference.
△ Less
Submitted 28 March, 2023; v1 submitted 15 March, 2023;
originally announced March 2023.
-
PaReNTT: Low-Latency Parallel Residue Number System and NTT-Based Long Polynomial Modular Multiplication for Homomorphic Encryption
Authors:
Weihang Tan,
Sin-Wei Chiu,
Antian Wang,
Yingjie Lao,
Keshab K. Parhi
Abstract:
High-speed long polynomial multiplication is important for applications in homomorphic encryption (HE) and lattice-based cryptosystems. This paper addresses low-latency hardware architectures for long polynomial modular multiplication using the number-theoretic transform (NTT) and inverse NTT (iNTT). Chinese remainder theorem (CRT) is used to decompose the modulus into multiple smaller moduli. Our…
▽ More
High-speed long polynomial multiplication is important for applications in homomorphic encryption (HE) and lattice-based cryptosystems. This paper addresses low-latency hardware architectures for long polynomial modular multiplication using the number-theoretic transform (NTT) and inverse NTT (iNTT). Chinese remainder theorem (CRT) is used to decompose the modulus into multiple smaller moduli. Our proposed architecture, namely PaReNTT, makes four novel contributions. First, parallel NTT and iNTT architectures are proposed to reduce the number of clock cycles to process the polynomials. This can enable real-time processing for HE applications, as the number of clock cycles to process the polynomial is inversely proportional to the level of parallelism. Second, the proposed architecture eliminates the need for permuting the NTT outputs before their product is input to the iNTT. This reduces latency by n/4 clock cycles, where n is the length of the polynomial, and reduces buffer requirement by one delay-switch-delay circuit of size n. Third, an approach to select special moduli is presented where the moduli can be expressed in terms of a few signed power-of-two terms. Fourth, novel architectures for pre-processing for computing residual polynomials using the CRT and post-processing for combining the residual polynomials are proposed. These architectures significantly reduce the area consumption of the pre-processing and post-processing steps. The proposed long modular polynomial multiplications are ideal for applications that require low latency and high sample rate as these feed-forward architectures can be pipelined at arbitrary levels.
△ Less
Submitted 6 July, 2023; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Flat-band localization and interaction-induced delocalization of photons
Authors:
Jeronimo G. C. Martinez,
Christie S. Chiu,
Basil M. Smitham,
Andrew A. Houck
Abstract:
Advances in quantum engineering have enabled the design, measurement, and precise control of synthetic condensed matter systems. The platform of superconducting circuits offers two particular capabilities: flexible connectivity of circuit elements that enables a variety of lattice geometries, and circuit nonlinearity that provides access to strongly interacting physics. Separately, these features…
▽ More
Advances in quantum engineering have enabled the design, measurement, and precise control of synthetic condensed matter systems. The platform of superconducting circuits offers two particular capabilities: flexible connectivity of circuit elements that enables a variety of lattice geometries, and circuit nonlinearity that provides access to strongly interacting physics. Separately, these features have allowed for the creation of curved-space lattices and the realization of strongly correlated phases and dynamics in one-dimensional chains and square lattices. Missing in this suite of simulations is the simultaneous integration of interacting particles into lattices with unique band dispersions, such as dispersionless flat bands. An ideal building block for flat-band physics is the Aharonov-Bohm cage: a single plaquette of a lattice whose band structure consists entirely of flat bands. Here, we experimentally construct an Aharonov-Bohm cage and observe the localization of a single photon, the hallmark of all-bands-flat physics. Upon placing an interaction-bound photon pair into the cage, we see a delocalized walk indicating an escape from Aharonov-Bohm caging. We further find that a variation of caging persists for two particles initialized on opposite sites of the cage. These results mark the first experimental observation of a quantum walk that becomes delocalized due to interactions and establish superconducting circuits for studies of flat-band-lattice dynamics with strong interactions.
△ Less
Submitted 13 June, 2023; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Quantum-interference origin and magnitude of 1/$f$ noise in Dirac nodal line IrO$_2$ nanowires at low temperatures
Authors:
Po-Yu Chien,
Chih-Yuan Wu,
Ruey-Tay Wang,
Shao-Pin Chiu,
Stefan Kirchner,
Sheng-Shiuan Yeh,
Juhn-Jong Lin
Abstract:
We present 1/$f$ noise measurements of IrO$_2$ nanowires from 1.7 to 350 K. Results reveal that the noise magnitude (represented by Hooge parameter $γ$) increases at low temperatures, indicating low-frequency resistance noise from universal conductance fluctuations. The cause of this noise is determined to be due to oxygen vacancies in the rutile structure of IrO$_2$. Additionally, the number dens…
▽ More
We present 1/$f$ noise measurements of IrO$_2$ nanowires from 1.7 to 350 K. Results reveal that the noise magnitude (represented by Hooge parameter $γ$) increases at low temperatures, indicating low-frequency resistance noise from universal conductance fluctuations. The cause of this noise is determined to be due to oxygen vacancies in the rutile structure of IrO$_2$. Additionally, the number density of these mobile defects can be calculated from the $\sqrt{T}$ resistance rise caused by the orbital two-channel Kondo effect in the Dirac nodal line metal IrO$_2$.
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
Achieving Bright Organic Light Emitting Field Effect Transistors with Sustained Efficiency through Hybrid Contact Design
Authors:
Shih-Wei Chiu,
An Hsu,
Lei Ying,
Yong-Kang Liaw,
Kun-Ta Lin,
Jrjeng Ruan,
Ifor D. W. Samuel,
Ben Bang-Yu Hsu
Abstract:
Organic light emitting field effect transistors (OLEFETs) with bilayer structures have been widely studied due to their potential to integrate high-mobility organic transistors and efficient organic light emitting diodes. However, these devices face a major challenge of imbalance charge transport leading to severe efficiency roll-off at high brightness. Here, we propose a solution to this challeng…
▽ More
Organic light emitting field effect transistors (OLEFETs) with bilayer structures have been widely studied due to their potential to integrate high-mobility organic transistors and efficient organic light emitting diodes. However, these devices face a major challenge of imbalance charge transport leading to severe efficiency roll-off at high brightness. Here, we propose a solution to this challenge by introducing a transparent organic/inorganic hybrid contact with specially designed electronic structures. Our design aims to steadily accumulate the electrons injected to the emissive polymer, allowing the light emitting interface to effectively capture more holes even when hole current increases. Our numerical simulations show that the capture efficiency of these steady electrons will dominate charge recombination and lead to a sustained external quantum efficiency of 0.23% over 3 orders of magnitude of brightness (4 to 7700 cd/m2) and current density (1.2 to 2700 mA/cm2) from -4 to -100 V. The same enhancement is retained even after increasing EQE to ~0.51%. The high and tunable brightness with stable efficiency offered by hybrid-contact OLEFETs make them ideal light emitting devices for various applications. These devices have the potential to revolutionize the field of organic electronics by overcoming the fundamental challenge of imbalance charge transport.
△ Less
Submitted 13 June, 2023; v1 submitted 6 December, 2022;
originally announced December 2022.
-
Statistics did not prove that the Huanan Seafood Wholesale Market was the early epicenter of the COVID-19 pandemic
Authors:
Dietrich Stoyan,
Sung Nok Chiu
Abstract:
In a recent prominent study Worobey et al.\ (2022, Science, 377, pp.\ 951--9) purported to demonstrate statistically that the Huanan Seafood Wholesale Market was the epicenter of the early COVID-19 epidemic. We show that this statistical conclusion is invalid on two grounds: (1) The assumption that a centroid of early case locations or another simply constructed point is the origin of an epidemic…
▽ More
In a recent prominent study Worobey et al.\ (2022, Science, 377, pp.\ 951--9) purported to demonstrate statistically that the Huanan Seafood Wholesale Market was the epicenter of the early COVID-19 epidemic. We show that this statistical conclusion is invalid on two grounds: (1) The assumption that a centroid of early case locations or another simply constructed point is the origin of an epidemic is unproved. (2) A Monte Carlo test used to conclude that no other location than the seafood market can be the origin is flawed. Hence, the question of the origin of the pandemic has not been answered by their statistical analysis.
△ Less
Submitted 22 November, 2023; v1 submitted 22 August, 2022;
originally announced August 2022.
-
How fluid-mechanical erosion creates anisotropic porous media
Authors:
Nicholas J. Moore,
Jake Cherry,
Shang-Huan Chiu,
Bryan D. Quaife
Abstract:
Using a Cauchy integral formulation of the boundary integral equations, we simulate the erosion a porous medium comprised of up to 100 solid bodies embedded in a Stokes flow. The grains of the medium are resolved individually and erode under the action of surface shear stress. Through nonlinear feedback with the surrounding flow fields, microscopic changes in grain morphology give way to larger-sc…
▽ More
Using a Cauchy integral formulation of the boundary integral equations, we simulate the erosion a porous medium comprised of up to 100 solid bodies embedded in a Stokes flow. The grains of the medium are resolved individually and erode under the action of surface shear stress. Through nonlinear feedback with the surrounding flow fields, microscopic changes in grain morphology give way to larger-scale features in the medium such as channelization. The Cauchy-integral formulation and associated quadrature formulas enable us to resolve dense configurations of nearly contacting bodies. We observe substantial anisotropy to develop over the course of erosion; that is, the configurations that result from erosion generally permit flow in the longitudinal direction more easily than in the transverse direction by up to a factor of six. These results suggest that the erosion of solid material from groundwater flows may contribute to previously observed anisotropy of natural porous media.
△ Less
Submitted 5 July, 2022;
originally announced July 2022.
-
Nonuniqueness of Calabi-Yau metrics with maximal volume growth
Authors:
Shih-Kai Chiu
Abstract:
We construct a family of inequivalent Calabi-Yau metrics on $\mathbf{C}^3$ asymptotic to $\mathbf{C} \times A_2$ at infinity, in the sense that any two of these metrics cannot be related by a scaling and a biholomorphism. This provides the first example of families of Calabi-Yau metrics asymptotic to a fixed tangent cone at infinity, while keeping the underlying complex structure fixed. We propose…
▽ More
We construct a family of inequivalent Calabi-Yau metrics on $\mathbf{C}^3$ asymptotic to $\mathbf{C} \times A_2$ at infinity, in the sense that any two of these metrics cannot be related by a scaling and a biholomorphism. This provides the first example of families of Calabi-Yau metrics asymptotic to a fixed tangent cone at infinity, while keeping the underlying complex structure fixed. We propose a refinement of a conjecture of Székelyhidi addressing the classification of such metrics.
△ Less
Submitted 16 June, 2022;
originally announced June 2022.
-
Eigenvector-eigenvalue identities and an application to flavor physics
Authors:
S. H. Chiu,
T. K. Kuo
Abstract:
The eigenvector-eigenvalue identities are expanded to include general mixing parameters. Some simple relations are obtained and they reveal an intricate texture of connections between the eigenvalues and the mixing parameters. Permutation symmetry ($S_{3}\times S_{3}$) plays an indispensable role in our analysis. It is the guiding principle for the understanding of our results -- all of them are t…
▽ More
The eigenvector-eigenvalue identities are expanded to include general mixing parameters. Some simple relations are obtained and they reveal an intricate texture of connections between the eigenvalues and the mixing parameters. Permutation symmetry ($S_{3}\times S_{3}$) plays an indispensable role in our analysis. It is the guiding principle for the understanding of our results -- all of them are tensor equations under permutation.
△ Less
Submitted 29 May, 2022; v1 submitted 24 May, 2022;
originally announced May 2022.
-
Miutsu: NTU's TaskBot for the Alexa Prize
Authors:
Yen-Ting Lin,
Hui-Chi Kuo,
Ze-Song Xu,
Ssu Chiu,
Chieh-Chi Hung,
Yi-Cheng Chen,
Chao-Wei Huang,
Yun-Nung Chen
Abstract:
This paper introduces Miutsu, National Taiwan University's Alexa Prize TaskBot, which is designed to assist users in completing tasks requiring multiple steps and decisions in two different domains -- home improvement and cooking. We overview our system design and architectural goals, and detail the proposed core elements, including question answering, task retrieval, social chatting, and various…
▽ More
This paper introduces Miutsu, National Taiwan University's Alexa Prize TaskBot, which is designed to assist users in completing tasks requiring multiple steps and decisions in two different domains -- home improvement and cooking. We overview our system design and architectural goals, and detail the proposed core elements, including question answering, task retrieval, social chatting, and various conversational modules. A dialogue flow is proposed to provide a robust and engaging conversation when handling complex tasks. We discuss the faced challenges during the competition and potential future work.
△ Less
Submitted 16 May, 2022;
originally announced May 2022.
-
SalesBot: Transitioning from Chit-Chat to Task-Oriented Dialogues
Authors:
Ssu Chiu,
Maolin Li,
Yen-Ting Lin,
Yun-Nung Chen
Abstract:
Dialogue systems are usually categorized into two types, open-domain and task-oriented. The first one focuses on chatting with users and making them engage in the conversations, where selecting a proper topic to fit the dialogue context is essential for a successful dialogue. The other one focuses on a specific task instead of casual talks, e.g., finding a movie on Friday night, or playing a song.…
▽ More
Dialogue systems are usually categorized into two types, open-domain and task-oriented. The first one focuses on chatting with users and making them engage in the conversations, where selecting a proper topic to fit the dialogue context is essential for a successful dialogue. The other one focuses on a specific task instead of casual talks, e.g., finding a movie on Friday night, or playing a song. These two directions have been studied separately due to their different purposes. However, how smoothly transitioning from social chatting to task-oriented dialogues is important for triggering business opportunities, and there is no public data focusing on such scenarios. Hence, this paper focuses on investigating the conversations starting from open-domain social chatting and then gradually transitioning to task-oriented purposes, and releases a large-scale dataset with detailed annotations for encouraging this research direction. To achieve this goal, this paper proposes a framework to automatically generate many dialogues without human involvement, in which any powerful open-domain dialogue generation model can be easily leveraged. The human evaluation shows that our generated dialogue data has a natural flow at a reasonable quality, showing that our released data has a great potential of guiding future research directions and commercial activities. Furthermore, the released models allow researchers to automatically generate unlimited dialogues in the target scenarios, which can greatly benefit semi-supervised and unsupervised approaches.
△ Less
Submitted 22 April, 2022;
originally announced April 2022.
-
Manipulating electron waves in graphene using carbon nanotube gating
Authors:
Shiang-Bin Chiu,
Alina Mreńca-Kolasińska,
Ka Long Lei,
Ching-Hung Chiu,
Wun-Hao Kang,
Szu-Chao Chen,
Ming-Hao Liu
Abstract:
Graphene with its dispersion relation resembling that of photons offers ample opportunities for applications in electron optics. The spacial variation of carrier density by external gates can be used to create electron waveguides, in analogy to optical fiber, with additional confinement of the carriers in bipolar junctions leading to the formation of few transverse guiding modes. We show that wave…
▽ More
Graphene with its dispersion relation resembling that of photons offers ample opportunities for applications in electron optics. The spacial variation of carrier density by external gates can be used to create electron waveguides, in analogy to optical fiber, with additional confinement of the carriers in bipolar junctions leading to the formation of few transverse guiding modes. We show that waveguides created by gating graphene with carbon nanotubes (CNTs) allow obtaining sharp conductance plateaus, and propose applications in the Aharonov-Bohm and two-path interferometers, and a pointlike source for injection of carriers in graphene. Other applications can be extended to Bernal-stacked or twisted bilayer graphene or two-dimensional electron gas. Thanks to their versatility, CNT-induced waveguides open various possibilities for electron manipulation in graphene-based devices.
△ Less
Submitted 17 May, 2022; v1 submitted 2 March, 2022;
originally announced March 2022.
-
Higher regularity for singular Kähler-Einstein metrics
Authors:
Shih-Kai Chiu,
Gábor Székelyhidi
Abstract:
We study singular Kähler-Einstein metrics that are obtained as non-collapsed limits of polarized Kähler-Einstein manifolds. Our main result is that if the metric tangent cone at a point is locally isomorphic to the germ of the singularity, then the metric converges to the metric on its tangent cone at a polynomial rate on the level of Kähler potentials. When the tangent cone at the point has a smo…
▽ More
We study singular Kähler-Einstein metrics that are obtained as non-collapsed limits of polarized Kähler-Einstein manifolds. Our main result is that if the metric tangent cone at a point is locally isomorphic to the germ of the singularity, then the metric converges to the metric on its tangent cone at a polynomial rate on the level of Kähler potentials. When the tangent cone at the point has a smooth cross section, then the result implies polynomial convergence of the metric in the usual sense, generalizing a result due to Hein-Sun. We show that a similar result holds even in certain cases where the tangent cone is not locally isomorphic to the germ of the singularity. Finally we prove a rigidity result for complete $\partial\bar\partial$-exact Calabi-Yau metrics with maximal volume growth. This generalizes a result of Conlon-Hein, which applies to the case of asymptotically conical manifolds.
△ Less
Submitted 22 February, 2022;
originally announced February 2022.
-
Enhanced two-component superconductivity in CoSi2/TiSi2 heterojunctions
Authors:
Shao-Pin Chiu,
Vivek Mishra,
Yu Li,
Fu-Chun Zhang,
Stefan Kirchner,
Juhn-Jong Lin
Abstract:
We report enhanced two-component superconductivity in (CoSi2/Si)/TiSi2 superconductor/normal-metal (S/N) heterojunctions. An enhanced superconducting transition temperature about twice that of CoSi2 and an upper critical field about 20 times bigger than that of epitaxial CoSi2/Si films were found. The tunneling spectra of three-terminal S/N junctions show pronounced zero-bias conductance peaks (ZB…
▽ More
We report enhanced two-component superconductivity in (CoSi2/Si)/TiSi2 superconductor/normal-metal (S/N) heterojunctions. An enhanced superconducting transition temperature about twice that of CoSi2 and an upper critical field about 20 times bigger than that of epitaxial CoSi2/Si films were found. The tunneling spectra of three-terminal S/N junctions show pronounced zero-bias conductance peaks (ZBCPs) that signify penetration of odd-frequency, spin-triplet and even-parity Cooper pairs in TiSi2 from triplet dominant pairing in CoSi2/Si driven by symmetry reduction at the CoSi2/Si interface. Both the enhancement of the superconducting transition temperature and the ZBCPs are found to be more pronounced if TiSi2 is made more diffusive.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Spatiotemporal Modeling of Nursery Habitat Using Bayesian Inference: Environmental Drivers of Juvenile Blue Crab Abundance
Authors:
A. Challen Hyman,
Grace S. Chiu,
Mary C. Fabrizio,
Romuald N. Lipcius
Abstract:
Nursery grounds are favorable for growth and survival of juvenile fish and crustaceans through abundant food resources and refugia, and enhance secondary production of populations. While small-scale studies remain important tools to assess nursery value of habitats, targeted applications that unify survey data over large spatiotemporal scales are vital to generalize inference of nursery function,…
▽ More
Nursery grounds are favorable for growth and survival of juvenile fish and crustaceans through abundant food resources and refugia, and enhance secondary production of populations. While small-scale studies remain important tools to assess nursery value of habitats, targeted applications that unify survey data over large spatiotemporal scales are vital to generalize inference of nursery function, identify highly productive regions, and inform management strategies. Using 21 years of GIS and spatiotemporally indexed field survey data on potential nursery habitats, we constructed five Bayesian models with varying spatiotemporal dependence structures to infer nursery habitat value for juveniles of the blue crab C. sapidus within three tributaries in lower Chesapeake Bay. Out-of-sample predictions of juvenile counts from a fully nonseparable spatiotemporal model outperformed predictions from simpler models. Salt marsh surface area, turbidity, and their interaction showed the strongest associations (and positively) with abundance. Relative seagrass area, previously emphasized as the most valuable nursery in small spatial-scale studies, was not associated with abundance. Hence, we argue that salt marshes should be considered a key nursery habitat for blue crabs, even amidst extensive seagrass beds. Moreover, identification of nurseries should be based on investigations at broad spatiotemporal scales incorporating multiple potential nursery habitats, and on rigorously addressing spatiotemporal dependence.
△ Less
Submitted 17 December, 2021;
originally announced January 2022.
-
A biophysical threshold for biofilm formation
Authors:
Jenna A. Ott,
Selena Chiu,
Daniel B. Amchin,
Tapomoy Bhattacharjee,
Sujit S. Datta
Abstract:
Bacteria are ubiquitous in our daily lives, either as motile planktonic cells or as immobilized surface-attached biofilms. These different phenotypic states play key roles in agriculture, environment, industry, and medicine; hence, it is critically important to be able to predict the conditions under which bacteria transition from one state to the other. Unfortunately, these transitions depend on…
▽ More
Bacteria are ubiquitous in our daily lives, either as motile planktonic cells or as immobilized surface-attached biofilms. These different phenotypic states play key roles in agriculture, environment, industry, and medicine; hence, it is critically important to be able to predict the conditions under which bacteria transition from one state to the other. Unfortunately, these transitions depend on a dizzyingly complex array of factors that are determined by the intrinsic properties of the individual cells as well as those of their surrounding environments, and are thus challenging to describe. To address this issue, here, we develop a generally-applicable biophysical model of the interplay between motility-mediated dispersal and biofilm formation under positive quorum sensing control. Using this model, we establish a universal rule predicting how the onset and extent of biofilm formation depend collectively on cell concentration and motility, nutrient diffusion and consumption, chemotactic sensing, and autoinducer production. Our work thus provides a key step toward quantitatively predicting and controlling biofilm formation in diverse and complex settings.
△ Less
Submitted 5 December, 2021;
originally announced December 2021.
-
Microlocal Projector for Complete Flow
Authors:
Sheng-Fu Chiu
Abstract:
In this note we generalize the construction of microlocal projector to the sublevel set of autonomous function with complete Hamiltonian flow under some mild conditions. Furthermore, we mention that the condition of being complete is optimal, by providing a non-example that violates the projector property.
In this note we generalize the construction of microlocal projector to the sublevel set of autonomous function with complete Hamiltonian flow under some mild conditions. Furthermore, we mention that the condition of being complete is optimal, by providing a non-example that violates the projector property.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
Quantum speed limit and categorical energy relative to microlocal projector
Authors:
Sheng-Fu Chiu
Abstract:
Inspired by recent developments of quantum speed limit we introduce a categorical energy of sheaves in the derived category over a manifold relative to a microlocal projector. We utilize the tool of algebraic microlocal analysis to show that with regard to the microsupports of sheaves, our categorical energy gives a lower bound of the Hofer displacement energy. We also prove that on the other hand…
▽ More
Inspired by recent developments of quantum speed limit we introduce a categorical energy of sheaves in the derived category over a manifold relative to a microlocal projector. We utilize the tool of algebraic microlocal analysis to show that with regard to the microsupports of sheaves, our categorical energy gives a lower bound of the Hofer displacement energy. We also prove that on the other hand our categorical energy obeys a relative energy-capacity type inequality. As a by-product this provides a sheaf-theoretic proof of the positivity of the Hofer displacement energy for disjointing the zero section $L$ from an open subset $O$ in $T^*L$ , given that $L \cap O \neq \emptyset$.
△ Less
Submitted 26 April, 2023; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Effective Cross-Utterance Language Modeling for Conversational Speech Recognition
Authors:
Bi-Cheng Yan,
Hsin-Wei Wang,
Shih-Hsuan Chiu,
Hsuan-Sheng Chiu,
Berlin Chen
Abstract:
Conversational speech normally is embodied with loose syntactic structures at the utterance level but simultaneously exhibits topical coherence relations across consecutive utterances. Prior work has shown that capturing longer context information with a recurrent neural network or long short-term memory language model (LM) may suffer from the recent bias while excluding the long-range context. In…
▽ More
Conversational speech normally is embodied with loose syntactic structures at the utterance level but simultaneously exhibits topical coherence relations across consecutive utterances. Prior work has shown that capturing longer context information with a recurrent neural network or long short-term memory language model (LM) may suffer from the recent bias while excluding the long-range context. In order to capture the long-term semantic interactions among words and across utterances, we put forward disparate conversation history fusion methods for language modeling in automatic speech recognition (ASR) of conversational speech. Furthermore, a novel audio-fusion mechanism is introduced, which manages to fuse and utilize the acoustic embeddings of a current utterance and the semantic content of its corresponding conversation history in a cooperative way. To flesh out our ideas, we frame the ASR N-best hypothesis rescoring task as a prediction problem, leveraging BERT, an iconic pre-trained LM, as the ingredient vehicle to facilitate selection of the oracle hypothesis from a given N-best hypothesis list. Empirical experiments conducted on the AMI benchmark dataset seem to demonstrate the feasibility and efficacy of our methods in relation to some current top-of-line methods. The proposed methods not only achieve significant inference time reduction but also improve the ASR performance for conversational speech.
△ Less
Submitted 31 May, 2022; v1 submitted 5 November, 2021;
originally announced November 2021.
-
Line-graph-lattice crystal structures of stoichiometric materials
Authors:
Christie S. Chiu,
Annette N. Carroll,
Nicolas Regnault,
Andrew A. Houck
Abstract:
The origin of many quantum-material phenomena is intimately related to the presence of flat electronic bands. In quantum simulation, such bands have been realized through line-graph lattices, a class of lattices known to exhibit flat bands. Based on that work, we conduct a high-throughput screening for line-graph lattices among the crystalline structures of the Materials Flatband Database and repo…
▽ More
The origin of many quantum-material phenomena is intimately related to the presence of flat electronic bands. In quantum simulation, such bands have been realized through line-graph lattices, a class of lattices known to exhibit flat bands. Based on that work, we conduct a high-throughput screening for line-graph lattices among the crystalline structures of the Materials Flatband Database and report on new candidates for line-graph materials and lattice models. In particular, we find materials with line-graph-lattice structures beyond the two most commonly known examples, the kagomé and pyrochlore lattices. We also identify materials which may exhibit flat topological bands. Finally, we examine the various line-graph lattices detected and highlight those with gapped flat bands and those most frequently represented among this set of materials. With the identification of real stoichiometric materials and theoretical lattice geometries, the results of this work may inform future studies of flat-band many-body physics in both condensed matter experiment and theory.
△ Less
Submitted 15 October, 2021; v1 submitted 28 September, 2021;
originally announced September 2021.
-
Cross-utterance Reranking Models with BERT and Graph Convolutional Networks for Conversational Speech Recognition
Authors:
Shih-Hsuan Chiu,
Tien-Hong Lo,
Fu-An Chao,
Berlin Chen
Abstract:
How to effectively incorporate cross-utterance information cues into a neural language model (LM) has emerged as one of the intriguing issues for automatic speech recognition (ASR). Existing research efforts on improving contextualization of an LM typically regard previous utterances as a sequence of additional input and may fail to capture complex global structural dependencies among these uttera…
▽ More
How to effectively incorporate cross-utterance information cues into a neural language model (LM) has emerged as one of the intriguing issues for automatic speech recognition (ASR). Existing research efforts on improving contextualization of an LM typically regard previous utterances as a sequence of additional input and may fail to capture complex global structural dependencies among these utterances. In view of this, we in this paper seek to represent the historical context information of an utterance as graph-structured data so as to distill cross-utterances, global word interaction relationships. To this end, we apply a graph convolutional network (GCN) on the resulting graph to obtain the corresponding GCN embeddings of historical words. GCN has recently found its versatile applications on social-network analysis, text summarization, and among others due mainly to its ability of effectively capturing rich relational information among elements. However, GCN remains largely underexplored in the context of ASR, especially for dealing with conversational speech. In addition, we frame ASR N-best reranking as a prediction problem, leveraging bidirectional encoder representations from transformers (BERT) as the vehicle to not only seize the local intrinsic word regularity patterns inherent in a candidate hypothesis but also incorporate the cross-utterance, historical word interaction cues distilled by GCN for promoting performance. Extensive experiments conducted on the AMI benchmark dataset seem to confirm the pragmatic utility of our methods, in relation to some current top-of-the-line methods.
△ Less
Submitted 1 October, 2021; v1 submitted 13 June, 2021;
originally announced June 2021.
-
Innovative Bert-based Reranking Language Models for Speech Recognition
Authors:
Shih-Hsuan Chiu,
Berlin Chen
Abstract:
More recently, Bidirectional Encoder Representations from Transformers (BERT) was proposed and has achieved impressive success on many natural language processing (NLP) tasks such as question answering and language understanding, due mainly to its effective pre-training then fine-tuning paradigm as well as strong local contextual modeling ability. In view of the above, this paper presents a novel…
▽ More
More recently, Bidirectional Encoder Representations from Transformers (BERT) was proposed and has achieved impressive success on many natural language processing (NLP) tasks such as question answering and language understanding, due mainly to its effective pre-training then fine-tuning paradigm as well as strong local contextual modeling ability. In view of the above, this paper presents a novel instantiation of the BERT-based contextualized language models (LMs) for use in reranking of N-best hypotheses produced by automatic speech recognition (ASR). To this end, we frame N-best hypothesis reranking with BERT as a prediction problem, which aims to predict the oracle hypothesis that has the lowest word error rate (WER) given the N-best hypotheses (denoted by PBERT). In particular, we also explore to capitalize on task-specific global topic information in an unsupervised manner to assist PBERT in N-best hypothesis reranking (denoted by TPBERT). Extensive experiments conducted on the AMI benchmark corpus demonstrate the effectiveness and feasibility of our methods in comparison to the conventional autoregressive models like the recurrent neural network (RNN) and a recently proposed method that employed BERT to compute pseudo-log-likelihood (PLL) scores for N-best hypothesis reranking.
△ Less
Submitted 11 April, 2021;
originally announced April 2021.
-
The NTNU Taiwanese ASR System for Formosa Speech Recognition Challenge 2020
Authors:
Fu-An Chao,
Tien-Hong Lo,
Shi-Yan Weng,
Shih-Hsuan Chiu,
Yao-Ting Sung,
Berlin Chen
Abstract:
This paper describes the NTNU ASR system participating in the Formosa Speech Recognition Challenge 2020 (FSR-2020) supported by the Formosa Speech in the Wild project (FSW). FSR-2020 aims at fostering the development of Taiwanese speech recognition. Apart from the issues on tonal and dialectical variations of the Taiwanese language, speech artificially contaminated with different types of real-wor…
▽ More
This paper describes the NTNU ASR system participating in the Formosa Speech Recognition Challenge 2020 (FSR-2020) supported by the Formosa Speech in the Wild project (FSW). FSR-2020 aims at fostering the development of Taiwanese speech recognition. Apart from the issues on tonal and dialectical variations of the Taiwanese language, speech artificially contaminated with different types of real-world noise also has to be dealt with in the final test stage; all of these make FSR-2020 much more challenging than before. To work around the under-resourced issue, the main technical aspects of our ASR system include various deep learning techniques, such as transfer learning, semi-supervised learning, front-end speech enhancement and model ensemble, as well as data cleansing and data augmentation conducted on the training data. With the best configuration, our system obtains 13.1 % syllable error rate (SER) on the final-test set, achieving the first place among all participating systems on Track 3.
△ Less
Submitted 9 July, 2021; v1 submitted 9 April, 2021;
originally announced April 2021.
-
Observation of triplet superconductivity in CoSi$_2$/TiSi$_2$ heterostructures
Authors:
Shao-Pin Chiu,
C. C. Tsuei,
Sheng-Shiuan Yeh,
Fu-Chun Zhang,
Stefan Kirchner,
Juhn-Jong Lin
Abstract:
Unconventional superconductivity and in particular triplet superconductivity have been front and center of topological materials and quantum technology research. Here we report our observation of triplet superconductivity in nonmagnetic CoSi$_2$/TiSi$_2$ heterostructures on silicon. CoSi$_2$ undergoes a sharp superconducting transition at a critical temperature $T_c \approx$ 1.5 K, while TiSi$_2$…
▽ More
Unconventional superconductivity and in particular triplet superconductivity have been front and center of topological materials and quantum technology research. Here we report our observation of triplet superconductivity in nonmagnetic CoSi$_2$/TiSi$_2$ heterostructures on silicon. CoSi$_2$ undergoes a sharp superconducting transition at a critical temperature $T_c \approx$ 1.5 K, while TiSi$_2$ is a normal metal. We investigate conductance spectra of both two-terminal CoSi$_2$/TiSi$_2$ tunnel junctions and three-terminal T-shaped CoSi$_2$/TiSi$_2$ superconducting proximity structures. We report an unexpectedly large spin-orbit coupling in CoSi$_2$ heterostructures. Below $T_c$, we observe (1) a narrow zero-bias conductance peak on top of a broad hump, accompanied by two symmetric side dips in the tunnel junctions, (2) a narrow zero-bias conductance peak in T-shaped structures, and (3) hysteresis in the junction magnetoresistance. These three independent and complementary observations are indicative of chiral $p$-wave pairing in CoSi$_2$/TiSi$_2$ heterostructures. This chiral triplet superconductivity and the excellent fabrication compatibility of CoSi$_2$ and TiSi$_2$ with present-day silicon integrated-circuit technology facilitate full scalability for potential use in quantum-computing devices.
△ Less
Submitted 26 December, 2020;
originally announced December 2020.
-
Global Trends and Predictors of Face Mask Usage During the COVID-19 Pandemic
Authors:
Elena Badillo-Goicoechea,
Ting-Hsuan Chang,
Esther Kim,
Sarah LaRocca,
Katherine Morris,
Xiaoyi Deng,
Samantha Chiu,
Adrianne Bradford,
Andres Garcia,
Christoph Kern,
Curtiss Cobb,
Frauke Kreuter,
Elizabeth A. Stuart
Abstract:
Background: Guidelines and recommendations from public health authorities related to face masks have been essential in containing the COVID-19 pandemic. We assessed the prevalence and correlates of mask usage during the pandemic.
Methods: We examined a total of 13,723,810 responses to a daily cross-sectional representative online survey in 38 countries who completed from April 23, 2020 to Octobe…
▽ More
Background: Guidelines and recommendations from public health authorities related to face masks have been essential in containing the COVID-19 pandemic. We assessed the prevalence and correlates of mask usage during the pandemic.
Methods: We examined a total of 13,723,810 responses to a daily cross-sectional representative online survey in 38 countries who completed from April 23, 2020 to October 31, 2020 and reported having been in public at least once during the last seven days. The outcome was individual face mask usage in public settings, and the predictors were country fixed effects, country-level mask policy stringency, calendar time, individual sociodemographic factors, and health prevention behaviors. Associations were modelled using survey-weighted multivariable logistic regression.
Findings: Mask-wearing varied over time and across the 38 countries. While some countries consistently showed high prevalence throughout, in other countries mask usage increased gradually, and a few other countries remained at low prevalence. Controlling for time and country fixed effects, sociodemographic factors (older age, female gender, education, urbanicity) and stricter mask-related policies were significantly associated with higher mask usage in public settings, while social behaviors considered risky in the context of the pandemic (going out to large events, restaurants, shopping centers, and socializing outside of the household) were associated with lower mask use.
Interpretation: The decision to wear a face mask in public settings is significantly associated with sociodemographic factors, risky social behaviors, and mask policies. This has important implications for health prevention policies and messaging, including the potential need for more targeted policy and messaging design.
△ Less
Submitted 8 January, 2021; v1 submitted 21 December, 2020;
originally announced December 2020.
-
Fragile topology in line-graph lattices with two, three, or four gapped flat bands
Authors:
Christie S. Chiu,
Da-Shuai Ma,
Zhi-Da Song,
B. Andrei Bernevig,
Andrew A. Houck
Abstract:
The geometric properties of a lattice can have profound consequences on its band spectrum. For example, symmetry constraints and geometric frustration can give rise to topologicially nontrivial and dispersionless bands, respectively. Line-graph lattices are a perfect example of both of these features: their lowest energy bands are perfectly flat, and here we develop a formalism to connect some of…
▽ More
The geometric properties of a lattice can have profound consequences on its band spectrum. For example, symmetry constraints and geometric frustration can give rise to topologicially nontrivial and dispersionless bands, respectively. Line-graph lattices are a perfect example of both of these features: their lowest energy bands are perfectly flat, and here we develop a formalism to connect some of their geometric properties with the presence or absence of fragile topology in their flat bands. This theoretical work will enable experimental studies of fragile topology in several types of line-graph lattices, most naturally suited to superconducting circuits.
△ Less
Submitted 24 December, 2020; v1 submitted 22 October, 2020;
originally announced October 2020.
-
Latent Causal Socioeconomic Health Index
Authors:
Swen Kuh,
Grace S. Chiu,
Anton H. Westveld
Abstract:
This research develops a model-based LAtent Causal Socioeconomic Health (LACSH) index at the national level. Motivated by the need for a holistic national well-being index, we build upon the latent health factor index (LHFI) approach that has been used to assess the unobservable ecological/ecosystem health. LHFI integratively models the relationship between metrics, latent health, and covariates t…
▽ More
This research develops a model-based LAtent Causal Socioeconomic Health (LACSH) index at the national level. Motivated by the need for a holistic national well-being index, we build upon the latent health factor index (LHFI) approach that has been used to assess the unobservable ecological/ecosystem health. LHFI integratively models the relationship between metrics, latent health, and covariates that drive the notion of health. In this paper, the LHFI structure is integrated with spatial modeling and statistical causal modeling. Our efforts are focused on developing the integrated framework to facilitate the understanding of how an observational continuous variable might have causally affected a latent trait that exhibits spatial correlation. A novel visualization technique to evaluate covariate balance is also introduced for the case of a continuous policy (treatment) variable. Our resulting LACSH framework and visualization tool are illustrated through two global case studies on national socioeconomic health (latent trait), each with various metrics and covariates pertaining to different aspects of societal health, and the treatment variable being mandatory maternity leave days and government expenditure on healthcare, respectively. We validate our model by two simulation studies. All approaches are structured in a Bayesian hierarchical framework and results are obtained by Markov chain Monte Carlo techniques.
△ Less
Submitted 10 October, 2023; v1 submitted 24 September, 2020;
originally announced September 2020.
-
Spin-Orbit-Induced Topological Flat Bands in Line and Split Graphs of Bipartite Lattices
Authors:
Da-Shuai Ma,
Yuanfeng Xu,
Christie S. Chiu,
Nicolas Regnault,
Andrew A. Houck,
Zhida Song,
B. Andrei Bernevig
Abstract:
Topological flat bands, such as the band in twisted bilayer graphene, are becoming a promising platform to study topics such as correlation physics, superconductivity, and transport. In this work, we introduce a generic approach to construct two-dimensional (2D) topological quasi-flat bands from line graphs and split graphs of bipartite lattices. A line graph or split graph of a bipartite lattice…
▽ More
Topological flat bands, such as the band in twisted bilayer graphene, are becoming a promising platform to study topics such as correlation physics, superconductivity, and transport. In this work, we introduce a generic approach to construct two-dimensional (2D) topological quasi-flat bands from line graphs and split graphs of bipartite lattices. A line graph or split graph of a bipartite lattice exhibits a set of flat bands and a set of dispersive bands. The flat band connects to the dispersive bands through a degenerate state at some momentum. We find that, with spin-orbit coupling (SOC), the flat band becomes quasi-flat and gapped from the dispersive bands. By studying a series of specific line graphs and split graphs of bipartite lattices, we find that (i) if the flat band (without SOC) has inversion or $C_2$ symmetry and is non-degenerate, then the resulting quasi-flat band must be topologically nontrivial, and (ii) if the flat band (without SOC) is degenerate, then there exists an SOC potential such that the resulting quasi-flat band is topologically nontrivial. This generic mechanism serves as a paradigm for finding topological quasi-flat bands in 2D crystalline materials and meta-materials.
△ Less
Submitted 19 August, 2020; v1 submitted 18 August, 2020;
originally announced August 2020.
-
Probing Thermally Activated Atomic and Nanocrystalline Defect Motion through Noise Processes in RuO$_2$ Nanowires
Authors:
Sheng-Shiuan Yeh,
Cheng-Ya Yu,
Yi-Te Lee,
Shao-Pin Chiu,
Juhn-Jong Lin
Abstract:
The present-day nanodevice dimensions continuously shrink, with the aim to prolong Moore's law. As downsizing meticulously persists, undesirable dynamic defects, which cause low-frequency noise and structural instability, play detrimental roles on limiting the ultimate performance and reliability of miniaturized devices. A good understanding and a meaningful control of the defect kinetics then bec…
▽ More
The present-day nanodevice dimensions continuously shrink, with the aim to prolong Moore's law. As downsizing meticulously persists, undesirable dynamic defects, which cause low-frequency noise and structural instability, play detrimental roles on limiting the ultimate performance and reliability of miniaturized devices. A good understanding and a meaningful control of the defect kinetics then become fundamental and urgent issues. Here we report observations of thermally activated atomic defect motion as well as nanocrystalline defect motion through electrical noise processes in metallic RuO$_2$ rutile nanowires around room temperature. First, we extract the energy distribution function and the number density of mobile atomic defects (oxygen vacancies). Second, we obtain the geometrical size, grain-boundary bonding strength, and relaxation times of dynamic nanocrystallites. Our results show clearly a powerful probe for effective and noninvasive characterizations of nanostructures and nanomaterials for which quantitative information about mechanical hardness, breakdown current density, and/or resistance noise is essential.
△ Less
Submitted 30 July, 2020;
originally announced July 2020.
-
Coupling a mobile hole to an antiferromagnetic spin background: Transient dynamics of a magnetic polaron
Authors:
Geoffrey Ji,
Muqing Xu,
Lev Haldar Kendrick,
Christie S. Chiu,
Justus C. Brüggenjürgen,
Daniel Greif,
Annabelle Bohrdt,
Fabian Grusdt,
Eugene Demler,
Martin Lebrat,
Markus Greiner
Abstract:
Understanding the interplay between charge and spin and its effects on transport is a ubiquitous challenge in quantum many-body systems. In the Fermi-Hubbard model, this interplay is thought to give rise to magnetic polarons, whose dynamics may explain emergent properties of quantum materials such as high-temperature superconductivity. In this work, we use a cold-atom quantum simulator to directly…
▽ More
Understanding the interplay between charge and spin and its effects on transport is a ubiquitous challenge in quantum many-body systems. In the Fermi-Hubbard model, this interplay is thought to give rise to magnetic polarons, whose dynamics may explain emergent properties of quantum materials such as high-temperature superconductivity. In this work, we use a cold-atom quantum simulator to directly observe the formation dynamics and subsequent spreading of individual magnetic polarons. Measuring the density- and spin-resolved evolution of a single hole in a 2D Hubbard insulator with short-range antiferromagnetic correlations reveals fast initial delocalization and a dressing of the spin background, indicating polaron formation. At long times, we find that dynamics are slowed down by the spin exchange time, and they are compatible with a polaronic model with strong density and spin coupling. Our work enables the study of out-of-equilibrium emergent phenomena in the Fermi-Hubbard model, one dopant at a time.
△ Less
Submitted 3 May, 2021; v1 submitted 11 June, 2020;
originally announced June 2020.
-
SEMDOT: Smooth-Edged Material Distribution for Optimizing Topology Algorithm
Authors:
Yun-Fei Fu,
Bernard Rolfe,
Ngai Sum Louis Chiu,
Yanan Wang,
Xiaodong Huang,
Kazem Ghabraie
Abstract:
Element-based topology optimization algorithms capable of generating smooth boundaries have drawn serious attention given the significance of accurate boundary information in engineering applications. The basic framework of a new element-based continuum algorithm is proposed in this paper. This algorithm is based on a smooth-edged material distribution strategy that uses solid/void grid points ass…
▽ More
Element-based topology optimization algorithms capable of generating smooth boundaries have drawn serious attention given the significance of accurate boundary information in engineering applications. The basic framework of a new element-based continuum algorithm is proposed in this paper. This algorithm is based on a smooth-edged material distribution strategy that uses solid/void grid points assigned to each element. Named Smooth-Edged Material Distribution for Optimizing Topology (SEMDOT), the algorithm uses elemental volume fractions which depend on the densities of grid points in the Finite Element Analysis (FEA) model rather than elemental densities. Several numerical examples are studied to demonstrate the application and effectiveness of SEMDOT. In these examples, SEMDOT proved to be capable of obtaining optimized topologies with smooth and clear boundaries showing better or comparable performance compared to other topology optimization methods. Through these examples, first, the advantages of using the Heaviside smooth function are discussed in comparison to the Heaviside step function. Then, the benefits of introducing multiple filtering steps in this algorithm are shown. Finally, comparisons are conducted to exhibit the differences between SEMDOT and some well-established element-based algorithms. The validation of the sensitivity analysis method adopted in SEMDOT is conducted using a typical compliant mechanism design case. In addition, this paper provides the Matlab code of SEMDOT for educational and academic purposes.
△ Less
Submitted 25 September, 2020; v1 submitted 19 May, 2020;
originally announced May 2020.
-
Low Complexity Sequential Search with Size-Dependent Measurement Noise
Authors:
Sung-En Chiu,
Tara Javidi
Abstract:
This paper considers a target localization problem where at any given time an agent can choose a region to query for the presence of the target in that region. The measurement noise is assumed to be increasing with the size of the query region the agent chooses. Motivated by practical applications such as initial beam alignment in array processing, heavy hitter detection in networking, and visual…
▽ More
This paper considers a target localization problem where at any given time an agent can choose a region to query for the presence of the target in that region. The measurement noise is assumed to be increasing with the size of the query region the agent chooses. Motivated by practical applications such as initial beam alignment in array processing, heavy hitter detection in networking, and visual search in robotics, we consider practically important complexity constraints/metrics: \textit{time complexity}, \textit{computational and memory complexity}, and the complexity of possible query sets in terms of geometry and cardinality.
Two novel search strategy, $dyaPM$ and $hiePM$, are proposed. Pertinent to the practicality of out solutions, $dyaPM$ and $hiePM$ are of a connected query geometry (i.e. query set is always a connected set) implemented with low computational and memory complexity. Additionally, $hiePM$ has a hierarchical structure and, hence, a further reduction in the cardinality of possible query sets, making $hiePM$ practically suitable for applications such as beamforming in array processing where memory limitations favors a smaller codebook size.
Through a unified analysis with Extrinsic Jensen Shannon (EJS) Divergence, $dyaPM$ is shown to be asymptotically optimal in search time complexity (asymptotic in both resolution (rate) and error (reliability)). On the other hand, $hiePM$ is shown to be near-optimal in rate. In addition, both $hiePM$ and $dyaPM$ are shown to outperform prior work in the non-asymptotic regime.
△ Less
Submitted 1 September, 2020; v1 submitted 15 May, 2020;
originally announced May 2020.