title: Localization in One-Dimensional Tight-Binding Model with Chaotic Binary Sequences

abstract: We have numerically investigated localization properties in the one-dimensional tight-binding model with chaotic binary on-site energy sequences generated by a modified Bernoulli map with the stationary-nonstationary chaotic transition (SNCT). The energy sequences in question might be characterized by their correlation parameter $B$ and the potential strength $W$. The quantum states resulting from such sequences have been characterized in the two ways: Lyapunov exponent at band centre and the dynamics of the initially localized wavepacket. Specifically, the $B-$dependence of the relevant Lyapunov exponent's decay is changing from linear to exponential one around the SNCT ($B \simeq 2$). Moreover, here we show that even in the nonstationary regime, mean square displacement (MSD) of the wavepacket is noticeably suppressed in the long-time limit (dynamical localization). The $B-$dependence of the dynamical localization lengths determined by the MSD exhibits a clear change in the functional behaviour around SNCT, and its rapid increase gets much more moderate one for $B \geq 2$. Moreover we show that the localization dynamics for $B>3/2$ deviates from the one-parameter scaling of the localization in the transient region.


title: Homogeneous Systems and Euclidean Topology

abstract: The Theorem on Invariance of Domain due to L.E.J. Brouwer states that one connected, compact (Hausdorff) m-dimensional manifold embedded into another actually realizes a homeomorphism. This fundamental result is relevant to Functional Analysis, as the classical Gelfand-Mazur Theorem, as well as the real form of the Fundamental Theorem of Algebra, can both be derived easily from it. Our main tool is the m-dimensional borsuk-Ulam Theorem: a certain real vector must be found, which is established by means of solving a real homogeneous system of equations as in the Theorem of Be'zout. We emphasize the ideal-theoretic approach to the latter, based on work of Kapferer and vander Waerden from the 1920s. A modern explanation combines resultant- and non-resultant oriented methods in projective geometry. The technical point involves algebraic independence (over the rational numbers) of the System coefficients. Invariance of Domain follows from the fact that on a sphere, "any odd mapping is essential" (B-U), as well as "an injection of a ball is homotopic to an odd mapping". This homotopy avoids a neighborhood of the Origin, giving the required open set at the Origin of the image ball.


title: Topological interpretation of Luttinger theorem

abstract: Based solely on the analytical properties of the single-particle Green's function of fermions at finite temperatures, we show that the generalized Luttinger theorem inherently possesses topological aspects. The topological interpretation of the generalized Luttinger theorem can be introduced because i) the Luttinger volume is represented as the winding number of the single-particle Green's function and thus ii) the deviation of the theorem, expressed with a ratio between the interacting and noninteracting single-particle Green's functions, is also represented as the winding number of this ratio. The formulation based on the winding number naturally leads to two types of the generalized Luttinger theorem. Exploring two examples of single-band translationally invariant interacting electrons, i.e., simple metal and Mott insulator, we show that the first type falls into the original statement for Fermi liquids given by Luttinger, while the second type corresponds to the extended one for non metallic cases with no Fermi surface generalized by Dzyaloshinskii. This formulation also allows us to derive a sufficient condition for the validity of the Luttinger theorem of the first type by applying the Rouche's theorem in complex analysis as an inequality. Moreover, we can rigorously prove in a non-perturbative manner, without assuming any detail of a microscopic Hamiltonian, that the generalized Luttinger theorem of both types is valid for generic interacting fermions as long as the particle-hole symmetry is preserved. Finally, we show that the winding number of the single-particle Green's function can also be associated with the distribution function of quasiparticles, and therefore the number of quasiparticles is equal to the Luttinger volume.


title: Hydrogen-like Spectrum of Spontaneously Created Brane Universes with deSitter Ground State

abstract: Unification of Randall-Sundrum and Regge-Teitelboim brane cosmologies gives birth to a serendipitous Higgs-deSitter interplay. A localized Dvali-Gabadadze-Porrati scalar field, governed by a particular (analytically derived) double-well quartic potential, becomes a mandatory ingredient for supporting a deSitter brane universe. When upgraded to a general Higgs potential, the brane surface tension gets quantized, resembling a Hydrogen atom spectrum, with deSitter universe serving as the ground state. This reflects the local/global structure of the Euclidean manifold: From finite energy density no-boundary initial conditions, via a novel acceleration divide filter, to exact matching conditions at the exclusive nucleation point. Imaginary time periodicity comes as a bonus, with the associated Hawking temperature vanishing at the continuum limit. Upon spontaneous creation, while a finite number of levels describe universes dominated by a residual dark energy combined with damped matter oscillations, an infinite tower of excited levels undergo a Big Crunch.


title: A study of the morphology, dynamics, and folding pathways of ring polymers with supramolecular topological constraints using molecular simulation and nonlinear manifold learning

abstract: Ring polymers are prevalent in natural and engineered systems, including circular bacterial DNA, crown ethers for cation chelation, and mechanical nanoswitches. The morphology and dynamics of ring polymers are governed by the chemistry and degree of polymerization of the ring, and intramolecular and supramolecular topological constraints such as knots or mechanically-interlocked rings. In this study, we perform molecular dynamics simulations of polyethylene ring polymers at two different degrees of polymerization and in different topological states, including a trefoil knot, catenane state (two interlocked rings), and Borromean state (three interlocked rings). We employ nonlinear manifold learning to extract the low-dimensional free energy surface to which the structure and dynamics of the polymer chain are effectively restrained. The free energy surfaces reveal how degree of polymerization and topological constraints affect the thermally accessible conformations, chiral symmetry breaking, and folding and collapse pathways of the rings, and present a means to rationally engineer ring size and topology to stabilize particular conformational states and folding pathways. We compute the rotational diffusion of the ring in these various states as a crucial property required for the design of engineered devices containing ring polymer components.


title: Participation of an Energy Storage Aggregator in Electricity Markets

abstract: An important function of aggregators is to enable the participation of small energy storage units in electricity markets. This paper studies two generally overlooked aspects related to aggregators of energy storage: i) the relationship between the aggregator and its constituent storage units and ii) the aggregator's effect on system welfare. Regarding i), we show that short-term outcomes can be Pareto-inefficient: all players could be better-off. In practice, however, aggregators and storage units are likely to engage in long rather than short-term relationships. Using Nash Bargaining Theory, we show that aggregators and storage units are likely to cooperate in the long-term. A rigorous understanding of the aggregator-storage unit relationship is fundamental to model the aggregator's participation in the market. Regarding ii), we first show that a profit-seeking energy storage aggregator is always beneficial to the system when compared to a system without storage, regardless of size or market power the aggregator may have. However, due to market power, a monopolist aggregator may act in a socially suboptimal manner. We propose a pricing scheme designed to mitigate market power abuse by the aggregator. This pricing scheme has several important characteristics: its formulation requires no private information, it incentivizes a rational aggregator to behave in a socially optimal manner, and allows for regulation of the aggregator's profit.


title: Interaction of ultracold non-ideal ion-electron plasma with a uniform magnetic field

abstract: The method of molecular dynamics is used to study behavior of a ultracold non-ideal ion-electron Be plasma in a uniform magnetic field. Our simulations yield an estimate for the rate of electron-ion collisions which is non-monotonicallydependent on the magnetic field magnitude. Also they explicitly show that there are two types of diffusion: classical one, corresponding to Brownian motion of particles, and Bohm diffusion when the trajectory of particles (guiding centers) includes substantial lengths of drift motion.


title: Trust Implications of DDoS Protection in Online Elections

abstract: Online elections make a natural target for distributed denial of service attacks. Election agencies wary of disruptions to voting may procure DDoS protection services from a cloud provider. However, current DDoS detection and mitigation methods come at the cost of significantly increased trust in the cloud provider. In this paper we examine the security implications of denial-of-service prevention in the context of the 2017 state election in Western Australia, revealing a complex interaction between actors and infrastructure extending far beyond its borders. Based on the publicly observable properties of this deployment, we outline several attack scenarios including one that could allow a nation state to acquire the credentials necessary to man-in-the-middle a foreign election in the context of an unrelated domestic law enforcement or national security operation, and we argue that a fundamental tension currently exists between trust and availability in online elections.


title: Testing as an Investment

abstract: Software testing is an expensive and important task. Plenty of researches and industrial efforts have been invested on improving software testing techniques, including criteria, tools, etc. These studies can provide guidelines to select suitable test techniques for software engineers. However, in some engineering projects, business issues may be more important than technical ones, hence we need to lobby non-technical members to support our decisions. In this paper, a well-known investment model, Nelson-Siegel model, is introduced to evaluate and forecast the processes of testing with different testing criteria. Through this model, we provide a new perspective to understand short-term, medium-term, and long-term returns of investments throughout the process of testing. A preliminary experiment is conducted to investigate three testing criteria from the viewpoint of investments. The results show that statement-coverage criterion performs best in gaining long-term yields; the short-term and medium-term yields of testing depend on the scale of programs and the number of faults they contain.


title: Exploiting Linguistic Resources for Neural Machine Translation Using Multi-task Learning

abstract: Linguistic resources such as part-of-speech (POS) tags have been extensively used in statistical machine translation (SMT) frameworks and have yielded better performances. However, usage of such linguistic annotations in neural machine translation (NMT) systems has been left under-explored. In this work, we show that multi-task learning is a successful and a easy approach to introduce an additional knowledge into an end-to-end neural attentional model. By jointly training several natural language processing (NLP) tasks in one system, we are able to leverage common information and improve the performance of the individual task. We analyze the impact of three design decisions in multi-task learning: the tasks used in training, the training schedule, and the degree of parameter sharing across the tasks, which is defined by the network architecture. The experiments are conducted for an German to English translation task. As additional linguistic resources, we exploit POS information and named-entities (NE). Experiments show that the translation quality can be improved by up to 1.5 BLEU points under the low-resource condition. The performance of the POS tagger is also improved using the multi-task learning scheme.


title: Reinforcement learning techniques for Outer Loop Link Adaptation in 4G/5G systems

abstract: Wireless systems perform rate adaptation to transmit at highest possible instantaneous rates. Rate adaptation has been increasingly granular over generations of wireless systems. The base-station uses SINR and packet decode feedback called acknowledgement/no acknowledgement (ACK/NACK) to perform rate adaptation. SINR is used for rate anchoring called inner look adaptation and ACK/NACK is used for fine offset adjustments called Outer Loop Link Adaptation (OLLA). We cast the OLLA as a reinforcement learning problem of the class of Multi-Armed Bandits (MAB) where the different offset values are the arms of the bandit. In OLLA, as the offset values increase, the probability of packet error also increase, and every user equipment (UE) has a desired Block Error Rate (BLER) to meet certain Quality of Service (QoS) requirements. For this MAB we propose a binary search based algorithm which achieves a Probably Approximately Correct (PAC) solution making use of bounds from large deviation theory and confidence bounds. In addition to this we also discuss how a Thompson sampling or UCB based method will not help us meet the target objectives. Finally, simulation results are provided on an LTE system simulator and thereby prove the efficacy of our proposed algorithm.


title: Unveiling the Role of Dopant Polarity on the Recombination, and Performance of Organic Light-Emitting Diodes

abstract: The recombination of charges is an important process in organic photonic devices because the process influences the device characteristics such as the driving voltage, efficiency and lifetime. By combining the dipole trap theory with the drift-diffusion model, we report that the stationary dipole moment ({\mu}0) of the dopant is a major factor determining the recombination mechanism in the dye-doped organic light emitting diodes when the trap depth ({\Delta}Et) is larger than 0.3 eV where any de-trapping effect becomes negligible. Dopants with large {\mu}0 (e.g., homoleptic Ir(III) dyes) induce large charge trapping on them, resulting in high driving voltage and trap-assisted-recombination dominated emission. On the other hand, dyes with small {\mu}0 (e.g., heteroleptic Ir(III) dyes) show much less trapping on them no matter what {\Delta}Et is, leading to lower driving voltage, higher efficiencies and Langevin recombination dominated emission characteristics. This finding will be useful in any organic photonic devices where trapping and recombination sites play key roles.


title: Minimality, distality and equicontinuity for semigroup actions on compact Hausdorff spaces

abstract: Let $\pi\colon T\times X\rightarrow X$ with phase map $(t,x)\mapsto tx$, denoted $(\pi,T,X)$, be a \textit{semiflow} on a compact Hausdorff space $X$ with phase semigroup $T$. If each $t\in T$ is onto, $(\pi,T,X)$ is called surjective; and if each $t\in T$ is 1-1 onto $(\pi,T,X)$ is called invertible and in latter case it induces $\pi^{-1}\colon X\times T\rightarrow X$ by $(x,t)\mapsto xt:=t^{-1}x$, denoted $(\pi^{-1},X,T)$. In this paper, we show that $(\pi,T,X)$ is equicontinuous surjective iff it is uniformly distal iff $(\pi^{-1},X,T)$ is equicontinuous surjective. As applications of this theorem, we also consider the minimality, distality, and sensitivity of $(\pi^{-1},X,T)$ if $(\pi,T,X)$ is invertible with these dynamics. We also study the pointwise recurrence and Gottschalk's weak almost periodicity of $\mathbb{Z}$-flow with compact zero-dimensional phase space.


title: Rank-metric LCD codes

abstract: In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes. In finite field $\mathbb{F}_{q}^{m}$, we construct two classes of Gabidulin LCD MRD codes by self-dual basis (or almost self-dual basis) of $\mathbb{F}_{q}^{m}$ over $\mathbb{F}_{q}$. Under a suitable condition, we determine a sufficient condition for Delsarte optimal anticodes to be LCD codes over $\mathbb{F}_{q}$.


title: Proximity-effect-induced Superconducting Gap in Topological Surface States - A Point Contact Spectroscopy Study of NbSe2/Bi2Se3 Superconductor-Topological Insulator Heterostructures

abstract: Proximity-effect-induced superconductivity was studied in epitaxial topological insulator Bi2Se3 thin films grown on superconducting NbSe2 single crystals. A point contact spectroscopy (PCS) method was used at low temperatures down to 40 mK. An induced superconducting gap in Bi2Se3 was observed in the spectra, which decreased with increasing Bi2Se3 layer thickness, consistent with the proximity effect in the bulk states of Bi2Se3 induced by NbSe2. At very low temperatures, an extra point contact feature which may correspond to a second energy gap appeared in the spectrum. For a 16 quintuple layer Bi2Se3 on NbSe2 sample, the bulk state gap value near the top surface is ~ 159 {\mu}eV, while the second gap value is ~ 120 {\mu}eV at 40 mK. The second gap value decreased with increasing Bi2Se3 layer thickness, but the ratio between the second gap and the bulk state gap remained about the same for different Bi2Se3 thicknesses. It is plausible that this is due to superconductivity in Bi2Se3 topological surface states induced through the bulk states. The two induced gaps in the PCS measurement are consistent with the three-dimensional bulk state and the two-dimensional surface state superconducting gaps observed in the angle-resolved photoemission spectroscopy (ARPES) measurement.


title: Extreme Low Resolution Activity Recognition with Multi-Siamese Embedding Learning

abstract: This paper presents an approach for recognizing human activities from extreme low resolution (e.g., 16x12) videos. Extreme low resolution recognition is not only necessary for analyzing actions at a distance but also is crucial for enabling privacy-preserving recognition of human activities. We design a new two-stream multi-Siamese convolutional neural network. The idea is to explicitly capture the inherent property of low resolution (LR) videos that two images originated from the exact same scene often have totally different pixel values depending on their LR transformations. Our approach learns the shared embedding space that maps LR videos with the same content to the same location regardless of their transformations. We experimentally confirm that our approach of jointly learning such transform robust LR video representation and the classifier outperforms the previous state-of-the-art low resolution recognition approaches on two public standard datasets by a meaningful margin.


title: A new shock-capturing scheme for stiff detonation waves problems

abstract: A new approach to prevent spurious behavior caused by conventional shock-capturing schemes when solving stiff detonation waves problems is introduced in the present work. Due to smearing of discontinuous solution by the excessive numerical dissipation, conventional shock-capturing schemes have difficulties to obtain the correct location of detonation front without enough grids resolution. To overcome the excessive numerical errors around discontinuities by traditional discretized schemes used in non-reacting high speed compressible flow, we introduce a new shock-capturing scheme in which besides linear function constructed by MUSCL (Monotone Upstream-centered Schemes for Conservation Law) scheme, a step like THINC (Tangent of Hyperbola for INterface Capturing) function is also employed as another candidate in the reconstruction process. The final reconstruction function is determined by boundary variation diminishing (BVD) algorithm by which numerical dissipation around discontinuities can be reduced significantly. The new resulted shock-capturing scheme is named MUSCL-THINC-BVD. One- and two-dimensional comparative numerical tests about stiff detonation waves problems are conducted with the 5th order WENO (Weighted Essentially Non-Oscillatory) and MUSCL-THINC-BVD scheme respectively, which show MUSCL-THINC-BVD scheme can capture the correct position of detonation waves with improved resolution while WENO scheme, in spite of higher order, produces spurious waves. Compared with other existing methods which involves extra treatments by accepting the smeared out discontinuities profiles, the current method obtain the correct but also sharp detonation front by fundamentally reducing numerical dissipation errors from shock-capturing schemes. Thus the proposed approach is an effective but simple method to solve stiff detonation problems.


title: Learning Accurate Low-Bit Deep Neural Networks with Stochastic Quantization

abstract: Low-bit deep neural networks (DNNs) become critical for embedded applications due to their low storage requirement and computing efficiency. However, they suffer much from the non-negligible accuracy drop. This paper proposes the stochastic quantization (SQ) algorithm for learning accurate low-bit DNNs. The motivation is due to the following observation. Existing training algorithms approximate the real-valued elements/filters with low-bit representation all together in each iteration. The quantization errors may be small for some elements/filters, while are remarkable for others, which lead to inappropriate gradient direction during training, and thus bring notable accuracy drop. Instead, SQ quantizes a portion of elements/filters to low-bit with a stochastic probability inversely proportional to the quantization error, while keeping the other portion unchanged with full-precision. The quantized and full-precision portions are updated with corresponding gradients separately in each iteration. The SQ ratio is gradually increased until the whole network is quantized. This procedure can greatly compensate the quantization error and thus yield better accuracy for low-bit DNNs. Experiments show that SQ can consistently and significantly improve the accuracy for different low-bit DNNs on various datasets and various network structures.


title: TMCI and Space Charge

abstract: Transverse mode-coupling instability (TMCI) is known to limit bunch intensity. Since space charge (SC) changes the spectra of the collective modes, it affects the TMCI threshold as well. In agreement with results of M. Blaskiewicz and V. Balbekov, we found that, when the wake is negative or it essentially negative, the instability threshold increases as fast as the space charge tune shift when the latter is large enough. In contrast, for oscillating wakes, when the oscillations are sufficiently pronounced, the threshold dependence on SC is non-monotonic; at sufficiently high SC tune shift the threshold goes inversely proportional to that.


title: Intermediate Jacobians and the slice filtration

abstract: For every $n$-dimensional smooth projective variety $X$ over ${\bf C}$, the motive $M(X)$ is expected to admit a Chow-K\"unneth decomposition $M_0(X)\oplus\cdots \oplus M_{2n}(X)$. Inspired by the slice filtration of $M(X)$ we propose the definitions of $M_2(X)$ and $M_{2n-2}(X)$.


title: The Impact of Roaming Radicals on the Combustion Properties of Transportation Fuels

abstract: A systematic investigation on the effects of roaming radical reactions on global combustion properties for transportation fuels is presented. New software was developed that can automatically discover all the possible roaming pathways within a given chemical kinetic mechanism. This novel approach was applied to two mechanisms taken from the literature, one for heptane and one for butanol. Ignition delay times and laminar flame speeds were computed over a broad range of conditions, while testing varying degrees of roaming. As the degree of roaming is increased, the ignition delays increased, consistent with the hypothesis that roaming decreases the reactivity of the system. The percent increase in the ignition delay is strongly temperature dependent, with the largest effect seen in the negative temperature coefficient regime. Outside of this temperature range, the effect of roaming on global combustion properties is small, on the order of a few percent for ignition delays and less than a percent for flame speeds. The software that was used to create the new mechanisms and test the effects of roaming on combustion properties are freely available, with detailed tutorials that will enable it to be applied to fuels other than heptane and butanol.


title: Roller boundaries for median spaces and algebras

abstract: We construct compactifications for median spaces with compact intervals, generalising Roller boundaries of ${\rm CAT}(0)$ cube complexes. Examples of median spaces with compact intervals include all finite rank median spaces and all proper median spaces of infinite rank. Our methods also work for general median algebras, where we recover the zero-completions of Bandelt and Meletiou. Along the way, we prove various properties of halfspaces in finite rank median spaces and a duality result for locally convex median spaces.


title: Spin Resonance in the New-Structure-Type Iron-Based Superconductor CaKFe4As4

abstract: The dynamical spin susceptibility in the new-structure-type iron-based superconductor CaKFe$_4$As$_4$ was investigated by using a combination of inelastic neutron scattering (INS) measurements and random phase approximation (RPA) calculations. Powder INS measurements show that the spin resonance at $Q_\text{res}=1.17(1)$~$\text{\AA}^{-1}$, corresponding to the $(\pi,\pi)$ nesting wave vector in tetragonal notation, evolves below $T_\text{c}$. The characteristic energy of the spin resonance $E_\text{res}=12.5$~meV is smaller than twice the size of the superconducting gap ($2\Delta$). The broad energy feature of the dynamical susceptibility of the spin resonance can be explained by the RPA calculations, in which the different superconducting gaps on different Fermi surfaces are taken into account. Our INS and PRA studies demonstrate that the superconducting pairing nature in CaKFe$_4$As$_4$ is the $s_\pm$ symmetry.


title: Practical Statistics

abstract: Accelerators and detectors are expensive, both in terms of money and human effort. It is thus important to invest effort in performing a good statistical analysis of the data, in order to extract the best information from it. This series of five lectures deals with practical aspects of statistical issues that arise in typical High Energy Physics analyses.


title: Beyond Low Rank: A Data-Adaptive Tensor Completion Method

abstract: Low rank tensor representation underpins much of recent progress in tensor completion. In real applications, however, this approach is confronted with two challenging problems, namely (1) tensor rank determination; (2) handling real tensor data which only approximately fulfils the low-rank requirement. To address these two issues, we develop a data-adaptive tensor completion model which explicitly represents both the low-rank and non-low-rank structures in a latent tensor. Representing the non-low-rank structure separately from the low-rank one allows priors which capture the important distinctions between the two, thus enabling more accurate modelling, and ultimately, completion. Through defining a new tensor rank, we develop a sparsity induced prior for the low-rank structure, with which the tensor rank can be automatically determined. The prior for the non-low-rank structure is established based on a mixture of Gaussians which is shown to be flexible enough, and powerful enough, to inform the completion process for a variety of real tensor data. With these two priors, we develop a Bayesian minimum mean squared error estimate (MMSE) framework for inference which provides the posterior mean of missing entries as well as their uncertainty. Compared with the state-of-the-art methods in various applications, the proposed model produces more accurate completion results.


title: Revisiting Activation Regularization for Language RNNs

abstract: Recurrent neural networks (RNNs) serve as a fundamental building block for many sequence tasks across natural language processing. Recent research has focused on recurrent dropout techniques or custom RNN cells in order to improve performance. Both of these can require substantial modifications to the machine learning model or to the underlying RNN configurations. We revisit traditional regularization techniques, specifically L2 regularization on RNN activations and slowness regularization over successive hidden states, to improve the performance of RNNs on the task of language modeling. Both of these techniques require minimal modification to existing RNN architectures and result in performance improvements comparable or superior to more complicated regularization techniques or custom cell architectures. These regularization techniques can be used without any modification on optimized LSTM implementations such as the NVIDIA cuDNN LSTM.


title: Neutron matter within QCD sum rules

abstract: Equation of state (EOS) of pure neutron matter (PNM) is studied in QCD sum rules (QCDSR). It is found that the QCDSR results on EOS of PNM are in good agreement with predictions by current advanced microscopic many-body theories. Moreover, the higher-order density terms in quark condensates are shown to be important to describe the empirical EOS of PNM in the density region around and above nuclear saturation density although they play minor role at subsaturation densities. The chiral condensates in PNM are also studied, and our results indicate that the higher-order density terms in quark condensates, which are introduced to reasonably describe the empirical EOS of PNM at suprasaturation densities, tend to hinder the appearance of chiral symmetry restoration in PNM at high densities.


title: Improved Deterministic Distributed Construction of Spanners

abstract: Graph spanners are fundamental graph structures with a wide range of applications in distributed networks. We consider a standard synchronous message passing model where in each round $O(\log n)$ bits can be transmitted over every edge (the CONGEST model). The state of the art of deterministic distributed spanner constructions suffers from large messages. The only exception is the work of Derbel et al. '10, which computes an optimal-sized $(2k-1)$-spanner but uses $O(n^{1-1/k})$ rounds. In this paper, we significantly improve this bound. We present a deterministic distributed algorithm that given an unweighted $n$-vertex graph $G = (V, E)$ and a parameter $k > 2$, constructs a $(2k-1)$-spanner with $O(k \cdot n^{1+1/k})$ edges within $O(2^{k} \cdot n^{1/2 - 1/k})$ rounds for every even $k$. For odd $k$, the number of rounds is $O(2^{k} \cdot n^{1/2 - 1/(2k)})$. For the weighted case, we provide the first deterministic construction of a $3$-spanner with $O(n^{3/2})$ edges that uses $O(\log n)$-size messages and $\widetilde{O}(1)$ rounds. If the nodes have IDs in $[1, \Theta(n)]$, then the algorithm works in only $2$ rounds!


title: On the convergence properties of a $K$-step averaging stochastic gradient descent algorithm for nonconvex optimization

abstract: Despite their popularity, the practical performance of asynchronous stochastic gradient descent methods (ASGD) for solving large scale machine learning problems are not as good as theoretical results indicate. We adopt and analyze a synchronous K-step averaging stochastic gradient descent algorithm which we call K-AVG. We establish the convergence results of K-AVG for nonconvex objectives and explain why the K-step delay is necessary and leads to better performance than traditional parallel stochastic gradient descent which is a special case of K-AVG with $K=1$. We also show that K-AVG scales better than ASGD. Another advantage of K-AVG over ASGD is that it allows larger stepsizes. On a cluster of $128$ GPUs, K-AVG is faster than ASGD implementations and achieves better accuracies and faster convergence for \cifar dataset.


title: One-dimensional Bose gas dynamics: breather relaxation

abstract: One-dimensional Bose gases are a useful testing-ground for quantum dynamics in many-body theory. They allow experimental tests of many-body theory predictions in an exponentially complex quantum system. Here we calculate the dynamics of a higher-order soliton in the mesoscopic case of $N=10^3-10^4$ particles, giving predictions for quantum soliton breather relaxation. These quantum predictions use a truncated Wigner approximation, which is a $1/N$ expansion, in a regime where other exactly known predictions are recovered to high accuracy. Such dynamical calculations are testable in forthcoming BEC experiments.


title: Co-Optimization Scheme for Distributed Energy Resource Planning in Community Microgrids

abstract: Microgrids with distributed energy resources are being favored in various communities to lower the dependence on utility-supplied energy and cut the CO2 emissions from coal-based power plants. This paper presents a co-optimization strategy for distributed energy resource planning to minimize total annualized cost at the maximal fuel savings. Furthermore, the proposed scheme aids the community microgrids in satisfying the requirements of U.S. Department of Energy (DOE) and state renewable energy mandates. The method of Lagrange multipliers is employed to maximize fuel savings by satisfying Karush-Kuhn-Tucker conditions. With the Fourier transform and particle swarm optimization, the right mix of distributed energy resources is determined to decrease the annualized cost. A case study to test the proposed scheme for a community microgrid is presented. To validate its effectiveness, an economic justification of the solution and its comparison with HOMER Pro are also illustrated.


title: Sensor Transformation Attention Networks

abstract: Recent work on encoder-decoder models for sequence-to-sequence mapping has shown that integrating both temporal and spatial attention mechanisms into neural networks increases the performance of the system substantially. In this work, we report on the application of an attentional signal not on temporal and spatial regions of the input, but instead as a method of switching among inputs themselves. We evaluate the particular role of attentional switching in the presence of dynamic noise in the sensors, and demonstrate how the attentional signal responds dynamically to changing noise levels in the environment to achieve increased performance on both audio and visual tasks in three commonly-used datasets: TIDIGITS, Wall Street Journal, and GRID. Moreover, the proposed sensor transformation network architecture naturally introduces a number of advantages that merit exploration, including ease of adding new sensors to existing architectures, attentional interpretability, and increased robustness in a variety of noisy environments not seen during training. Finally, we demonstrate that the sensor selection attention mechanism of a model trained only on the small TIDIGITS dataset can be transferred directly to a pre-existing larger network trained on the Wall Street Journal dataset, maintaining functionality of switching between sensors to yield a dramatic reduction of error in the presence of noise.


title: Modified Viterbi Algorithm Based Distribution System Restoration Strategy for Grid Resiliency

abstract: This paper presents a novel modified Viterbi algorithm to identify the optimal distribution system restoration plan for improving the grid resiliency. In the proposed algorithm, the switching operations performed for system restoration are the states with the minimum bus voltage being seen as the cost metric for each state and the extent of load recovery as the observed event. When full load recovery is spotted, the dynamic programming algorithm stops, thereby giving the least number of switching pairs necessary for system restoration. Moreover, an improved flexible switching pair operation is employed to maintain the radial nature of distribution system. Several case studies are presented for verifying the performance of the proposed strategy. Multi-fault conditions are considered in testing the system restoration scheme on 33-bus and 69-bus distribution systems. Furthermore, the effects of integrating distributed energy resources and microgrid systems are analyzed.


title: Quenching Dependence on Superconductivity in the Synthesizing Process of Single Crystals of Rb$_x$Fe$_{2-y}$Se$_2$

abstract: Superconducting single crystals of Rb-intercalated FeSe compounds Rb$_x$Fe$_{2-y}$Se$_2$ were prepared by using a starting material of Rb$_2$Se as a Rb source. The superconducting properties and the surface microstructures were systematically controlled by varying the cooling rate in the quenching process. The higher cooling rate in the sample provided a higher superconducting transition temperature with highly connected superconducting mesh-like surface structure. Extremely slow-cooling process led to the complete isolation between the superconducting domains.


title: CRF Autoencoder for Unsupervised Dependency Parsing

abstract: Unsupervised dependency parsing, which tries to discover linguistic dependency structures from unannotated data, is a very challenging task. Almost all previous work on this task focuses on learning generative models. In this paper, we develop an unsupervised dependency parsing model based on the CRF autoencoder. The encoder part of our model is discriminative and globally normalized which allows us to use rich features as well as universal linguistic priors. We propose an exact algorithm for parsing as well as a tractable learning algorithm. We evaluated the performance of our model on eight multilingual treebanks and found that our model achieved comparable performance with state-of-the-art approaches.


title: Transient subdiffusion from an Ising environment

abstract: We introduce a model, in which a particle performs a continuous time random walk (CTRW) coupled to an environment with Ising dynamics. The particle shows locally varying diffusivity determined by the geometrical properties of the underlying Ising environment, that is, the diffusivity depends on the size of the connected area of spins pointing in the same direction. The model shows anomalous diffusion when the Ising environment is at critical temperature. We show that any finite scale introduced by a temperature different from the critical one, or a finite size of the environment, cause subdiffusion only during a transient time. The characteristic time, at which the system returns to normal diffusion after the subdiffusive plateau depends on the limiting scale and on how close the temperature is to criticality. The system also displays apparent ergodicity breaking at intermediate time, while ergodicity breaking at longer time occurs only under the idealized infinite environment at the critical temperature.


title: Direct Vehicle-to-Vehicle Communication with Infrastructure Assistance in 5G Network

abstract: Compared with today's 4G wireless communication network, the next generation of wireless system should be able to provide a wider range of services with different QoS requirements. One emerging new service is to exploit cooperative driving to actively avoid accidents and improve traffic efficiency. A key challenge for cooperative driving is on vehicle-to-vehicle (V2V) communication which requires a high reliability and a low end-to-end (E2E) latency. In order to meet these requirements, 5G should be evaluated by new key performance indicators (KPIs) rather than the conventional metric, as throughput in the legacy cellular networks. In this work, we exploit network controlled direct V2V communication for information exchange among vehicles. This communication process refers to packet transmission directly among vehicles without the involvement of network infrastructure in U-plane. In order to have a network architecture to enable direct V2V communication, the architecture of the 4G network is enhanced by deploying a new central entity with specific functionality for V2V communication. Moreover, a resource allocation scheme is also specifically designed to adapt to traffic model and service requirements of V2V communication. Last but not least, different technologies are considered and simulated in this work to improve the performance of direct V2V communication.


title: Lifetime and surface-to-bulk scattering off vacancies of the topological surface state in the three-dimensional strong topological insulators Bi2Te3 and Bi2Se3

abstract: We analyze the finite lifetimes of the topologically protected electrons in the surface state of Bi2Te3 and Bi2Se3 due to elastic scattering off surface vacancies and as a function of energy. The scattering rates are decomposed into surface-to-surface and surface-to-bulk contributions, giving us new fundamental insights into the scattering properties of the topological surface states (TSS). If the number of possible final bulk states is much larger than the number of final surface states, then the surface-to-bulk contribution is of importance, otherwise the surface-to-surface contribution dominates. Additionally, we find defect resonances that have a significant impact on the scattering properties of the TSS. They can strongly change the lifetime of the surface state to vary between tens of fs to ps at surface defect concentrations of 1 at%.


title: When Kernel Methods meet Feature Learning: Log-Covariance Network for Action Recognition from Skeletal Data

abstract: Human action recognition from skeletal data is a hot research topic and important in many open domain applications of computer vision, thanks to recently introduced 3D sensors. In the literature, naive methods simply transfer off-the-shelf techniques from video to the skeletal representation. However, the current state-of-the-art is contended between to different paradigms: kernel-based methods and feature learning with (recurrent) neural networks. Both approaches show strong performances, yet they exhibit heavy, but complementary, drawbacks. Motivated by this fact, our work aims at combining together the best of the two paradigms, by proposing an approach where a shallow network is fed with a covariance representation. Our intuition is that, as long as the dynamics is effectively modeled, there is no need for the classification network to be deep nor recurrent in order to score favorably. We validate this hypothesis in a broad experimental analysis over 6 publicly available datasets.


title: Collusion-Secure Watermarking for Sequential Data

abstract: In this work, we address the liability issues that may arise due to unauthorized sharing of personal data. We consider a scenario in which an individual shares his sequential data (such as genomic data or location patterns) with several service providers (SPs). In such a scenario, if his data is shared with other third parties without his consent, the individual wants to determine the service provider that is responsible for this unauthorized sharing. To provide this functionality, we propose a novel optimization-based watermarking scheme for sharing of sequential data. Thus, in the case of an unauthorized sharing of sensitive data, the proposed scheme can find the source of the leakage by checking the watermark inside the leaked data. In particular, the proposed schemes guarantees with a high probability that (i) the malicious SP that receives the data cannot understand the watermarked data points, (ii) when more than one malicious SPs aggregate their data, they still cannot determine the watermarked data points, (iii) even if the unauthorized sharing involves only a portion of the original data or modified data (to damage the watermark), the corresponding malicious SP can be kept responsible for the leakage, and (iv) the added watermark is compliant with the nature of the corresponding data. That is, if there are inherent correlations in the data, the added watermark still preserves such correlations. Watermarking typically means changing certain parts of the data, and hence it may have negative effects on data utility. The proposed scheme also minimizes such utility loss while it provides the aforementioned security guarantees. Furthermore, we conduct a case study of the proposed scheme on genomic data and show the security and utility guarantees of the proposed scheme.


title: Expansions of solutions to extremal metric type equations on blow-ups of cscK surfaces

abstract: The aim of this article is to study expansions of solutions to an extremal metric type equation on the blow-up of constant scalar curvature K\"ahler surfaces. This is related to finding constant scalar curvature K\"ahler (cscK) metrics on K-stable blow-ups of extremal K\"ahler surfaces


title: Economic Power Capacity Design of Distributed Energy Resources for Reliable Community Microgrids

abstract: Community microgrids are developed within existing power systems by integrating local distributed energy resources (DERs). So power distribution systems can be seamlessly partitioned into community microgrids and end-users could be largely supported when an extreme event happens. However, because of DERs low inertia, their power capacity should be well designed to cover unexpected events and guarantee system reliability. This paper presents a quantitative and qualitative combined methodology for DERs selection, and an economic approach to meet the system reliability requirements. Discrete time Fourier transform (DTFT) and particle swarm optimization (PSO) are employed to obtain the optimal solution, with consideration of load demand and renewable generation uncertainties. In addition, a sensitivity analysis is conducted to show how DERs' capacity design is impacted by counted portion of the forecasted renewable generation.


title: Benchmarking quantum annealers using symmetries in embedded subgraphs

abstract: We investigate an efficient, generic method for evaluating the performance of quantum annealing devices that does not require the prior knowledge of the true ground state of the benchmark problem. This approach exploits symmetry properties inherent to the ground states of a composite Hamiltonian comprising the benchmark problem Hamiltonian and its symmetric counterpart. Using this method, we compare the performance of two generations of D-Wave machines. Although we do not observe a noticeable difference in the probability of finding solutions with the required symmetry, our results suggest that the current generation of D-Wave machines notably outperforms its predecessor in finding states closer to those with the required symmetry.


title: Persistent current in 2D topological superconductors

abstract: A junction between two boundaries of a topological superconductor (TSC), mediated by localized edge modes of Majorana fermions, is investigated. The tunneling of fermions across the junction depends on the magnetic flux. It breaks the time-reversal symmetry at the boundary of the sample. The persistent current is determined by the emergence of Majorana edge modes. The structure of the edge modes depends on the magnitude of the tunneling amplitude across the junction. It is shown that there are two different regimes, which correspond to strong and weak tunneling of Majorana fermions, distinctive in the persistent current behavior. In a strong tunneling regime, the fermion parity of edge modes is not conserved and the persistent current is a $2\pi$-periodic function of the magnetic flux. When the tunneling is weak the chiral Majorana states, which are propagating along the edges have the same fermion parity. They form a $4\pi$-phase periodic persistent current along the boundaries. The regions in the space of parameters, which correspond to the emergence of $2\pi$- and of $4\pi$-harmonics, are numerically determined. The peculiarities in the persistent current behavior are studied.


title: Covariant representations for possibly singular actions on C*-algebras

abstract: Singular actions on C*-algebras are automorphic group actions on C*-algebras, where the group need not be locally compact, or the action need not be strongly continuous. We study the covariant representation theory of such actions. In the usual case of strongly continuous actions of locally compact groups on C*-algebras, this is done via crossed products, but this approach is not available for singular C*-actions (this was our path in a previous paper). The literature regarding covariant representations for singular actions is already large and scattered, and in need of some consolidation. We collect in this survey a range of results in this field, mostly known. We improve some proofs and elucidate some interconnections. These include existence theorems by Borchers and Halpern, Arveson spectra, the Borchers-Arveson theorem, standard representations and Stinespring dilations as well as ground states, KMS states and ergodic states and the spatial structure of their GNS representations.


title: Ranks on the boundaries of secant varieties

abstract: In many cases (e.g. for many Segre or Segre embeddings of multiprojective spaces) we prove that a hypersurface of the $b$-secant variety of $X\subset \mathbb {P}^r$ has $X$-rank $>b$. We prove it proving that the $X$-rank of a general point of the join of $b-2$ copies of $X$ and the tangential variety of $X$ is $>b$.


title: Elementary particles with continuous spin

abstract: Classical results and recent developments on the theoretical description of elementary particles with "continuous" spin are reviewed. At free level, these fields are described by unitary irreducible representations of the isometry group (either Poincar\'e or anti de Sitter group) with an infinite number of physical degrees of freedom per spacetime point. Their basic group-theoretical and field-theoretical descriptions are reviewed in some details. We mention a list of open issues which are crucial to address for assessing their physical status and potential relevance.


title: Calculating Observables in Inhomogeneous Cosmologies I: General Framework

abstract: We lay out a general framework for calculating the variation of a set of cosmological observables, down the past null cone of an arbitrarily placed observer, in a given arbitrary inhomogeneous metric. The observables include redshift, proper motions, area distance and redshift-space density. Of particular interest are observables that are zero in the spherically symmetric case, such as proper motions. The algorithm is based on the null geodesic equation and the geodesic deviation equation, and it is tailored to creating a practical numerical implementation. The algorithm provides a method for tracking which light rays connect moving objects to the observer at successive times. Our algorithm is applied to the particular case of the Szekeres metric. A numerical implementation has been created and some results will be presented in a subsequent paper. Future work will explore the range of possibilities.


title: NuSTAR view of the Z-type neutron star low-mass X-ray binary Cygnus~X--2

abstract: We report on the \nustar{} observation of the Z-type neutron star low-mass X-ray binary Cygnus X--2 performed on 7 January 2015. During this observation, the source exhibited sudden decrease in count rate (dips) and stronger variability in $3-79\kev$ X-ray lightcurve. The hardness-intensity diagram shows that the source remained in the so-called \quotes{normal branch} of the Z-track, although an extended \quotes{flaring branch} is observed during the dips. The source was in a soft spectral state with the $3-45\kev$ luminosity of $L\simeq(0.5-1.1)\times 10^{38}$ erg s$^{-1}$, assuming a distance of 8 kpc. Both the non-dip and dip X-ray spectra are well represented by models in which the soft band is dominated by the emission from the disc, while the hard X-ray band is dominated by the Comptonized emission from the boundary layer/corona and its reflected emission from the disc. The X-ray spectrum also revealed a broad Fe K$\alpha$ emission line which is nearly symmetric at the higher flux and asymmetric when the flux is reduced by a factor of $\sim 2$. The relativistic reflection model predicts the inner radius of the accretion disc as $R_{in}\simeq2.5-6.0\:R_{ISCO}\:(\simeq30-73$ Km) for the non-dip state and $R_{in}\simeq2.0-2.6\:R_{ISCO}\:(\simeq24-32$ Km) for the dip state. If the inner disc is truncated due to the pressure arising from a magnetic field, this implies an upper limit of the magnetic field strength of $\leq7.6\times10^{9}$ G at the magnetic poles which is consistent with other estimates.


title: First Results of Eta Car Observations with H.E.S.S.II

abstract: Eta Carinae (or Eta Car) is a colliding-wind binary that shows non-thermal emission from hard X-rays to high-energy $\gamma$-rays. The $\gamma$-ray spectrum exhibits two spectral components, where the high-energy component extends up to 300 GeV. Previous observations of Eta Carinae with the High Energy Stereoscopic System (H.E.S.S.) resulted in upper limits. With the addition of the large 28-m central telescope to the H.E.S.S. array in 2012 the lower bound on the energy range has significantly been reduced. This lowers the energy threshold of the analysis compared to the published results due to the improved instrument sensitivity at energies below 400 GeV. Eta Carinae has been regularly observed in the following years with H.E.S.S. II. Here we report on the first results of Eta Carinae observations, which also cover the periastron passage in 2014 - the time of maximum $\gamma$-ray emission seen in GeV $\gamma$-rays with Fermi-LAT.


title: What Will I Do Next? The Intention from Motion Experiment

abstract: In computer vision, video-based approaches have been widely explored for the early classification and the prediction of actions or activities. However, it remains unclear whether this modality (as compared to 3D kinematics) can still be reliable for the prediction of human intentions, defined as the overarching goal embedded in an action sequence. Since the same action can be performed with different intentions, this problem is more challenging but yet affordable as proved by quantitative cognitive studies which exploit the 3D kinematics acquired through motion capture systems. In this paper, we bridge cognitive and computer vision studies, by demonstrating the effectiveness of video-based approaches for the prediction of human intentions. Precisely, we propose Intention from Motion, a new paradigm where, without using any contextual information, we consider instantaneous grasping motor acts involving a bottle in order to forecast why the bottle itself has been reached (to pass it or to place in a box, or to pour or to drink the liquid inside). We process only the grasping onsets casting intention prediction as a classification framework. Leveraging on our multimodal acquisition (3D motion capture data and 2D optical videos), we compare the most commonly used 3D descriptors from cognitive studies with state-of-the-art video-based techniques. Since the two analyses achieve an equivalent performance, we demonstrate that computer vision tools are effective in capturing the kinematics and facing the cognitive problem of human intention prediction.


title: Detection of Abnormal Input-Output Associations

abstract: We study a novel outlier detection problem that aims to identify abnormal input-output associations in data, whose instances consist of multi-dimensional input (context) and output (responses) pairs. We present our approach that works by analyzing data in the conditional (input--output) relation space, captured by a decomposable probabilistic model. Experimental results demonstrate the ability of our approach in identifying multivariate conditional outliers.


title: Description of mixed motives

abstract: Assuming the K\"unneth type standard conjecture, we propose a way to describe objects of mixed motives explicitly. We study their formal properties, and we associate mixed motives to schemes smooth and separated over a field. This serves as a universal cohomology theory. We also discuss $\ell$-adic realizations, and we discuss an unconditional construction of 2-motives and their properties.


title: Matching Renormalisation Schemes in Holography

abstract: In holography there is a one-to-one correspondence between physical observables in the bulk and boundary theories. To define physical observables, however, regularisation needs to be implemented in both sides of the correspondence. It is arguable whether the correspondence should extend to regularisation and renormalisation scheme which are not physical in the conventional sense. However, if we are to take the renormalisation group (RG) interpretation of holography seriously, its precise understanding appears to require the matching of regularisations and renormalisation schemes in the bulk and boundary theories. We address this question in the AdS_5/CFT_4 correspondence by considering a simplest physical quantity, the Casimir energy of the N=4 super Yang-Mills (SYM) theory on R x S^3, in a {\zeta}-function regularisation and show that there are choices of scheme which match the bulk AdS result including the radial cutoff dependent corrections when the cutoff is kept finite. We further discuss the implication of this result to the RG interpretation of holography.


title: Optimal Stopping and the Sufficiency of Randomized Threshold Strategies

abstract: In a classical optimal stopping problem the aim is to maximize the expected value of a functional of a diffusion evaluated at a stopping time. This note considers optimal stopping problems beyond this paradigm. We study problems in which the value associated to a stopping rule depends on the law of the stopped process. If this value is quasi-convex on the space of attainable laws then it is a well known result that it is sufficient to restrict attention to the class of threshold strategies. However, if the objective function is not quasi-convex, this may not be the case. We show that, nonetheless, it is sufficient to restrict attention to mixtures of threshold strategies.


title: Nonmonotonous classical magneto-conductivity of a two-dimensional electron gas in a disordered array of obstacles

abstract: Magnetotransport measurements in combination with molecular dynamics (MD) simulations on two-dimensional disordered Lorentz gases in the classical regime are reported. In quantitative agreement between experiment and simulation, the magnetoconductivity displays a pronounced peak as a function of perpendicular magnetic field $B$ which cannot be explained in the framework of existing kinetic theories. We show that this peak is linked to the onset of a directed motion of the electrons along the contour of the disordered obstacle matrix when the cyclotron radius becomes smaller than the size of the obstacles. This directed motion leads to transient superdiffusive motion and strong scaling corrections in the vicinity of the insulator-to-conductor transitions of the Lorentz gas.


title: Anisotropic Gravitational Collapse and Cosmic Jets

abstract: Consider a dynamic general relativistic spacetime in which the proper infinitesimal interval along one spatial coordinate direction decreases monotonically with time, while the corresponding intervals increase along other spatial directions. In a system undergoing such complete anisotropic collapse/expansion, we look for the formation of a cosmic double-jet configuration: free test particles in the ambient medium, relative to the collapsing system, gain energy from the gravitational field and asymptotically line up parallel and antiparallel to the direction of collapse such that their Lorentz factors approach infinity. A strong burst of electromagnetic radiation is expected to accompany this event if some of the free test particles carry electric charge. Previous work in this direction involved mainly Ricci-flat spacetimes; hence, we concentrate here on inhomogeneous perfect fluid spacetimes. We briefly explore the possible connection between these theoretical cosmic jets and astrophysical jets. We also discuss other general relativistic scenarios for the formation of cosmic jets.


title: Shape differentiation of a steady-state reaction-diffusion problem arising in Chemical Engineering: the case of non-smooth kinetic with dead core

abstract: In this paper we consider an extension of the results in shape differentiation of semilinear equations with smooth nonlinearity presented in J.I. D\'iaz and D. G\'omez-Castro: An Application of Shape Differentiation to the Effectiveness of a Steady State Reaction-Diffusion Problem Arising in Chemical Engineering. Electron. J. Differ. Equations in 2015 to the case in which the nonlinearities might be less smooth. Namely we will show that Gateaux shape derivatives exists when the nonlinearity is only Lipschitz continuous, and we will give a definition of the derivative when the nonlinearity has a blow up. In this direction, we will study the case of root-type nonlinearities.


title: On two-coloured noncrossing quantum groups

abstract: We classify compact quantum groups associated to noncrossing partitions coloured with two elements $x$ and $y$ which are their own inverses. Together with the work of P. Tarrago and M. Weber, this completes the classification of all noncrossing quantum groups on two colours. We also give some general structure results concerning noncrossing quantum groups and suggest some more general classification statements.


title: Hard photoproduction of a diphoton with a large invariant mass

abstract: The electromagnetic probe has proven to be a very efficient way to access the $3-$dimensional structure of the nucleon, particularly thanks to the exclusive Compton processes. We explore the hard photoproduction of a large invariant mass diphoton in the kinematical regime where the diphoton is nearly forward and its invariant mass is the hard scale enabling to factorize the scattering amplitude in terms of generalized parton distributions. This amplitude has a very peculiar and interesting analytic structure. We calculate unpolarized cross sections and the angular asymmetry triggered by a linearly polarized photon beam.


title: Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator

abstract: A quantum simulator is a restricted class of quantum computer that controls the interactions between quantum bits in a way that can be mapped to certain difficult quantum many-body problems. As more control is exerted over larger numbers of qubits, the simulator can tackle a wider range of problems, with the ultimate limit being a universal quantum computer that can solve general classes of hard problems. We use a quantum simulator composed of up to 53 qubits to study a non-equilibrium phase transition in the transverse field Ising model of magnetism, in a regime where conventional statistical mechanics does not apply. The qubits are represented by trapped ion spins that can be prepared in a variety of initial pure states. We apply a global long-range Ising interaction with controllable strength and range, and measure each individual qubit with near 99% efficiency. This allows the single-shot measurement of arbitrary many-body correlations for the direct probing of the dynamical phase transition and the uncovering of computationally intractable features that rely on the long-range interactions and high connectivity between the qubits.


title: Records of Auroral Candidates and Sunspots in Rikkokushi, Chronicles of Ancient Japan from Early 7th Century to 887

abstract: In this article, we present the results of the surveys on sunspots and auroral candidates in Rikkokushi, Japanese Official Histories from the early 7th century to 887 to review the solar and auroral activities. In total, we found one sunspot record and 13 auroral candidates in Rikkokushi. We then examine the records of the sunspots and auroral candidates, compare the auroral candidates with the lunar phase to estimate the reliability of the auroral candidates, and compare the records of the sunspots and auroral candidates with the contemporary total solar irradiance reconstructed from radioisotope data. We also identify the locations of the observational sites to review possible equatorward expansion of auroral oval. These discussions suggest a major gap of auroral candidates from the late 7th to early 9th century, which includes the minimum number of candidates reconstructed from the radioisotope data, a similar tendency as the distributions of sunspot records in contemporary China, and a relatively high magnetic latitude with a higher potential for observing aurorae more frequently than at present.


title: Neutrino Physics

abstract: This is the writeup of the lectures on neutrino physics delivered at various schools: TASI and Trieste in 2013 and the CERN-Latin American School in 2015. The topics discussed in this lecture include: general properties of neutrinos in the SM, the theory of neutrino masses and mixings (Dirac and Majorana), neutrino oscillations both in vacuum and in matter, as well as an overview of the experimental evidence for neutrino masses and of the prospects in neutrino oscillation physics. We also briefly review the relevance of neutrinos in leptogenesis and in beyond-the-Standard-Model physics.


title: Different metamagnetism between paramagnetic Ce and Yb isomorphs

abstract: To solve the puzzle of metamagnetic phenomena in heavy fermion systems, we have compared paramagnetic isostructural Ce and Yb systems, CeNi$_2$Ge$_2$ and YbNi$_2$Ge$_2$, both of which are located near a magnetic instability. The most intriguing result is discovery of a metamagnetic-like transition in both systems from magnetization measurements in a pulsed magnetic fields. This is the first observation of the metamagnetism for isomorphic Ce and Yb paramagnetic systems. Similar to other metamagnets, the metamagnetic transition fields for both compounds are well scaled by the temperature $T_{\chi}^{\rm max}$, at which the magnetic susceptibility shows a maximum. In addition, for CeNi$_2$Ge$_2$ a peak of nonlinear susceptibility $\chi_3$ appears at approximately $T_{\chi}^{\rm max}/2$, as for other heavy-fermion metamagnets. In contrast, YbNi$_2$Ge$_2$ shows only a sign change for $\chi_3$ at $T_{\chi}^{\rm max}$, as observed in itinerant metamagnets located near the ferromagnetic critical point. The metamagnetism of CeNi$_2$Ge$_2$ corresponds to a typical Kondo lattice system, whereas that of YbNi$_2$Ge$_2$ is similar to the nearly ferromagnetic itinerant systems. Other possibilities for the metamagnetic behavior of YbNi$_2$Ge$_2$ are also discussed.


title: Probing a divergent van Hove singularity of graphene with a Ca$_2$N support: a layered electride as a solid-state dopant

abstract: Layered electrides, as typified by Ca$_2$N, are a new class of quasi-two-dimensional materials with low work functions. Using first-principles calculations, we have shown that a graphene layer deposited on Ca$_2$N is doped to $n=5\times 10^{14}$ cm$^{-2}$ with its Fermi level aligned with the logarithmically divergent van Hove singularity in the graphene $\pi^*$ band. For bilayer graphene on Ca$_2$N, the inner graphene layer is doped to the same level, while the doping of the outer graphene layer is much more modest. This finding opens an interesting possibility of using layered electrides for the exploration of van Hove physics. The work function changes nonmonotonically with the number of graphene layers, which we explain in terms of the peculiar electronic structures of the constituent materials and their bonding.


title: Minimizers of the sharp Log entropy on manifolds with non-negative Ricci curvature and flatness

abstract: Consider the scaling invariant, sharp log entropy (functional) introduced by Weissler \cite{W:1} on noncompact manifolds with nonnegative Ricci curvature. It can also be regarded as a sharpened version of Perelman's W entropy \cite{P:1} in the stationary case. We prove that it has a minimizer if and only if the manifold is isometric to $\R^n$. Using this result, it is proven that a class of noncompact manifolds with nonnegative Ricci curvature is isometric to $\R^n$. Comparing with the well known flatness results in \cite{An:1}, \cite{Ba:1} and \cite{BKN:1} on asymptotically flat manifolds and asymptotically locally Euclidean (ALE) manifolds, their decay or integral condition on the curvature tensor is replaced by the condition that the metric converges to the Euclidean one in $C^1$ sense at infinity. No second order condition on the metric is needed.


title: Structure and Semantics

abstract: There are many category-theoretic notions of algebraic theory, including Lawvere theories, monads, PROPs and operads. The first central notion of this thesis is a common generalisation of these, which we call a proto-theory. In order to define models of a proto-theory in a category, we need a way of relating the arities of the proto-theory with the objects of the category. This leads to our second central notion, that of an interpretation of arities, or aritation for short. We show that every aritation gives rise to a semantics functor sending proto-theories to models. In fact this functor always has an adjoint, giving a structure-semantics adjunction. Furthermore, we show that the semantics of proto-theories generalises the classical semantics of many existing notions of algebraic theory. Another aim of this thesis is to find a convenient category of monads in the following sense. Every right adjoint gives rise to a monad on its codomain, and more generally so does any functor that admits a codensity monad. However, not all functors have codensity monads. This means that the semantics functor for monads on a category, viewed as a functor into the category of all functors into the base category, does not have a left adjoint. We seek a generalisation of monads with a semantics functor that does have a left adjoint. This can be accomplished with proto-theories, but at a cost. The classical semantics functor for monads is full and faithful; this is a kind of completeness theorem, and is highly desirable in a notion of algebraic theory. However, the semantics functor for general proto-theories is not full and faithful. Thus we seek a generalisation of monads and their semantics for which the semantics functor is both full and faithful and has a left adjoint. We show that such a generalisation is given, for suitable base categories, by a certain kind of topological proto-theory.


title: New Canonical Decomposition in Matching Theory

abstract: In matching theory, one of the most fundamental and classical branches of combinatorics, {\em canonical decompositions} of graphs are powerful and versatile tools that form the basis of this theory. However, the abilities of the known canonical decompositions, that is, the {\em Dulmage-Mendelsohn}, {\em Kotzig-Lov\'asz}, and {\em Gallai-Edmonds} decompositions, are limited because they are only applicable to particular classes of graphs, such as bipartite graphs, or they are too sparse to provide sufficient information. To overcome these limitations, we introduce a new canonical decomposition that is applicable to all graphs and provides much finer information. We focus on the notion of {\em factor-components} as the fundamental building blocks of a graph; through the factor-components, our new canonical decomposition states how a graph is organized and how it contains all the maximum matchings. The main results that constitute our new theory are the following: (i) a canonical partial order over the set of factor-components, which describes how a graph is constructed from its factor-components; (ii) a generalization of the Kotzig-Lov\'asz decomposition, which shows the inner structure of each factor-component in the context of the entire graph; and (iii) a canonically described interrelationship between (i) and (ii), which integrates these two results into a unified theory of a canonical decomposition. These results are obtained in a self-contained way, and our proof of the generalized Kotzig-Lov\'asz decomposition contains a shortened and self-contained proof of the classical counterpart.


title: Resonant-tunneling in discrete-time quantum walk

abstract: We show that discrete-time quantum walks on the line, $\mathbb{Z}$, behave as "the quantum tunneling". In particular, quantum walkers can tunnel through a double-well with the transmission probability $1$ under a mild condition. This is a property of quantum walks which cannot be seen on classical random walks, and is different from both linear spreadings and localizations.


title: Very-High-Energy gamma-ray astronomy with the ALTO observatory

abstract: ALTO is a concept/project in the exploratory phase since 2013 aiming to build a wide-field VHE gamma-ray observatory at very high altitude in the Southern hemisphere. The operation of such an observatory will complement the Northern hemisphere observations performed by HAWC and will make possible the exploration of the central region of our Galaxy and the hunt for PeVatrons, and to search for extended Galactic objects such as the Vela Supernova Remnant and the Fermi bubbles. The ALTO project is aiming for a substantial improvement of the Water Cherenkov Detection Technique by increasing the altitude of the observatory in order to lower the energy threshold, by using a layer of scintillator below the water tank to optimize the S/B discrimination, by minimizing the size of the tanks and having a more compact array to sample the air-shower footprints with better precision, and by using precise electronics which will provide time-stamped waveforms to improve the angular and energy resolution. ALTO is designed to have as low an energy threshold as possible so as to act as a fast trigger alert to other observatories, primarily to the Southern part of CTA, for transient Galactic and extra-galactic phenomena. The wide FoV resulting from the detection technique allows the survey of a large portion of the sky continuously, thus giving the possibility to access emission from Gamma-Ray Bursts, Active Galactic Nuclei and X-ray binary flares, and extended emissions of both Galactic (Vela SNR, Fermi bubbles) and extra-galactic (AGN radio lobes) origin. The ALTO observatory will be composed of about a thousand detection units, each of which consists of a Water Cherenkov Detector positioned above a liquid Scintillation Detector, distributed within an area of about 200 m in diameter. The project is in the design study phase which is soon to be followed by a prototyping phase.


title: The random k-matching-free process

abstract: Let $\mathcal{P}$ be a graph property which is preserved by removal of edges, and consider the random graph process that starts with the empty $n$-vertex graph and then adds edges one-by-one, each chosen uniformly at random subject to the constraint that $\mathcal{P}$ is not violated. These types of random processes have been the subject of extensive research over the last 20 years, having striking applications in extremal combinatorics, and leading to the discovery of important probabilistic tools. In this paper we consider the $k$-matching-free process, where $\mathcal{P}$ is the property of not containing a matching of size $k$. We are able to analyse the behaviour of this process for a wide range of values of $k$; in particular we prove that if $k=o(n)$ or if $n-2k=o(\sqrt{n}/\log n)$ then this process is likely to terminate in a $k$-matching-free graph with the maximum possible number of edges, as characterised by Erd\H{o}s and Gallai. We also show that these bounds on $k$ are essentially best possible, and we make a first step towards understanding the behaviour of the process in the intermediate regime.


title: Parameter regularity of dynamical determinants of expanding maps of the circle and an application to linear response

abstract: In order to adapt to the differentiable setting a formula for linear response proved by Pollicott and Vytnova in the analytic setting, we show a result of regularity of dynamical determinants of expanding maps of the circle. The main tool is the decomposition of a transfer operator as a sum of a nuclear part and a "small" bounded part.


title: Quantifying Intrinsic Variability of Sagittarius A* using Closure Phase Measurements of the Event Horizon Telescope

abstract: General relativistic magnetohydrodynamic (GRMHD) simulations of accretion disks and jets associated with supermassive black holes show variability on a wide range of timescales. On timescales comparable to or longer than the gravitational timescale $t_G=GM/c^3$, variation may be dominated by orbital dynamics of the inhomogeneous accretion flow. Turbulent evolution within the accretion disk is expected on timescales comparable to the orbital period, typically an order of magnitude larger than $t_G$. For Sgr A*, $t_G$ is much shorter than the typical duration of a VLBI experiment, enabling us to study this variability within a single observation. Closure phases, the sum of interferometric visibility phases on a triangle of baselines, are particularly useful for studying this variability. In addition to a changing source structure, variations in observed closure phase can also be due to interstellar scattering, thermal noise, and the changing geometry of projected baselines over time due to Earth rotation. We present a metric that is able to distinguish the latter two from intrinsic or scattering variability. This metric is validated using synthetic observations of GRMHD simulations of Sgr A*. When applied to existing multi-epoch EHT data of Sgr A*, this metric shows that the data are most consistent with source models containing intrinsic variability from source dynamics, interstellar scattering, or a combination of those. The effects of black hole inclination, orientation, spin, and morphology (disk or jet) on the expected closure phase variability are also discussed.


title: Ordered FePdCu nanoisland arrays made by templated solid-state dewetting

abstract: Ordered FePdCu nanoisland arrays were formed by annealing at 600oC, which caused solid state dewetting of [Cu/Fe/Pd] multilayers deposited on self-assembled SiO2 nanospheres with size of 100 nm. A single FePdCu island was formed on the top of each SiO2 nanosphere. The structure of the obtained system was studied by x-ray diffraction (XRD), while its magnetic properties by SQUID magnetometry. Partially ordered L10 alloy appeared in the annealed films, leading to magnetic hardening of the material. The paper presents the influence of the patterning on the system properties. It is shown that templated dewetting is a method providing nanoislands with well controlled sizes and positions. The role of copper admixture in controlling the structural and magnetic properties is also discussed.


title: Entropic multipliers method for langevin diffusion and weighted log sobolev inequalities

abstract: In his work about hypocercivity, Villani [18] considers in particular convergence to equilibrium for the kinetic Langevin process. While his convergence results in L 2 are given in a quite general setting, convergence in entropy requires some boundedness condition on the Hessian of the Hamiltonian. We will show here how to get rid of this assumption in the study of the hypocoercive entropic relaxation to equilibrium for the Langevin diffusion. Our method relies on a generalization to entropy of the multipliers method and an adequate functional inequality. As a byproduct, we also give tractable conditions for this functional inequality, which is a particular instance of a weighted logarithmic Sobolev inequality, to hold.


title: Simulation study for the proposed wide field-of-view gamma-ray detector array ALTO

abstract: ALTO is a wide field-of-view air shower detector array for very-high-energy (VHE) gamma-ray astronomy, proposed to be installed in the Southern Hemisphere at an altitude of about 5.1 km above sea level. The array will use water Cherenkov detectors, as in the HAWC observatory, but combined with scintillator detectors, to detect air showers induced by VHE gamma rays in the atmosphere. It is being designed to attain a lower energy threshold, better energy and angular resolution, and improved sensitivity. The array will consist of about 1250 small-sized (3.6 m diameter) detector units distributed over a circular area of about 160 m in diameter. Each detector unit will consist of a water Cherenkov detector and a liquid scintillation detector underneath which will preferentially identify muons, facilitating the background (cosmic ray) rejection, thereby improving the sensitivity. The background rejection will be further enhanced by the close-packed arrangement and the small size of the detectors which will allow a fine sampling of air-shower footprints at the ground. In this contribution, we present the Monte-Carlo simulation of the experiment performed using CORSIKA and GEANT4 simulation packages. The expected performance of the array in terms of reconstruction accuracies of the shower core and arrival direction, as well as preliminary estimate of the trigger energy threshold after preliminary selection cuts for a point-like gamma-ray source are presented.


title: Graph-based Features for Automatic Online Abuse Detection

abstract: While online communities have become increasingly important over the years, the moderation of user-generated content is still performed mostly manually. Automating this task is an important step in reducing the financial cost associated with moderation, but the majority of automated approaches strictly based on message content are highly vulnerable to intentional obfuscation. In this paper, we discuss methods for extracting conversational networks based on raw multi-participant chat logs, and we study the contribution of graph features to a classification system that aims to determine if a given message is abusive. The conversational graph-based system yields unexpectedly high performance , with results comparable to those previously obtained with a content-based approach.


title: Influence of the axial anomaly on the decay $N(1535) \rightarrow N\eta $

abstract: The decay width of $N(1535)\rightarrow N\eta$ is as large as that of $N(1535)\rightarrow N\pi$. This is in evident conflict with simple expectations based on flavor symmetry and phase space. Similarly, the decay width of $\Lambda(1670) \rightarrow \Lambda(1116) \eta $ is larger than predicted by flavor symmetry. In this work, we propose that the axial $U(1)_{A}$ anomaly is responsible for an enhanced coupling of (some) excited baryons to the $\eta$ meson. We test this idea by including a new, chirally symmetric but $U(1)_{A}$ anomalous, term in an effective hadronic model decribing baryons and their chiral partners in the mirror assignment. This term enhances the decay of the chiral partners into baryons and an $\eta$ meson, such as $N(1535)\rightarrow N\eta$. Moreover, a strong coupling of $N(1535)$ to $N \eta^\prime $ emerges (this is important for studies of $\eta^\prime$ production processes). Our approach shows that $N(1535)$ is predominantly the chiral partner of $N(939)$, and $\Lambda(1670)$ the chiral partner of $\Lambda(1116)$. Finally, our formalism can be used to couple the pseudoscalar glueball $\tilde{G}$ to baryons. We expect a large cross section for the reaction $\bar{p}p \rightarrow \tilde{G} \rightarrow \bar{p}p(1535)$, which can be experimentally tested in the future PANDA experiment.


title: Search for single production of a vector-like T quark decaying to a Z boson and a top quark in proton-proton collisions at $\sqrt{s} = $13 TeV

abstract: A search is presented for single production of a vector-like quark (T) decaying to a Z boson and a top quark, with the Z boson decaying leptonically and the top quark decaying hadronically. The search uses data collected by the CMS experiment in proton-proton collisions at a center-of-mass energy of 13 TeV in 2016, corresponding to an integrated luminosity of 35.9 fb$^{-1}$. The presence of forward jets is a particular characteristic of single production of vector-like quarks that is used in the analysis. For the first time, different T quark width hypotheses are studied, from negligibly small to 30% of the new particle mass. At the 95% confidence level, the product of cross section and branching fraction is excluded above values in the range 0.26-0.04 pb for T quark masses in the range 0.7-1.7 TeV, assuming a negligible width. A similar sensitivity is observed for widths of up to 30% of the T quark mass. The production of a heavy Z' boson decaying to Tt, with T $\rightarrow$ tZ, is also searched for, and limits on the product of cross section and branching fractions for this process are set between 0.13 and 0.06 pb for Z' boson masses in the range from 1.5 to 2.5 TeV.


title: The Riemann problem for the multidimensional isentropic system of gas dynamics is ill-posed if it contains a shock

abstract: In this paper we consider the isentropic compressible Euler equations in two space dimensions together with particular initial data. The latter consists only of two constant states, where one state lies on the lower and the other state on the upper half plane. The aim is to investigate if there exists a unique entropy solution or if the convex integration method produces infinitely many entropy solutions. For some initial states this question has been answered by E. Feireisl and O. Kreml, and also G.-Q. Chen and J. Chen, where there exists a unique entropy solution. For other initial states E. Chiodaroli, O. Kreml and C. De Lellis showed that there are infinitely many entropy solutions. For still other initial states the question on uniqueness remained open and this will be the content of this paper. This paper can be seen as a completion of the aforementioned papers by showing that the solution is non-unique in all cases (except if the solution is smooth).


title: Non-Equilibrium Molecular Dynamics Simulation of Poiseuille Flow in a Carbon Nanochannel

abstract: The numerical simulation of a Poiseuille flow in a narrow channel using the molecular dynamics simulation (MDS) is performed. Poiseuille flow of liquid Argon in a carbon nanochannel is simulated by embedding the fluid particles in a uniform force field. Density, velocity and Temperature profiles across the channel are investigated. When particles will be inserted into the flow, it is expected that the dynamics of flow will depend on the thermostat chosen. To obtain a more uniform temperature distribution across the channel we use local thermostating near the wall. The obtained results show that velocity profile, slip length and slip velocity depends on the driving force.


title: Reader-Aware Multi-Document Summarization: An Enhanced Model and The First Dataset

abstract: We investigate the problem of reader-aware multi-document summarization (RA-MDS) and introduce a new dataset for this problem. To tackle RA-MDS, we extend a variational auto-encodes (VAEs) based MDS framework by jointly considering news documents and reader comments. To conduct evaluation for summarization performance, we prepare a new dataset. We describe the methods for data collection, aspect annotation, and summary writing as well as scrutinizing by experts. Experimental results show that reader comments can improve the summarization performance, which also demonstrates the usefulness of the proposed dataset. The annotated dataset for RA-MDS is available online.


title: Amplitude- and Frequency-based Dispersion Patterns and Entropy

abstract: Permutation patterns-based approaches, such as permutation entropy (PerEn), have been widely and successfully used to analyze data. However, these methods have two main shortcomings. First, when a series is symbolized based on permutation patterns, repetition as an unavoidable phenomenon in data is not took in to account. Second, they consider only the order of amplitude values and so, some information regarding the amplitude values themselves may be ignored. To address these deficiencies, we have very recently introduced dispersion patterns and subsequently, dispersion entropy (DispEn). In this paper, we investigate the effect of different linear and non-linear mapping approaches, used in the algorithm of DispEn, on the characterization of signals. We also inspect the sensitivity of different parameters of DispEn to noise. Moreover, we introduce frequency-based DispEn (FDispEn) as a measure to deal with only the frequency of time series. The results suggest that DispEn and FDispEn with the log-sigmoid mapping approach, unlike PerEn, can detect outliers. Furthermore, the original and frequency-based forbidden dispersion patterns are introduced to discriminate deterministic from stochastic time series. The computation times show that DispEn and FDispEn are considerably faster than PerEn. Finally, we find that DispEn and FDispEn outperform PerEn to distinguish various dynamics of biomedical signals. Due to their advantages over existing entropy methods, DispEn and FDispEn are expected to be widely used for the characterization of a wide variety of real-world time series.


title: Strange sea determination from collider data

abstract: We consider determinations of the strange sea in the nucleon based on the QCD analyses of data collected at the LHC with focus on the recent high-statistics ATLAS measurement of the $W^\pm$- and $Z$-boson production. We study the effect of different functional forms for parameterization of the parton distribution functions and the combination of various data sets in the analysis. We compare to earlier strange sea determinations and discuss ways to improve them in the future.


title: On the history of the Hopf problem

abstract: This short note serves as a historical introduction to the Hopf problem: "Does there exist a complex structure on $S^6$?" This unsolved mathematical question was the subject of the Conference "MAM 1 $-$ (Non-)Existence of Complex Structures on $S^6$", which took place at Philipps-Universit\"at Marburg, Germany, between March 27th and March 30th, 2017.


title: Video-rate computational super-resolution and integral imaging at longwave-infrared wavelengths

abstract: We report the first computational super-resolved, multi-camera integral imaging at long-wave infrared (LWIR) wavelengths. A synchronized array of FLIR Lepton cameras was assembled, and computational super-resolution and integral-imaging reconstruction employed to generate video with light-field imaging capabilities, such as 3D imaging and recognition of partially obscured objects, while also providing a four-fold increase in effective pixel count. This approach to high-resolution imaging enables a fundamental reduction in the track length and volume of an imaging system, while also enabling use of low-cost lens materials.


title: Optimal rate list decoding over bounded alphabets using algebraic-geometric codes

abstract: We give new constructions of two classes of algebraic code families which are efficiently list decodable with small output list size from a fraction $1-R-\epsilon$ of adversarial errors where $R$ is the rate of the code, for any desired positive constant $\epsilon$. The alphabet size depends only $\epsilon$ and is nearly-optimal. The first class of codes are obtained by folding algebraic-geometric codes using automorphisms of the underlying function field. The list decoding algorithm is based on a linear-algebraic approach, which pins down the candidate messages to a subspace with a nice "periodic" structure. The list is pruned by precoding into a special form of "subspace-evasive" sets, which are constructed pseudorandomly. Instantiating this construction with the Garcia-Stichtenoth function field tower yields codes list-decodable up to a $1-R-\epsilon$ error fraction with list size bounded by $O(1/\epsilon)$, matching the existential bound up to constant factors. The parameters we achieve are thus quite close to the existential bounds in all three aspects: error-correction radius, alphabet size, and list-size. The second class of codes are obtained by restricting evaluation points of an algebraic-geometric code to rational points from a subfield. Once again, the linear-algebraic approach to list decoding to pin down candidate messages to a periodic subspace. We develop an alternate approach based on "subspace designs" to precode messages. Together with the subsequent explicit constructions of subspace designs, this yields a deterministic construction of an algebraic code family of rate $R$ with efficient list decoding from $1-R-\epsilon$ fraction of errors over a constant-sized alphabet. The list size is bounded by a very slowly growing function of the block length $N$; in particular, it is at most $O(\log^{(r)} N)$ (the $r$'th iterated logarithm) for any fixed integer $r$.


title: Cloak Imperfect: Impedance

abstract: I investigate the scattering properties of transformation devices as the traditional impedance matching criteria are altered. This is demonstrated using simple theory and augmented by numerical simulations that investigate the role of impedance rescaling. Results are presented for transformation devices in a cylindrical geometry, but the lessons apply to both simpler and more complicated transformation devices. One technique used here is the use of impulsive field inputs, so that scattered fields are more easily distinguished from non-scattered fields.


title: A Sparse Completely Positive Relaxation of the Modularity Maximization for Community Detection

abstract: In this paper, we consider the community detection problem under either the stochastic block model (SBM) assumption or the degree-correlated stochastic block model (DCSBM) assumption. The modularity maximization formulation for the community detection problem is NP-hard in general. In this paper, we propose a sparse and low-rank completely positive relaxation for the modularity maximization problem, we then develop an efficient row-by-row (RBR) type block coordinate descent (BCD) algorithm to solve the relaxation and prove an $\mathcal{O}(1/\sqrt{N})$ convergence rate to a stationary point where $N$ is the number of iterations. A fast rounding scheme is constructed to retrieve the community structure from the solution. Non-asymptotic high probability bounds on the misclassification rate are established to justify our approach. We further develop an asynchronous parallel RBR algorithm to speed up the convergence. Extensive numerical experiments on both synthetic and real world networks show that the proposed approach enjoys advantages in both clustering accuracy and numerical efficiency. Our numerical results indicate that the newly proposed method is a quite competitive alternative for community detection on sparse networks with over 50 million nodes.


title: NIFTy 3 - Numerical Information Field Theory - A Python framework for multicomponent signal inference on HPC clusters

abstract: NIFTy, "Numerical Information Field Theory", is a software framework designed to ease the development and implementation of field inference algorithms. Field equations are formulated independently of the underlying spatial geometry allowing the user to focus on the algorithmic design. Under the hood, NIFTy ensures that the discretization of the implemented equations is consistent. This enables the user to prototype an algorithm rapidly in 1D and then apply it to high-dimensional real-world problems. This paper introduces NIFTy 3, a major upgrade to the original NIFTy framework. NIFTy 3 allows the user to run inference algorithms on massively parallel high performance computing clusters without changing the implementation of the field equations. It supports n-dimensional Cartesian spaces, spherical spaces, power spaces, and product spaces as well as transforms to their harmonic counterparts. Furthermore, NIFTy 3 is able to treat non-scalar fields. The functionality and performance of the software package is demonstrated with example code, which implements a real inference algorithm from the realm of information field theory. NIFTy 3 is open-source software available under the GNU General Public License v3 (GPL-3) at https://gitlab.mpcdf.mpg.de/ift/NIFTy/


title: Generalized variational inequalities for maximal monotone operators

abstract: In this paper we present some new results on the existence of solutions of generalized variational inequalities in real reflexive Banach spaces with Fr\'echet differentiable norms. Moreover, we also give some theorems about the structure of solution sets. The results obtained in this paper improve and extend the ones announced by Fang and Peterson [1] to infinite dimensional spaces.


title: The role of van der Waals and exchange interactions in high-pressure solid hydrogen

abstract: We investigate the van der Waals interactions in solid molecular hydrogen structures. We calculate enthalpy and the Gibbs free energy to obtain zero and finite temperature phase diagrams, respectively. We employ density functional theory (DFT) to calculate the electronic structure and Density functional perturbation theory (DFPT) with van der Waals (vdW) functionals to obtain phonon spectra. We focus on the solid molecular $C2/c$, $Cmca$-12, $P6_3/m$, $Cmca$, and $Pbcn$ structures within the pressure range of 200 $<$ P $<$ 450 GPa. We propose two structures of the $C2/c$ and $Pbcn$ for phase III which are stabilized within different pressure range above 200 GPa. We find that vdW functionals have a big effect on vibrations and finite-temperature phase stability, however, different vdW functionals have different effects. We conclude that, in addition to the vdW interaction, a correct treatment of the high charge gradient limit is essential. We show that the dependence of molecular bond-lengths on exchange-correlation also has a considerable influence on the calculated metallization pressure, introducing errors of up to 100GPa.