title: Generating Text Sequence Images for Recognition

abstract: Recently, methods based on deep learning have dominated the field of text recognition. With a large number of training data, most of them can achieve the state-of-the-art performances. However, it is hard to harvest and label sufficient text sequence images from the real scenes. To mitigate this issue, several methods to synthesize text sequence images were proposed, yet they usually need complicated preceding or follow-up steps. In this work, we present a method which is able to generate infinite training data without any auxiliary pre/post-process. We tackle the generation task as an image-to-image translation one and utilize conditional adversarial networks to produce realistic text sequence images in the light of the semantic ones. Some evaluation metrics are involved to assess our method and the results demonstrate that the caliber of the data is satisfactory. The code and dataset will be publicly available soon.


title: Dynamic Curriculum Learning for Imbalanced Data Classification

abstract: Human attribute analysis is a challenging task in the field of computer vision, since the data is largely imbalance-distributed. Common techniques such as re-sampling and cost-sensitive learning require prior-knowledge to train the system. To address this problem, we propose a unified framework called Dynamic Curriculum Learning (DCL) to online adaptively adjust the sampling strategy and loss learning in single batch, which resulting in better generalization and discrimination. Inspired by the curriculum learning, DCL consists of two level curriculum schedulers: (1) sampling scheduler not only manages the data distribution from imbalanced to balanced but also from easy to hard; (2) loss scheduler controls the learning importance between classification and metric learning loss. Learning from these two schedulers, we demonstrate our DCL framework with the new state-of-the-art performance on the widely used face attribute dataset CelebA and pedestrian attribute dataset RAP.


title: Raman spectra of Nontraditional Compound KO4 and Novel Chemical Reaction of KCl-O2

abstract: The non-traditional compound KO4 still existing at ambient conditions was synthesized by the reaction of KCl-O2 under high pressure and high temperature (HPHT) using the diamond anvil cell and the laser heating technology. The KCl-O2 sample was heated at 37 GPa (1800 K) and then the products were measured by Raman technology at room temperature. The acquired 1386 cm-1 characteristic vibration band of KO4 reflects the O-O pair with fractional negative charge. The other reaction products include another non-traditional compound KCl3, a bit KClO4 and intermediate product Cl2. The KCl3 can distinguish 11 Raman peaks and decompose into KCl and Cl2 below 10 GPa during decompression. These novel products show that high pressure promotes oxygen and chlorine forming unconventional pair-anions and polyanions, the novel chemical reaction provides new perspectives for developing new batteries materials and studying batteries reactions.


title: Probing supermassive black hole mergers and stalling with pulsar timing arrays

abstract: The observation of gravitational-waves from merging supermassive black holes will be transformative: the detection of a low-frequency gravitational-wave background can tell us if and how supermassive black holes merge, inform our knowledge of galaxy merger rates and supermassive black hole masses, and enable the possibility of detecting new physics at nanohertz frequencies. All we have to do is time pulsars.


title: On the Capacity Region of Bipartite and Tripartite Entanglement Switching

abstract: We study a quantum entanglement distribution switch serving a set of users in a star topology with equal-length links. The quantum switch, much like a quantum repeater, can perform entanglement swapping to extend entanglement across longer distances. Additionally, the switch is equipped with entanglement switching logic, enabling it to implement switching policies to better serve the needs of the network. In this work, the function of the switch is to create bipartite or tripartite entangled states among users at the highest possible rates at a fixed ratio. Using Markov chains, we model a set of randomized switching policies. Discovering that some are better than others, we present analytical results for the case where the switch stores one qubit per user, and find that the best policies outperform a time division multiplexing (TDM) policy for sharing the switch between bipartite and tripartite state generation. This performance improvement decreases as the number of users grows. The model is easily augmented to study the capacity region in the presence of quantum state decoherence and associated cut-off times for qubit storage, obtaining similar results. Moreover, decoherence-associated quantum storage cut-off times appear to have little effect on capacity in our identical-link system. We also study a smaller class of policies when the switch stores two qubits per user.


title: Anomalous features of particle production in high-multiplicity events of pp collisions at the LHC energies

abstract: Prevalent models of multi-particle production in relativistic pp collisions at pre-LHC energies, fail to provide convincing explanations to certain significant features of the final-state charged particles in high-multiplicity pp events at the LHC. This article presents a study, contrasting those features, usually interpreted as collective behaviour of particle production in relativistic heavy-ion collisions, in the framework of hydrodynamic EPOS3 model, emphasizing quantitative comparison between the data and the model-based simulation in the same kinematic ranges, for better cognizance of the data. The work reveals quantitative mismatch between the data and the model.


title: Faithful Simulation of Distributed Quantum Measurements with Applications in Distributed Rate-Distortion Theory

abstract: We consider the task of faithfully simulating a distributed quantum measurement, wherein we provide a protocol for the three parties, Alice, Bob and Eve, to simulate a repeated action of a distributed quantum measurement using a pair of non-product approximating measurements by Alice and Bob, followed by a stochastic mapping at Eve. The objective of the protocol is to utilize minimum resources, in terms of classical bits needed by Alice and Bob to communicate their measurement outcomes to Eve, and the common randomness shared among the three parties, while faithfully simulating independent repeated instances of the original measurement. To achieve this, we develop a mutual covering lemma and a technique for random binning of distributed quantum measurements, and, in turn, characterize a set of sufficient communication and common randomness rates required for asymptotic simulatability in terms of single-letter quantum information quantities. Furthermore, using these results we address a distributed quantum rate-distortion problem, where we characterize the achievable rate-distortion region through a single-letter inner bound. Finally, via a technique of single-letterization of multi-letter quantum information quantities, we provide an outer bound for the rate-distortion region.


title: Dual Loomis-Whitney inequalities via information theory

abstract: We establish lower bounds on the volume and the surface area of a geometric body using the size of its slices along different directions. In the first part of the paper, we derive volume bounds for convex bodies using generalized subadditivity properties of entropy combined with entropy bounds for log-concave random variables. In the second part, we investigate a new notion of Fisher information which we call the $L_1$-Fisher information, and show that certain superadditivity properties of the $L_1$-Fisher information lead to lower bounds for the surface areas of polyconvex sets in terms of its slices.


title: Spatial interactions and oscillatory tragedies of the commons

abstract: A tragedy of the commons (TOC) occurs when individuals acting in their own self-interest deplete commonly-held resources, leading to a worse outcome than had they cooperated. Over time, the depletion of resources can change incentives for subsequent actions. Here, we investigate long-term feedback between game and environment across a continuum of incentives in an individual-based framework. We identify payoff-dependent transition rules that lead to oscillatory TOC-s in stochastic simulations and the mean field limit. Further extending the stochastic model, we find that spatially explicit interactions can lead to emergent, localized dynamics, including the propagation of cooperative wave fronts and cluster formation of both social context and resources. These dynamics suggest new mechanisms underlying how TOCs arise and how they might be averted.


title: SC-Fano Decoding of Polar Codes

abstract: In this paper, we present a novel decoding algorithm of a polar code, named SC-Fano decoding, by appropriately incorporating the Fano sequential decoding into the standard successive-cancellation (SC) decoding. The proposed SC-Fano decoding follows the basic procedures of SC decoding with an additional operation to evaluate the reliability (or belief) of a current partial path. Specifically, at every decoding stage, it decides whether to move forward along a current path or move backward to find a more likelihood path. In this way, SC-Fano decoding can address the inherent drawback of SC decoding such as one wrong-decision will surely lead to a wrong codeword. Compared with the other improvements of SC decoding as SC-List (SCL) and SC-Stack (SCS) decodings, SC-Fano decoding has much lower memory requirement and thus is more suitable for hardware implementations. Also, SC- Fano decoding can be viewed as an efficient implementation of SC-Flip (SCF) decoding without the cost of cyclic-redundancy-code (CRC). Simulation results show that the proposed SC-Fano decoding significantly enhances the performance of SC decoding with a similar complexity as well as achieves the performance of SCL decoding with a lower complexity.


title: Semantic Image Networks for Human Action Recognition

abstract: In this paper, we propose the use of a semantic image, an improved representation for video analysis, principally in combination with Inception networks. The semantic image is obtained by applying localized sparse segmentation using global clustering (LSSGC) prior to the approximate rank pooling which summarizes the motion characteristics in single or multiple images. It incorporates the background information by overlaying a static background from the window onto the subsequent segmented frames. The idea is to improve the action-motion dynamics by focusing on the region which is important for action recognition and encoding the temporal variances using the frame ranking method. We also propose the sequential combination of Inception-ResNetv2 and long-short-term memory network (LSTM) to leverage the temporal variances for improved recognition performance. Extensive analysis has been carried out on UCF101 and HMDB51 datasets which are widely used in action recognition studies. We show that (i) the semantic image generates better activations and converges faster than its original variant, (ii) using segmentation prior to approximate rank pooling yields better recognition performance, (iii) The use of LSTM leverages the temporal variance information from approximate rank pooling to model the action behavior better than the base network, (iv) the proposed representations can be adaptive as they can be used with existing methods such as temporal segment networks to improve the recognition performance, and (v) our proposed four-stream network architecture comprising of semantic images and semantic optical flows achieves state-of-the-art performance, 95.9% and 73.5% recognition accuracy on UCF101 and HMDB51, respectively.


title: New aspects of Descartes' rule of signs

abstract: Below we summarize some new developments in the area of distribution of roots and signs of real univariate polynomials pioneered by R.~Descartes in the middle of the 17-th century.


title: Dual Graph-Laplacian PCA: A Closed-Form Solution for Bi-clustering to Find "Checkerboard" Structures on Gene Expression Data

abstract: In the context of cancer, internal "checkerboard" structures are normally found in the matrices of gene expression data, which correspond to genes that are significantly up- or down-regulated in patients with specific types of tumors. In this paper, we propose a novel method, called dual graph-regularization principal component analysis (DGPCA). The main innovation of this method is that it simultaneously considers the internal geometric structures of the condition manifold and the gene manifold. Specifically, we obtain principal components (PCs) to represent the data and approximate the cluster membership indicators through Laplacian embedding. This new method is endowed with internal geometric structures, such as the condition manifold and gene manifold, which are both suitable for bi-clustering. A closed-form solution is provided for DGPCA. We apply this new method to simultaneously cluster genes and conditions (e.g., different samples) with the aim of finding internal "checkerboard" structures on gene expression data, if they exist. Then, we use this new method to identify regulatory genes under the particular conditions and to compare the results with those of other state-of-the-art PCA-based methods. Promising results on gene expression data have been verified by extensive experiments


title: Active Hypothesis Testing: Beyond Chernoff-Stein

abstract: An active hypothesis testing problem is formulated. In this problem, the agent can perform a fixed number of experiments and then decide on one of the hypotheses. The agent is also allowed to declare its experiments inconclusive if needed. The objective is to minimize the probability of making an incorrect inference (misclassification probability) while ensuring that the true hypothesis is declared conclusively with moderately high probability. For this problem, lower and upper bounds on the optimal misclassification probability are derived and these bounds are shown to be asymptotically tight. In the analysis, a sub-problem, which can be viewed as a generalization of the Chernoff-Stein lemma, is formulated and analyzed. A heuristic approach to strategy design is proposed and its relationship with existing heuristic strategies is discussed.


title: Adversarial Attacks on Deep Learning Models in Natural Language Processing: A Survey

abstract: With the development of high computational devices, deep neural networks (DNNs), in recent years, have gained significant popularity in many Artificial Intelligence (AI) applications. However, previous efforts have shown that DNNs were vulnerable to strategically modified samples, named adversarial examples. These samples are generated with some imperceptible perturbations but can fool the DNNs to give false predictions. Inspired by the popularity of generating adversarial examples for image DNNs, research efforts on attacking DNNs for textual applications emerges in recent years. However, existing perturbation methods for images cannotbe directly applied to texts as text data is discrete. In this article, we review research works that address this difference and generatetextual adversarial examples on DNNs. We collect, select, summarize, discuss and analyze these works in a comprehensive way andcover all the related information to make the article self-contained. Finally, drawing on the reviewed literature, we provide further discussions and suggestions on this topic.


title: The circulation radius and critical current density in type-II superconductors

abstract: A method is proposed for estimating the length scale of currents circulating in superconductors. The estimated circulation radius is used to determine the critical current density on the basis of magnetic measurements. The obtained formulas are applicable to samples with negligibly small demagnetizing factors and to polycrystalline superconductors. The proposed method has been verified using experimental magnetization loops measured for polycrystalline YBa$_2$Cu$_3$O$_{7-d}$ and Bi$_{1.8}$Pb$_{0.3}$Sr$_{1.9}$Ca$_2$Cu$_3$O$_x$ superconductors.


title: Efficient Tsunami Modeling on Adaptive Grids with Graphics Processing Units (GPUs)

abstract: Solving the shallow water equations efficiently is critical to the study of natural hazards induced by tsunami and storm surge, since it provides more response time in an early warning system and allows more runs to be done for probabilistic assessment where thousands of runs may be required. Using Adaptive Mesh Refinement (AMR) speeds up the process by greatly reducing computational demands, while accelerating the code using the Graphics Processing Unit (GPU) does so through using faster hardware. Combining both, we present an efficient CUDA implementation of GeoClaw, an open source Godunov-type high-resolution finite volume numerical scheme on adaptive grids for shallow water system with varying topography. The use of AMR and spherical coordinates allows modeling transoceanic tsunami simulation. Numerical experiments on several realistic tsunami modeling problems illustrate the correctness and efficiency of the code, which implements a simplified dimensionally-split version of the algorithms. This implementation is shown to be accurate and faster than the original when using CPUs alone. The GPU implementation, when running on a single GPU, is observed to be 3.6 to 6.4 times faster than the original model running in parallel on a 16-core CPU. Three metrics are proposed to evaluate relative performance of the model, which shows efficient usage of hardware resources.

categories: physics.comp-ph cs.CE physics.ao-ph physics.geo-ph


title: Exact Recovery for a Family of Community-Detection Generative Models

abstract: Generative models for networks with communities have been studied extensively for being a fertile ground to establish information-theoretic and computational thresholds. In this paper we propose a new toy model for planted generative models called planted Random Energy Model (REM), inspired by Derrida's REM. For this model we provide the asymptotic behaviour of the probability of error for the maximum likelihood estimator and hence the exact recovery threshold. As an application, we further consider the 2 non-equally sized community Weighted Stochastic Block Model (2-WSBM) on $h$-uniform hypergraphs, that is equivalent to the P-REM on both sides of the spectrum, for high and low edge cardinality $h$. We provide upper and lower bounds for the exact recoverability for any $h$, mapping these problems to the aforementioned P-REM. To the best of our knowledge these are the first consistency results for the 2-WSBM on graphs and on hypergraphs with non-equally sized community.


title: Higher Order Conformally Invariant Equations in R^3 with Prescribed Volume

abstract: In this paper we study the following conformally invariant poly-harmonic equation $$\Delta^mu=-u^\frac{3+2m}{3-2m}\quad\text{in }\mathbb{R}^3,\quad u>0,$$ with $m=2,3$. We prove the existence of positive smooth radial solutions with prescribed volume $\int_{\mathbb{R}^3} u^\frac{6}{3-2m}dx$. We show that the set of all possible values of the volume is a bounded interval $(0,\Lambda^*]$ for $m=2$, and it is $(0,\infty)$ for $m=3$. This is in sharp contrast to $m=1$ case in which the volume $\int_{\mathbb{R}^3} u^\frac{6}{3-2m}dx$ is a fixed value.


title: Learning-Based Synthesis of Safety Controllers

abstract: We propose a machine learning framework to synthesize reactive controllers for systems whose interactions with their adversarial environment are modeled by infinite-duration, two-player games over (potentially) infinite graphs. Our framework targets safety games with infinitely many vertices, but it is also applicable to safety games over finite graphs whose size is too prohibitive for conventional synthesis techniques. The learning takes place in a feedback loop between a teacher component, which can reason symbolically about the safety game, and a learning algorithm, which successively learns an overapproximation of the winning region from various kinds of examples provided by the teacher. We develop a novel decision tree learning algorithm for this setting and show that our algorithm is guaranteed to converge to a reactive safety controller if a suitable overapproximation of the winning region can be expressed as a decision tree. Finally, we empirically compare the performance of a prototype implementation to existing approaches, which are based on constraint solving and automata learning, respectively.


title: Deep Level Sets: Implicit Surface Representations for 3D Shape Inference

abstract: Existing 3D surface representation approaches are unable to accurately classify pixels and their orientation lying on the boundary of an object. Thus resulting in coarse representations which usually require post-processing steps to extract 3D surface meshes. To overcome this limitation, we propose an end-to-end trainable model that directly predicts implicit surface representations of arbitrary topology by optimising a novel geometric loss function. Specifically, we propose to represent the output as an oriented level set of a continuous embedding function, and incorporate this in a deep end-to-end learning framework by introducing a variational shape inference formulation. We investigate the benefits of our approach on the task of 3D surface prediction and demonstrate its ability to produce a more accurate reconstruction compared to voxel-based representations. We further show that our model is flexible and can be applied to a variety of shape inference problems.


title: Active Learning with Gaussian Processes for High Throughput Phenotyping

abstract: A looming question that must be solved before robotic plant phenotyping capabilities can have significant impact to crop improvement programs is scalability. High Throughput Phenotyping (HTP) uses robotic technologies to analyze crops in order to determine species with favorable traits, however, the current practices rely on exhaustive coverage and data collection from the entire crop field being monitored under the breeding experiment. This works well in relatively small agricultural fields but can not be scaled to the larger ones, thus limiting the progress of genetics research. In this work, we propose an active learning algorithm to enable an autonomous system to collect the most informative samples in order to accurately learn the distribution of phenotypes in the field with the help of a Gaussian Process model. We demonstrate the superior performance of our proposed algorithm compared to the current practices on sorghum phenotype data collection.


title: A Generalisation of Interlinked Cycle Structures and Their Index Coding Capacity

abstract: Cycles and Cliques in a side-information graph reduce the number of transmissions required in an index coding problem. Thapa, Ong and Johnson defined a more general form of overlapping cycles, called the interlinked-cycle (IC) structure, that generalizes cycles and cliques. They proposed a scheme, that leverages IC structures in digraphs to construct scalar linear index codes. In this paper, we extend the notion of interlinked cycle structure to define more generalised graph structures called overlapping interlinked cycle (OIC) structures. We prove the capacity of OIC structures by giving an index code with length equal to the order of maximum acyclic induced subgraph (MAIS) of OIC structures.


title: Anti-Parity-Time Symmetric Optical Four-Wave Mixing in Cold Atoms

abstract: Non-Hermitian optical systems with parity-time (PT) symmetry have recently revealed many intriguing prospects that outperform conservative structures. The prevous works are mostly rooted in complex arrangements with controlled gain-loss interplay. Here, we demonstrate anti-PT symmetry inherent in nonlinear optical interactions based upon forward optical four-wave mixing in a laser-cooled atomic ensemble with negligible linear gain and loss. We observe the pair of frequency modes undergo a nontrivial anti-PT phase transition between coherent power oscillation and optical parametric amplification in presence of a large phase mismatch.


title: On the topological K-theory of twisted equivariant perfect complexes

abstract: We construct a comparison map from the topological K-theory of the dg-category of twisted perfect complexes on certain global quotient stacks to twisted equivariant K-theory, generalizing constructions of Halpern-Leistner-Pomerleano and Moulinos. We prove that this map is an equivalence if a version of the projective bundle theorem holds for twisted equivariant K-theory. Along the way, we give a new proof of a theorem of Moulinos that the comparison map is an equivalence in the non-equivariant case.


title: Variational representations related to Tsallis relative entropy

abstract: We develop variational representations for the deformed logarithmic and exponential functions and use them to obtain variational representations related to the quantum Tsallis relative entropy. We extend Golden-Thompson's trace inequality to deformed exponentials with deformation parameter $ q\in[0,1], $ thus complementing the second author's previous study of the cases with deformation parameter $ q \in [1,2] $ or $ q \in [2,3]. $


title: Online Learning for Measuring Incentive Compatibility in Ad Auctions

abstract: In this paper we investigate the problem of measuring end-to-end Incentive Compatibility (IC) regret given black-box access to an auction mechanism. Our goal is to 1) compute an estimate for IC regret in an auction, 2) provide a measure of certainty around the estimate of IC regret, and 3) minimize the time it takes to arrive at an accurate estimate. We consider two main problems, with different informational assumptions: In the \emph{advertiser problem} the goal is to measure IC regret for some known valuation $v$, while in the more general \emph{demand-side platform (DSP) problem} we wish to determine the worst-case IC regret over all possible valuations. The problems are naturally phrased in an online learning model and we design $Regret-UCB$ algorithms for both problems. We give an online learning algorithm where for the advertiser problem the error of determining IC shrinks as $O\Big(\frac{|B|}{T}\cdot\Big(\frac{\ln T}{n} + \sqrt{\frac{\ln T}{n}}\Big)\Big)$ (where $B$ is the finite set of bids, $T$ is the number of time steps, and $n$ is number of auctions per time step), and for the DSP problem it shrinks as $O\Big(\frac{|B|}{T}\cdot\Big( \frac{|B|\ln T}{n} + \sqrt{\frac{|B|\ln T}{n}}\Big)\Big)$. For the DSP problem, we also consider stronger IC regret estimation and extend our $Regret-UCB$ algorithm to achieve better IC regret error. We validate the theoretical results using simulations with Generalized Second Price (GSP) auctions, which are known to not be incentive compatible and thus have strictly positive IC regret.


title: Sunyaev-Zel'dovich anisotropy due to Primordial black holes

abstract: We investigate the Sunyaev-Zel'dovich (SZ) effect caused by primordial black holes (PBHs) on the cosmic microwave background (CMB) temperature fluctuations. The gas accreting on a PBH heats up by the release of the gravitational energy. As a result, the heated gas in the vicinity of the PBH emits the UV and X-ray photons. These photons can ionize and heat the intergalactic medium (IGM) around the PBH. Assuming the simple model of these emitting photons, we compute the profiles of the IGM ionization fraction and temperature around a PBH. Using these profiles, we evaluate the Compton $y$-parameter created by the IGM gas around a PBH. Finally, we estimate the CMB temperature angular power spectrum due to the PBH SZ effect in our model. We show that the SZ temperature anisotropy due to the PBHs has the flat angular power spectrum on small scale, $l\leq2000$ and could dominate the primordial temperature spectrum on smaller scales than the Silk scale. This flat spectrum extends to the scale of the ionized region by the PBH emission. We also discuss the impact of the small-scale CMB measurement on the PBH abundance based on our results.


title: Higher Order Quantum Ghost Imaging with Ultra-Cold Atoms

abstract: Ghost imaging is a quantum optics technique that uses correlations between two beams to reconstruct an image in one beam from photons that do not interact with the object being imaged. While pairwise (second order) correlations are usually used to create the image, higher order correlations can be utilized to improve the performance of ghost imaging. In this paper, we demonstrate higher order atomic ghost imaging, using entangled ultracold metastable helium atoms from an s-wave collision halo. We construct higher order ghost images up to 5th order and show that using higher order correlations can improve the visibility of the images without impacting the resolution. This is the first demonstration of higher order ghost imaging with massive particles and the first higher order ghost imaging protocol of any type using a quantum source.


title: Straggler Resilient Serverless Computing Based on Polar Codes

abstract: We propose a serverless computing mechanism for distributed computation based on polar codes. Serverless computing is an emerging cloud based computation model that lets users run their functions on the cloud without provisioning or managing servers. Our proposed approach is a hybrid computing framework that carries out computationally expensive tasks such as linear algebraic operations involving large-scale data using serverless computing and does the rest of the processing locally. We address the limitations and reliability issues of serverless platforms such as straggling workers using coding theory, drawing ideas from recent literature on coded computation. The proposed mechanism uses polar codes to ensure straggler-resilience in a computationally effective manner. We provide extensive evidence showing polar codes outperform other coding methods. We have designed a sequential decoder specifically for polar codes in erasure channels with full-precision input and outputs. In addition, we have extended the proposed method to the matrix multiplication case where both matrices being multiplied are coded. The proposed coded computation scheme is implemented for AWS Lambda. Experiment results are presented where the performance of the proposed coded computation technique is tested in optimization via gradient descent. Finally, we introduce the idea of partial polarization which reduces the computational burden of encoding and decoding at the expense of straggler-resilience.


title: Euclidean path integral of the scalar Lee-Wick model

abstract: On the basis of the canonical quantization procedure, in which we need the indefinite metric Hilbert space, we formulate field diagonal representation for the scalar Lee-Wick model. Euclidean path integral for the model is then constructed in terms of the eigenvector of field operators. Taking the quantum mechanical Lee-Wick model as an example, we demonstrate how to formulate path integrals for such systems in detail. We show that, despite the use of indefinite metric representation, integration contours for ghost degrees can be taken along the real axis.


title: (Open) packing number of some graph products

abstract: The packing number of a graph $G$ is the maximum number of closed neighborhoods of vertices in $G$ with pairwise empty intersections. Similarly, the open packing number of $G$ is the maximum number of open neighborhoods in $G$ with pairwise empty intersections. We consider the packing and open packing numbers on graph products. In particular we give a complete solution with respect to some properties of factors in the case of lexicographic and rooted products. For Cartesian, strong and direct products, we present several lower and upper bounds on these parameters.


title: Numerical analysis of linear and nonlinear time-fractional subdiffusion equations

abstract: In this paper, a new type of the discrete fractional Gr{\"o}nwall inequality is developed, which is applied to analyze the stability and convergence of a Galerkin spectral method for a linear time-fractional subdiffusion equation. Based on the temporal-spatial error splitting argument technique, the discrete fractional Gr{\"o}nwall inequality is also applied to prove the unconditional convergence of a semi-implicit Galerkin spectral method for a nonlinear time-fractional subdiffusion equation.


title: A principled methodology for comparing relatedness measures for clustering publications

abstract: There are many different relatedness measures, based for instance on citation relations or textual similarity, that can be used to cluster scientific publications. We propose a principled methodology for evaluating the accuracy of clustering solutions obtained using these relatedness measures. We formally show that the proposed methodology has an important consistency property. The empirical analyses that we present are based on publications in the fields of cell biology, condensed matter physics, and economics. Using the BM25 text-based relatedness measure as evaluation criterion, we find that bibliographic coupling relations yield more accurate clustering solutions than direct citation relations and co-citation relations. The so-called extended direct citation approach performs similarly to or slightly better than bibliographic coupling in terms of the accuracy of the resulting clustering solutions. The other way around, using a citation-based relatedness measure as evaluation criterion, BM25 turns out to yield more accurate clustering solutions than other text-based relatedness measures.


title: Twisted forms of perfect complexes and Hilbert 90

abstract: Automorphisms of a perfect complex naturally have the structure of an $\infty$-group: the 1-morphisms are quasi-isomorphisms, the 2-morphisms are homotopies, etc. This article starts by proving some basic properties of this $\infty$-group. We go on to study the deformation theory of this stack of $\infty$-groups and give a criterion for this stack to be formally smooth. The classifying stack of this $\infty$-group classifies forms of a complex. We discuss a version of Hilbert 90 for perfect complexes.


title: Hierarchical 2-D Feature Coding for Secure Pilot Authentication in Multi-User Multi-Antenna OFDM Systems: A Reliability Bound Contraction Perspective

abstract: Due to the publicly known and deterministic characteristic of pilot tones, pilot authentication (PA) in multi-user multi-antenna orthogonal frequency-division multiplexing systems is very susceptible to the jamming/nulling/spoofing behaviors. To solve this, in this paper, we develop a hierarchical 2-D feature (H2DF) coding theory that exploits the hidden pilot signal features, i.e., the energy feature and independence feature, to secure pilot information coding which is applied between legitimate parties through a well-designed five-layer hierarchical coding model to achieve secure multiuser PA (SMPA). The reliability of SMPA is characterized using the identification error probability (IEP) of pilot encoding and decoding with the exact closed-form upper and lower bounds. However, this phenomenon of non-tight bounds brings about the risk of long-term instability in SMPA. Therefore, a reliability bound contraction theory is developed to shrink the bound interval, and practically, this is done by an easy-to-implement technique, namely, codebook partition within the H2DF code. In this process, a tradeoff between the upper and lower bounds of IEP is identified and a problem of optimal upper and lower bound tradeoff is formulated, with the objective of optimizing the cardinality of sub-codebooks such that the upper and lower bounds coincide. Solving this, we finally derive an exact closed-form expression for IEP, which realizes a stable and highly reliable SMPA. Numerical results validate the stability and resilience of H2DF coding in SMPA.


title: A Topological Way of Finding Solutions to Yang-Mills Equation

abstract: We propose a systematic way of finding solutions to classical Yang-Mills equation with nontrivial topology. This approach is based on one of Wightman axioms for quantum field theory, which is referred to as form invariance condition in this paper. For a given gauge group and a spacetime with certain isometries, thanks to this axiom that imposes strong constraints on the general Ansatz, a systematic way of solving Yang-Mills equation can be obtained in both flat and curved spacetimes. In order to demonstrate this method, we recover various known solutions as special cases as well as produce new solutions not previously reported in the literature.


title: A generalization of a Baire theorem concerning barely continuous functions

abstract: We prove that if $X$ is a paracompact space, $Y$ is a metric space and $f:X\to Y$ is a functionally fragmented map, then (i) $f$ is $\sigma$-discrete and functionally $F_\sigma$-measurable; (ii) $f$ is a Baire-one function, if $Y$ is weak adhesive and weak locally adhesive for $X$; (iii) $f$ is countably functionally fragmented, if $X$ is Lindel\"{o}ff. This result generalizes one theorem of Rene Baire on classification of barely continuous functions.


title: Finite-size effects in non-Hermitian topological systems

abstract: We systematically investigate the finite-size effects in non-Hermitian one-dimensional (1D) Su-Schrieffer-Heeger (SSH) and two-dimensional (2D) Chern insulator models. Using a combination of analytical and numerical calculations, we show that the non-Hermitian intra-cell hoppings in the SSH model can modify the localization lengths of bulk and end states, giving rise to a complex finite-size energy gap that exhibits an oscillating exponential decay as the chain length grows. However, the imaginary staggered on-site potentials in the SSH model only change the end-state energy, leaving the localization lengths of the system unchanged. In this case, the finite-size energy gap can undergo a transition from real values to imaginary values. We observed similar phenomena for the finite-size effect in 2D Chern insulator systems.


title: Explicit k-dependency for $P_k$ finite elements in $W^{m,p}$ error estimates: application to probabilistic laws for accuracy analysis

abstract: We derive an explicit $k-$dependence in $W^{m,p}$ error estimates for $P_k$ Lagrange finite elements. Two laws of probability are established to measure the relative accuracy between $P_{k_1}$ and $P_{k_2}$ finite elements ($k_1 < k_2$) in terms of $W^{m,p}$-norms. We further prove a weak asymptotic relation in $D'(R)$ between these probabilistic laws when difference $k_2-k_1$ goes to infinity. Moreover, as expected, one finds that $P_{k_2}$ finite element is {\em surely more accurate} than $P_{k_1}$, for sufficiently small values of the mesh size $h$. Nevertheless, our results also highlight cases where $P_{k_1}$ is {\em more likely accurate} than $P_{k_2}$, for a range of values of $h$. Hence, this approach brings a new perspective on how to compare two finite elements, which is not limited to the rate of convergence.


title: A remark on the gauge action and noncommutative solitons

abstract: We extend a result about the gauge action on noncommutative solitons by showing that a family of functions can be gauged away to a Gaussian using the quantification condition given in "On a gauge action on sigma model solitons" IDAQP(2018).


title: Salient Object Detection with Lossless Feature Reflection and Weighted Structural Loss

abstract: Salient object detection (SOD), which aims to identify and locate the most salient pixels or regions in images, has been attracting more and more interest due to its various real-world applications. However, this vision task is quite challenging, especially under complex image scenes. Inspired by the intrinsic reflection of natural images, in this paper we propose a novel feature learning framework for large-scale salient object detection. Specifically, we design a symmetrical fully convolutional network (SFCN) to effectively learn complementary saliency features under the guidance of lossless feature reflection. The location information, together with contextual and semantic information, of salient objects are jointly utilized to supervise the proposed network for more accurate saliency predictions. In addition, to overcome the blurry boundary problem, we propose a new weighted structural loss function to ensure clear object boundaries and spatially consistent saliency. The coarse prediction results are effectively refined by these structural information for performance improvements. Extensive experiments on seven saliency detection datasets demonstrate that our approach achieves consistently superior performance and outperforms the very recent state-of-the-art methods with a large margin.


title: On the Radius of Nonsplit Graphs and Information Dissemination in Dynamic Networks

abstract: A nonsplit graph is a directed graph where each pair of nodes has a common incoming neighbor. We show that the radius of such graphs is in $O(\log \log n)$, where $n$ is the number of nodes. We then generalize the result to products of nonsplit graphs. The analysis of nonsplit graph products has direct implications in the context of distributed systems, where processes operate in rounds and communicate via message passing in each round: communication graphs in several distributed systems naturally relate to nonsplit graphs and the graph product concisely represents relaying messages in such networks. Applying our results, we obtain improved bounds on the dynamic radius of such networks, i.e., the maximum number of rounds until all processes have received a message from a common process, if all processes relay messages in each round. We finally connect the dynamic radius to lower bounds for achieving consensus in dynamic networks.


title: Boundedness of pseudo-differential operators in subelliptic Sobolev and Besov spaces on compact Lie groups

abstract: In this paper we investigate the Besov spaces on compact Lie groups in a subelliptic setting, that is, associated with a family of vector fields, satisfying the H\"ormander condition, and their corresponding sub-Laplacian. Embedding properties between subelliptic Besov spaces and Besov spaces associated to the Laplacian on the group are proved. We link the description of subelliptic Sobolev spaces with the matrix-valued quantisation procedure of pseudo-differential operators in order to provide subelliptic Sobolev and Besov estimates for operators in the H\"ormander classes. Interpolation properties between Besov spaces and Triebel-Lizorkin spaces are also investigated.


title: Charge, lattice and magnetism across the valence crossover in EuIr$_2$Si$_2$ single crystals

abstract: We present a detailed study of the temperature evolution of the crystal structure, specific heat, magnetic susceptibility and resistivity of single crystals of the paradigmatic valence-fluctuating compound EuIr$_2$Si$_2$. A comparison to stable-valent isostructural compounds EuCo$_2$Si$_2$ (with Eu$^{3+}$), and EuRh$_2$Si$_2$, (with Eu$^{2+}$) reveals an anomalously large thermal expansion indicative of the lattice softening associated to valence fluctuations. A marked broad peak at temperatures around 65-75 K is observed in specific heat, susceptibility and the derivative of resistivity, as thermal energy becomes large enough to excite Eu into a divalent state, which localizes one f electron and increases scattering of conduction electrons. In addition, the intermediate valence at low temperatures manifests in a moderately renormalized electron mass, with enhanced values of the Sommerfeld coefficient in the specific heat and a Fermi-liquid-like dependence of resistivity at low temperatures. The high residual magnetic susceptibility is mainly ascribed to a Van Vleck contribution. Although the intermediate/fluctuating valence duality is to some extent represented in the interconfiguration fluctuation model commonly used to analyze data on valence-fluctuating systems, we show that this model cannot describe the different physical properties of EuIr$_2$Si$_2$ with a single set of parameters.


title: A Deterministic Gradient-Based Approach to Avoid Saddle Points

abstract: Loss functions with a large number of saddle points are one of the major obstacles for training modern machine learning models efficiently. First-order methods such as gradient descent are usually the methods of choice for training machine learning models. However, these methods converge to saddle points for certain choices of initial guesses. In this paper, we propose a modification of the recently proposed Laplacian smoothing gradient descent [Osher et al., arXiv:1806.06317], called modified Laplacian smoothing gradient descent (mLSGD), and demonstrate its potential to avoid saddle points without sacrificing the convergence rate. Our analysis is based on the attraction region, formed by all starting points for which the considered numerical scheme converges to a saddle point. We investigate the attraction region's dimension both analytically and numerically. For a canonical class of quadratic functions, we show that the dimension of the attraction region for mLSGD is floor((n-1)/2), and hence it is significantly smaller than that of the gradient descent whose dimension is n-1.


title: Compressive Raman imaging with spatial frequency modulated illumination

abstract: We report a line scanning imaging modality of compressive Raman technology with spatial frequency modulated illumination using a single pixel detector. We demonstrate the imaging and classification of three different chemical species at line scan rates of 40 Hz.


title: Read, Watch, and Move: Reinforcement Learning for Temporally Grounding Natural Language Descriptions in Videos

abstract: The task of video grounding, which temporally localizes a natural language description in a video, plays an important role in understanding videos. Existing studies have adopted strategies of sliding window over the entire video or exhaustively ranking all possible clip-sentence pairs in a pre-segmented video, which inevitably suffer from exhaustively enumerated candidates. To alleviate this problem, we formulate this task as a problem of sequential decision making by learning an agent which regulates the temporal grounding boundaries progressively based on its policy. Specifically, we propose a reinforcement learning based framework improved by multi-task learning and it shows steady performance gains by considering additional supervised boundary information during training. Our proposed framework achieves state-of-the-art performance on ActivityNet'18 DenseCaption dataset and Charades-STA dataset while observing only 10 or less clips per video.


title: Towards a Functional Fee Market for Cryptocurrencies

abstract: Blockchain-based cryptocurrencies prioritize transactions based on their fees, creating a unique kind of fee market. Empirically, this market has failed to yield stable equilibria with predictable prices for desired levels of service. We argue that this is due to the absence of a dominant strategy equilibrium in the current fee mechanism. We propose an alternative fee setting mechanism that is inspired by generalized second price auctions. The design of such a mechanism is challenging because miners can use any criteria for including transactions and can manipulate the results of the auction after seeing the proposed fees. Nonetheless, we show that our proposed protocol is free from manipulation as the number of users increases. We further show that, for a large number of users and miners, the gain from manipulation is small for all parties. This results in users proposing fees that represent their true utility and lower variance of revenue for miners. Historical analysis shows that Bitcoin users could have saved $272,528,000 USD in transaction fees while miners could have reduced the variance of fee income by an average factor of 7.4 times.


title: On the Validity of Weak Measurement Applied for Precision Measurement

abstract: We present a general framework of examining the validity of weak measurement -- the standard procedure to acquire Aharonov's weak value -- which has been used intensively in recent years for precision measurement, taking advantage of the amplification mechanism available for the weak value. Our framework allows one to deal systematically with various causes of uncertainties intrinsic to the actual measurement process as well as those found in the theoretical analysis employed to describe the system. Using our framework, we examine in detail the two seminal experiments, Hosten's detection measurement of the spin Hall effect of light and Dixon's ultra sensitive beam deflection measurement. Our analysis shows that their results are well within the range of amplification (actually in the vicinity of the optimal point) where the weak measurements are valid. This suggests that our framework is both practical and sound, and may be useful to determine beforehand the possible extent of amplification in the future weak measurement experiments.


title: Bounds on Autocorrelation Coefficients of Rudin-Shapiro Polynomials

abstract: We study the autocorrelation coefficients of the Rudin-Shapiro polynomials, proving in particular that their maximum on the interval $[1, 2^n)$ is bounded from below by $C_1 2^{\alpha n}$ and is bounded from above by $C_2 2^{\alpha' n}$ where $\alpha = 0.7302852...$ and $\alpha' = 0.7302867...$.


title: Solar Spectropolarimetry of Ca II $8542~\AA$ Line: Polarimeter Development,Calibration and Preliminary Observations

abstract: Chromospheric magnetic fields are of paramount importance in understanding the dynamics of energetic events in the solar atmosphere. At the Kodaikanal Solar Observatory, several polarimeters were developed in the past to study the active region magnetic fields. A new polarimeter has been developed and installed at Kodaikanal Tower-tunnel Telescope to study the active regions at Chromospheric level, in Ca II $8542~\AA$ spectral line. Design aspects of the instrument and polarimetry strategy are discussed. Telescope instrumental polarization has been revisited and possible ways to reduce it have been proposed. Telescope polarization model developed in Zemax to examine the analytical instrumental polarization model is discussed. The polarimeter control unit, and the software developed to operate the polarimeter are briefly described. Polarimetric calibration of the instrument, observations, corrections for instrumental polarization and the sample Stokes profiles are presented. Polarimetric accuracy and sensitivity are estimated to be better than $3\times10^{-2}$ and $3\times 10^{-3}$ respectively.


title: Perception-in-the-Loop Adversarial Examples

abstract: We present a scalable, black box, perception-in-the-loop technique to find adversarial examples for deep neural network classifiers. Black box means that our procedure only has input-output access to the classifier, and not to the internal structure, parameters, or intermediate confidence values. Perception-in-the-loop means that the notion of proximity between inputs can be directly queried from human participants rather than an arbitrarily chosen metric. Our technique is based on covariance matrix adaptation evolution strategy (CMA-ES), a black box optimization approach. CMA-ES explores the search space iteratively in a black box manner, by generating populations of candidates according to a distribution, choosing the best candidates according to a cost function, and updating the posterior distribution to favor the best candidates. We run CMA-ES using human participants to provide the fitness function, using the insight that the choice of best candidates in CMA-ES can be naturally modeled as a perception task: pick the top $k$ inputs perceptually closest to a fixed input. We empirically demonstrate that finding adversarial examples is feasible using small populations and few iterations. We compare the performance of CMA-ES on the MNIST benchmark with other black-box approaches using $L_p$ norms as a cost function, and show that it performs favorably both in terms of success in finding adversarial examples and in minimizing the distance between the original and the adversarial input. In experiments on the MNIST, CIFAR10, and GTSRB benchmarks, we demonstrate that CMA-ES can find perceptually similar adversarial inputs with a small number of iterations and small population sizes when using perception-in-the-loop. Finally, we show that networks trained specifically to be robust against $L_\infty$ norm can still be susceptible to perceptually similar adversarial examples.


title: Some notes on commutators of the fractional maximal function on variable Lebesgue spaces

abstract: Let $0<\alpha<n$ and $M_{\alpha}$ be the fractional maximal function. The nonlinear commutator of $M_{\alpha}$ and a locally integrable function $b$ is given by $[b,M_{\alpha}](f)=bM_{\alpha}(f)-M_{\alpha}(bf)$. In this paper, we mainly give some necessary and sufficient conditions for the boundedness of $[b,M_{\alpha}]$ on variable Lebesgue spaces when $b$ belongs to Lipschitz or $BMO(\rn)$ spaces, by which some new characterizations for certain subclasses of Lipschitz and $BMO(\rn)$ spaces are obtained.


title: Remote IoT devices: sleepy strategies and signal processing to the rescue for a long battery life

abstract: Long range wireless connectivity opens the door for new IoT applications. Low energy consumption is essential to enable long autonomy of devices powered by batteries or even relying on harvested energy. This paper introduces technologies for long-distance interaction with energy-constraint embedded devices. It proposes sleepy strategies for power management for the platform and the transmission. Adequate signal processing on the remote modules is demonstrated to play a crucial role to sustain the autonomy of these systems. The presented open-source development platform invites the signal processing community to a smooth validation of new algorithms and applications.


abstract: Strong difference families of special types are introduced to produce new relative difference families from the point of view of both asymptotic existences and concrete examples. As applications, group divisible designs of type $30^u$ with block size $6$ are discussed, $r$-rotational balanced incomplete block designs with block size $6$ are derived for $r\in\{6,10\}$, and several classes of optimal optical orthogonal codes with weight $5$, $6$, $7$, or $8$ are obtained.


title: Spec-ResNet: A General Audio Steganalysis scheme based on Deep Residual Network of Spectrogram

abstract: The widespread application of audio and video communication technology make the compressed audio data flowing over the Internet, and make it become an important carrier for covert communication. There are many steganographic schemes emerged in the mainstream audio compression data, such as AAC and MP3, followed by many steganalysis schemes. However, these steganalysis schemes are only effective in the specific embedded domain. In this paper, a general steganalysis scheme Spec-ResNet (Deep Residual Network of Spectrogram) is proposed to detect the steganography schemes of different embedding domain for AAC and MP3. The basic idea is that the steganographic modification of different embedding domain will all introduce the change of the decoded audio signal. In this paper, the spectrogram, which is the visual representation of the spectrum of frequencies of audio signal, is adopted as the input of the feature network to extract the universal features introduced by steganography schemes; Deep Neural Network Spec-ResNet is well-designed to represent the steganalysis feature; and the features extracted from different spectrogram windows are combined to fully capture the steganalysis features. The experiment results show that the proposed scheme has good detection accuracy and generality. The proposed scheme has better detection accuracy for three different AAC steganographic schemes and MP3Stego than the state-of-arts steganalysis schemes which are based on traditional hand-crafted or CNN-based feature. To the best of our knowledge, the audio steganalysis scheme based on the spectrogram and deep residual network is first proposed in this paper. The method proposed in this paper can be extended to the audio steganalysis of other codec or audio forensics.


title: Technical Report: Using Loop Scopes with for-Loops

abstract: Loop scopes have been shown to be a helpful tool in creating sound loop invariant rules which do not require program transformation of the loop body. Here we extend this idea from while-loops to for-loops and also present sound loop unrolling rules for while- and for-loops, which require neither program transformation of the loop body, nor the use of nested modalities. This approach allows for-loops to be treated as first-class citizens -- rather than the usual approach of transforming for-loops into while-loops -- which makes semi-automated proofs easier to follow for the user, who may need to provide help in order to finish the proof.


title: Anchor-Based Correction of Substitutions in Indexed Sets

abstract: Motivated by DNA-based data storage, we investigate a system where digital information is stored in an unordered set of several vectors over a finite alphabet. Each vector begins with a unique index that represents its position in the whole data set and does not contain data. This paper deals with the design of error-correcting codes for such indexed sets in the presence of substitution errors. We propose a construction that efficiently deals with the challenges that arise when designing codes for unordered sets. Using a novel mechanism, called anchoring, we show that it is possible to combat the ordering loss of sequences with only a small amount of redundancy, which allows to use standard coding techniques, such as tensor-product codes to correct errors within the sequences. We finally derive upper and lower bounds on the achievable redundancy of codes within the considered channel model and verify that our construction yields a redundancy that is close to the best possible achievable one. Our results surprisingly indicate that it requires less redundancy to correct errors in the indices than in the data part of vectors.


title: Consistency Examinations of Calculations of Nuclear Matrix Elements of Double-${\beta}$ Decay by QRPA

abstract: The neutrinoless double-$\beta$ decay is a hypothetical rare nuclear decay, which can be used for determining the neutrino-mass scale. The scheme to use this decay for determining the neutrino-mass scale is one of few limited methods possible to determine that. Nuclear matrix element of this decay is an important input to this method, and this matrix element cannot be determined by experiment. I examine the validity of the transition density used for calculating the nuclear matrix element by comparing the experimental data and my calculated result of the charge-change strength functions of $^{48}$Ca and $^{48}$Ti. The nuclear wave functions are obtained by the quasiparticle random-phase approximation. A new idea is proposed on the transition operator for this strength function, and the data of those nuclei are reproduced well consistently. Reduced half-life of a few nuclei to the neutrinoless double-$\beta$ decay are shown.


title: Radiation intensity and polarization in atmosphere with chaotic magnetic field

abstract: We consider the influence of Faraday rotation in chaotic magnetic field on the intensity and linear polarization of multiple scattered radiation. All fluctuations are assumed as Gaussian type and isotropic. The values of magnetic field are less than $10^5$Gauss. In this case the parameter $ \omega_B/\omega=(eB/m_ec)/\omega\simeq 0.93\cdot 10^{-8}\lambda$($\mu$m)$B($G$)$ is small and the radiation scatterings are the usual scatterings on free electrons. Only the Faraday rotation influences on the intensity and polarization of radiation. We consider the Milne problem in the electron magnetized atmosphere without the mean magnetic field. We found that chaotic magnetic field does not increase the number of H-functions, describing the Milne problem. There are four H-functions as in the Milne problem for non-magnetized case. The calculations demonstrate that the polarization of outgoing radiation diminishes strongly with the increasing of the level of magnetic fluctuations. The calculations can be used for estimations of inclination angle $i$ of accretion discs and the level of magnetic fluctuations.


title: Nano-Mechanical Behaviour Of MnTiO3 Ceramics

abstract: Here we investigate the mechanical behavior of the MnTiO3 ceramic. Nanoindentation tests in a manganese titanate polycrystalline sample were performed using a Berkovich indenter with a tip radius of 150 nm. On applying the load, it shows the elastic and plastic behavior. The work done during the elastic and plastic processes are 16757.78 {\mu}N.nm and 10045.72 {\mu}N.nm, respectively. The estimated values of reduced modulus and hardness are 158GPa and 10.5GPa, respectively. This suggests that this compound exhibits a significant plastic character.


title: Testing a model for subphotospheric dissipation in GRBs: fits to Fermi data constrain the dissipation scenario

abstract: It has been suggested that the prompt emission in gamma-ray bursts (GRBs) could be described by radiation from the photosphere in a hot fireball. Such models must be tested by directly fitting them to data. In this work we use data from the Fermi Gamma-ray Space Telescope and consider a specific photospheric model, in which kinetic energy of a low-magnetisation outflow is dissipated locally by internal shocks below the photosphere. We construct a table model with a physically motivated parameter space and fit it to time-resolved spectra of the 36 brightest Fermi GRBs with known redshift. We find that about two thirds of the examined spectra cannot be described by the model, as it typically under-predicts the observed flux. However, since the sample is strongly biased towards bright GRBs, we argue that this fraction will be significantly lowered when considering the full population. From the successful fits we find that the model can reproduce the full range of spectral slopes present in the sample. For these cases we also find that the dissipation consistently occurs at a radius of $\sim 10^{12}$ cm and that only a few percent efficiency is required. Furthermore, we find a positive correlation between the fireball luminosity and the Lorentz factor. Such a correlation has been previously reported by independent methods. We conclude that if GRB spectra are due to photospheric emission, the dissipation cannot only be the specific scenario we consider here.


title: Signed Network Structural Analysis and Applications with a Focus on Balance Theory

abstract: We analyse signed networks from the perspective of balance theory which predicts structural balance as a global structure for signed social networks that represent groups of friends and enemies. The scarcity of balanced networks encouraged us to define the notion of partial balance in order to quantify the extent to which a network is balanced. We evaluate several numerical measures of partial balance and recommend using the frustration index, a measure that satisfies key axiomatic properties and allows us to analyse graphs based on their levels of partial balance. The exact algorithms used in the literature to compute the frustration index, also called the line index of balance, are not scalable and cannot process graphs with a few hundred edges. We formulate computing the frustration index as a graph optimisation problem to find the minimum number of edges whose removal results in a balanced network given binary decision variables associated with graph nodes and edges. We use our first optimisation model to analyse graphs with up to 3000 edges. Reformulating the optimisation problem, we develop three more efficient binary linear programming models. Equipping the models with valid inequalities and prioritised branching as speed-up techniques allows us to process graphs with 15000 edges on inexpensive hardware. Besides making exact computations possible for large graphs, we show that our models outperform heuristics and approximation algorithms suggested in the literature by orders of magnitude. We extend the concepts of balance and frustration in signed networks to applications beyond the classic friend-enemy interpretation of balance theory in social context. Using a high-performance computer, we analyse graphs with up to 100000 edges to investigate a range of applications from biology and chemistry to finance, international relations, and physics.


title: Determination of Strength of Isoscalar Pairing Interaction by a Mathematical Identity in QRPA

abstract: I propose a new method to determine the strength of the isoscalar proton-neutron pairing interaction by a mathematical identity derived in the quasiparticle random-phase approximation. This method is applied for a few nuclei possibly having the neutrinoless double-$\beta$ decay. Reduced half-life, the theoretical quantity necessary for determining the effective neutrino mass, is calculated for $^{48}$Ca.


title: Energy spectrum and optical absorption of superlattices under strong band inversion conditions

abstract: We show that in superlattices with a strong band inversion no hybridization gap exists. There are two points where the bands are crossing and the spectrum has a shape of Dirac cones. Due to the absence of the hybridization gap the optical absorption does not have a threshold and goes to zero gradually with the decrease of optical energy.


title: Multisector method for arteries: The residual stresses of circumferential rings with non-trivial openings

abstract: The opening angle method is a most popular choice in biomechanics to estimate residual stresses in arteries. Experimentally, it means that an artery is cut into rings; then the rings are cut axially: they open up into sectors; and the corresponding opening angles are measured to give residual stress levels by solving an inverse problem. However, in the lab, for many tissues--more commonly in pathological tissues, the ring does not open according to the theory, into a neat single circular sector, but rather creates an asymmetric geometry, often with abruptly changing curvature(s). This phenomenon might be due to a number of reasons including variation in thickness, microstructure, varying mechanical properties, etc. As a result, these samples have to be eliminated from studies relying on the opening angle method, which limits progress in understanding and evaluating residual stresses in all real arteries. With this work we propose an effective approach to deal with these non-trivial openings of rings. First we digitalise pictures of opened rings to split them into multiple, connected circular sectors. Then we measure the corresponding opening angles for each sub-sector. Finally we can determine the non-homogeneous distribution of residual stresses for individual sectors in a closed ring configuration.


title: Achieving Vanishing Rate Loss in Decentralized Network MIMO

abstract: In this paper, we analyze a Network MIMO channel with 2 Transmitters (TXs) jointly serving 2 users, where each TX has a different multi-user Channel State Information (CSI), potentially with a different accuracy. Recently it was shown the surprising result that this decentralized setting can attain the same Degrees-of-Freedom (DoF) as its genie-aided centralized counterpart in which both TXs share the best-quality CSI. However, the DoF derivation alone does not characterize the actual rate and the question was left open as to how big the rate gap between the centralized and the decentralized settings was going to be. In this paper, we considerably strengthen the previous intriguing DoF result by showing that it is possible to achieve asymptotically the same sum rate as that attained by Zero-Forcing (ZF) precoding in a centralized setting endowed with the best-quality CSI. This result involves a novel precoding scheme which is tailored to the decentralized case. The key intuition behind this scheme lies in the striking of an asymptotically optimal compromise between i) realizing high enough precision ZF precoding while ii) maintaining consistent-enough precoding decisions across the non-communicating cooperating TXs.


title: An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs

abstract: To solve optimization problems with parabolic PDE constraints, often methods working on the reduced objective functional are used. They are computationally expensive due to the necessity of solving both the state equation and a backward-in-time adjoint equation to evaluate the reduced gradient in each iteration of the optimization method. In this study, we investigate the use of the parallel-in-time method PFASST in the setting of PDE constrained optimization. In order to develop an efficient fully time-parallel algorithm we discuss different options for applying PFASST to adjoint gradient computation, including the possibility of doing PFASST iterations on both the state and adjoint equations simultaneously. We also explore the additional gains in efficiency from reusing information from previous optimization iterations when solving each equation. Numerical results for both a linear and a non-linear reaction-diffusion optimal control problem demonstrate the parallel speedup and efficiency of different approaches.


title: Microscopic origin of the bolometric effect in graphene

abstract: While the thermoelectric and photoconduction effects are crucial in pristine and low-doped graphene, the bolometric effect is known to dominate the photoresponse in biased graphene. Here, we present a detailed microscopic investigation of the photoresponse due to the bolometric effect in graphene. Based on the semiconductor Bloch equations, we investigate the time- and momentumresolved carrier dynamics in graphene in the presence of a constant electric field under optical excitation. The magnitude of the bolometric effect is determined by the optically induced increase of temperature times the conductivity change. Investigating both factors independently, we reveal that the importance of the bolometric effect in the high-doping regime can be mostly ascribed to the latter showing a parabolic dependence on the doping.


title: Maximum Likelihood with Bias-Corrected Calibration is Hard-To-Beat at Label Shift Adaptation

abstract: Label shift refers to the phenomenon where the prior class probability p(y) changes between the training and test distributions, while the conditional probability p(x|y) stays fixed. Label shift arises in settings like medical diagnosis, where a classifier trained to predict disease given symptoms must be adapted to scenarios where the baseline prevalence of the disease is different. Given estimates of p(y|x) from a predictive model, Saerens et al. proposed an efficient maximum likelihood algorithm to correct for label shift that does not require model retraining, but a limiting assumption of this algorithm is that p(y|x) is calibrated, which is not true of modern neural networks. Recently, Black Box Shift Learning (BBSL) and Regularized Learning under Label Shifts (RLLS) have emerged as state-of-the-art techniques to cope with label shift when a classifier does not output calibrated probabilities, but both methods require model retraining with importance weights and neither has been benchmarked against maximum likelihood. Here we (1) show that combining maximum likelihood with a type of calibration we call bias-corrected calibration outperforms both BBSL and RLLS across diverse datasets and distribution shifts, (2) prove that the maximum likelihood objective is concave, and (3) introduce a principled strategy for estimating source-domain priors that improves robustness to poor calibration. This work demonstrates that the maximum likelihood with appropriate calibration is a formidable and efficient baseline for label shift adaptation; notebooks reproducing experiments available at https://github.com/kundajelab/labelshiftexperiments


title: Schubert Derivations on the Infinite Wedge Power

abstract: The {\em Schubert derivation} is a distinguished Hasse-Schmidt derivation on the exterior algebra of a free abelian group, encoding the formalism of Schubert calculus for all Grassmannians at once. The purpose of this paper is to extend the Schubert derivation to the infinite exterior power of a free ${\mathbb Z}$-module of infinite rank (fermionic Fock space). Classical vertex operators naturally arise from the {\em integration by parts formula}, that also recovers the generating function occurring in the {\em bosonic vertex representation} of the Lie algebra $gl_\infty({\mathbb Z})$, due to Date, Jimbo, Kashiwara and Miwa (DJKM). In the present framework, the DJKM result will be interpreted as a limit case of the following general observation: the singular cohomology of the complex Grassmannian $G(r,n)$ is an irreducible representation of the Lie algebra of $n\times n$ square matrices.}


title: Extracting the BAO scale from BOSS DR12 dataset

abstract: We present the first application to real data from the BOSS DR12 dataset of the Extractor procedure to determine the acoustic scale imprinted on Baryonic Acoustic Oscillations (BAO). We show that, being largely insensitive to the broadband shape of the Power Spectrum, this procedure requires a lower number of nuisance parameters than those used by the BOSS collaboration, For non-reconstructed data our analysis improves the accuracy on the acoustic scale by about 20 %, while for reconstructed ones we get essentially the same level of accuracy as the BOSS analysis.


title: A closed formula for illiquid corporate bonds and an application to the European market

abstract: We propose an option approach for pricing bond illiquidity that is reminiscent of the celebrated work of Longstaff (1995) on the non-marketability of some non-dividend-paying shares in IPOs. This approach describes a quite common situation in the fixed income market: it is rather usual to find issuers that, besides liquid benchmark bonds, issue some other bonds that either are placed to a small number of investors in private placements or have a limited issue size. We model interest rate and credit risks via a convenient reduced-form approach. We deduce a simple closed formula for illiquid corporate coupon bond prices when liquid bonds with similar characteristics (e.g. maturity) are present in the market for the same issuer. The key model parameter is the time-to-liquidate a position, i.e. the time that an experienced bond trader takes to liquidate a given position on a corporate coupon bond. We show that illiquid bonds present an additional liquidity spread that depends on the time-to-liquidate aside from bond volatility. We provide a detailed application for two issuers in the European market.


title: Notes on diffusive and shear quasinormal modes of black branes

abstract: In the literature, to extract the dispersion relation of low-frequency quasinormal modes in both diffusive and shear channels, it is a customary recipe to assume firstly $\omega\sim\mathcal{O}$ to solve the equation of motion and finally $\omega\sim\mathcal{O}(q^2)$ when applying the Dirichlet boundary condition. The two assumptions appear confusing though the recipe usually gives the same result as that from other channels or from the Kubo formula. We refine the recipe by assuming $\omega\sim\mathcal{O}(q^2)$ from the beginning to the end, and demonstrate it in the diffusive channel of the Schwarzschild black brane and the shear channel of the Gauss-Bonnet black brane.


title: Causal structures and dynamics of black-hole-like solutions in string theory

abstract: We investigate spherically symmetric solutions in string theory. Such solutions depend on three parameters, one of which corresponds to the asymptotic mass while the other two are the dilaton and two-form field amplitudes, respectively. If the two-form field amplitude is non-vanishing, then this solution represents a trajectory of a singular and null hypersurface. If the dilaton and two-form field amplitudes are non-vanishing but very close to zero, then the solution is asymptotically the same as the Schwarzschild solution, while only the near horizon geometry will be radically changed. If the dilaton field diverges toward the weak coupling regime, this demonstrates a firewall-like solution. If the dilaton field diverges toward the strong coupling limit, then as we consider quantum effects, this spacetime will emit too strong Hawking radiation to preserve semi-classical spacetime. However, if one considers a junction between the solution and the flat spacetime interior, this can allow a stable star-like solution with reasonable semi-classical properties. We discuss possible implications of these causal structures and connections with the information loss problem.


title: Retrieving ideal precision in noisy quantum optical metrology

abstract: Quantum metrology employs quantum effects to attain a measurement precision surpassing the limit achievable in classical physics. However, it was previously found that the precision returns the shot-noise limit (SNL) from the ideal Zeno limit (ZL) due to the photon loss in quantum metrology based on Mech-Zehnder interferometer. Here, we find that not only the SNL can be beaten, but also the ZL can be asymptotically recovered in long-encoding-time condition when the photon dissipation is exactly studied in its inherent non-Markovian manner. Our analysis reveals that it is due to the formation of a bound state of the photonic system and its dissipative noise. Highlighting the microscopic mechanism of the dissipative noise on the quantum optical metrology, our result supplies a guideline to realize the ultrasensitive measurement in practice by forming the bound state in the setting of reservoir engineering.


title: Shear quasinormal modes of Gauss-Bonnet black brane: the first post-hydrodynamic order

abstract: Assuming $\omega=\sum_n C^{(n)}q^{2n}$ in the low-frequency limit, we apply the refined recipe to compute the dispersion relation of shear quasinormal modes of the Gauss-Bonnet black brane. Treating the Gauss-Bonnet parameter $\lagb$ nonperturbatively and the momentum $q$ perturbatively, we work out $C^{(1)}$, $C^{(2)}$, confirm previous results in the literature and pave the way to a general formula for $C^{(n)}$.


title: External diffusion limited aggregation on a spanning-tree-weighted random planar map

abstract: Let $M$ be the infinite spanning-tree-weighted random planar map, which is the local limit of finite random planar maps sampled with probability proportional to the number of spanning trees they admit. We show that a.s. the $M$-graph-distance diameter of the external diffusion-limited aggregation (DLA) cluster on $M$ run for $m$ steps is of order $m^{2/d + o_m(1)}$, where $d$ is the metric ball volume growth exponent for $M$ (which was shown to exist by Ding-Gwynne, 2018). By known bounds for $d$, one has $0.55051\ldots \leq 2/d \leq 0.563315\ldots$. Along the way, we also prove that loop-erased random walk (LERW) on $M$ typically travels graph distance $m^{2/d + o_m(1)}$ in $m$ units of time and that the graph-distance diameter of a finite spanning-tree-weighted random planar map with $n$ edges, with or without boundary, is of order $n^{1/d+o_n(1)}$ except on an event with probability decaying faster than any negative power of $n$. Our proofs are based on a special relationship between DLA and LERW on spanning-tree-weighted random planar maps as well as estimates for distances in such maps which come from the theory of Liouville quantum gravity.


title: SMOM - $\overline{MS}$ Matching for $B_K$ at Two-loop Order

abstract: The Kaon bag parameter, $B_K$, is a key non-perturbative ingredient in the search for new physics through CP-violation. It parameterizes the QCD hadronic matrix element of the effective weak $\Delta S=2$ four-quark operator which can only be computed non-perturbatively on the lattice. The perturbative matching of $B_K$ between the lattice renormalization schemes and $\overline{\mbox{MS}}$ scheme has been done before at one-loop order. In this proceedings we describe an ongoing calculation of the conversion factors for $B_K$ between the four non-exceptional RI-SMOM schemes and the $\overline{\mbox{MS}}$ scheme at two-loop order in perturbation theory.


title: An Experimental Study of the Treewidth of Real-World Graph Data (Extended Version)

abstract: Treewidth is a parameter that measures how tree-like a relational instance is, and whether it can reasonably be decomposed into a tree. Many computation tasks are known to be tractable on databases of small treewidth, but computing the treewidth of a given instance is intractable. This article is the first large-scale experimental study of treewidth and tree decompositions of real-world database instances (25 datasets from 8 different domains, with sizes ranging from a few thousand to a few million vertices). The goal is to determine which data, if any, can benefit of the wealth of algorithms for databases of small treewidth. For each dataset, we obtain upper and lower bound estimations of their treewidth, and study the properties of their tree decompositions. We show in particular that, even when treewidth is high, using partial tree decompositions can result in data structures that can assist algorithms.


title: Reed-Solomon Codes over Fields of Characteristic Zero

abstract: We study Reed--Solomon codes over arbitrary fields, inspired by several recent papers dealing with Gabidulin codes over fields of characteristic zero. Over the field of rational numbers, we derive bounds on the coefficient growth during encoding and the bit complexity of decoding, which is polynomial in the code length and in the bit width of error and codeword values. The results can be generalized to arbitrary number fields.


title: Can all-atom protein dynamics be reconstructed from the knowledge of C-alpha time evolution?

abstract: We inquire to what extent protein peptide plane and side chain dynamics can be reconstructed from knowledge of C-alpha dynamics. Due to lack of experimental data we analyze all atom molecular dynamics trajectories from Anton supercomputer, and for clarity we limit our attention to the peptide plane O atoms and side chain C-beta atoms. We try and reconstruct their dynamics using four different approaches. Three of these are the publicly available reconstruction programs Pulchra, Remo Scwrl4. The fourth, Statistical Method, builds entirely on statistical analysis of Protein Data Bank (PDB) structures. All four methods place the O and C-beta atoms accurately along the Anton trajectories. However, the Statistical Method performs best. The results suggest that under physiological conditions, the all atom dynamics is slaved to that of C-alpha atoms. The results can help improve all atom force fields, and advance reconstruction and refinement methods for reduced protein structures. The results provide impetus for development of effective coarse grained force fields in terms of reduced coordinates.


title: Transport Properties of Water Confined in a Graphene Nanochannel

abstract: Equilibrium molecular dynamics simulations are used to investigate the effect of phase transitions on the transport properties of highly-confined water between parallel graphene sheets. An abrupt reduction by several orders of magnitude in the mobility of water is observed in strong confinement, as indicated by reduced diffusivity and increased shear viscosity values. The bulk viscosity, which is related to the resistance to expansion and compression of a substance, is also calculated, showing an enhancement compared to the bulk value for all levels of confinement. An investigation into the phase behaviour of confined water reveals a transition from a liquid monolayer to a rhombic frozen monolayer at nanochannel heights between 6.8-7.8 \r{A}; for larger separations, multilayer liquid water is recovered. It is shown how this phase transition is at the root of the impeded transport.


title: The average order of the M\"{o}bius function for Beurling primes

abstract: In this paper, we study the counting functions $\psi_\mathcal{P}(x)$, $N_\mathcal{P}(x)$ and $M_\mathcal{P}(x)$ of a generalized prime system $\mathcal{N}$. Here $M_\mathcal{P}(x)$ is the partial sum of the M\"{o}bius function over $\mathcal{N}$ not exceeding $x$. In particular, we study these when they are asymptotically well-behaved, in the sense that $\psi_{\cal{P}}(x) = x+O({x^{ \alpha+\epsilon }})$, $N_{\cal{P}}(x) = \rho x+O({x^{ \beta+\epsilon }})$ and $ M_\mathcal{P}(x) = O(x^{\gamma+\epsilon})$, for some $\rho >0$ and $\alpha, \beta, \gamma<1$. We show that the two largest of $\alpha,\beta,\gamma$ must be equal and at least $\frac{1}{2}$.


title: In Search of Lost QoS

abstract: The area of quality of service (QoS) in communications networks has been the target of research for already several decades with tens of thousands of published journal and conference papers. However, the practical introduction of QoS systems in commercial networks has been limited (with a preference for simple overprovisioning). Despite this dissonance, most influential QoS papers do not discuss this lack of penetration or challenge any of the common assumptions used to argue for QoS systems. So far, the few critical QoS papers have had only a minor effect on QoS research and standardization. Therefore, there is a serious risk that QoS will remain an academic research topic without significant practical relevance. To help elucidate these issues, in this work, we first perform a comprehensive review of QoS including a general overview and an analysis of both influential and critical work from the past 30 years. We examine properties such as citations, keywords, and author traits to show that QoS has passed through several distinct phases with different topics while maintaining the overall attitude towards the role and objective of QoS systems. We then discuss QoS as a social phenomenon and in the context of current networking standards. Finally, we propose a QoS scheme based on incentives that avoids some of the problems identified in critical work, and we provide simple recommendations for network operators. Overall, we hope to spark the community to take a fresh look at QoS.


title: Mn4N ferrimagnetic thin films for sustainable spintronics

abstract: Spintronics, which is the basis of a low-power, beyond-CMOS technology for computational and memory devices, remains up to now entirely based on critical materials such as Co, heavy metals and rare-earths. Here, we show that Mn4N, a rare-earth free ferrimagnet made of abundant elements, is an exciting candidate for the development of sustainable spintronics devices. Mn4N thin films grown epitaxially on SrTiO3 substrates possess remarkable properties, such as a perpendicular magnetisation, a very high extraordinary Hall angle (2%) and smooth domain walls, at the millimeter scale. Moreover, domain walls can be moved at record speeds by spin polarised currents, in absence of spin-orbit torques. This can be explained by the large efficiency of the adiabatic spin transfer torque, due to the conjunction of a reduced magnetisation and a large spin polarisation. Finally, we show that the application of gate voltages through the SrTiO3 substrates allows modulating the Mn4N coercive field with a large efficiency.


title: Expected characteristic in Tunnels & Trolls character creation, with generalizations

abstract: In the roleplaying game Tunnels & Trolls the characteristics of player characters are determined by rolling dice in the following manner: First, one rolls three dice and calculates their sum. If the three dice all give the same result, another three dice are rolled and added to the total. This is continued until the three dice no longer match. We calculate the average result of the stochastic sum: 10 + 4/5. We also consider a generalized dice rolling scheme where we roll an arbitrary number of dice with arbitrary number of sides. This generalization is motivated by various exotic dice that are used in many roleplaying games. We calculate the expectation, and how much it differs from the situation where we only roll the set of dice once, with no rerolling and adding. As the number of dice increases, or the number of sides the dice have increases, this difference approaches zero, unless there are two dice (with the number of sides increasing), in which case the difference approaches one.


title: Geometric Calculus of the Gauss Map

abstract: In this paper we connect classical differential geometry with the concepts from geometric calculus. Moreover, we introduce and analyze a more general Laplacian for multivector-valued functions on manifolds. This allows us to formulate a higher codimensional analog of Jacobi`s field equation.


title: Magnetic field driven complex phase diagram of antiferromagnetic heavy-fermion superconductor Ce$_3$PtIn$_{11}$

abstract: We present the results of our comprehensive investigation on the antiferromagnetic heavy-fermion superconductor Ce$_3$PtIn$_{11}$ carried out by means of electrical transport, heat capacity and ac magnetic susceptibility measurements, performed on single-crystalline specimens down to 50 mK in external magnetic fields up to 9~T. Our experimental results elucidate a complex magnetic field -- temperature phase diagram which contains both first- and second-order field-induced magnetic transitions and highlights the emergence of field stabilized phases. Remarkably, a prominent metamagnetic transition was found to occur at low temperatures and strong magnetic fields. In turn, the results obtained in the superconducting phase of Ce$_3$PtIn$_{11}$ corroborate an unconventional nature of Cooper pairs formed by heavy quasiparticles. The compound is an almost unique example of a heavy fermion system in which superconductivity may coexist microscopically with magnetically ordered state.


title: On $\alpha$-minimizing hypercones

abstract: In this paper we considerably extend the class of known $\alpha$-minimizing hypercones using sub-calibration methods. Indeed, the improvement of previous results follows from a careful analysis of special cubic and quartic polynomials.


title: Certain results on (LCS)n-manifolds

abstract: The purpose of the present paper is to study semi-generalized recurrent, semi-generalized Ricci recurrent and conformal Ricci soliton on (LCS)n-manifold.


title: The magnetic structure and spin-flop transition in the A-site columnar-ordered quadruple perovskite $\mathrm{TmMn_3O_6}$

abstract: We present the magnetic structure of $\mathrm{TmMn_3O_6}$, solved via neutron powder diffraction - the first such study of any $R\mathrm{Mn_3O_6}$ A-site columnar-ordered quadruple perovskite to be reported. We demonstrate that long range magnetic order develops below 74 K, and at 28 K a spin-flop transition occurs driven by $f$-$d$ exchange and rare earth single ion anisotropy. In both magnetic phases the magnetic structure may be described as a collinear ferrimagnet, contrary to conventional theories of magnetic order in the manganite perovskites. Instead, we show that these magnetic structures can be understood to arise due to ferro-orbital order, the A, A$'$ and A$''$ site point symmetry, $mm2$, and the dominance of A-B exchange over both A-A and B-B exchange, which together are unique to the $R\mathrm{Mn_3O_6}$ perovskites.


title: Pressure-induced Superconductivity in Tin Sulfide

abstract: Tin sulfide (SnS) was successfully synthesized in single crystals by a melt and slow-cooling method. The obtained sample was characterized by an X-ray diffraction, an energy dispersive spectrometry, and an X-ray photoelectron spectroscopy. Electrical transport properties in SnS were investigated under high pressure using a diamond anvil cell with boron-doped metallic diamond electrodes and undoped diamond insulating layer. We successfully observed an insulator to metal transition from 12.5 GPa and pressure-induced superconductivity at 5.8 K under 47.8 GPa as predicted by a theoretical calculation.


title: The Lissajous-Kustaanheimo-Stiefel transformation

abstract: The Kustaanheimo-Stiefel transformation of the Kepler problem with a time-dependent perturbation converts it into a perturbed isotropic oscillator of 4-and-a-half degrees of freedom with additional constraint known as bilinear invariant. Appropriate action-angle variables for the constrained oscillator are required to apply canonical perturbation techniques in the perturbed problem. The Lissajous-Kustaanheimo-Stiefel (LKS) transformation is proposed, leading to the action-angle set which is free from singularities of the LCF variables earlier proposed by Zhao. One of the actions is the bilinear invariant, which allows the reduction back to the 3-and-a-half degrees of freedom. The transformation avoids any reference to the notion of the orbital plane, which allowed to obtain the angles properly defined not only for most of the circular or equatorial orbits, but also for the degenerate, rectilinear ellipses. The Lidov-Kozai problem is analyzed in terms of the LKS variables, which allow a direct study of stability for all equilibria except the circular equatorial and the polar radial orbits.


title: Littlest mu-tau seesaw

abstract: We propose a $\mu-\tau$ reflection symmetric Littlest Seesaw ($\mu\tau$-LSS) model. In this model the two mass parameters of the LSS model are fixed to be in a special ratio by symmetry, so that the resulting neutrino mass matrix in the flavour basis (after the seesaw mechanism has been applied) satisfies $\mu-\tau$ reflection symmetry and has only one free adjustable parameter, namely an overall free mass scale. However the physical low energy predictions of the neutrino masses and lepton mixing angles and CP phases are subject to renormalisation group (RG) corrections, which introduces further parameters. Although the high energy model is rather complicated, involving $(S_4\times U(1))^2$ and supersymmetry, with many flavons and driving fields, the low energy neutrino mass matrix has ultimate simplicity.


title: Polarization-ring-switching for nonlinearity-tolerant geometrically-shaped four-dimensional formats maximizing generalized mutual information

abstract: In this paper, a new four-dimensional 64-ary polarization ring switching (4D-64PRS) modulation format with a spectral efficiency of 6 bit/4D-sym is introduced. The format is designed by maximizing the generalized mutual information (GMI) and by imposing a constant-modulus on the 4D structure. The proposed format yields an improved performance with respect to state-of-the-art geometrically shaped modulation formats for bit-interleaved coded modulation systems at the same spectral efficiency. Unlike previously published results, the coordinates of the constellation points and the binary labeling of the constellation are jointly optimized. When compared with polarization-multiplexed 8-ary quadrature-amplitude modulation (PM-8QAM), gains of up to 0.7 dB in signal-to-noise ratio are observed in the additive white Gaussian noise (AWGN) channel. For a long-haul nonlinear optical fiber system of 8,000 km, gains of up to 0.27 bit/4D-sym (5.5% data capacity increase) are observed. These gains translate into a reach increase of approximately 16% (1,100 km). The proposed modulation format is also shown to be more tolerant to nonlinearities than PM-8QAM. Results with LDPC codes are also presented, which confirm the gains predicted by the GMI.


title: Large area graphene synthesis on catalytic copper foil by an indigenous electron cyclotron resonance plasma enhanced chemical vapor deposition setup

abstract: A novel route for the synthesis of large area graphene by an indigenously built electron cyclotron resonance (ECR) plasma enhanced chemical vapor deposition (PECVD) setup has been reported in this work. A unique 2.45 GHz permanent magnet type ECR PECVD system has been designed and developed for the growth of various nano-structures and films. The apparatus has a unique advantage to synthesize large area graphene at much lower additional substrate heating than heat supplied by an external oven in conventional thermal CVD method. A major amount of heat is supplied here by ECR plasma. Polycrystalline copper foil is used here as a catalytic substrate which is pre annealed inside resonant hydrogen plasma prior to its exposure under precursor gaseous plasma inside the ECR PECVD reactor. Methane is used as carbon precursor along with hydrogen as carrier gas. Argon gas is used for the rapid cooling of the substrate maintaining suitable thermodynamic condition favorable for graphene synthesis. The synthesis process has been carried out by controlling growth temperature, total pressure and synthesis time at various gas ratios. The exposed copper foil has been characterized by Raman spectroscopy to investigate the quality of synthesized graphene in the home made reactor.


title: Mixed integer formulations using natural variables for single machine scheduling around a common due date

abstract: While almost all existing works which optimally solve just-in-time scheduling problems propose dedicated algorithmic approaches, we propose in this work mixed integer formulations. We consider a single machine scheduling problem that aims at minimizing the weighted sum of earliness tardiness penalties around a common due-date. Using natural variables, we provide one compact formulation for the unrestrictive case and, for the general case, a non-compact formulation based on non-overlapping inequalities. We show that the separation problem related to the latter formulation is solved polynomially. In this formulation, solutions are only encoded by extreme points. We establish a theoretical framework to show the validity of such a formulation using non-overlapping inequalities, which could be used for other scheduling problems. A Branch-and-Cut algorithm together with an experimental analysis are proposed to assess the practical relevance of this mixed integer programming based methods.