title: Method of nose stretching in Newton's problem of minimal resistance

abstract: We consider the problem $\inf\big\{ \int\!\!\int_\Omega (1 + |\nabla u(x,y)|^2)^{-1} dx dy : \text{ the function } u : \Omega \to \mathbb{R} \text{ is concave and } 0 \le u(x,y) \le M \text{ for all } (x,y) \in \Omega =\{ (x,y): x^2 + y^2 \le 1 \} \, \big\}$ (Newton's problem) and its generalizations. In the paper \cite{BrFK} it is proved that if a solution $u$ is $C^2$ in an open set $\mathcal{U} \subset \Omega$ then $\det D^2u = 0$ in $\mathcal{U}$. It follows that graph$(u)\rfloor_\mathcal{U}$ does not contain extreme points of the subgraph of $u$. In this paper we prove a somewhat stronger result. Namely, there exists a solution $u$ possessing the following property. If $u$ is $C^1$ in an open set $\mathcal{U} \subset \Omega$ then graph$(u\rfloor_\mathcal{U})$ does not contain extreme points of the convex body $C_u = \{ (x,y,z) :\, (x,y) \in \Omega,\ 0 \le z \le u(x,y) \}$. As a consequence, we have $C_u = \text{\rm Conv} (\overline{\text{\rm Sing$C_u$}})$, where Sing$C_u$ denotes the set of singular points of $\partial C_u$. We prove a similar result for a generalized Newton's problem.


title: Modeling metasurfaces using discrete-space impulse response technique

abstract: Metasurfaces are arrays of subwavelength meta-atoms that shape waves in a compact and planar form factor. Analysis and design of metasurfaces require methods for modeling their interactions with waves. Conventional modeling techniques assume that metasurfaces are locally periodic structures excited by plane waves, restricting their applicability to gradually varying metasurfaces that are illuminated with plane waves. Here we introduce the discrete-space impulse response concept that enables the development of accurate and general models for metasurfaces. According to the proposed model, discrete impulse responses are assigned to metasurface unit cells and are used to determine the metasurface response to any arbitrary incident waves. We verify the accuracy of the model by comparing its results with full-wave simulations. The proposed concept and modeling technique are applicable to linear metasurfaces with arbitrary meta-atoms, and the resulting system-level models can be used to accurately incorporate metasurfaces into simulation and design tools that use wave or ray optics.


title: Multivariate goodness-of-Fit tests based on Wasserstein distance

abstract: Goodness-of-fit tests based on the empirical Wasserstein distance are proposed for simple and composite null hypotheses involving general multivariate distributions. For group families, the procedure is to be implemented after preliminary reduction of the data via invariance.This property allows for calculation of exact critical values and p-values at finite sample sizes. Applications include testing for location--scale families and testing for families arising from affine transformations, such as elliptical distributions with given standard radial density and unspecified location vector and scatter matrix. A novel test for multivariate normality with unspecified mean vector and covariance matrix arises as a special case. For more general parametric families, we propose a parametric bootstrap procedure to calculate critical values. The lack of asymptotic distribution theory for the empirical Wasserstein distance means that the validity of the parametric bootstrap under the null hypothesis remains a conjecture. Nevertheless, we show that the test is consistent against fixed alternatives. To this end, we prove a uniform law of large numbers for the empirical distribution in Wasserstein distance, where the uniformity is over any class of underlying distributions satisfying a uniform integrability condition but no additional moment assumptions. The calculation of test statistics boils down to solving the well-studied semi-discrete optimal transport problem. Extensive numerical experiments demonstrate the practical feasibility and the excellent performance of the proposed tests for the Wasserstein distance of order p = 1 and p = 2 and for dimensions at least up to d = 5. The simulations also lend support to the conjecture of the asymptotic validity of the parametric bootstrap.


title: Quantum diffusion of microcavity solitons

abstract: Coherently-pumped (Kerr) solitons in an ideal optical microcavity are expected to undergo random quantum motion that determines fundamental performance limits in applications of soliton microcombs. Here, this diffusive motion and its impact on Kerr soliton timing jitter is studied experimentally. Typically hidden below technical noise contributions, the quantum limit is discerned by measuring counter-propagating solitons. Their relative motion features only weak interactions and also presents excellent common mode suppression of technical noise. This is in strong contrast to co-propagating solitons which are found to have relative timing jitter well below the quantum limit of a single soliton on account of strong mutual motion correlation. Good agreement is found between theory and experiment. The results establish the fundamental limits to timing jitter in soliton microcombs and provide new insights on multi-soliton physics


title: Perception of prosodic variation for speech synthesis using an unsupervised discrete representation of F0

abstract: In English, prosody adds a broad range of information to segment sequences, from information structure (e.g. contrast) to stylistic variation (e.g. expression of emotion). However, when learning to control prosody in text-to-speech voices, it is not clear what exactly the control is modifying. Existing research on discrete representation learning for prosody has demonstrated high naturalness, but no analysis has been performed on what these representations capture, or if they can generate meaningfully-distinct variants of an utterance. We present a phrase-level variational autoencoder with a multi-modal prior, using the mode centres as "intonation codes". Our evaluation establishes which intonation codes are perceptually distinct, finding that the intonation codes from our multi-modal latent model were significantly more distinct than a baseline using k-means clustering. We carry out a follow-up qualitative study to determine what information the codes are carrying. Most commonly, listeners commented on the intonation codes having a statement or question style. However, many other affect-related styles were also reported, including: emotional, uncertain, surprised, sarcastic, passive aggressive, and upset.


title: Memory and entropy

abstract: I study the physical nature of traces (or memories). Surprisingly, (i) systems separation with (ii) temperature differences and (iii) long thermalization times, are sufficient conditions to produce macroscopic traces. Traces of the past are ubiquitous because these conditions are largely satisfied in our universe. I quantify these thermodynamical conditions for memory and derive an expression for the maximum amount of information stored in such memories, as a function of the relevant thermodynamical parameters. This mechanism transforms low entropy into available information.


title: Exceptionally large anomalous Hall effect due to anticrossing of spin-split bands in the antiferromagnetic half-Heusler compound TbPtBi

abstract: We have investigated magnetotransport properties and the topological electronic structure of the half-Heusler compound TbPtBi. Our experiments reveal an exceptionally large anomalous Hall effect (AHE) in the canted antiferromagnetic state of TbPtBi with the anomalous Hall angle (AHA) reaching ~0.68-0.76, which is a few times larger than the previously reported record in GdPtBi. First-principles electronic structure and the associated anomalous Hall conductivity were computed in order to interpret the experimental results. Our analysis shows that the AHE in TbPtBi does not originate from the Weyl points but that it is driven by the large net Berry curvature produced by the anticrossing of spin-split bands near the Fermi level in TbPtBi.


title: Two terms with known prime divisors adding to a power: REVISED with APPENDICES

abstract: Let $c$ be a positive odd integer and $R$ a set of $n$ primes coprime with $c$. We consider equations $X + Y = c^z$ in three integer unknowns $X$, $Y$, $z$, where $z > 0$, $Y > X > 0$, and the primes dividing $XY$ are precisely those in $R$. We consider $N$, the number of solutions of such an equation. Given a solution $(X, Y, z)$, let $D$ be the least positive integer such that $(XY/D)^{1/2}$ is an integer. Further, let $\omega$ be the number of distinct primes dividing $c$. Standard elementary approaches use an upper bound of $2^n$ for the number of possible $D$, and an upper bound of $2^{\omega-1}$ for the number of ideal factorizations of $c$ in the field $\ratQ(\sqrt{-D})$ which can correspond (in a standard designated way) to a solution in which $(XY/D)^{1/2} \in \intZ$, and obtain $N \le 2^{n+\omega-1}$. Here we improve this by finding an inverse proportionality relationship between a bound on the number of $D$ which can occur in solutions and a bound (independent of $D$) on the number of ideal factorizations of $c$ which can correspond to solutions for a given $D$. We obtain $N \le 2^{n-1}+1$. The bound is precise for $n<4$: there are several cases with exactly $2^{n-1} + 1$ solutions. For higher values of $n$ the bound becomes unrealistic, but is nevertheless an improvement on bounds obtained by both elementary and non-elementary methods.


title: Landau levels in strained two-dimensional photonic crystals

abstract: The principal use of photonic crystals is to engineer the photonic density of states, which controls light-matter coupling. We theoretically show that strained 2D photonic crystals can generate artificial electromagnetic fields and highly degenerate Landau levels. Since photonic crystals are not described by tight-binding, we employ a multiscale expansion of the full wave equation. Using numerical simulations, we observe dispersive Landau levels which we show can be flattened by engineering a pseudoelectric field. Artificial fields yield a design principle for aperiodic nanophotonic systems.


title: Shorter Labels for Routing in Trees

abstract: A routing labeling scheme assigns a binary string, called a label, to each node in a network, and chooses a distinct port number from $\{1,\ldots,d\}$ for every edge outgoing from a node of degree $d$. Then, given the labels of $u$ and $w$ and no other information about the network, it should be possible to determine the port number corresponding to the first edge on the shortest path from $u$ to $w$. In their seminal paper, Thorup and Zwick [SPAA 2001] designed several routing methods for general weighted networks. An important technical ingredient in their paper that according to the authors ``may be of independent practical and theoretical interest'' is a routing labeling scheme for trees of arbitrary degrees. For a tree on $n$ nodes, their scheme constructs labels consisting of $(1+o(1))\log n$ bits such that the sought port number can be computed in constant time. Looking closer at their construction, the labels consist of $\log n + O(\log n\cdot \log\log\log n / \log\log n)$ bits. Given that the only known lower bound is $\log n+\Omega(\log\log n)$, a natural question that has been asked for other labeling problems in trees is to determine the asymptotics of the smaller-order term. We make the first (and significant) progress in 19 years on determining the correct second-order term for the length of a label in a routing labeling scheme for trees on $n$ nodes. We design such a scheme with labels of length $\log n+O((\log\log n)^{2})$. Furthermore, we modify the scheme to allow for computing the port number in constant time at the expense of slightly increasing the length to $\log n+O((\log\log n)^{3})$.


title: EmotiCon: Context-Aware Multimodal Emotion Recognition using Frege's Principle

abstract: We present EmotiCon, a learning-based algorithm for context-aware perceived human emotion recognition from videos and images. Motivated by Frege's Context Principle from psychology, our approach combines three interpretations of context for emotion recognition. Our first interpretation is based on using multiple modalities(e.g. faces and gaits) for emotion recognition. For the second interpretation, we gather semantic context from the input image and use a self-attention-based CNN to encode this information. Finally, we use depth maps to model the third interpretation related to socio-dynamic interactions and proximity among agents. We demonstrate the efficiency of our network through experiments on EMOTIC, a benchmark dataset. We report an Average Precision (AP) score of 35.48 across 26 classes, which is an improvement of 7-8 over prior methods. We also introduce a new dataset, GroupWalk, which is a collection of videos captured in multiple real-world settings of people walking. We report an AP of 65.83 across 4 categories on GroupWalk, which is also an improvement over prior methods.


title: Certified Defenses for Adversarial Patches

abstract: Adversarial patch attacks are among one of the most practical threat models against real-world computer vision systems. This paper studies certified and empirical defenses against patch attacks. We begin with a set of experiments showing that most existing defenses, which work by pre-processing input images to mitigate adversarial patches, are easily broken by simple white-box adversaries. Motivated by this finding, we propose the first certified defense against patch attacks, and propose faster methods for its training. Furthermore, we experiment with different patch shapes for testing, obtaining surprisingly good robustness transfer across shapes, and present preliminary results on certified defense against sparse attacks. Our complete implementation can be found on: https://github.com/Ping-C/certifiedpatchdefense.


title: Integrable Kondo problems

abstract: We discuss the integrability and wall-crossing properties of Kondo problems, where an 1d impurity is coupled to a 2d chiral CFT and triggers a defect RG flow. We review several new and old examples inspired by constructions in four-dimensional Chern-Simons theory and by affine Gaudin models.


title: Toward Automated Virtual Assembly for Prefabricated Construction: Construction Sequencing through Simulated BIM

abstract: To adhere to the stringent time and budget requirements of construction projects, contractors are utilizing prefabricated construction methods to expedite the construction process. Prefabricated construction methods require an adequate schedule and understanding by the contractors and constructors to be successful. The specificity of prefabricated construction often leads to inefficient scheduling and costly rework time. The designer, contractor, and constructors must have a strong understanding of the assembly process to experience the full benefits of the method. At the root of understanding the assembly process is visualizing how the process is intended to be performed. Currently, a virtual construction model is used to explain and better visualize the construction process. However, creating a virtual construction model is currently time consuming and requires experienced personnel. The proposed simulation of the virtual assembly will increase the automation of virtual construction modeling by implementing the data available in a building information modeling (BIM) model. This paper presents various factors (i.e., formalization of construction sequence based on the level of development (LOD)) that needs to be addressed for the development of automated virtual assembly. Two case studies are presented to demonstrate these factors.


title: Spike-FlowNet: Event-based Optical Flow Estimation with Energy-Efficient Hybrid Neural Networks

abstract: Event-based cameras display great potential for a variety of tasks such as high-speed motion detection and navigation in low-light environments where conventional frame-based cameras suffer critically. This is attributed to their high temporal resolution, high dynamic range, and low-power consumption. However, conventional computer vision methods as well as deep Analog Neural Networks (ANNs) are not suited to work well with the asynchronous and discrete nature of event camera outputs. Spiking Neural Networks (SNNs) serve as ideal paradigms to handle event camera outputs, but deep SNNs suffer in terms of performance due to the spike vanishing phenomenon. To overcome these issues, we present Spike-FlowNet, a deep hybrid neural network architecture integrating SNNs and ANNs for efficiently estimating optical flow from sparse event camera outputs without sacrificing the performance. The network is end-to-end trained with self-supervised learning on Multi-Vehicle Stereo Event Camera (MVSEC) dataset. Spike-FlowNet outperforms its corresponding ANN-based method in terms of the optical flow prediction capability while providing significant computational efficiency.


title: Undular Bores Generated by Fracture

abstract: Undular bores, or dispersive shock waves, are non-stationary waves propagating as oscillatory transitions between two basic states, in which the oscillatory structure gradually expands and grows in amplitude with distance travelled. We demonstrate for the first time, using high-speed pointwise photoelasticity, the generation of undular bores in solid (polymethylmethacrylate) pre-strained bars by natural and induced tensile fracture. For the distances relevant to our experiments, the viscoelastic extended Korteweg - de Vries (veKdV) equation is shown to provide very good agreement with the key observed experimental features for suitable choice of material parameters, while some local features at the front of the bore are also captured reasonably well by the linearisation near the nonzero pre-strain level. The experimental and theoretical approaches presented open new avenues and analytical tools for the study and application of dispersive shock waves in solids.


title: Potassium-intercalated bulk HfS$_2$ and HfSe$_2$: Phase stability, structure, and electronic structure

abstract: We have studied potassium-intercalated bulk HfS$_2$ and HfSe$_2$ by combining transmission electron energy loss spectroscopy, angle-resolved photoemission spectroscopy and density functional theory calculations. Calculations of the formation energies and the evolution of the energies of the charge carrier plasmons as a function of the potassium content show that certain, low potassium concentrations $x$ are thermodynamically unstable. This leads to the coexistence of undoped and doped domains if the provided amount of the alkali metal is insufficient to saturate the whole crystal with the minimum thermodynamically stable potassium stoichiometry. Beyond this threshold concentration the domains disappear, while the alkali metal and charge carrier concentrations increase continuously upon further addition of potassium. At low intercalation levels, electron diffraction patterns indicate a significant degree of disorder in the crystal structure. The initial order in the out-of-plane direction is restored at high $x$ while the crystal layer thicknesses expand by 33-36%. Superstructures emerge parallel to the planes which we attribute to the distribution of the alkali metal rather than structural changes of the host materials. The in-plane lattice parameters change by not more than 1%. The introduction of potassium causes the formation of charge carrier plasmons. The observation of this semiconductor-to-metal transition is supported by calculations of the density of states (DOS) and band structures as well as angle-resolved photoemission spectroscopy. The calculated DOS hint at the presence of an almost ideal two-dimensional electron gas at the Fermi level for $x<0.6$. The plasmons exhibit quadratic momentum dispersions which is in agreement with the behavior expected for an ideal electron gas.


title: Tiny Eats: Eating Detection on a Microcontroller

abstract: There is a growing interest in low power highly efficient wearable devices for automatic dietary monitoring (ADM) [1]. The success of deep neural networks in audio event classification problems makes them ideal for this task. Deep neural networks are, however, not only computationally intensive and energy inefficient but also require a large amount of memory. To address these challenges, we propose a shallow gated recurrent unit (GRU) architecture suitable for resource-constrained applications. This paper describes the implementation of the Tiny Eats GRU, a shallow GRU neural network, on a low power micro-controller, Arm Cortex M0+, to classify eating episodes. Tiny Eats GRU is a hybrid of the traditional GRU [2] and eGRU [3] to make it small and fast enough to fit on the Arm Cortex M0+ with comparable accuracy to the traditional GRU. The Tiny Eats GRU utilizes only 4% of the Arm Cortex M0+ memory and identifies eating or non-eating episodes with 6 ms latency and accuracy of 95.15%.


title: CoCoPIE: Making Mobile AI Sweet As PIE --Compression-Compilation Co-Design Goes a Long Way

abstract: Assuming hardware is the major constraint for enabling real-time mobile intelligence, the industry has mainly dedicated their efforts to developing specialized hardware accelerators for machine learning and inference. This article challenges the assumption. By drawing on a recent real-time AI optimization framework CoCoPIE, it maintains that with effective compression-compiler co-design, it is possible to enable real-time artificial intelligence on mainstream end devices without special hardware. CoCoPIE is a software framework that holds numerous records on mobile AI: the first framework that supports all main kinds of DNNs, from CNNs to RNNs, transformer, language models, and so on; the fastest DNN pruning and acceleration framework, up to 180X faster compared with current DNN pruning on other frameworks such as TensorFlow-Lite; making many representative AI applications able to run in real-time on off-the-shelf mobile devices that have been previously regarded possible only with special hardware support; making off-the-shelf mobile devices outperform a number of representative ASIC and FPGA solutions in terms of energy efficiency and/or performance.


title: A Kogbetliantz-type algorithm for the hyperbolic SVD

abstract: In this paper a two-sided, parallel Kogbetliantz-type algorithm for the hyperbolic singular value decomposition (HSVD) of real and complex square matrices is developed, with a single assumption that the input matrix, of order $n$, admits such a decomposition into the product of a unitary, a non-negative diagonal, and a $J$-unitary matrix, where $J$ is a given diagonal matrix of positive and negative signs. When $J=\pm I$, the proposed algorithm computes the ordinary SVD. The paper's most important contribution -- a derivation of formulas for the HSVD of $2\times 2$ matrices -- is presented first, followed by the details of their implementation in floating-point arithmetic. Next, the effects of the hyperbolic transformations on the columns of the iteration matrix are discussed. These effects then guide a redesign of the dynamic pivot ordering, being already a well-established pivot strategy for the ordinary Kogbetliantz algorithm, for the general, $n\times n$ HSVD. A heuristic but sound convergence criterion is then proposed, which contributes to high accuracy demonstrated in the numerical testing results. Such a $J$-Kogbetliantz algorithm as presented here is intrinsically slow, but is nevertheless usable for matrices of small orders.


title: Uniform ellipticity and $p$-$q$ growth

abstract: Fix any two numbers $p$ and $q$, with $1<p<q$; we give an example of an integral functional enjoying uniform ellipticity and $p$-$q$ growth.


title: Effect of floating flexible plate on the dynamics of flow over a mild-slope

abstract: Hydrodynamic instability of a gravity-driven flow down an inclined plane is investigated in the presence of a floating elastic plate which rests on the top surface of the flow. Linear instability of the system with respect to infinitesimal disturbances is captured using normal-mode analysis. The critical conditions for instability are obtained analytically utilizing the long-wave approximation and small film aspect ratio. Further, the bifurcation of the nonlinear evolution equation is analyzed using weakly nonlinear stability analysis. The Orr-Sommerfeld system for the perturbed flow is derived, and it is solved numerically using the spectral collocation method. The behaviour of the marginal stability curves and temporal growth of the unstable waves are portrayed for a range of dimensionless flow parameters. Moreover, the pressure acting on the surface and shearing stress are calculated and analysed for various structural and flow configurations. The study reveals that critical structural parameters such as rigidity and mass per unit length play a crucial role in suppressing and facilitating the unstable surface waves of the flow. Numerical observations imply that the floating elastic plate helps to stabilize the surface flow and to damp the high amplitude waves.


title: New CCD Photometric Investigation of High Amplitude Delta Scuti Star V2455 Cyg

abstract: New V-band CCD observations of variable star V2455 Cyg were performed during two nights in September 2017. According to all times of maximum light and new maxima, the O-C curve was analyzed. The period changes of V2455 Cyg were investigated and the rate of increasing period was obtained to be(1/p* dp/dt) = 1.99 *10^(-7) yr^(-1). Frequency analysis indicated that V2455 Cyg pulsates with the radial p-mode and the fundamental frequency is 10.61574 d^(-1). Physical parameters of V2455 Cyg at mean temperature, were determined (e.g, R = 2.52 R(sun) and M = 1.92 M(sun)). The position of this star in H-R diagram confirms that V2455 Cyg is a high amplitude Delta Scuti star.


title: Identifying Individual Dogs in Social Media Images

abstract: We present the results of an initial study focused on developing a visual AI solution able to recognize individual dogs in unconstrained (wild) images occurring on social media. The work described here is part of joint project done with Pet2Net, a social network focused on pets and their owners. In order to detect and recognize individual dogs we combine transfer learning and object detection approaches on Inception v3 and SSD Inception v2 architectures respectively and evaluate the proposed pipeline using a new data set containing real data that the users uploaded to Pet2Net platform. We show that it can achieve 94.59% accuracy in identifying individual dogs. Our approach has been designed with simplicity in mind and the goal of easy deployment on all the images uploaded to Pet2Net platform. A purely visual approach to identifying dogs in images, will enhance Pet2Net features aimed at finding lost dogs, as well as form the basis of future work focused on identifying social relationships between dogs, which cannot be inferred from other data collected by the platform.


title: Universal Function Approximation on Graphs

abstract: In this work we produce a framework for constructing universal function approximators on graph isomorphism classes. We prove how this framework comes with a collection of theoretically desirable properties and enables novel analysis. We show how this allows us to achieve state-of-the-art performance on four different well-known datasets in graph classification and separate classes of graphs that other graph-learning methods cannot. Our approach is inspired by persistent homology, dependency parsing for NLP, and multivalued functions. The complexity of the underlying algorithm is O(#edges x #nodes) and code is publicly available (https://github.com/bruel-gabrielsson/universal-function-approximation-on-graphs).


title: A multi-plank generalization of the Bang and Kadets inequalities

abstract: If a convex body $K \subset \mathbb{R}^n$ is covered by the union of convex bodies $C_1, \ldots, C_N$, multiple subadditivity questions can be asked. Two classical results regard the subadditivity of the width (the smallest distance between two parallel hyperplanes that sandwich $K$) and the inradius (the largest radius of a ball contained in $K$): the sum of the widths of the $C_i$ is at least the width of $K$ (this is the plank theorem of Thoger Bang), and the sum of the inradii of the $C_i$ is at least the inradius of $K$ (this is due to Vladimir Kadets). We adapt the existing proofs of these results to prove a theorem on coverings by certain generalized non-convex "multi-planks". One corollary of this approach is a family of inequalities interpolating between Bang's theorem and Kadets's theorem. Other corollaries include results reminiscent of the Davenport--Alexander problem, such as the following: if an $m$-slice pizza cutter (that is, the union of $m$ equiangular rays in the plane with the same endpoint) in applied $N$ times to the unit disk, then there will be a piece of the partition of inradius at least $\frac{\sin \pi/m}{N + \sin \pi/m}$.


title: Scrutinizer: A Mixed-Initiative Approach to Large-Scale, Data-Driven Claim Verification

abstract: Organizations such as the International Energy Agency (IEA) spend significant amounts of time and money to manually fact check text documents summarizing data. The goal of the Scrutinizer system is to reduce verification overheads by supporting human fact checkers in translating text claims into SQL queries on an associated database. Scrutinizer coordinates teams of human fact checkers. It reduces verification time by proposing queries or query fragments to the users. Those proposals are based on claim text classifiers, that gradually improve during the verification of a large document. In addition, Scrutinizer uses tentative execution of query candidates to narrow down the set of alternatives. The verification process is controlled by a cost-based optimizer. It optimizes the interaction with users and prioritizes claim verifications. For the latter, it considers expected verification overheads as well as the expected claim utility as training samples for the classifiers. We evaluate the Scrutinizer system using simulations and a user study, based on actual claims and data and using professional fact checkers employed by IEA. Our experiments consistently demonstrate significant savings in verification time, without reducing result accuracy.


title: FACMAC: Factored Multi-Agent Centralised Policy Gradients

abstract: We propose FACtored Multi-Agent Centralised policy gradients (FACMAC), a new method for cooperative multi-agent reinforcement learning in both discrete and continuous action spaces. Like MADDPG, a popular multi-agent actor-critic method, our approach uses deep deterministic policy gradients to learn policies. However, FACMAC learns a centralised but factored critic, which combines per-agent utilities into the joint action-value function via a non-linear monotonic function, as in QMIX, a popular multi-agent Q-learning algorithm. However, unlike QMIX, there are no inherent constraints on factoring the critic. We thus also employ a nonmonotonic factorisation and empirically demonstrate that its increased representational capacity allows it to solve some tasks that cannot be solved with monolithic, or monotonically factored critics. In addition, FACMAC uses a centralised policy gradient estimator that optimises over the entire joint action space, rather than optimising over each agent's action space separately as in MADDPG. This allows for more coordinated policy changes and fully reaps the benefits of a centralised critic. We evaluate FACMAC on variants of the multi-agent particle environments, a novel multi-agent MuJoCo benchmark, and a challenging set of StarCraft II micromanagement tasks. Empirical results demonstrate FACMAC's superior performance over MADDPG and other baselines on all three domains.


title: Self-dual intervals in the Bruhat order

abstract: Bj\"orner-Ekedahl prove that general intervals $[e,w]$ in Bruhat order are "top-heavy", with at least as many elements in the $i$-th corank as the $i$-th rank. Well-known results of Carrell and of Lakshmibai-Sandhya give the equality case: $[e,w]$ is rank-symmetric if and only if the permutation $w$ avoids the patterns $3412$ and $4231$ and these are exactly those $w$ such that the Schubert variety $X_w$ is smooth. In this paper we study the finer structure of rank-symmetric intervals $[e,w]$, beyond their rank functions. In particular, we show that these intervals are still "top-heavy" if one counts cover relations between different ranks. The equality case in this setting occurs when $[e,w]$ is self-dual as a poset; we characterize these $w$ by pattern avoidance and in several other ways.


title: Emotions Don't Lie: An Audio-Visual Deepfake Detection Method Using Affective Cues

abstract: We present a learning-based method for detecting real and fake deepfake multimedia content. To maximize information for learning, we extract and analyze the similarity between the two audio and visual modalities from within the same video. Additionally, we extract and compare affective cues corresponding to perceived emotion from the two modalities within a video to infer whether the input video is "real" or "fake". We propose a deep learning network, inspired by the Siamese network architecture and the triplet loss. To validate our model, we report the AUC metric on two large-scale deepfake detection datasets, DeepFake-TIMIT Dataset and DFDC. We compare our approach with several SOTA deepfake detection methods and report per-video AUC of 84.4% on the DFDC and 96.6% on the DF-TIMIT datasets, respectively. To the best of our knowledge, ours is the first approach that simultaneously exploits audio and video modalities and also perceived emotions from the two modalities for deepfake detection.


title: Robot Path Planning by Traveling Salesman Problem with Circle Neighborhood: modeling, algorithm, and applications

abstract: This study investigates the problem of traveling salesman problem with circular neighborhood (TSPCN). Instead of cities there are circles and each point on circle can be a potential visiting node. The problem is to find the minimum length Hamiltonian cycle connecting the circles. Among the various real life applications of the problem, this paper concentrates on robot path planning for the laser welding robot, and data collection in a wireless sensor network by unmanned aerial vehicles (UAVs). The TSPCN is formulated as a nonlinear model, the objective function is linearized, and as a solution procedure decomposed into a two-phase model. The Models are coded in Cplex and Knitro and solved for small and medium sized instances.


title: Document Ranking with a Pretrained Sequence-to-Sequence Model

abstract: This work proposes a novel adaptation of a pretrained sequence-to-sequence model to the task of document ranking. Our approach is fundamentally different from a commonly-adopted classification-based formulation of ranking, based on encoder-only pretrained transformer architectures such as BERT. We show how a sequence-to-sequence model can be trained to generate relevance labels as "target words", and how the underlying logits of these target words can be interpreted as relevance probabilities for ranking. On the popular MS MARCO passage ranking task, experimental results show that our approach is at least on par with previous classification-based models and can surpass them with larger, more-recent models. On the test collection from the TREC 2004 Robust Track, we demonstrate a zero-shot transfer-based approach that outperforms previous state-of-the-art models requiring in-dataset cross-validation. Furthermore, we find that our approach significantly outperforms an encoder-only model in a data-poor regime (i.e., with few training examples). We investigate this observation further by varying target words to probe the model's use of latent knowledge.


title: Phase transition of a charged AdS black hole with a global monopole through geometrical thermodynamics

abstract: In order to study the phase transition through thermodynamic geometry, we consider the charged AdS black hole with global monopole. We first introduce thermodynamics of charged AdS black hole with global monopole by discussing the dependence of Hawking temperature, specific heat and P-v curve on horizon radius and monopole parameter. By implementing various thermodynamic geometry methods, for instance, Weinhold, Ruppiner, Quevedo and HPEM formulations, we derive corresponding scalar curvatures for charged AdS black hole with a global monopole. Here, we observe that, in contrast to Weinhold and Ruppeiner methods, HPEM and Quevedo formulations provide more information about the phase transition of the charged AdS black hole with a global monopole.


title: Non-Hermitian three-dimensional two-band Hopf insulator

abstract: The Hopf insulator is a three-dimensional topological insulator outside the standard classification of topological insulators. Here we consider two types of non-Hermitian Hopf insulators, one without and one with the non-Hermitian skin effect. The isolated gapless points of the Hermitian model are broadened into finite regimes in the non-Hermitian models. However, the modulus of the Hopf index remains quantized in the gapped regions. The model without the non-Hermitian skin effect allows an accurate evaluation of its generalized Hopf index and energy spectrum, showing an agreement between the gapless-regime estimations from the systems with periodic- and open- boundary conditions. Near the zero-energy plane, Fermi rings can be observed whenever the Hopf index is quantized at nonzero values, and there is a bulk-boundary correspondence between the modulus of the Hopf index and the number of Fermi rings. The other model manifests the non-Hermitian skin effect in the generalized Brillouin zone and shows the skewed profiles of the bulk states. The Hopf index and energy spectrum are shown to be sensitive to the boundary condition in the presence of the non-Hermitian skin effect.


title: Monte Carlo stochastic Galerkin methods for the Boltzmann equation with uncertainties: space-homogeneous case

abstract: In this paper we propose a novel numerical approach for the Boltzmann equation with uncertainties. The method combines the efficiency of classical direct simulation Monte Carlo (DSMC) schemes in the phase space together with the accuracy of stochastic Galerkin (sG) methods in the random space. This hybrid formulation makes it possible to construct methods that preserve the main physical properties of the solution along with spectral accuracy in the random space. The schemes are developed and analyzed in the case of space homogeneous problems as these contain the main numerical difficulties. Several test cases are reported, both in the Maxwell and in the variable hard sphere (VHS) framework, and confirm the properties and performance of the new methods.


title: Quantitative regularity for the Navier-Stokes equations via spatial concentration

abstract: This paper is concerned with quantitative estimates for the Navier-Stokes equations. First we investigate the relation of quantitative bounds to the behaviour of critical norms near a potential singularity with Type I bound $\|u\|_{L^{\infty}_{t}L^{3,\infty}_{x}}\leq M$. Namely, we show that if $T^*$ is a first blow-up time and $(0,T^*)$ is a singular point then $$\|u(\cdot,t)\|_{L^{3}(B_{0}(R))}\geq C(M)\log\Big(\frac{1}{T^*-t}\Big),\,\,\,\,\,\,R=O((T^*-t)^{\frac{1}{2}-}).$$ We demonstrate that this potential blow-up rate is optimal for a certain class of potential non-zero backward discretely self-similar solutions. Second, we quantify the result of Seregin (2012), which says that if $u$ is a smooth finite-energy solution to the Navier-Stokes equations on $\mathbb{R}^3\times (0,1)$ with $$\sup_{n}\|u(\cdot,t_{(n)})\|_{L^{3}(\mathbb{R}^3)}<\infty\,\,\,\textrm{and}\,\,\,t_{(n)}\uparrow 1,$$ then $u$ does not blow-up at $t=1$. To prove our results we develop a new strategy for proving quantitative bounds for the Navier-Stokes equations. This hinges on local-in-space smoothing results (near the initial time) established by Jia and \v{S}ver\'{a}k (2014), together with quantitative arguments using Carleman inequalities given by Tao (2019). Moreover, the technology developed here enables us in particular to give a quantitative bound for the number of singular points in a Type I blow-up scenario.


title: Understanding and Optimizing Persistent Memory Allocation

abstract: The proliferation of fast, dense, byte-addressable nonvolatile memory suggests that data might be kept in pointer-rich "in-memory" format across program runs and even process and system crashes. For full generality, such data requires dynamic memory allocation, and while the allocator could in principle "rolled into" each data structure, it is desirable to make it a separate abstraction. Toward this end, we introduce recoverability, a correctness criterion for persistent allocators, together with a nonblocking allocator, Ralloc, that satisfies this criterion. Ralloc is based on the LRMalloc of Leite and Rocha, with three key innovations. First, we persist just enough information during normal operation to permit correct reconstruction of the heap after a full-system crash. Our reconstruction mechanism performs garbage collection (GC) to identify and remedy any failure-induced memory leaks. Second, we introduce the notion of filter functions, which identify the locations of pointers within persistent blocks to mitigate the limitations of conservative GC. Third, to allow persistent regions to be mapped at an arbitrary address, we employ position-independent (offset-based) pointers for both data and metadata. Experiments show Ralloc to be performance-competitive with both Makalu, the state-of-the-art lock-based persistent allocator, and such transient allocators as LRMalloc and JEMalloc. In particular, reliance on GC and offline metadata reconstruction allows Ralloc to pay almost nothing for persistence during normal operation.


title: Dark-matter-spin effects at future $e^{+} e^{-}$ colliders

abstract: We discuss possibility to detect spin 0, 1 and 1/2 dark matter (DM) at future $e^{+} e^{-}$ colliders. The models considered here are simple, consistent and renormalizable field theories, that provide correct DM abundance and satisfy direct detection, indirect detection and collider constraints. The intention of this paper was to verify to what extend it might be possible to disentangle models of different DM spins by measurement of the cross section for $e^{+} e^{-} \to Z + \ldots\,$ at future $e^{+} e^{-}$ colliders. We specialize to the case of the ILC operating at $\sqrt{s} = 250~\text{GeV}$, however our results apply as well for the FCC-ee and the CEPC colliders. For each model the cross section maximized with respect to parameters was calculated and compared to the expected 95% CL cross-section limits estimated for the ILC. It turned out that near $2 m_{\text{DM}}\simeq m_{1,2}$ resonances, where $m_{1}$ and $m_{2}$ are the SM Higgs boson and a non-standard Higgs boson masses, respectively, there exist substantial regions where the models are testable. A special attention has been payed to calculation of the cross section in the region where $m_{1}\simeq m_{2}$.


title: Microscopic Theory of Onset of De-Caging and Bond Breaking Activated Dynamics in Ultra-Dense Fluids with Strong Short Range Attractions

abstract: We theoretically study thermally activated elementary dynamical processes that precede full structural relaxation in ultra-dense particle liquids interacting via strong short range attractive forces. Our approach is based on a microscopic theory formulated at the particle trajectory level built on the dynamic free energy concept and an explicit treatment of how attractions control physical bonding. Mean time scales for bond breaking, the early stage of cage escape, and a fixed non-Fickian displacement are analyzed in the repulsive glass, bonded repulsive (attractive) glass, fluid, and dense gel regimes. The theory predicts a strong length-scale-dependent growth of these time scales with attractive force strength at fixed packing fraction, a much weaker slowing down with density at fixed attraction strength, and a strong decoupling of the shorter bond breaking time with the other two time scales that are controlled mainly by perturbed steric caging. All results are in good accord with simulations, and additional testable predictions are made. The classic statistical mechanical projection approximation of replacing all bare attractive and repulsive forces with a single effective force determined by pair structure incurs major errors for describing processes associated with thermally activated escape from transiently localized states.


title: The Problem of Renormalization of Chiral Nuclear Forces

abstract: Ever since quantum field theory was first applied to the derivation of nuclear forces in the mid-20th century, the renormalization of pion exchange with realistic couplings has presented a challenge. The implementation of effective field theories (EFTs) in the 1990s promised a solution to this problem but unexpected obstacles were encountered. The response of the nuclear community has been to focus on "chiral potentials" with regulators chosen to produce a good description of data. Meanwhile, a successful EFT without explicit pion exchange --- Pionless EFT --- has been formulated where renormalization is achieved order by order in a systematic expansion of low-energy nuclear observables. I describe how lessons from Pionless EFT are being applied to the construction of a properly renormalized Chiral EFT.


title: Class Conditional Alignment for Partial Domain Adaptation

abstract: Adversarial adaptation models have demonstrated significant progress towards transferring knowledge from a labeled source dataset to an unlabeled target dataset. Partial domain adaptation (PDA) investigates the scenarios in which the source domain is large and diverse, and the target label space is a subset of the source label space. The main purpose of PDA is to identify the shared classes between the domains and promote learning transferable knowledge from these classes. In this paper, we propose a multi-class adversarial architecture for PDA. The proposed approach jointly aligns the marginal and class-conditional distributions in the shared label space by minimaxing a novel multi-class adversarial loss function. Furthermore, we incorporate effective regularization terms to encourage selecting the most relevant subset of source domain classes. In the absence of target labels, the proposed approach is able to effectively learn domain-invariant feature representations, which in turn can enhance the classification performance in the target domain. Comprehensive experiments on three benchmark datasets Office-31, Office-Home, and Caltech-Office corroborate the effectiveness of the proposed approach in addressing different partial transfer learning tasks.


title: Inferring Treatment Effects After Testing Instrument Strength in Linear Models

abstract: A common practice in IV studies is to check for instrument strength, i.e. its association to the treatment, with an F-test from regression. If the F-statistic is above some threshold, usually 10, the instrument is deemed to satisfy one of the three core IV assumptions and used to test for the treatment effect. However, in many cases, the inference on the treatment effect does not take into account the strength test done a priori. In this paper, we show that not accounting for this pretest can severely distort the distribution of the test statistic and propose a method to correct this distortion, producing valid inference. A key insight in our method is to frame the F-test as a randomized convex optimization problem and to leverage recent methods in selective inference. We prove that our method provides conditional and marginal Type I error control. We also extend our method to weak instrument settings. We conclude with a reanalysis of studies concerning the effect of education on earning where we show that not accounting for pre-testing can dramatically alter the original conclusion about education's effects.


title: Verification Of The Jones Unknot Conjecture Up To 24 Crossings

abstract: Extending upon our previous work, we verify the Jones Unknot Conjecture for all knots up to $24$ crossings. We describe the method of our approach and analyze the growth of the computational complexity of its different components.


title: Wasserstein Distance to Independence Models

abstract: An independence model for discrete random variables is a Segre-Veronese variety in a probability simplex. Any metric on the set of joint states of the random variables induces a Wasserstein metric on the probability simplex. The unit ball of this polyhedral norm is dual to the Lipschitz polytope. Given any data distribution, we seek to minimize its Wasserstein distance to a fixed independence model. The solution to this optimization problem is a piecewise algebraic function of the data. We compute this function explicitly in small instances, we examine its combinatorial structure and algebraic degrees in the general case, and we present some experimental case studies.


title: A discrete and $q$ Asymptotic Iteration Method

abstract: We introduce a finite difference and $q$-difference analogues of the Asymptotic Iteration Method of Ciftci, Hall, and Saad. We give necessary, and sufficient condition for the existence of a polynomial solution to a general linear second-order difference or $q$-difference equation subject to a "terminating condition", which is precisely defined. When a difference or $q$-difference equation has a polynomial solution, we show how to find the second solution.


title: New Approximate Multiplier for Low Power Digital Signal Processing

abstract: In this paper a low power multiplier is proposed. The proposed multiplier utilizes Broken-Array Multiplier approximation method on the conventional modified Booth multiplier. This method reduces the total power consumption of multiplier up to 58% at the cost of a small decrease in output accuracy. The proposed multiplier is compared with other approximate multipliers in terms of power consumption and accuracy. Furthermore, to have a better evaluation of the proposed multiplier efficiency, it has been used in designing a 30-tap low-pass FIR filter and the power consumption and accuracy are compared with that of a filter with conventional booth multipliers. The simulation results show a 17.1% power reduction at the cost of only 0.4dB decrease in the output SNR.


title: A Kobayashi and Bergman complete domain without bounded representations

abstract: We construct an unbounded strictly pseudoconvex Kobayashi hyperbolic and complete domain in $\mathbb{C}^2$, which also possesses complete Bergman metric, but has no nonconstant bounded holomorphic functions.


title: NoiseRank: Unsupervised Label Noise Reduction with Dependence Models

abstract: Label noise is increasingly prevalent in datasets acquired from noisy channels. Existing approaches that detect and remove label noise generally rely on some form of supervision, which is not scalable and error-prone. In this paper, we propose NoiseRank, for unsupervised label noise reduction using Markov Random Fields (MRF). We construct a dependence model to estimate the posterior probability of an instance being incorrectly labeled given the dataset, and rank instances based on their estimated probabilities. Our method 1) Does not require supervision from ground-truth labels, or priors on label or noise distribution. 2) It is interpretable by design, enabling transparency in label noise removal. 3) It is agnostic to classifier architecture/optimization framework and content modality. These advantages enable wide applicability in real noise settings, unlike prior works constrained by one or more conditions. NoiseRank improves state-of-the-art classification on Food101-N (~20% noise), and is effective on high noise Clothing-1M (~40% noise).


title: The Asymptotic Iteration Method Revisited

abstract: The Asymptotic Iteration Method (AIM) is a technique for solving analytically and approximately the linear second-order differential equation, especially the eigenvalue problems that frequently appear in theoretical and mathematical physics. The analysis and mathematical justifications of the success and failure of the asymptotic iteration method are detailed in this work. A theorem explaining why the asymptotic iteration method works for the eigenvalue problem is presented. As a byproduct, a new procedure to generate unlimited classes of exactly solvable differential equations is also introduced.


title: A model of figure ground organization incorporating local and global cues

abstract: Figure Ground Organization (FGO) -- inferring spatial depth ordering of objects in a visual scene -- involves determining which side of an occlusion boundary is figure (closer to the observer) and which is ground (further away from the observer). A combination of global cues, like convexity, and local cues, like T-junctions are involved in this process. We present a biologically motivated, feed forward computational model of FGO incorporating convexity, surroundedness, parallelism as global cues and Spectral Anisotropy (SA), T-junctions as local cues. While SA is computed in a biologically plausible manner, the inclusion of T-Junctions is biologically motivated. The model consists of three independent feature channels, Color, Intensity and Orientation, but SA and T-Junctions are introduced only in the Orientation channel as these properties are specific to that feature of objects. We study the effect of adding each local cue independently and both of them simultaneously to the model with no local cues. We evaluate model performance based on figure-ground classification accuracy (FGCA) at every border location using the BSDS 300 figure-ground dataset. Each local cue, when added alone, gives statistically significant improvement in the FGCA of the model suggesting its usefulness as an independent FGO cue. The model with both local cues achieves higher FGCA than the models with individual cues, indicating SA and T-Junctions are not mutually contradictory. Compared to the model with no local cues, the feed-forward model with both local cues achieves $\geq 8.78$% improvement in terms of FGCA.


title: A new construction of strict deformation quantization for Lagrangian fiber bundles

abstract: We give a new construction of strict deformation quantization of symplectic manifolds equipped with a proper Lagrangian fiber bundle structure, whose representation spaces are the quantum Hilbert spaces obtained by geometric quantization. The construction can be regarded as a "lattice approximation of the correspondence between differential operators and principal symbols". We analyze the corresponding formal deformation quantization. We also investigate into relations between our construction and Berezin-Toeplitz deformation quantization.


title: Kilonova Emission From Black Hole-Neutron Star Mergers. I. Viewing-Angle-Dependent Lightcurves

abstract: In this paper, we present a numerical method to study the predicted lightcurves as a function of viewing angle. We extrapolate the fitting formulae for the mass and velocity of tidal dynamical ejecta across a wide range of mass ratio validated with 66 simulations and use them in the calculations of the kilonova lightcurves. The calculated peak luminosity of a BH-NS merger kilonova is typically about a few times $10^{41}\ {\rm erg\ s^{-1}}$, which is always $\lesssim4.5\times10^{41}\ {\rm erg\ s^{-1}}$. This corresponds to the AB absolute magnitudes fainter than $\sim -15\ {\rm mag}$ in optical and $\sim -16\ {\rm mag}$ in infrared. Since the projected photosphere area of the dynamical ejecta is much larger than that of the disk wind outflows, the dynamical ejecta usually contribute to the majority of the kilonova emission from BH-NS mergers. The fitted blackbody temperature and the shape of the observed multi-band lightcurves are insensitive to the line of sight. The peak time of the observed multi-band lightcurves, affected by the light propagation effect, is related to the relative motion direction between the dynamical ejecta and the observer. The observed luminosity varies with the projected photosphere area determined by the viewing angles. However, the predicted peak luminosity only varies by a factor of $\sim (2 - 3)$ (or by $\sim1\ {\rm mag}$) for different viewing angles. When the short-duration gamma-ray burst afterglow is taken into account, for an on-axis geometry, the kilonova emission is usually outshone by the afterglow emission and can be only observed in the redder bands, especially in the $K$-band at late times. Compared with GW170817/AT2017gfo, the BH-NS merger kilonovae are optically dim but possibly infrared bright. At the same epoch after the merger, the blackbody fitting temperature of the BH-NS merger kilonovae is lower than that of GW170817/AT2017gfo.


title: Active Perception and Representation for Robotic Manipulation

abstract: The vast majority of visual animals actively control their eyes, heads, and/or bodies to direct their gaze toward different parts of their environment. In contrast, recent applications of reinforcement learning in robotic manipulation employ cameras as passive sensors. These are carefully placed to view a scene from a fixed pose. Active perception allows animals to gather the most relevant information about the world and focus their computational resources where needed. It also enables them to view objects from different distances and viewpoints, providing a rich visual experience from which to learn abstract representations of the environment. Inspired by the primate visual-motor system, we present a framework that leverages the benefits of active perception to accomplish manipulation tasks. Our agent uses viewpoint changes to localize objects, to learn state representations in a self-supervised manner, and to perform goal-directed actions. We apply our model to a simulated grasping task with a 6-DoF action space. Compared to its passive, fixed-camera counterpart, the active model achieves 8% better performance in targeted grasping. Compared to vanilla deep Q-learning algorithms, our model is at least four times more sample-efficient, highlighting the benefits of both active perception and representation learning.


title: Dynamics of Data-driven Ambiguity Sets for Hyperbolic Conservation Laws with Uncertain Inputs

abstract: Ambiguity sets of probability distributions are used to hedge against uncertainty about the true probabilities of random quantities of interest (QoIs). When available, these ambiguity sets are constructed from both data (collected at the initial time and along the boundaries of the physical domain) and concentration-of-measure results on the Wasserstein metric. To propagate the ambiguity sets into the future, we use a physics-dependent equation governing the evolution of cumulative distribution functions (CDF) obtained through the method of distributions. This study focuses on the latter step by investigating the spatio-temporal evolution of data-driven ambiguity sets and their associated guarantees when the random QoIs they describe obey hyperbolic partial-differential equations with random inputs. For general nonlinear hyperbolic equations with smooth solutions, the CDF equation is used to propagate the upper and lower envelopes of pointwise ambiguity bands. For linear dynamics, the CDF equation allows us to construct an evolution equation for tighter ambiguity balls. We demonstrate that, in both cases, the ambiguity sets are guaranteed to contain the true (unknown) distributions within a prescribed confidence.


title: Investigation of geometry-dependent field properties of 3D printed metallic photonic crystals

abstract: One terahertz (THz) waveguide based on 3D printed metallic photonic crystals is experimentally and numerically demonstrated in 0.1-0.6 THz, which consists of periodic metal rod arrays (MRAs). Results demonstrated that such waveguide supports two waveguide modes such as fundamental and high-order TM-modes. The high-order TM-mode shows high field confinement, and it is sensitive to the geometry changes. By tuning the metal rod interspace, the spectral positions, bandwidths, and transmittances of the high-frequency band can be optimized. The investigation shows that a mode conversion between high-order modes occurs when the MRAs symmetry is broken via change the air interspace.


title: Solving Portfolio Optimization Problems Using MOEA/D and Levy Flight

abstract: Portfolio optimization is a financial task which requires the allocation of capital on a set of financial assets to achieve a better trade-off between return and risk. To solve this problem, recent studies applied multi-objective evolutionary algorithms (MOEAs) for its natural bi-objective structure. This paper presents a method injecting a distribution-based mutation method named L\'evy Flight into a decomposition based MOEA named MOEA/D. The proposed algorithm is compared with three MOEA/D-like algorithms, NSGA-II, and other distribution-based mutation methods on five portfolio optimization benchmarks sized from 31 to 225 in OR library without constraints, assessing with six metrics. Numerical results and statistical test indicate that this method can outperform comparison methods in most cases. We analyze how Levy Flight contributes to this improvement by promoting global search early in the optimization. We explain this improvement by considering the interaction between mutation method and the property of the problem.


title: Magnetic-field-induced tunability of spin Hamiltonians: Resonances and Efimov states in Yb$_2$Ti$_2$O$_7$

abstract: Universality is a powerful concept that arises from the divergence of a characteristic length scale. For condensed matter systems, this length scale is typically the correlation length, which diverges at critical points separating two different phases. Few-particle systems exhibit a simpler form of universality when the $s$-wave scattering length diverges. A prominent example of universal phenomena is the emergence of an infinite tower of three-body bound states obeying discrete scale invariance, known as the Efimov effect, which has been subject to extensive research in chemical, atomic, nuclear and particle physics. In principle, these universal phenomena can also emerge in the excitation spectrum of condensed matter systems, such as quantum magnets~[Y. Nishida, Y. Kato, and C. Batista, Nat. Phys. 9, 93 (2013)]. However, the limited tunability of the effective inter-particle interaction relative to the kinetic energy has precluded so far their observation. Here we demonstrate that a high degree of magnetic-field-induced tunability can also be achieved in quantum magnets with strong spin-orbit coupling: a two-magnon resonance condition can be achieved in Yb$_2$Ti$_2$O$_7$ with a field of $\sim$ 13~T along the [110] direction, which leads to the formation of Efimov states in the three-magnon spectrum of this material. Raman scattering experiments can reveal the field-induced two-magnon resonance, as well as the Efimov three-magnon bound states that emerge near the resonance condition.


title: Asymptotic Network Independence and Step-Size for A Distributed Subgradient Method

abstract: We consider whether distributed subgradient methods can achieve a linear speedup over a centralized subgradient method. While it might be hoped that distributed network of $n$ nodes that can compute $n$ times more subgradients in parallel compared to a single node might, as a result, be $n$ times faster, existing bounds for distributed optimization methods are often consistent with a slowdown rather than speedup compared to a single node. We show that a distributed subgradient method has this "linear speedup" property when using a class of square-summable-but-not-summable step-sizes which include $1/t^{\beta}$ when $\beta \in (1/2,1)$; for such step-sizes, we show that after a transient period whose size depends on the spectral gap of the network, the method achieves a performance guarantee that does not depend on the network or the number of nodes. We also show that the same method can fail to have this "asymptotic network independence" property under the optimally decaying step-size $1/\sqrt{t}$ and, as a consequence, can fail to provide a linear speedup compared to a single node with $1/\sqrt{t}$ step-size.


title: Balancing Competing Objectives with Noisy Data: Score-Based Classifiers for Welfare-Aware Machine Learning

abstract: While real-world decisions involve many competing objectives, algorithmic decisions are often evaluated with a single objective function. In this paper, we study algorithmic policies which explicitly trade off between a private objective (such as profit) and a public objective (such as social welfare). We analyze a natural class of policies which trace an empirical Pareto frontier based on learned scores, and focus on how such decisions can be made in noisy or data-limited regimes. Our theoretical results characterize the optimal strategies in this class, bound the Pareto errors due to inaccuracies in the scores, and show an equivalence between optimal strategies and a rich class of fairness-constrained profit-maximizing policies. We then present empirical results in two different contexts -- online content recommendation and sustainable abalone fisheries -- to underscore the applicability of our approach to a wide range of practical decisions. Taken together, these results shed light on inherent trade-offs in using machine learning for decisions that impact social welfare.


title: An Emergent Autonomous Flow for Mean-Field Spin Glasses

abstract: We study the dynamics of symmetric and asymmetric spin-glass models of size $N$. The analysis is in terms of the double empirical process: this contains both the spins, and the field felt by each spin, at a particular time (without any knowledge of the correlation history). It is demonstrated that in the large $N$ limit, the dynamics of the double empirical process becomes deterministic and autonomous over finite time intervals. This does not contradict the well-known fact that SK spin-glass dynamics is non-Markovian (in the large $N$ limit) because the empirical process has a topology that does not discern correlations in individual spins at different times. In the large $N$ limit, the evolution of the density of the double empirical process approaches a nonlocal autonomous PDE operator $\Phi_t$. Because the emergent dynamics is autonomous, in future work one will be able to apply PDE techniques to analyze bifurcations in $\Phi_t$. Preliminary numerical results for the SK Glauber dynamics suggest that the `glassy dynamical phase transition' occurs when a stable fixed point of the flow operator $\Phi_t$ destabilizes.


title: Four-Dimensional Dominance Range Reporting in Linear Space

abstract: In this paper we study the four-dimensional dominance range reporting problem and present data structures with linear or almost-linear space usage. Our results can be also used to answer four-dimensional queries that are bounded on five sides. The first data structure presented in this paper uses linear space and answers queries in $O(\log^{1+\varepsilon}n + k\log^{\varepsilon} n)$ time, where $k$ is the number of reported points, $n$ is the number of points in the data structure, and $\varepsilon$ is an arbitrarily small positive constant. Our second data structure uses $O(n \log^{\varepsilon} n)$ space and answers queries in $O(\log n+k)$ time. These are the first data structures for this problem that use linear (resp. $O(n\log^{\varepsilon} n)$) space and answer queries in poly-logarithmic time. For comparison the fastest previously known linear-space or $O(n\log^{\varepsilon} n)$-space data structure supports queries in $O(n^{\varepsilon} + k)$ time (Bentley and Mauer, 1980). Our results can be generalized to $d\ge 4$ dimensions. For example, we can answer $d$-dimensional dominance range reporting queries in $O(\log\log n (\log n/\log\log n)^{d-3} + k)$ time using $O(n\log^{d-4+\varepsilon}n)$ space. Compared to the fastest previously known result (Chan, 2013), our data structure reduces the space usage by $O(\log n)$ without increasing the query time.


title: Planning with Selective Physics-based Simulation for Manipulation Among Movable Objects

abstract: Use of physics-based simulation as a planning model enables a planner to reason and generate plans that involve non-trivial interactions with the world. For example, grasping a milk container out of a cluttered refrigerator may involve moving a robot manipulator in between other objects, pushing away the ones that are movable and avoiding interactions with certain fragile containers. A physics-based simulator allows a planner to reason about the effects of interactions with these objects and to generate a plan that grasps the milk container successfully. The use of physics-based simulation for planning however is underutilized. One of the reasons for it being that physics-based simulations are typically way too slow for being used within a planning loop that typically requires tens of thousands of actions to be evaluated within a matter of a second or two. In this work, we develop a planning algorithm that tries to address this challenge. In particular, it builds on the observation that only a small number of actions actually need to be simulated using physics, and the remaining set of actions, such as moving an arm around obstacles, can be evaluated using a much simpler internal planning model, e.g., a simple collision-checking model. Motivated by this, we develop an algorithm called Planning with Selective Physics-based Simulation that automatically discovers what should be simulated with physics and what can utilize an internal planning model for pick-and-place tasks.


title: Multi-State Pair-Density Functional Theory

abstract: Multiconfiguration pair-density functional theory (MC-PFDT) has previously been applied successfully to carry out ground-state and excited-state calculations. However, because it includes no interaction between electronic states, MC-PDFT calculations can give an unphysical double crossing of potential energy surfaces (PESs) in a region near a conical intersection. We have recently proposed state-interaction pair-density functional theory (SI-PDFT) to treat nearly degenerate states; although this method is successful, it is inconvenient because two SCF calculations and two sets of orbitals are required and because it puts the ground state on an unequal footing with the excited states. Here we propose two new methods, called extended-multi-state-PDFT (XMS-PDFT) and variational-multi-state-PDFT (VMS-PDFT), that generate the intermediate states in a balanced way with a single set of orbitals. The former uses the intermediate states proposed by Granovsky for extended multiconfiguration quasidegenerate perturbation theory (XMC-QDPT); the latter obtains the intermediate states by maximizing the sum of the MC-PDFT energies for the intermediate states. We also propose a Fourier series expansion to make the variational optimizations of the VMS-PDFT method convenient, and we implement this method (FMS-PDFT) both for conventional configuration-interaction solvers and for density-matrix-renormalization-group solvers. The new methods are tested for eight systems exhibiting avoided crossings among two to six states. The FMS-PDFT method is successful for all eight test cases studied in the paper, and XMS-PDFT is successful for all of them except the mixed-valence case. Since both XMS-PDFT and VMS-PDFT are less expensive than XMS-CASPT2, they will allow well-correlated calculations on much larger systems for which perturbation theory is unaffordable.


title: Vision-Dialog Navigation by Exploring Cross-modal Memory

abstract: Vision-dialog navigation posed as a new holy-grail task in vision-language disciplinary targets at learning an agent endowed with the capability of constant conversation for help with natural language and navigating according to human responses. Besides the common challenges faced in visual language navigation, vision-dialog navigation also requires to handle well with the language intentions of a series of questions about the temporal context from dialogue history and co-reasoning both dialogs and visual scenes. In this paper, we propose the Cross-modal Memory Network (CMN) for remembering and understanding the rich information relevant to historical navigation actions. Our CMN consists of two memory modules, the language memory module (L-mem) and the visual memory module (V-mem). Specifically, L-mem learns latent relationships between the current language interaction and a dialog history by employing a multi-head attention mechanism. V-mem learns to associate the current visual views and the cross-modal memory about the previous navigation actions. The cross-modal memory is generated via a vision-to-language attention and a language-to-vision attention. Benefiting from the collaborative learning of the L-mem and the V-mem, our CMN is able to explore the memory about the decision making of historical navigation actions which is for the current step. Experiments on the CVDN dataset show that our CMN outperforms the previous state-of-the-art model by a significant margin on both seen and unseen environments.


title: Beyond without Forgetting: Multi-Task Learning for Classification with Disjoint Datasets

abstract: Multi-task Learning (MTL) for classification with disjoint datasets aims to explore MTL when one task only has one labeled dataset. In existing methods, for each task, the unlabeled datasets are not fully exploited to facilitate this task. Inspired by semi-supervised learning, we use unlabeled datasets with pseudo labels to facilitate each task. However, there are two major issues: 1) the pseudo labels are very noisy; 2) the unlabeled datasets and the labeled dataset for each task has considerable data distribution mismatch. To address these issues, we propose our MTL with Selective Augmentation (MTL-SA) method to select the training samples in unlabeled datasets with confident pseudo labels and close data distribution to the labeled dataset. Then, we use the selected training samples to add information and use the remaining training samples to preserve information. Extensive experiments on face-centric and human-centric applications demonstrate the effectiveness of our MTL-SA method.


title: Collision system size scan of collective flows in relativistic heavy-ion collisions

abstract: Initial geometrical distribution and fluctuation can affect the collective expansion in relativistic heavy-ion collisions. This effect may be more evident in small system (such as B + B) than in large one (Pb + Pb). This work presents the collision system dependence of collective flows and discusses about effects on collective flows from initial fluctuations in a framework of a multiphase transport model. The results shed light on system scan on experimental efforts to small system physics.


title: A Novel Learnable Gradient Descent Type Algorithm for Non-convex Non-smooth Inverse Problems

abstract: Optimization algorithms for solving nonconvex inverse problem have attracted significant interests recently. However, existing methods require the nonconvex regularization to be smooth or simple to ensure convergence. In this paper, we propose a novel gradient descent type algorithm, by leveraging the idea of residual learning and Nesterov's smoothing technique, to solve inverse problems consisting of general nonconvex and nonsmooth regularization with provable convergence. Moreover, we develop a neural network architecture intimating this algorithm to learn the nonlinear sparsity transformation adaptively from training data, which also inherits the convergence to accommodate the general nonconvex structure of this learned transformation. Numerical results demonstrate that the proposed network outperforms the state-of-the-art methods on a variety of different image reconstruction problems in terms of efficiency and accuracy.


title: Learning hierarchical relationships for object-goal navigation

abstract: Direct search for objects as part of navigation poses a challenge for small items. Utilizing context in the form of object-object relationships enable hierarchical search for targets efficiently. Most of the current approaches tend to directly incorporate sensory input into a reward-based learning approach, without learning about object relationships in the natural environment, and thus generalize poorly across domains. We present Memory-utilized Joint hierarchical Object Learning for Navigation in Indoor Rooms (MJOLNIR), a target-driven navigation algorithm, which considers the inherent relationship between target objects, and the more salient contextual objects occurring in its surrounding. Extensive experiments conducted across multiple environment settings show an $82.9\%$ and $93.5\%$ gain over existing state-of-the-art navigation methods in terms of the success rate (SR), and success weighted by path length (SPL), respectively. We also show that our model learns to converge much faster than other algorithms, without suffering from the well-known overfitting problem. Additional details regarding the supplementary material and code are available at https://sites.google.com/eng.ucsd.edu/mjolnir.


title: Spectral localization for quantum Hamiltonians with weak random delta interaction

abstract: We consider a negative Laplacian in multi-dimensional Euclidean space (or a multi-dimensional layer) with a weak disorder random perturbation. The perturbation consists of a sum of lattice translates of a delta interaction supported on a compact manifold of co-dimension one and modulated by coupling constants which are independent identically distributed random variables times a small disorder parameter. We establish that the spectrum of the considered operator is almost surely a fixed set, characerize its minimum, give an initial length scale estimate and the Wegner estimate and conclude that there is a small zone of a pure point spectrum containing the almost sure spectral bottom. The length of this zone is proportional to the small disorder parameter.


title: Robot Playing Kendama with Model-Based and Model-Free Reinforcement Learning

abstract: Several model-based and model-free methods have been proposed for the robot trajectory learning task. Both approaches have their benefits and drawbacks. They can usually complement each other. Many research works are trying to integrate some model-based and model-free methods into one algorithm and perform well in simulators or quasi-static robot tasks. Difficulties still exist when algorithms are used in particular trajectory learning tasks. In this paper, we propose a robot trajectory learning framework for precise tasks with discontinuous dynamics and high speed. The trajectories learned from the human demonstration are optimized by DDP and PoWER successively. The framework is tested on the Kendama manipulation task, which can also be difficult for humans to achieve. The results show that our approach can plan the trajectories to successfully complete the task.


title: Learning 2D-3D Correspondences To Solve The Blind Perspective-n-Point Problem

abstract: Conventional absolute camera pose via a Perspective-n-Point (PnP) solver often assumes that the correspondences between 2D image pixels and 3D points are given. When the correspondences between 2D and 3D points are not known a priori, the task becomes the much more challenging blind PnP problem. This paper proposes a deep CNN model which simultaneously solves for both the 6-DoF absolute camera pose and 2D--3D correspondences. Our model comprises three neural modules connected in sequence. First, a two-stream PointNet-inspired network is applied directly to both the 2D image keypoints and the 3D scene points in order to extract discriminative point-wise features harnessing both local and contextual information. Second, a global feature matching module is employed to estimate a matchability matrix among all 2D--3D pairs. Third, the obtained matchability matrix is fed into a classification module to disambiguate inlier matches. The entire network is trained end-to-end, followed by a robust model fitting (P3P-RANSAC) at test time only to recover the 6-DoF camera pose. Extensive tests on both real and simulated data have shown that our method substantially outperforms existing approaches, and is capable of processing thousands of points a second with the state-of-the-art accuracy.


title: Escape from the swamp with spectator

abstract: In the context of string theory, several conjectural conditions have been proposed for low energy effective field theories not to be in swampland, the UV-incomplete class. The recent ones represented by the de Sitter and trans-Planckian censorship conjectures in particular seem to conflict with the inflation paradigm of the early universe. We first point out that scenarios where inflation is repeated several times (multi-phase inflation) can be easily compatible with these conjectures. In other words, we relax the constraint on the single inflation for the large scale perturbations to only continue at least around 10 e-folds. In this context, we then investigate if a spectator field can be a source of the almost scale-invariant primordial perturbations on the large scale. As a consequence of such an isocurvature contribution, the resultant perturbations exhibit the non-vanishing non-Gaussianity in general. Also the perturbation amplitude on smaller scales can be completely different from that on the large scale due to the multiplicity of inflationary phases. These signatures will be a smoking gun of this scenario by the future observations.


title: MotionNet: Joint Perception and Motion Prediction for Autonomous Driving Based on Bird's Eye View Maps

abstract: The ability to reliably perceive the environmental states, particularly the existence of objects and their motion behavior, is crucial for autonomous driving. In this work, we propose an efficient deep model, called MotionNet, to jointly perform perception and motion prediction from 3D point clouds. MotionNet takes a sequence of LiDAR sweeps as input and outputs a bird's eye view (BEV) map, which encodes the object category and motion information in each grid cell. The backbone of MotionNet is a novel spatio-temporal pyramid network, which extracts deep spatial and temporal features in a hierarchical fashion. To enforce the smoothness of predictions over both space and time, the training of MotionNet is further regularized with novel spatial and temporal consistency losses. Extensive experiments show that the proposed method overall outperforms the state-of-the-arts, including the latest scene-flow- and 3D-object-detection-based methods. This indicates the potential value of the proposed method serving as a backup to the bounding-box-based system, and providing complementary information to the motion planner in autonomous driving. Code is available at https://github.com/pxiangwu/MotionNet.


title: Energy scaling of water window high-order harmonic generation for single-shot soft X-ray spectroscopy and live-cell imaging

abstract: Full coherent soft X-ray attosecond pulses are now available through high-order harmonic generation (HHG); however, its insufficient output energy hinders various applications, such as attosecond-scale soft X-ray nonlinear experiments, the seeding of soft X-ray free-electron lasers, attosecond-pump-attosecond-probe spectroscopies, and single-shot imaging. In this paper, towards the implementation of these exciting studies, we demonstrate a soft X-ray harmonic beam that is more than two orders of magnitudes stronger up to the water window region compared to previous works. This was achieved by combining a newly developed TW class mid-infrared femtosecond laser and a loosely focusing geometry for HHG in the mid-infrared region for the first time. Thanks to a loosely focusing geometry with a neutral medium target, we achieve a high conversion efficiency, a low beam divergence, and a significantly reduced medium gas pressure. As the first application of our nano-joule level water window soft X-ray harmonic source, we demonstrate near edge X-ray absorption fine structure (NEXAFS) experiments with clear fine absorption spectra near the K- and L-edges observed in various samples. The systematic study of a robust energy scaling method on HHG opens the door for demonstrating single-shot absorption spectrum and live cell imaging with a femtosecond time resolution.


title: A Distorted Black Ring

abstract: We investigate how a static and neutral distribution of external matter distorts a 5-dimensional static black ring. We obtain a general expression for the distorted metric in terms of the background metric functions and the distortion fields, and find a multipole expansion for the latter. We demonstrate that the gravitational field of these external sources can be adjusted to remove the conical singularity of the undistorted black ring solution. We analyze properties of the distorted black ring for the specific cases of dipole and quadrupole distortions.


title: Channel Pruning Guided by Classification Loss and Feature Importance

abstract: In this work, we propose a new layer-by-layer channel pruning method called Channel Pruning guided by classification Loss and feature Importance (CPLI). In contrast to the existing layer-by-layer channel pruning approaches that only consider how to reconstruct the features from the next layer, our approach additionally take the classification loss into account in the channel pruning process. We also observe that some reconstructed features will be removed at the next pruning stage. So it is unnecessary to reconstruct these features. To this end, we propose a new strategy to suppress the influence of unimportant features (i.e., the features will be removed at the next pruning stage). Our comprehensive experiments on three benchmark datasets, i.e., CIFAR-10, ImageNet, and UCF-101, demonstrate the effectiveness of our CPLI method.


title: Predicting COVID-19 distribution in Mexico through a discrete and time-dependent Markov chain and an SIR-like model

abstract: COVID-19 is an emergent viral infection which rose in December 2019 in a city in the Chinese province of Hubei, Wuhan; the viral aetiology of this infection is now known as COVID-19 virus, which belongs to the Betacoronavirus genus. This virus produces the syndrome of acute respiratory stress that h as been witnessed in other coronaviruses, such as that MERS-CoV in Middle East countries or SARS-CoV which was seen in 2002 and 2003 in China. This virus mediates its entry through its spike (S) proteins interacting with ACE2 receptors in lung epithelial cells, and may promote an inflammatory response by means of inflammasome NLRP3 activation and unfolded protein response (these are possibly consequence of the envelope E protein of COVID-19 virus). Efforts have been made worldwide to prevent further spread of the disease, but in March 2020 the WHO declared it a pandemic emergency and Mexico started to report its first cases. In this paper we attempt to summarize the biological features of the virus and the possible pathophysiological mechanisms of its disease, as well as a stochastic model characterizing the probability distribution of cases in Mexico by states and the estimated number of cases in Mexico through a differential equation model (modified SIR model), thus will we be able to characterize the disease and its course in Mexico in order to display more preparedness and promote more logical actions by both the policy makers as well as the general population.


title: The Reconstruction Conjecture for finite simple graphs and associated directed graphs

abstract: In this paper, we study the Reconstruction Conjecture for finite simple graphs. Let $\Gamma$ and $\Gamma'$ be finite simple graphs with at least three vertices such that there exists a bijective map $f:V(\Gamma) \rightarrow V(\Gamma')$ and for any $v\in V(\Gamma)$, there exists an isomorphism $\phi_v:\Gamma-v \to \Gamma'-f(v)$. Then we define the associated directed graph $\widetilde{\Gamma}=\widetilde{\Gamma}(\Gamma,\Gamma',f,\{\phi_v\}_{v\in V(\Gamma)})$ with two kinds of arrows from the graphs $\Gamma$ and $\Gamma'$, the bijective map $f$ and the isomorphisms $\{\phi_v\}_{v\in V(\Gamma)}$. By investigating the associated directed graph $\widetilde{\Gamma}$, we study when are the two graphs $\Gamma$ and $\Gamma'$ isomorphic.


title: Heat kernel estimates on spaces with varying dimension

abstract: We obtain sharp two-sided heat kernel estimates on spaces with varying dimension, in which two spaces of general dimension are connected at one point. On these spaces, if the dimensions of the two constituent parts are different, the volume doubling property fails with respect to the measure induced by the associated Lebesgue measures. Thus the parabolic Harnack inequalities fail and the heat kernels do not enjoy Aronson type estimates. Our estimates show that the on-diagonal estimates are independent of the dimensions of the two parts of the space for small time, whereas they depend on their transience or recurrence for large time. These are multidimensional version of a space considered by Z.-Q. Chen and S. Lou (Ann. Probab. 2019), in which a 1-dimensional space and a 2-dimensional space are connected at one point.


title: Siamese Box Adaptive Network for Visual Tracking

abstract: Most of the existing trackers usually rely on either a multi-scale searching scheme or pre-defined anchor boxes to accurately estimate the scale and aspect ratio of a target. Unfortunately, they typically call for tedious and heuristic configurations. To address this issue, we propose a simple yet effective visual tracking framework (named Siamese Box Adaptive Network, SiamBAN) by exploiting the expressive power of the fully convolutional network (FCN). SiamBAN views the visual tracking problem as a parallel classification and regression problem, and thus directly classifies objects and regresses their bounding boxes in a unified FCN. The no-prior box design avoids hyper-parameters associated with the candidate boxes, making SiamBAN more flexible and general. Extensive experiments on visual tracking benchmarks including VOT2018, VOT2019, OTB100, NFS, UAV123, and LaSOT demonstrate that SiamBAN achieves state-of-the-art performance and runs at 40 FPS, confirming its effectiveness and efficiency. The code will be available at https://github.com/hqucv/siamban.


title: Microlocal analysis and characterization of Sobolev wavefront sets using shearlets

abstract: Sobolev wavefront sets and $2$-microlocal spaces play a key role in describing and analyzing the singularities of distributions in microlocal analysis and solutions of partial differential equations. Employing the continuous shearlet transform to Sobolev spaces, in this paper we characterize the microlocal Sobolev wavefront sets, the $2$-microlocal spaces, and local H\"older spaces of distributions/functions. We then establish the connections among Sobolev wavefront sets, $2$-microlocal spaces, and local H\"older spaces through the continuous shearlet transform.


title: The random conductance model with heavy tails on nested fractal graphs

abstract: Recently, Kigami's resistance form framework has been applied to provide a general approach for deriving the scaling limits of random walks on graphs with a fractal scaling limit. As an illustrative example, this article describes an application to the random conductance model with heavy tails on nested fractal graphs.


title: The Josefson--Nissenzweig property for locally convex spaces

abstract: We define a locally convex space $E$ to have the $Josefson$-$Nissenzweig$ $property$ (JNP) if the identity map $(E',\sigma(E',E))\to ( E',\beta^\ast(E',E))$ is not sequentially continuous. By the classical Josefson-Nissenzweig theorem, every infinite-dimensional Banach space has the JNP. A characterization of locally convex spaces with the JNP is given. We thoroughly study the JNP in various function spaces. Among other results we show that for a Tychonoff space $X$, the function space $C_p(X)$ has the JNP iff there is a weak$^\ast$ null-sequence $(\mu_n)_{n\in\omega}$ of finitely supported sign-measures on $X$ with unit norm. However, for every Tychonoff space $X$, neither the space $B_1(X)$ of Baire-1 functions on $X$ nor the free locally convex space $L(X)$ over $X$ has the JNP.


title: Simple modules over quantum torus and quantum group

abstract: In this paper, we classify all simple modules over the quantum torus $\mathbb{C}_{\nu}[x^{\pm1},y^{\pm1}]$ and the quantum group $U_q(\mathfrak{sl_2})$ for generic case.


title: A Diophantine transport problem from 2016 and its possible solution in 1903

abstract: Motivated by a recent Diophantine transport problem about how to transport profitably a group of persons or objects, we survey classical facts about solving systems of linear Diophantine equations and inequalities in nonnegative integers. We emphasize on the method of Elliott from 1903 and its further developed by MacMahon in his ``$\Omega$-Calculus'' or Partition Analysis. As an illustration we obtain the solution of the considered transport problem in terms of a formal power series in several variables which is an expansion of a rational function of a special form.


title: Probability Density Functions in Homogeneous and Isotropic Magneto-Hydrodynamic Turbulence

abstract: We derive a hierarchy of evolution equations for multi-point probability density functions in magneto-hydrodynamic (MHD) turbulence. We discuss the relation to the moment hierarchy in MHD turbulence derived by Chandrasekhar and derive a functional equation for a joint characteristic functional which can be considered as the analogon to the Hopf functional in hydrodynamic turbulence. Furthermore, we develop a closure method for the evolution equation of the single-point magnetic field probability density function which is based on a joint Gaussian assumption for unclosed terms. It is explicitly shown that this closure, together with the assumptions of homogeneity and isotropy, leads to vanishing nonlinear terms. We discuss the implications of this finding for magnetic field generation and give a brief outlook on an axisymmetric theory which includes a mean magnetic field.


title: Progress Towards a Capacitively Mediated CNOT Between Two Charge Qubits in Si/SiGe

abstract: Fast operations, an easily tunable Hamiltonian, and a straightforward two-qubit interaction make charge qubits a useful tool for benchmarking device performance and exploring two-qubit dynamics. Here, we tune a linear chain of four Si/SiGe quantum dots to host two double dot charge qubits. Using the capacitance between the double dots to mediate a strong two-qubit interaction, we simultaneously drive coherent transitions to generate correlations between the qubits. We then sequentially pulse the qubits to drive one qubit conditionally on the state of the other. We find that a conditional $\pi$-rotation can be driven in just 74 ps with a modest fidelity demonstrating the possibility of two-qubit operations with a 13.5 GHz clockspeed.


title: Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game

abstract: Predicting and modeling human behavior and finding trends within human decision-making processes is a major problem of social science. Rock Paper Scissors (RPS) is the fundamental strategic question in many game theory problems and real-world competitions. Finding the right approach to beat a particular human opponent is challenging. Here we use an AI (artificial intelligence) algorithm based on Markov Models of one fixed memory length (abbreviated as "single AI") to compete against humans in an iterated RPS game. We model and predict human competition behavior by combining many Markov Models with different fixed memory lengths (abbreviated as "multi-AI"), and develop an architecture of multi-AI with changeable parameters to adapt to different competition strategies. We introduce a parameter called "focus length" (a positive number such as 5 or 10) to control the speed and sensitivity for our multi-AI to adapt to the opponent's strategy change. The focus length is the number of previous rounds that the multi-AI should look at when determining which Single-AI has the best performance and should choose to play for the next game. We experimented with 52 different people, each playing 300 rounds continuously against one specific multi-AI model, and demonstrated that our strategy could win against more than 95% of human opponents.


title: Intrinsic Color Indices of Early-Type Dwarf Stars

abstract: Early-type stars are short lived and scarce in comparison with other types. Based on the recently released catalogs of early type stars from the largest LAMOST spectroscopic survey, the intrinsic colors of the stars with effective temperature up to 32,000\,K are determined for the bands from ultraviolet to infrared by using the blue-edge method. Analytic relations are derived for the intrinsic color index with the effective temperature for the \emph{WISE}, 2MASS, \emph{Gaia}, APASS, SDSS, Pan-STARRS1, and \emph{GALEX} bands. The results are generally consistent with previous works. In addition, the intrinsic colors of O-type dwarfs and OB supergiants are roughly estimated.