-
A 103-TOPS/mm$^2$ Integrated Photonic Computing Engine Enabling Next-Generation Reservoir Computing
Authors:
Dongliang Wang,
Yikun Nie,
Gaolei Hu,
Hon Ki Tsang,
Chaoran Huang
Abstract:
Reservoir computing (RC) is a leading machine learning algorithm for information processing due to its rich expressiveness. A new RC paradigm has recently emerged, showcasing superior performance and delivering more interpretable results with shorter training data sets and training times, representing the next generation of RC computing. This work presents the first realization of a high-speed nex…
▽ More
Reservoir computing (RC) is a leading machine learning algorithm for information processing due to its rich expressiveness. A new RC paradigm has recently emerged, showcasing superior performance and delivering more interpretable results with shorter training data sets and training times, representing the next generation of RC computing. This work presents the first realization of a high-speed next-generation RC system on an integrated photonic chip. Our experimental results demonstrate state-of-the-art forecasting and classification performances under various machine learning tasks and achieve the fastest speeds of 60 Gbaud and a computing density of 103 tera operations/second/mm$^2$ (TOPS/mm$^2$). The passive system, composed of a simple star coupler with on-chip delay lines, offers several advantages over traditional RC systems, including no speed limitations, compact footprint, extremely high fabrication error tolerance, fewer metaparameters, and greater interpretability. This work lays the foundation for ultrafast on-chip photonic RC, representing significant progress toward developing next-generation high-speed photonic computing and signal processing.
△ Less
Submitted 31 May, 2024;
originally announced July 2024.
-
Competitive Analysis of Online Path Selection: Impacts of Path Length, Topology, and System-Level Costs
Authors:
Ying Cao,
Siyuan Yu,
Xiaoqi Tan,
Danny H. K. Tsang
Abstract:
Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to guide the path selection choices made by those online-arriving users and maximize the social welfare. Competitive analysis is the main technical tool. Specifically, the impacts of path length bounds and topology on the co…
▽ More
Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to guide the path selection choices made by those online-arriving users and maximize the social welfare. Competitive analysis is the main technical tool. Specifically, the impacts of path length bounds and topology on the competitive ratio of the designed algorithm are analyzed theoretically and explored experimentally. We observe intricate and interesting relationships between the empirical performance and the studied network parameters, which shed some light on how to design the network. We also investigate the influence of system-level costs on the optimal algorithm design.
△ Less
Submitted 6 July, 2024;
originally announced July 2024.
-
Supernova Electron-Neutrino Interactions with Xenon in the nEXO Detector
Authors:
nEXO Collaboration,
S. Hedges,
S. Al Kharusi,
E. Angelico,
J. P. Brodsky,
G. Richardson,
S. Wilde,
A. Amy,
A. Anker,
I. J. Arnquist,
P. Arsenault,
A. Atencio,
I. Badhrees,
J. Bane,
V. Belov,
E. P. Bernard,
T. Bhatta,
A. Bolotnikov,
J. Breslin,
P. A. Breur,
E. Brown,
T. Brunner,
E. Caden,
G. F. Cao,
L. Q. Cao
, et al. (121 additional authors not shown)
Abstract:
Electron-neutrino charged-current interactions with xenon nuclei were modeled in the nEXO neutrinoless double-beta decay detector (~5-tonne, 90% ${}^{136}$Xe, 10% ${}^{134}$Xe) to evaluate its sensitivity to supernova neutrinos. Predictions for event rates and detectable signatures were modeled using the MARLEY event generator. We find good agreement between MARLEY's predictions and existing theor…
▽ More
Electron-neutrino charged-current interactions with xenon nuclei were modeled in the nEXO neutrinoless double-beta decay detector (~5-tonne, 90% ${}^{136}$Xe, 10% ${}^{134}$Xe) to evaluate its sensitivity to supernova neutrinos. Predictions for event rates and detectable signatures were modeled using the MARLEY event generator. We find good agreement between MARLEY's predictions and existing theoretical calculations of the inclusive cross sections at supernova neutrino energies. The interactions modeled by MARLEY were simulated within the nEXO simulation framework and were run through an example reconstruction algorithm to determine the detector's efficiency for reconstructing these events. The simulated data, incorporating the detector response, were used to study the ability of nEXO to reconstruct the incident electron-neutrino spectrum and these results were extended to a larger xenon detector of the same isotope enrichment. We estimate that nEXO will be able to observe electron-neutrino interactions with xenon from supernovae as far as 5 to 8 kpc from earth, while the ability to reconstruct incident electron-neutrino spectrum parameters from observed interactions in nEXO is limited to closer supernovae.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Robust Economic Dispatch with Flexible Demand and Adjustable Uncertainty Set
Authors:
Tian Liu,
Xiaoqi Tan,
Su Wang,
Danny H. K. Tsang
Abstract:
With more renewable energy sources (RES) integrated into the power system, the intermittency of RES places a heavy burden on the system. The uncertainty of RES is traditionally handled by controllable generators to balance the real time wind power deviation. As the demand side management develops, the flexibility of aggregate loads can be leveraged to mitigate the negative impact of the wind power…
▽ More
With more renewable energy sources (RES) integrated into the power system, the intermittency of RES places a heavy burden on the system. The uncertainty of RES is traditionally handled by controllable generators to balance the real time wind power deviation. As the demand side management develops, the flexibility of aggregate loads can be leveraged to mitigate the negative impact of the wind power. In view of this, we study the problem of how to exploit the multi-dimensional flexibility of elastic loads to balance the trade-off between a low generation cost and a low system risk related to the wind curtailment and the power deficiency. These risks are captured by the conditional value-at-risk. Also, unlike most of the existing studies, the uncertainty set of the wind power output in our model is not fixed. By contrast, it is undetermined and co-optimized based on the available load flexibility. We transform the original optimization problem into a convex one using surrogate affine approximation such that it can be solved efficiently. In case studies, we apply our model on a six-bus transmission network and demonstrate that how flexible load aggregators can help to determine the optimal admissible region for the wind power deviations.
△ Less
Submitted 4 June, 2024; v1 submitted 24 May, 2024;
originally announced May 2024.
-
Chance-Constrained Economic Dispatch with Flexible Loads and RES
Authors:
Tian Liu,
Bo Sun,
Xiaoqi Tan,
Danny H. K. Tsang
Abstract:
With the increasing penetration of intermittent renewable energy sources (RESs), it becomes increasingly challenging to maintain the supply-demand balance of power systems by solely relying on the generation side. To combat the volatility led by the uncertain RESs, demand-side management by leveraging the multi-dimensional flexibility (MDF) has been recognized as an economic and efficient approach…
▽ More
With the increasing penetration of intermittent renewable energy sources (RESs), it becomes increasingly challenging to maintain the supply-demand balance of power systems by solely relying on the generation side. To combat the volatility led by the uncertain RESs, demand-side management by leveraging the multi-dimensional flexibility (MDF) has been recognized as an economic and efficient approach. Thus, it is important to integrate MDF into existing power systems. In this paper, we propose an enhanced day-ahead energy market, where the MDFs of aggregate loads are traded to minimize the generation cost and mitigate the volatility of locational marginal prices (LMPs) in the transmission network. We first explicitly capture the negative impact of the uncertainty from RESs on the day-ahead market by a chance-constrained economic dispatch problem (CEDP). Then, we propose a bidding mechanism for the MDF of the aggregate loads and combine this mechanism into the CEDP for the day-ahead market. Through multiple case studies, we show that MDF from load aggregators can reduce the volatility of LMPs. In addition, we identify the values of the different flexibilities in the MDF bids, which provide useful insights into the design of more complex MDF markets.
△ Less
Submitted 4 June, 2024; v1 submitted 23 May, 2024;
originally announced May 2024.
-
On induced subgraphs of $H(n,3)$ with maximum degree $1$
Authors:
Aaron Potechin,
Hing Yin Tsang
Abstract:
In this paper, we consider induced subgraphs of the Hamming graph $H(n,3)$. We show that if $U \subseteq \mathbb{Z}_3^n$ and $U$ induces a subgraph of $H(n,3)$ with maximum degree at most $1$ then
1. If $U$ is disjoint from a maximum size independent set of $H(n,3)$ then $|U| \leq 3^{n-1}+1$. Moreover, all such $U$ with size $3^{n-1}+1$ are isomorphic to each other.
2. For $n \geq 6$, there ex…
▽ More
In this paper, we consider induced subgraphs of the Hamming graph $H(n,3)$. We show that if $U \subseteq \mathbb{Z}_3^n$ and $U$ induces a subgraph of $H(n,3)$ with maximum degree at most $1$ then
1. If $U$ is disjoint from a maximum size independent set of $H(n,3)$ then $|U| \leq 3^{n-1}+1$. Moreover, all such $U$ with size $3^{n-1}+1$ are isomorphic to each other.
2. For $n \geq 6$, there exists such a $U$ with size $|U| = 3^{n-1}+18$ and this is optimal for $n = 6$.
3. If $U \cap \{x, x+e_1, x+2e_1\} \ne φ$ for all $x \in \mathbb{Z}_3^n$ then $|U| \leq 3^{n-1} + 729$.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Bayesian Federated Model Compression for Communication and Computation Efficiency
Authors:
Chengyu Xia,
Danny H. K. Tsang,
Vincent K. N. Lau
Abstract:
In this paper, we investigate Bayesian model compression in federated learning (FL) to construct sparse models that can achieve both communication and computation efficiencies. We propose a decentralized Turbo variational Bayesian inference (D-Turbo-VBI) FL framework where we firstly propose a hierarchical sparse prior to promote a clustered sparse structure in the weight matrix. Then, by carefull…
▽ More
In this paper, we investigate Bayesian model compression in federated learning (FL) to construct sparse models that can achieve both communication and computation efficiencies. We propose a decentralized Turbo variational Bayesian inference (D-Turbo-VBI) FL framework where we firstly propose a hierarchical sparse prior to promote a clustered sparse structure in the weight matrix. Then, by carefully integrating message passing and VBI with a decentralized turbo framework, we propose the D-Turbo-VBI algorithm which can (i) reduce both upstream and downstream communication overhead during federated training, and (ii) reduce the computational complexity during local inference. Additionally, we establish the convergence property for thr proposed D-Turbo-VBI algorithm. Simulation results show the significant gain of our proposed algorithm over the baselines in reducing communication overhead during federated training and computational complexity of final model.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
Analyzing the Variations in Emergency Department Boarding and Testing the Transferability of Forecasting Models across COVID-19 Pandemic Waves in Hong Kong: Hybrid CNN-LSTM approach to quantifying building-level socioecological risk
Authors:
Eman Leung,
Jingjing Guan,
Kin On Kwok,
CT Hung,
CC. Ching,
CK. Chung,
Hector Tsang,
EK Yeoh,
Albert Lee
Abstract:
Emergency department's (ED) boarding (defined as ED waiting time greater than four hours) has been linked to poor patient outcomes and health system performance. Yet, effective forecasting models is rare before COVID-19, lacking during the peri-COVID era. Here, a hybrid convolutional neural network (CNN)-Long short-term memory (LSTM) model was applied to public-domain data sourced from Hong Kong's…
▽ More
Emergency department's (ED) boarding (defined as ED waiting time greater than four hours) has been linked to poor patient outcomes and health system performance. Yet, effective forecasting models is rare before COVID-19, lacking during the peri-COVID era. Here, a hybrid convolutional neural network (CNN)-Long short-term memory (LSTM) model was applied to public-domain data sourced from Hong Kong's Hospital Authority, Department of Health, and Housing Authority. In addition, we sought to identify the phase of the COVID-19 pandemic that most significantly perturbed our complex adaptive healthcare system, thereby revealing a stable pattern of interconnectedness among its components, using deep transfer learning methodology.
Our result shows that 1) the greatest proportion of days with ED boarding was found between waves four and five; 2) the best-performing model for forecasting ED boarding was observed between waves four and five, which was based on features representing time-invariant residential buildings' built environment and sociodemographic profiles and the historical time series of ED boarding and case counts, compared to during the waves when best-performing forecasting is based on time-series features alone; and 3) when the model built from the period between waves four and five was applied to data from other waves via deep transfer learning, the transferred model enhanced the performance of indigenous models.
△ Less
Submitted 17 March, 2024;
originally announced March 2024.
-
Propulsion of a three-sphere micro-robot in a porous medium
Authors:
Chih-Tang Liao,
Andrew Lemus,
Ali Gürbüz,
Alan C. H. Tsang,
On Shun Pak,
Abdallah Daddi-Moussa-Ider
Abstract:
Microorganisms and synthetic microswimmers often encounter complex environments consisting of networks of obstacles embedded into viscous fluids. Such settings include biological media, such as mucus with filamentous networks, as well as environmental scenarios, including wet soil and aquifers. A fundamental question in studying their locomotion is how the impermeability of these porous media impa…
▽ More
Microorganisms and synthetic microswimmers often encounter complex environments consisting of networks of obstacles embedded into viscous fluids. Such settings include biological media, such as mucus with filamentous networks, as well as environmental scenarios, including wet soil and aquifers. A fundamental question in studying their locomotion is how the impermeability of these porous media impact their propulsion performance compared with the case that in a purely viscous fluid. Previous studies showed that the additional resistance due to the embedded obstacles leads to an enhanced propulsion of different types of swimmers, including undulatory swimmers, helical swimmers, and squirmers. In this work we employ a canonical three-sphere swimmer model to probe the impact of propulsion in porous media. The Brinkman equation is utilized to model a sparse network of stationary obstacles embedded into an incompressible Newtonian liquid. We present both a far-field theory and numerical simulations to characterize the propulsion performance of the swimmer in such porous media. In contrast to enhanced propulsion observed in other swimmer models, our results reveal that both the propulsion speed and efficiency of the three-sphere swimmer are largely reduced by the impermeability of the porous medium. We attribute the substantial reduction in propulsion performance to the screened hydrodynamic interactions among the spheres due to the more rapid spatial decays of flows in Brinkman media. These results highlight how enhanced or hindered propulsion in porous media is largely dependent on individual propulsion mechanisms. The specific example and physical insights provided here may guide the design of synthetic microswimmers for effective locomotion in porous media in their potential biological and environmental applications.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Federated Prompt-based Decision Transformer for Customized VR Services in Mobile Edge Computing System
Authors:
Tailin Zhou,
Jiadong Yu,
Jun Zhang,
Danny H. K. Tsang
Abstract:
This paper investigates resource allocation to provide heterogeneous users with customized virtual reality (VR) services in a mobile edge computing (MEC) system. We first introduce a quality of experience (QoE) metric to measure user experience, which considers the MEC system's latency, user attention levels, and preferred resolutions. Then, a QoE maximization problem is formulated for resource al…
▽ More
This paper investigates resource allocation to provide heterogeneous users with customized virtual reality (VR) services in a mobile edge computing (MEC) system. We first introduce a quality of experience (QoE) metric to measure user experience, which considers the MEC system's latency, user attention levels, and preferred resolutions. Then, a QoE maximization problem is formulated for resource allocation to ensure the highest possible user experience,which is cast as a reinforcement learning problem, aiming to learn a generalized policy applicable across diverse user environments for all MEC servers. To learn the generalized policy, we propose a framework that employs federated learning (FL) and prompt-based sequence modeling to pre-train a common decision model across MEC servers, which is named FedPromptDT. Using FL solves the problem of insufficient local MEC data while protecting user privacy during offline training. The design of prompts integrating user-environment cues and user-preferred allocation improves the model's adaptability to various user environments during online execution.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Long-Term Carbon-Efficient Planning for Geographically Shiftable Resources: A Monte Carlo Tree Search Approach
Authors:
Xuan He,
Danny H. K. Tsang,
Yize Chen
Abstract:
Global climate challenge is demanding urgent actions for decarbonization, while electric power systems take the major roles in clean energy transition. Due to the existence of spatially and temporally dispersed renewable energy resources and the uneven distribution of carbon emission intensity throughout the grid, it is worth investigating future load planning and demand management to offset those…
▽ More
Global climate challenge is demanding urgent actions for decarbonization, while electric power systems take the major roles in clean energy transition. Due to the existence of spatially and temporally dispersed renewable energy resources and the uneven distribution of carbon emission intensity throughout the grid, it is worth investigating future load planning and demand management to offset those generations with higher carbon emission rates. Such techniques include inter-region utilization of geographically shiftable resources and stochastic renewable energy. For instance, data center is considered to be a major carbon emission producer in the future due to increasing information load, while it holds the capability of geographical load balancing. In this paper, we propose a novel planning and operation model minimizing the system-level carbon emissions via sitting and operating geographically shiftable resources. This model decides the optimal locations for shiftable resources expansion along with power dispatch schedule. To accommodate future system operation patterns and a wide range of operating conditions, we incorporate 20-year fine-grained load and renewables scenarios for grid simulations of realistic sizes (e.g., up to 1888 buses). To tackle the computational challenges coming from the combinatorial nature of such large-scale planning problem, we develop a customized Monte Carlo Tree Search (MCTS) method, which can find reasonable solutions satisfying solution time limits. Besides, MCTS enables flexible time window settings and offline solution adjustments. Extensive simulations validate that our planning model can reduce more than 10\% carbon emission across all setups. Compared to off-the-shelf optimization solvers such as Gurobi, our method achieves up to 8.1X acceleration while the solution gaps are less than 1.5\% in large-scale cases.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
Reproducible image-based profiling with Pycytominer
Authors:
Erik Serrano,
Srinivas Niranj Chandrasekaran,
Dave Bunten,
Kenneth I. Brewer,
Jenna Tomkinson,
Roshan Kern,
Michael Bornholdt,
Stephen Fleming,
Ruifan Pei,
John Arevalo,
Hillary Tsang,
Vincent Rubinetti,
Callum Tromans-Coia,
Tim Becker,
Erin Weisbart,
Charlotte Bunne,
Alexandr A. Kalinin,
Rebecca Senft,
Stephen J. Taylor,
Nasim Jamali,
Adeniyi Adeboye,
Hamdah Shafqat Abbasi,
Allen Goodman,
Juan C. Caicedo,
Anne E. Carpenter
, et al. (3 additional authors not shown)
Abstract:
Advances in high-throughput microscopy have enabled the rapid acquisition of large numbers of high-content microscopy images. Whether by deep learning or classical algorithms, image analysis pipelines then produce single-cell features. To process these single-cells for downstream applications, we present Pycytominer, a user-friendly, open-source python package that implements the bioinformatics st…
▽ More
Advances in high-throughput microscopy have enabled the rapid acquisition of large numbers of high-content microscopy images. Whether by deep learning or classical algorithms, image analysis pipelines then produce single-cell features. To process these single-cells for downstream applications, we present Pycytominer, a user-friendly, open-source python package that implements the bioinformatics steps, known as image-based profiling. We demonstrate Pycytominers usefulness in a machine learning project to predict nuisance compounds that cause undesirable cell injuries.
△ Less
Submitted 2 July, 2024; v1 submitted 22 November, 2023;
originally announced November 2023.
-
Empowering high-dimensional optical fiber communications with integrated photonic processors
Authors:
Kaihang Lu,
Zengqi Chen,
Hao Chen,
Wu Zhou,
Zunyue Zhang,
Hon Ki Tsang,
Yeyu Tong
Abstract:
Mode division multiplexing (MDM) in optical fibers enables multichannel capabilities for various applications, including data transmission, quantum networks, imaging, and sensing. However, MDM optical fiber systems, usually necessities bulk-optics approaches for launching different orthogonal fiber modes into the multimode optical fiber, and multiple-input multiple-output digital electronic signal…
▽ More
Mode division multiplexing (MDM) in optical fibers enables multichannel capabilities for various applications, including data transmission, quantum networks, imaging, and sensing. However, MDM optical fiber systems, usually necessities bulk-optics approaches for launching different orthogonal fiber modes into the multimode optical fiber, and multiple-input multiple-output digital electronic signal processing at the receiver side to undo the arbitrary mode scrambling in a circular-core optical fiber. Here we show that a high-dimensional optical fiber communication system can be entirely implemented by a reconfigurable integrated photonic processor, featuring kernels of multichannel mode multiplexing transmitter and all-optical descrambling receiver. High-speed and inter-chip communications involving six spatial- and polarization modes have been experimentally demonstrated with high efficiency and high-quality eye diagrams, despite the presence of random mode scrambling and polarization rotation in a circular-core few-mode fiber. The proposed photonic integration approach holds promising prospects for future space-division multiplexing applications.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Ultra-compact and efficient integrated multichannel mode multiplexer in silicon for few-mode fibers
Authors:
Wu Zhou,
Zunyue Zhang,
Hao Chen,
Hon Ki Tsang,
Yeyu Tong
Abstract:
Space-division multiplexing (SDM) is one of the key enabling technologies to increase the capacity of fiber communication systems. However, implementing SDM-based systems using multimode fiber has been challenging with the need for compact, low-cost, and scalable mode de/multiplexer (DE/MUX). Here we present a novel integrated mode MUX for few-mode fibers (FMFs) which can launch up to eight spatia…
▽ More
Space-division multiplexing (SDM) is one of the key enabling technologies to increase the capacity of fiber communication systems. However, implementing SDM-based systems using multimode fiber has been challenging with the need for compact, low-cost, and scalable mode de/multiplexer (DE/MUX). Here we present a novel integrated mode MUX for few-mode fibers (FMFs) which can launch up to eight spatial and polarization channels. The new design is composed of a two-dimensional multimode grating coupler (MMGC), highly compact mode size converters (MSCs), and adiabatic directional couplers (ADCs). Eight data lanes in FMFs can be selectively launched with integrated optical phase shifters. Experimental results reveal efficient chip-to-fiber coupling with peak efficiencies of -3.8 dB, -5.5 dB, -3.6 dB, and -4.1 dB for LP01, LP11a, LP11b, and LP21b modes, respectively. Meanwhile, the proposed design can efficiently couple all the degenerate LP modes in a two-mode FMF, allowing signal descrambling in the demultiplexer. Thanks to the use of integrated subwavelength Mikaelian lens for mode-independent field size conversion with loss $\leq$0.25 dB, the total footprint of the MMGC and MSCs is only 35x35 $μ$m$^{2}$. The proposed design shows great potential for densely integrated photonic circuits in future SDM applications.
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
Mode Connectivity and Data Heterogeneity of Federated Learning
Authors:
Tailin Zhou,
Jun Zhang,
Danny H. K. Tsang
Abstract:
Federated learning (FL) enables multiple clients to train a model while keeping their data private collaboratively. Previous studies have shown that data heterogeneity between clients leads to drifts across client updates. However, there are few studies on the relationship between client and global modes, making it unclear where these updates end up drifting. We perform empirical and theoretical s…
▽ More
Federated learning (FL) enables multiple clients to train a model while keeping their data private collaboratively. Previous studies have shown that data heterogeneity between clients leads to drifts across client updates. However, there are few studies on the relationship between client and global modes, making it unclear where these updates end up drifting. We perform empirical and theoretical studies on this relationship by utilizing mode connectivity, which measures performance change (i.e., connectivity) along parametric paths between different modes. Empirically, reducing data heterogeneity makes the connectivity on different paths more similar, forming more low-error overlaps between client and global modes. We also find that a barrier to connectivity occurs when linearly connecting two global modes, while it disappears with considering non-linear mode connectivity. Theoretically, we establish a quantitative bound on the global-mode connectivity using mean-field theory or dropout stability. The bound demonstrates that the connectivity improves when reducing data heterogeneity and widening trained models. Numerical results further corroborate our analytical findings.
△ Less
Submitted 28 September, 2023;
originally announced September 2023.
-
Relevance of long-range screening in Mott transition examined via a hydrogen lattice
Authors:
Zi-Jian Lang,
Sudeshna Sen,
Pak Ki Henry Tsang,
Kristjan Haule,
Vladimir Dobrosavljević,
Wei Ku
Abstract:
The Mott transition, a metal-insulator transition due to strong electronic interaction, is observed in many materials without an accompanying change of system symmetry. An important open question in Mott's proposal is the role of long-range screening, whose drastic change across the quantum phase transition may self-consistently make the transition more abrupt, toward a first-order one. Here we in…
▽ More
The Mott transition, a metal-insulator transition due to strong electronic interaction, is observed in many materials without an accompanying change of system symmetry. An important open question in Mott's proposal is the role of long-range screening, whose drastic change across the quantum phase transition may self-consistently make the transition more abrupt, toward a first-order one. Here we investigate this effect in a model system of hydrogen atoms in a cubic lattice, using charge self-consistent dynamical mean-field theory that incorporates approximately the long-range interaction within the density functional treatment. We found that the system is well within the charge-transfer regime and that the charge-transfer gap intimately related to the Mott transition closes smoothly instead. This indicates that within this approximation, the long-range screening does not play an essential role in this prototypical example. We explain this finding by demonstrating analytically that the obtained insulating phase in this typical case is driven by short-range physics of large energy scale, and the transition is controlled by the charge-transfer gap closing, both insensitive to long-range screening.
△ Less
Submitted 27 August, 2023;
originally announced August 2023.
-
Attention-based QoE-aware Digital Twin Empowered Edge Computing for Immersive Virtual Reality
Authors:
Jiadong Yu,
Ahmad Alhilal,
Tailin Zhou,
Pan Hui,
Danny H. K. Tsang
Abstract:
Metaverse applications such as virtual reality (VR) content streaming, require optimal resource allocation strategies for mobile edge computing (MEC) to ensure a high-quality user experience. In contrast to online reinforcement learning (RL) algorithms, which can incur substantial communication overheads and longer delays, the majority of existing works employ offline-trained RL algorithms for res…
▽ More
Metaverse applications such as virtual reality (VR) content streaming, require optimal resource allocation strategies for mobile edge computing (MEC) to ensure a high-quality user experience. In contrast to online reinforcement learning (RL) algorithms, which can incur substantial communication overheads and longer delays, the majority of existing works employ offline-trained RL algorithms for resource allocation decisions in MEC systems. However, they neglect the impact of desynchronization between the physical and digital worlds on the effectiveness of the allocation strategy. In this paper, we tackle this desynchronization using a continual RL framework that facilitates the resource allocation dynamically for MEC-enabled VR content streaming. We first design a digital twin-empowered edge computing (DTEC) system and formulate a quality of experience (QoE) maximization problem based on attention-based resolution perception. This problem optimizes the allocation of computing and bandwidth resources while adapting the attention-based resolution of the VR content. The continual RL framework in DTEC enables adaptive online execution in a time-varying environment. The reward function is defined based on the QoE and horizon-fairness QoE (hfQoE) constraints. Furthermore, we propose freshness prioritized experience replay - continual deep deterministic policy gradient (FPER-CDDPG) to enhance the performance of continual learning in the presence of time-varying DT updates. We test FPER-CDDPG using extensive experiments and evaluation. FPER-CDDPG outperforms the benchmarks in terms of average latency, QoE, and successful delivery rate as well as meeting the hfQoE requirements and performance over long-term execution while ensuring system scalability with the increasing number of users.
△ Less
Submitted 23 May, 2023; v1 submitted 15 May, 2023;
originally announced May 2023.
-
Understanding and Improving Model Averaging in Federated Learning on Heterogeneous Data
Authors:
Tailin Zhou,
Zehong Lin,
Jun Zhang,
Danny H. K. Tsang
Abstract:
Model averaging is a widely adopted technique in federated learning (FL) that aggregates multiple client models to obtain a global model. Remarkably, model averaging in FL yields a superior global model, even when client models are trained with non-convex objective functions and on heterogeneous local datasets. However, the rationale behind its success remains poorly understood. To shed light on t…
▽ More
Model averaging is a widely adopted technique in federated learning (FL) that aggregates multiple client models to obtain a global model. Remarkably, model averaging in FL yields a superior global model, even when client models are trained with non-convex objective functions and on heterogeneous local datasets. However, the rationale behind its success remains poorly understood. To shed light on this issue, we first visualize the loss landscape of FL over client and global models to illustrate their geometric properties. The visualization shows that the client models encompass the global model within a common basin, and interestingly, the global model may deviate from the basin's center while still outperforming the client models. To gain further insights into model averaging in FL, we decompose the expected loss of the global model into five factors related to the client models. Specifically, our analysis reveals that the global model loss after early training mainly arises from \textit{i)} the client model's loss on non-overlapping data between client datasets and the global dataset and \textit{ii)} the maximum distance between the global and client models. Based on the findings from our loss landscape visualization and loss decomposition, we propose utilizing iterative moving averaging (IMA) on the global model at the late training phase to reduce its deviation from the expected minimum, while constraining client exploration to limit the maximum distance between the global and client models. Our experiments demonstrate that incorporating IMA into existing FL methods significantly improves their accuracy and training speed on various heterogeneous data setups of benchmark datasets. Code is available at \url{https://github.com/TailinZhou/FedIMA}.
△ Less
Submitted 30 May, 2024; v1 submitted 13 May, 2023;
originally announced May 2023.
-
Energy-Latency Aware Intelligent Reflecting Surface Aided Multi-cell Mobile Edge Computing
Authors:
Wenhan Xu,
Jiadong Yu,
Yuan Wu,
Danny H. K. Tsang
Abstract:
The explosive development of the Internet of Things (IoT) has led to increased interest in mobile edge computing (MEC), which provides computational resources at network edges to accommodate computation-intensive and latency-sensitive applications. Intelligent reflecting surfaces (IRSs) have gained attention as a solution to overcome blockage problems during the offloading uplink transmission in M…
▽ More
The explosive development of the Internet of Things (IoT) has led to increased interest in mobile edge computing (MEC), which provides computational resources at network edges to accommodate computation-intensive and latency-sensitive applications. Intelligent reflecting surfaces (IRSs) have gained attention as a solution to overcome blockage problems during the offloading uplink transmission in MEC systems. This paper explores IRS-aided multi-cell networks that enable servers to serve neighboring cells and cooperate to handle resource exhaustion. We aim to minimize the joint energy and latency cost, by jointly optimizing computation tasks, edge computing resources, user beamforming, and IRS phase shifts. The problem is decomposed into two subproblems--the MEC subproblem and the IRS communication subproblem--using the block coordinate descent (BCD) technique. The MEC subproblem is reformulated as a nonconvex quadratic constrained problem (QCP), while the IRS communication subproblem is transformed into a weight-sum-rate problem with auxiliary variables. We propose an efficient algorithm to iteratively optimize MEC resources and IRS communication until convergence. Numerical results show that our algorithm outperforms benchmarks and that multi-cell MEC systems achieve additional performance gains when supported by IRS.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
An integrated online radioassay data storage and analytics tool for nEXO
Authors:
R. H. M. Tsang,
A. Piepke,
S. Al Kharusi,
E. Angelico,
I. J. Arnquist,
A. Atencio,
I. Badhrees,
J. Bane,
V. Belov,
E. P. Bernard,
A. Bhat,
T. Bhatta,
A. Bolotnikov,
P. A. Breur,
J. P. Brodsky,
E. Brown,
T. Brunner,
E. Caden,
G. F. Cao,
L. Q. Cao,
D. Cesmecioglu,
C. Chambers,
E. Chambers,
B. Chana,
S. A. Charlebois
, et al. (135 additional authors not shown)
Abstract:
Large-scale low-background detectors are increasingly used in rare-event searches as experimental collaborations push for enhanced sensitivity. However, building such detectors, in practice, creates an abundance of radioassay data especially during the conceptual phase of an experiment when hundreds of materials are screened for radiopurity. A tool is needed to manage and make use of the radioassa…
▽ More
Large-scale low-background detectors are increasingly used in rare-event searches as experimental collaborations push for enhanced sensitivity. However, building such detectors, in practice, creates an abundance of radioassay data especially during the conceptual phase of an experiment when hundreds of materials are screened for radiopurity. A tool is needed to manage and make use of the radioassay screening data to quantitatively assess detector design options. We have developed a Materials Database Application for the nEXO experiment to serve this purpose. This paper describes this database, explains how it functions, and discusses how it streamlines the design of the experiment.
△ Less
Submitted 20 June, 2023; v1 submitted 12 April, 2023;
originally announced April 2023.
-
Structured Bayesian Compression for Deep Neural Networks Based on The Turbo-VBI Approach
Authors:
Chengyu Xia,
Danny H. K. Tsang,
Vincent K. N. Lau
Abstract:
With the growth of neural network size, model compression has attracted increasing interest in recent research. As one of the most common techniques, pruning has been studied for a long time. By exploiting the structured sparsity of the neural network, existing methods can prune neurons instead of individual weights. However, in most existing pruning methods, surviving neurons are randomly connect…
▽ More
With the growth of neural network size, model compression has attracted increasing interest in recent research. As one of the most common techniques, pruning has been studied for a long time. By exploiting the structured sparsity of the neural network, existing methods can prune neurons instead of individual weights. However, in most existing pruning methods, surviving neurons are randomly connected in the neural network without any structure, and the non-zero weights within each neuron are also randomly distributed. Such irregular sparse structure can cause very high control overhead and irregular memory access for the hardware and even increase the neural network computational complexity. In this paper, we propose a three-layer hierarchical prior to promote a more regular sparse structure during pruning. The proposed three-layer hierarchical prior can achieve per-neuron weight-level structured sparsity and neuron-level structured sparsity. We derive an efficient Turbo-variational Bayesian inferencing (Turbo-VBI) algorithm to solve the resulting model compression problem with the proposed prior. The proposed Turbo-VBI algorithm has low complexity and can support more general priors than existing model compression algorithms. Simulation results show that our proposed algorithm can promote a more regular structure in the pruned neural networks while achieving even better performance in terms of compression rate and inferencing accuracy compared with the baselines.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
FedFA: Federated Learning with Feature Anchors to Align Features and Classifiers for Heterogeneous Data
Authors:
Tailin Zhou,
Jun Zhang,
Danny H. K. Tsang
Abstract:
Federated learning allows multiple clients to collaboratively train a model without exchanging their data, thus preserving data privacy. Unfortunately, it suffers significant performance degradation due to heterogeneous data at clients. Common solutions involve designing an auxiliary loss to regularize weight divergence or feature inconsistency during local training. However, we discover that thes…
▽ More
Federated learning allows multiple clients to collaboratively train a model without exchanging their data, thus preserving data privacy. Unfortunately, it suffers significant performance degradation due to heterogeneous data at clients. Common solutions involve designing an auxiliary loss to regularize weight divergence or feature inconsistency during local training. However, we discover that these approaches fall short of the expected performance because they ignore the existence of a vicious cycle between feature inconsistency and classifier divergence across clients. This vicious cycle causes client models to be updated in inconsistent feature spaces with more diverged classifiers. To break the vicious cycle, we propose a novel framework named Federated learning with Feature Anchors (FedFA). FedFA utilizes feature anchors to align features and calibrate classifiers across clients simultaneously. This enables client models to be updated in a shared feature space with consistent classifiers during local training. Theoretically, we analyze the non-convex convergence rate of FedFA. We also demonstrate that the integration of feature alignment and classifier calibration in FedFA brings a virtuous cycle between feature and classifier updates, which breaks the vicious cycle existing in current approaches. Extensive experiments show that FedFA significantly outperforms existing approaches on various classification datasets under label distribution skew and feature distribution skew.
△ Less
Submitted 17 October, 2023; v1 submitted 16 November, 2022;
originally announced November 2022.
-
Bi-directional Digital Twin and Edge Computing in the Metaverse
Authors:
Jiadong Yu,
Ahmad Alhilal,
Pan Hui,
Danny H. K. Tsang
Abstract:
The Metaverse has emerged to extend our lifestyle beyond physical limitations. As essential components in the Metaverse, digital twins (DTs) are the real-time digital replicas of physical items. Multi-access edge computing (MEC) provides responsive services to the end users, ensuring an immersive and interactive Metaverse experience. While the digital representation (DT) of physical objects, end u…
▽ More
The Metaverse has emerged to extend our lifestyle beyond physical limitations. As essential components in the Metaverse, digital twins (DTs) are the real-time digital replicas of physical items. Multi-access edge computing (MEC) provides responsive services to the end users, ensuring an immersive and interactive Metaverse experience. While the digital representation (DT) of physical objects, end users, and edge computing systems is crucial in the Metaverse, the construction of these DTs and the interplay between them have not been well-investigated. In this paper, we discuss the bidirectional reliance between the DT and the MEC system and investigate the creation of DTs of objects and users on the MEC servers and DT-assisted edge computing (DTEC). To ensure seamless handover among MEC servers and to avoid intermittent Metaverse services, we also explore the interaction between local DTECs on local MEC servers and the global DTEC on the cloud server due to the dynamic nature of network states (e.g., channel state and users' mobility). We investigate a continual learning framework for resource allocation strategy in local DTEC through a case study. Our strategy mitigates the desynchronization between physical-digital twins, ensures higher learning outcomes, and provides a satisfactory Metaverse experience.
△ Less
Submitted 15 September, 2023; v1 submitted 16 November, 2022;
originally announced November 2022.
-
6G Mobile-Edge Empowered Metaverse: Requirements, Technologies, Challenges and Research Directions
Authors:
Jiadong Yu,
Ahmad Alhilal,
Pan Hui,
Danny H. K. Tsang
Abstract:
The Metaverse has emerged as the successor of the conventional mobile internet to change people's lifestyles. It has strict visual and physical requirements to ensure an immersive experience (i.e., high visual quality, low motion-to-photon latency, and real-time tactile and control experience). However, the current technologies fall short to satisfy these requirements. Mobile edge computing (MEC)…
▽ More
The Metaverse has emerged as the successor of the conventional mobile internet to change people's lifestyles. It has strict visual and physical requirements to ensure an immersive experience (i.e., high visual quality, low motion-to-photon latency, and real-time tactile and control experience). However, the current technologies fall short to satisfy these requirements. Mobile edge computing (MEC) has been indispensable to enable low latency and powerful computing. Moreover, the sixth generation (6G) networks promise to provide end users with seamless communications. In this paper, we explore and demonstrate the synergistic relationship between 6G and mobile-edge technologies in empowering the Metaverse with ubiquitous communications and computation. This includes the usage of heterogeneous radios, intelligent reflecting surfaces (IRS), non-orthogonal multiple access (NOMA), and digital twins (DTs) - assisted MEC. We also discuss emerging communication paradigms (i.e., semantic communication, holographic-type communication, and haptic communication) to further satisfy the demand for human-type communications and fulfill user preferences and immersive experiences in the Metaverse.
△ Less
Submitted 9 June, 2023; v1 submitted 9 November, 2022;
originally announced November 2022.
-
An Efficient Ratio Detector for Ambient Backscatter Communication
Authors:
Wenjing Liu,
Shanpu Shen,
Danny H. K. Tsang,
Ranjan K. Mallik,
Ross Murch
Abstract:
Ambient backscatter communication (AmBC) leverages the existing ambient radio frequency (RF) environment to implement communication with battery-free devices. One critical challenge of AmBC systems is signal recovery because the transmitted information bits are embedded in the ambient RF signals and these are unknown and uncontrollable. To address this problem, most existing approaches use averagi…
▽ More
Ambient backscatter communication (AmBC) leverages the existing ambient radio frequency (RF) environment to implement communication with battery-free devices. One critical challenge of AmBC systems is signal recovery because the transmitted information bits are embedded in the ambient RF signals and these are unknown and uncontrollable. To address this problem, most existing approaches use averaging-based energy detectors and consequently the data rate is low and there is an error floor. Here we propose a new detection strategy based on the ratio between signals received from a multiple-antenna Reader. The advantage of using the ratio is that ambient RF signals are removed directly from the embedded signals without averaging and hence it can increase data rates and avoid the error floor. Different from original ratio detectors that use the magnitude ratio of the signals between two Reader antennas, in our proposed approach, we utilize the complex ratio so that phase information is preserved and propose an accurate linear channel model approximation. This allows the application of existing linear detection techniques from which we can obtain a minimum distance detector and closed-form expressions for bit error rate (BER). In addition, averaging, coding and interleaving can also be included to further enhance the BER. The results are also general, allowing any number of Reader antennas to be utilized in the approach. Numerical results demonstrate that the proposed approach performs better than approaches based on energy detection and original ratio detectors.
△ Less
Submitted 18 October, 2022;
originally announced October 2022.
-
Doping a Wigner-Mott insulator: Exotic charge orders in transition-metal dichalcogenide moiré heterobilayers
Authors:
Yuting Tan,
Pak Ki Henry Tsang,
Vladimir Dobrosavljević,
Louk Rademaker
Abstract:
The moiré pattern induced by lattice mismatch in transition-metal dichalcogenide heterobilayers causes the formation of flat bands, where interactions dominate the kinetic energy. At fractional fillings of the flat valence band, the long-range electron interactions then induce Wigner-Mott crystals. In this Letter we investigate the nontrivial electronic phases appearing away from commensurate fill…
▽ More
The moiré pattern induced by lattice mismatch in transition-metal dichalcogenide heterobilayers causes the formation of flat bands, where interactions dominate the kinetic energy. At fractional fillings of the flat valence band, the long-range electron interactions then induce Wigner-Mott crystals. In this Letter we investigate the nontrivial electronic phases appearing away from commensurate fillings. Here, competing phases arise that are either characterized as doped Wigner-Mott charge transfer insulators or alternatively, a novel state with frozen charge order yet is conducting: the 'electron slush'. We propose that an extremely spatially inhomogeneous local density of states can serve as a key signature of the electron slush.
△ Less
Submitted 5 December, 2023; v1 submitted 14 October, 2022;
originally announced October 2022.
-
Clustering the Sketch: A Novel Approach to Embedding Table Compression
Authors:
Henry Ling-Hei Tsang,
Thomas Dybdahl Ahle
Abstract:
Embedding tables are used by machine learning systems to work with categorical features. In modern Recommendation Systems, these tables can be very large, necessitating the development of new methods for fitting them in memory, even during training. We suggest Clustered Compositional Embeddings (CCE) which combines clustering-based compression like quantization to codebooks with dynamic methods li…
▽ More
Embedding tables are used by machine learning systems to work with categorical features. In modern Recommendation Systems, these tables can be very large, necessitating the development of new methods for fitting them in memory, even during training. We suggest Clustered Compositional Embeddings (CCE) which combines clustering-based compression like quantization to codebooks with dynamic methods like The Hashing Trick and Compositional Embeddings (Shi et al., 2020). Experimentally CCE achieves the best of both worlds: The high compression rate of codebook-based quantization, but *dynamically* like hashing-based methods, so it can be used during training. Theoretically, we prove that CCE is guaranteed to converge to the optimal codebook and give a tight bound for the number of iterations required.
△ Less
Submitted 21 October, 2023; v1 submitted 12 October, 2022;
originally announced October 2022.
-
Cosmogenic activation of sodium iodide
Authors:
R. Saldanha,
W. G. Thompson,
Y. Y. Zhong,
L. J. Bignell,
R. H. M. Tsang,
S. J. Hollick,
S. R. Elliott,
G. J. Lane,
R. H. Maruyama,
L. Yang
Abstract:
The production of radioactive isotopes by interactions of cosmic-ray particles with sodium iodide (NaI) crystals can produce radioactive backgrounds in detectors used to search for rare events. Through controlled irradiation of NaI crystals with a neutron beam that matches the cosmic-ray neutron spectrum, followed by direct counting and fitting the resulting spectrum across a broad range of energi…
▽ More
The production of radioactive isotopes by interactions of cosmic-ray particles with sodium iodide (NaI) crystals can produce radioactive backgrounds in detectors used to search for rare events. Through controlled irradiation of NaI crystals with a neutron beam that matches the cosmic-ray neutron spectrum, followed by direct counting and fitting the resulting spectrum across a broad range of energies, we determined the integrated production rate of several long-lived radioisotopes. The measurements were then extrapolated to determine the sea-level cosmogenic neutron activation rate, including the first experimental determination of the tritium production rate: $(80 \pm 21)$ atoms/kg/day. These results will help constrain background estimates and determine the maximum time that NaI-based detectors can remain unshielded above ground before cosmogenic backgrounds impact the sensitivity of next-generation experiments.
△ Less
Submitted 29 September, 2022;
originally announced September 2022.
-
Synthesizing Spectra from 3D Radiation Hydrodynamic Models of Massive Stars Using Monte Carlo Radiation Transport
Authors:
William C. Schultz,
Benny T. H. Tsang,
Lars Bildsten,
Yan-Fei Jiang
Abstract:
Observations indicate that turbulent motions are present on most massive star surfaces. Starting from the observed phenomena of spectral lines with widths much larger than thermal broadening (e.g. micro- and macroturbulence) to the detection of stochastic low-frequency variability (SLFV) in the Transiting Exoplanet Survey Satellite photometry, these stars clearly have large scale turbulent motions…
▽ More
Observations indicate that turbulent motions are present on most massive star surfaces. Starting from the observed phenomena of spectral lines with widths much larger than thermal broadening (e.g. micro- and macroturbulence) to the detection of stochastic low-frequency variability (SLFV) in the Transiting Exoplanet Survey Satellite photometry, these stars clearly have large scale turbulent motions on their surfaces. The cause of this turbulence is debated, with near-surface convection zones, core internal gravity waves, and wind variability being proposed. Our 3D grey radiation hydrodynamic (RHD) models characterized the surfaces' convective dynamics driven by near-surface convection zones and provided a reasonable match to the observed SLFV in the most luminous massive stars. We now explore the complex emitting surfaces of these 3D RHD models, which strongly violate the 1D assumption of a plane parallel atmosphere. By post-processing the grey RHD models with the Monte Carlo radiation transport code SEDONA, we synthesize stellar spectra and extract information from the broadening of individual photospheric lines. The use of SEDONA enables the calculation of the viewing angle and temporal dependence of spectral absorption line profiles. Combining uncorrelated temporal snapshots together, we compare the broadening from the 3D RHD models' velocity fields to the thermal broadening of the extended emitting region, showing that our synthesized spectral lines closely resemble the observed macroturbulent broadening from similarly luminous stars. More generally, the new techniques we have developed will allow for systematic studies of the origin of turbulent velocity broadening from any future 3D simulations.
△ Less
Submitted 29 September, 2022;
originally announced September 2022.
-
The Online Knapsack Problem with Departures
Authors:
Bo Sun,
Lin Yang,
Mohammad Hajiesmaili,
Adam Wierman,
John C. S. Lui,
Don Towsley,
Danny H. K. Tsang
Abstract:
The online knapsack problem is a classic online resource allocation problem in networking and operations research. Its basic version studies how to pack online arriving items of different sizes and values into a capacity-limited knapsack. In this paper, we study a general version that includes item departures, while also considering multiple knapsacks and multi-dimensional item sizes. We design a…
▽ More
The online knapsack problem is a classic online resource allocation problem in networking and operations research. Its basic version studies how to pack online arriving items of different sizes and values into a capacity-limited knapsack. In this paper, we study a general version that includes item departures, while also considering multiple knapsacks and multi-dimensional item sizes. We design a threshold-based online algorithm and prove that the algorithm can achieve order-optimal competitive ratios. Beyond worst-case performance guarantees, we also aim to achieve near-optimal average performance under typical instances. Towards this goal, we propose a data-driven online algorithm that learns within a policy-class that guarantees a worst-case performance bound. In trace-driven experiments, we show that our data-driven algorithm outperforms other benchmark algorithms in an application of online knapsack to job scheduling for cloud computing.
△ Less
Submitted 15 March, 2023; v1 submitted 24 September, 2022;
originally announced September 2022.
-
IRS Assisted NOMA Aided Mobile Edge Computing with Queue Stability: Heterogeneous Multi-Agent Reinforcement Learning
Authors:
Jiadong Yu,
Yang Li,
Xiaolan Liu,
Bo Sun,
Yuan Wu,
Danny H. K. Tsang
Abstract:
By employing powerful edge servers for data processing, mobile edge computing (MEC) has been recognized as a promising technology to support emerging computation-intensive applications. Besides, non-orthogonal multiple access (NOMA)-aided MEC system can further enhance the spectral-efficiency with massive tasks offloading. However, with more dynamic devices brought online and the uncontrollable st…
▽ More
By employing powerful edge servers for data processing, mobile edge computing (MEC) has been recognized as a promising technology to support emerging computation-intensive applications. Besides, non-orthogonal multiple access (NOMA)-aided MEC system can further enhance the spectral-efficiency with massive tasks offloading. However, with more dynamic devices brought online and the uncontrollable stochastic channel environment, it is even desirable to deploy appealing technique, i.e., intelligent reflecting surfaces (IRS), in the MEC system to flexibly tune the communication environment and improve the system energy efficiency. In this paper, we investigate the joint offloading, communication and computation resource allocation for IRS-assisted NOMA MEC system. We firstly formulate a mixed integer energy efficiency maximization problem with system queue stability constraint. We then propose the Lyapunov-function-based Mixed Integer Deep Deterministic Policy Gradient (LMIDDPG) algorithm which is based on the centralized reinforcement learning (RL) framework. To be specific, we design the mixed integer action space mapping which contains both continuous mapping and integer mapping. Moreover, the award function is defined as the upper-bound of the Lyapunov drift-plus-penalty function. To enable end devices (EDs) to choose actions independently at the execution stage, we further propose the Heterogeneous Multi-agent LMIDDPG (HMA-LMIDDPG) algorithm based on distributed RL framework with homogeneous EDs and heterogeneous base station (BS) as heterogeneous multi-agent. Numerical results show that our proposed algorithms can achieve superior energy efficiency performance to the benchmark algorithms while maintaining the queue stability. Specially, the distributed structure HMA-LMIDDPG can acquire more energy efficiency gain than centralized structure LMIDDPG.
△ Less
Submitted 20 September, 2022; v1 submitted 20 September, 2022;
originally announced September 2022.
-
Performance of novel VUV-sensitive Silicon Photo-Multipliers for nEXO
Authors:
G. Gallina,
Y. Guan,
F. Retiere,
G. Cao,
A. Bolotnikov,
I. Kotov,
S. Rescia,
A. K. Soma,
T. Tsang,
L. Darroch,
T. Brunner,
J. Bolster,
J. R. Cohen,
T. Pinto Franco,
W. C. Gillis,
H. Peltz Smalley,
S. Thibado,
A. Pocar,
A. Bhat,
A. Jamil,
D. C. Moore,
G. Adhikari,
S. Al Kharusi,
E. Angelico,
I. J. Arnquist
, et al. (140 additional authors not shown)
Abstract:
Liquid xenon time projection chambers are promising detectors to search for neutrinoless double beta decay (0$νββ$), due to their response uniformity, monolithic sensitive volume, scalability to large target masses, and suitability for extremely low background operations. The nEXO collaboration has designed a tonne-scale time projection chamber that aims to search for 0$νββ$ of \ce{^{136}Xe} with…
▽ More
Liquid xenon time projection chambers are promising detectors to search for neutrinoless double beta decay (0$νββ$), due to their response uniformity, monolithic sensitive volume, scalability to large target masses, and suitability for extremely low background operations. The nEXO collaboration has designed a tonne-scale time projection chamber that aims to search for 0$νββ$ of \ce{^{136}Xe} with projected half-life sensitivity of $1.35\times 10^{28}$~yr. To reach this sensitivity, the design goal for nEXO is $\leq$1\% energy resolution at the decay $Q$-value ($2458.07\pm 0.31$~keV). Reaching this resolution requires the efficient collection of both the ionization and scintillation produced in the detector. The nEXO design employs Silicon Photo-Multipliers (SiPMs) to detect the vacuum ultra-violet, 175 nm scintillation light of liquid xenon. This paper reports on the characterization of the newest vacuum ultra-violet sensitive Fondazione Bruno Kessler VUVHD3 SiPMs specifically designed for nEXO, as well as new measurements on new test samples of previously characterised Hamamatsu VUV4 Multi Pixel Photon Counters (MPPCs). Various SiPM and MPPC parameters, such as dark noise, gain, direct crosstalk, correlated avalanches and photon detection efficiency were measured as a function of the applied over voltage and wavelength at liquid xenon temperature (163~K). The results from this study are used to provide updated estimates of the achievable energy resolution at the decay $Q$-value for the nEXO design.
△ Less
Submitted 25 November, 2022; v1 submitted 16 September, 2022;
originally announced September 2022.
-
Online Combinatorial Auctions for Resource Allocation with Supply Costs and Capacity Limits
Authors:
Xiaoqi Tan,
Alberto Leon-Garcia,
Yuan Wu,
Danny H. K. Tsang
Abstract:
We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a private valuation function on bundles of resources that she can purchase (e.g., a combination of different resources such as CPU and RAM in cloud computing). The…
▽ More
We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a private valuation function on bundles of resources that she can purchase (e.g., a combination of different resources such as CPU and RAM in cloud computing). The provider charges payment from customers who purchase a bundle of resources and incurs an increasing supply cost with respect to the totality of resources allocated. The goal is to maximize the social welfare, namely, the total valuation of customers for their purchased bundles, minus the total supply cost of the provider for all the resources that have been allocated. We adopt the competitive analysis framework and provide posted-price mechanisms with optimal competitive ratios. Our pricing mechanism is optimal in the sense that no other online algorithms can achieve a better competitive ratio. We validate the theoretic results via empirical studies of online resource allocation in cloud computing. Our numerical results demonstrate that the proposed pricing mechanism is competitive and robust against system uncertainties and outperforms existing benchmarks.
△ Less
Submitted 8 October, 2023; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Optimal Regularized Online Allocation by Adaptive Re-Solving
Authors:
Wanteng Ma,
Ying Cao,
Danny H. K. Tsang,
Dong Xia
Abstract:
This paper introduces a dual-based algorithm framework for solving the regularized online resource allocation problems, which have potentially non-concave cumulative rewards, hard resource constraints, and a non-separable regularizer. Under a strategy of adaptively updating the resource constraints, the proposed framework only requests approximate solutions to the empirical dual problems up to a c…
▽ More
This paper introduces a dual-based algorithm framework for solving the regularized online resource allocation problems, which have potentially non-concave cumulative rewards, hard resource constraints, and a non-separable regularizer. Under a strategy of adaptively updating the resource constraints, the proposed framework only requests approximate solutions to the empirical dual problems up to a certain accuracy and yet delivers an optimal logarithmic regret under a locally second-order growth condition. Surprisingly, a delicate analysis of the dual objective function enables us to eliminate the notorious log-log factor in regret bound. The flexible framework renders renowned and computationally fast algorithms immediately applicable, e.g., dual stochastic gradient descent. Additionally, an infrequent re-solving scheme is proposed, which significantly reduces computational demands without compromising the optimal regret performance. A worst-case square-root regret lower bound is established if the resource constraints are not adaptively updated during dual optimization, which underscores the critical role of adaptive dual variable update. Comprehensive numerical experiments demonstrate the merits of the proposed algorithm framework.
△ Less
Submitted 15 July, 2023; v1 submitted 1 September, 2022;
originally announced September 2022.
-
Distributed Intelligence in Wireless Networks
Authors:
Xiaolan Liu,
Jiadong Yu,
Yuanwei Liu,
Yue Gao,
Toktam Mahmoodi,
Sangarapillai Lambotharan,
Danny H. K. Tsang
Abstract:
The cloud-based solutions are becoming inefficient due to considerably large time delays, high power consumption, security and privacy concerns caused by billions of connected wireless devices and typically zillions bytes of data they produce at the network edge. A blend of edge computing and Artificial Intelligence (AI) techniques could optimally shift the resourceful computation servers closer t…
▽ More
The cloud-based solutions are becoming inefficient due to considerably large time delays, high power consumption, security and privacy concerns caused by billions of connected wireless devices and typically zillions bytes of data they produce at the network edge. A blend of edge computing and Artificial Intelligence (AI) techniques could optimally shift the resourceful computation servers closer to the network edge, which provides the support for advanced AI applications (e.g., video/audio surveillance and personal recommendation system) by enabling intelligent decision making on computing at the point of data generation as and when it is needed, and distributed Machine Learning (ML) with its potential to avoid the transmission of large dataset and possible compromise of privacy that may exist in cloud-based centralized learning. Therefore, AI is envisioned to become native and ubiquitous in future communication and networking systems. In this paper, we conduct a comprehensive overview of recent advances in distributed intelligence in wireless networks under the umbrella of native-AI wireless networks, with a focus on the basic concepts of native-AI wireless networks, on the AI-enabled edge computing, on the design of distributed learning architectures for heterogeneous networks, on the communication-efficient technologies to support distributed learning, and on the AI-empowered end-to-end communications. We highlight the advantages of hybrid distributed learning architectures compared to the state-of-art distributed learning techniques. We summarize the challenges of existing research contributions in distributed intelligence in wireless networks and identify the potential future opportunities.
△ Less
Submitted 31 July, 2022;
originally announced August 2022.
-
Search for MeV Electron Recoils from Dark Matter in EXO-200
Authors:
EXO-200 Collaboration,
:,
S. Al Kharusi,
G. Anton,
I. Badhrees,
P. S. Barbeau,
D. Beck,
V. Belov,
T. Bhatta,
M. Breidenbach,
T. Brunner,
G. F. Cao,
W. R. Cen,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
L. Darroch,
S. J. Daugherty,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
J. Dilling
, et al. (83 additional authors not shown)
Abstract:
We present a search for electron-recoil signatures from the charged-current absorption of fermionic dark matter using the EXO-200 detector. We report an average electron recoil background rate of $6.8 \times 10^{-4}\, \mathrm{cts}\,\mathrm{kg}^{-1}\mathrm{yr}^{-1}\mathrm{keV}^{-1}$ above $4\,\mathrm{MeV}$ and find no statistically significant excess over our background projection. Using a total…
▽ More
We present a search for electron-recoil signatures from the charged-current absorption of fermionic dark matter using the EXO-200 detector. We report an average electron recoil background rate of $6.8 \times 10^{-4}\, \mathrm{cts}\,\mathrm{kg}^{-1}\mathrm{yr}^{-1}\mathrm{keV}^{-1}$ above $4\,\mathrm{MeV}$ and find no statistically significant excess over our background projection. Using a total ${}^{136}\mathrm{Xe}$ exposure of $234.1\,\mathrm{kg}\,\mathrm{yr}$ we exclude new parameter space for the charged-current absorption cross-section for dark matter masses between $m_χ= 2.6\,\mathrm{MeV} - 11.6\,\mathrm{MeV}$ with a minimum of $6\times 10^{-51}\,\mathrm{cm}^2$ at $8.3\,\mathrm{MeV}$ at the $90\%$ confidence level.
△ Less
Submitted 20 February, 2023; v1 submitted 2 July, 2022;
originally announced July 2022.
-
Filtrations on combinatorial intersection cohomology and invariants of subdivisions
Authors:
Ling Hei Tsang
Abstract:
Motivated by definitions in mixed Hodge theory, we define the weight filtration and the monodromy weight filtration on the combinatorial intersection cohomology of a fan. These filtrations give a natural definition of the multivariable invariants of subdivisions of polytopes, lattice polytopes and fans, namely the mixed $h$-polynomial, the refined limit mixed $h^*$-polynomial, and the mixed $cd$-i…
▽ More
Motivated by definitions in mixed Hodge theory, we define the weight filtration and the monodromy weight filtration on the combinatorial intersection cohomology of a fan. These filtrations give a natural definition of the multivariable invariants of subdivisions of polytopes, lattice polytopes and fans, namely the mixed $h$-polynomial, the refined limit mixed $h^*$-polynomial, and the mixed $cd$-index, defined by Katz--Stapledon and Dornian--Katz--Tsang. Previously, only the refined limit mixed $h^*$-polynomial had a geometric interpretation, which came from filtrations on the cohomology of a schön hypersurface. Consequently, we generalize a positivity result on the mixed $h$-polynomial by Katz and Stapledon using the relative hard Lefschetz theorem of Karu.
△ Less
Submitted 8 May, 2022;
originally announced May 2022.
-
Development of a $^{127}$Xe calibration source for nEXO
Authors:
B. G. Lenardo,
C. A. Hardy,
R. H. M. Tsang,
J. C. Nzobadila Ondze,
A. Piepke,
S. Triambak,
A. Jamil,
G. Adhikari,
S. Al Kharusi,
E. Angelico,
I. J. Arnquist,
V. Belov,
E. P. Bernard,
A. Bhat,
T. Bhatta,
A. Bolotnikov,
P. A. Breur,
J. P. Brodsky,
E. Brown,
T. Brunner,
E. Caden,
G. F. Cao,
L. Cao,
B. Chana,
S. A. Charlebois
, et al. (103 additional authors not shown)
Abstract:
We study a possible calibration technique for the nEXO experiment using a $^{127}$Xe electron capture source. nEXO is a next-generation search for neutrinoless double beta decay ($0νββ$) that will use a 5-tonne, monolithic liquid xenon time projection chamber (TPC). The xenon, used both as source and detection medium, will be enriched to 90% in $^{136}$Xe. To optimize the event reconstruction and…
▽ More
We study a possible calibration technique for the nEXO experiment using a $^{127}$Xe electron capture source. nEXO is a next-generation search for neutrinoless double beta decay ($0νββ$) that will use a 5-tonne, monolithic liquid xenon time projection chamber (TPC). The xenon, used both as source and detection medium, will be enriched to 90% in $^{136}$Xe. To optimize the event reconstruction and energy resolution, calibrations are needed to map the position- and time-dependent detector response. The 36.3 day half-life of $^{127}$Xe and its small $Q$-value compared to that of $^{136}$Xe $0νββ$ would allow a small activity to be maintained continuously in the detector during normal operations without introducing additional backgrounds, thereby enabling in-situ calibration and monitoring of the detector response. In this work we describe a process for producing the source and preliminary experimental tests. We then use simulations to project the precision with which such a source could calibrate spatial corrections to the light and charge response of the nEXO TPC.
△ Less
Submitted 12 January, 2022;
originally announced January 2022.
-
Disorder-dominated quantum criticality in moiré bilayers
Authors:
Yuting Tan,
Pak Ki Henry Tsang,
V. Dobrosavljević
Abstract:
Moiré bilayer materials have recently attracted much attention following the discovery of various correlated insulating states at specific band fillings. Here we discuss the metal-insulator transitions (MITs) that have been observed in the same devices, but at fillings far from the strongly correlated regime dominated by Mott-like physics, displaying many similarities to other examples of disorder…
▽ More
Moiré bilayer materials have recently attracted much attention following the discovery of various correlated insulating states at specific band fillings. Here we discuss the metal-insulator transitions (MITs) that have been observed in the same devices, but at fillings far from the strongly correlated regime dominated by Mott-like physics, displaying many similarities to other examples of disorder-dominated MITs. We propose a minimal theoretical model describing the interplay of interactions and disorder, which able to capture most experimental trends observed on several devices.
△ Less
Submitted 5 December, 2022; v1 submitted 21 December, 2021;
originally announced December 2021.
-
QCD Effective Locality : A Theoretical and Phenomenological Review
Authors:
Herbert M Fried,
Yves Gabellini,
Thierry Grandou,
Peter H Tsang
Abstract:
About ten years ago the use of standard functional manipulations was demonstrated to imply an unexpected property satisfied by the fermionic Green's functions of QCD and dubbed Effective Locality. This feature of QCD is nonperturbative as it results from a full gauge invariant integration of the gluonic degrees of freedom. In this review article, a few salient theoretical aspects and phenomenologi…
▽ More
About ten years ago the use of standard functional manipulations was demonstrated to imply an unexpected property satisfied by the fermionic Green's functions of QCD and dubbed Effective Locality. This feature of QCD is nonperturbative as it results from a full gauge invariant integration of the gluonic degrees of freedom. In this review article, a few salient theoretical aspects and phenomenological applications of this property are summarized.
△ Less
Submitted 17 November, 2021;
originally announced November 2021.
-
Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems
Authors:
Bo Sun,
Russell Lee,
Mohammad Hajiesmaili,
Adam Wierman,
Danny H. K. Tsang
Abstract:
This paper leverages machine-learned predictions to design competitive algorithms for online conversion problems with the goal of improving the competitive ratio when predictions are accurate (i.e., consistency), while also guaranteeing a worst-case competitive ratio regardless of the prediction quality (i.e., robustness). We unify the algorithmic design of both integral and fractional conversion…
▽ More
This paper leverages machine-learned predictions to design competitive algorithms for online conversion problems with the goal of improving the competitive ratio when predictions are accurate (i.e., consistency), while also guaranteeing a worst-case competitive ratio regardless of the prediction quality (i.e., robustness). We unify the algorithmic design of both integral and fractional conversion problems, which are also known as the 1-max-search and one-way trading problems, into a class of online threshold-based algorithms (OTA). By incorporating predictions into design of OTA, we achieve the Pareto-optimal trade-off of consistency and robustness, i.e., no online algorithm can achieve a better consistency guarantee given for a robustness guarantee. We demonstrate the performance of OTA using numerical experiments on Bitcoin conversion.
△ Less
Submitted 3 September, 2021;
originally announced September 2021.
-
Sensitivity analysis towards trace-uranium detection with $γ$-$γ$ coincidence NAA
Authors:
Raymond Hei Man Tsang,
Omar Nusair,
Andreas Piepke
Abstract:
We present an improved approach for detection of trace amounts of $^{238}$U by means of neutron activation analysis (NAA). The analysis enhancement is obtained by utilizing $γ$-$γ$ coincidence counting. An empirical method for evaluating the sensitivity gain in the presence of a large source-related background is presented. A comparison of detection limits is made between two counting schemes; nam…
▽ More
We present an improved approach for detection of trace amounts of $^{238}$U by means of neutron activation analysis (NAA). The analysis enhancement is obtained by utilizing $γ$-$γ$ coincidence counting. An empirical method for evaluating the sensitivity gain in the presence of a large source-related background is presented. A comparison of detection limits is made between two counting schemes; namely, counting single gammas using one HPGe detector versus counting coincident gammas using two HPGe detectors placed face-to-face. A data-validated radiation transport model, created in GEANT4 for a single HPGe detector, is extended to handle the two-detector setup. In this counting scheme, a $^{238}$U-detection sensitivity enhancement of about a factor of 8 is predicted for a sample of Saint-Gobain G3 Sapphire when compared to the simpler singles counting approach.
△ Less
Submitted 15 September, 2021; v1 submitted 17 August, 2021;
originally announced August 2021.
-
NEXO: Neutrinoless double beta decay search beyond $10^{28}$ year half-life sensitivity
Authors:
nEXO Collaboration,
G. Adhikari,
S. Al Kharusi,
E. Angelico,
G. Anton,
I. J. Arnquist,
I. Badhrees,
J. Bane,
V. Belov,
E. P. Bernard,
T. Bhatta,
A. Bolotnikov,
P. A. Breur,
J. P. Brodsky,
E. Brown,
T. Brunner,
E. Caden,
G. F. Cao,
L. Cao,
C. Chambers,
B. Chana,
S. A. Charlebois,
D. Chernyak,
M. Chiu,
B. Cleveland
, et al. (136 additional authors not shown)
Abstract:
The nEXO neutrinoless double beta decay experiment is designed to use a time projection chamber and 5000 kg of isotopically enriched liquid xenon to search for the decay in $^{136}$Xe. Progress in the detector design, paired with higher fidelity in its simulation and an advanced data analysis, based on the one used for the final results of EXO-200, produce a sensitivity prediction that exceeds the…
▽ More
The nEXO neutrinoless double beta decay experiment is designed to use a time projection chamber and 5000 kg of isotopically enriched liquid xenon to search for the decay in $^{136}$Xe. Progress in the detector design, paired with higher fidelity in its simulation and an advanced data analysis, based on the one used for the final results of EXO-200, produce a sensitivity prediction that exceeds the half-life of $10^{28}$ years. Specifically, improvements have been made in the understanding of production of scintillation photons and charge as well as of their transport and reconstruction in the detector. The more detailed knowledge of the detector construction has been paired with more assays for trace radioactivity in different materials. In particular, the use of custom electroformed copper is now incorporated in the design, leading to a substantial reduction in backgrounds from the intrinsic radioactivity of detector materials. Furthermore, a number of assumptions from previous sensitivity projections have gained further support from interim work validating the nEXO experiment concept. Together these improvements and updates suggest that the nEXO experiment will reach a half-life sensitivity of $1.35\times 10^{28}$ yr at 90% confidence level in 10 years of data taking, covering the parameter space associated with the inverted neutrino mass ordering, along with a significant portion of the parameter space for the normal ordering scenario, for almost all nuclear matrix elements. The effects of backgrounds deviating from the nominal values used for the projections are also illustrated, concluding that the nEXO design is robust against a number of imperfections of the model.
△ Less
Submitted 22 February, 2022; v1 submitted 30 June, 2021;
originally announced June 2021.
-
Quantum-embedding description of the Anderson lattice model with the ghost Gutzwiller Approximation
Authors:
Marius S. Frank,
Tsung-Han Lee,
Gargee Bhattacharyya,
Pak Ki Henry Tsang,
Victor L. Quito,
Vladimir Dobrosavljević,
Ove Christiansen,
Nicola Lanatà
Abstract:
We present benchmark calculations of the Anderson lattice model based on the recently-developed "ghost Gutzwiller approximation". Our analysis shows that, in some parameters regimes, the predictions of the standard Gutzwiller approximation can be incorrect by orders of magnitude for this model. We show that this is caused by the inability of this method to describe simultaneously the Mott physics…
▽ More
We present benchmark calculations of the Anderson lattice model based on the recently-developed "ghost Gutzwiller approximation". Our analysis shows that, in some parameters regimes, the predictions of the standard Gutzwiller approximation can be incorrect by orders of magnitude for this model. We show that this is caused by the inability of this method to describe simultaneously the Mott physics and the hybridization between correlated and itinerant degrees of freedom (whose interplay often governs the metal-insulator transition in real materials). Finally, we show that the ghost Gutzwiller approximation solves this problem, providing us with results in remarkable agreement with dynamical mean field theory throughout the entire phase diagram, while being much less computationally demanding. We provide an analytical explanation of these findings and discuss their implications within the context of ab-initio computation of strongly-correlated matter.
△ Less
Submitted 24 July, 2021; v1 submitted 10 June, 2021;
originally announced June 2021.
-
Online Network Utility Maximization: Algorithm, Competitive Analysis, and Applications
Authors:
Ying Cao,
Bo Sun,
Danny H. K. Tsang
Abstract:
We consider an online version of the well-studied network utility maximization problem, where users arrive one by one and an operator makes irrevocable decisions for each user without knowing the details of future arrivals. We propose a threshold-based algorithm and analyze its worst-case performance. We prove that the competitive ratio of the proposed algorithm is linearly increasing in the numbe…
▽ More
We consider an online version of the well-studied network utility maximization problem, where users arrive one by one and an operator makes irrevocable decisions for each user without knowing the details of future arrivals. We propose a threshold-based algorithm and analyze its worst-case performance. We prove that the competitive ratio of the proposed algorithm is linearly increasing in the number of links in a network and show this competitive analysis is tight. Extensive trace-driven simulations are conducted to demonstrate the performance of our proposed algorithm. In addition, since worst-case scenarios rarely occur in practice, we devise an adaptive implementation of our algorithm to improve its average-case performance and validate its effectiveness via simulations.
△ Less
Submitted 26 January, 2021;
originally announced January 2021.
-
Nanoparticle seeded glancing-angle deposition of tip-handle heterostructures for manipulation of individual nanoparticles
Authors:
Kai Trepka,
Govind Bindra,
Haley Langan,
Jessica Lin,
Kristina Linko,
Henry Tsang,
Nare Janvelyan,
Fanny Hiebel,
Ye Tao
Abstract:
The controllable handling of an arbitrary single particle of matter with sub-100 nanometer (nm) dimensions is an essential but unsolved scientific challenge. We demonstrate nanoparticle-seeded glancing angle deposition using 10-100 nm diameter nanoparticle seeds (Er2O3, Fe@C, and Fe). The products are nanoparticle-nanowire heterostructures composed of arbitrary nanoscale tips attached to micron-le…
▽ More
The controllable handling of an arbitrary single particle of matter with sub-100 nanometer (nm) dimensions is an essential but unsolved scientific challenge. We demonstrate nanoparticle-seeded glancing angle deposition using 10-100 nm diameter nanoparticle seeds (Er2O3, Fe@C, and Fe). The products are nanoparticle-nanowire heterostructures composed of arbitrary nanoscale tips attached to micron-length nanowire handles. Optical micromanipulation of the micron-scale handles enables concurrent manipulation of the attached nanoscale particles of matter.
△ Less
Submitted 31 December, 2020; v1 submitted 26 December, 2020;
originally announced December 2020.
-
Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging
Authors:
Bo Sun,
Ali Zeynali,
Tongxin Li,
Mohammad Hajiesmaili,
Adam Wierman,
Danny H. K. Tsang
Abstract:
We introduce and study a general version of the fractional online knapsack problem with multiple knapsacks, heterogeneous constraints on which items can be assigned to which knapsack, and rate-limiting constraints on the assignment of items to knapsacks. This problem generalizes variations of the knapsack problem and of the one-way trading problem that have previously been treated separately, and…
▽ More
We introduce and study a general version of the fractional online knapsack problem with multiple knapsacks, heterogeneous constraints on which items can be assigned to which knapsack, and rate-limiting constraints on the assignment of items to knapsacks. This problem generalizes variations of the knapsack problem and of the one-way trading problem that have previously been treated separately, and additionally finds application to the real-time control of electric vehicle (EV) charging. We introduce a new algorithm that achieves a competitive ratio within an additive factor of one of the best achievable competitive ratios for the general problem and matches or improves upon the best-known competitive ratio for special cases in the knapsack and one-way trading literatures. Moreover, our analysis provides a novel approach to online algorithm design based on an instance-dependent primal-dual analysis that connects the identification of worst-case instances to the design of algorithms. Finally, we illustrate the proposed algorithm via trace-based experiments of EV charging.
△ Less
Submitted 17 October, 2020; v1 submitted 1 October, 2020;
originally announced October 2020.
-
Enhancing Ambient Backscatter Communication Utilizing Coherent and Non-Coherent Space-Time Codes
Authors:
Wenjing Liu,
Shanpu Shen,
Danny H. K. Tsang,
Ross Murch
Abstract:
Ambient backscatter communication (AmBC) leverages the existing ambient radio frequency (RF) environment to implement communication with battery-free devices. The key challenge in the development of AmBC is the very weak RF signals backscattered by the AmBC Tag. To overcome this challenge, we propose the use of orthogonal space-time block codes (OSTBC) by incorporating multiple antennas at the Tag…
▽ More
Ambient backscatter communication (AmBC) leverages the existing ambient radio frequency (RF) environment to implement communication with battery-free devices. The key challenge in the development of AmBC is the very weak RF signals backscattered by the AmBC Tag. To overcome this challenge, we propose the use of orthogonal space-time block codes (OSTBC) by incorporating multiple antennas at the Tag as well as at the Reader. Our approach considers both coherent and non-coherent OSTBC so that systems with and without channel state information can be considered. To allow the application of OSTBC, we develop an approximate linearized and normalized multiple-input multiple-output (MIMO) channel model for the AmBC system. This MIMO channel model is shown to be accurate for a wide range of useful operating conditions. Two coherent detectors and a non-coherent detector are also provided based on the proposed AmBC channel model. Simulation results show that enhanced bit error rate performance can be achieved, demonstrating the benefit of using multiple antennas at the Tag as well as the Reader.
△ Less
Submitted 21 August, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Cosmogenic activation of silicon
Authors:
R. Saldanha,
R. Thomas,
R. H. M. Tsang,
A. E. Chavarria,
R. Bunker,
J. L. Burnett,
S. R. Elliott,
A. Matalon,
P. Mitra,
A. Piers,
P. Privitera,
K. Ramanathan,
R. Smida
Abstract:
The production of $^{3}$H, $^{7}$Be, and $^{22}$Na by interactions of cosmic-ray particles with silicon can produce radioactive backgrounds in detectors used to search for rare events. Through controlled irradiation of silicon CCDs and wafers with a neutron beam that mimics the cosmic-ray neutron spectrum, followed by direct counting, we determined that the production rate from cosmic-ray neutrons…
▽ More
The production of $^{3}$H, $^{7}$Be, and $^{22}$Na by interactions of cosmic-ray particles with silicon can produce radioactive backgrounds in detectors used to search for rare events. Through controlled irradiation of silicon CCDs and wafers with a neutron beam that mimics the cosmic-ray neutron spectrum, followed by direct counting, we determined that the production rate from cosmic-ray neutrons at sea level is ($112 \pm 24$) atoms/(kg day) for $^{3}$H, ($8.1 \pm 1.9 $) atoms/(kg day) for $^{7}$Be, and ($43.0 \pm 7.1 $) atoms/(kg day) for $^{22}$Na. Complementing these results with the current best estimates of activation cross sections for cosmic-ray particles other than neutrons, we obtain a total sea-level cosmic-ray production rate of ($124 \pm 24$) atoms/(kg day) for $^{3}$H, ($9.4 \pm 2.0 $) atoms/(kg day) for $^{7}$Be, and ($49.6 \pm 7.3 $) atoms/(kg day) for $^{22}$Na. These measurements will help constrain background estimates and determine the maximum time that silicon-based detectors can remain unshielded during detector fabrication before cosmogenic backgrounds impact the sensitivity of next-generation rare-event searches.
△ Less
Submitted 22 November, 2020; v1 submitted 20 July, 2020;
originally announced July 2020.
-
Delay-Aware Scheduling over mmWave/Sub-6 Dual Interfaces: A Reinforcement Learning Approach
Authors:
Ying Cao,
Bo Sun,
Danny H. K. Tsang
Abstract:
We consider a transmitter with mmWave/sub6 dual interfaces. Due to the intermittency of mmWave channel, the transmitter must schedule packets wisely across the interfaces to minimize the average delay by observing the system state. We usethe well-known dynamic programming methods and Q-learning to find the optimal scheduling policy and investigate the influenceof observing CSI on the optimal polic…
▽ More
We consider a transmitter with mmWave/sub6 dual interfaces. Due to the intermittency of mmWave channel, the transmitter must schedule packets wisely across the interfaces to minimize the average delay by observing the system state. We usethe well-known dynamic programming methods and Q-learning to find the optimal scheduling policy and investigate the influenceof observing CSI on the optimal policy under different levels of knowledge of the environment. We find that only when the channel state transition model is not available, the instantaneousCSI can help in reducing system delay
△ Less
Submitted 18 May, 2020;
originally announced May 2020.