title: On the Importance of Word Order Information in Cross-lingual Sequence Labeling

abstract: Word order variances generally exist in different languages. In this paper, we hypothesize that cross-lingual models that fit into the word order of the source language might fail to handle target languages. To verify this hypothesis, we investigate whether making models insensitive to the word order of the source language can improve the adaptation performance in target languages. To do so, we reduce the source language word order information fitted to sequence encoders and observe the performance changes. In addition, based on this hypothesis, we propose a new method for fine-tuning multilingual BERT in downstream cross-lingual sequence labeling tasks. Experimental results on dialogue natural language understanding, part-of-speech tagging, and named entity recognition tasks show that reducing word order information fitted to the model can achieve better zero-shot cross-lingual performance. Furthermore, our proposed methods can also be applied to strong cross-lingual baselines, and improve their performances.


title: Empirical Analysis of Fictitious Play for Nash Equilibrium Computation in Multiplayer Games

abstract: While fictitious play is guaranteed to converge to Nash equilibrium in certain game classes, such as two-player zero-sum games, it is not guaranteed to converge in non-zero-sum and multiplayer games. We show that fictitious play in fact leads to improved Nash equilibrium approximation over a variety of game classes and sizes than (counterfactual) regret minimization, which has recently produced superhuman play for multiplayer poker. We also show that when fictitious play is run several times using random initializations it is able to solve several known challenge problems in which the standard version is known to not converge, including Shapley's classic counterexample. These provide some of the first positive results for fictitious play in these settings, despite the fact that worst-case theoretical results are negative.


title: Slow oscillating dynamics of a two-level system subject to a fast telegraph noise: beyond the NIBA approximation

abstract: We study the dynamics of a two-site model in which the tunneling amplitude between the sites is not constant but rather a high-frequency noise. Obviously, the population imbalance in this model decays exponentially with time. Remarkably, the decay is modified dramatically when the level asymmetry fluctuates in-phase with fluctuations of the tunneling amplitude. For particular type of these in-phase fluctuations, namely, the telegraph noise, we find the exact solution for the average population dynamics. It appears that the population imbalance between the sites starting from 1 at time $t=0$ approaches a constant value in the limit $t\rightarrow \infty$. At finite bias, the imbalance goes to zero at $t\rightarrow \infty$, while the dynamics of the decay governed by noise acquires an oscillatory character.


title: An Analytical Model for Efficient Indoor THz Access Point Deployment

abstract: Ultra-densification of user equipment (UE) and access points (APs) are anticipated to take a toll on the future spectrum needs. Higher frequency bands, such as mmWave ($30$-$300GHz$) and THz spectrum ($0.3$-$10THz$), can be used to cater to the high-throughput needs of ultra-dense networks. These high-frequency bands have a tremendous amount of \textit{green-filed contiguous spectrum}, ranging in hundreds of $GHz$. However, these bands, especially the THz bands, face numerous challenges, such as high spreading, absorption, and penetration losses. To combat these challenges, the THz-APs need to be either equipped with high transmit power, high antenna gains (i.e., narrow antenna beams), or limit the communication to short-ranges. All of these factors are bounded due to technical or economic challenges, which will result in a \textit{"distance-power dilemma"} while deciding on the deployment strategy of THz-APs. In this paper, we present an analytical model to deploy THz-APs in an indoor setting efficiently. We further show through extensive numerical analysis, the optimal number of APs and optimal room length for different blocks of the THz spectrum. Furthermore, these THz-APs need to be efficiently packed to avoid outages due to handoffs, which can add more complexity to the dilemma. To mitigate the packing problem, we propose two solutions over the optimal solution: (a) Radius Increase, and (b) Repeater Assistance, and present an analytical model for each.


title: Kernel Selection for Modal Linear Regression: Optimal Kernel and IRLS Algorithm

abstract: Modal linear regression (MLR) is a method for obtaining a conditional mode predictor as a linear model. We study kernel selection for MLR from two perspectives: "which kernel achieves smaller error?" and "which kernel is computationally efficient?". First, we show that a Biweight kernel is optimal in the sense of minimizing an asymptotic mean squared error of a resulting MLR parameter. This result is derived from our refined analysis of an asymptotic statistical behavior of MLR. Secondly, we provide a kernel class for which iteratively reweighted least-squares algorithm (IRLS) is guaranteed to converge, and especially prove that IRLS with an Epanechnikov kernel terminates in a finite number of iterations. Simulation studies empirically verified that using a Biweight kernel provides good estimation accuracy and that using an Epanechnikov kernel is computationally efficient. Our results improve MLR of which existing studies often stick to a Gaussian kernel and modal EM algorithm specialized for it, by providing guidelines of kernel selection.


title: Remarks on Fixed Point Assertions in Digital Topology, 4

abstract: We continue the work of [4, 2, 3], in which we discuss published assertions that are incorrect or incorrectly proven; that are severely limited or reduce to triviality; or that we improve upon.


title: Polynomial Time Algorithms for Constructing Optimal Binary AIFV-$2$ Codes

abstract: Huffman Codes are optimal Instantaneous Fixed-to-Variable (FV) codes in which every source symbol can only be encoded by one codeword. Relaxing these constraints permits constructing better FV codes. More specifically, recent work has shown that AIFV-$m$ codes can beat Huffman coding. AIFV-$m$ codes construct am $m$-tuple of different coding trees between which the code alternates and are only almost instantaneous (AI). This means that decoding a word might require a delay of a finite number of bits. Current algorithms for constructing optimal AIFV-$m$ codes are iterative processes that construct progressively "better sets" of code trees. The processes have been proven to finitely converge to the optimal code but with no known bounds on the convergence rate. This paper derives a geometric interpretation of the space of binary AIFV-$2$ codes, permitting the development of the first polynomially time-bounded iterative procedures for constructing optimal AIFV codes. We first show that a simple binary search procedure can replace the current iterative process to construct optimal binary AIFV-$2$ codes. We then describe how to frame the problem as a linear programming with an exponential number of constraints but a polynomial-time separability oracle. This permits using the Gr\"otschel, Lov\'asz and Schrijver ellipsoid method to solve the problem in a polynomial number of steps. While more complicated, this second method has the potential to lead to a polynomial time algorithm to construct optimal AIFV-$m$ codes for general $m$.


title: Going beyond accuracy: estimating homophily in social networks using predictions

abstract: In online social networks, it is common to use predictions of node categories to estimate measures of homophily and other relational properties. However, online social network data often lacks basic demographic information about the nodes. Researchers must rely on predicted node attributes to estimate measures of homophily, but little is known about the validity of these measures. We show that estimating homophily in a network can be viewed as a dyadic prediction problem, and that homophily estimates are unbiased when dyad-level residuals sum to zero in the network. Node-level prediction models, such as the use of names to classify ethnicity or gender, do not generally have this property and can introduce large biases into homophily estimates. Bias occurs due to error autocorrelation along dyads. Importantly, node-level classification performance is not a reliable indicator of estimation accuracy for homophily. We compare estimation strategies that make predictions at the node and dyad levels, evaluating performance in different settings. We propose a novel "ego-alter" modeling approach that outperforms standard node and dyad classification strategies. While this paper focuses on homophily, results generalize to other relational measures which aggregate predictions along the dyads in a network. We conclude with suggestions for research designs to study homophily in online networks. Code for this paper is available at https://github.com/georgeberry/autocorr.


title: On Coupling Lemma and Stochastic Properties with Unbounded Observables for 1-d Expanding Maps

abstract: In this paper, we establish a coupling lemma for standard families in the setting of piecewise expanding interval maps with countably many branches. Our method merely requires that the expanding map satisfies Chernov's one-step expansion at $q$-scale and eventually covers a magnet interval. Therefore, our approach is particularly powerful for maps whose inverse Jacobian has low regularity and those who does not satisfy the big image property. The main ingredients of our coupling method are two crucial lemmas: the growth lemma in terms of the characteristic $\cZ$ function and the covering ratio lemma over the magnet interval. We first prove the existence of an absolutely continuous invariant measure. What is more important, we further show that the growth lemma enables the liftablity of the Lebesgue measure to the associated Hofbauer tower, and the resulting invariant measure on the tower admits a decomposition of Pesin-Sinai type. Furthermore, we obtain the exponential decay of correlations and the almost sure invariance principle (which is a functional version of the central limit theorem). For the first time, we are able to make a direct relation between the mixing rates and the $\cZ$ function, see (\ref{equ:totalvariation1}). The novelty of our results relies on establishing the regularity of invariant density, as well as verifying the stochastic properties for a large class of unbounded observables. Finally, we verify our assumptions for several well known examples that were previously studied in the literature, and unify results to these examples in our framework.


title: A Cryogenic Silicon Interferometer for Gravitational-wave Detection

abstract: The detection of gravitational waves from compact binary mergers by LIGO has opened the era of gravitational wave astronomy, revealing a previously hidden side of the cosmos. To maximize the reach of the existing LIGO observatory facilities, we have designed a new instrument that will have 5 times the range of Advanced LIGO, or greater than 100 times the event rate. Observations with this new instrument will make possible dramatic steps toward understanding the physics of the nearby universe, as well as observing the universe out to cosmological distances by the detection of binary black hole coalescences. This article presents the instrument design and a quantitative analysis of the anticipated noise floor.


title: Present status of Medical Physics practice in Mexico: an occupational analysis

abstract: The clinical practice of Medical Physics in Mexico has not been subject of comprehensive occupational analyses. The absence of such studies not only arises radiation safety concerns, but also imposes challenges to work-policy making. This work presents an initial effort to overview the current occupational status of clinical Medical Physics in Mexico. Our motivation and final goal is to support, based on data, the legal recognition of Medical Physics high-end training, and to provide information that will potentially improve the Mexican health-care system. For the ease of analysis, the concept of "person(s) developing Medical Physics tasks" (PDMPT) is introduced to refer to professionals playing clinical medical physicist's (cMP) roles, disregarding academic profile or training. A database of PDMPT in Mexico was built from official sources and personal communication with peers. Our database included: employer(s), specialty and academic profile. It was found that 133 hospitals in Mexico employ PDMPT, 49% of which are public institutions. A total of 360 positions involving cMP roles were identified in the National Health-Care System, 77% of which corresponded to radiation oncology. Public health services hold 65% of the reported positions. Cases of double- and triple-shift workers where identified in this study, as 283 PDMPT occupied the 360 reported positions. Of all PDMPT, 32% were women. Only 40% of PDMPT hold a graduate degree in Medical Physics, 46% of which were located in the most densely populated region of Mexico. Our data suggests that Mexico is far from fulfilling the international recommendations regarding cMP academic profile; however, this problem could be solved in the near future for the specific cases of radiation oncology and nuclear medicine services in the public health-care sector.


title: Unsupervised Pixel-level Road Defect Detection via Adversarial Image-to-Frequency Transform

abstract: In the past few years, the performance of road defect detection has been remarkably improved thanks to advancements on various studies on computer vision and deep learning. Although a large-scale and well-annotated datasets enhance the performance of detecting road pavement defects to some extent, it is still challengeable to derive a model which can perform reliably for various road conditions in practice, because it is intractable to construct a dataset considering diverse road conditions and defect patterns. To end this, we propose an unsupervised approach to detecting road defects, using Adversarial Image-to-Frequency Transform (AIFT). AIFT adopts the unsupervised manner and adversarial learning in deriving the defect detection model, so AIFT does not need annotations for road pavement defects. We evaluate the efficiency of AIFT using GAPs384 dataset, Cracktree200 dataset, CRACK500 dataset, and CFD dataset. The experimental results demonstrate that the proposed approach detects various road detects, and it outperforms existing state-of-the-art approaches.


title: Experimental Validation of a Real-Time Optimal Controller for Coordination of CAVs in a Multi-Lane Roundabout

abstract: Roundabouts in conjunction with other traffic scenarios, e.g., intersections, merging roadways, speed reduction zones, can induce congestion in a transportation network due to driver responses to various disturbances. Research efforts have shown that smoothing traffic flow and eliminating stop-and-go driving can both improve fuel efficiency of the vehicles and the throughput of a roundabout. In this paper, we validate an optimal control framework developed earlier in a multi-lane roundabout scenario using the University of Delaware's scaled smart city (UDSSC). We first provide conditions where the solution is optimal. Then, we demonstrate the feasibility of the solution using experiments at UDSSC, and show that the optimal solution completely eliminates stop-and-go driving while preserving safety.


title: A Hybrid Two-layer Feature Selection Method Using GeneticAlgorithm and Elastic Net

abstract: Feature selection, as a critical pre-processing step for machine learning, aims at determining representative predictors from a high-dimensional feature space dataset to improve the prediction accuracy. However, the increase in feature space dimensionality, comparing to the number of observations, poses a severe challenge to many existing feature selection methods with respect to computational efficiency and prediction performance. This paper presents a new hybrid two-layer feature selection approach that combines a wrapper and an embedded method in constructing an appropriate subset of predictors. In the first layer of the proposed method, the Genetic Algorithm(GA) has been adopted as a wrapper to search for the optimal subset of predictors, which aims to reduce the number of predictors and the prediction error. As one of the meta-heuristic approaches, GA is selected due to its computational efficiency; however, GAs do not guarantee the optimality. To address this issue, a second layer is added to the proposed method to eliminate any remaining redundant/irrelevant predictors to improve the prediction accuracy. Elastic Net(EN) has been selected as the embedded method in the second layer because of its flexibility in adjusting the penalty terms in regularization process and time efficiency. This hybrid two-layer approach has been applied on a Maize genetic dataset from NAM population, which consists of multiple subsets of datasets with different ratio of the number of predictors to the number of observations. The numerical results confirm the superiority of the proposed model.


title: Toward Fermat's conjecture over arithmetic function fields

abstract: Let K be an arithmetic function field, that is, a field of finite type over the rational number field. In this note, as an application of the height theory due to Chen-Moriwaki, we would like to show that the solutions of Fermat's curve X^N + y^N = 1 of degree N over K consist of only either 0 or roots of unity for almost positive integers N. More precisely, the density of such N is 1.


title: Consensus on Matrix-weighted Time-varying Networks

abstract: This paper examines the consensus problem on time-varying matrix-weighed undirected networks. First, we introduce the matrix-weighted integral network for the analysis of such networks. Under mild assumptions on the switching pattern of the time-varying network, necessary and/or sufficient conditions for which average consensus can be achieved are then provided in terms of the null space of matrix-valued Laplacian of the corresponding integral network. In particular, for periodic matrix-weighted time-varying networks, necessary and sufficient conditions for reaching average consensus is obtained from an algebraic perspective. Moreover, we show that if the integral network with period $T>0$ has a positive spanning tree over the time span $[0,T)$, average consensus for the node states is achieved. Simulation results are provided to demonstrate the theoretical analysis.


title: Multiple Object Tracking by Flowing and Fusing

abstract: Most of Multiple Object Tracking (MOT) approaches compute individual target features for two subtasks: estimating target-wise motions and conducting pair-wise Re-Identification (Re-ID). Because of the indefinite number of targets among video frames, both subtasks are very difficult to scale up efficiently in end-to-end Deep Neural Networks (DNNs). In this paper, we design an end-to-end DNN tracking approach, Flow-Fuse-Tracker (FFT), that addresses the above issues with two efficient techniques: target flowing and target fusing. Specifically, in target flowing, a FlowTracker DNN module learns the indefinite number of target-wise motions jointly from pixel-level optical flows. In target fusing, a FuseTracker DNN module refines and fuses targets proposed by FlowTracker and frame-wise object detection, instead of trusting either of the two inaccurate sources of target proposal. Because FlowTracker can explore complex target-wise motion patterns and FuseTracker can refine and fuse targets from FlowTracker and detectors, our approach can achieve the state-of-the-art results on several MOT benchmarks. As an online MOT approach, FFT produced the top MOTA of 46.3 on the 2DMOT15, 56.5 on the MOT16, and 56.5 on the MOT17 tracking benchmarks, surpassing all the online and offline methods in existing publications.


title: How Much and When Do We Need Higher-order Information in Hypergraphs? A Case Study on Hyperedge Prediction

abstract: Hypergraphs provide a natural way of representing group relations, whose complexity motivates an extensive array of prior work to adopt some form of abstraction and simplification of higher-order interactions. However, the following question has yet to be addressed: How much abstraction of group interactions is sufficient in solving a hypergraph task, and how different such results become across datasets? This question, if properly answered, provides a useful engineering guideline on how to trade off between complexity and accuracy of solving a downstream task. To this end, we propose a method of incrementally representing group interactions using a notion of n-projected graph whose accumulation contains information on up to n-way interactions, and quantify the accuracy of solving a task as n grows for various datasets. As a downstream task, we consider hyperedge prediction, an extension of link prediction, which is a canonical task for evaluating graph models. Through experiments on 15 real-world datasets, we draw the following messages: (a) Diminishing returns: small n is enough to achieve accuracy comparable with near-perfect approximations, (b) Troubleshooter: as the task becomes more challenging, larger n brings more benefit, and (c) Irreducibility: datasets whose pairwise interactions do not tell much about higher-order interactions lose much accuracy when reduced to pairwise abstractions.


title: Commutators in the two scalar and matrix weighted setting

abstract: In this paper we approach the two weighted boundedness of commutators via matrix weights. This approach provides both a sufficient and a necessary condition for the two weighted boundedness of commutators with an arbitrary linear operator in terms of one matrix weighted norm inequalities for this operator. Furthermore, using this approach, we surprisingly provide conditions that almost characterize the two matrix weighted boundedness of commutators with CZOs and completely arbitrary matrix weights, which is even new in the fully scalar one weighted setting. Finally, our method allows us to extend the two weighted Holmes/Lacey/Wick results to the fully matrix setting (two matrix weights and a matrix symbol), completing a line of research initiated by the first two authors.


title: Stieltjes Bochner spaces and applications to the study of parabolic equations

abstract: This work is devoted to the mathematical analysis of Stieltjes Bochner spaces and their applications to the resolution of a parabolic equation with Stieltjes time derivative. This novel formulation allows us to study parabolic equations that present impulses at certain times or lapses where the system does not evolve at all and presents an elliptic behavior. We prove several theoretical results related to existence of solution, and propose a full algorithm for its computation, illustrated with some realistic numerical examples related to population dynamics.


title: On the Renyi entropy power and the Gagliardo-Nirenberg-Sobolev inequality on Riemannian manifolds

abstract: In this paper, we prove the concavity of the Renyi entropy power for nonlinear diffusion equation (NLDE) associated with the Laplacian and the Witten Laplacian on compact Riemannian manifolds with non-negative Ricci curvature or $CD(0,m)$-condition and on compact manifolds equipped with time dependent metrics and potentials. Our results can be regarded as natural extensions of a result due to Savar\'e and Toscani \cite{ST} on the concavity of the Renyi entropy for NLDE on Euclidean spaces. Moreover, we prove that the rigidity models for the Renyi entropy power are the Einstein or quasi-Einstein manifolds and a special $(K,m)$-Ricci flow with Hessian solitons. Inspired by Lu-Ni-Vazquez-Villani \cite{LNVV}, we prove the Aronson-Benilan estimates for NLDE on compact Riemannian manifolds with $CD(0,m)$-condition. We also prove the NIW formula which indicates an intrinsic relationship between the second order derivative of the Renyi entropy power $N_p$, the $p$-th Fisher information $I_p$ and the time derivative of the $W$-entropy associated with NLDE. Finally, we prove the entropy isoperimetric inequality for the Renyi entropy power and the Gagliardo-Nirenberg-Sobolev inequality on complete Riemannian manifolds with non-negative Ricci curvature or $CD(0, m)$-condition and maximal volume growth condition.


title: $\mu$-$\tau$ symmetry breaking and CP violation in the neutrino mass matrix

abstract: The $\mu$-$\tau$ exchange symmetry in the neutrino mass matrix and its breaking as a perturbation are discussed. The exact $\mu$-$\tau$ symmetry restricts the 2-3 and 1-3 neutrino mixing angles as $\theta_{23} = \pi/4$ and $\theta_{13} = 0$ at a zeroth order level. We claim that the $\mu$-$\tau$ symmetry breaking prefers a large CP violation to realize the observed value of $\theta_{13}$ and to keep $\theta_{23}$ nearly maximal, though an artificial choice of the $\mu$-$\tau$ breaking can tune $\theta_{23}$, irrespective of the CP phase. We exhibit several relations among the deviation of $\theta_{23}$ from $\pi/4$, $\theta_{13}$ and Dirac CP phase $\delta$, which are useful to test the $\mu$-$\tau$ breaking models in the near future experiments. We also propose a concrete model to break the $\mu$-$\tau$ exchange symmetry spontaneously and its breaking is mediated by the gauge interactions radiatively in the framework of the extended gauge model with $B-L$ and $L_\mu - L_\tau$ symmetries. As a result of the gauge mediated $\mu$-$\tau$ breaking in the neutrino mass matrix, the artificial choice is unlikely, and a large Dirac CP phase is preferable.


title: Elementary Logic in Linear Space

abstract: First-order logic is typically presented as the study of deduction in a setting with elementary quantification. In this paper, we take another vantage point and conceptualize first-order logic as a linear space that encodes "plausibility". Whereas a deductive perspective emphasizes how (i.e., process), a space perspective emphasizes where (i.e., location). We explore several consequences that a shift in perspective to "signals in space" has for first-order logic, including (1) a notion of proof based on orthogonal decomposition, (2) a method for assigning probabilities to sentences that reflects logical uncertainty, and (3) a "models as boundary" principle that relates the models of a theory to its "size".


title: Degenerate doping in \b{eta}-Ga2O3 Single Crystals through Hf-doping

abstract: N type conductivity of \b{eta}-Ga2O3 grown from the melt is typically achieved using Sn and Si. In this paper, we experimentally and computationally investigate Hf doping of \b{eta}-Ga2O3 single crystals using UV-Vis-NIR absorption and Hall Effect measurements and hybrid functional calculations. Unintentionally-doped and Hf-doped samples with a nominal concentration of 0.5at% were grown from the melt using vertical gradient freeze (VGF) and Czochralski method in mixed Ar+O2 atmosphere. We demonstrate Hf dopants, predicted to incorporate on the octahedral GaII site as a shallow donor, achieve degenerate doping in \b{eta}-Ga2O3 with a measured electron concentration 2 x 10^19 cm^-3 , mobility 80-65 cm^2 /Vs, and resistivity down to 5 mOhm-cm in our samples. The concentration of Hf was measured to be 1.3 x 10^19 atoms/cm^3 using glow discharge mass spectroscopy (GDMS) on doped samples, confirming Hf to be the cause of n-type conductivity (electron concentration ~2 x 10^19 cm-3).


title: Non-Hermitian semi-Dirac semi-metals

abstract: Recently, many novel and exotic phases have been proposed by considering the role of topology in non-Hermitian systems, and their emergent properties are of wide current interest. In this work we propose the non-Hermitian generalization of semi-Dirac semimetals, which feature a linear dispersion along one momentum direction and a quadratic one along the other. We study the topological phase transitions in such two-dimensional semi-Dirac semimetals in the presence of a particle gain-and-loss term. We show that such a non-Hermitian term creates exceptional points originating out of each semi-Dirac point. We map out the topological phase diagram of our model, using winding number and vorticity as topological invariants of the system. By means of numerical and analytical calculations, we examine the nature of edge states for different types of semi-Dirac models and establish bulk-boundary correspondence and absence of the non-Hermitian skin effect, in one class. On the other hand, for other classes of semi-Dirac models with asymmetric hopping, we restore the non-Hermitian skin effect, an anomalous feature usually present in non-Hermitian topological systems.


title: Evolutionary Algorithm Guided Voxel-Encoding Printing of Functional Hard-Magnetic Soft Active Materials

abstract: Hard-magnetic soft active materials (hmSAMs) have attracted a great amount of research interests due to their fast-transforming, untethered control, as well as excellent programmability. However, the current direct-ink-write (DIW) printing-based fabrication of hmSAM parts and structures only permits programmable magnetic direction with a constant magnetic density. Also, the existing designs rely on the brute-force approach to generate the assignment of magnetization direction distribution, which can only produce intuitional deformations. These two factors greatly limit the design space and the application potentials of hmSAMs. In this work, we introduce a voxel-encoding DIW printing method to program both the magnetic density and direction distributions during the hmSAM printing. The voxel-encoding DIW printing is then integrated with an evolutionary algorithm (EA)-based design strategy to achieve the desired magnetic actuation and motion with complex geometry variations and curvature distributions. With the new EA-guided voxel-encoding DIW printing technique, we demonstrate the functional hmSAMs that produce complicated shape morphing with desired curvature distributions for advanced applications such as biomimetic motions. These demonstrations indicate that the proposed EA-guided voxel-encoding DIW printing method can significantly broaden the application potentials of the hmSAMs.


title: 2018 Robotic Scene Segmentation Challenge

abstract: In 2015 we began a sub-challenge at the EndoVis workshop at MICCAI in Munich using endoscope images of ex-vivo tissue with automatically generated annotations from robot forward kinematics and instrument CAD models. However, the limited background variation and simple motion rendered the dataset uninformative in learning about which techniques would be suitable for segmentation in real surgery. In 2017, at the same workshop in Quebec we introduced the robotic instrument segmentation dataset with 10 teams participating in the challenge to perform binary, articulating parts and type segmentation of da Vinci instruments. This challenge included realistic instrument motion and more complex porcine tissue as background and was widely addressed with modifications on U-Nets and other popular CNN architectures. In 2018 we added to the complexity by introducing a set of anatomical objects and medical devices to the segmented classes. To avoid over-complicating the challenge, we continued with porcine data which is dramatically simpler than human tissue due to the lack of fatty tissue occluding many organs.


title: Lusztig data of Kashiwara-Nakashima tableaux in type D

abstract: We describe the embedding from the crystal of Kashiwara-Nakashima tableaux in type $D$ of an arbitrary shape into that of $\mathbf{i}$-Lusztig data associated to a family of reduced expressions $\mathbf{i}$ which are compatible with the maximal Levi subalgebra of type $A$. The embedding is described explicitly in terms of well-known combinatorics of type $A$ including the Sch\"{u}tzenberger's jeu de taquin and an analog of RSK algorithm.


title: Automatic marker-free registration of tree point-cloud data based on rotating projection

abstract: Point-cloud data acquired using a terrestrial laser scanner (TLS) play an important role in digital forestry research. Multiple scans are generally used to overcome occlusion effects and obtain complete tree structural information. However, it is time-consuming and difficult to place artificial reflectors in a forest with complex terrain for marker-based registration, a process that reduces registration automation and efficiency. In this study, we propose an automatic coarse-to-fine method for the registration of point-cloud data from multiple scans of a single tree. In coarse registration, point clouds produced by each scan are projected onto a spherical surface to generate a series of two-dimensional (2D) images, which are used to estimate the initial positions of multiple scans. Corresponding feature-point pairs are then extracted from these series of 2D images. In fine registration, point-cloud data slicing and fitting methods are used to extract corresponding central stem and branch centers for use as tie points to calculate fine transformation parameters. To evaluate the accuracy of registration results, we propose a model of error evaluation via calculating the distances between center points from corresponding branches in adjacent scans. For accurate evaluation, we conducted experiments on two simulated trees and a real-world tree. Average registration errors of the proposed method were 0.26m around on simulated tree point clouds, and 0.05m around on real-world tree point cloud.


title: Thermodynamic phase transition of a Schwarzschild black hole with global monopole under GUP

abstract: In this paper, considering the influence of the principle of generalized uncertainty (GUP), the phase transition of a Schwarzschild black hole with global monopole is discussed. First, we use the generalized Dirac equation to obtain corrected Hawking temperature, local temperature, black hole residue, black hole entropy, thermal capacity, and other thermodynamic quantities. Then, we use images to analyze the effects of generalized uncertainty parameters on phase transitions and the effects of magnetic monopole parameters on phase transitions. Finally, we study the thermodynamic stability and phase change structure under the influence of the principle of generalized uncertainty. The results show that, in the black hole with global monopole, there are first-order and second-order phase transitions. In addition, the general uncertainty parameters and monopole parameters will affect the black hole residues.


title: The Direction-Aware, Learnable, Additive Kernels and the Adversarial Network for Deep Floor Plan Recognition

abstract: This paper presents a new approach for the recognition of elements in floor plan layouts. Besides of elements with common shapes, we aim to recognize elements with irregular shapes such as circular rooms and inclined walls. Furthermore, the reduction of noise in the semantic segmentation of the floor plan is on demand. To this end, we propose direction-aware, learnable, additive kernels in the application of both the context module and common convolutional blocks. We apply them for high performance of elements with both common and irregular shapes. Besides, an adversarial network with two discriminators is proposed to further improve the accuracy of the elements and to reduce the noise of the semantic segmentation. Experimental results demonstrate the superiority and effectiveness of the proposed network over the state-of-the-art methods.


title: The Racah algebra: An overview and recent results

abstract: Recent results on the Racah algebra $\mathcal{R}_n$ of rank $n - 2$ are reviewed. $\mathcal{R}_n$ is defined in terms of generators and relations and sits in the centralizer of the diagonal action of $\mathfrak{su}(1,1)$ in $\mathcal{U}(\mathfrak{su}(1,1))^{\otimes n}$. Its connections with multivariate Racah polynomials are discussed. It is shown to be the symmetry algebra of the generic superintegrable model on the $ (n-1)$ - sphere and a number of interesting realizations are provided.


title: Model-free vision-based shaping of deformable plastic materials

abstract: We address the problem of shaping deformable plastic materials using non-prehensile actions. Shaping plastic objects is challenging, since they are difficult to model and to track visually. We study this problem, by using kinetic sand, a plastic toy material which mimics the physical properties of wet sand. Inspired by a pilot study where humans shape kinetic sand, we define two types of actions: \textit{pushing} the material from the sides and \textit{tapping} from above. The chosen actions are executed with a robotic arm using image-based visual servoing. From the current and desired view of the material, we define states based on visual features such as the outer contour shape and the pixel luminosity values. These are mapped to actions, which are repeated iteratively to reduce the image error until convergence is reached. For pushing, we propose three methods for mapping the visual state to an action. These include heuristic methods and a neural network, trained from human actions. We show that it is possible to obtain simple shapes with the kinetic sand, without explicitly modeling the material. Our approach is limited in the types of shapes it can achieve. A richer set of action types and multi-step reasoning is needed to achieve more sophisticated shapes.


title: Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware

abstract: Quantum walks are a promising framework for developing quantum algorithms and quantum simulations. They represent an important test case for the application of quantum computers. Here we present different forms of discrete-time quantum walks (DTQWs) and show their equivalence for physical realizations. Using an appropriate digital mapping of the position space on which a walker evolves to the multiqubit states of a quantum processor, we present different configurations of quantum circuits for the implementation of DTQWs in one-dimensional position space. We provide example circuits for a five-qubit processor and address scalability to higher dimensions as well as larger quantum processors.


title: A CNN With Multi-scale Convolution for Hyperspectral Image Classification using Target-Pixel-Orientation scheme

abstract: Recently, CNN is a popular choice to handle the hyperspectral image classification challenges. In spite of having such large spectral information in Hyper-Spectral Image(s) (HSI), it creates a curse of dimensionality. Also, large spatial variability of spectral signature adds more difficulty in classification problem. Additionally, training a CNN in the end to end fashion with scarced training examples is another challenging and interesting problem. In this paper, a novel target-patch-orientation method is proposed to train a CNN based network. Also, we have introduced a hybrid of 3D-CNN and 2D-CNN based network architecture to implement band reduction and feature extraction methods, respectively. Experimental results show that our method outperforms the accuracies reported in the existing state of the art methods.


title: Gaia's Detectability of Black Hole-Main Sequence Star Binaries Formed in Open Clusters

abstract: Black hole-main sequence star (BH-MS) binaries are one of the targets of the future data releases of the astrometric satellite {\it Gaia}. They are supposed to be formed in two main sites: a galactic field and star clusters. However, previous work has never predicted the number of BH-MS binaries originating in the latter site. In this paper, we estimate the number of BH-MS binaries formed in open clusters and detectable with {\it Gaia} based on the results of {\it N}-body simulations. By considering interstellar extinction in the Milky Way (MW) and observational constraints, we predict $\sim 10$ BH-MS binaries are observable. We also find that chemical abundance patterns of companion MSs will help us to identify the origin of the binaries as star clusters. Such MSs are not polluted by outflows of the BH progenitors, such as stellar winds and supernova ejecta. Chemical anomalies might be a good test to confirm the origin of binaries with relatively less massive MSs ($\lesssim 5M_{\odot}$), orbital periods ($\sim 1.5\;$year) and higher eccentricities ($e \gtrsim 0.1$).


title: Logic-based switching finite-time stabilization with applications in mechanical systems

abstract: This paper investigates the finite time stabilization problem for a class of nonlinear systems with unknown control directions and unstructured uncertainties. The unstructured uncertainties indicate that not only the parameters but also the structure of the system nonlinearities are uncertain. The contributions are mainly in the following two aspects: First, a new adaptive control method is proposed for the considered system. Logic-based switching rule is utilized to tune the controller parameters online to stabilize the system in finite time. Different from the existing adaptive controllers for structured/parametric uncertainties, a new switching barrier Lyapunov method and supervisory functions are introduced to overcome the obstacles caused by unstructured uncertainties and unknown control directions. Second, based on a time-varying backstepping scheme, an extension is made to the proposed method such that all the system states can be regulated to zero in prescribed finite time. Moreover, a new analysis tool is presented to show the boundedness of the control signals. Simulations are conducted to verify the effectiveness of the proposed methods.


title: Finite-Time Analysis of Round-Robin Kullback-Leibler Upper Confidence Bounds for Optimal Adaptive Allocation with Multiple Plays and Markovian Rewards

abstract: We study an extension of the classic stochastic multi-armed bandit problem which involves multiple plays and Markovian rewards in the rested bandits setting. In order to tackle this problem we consider an adaptive allocation rule which at each stage combines the information from the sample means of all the arms, with the Kullback-Leibler upper confidence bound of a single arm which is selected in round-robin way. For rewards generated from a one-parameter exponential family of Markov chains, we provide a finite-time upper bound for the regret incurred from this adaptive allocation rule, which reveals the logarithmic dependence of the regret on the time horizon, and which is asymptotically optimal. For our analysis we devise several concentration results for Markov chains, including a maximal inequality for Markov chains, that may be of interest in their own right. As a byproduct of our analysis we also establish asymptotically optimal, finite-time guarantees for the case of multiple plays, and i.i.d. rewards drawn from a one-parameter exponential family of probability densities. Additionally, we provide simulation results that illustrate that calculating Kullback-Leibler upper confidence bounds in a round-robin way, is significantly more efficient than calculating them for every arm at each round, and that the expected regrets of those two approaches behave similarly.


title: Image Embedded Segmentation: Uniting Supervised and Unsupervised Objectives for Segmenting Histopathological Images

abstract: This paper presents a new regularization method to train a fully convolutional network for semantic tissue segmentation in histopathological images. This method relies on the benefit of unsupervised learning, in the form of image reconstruction, for network training. To this end, it puts forward an idea of defining a new embedding that allows uniting the main supervised task of semantic segmentation and an auxiliary unsupervised task of image reconstruction into a single one and proposes to learn this united task by a single generative model. This embedding generates an output image by superimposing an input image on its segmentation map. Then, the method learns to translate the input image to this embedded output image using a conditional generative adversarial network, which is known as quite effective for image-to-image translations. This proposal is different than the existing approach that uses image reconstruction for the same regularization purpose. The existing approach considers segmentation and image reconstruction as two separate tasks in a multi-task network, defines their losses independently, and combines them in a joint loss function. However, the definition of such a function requires externally determining right contributions of the supervised and unsupervised losses that yield balanced learning between the segmentation and image reconstruction tasks. The proposed approach provides an easier solution to this problem by uniting these two tasks into a single one, which intrinsically combines their losses. We test our approach on three datasets of histopathological images. Our experiments demonstrate that it leads to better segmentation results in these datasets, compared to its counterparts.


title: Feshbach spectroscopy of an ultracold $^{41}$K-$^6$Li mixture and $^{41}$K atoms

abstract: We have observed 69 $^{41}$K-$^6$Li interspecies Feshbach resonances including 13 elastic p-wave resonances and 6 broad d-wave resonances of $^{41}$K atoms in different spin-state combinations at fields up to 600~G. Multi-channel quantum defect theory calculation is performed to assign these resonances and the results show perfect agreement with experimental values after improving input parameters. The observed broad p- and d- wave resonances display a full resolved multiplet structure. They may serve as important simulators to nonzero partial wave dominated physics.


title: On the Frobenius number of certain numerical semigroups

abstract: Let $0<\lambda\leq1$, $\lambda\notin\left\{\frac24, \frac27, \frac2{10}, \frac2{13}, \ldots\right\}$, be a real and $p$ a prime number, with $[p,p+\lambda p]$ containing at least two primes. Denote by $f_\lambda(p)$ the largest integer which cannot be written as a sum of primes from $[p,p+\lambda p]$. Then \[f_\lambda(p)\sim\left\lfloor2+\frac2\lambda\right\rfloor\cdot p\text{, as }p\text{ goes to infinity.}\] Further a question of Wilf about the 'Money-Changing Problem' has a positive answer for all semigroups of multiplicity $p$ containing the primes from $[p,2p]$. In particular, this holds for the semigroup generated by all primes not less than $p$. The latter special case was already shown in a previous paper.


title: Non-collinear rotational Doppler effect

abstract: The frequency shift of a helical light beam experiencing the rotation near the axis deferring from its own axis (conical evolution) is studied theoretically. Both the energy and the kinematic approaches lead to a paradoxical conclusion that after a whole cycle of the system rotation the beam does not return to its initial state. Another paradox is manifested in the peculiar behavior of the beam transverse pattern rotation at different geometric parameters of the evolving system. A fundamental role of the detecting system motion is substantiated. The special "natural" observer's motion is found for which both paradoxes are eliminated. Relations of the described facts with the Hannay's geometric phase concept are discussed.


title: Recent development in kinetic theory of granular materials: analysis and numerical methods

abstract: Over the past decades, kinetic description of granular materials has received a lot of attention in mathematical community and applied fields such as physics and engineering. This article aims to review recent mathematical results in kinetic granular materials, especially for those which arose since the last review by Villani on the same subject. We will discuss both theoretical and numerical developments. We will finally showcase some important open problems and conjectures by means of numerical experiments based on spectral methods.


title: Weakly Supervised Instance Segmentation by Deep Community Learning

abstract: We present a weakly supervised instance segmentation algorithm based on deep community learning with multiple tasks. This task is formulated as a combination of weakly supervised object detection and semantic segmentation, where individual objects of the same class are identified and segmented separately. We address this problem by designing a unified deep neural network architecture, which has a positive feedback loop of object detection with bounding box regression, instance mask generation, instance segmentation, and feature extraction. Each component of the network makes active interactions with others to improve accuracy, and the end-to-end trainability of our model makes our results more robust and reproducible. The proposed algorithm achieves state-of-the-art performance in the weakly supervised setting without any additional training such as Fast R-CNN and Mask R-CNN on the standard benchmark dataset. The implementation of our algorithm is available on the project webpage: https://cv.snu.ac.kr/research/WSIS_CL.


title: Wireless Mesh Networking with Devices Equipped with Multi-Connectivity

abstract: Wireless connectivity is rapidly becoming ubiquitous and affordable. As a consequence, most wireless devices are nowadays equipped with multi-connectivity, that is, availability of multiple radio access technologies (RATs). Each of these RATs has different characteristics that can be suitably utilized for different connectivity tasks. For example, a long-range low-rate RAT can be used for topology management and coordination, whereas a short-range high-rate RAT for data transmission. In this paper, we introduce a distributed consensus protocol for the hierarchical organization of Wireless Mesh Networks (WMNs) with devices using multiple RATs. Our protocol considers three hierarchical roles after the initial setup: Master, cluster head (CH), and cluster member (CM). The Master coordinates the use of all RATs, whereas the CHs coordinate all but the RAT with the longest transmission range. The initial setup takes place immediately after powering on the devices, after which the devices self-organize in a distributed manner by means of a consensus to elect the Masters and CHs. The resulting interconnected structure is based on the connectivity graphs created with the different RATs. The distributed consensus protocol operates with a minimal amount of network information and demonstrates high networking performance.


title: Magic Pore Dynamics in Weakly Interacting Clusters

abstract: Process of relaxation of Lennard-Jones cluster with an intrinsic pore was investigated by molecular dynamics method for different phase states of an initial cluster. Strong dependence of pore relaxation character on the initial cluster phase state was demonstrated. It was shown that, for the initially solid cluster, the system can reach metastable state where pore radius is fixed at one of the discrete set of values. These values do not depend on initial cluster temperature and size. Thus, it was demonstrated that, in a wide range of cluster sizes, inside solid clusters "magic" pores can stabilize forming a metastable state.


title: Entanglement-spectrum characterization of ground-state nonanalyticities in coupled excitation-phonon models

abstract: The polaron concept captures physical situations involving an itinerant quantum particle (excitation) that interacts strongly with bosonic degrees of freedom and becomes heavily boson-dressed. While the Gerlach-L\"{o}wen theorem rules out the occurrence of nonanalyticities of ground-state-related quantities for a broad class of polaron models, examples were found in recent years of sharp transitions pertaining to strongly momentum-dependent interactions of an excitation with dispersionless (zero-dimensional) phonons. On the example of a lattice model with Peierls-type excitation-phonon interaction, such level-crossing-type small-polaron transitions are analyzed here through the prism of the entanglement spectrum of the excitation-phonon system. By evaluating this spectrum in a numerically-exact fashion it is demonstrated that the behavior of the entanglement entropy in the vicinity of the critical excitation-phonon coupling strength chiefly originates from one specific entanglement-spectrum eigenvalue, namely the smallest one. While the discrete translational symmetry of the system implies that those eigenvalues can be labeled by the bare-excitation quasimomentum quantum numbers, here it is shown numerically that they are predominantly associated to the quasimomenta $0$ and $\pi$, including cases where a transition between the two takes place deeply in the strong-coupling regime.


title: Impacts of Solar Intermittency on Future Photovoltaic Reliability

abstract: As photovoltaic power is expanding rapidly worldwide, it is imperative to assess its promise under future climate scenarios. While a great deal of research has been devoted to trends of mean solar radiation, less attention has been paid to its intermittent character, a key challenge when compounded with uncertainties related to climate variability. Using both satellite data and climate model outputs, here we characterize solar radiation intermittency to assess future photovoltaic reliability. We find that the relation between the future power supply and long-term trends of mean solar radiation is highly nonlinear, thus making power reliability more sensitive to the fluctuations of mean solar radiation in regions where insolation is the highest. Our results highlight how reliability analysis must account simultaneously for the mean and intermittency of solar inputs when assessing the impacts of climate change on photovoltaics.


title: TCMI: a non-parametric mutual-dependence estimator for multivariate continuous distributions

abstract: The identification of relevant features, i.e., the driving variables that determine a process or the properties of a system, is an essential part of the analysis of data sets with a large number of variables. A mathematical rigorous approach to quantifying the relevance of these features is mutual information. Mutual information determines the relevance of features in terms of their joint mutual dependence to the property of interest. However, mutual information requires as input probability distributions, which cannot be reliably estimated from continuous distributions such as physical quantities like lengths or energies. Here, we introduce total cumulative mutual information (TCMI), a measure of the relevance of mutual dependences that extends mutual information to random variables of continuous distribution based on cumulative probability distributions. TCMI is a non-parametric, robust, and deterministic measure that facilitates comparisons and rankings between feature sets with different cardinality. The ranking induced by TCMI allows for feature selection, i.e., the identification of variable sets that are nonlinear statistically related to a property of interest, taking into account the number of data samples as well as the cardinality of the set of variables. We evaluate the performance of our measure with simulated data, compare its performance with similar multivariate-dependence measures, and demonstrate the effectiveness of our feature-selection method on a set of standard data sets and a typical scenario in materials science.

categories: stat.ML cs.IT cs.LG math.IT physics.data-an


title: Reproducing kernels based schemes for nonparametric regression

abstract: In this work, we develop and study an empirical projection operator scheme for solving nonparametric regression problems. This scheme is based on an approximate projection of the regression function over a suitable reproducing kernel Hilbert space (RKHS). The RKHS considered in this paper are generated by the Mercer kernels given by the Legendre Christoffel-Darboux and convolution Sinc kernels. We provide error and convergence analysis of the proposed scheme under the assumption that the regression function belongs to some suitable functional spaces. We also consider the popular RKHS regularized least square minimization for nonparametric regression. In particular, we check the numerical stability of this second scheme and we provide its convergence rate in the special case of the Sinc kernel. Finally, we illustrate the proposed methods by various numerical simulation.


title: Nonparametric sign prediction of high-dimensional correlation matrix coefficients

abstract: We introduce a method to predict which correlation matrix coefficients are likely to change their signs in the future in the high-dimensional regime, i.e. when the number of features is larger than the number of samples per feature. The stability of correlation signs, two-by-two relationships, is found to depend on three-by-three relationships inspired by Heider social cohesion theory in this regime. We apply our method to US and Hong Kong equities historical data to illustrate how the structure of correlation matrices influences the stability of the sign of its coefficients.


title: High-speed and continuous-wave programmable luminescent tags

abstract: Most materials recently developed for room temperature phosphorescence (RTP) lack of practical relevance due to their inconvenient crystalline morphology. Using amorphous material systems instead, programmable luminescent tags (PLTs) based on organic biluminescent emitter molecules with easy processing and smooth sample shapes were presented recently. Here, the effective quenching of the emitters RTP by molecular oxygen (O2) and the consumption of the excited singlet O2 through a chemical reaction represent the central features. With customized activation schemes, high resolution content can be written and later erased multiple times into such films, providing a versatile yet simple photonic platform for information storage. However, two important limitations remain: (i) The immutable fluorescence of the emitters outshines the phosphorescent patterns by roughly one order of magnitude, allowing read-out of the PLTs only after the excitation source is turned off. (ii) The programming of these systems is a rather slow process, where lowest reported activation times are still > 8 s. Here, a material-focused approach to PLTs with fast activation times of 120 +/- 20 ms and high-contrast under continuous-wave (cw) illumination is demonstrated, leading to accelerated programming on industry relevant time scales and a simplified readout process both by eye and low cost cameras.


title: How Does BN Increase Collapsed Neural Network Filters?

abstract: Improving sparsity of deep neural networks (DNNs) is essential for network compression and has drawn much attention. In this work, we disclose a harmful sparsifying process called filter collapse, which is common in DNNs with batch normalization (BN) and rectified linear activation functions (e.g. ReLU, Leaky ReLU). It occurs even without explicit sparsity-inducing regularizations such as $L_1$. This phenomenon is caused by the normalization effect of BN, which induces a non-trainable region in the parameter space and reduces the network capacity as a result. This phenomenon becomes more prominent when the network is trained with large learning rates (LR) or adaptive LR schedulers, and when the network is finetuned. We analytically prove that the parameters of BN tend to become sparser during SGD updates with high gradient noise and that the sparsifying probability is proportional to the square of learning rate and inversely proportional to the square of the scale parameter of BN. To prevent the undesirable collapsed filters, we propose a simple yet effective approach named post-shifted BN (psBN), which has the same representation ability as BN while being able to automatically make BN parameters trainable again as they saturate during training. With psBN, we can recover collapsed filters and increase the model performance in various tasks such as classification on CIFAR-10 and object detection on MS-COCO2017.


title: Contour and surface integrals in potential scattering

abstract: When the Schr\"{o}dinger equation for stationary states is studied for a system described by a central potential in $n$-dimensional Euclidean space, the radial part of stationary states is an even function of a parameter $\lambda$ which is a linear combination of angular momentum quantum number $l$ and dimension $n$, i.e., $\lambda=l+{(n-2)\over 2}$. Thus, without setting a priori $n=3$, complex values of $\lambda$ can be achieved, in particular, by keeping $l$ real and complexifying $n$. For suitable values of such an auxiliary complexified dimension, it is therefore possible to obtain results on scattering amplitude and phase shift that are completely equivalent to the results obtained in the sixties for Yukawian potentials in $\mathbb{R}^3$. Moreover, if both $l$ and $n$ are complexified, the possibility arises of recovering the partial wave amplitude from residues of a function of two complex variables. Thus, the complex angular momentum formalism can be imbedded into a broader framework, where a correspondence exists between the scattering amplitude and a skew curve in $\mathbb{R}^3$.


title: Reconstructing Words from Right-Bounded-Block Words

abstract: A reconstruction problem of words from scattered factors asks for the minimal information, like multisets of scattered factors of a given length or the number of occurrences of scattered factors from a given set, necessary to uniquely determine a word. We show that a word $w \in \{a, b\}^{*}$ can be reconstructed from the number of occurrences of at most $\min(|w|_a, |w|_b)+ 1$ scattered factors of the form $a^{i} b$. Moreover, we generalize the result to alphabets of the form $\{1,\ldots,q\}$ by showing that at most $ \sum^{q-1}_{i=1} |w|_i (q-i+1)$ scattered factors suffices to reconstruct $w$. Both results improve on the upper bounds known so far. Complexity time bounds on reconstruction algorithms are also considered here.


title: PBH evaporation, baryon asymmetry,and dark matter

abstract: Sufficiently light primordial black holes (PBH) could evaporate in the very early universe and dilute the preexisting baryon asymmetry and/or the frozen density of stable relics. The effect is especially strong in the case that PBHs decayed if and when they dominated the cosmological energy density. The size of the reduction is first calculated analytically under the simplifying assumption of the delta-function mass spectrum of PBH and in instant decay approximation. In the realistic case of exponential decay and for an extended mass spectrum of PBH the calculations are made numerically. Resulting reduction of the frozen number density of the supersymmetric relics opens for them a wider window to become viable dark matter candidate.


title: A second-order exponential time differencing scheme for non-linear reaction-diffusion systems with dimensional splitting

abstract: A second-order $L$-stable exponential time-differencing (ETD) method is developed by combining an ETD scheme with approximating the matrix exponentials by rational functions having real distinct poles (RDP), together with a dimensional splitting integrating factor technique. A variety of non-linear reaction-diffusion equations in two and three dimensions with either Dirichlet, Neumann, or periodic boundary conditions are solved with this scheme and shown to outperform a variety of other second-order implicit-explicit schemes. An additional performance boost is gained through further use of basic parallelization techniques.


title: Revisitation of time delay interferometry combinations that suppress laser noise in LISA

abstract: With the purpose of understanding how time delay interferometry (TDI) combinations can best be used for the characterisation of LISA instrumental noise, we revisit their laser frequency noise cancellation properties. We have developed an algorithm to search for all possible combinations that suppress noise at the same level as the X, Y and Z classical combination. The algorithm calculates delays using symbolic formulas that explicitly include velocities and accelerations of satellites up to the relevant order. In addition, once a combination has been identified, delays are verified by solving numerically the relevant equations using Keplerian orbits and Shapiro delay corrections. We find that the number of combinations that suppress the noise is larger than what was reported in the literature. In particular we find that some combinations that were thought to only partly suppress the noise, in reality do suppress it at the same level of accuracy as the basic X, Y and Z combinations.


title: A convergent entropy diminishing finite volume scheme for a cross-diffusion system

abstract: We study a two-point flux approximation finite volume scheme for a cross-diffusion system. The scheme is shown to preserve the key properties of the continuous systems, among which the decay of the entropy. The convergence of the scheme is established thanks to compactness properties based on the discrete entropy - entropy dissipation estimate. Numerical results illustrate the behavior of our scheme.


title: Normally Hyperbolic Invariant Cylinders Passing Through Multiple Resonance

abstract: We study the continuation of periodic orbits from various compound of homoclinics in classical system. Together with the homoclinics, the periodic orbits make up a $C^1$-smooth, normally hyperbolic invariant cylinder with holes. It plays a key role to cross multiple resonant point.


title: Introducing the diagrammatic semiotic mode

abstract: As the use and diversity of diagrams across many disciplines grows, there is an increasing interest in the diagrams research community concerning how such diversity might be documented and explained. In this article, we argue that one way of achieving increased reliability, coverage, and utility for a general classification of diagrams is to draw on recently developed semiotic principles developed within the field of multimodality. To this end, we sketch out the internal details of what may tentatively be termed the diagrammatic semiotic mode. This provides a natural account of how diagrammatic representations may integrate natural language, various forms of graphics, diagrammatic elements such as arrows, lines and other expressive resources into coherent organisations, while still respecting the crucial diagrammatic contributions of visual organisation. We illustrate the proposed approach using two recent diagram corpora and show how a multimodal approach supports the empirical analysis of diagrammatic representations, especially in identifying diagrammatic constituents and describing their interrelations in a manner that may be generalised across diagram types and be used to characterise distinct kinds of functionality.


title: A 30 W, sub-kHz frequency-locked laser at 532 nm

abstract: We report on the realization of a high-power, ultranarrow-linewidth, and frequency-locked 532~nm laser system. The laser system consists of single-pass and intra-cavity second harmonic generation of a continuous-wave Ytterbium doped fiber laser at 1064~nm in the nonlinear crystal of periodically poled lithium niobate and lithium triborate, respectively. With 47~W infrared input, 30~W green laser is generated through the type I critical phase matching in the intracavity lithium triborate crystal. The laser linewidth is measured to be on the order of sub-kHz, which is achieved by simultaneously locking the single-pass frequency doubling output onto the iodine absorption line R69 (36-1) at 532~nm. Furthermore, the phase locking between the laser system and another slave 1064~nm laser is demonstrated with relative frequency tunability being up to 10~GHz. Our results completely satisfy the requirements of 532~nm laser for quantum simulation with ultracold atoms.


title: Stable transmission of high-dimensional quantum states over a 2 km multicore fiber

abstract: High-dimensional quantum states have already settled their advantages in different quantum technology applications. However, their reliable transmission in fiber links remains an open challenge that must be addressed to boost their application, e.g. in the future quantum internet. Here, we prove how path encoded high-dimensional quantum states can be reliably transmitted over a 2 km long multicore fiber, taking advantage of a phase-locked loop system guaranteeing a stable interferometric detection.


title: Optical Linear Polarization toward the Open Star Cluster Casado Alessi 1

abstract: We present B-, V-, R-, and I-bands linear polarimetric observations of 73 stars in the direction of open star cluster Casado Alessi 1 (hereafter Alessi 1). We aim to use polarimetry as a tool to investigate the properties and distribution of dust grains toward the direction of the cluster. The polarimetric observations were carried out using the ARIES IMaging POLarimeter mounted at the 104 cm telescope of ARIES, Nainital (India). Using the Gaia photometric data the age and distance of the cluster are estimated to be $0.8\pm0.1$ Gyr and $673\pm98$ pc, respectively. A total of 66 stars with a 26 arcmin radius from the cluster are identified as members of the cluster using the astrometric approach. Out of these 66 members, 15 stars were observed polarimetrically and found to have the same value of polarization. The majority of the stars in the region follow the general law of the polarization for the interstellar medium, indicating that polarization toward the cluster Alessi 1 is dominated by foreground dust grains. The average values of the maximum polarization ($P_{max}$) and the wavelength corresponding to the maximum polarization ($\lambda_{max}$) toward the cluster are found to be $0.83\pm0.03$% and $0.59\pm0.04$ $\mu$m, respectively. Also, dust grains toward the cluster appear to be aligned, possibly due to the galactic magnetic field.


title: Astronuclear Physics: a Tale of the Atomic Nuclei in the Skies

abstract: A century ago, nuclear physics entered astrophysics, giving birth to a new field of science referred to as "Nuclear Astrophysics". With time, it developed at an impressive pace into a vastly inter- and multidisciplinary discipline bringing into its wake not only astronomy and cosmology, but also many other sub-fields of physics, especially particle, solid-state and computational physics, as well as chemistry, geology and even biology. The present Astronuclear Physics review focusses primarily on the facets of nuclear physics that are of relevance to astronomy and astrophysics, the theoretical aspects being of special concern here.


title: Parity (XOR) Reasoning for the Index Calculus Attack

abstract: Cryptographic problems can often be reduced to solving Boolean polynomial systems, whose equivalent logical formulas can be treated using SAT solvers. Given the algebraic nature of the problem, the use of the logical XOR operator is common in SAT-based cryptanalysis. Recent works have focused on advanced techniques for handling parity (XOR) constraints, such as the Gaussian Elimination technique. First, we propose an original XOR-reasoning SAT solver, named WDSat (Weil Descent SAT solving), dedicated to a specific cryptographic problem. Secondly, we show that in some cases Gaussian Elimination on SAT instances does not work as well as Gaussian Elimination on algebraic systems. We demonstrate how this oversight is fixed in our solver, which is adapted to read instances in algebraic normal form (ANF). Finally, we propose a novel preprocessing technique based on the Minimal Vertex Cover Problem in graph theory. This preprocessing technique is, within the framework of multivariate Boolean polynomial systems, used as a DLL branching selection rule that leads to quick linearization of the underlying algebraic system. Our benchmarks use a model obtained from cryptographic instances for which a significant speedup is achieved using the findings in this paper. We further explain how our preprocessing technique can be used as an assessment of the security of a cryptographic system.


title: On hub location problems in geographically flexible networks

abstract: In this paper we propose an extension of the Uncapacitated Hub Location Problem where the potential positions of the hubs are not fixed in advance. Instead, they are allowed to belong to a region around an initial discrete set of nodes. We give a general framework in which the collection, transportation and distribution costs are based on norm-based distances and the hub-activation set-up costs depend, not only on the the location of the hub that are opened but also on the size of the region where they are placed. Two alternative mathematical programming formulations are proposed. The first one is a compact formulation while the second one involves a family of constraints of exponential size that we separate efficiently giving rise to a branch-and-cut algorithm. The results of an extensive computational experience are reported showing the advantages of each of the approaches.


title: Survey of Deep Reinforcement Learning for Motion Planning of Autonomous Vehicles

abstract: Academic research in the field of autonomous vehicles has reached high popularity in recent years related to several topics as sensor technologies, V2X communications, safety, security, decision making, control, and even legal and standardization rules. Besides classic control design approaches, Artificial Intelligence and Machine Learning methods are present in almost all of these fields. Another part of research focuses on different layers of Motion Planning, such as strategic decisions, trajectory planning, and control. A wide range of techniques in Machine Learning itself have been developed, and this article describes one of these fields, Deep Reinforcement Learning (DRL). The paper provides insight into the hierarchical motion planning problem and describes the basics of DRL. The main elements of designing such a system are the modeling of the environment, the modeling abstractions, the description of the state and the perception models, the appropriate rewarding, and the realization of the underlying neural network. The paper describes vehicle models, simulation possibilities and computational requirements. Strategic decisions on different layers and the observation models, e.g., continuous and discrete state representations, grid-based, and camera-based solutions are presented. The paper surveys the state-of-art solutions systematized by the different tasks and levels of autonomous driving, such as car-following, lane-keeping, trajectory following, merging, or driving in dense traffic. Finally, open questions and future challenges are discussed.


title: Electromagnetic and weak probes: theory

abstract: An overview of the latest theoretical developments and results on electromagnetic and weak probes in relativistic heavy-ion collisions is presented. The possibilities to use electromagnetic probes, i.e., photons and dileptons, as a spectrometer, thermometer, chronometer, polarimeter, barometer, and multimeter of the collision system, as well as to explore the QCD phase diagram and to locate phase transitions such as the critical endpoint, are discussed.


title: Shape of pendant droplets under a tilted surface

abstract: For a pendant drop whose contact line is a circle of radius $r_0$, we derive the relation $mg\sin\alpha={\pi\over2}\gamma r_0\,(\cos\theta^{\rm min}-\cos\theta^{\rm max})$ at first order in the Bond number, where $\theta^{\rm min}$ and $\theta^{\rm max}$ are the contact angles at the back (uphill) and at the front (downhill), $m$ is the mass of the drop and $\gamma$ the surface tension of the liquid. The Bond (or E\"otv\"os) number is taken as $Bo=mg/(2r_0\gamma)$. The tilt angle $\alpha$ may increase from $\alpha=0$ (sessile drop) to $\alpha=\pi/2$ (drop pinned on vertical wall) to $\alpha=\pi$ (drop pendant from ceiling). The focus will be on pendant drops with $\alpha=\pi/2$ and $\alpha=3\pi/4$. The drop profile is computed exactly, in the same approximation. Results are compared with surface evolver simulations, showing good agreement up to about $Bo=1.2$, corresponding for example to hemispherical water droplets of volume up to about $50\,\mu$L. An explicit formula for each contact angle $\theta^{\rm min}$ and $\theta^{\rm max}$ is also given and compared with the almost exact surface evolver values.


title: A Finite-Time Algorithm for the Distributed Tracking of Maneuvering Target

abstract: This paper presents a novel distributed algorithm for tracking a maneuvering target using bearing or direction of arrival measurements collected by a networked sensor array. The proposed approach is built on the dynamic average-consensus algorithm, which allows a networked group of agents (nodes) to reach consensus on the global average of a set of local time-varying signals in a distributed fashion. Since the average-consensus error corresponding to the presented dynamic average-consensus algorithm converges to zero in finite time, the proposed distributed algorithm guarantees that the tracking error converges to zero in finite time. Numerical simulations are provided to illustrate the effectiveness of the proposed algorithm.


title: Learning Discrete Distributions by Dequantization

abstract: Media is generally stored digitally and is therefore discrete. Many successful deep distribution models in deep learning learn a density, i.e., the distribution of a continuous random variable. Na\"ive optimization on discrete data leads to arbitrarily high likelihoods, and instead, it has become standard practice to add noise to datapoints. In this paper, we present a general framework for dequantization that captures existing methods as a special case. We derive two new dequantization objectives: importance-weighted (iw) dequantization and R\'enyi dequantization. In addition, we introduce autoregressive dequantization (ARD) for more flexible dequantization distributions. Empirically we find that iw and R\'enyi dequantization considerably improve performance for uniform dequantization distributions. ARD achieves a negative log-likelihood of 3.06 bits per dimension on CIFAR10, which to the best of our knowledge is state-of-the-art among distribution models that do not require autoregressive inverses for sampling.


title: Adaptive refinement with locally linearly independent LR B-splines: Theory and applications

abstract: In this paper we describe an adaptive refinement strategy for LR B-splines. The presented strategy ensures, at each iteration, local linear independence of the obtained set of LR B-splines. This property is then exploited in two applications: the construction of efficient quasi-interpolation schemes and the numerical solution of elliptic problems using the isogeometric Galerkin method.


title: Witnessing Negative Conditional Entropy

abstract: Quantum states that possess negative conditional von Neumann entropy provide quantum advantage in several information-theoretic protocols including superdense coding, state merging, distributed private randomness distillation and one-way entanglement distillation. While entanglement is an important resource, only a subset of entangled states have negative conditional von Neumann entropy. Despite this utility, a proper resource theory for conditional von Neumann entropy has not been developed, unlike that of entanglement. We pave the way for such a resource theory by characterizing the class of free states (density matrices having non-negative conditional von Neumann entropy) as convex and compact. This allows us to prove the existence of a Hermitian operator (a witness) for the detection of states having negative conditional entropy for bipartite systems in arbitrary dimensions. We construct a family of such witnesses and prove that the expectation value of any of them in a state is an upper bound to the conditional entropy of the state. We pose the problem of obtaining a tight upper bound to the set of conditional entropies of states in which an operator gives the same expectation value as a convex optimization problem. We solve it numerically for a two qubit case and find that this enhances the usefulness of our witnesses. We also find that for a particular witness, the estimated tight upper bound matches the value of conditional entropy for Werner states. We explicate the utility of our work in the detection of useful states in the above-mentioned protocols.


title: Inverse design of higher-order photonic topological insulators

abstract: Topological photonics revolutionizes some of the traditional approaches to light propagation and manipulation, and it provides unprecedented means for developing novel photonic devices. Recently discovered higher-order topological phases go beyond the conventional bulk-edge correspondence for photonic crystals and introduce novel opportunities for topological protection. Here, we introduce an intelligent numerical approach for inverse design of higher-order photonic topological insulators with great flexibility for controlling both topological edge and topological corner states. In particular, we consider the second-order photonic topological insulator and design several structures supporting both edge and corner states at different frequencies. By carefully programming these structures, we suggest a novel approach for topological routing of the edge and corner states by changing the operational frequency. Our finding paves the way to integrated topological photonic devices with novel functionalities.


title: Deeply cooled core of the Phoenix galaxy cluster imaged by ALMA with the Sunyaev-Zel'dovich effect

abstract: We present measurements of the thermal Sunyaev-Zel'dovich effect (SZE) toward SPT-CL J2334-4243 (the Phoenix galaxy cluster) at z=0.597 by the Atacama Large Millimeter/submillimeter Array (ALMA) in Band 3. The SZE is imaged at 5" resolution (corresponding to the physical scale of 23kpc/h) within 200kpc/h from the central galaxy with the peak signal-to-noise ratio exceeding 11. Combined with the Chandra X-ray image, the ALMA SZE data further allow for non-parametric deprojection of electron temperature, density, and entropy. Our method can minimize contamination by the central AGN and the X-ray absorbing gas within the cluster, both of which largely affect the X-ray spectrum. We find no significant asymmetry or disturbance in the SZE image within the current measurement errors. The detected SZE signal agrees well with the average pressure profile of local cool-core clusters. Unlike any other known clusters, however, gas temperature drops by at least a factor of 5 toward the center. We identify ~6x10^{11} M_sun cool gas with temperature ~3keV in the inner 20kpc/h. Taken together, our results imply that the gas is indeed cooling efficiently and nearly isobarically down to this radius in the Phoenix cluster.


title: Assessing the Calibration of Subdistribution Hazard Models in Discrete Time

abstract: The generalization performance of a risk prediction model can be evaluated by its calibration, which measures the agreement between predicted and observed outcomes on external validation data. Here, methods for assessing the calibration of discrete time-to-event models in the presence of competing risks are proposed. The methods are designed for the class of discrete subdistribution hazard models, which directly relate the cumulative incidence function of one event of interest to a set of covariates. Simulation studies show that the methods are strong tools for calibration assessment even in scenarios with a high censoring rate and/or a large number of discrete time points. The proposed approaches are illustrated by an analysis of nosocomial pneumonia.


title: Kagome silicene: a novel exotic form of two-dimensional epitaxial silicon

abstract: Since the discovery of graphene, intensive efforts have been made in search of novel two-dimensional (2D) materials. Decreasing the materials dimensionality to their ultimate thinness is a promising route to unveil new physical phenomena, and potentially improve the performance of devices. Among recent 2D materials, analogs of graphene, the group IV elements have attracted much attention for their unexpected and tunable physical properties. Depending on the growth conditions and substrates, several structures of silicene, germanene, and stanene can be formed. Here, we report the synthesis of a Kagome lattice of silicene on aluminum (111) substrates. We provide evidence of such an exotic 2D Si allotrope through scanning tunneling microscopy (STM) observations, high-resolution core-level (CL) and angle-resolved photoelectron spectroscopy (ARPES) measurements, along with Density Functional Theory calculations.


title: Better Multi-class Probability Estimates for Small Data Sets

abstract: Many classification applications require accurate probability estimates in addition to good class separation but often classifiers are designed focusing only on the latter. Calibration is the process of improving probability estimates by post-processing but commonly used calibration algorithms work poorly on small data sets and assume the classification task to be binary. Both of these restrictions limit their real-world applicability. Previously introduced Data Generation and Grouping algorithm alleviates the problem posed by small data sets and in this article, we will demonstrate that its application to multi-class problems is also possible which solves the other limitation. Our experiments show that calibration error can be decreased using the proposed approach and the additional computational cost is acceptable.


title: Fast Video Object Segmentation using the Global Context Module

abstract: We developed a real-time, high-quality semi-supervised video object segmentation algorithm. Its accuracy is on par with the most accurate, time-consuming online-learning model, while its speed is similar to the fastest template-matching method with sub-optimal accuracy. The core component of the model is a novel global context module that effectively summarizes and propagates information through the entire video. Compared to previous approaches that only use one frame or a few frames to guide the segmentation of the current frame, the global context module uses all past frames. Unlike the previous state-of-the-art space-time memory network that caches a memory at each spatio-temporal position, the global context module uses a fixed-size feature representation. Therefore, it uses constant memory regardless of the video length and costs substantially less memory and computation. With the novel module, our model achieves top performance on standard benchmarks at a real-time speed.


title: A necessary and sufficient condition for the Darboux-Treibich-Verdier potential with its spectrum contained in $\mathbb{R}$

abstract: In this paper, we study the spectrum of the complex Hill operator $L=\frac{d^2}{dx^2}+q(x;\tau)$ in $L^2(\mathbb{R},\mathbb{C})$ with the Darboux-Treibich-Verdier potential \[q(x;\tau):=-\sum_{k=0}^{3}n_{k}(n_{k}+1)\wp \left( x+z_0+\tfrac{\omega_{k}}{2};\tau \right),\] where $n_k\in\mathbb{Z}_{\geq 0}$ with $\max n_k\geq 1$ and $z_0\in\mathbb{C}$ is chosen such that $q(x;\tau)$ has no singularities on $\mathbb{R}$. For any fixed $\tau\in i\mathbb{R}_{>0}$, we give a necessary and sufficient condition on $(n_0,n_1,n_2,n_3)$ to guarantee that the spectrum $\sigma(L)$ is \[\sigma(L)=(-\infty, E_{2g}]\cup[E_{2g-1}, E_{2g-2}]\cup \cdots \cup[E_{1}, E_{0}],\quad E_j\in \mathbb{R},\] and hence generalizes Ince's remarkable result in 1940 for the Lam\'{e} potential to the Darboux-Treibich-Verdier potential. We also determine the number of (anti)periodic eigenvalues in each bounded interval $(E_{2j-1}$, $E_{2j-2})$, which generalizes the recent result in \cite{HHV} where the Lam\'{e} case $n_1=n_2=n_3=0$ was studied.


title: An Automated Framework for the Extraction of Semantic Legal Metadata from Legal Texts

abstract: Semantic legal metadata provides information that helps with understanding and interpreting legal provisions. Such metadata is therefore important for the systematic analysis of legal requirements. However, manually enhancing a large legal corpus with semantic metadata is prohibitively expensive. Our work is motivated by two observations: (1) the existing requirements engineering (RE) literature does not provide a harmonized view on the semantic metadata types that are useful for legal requirements analysis; (2) automated support for the extraction of semantic legal metadata is scarce, and it does not exploit the full potential of artificial intelligence technologies, notably natural language processing (NLP) and machine learning (ML). Our objective is to take steps toward overcoming these limitations. To do so, we review and reconcile the semantic legal metadata types proposed in the RE literature. Subsequently, we devise an automated extraction approach for the identified metadata types using NLP and ML. We evaluate our approach through two case studies over the Luxembourgish legislation. Our results indicate a high accuracy in the generation of metadata annotations. In particular, in the two case studies, we were able to obtain precision scores of 97.2% and 82.4% and recall scores of 94.9% and 92.4%.


title: Mixing time for the Repeated Balls into Bins dynamics

abstract: We estimate the mixing time of the a nonreversible finite Markov chain called Repeated Balls-into-Bins (RBB) process. This process is a discrete time conservative interacting particle system with parallel updates. Place initially in $L$ bins $rL$ balls, where $r$ is a fixed positive constant. At each time step a ball is taken from each non-empty bin. Then \emph{all the balls} are uniformly reassigned into bins. We prove that the mixing time of the RBB process depends linearly on the maximum occupation number of balls of the initial state. Thus if the initial configuration is such that the maximum occupation number of balls is of order $L$ then the mixing time is of the same correct order. While if the initial configuration is more diluted then the equilibrium is reached in a time of order $(\log L)^c$.


title: Deep combinatorial optimisation for optimal stopping time problems : application to swing options pricing

abstract: A new method for stochastic control based on neural networks and using randomisation of discrete random variables is proposed and applied to optimal stopping time problems. The method models directly the policy and does not need the derivation of a dynamic programming principle nor a backward stochastic differential equation. Unlike continuous optimization where automatic differentiation is used directly, we propose a likelihood ratio method for gradient computation. Numerical tests are done on the pricing of American and swing options. The proposed algorithm succeeds in pricing high dimensional American and swing options in a reasonable computation time, which is not possible with classical algorithms.


title: Weakly Supervised Segmentation of Cracks on Solar Cells using Normalized Lp Norm

abstract: Photovoltaic is one of the most important renewable energy sources for dealing with world-wide steadily increasing energy consumption. This raises the demand for fast and scalable automatic quality management during production and operation. However, the detection and segmentation of cracks on electroluminescence (EL) images of mono- or polycrystalline solar modules is a challenging task. In this work, we propose a weakly supervised learning strategy that only uses image-level annotations to obtain a method that is capable of segmenting cracks on EL images of solar cells. We use a modified ResNet-50 to derive a segmentation from network activation maps. We use defect classification as a surrogate task to train the network. To this end, we apply normalized Lp normalization to aggregate the activation maps into single scores for classification. In addition, we provide a study how different parameterizations of the normalized Lp layer affect the segmentation performance. This approach shows promising results for the given task. However, we think that the method has the potential to solve other weakly supervised segmentation problems as well.


title: How Safe are European Safe Bonds? An Analysis from the Perspective of Modern Portfolio Credit Risk Models

abstract: Several proposals for the reform of the euro area advocate the creation of a market in synthetic securities backed by portfolios of sovereign bonds. Most debated are the so-called European Safe Bonds or ESBies proposed by Brunnermeier, Langfield, Pagano,Reis, Van Nieuwerburgh and Vayanos (2017). The potential benefits of ESBies and other bond-backed securities hinge on the assertion that these products are really safe. In this paper we provide a comprehensive quantitative study of the risks associated with ESBies and related products, using an affine credit risk model with regime switching as vehicle for our analysis. We discuss a recent proposal of Standard and Poors for the rating of ESBies, we analyse the impact of model parameters and attachment points on the size and the volatility of the credit spread of ESBies and we consider several approaches to assess the market risk of ESBies. Moreover, we compare ESBies to synthetic securities created by pooling the senior tranche of national bonds as suggested by Leandro and Zettelmeyer(2019). The paper concludes with a brief discussion of the policy implications from our analysis.


title: Algorithmic Aspects of Secure Connected Domination in Graphs

abstract: Let $G = (V,E)$ be a simple, undirected and connected graph. A connected dominating set $S \subseteq V$ is a secure connected dominating set of $G$, if for each $ u \in V\setminus S$, there exists $v\in S$ such that $(u,v) \in E$ and the set $(S \setminus \{ v \}) \cup \{ u \} $ is a connected dominating set of $G$. The minimum size of a secure connected dominating set of $G$ denoted by $ \gamma_{sc} (G)$, is called the secure connected domination number of $G$. Given a graph $ G$ and a positive integer $ k,$ the Secure Connected Domination (SCDM) problem is to check whether $ G $ has a secure connected dominating set of size at most $ k.$ In this paper, we prove that the SCDM problem is NP-complete for doubly chordal graphs, a subclass of chordal graphs. We investigate the complexity of this problem for some subclasses of bipartite graphs namely, star convex bipartite, comb convex bipartite, chordal bipartite and chain graphs. The Minimum Secure Connected Dominating Set (MSCDS) problem is to find a secure connected dominating set of minimum size in the input graph. We propose a $ (\Delta(G)+1) $ - approximation algorithm for MSCDS, where $ \Delta(G) $ is the maximum degree of the input graph $ G $ and prove that MSCDS cannot be approximated within $ (1 -\epsilon) ln(| V |)$ for any $ \epsilon > 0 $ unless $ NP \subseteq DTIME(| V |^{O(log log | V |)})$ even for bipartite graphs. Finally, we show that the MSCDS is APX-complete for graphs with $\Delta(G)=4$.


title: Crystal structure, Chemical Bonding, Electrical and Thermal Transport in Sc5Rh6Sn18

abstract: Single crystals of Sc5Rh6Sn18 were grown from Sn-flux. The crystal structure (SG: I41/acd, a = 13.5529(2) {\AA}, c = 27.0976(7) {\AA}) was studied by high-resolution X-ray diffraction on powder and single crystal material as well as by TEM. All methods confirm it to crystallize with Sc5Ir6Sn18 (space group I41/acd) type of structure. The performed structural studies suggest also the presence of local domains with broken average translational symmetry. Analysis of the chemical bonding situation reveal highly polar Sc2-Sn1, Sn-Rh and Sc2-Rh bonds, two- and three-center bonds involving Sn-atoms as well as ionic nature of Sc1 bonding. The thermopower of Sc5Rh6Sn18 is isotropic, small and negative (i.e. dominance of electron-like charge carriers). Due to structural disorder, the thermal conductivity is lowered in comparison with regular metallic systems.


title: RASCAS: RAdiation SCattering in Astrophysical Simulations

abstract: Resonant lines are powerful probes of the interstellar and circumgalactic medium of galaxies. Their transfer in gas being a complex process, the interpretation of their observational signatures, either in absorption or in emission, is often not straightforward. Numerical radiative transfer simulations are needed to accurately describe the travel of resonant line photons in real and in frequency space, and to produce realistic mock observations. This paper introduces RASCAS, a new public 3D radiative transfer code developed to perform the propagation of any resonant line in numerical simulations of astrophysical objects. RASCAS was designed to be easily customisable and to process simulations of arbitrarily large sizes on large supercomputers. RASCAS performs radiative transfer on an adaptive mesh with an octree structure using the Monte Carlo technique. RASCAS features full MPI parallelisation, domain decomposition, adaptive load-balancing, and a standard peeling algorithm to construct mock observations. The radiative transport of resonant line photons through different mixes of species (e.g. \ion{H}{i}, \ion{Si}{ii}, \ion{Mg}{ii}, \ion{Fe}{ii}), including their interaction with dust, is implemented in a modular fashion to allow new transitions to be easily added to the code. RASCAS is very accurate and efficient. It shows perfect scaling up to a minimum of a thousand cores. It has been fully tested against radiative transfer problems with analytic solutions and against various test cases proposed in the literature. Although it was designed to describe accurately the many scatterings of line photons, RASCAS may also be used to propagate photons at any wavelength (e.g. stellar continuum or fluorescent lines), or to cast millions of rays to integrate the optical depths of ionising photons, making it highly versatile.


title: Nanofiber based displacement sensor

abstract: We report on the realization of a displacement sensor based on an optical nanofiber. A single gold nano-sphere is deposited on top of a nanofiber and the system is placed within a standing wave which serves as a position ruler. Scattered light collected within the guided mode of the fiber gives a direct measure of the nanofiber displacement. We calibrated our device and found a sensitivity up to 1.2~nm/$\sqrt{\text{Hz}}$. A mechanical model based on the Mie scattering theory is then used to evaluate the optically induced force on the nanofiber by an external laser. With our sensing system, we demonstrate that an external force of 1~pN applied at the nanofiber waist can be detected.