title: A modern look at algebras of operators on $L^p$-spaces

abstract: The study of operator algebras on Hilbert spaces, and C*-algebras in particular, is one of the most active areas within Functional Analysis. A natural generalization of these is to replace Hilbert spaces (which are $L^2$-spaces) with $L^p$-spaces, for $p\in [1,\infty)$. The study of such algebras of operators is notoriously more challenging, due to the lack of orthogonality in $L^p$-spaces. We give a modern overview of a research area whose beginnings can be traced back to the 50's, and that has seen renewed attention in the last decade through the infusion of new techniques. The combination of these new ideas with old tools was the key to answer some long standing questions. Among others, we provide a description of all unital contractive homomorphisms between algebras of $p$-pseudofunctions of groups.


title: Higher-spin initial data in twistor space with complex stargenvalues

abstract: This paper is a supplement to and extension of arXiv:1903.01399. In the internal twistor space of the 4D Vasiliev's higher-spin gravity, we study the star-product eigenfunctions of number operators with generic complex eigenvalues. In particular, we focus on a set of eigenfunctions represented by formulas with generalized Laguerre functions. This set of eigenfunctions can be written as linear combinations of two subsets of eigenfunctions, one of which is closed under the star-multiplication with the creation operator to a generic complex power -- and the other similarly with the annihilation operator. The two subsets intersect when the left and the right eigenvalues differ by an integer. We further investigate how star-multiplications with both the creation and annihilation operators together may change such eigenfunctions and briefly discuss some problems that we are facing in order to use these eigenfunctions as the initial data to construct solutions to Vasiliev's equations.


title: Sequential Training of Neural Networks with Gradient Boosting

abstract: This paper presents a novel technique based on gradient boosting to train the final layers of a neural network (NN). Gradient boosting is an additive expansion algorithm in which a series of models are trained sequentially to approximate a given function. A neural network can also be seen as an additive expansion where the scalar product of the responses of the last hidden layer and its weights provide the final output of the network. Instead of training the network as a whole, the proposed algorithm trains the network sequentially in $T$ steps. First, the bias term of the network is initialized with a constant approximation that minimizes the average loss of the data. Then, at each step, a portion of the network, composed of $J$ neurons, is trained to approximate the pseudo-residuals on the training data computed from the previous iterations. Finally, the $T$ partial models and bias are integrated as a single NN with $T \times J$ neurons in the hidden layer. Extensive experiments in classification and regression tasks, as well as in combination with deep neural networks, are carried out showing a competitive generalization performance with respect to neural networks trained with different standard solvers, such as Adam, L-BFGS, SGD and deep models. Furthermore, we show that the proposed method design permits to switch off a number of hidden units during test (the units that were last trained) without a significant reduction of its generalization ability. This permits the adaptation of the model to different classification speed requirements on the fly.


title: On the birational section conjecture over finitely generated fields

abstract: We investigate the birational section conjecture for curves over function fields of characteristic zero and prove that the conjecture holds over finitely generated fields over Q if it holds over number fields.


title: Cohomology of Lie Groupoid Modules and the Generalized van Est Map

abstract: The van Est map is a map from Lie groupoid cohomology (with respect to a sheaf taking values in a representation) to Lie algebroid cohomology. We generalize the van Est map to allow for more general sheaves, namely to sheaves of sections taking values in a (smooth or holomorphic) $G$-module, where $G$-modules are structures which differentiate to representations. Many geometric structures involving Lie groupoids and stacks are classified by the cohomology of sheaves taking values in $G$-modules and not in representations, including $S^1$-groupoid extensions and equivariant gerbes. Examples of such sheaves are $\mathcal{O}^*$ and $\mathcal{O}^*(*D)\,,$ where the latter is the sheaf of invertible meromorphic functions with poles along a divisor $D\,.$ We show that there is an infinitesimal description of $G$-modules and a corresponding Lie algebroid cohomology. We then define a generalized van Est map relating these Lie groupoid and Lie algebroid cohomologies, and study its kernel and image. Applications include the integration of several infinitesimal geometric structures, including Lie algebroid extensions, Lie algebroid actions on gerbes, and certain Lie $\infty$-algebroids.


title: Programmable Event Detection for In-Band Network Telemetry

abstract: In-Band Network Telemetry (INT) is a novel framework for collecting telemetry items and switch internal state information from the data plane at line rate. With the support of programmable data planes and programming language P4, switches parse telemetry instruction headers and determine which telemetry items to attach using custom metadata. At the network edge, telemetry information is removed and the original packets are forwarded while telemetry reports are sent to a distributed stream processor for further processing by a network monitoring platform. In order to avoid excessive load on the stream processor, telemetry items should not be sent for each individual packet but rather when certain events are triggered. In this paper, we develop a programmable INT event detection mechanism in P4 that allows customization of which events to report to the monitoring system, on a per-flow basis, from the control plane. At the stream processor, we implement a fast INT report collector using the kernel bypass technique AF_XDP, which parses telemetry reports and streams them to a distributed Kafka cluster, which can apply machine learning, visualization and further monitoring tasks. In our evaluation, we use real-world traces from different data center workloads and show that our approach is highly scalable and significantly reduces the network overhead and stream processor load due to effective event pre-filtering inside the switch data plane. While the INT report collector can process around 3 Mpps telemetry reports per core, using event pre-filtering increases the capacity by 10-15x.


title: Box Covers and Domain Orderings for Beyond Worst-Case Join Processing

abstract: Recent beyond worst-case optimal join algorithms Minesweeper and its generalization Tetris have brought the theory of indexing and join processing together by developing a geometric framework for joins. These algorithms take as input an index $\mathcal{B}$, referred to as a box cover, that stores output gaps that can be inferred from traditional indexes, such as B+ trees or tries, on the input relations. The performances of these algorithms highly depend on the certificate of $\mathcal{B}$, which is the smallest subset of gaps in $\mathcal{B}$ whose union covers all of the gaps in the output space of a query $Q$. We study how to generate box covers that contain small size certificates to guarantee efficient runtimes for these algorithms. First, given a query $Q$ over a set of relations of size $N$ and a fixed set of domain orderings for the attributes, we give a $\tilde{O}(N)$-time algorithm called GAMB which generates a box cover for $Q$ that is guaranteed to contain the smallest size certificate across any box cover for $Q$. Second, we show that finding a domain ordering to minimize the box cover size and certificate is NP-hard through a reduction from the 2 consecutive block minimization problem on boolean matrices. Our third contribution is a $\tilde{O}(N)$-time approximation algorithm called ADORA to compute domain orderings, under which one can compute a box cover of size $\tilde{O}(K^r)$, where $K$ is the minimum box cover for $Q$ under any domain ordering and $r$ is the maximum arity of any relation. This guarantees certificates of size $\tilde{O}(K^r)$. We combine ADORA and GAMB with Tetris to form a new algorithm we call TetrisReordered, which provides several new beyond worst-case bounds. On infinite families of queries, TetrisReordered's runtimes are unboundedly better than the bounds stated in prior work.


title: Unpolarized and spin-dependent DIS structure functions in Double-Logarithmic Approximation

abstract: We demonstrate how to calculate perturbative components of the structure functions F_1 (for unpolarized DIS) and g_1 (spin-dependent DIS) in Double-Logarithmic Approximation, studying separately the cases of fixed and running QCD coupling. We show that as long as only ladder graphs are accounted for (throughout the talk we use the Feynman gauge for virtual gluons) there is no difference at all between F_1 and g_1. However, accounting for contributions of non-ladder graphs brings an essential difference between them. Applying the Saddle-Point method to the obtained expressions for F_1 and g_1 allows us to arrive at their small-x asymptotics. The both asymptotics are of the Regge kind but with different intercepts. The intercept of F_1 proved to be greater than unity, so it is a new contribution to Pomeron. Finally, we discuss the applicability region of the Regge asymptotics and demonstrate that inappropriate replacement of F_1 and g_1 by their asymptotics outside the applicability region can lead to introducing phenomenological Pomerons for both unploarized and spin-dependent processes.


title: Action Selection for MDPs: Anytime AO* vs. UCT

abstract: In the presence of non-admissible heuristics, A* and other best-first algorithms can be converted into anytime optimal algorithms over OR graphs, by simply continuing the search after the first solution is found. The same trick, however, does not work for best-first algorithms over AND/OR graphs, that must be able to expand leaf nodes of the explicit graph that are not necessarily part of the best partial solution. Anytime optimal variants of AO* must thus address an exploration-exploitation tradeoff: they cannot just "exploit", they must keep exploring as well. In this work, we develop one such variant of AO* and apply it to finite-horizon MDPs. This Anytime AO* algorithm eventually delivers an optimal policy while using non-admissible random heuristics that can be sampled, as when the heuristic is the cost of a base policy that can be sampled with rollouts. We then test Anytime AO* for action selection over large infinite-horizon MDPs that cannot be solved with existing off-line heuristic search and dynamic programming algorithms, and compare it with UCT.


title: Effects of energy extensivity on the quantum phases of long-range interacting systems

abstract: We investigate the ground state properties of one-dimensional hard-core bosons interacting via a variable long-range potential using the density matrix renormalization group. We demonstrate that restoring energy extensivity in the system, which is done by rescaling the interaction potential with a suitable size-dependent factor known as Kac's prescription, has a profound influence on the low-energy properties in the thermodynamic limit. While an insulating phase is found in the absence of Kac's rescaling, the latter leads to a new metallic phase that does not fall into the conventional Luttinger liquid paradigm. Our results in one dimension illustrate the subtlety of determining the thermodynamic properties of generic long-range quantum systems.


title: The stochastic Cahn-Hilliard equation with degenerate mobility and logarithmic potential

abstract: We prove existence of martingale solutions for the stochastic Cahn-Hilliard equation with degenerate mobility and multiplicative Wiener noise. The potential is allowed to be of logarithmic or double-obstacle type. By extending to the stochastic framework a regularization procedure introduced by C. M. Elliott and H. Garcke in the deterministic setting, we show that a compatibility condition between the degeneracy of the mobility and the blow-up of the potential allows to confine some approximate solutions in the physically relevant domain. By using a suitable Lipschitz-continuity property of the noise, uniform energy and magnitude estimates are proved. The passage to the limit is then carried out by stochastic compactness arguments in a variational framework. Applications to stochastic phase-field modelling are also discussed.


title: Critical properties of the Ising model in hyperbolic space

abstract: The Ising model exhibits qualitatively different properties in hyperbolic space in comparison to its flat space counterpart. Due to the negative curvature, a finite fraction of the total number of spins reside at the boundary of a volume in hyperbolic space. As a result, boundary conditions play an important role even when taking the thermodynamic limit. We investigate the bulk thermodynamic properties of the Ising model in two and three dimensional hyperbolic spaces using Monte Carlo and high and low-temperature series expansion techniques. To extract the true bulk properties of the model in the Monte Carlo computations, we consider the Ising model in hyperbolic space with periodic boundary conditions. We compute the critical exponents and critical temperatures for different tilings of the hyperbolic plane and show that the results are of mean-field nature. We compare our results to the 'asymptotic' limit of tilings of the hyperbolic plane: the Bethe lattice, explaining the relationship between the critical properties of the Ising model on Bethe and hyperbolic lattices. Finally, we analyze the Ising model on three dimensional hyperbolic space using Monte Carlo and high-temperature series expansion. In contrast to recent field theory calculations, which predict a non-mean-field fixed point for the ferromagnetic-paramagnetic phase-transition of the Ising model on three-dimensional hyperbolic space, our computations reveal a mean-field behavior.


title: GradVis: Visualization and Second Order Analysis of Optimization Surfaces during the Training of Deep Neural Networks

abstract: Current training methods for deep neural networks boil down to very high dimensional and non-convex optimization problems which are usually solved by a wide range of stochastic gradient descent methods. While these approaches tend to work in practice, there are still many gaps in the theoretical understanding of key aspects like convergence and generalization guarantees, which are induced by the properties of the optimization surface (loss landscape). In order to gain deeper insights, a number of recent publications proposed methods to visualize and analyze the optimization surfaces. However, the computational cost of these methods are very high, making it hardly possible to use them on larger networks. In this paper, we present the GradVis Toolbox, an open source library for efficient and scalable visualization and analysis of deep neural network loss landscapes in Tensorflow and PyTorch. Introducing more efficient mathematical formulations and a novel parallelization scheme, GradVis allows to plot 2d and 3d projections of optimization surfaces and trajectories, as well as high resolution second order gradient information for large networks.


title: Gradual learning supports cooperation in spatial prisoner's dilemma game

abstract: According to the standard imitation protocol, a less successful player adopts the strategy of the more successful one faithfully for future success. This is the cornerstone of evolutionary game theory that explores the vitality of competing strategies in different social dilemma situations. In our present work we explore the possible consequences of two slightly modified imitation protocols that are exaggerated and gradual learning rules. In the former case a learner does not only adopt, but also enlarges the strategy change for the hope of a higher income. Similarly, in the latter case a cautious learner does not adopt the alternative behavior precisely, but takes only a smaller step towards the other's strategy during the updating process. Evidently, both scenarios assume that the players' propensity to cooperate may vary gradually between zero (always defect) and one (always cooperate) where these extreme states represent the traditional two-strategy social dilemma. We have observed that while the usage of exaggerated learning has no particular consequence on the final state, but gradual learning can support cooperation significantly. The latter protocol mitigates the invasion speeds of both main strategies, but the decline of successful defector invasion is more significant, hence the biased impact of the modified microscopic rule on invasion processes explains our observations.

categories: physics.soc-ph cond-mat.stat-mech cs.GT nlin.AO q-bio.PE


title: Monotonicity-based reconstruction of extreme inclusions in electrical impedance tomography

abstract: The monotonicity-based approach has become one of the fundamental methods for reconstructing inclusions in the inverse problem of electrical impedance tomography. Thus far the method has not been proven to be able to handle extreme inclusions that correspond to some parts of the studied domain becoming either perfectly conducting or perfectly insulating. The main obstacle has arguably been establishing suitable monotonicity principles for the corresponding Neumann-to-Dirichlet boundary maps. In this work, we tackle this shortcoming by first giving a convergence result in the operator norm for the Neumann-to-Dirichlet map when the conductivity coefficient decays to zero and/or grows to infinity in some given parts of the domain. This allows passing the necessary monotonicity principles to the limiting case. Subsequently, we show how the monotonicity method generalizes to the definite case of reconstructing either perfectly conducting or perfectly insulating inclusions, as well as to the indefinite case where the perturbed conductivity can take any values between, and including, zero and infinity.


title: Two-stage Image Classification Supervised by a Single Teacher Single Student Model

abstract: The two-stage strategy has been widely used in image classification. However, these methods barely take the classification criteria of the first stage into consideration in the second prediction stage. In this paper, we propose a novel two-stage representation method (TSR), and convert it to a Single-Teacher Single-Student (STSS) problem in our two-stage image classification framework. We seek the nearest neighbours of the test sample to choose candidate target classes. Meanwhile, the first stage classifier is formulated as the teacher, which holds the classification scores. The samples of the candidate classes are utilized to learn a student classifier based on L2-minimization in the second stage. The student will be supervised by the teacher classifier, which approves the student only if it obtains a higher score. In actuality, the proposed framework generates a stronger classifier by staging two weaker classifiers in a novel way. The experiments conducted on several face and object databases show that our proposed framework is effective and outperforms multiple popular classification methods.


title: Compound vectors of subordinators and their associated positive L\'evy copulas

abstract: L\'evy copulas are an important tool which can be used to build dependent L\'evy processes. In a classical setting, they have been used to model financial applications. In a Bayesian framework they have been employed to introduce dependent nonparametric priors which allow to model heterogeneous data. This paper focuses on introducing a new class of L\'evy copulas based on a class of subordinators recently appeared in the literature, called \textit{Compound Random Measures}. The well-known Clayton L\'evy copula is a special case of this new class. Furthermore, we provide some novel results about the underlying vector of subordinators such as a series representation and relevant moments. The article concludes with an application to a Danish fire dataset.


title: Baseline study for net-proton number fluctuations at top energies available at the BNL Relativistic Heavy Ion Collider and at the CERN Large Hadron Collider with the Angantyr model

abstract: The multiplicity percentile dependence of cumulants, of net-proton number distributions in Au$-$Au collisions at $\sqrt{s_{NN}} = $ 200 GeV and Pb$-$Pb collisions at $\sqrt{s_{NN}} = $ 2.76 TeV has been investigated using the Angantyr model (the heavy-ion extension of the \textsc{Pythia 8} model). The effects of finite transverse momentum ($p_{\mathrm T}$) and pseudorapidity ($\eta$) acceptance on the net-proton cumulants have also been studied. Furthermore, the effects of the hydrodynamic expansion and feed down from weak decays were explored. It was found that radial flow has substantial impact on the cumulants and their ratios, while weak decays have a finite but relatively smaller effect. The obtained values of cumulants and their ratios with the Angantyr model, where the formation of thermalized medium is not assumed can serve as a baseline for future measurements.


title: Explaining and Interpreting LSTMs

abstract: While neural networks have acted as a strong unifying force in the design of modern AI systems, the neural network architectures themselves remain highly heterogeneous due to the variety of tasks to be solved. In this chapter, we explore how to adapt the Layer-wise Relevance Propagation (LRP) technique used for explaining the predictions of feed-forward networks to the LSTM architecture used for sequential data modeling and forecasting. The special accumulators and gated interactions present in the LSTM require both a new propagation scheme and an extension of the underlying theoretical framework to deliver faithful explanations.


title: Chirality-Dependent Motion Transmission between Aligned Carbon Nanotubes

abstract: I demonstrate a directional motion-transmission behavior of aligned carbon nanotubes (CNTs) using atomistic simulations. The network of overlapping $\pi$ orbitals at the interface act as gear teeth to translate the sliding motion of a CNT into a rotating motion of the adjacent CNT, or \textit{viceversa}. The efficiency of this orthogonal motion transmission is found to strongly depend on the tube chirality, by which the interfacial stacking configuration of the atoms is determined. These results have strong implications on the design of the motion transmission system at the nanoscale.


title: Optimal Transport driven CycleGAN for Unsupervised Learning in Inverse Problems

abstract: To improve the performance of classical generative adversarial network (GAN), Wasserstein generative adversarial networks (W-GAN) was developed as a Kantorovich dual formulation of the optimal transport (OT) problem using Wasserstein-1 distance. However, it was not clear how cycleGAN-type generative models can be derived from the optimal transport theory. Here we show that a novel cycleGAN architecture can be derived as a Kantorovich dual OT formulation if a penalized least square (PLS) cost with deep learning-based inverse path penalty is used as a transportation cost. One of the most important advantages of this formulation is that depending on the knowledge of the forward problem, distinct variations of cycleGAN architecture can be derived: for example, one with two pairs of generators and discriminators, and the other with only a single pair of generator and discriminator. Even for the two generator cases, we show that the structural knowledge of the forward operator can lead to a simpler generator architecture which significantly simplifies the neural network training. The new cycleGAN formulation, what we call the OT-cycleGAN, have been applied for various biomedical imaging problems, such as accelerated magnetic resonance imaging (MRI), super-resolution microscopy, and low-dose x-ray computed tomography (CT). Experimental results confirm the efficacy and flexibility of the theory.


abstract: Binary neural networks have attracted numerous attention in recent years. However, mainly due to the information loss stemming from the biased binarization, how to preserve the accuracy of networks still remains a critical issue. In this paper, we attempt to maintain the information propagated in the forward process and propose a Balanced Binary Neural Networks with Gated Residual (BBG for short). First, a weight balanced binarization is introduced to maximize information entropy of binary weights, and thus the informative binary weights can capture more information contained in the activations. Second, for binary activations, a gated residual is further appended to compensate their information loss during the forward process, with a slight overhead. Both techniques can be wrapped as a generic network module that supports various network architectures for different tasks including classification and detection. We evaluate our BBG on image classification tasks over CIFAR-10/100 and ImageNet and on detection task over Pascal VOC. The experimental results show that BBG-Net performs remarkably well across various network architectures such as VGG, ResNet and SSD with the superior performance over state-of-the-art methods in terms of memory consumption, inference speed and accuracy.


title: WiderPerson: A Diverse Dataset for Dense Pedestrian Detection in the Wild

abstract: Pedestrian detection has achieved significant progress with the availability of existing benchmark datasets. However, there is a gap in the diversity and density between real world requirements and current pedestrian detection benchmarks: 1) most of existing datasets are taken from a vehicle driving through the regular traffic scenario, usually leading to insufficient diversity; 2) crowd scenarios with highly occluded pedestrians are still under represented, resulting in low density. To narrow this gap and facilitate future pedestrian detection research, we introduce a large and diverse dataset named WiderPerson for dense pedestrian detection in the wild. This dataset involves five types of annotations in a wide range of scenarios, no longer limited to the traffic scenario. There are a total of $13,382$ images with $399,786$ annotations, i.e., $29.87$ annotations per image, which means this dataset contains dense pedestrians with various kinds of occlusions. Hence, pedestrians in the proposed dataset are extremely challenging due to large variations in the scenario and occlusion, which is suitable to evaluate pedestrian detectors in the wild. We introduce an improved Faster R-CNN and the vanilla RetinaNet to serve as baselines for the new pedestrian detection benchmark. Several experiments are conducted on previous datasets including Caltech-USA and CityPersons to analyze the generalization capabilities of the proposed dataset and we achieve state-of-the-art performances on these previous datasets without bells and whistles. Finally, we analyze common failure cases and find the classification ability of pedestrian detector needs to be improved to reduce false alarm and miss detection rates. The proposed dataset is available at http://www.cbsr.ia.ac.cn/users/sfzhang/WiderPerson


title: Resoluci\'on de tri\'angulos oblicu\'angulos

abstract: Se enuncia los principales teoremas empleados en la resoluci'on de tri'angulos oblicu'angulos. Con ellos, se ilustra c'omo resolver los cinco casos de resoluci'on que se presentan, incluyendo algunos caso at'ipicos (cuando se conoce el per'imetro y dos 'angulos internos, o un lado, el 'angulo comprendido entre los lados restantes, as'i como su suma). Luego, se discute la determinaci'on del 'area para cada caso, las relaciones entre los radios de las circunferencias inscritas, circunscritas y excritas, las longitudes de las medianas, bisectrices y alturas. The principal theorems for solving oblicue triangles are presented. We shall show how to solve the five classical cases, and also some atipical cases, for instance, known the perimeter and two internal angles; or a lade, an angle between the other lades as like their sum. Finally, we shall discute how to calcule the area of triangles for the difference cases, the relations between the radii of inscribed, circunscribed and excribes circles, the lengths of medians, bisectors and heights.


title: Autoencoder-Based Error Correction Coding for One-Bit Quantization

abstract: This paper proposes a novel deep learning-based error correction coding scheme for AWGN channels under the constraint of one-bit quantization in the receivers. Specifically, it is first shown that the optimum error correction code that minimizes the probability of bit error can be obtained by perfectly training a special autoencoder, in which "perfectly" refers to converging the global minima. However, perfect training is not possible in most cases. To approach the performance of a perfectly trained autoencoder with a suboptimum training, we propose utilizing turbo codes as an implicit regularization, i.e., using a concatenation of a turbo code and an autoencoder. It is empirically shown that this design gives nearly the same performance as to the hypothetically perfectly trained autoencoder, and we also provide a theoretical proof of why that is so. The proposed coding method is as bandwidth efficient as the integrated (outer) turbo code, since the autoencoder exploits the excess bandwidth from pulse shaping and packs signals more intelligently thanks to sparsity in neural networks. Our results show that the proposed coding scheme at finite block lengths outperforms conventional turbo codes even for QPSK modulation. Furthermore, the proposed coding method can make one-bit quantization operational even for 16-QAM.


title: Linearization of topologically Anosov homeomorphisms of non compact surfaces

abstract: We study the dynamics of Topologically Anosov homeomorphisms of non compact surfaces. In the case of surfaces of genus zero and finite type, we classify them. We prove that if $f:S \to S$, is a Topologically Anosov homeomorphism where $S$ is a non-compact surface of genus zero and finite type, then $S= \R ^ 2$ and $f$ is conjugate to a homothety or reverse homothety (depending on wether $f$ preserves or reverses orientation). A weaker version of this result was conjectured in a previous work.


title: A Novel Smoothed Loss and Penalty Function for Noncrossing Composite Quantile Estimation via Deep Neural Networks

abstract: Uncertainty analysis in the form of probabilistic forecasting can significantly improve decision making processes in the smart power grid when integrating renewable energy sources such as wind. Whereas point forecasting provides a single expected value, probabilistic forecasts provide more information in the form of quantiles, prediction intervals, or full predictive densities. Traditionally quantile regression is applied for such forecasting and recently quantile regression neural networks have become popular for weather and renewable energy forecasting. However, one major shortcoming of composite quantile estimation in neural networks is the quantile crossover problem. This paper analyzes the effectiveness of a novel smoothed loss and penalty function for neural network architectures to prevent the quantile crossover problem. Its efficacy is examined on the wind power forecasting problem. A numerical case study is conducted using publicly available wind data from the Global Energy Forecasting Competition 2014. Multiple quantiles are estimated to form 10\%, to 90\% prediction intervals which are evaluated using a quantile score and reliability measures. Benchmark models such as the persistence and climatology distributions, multiple quantile regression, and support vector quantile regression are used for comparison where results demonstrate the proposed approach leads to improved performance while preventing the problem of overlapping quantile estimates.


title: Nested algebraic Bethe ansatz for orthogonal and symplectic open spin chains

abstract: We present a nested algebraic Bethe ansatz for one-dimensional open so(2n)- and sp(2n)-symmetric spin chains with diagonal boundary conditions and described by the extended twisted Yangian. We use a generalization of the Bethe ansatz introduced by De Vega and Karowski which allows us to relate the spectral problem of a so(2n)- or sp(2n)-symmetric open spin chain to that of a gl(n)-symmetric open spin chain. We explicitly derive the structure of Bethe vectors and the nested Bethe equations.


title: Gear Junctions between Chiral Boron Nitride Nanotubes

abstract: A gear effect is demonstrated at parallel and cross junctions between boron nitride nanotubes (BNNTs) via atomistic simulations. The atoms of neighboring BNNTs are meshed together at the junctions like gear teeth through long-range non-covalent interaction, which are shown to be able to transmit motion and power. The sliding motion of a BNNT can be spontaneously translated to rotating motion of an adjoining one or viceversa at a well-defined speed ratio. The transmittable motion and force strongly depend on the helical lattice structure of BNNTs represented by a chiral angle. The motion transmission efficiency of the parallel junctions increases up to a maximum for certain BNNTs depending on displacement rates. It then decreases with increasing chiral angles. For cross junctions, the angular motion transmission ratio increases with decreasing chiral angles of the driven BNNTs, while the translational one exhibits the opposite trend.


title: Appearance of branched motifs in the spectra of $BC_N$ type Polychronakos spin chains

abstract: As is well known, energy levels appearing in the highly degenerate spectra of the $A_{N-1}$ type of Haldane-Shastry and Polychronakos spin chains can be classified through the motifs, which are characterized by some sequences of the binary digits like `0' and `1'. In a similar way, at present we classify all energy levels appearing in the spectra of the $BC_N$ type of Polychronakos spin chains with Hamiltonians containing supersymmetric analogue of polarized spin reversal operators. To this end, we show that the $BC_N$ type of multivariate super Rogers-Szeg\"o (SRS) polynomials, which at a certain limit reduce to the partition functions of the later type of Polychronakos spin chains, satisfy some recursion relation involving a $q$-deformation of the elementary supersymmetric polynomials. Subsequently, we use a Jacobi-Trudi like formula to define the corresponding $q$-deformed super Schur polynomials and derive a novel expression for the $BC_N$ type of multivariate SRS polynomials as suitable linear combinations of the $q$-deformed super Schur polynomials. Such an expression for SRS polynomials leads to a complete classification of all energy levels appearing in the spectra of the $BC_N$ type of Polychronakos spin chains through the `branched' motifs, which are characterized by some sequences of integers of the form $(\delta_1, \delta_2,..., \delta_{N-1}|l)$, where $\delta_i \in \{ 0,1 \}$ and $ l \in \{ 0,1,...,N \}$. Finally, we derive an extended boson-fermion duality relation among the restricted super Schur polynomials and show that the partition functions of the $BC_N$ type of Polychronakos spin chains also exhibit similar type of duality relation.

categories: cond-mat.stat-mech hep-th math-ph math.MP nlin.SI


title: Metal-insulator transition in CaCu$_3$Fe$_4$O$_{12}$

abstract: We study structurally-triggered metal-insulator transition in CaCu$_3$Fe$_4$O$_{12}$ by means of local density approximation (LDA) +$U$ and LDA+dynamical mean-field theory (DMFT). The ferrimagnetic insulating phase is essentially the same within both approaches. While LDA+$U$ describes the metal-insulator transition as a Peierls-like instability driven by Fermi surface nesting in the magnetically ordered phase, LDA+DMFT allows also the site-selective Mott transition without magnetic ordering as well as smooth crossover between the two pictures. We point out similarities and differences to rare-earth nickelates.


title: Intensity-Free Learning of Temporal Point Processes

abstract: Temporal point processes are the dominant paradigm for modeling sequences of events happening at irregular intervals. The standard way of learning in such models is by estimating the conditional intensity function. However, parameterizing the intensity function usually incurs several trade-offs. We show how to overcome the limitations of intensity-based approaches by directly modeling the conditional distribution of inter-event times. We draw on the literature on normalizing flows to design models that are flexible and efficient. We additionally propose a simple mixture model that matches the flexibility of flow-based models, but also permits sampling and computing moments in closed form. The proposed models achieve state-of-the-art performance in standard prediction tasks and are suitable for novel applications, such as learning sequence embeddings and imputing missing data.


title: A Note on Bloch theorem

abstract: Bloch theorem in ordinary quantum mechanics means the absence of the total electric current in equilibrium. In the present paper we analyze the possibility that this theorem remains valid within quantum field theory relevant for the description of both high energy physics and condensed matter physics phenomena. First of all, we prove that the total electric current in equilibrium is the topological invariant for the gapped fermions that are subject to periodical boundary conditions, i.e. it is robust to the smooth modification of such systems. This property remains valid when the inter - fermion interactions due to the exchange by bosonic excitations are taken into account perturbatively. We give the proof of this statement to all orders in perturbation theory. Thus we prove the weak version of the Bloch theorem, and conclude that the total current remains zero in any system, which is obtained by smooth modification of the one with the gapped charged fermions, periodical boundary conditions, and vanishing total electric current. We analyse several examples, in which the fermions are gapless. In some of them the total electric current vanishes. At the same time we propose the counterexamples of the equilibrium gapless systems, in which the total electric current is nonzero.


title: Cross-field demagnetization of stacks of tapes: 3D modelling and measurements

abstract: Stacks of superconducting tapes can trap much higher magnetic fields than conventional magnets. This makes them very promising for motors and generators. However, ripple magnetic fields in these machines present a cross-field component that demagnetizes the stacks. At present, there is no quantitative agreement between measurements and modeling of cross-field demagnetization, mainly due to the need of a 3D model that takes the end effects and real micron-thick superconducting layer into account. This article presents 3D modeling and measurements of cross-field demagnetization in stacks of up to 5 tapes and initial magnetization modeling of stacks of up to 15 tapes. 3D modeling of the cross-field demagnetization explicitly shows that the critical current density, $J_c$, in the direction perpendicular to the tape surface does not play a role in cross-field demagnetization. When taking the measured anisotropic magnetic field dependence of $J_c$ into account, 3D calculations agree with measurements with less than 4 % deviation, while the error of 2D modeling is much higher. Then, our 3D numerical methods can realistically predict cross-field demagnetization. Due to the force-free configuration of part of the current density, J, in the stack, better agreement with experiments will probably require measuring the Jc anisotropy for the whole solid angle range, including $J$ parallel to the magnetic field.


title: On Families of Rational Elliptic Surfaces with J-Invariant Functions of Degree One

abstract: This paper deals with a study of the rational elliptic surfaces whose $J$-invariant functions are of degree one. Almost all of these elliptic surfaces have four singular fibers, while the remaining surfaces have only three singular fibers. The moduli space of these elliptic surfaces is canonically isomorphic to the projective line by taking the $J$-values for a certain fixed type of singular fibers. Over the moduli space, we discuss our elliptic surfaces, and investigate how their sections are described by the parameter of the moduli space. By using a covering space of the moduli, we construct a family of our representative elliptic surfaces whose sections are described rationally by the parameter of the covering space. We discuss it in association with invariants of the regular octahedron.


title: MinWikiSplit: A Sentence Splitting Corpus with Minimal Propositions

abstract: We compiled a new sentence splitting corpus that is composed of 203K pairs of aligned complex source and simplified target sentences. Contrary to previously proposed text simplification corpora, which contain only a small number of split examples, we present a dataset where each input sentence is broken down into a set of minimal propositions, i.e. a sequence of sound, self-contained utterances with each of them presenting a minimal semantic unit that cannot be further decomposed into meaningful propositions. This corpus is useful for developing sentence splitting approaches that learn how to transform sentences with a complex linguistic structure into a fine-grained representation of short sentences that present a simple and more regular structure which is easier to process for downstream applications and thus facilitates and improves their performance.


title: On Kalton's interlaced graphs and nonlinear embeddings into dual Banach spaces

abstract: We study the nonlinear embeddability of Banach spaces and the equi-embeddability of the family of Kalton's interlaced graphs $([\mathbb N]^k,d_{\mathbb K})_k$ into dual spaces. Notably, we define and study a modification of Kalton's property $\mathcal Q$ that we call property $\mathcal{Q}_p$ (with $p \in (1,+\infty]$). We show that if $([\mathbb N]^k,d_{\mathbb K})_k$ equi-coarse Lipschitzly embeds into $X^*$, then the Szlenk index of $X$ is greater than $\omega$, and that this is optimal, i.e., there exists a separable dual space $Y^*$ that contains $([\mathbb N]^k,d_{\mathbb K})_k$ equi-Lipschitzly and so that $Y$ has Szlenk index $\omega^2$. We prove that $c_0$ does not coarse Lipschitzly embed into a separable dual space by a map with distortion strictly smaller than $\frac{3}{2}$. We also show that neither $c_0$ nor $L_1$ coarsely embeds into a separable dual by a weak-to-weak$^*$ sequentially continuous map.


title: Cohomology dimension growth for Nakano $q$-semipositive line bundles

abstract: We study the cohomology with high tensor powers of Nakano $q$-semipositive line bundles on complex manifolds. We obtain the asymptotic estimates for the dimension of cohomology with high tensor powers of semipositive line bundles over q-convex manifolds and various possibly non-compact complex manifolds, in which the order of estimates are optimal. Besides, estimates for the modified Dirac operator on Nakano $q$-positive line bundle on almost complex manifolds are given.


title: Renormalons in integrable field theories

abstract: In integrable field theories in two dimensions, the Bethe ansatz can be used to compute exactly the ground state energy in the presence of an external field coupled to a conserved charge. We generalize previous results by Volin and we extract analytic results for the perturbative expansion of this observable, up to very high order, in various asymptotically free theories: the non-linear sigma model and its supersymmetric extension, the Gross--Neveu model, and the principal chiral field. We study the large order behavior of these perturbative series and we give strong evidence that, as expected, it is controlled by renormalons. Our analysis is sensitive to the next-to-leading correction to the asymptotics, which involves the first two coefficients of the beta function.


title: Generalized Planning: Non-Deterministic Abstractions and Trajectory Constraints

abstract: We study the characterization and computation of general policies for families of problems that share a structure characterized by a common reduction into a single abstract problem. Policies $\mu$ that solve the abstract problem P have been shown to solve all problems Q that reduce to P provided that $\mu$ terminates in Q. In this work, we shed light on why this termination condition is needed and how it can be removed. The key observation is that the abstract problem P captures the common structure among the concrete problems Q that is local (Markovian) but misses common structure that is global. We show how such global structure can be captured by means of trajectory constraints that in many cases can be expressed as LTL formulas, thus reducing generalized planning to LTL synthesis. Moreover, for a broad class of problems that involve integer variables that can be increased or decreased, trajectory constraints can be compiled away, reducing generalized planning to fully observable non-deterministic planning.


title: Semantic Change and Emerging Tropes In a Large Corpus of New High German Poetry

abstract: Due to its semantic succinctness and novelty of expression, poetry is a great test bed for semantic change analysis. However, so far there is a scarcity of large diachronic corpora. Here, we provide a large corpus of German poetry which consists of about 75k poems with more than 11 million tokens, with poems ranging from the 16th to early 20th century. We then track semantic change in this corpus by investigating the rise of tropes (`love is magic') over time and detecting change points of meaning, which we find to occur particularly within the German Romantic period. Additionally, through self-similarity, we reconstruct literary periods and find evidence that the law of linear semantic change also applies to poetry.


title: Hurwitz Orbits with a Cellular Automaton

abstract: Hurwitz orbits are the orbits of the braid group action on the powers of a rack. Hurwitz orbits for the action of the braid group on three strands are used in \cite{21} and \cite{22} for the classification of Nichols algebras. This classification is based on a combinatorial invariant called plague on the Hurwitz orbits. The method to calculate plagues on the Hurwitz orbits is formulated in \cite{22} by using a cellular automaton on the Hurwitz orbits and their quotients. By using this cellular automaton-based method we estimate the minimal plagues on the Hurwitz orbits.


title: A mathematical view on head lice infestations

abstract: Commonly known as head lice, Pediculus humanus capitis are human ectoparasites which cause infestations in children worldwide. Understanding the life cycle of head lice is an important step in knowing how to treat lice infestations, as the parasite behavior depends considerably on its age and gender. In this work we propose a mathematical model for head lice population dynamics in hosts who could be or not quarantined and treated. Considering a lice population structured by age and gender we formulate the model as a system of hyperbolic PDEs, which can be reduced to compartmental systems of delay or ordinary differential equations. Besides studying fundamental properties of the model, such as existence, uniqueness and nonnegativity of solutions, we show the existence of (in certain cases multiple) equilibria at which the infestation persists on the host's head. Aiming to assess the performance of treatments against head lice infestations, by mean of computer experiments and numerical simulations we investigate four possible treatment strategies. Our main results can be summarized as follows: (i) early detection is crucial for quick and efficient eradication of lice infestations; (ii) dimeticone-based products applied every 4 days effectively remove lice in at most three applications even in case of severe infestations and (iii) minimization of the reinfection risk, e.g. by mean of synchronized treatments in families/classrooms is recommended.


title: A note on primes with prime indices

abstract: Let $n,k\in\mathbb{N}$ and let $p_{n}$ denote the $n$th prime number. We define $p_{n}^{(k)}$ recursively as $p_{n}^{(1)}:=p_{n}$ and $p_{n}^{(k)}=p_{p_{n}^{(k-1)}}$, that is, $p_{n}^{(k)}$ is the $p_{n}^{(k-1)}$th prime. In this note we give answers to some questions and prove a conjecture posed by Miska and T\'{o}th in their recent paper concerning subsequences of the sequence of prime numbers. In particular, we establish explicit upper and lower bounds for $p_{n}^{(k)}$. We also study the behaviour of the counting functions of the sequences $(p_{n}^{(k)})_{k=1}^{\infty}$ and $(p_{k}^{(k)})_{k=1}^{\infty}$.


title: DisSim: A Discourse-Aware Syntactic Text Simplification Frameworkfor English and German

abstract: We introduce DisSim, a discourse-aware sentence splitting framework for English and German whose goal is to transform syntactically complex sentences into an intermediate representation that presents a simple and more regular structure which is easier to process for downstream semantic applications. For this purpose, we turn input sentences into a two-layered semantic hierarchy in the form of core facts and accompanying contexts, while identifying the rhetorical relations that hold between them. In that way, we preserve the coherence structure of the input and, hence, its interpretability for downstream tasks.


title: In Situ Momentum Distribution Measurement of a Quantum Degenerate Fermi Gas using Raman Spectroscopy

abstract: The ability to directly measure the momentum distribution of quantum gases is both unique to these systems and pivotal in extracting many other important observables. Here we use Raman transitions to measure the momentum distribution of a weakly-interacting Fermi gas in a harmonic trap. For narrow atomic dispersions, momentum and energy conservation imply a linear relation between the two-photon detuning and the atomic momentum. We detect the number of atoms transferred by the Raman beams using sensitive fluorescence detection in a magneto-optical trap. We employ this technique to a degenerate weakly-interacting Fermi gas at different temperatures. The measured momentum distributions match theoretical curves over two decades, and the extracted temperatures are in very good agreement with the ones obtained from a conventional time-of-flight technique. The main advantages of our measurement scheme are that it can be spatially selective and applied to a trapped gas, it can be completed in a relatively short time, and due to its high sensitivity, it can be used with very small clouds.


title: Higher-Dimensional Potential Heuristics for Optimal Classical Planning

abstract: Potential heuristics for state-space search are defined as weighted sums over simple state features. Atomic features consider the value of a single state variable in a factored state representation, while binary features consider joint assignments to two state variables. Previous work showed that the set of all admissible and consistent potential heuristics using atomic features can be characterized by a compact set of linear constraints. We generalize this result to binary features and prove a hardness result for features of higher dimension. Furthermore, we prove a tractability result based on the treewidth of a new graphical structure we call the context-dependency graph. Finally, we study the relationship of potential heuristics to transition cost partitioning. Experimental results show that binary potential heuristics are significantly more informative than the previously considered atomic ones.


title: Zsigmondy's Theorem for Chebyshev polynomials

abstract: For an integer $a$ consider the sequence $(T_{n}(a)-1)_{n=1}^{\infty}$ defined by the Chebyshev polynomials $T_{n}$. We list all pairs $(n,a)$ for which the term $T_{n}(a)-1$ has no primitive prime divisor.


title: Detection of CN gas in Interstellar Object 2I/Borisov

abstract: The detection of Interstellar Objects passing through the Solar System offers the promise of constraining the physical and chemical processes involved in planetary formation in other extrasolar systems. While the effect of outgassing by 1I/2017 U1 ('Oumuamua) was dynamically observed, no direct detection of the ejected material was made. The discovery of the active interstellar comet 2I/Borisov means spectroscopic investigations of the sublimated ices is possible for this object. We report the first detection of gas emitted by an interstellar comet via the near-UV emission of CN from 2I/Borisov at a heliocentric distance of $r$ = 2.7 au on 2019 September 20. The production rate was found to be Q(CN) = $(3.7\pm0.4)\times10^{24}$ s$^{-1}$, using a simple Haser model with an outflow velocity of 0.5 km s$^{-1}$. No other emission was detected, with an upper limit to the production rate of C$_2$ of $4\times10^{24}$ s$^{-1}$. The spectral reflectance slope of the dust coma over $3900$ \AA\ $< \lambda< 6000$ \AA \ is steeper than at longer wavelengths, as found for other comets. Broad band $R_c$ photometry on 2019 September 19 gave a dust production rate of $Af\rho=143\pm10$ cm. Modelling of the observed gas and dust production rates constrains the nuclear radius to $0.7-3.3$ km assuming reasonable nuclear properties. Overall, we find the gas, dust and nuclear properties for the first active Interstellar Object are similar to normal Solar System comets.


title: Quantum effects in graphitic materials: Colossal magnetoresistance, Andreev reflections, Little-Parks effect, ferromagnetism, and granular superconductivity

abstract: Unlike the more common local conductance spectroscopy, nonlocal conductance can differentiate between nontopological zero-energy modes localized around inhomogeneities, and true Majorana edge modes in the topological phase. In particular, negative nonlocal conductance is dominated by the crossed Andreev reflection. In graphene, the Andreev reflection and the inter-band Klein tunneling couple electron-like and hole-like states through the action of either a superconducting (SC) pair potential or an electrostatic potential. We are here probing quantum phenomena in modified graphitic samples. Four-point contact transport measurements at cryogenic to room temperatures were conducted using a Quantum Design Physical Property Measurement System. The observed negative nonlocal differential conductance Gdiff probes the Andreev reflection at the walls of the SC grains coupled by Josephson effect through the semiconducting matrix. In addition, Gdiff shows the butterfly shape that is characteristic to resistive random-access memory devices. In a magnetic field, the Andreev reflection counters the effect of the otherwise lowered conduction. At low temperatures, the magnetoresistance shows irreversible yet strong colossal oscillations that are known to be quantum in nature. In addition, we have found evidence for seemingly granular SC as well as ferromagnetism. Moreover, the Little-Parks effect is revealed in both the classical small-amplitude and the phase-slip driven large-amplitude oscillations in the magnetoresistance. Thus, graphitic materials show potential for quantum electronics applications, including rectification and topological states.


title: DISCOMAN: Dataset of Indoor SCenes for Odometry, Mapping And Navigation

abstract: We present a novel dataset for training and benchmarking semantic SLAM methods. The dataset consists of 200 long sequences, each one containing 3000-5000 data frames. We generate the sequences using realistic home layouts. For that we sample trajectories that simulate motions of a simple home robot, and then render the frames along the trajectories. Each data frame contains a) RGB images generated using physically-based rendering, b) simulated depth measurements, c) simulated IMU readings and d) ground truth occupancy grid of a house. Our dataset serves a wider range of purposes compared to existing datasets and is the first large-scale benchmark focused on the mapping component of SLAM. The dataset is split into train/validation/test parts sampled from different sets of virtual houses. We present benchmarking results forboth classical geometry-based and recent learning-based SLAM algorithms, a baseline mapping method, semantic segmentation and panoptic segmentation.


title: Scalar triplet leptogenesis in the presence of right-handed neutrinos with S3 symmetry

abstract: Leptogenesis appears to be a viable alternative to account for the baryon asymmetry of the universe through baryogenesis. In this context, we consider a scenario in which the standard model is extended with $S_3$ and $Z_2$ symmetry in addition to the two scalar triplets, two scalar doublets and three right handed neutrinos. Presence of scalar triplets and right-handed neutrinos in the scenarios of both type-I and type-II seesaw framework provide a different leptogenesis option and can help us to understand the matter-antimatter asymmetry with simple $S_3$ symmetry. We discuss the neutrino phenomenology and leptogenesis in both high ($O(10^{10})$ GeV) and low energy scale ($O$(2)TeV) by constraining the Yukawa couplings. Moreover, we also consider the constraints on model parameters from neutrino oscillation data and leptogenesis to explain the rare lepton flavor violating decay and muon g-2 anomaly.


title: Waldmeier Effect in Stellar Cycles

abstract: One of the most robust features of the solar magnetic cycle is that the stronger cycles rise faster than the weaker ones. This is popularly known as the Waldmeier Effect, which is known for more than 80 years. This fundamental feature of the solar cycle has not only practical implications, e,g., in predicting the solar cycle, but also implications in understanding the solar dynamo. Here we ask the question whether the Waldmeier Effect exists in other Sun-like stars. To answer this question, we analyze the Ca \II{} H \& K S-index from Mount Wilson Observatory for 21 Sun-like G--K stars. We specifically check two aspects of Waldmeier Effect, namely, WE1: the anti-correlation between the rise times and the peaks and WE2: the positive correlation between rise rates and amplitudes. We show that except HD~16160, HD~81809, HD~155886 and HD~161239, all stars considered in the analysis show WE2. While WE1 is found to be present only in some of the stars studied. Further, the WE1 correlation is weaker than the WE2. Both WE1 and WE2 exist in the solar S-index as well. Similar to the solar cycles, the magnetic cycles of many stars are asymmetric about their maxima. The existence of the Waldmeier Effect and asymmetric cycles in Sun-like stars suggests that the dynamo mechanism which operates in the Sun is also operating in other stars.


title: First detection of the Crab Nebula at TeV energies with a Cherenkov telescope in a dual-mirror Schwarzschild-Couder configuration: the ASTRI-Horn telescope

abstract: We report on the first detection of very high-energy (VHE) gamma-ray emission from the Crab Nebula by a Cherenkov telescope in dual-mirror Schwarzschild-Couder (SC) configuration. The result has been achieved by means of the 4 m size ASTRI-Horn telescope, operated on Mt. Etna (Italy) and developed in the context of the Cherenkov Telescope Array Observatory preparatory phase. The dual-mirror SC design is aplanatic and characterized by a small plate scale, allowing us to implement large field of view cameras with small-size pixel sensors and a high compactness. The curved focal plane of the ASTRI camera is covered by silicon photo-multipliers (SiPMs), managed by an unconventional front-end electronics based on a customized peak-sensing detector mode. The system includes internal and external calibration systems, hardware and software for control and acquisition, and the complete data archiving and processing chain. The observations of the Crab Nebula were carried out in December 2018, during the telescope verification phase, for a total observation time (after data selection) of 24.4 h, equally divided into on- and off-axis source exposure. The camera system was still under commissioning and its functionality was not yet completely exploited. Furthermore, due to recent eruptions of the Etna Volcano, the mirror reflection efficiency was reduced. Nevertheless, the observations led to the detection of the source with a statistical significance of 5.4 sigma above an energy threshold of ~3 TeV. This result provides an important step towards the use of dual-mirror systems in Cherenkov gamma-ray astronomy. A pathfinder mini-array based on nine large field-of-view ASTRI-like telescopes is under implementation.


title: How hard is it to predict sandpiles on lattices? A survey

abstract: Since their introduction in the 80s, sandpile models have raised interest for their simple definition and their surprising dynamical properties. In this survey we focus on the computational complexity of the prediction problem, namely, the complexity of knowing, given a finite configuration $c$ and a cell $x$ in $c$, if cell $x$ will eventually become unstable. This is an attempt to formalize the intuitive notion of "behavioral complexity" that one easily observes in simulations. However, despite many efforts and nice results, the original question remains open: how hard is it to predict the two-dimensional sandpile model of Bak, Tang and Wiesenfeld?


title: Infinite Approximate Subgroups of Soluble Lie Groups

abstract: We study infinite approximate subgroups of soluble Lie groups. Generalising a theorem of Fried and Goldman we show that approximate subgroups are close, in a sense to be defined, to genuine connected subgroups. Building up on this result we prove a structure theorem for approximate lattices in soluble Lie groups. This extends to soluble Lie groups a theorem about quasi-crystals due to Yves Meyer.


title: Superintelligence Safety: A Requirements Engineering Perspective

abstract: Under the headline "AI safety", a wide-reaching issue is being discussed, whether in the future some "superhuman artificial intelligence" / "superintelligence" could could pose a threat to humanity. In addition, the late Steven Hawking warned that the rise of robots may be disastrous for mankind. A major concern is that even benevolent superhuman artificial intelligence (AI) may become seriously harmful if its given goals are not exactly aligned with ours, or if we cannot specify precisely its objective function. Metaphorically, this is compared to king Midas in Greek mythology, who expressed the wish that everything he touched should turn to gold, but obviously this wish was not specified precisely enough. In our view, this sounds like requirements problems and the challenge of their precise formulation. (To our best knowledge, this has not been pointed out yet.) As usual in requirements engineering (RE), ambiguity or incompleteness may cause problems. In addition, the overall issue calls for a major RE endeavor, figuring out the wishes and the needs with regard to a superintelligence, which will in our opinion most likely be a very complex software-intensive system based on AI. This may even entail theoretically defining an extended requirements problem.


title: Controlling an Autonomous Vehicle with Deep Reinforcement Learning

abstract: We present a control approach for autonomous vehicles based on deep reinforcement learning. A neural network agent is trained to map its estimated state to acceleration and steering commands given the objective of reaching a specific target state while considering detected obstacles. Learning is performed using state-of-the-art proximal policy optimization in combination with a simulated environment. Training from scratch takes five to nine hours. The resulting agent is evaluated within simulation and subsequently applied to control a full-size research vehicle. For this, the autonomous exploration of a parking lot is considered, including turning maneuvers and obstacle avoidance. Altogether, this work is among the first examples to successfully apply deep reinforcement learning to a real vehicle.


title: Reinforcement learning for suppression of collective activity in oscillatory ensembles

abstract: We present a use of modern data-based machine learning approaches to suppress self-sustained collective oscillations typically signaled by ensembles of degenerative neurons in the brain. The proposed hybrid model relies on two major components: an environment of oscillators and a policy-based reinforcement learning block. We report a model-agnostic synchrony control based on proximal policy optimization and two artificial neural networks in an Actor-Critic configuration. A class of physically meaningful reward functions enabling the suppression of collective oscillatory mode is proposed. The synchrony suppression is demonstrated for two models of neuronal populations -- for the ensembles of globally coupled limit-cycle Bonhoeffer-van der Pol oscillators and for the bursting Hindmarsh--Rose neurons.


title: Generalized analytical solutions for secure transmission of signals using a simple communication scheme with numerical and experimental confirmation

abstract: A novel explicit analytical solution is reported for the transmission and recovery of information signals using a simple communication scheme. Analytical solutions are obtained for the normalized state equations of coupled second-order chaotic transmitter and receiver systems embedding the information signal. The analytical solution of the difference system obtained from the state equations of the transmitter and receiver systems has been identified as a measure of the recovered information signal which is transmitted securely by chaotic masking. The analytical solutions are used to reveal the nature of synchronization and the enhancement of the amplitude of recovered information signal. The difference signal of the coupled state variables indicating the recovered information signal obtained through numerical simulations is presented to validate the analytical results. The electronic circuit experimental results are presented to confirm the analytical and numerical results of the communication scheme discussed.


title: Exact Expressions and Reduced Linear Programmes for the Ollivier Curvature in Graphs

abstract: The Ollivier curvature has important applications in discrete geometry and network theory, in particular as a measure of local clustering. The Ollivier curvature is defined in terms of the Wasserstein distance which, in the discrete setting, can be regarded as an optimal solution of a particular linear programme. In certain classes of graph, this linear programme may be solved \textit{a priori} giving rise to exact combinatorial expressions for the Ollivier curvature. It has been claimed by Bhattacharya and Mukherjee (2013) that an exact expression exists for the Ollivier curvature in bipartite graphs and graphs of girth 5; we present counterexamples to these claims and identify the error in the argument of Bhattacharya and Mukherjee. We then repeat the analysis of Bhattacharya and Mukherjee for arbitrary graphs, taking this error into account, and present reduced---parallelly solvable---linear programmes for the calculation of the Ollivier curvature. This allows for potential improvements in the exact numerical evaluation of the Ollivier curvature, though the result heuristically suggests no general exact combinatorial expression for the Ollivier curvature exists. Finally we give an exact expression for the Ollivier curvature in a class of graphs defined by a particular combinatorial constraint motivated by physical considerations.


title: Modeling of Airgap Influence on DC Voltage Generation in a Dynamo-Type Flux Pump

abstract: High-temperature superconducting (HTS) Flux pumps are promising devices to maintain steady current mode in HTS magnets or to energize rotor windings in motors and generators in a contactless way. Among different types of flux pumps, the dynamo-type flux pump has been very common due to its simple structure and ease of maintenance. However, understanding the principle of dynamo-type flux pump has been challenging despite the recent progress. For addressing this challenge, the numerical modeling has proved to be an appropriate tool. Modeling is usually fast, precise, cost-efficient and enables to examine some details that is hardly possible via measurements. For this purpose, an efficient numerical model based on Minimum Electromagnetic Entropy Production (MEMEP) method has been used to study the performance of the flux pump in open-circuit mode. This model is the fastest and most efficient model of a flux pump with good agreement with experiments. In addition to the main behavior of the flux pump, the influence of airgap on open-circuit DC voltage of the flux pump has been investigated. This study revealed an important property in HTS flux pumps that with increasing airgap, pumping voltage in superconducting tape does not cease, but only reaches to insignificantly low values, which is not measurable via experiments. Furthermore, the modeling results of open-circuit DC voltage were compared to experimental ones obtained from the article published in 2016 by Bumby \textit{et al.} \cite{bumby2016anomalous} and the results showed good agreement.


title: Fast and Effective Adaptation of Facial Action Unit Detection Deep Model

abstract: Detecting facial action units (AU) is one of the fundamental steps in automatic recognition of facial expression of emotions and cognitive states. Though there have been a variety of approaches proposed for this task, most of these models are trained only for the specific target AUs, and as such they fail to easily adapt to the task of recognition of new AUs (i.e., those not initially used to train the target models). In this paper, we propose a deep learning approach for facial AU detection that can easily and in a fast manner adapt to a new AU or target subject by leveraging only a few labeled samples from the new task (either an AU or subject). To this end, we propose a modeling approach based on the notion of the model-agnostic meta-learning, originally proposed for the general image recognition/detection tasks (e.g., the character recognition from the Omniglot dataset). Specifically, each subject and/or AU is treated as a new learning task and the model learns to adapt based on the knowledge of the previous tasks (the AUs and subjects used to pre-train the target models). Thus, given a new subject or AU, this meta-knowledge (that is shared among training and test tasks) is used to adapt the model to the new task using the notion of deep learning and model-agnostic meta-learning. We show on two benchmark datasets (BP4D and DISFA) for facial AU detection that the proposed approach can be easily adapted to new tasks (AUs/subjects). Using only a few labeled examples from these tasks, the model achieves large improvements over the baselines (i.e., non-adapted models).


title: A class of maximally singular sets for rational approximation

abstract: We say that a subset of $\mathbb{P}^n(\mathbb{R})$ is maximally singular if its contains points with $\mathbb{Q}$-linearly independent homogenous coordinates whose uniform exponent of simultaneous rational approximation is equal to $1$, the maximal possible value. In this paper, we give a criterion which provides many such sets including Grassmannians. We also recover a result of the author and Roy about a class of quadratic hypersurfaces.


title: Galaxy Image Simulation Using Progressive GANs

abstract: In this work, we provide an efficient and realistic data-driven approach to simulate astronomical images using deep generative models from machine learning. Our solution is based on a variant of the generative adversarial network (GAN) with progressive training methodology and Wasserstein cost function. The proposed solution generates naturalistic images of galaxies that show complex structures and high diversity, which suggests that data-driven simulations using machine learning can replace many of the expensive model-driven methods used in astronomical data processing.


title: Adversarial ML Attack on Self Organizing Cellular Networks

abstract: Deep Neural Networks (DNN) have been widely adopted in self-organizing networks (SON) for automating different networking tasks. Recently, it has been shown that DNN lack robustness against adversarial examples where an adversary can fool the DNN model into incorrect classification by introducing a small imperceptible perturbation to the original example. SON is expected to use DNN for multiple fundamental cellular tasks and many DNN-based solutions for performing SON tasks have been proposed in the literature have not been tested against adversarial examples. In this paper, we have tested and explained the robustness of SON against adversarial example and investigated the performance of an important SON use case in the face of adversarial attacks. We have also generated explanations of incorrect classifications by utilizing an explainable artificial intelligence (AI) technique.


title: Inference in Nonparametric Series Estimation with Specification Searches for the Number of Series Terms

abstract: Nonparametric series regression often involves specification search over the tuning parameter, i.e., evaluating estimates and confidence intervals with a different number of series terms. This paper develops pointwise and uniform inferences for conditional mean functions in nonparametric series estimations that are uniform in the number of series terms. As a result, this paper constructs confidence intervals and confidence bands with possibly data-dependent series terms that have valid asymptotic coverage probabilities. This paper also considers a partially linear model setup and develops inference methods for the parametric part uniform in the number of series terms. The finite sample performance of the proposed methods is investigated in various simulation setups as well as in an illustrative example, i.e., the nonparametric estimation of the wage elasticity of the expected labor supply from Blomquist and Newey (2002).


title: DARTS: Dialectal Arabic Transcription System

abstract: We present the speech to text transcription system, called DARTS, for low resource Egyptian Arabic dialect. We analyze the following; transfer learning from high resource broadcast domain to low-resource dialectal domain and semi-supervised learning where we use in-domain unlabeled audio data collected from YouTube. Key features of our system are: A deep neural network acoustic model that consists of a front end Convolutional Neural Network (CNN) followed by several layers of Time Delayed Neural Network (TDNN) and Long-Short Term Memory Recurrent Neural Network (LSTM); sequence discriminative training of the acoustic model; n-gram and recurrent neural network language model for decoding and N-best list rescoring. We show that a simple transfer learning method can achieve good results. The results are further improved by using unlabeled data from YouTube in a semi-supervised setup. Various systems are combined to give the final system that achieves the lowest word error on on the community standard Egyptian-Arabic speech dataset (MGB-3).


title: Localization by 2-periodic complexes and virtual structure sheaves

abstract: B. Kim and the first author proved a result comparing the virtual fundamental classes of the moduli spaces of stable quasimaps and stable LG-quasimaps by studying localized Chern characters for 2-periodic complexes. In this paper, we study a K-theoretic analogue of the localized Chern character map and show that for a Koszul 2-periodic complex it coincides with the cosection localized Gysin map by Y.-H. Kiem and J. Li. As an application we compare the virtual structure sheaves of the moduli space of stable quasimaps and stable LG-quasimaps.


title: Memories of my early career in relativity physics

abstract: The text presented here and revised by the authors is based on the original oral history interview by Donald Salisbury with Andrzej Trautman recorded in Warsaw on June 24 and June 28, 2016.


title: Generalised Measures of Multivariate Information Content

abstract: The entropy of a pair of random variables is commonly depicted using a Venn diagram. This representation is potentially misleading, however, since the multivariate mutual information can be negative. This paper presents new measures of multivariate information content that can be accurately depicted using Venn diagrams for any number of random variables. These measures complement the existing measures of multivariate mutual information and are constructed by considering the algebraic structure of information sharing. It is shown that the distinct ways in which a set of marginal observers can share their information with a non-observing third party corresponds to the elements of a free distributive lattice. The redundancy lattice from partial information decomposition is then subsequently and independently derived by combining the algebraic structures of joint and shared information content.


title: Adversarial Machine Learning Attack on Modulation Classification

abstract: Modulation classification is an important component of cognitive self-driving networks. Recently many ML-based modulation classification methods have been proposed. We have evaluated the robustness of 9 ML-based modulation classifiers against the powerful Carlini \& Wagner (C-W) attack and showed that the current ML-based modulation classifiers do not provide any deterrence against adversarial ML examples. To the best of our knowledge, we are the first to report the results of the application of the C-W attack for creating adversarial examples against various ML models for modulation classification.


title: One-dimensional extended Hubbard model with soft-core potential

abstract: We investigate the $T=0$ phase diagram of a variant of the one-dimensional extended Hubbard model where particles interact via a finite-range soft-shoulder potential. Using Density Matrix Renormalization Group (DMRG) simulations, we evidence the appearance of Cluster Luttinger Liquid (CLL) phases, similarly to what first predicted in a hard-core bosonic chain [M. Mattioli, M. Dalmonte, W. Lechner, and G. Pupillo, Phys. Rev. Lett. 111, 165302]. As the interaction strength parameters change, we find different types of clusters, that encode the order of the ground state in a semi-classical approximation and give rise to different types of CLLs. Interestingly, we find that the conventional Tomonaga Luttinger Liquid (TLL) is separated by a critical line with a central charge $c=5/2$, along which the two (spin and charge) bosonic degrees of freedom (corresponding to $c=1$ each) combine in a supersymmetric way with an emergent fermionic excitation ($c=1/2$). We also demonstrate that there are no significant spin correlations.


title: Dynamics of a Majorana trijunction in a microwave cavity

abstract: A trijunction made of three topological semiconducting wires, each supporting a Majorana bound state at its two extremities, appears as one of the simplest geometry in order to perform braiding of Majorana fermions. By embedding the trijunction into a microwave cavity allows to study the intricate dynamics of the low-energy Majorana bound states (MBSs) coupled to the cavity electric field under a braiding operation. Extending a previous work (Phys. Rev. Lett. 2019, 122, 236803), the full time evolution of the density matrix of the low-energy states, including various relaxation channels, is computed both in the adiabatic regime, as well as within the Floquet formalism in the case of periodic driving. It turns out that in the stationary state the observables of the system depend on both the parity of the ground state and on the non-Abelian Berry phase acquired during braiding. The average photon number and the second order photon coherence function $g^{(2)}(0)$ are explicitly evaluated and reveal the accumulated non-Abelian Berry phase during the braiding process.


title: Energy Efficient ADC Bit Allocation and Hybrid Combining for Millimeter Wave MIMO Systems

abstract: Low resolution analog-to-digital converters (ADCs) can be employed to improve the energy efficiency (EE) of a wireless receiver since the power consumption of each ADC is exponentially related to its sampling resolution and the hardware complexity. In this paper, we aim to jointly optimize the sampling resolution, i.e., the number of ADC bits, and analog/digital hybrid combiner matrices which provides highly energy efficient solutions for millimeter wave multiple-input multiple output systems. A novel decomposition of the hybrid combiner to three parts is introduced: the analog combiner matrix, the bit resolution matrix and the baseband combiner matrix. The unknown matrices are computed as the solution to a matrix factorization problem where the optimal, fully digital combiner is approximated by the product of these matrices. An efficient solution based on the alternating direction method of multipliers is proposed to solve this problem. The simulation results show that the proposed solution achieves high EE performance when compared with existing benchmark techniques that use fixed ADC resolutions.


title: Observation of a ferro-rotational order coupled with second-order nonlinear optical fields

abstract: The ferro-rotational order, whose order parameter (OP) is an axial vector invariant under both time reversal (TR) and spatial inversion (SI) operations, is the last remaining category of ferroics to be observed after the ferroelectric, ferromagnetic, and ferro-toroidal orders. This order has become increasingly popular in many new quantum materials, especially in complex oxides, and is considered responsible for a number of novel phenomena such as polar vortices, giant magnetoelectric coupling, and type-II multiferroics. However, physical properties of the ferro-rotational order have been rarely studied either theoretically or experimentally. Here, using high sensitivity rotational anisotropy second harmonic generation (RA SHG), we have, for the first time, exploited the electric quadrupole (EQ) contribution to the SHG to directly couple to this centrosymmetric ferro-rotational order in an archetype of type-II multiferroics, RbFe(MoO4)2. Surprisingly, we have found that two types of domains with opposite ferro-rotational vectors emerge with distinct populations at the critical temperature Tc ~195 K and gradually evolve to reach an even ratio at lower temperatures. Moreover, we have identified the ferro-rotational order phase transition as weak first order, and have revealed its conjugate coupling field as a unique combination of the induced EQ SHG and the incident fundamental electric fields. Our results on physical properties of a ferro-rotational order provide crucial knowledge for understanding and searching for novel phases of matter built upon the ferro-rotational order. Further, these results open the possibility of revealing unconventional centrosymmetric orders and identifying their conjugate coupling fields with second order nonlinear optics.


title: Holographic complexity growth in a FLRW universe

abstract: We investigate the holographic complexity growth rate of a conformal field theory in a FLRW universe. We consider two ways to realize a FLRW spacetime from an Anti-de Sitter Schwarzschild geometry. The first one is obtained by introducing a new foliation of the Schwarzschild geometry such that the conformal boundary takes the FLRW form. The other one is to consider a brane universe moving in the Schwarzschild background. For each case, we compute the complexity growth rate in a closed universe and a flat universe by using both the complexity-volume and complexity-action dualities. We find that there are two kinds of contributions to the growth rate: one is from the interaction among the degrees of freedom, while the other one from the change of the spatial volume of the universe. The behaviors of the growth rate depend on the details to realize the FLRW universe as well as the holographic conjecture for the complexity. For the realization of the FLRW universe on the asymptotic boundary, the leading divergent term for the complexity growth rate obeys a volume law which is natural from the field theory viewpoint. For the brane universe scenario, the complexity-volume and complexity-action conjectures give different results for the closed universe case. A possible explanation of the inconsistency when the brane crosses the black hole horizon is given based on the Lloyd bound.


title: CDF-S XT1 and XT2: White Dwarf Tidal Disruption Events by Intermediate-Mass Black Holes?

abstract: Recently two fast X-ray transients (XT1 and XT2) have been reported from the search in the Chandra Deep Field (CDF) data. Each transient shows an initial plateau lasting around hundreds to thousands seconds followed by a rapid decay in the light curve. In particular, CDF-S XT2 is found to be associated with a galaxy at redshift z= 0.738 and was explained as a counterpart of a binary neutron-star merger event. In this paper, motivated by the short duration and decay slopes of the two transients, we consider an alternative interpretation in which both events are accretion-driven flares from tidal disruption of white dwarfs by intermediate-mass black holes. We derive a theoretical model of the accretion rate history, and find that it fits the observed X-ray light curves well. The extremely super-Eddington peak luminosity of XT2 can be explained by the beaming effect of the system, likely in the form of a jet.


title: A giant exoplanet orbiting a very low-mass star challenges planet formation models

abstract: Statistical analyses from exoplanet surveys around low-mass stars indicate that super-Earth and Neptune-mass planets are more frequent than gas giants around such stars, in agreement with core accretion theory of planet formation. Using precise radial velocities derived from visual and near-infrared spectra, we report the discovery of a giant planet with a minimum mass of 0.46 Jupiter masses in an eccentric 204-day orbit around the very low-mass star GJ 3512. Dynamical models show that the high eccentricity of the orbit is most likely explained from planet-planet interactions. The reported planetary system challenges current formation theories and puts stringent constraints on the accretion and migration rates of planet formation and evolution models, indicating that disc instability may be more efficient in forming planets than previously thought.


title: Entropic matroids and their representation

abstract: This paper investigates entropic matroids, that is, matroids whose rank function is given as the Shannon entropy of random variables. In particular, we consider $p$-entropic matroids, for which the random variables each have support of cardinality $p$. We draw connections between such entropic matroids and secret-sharing matroids and show that entropic matroids are linear matroids when $p = 2,3$ but not when $p = 9$. Our results leave open the possibility for $p$-entropic matroids to be linear whenever $p$ is prime, with particular cases proved here. Applications of entropic matroids to coding theory and cryptography are also discussed.


title: Randomized Iterative Methods for Linear Systems: Momentum, Inexactness and Gossip

abstract: In the era of big data, one of the key challenges is the development of novel optimization algorithms that can accommodate vast amounts of data while at the same time satisfying constraints and limitations of the problem under study. The need to solve optimization problems is ubiquitous in essentially all quantitative areas of human endeavor, including industry and science. In the last decade there has been a surge in the demand from practitioners, in fields such as machine learning, computer vision, artificial intelligence, signal processing and data science, for new methods able to cope with these new large scale problems. In this thesis we are focusing on the design, complexity analysis and efficient implementations of such algorithms. In particular, we are interested in the development of randomized iterative methods for solving large scale linear systems, stochastic quadratic optimization problems, the best approximation problem and quadratic optimization problems. A large part of the thesis is also devoted to the development of efficient methods for obtaining average consensus on large scale networks.


title: Quantum particles in a suddenly moving localized potential

abstract: We study the behavior of a quantum particle, trapped in localized potential, when the trapping potential starts suddenly to move with constant velocity. In one dimension we have reproduced the results obtained by Granot and Marchewka, Ref. \cite{Granot09}, for an attractive delta function, using an approach based on a spectral decomposition, rather than on the propagator. We have also considered the cases of P\"oschl-Teller and simple harmonic oscillator potentials (in one dimension) and to the hydrogen atom (in three dimensions). In this last case we have calculated explicitly the leading contribution to the ionization probability for the hydrogen atom due to a sudden movement.


title: Type-III Weyl Semimetals: (TaSe4)2I

abstract: Weyl semimetals have been classified into type-I and type-II with respect to the geometry of their Fermi surfaces at the Weyl points. Here, we propose a new class of Weyl semimetal, whose unique Fermi surface contains two electron or two hole pockets touching at a multi-Weyl point, dubbed as type-III Weyl semimetal. Based on first-principles calculations, we first show that quasi-one-dimensional compound (TaSe4)2I is a type-III Weyl semimetal with larger chiral charges. (TaSe4)2I can support four-fold helicoidal surface states with remarkably long Fermi arcs on the (001) surface. Angle-resolved photoemission spectroscopy measurements are in agreement with the gapless nature of (TaSe4)2I at room temperature and reveal its characteristic dispersion. In addition, our calculations show that external strain could induce topological phase transitions in (TaSe4)2I among the type-III, type-II, and type-I Weyl semimetals, accompanied with the Lifshitz transitions of the Fermi surfaces. Therefore, our work first experimentally indicates (TaSe4)2I as a type-III Weyl semimetal and provides a promising platform to further investigate the novel physics of type-III Weyl fermions.


title: Long-range correlations in the statistical theory of critical fluid

abstract: Using the approach formulated in the previous papers of the author, a consistent procedure is developed for calculating non-classical asymptotic power terms in the total and the direct correlation functions of a critical fluid. Analyzing the Ornstein-Zernike equation allows us to find, for the first time, the values of transcendental exponents 1.73494 and 2.26989 which determine the asymptotic terms next to the leading one in the total correlation function. It is shown that already the simplest approximation based on only two asymptotic terms leads to the correlation functions, which are quantitatively close to the corresponding ones of the Lennard-Jones fluid (argon) in the near-critical state. The obtained results open a way for consistent theoretical interpretation of the experimental data on the critical characteristics of real substances. Both the theoretical arguments and analysis of published data on the experimentally measured critical exponents of real fluids lead to the conclusion that the known assumption of the sameness of the critical characteristics of the Ising model and the fluid in the vicinity of critical point (the universality hypothesis) should be questioned.


title: Towards neural networks that provably know when they don't know

abstract: It has recently been shown that ReLU networks produce arbitrarily over-confident predictions far away from the training data. Thus, ReLU networks do not know when they don't know. However, this is a highly important property in safety critical applications. In the context of out-of-distribution detection (OOD) there have been a number of proposals to mitigate this problem but none of them are able to make any mathematical guarantees. In this paper we propose a new approach to OOD which overcomes both problems. Our approach can be used with ReLU networks and provides provably low confidence predictions far away from the training data as well as the first certificates for low confidence predictions in a neighborhood of an out-distribution point. In the experiments we show that state-of-the-art methods fail in this worst-case setting whereas our model can guarantee its performance while retaining state-of-the-art OOD performance.


title: The dilatation operator for defect conformal N=4 SYM

abstract: We compute the dilatation operator for local "open string" operators situated at the interface of a certain supersymmetric defect version of $\mathcal{N}=4$ super-Yang-Mills theory. This field theory is dual to a probe D5-brane intersecting a stack of D3-branes where the number of D3-branes can change between the two sides the interface. DeWolfe and Mann obtained the dilation operator in the special case of an equal number of D3-branes. Using a combination explicit field theory calculations and integrability considerations we are able to extend this result to the general case.


title: Recent IceCube Measurements Using High Energy Neutrinos

abstract: The IceCube Neutrino Observatory, located at the geographic South Pole, is a Cherenkov detector that continuously monitors a cubic kilometer of instrumented glacial ice for neutrino interactions in the sub-TeV to EeV energy range. Its primary design goal is the study of powerful astrophysical objects that could act as natural particle accelerators and thus as sources of (ultra) high energy cosmic rays - in short: to do neutrino astronomy. IceCube has discovered a diffuse flux of high energy astrophysical neutrinos consistent with an extra-galactic origin. In addition the IceCube Collaboration recently obtained evidence for neutrino emission from the direction of the blazar TXS 0506+056, making it the first potentially identified source of high energy cosmic rays. IceCube also contributes to fundamental particle physics through the study of neutrino interactions at large energies. In this talk I present recent results and measurements of high energy neutrinos with IceCube.


title: K-Means Clustering on Noisy Intermediate Scale Quantum Computers

abstract: Real-time clustering of big performance data generated by the telecommunication networks requires domain-specific high performance compute infrastructure to detect anomalies. In this paper, we evaluate noisy intermediate-scale quantum (NISQ) computers characterized by low decoherence times, for K-means clustering and propose three strategies to generate shorter-depth quantum circuits needed to overcome the limitation of NISQ computers. The strategies are based on exploiting; i) quantum interference, ii) negative rotations and iii) destructive interference. By comparing our implementations on IBMQX2 machine for representative data sets, we show that NISQ computers can solve the K-means clustering problem with the same level of accuracy as that of classical computers.


title: Perils of Embedding for Sampling Problems

abstract: Advances in techniques for thermal sampling in classical and quantum systems would deepen understanding of the underlying physics. Unfortunately, one often has to rely solely on inexact numerical simulation, due to the intractability of computing the partition function in many systems of interest. Emerging hardware, such as quantum annealers, provide novel tools for such investigations, but it is well known that studying general, non-native systems on such devices requires graph minor embedding, at the expense of introducing additional variables. The effect of embedding for sampling is more pronounced than for optimization; for optimization one is just concerned with the ground state physics, whereas for sampling one needs to consider states at all energies. We argue that as the system size or the embedding size grows, the chance of a sample being in the subspace of interest - the logical subspace - can be exponentially suppressed. Though the severity of this scaling can be lessened through favorable parameter choices, certain physical constraints (such as a fixed temperature and range of couplings) provide hard limits on what is currently feasible. Furthermore, we show that up to some practical and reasonable assumptions, any type of post-processing to project samples back into the logical subspace will bias the resulting statistics. We introduce a new such technique, based on resampling, that substantially outperforms majority vote, which is shown to fail quite dramatically at preserving distribution properties.


title: A Decision-Based Dynamic Ensemble Selection Method for Concept Drift

abstract: We propose an online method for concept driftdetection based on dynamic classifier ensemble selection. Theproposed method generates a pool of ensembles by promotingdiversity among classifier members and chooses expert ensemblesaccording to global prequential accuracy values. Unlike currentdynamic ensemble selection approaches that use only local knowl-edge to select the most competent ensemble for each instance,our method focuses on selection taking into account the decisionspace. Consequently, it is well adapted to the context of driftdetection in data stream problems. The results of the experimentsshow that the proposed method attained the highest detection pre-cision and the lowest number of false alarms, besides competitiveclassification accuracy rates, in artificial datasets representingdifferent types of drifts. Moreover, it outperformed baselines indifferent real-problem datasets in terms of classification accuracy.