-
A Modified Villain Formulation of Fractons and Other Exotic Theories
Authors:
Pranay Gorantla,
Ho Tat Lam,
Nathan Seiberg,
Shu-Heng Shao
Abstract:
We reformulate known exotic theories (including theories of fractons) on a Euclidean spacetime lattice. We write them using the Villain approach and then we modify them to a convenient range of parameters. The new lattice models are closer to the continuum limit than the original lattice versions. In particular, they exhibit many of the recently found properties of the continuum theories including…
▽ More
We reformulate known exotic theories (including theories of fractons) on a Euclidean spacetime lattice. We write them using the Villain approach and then we modify them to a convenient range of parameters. The new lattice models are closer to the continuum limit than the original lattice versions. In particular, they exhibit many of the recently found properties of the continuum theories including emergent global symmetries and surprising dualities. Also, these new models provide a clear and rigorous formulation to the continuum models and their singularities. In appendices, we use this approach to review well-studied lattice models and their continuum limits. These include the XY-model, the $\mathbb{Z}_N$ clock-model, and various gauge theories in diverse dimensions. This presentation clarifies the relation between the condensed-matter and the high-energy views of these systems. It emphasizes the role of symmetries associated with the topology of field space, duality, and various anomalies.
△ Less
Submitted 14 October, 2021; v1 submitted 1 March, 2021;
originally announced March 2021.
-
Learning Prediction Intervals for Regression: Generalization and Calibration
Authors:
Haoxian Chen,
Ziyi Huang,
Henry Lam,
Huajie Qian,
Haofeng Zhang
Abstract:
We study the generation of prediction intervals in regression for uncertainty quantification. This task can be formalized as an empirical constrained optimization problem that minimizes the average interval width while maintaining the coverage accuracy across data. We strengthen the existing literature by studying two aspects of this empirical optimization. First is a general learning theory to ch…
▽ More
We study the generation of prediction intervals in regression for uncertainty quantification. This task can be formalized as an empirical constrained optimization problem that minimizes the average interval width while maintaining the coverage accuracy across data. We strengthen the existing literature by studying two aspects of this empirical optimization. First is a general learning theory to characterize the optimality-feasibility tradeoff that encompasses Lipschitz continuity and VC-subgraph classes, which are exemplified in regression trees and neural networks. Second is a calibration machinery and the corresponding statistical theory to optimally select the regularization parameter that manages this tradeoff, which bypasses the overfitting issues in previous approaches in coverage attainment. We empirically demonstrate the strengths of our interval generation and calibration algorithms in terms of testing performances compared to existing benchmarks.
△ Less
Submitted 26 February, 2021;
originally announced February 2021.
-
Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation
Authors:
Shengyi He,
Guangxin Jiang,
Henry Lam,
Michael C. Fu
Abstract:
In solving simulation-based stochastic root-finding or optimization problems that involve rare events, such as in extreme quantile estimation, running crude Monte Carlo can be prohibitively inefficient. To address this issue, importance sampling can be employed to drive down the sampling error to a desirable level. However, selecting a good importance sampler requires knowledge of the solution to…
▽ More
In solving simulation-based stochastic root-finding or optimization problems that involve rare events, such as in extreme quantile estimation, running crude Monte Carlo can be prohibitively inefficient. To address this issue, importance sampling can be employed to drive down the sampling error to a desirable level. However, selecting a good importance sampler requires knowledge of the solution to the problem at hand, which is the goal to begin with and thus forms a circular challenge. We investigate the use of adaptive importance sampling to untie this circularity. Our procedure sequentially updates the importance sampler to reach the optimal sampler and the optimal solution simultaneously, and can be embedded in both sample average approximation and stochastic approximation-type algorithms. Our theoretical analysis establishes strong consistency and asymptotic normality of the resulting estimators. We also demonstrate, via a minimax perspective, the key role of using adaptivity in controlling asymptotic errors. Finally, we illustrate the effectiveness of our approach via numerical experiments.
△ Less
Submitted 21 February, 2021;
originally announced February 2021.
-
Model Calibration via Distributionally Robust Optimization: On the NASA Langley Uncertainty Quantification Challenge
Authors:
Yuanlu Bai,
Zhiyuan Huang,
Henry Lam
Abstract:
We study a methodology to tackle the NASA Langley Uncertainty Quantification Challenge, a model calibration problem under both aleatory and epistemic uncertainties. Our methodology is based on an integration of robust optimization, more specifically a recent line of research known as distributionally robust optimization, and importance sampling in Monte Carlo simulation. The main computation machi…
▽ More
We study a methodology to tackle the NASA Langley Uncertainty Quantification Challenge, a model calibration problem under both aleatory and epistemic uncertainties. Our methodology is based on an integration of robust optimization, more specifically a recent line of research known as distributionally robust optimization, and importance sampling in Monte Carlo simulation. The main computation machinery in this integrated methodology amounts to solving sampled linear programs. We present theoretical statistical guarantees of our approach via connections to nonparametric hypothesis testing, and numerical performances including parameter calibration and downstream decision and risk evaluation tasks.
△ Less
Submitted 2 February, 2021;
originally announced February 2021.
-
Towards a Formal Framework for Partial Compliance of Business Processes
Authors:
Ho-Pun Lam,
Mustafa Hashmi,
Akhil Kumar
Abstract:
Binary "YES-NO" notions of process compliance are not very helpful to managers for assessing the operational performance of their company because a large number of cases fall in the grey area of partial compliance. Hence, it is necessary to have ways to quantify partial compliance in terms of metrics and be able to classify actual cases by assigning a numeric value of compliance to them. In this p…
▽ More
Binary "YES-NO" notions of process compliance are not very helpful to managers for assessing the operational performance of their company because a large number of cases fall in the grey area of partial compliance. Hence, it is necessary to have ways to quantify partial compliance in terms of metrics and be able to classify actual cases by assigning a numeric value of compliance to them. In this paper, we formulate an evaluation framework to quantify the level of compliance of business processes across different levels of abstraction (such as task,trace and process level) and across multiple dimensions of each task (such as temporal, monetary, role-, data-, and quality-related) to provide managers more useful information about their operations and to help them improve their decision making processes. Our approach can also add social value by making social services provided by local, state and federal governments more flexible and improving the lives of citizens.
△ Less
Submitted 24 December, 2020;
originally announced December 2020.
-
Sigma involutions associated with parafermion vertex operator algebra $K(\mathfrak{sl}_2,k)$
Authors:
Ching Hung Lam,
Hiromichi Yamada
Abstract:
An irreducible module for the parafermion vertex operator algebra $K(\mathfrak{sl}_2,k)$ is said to be of $σ$-type if an automorphism of the fusion algebra of $K(\mathfrak{sl}_2,k)$ of order $k$ is trivial on it. For any integer $k \ge 3$, we show that there exists an automorphism of order $2$ of the subalgebra of the fusion algebra of $K(\mathfrak{sl}_2,k)^{\langle θ\rangle}$ spanned by the irred…
▽ More
An irreducible module for the parafermion vertex operator algebra $K(\mathfrak{sl}_2,k)$ is said to be of $σ$-type if an automorphism of the fusion algebra of $K(\mathfrak{sl}_2,k)$ of order $k$ is trivial on it. For any integer $k \ge 3$, we show that there exists an automorphism of order $2$ of the subalgebra of the fusion algebra of $K(\mathfrak{sl}_2,k)^{\langle θ\rangle}$ spanned by the irreducible direct summands of $σ$-type irreducible $K(\mathfrak{sl}_2,k)$-modules, where $θ$ is an involution of $K(\mathfrak{sl}_2,k)$. We discuss some examples of such an automorphism as well.
△ Less
Submitted 17 December, 2020;
originally announced December 2020.
-
Efficient Learning for Clustering and Optimizing Context-Dependent Designs
Authors:
Haidong Li,
Henry Lam,
Yijie Peng
Abstract:
We consider a simulation optimization problem for a context-dependent decision-making. A Gaussian mixture model is proposed to capture the performance clustering phenomena of context-dependent designs. Under a Bayesian framework, we develop a dynamic sampling policy to efficiently learn both the global information of each cluster and local information of each design for selecting the best designs…
▽ More
We consider a simulation optimization problem for a context-dependent decision-making. A Gaussian mixture model is proposed to capture the performance clustering phenomena of context-dependent designs. Under a Bayesian framework, we develop a dynamic sampling policy to efficiently learn both the global information of each cluster and local information of each design for selecting the best designs in all contexts. The proposed sampling policy is proved to be consistent and achieve the asymptotically optimal sampling ratio. Numerical experiments show that the proposed sampling policy significantly improves the efficiency in context-dependent simulation optimization.
△ Less
Submitted 13 December, 2020; v1 submitted 10 December, 2020;
originally announced December 2020.
-
Context-dependent Ranking and Selection under a Bayesian Framework
Authors:
Haidong Li,
Henry Lam,
Zhe Liang,
Yijie Peng
Abstract:
We consider a context-dependent ranking and selection problem. The best design is not universal but depends on the contexts. Under a Bayesian framework, we develop a dynamic sampling scheme for context-dependent optimization (DSCO) to efficiently learn and select the best designs in all contexts. The proposed sampling scheme is proved to be consistent. Numerical experiments show that the proposed…
▽ More
We consider a context-dependent ranking and selection problem. The best design is not universal but depends on the contexts. Under a Bayesian framework, we develop a dynamic sampling scheme for context-dependent optimization (DSCO) to efficiently learn and select the best designs in all contexts. The proposed sampling scheme is proved to be consistent. Numerical experiments show that the proposed sampling scheme significantly improves the efficiency in context-dependent ranking and selection.
△ Less
Submitted 18 December, 2020; v1 submitted 10 December, 2020;
originally announced December 2020.
-
FCC, Checkerboards, Fractons, and QFT
Authors:
Pranay Gorantla,
Ho Tat Lam,
Nathan Seiberg,
Shu-Heng Shao
Abstract:
We consider XY-spin degrees of freedom on an FCC lattice, such that the system respects some subsystem global symmetry. We then gauge this global symmetry and study the corresponding $U(1)$ gauge theory on the FCC lattice. Surprisingly, this $U(1)$ gauge theory is dual to the original spin system. We also analyze a similar $\mathbb{Z}_N$ gauge theory on that lattice. All these systems are fractoni…
▽ More
We consider XY-spin degrees of freedom on an FCC lattice, such that the system respects some subsystem global symmetry. We then gauge this global symmetry and study the corresponding $U(1)$ gauge theory on the FCC lattice. Surprisingly, this $U(1)$ gauge theory is dual to the original spin system. We also analyze a similar $\mathbb{Z}_N$ gauge theory on that lattice. All these systems are fractonic. The $U(1)$ theories are gapless and the $\mathbb{Z}_N$ theories are gapped. We analyze the continuum limits of all these systems and present free continuum Lagrangians for their low-energy physics.
Our $\mathbb{Z}_2$ FCC gauge theory is the continuum limit of the well known checkerboard model of fractons. Our continuum analysis leads to a straightforward proof of the known fact that this theory is dual to two copies of the $\mathbb{Z}_2$ X-cube model.
We find new models and new relations between known models. The $\mathbb{Z}_N$ FCC gauge theory can be realized by coupling three copies of an anisotropic model of lineons and planons to a certain exotic $\mathbb{Z}_2$ gauge theory. Also, although for $N=2$ this model is dual to two copies of the $\mathbb{Z}_2$ X-cube model, a similar statement is not true for higher $N$.
△ Less
Submitted 30 October, 2020;
originally announced October 2020.
-
KFC: A Scalable Approximation Algorithm for $k$-center Fair Clustering
Authors:
Elfarouk Harb,
Ho Shan Lam
Abstract:
In this paper, we study the problem of fair clustering on the $k-$center objective. In fair clustering, the input is $N$ points, each belonging to at least one of $l$ protected groups, e.g. male, female, Asian, Hispanic. The objective is to cluster the $N$ points into $k$ clusters to minimize a classical clustering objective function. However, there is an additional constraint that each cluster ne…
▽ More
In this paper, we study the problem of fair clustering on the $k-$center objective. In fair clustering, the input is $N$ points, each belonging to at least one of $l$ protected groups, e.g. male, female, Asian, Hispanic. The objective is to cluster the $N$ points into $k$ clusters to minimize a classical clustering objective function. However, there is an additional constraint that each cluster needs to be fair, under some notion of fairness. This ensures that no group is either "over-represented" or "under-represented" in any cluster. Our work builds on the work of Chierichetti et al. (NIPS 2017), Bera et al. (NeurIPS 2019), Ahmadian et al. (KDD 2019), and Bercea et al. (APPROX 2019). We obtain a randomized $3-$approximation algorithm for the $k-$center objective function, beating the previous state of the art ($4-$approximation). We test our algorithm on real datasets, and show that our algorithm is effective in finding good clusters without over-representation or under-representation, surpassing the current state of the art in runtime speed, clustering cost, while achieving similar fairness violations.
△ Less
Submitted 7 November, 2020; v1 submitted 26 October, 2020;
originally announced October 2020.
-
Rare-Event Simulation for Neural Network and Random Forest Predictors
Authors:
Yuanlu Bai,
Zhiyuan Huang,
Henry Lam,
Ding Zhao
Abstract:
We study rare-event simulation for a class of problems where the target hitting sets of interest are defined via modern machine learning tools such as neural networks and random forests. This problem is motivated from fast emerging studies on the safety evaluation of intelligent systems, robustness quantification of learning models, and other potential applications to large-scale simulation in whi…
▽ More
We study rare-event simulation for a class of problems where the target hitting sets of interest are defined via modern machine learning tools such as neural networks and random forests. This problem is motivated from fast emerging studies on the safety evaluation of intelligent systems, robustness quantification of learning models, and other potential applications to large-scale simulation in which machine learning tools can be used to approximate complex rare-event set boundaries. We investigate an importance sampling scheme that integrates the dominating point machinery in large deviations and sequential mixed integer programming to locate the underlying dominating points. Our approach works for a range of neural network architectures including fully connected layers, rectified linear units, normalization, pooling and convolutional layers, and random forests built from standard decision trees. We provide efficiency guarantees and numerical demonstration of our approach using a classification model in the UCI Machine Learning Repository.
△ Less
Submitted 9 October, 2020;
originally announced October 2020.
-
The Attractor Conjecture for Calabi-Yau variations of Hodge structures
Authors:
Yeuk Hay Joshua Lam
Abstract:
We study attractor points for Calabi-Yau variations of Hodge structures. In particular, for certain moduli spaces which are Shimura varieties, we prove that the attractor points are CM points, thus proving Moore's Attractor Conjecture in these cases. We also study non-BPS examples of attractors, obtaining special points on locally symmetric spaces without hermitian structures, as well as locally s…
▽ More
We study attractor points for Calabi-Yau variations of Hodge structures. In particular, for certain moduli spaces which are Shimura varieties, we prove that the attractor points are CM points, thus proving Moore's Attractor Conjecture in these cases. We also study non-BPS examples of attractors, obtaining special points on locally symmetric spaces without hermitian structures, as well as locally symmetric spaces inside Shimura varieties; for the latter we point out a possible analogy with subspaces studied by Goresky-Tai. Finally we give an explicit geometric description of non-BPS attractors in the simplest case.
△ Less
Submitted 5 October, 2020;
originally announced October 2020.
-
Mass measurements for $T_{z}=-2$ $fp$-shell nuclei $^{40}$Ti, $^{44}$Cr, $^{46}$Mn, $^{48}$Fe, $^{50}$Co and $^{52}$Ni
Authors:
C. Y. Fu,
Y. H. Zhang,
M. Wang,
X. H. Zhou,
Yu. A. Litvinov,
K. Blaum,
H. S. Xu,
X. Xu,
P. Shuai,
Y. H. Lam,
R. J. Chen,
X. L. Yan,
X. C. Chen,
J. J. He,
S. Kubono,
M. Z. Sun,
X. L. Tu,
Y. M. Xing,
Q. Zeng,
X. Zhou,
W. L. Zhan,
S. Litvinov,
G. Audi,
T. Uesaka,
T. Yamaguchi
, et al. (4 additional authors not shown)
Abstract:
By using isochronous mass spectrometry (IMS) at the experimental cooler storage ring CSRe, masses of short-lived $^{44}$Cr, $^{46}$Mn, $^{48}$Fe, $^{50}$Co and $^{52}$Ni were measured for the first time and the precision of the mass of $^{40}$Ti was improved by a factor of about 2. Relative precisions of $δm/m=(1-2)\times$10$^{-6}$ have been achieved. Details of the measurements and data analysis…
▽ More
By using isochronous mass spectrometry (IMS) at the experimental cooler storage ring CSRe, masses of short-lived $^{44}$Cr, $^{46}$Mn, $^{48}$Fe, $^{50}$Co and $^{52}$Ni were measured for the first time and the precision of the mass of $^{40}$Ti was improved by a factor of about 2. Relative precisions of $δm/m=(1-2)\times$10$^{-6}$ have been achieved. Details of the measurements and data analysis are described. The obtained masses are compared with the Atomic-Mass Evaluation 2016 (AME$^{\prime}$16) and with theoretical model predictions. The new mass data enable us to extract the higher order coefficients, $d$ and $e$, of the quartic form of the isobaric multiplet mass equation (IMME) for the $fp$-shell isospin quintets. Unexpectedly large $d$- and $e$-values for $A=44$ quintet are found. By re-visiting the previous experimental data on $β$-delayed protons from $^{44}$Cr decay, it is suggested that the observed anomaly could be due to the misidentification of the $T=2$, $J^π=0^{+}$ isobaric analog state (IAS) in $^{44}$V.
△ Less
Submitted 27 September, 2020;
originally announced September 2020.
-
Attractors are not algebraic
Authors:
Yeuk Hay Joshua Lam,
Arnav Tripathy
Abstract:
The Attractor Conjecture for Calabi-Yau moduli spaces predicts the algebraicity of the moduli values of certain isolated points picked out by Hodge-theoretic conditions. We provide a family of counterexamples to the Attractor Conjecture in all suitably high, odd dimensions conditional on the Zilber-Pink conjecture.
The Attractor Conjecture for Calabi-Yau moduli spaces predicts the algebraicity of the moduli values of certain isolated points picked out by Hodge-theoretic conditions. We provide a family of counterexamples to the Attractor Conjecture in all suitably high, odd dimensions conditional on the Zilber-Pink conjecture.
△ Less
Submitted 29 September, 2020; v1 submitted 26 September, 2020;
originally announced September 2020.
-
Calabi-Yau threefolds over finite fields and torsion in cohomologies
Authors:
Yeuk Hay Joshua Lam
Abstract:
We study various examples of Calabi-Yau threefolds over finite fields. In particular, we provide a counterexample to a conjecture of K. Joshi on lifting Calabi-Yau threefolds to characteristic zero. We also compute the p-adic cohomologies of some Calabi-Yau threefolds constructed by Cynk-van Straten which have remarkable arithmetic properties, as well as those of the Hirokado threefold. These exam…
▽ More
We study various examples of Calabi-Yau threefolds over finite fields. In particular, we provide a counterexample to a conjecture of K. Joshi on lifting Calabi-Yau threefolds to characteristic zero. We also compute the p-adic cohomologies of some Calabi-Yau threefolds constructed by Cynk-van Straten which have remarkable arithmetic properties, as well as those of the Hirokado threefold. These examples and computations answer some outstanding questions of B. Bhatt, T. Ekedahl, van der Geer-Katsura and Patakfalvi-Zdanowicz, and shed new light on the Beauville-Bogomolov decomposition in positive characteristic. Our tools include p-adic Hodge theory as well as classical algebraic topology. We also give potential examples showing that Hodge numbers of threefolds in positive characteristic are not derived invariants, contrary to the case of characteristic zero.
△ Less
Submitted 21 September, 2020;
originally announced September 2020.
-
The Interplay between Ambipolar Diffusion and Hall Effect on Magnetic Field Decoupling and Protostellar Disc Formation
Authors:
Bo Zhao,
Paola Caselli,
Zhi-Yun Li,
Ruben Krasnopolsky,
Hsien Shang,
Ka Ho Lam
Abstract:
Non-ideal MHD effects have been shown recently as a robust mechanism of averting the magnetic braking "catastrophe" and promoting protostellar disc formation. However, the magnetic diffusivities that determine the efficiency of non-ideal MHD effects are highly sensitive to microphysics. We carry out non-ideal MHD simulations to explore the role of microphysics on disc formation and the interplay b…
▽ More
Non-ideal MHD effects have been shown recently as a robust mechanism of averting the magnetic braking "catastrophe" and promoting protostellar disc formation. However, the magnetic diffusivities that determine the efficiency of non-ideal MHD effects are highly sensitive to microphysics. We carry out non-ideal MHD simulations to explore the role of microphysics on disc formation and the interplay between ambipolar diffusion (AD) and Hall effect during the protostellar collapse. We find that removing the smallest grain population ($\lesssim$10 nm) from the standard MRN size distribution is sufficient for enabling disc formation. Further varying the grain sizes can result in either a Hall-dominated or an AD-dominated collapse; both form discs of tens of AU in size regardless of the magnetic field polarity. The direction of disc rotation is bimodal in the Hall dominated collapse but unimodal in the AD-dominated collapse. We also find that AD and Hall effect can operate either with or against each other in both radial and azimuthal directions, yet the combined effect of AD and Hall is to move the magnetic field radially outward relative to the infalling envelope matter. In addition, microphysics and magnetic field polarity can leave profound imprints both on observables (e.g., outflow morphology, disc to stellar mass ratio) and on the magnetic field characteristics of protoplanetary discs. Including Hall effect relaxes the requirements on microphysics for disc formation, so that prestellar cores with cosmic-ray ionization rate of $\lesssim$2--3$\times10^{-16}$ s$^{-1}$ can still form small discs of $\lesssim$10 AU radius. We conclude that disc formation should be relatively common for typical prestellar core conditions, and that microphysics in the protostellar envelope is essential to not only disc formation, but also protoplanetary disc evolution.
△ Less
Submitted 16 September, 2020;
originally announced September 2020.
-
Hall Effect in Protostellar Disc Formation and Evolution
Authors:
Bo Zhao,
Paola Caselli,
Zhi-Yun Li,
Ruben Krasnopolsky,
Hsien Shang,
Ka Ho Lam
Abstract:
The Hall effect is recently shown to be efficient in magnetized dense molecular cores, and could lead to a bimodal formation of rotationally supported discs (RSDs) in the first core phase. However, how such Hall dominated systems evolve in the protostellar accretion phase remains unclear. We carry out 2D axisymmetric simulations including Hall effect and Ohmic dissipation, with realistic magnetic…
▽ More
The Hall effect is recently shown to be efficient in magnetized dense molecular cores, and could lead to a bimodal formation of rotationally supported discs (RSDs) in the first core phase. However, how such Hall dominated systems evolve in the protostellar accretion phase remains unclear. We carry out 2D axisymmetric simulations including Hall effect and Ohmic dissipation, with realistic magnetic diffusivities computed from our equilibrium chemical network. We find that Hall effect only becomes efficient when the large population of very small grains (VSGs: $\lesssim$10 nm) is removed from the standard MRN size distribution. With such an enhanced Hall effect, however, the bimodality of disc formation does not continue into the main accretion phase. The outer part of the initial $\sim$40 AU disc formed in the anti-aligned configuration (${\bf Ω\cdot B}<0$) flattens into a thin rotationally supported Hall current sheet as Hall effect moves the poloidal magnetic field radially inward relative to matter, leaving only the inner $\lesssim$10--20 AU RSD. In the aligned configuration (${\bf Ω\cdot B}>0$), disc formation is suppressed initially but a counter-rotating disc forms subsequently due to efficient azimuthal Hall drift. The counter-rotating disc first grows to $\sim$30 AU as Hall effect moves the magnetic field radially outward, but only the inner $\lesssim$10 AU RSD is long-lived like in the anti-aligned case. Besides removing VSGs, cosmic ray ionization rate should be below a few 10$^{-16}$ s$^{-1}$ for Hall effect to be efficient in disc formation. We conclude that Hall effect produces small $\lesssim$10--20 AU discs regardless of the polarity of the magnetic field, and that radially outward diffusion of magnetic fields remains crucial for disc formation and growth.
△ Less
Submitted 16 September, 2020;
originally announced September 2020.
-
Two-step magnetic ordering into a canted state in ferrimagnetic monoclinic Mn$_3$As$_2$
Authors:
Manohar H Karigerasi,
Bao H. Lam,
Maxim Avdeev,
Daniel P. Shoemaker
Abstract:
We report the magnetic structure of room-temperature-stable, monoclinic Mn$_3$As$_2$ at 3 K and 250 K using neutron powder diffraction measurements. From magnetometry data, the Curie temperature of Mn$_3$As$_2$ was confirmed to be around 270 K. Calorimetry analysis showed the presence of another transition at 225 K. At 270 K, Mn$_3$As$_2$ undergoes a $k = 0$ ferrimagnetic ordering in the magnetic…
▽ More
We report the magnetic structure of room-temperature-stable, monoclinic Mn$_3$As$_2$ at 3 K and 250 K using neutron powder diffraction measurements. From magnetometry data, the Curie temperature of Mn$_3$As$_2$ was confirmed to be around 270 K. Calorimetry analysis showed the presence of another transition at 225 K. At 270 K, Mn$_3$As$_2$ undergoes a $k = 0$ ferrimagnetic ordering in the magnetic space group $C2/m$ (#12.58) with Mn moments pointing along $b$. Below 225 K, there is a canting of Mn moments in the $ac$ plane which produces a multi-$k$ non-collinear magnetic structure in space group $C2/c$ (#15.85). The components of Mn moments along $b$ follow $k=0$ ordering and the components along $a$ and $c$ have $k = [0 0 \frac{1}{2}]$ propagation vector. The change in the magnetic ground state with temperature provides a deeper insight into the factors that govern magnetic ordering in Mn-As compounds.
△ Less
Submitted 22 December, 2020; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Convolution Bounds on Quantile Aggregation
Authors:
Jose Blanchet,
Henry Lam,
Yang Liu,
Ruodu Wang
Abstract:
Quantile aggregation with dependence uncertainty has a long history in probability theory with wide applications in finance, risk management, statistics, and operations research. Using a recent result on inf-convolution of quantile-based risk measures, we establish new analytical bounds for quantile aggregation which we call convolution bounds. Convolution bounds both unify every analytical result…
▽ More
Quantile aggregation with dependence uncertainty has a long history in probability theory with wide applications in finance, risk management, statistics, and operations research. Using a recent result on inf-convolution of quantile-based risk measures, we establish new analytical bounds for quantile aggregation which we call convolution bounds. Convolution bounds both unify every analytical result available in quantile aggregation and enlighten our understanding of these methods. These bounds are the best available in general. Moreover, convolution bounds are easy to compute, and we show that they are sharp in many relevant cases. They also allow for interpretability on the extremal dependence structure. The results directly lead to bounds on the distribution of the sum of random variables with arbitrary dependence. We discuss relevant applications in risk management and economics.
△ Less
Submitted 24 April, 2024; v1 submitted 17 July, 2020;
originally announced July 2020.
-
Discrete Theta Angles, Symmetries and Anomalies
Authors:
Po-Shen Hsin,
Ho Tat Lam
Abstract:
Gauge theories in various dimensions often admit discrete theta angles, that arise from gauging a global symmetry with an additional symmetry protected topological (SPT) phase. We discuss how the global symmetry and 't Hooft anomaly depends on the discrete theta angles by coupling the gauge theory to a topological quantum field theory (TQFT). We observe that gauging an Abelian subgroup symmetry, t…
▽ More
Gauge theories in various dimensions often admit discrete theta angles, that arise from gauging a global symmetry with an additional symmetry protected topological (SPT) phase. We discuss how the global symmetry and 't Hooft anomaly depends on the discrete theta angles by coupling the gauge theory to a topological quantum field theory (TQFT). We observe that gauging an Abelian subgroup symmetry, that participates in symmetry extension, with an additional SPT phase leads to a new theory with an emergent Abelian symmetry that also participates in a symmetry extension. The symmetry extension of the gauge theory is controlled by the discrete theta angle which comes from the SPT phase. We find that discrete theta angles can lead to two-group symmetry in 4d QCD with $SU(N),SU(N)/\mathbb{Z}_k$ or $SO(N)$ gauge groups as well as various 3d and 2d gauge theories.
△ Less
Submitted 5 September, 2020; v1 submitted 12 July, 2020;
originally announced July 2020.
-
More Exotic Field Theories in 3+1 Dimensions
Authors:
Pranay Gorantla,
Ho Tat Lam,
Nathan Seiberg,
Shu-Heng Shao
Abstract:
We continue the exploration of nonstandard continuum field theories related to fractons in 3+1 dimensions. Our theories exhibit exotic global and gauge symmetries, defects with restricted mobility, and interesting dualities. Depending on the model, the defects are the probe limits of either fractonic particles, strings, or strips. One of our models is the continuum limit of the plaquette Ising lat…
▽ More
We continue the exploration of nonstandard continuum field theories related to fractons in 3+1 dimensions. Our theories exhibit exotic global and gauge symmetries, defects with restricted mobility, and interesting dualities. Depending on the model, the defects are the probe limits of either fractonic particles, strings, or strips. One of our models is the continuum limit of the plaquette Ising lattice model, which features an important role in the construction of the X-cube model.
△ Less
Submitted 20 August, 2020; v1 submitted 9 July, 2020;
originally announced July 2020.
-
Minimax Efficient Finite-Difference Stochastic Gradient Estimators Using Black-Box Function Evaluations
Authors:
Henry Lam,
Haidong Li,
Xuhui Zhang
Abstract:
Standard approaches to stochastic gradient estimation, with only noisy black-box function evaluations, use the finite-difference method or its variants. While natural, it is open to our knowledge whether their statistical accuracy is the best possible. This paper argues so by showing that central finite-difference is a nearly minimax optimal zeroth-order gradient estimator for a suitable class of…
▽ More
Standard approaches to stochastic gradient estimation, with only noisy black-box function evaluations, use the finite-difference method or its variants. While natural, it is open to our knowledge whether their statistical accuracy is the best possible. This paper argues so by showing that central finite-difference is a nearly minimax optimal zeroth-order gradient estimator for a suitable class of objective functions and mean squared risk, among both the class of linear estimators and the much larger class of all (nonlinear) estimators.
△ Less
Submitted 12 November, 2020; v1 submitted 8 July, 2020;
originally announced July 2020.
-
Deep Probabilistic Accelerated Evaluation: A Robust Certifiable Rare-Event Simulation Methodology for Black-Box Safety-Critical Systems
Authors:
Mansur Arief,
Zhiyuan Huang,
Guru Koushik Senthil Kumar,
Yuanlu Bai,
Shengyi He,
Wenhao Ding,
Henry Lam,
Ding Zhao
Abstract:
Evaluating the reliability of intelligent physical systems against rare safety-critical events poses a huge testing burden for real-world applications. Simulation provides a useful platform to evaluate the extremal risks of these systems before their deployments. Importance Sampling (IS), while proven to be powerful for rare-event simulation, faces challenges in handling these learning-based syste…
▽ More
Evaluating the reliability of intelligent physical systems against rare safety-critical events poses a huge testing burden for real-world applications. Simulation provides a useful platform to evaluate the extremal risks of these systems before their deployments. Importance Sampling (IS), while proven to be powerful for rare-event simulation, faces challenges in handling these learning-based systems due to their black-box nature that fundamentally undermines its efficiency guarantee, which can lead to under-estimation without diagnostically detected. We propose a framework called Deep Probabilistic Accelerated Evaluation (Deep-PrAE) to design statistically guaranteed IS, by converting black-box samplers that are versatile but could lack guarantees, into one with what we call a relaxed efficiency certificate that allows accurate estimation of bounds on the safety-critical event probability. We present the theory of Deep-PrAE that combines the dominating point concept with rare-event set learning via deep neural network classifiers, and demonstrate its effectiveness in numerical examples including the safety-testing of an intelligent driving algorithm.
△ Less
Submitted 8 March, 2021; v1 submitted 28 June, 2020;
originally announced June 2020.
-
A Distributionally Robust Optimization Approach to the NASA Langley Uncertainty Quantification Challenge
Authors:
Yuanlu Bai,
Zhiyuan Huang,
Henry Lam
Abstract:
We study a methodology to tackle the NASA Langley Uncertainty Quantification Challenge problem, based on an integration of robust optimization, more specifically a recent line of research known as distributionally robust optimization, and importance sampling in Monte Carlo simulation. The main computation machinery in this integrated methodology boils down to solving sampled linear programs. We wi…
▽ More
We study a methodology to tackle the NASA Langley Uncertainty Quantification Challenge problem, based on an integration of robust optimization, more specifically a recent line of research known as distributionally robust optimization, and importance sampling in Monte Carlo simulation. The main computation machinery in this integrated methodology boils down to solving sampled linear programs. We will illustrate both our numerical performances and theoretical statistical guarantees obtained via connections to nonparametric hypothesis testing.
△ Less
Submitted 28 June, 2020;
originally announced June 2020.
-
Anomalies of (0,4) SCFTs from F-theory
Authors:
Christopher Couzens,
Huibert het Lam,
Kilian Mayer,
Stefan Vandoren
Abstract:
We study the macroscopics of 2d $\mathcal{N}=(0,4)$ SCFTs arising from F-theory constructions. The class of 2d SCFTs we consider live on black strings which are obtained by wrap** D3-branes on a curve in the base of a possibly singular elliptically fibered Calabi-Yau threefold. In addition, we allow the D3-branes to probe ALE or ALF spaces transversely. We compute anomaly coefficients of these S…
▽ More
We study the macroscopics of 2d $\mathcal{N}=(0,4)$ SCFTs arising from F-theory constructions. The class of 2d SCFTs we consider live on black strings which are obtained by wrap** D3-branes on a curve in the base of a possibly singular elliptically fibered Calabi-Yau threefold. In addition, we allow the D3-branes to probe ALE or ALF spaces transversely. We compute anomaly coefficients of these SCFTs by determining Chern-Simons terms in the 3d action resulting from the reduction of 6d $\mathcal{N}=(1,0)$ supergravity on the compact space surrounding the black string. Essential contributions to these coefficients are from one-loop induced Chern-Simons terms arising from integrating out massive Kaluza-Klein modes.
△ Less
Submitted 22 June, 2020; v1 submitted 12 June, 2020;
originally announced June 2020.
-
Schellekens' List and the Very Strange Formula
Authors:
Jethro van Ekeren,
Ching Hung Lam,
Sven Möller,
Hiroki Shimakura
Abstract:
In 1993 Schellekens proved that the weight-one space $V_1$ of a strongly rational, holomorphic vertex operator algebra $V$ of central charge 24 must be one of 71 Lie algebras. During the following three decades, in a combined effort by many authors, it was proved that each of these Lie algebras is realised by such a vertex operator algebra and that, except for $V_1=\{0\}$, this vertex operator alg…
▽ More
In 1993 Schellekens proved that the weight-one space $V_1$ of a strongly rational, holomorphic vertex operator algebra $V$ of central charge 24 must be one of 71 Lie algebras. During the following three decades, in a combined effort by many authors, it was proved that each of these Lie algebras is realised by such a vertex operator algebra and that, except for $V_1=\{0\}$, this vertex operator algebra is uniquely determined by $V_1$.
In this paper we give a fundamentally different, simpler proof of Schellekens' list of 71 Lie algebras. Using the dimension formula in arXiv:1910.04947 and Kac's "very strange formula" we show that every strongly rational, holomorphic vertex operator algebra $V$ of central charge 24 with $V_1\neq\{0\}$ can be obtained by an orbifold construction from the Leech lattice vertex operator algebra $V_Λ$. This suffices to restrict the possible Lie algebras that can occur as weight-one space of $V$ to the 71 of Schellekens.
Moreover, the fact that each strongly rational, holomorphic vertex operator algebra $V$ of central charge 24 comes from the Leech lattice $Λ$ can be used to classify these vertex operator algebras by studying properties of the Leech lattice. We demonstrate this for 43 of the 70 non-zero Lie algebras on Schellekens' list, omitting those cases that are too computationally expensive.
△ Less
Submitted 18 January, 2021; v1 submitted 25 May, 2020;
originally announced May 2020.
-
An Output Containment Approach to Cooperative Control of Multiple Unmanned and Manned Vehicles
Authors:
Wang Shimin,
Jiang Simin,
Zhan Zhi,
Wu Yuanqing,
William H. K. Lam,
Zhong Renxin
Abstract:
This paper investigates the cooperative control of multiple unmanned and manned vehicles via an output containment control approach for heterogeneous discrete-time multiagent systems. The unmanned vehicles act as leading vehicles to guide the manned vehicles, i.e., following vehicles. The objective is to develop a distributed output feedback control law such that the output of the following vehicl…
▽ More
This paper investigates the cooperative control of multiple unmanned and manned vehicles via an output containment control approach for heterogeneous discrete-time multiagent systems. The unmanned vehicles act as leading vehicles to guide the manned vehicles, i.e., following vehicles. The objective is to develop a distributed output feedback control law such that the output of the following vehicles can converge to the convex hull spanned by the output of the leading vehicles exponentially. The convex hull formed by the output of the leading vehicles and the system matrix of leading vehicles are estimated via a distributed containment observer. Based on this observer, a distributed dynamic output feedback control protocol is first devised for heterogeneous discrete-time multi-agent systems using only neighboring relative output information. The proof is depicted by showing certain output containment errors converge to zero exponentially, which indicates the containment control objective is well achieved. A distributed dynamic state-feedback control law is deduced as a special case of the output feedback control. Finally, numerical simulations with application to cooperative control of multiple vehicles validate the effectiveness and the computational feasibility of the proposed control protocols.
△ Less
Submitted 16 February, 2021; v1 submitted 24 May, 2020;
originally announced May 2020.
-
Interface Junctions in QCD${}_4$
Authors:
Pranay Gorantla,
Ho Tat Lam
Abstract:
We study 3+1 dimensional $SU(N)$ Quantum Chromodynamics (QCD) with $N_f$ degenerate quarks that have a spatially varying complex mass. It leads to a network of interfaces connected by interface junctions. We use anomaly inflow to constrain these defects. Based on the chiral Lagrangian and the conjectures on the interfaces, characterized by a spatially varying $θ$-parameter, we propose a low-energy…
▽ More
We study 3+1 dimensional $SU(N)$ Quantum Chromodynamics (QCD) with $N_f$ degenerate quarks that have a spatially varying complex mass. It leads to a network of interfaces connected by interface junctions. We use anomaly inflow to constrain these defects. Based on the chiral Lagrangian and the conjectures on the interfaces, characterized by a spatially varying $θ$-parameter, we propose a low-energy description of such networks of interfaces. Interestingly, we observe that the operators in the effective field theories on the junctions can carry baryon charges, and their spin and isospin representations coincide with baryons. We also study defects, characterized by spatially varying coupling constants, in 2+1 dimensional Chern-Simons-matter theories and in a 3+1 dimensional real scalar theory.
△ Less
Submitted 11 July, 2020; v1 submitted 28 April, 2020;
originally announced April 2020.
-
Generalized Bockstein maps and Massey products
Authors:
Yeuk Hay Joshua Lam,
Yuan Liu,
Romyar Sharifi,
Preston Wake,
Jiuya Wang
Abstract:
Given a profinite group G of finite p-cohomological dimension and a pro-p quotient H of G by a closed normal subgroup N, we study the filtration on the Iwasawa cohomology of N by powers of the augmentation ideal in the group algebra of H. We show that the graded pieces are related to the cohomology of G via analogues of Bockstein maps for the powers of the augmentation ideal. For certain groups H,…
▽ More
Given a profinite group G of finite p-cohomological dimension and a pro-p quotient H of G by a closed normal subgroup N, we study the filtration on the Iwasawa cohomology of N by powers of the augmentation ideal in the group algebra of H. We show that the graded pieces are related to the cohomology of G via analogues of Bockstein maps for the powers of the augmentation ideal. For certain groups H, we relate the values of these generalized Bockstein maps to Massey products relative to a restricted class of defining systems depending on H. We apply our study to prove lower bounds on the p-ranks of class groups of certain nonabelian extensions of the rational numbers and to give a new proof of the vanishing of triple Massey products in Galois cohomology.
△ Less
Submitted 25 November, 2022; v1 submitted 23 April, 2020;
originally announced April 2020.
-
Non-invasive optical focusing inside strongly scattering media with linear fluorescence
Authors:
Dayan Li,
Sujit Kumar Sahoo,
Huy Quoc Lam,
Dong Wang,
Cuong Dang
Abstract:
Non-invasive optical focusing inside scattering media is still a big challenge because inhomogeneous media scatter both incoming photons for focusing and outgoing photons for observation. Various approaches, utilizing non-linear fluorescence or ultrasound, have been reported to address this difficulty. However, implementation of these methods is complicated and highly expensive, as ultrafast laser…
▽ More
Non-invasive optical focusing inside scattering media is still a big challenge because inhomogeneous media scatter both incoming photons for focusing and outgoing photons for observation. Various approaches, utilizing non-linear fluorescence or ultrasound, have been reported to address this difficulty. However, implementation of these methods is complicated and highly expensive, as ultrafast laser systems or photo-acoustic equipment must be employed. Here, we demonstrate a wavefront sha** technique to achieve non-invasive focusing (NiF) inside scattering media using only a linear fluorescent signal. Contrast and mean of incoherent speckles, produced by the linear fluorescence, are utilized as feedback signals to optimize the input wavefront. While increasing speckle contrast makes the focus tighter, and increasing the speckle mean enhances the intensity, fine-tuning the contribution of these two factors in our two-step optimization is essential. An optimal wavefront is found to achieve simultaneously both a micrometer focal spot size (down to 20 um diameter) and high intensity (more than a 100-fold enhancement) inside the scattering media. Our method promises a new route in life science towards focusing, imaging or manipulating deep into biological tissues with linear fluorescent agents.
△ Less
Submitted 4 February, 2020;
originally announced February 2020.
-
UIT-ViIC: A Dataset for the First Evaluation on Vietnamese Image Captioning
Authors:
Quan Hoang Lam,
Quang Duy Le,
Kiet Van Nguyen,
Ngan Luu-Thuy Nguyen
Abstract:
Image Captioning, the task of automatic generation of image captions, has attracted attentions from researchers in many fields of computer science, being computer vision, natural language processing and machine learning in recent years. This paper contributes to research on Image Captioning task in terms of extending dataset to a different language - Vietnamese. So far, there is no existed Image C…
▽ More
Image Captioning, the task of automatic generation of image captions, has attracted attentions from researchers in many fields of computer science, being computer vision, natural language processing and machine learning in recent years. This paper contributes to research on Image Captioning task in terms of extending dataset to a different language - Vietnamese. So far, there is no existed Image Captioning dataset for Vietnamese language, so this is the foremost fundamental step for develo** Vietnamese Image Captioning. In this scope, we first build a dataset which contains manually written captions for images from Microsoft COCO dataset relating to sports played with balls, we called this dataset UIT-ViIC. UIT-ViIC consists of 19,250 Vietnamese captions for 3,850 images. Following that, we evaluate our dataset on deep neural network models and do comparisons with English dataset and two Vietnamese datasets built by different methods. UIT-ViIC is published on our lab website for research purposes.
△ Less
Submitted 1 February, 2020;
originally announced February 2020.
-
Channel Assignment in Uplink Wireless Communication using Machine Learning Approach
Authors:
Guangyu Jia,
Zhaohui Yang,
Hak-Keung Lam,
Jianfeng Shi,
Mohammad Shikh-Bahaei
Abstract:
This letter investigates a channel assignment problem in uplink wireless communication systems. Our goal is to maximize the sum rate of all users subject to integer channel assignment constraints. A convex optimization based algorithm is provided to obtain the optimal channel assignment, where the closed-form solution is obtained in each step. Due to high computational complexity in the convex opt…
▽ More
This letter investigates a channel assignment problem in uplink wireless communication systems. Our goal is to maximize the sum rate of all users subject to integer channel assignment constraints. A convex optimization based algorithm is provided to obtain the optimal channel assignment, where the closed-form solution is obtained in each step. Due to high computational complexity in the convex optimization based algorithm, machine learning approaches are employed to obtain computational efficient solutions. More specifically, the data are generated by using convex optimization based algorithm and the original problem is converted to a regression problem which is addressed by the integration of convolutional neural networks (CNNs), feed-forward neural networks (FNNs), random forest and gated recurrent unit networks (GRUs). The results demonstrate that the machine learning method largely reduces the computation time with slightly compromising of prediction accuracy.
△ Less
Submitted 12 January, 2020;
originally announced January 2020.
-
Twisted $\mathcal{N}=1$ SCFTs and their AdS$_3$ duals
Authors:
Christopher Couzens,
Huibert het Lam,
Kilian Mayer
Abstract:
We study compactifications of an infinite family of four-dimensional $\mathcal{N}=1$ SCFTs on a Riemann surface in the presence of arbitrary background fluxes for global symmetries. The four-dimensional parent theories have holographic Sasaki-Einstein duals in type IIB string theory. We compute central charges and R-charges of baryonic operators in the resulting two-dimensional…
▽ More
We study compactifications of an infinite family of four-dimensional $\mathcal{N}=1$ SCFTs on a Riemann surface in the presence of arbitrary background fluxes for global symmetries. The four-dimensional parent theories have holographic Sasaki-Einstein duals in type IIB string theory. We compute central charges and R-charges of baryonic operators in the resulting two-dimensional $\mathcal{N}=(0,2)$ theories in three distinct ways: from the field theory side utilizing c-extremization, its recently discovered geometric dual formulation, and holographically using new AdS$_3$ duals of two-dimensional field theories.
△ Less
Submitted 23 December, 2019; v1 submitted 16 December, 2019;
originally announced December 2019.
-
A Stochastic Quasi-Newton Method for Large-Scale Nonconvex Optimization with Applications
Authors:
H. Chen,
H. C. Wu,
S. C. Chan,
W. H. Lam
Abstract:
This paper proposes a novel stochastic version of damped and regularized BFGS method for addressing the above problems.
This paper proposes a novel stochastic version of damped and regularized BFGS method for addressing the above problems.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
On the exact entropy of $\mathcal{N}=2$ black holes
Authors:
João Gomes,
Huibert het Lam,
Grégoire Mathys
Abstract:
We study the exact entropy of four-dimensional $\mathcal{N}=2$ black holes in M-theory both from the brane and supergravity points of view. On the microscopic side the degeneracy is given by a Fourier coefficient of the elliptic genus of the dual two-dimensional $\mathcal{N}=(0,4)$ SCFT and can be extracted via a Rademacher expansion. We show how this expansion is mapped to a modified OSV formula…
▽ More
We study the exact entropy of four-dimensional $\mathcal{N}=2$ black holes in M-theory both from the brane and supergravity points of view. On the microscopic side the degeneracy is given by a Fourier coefficient of the elliptic genus of the dual two-dimensional $\mathcal{N}=(0,4)$ SCFT and can be extracted via a Rademacher expansion. We show how this expansion is mapped to a modified OSV formula derived by Denef and Moore. On the macroscopic side the degeneracy is computed by applying localization techniques to Sen's quantum entropy functional reducing it to a finite number of integrals. The measure for this finite dimensional integral is determined using a connection with Chern-Simons theory on AdS$_2 \times$S$^1$. The leading answer is a Bessel function in agreement with the microscopic answer. Other subleading corrections can be explained in terms of instanton contributions.
△ Less
Submitted 29 November, 2019;
originally announced December 2019.
-
Terradynamically streamlined shapes in animals and robots enhances traversability through densely cluttered terrain
Authors:
Chen Li,
Andrew O. Pullin,
Duncan W. Haldane,
Han K. Lam,
Ronald S. Fearing,
Robert J. Full
Abstract:
Many animals, modern aircraft, and underwater vehicles use streamlined body shapes that reduce fluid dynamic drag to achieve fast and effective locomotion in air and water. Similarly, numerous small terrestrial animals move through cluttered terrain where 3-D, multi-component obstacles like grass, shrubs, vines, and leaf litter resist motion, but it is unknown whether their body shape plays a majo…
▽ More
Many animals, modern aircraft, and underwater vehicles use streamlined body shapes that reduce fluid dynamic drag to achieve fast and effective locomotion in air and water. Similarly, numerous small terrestrial animals move through cluttered terrain where 3-D, multi-component obstacles like grass, shrubs, vines, and leaf litter resist motion, but it is unknown whether their body shape plays a major role in traversal. Few ground vehicles or terrestrial robots have used body shape to effectively traverse cluttered terrain. Here, we challenged forest-floor-dwelling discoid cockroaches possessing a thin, rounded body to traverse tall, narrowly spaced, vertical, grass-like compliant beams. Animals displayed high traversal performance (79 +/- 12% probability and 3.4 +/- 0.7 s time). Although we observed diverse traversal strategies, cockroaches primarily (48 +/- 9 % probability) used a novel roll maneuver, allowing them to rapidly traverse obstacle gaps narrower than half body width (2.0 +/- 0.5 s traversal time). Reduction of body roundness by addition of artificial shells nearly inhibited roll maneuvers and decreased traversal performance. Inspired by this discovery, we added a thin, rounded exoskeletal shell to a legged robot with a nearly cuboidal body, common to many existing terrestrial robots. Without adding sensory feedback or changing the open-loop control, the rounded shell enabled the robot to traverse beam obstacles with gaps narrower than shell width via body roll. Terradynamically streamlined shapes can reduce terrain resistance and enhance traversability by assisting effective body reorientation via distributed mechanical feedback. Our findings highlight the need to consider body shape to improve robot mobility in real-world terrain often filled with clutter, and to develop better locomotor-ground contact models to understand interaction with complex terrain.
△ Less
Submitted 1 November, 2019;
originally announced November 2019.
-
Cockroaches use diverse strategies to self-right on the ground
Authors:
Chen Li,
Toni Wöhrl,
Han K. Lam,
Robert J. Full
Abstract:
Terrestrial animals often must self-right from an upside-down orientation on the ground to survive. Here, we compared self-righting strategies of the Madagascar hissing, American, and discoid cockroaches on a challenging flat, rigid, low-friction surface to quantify the mechanical principles. All three species almost always self-righted (97% probability) when given time (30 seconds), frequently se…
▽ More
Terrestrial animals often must self-right from an upside-down orientation on the ground to survive. Here, we compared self-righting strategies of the Madagascar hissing, American, and discoid cockroaches on a challenging flat, rigid, low-friction surface to quantify the mechanical principles. All three species almost always self-righted (97% probability) when given time (30 seconds), frequently self-righted (63%) on the first attempt, and on that attempt did so in one second or less. When successful, two of the three species gained and used pitch and/or roll rotational kinetic energy to overcome potential energy barriers (American 63% of all attempts and discoid 78%). By contrast, the largest, heaviest, wingless cockroach (Madagascar hissing) relied far less on the energy of motion and was the slowest to self-right. Two of the three species used rolling strategies to overcome low potential energy barriers. Successful righting attempts had greater rolling rotation than failed attempts as the center of mass rose to the highest position. Madagascar hissing cockroaches rolled using body deformation (98% of all trials) and the American cockroach relied on leg forces (93%). By contrast, the discoid cockroach overcame higher and a wider range of potential energy barriers with simultaneous pitching and rolling using wings (46% of all trials) and legs (49%) equally to self-right. Our quantification revealed the performance advantages of using rotational kinetic energy to overcome the potential energy barrier and rolling more to lower it, while maintaining diverse strategies for ground-based self-righting.
△ Less
Submitted 1 November, 2019;
originally announced November 2019.
-
Robust Importance Weighting for Covariate Shift
Authors:
Henry Lam,
Fengpei Li,
Siddharth Prusty
Abstract:
In many learning problems, the training and testing data follow different distributions and a particularly common situation is the \textit{covariate shift}. To correct for sampling biases, most approaches, including the popular kernel mean matching (KMM), focus on estimating the importance weights between the two distributions. Reweighting-based methods, however, are exposed to high variance when…
▽ More
In many learning problems, the training and testing data follow different distributions and a particularly common situation is the \textit{covariate shift}. To correct for sampling biases, most approaches, including the popular kernel mean matching (KMM), focus on estimating the importance weights between the two distributions. Reweighting-based methods, however, are exposed to high variance when the distributional discrepancy is large and the weights are poorly estimated. On the other hand, the alternate approach of using nonparametric regression (NR) incurs high bias when the training size is limited. In this paper, we propose and analyze a new estimator that systematically integrates the residuals of NR with KMM reweighting, based on a control-variate perspective. The proposed estimator can be shown to either strictly outperform or match the best-known existing rates for both KMM and NR, and thus is a robust combination of both estimators. The experiments shows the estimator works well in practice.
△ Less
Submitted 11 March, 2020; v1 submitted 14 October, 2019;
originally announced October 2019.
-
Uncertainty Quantification and Exploration for Reinforcement Learning
Authors:
YI Zhu,
**g Dong,
Henry Lam
Abstract:
We investigate statistical uncertainty quantification for reinforcement learning (RL) and its implications in exploration policy. Despite ever-growing literature on RL applications, fundamental questions about inference and error quantification, such as large-sample behaviors, appear to remain quite open. In this paper, we fill in the literature gap by studying the central limit theorem behaviors…
▽ More
We investigate statistical uncertainty quantification for reinforcement learning (RL) and its implications in exploration policy. Despite ever-growing literature on RL applications, fundamental questions about inference and error quantification, such as large-sample behaviors, appear to remain quite open. In this paper, we fill in the literature gap by studying the central limit theorem behaviors of estimated Q-values and value functions under various RL settings. In particular, we explicitly identify closed-form expressions of the asymptotic variances, which allow us to efficiently construct asymptotically valid confidence regions for key RL quantities. Furthermore, we utilize these asymptotic expressions to design an effective exploration strategy, which we call Q-value-based Optimal Computing Budget Allocation (Q-OCBA). The policy relies on maximizing the relative discrepancies among the Q-value estimates. Numerical experiments show superior performances of our exploration strategy than other benchmark policies.
△ Less
Submitted 4 December, 2022; v1 submitted 11 October, 2019;
originally announced October 2019.
-
Simultaneous measurement of beta-delayed proton and gamma emission of $^{26}$P for $^{25}$Al($p,γ$)$^{26}$Si reaction rate
Authors:
P. F. Liang,
L. J. Sun,
J. Lee,
S. Q. Hou,
X. X. Xu,
C. J. Lin,
C. X. Yuan,
J. J. He,
Z. H. Li,
J. S. Wang,
D. X. Wang,
H. Y. Wu,
Y. Y. Yang,
Y. H. Lam,
P. Ma,
F. F. Duan,
Z. H. Gao,
Q. Hu,
Z. Bai,
J. B. Ma,
J. G. Wang,
F. P. Zhong,
C. G. Wu,
D. W. Luo,
Y. Jiang
, et al. (31 additional authors not shown)
Abstract:
$β$ decay of $^{26}$P was used to populate the astrophysically important $E_x=$5929.4(8) keV $J^π=3{^+}$ state of $^{26}$Si. Both $β…
▽ More
$β$ decay of $^{26}$P was used to populate the astrophysically important $E_x=$5929.4(8) keV $J^π=3{^+}$ state of $^{26}$Si. Both $β$-delayed proton at 418(8) keV and gamma ray at 1742(2) keV emitted from this state were measured simultaneously for the first time with corresponding absolute intensities of 11.1(12)\% and 0.59(44)\%, respectively. Besides, shell model calculations with weakly bound effects were performed to investigate the decay properties of other resonant states and a spin-parity of $4^+$ rather than $0^+$ was favored for the $E_x=$5945.9(40) keV state. Combining the experimental results and theoretical calculations, $^{25}$Al($p,γ$)$^{26}$Si reaction rate in explosive hydrogen burning environments was calculated and compared with previous studies.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
Combating Conservativeness in Data-Driven Optimization under Uncertainty: A Solution Path Approach
Authors:
Henry Lam,
Huajie Qian
Abstract:
In data-driven optimization, solution feasibility is often ensured through a "safe" reformulation of the uncertain constraints, such that an obtained data-driven solution is guaranteed to be feasible for the oracle formulation with high statistical confidence. Such approaches generally involve an implicit estimation of the whole feasible set that can scale rapidly with the problem dimension, in tu…
▽ More
In data-driven optimization, solution feasibility is often ensured through a "safe" reformulation of the uncertain constraints, such that an obtained data-driven solution is guaranteed to be feasible for the oracle formulation with high statistical confidence. Such approaches generally involve an implicit estimation of the whole feasible set that can scale rapidly with the problem dimension, in turn leading to over-conservative solutions. In this paper, we investigate a validation-based strategy to avoid set estimation by exploiting the intrinsic low dimensionality among all possible solutions output from a given reformulation. We demonstrate how our obtained solutions satisfy statistical feasibility guarantees with light dimension dependence, and how they are asymptotically optimal and thus regarded as the least conservative with respect to the considered reformulation classes. We apply this strategy to several data-driven optimization paradigms including (distributionally) robust optimization, sample average approximation and scenario optimization. Numerical experiments show encouraging performances of our strategy compared to established benchmarks.
△ Less
Submitted 13 September, 2019;
originally announced September 2019.
-
Disk Formation in Magnetized Dense Cores with Turbulence and Ambipolar Diffusion
Authors:
Ka Ho Lam,
Zhi-Yun Li,
Che-Yu Chen,
Kengo Tomida,
Bo Zhao
Abstract:
Disks are essential to the formation of both stars and planets, but how they form in magnetized molecular cloud cores remains debated. This work focuses on how the disk formation is affected by turbulence and ambipolar diffusion (AD), both separately and in combination, with an emphasis on the protostellar mass accretion phase of star formation. We find that a relatively strong, sonic turbulence o…
▽ More
Disks are essential to the formation of both stars and planets, but how they form in magnetized molecular cloud cores remains debated. This work focuses on how the disk formation is affected by turbulence and ambipolar diffusion (AD), both separately and in combination, with an emphasis on the protostellar mass accretion phase of star formation. We find that a relatively strong, sonic turbulence on the core scale strongly warps but does not completely disrupt the well-known magnetically-induced flattened pseudodisk that dominates the inner protostellar accretion flow in the laminar case, in agreement with previous work. The turbulence enables the formation of a relatively large disk at early times with or without ambipolar diffusion, but such a disk remains strongly magnetized and does not persist to the end of our simulation unless a relatively strong ambipolar diffusion is also present. The AD-enabled disks in laminar simulations tend to fragment gravitationally. The disk fragmentation is suppressed by initial turbulence. The ambipolar diffusion facilitates the disk formation and survival by reducing the field strength in the circumstellar region through magnetic flux redistribution and by making the field lines there less pinched azimuthally, especially at late times. We conclude that turbulence and ambipolar diffusion complement each other in promoting disk formation. The disks formed in our simulations inherit a rather strong magnetic field from its parental core, with a typical plasma-$β$ of order a few tens or smaller, which is 2-3 orders of magnitude lower than the values commonly adopted in MHD simulations of protoplanetary disks. To resolve this potential tension, longer-term simulations of disk formation and evolution with increasingly more realistic physics are needed.
△ Less
Submitted 30 August, 2019;
originally announced August 2019.
-
Masses of ground and isomeric states of $^{101}$In and configuration-dependent shell evolution in odd-$A$ indium isotopes
Authors:
X. Xu,
J. H. Liu,
C. X. Yuan,
Y. M. Xing,
M. Wang,
Y. H. Zhang,
X. H. Zhou,
Yu. A. Litvinov,
K. Blaum,
R. J. Chen,
X. C. Chen,
C. Y. Fu,
B. S. Gao,
J. J. He,
S. Kubono,
Y. H. Lam,
H. F. Li,
M. L. Liu,
X. W. Ma,
P. Shuai,
M. Si,
M. Z. Sun,
X. L. Tu,
Q. Wang,
H. S. Xu
, et al. (18 additional authors not shown)
Abstract:
We report first precision mass measurements of the $1/2^-$ isomeric and $9/2^+$ ground states of $^{101}$In. The determined isomeric excitation energy continues a smooth trend of odd-$A$ indium isotopes up to the immediate vicinity of $N=50$ magic number. This trend can be confirmed by dedicated shell model calculations only if the neutron configuration mixing is considered. We find that the singl…
▽ More
We report first precision mass measurements of the $1/2^-$ isomeric and $9/2^+$ ground states of $^{101}$In. The determined isomeric excitation energy continues a smooth trend of odd-$A$ indium isotopes up to the immediate vicinity of $N=50$ magic number. This trend can be confirmed by dedicated shell model calculations only if the neutron configuration mixing is considered. We find that the single particle energies are different for different states of the same isotope. The presented configuration-dependent shell evolution, type II shell evolution, in odd-$A$ nuclei is discussed for the first time. Our results will facilitate future studies of single-particle neutron states.
△ Less
Submitted 10 July, 2019;
originally announced July 2019.
-
Anomalies in the Space of Coupling Constants and Their Dynamical Applications II
Authors:
Clay Cordova,
Daniel S. Freed,
Ho Tat Lam,
Nathan Seiberg
Abstract:
We extend our earlier work on anomalies in the space of coupling constants to four-dimensional gauge theories. Pure Yang-Mills theory (without matter) with a simple and simply connected gauge group has a mixed anomaly between its one-form global symmetry (associated with the center) and the periodicity of the $θ$-parameter. This anomaly is at the root of many recently discovered properties of thes…
▽ More
We extend our earlier work on anomalies in the space of coupling constants to four-dimensional gauge theories. Pure Yang-Mills theory (without matter) with a simple and simply connected gauge group has a mixed anomaly between its one-form global symmetry (associated with the center) and the periodicity of the $θ$-parameter. This anomaly is at the root of many recently discovered properties of these theories, including their phase transitions and interfaces. These new anomalies can be used to extend this understanding to systems without discrete symmetries (such as time-reversal). We also study $SU(N)$ and $Sp(N)$ gauge theories with matter in the fundamental representation. Here we find a mixed anomaly between the flavor symmetry group and the $θ$-periodicity. Again, this anomaly unifies distinct recently-discovered phenomena in these theories and controls phase transitions and the dynamics on interfaces.
△ Less
Submitted 30 October, 2019; v1 submitted 30 May, 2019;
originally announced May 2019.
-
Masses of neutron-rich $^{\operatorname{52-54}}$Sc and $^{54,56}$Ti nuclides: The $N=32$ subshell closure in scandium
Authors:
X. Xu,
M. Wang,
K. Blaum,
J. D. Holt,
Yu. A. Litvinov,
A. Schwenk,
J. Simonis,
S. R. Stroberg,
Y. H. Zhang,
H. S. Xu,
P. Shuai,
X. L. Tu,
X. H. Zhou,
F. R. Xu,
G. Audi,
R. J. Chen,
X. C. Chen,
C. Y. Fu,
Z. Ge,
W. J. Huang,
S. Litvinov,
D. W. Liu,
Y. H. Lam,
X. W. Ma,
R. S. Mao
, et al. (14 additional authors not shown)
Abstract:
Isochronous mass spectrometry has been applied in the storage ring CSRe to measure the masses of the neutron-rich $^{\operatorname{52-54}}$Sc and $^{54,56}$Ti nuclei. The new mass excess values $ME$($^{52}$Sc) $=$ $-40525(65)$ keV, $ME$($^{53}$Sc) $=$ $-38910(80)$ keV, and $ME$($^{54}$Sc) $=$ $-34485(360)$ keV, deviate from the Atomic Mass Evaluation 2012 by 2.3$σ$, 2.8$σ$, and 1.7$σ$, respectivel…
▽ More
Isochronous mass spectrometry has been applied in the storage ring CSRe to measure the masses of the neutron-rich $^{\operatorname{52-54}}$Sc and $^{54,56}$Ti nuclei. The new mass excess values $ME$($^{52}$Sc) $=$ $-40525(65)$ keV, $ME$($^{53}$Sc) $=$ $-38910(80)$ keV, and $ME$($^{54}$Sc) $=$ $-34485(360)$ keV, deviate from the Atomic Mass Evaluation 2012 by 2.3$σ$, 2.8$σ$, and 1.7$σ$, respectively. These large deviations significantly change the systematics of the two-neutron separation energies of scandium isotopes. The empirical shell gap extracted from our new experimental results shows a significant subshell closure at $N = 32$ in scandium, with a similar magnitude as in calcium. Moreover, we present $ab$ $initio$ calculations using the valence-space in-medium similarity renormalization group based on two- and three-nucleon interactions from chiral effective field theory. The theoretical results confirm the existence of a substantial $N = 32$ shell gap in Sc and Ca with a decreasing trend towards lighter isotones, thus providing a consistent picture of the evolution of the $N = 32$ magic number from the $pf$ into the $sd$ shell.
△ Less
Submitted 29 May, 2019;
originally announced May 2019.
-
Anomalies in the Space of Coupling Constants and Their Dynamical Applications I
Authors:
Clay Cordova,
Daniel S. Freed,
Ho Tat Lam,
Nathan Seiberg
Abstract:
It is customary to couple a quantum system to external classical fields. One application is to couple the global symmetries of the system (including the Poincaré symmetry) to background gauge fields (and a metric for the Poincaré symmetry). Failure of gauge invariance of the partition function under gauge transformations of these fields reflects 't Hooft anomalies. It is also common to view the or…
▽ More
It is customary to couple a quantum system to external classical fields. One application is to couple the global symmetries of the system (including the Poincaré symmetry) to background gauge fields (and a metric for the Poincaré symmetry). Failure of gauge invariance of the partition function under gauge transformations of these fields reflects 't Hooft anomalies. It is also common to view the ordinary (scalar) coupling constants as background fields, i.e. to study the theory when they are spacetime dependent. We will show that the notion of 't Hooft anomalies can be extended naturally to include these scalar background fields. Just as ordinary 't Hooft anomalies allow us to deduce dynamical consequences about the phases of the theory and its defects, the same is true for these generalized 't Hooft anomalies. Specifically, since the coupling constants vary, we can learn that certain phase transitions must be present. We will demonstrate these anomalies and their applications in simple pedagogical examples in one dimension (quantum mechanics) and in some two, three, and four-dimensional quantum field theories. An anomaly is an example of an invertible field theory, which can be described as an object in (generalized) differential cohomology. We give an introduction to this perspective. Also, we use Quillen's superconnections to derive the anomaly for a free spinor field with variable mass. In a companion paper we will study four-dimensional gauge theories showing how our view unifies and extends many recently obtained results.
△ Less
Submitted 30 October, 2019; v1 submitted 22 May, 2019;
originally announced May 2019.
-
Compressing Weight-updates for Image Artifacts Removal Neural Networks
Authors:
Yat Hong Lam,
Alireza Zare,
Caglar Aytekin,
Francesco Cricri,
Jani Lainema,
Emre Aksu,
Miska Hannuksela
Abstract:
In this paper, we present a novel approach for fine-tuning a decoder-side neural network in the context of image compression, such that the weight-updates are better compressible. At encoder side, we fine-tune a pre-trained artifact removal network on target data by using a compression objective applied on the weight-update. In particular, the compression objective encourages weight-updates which…
▽ More
In this paper, we present a novel approach for fine-tuning a decoder-side neural network in the context of image compression, such that the weight-updates are better compressible. At encoder side, we fine-tune a pre-trained artifact removal network on target data by using a compression objective applied on the weight-update. In particular, the compression objective encourages weight-updates which are sparse and closer to quantized values. This way, the final weight-update can be compressed more efficiently by pruning and quantization, and can be included into the encoded bitstream together with the image bitstream of a traditional codec. We show that this approach achieves reconstruction quality which is on-par or slightly superior to a traditional codec, at comparable bitrates. To our knowledge, this is the first attempt to combine image compression and neural network's weight update compression.
△ Less
Submitted 14 June, 2019; v1 submitted 10 May, 2019;
originally announced May 2019.
-
Parametric Scenario Optimization under Limited Data: A Distributionally Robust Optimization View
Authors:
Henry Lam,
Fengpei Li
Abstract:
We consider optimization problems with uncertain constraints that need to be satisfied probabilistically. When data are available, a common method to obtain feasible solutions for such problems is to impose sampled constraints, following the so-called scenario optimization approach. However, when the data size is small, the sampled constraints may not statistically support a feasibility guarantee…
▽ More
We consider optimization problems with uncertain constraints that need to be satisfied probabilistically. When data are available, a common method to obtain feasible solutions for such problems is to impose sampled constraints, following the so-called scenario optimization approach. However, when the data size is small, the sampled constraints may not statistically support a feasibility guarantee on the obtained solution. This paper studies how to leverage parametric information and the power of Monte Carlo simulation to obtain feasible solutions for small-data situations. Our approach makes use of a distributionally robust optimization (DRO) formulation that translates the data size requirement into a Monte Carlo sample size requirement drawn from what we call a generating distribution. We show that, while the optimal choice of this generating distribution is the one eliciting the data or the baseline distribution in a nonparametric divergence-based DRO, it is not necessarily so in the parametric case. Correspondingly, we develop procedures to obtain generating distributions that improve upon these basic choices. We support our findings with several numerical examples.
△ Less
Submitted 8 July, 2020; v1 submitted 25 April, 2019;
originally announced April 2019.
-
Evaluation Uncertainty in Data-Driven Self-Driving Testing
Authors:
Zhiyuan Huang,
Mansur Arief,
Henry Lam,
Ding Zhao
Abstract:
Safety evaluation of self-driving technologies has been extensively studied. One recent approach uses Monte Carlo based evaluation to estimate the occurrence probabilities of safety-critical events as safety measures. These Monte Carlo samples are generated from stochastic input models constructed based on real-world data. In this paper, we propose an approach to assess the impact on the probabili…
▽ More
Safety evaluation of self-driving technologies has been extensively studied. One recent approach uses Monte Carlo based evaluation to estimate the occurrence probabilities of safety-critical events as safety measures. These Monte Carlo samples are generated from stochastic input models constructed based on real-world data. In this paper, we propose an approach to assess the impact on the probability estimates from the evaluation procedures due to the estimation error caused by data variability. Our proposed method merges the classical bootstrap method for estimating input uncertainty with a likelihood ratio based scheme to reuse experiment outputs. This approach is economical and efficient in terms of implementation costs in assessing input uncertainty for the evaluation of self-driving technology. We use an example in autonomous vehicle (AV) safety evaluation to demonstrate the proposed approach as a diagnostic tool for the quality of the fitted input model.
△ Less
Submitted 17 July, 2019; v1 submitted 19 April, 2019;
originally announced April 2019.
-
Black Holes and (0,4) SCFTs from Type IIB on K3
Authors:
Christopher Couzens,
Huibert het Lam,
Kilian Mayer,
Stefan Vandoren
Abstract:
We study the central charges and levels of 2d $\mathcal{N}=(0,4)$ superconformal field theories that are dual to four- and five-dimensional BPS black holes in compactifications of type IIB string theory on a K3 surface. They arise from wrap** a D3-brane on a curve $C$ inside K3 and have transverse space either an ALE or ALF space. These D3-branes have an AdS$_3 \times \mathrm{S}^3/ Γ$ near horiz…
▽ More
We study the central charges and levels of 2d $\mathcal{N}=(0,4)$ superconformal field theories that are dual to four- and five-dimensional BPS black holes in compactifications of type IIB string theory on a K3 surface. They arise from wrap** a D3-brane on a curve $C$ inside K3 and have transverse space either an ALE or ALF space. These D3-branes have an AdS$_3 \times \mathrm{S}^3/ Γ$ near horizon geometry where $Γ$ is a discrete subgroup of $SU(2)$. We compute the central charges and levels of the 2d SCFTs both in the microscopic picture and from six-dimensional $\mathcal{N}=(2,0)$ supergravity. These quantities determine the black hole entropy via Cardy's formula. We find agreement between the microscopic and macroscopic computations. The contributions from one-loop quantum corrections to the macroscopic result are crucial for this matching.
△ Less
Submitted 4 September, 2019; v1 submitted 10 April, 2019;
originally announced April 2019.