-
Quadratic reciprocity from a family of adelic conformal field theories
Authors:
An Huang,
Bogdan Stoica,
Xiao Zhong
Abstract:
We consider a deformation of the two-dimensional free scalar field theory by raising the Laplacian to a positive real power. It turns out that the resulting non-local generalized free action is invariant under two commuting actions of the global conformal symmetry algebra, although it is no longer invariant under the full Witt algebra. Furthermore, there is an adelic version of this family of conf…
▽ More
We consider a deformation of the two-dimensional free scalar field theory by raising the Laplacian to a positive real power. It turns out that the resulting non-local generalized free action is invariant under two commuting actions of the global conformal symmetry algebra, although it is no longer invariant under the full Witt algebra. Furthermore, there is an adelic version of this family of conformal field theories, parameterized by the choice of a number field, together with a Hecke character. Tate's thesis gives the Green's functions of these theories, and ensures that these Green's functions satisfy an adelic product formula. In particular, the local $L$-factors contribute to the prefactors of these Green's functions. Quadratic reciprocity turns out to be a consequence of an adelic version of a holomorphic factorization property of this family of theories on a quadratic extension of $\mathbb{Q}$. We explain that at the Archimedean place, the desired holomorphic factorization follows from the global conformal symmetry.
△ Less
Submitted 2 February, 2022;
originally announced February 2022.
-
Encoding large information structures in linear algebra and statistical models
Authors:
David Banh,
Alan Huang
Abstract:
Large information sizes in samples and features can be encoded to speed up the learning of statistical models based on linear algebra and remove unwanted signals. Encoding information can reduce both sample and feature dimension to a smaller representational set. Here two examples are shown on linear mixed models and mixture models speeding up the run time for parameter estimation by a factor defi…
▽ More
Large information sizes in samples and features can be encoded to speed up the learning of statistical models based on linear algebra and remove unwanted signals. Encoding information can reduce both sample and feature dimension to a smaller representational set. Here two examples are shown on linear mixed models and mixture models speeding up the run time for parameter estimation by a factor defined by the user's choice on dimension reduction (can be linear, quadratic or beyond based on dimension specification).
△ Less
Submitted 22 June, 2022; v1 submitted 15 January, 2022;
originally announced January 2022.
-
Protecting fiber-optic quantum key distribution sources against light-injection attacks
Authors:
Anastasiya Ponosova,
Daria Ruzhitskaya,
Poompong Chaiwongkhot,
Vladimir Egorov,
Vadim Makarov,
Anqi Huang
Abstract:
A well-protected and characterised source in a quantum key distribution system is needed for its security. Unfortunately, the source is vulnerable to light-injection attacks, such as Trojan-horse, laser-seeding, and laser-damage attacks, in which an eavesdropper actively injects bright light to hack the source unit. The hacking laser could be a high-power one that can modify properties of componen…
▽ More
A well-protected and characterised source in a quantum key distribution system is needed for its security. Unfortunately, the source is vulnerable to light-injection attacks, such as Trojan-horse, laser-seeding, and laser-damage attacks, in which an eavesdropper actively injects bright light to hack the source unit. The hacking laser could be a high-power one that can modify properties of components via the laser-damage attack and also further help the Trojan-horse and other light-injection attacks. Here we propose a countermeasure against the light-injection attacks, consisting of an additional sacrificial component placed at the exit of the source. This component should either withstand high-power incoming light while attenuating it to a safe level that cannot modify the rest of the source, or get destroyed into a permanent high-attenuation state that breaks up the line. We demonstrate experimentally that off-the-shelf fiber-optic isolators and circulators have these desired properties, at least under attack by a continuous-wave high-power laser.
△ Less
Submitted 24 September, 2022; v1 submitted 16 January, 2022;
originally announced January 2022.
-
On product decomposition
Authors:
Ming-Deh A. Huang
Abstract:
Given a finite set $W$ in $\bar{k}^n$ where $\bar{k}$ is the algebraic closure of a field $k$ one would like to determine if $W$ can be decomposed as $\prod_{i=1}^n V_i$ where $V_i \subset \bar{k}$ under a linear transformation, that is, $W\stackrelλ{\to} \prod_{i=1}^n V_i$ where $λ\in Gl_n (\bar{k})$. We assume that $W$ is presented as $W=Z(\mathcal{F})$, the zero set of a polynomial system…
▽ More
Given a finite set $W$ in $\bar{k}^n$ where $\bar{k}$ is the algebraic closure of a field $k$ one would like to determine if $W$ can be decomposed as $\prod_{i=1}^n V_i$ where $V_i \subset \bar{k}$ under a linear transformation, that is, $W\stackrelλ{\to} \prod_{i=1}^n V_i$ where $λ\in Gl_n (\bar{k})$. We assume that $W$ is presented as $W=Z(\mathcal{F})$, the zero set of a polynomial system $\mathcal{F}$ in $n$ variables over $k$. We study algebraic characterization of such product decomposition. For decomposition into component sets of the same cardinality we obtain a stronger characterization and show that the decomposition in this case is essentially unique (up to permutation and scalar multiplication of coordinates). We investigate computational problems that arise from the decomposition problem.
△ Less
Submitted 30 December, 2021;
originally announced January 2022.
-
Deep-potential enabled multiscale simulation of gallium nitride devices on boron arsenide cooling substrates
Authors:
Jing Wu,
E Zhou,
An Huang,
Hongbin Zhang,
Ming Hu,
Guangzhao Qin
Abstract:
High-efficient heat dissipation plays critical role for high-power-density electronics. Experimental synthesis of ultrahigh thermal conductivity boron arsenide (BAs, 1300 W m-1K-1) cooling substrates into the wide-bandgap semiconductor of gallium nitride (GaN) devices has been realized. However, the lack of systematic analysis on the heat transfer across the BAs-GaN interface hampers the practical…
▽ More
High-efficient heat dissipation plays critical role for high-power-density electronics. Experimental synthesis of ultrahigh thermal conductivity boron arsenide (BAs, 1300 W m-1K-1) cooling substrates into the wide-bandgap semiconductor of gallium nitride (GaN) devices has been realized. However, the lack of systematic analysis on the heat transfer across the BAs-GaN interface hampers the practical applications. In this study, by constructing the accurate and high-efficient machine learning interatomic potentials, we performed multiscale simulations of the BAs-GaN heterostructures. Ultrahigh interfacial thermal conductance (ITC) of 265 MW m-2K-1 is achieved, which lies in the well-matched lattice vibrations of BAs and GaN. Moreover, the competition between grain size and boundary resistance was revealed with size increasing from 1 nm to 100 μm. Such deep-potential equipped multiscale simulations not only promote the practical applications of BAs cooling substrates in electronics, but also offer new approach for designing advanced thermal management systems.
△ Less
Submitted 24 January, 2024; v1 submitted 3 January, 2022;
originally announced January 2022.
-
MIDI-DDSP: Detailed Control of Musical Performance via Hierarchical Modeling
Authors:
Yusong Wu,
Ethan Manilow,
Yi Deng,
Rigel Swavely,
Kyle Kastner,
Tim Cooijmans,
Aaron Courville,
Cheng-Zhi Anna Huang,
Jesse Engel
Abstract:
Musical expression requires control of both what notes are played, and how they are performed. Conventional audio synthesizers provide detailed expressive controls, but at the cost of realism. Black-box neural audio synthesis and concatenative samplers can produce realistic audio, but have few mechanisms for control. In this work, we introduce MIDI-DDSP a hierarchical model of musical instruments…
▽ More
Musical expression requires control of both what notes are played, and how they are performed. Conventional audio synthesizers provide detailed expressive controls, but at the cost of realism. Black-box neural audio synthesis and concatenative samplers can produce realistic audio, but have few mechanisms for control. In this work, we introduce MIDI-DDSP a hierarchical model of musical instruments that enables both realistic neural audio synthesis and detailed user control. Starting from interpretable Differentiable Digital Signal Processing (DDSP) synthesis parameters, we infer musical notes and high-level properties of their expressive performance (such as timbre, vibrato, dynamics, and articulation). This creates a 3-level hierarchy (notes, performance, synthesis) that affords individuals the option to intervene at each level, or utilize trained priors (performance given notes, synthesis given performance) for creative assistance. Through quantitative experiments and listening tests, we demonstrate that this hierarchy can reconstruct high-fidelity audio, accurately predict performance attributes for a note sequence, independently manipulate the attributes of a given performance, and as a complete system, generate realistic audio from a novel note sequence. By utilizing an interpretable hierarchy, with multiple levels of granularity, MIDI-DDSP opens the door to assistive tools to empower individuals across a diverse range of musical experience.
△ Less
Submitted 17 March, 2022; v1 submitted 16 December, 2021;
originally announced December 2021.
-
Sim2Real Docs: Domain Randomization for Documents in Natural Scenes using Ray-traced Rendering
Authors:
Nikhil Maddikunta,
Huijun Zhao,
Sumit Keswani,
Alfy Samuel,
Fu-Ming Guo,
Nishan Srishankar,
Vishwa Pardeshi,
Austin Huang
Abstract:
In the past, computer vision systems for digitized documents could rely on systematically captured, high-quality scans. Today, transactions involving digital documents are more likely to start as mobile phone photo uploads taken by non-professionals. As such, computer vision for document automation must now account for documents captured in natural scene contexts. An additional challenge is that t…
▽ More
In the past, computer vision systems for digitized documents could rely on systematically captured, high-quality scans. Today, transactions involving digital documents are more likely to start as mobile phone photo uploads taken by non-professionals. As such, computer vision for document automation must now account for documents captured in natural scene contexts. An additional challenge is that task objectives for document processing can be highly use-case specific, which makes publicly-available datasets limited in their utility, while manual data labeling is also costly and poorly translates between use cases.
To address these issues we created Sim2Real Docs - a framework for synthesizing datasets and performing domain randomization of documents in natural scenes. Sim2Real Docs enables programmatic 3D rendering of documents using Blender, an open source tool for 3D modeling and ray-traced rendering. By using rendering that simulates physical interactions of light, geometry, camera, and background, we synthesize datasets of documents in a natural scene context. Each render is paired with use-case specific ground truth data specifying latent characteristics of interest, producing unlimited fit-for-task training data. The role of machine learning models is then to solve the inverse problem posed by the rendering pipeline. Such models can be further iterated upon with real-world data by either fine tuning or making adjustments to domain randomization parameters.
△ Less
Submitted 16 December, 2021;
originally announced December 2021.
-
Expressive Communication: A Common Framework for Evaluating Developments in Generative Models and Steering Interfaces
Authors:
Ryan Louie,
Jesse Engel,
Anna Huang
Abstract:
There is an increasing interest from ML and HCI communities in empowering creators with better generative models and more intuitive interfaces with which to control them. In music, ML researchers have focused on training models capable of generating pieces with increasing long-range structure and musical coherence, while HCI researchers have separately focused on designing steering interfaces that…
▽ More
There is an increasing interest from ML and HCI communities in empowering creators with better generative models and more intuitive interfaces with which to control them. In music, ML researchers have focused on training models capable of generating pieces with increasing long-range structure and musical coherence, while HCI researchers have separately focused on designing steering interfaces that support user control and ownership. In this study, we investigate through a common framework how developments in both models and user interfaces are important for empowering co-creation where the goal is to create music that communicates particular imagery or ideas (e.g., as is common for other purposeful tasks in music creation like establishing mood or creating accompanying music for another media). Our study is distinguished in that it measures communication through both composer's self-reported experiences, and how listeners evaluate this communication through the music. In an evaluation study with 26 composers creating 100+ pieces of music and listeners providing 1000+ head-to-head comparisons, we find that more expressive models and more steerable interfaces are important and complementary ways to make a difference in composers communicating through music and supporting their creative empowerment.
△ Less
Submitted 29 November, 2021;
originally announced November 2021.
-
Massless $p2$-brane modes and the critical line
Authors:
An Huang,
Bogdan Stoica,
Xiao Zhong
Abstract:
We consider a $p2$-brane model as a theory of maps from the vertices of the Bruhat-Tits tree times $\mathbb{Z}$ into $\mathbb{R}^d$. We show that in order for the worldsheet time evolution to be unitary, a certain spectral parameter of the model must localize at special loci in the complex plane, which include the (0,1) interval and the critical line of real part $1/2$. The excitations of the mode…
▽ More
We consider a $p2$-brane model as a theory of maps from the vertices of the Bruhat-Tits tree times $\mathbb{Z}$ into $\mathbb{R}^d$. We show that in order for the worldsheet time evolution to be unitary, a certain spectral parameter of the model must localize at special loci in the complex plane, which include the (0,1) interval and the critical line of real part $1/2$. The excitations of the model are supported at these loci, with commutation relations closely resembling those of the usual bosonic string. We show that the usual Hamiltonian, momentum, and angular momentum are conserved quantities, and the Poincaré algebra is obeyed. Assuming an Euler product relation for the spectrum, the Riemann zeta zeros on the critical line have spectral interpretation as the massless photon and graviton in the Archimedean theory.
△ Less
Submitted 28 October, 2021;
originally announced October 2021.
-
Polynomial-Spline Neural Networks with Exact Integrals
Authors:
Jonas A. Actor,
Andy Huang,
Nathaniel Trask
Abstract:
Using neural networks to solve variational problems, and other scientific machine learning tasks, has been limited by a lack of consistency and an inability to exactly integrate expressions involving neural network architectures. We address these limitations by formulating a novel neural network architecture that combines a polynomial mixture-of-experts model with free knot B1-spline basis functio…
▽ More
Using neural networks to solve variational problems, and other scientific machine learning tasks, has been limited by a lack of consistency and an inability to exactly integrate expressions involving neural network architectures. We address these limitations by formulating a novel neural network architecture that combines a polynomial mixture-of-experts model with free knot B1-spline basis functions. Effectively, our architecture performs piecewise polynomial approximation on each cell of a trainable partition of unity. Our architecture exhibits both $h$- and $p$- refinement for regression problems at the convergence rates expected from approximation theory, allowing for consistency in solving variational problems. Moreover, this architecture, its moments, and its partial derivatives can all be integrated exactly, obviating a reliance on sampling or quadrature and enabling error-free computation of variational forms. We demonstrate the success of our network on a range of regression and variational problems that illustrate the consistency and exact integrability of our network architecture.
△ Less
Submitted 26 October, 2021;
originally announced October 2021.
-
Exceptional Point modulated by Kerr effect in Anti-Parity-Time Symmetry System
Authors:
Tuoyu Chen,
Zhisong Xiao,
Shuo Jiang,
Wenxiu Li,
Jincheng Li,
Yuefei Wang,
Xiaochen Wang,
Anping Huang,
Hao Zhang
Abstract:
With respect to parity-time (PT) symmetry, anti-parity-time (APT) symmetric system exhibits much easier readout mechanism due to its real frequency splitting. Generally, such systems need to be operated at exceptional points (EPs) to obtain the best performance. However, strict conditons to locate APT symmetric systems at their EPs precisely put restraints on their practical applications. To overc…
▽ More
With respect to parity-time (PT) symmetry, anti-parity-time (APT) symmetric system exhibits much easier readout mechanism due to its real frequency splitting. Generally, such systems need to be operated at exceptional points (EPs) to obtain the best performance. However, strict conditons to locate APT symmetric systems at their EPs precisely put restraints on their practical applications. To overcome this problem, we propose a scheme to manipulate the EPs in APT symmetric configuration by Kerr effect. It is demonstrated that operating EPs by self-phase modulation alone will impede the frequency splitting caused by external perturbations, while cross-phase modulation can enhance the response to measurable perturbations. We also investigate the thermal effect induced by high light intensity, which could reduce the power to manipulate EPs. This proposed scheme can pave a new way in fabricating devices based on APT symmetry.
△ Less
Submitted 31 March, 2022; v1 submitted 17 October, 2021;
originally announced October 2021.
-
Pursuit-evasion games on latin square graphs
Authors:
Shreya Ahirwar,
Anthony Bonato,
Leanna Gittins,
Alice Huang,
Trent G. Marbach,
Tomer Zaidman
Abstract:
We investigate various pursuit-evasion parameters on latin square graphs, including the cop number, metric dimension, and localization number. The cop number of latin square graphs is studied, and for $k$-MOLS$(n),$ bounds for the cop number are given. If $n>(k+1)^2,$ then the cop number is shown to be $k+2.$ Lower and upper bounds are provided for the metric dimension and localization number of l…
▽ More
We investigate various pursuit-evasion parameters on latin square graphs, including the cop number, metric dimension, and localization number. The cop number of latin square graphs is studied, and for $k$-MOLS$(n),$ bounds for the cop number are given. If $n>(k+1)^2,$ then the cop number is shown to be $k+2.$ Lower and upper bounds are provided for the metric dimension and localization number of latin square graphs. The metric dimension of back-circulant latin squares shows that the lower bound is close to tight. Recent results on covers and partial transversals of latin squares provide the upper bound of $n+O\left(\frac{\log{n}}{\log{\log{n}}}\right)$ on the localization number of a latin square graph of order $n.$
△ Less
Submitted 29 September, 2021;
originally announced September 2021.
-
Adjusting for publication bias in meta-analysis via inverse probability weighting using clinical trial registries
Authors:
Ao Huang,
Kosuke Morikawa,
Tim Friede,
Satoshi Hattori
Abstract:
Publication bias is a major concern in conducting systematic reviews and meta-analyses. Various sensitivity analysis or bias-correction methods have been developed based on selection models and they have some advantages over the widely used bias-correction method of the trim-and-fill method. However, likelihood methods based on selection models may have difficulty in obtaining precise estimates an…
▽ More
Publication bias is a major concern in conducting systematic reviews and meta-analyses. Various sensitivity analysis or bias-correction methods have been developed based on selection models and they have some advantages over the widely used bias-correction method of the trim-and-fill method. However, likelihood methods based on selection models may have difficulty in obtaining precise estimates and reasonable confidence intervals or require a complicated sensitivity analysis process. In this paper, we develop a simple publication bias adjustment method utilizing information on conducted but still unpublished trials from clinical trial registries. We introduce an estimating equation for parameter estimation in the selection function by regarding the publication bias issue as a missing data problem under missing not at random. With the estimated selection function, we introduce the inverse probability weighting (IPW) method to estimate the overall mean across studies. Furthermore, the IPW versions of heterogeneity measures such as the between-study variance and the I2 measure are proposed. We propose methods to construct asymptotic confidence intervals and suggest intervals based on parametric bootstrapping as an alternative. Through numerical experiments, we observed that the estimators successfully eliminate biases and the confidence intervals had empirical coverage probabilities close to the nominal level. On the other hand, the asymptotic confidence interval is much wider in some scenarios than the bootstrap confidence interval. Therefore, the latter is recommended for practical use.
△ Less
Submitted 26 September, 2021;
originally announced September 2021.
-
The BEST framework for the search for the QCD critical point and the chiral magnetic effect
Authors:
Xin An,
Marcus Bluhm,
Lipei Du,
Gerald V. Dunne,
Hannah Elfner,
Charles Gale,
Joaquin Grefa,
Ulrich Heinz,
Anping Huang,
Jamie M. Karthein,
Dmitri E. Kharzeev,
Volker Koch,
Jinfeng Liao,
Shiyong Li,
Mauricio Martinez,
Michael McNelis,
Debora Mroczek,
Swagato Mukherjee,
Marlene Nahrgang,
Angel R. Nava Acuna,
Jacquelyn Noronha-Hostler,
Dmytro Oliinychenko,
Paolo Parotto,
Israel Portillo,
Maneesha Sushama Pradeep
, et al. (18 additional authors not shown)
Abstract:
The Beam Energy Scan Theory (BEST) Collaboration was formed with the goal of providing a theoretical framework for analyzing data from the Beam Energy Scan (BES) program at the relativistic heavy ion collider (RHIC) at Brookhaven National Laboratory. The physics goal of the BES program is the search for a conjectured QCD critical point as well as for manifestations of the chiral magnetic effect. W…
▽ More
The Beam Energy Scan Theory (BEST) Collaboration was formed with the goal of providing a theoretical framework for analyzing data from the Beam Energy Scan (BES) program at the relativistic heavy ion collider (RHIC) at Brookhaven National Laboratory. The physics goal of the BES program is the search for a conjectured QCD critical point as well as for manifestations of the chiral magnetic effect. We describe progress that has been made over the previous five years. This includes studies of the equation of state and equilibrium susceptibilities, the development of suitable initial state models, progress in constructing a hydrodynamic framework that includes fluctuations and anomalous transport effects, as well as the development of freezeout prescriptions and hadronic transport models. Finally, we address the challenge of integrating these components into a complete analysis framework. This document describes the collective effort of the BEST Collaboration and its collaborators around the world.
△ Less
Submitted 22 November, 2021; v1 submitted 31 August, 2021;
originally announced August 2021.
-
Fast Optimization of Impulsive Perturbed Orbit Rendezvous with Finite Iterations
Authors:
An-yi Huang,
Ya-zhong Luo,
Heng-nian Li
Abstract:
A novel fast multi-impulse optimization method for long-duration perturbed orbit rendezvous is proposed. First, based on the analytically estimated impulses, the terminal rendezvous deviation with precise dynamics model can be predicted. Then, an analytical correction to the impulses using the deviations of orbit elements can be calculated based on the analytical J2 perturbed dynamics equation of…
▽ More
A novel fast multi-impulse optimization method for long-duration perturbed orbit rendezvous is proposed. First, based on the analytically estimated impulses, the terminal rendezvous deviation with precise dynamics model can be predicted. Then, an analytical correction to the impulses using the deviations of orbit elements can be calculated based on the analytical J2 perturbed dynamics equation of a circular orbit. The iteration process repeating prediction and correction is then designed to quickly obtain a precise solution and trajectory. The simulation results proved that the iteration method adapts well to the analytical dynamics and high-precision dynamics. The deviation could always converge within five iterations.
△ Less
Submitted 10 August, 2021;
originally announced August 2021.
-
Architectural considerations in the design of a third-generation superconducting quantum annealing processor
Authors:
Kelly Boothby,
Colin Enderud,
Trevor Lanting,
Reza Molavi,
Nicholas Tsai,
Mark H. Volkmann,
Fabio Altomare,
Mohammad H. Amin,
Michael Babcock,
Andrew J. Berkley,
Catia Baron Aznar,
Martin Boschnak,
Holly Christiani,
Sara Ejtemaee,
Bram Evert,
Matthew Gullen,
Markus Hager,
Richard Harris,
Emile Hoskinson,
Jeremy P. Hilton,
Kais Jooya,
Ann Huang,
Mark W. Johnson,
Andrew D. King,
Eric Ladizinsky
, et al. (24 additional authors not shown)
Abstract:
Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-generation processor. Our design priorities for this generation include an increase in per-qubit connectivity, a problem Hamiltonian energy scale simil…
▽ More
Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-generation processor. Our design priorities for this generation include an increase in per-qubit connectivity, a problem Hamiltonian energy scale similar to previous generations, reduced Hamiltonian specification errors, and an increase in the processor scale that also leaves programming and readout times fixed or reduced. Here we discuss the specific innovations that resulted in a processor architecture that satisfies these design priorities.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
Point Source Localization with a Planar Optical Phased Array Compressive Sensor
Authors:
Julian A. Brown,
Steven J. Spector,
Michael Moebius,
Lucas Benney,
Daniel Vresilovic,
Brian Dolle,
Alexandra Z. Greenbaum,
Alex Huang,
Christopher V. Poulton,
Michael R. Watts,
Robin Dawson,
Benjamin F. Lane,
J. P. Laine,
Kerri Cahoy,
Hannah A. Clevenson
Abstract:
Compressive sensing has been used to demonstrate scene reconstruction and source localization in a wide variety of devices. To date, optical compressive sensors have not been able to achieve significant volume reduction relative to conventional optics of equivalent angular resolution. Here, we adapt silicon-photonic optical phased array technology to demonstrate, to our knowledge, the first applic…
▽ More
Compressive sensing has been used to demonstrate scene reconstruction and source localization in a wide variety of devices. To date, optical compressive sensors have not been able to achieve significant volume reduction relative to conventional optics of equivalent angular resolution. Here, we adapt silicon-photonic optical phased array technology to demonstrate, to our knowledge, the first application of compressive imaging in a photonic-integrated device. Our novel sensor consists of an $8\times 8$ grid of grating couplers with a spacing of $100~μ$m. Path-matched waveguides route to a single multimode interferometer (MMI), which mixes and randomizes the signals into 64 outputs to be used for compressed sensing. Our device is fully passive, having no need for phase shifters, as measurement matrix calibration makes the measurements robust to phase errors. For testing, we use an Amplified Spontaneous Emission (ASE) source with a bandwidth of 40 nm, centered at 1545 nm. We demonstrate simultaneous multi-point (2 sources demonstrated in this work) brightness recovery and localization with better than 10 arcsecond precision in a sub-millimeter thick form-factor. We achieve a single source recovery rate higher than 99.9\% using 10 of the 64 outputs, and a 90\% recovery rate with only 6 outputs, 10 times fewer than the 64 needed for conventional imaging. This planar optical phased array compressive sensor is well-suited for imaging sparse scenes in applications constrained by form factor, volume, or high-cost detectors, with the potential to revolutionize endoscopy, beam locators, and LIDAR.
△ Less
Submitted 14 July, 2021;
originally announced July 2021.
-
Probabilistic partition of unity networks: clustering based deep approximation
Authors:
Nat Trask,
Mamikon Gulian,
Andy Huang,
Kookjin Lee
Abstract:
Partition of unity networks (POU-Nets) have been shown capable of realizing algebraic convergence rates for regression and solution of PDEs, but require empirical tuning of training parameters. We enrich POU-Nets with a Gaussian noise model to obtain a probabilistic generalization amenable to gradient-based minimization of a maximum likelihood loss. The resulting architecture provides spatial repr…
▽ More
Partition of unity networks (POU-Nets) have been shown capable of realizing algebraic convergence rates for regression and solution of PDEs, but require empirical tuning of training parameters. We enrich POU-Nets with a Gaussian noise model to obtain a probabilistic generalization amenable to gradient-based minimization of a maximum likelihood loss. The resulting architecture provides spatial representations of both noiseless and noisy data as Gaussian mixtures with closed form expressions for variance which provides an estimator of local error. The training process yields remarkably sharp partitions of input space based upon correlation of function values. This classification of training points is amenable to a hierarchical refinement strategy that significantly improves the localization of the regression, allowing for higher-order polynomial approximation to be utilized. The framework scales more favorably to large data sets as compared to Gaussian process regression and allows for spatially varying uncertainty, leveraging the expressive power of deep neural networks while bypassing expensive training associated with other probabilistic deep learning methods. Compared to standard deep neural networks, the framework demonstrates hp-convergence without the use of regularizers to tune the localization of partitions. We provide benchmarks quantifying performance in high/low-dimensions, demonstrating that convergence rates depend only on the latent dimension of data within high-dimensional space. Finally, we introduce a new open-source data set of PDE-based simulations of a semiconductor device and perform unsupervised extraction of a physically interpretable reduced-order basis.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Product Expansions of q-Character Polynomials
Authors:
Adithya Balachandran,
Nir Gadish,
Andrew Huang,
Siwen Sun
Abstract:
The ring of q-character polynomials is a q-analog of the classical ring of character polynomials for the symmetric groups. This ring consists of certain class functions defined simultaneously on the groups $Gl_n(F_q)$ for all n, which we also interpret as statistics on matrices. Here we evaluate these statistics on all matrices and work towards computing the structure constants of the product in t…
▽ More
The ring of q-character polynomials is a q-analog of the classical ring of character polynomials for the symmetric groups. This ring consists of certain class functions defined simultaneously on the groups $Gl_n(F_q)$ for all n, which we also interpret as statistics on matrices. Here we evaluate these statistics on all matrices and work towards computing the structure constants of the product in this ring. We show that the statistics are periodically polynomial in q, and governed by universal polynomials $P_{λ,μ}(q)$ which we compute explicitly, indexed by pairs of integer partitions. The product structure is similarly polynomial in q in many cases, governed by polynomials $R_{λ,μ}^ν(q)$ indexed by triples of partitions, which we compute in some cases.
Our calculations seem to exhibit several unexpected patterns. Mainly, we conjecture that certain indecomposable statistics generate the whole ring, and indeed prove this for statistics associated with matrices consisting of up to 2 Jordan blocks. Furthermore, the coefficients we compute exhibit surprising stability phenomena, which in turn reflect stabilizations of joint moments as well as multiplicities in the irreducible decomposition of tensor products of representations of $Gl_n(F_q)$ for $n\gg 1$. We use this stabilization to compute the correlation of the number of unipotent Jordan blocks of two sizes.
△ Less
Submitted 22 June, 2021;
originally announced June 2021.
-
Accessing Topological Fluctuations of Gauge Fields with Chiral Magnetic Effect
Authors:
Anping Huang,
Shuzhe Shi,
Shu Lin,
Xingyu Guo,
Jinfeng Liao
Abstract:
Gauge fields provide the fundamental interactions in the Standard Model of particle physics. Gauge field configurations with nontrivial topological windings are known to play crucial roles in many important phenomena, from matter-anti-matter asymmetry of today's universe to spontaneous chiral symmetry breaking in strong interaction. Their presence is however elusive for direct detection in experim…
▽ More
Gauge fields provide the fundamental interactions in the Standard Model of particle physics. Gauge field configurations with nontrivial topological windings are known to play crucial roles in many important phenomena, from matter-anti-matter asymmetry of today's universe to spontaneous chiral symmetry breaking in strong interaction. Their presence is however elusive for direct detection in experiments. Here we show that measurements of the chiral magnetic effect (CME) in heavy ion collisions can be used for accessing the topological fluctuations of the non-Abelian gauge fields in the Quantum Chromodynamics (QCD). To achieve this, we implemented a key ingredient, the stochastic dynamics of gauge field topological fluctuations, into a state-of-the-art framework for simulating the CME in these collisions. This new framework provides the necessary tool to quantify initial topological fluctuations from any definitive CME signal to be extracted from experimental data. It also reveals a universal scaling relation between initial topological fluctuations and particle multiplicity produced in the corresponding collision events.
△ Less
Submitted 6 April, 2023; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Algorithm to Compilation Co-design: An Integrated View of Neural Network Sparsity
Authors:
Fu-Ming Guo,
Austin Huang
Abstract:
Reducing computation cost, inference latency, and memory footprint of neural networks are frequently cited as research motivations for pruning and sparsity. However, operationalizing those benefits and understanding the end-to-end effect of algorithm design and regularization on the runtime execution is not often examined in depth.
Here we apply structured and unstructured pruning to attention w…
▽ More
Reducing computation cost, inference latency, and memory footprint of neural networks are frequently cited as research motivations for pruning and sparsity. However, operationalizing those benefits and understanding the end-to-end effect of algorithm design and regularization on the runtime execution is not often examined in depth.
Here we apply structured and unstructured pruning to attention weights of transformer blocks of the BERT language model, while also expanding block sparse representation (BSR) operations in the TVM compiler. Integration of BSR operations enables the TVM runtime execution to leverage structured pattern sparsity induced by model regularization.
This integrated view of pruning algorithms enables us to study relationships between modeling decisions and their direct impact on sparsity-enhanced execution. Our main findings are: 1) we validate that performance benefits of structured sparsity block regularization must be enabled by the BSR augmentations to TVM, with 4x speedup relative to vanilla PyTorch and 2.2x speedup relative to standard TVM compilation (without expanded BSR support). 2) for BERT attention weights, the end-to-end optimal block sparsity shape in this CPU inference context is not a square block (as in \cite{gray2017gpu}) but rather a linear 32x1 block 3) the relationship between performance and block size / shape is is suggestive of how model regularization parameters interact with task scheduler optimizations resulting in the observed end-to-end performance.
△ Less
Submitted 17 June, 2021; v1 submitted 16 June, 2021;
originally announced June 2021.
-
A likelihood based sensitivity analysis for publication bias on summary ROC in meta-analysis of diagnostic test accuracy
Authors:
Yi Zhou,
Ao Huang,
Satoshi Hattori
Abstract:
In meta-analysis of diagnostic test accuracy, summary receiver operating characteristic (SROC) is a recommended method to summarize the discriminant capacity of a diagnostic test in the presence of study-specific cutoff values and the area under the SROC (SAUC) gives the aggregate measure of test accuracy. SROC or SAUC can be estimated by bivariate modelling of pairs of sensitivity and specificity…
▽ More
In meta-analysis of diagnostic test accuracy, summary receiver operating characteristic (SROC) is a recommended method to summarize the discriminant capacity of a diagnostic test in the presence of study-specific cutoff values and the area under the SROC (SAUC) gives the aggregate measure of test accuracy. SROC or SAUC can be estimated by bivariate modelling of pairs of sensitivity and specificity over the primary diagnostic studies. However, publication bias is a major threat to the validity of estimates in meta-analysis. To address this issue, we propose to adopt sensitivity analysis to make an objective inference for the impact of publication bias on SROC or SAUC. We extend Copas likelihood based sensitivity analysis to the bivariate normal model used for meta-analysis of diagnostic test accuracy to evaluate how much SROC or SAUC would change with different selection probabilities under several selective publication mechanisms dependent on sensitivity and/or specificity. The selection probability is modelled by a selection function on $t$-type statistic for the linear combination of logit-transformed sensitivity and specificity, allowing the selective publication of each study to be influenced by the cutoff-dependent $p$-value for sensitivity, specificity, or diagnostic odds ratio. By embedding the selection function into the bivariate normal model, the conditional likelihood is proposed and the bias-corrected SROC or SAUC can be estimated by maximizing the likelihood. We illustrate the proposed sensitivity analysis by reanalyzing a meta-analysis of test accuracy for intravascular device related infection. Simulation studies are conducted to investigate the performance of proposed methods.
△ Less
Submitted 11 March, 2022; v1 submitted 8 June, 2021;
originally announced June 2021.
-
Relativistic Viscous Hydrodynamics with Angular Momentum
Authors:
Duan She,
Anping Huang,
Defu Hou,
Jinfeng Liao
Abstract:
Hydrodynamics is a general theoretical framework for describing the long-time large-distance behaviors of various macroscopic physical systems, with its equations based on conservation laws such as energy-momentum conservation and charge conservation. Recently there has been significant interest in understanding the implications of angular momentum conservation for a corresponding hydrodynamic the…
▽ More
Hydrodynamics is a general theoretical framework for describing the long-time large-distance behaviors of various macroscopic physical systems, with its equations based on conservation laws such as energy-momentum conservation and charge conservation. Recently there has been significant interest in understanding the implications of angular momentum conservation for a corresponding hydrodynamic theory. In this work, we examine the key conceptual issues for such a theory in the relativistic regime where the orbital and spin components get entangled. We derive the equations for relativistic viscous hydrodynamics with angular momentum through Navier-Stokes type of gradient expansion analysis and find five new transport coefficients for angular momentum diffusion modes.
△ Less
Submitted 3 December, 2022; v1 submitted 9 May, 2021;
originally announced May 2021.
-
The properties of strange quark matter under strong rotation
Authors:
Fei Sun,
Anping Huang
Abstract:
We investigate the rotating quark matter in the three-flavor Nambu and Jona-Lasinio (NJL) model. The chiral condensation, spin polarization and number susceptibility of the light and strange quarks are carefully studied at finite temperature without or with finite chemical potential in this model. We find that the rotation suppresses the chiral condensation and enhances the first-order quark spin…
▽ More
We investigate the rotating quark matter in the three-flavor Nambu and Jona-Lasinio (NJL) model. The chiral condensation, spin polarization and number susceptibility of the light and strange quarks are carefully studied at finite temperature without or with finite chemical potential in this model. We find that the rotation suppresses the chiral condensation and enhances the first-order quark spin polarization, however for the second-order quark spin polarization and quark number susceptibility the effect is complicated and interesting. When extending to the situation with finite chemical potential, we find the angular velocity also plays a crucial role, at small angular velocity the chemical potential enhances the susceptibility, however in the middle region of angular velocity the effect of the chemical potential is suppressed by the angular velocity and susceptibility can be changed considerably, it can be observed that at very low temperature in the presence of quark chemical potential the quark number susceptibility has two maxima with increasing angular velocity. Furthermore, it is found that at sufficiently large angular velocity the contributions played by light quark and strange quark to these phenomena are almost equal. we also explored the phase diagram in the $T$-$ω$ plane, we observe that there exist first order phase transitions for the rotating system and the first order phase transition lines move toward a higher temperature for decreasing angular velocity. It is also found that the different chemical potentials change the boundary of phase diagram, and that a larger chemical potential shifts down the critical temperature. We expect these studies to be used to understand the chiral symmetry breaking and restoration as well as probe the QCD phase transition.
△ Less
Submitted 22 November, 2021; v1 submitted 29 April, 2021;
originally announced April 2021.
-
$\ell$-adic Tautological Systems
Authors:
Lei Fu,
An Huang,
Bong Lian,
Shing-Tung Yau,
Dingxin Zhang,
Xinwen Zhu
Abstract:
Tautological systems was introduced in Lian-Yau as the system of differential equations satisfied by period integrals of hyperplane sections of some complex projective homogenous varieties. We introduce the $\ell$-adic tautological systems for the case where the ground field is of characteristic $p$.
Tautological systems was introduced in Lian-Yau as the system of differential equations satisfied by period integrals of hyperplane sections of some complex projective homogenous varieties. We introduce the $\ell$-adic tautological systems for the case where the ground field is of characteristic $p$.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
To What Extent do Labor Market Outcomes respond to UI Extensions?
Authors:
Aiwei Huang
Abstract:
Unemployment benefits in the US were extended by up to 73 weeks during the Great Recession. Equilibrium labor market theory indicates that extensions of benefit duration impact not only search decisions by job seekers but also job vacancy creations by employers. Most of the literature focused on the former to show partial equilibrium effect that increment of unemployment benefits discourage job se…
▽ More
Unemployment benefits in the US were extended by up to 73 weeks during the Great Recession. Equilibrium labor market theory indicates that extensions of benefit duration impact not only search decisions by job seekers but also job vacancy creations by employers. Most of the literature focused on the former to show partial equilibrium effect that increment of unemployment benefits discourage job search and lead to a rise in unemployment. To study the total effect of UI benefit extensions on unemployment, I follow border county identification strategy, take advantage of quasi-differenced specification to control for changes in future benefit policies, apply interactive fixed effects model to deal with unobserved shocks so as to obtain unbiased and consistent estimation. I find that benefit extensions have a statistically significant positive effect on unemployment, which is consistent with the results of prevailing literature.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
Weak Instrumental Variables: Limitations of Traditional 2SLS and Exploring Alternative Instrumental Variable Estimators
Authors:
Aiwei Huang,
Madhurima Chandra,
Laura Malkhasyan
Abstract:
Instrumental variables estimation has gained considerable traction in recent decades as a tool for causal inference, particularly amongst empirical researchers. This paper makes three contributions. First, we provide a detailed theoretical discussion on the properties of the standard two-stage least squares estimator in the presence of weak instruments and introduce and derive two alternative esti…
▽ More
Instrumental variables estimation has gained considerable traction in recent decades as a tool for causal inference, particularly amongst empirical researchers. This paper makes three contributions. First, we provide a detailed theoretical discussion on the properties of the standard two-stage least squares estimator in the presence of weak instruments and introduce and derive two alternative estimators. Second, we conduct Monte-Carlo simulations to compare the finite-sample behavior of the different estimators, particularly in the weak-instruments case. Third, we apply the estimators to a real-world context; we employ the different estimators to calculate returns to schooling.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
Magnetoconductance modulations due to interlayer tunneling in radial superlattices
Authors:
Yu-Jie Zhong,
Angus Huang,
Hui Liu,
Xuan-Fu Huang,
Horng-Tay Jeng,
Jhih-Shih You,
Carmine Ortix,
Ching-Hao Chang
Abstract:
Radial superlattices are nanostructured materials obtained by rolling-up thin solid films into spiral-like tubular structures. The formation of these "high-order" superlattices from two-dimensional crystals or ultrathin films is expected to result in a transition of transport characteristics from two-dimensional to one-dimensional. Here, we show that a transport hallmark of radial superlattices is…
▽ More
Radial superlattices are nanostructured materials obtained by rolling-up thin solid films into spiral-like tubular structures. The formation of these "high-order" superlattices from two-dimensional crystals or ultrathin films is expected to result in a transition of transport characteristics from two-dimensional to one-dimensional. Here, we show that a transport hallmark of radial superlattices is the appearance of magnetoconductance modulations in the presence of externally applied axial magnetic fields. This phenomenon critically relies on electronic interlayer tunneling processes that activates an unconventional Aharonov-Bohm-like effect. Using a combination of density functional theory calculations and low-energy continuum models, we determine the electronic states of a paradigmatic single-material radial superlattice -- a two-winding carbon nanoscroll -- and indeed show momentum-dependent oscillations of the magnetic states in axial configuration, which we demonstrate to be entirely due to hopping between the two windings of the spiral-shaped scroll.
△ Less
Submitted 9 December, 2021; v1 submitted 24 April, 2021;
originally announced April 2021.
-
Off-Policy Risk Assessment in Contextual Bandits
Authors:
Audrey Huang,
Liu Leqi,
Zachary C. Lipton,
Kamyar Azizzadenesheli
Abstract:
Even when unable to run experiments, practitioners can evaluate prospective policies, using previously logged data. However, while the bandits literature has adopted a diverse set of objectives, most research on off-policy evaluation to date focuses on the expected reward. In this paper, we introduce Lipschitz risk functionals, a broad class of objectives that subsumes conditional value-at-risk (C…
▽ More
Even when unable to run experiments, practitioners can evaluate prospective policies, using previously logged data. However, while the bandits literature has adopted a diverse set of objectives, most research on off-policy evaluation to date focuses on the expected reward. In this paper, we introduce Lipschitz risk functionals, a broad class of objectives that subsumes conditional value-at-risk (CVaR), variance, mean-variance, many distorted risks, and CPT risks, among others. We propose Off-Policy Risk Assessment (OPRA), a framework that first estimates a target policy's CDF and then generates plugin estimates for any collection of Lipschitz risks, providing finite sample guarantees that hold simultaneously over the entire class. We instantiate OPRA with both importance sampling and doubly robust estimators. Our primary theoretical contributions are (i) the first uniform concentration inequalities for both CDF estimators in contextual bandits and (ii) error bounds on our Lipschitz risk estimates, which all converge at a rate of $O(1/\sqrt{n})$.
△ Less
Submitted 29 June, 2021; v1 submitted 18 April, 2021;
originally announced April 2021.
-
On the Convergence and Optimality of Policy Gradient for Markov Coherent Risk
Authors:
Audrey Huang,
Liu Leqi,
Zachary C. Lipton,
Kamyar Azizzadenesheli
Abstract:
In order to model risk aversion in reinforcement learning, an emerging line of research adapts familiar algorithms to optimize coherent risk functionals, a class that includes conditional value-at-risk (CVaR). Because optimizing the coherent risk is difficult in Markov decision processes, recent work tends to focus on the Markov coherent risk (MCR), a time-consistent surrogate. While, policy gradi…
▽ More
In order to model risk aversion in reinforcement learning, an emerging line of research adapts familiar algorithms to optimize coherent risk functionals, a class that includes conditional value-at-risk (CVaR). Because optimizing the coherent risk is difficult in Markov decision processes, recent work tends to focus on the Markov coherent risk (MCR), a time-consistent surrogate. While, policy gradient (PG) updates have been derived for this objective, it remains unclear (i) whether PG finds a global optimum for MCR; (ii) how to estimate the gradient in a tractable manner. In this paper, we demonstrate that, in general, MCR objectives (unlike the expected return) are not gradient dominated and that stationary points are not, in general, guaranteed to be globally optimal. Moreover, we present a tight upper bound on the suboptimality of the learned policy, characterizing its dependence on the nonlinearity of the objective and the degree of risk aversion. Addressing (ii), we propose a practical implementation of PG that uses state distribution reweighting to overcome previous limitations. Through experiments, we demonstrate that when the optimality gap is small, PG can learn risk-sensitive policies. However, we find that instances with large suboptimality gaps are abundant and easy to construct, outlining an important challenge for future research.
△ Less
Submitted 5 March, 2021; v1 submitted 3 March, 2021;
originally announced March 2021.
-
Faking photon number on a transition-edge sensor
Authors:
Poompong Chaiwongkhot,
Jiaqiang Zhong,
Anqi Huang,
Hao Qin,
Sheng-cai Shi,
Vadim Makarov
Abstract:
We study potential security vulnerabilities of a single-photon detector based on superconducting transition-edge sensor. In a simple experiment, we show that an adversary could fake a photon number result at a certain wavelength by sending a larger number of photons at a longer wavelength. In another experiment, we show that the detector can be blinded by bright continuous-wave light and then, a c…
▽ More
We study potential security vulnerabilities of a single-photon detector based on superconducting transition-edge sensor. In a simple experiment, we show that an adversary could fake a photon number result at a certain wavelength by sending a larger number of photons at a longer wavelength. In another experiment, we show that the detector can be blinded by bright continuous-wave light and then, a controlled response simulating single-photon detection can be produced by applying a bright light pulse. We model an intercept-and-resend attack on a quantum key distribution system that exploits the latter vulnerability and, under certain assumptions, succeeds to steal the key.
△ Less
Submitted 19 February, 2021; v1 submitted 17 February, 2021;
originally announced February 2021.
-
Enforcing exact physics in scientific machine learning: a data-driven exterior calculus on graphs
Authors:
Nathaniel Trask,
Andy Huang,
Xiaozhe Hu
Abstract:
As traditional machine learning tools are increasingly applied to science and engineering applications, physics-informed methods have emerged as effective tools for endowing inferences with properties essential for physical realizability. While promising, these methods generally enforce physics weakly via penalization. To enforce physics strongly, we turn to the exterior calculus framework underpi…
▽ More
As traditional machine learning tools are increasingly applied to science and engineering applications, physics-informed methods have emerged as effective tools for endowing inferences with properties essential for physical realizability. While promising, these methods generally enforce physics weakly via penalization. To enforce physics strongly, we turn to the exterior calculus framework underpinning combinatorial Hodge theory and physics-compatible discretization of partial differential equations (PDEs). Historically, these two fields have remained largely distinct, as graphs are strictly topological objects lacking the metric information fundamental to PDE discretization. We present an approach where this missing metric information may be learned from data, using graphs as coarse-grained mesh surrogates that inherit desirable conservation and exact sequence structure from the combinatorial Hodge theory. The resulting data-driven exterior calculus (DDEC) may be used to extract structure-preserving surrogate models with mathematical guarantees of well-posedness. The approach admits a PDE-constrained optimization training strategy which guarantees machine-learned models enforce physics to machine precision, even for poorly trained models or small data regimes. We provide analysis of the method for a class of models designed to reproduce nonlinear perturbations of elliptic problems and provide examples of learning $H(div)/H(curl)$ systems representative of subsurface flows and electromagnetics.
△ Less
Submitted 21 December, 2020;
originally announced December 2020.
-
On arbitrarily underdispersed Conway-Maxwell-Poisson distributions
Authors:
Alan Huang
Abstract:
We show that the Conway--Maxwell--Poisson distribution can be arbitrarily underdispersed when parametrized via its mean. More precisely, if the mean $μ$ is an integer then the limiting distribution is a unit probability mass at $μ$. If the mean $μ$ is not an integer then the limiting distribution is a shifted Bernoulli on the two values $\floorμ$ and $\ceilμ$ with probabilities equal to the fracti…
▽ More
We show that the Conway--Maxwell--Poisson distribution can be arbitrarily underdispersed when parametrized via its mean. More precisely, if the mean $μ$ is an integer then the limiting distribution is a unit probability mass at $μ$. If the mean $μ$ is not an integer then the limiting distribution is a shifted Bernoulli on the two values $\floorμ$ and $\ceilμ$ with probabilities equal to the fractional parts of $μ$. In either case, the limiting distribution is the most underdispersed discrete distribution possible for any given mean. This is currently the only known generalization of the Poisson distribution exhibiting this property. Four practical implications are discussed, each adding to the claim that the (mean-parametrized) Conway--Maxwell--Poisson distribution should be considered the default model for underdispersed counts. We suggest that all future generalizations of the Poisson distribution be tested against this property.
△ Less
Submitted 15 November, 2020;
originally announced November 2020.
-
Dynamic backdoor attacks against federated learning
Authors:
Anbu Huang
Abstract:
Federated Learning (FL) is a new machine learning framework, which enables millions of participants to collaboratively train machine learning model without compromising data privacy and security. Due to the independence and confidentiality of each client, FL does not guarantee that all clients are honest by design, which makes it vulnerable to adversarial attack naturally. In this paper, we focus…
▽ More
Federated Learning (FL) is a new machine learning framework, which enables millions of participants to collaboratively train machine learning model without compromising data privacy and security. Due to the independence and confidentiality of each client, FL does not guarantee that all clients are honest by design, which makes it vulnerable to adversarial attack naturally. In this paper, we focus on dynamic backdoor attacks under FL setting, where the goal of the adversary is to reduce the performance of the model on targeted tasks while maintaining a good performance on the main task, current existing studies are mainly focused on static backdoor attacks, that is the poison pattern injected is unchanged, however, FL is an online learning framework, and adversarial targets can be changed dynamically by attacker, traditional algorithms require learning a new targeted task from scratch, which could be computationally expensive and require a large number of adversarial training examples, to avoid this, we bridge meta-learning and backdoor attacks under FL setting, in which case we can learn a versatile model from previous experiences, and fast adapting to new adversarial tasks with a few of examples. We evaluate our algorithm on different datasets, and demonstrate that our algorithm can achieve good results with respect to dynamic backdoor attacks. To the best of our knowledge, this is the first paper that focus on dynamic backdoor attacks research under FL setting.
△ Less
Submitted 14 November, 2020;
originally announced November 2020.
-
H-chromatic symmetric functions
Authors:
Nancy Mae Eagles,
Angèle M. Foley,
Alice Huang,
Elene Karangozishvili,
Annan Yu
Abstract:
We introduce $H$-chromatic symmetric functions, $X_{G}^{H}$, which use the $H$-coloring of a graph $G$ to define a generalization of Stanley's chromatic symmetric functions. We say two graphs $G_1$ and $G_2$ are $H$-chromatically equivalent if $X_{G_1}^{H} = X_{G_2}^{H}$, and use this idea to study uniqueness results for $H$-chromatic symmetric functions, with a particular emphasis on the case…
▽ More
We introduce $H$-chromatic symmetric functions, $X_{G}^{H}$, which use the $H$-coloring of a graph $G$ to define a generalization of Stanley's chromatic symmetric functions. We say two graphs $G_1$ and $G_2$ are $H$-chromatically equivalent if $X_{G_1}^{H} = X_{G_2}^{H}$, and use this idea to study uniqueness results for $H$-chromatic symmetric functions, with a particular emphasis on the case $H$ is a complete bipartite graph. We also show that several of the classical bases of the space of symmetric functions, i.e. the monomial symmetric functions, power sum symmetric functions, and elementary symmetric functions, can be realized as $H$-chromatic symmetric functions. We end with some conjectures and open problems.
△ Less
Submitted 29 June, 2021; v1 submitted 11 November, 2020;
originally announced November 2020.
-
SMARTS: Scalable Multi-Agent Reinforcement Learning Training School for Autonomous Driving
Authors:
Ming Zhou,
Jun Luo,
Julian Villella,
Yaodong Yang,
David Rusu,
Jiayu Miao,
Weinan Zhang,
Montgomery Alban,
Iman Fadakar,
Zheng Chen,
Aurora Chongxi Huang,
Ying Wen,
Kimia Hassanzadeh,
Daniel Graves,
Dong Chen,
Zhengbang Zhu,
Nhat Nguyen,
Mohamed Elsayed,
Kun Shao,
Sanjeevan Ahilan,
Baokuan Zhang,
Jiannan Wu,
Zhengang Fu,
Kasra Rezaee,
Peyman Yadmellat
, et al. (12 additional authors not shown)
Abstract:
Multi-agent interaction is a fundamental aspect of autonomous driving in the real world. Despite more than a decade of research and development, the problem of how to competently interact with diverse road users in diverse scenarios remains largely unsolved. Learning methods have much to offer towards solving this problem. But they require a realistic multi-agent simulator that generates diverse a…
▽ More
Multi-agent interaction is a fundamental aspect of autonomous driving in the real world. Despite more than a decade of research and development, the problem of how to competently interact with diverse road users in diverse scenarios remains largely unsolved. Learning methods have much to offer towards solving this problem. But they require a realistic multi-agent simulator that generates diverse and competent driving interactions. To meet this need, we develop a dedicated simulation platform called SMARTS (Scalable Multi-Agent RL Training School). SMARTS supports the training, accumulation, and use of diverse behavior models of road users. These are in turn used to create increasingly more realistic and diverse interactions that enable deeper and broader research on multi-agent interaction. In this paper, we describe the design goals of SMARTS, explain its basic architecture and its key features, and illustrate its use through concrete multi-agent experiments on interactive scenarios. We open-source the SMARTS platform and the associated benchmark tasks and evaluation metrics to encourage and empower research on multi-agent learning for autonomous driving. Our code is available at https://github.com/huawei-noah/SMARTS.
△ Less
Submitted 31 October, 2020; v1 submitted 19 October, 2020;
originally announced October 2020.
-
Research on AI Composition Recognition Based on Music Rules
Authors:
Yang Deng,
Ziyao Xu,
Li Zhou,
Huanping Liu,
Anqi Huang
Abstract:
The development of artificial intelligent composition has resulted in the increasing popularity of machine-generated pieces, with frequent copyright disputes consequently emerging. There is an insufficient amount of research on the judgement of artificial and machine-generated works; the creation of a method to identify and distinguish these works is of particular importance. Starting from the ess…
▽ More
The development of artificial intelligent composition has resulted in the increasing popularity of machine-generated pieces, with frequent copyright disputes consequently emerging. There is an insufficient amount of research on the judgement of artificial and machine-generated works; the creation of a method to identify and distinguish these works is of particular importance. Starting from the essence of the music, the article constructs a music-rule-identifying algorithm through extracting modes, which will identify the stability of the mode of machine-generated music, to judge whether it is artificial intelligent. The evaluation datasets used are provided by the Conference on Sound and Music Technology(CSMT). Experimental results demonstrate the algorithm to have a successful distinguishing ability between datasets with different source distributions. The algorithm will also provide some technological reference to the benign development of the music copyright and artificial intelligent music.
△ Less
Submitted 15 October, 2020;
originally announced October 2020.
-
AI Song Contest: Human-AI Co-Creation in Songwriting
Authors:
Cheng-Zhi Anna Huang,
Hendrik Vincent Koops,
Ed Newton-Rex,
Monica Dinculescu,
Carrie J. Cai
Abstract:
Machine learning is challenging the way we make music. Although research in deep generative models has dramatically improved the capability and fluency of music models, recent work has shown that it can be challenging for humans to partner with this new class of algorithms. In this paper, we present findings on what 13 musician/developer teams, a total of 61 users, needed when co-creating a song w…
▽ More
Machine learning is challenging the way we make music. Although research in deep generative models has dramatically improved the capability and fluency of music models, recent work has shown that it can be challenging for humans to partner with this new class of algorithms. In this paper, we present findings on what 13 musician/developer teams, a total of 61 users, needed when co-creating a song with AI, the challenges they faced, and how they leveraged and repurposed existing characteristics of AI to overcome some of these challenges. Many teams adopted modular approaches, such as independently running multiple smaller models that align with the musical building blocks of a song, before re-combining their results. As ML models are not easily steerable, teams also generated massive numbers of samples and curated them post-hoc, or used a range of strategies to direct the generation, or algorithmically ranked the samples. Ultimately, teams not only had to manage the "flare and focus" aspects of the creative process, but also juggle them with a parallel process of exploring and curating multiple ML models and outputs. These findings reflect a need to design machine learning-powered music interfaces that are more decomposable, steerable, interpretable, and adaptive, which in return will enable artists to more effectively explore how AI can extend their personal expression.
△ Less
Submitted 11 October, 2020;
originally announced October 2020.
-
Consistent second-order discrete kernel smoothing using dispersed Conway-Maxwell-Poisson kernels
Authors:
Alan Huang,
Lucas Sippel,
Thomas Fung
Abstract:
The histogram estimator of a discrete probability mass function often exhibits undesirable properties related to zero probability estimation both within the observed range of counts and outside into the tails of the distribution. To circumvent this, we formulate a novel second-order discrete kernel smoother based on the recently developed mean-parametrized Conway--Maxwell--Poisson distribution whi…
▽ More
The histogram estimator of a discrete probability mass function often exhibits undesirable properties related to zero probability estimation both within the observed range of counts and outside into the tails of the distribution. To circumvent this, we formulate a novel second-order discrete kernel smoother based on the recently developed mean-parametrized Conway--Maxwell--Poisson distribution which allows for both over- and under-dispersion. Two automated bandwidth selection approaches, one based on a simple minimization of the Kullback--Leibler divergence and another based on a more computationally demanding cross-validation criterion, are introduced. Both methods exhibit excellent small- and large-sample performance. Computational results on simulated datasets from a range of target distributions illustrate the flexibility and accuracy of the proposed method compared to existing smoothed and unsmoothed estimators. The method is applied to the modelling of somite counts in earthworms, and the number of development days of insect pests on the Hura tree.
△ Less
Submitted 14 August, 2021; v1 submitted 7 October, 2020;
originally announced October 2020.
-
Exceptional surface-enhanced Rotation Sensing with Robustness in an optical microcavity
Authors:
Wenxiu Li,
Yang Zhou,
Peng Han,
Xiaoyang Chang,
Shuo Jiang,
Anping Huang,
Hao Zhang,
Zhisong Xiao
Abstract:
Exceptional points (EPs) are special singularities of non-Hermitian Hamiltonians. At an EP, two or more eigenvalues and the corresponding eigenstates coalesce. Recently, EP-based optical gyroscope near an EP was extensively investigated to improve the response to rotation. However, the highly resultant dimensionality in the eigenstate space causing from the EP-based system is sensitivity to more e…
▽ More
Exceptional points (EPs) are special singularities of non-Hermitian Hamiltonians. At an EP, two or more eigenvalues and the corresponding eigenstates coalesce. Recently, EP-based optical gyroscope near an EP was extensively investigated to improve the response to rotation. However, the highly resultant dimensionality in the eigenstate space causing from the EP-based system is sensitivity to more external perturbations, that is, the great response at EPs requires strict implementation conditions. To solve this problem, a new non-Hermitian structure was proposed that realizes an exceptional surface (EP surface) constructed of numerous EPs embedded in a high-dimensional parameter space. With respect to the isolated EPs, non-Hermitian EP surface provides additional degrees of freedom to permit the undesired perturbations (such as fabrication errors) shifts along the EP surface which corresponds to the robustness. On the other hand, the rotation will force the system away from these EPs obtaining a sensitivity enhancement of three orders of magnitude, compared to the traditional Sagnac effect rotation detecting. The EP surface system has a potential to combine robustness with enhanced sensitivity of the rotation.
△ Less
Submitted 15 December, 2020; v1 submitted 30 August, 2020;
originally announced August 2020.
-
Scientific Discovery by Generating Counterfactuals using Image Translation
Authors:
Arunachalam Narayanaswamy,
Subhashini Venugopalan,
Dale R. Webster,
Lily Peng,
Greg Corrado,
Paisan Ruamviboonsuk,
Pinal Bavishi,
Rory Sayres,
Abigail Huang,
Siva Balasubramanian,
Michael Brenner,
Philip Nelson,
Avinash V. Varadarajan
Abstract:
Model explanation techniques play a critical role in understanding the source of a model's performance and making its decisions transparent. Here we investigate if explanation techniques can also be used as a mechanism for scientific discovery. We make three contributions: first, we propose a framework to convert predictions from explanation techniques to a mechanism of discovery. Second, we show…
▽ More
Model explanation techniques play a critical role in understanding the source of a model's performance and making its decisions transparent. Here we investigate if explanation techniques can also be used as a mechanism for scientific discovery. We make three contributions: first, we propose a framework to convert predictions from explanation techniques to a mechanism of discovery. Second, we show how generative models in combination with black-box predictors can be used to generate hypotheses (without human priors) that can be critically examined. Third, with these techniques we study classification models for retinal images predicting Diabetic Macular Edema (DME), where recent work showed that a CNN trained on these images is likely learning novel features in the image. We demonstrate that the proposed framework is able to explain the underlying scientific mechanism, thus bridging the gap between the model's performance and human understanding.
△ Less
Submitted 19 July, 2020; v1 submitted 10 July, 2020;
originally announced July 2020.
-
The quantum kinetic equation and dynamical mass generation in 2+1 Dimensions
Authors:
Anping Huang,
Shuzhe Shi,
Xianglei Zhu,
Lianyi He,
Jinfeng Liao,
Pengfei Zhuang
Abstract:
In this work, we study the relativistic quantum kinetic equations in 2+1 dimensions from Wigner function formalism by carrying out a systematic semi-classical expansion up to $\hbar$ order. The derived equations allow us to explore interesting transport phenomena in 2+1 dimensions. Within this framework, the parity-odd transport current induced by the external electromagnetic field is self-consist…
▽ More
In this work, we study the relativistic quantum kinetic equations in 2+1 dimensions from Wigner function formalism by carrying out a systematic semi-classical expansion up to $\hbar$ order. The derived equations allow us to explore interesting transport phenomena in 2+1 dimensions. Within this framework, the parity-odd transport current induced by the external electromagnetic field is self-consistently derived. We also examine the dynamical mass generation by implementing four-fermion interaction with mean-field approximation. In this case, a new kind of transport current is found to be induced by the gradient of the mean-field condensate. Finally, we also utilize this framework to study the dynamical mass generation in an external magnetic field for the 2+1 dimensional system under equilibrium.
△ Less
Submitted 2 March, 2021; v1 submitted 6 July, 2020;
originally announced July 2020.
-
FinBERT: A Pretrained Language Model for Financial Communications
Authors:
Yi Yang,
Mark Christopher Siy UY,
Allen Huang
Abstract:
Contextual pretrained language models, such as BERT (Devlin et al., 2019), have made significant breakthrough in various NLP tasks by training on large scale of unlabeled text re-sources.Financial sector also accumulates large amount of financial communication text.However, there is no pretrained finance specific language models available. In this work,we address the need by pretraining a financia…
▽ More
Contextual pretrained language models, such as BERT (Devlin et al., 2019), have made significant breakthrough in various NLP tasks by training on large scale of unlabeled text re-sources.Financial sector also accumulates large amount of financial communication text.However, there is no pretrained finance specific language models available. In this work,we address the need by pretraining a financial domain specific BERT models, FinBERT, using a large scale of financial communication corpora. Experiments on three financial sentiment classification tasks confirm the advantage of FinBERT over generic domain BERT model. The code and pretrained models are available at https://github.com/yya518/FinBERT. We hope this will be useful for practitioners and researchers working on financial NLP tasks.
△ Less
Submitted 8 July, 2020; v1 submitted 14 June, 2020;
originally announced June 2020.
-
Bounds on the Ricci curvature and solutions to the Einstein equations for weighted graphs
Authors:
An Huang,
Bogdan Stoica,
Xuyang Xia,
Xiao Zhong
Abstract:
This is a preliminary study of the equation of motion of Euclidean classical gravity on a graph, based on the Lin-Lu-Yau Ricci curvature on graphs. We observe that the constant edge weights configuration gives the unique solution on an infinite tree w.r.t. the asymptotically constant boundary condition. We study the minimum and maximum of the action w.r.t. certain boundary conditions, on several t…
▽ More
This is a preliminary study of the equation of motion of Euclidean classical gravity on a graph, based on the Lin-Lu-Yau Ricci curvature on graphs. We observe that the constant edge weights configuration gives the unique solution on an infinite tree w.r.t. the asymptotically constant boundary condition. We study the minimum and maximum of the action w.r.t. certain boundary conditions, on several types of graphs of interest. We also exhibit a new class of solutions to the equations of motion on the infinite regular tree.
△ Less
Submitted 11 June, 2020;
originally announced June 2020.
-
Orbital-enhanced Warping Effect in P\textsubscript{x},P\textsubscript{y}-derived Rashba Spin Splitting of Monatomic Bismuth Surface Alloy Surface Alloy
Authors:
Guan-Yu Chen,
Angus Huang,
Yen-Hui Lin,
Chia-Ju Chen,
Deng-Sung Lin,
Po-Yao Chang,
Horng-Tay Jeng,
Gustav Bihlmayer,
Pin-Jui Hsu
Abstract:
Spin-split Rashba bands have been exploited to efficiently control the spin degree of freedom of moving electrons, which possesses a great potential in frontier applications of designing spintronic devices and processing spin-based information. Given that intrinsic breaking of inversion symmetry and sizeable spin-orbit interaction, two-dimensional (2D) surface alloys formed by heavy metal elements…
▽ More
Spin-split Rashba bands have been exploited to efficiently control the spin degree of freedom of moving electrons, which possesses a great potential in frontier applications of designing spintronic devices and processing spin-based information. Given that intrinsic breaking of inversion symmetry and sizeable spin-orbit interaction, two-dimensional (2D) surface alloys formed by heavy metal elements exhibit a pronounced Rashba-type spin splitting of the surface states. Here, we have revealed the essential role of atomic orbital symmetry in the hexagonally warped Rashba spin-split surface state of $\sqrt{3}\times\sqrt{3} R30^{\circ}$ BiCu$_{2}$ monatomic alloy by scanning tunneling spectroscopy (STS) and density functional theory (DFT). From $\mathrm{d}I/\mathrm{d}U$ spectra and calculated band structures, three hole-like Rashba-split bands hybridized from distinct orbital symmetries have been identified in the unoccupied energy region. Because of the hexagonally deformed Fermi surface, quasi-particle interference (QPI) mappings have resolved scattering channels opened from interband transitions of \textit{p$_{x},$p$_{y}$}($m_{j}=1/2$) band. In contrast to the \textit{s,p$_{z}$}-derived band, the hexagonal warping predominately is accompanied by substantial out-of-plane spin polarization $S_{z}$ up to 24\% in the dispersion of \textit{p$_{x}$,p$_{y}$}($m_{j}=1/2$) band with an in-plane orbital symmetry.
△ Less
Submitted 8 June, 2020;
originally announced June 2020.
-
Using clinical trial registries to inform Copas selection model for publication bias in meta-analysis
Authors:
Ao Huang,
Sho Komukai,
Tim Friede,
Satoshi Hattori
Abstract:
Prospective registration of study protocols in clinical trial registries is a useful way to minimize the risk of publication bias in meta-analysis, and several clinical trial registries are available nowadays. However, they are mainly used as a tool for searching studies and information submitted to the registries has not been utilized as efficiently as it could. In addressing publication bias in…
▽ More
Prospective registration of study protocols in clinical trial registries is a useful way to minimize the risk of publication bias in meta-analysis, and several clinical trial registries are available nowadays. However, they are mainly used as a tool for searching studies and information submitted to the registries has not been utilized as efficiently as it could. In addressing publication bias in meta-analyses, sensitivity analysis with the Copas selection model is a more objective alternative to widely-used graphical methods such as the funnel-plot and the trim-and-fill method. Despite its ability to quantify the potential impact of publication bias, a drawback of the model is that some parameters not to be specified. This may result in some difficulty in interpreting the results of the sensitivity analysis. In this paper, we propose an alternative inference procedure for the Copas selection model by utilizing information from clinical trial registries. Our method provides a simple and accurate way to estimate all unknown parameters in the Copas selection model. A simulation study revealed that our proposed method resulted in smaller biases and more accurate confidence intervals than existing methods. Furthermore, two published meta-analyses had been re-analysed to demonstrate how to implement the proposed method in practice.
△ Less
Submitted 29 May, 2020;
originally announced May 2020.
-
Large-Signal Stability Criteria in DC Power Grids with Distributed-Controlled Converters and Constant Power Loads
Authors:
Fangyuan Chang,
Xiaofan Cui,
Mengqi Wang,
Wencong Su,
Alex Q. Huang
Abstract:
The increasing adoption of power electronic devices may lead to large disturbance and destabilization of future power systems. However, stability criteria are still an unsolved puzzle, since traditional small-signal stability analysis is not applicable to power electronics-enabled power systems when a large disturbance occurs, such as a fault, a pulse power load, or load switching. To address this…
▽ More
The increasing adoption of power electronic devices may lead to large disturbance and destabilization of future power systems. However, stability criteria are still an unsolved puzzle, since traditional small-signal stability analysis is not applicable to power electronics-enabled power systems when a large disturbance occurs, such as a fault, a pulse power load, or load switching. To address this issue, this paper presents for the first time the rigorous derivation of the sufficient criteria for large-signal stability in DC microgrids with distributed-controlled DC-DC power converters. A novel type of closed-loop converter controllers is designed and considered. Moreover, this paper is the first to prove that the well-known and frequently cited Brayton-Moser mixed potential theory (published in 1964) is incomplete. Case studies are carried out to illustrate the defects of Brayton-Moser mixed potential theory and verify the effectiveness of the proposed novel stability criteria.
△ Less
Submitted 25 May, 2020;
originally announced May 2020.
-
Electronic structure of a 3x3-ordered silicon layer on Al(111)
Authors:
Y. Sato,
Y. Fukaya,
M. Cameau,
A. K. Kundu,
D. Shiga,
R. Yukawa,
K. Horiba,
C. -H. Chen,
A. Huang,
H. -T. Jeng,
T. Ozaki,
H. Kumigashira,
M. Niibe,
I. Matsuda
Abstract:
Electronic structure of the 3x3 ordered-phase of a silicon (Si) layer on Al(111) has been studied by angle resolved photoemission spectroscopy (ARPES) technique using synchrotron radiation and modeled by a trial atomic model. A closed Fermi surface originating from linearly dispersing band is identified. A band structure calculation of a trial atomic model of the honeycomb silicene on Al(111) impl…
▽ More
Electronic structure of the 3x3 ordered-phase of a silicon (Si) layer on Al(111) has been studied by angle resolved photoemission spectroscopy (ARPES) technique using synchrotron radiation and modeled by a trial atomic model. A closed Fermi surface originating from linearly dispersing band is identified. A band structure calculation of a trial atomic model of the honeycomb silicene on Al(111) implies that the metallic band originates from the Al-Si hybrid state that has the Dirac cone-like dispersion curves. The Si layer on Al(111) can be a model system of Xene to realize the massless electronic system through the overlayer-substrate interaction.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
-
Chirality and Magnetic Field
Authors:
Defu Hou,
Anping Huang,
Jinfeng Liao,
Shuzhe Shi,
Hui Zhang
Abstract:
We present a brief overview on recent developments of theory and phenomenology for novel many-body phenomena related to the chirality and magnetic field, with an emphasis on their experimental implications and possible detection in relativistic nuclear collisions.
We present a brief overview on recent developments of theory and phenomenology for novel many-body phenomena related to the chirality and magnetic field, with an emphasis on their experimental implications and possible detection in relativistic nuclear collisions.
△ Less
Submitted 29 June, 2020; v1 submitted 1 April, 2020;
originally announced April 2020.
-
PBRnet: Pyramidal Bounding Box Refinement to Improve Object Localization Accuracy
Authors:
Li Xiao,
Yufan Luo,
Chunlong Luo,
Lianhe Zhao,
Quanshui Fu,
Guoqing Yang,
Anpeng Huang,
Yi Zhao
Abstract:
Many recently developed object detectors focused on coarse-to-fine framework which contains several stages that classify and regress proposals from coarse-grain to fine-grain, and obtains more accurate detection gradually. Multi-resolution models such as Feature Pyramid Network(FPN) integrate information of different levels of resolution and effectively improve the performance. Previous researches…
▽ More
Many recently developed object detectors focused on coarse-to-fine framework which contains several stages that classify and regress proposals from coarse-grain to fine-grain, and obtains more accurate detection gradually. Multi-resolution models such as Feature Pyramid Network(FPN) integrate information of different levels of resolution and effectively improve the performance. Previous researches also have revealed that localization can be further improved by: 1) using fine-grained information which is more translational variant; 2) refining local areas which is more focused on local boundary information. Based on these principles, we designed a novel boundary refinement architecture to improve localization accuracy by combining coarse-to-fine framework with feature pyramid structure, named as Pyramidal Bounding Box Refinement network(PBRnet), which parameterizes gradually focused boundary areas of objects and leverages lower-level feature maps to extract finer local information when refining the predicted bounding boxes. Extensive experiments are performed on the MS-COCO dataset. The PBRnet brings a significant performance gains by roughly 3 point of $mAP$ when added to FPN or Libra R-CNN. Moreover, by treating Cascade R-CNN as a coarse-to-fine detector and replacing its localization branch by the regressor of PBRnet, it leads an extra performance improvement by 1.5 $mAP$, yielding a total performance boosting by as high as 5 point of $mAP$.
△ Less
Submitted 10 March, 2020;
originally announced March 2020.