title: Online Rules for Control of False Discovery Rate and False Discovery Exceedance

abstract: Multiple hypothesis testing is a core problem in statistical inference and arises in almost every scientific field. Given a set of null hypotheses $\mathcal{H}(n) = (H_1,\dotsc, H_n)$, Benjamini and Hochberg introduced the false discovery rate (FDR), which is the expected proportion of false positives among rejected null hypotheses, and proposed a testing procedure that controls FDR below a pre-assigned significance level. Nowadays FDR is the criterion of choice for large scale multiple hypothesis testing. In this paper we consider the problem of controlling FDR in an "online manner". Concretely, we consider an ordered --possibly infinite-- sequence of null hypotheses $\mathcal{H} = (H_1,H_2,H_3,\dots )$ where, at each step $i$, the statistician must decide whether to reject hypothesis $H_i$ having access only to the previous decisions. This model was introduced by Foster and Stine. We study a class of "generalized alpha-investing" procedures and prove that any rule in this class controls online FDR, provided $p$-values corresponding to true nulls are independent from the other $p$-values. (Earlier work only established mFDR control.) Next, we obtain conditions under which generalized alpha-investing controls FDR in the presence of general $p$-values dependencies. Finally, we develop a modified set of procedures that also allow to control the false discovery exceedance (the tail of the proportion of false discoveries). Numerical simulations and analytical results indicate that online procedures do not incur a large loss in statistical power with respect to offline approaches, such as Benjamini-Hochberg.

categories: math.ST cs.LG stat.AP stat.ME stat.ML stat.TH


title: Diffusion Approximations for Controlled Weakly Interacting Large Finite State Systems with Simultaneous Jumps

abstract: We consider a rate control problem for an $N$-particle weakly interacting finite state Markov process. The process models the state evolution of a large collection of particles and allows for multiple particles to change state simultaneously. Such models have been proposed for large communication systems (e.g. ad hoc wireless networks) but are also suitable for other settings such as chemical-reaction networks. An associated diffusion control problem is presented and we show that the value function of the $N$-particle controlled system converges to the value function of the limit diffusion control problem as $N\to\infty$. The diffusion coefficient in the limit model is typically degenerate, however under suitable conditions there is an equivalent formulation in terms of a controlled diffusion with a uniformly non-degenerate diffusion coefficient. Using this equivalence, we show that near optimal continuous feedback controls exist for the diffusion control problem. We then construct near asymptotically optimal control policies for the $N$-particle system based on such continuous feedback controls. Results from some numerical experiments are presented.


title: Dataflow Matrix Machines as a Generalization of Recurrent Neural Networks

abstract: Dataflow matrix machines are a powerful generalization of recurrent neural networks. They work with multiple types of arbitrary linear streams, multiple types of powerful neurons, and allow to incorporate higher-order constructions. We expect them to be useful in machine learning and probabilistic programming, and in the synthesis of dynamic systems and of deterministic and probabilistic programs.


title: Thermoelectric signals of state transition in polycrystalline SmB6

abstract: Topological Kondo insulator SmB6 has attracted quite a lot of attentions from condensed matter physics community. A number of unique electronic properties, including low- temperature resistivity anomaly, 1D electronic transport and 2D Fermi surfaces have been observed in SmB6. Here, we report on thermoelectric transport properties of polycrystalline SmB6 over a broad temperature from 300 K to 2 K. An anomalous transition in the temperature-dependent Seebeck coefficient S from S(T) ~ T-1 to S(T) ~ T was observed around 12 K. Such a transition demonstrates a transition of conductivity from 3D metallic bulk states to 2D metallic surface states with insulating bulk states. Our results suggest that the thermotransport measurements could be used for the characterization of state transition in topological insulators.


title: Singular Vectors of Orthogonally Decomposable Tensors

abstract: Orthogonal decomposition of tensors is a generalization of the singular value decomposition of matrices. In this paper, we study the spectral theory of orthogonally decomposable tensors. For such a tensor, we give a description of its singular vector tuples as a variety in a product of projective spaces.


title: Uniform convergence over time of a nested particle filtering scheme for recursive parameter estimation in state--space Markov models

abstract: We analyse the performance of a recursive Monte Carlo method for the Bayesian estimation of the static parameters of a discrete--time state--space Markov model. The algorithm employs two layers of particle filters to approximate the posterior probability distribution of the model parameters. In particular, the first layer yields an empirical distribution of samples on the parameter space, while the filters in the second layer are auxiliary devices to approximate the (analytically intractable) likelihood of the parameters. This approach relates the this algorithm to the recent sequential Monte Carlo square (SMC$^2$) method, which provides a {\em non-recursive} solution to the same problem. In this paper, we investigate the approximation, via the proposed scheme, of integrals of real bounded functions with respect to the posterior distribution of the system parameters. Under assumptions related to the compactness of the parameter support and the stability and continuity of the sequence of posterior distributions for the state--space model, we prove that the $L_p$ norms of the approximation errors vanish asymptotically (as the number of Monte Carlo samples generated by the algorithm increases) and uniformly over time. We also prove that, under the same assumptions, the proposed scheme can asymptotically identify the parameter values for a class of models. We conclude the paper with a numerical example that illustrates the uniform convergence results by exploring the accuracy and stability of the proposed algorithm operating with long sequences of observations.


title: On the generalized Approximate Weak Chebyshev Greedy Algorithm

abstract: In this paper we study greedy approximation in Banach spaces. We discuss a modification of the Weak Chebyshev Greedy Algorithm, in which steps of the algorithm can be executed imprecisely. Such inaccuracies are represented by both absolute and relative errors, which provides more flexibility for numerical applications. We obtain the conditions on the error parameters that guarantee convergence of the algorithm in all uniformly smooth Banach spaces and prove that these conditions are sharp. Additionally, we discuss the conditions that need to be imposed on a Banach space to guarantee convergence of the Chebyshev Greedy Algorithm, and construct a smooth Banach space in which the algorithm diverges.


title: Fourier Transform of Electric Signal using Kundt's Tube

abstract: An experiment to demonstrate the Fourier transform of an electric signal using the Kundt's tube is described. The results of finding the component frequencies and an approximation to the amplitudes of two sinusoidal signals which compose an input electric signal is presented. Undergraduate students are expected to more easily relate to the meaning of a Fourier transform through such mechanical demonstrations.


title: Observational Constraints on Planet Nine: Astrometry of Pluto and Other Trans-Neptunian Objects

abstract: We use astrometry of Pluto and other TNOs to constrain the sky location, distance, and mass of the possible additional planet (Planet Nine) hypothesized by Batygin and Brown (2016). We find that over broad regions of the sky, the inclusion of a massive, distant planet degrades the fits to the observations. However, in other regions, the fits are significantly improved by the addition of such a planet. Our best fits suggest a planet that is either more massive or closer than argued for by Batygin and Brown (2016) based on the orbital distribution of distant trans-neptunian objects (or by Fienga et al. (2016) based on range measured to the Cassini spacecraft). The trend to favor larger and closer perturbing planets is driven by the residuals to the astrometry of Pluto, remeasured from photographic plates using modern stellar catalogs (Buie and Folkner 2015), which show a clear trend in declination, over the course of two decades, that drive a preference for large perturbations. Although this trend may be the result of systematic errors of unknown origin in the observations, a possible resolution is that the declination trend may be due to perturbations from a body, additional to Planet Nine , that is closer to Pluto, but less massive than, Planet Nine .


title: Routing under Balance

abstract: We introduce the notion of balance for directed graphs: a weighted directed graph is $\alpha$-balanced if for every cut $S \subseteq V$, the total weight of edges going from $S$ to $V\setminus S$ is within factor $\alpha$ of the total weight of edges going from $V\setminus S$ to $S$. Several important families of graphs are nearly balanced, in particular, Eulerian graphs (with $\alpha = 1$) and residual graphs of $(1+\epsilon)$-approximate undirected maximum flows (with $\alpha=O(1/\epsilon)$). We use the notion of balance to give a more fine-grained understanding of several well-studied routing questions that are considerably harder in directed graphs. We first revisit oblivious routings in directed graphs. Our main algorithmic result is an oblivious routing scheme for single-source instances that achieve an $O(\alpha \cdot \log^3 n / \log \log n)$ competitive ratio. In the process, we make several technical contributions which may be of independent interest. In particular, we give an efficient algorithm for computing low-radius decompositions of directed graphs parameterized by balance. We also define and construct low-stretch arborescences, a generalization of low-stretch spanning trees to directed graphs. On the negative side, we present new lower bounds for oblivious routing problems on directed graphs. We show that the competitive ratio of oblivious routing algorithms for directed graphs is $\Omega(n)$ in general; this result improves upon the long-standing best known lower bound of $\Omega(\sqrt{n})$ given by Hajiaghayi, Kleinberg, Leighton and R\"acke in 2006. We also show that our restriction to single-source instances is necessary by showing an $\Omega(\sqrt{n})$ lower bound for multiple-source oblivious routing in Eulerian graphs. We also give a fast algorithm for the maximum flow problem in balanced directed graphs.


title: Computational Method for the Retarded Potential in the Real-Time Simulation of Quantum Electrodynamics

abstract: We discuss the method to compute the integrals which appear in the retarded potential term for a real-time simulation based on QED (Quantum Electrodynamics). We show that the oscillatory integrals over the infinite interval involved in them can be efficiently performed by the method developed by Ooura and Mori based on the double exponential (DE) formula.


title: Effective p-wave interaction and topological superfluids in s-wave quantum gases

abstract: P-wave interaction in cold atoms may give rise to exotic topological superfluids. However, the realization of p-wave interaction in cold atom system is experimentally challenging. Here we propose a simple scheme to synthesize effective $p$-wave interaction in conventional $s$-wave interacting quantum gases. The key idea is to load atoms into spin-dependent optical lattice potential. Using two concrete examples involving spin-1/2 fermions, we show how the original system can be mapped into a model describing spinless fermions with nearest neighbor p-wave interaction, whose ground state can be a topological superfluid that supports Majorana fermions under proper conditions. Our proposal has the advantage that it does not require spin-orbit coupling or loading atoms onto higher orbitals, which is the key in earlier proposals to synthesize effective $p$-wave interaction in $s$-wave quantum gases, and may provide a completely new route for realizing $p$-wave topological superfluids.


title: A framework for event co-occurrence detection in event streams

abstract: This paper shows that characterizing co-occurrence between events is an important but non-trivial and neglected aspect of discovering potential causal relationships in multimedia event streams. First an introduction to the notion of event co-occurrence and its relation to co-occurrence pattern detection is given. Then a finite state automaton extended with a time model and event parameterization is introduced to convert high level co-occurrence pattern definition to its corresponding pattern matching automaton. Finally a processing algorithm is applied to count the occurrence frequency of a collection of patterns with only one pass through input event streams. The method proposed in this paper can be used for detecting co-occurrences between both events of one event stream (Auto co-occurrence), and events from multiple event streams (Cross co-occurrence). Some fundamental results concerning the characterization of event co-occurrence are presented in form of a visual co- occurrence matrix. Reusable causality rules can be extracted easily from co-occurrence matrix and fed into various analysis tools, such as recommendation systems and complex event processing systems for further analysis.


title: Combinatorial descriptions of the crystal structure on certain PBW bases (extended abstract)

abstract: Lusztig's theory of PBW bases gives a way to realize the infinity crystal for any simple complex Lie algebra where the underlying set consists of Kostant partitions. In fact, there are many different such realizations, one for each reduced expression for the longest element of the Weyl group. There is an algorithm to calculate the actions of the crystal operators, but it can be quite complicated. For ADE types, we give conditions on the reduced expression which ensure that the corresponding crystal operators are given by simple combinatorial bracketing rules. We then give at least one reduced expression satisfying our conditions in every type except $E_8$, and discuss the resulting combinatorics. Finally, we describe the relationship with more standard tableaux combinatorics in types A and D.


title: A combinatorial algorithm for constrained assortment optimization under nested logit model

abstract: We consider the assortment optimization problem with disjoint-cardinality constraints under two-level nested logit model. To solve this problem, we first identify a candidate set with $O(mn^2)$ assortments and show that at least one optimal assortment is included in this set. Based on this observation, a fast algorithm, which runs in $O(m n^2 \log mn)$ time, is proposed to find an optimal assortment.


title: The identification of the dominant donors in low temperature grown InPBi materials

abstract: Combined with magnetotransport measurements and first-principles calculations, we systematically investigated the effects of Bi incorporation on the electrical properties of the undoped InP1-xBix epilayers with 0<x<2.41%. The Hall-bar measurements reveal a dominant n-type conductivity of the InPBi samples. The electron concentrations are found to decrease firstly as x increases up to x=1.83%, and then increase again with further increasing Bi composition, whiles the electron mobility shows an inverse variation to the electron concentration. First-principle calculations suggest that both the phosphorus antisites and vacancy defects are the dominant donors responsible for the high electron concentration. And their defect concentrations show different behaviors as Bi composition x increases, resulting in a nonlinear relationship between electron concentration and Bi composition in InPBi alloys.


title: Rich Image Captioning in the Wild

abstract: We present an image caption system that addresses new challenges of automatically describing images in the wild. The challenges include high quality caption quality with respect to human judgments, out-of-domain data handling, and low latency required in many applications. Built on top of a state-of-the-art framework, we developed a deep vision model that detects a broad range of visual concepts, an entity recognition model that identifies celebrities and landmarks, and a confidence model for the caption output. Experimental results show that our caption engine outperforms previous state-of-the-art systems significantly on both in-domain dataset (i.e. MS COCO) and out of-domain datasets.


title: Tree formulas, mean first passage times and Kemeny's constant of a Markov chain

abstract: In this paper, we aim to provide probabilistic and combinatorial insights into tree formulas for the Green function and hitting probabilities of Markov chains on a finite state space. These tree formulas are closely related to loop-erased random walks by Wilson's algorithm for random spanning trees, and to mixing times by the Markov chain tree theorem. Let $m_{ij}$ be the mean first passage time from $i$ to $j$ for an irreducible chain with finite state space $S$ and transition matrix $(p_{ij}; i, j \in S)$. It is well-known that $m_{jj} = 1/\pi_j = \Sigma^{(1)}/\Sigma_j$, where $\pi$ is the stationary distribution for the chain, $\Sigma_j$ is the tree sum, over $n^{n-2}$ trees $\textbf{t}$ spanning $S$ with root $j$ and edges $i \rightarrow k$ directed to $j$, of the tree product $\prod_{i \rightarrow k \in \textbf{t} }p_{ik}$, and $\Sigma^{(1)}:= \sum_{j \in S} \Sigma_j$. Chebotarev and Agaev derived further results from {\em Kirchhoff's matrix tree theorem}. We deduce that for $i \ne j$, $m_{ij} = \Sigma_{ij}/\Sigma_j$, where $\Sigma_{ij}$ is the sum over the same set of $n^{n-2}$ spanning trees of the same tree product as for $\Sigma_j$, except that in each product the factor $p_{kj}$ is omitted where $k = k(i,j,\textbf{t})$ is the last state before $j$ in the path from $i$ to $j$ in $\textbf{t}$. It follows that Kemeny's constant $\sum_{j \in S} m_{ij}/m_{jj}$ equals to $ \Sigma^{(2)}/\Sigma^{(1)}$, where $\Sigma^{(r)}$ is the sum, over all forests $\textbf{f}$ labeled by $S$ with $r$ trees, of the product of $p_{ij}$ over edges $i \rightarrow j$ of $\textbf{t}$. We show that these results can be derived without appeal to the matrix tree theorem. A list of relevant literature is also reviewed.


title: On Real and Complex Cubic Curves

abstract: An expository description of smooth cubic curves in the real or complex projective plane.


title: Phase sensitivity at the Heisenberg limit in an SU(1,1) interferometer via parity detection

abstract: We theoretically investigate the phase sensitivity with parity detection on an SU(1,1) interferometer with a coherent state combined with a squeezed vacuum state. This interferometer is formed with two parametric amplifiers for beam splitting and recombination instead of beam splitters. We show that the sensitivity of estimation phase approaches Heisenberg limit and give the corresponding optimal condition. Moreover, we derive the quantum Cram\'er-Rao bound of the SU(1,1) interferometer.


title: Optimization of the collimation system for CSNS/RCS with the robust conjugate direction search algorithm

abstract: The Robust Conjugate Direction Search (RCDS) method is used to optimize the collimation system for Rapid Cycling Synchrotron (RCS) of the Chinese Spallation Neutron Source (CSNS). The parameters of secondary collimators are optimized for a better performance of the collimation system. To improve the efficiency of the optimization, the Objective Ring Beam Injection and Tracking (ORBIT) parallel module combined with MATLAB parallel computing is used, which can run multiple ORBIT instances simultaneously. This study presents a way to figure out an optimal parameter combination of the secondary collimators for a machine model in preparation for CSNS/RCS commissioning.


title: A Stochastic Differential Equation Framework for Guiding Online User Activities in Closed Loop

abstract: Recently, there is a surge of interest in using point processes to model continuous-time user activities. This framework has resulted in novel models and improved performance in diverse applications. However, most previous works focus on the "open loop" setting where learned models are used for predictive tasks. Typically, we are interested in the "closed loop" setting where a policy needs to be learned to incorporate user feedbacks and guide user activities to desirable states. Although point processes have good predictive performance, it is not clear how to use them for the challenging closed loop activity guiding task. In this paper, we propose a framework to reformulate point processes into stochastic differential equations, which allows us to extend methods from stochastic optimal control to address the activity guiding problem. We also design an efficient algorithm, and show that our method guides user activities to desired states more effectively than the state of the art.


title: Variable p norm constrained LMS algorithm based on gradient of root relative deviation.pdf

abstract: A new Lp-norm constraint least mean square (Lp-LMS) algorithm with new strategy of varying p is presented, which is applied to system identification in this letter. The parameter p is iteratively adjusted by the gradient method applied to the root relative deviation of the estimated weight vector. Numerical simulations show that this new algorithm achieves lower steady-state error as well as equally fast convergence compared with the traditional Lp-LMS and LMS algorithms in the application setting of sparse system identification in the presence of noise.


title: Line tension and morphology of a droplet and a bubble attached to the inner wall of a spherical cavity

abstract: The effects of line tension on the morphology of a lens-shaped droplet and bubble placed on the inner wall of a spherical cavity are studied. The contact angle between the lens-shaped droplet and the concave spherical substrate is expressed by the generalized Young's formula. The equator of the spherical substrate is found to play a crucial role. Neither a droplet with its contact line on the upper hemisphere of the substrate nor one with its contact line on the lower hemisphere can transform into each other continuously. On a hydrophobic substrate, the contact angle jumps discontinuously to $180^{\circ}$, and the droplet is detached from the substrate to form a spherical droplet when the line tension is positive and large. This is similar to the drying transition on a flat substrate. On the other hand, on a hydrophilic substrate, the contact angle jumps discontinuously to $0^{\circ}$ when the line tension is positive and large. Then, the droplet spread over the whole inner wall to leave a spherical bubble. Therefore, not only the drying transition but also the wetting transition is induced by positive line tension on a concave spherical substrate. There also exist stable as well as metastable droplets, whose phase diagrams can be complex. When the line tension is negative and its magnitude increases, the contact line approaches the equator infinitesimally from either above or below. However, it cannot cross the equator of a spherical cavity continuously. The droplet with a contact line that coincides with the equator is a singular droplet. The contact line is pinned and cannot move, irrespective of the magnitude of the line tension.


title: Liquid Surface X-ray Studies of Gold Nanoparticle-Phospholipid Films at the Air/Water Interface

abstract: Amphiphilic phospholipids and nanoparticles functionalized with hydrophobic capping ligands have previously been extensively investigated for their capacity to self-assemble into Langmuir monolayers at the air/water interface. However, understanding of composite films consisting of both nanoparticles and phospholipids, and by extension, the complex interactions arising between nanomaterials and biological membranes, remains limited. In this work, dodecanethiol-capped gold nanoparticles (Au-NPs) with an average core diameter of 6 nm were incorporated into 1,2-dipalmitoyl-sn-glycero-3-phosphocholine (DPPC) monolayers in area ratios ranging from 0.1 to 20% area coverage at a surface pressure of 30 mN/m. High resolution liquid surface X-ray scattering studies revealed a phase separation of the DPPC and Au-NP components of the composite film, as confirmed with atomic force microscopy after the film was transferred to a substrate. At low Au-NP content, the structural organization of the phase-separated film is best described as a DPPC film containing isolated islands of Au-NPs. However, increasing the Au-NP content beyond 5% area coverage transforms the structural organization of the composite film to a long-range interconnected network of Au-NP strands surrounding small seas of DPPC, where the density of the Au-NP network increases with increasing Au-NP content. The observed phase separation and structural organization of the phospholipid and nanoparticle components in these Langmuir monolayers are useful for understanding interactions of nanoparticles with biological membranes.


title: Recurrent Batch Normalization

abstract: We propose a reparameterization of LSTM that brings the benefits of batch normalization to recurrent neural networks. Whereas previous works only apply batch normalization to the input-to-hidden transformation of RNNs, we demonstrate that it is both possible and beneficial to batch-normalize the hidden-to-hidden transition, thereby reducing internal covariate shift between time steps. We evaluate our proposal on various sequential problems such as sequence classification, language modeling and question answering. Our empirical results show that our batch-normalized LSTM consistently leads to faster convergence and improved generalization.


title: Uniform mixing and completely positive sofic entropy

abstract: Let $G$ be a countable discrete sofic group. We define a concept of uniform mixing for measure-preserving $G$-actions and show that it implies completely positive sofic entropy. When $G$ contains an element of infinite order, we use this to produce an uncountable family of pairwise nonisomorphic $G$-actions with completely positive sofic entropy. None of our examples is a factor of a Bernoulli shift.


title: Palmprint Recognition Using Deep Scattering Convolutional Network

abstract: Palmprint recognition has drawn a lot of attention during the recent years. Many algorithms have been proposed for palmprint recognition in the past, majority of them being based on features extracted from the transform domain. Many of these transform domain features are not translation or rotation invariant, and therefore a great deal of preprocessing is needed to align the images. In this paper, a powerful image representation, called scattering network/transform, is used for palmprint recognition. Scattering network is a convolutional network where its architecture and filters are predefined wavelet transforms. The first layer of scattering network captures similar features to SIFT descriptors and the higher-layer features capture higher-frequency content of the signal which are lost in SIFT and other similar descriptors. After extraction of the scattering features, their dimensionality is reduced by applying principal component analysis (PCA) which reduces the computational complexity of the recognition task. Two different classifiers are used for recognition: multi-class SVM and minimum-distance classifier. The proposed scheme has been tested on a well-known palmprint database and achieved accuracy rate of 99.95% and 100% using minimum distance classifier and SVM respectively.


title: Abstract graph-like space and vector-valued metric graphs

abstract: In this note we present some abstract ideas how one can construct spaces from building blocks according to a graph. The coupling is expressed via boundary pairs, and can be applied to very different spaces such as discrete graphs, quantum graphs or graph-like manifolds. We show a spectral analysis of graph-like spaces, and consider as a special case vector-valued quantum graphs. Moreover, we provide a prototype of a convergence theorem for shrinking graph-like spaces with Dirichlet boundary conditions. (Dedicated to Pavel Exner's 70th birthday)


title: Adaptive Maximization of Pointwise Submodular Functions With Budget Constraint

abstract: We study the worst-case adaptive optimization problem with budget constraint that is useful for modeling various practical applications in artificial intelligence and machine learning. We investigate the near-optimality of greedy algorithms for this problem with both modular and non-modular cost functions. In both cases, we prove that two simple greedy algorithms are not near-optimal but the best between them is near-optimal if the utility function satisfies pointwise submodularity and pointwise cost-sensitive submodularity respectively. This implies a combined algorithm that is near-optimal with respect to the optimal algorithm that uses half of the budget. We discuss applications of our theoretical results and also report experiments comparing the greedy algorithms on the active learning problem.


title: A survey of time consistency of dynamic risk measures and dynamic performance measures in discrete time: LM-measure perspective

abstract: In this work we give a comprehensive overview of the time consistency property of dynamic risk and performance measures, focusing on a the discrete time setup. The two key operational concepts used throughout are the notion of the LM-measure and the notion of the update rule that, we believe, are the key tools for studying time consistency in a unified framework.


title: Determination of mass hierarchy with $\nu_\mu \to \nu_\tau$ appearance and the effect of nonstandard interactions

abstract: Crucial developments in neutrino physics would be the determination of the mass hierarchy (MH) and measurement of the CP phase in the leptonic sector. The patterns of the transition probabilities $P(\nu_\mu \rightarrow \nu_\tau)$ and $P(\bar{\nu}_\mu \rightarrow \bar{\nu}_\tau)$ are sensitive to these oscillation parameters. An asymmetry parameter can be defined as the difference of these two probabilities normalized to their sum. The profile of the asymmetry parameter gives a clear signal of the mass ordering as it is found to be positive for inverted hierarchy and negative for normal hierarchy. The asymmetry parameter is also sensitive to the CP phase. We consider the effects of non-standard neutrino interactions (NSI) on the determination of the mass hierarchy. Since we assume the largest new physics effects involve the $\tau$ sector only, we ignore NSI in production and study the NSI effects in detection as well as along propagation. We find that the NSI effects can significantly modify the prediction of the asymmetry parameter though the MH can still be resolved.


title: Spin glass phase transitions in the random feedback vertex set problem

abstract: A feedback vertex set (FVS) of an undirected graph contains vertices from every cycle of this graph. Constructing a FVS of sufficiently small cardinality is very difficult in the worst cases, but for random graphs this problem can be efficiently solved after converting it into an appropriate spin glass model [H.-J. Zhou, Eur. Phys. J. B 86 (2013) 455]. In the present work we study the local stability and the phase transition properties of this spin glass model on random graphs. For both regular random graphs and Erd\"os-R\'enyi graphs we determine the inverse temperature $\beta_l$ at which the replica-symmetric mean field theory loses its local stability, the inverse temperature $\beta_d$ of the dynamical (clustering) phase transition, and the inverse temperature $\beta_c$ of the static (condensation) phase transition. We find that $\beta_{l}$, $\beta_{d}$, and $\beta_c$ change with the (mean) vertex degree in a non-monotonic way; $\beta_d$ is distinct from $\beta_c$ for regular random graphs of vertex degrees $K\geq 64$, while $\beta_d$ are always identical to $\beta_c$ for Erd\"os-R\'enyi graphs (at least up to mean vertex degree $c=512$). We also compute the minimum FVS size of regular random graphs through the zero-temperature first-step replica-symmetry-breaking mean field theory and reach good agreement with the results obtained on single graph instances by the belief propagation-guided decimation algorithm. Taking together, this paper presents a systematic theoretical study on the energy landscape property of a spin glass system with global cycle constraints.


title: Phase transition of strongly interacting matter with a chemical potential dependent Polyakov loop potential

abstract: We construct a hadron-quark two-phase model based on the Walecka-quantum hadrodynamics and the improved Polyakov-Nambu--Jona-Lasinio model with an explicit chemical potential dependence of Polyakov-loop potential ($\mu$PNJL model). With respect to the original PNJL model, the confined-deconfined phase transition is largely affected at low temperature and large chemical potential. Using the two-phase model, we investigate the equilibrium transition between hadronic and quark matter at finite chemical potentials and temperatures. The numerical results show that the transition boundaries from nuclear to quark matter move towards smaller chemical potential (lower density) when the $\mu$-dependent Polyakov loop potential is taken. In particular, for charge asymmetric matter, we compute the local asymmetry of $u, d$ quarks in the hadron-quark coexisting phase, and analyse the isospin-relevant observables possibly measurable in heavy-ion collision (HIC) experiments. In general new HIC data on the location and properties of the mixed phase would bring relevant information on the expected chemical potential dependence of the Polyakov Loop contribution.


title: Evidence of quantum Griffiths phase in Ni_{1-x}V_x nanoalloys

abstract: Metallic Ni$_{1-x}$V$_x$ alloys are known to exhibit a ferromagnetic to paramagnetic disordered quantum phase transition (QPT) at the critical concentration $x_c \sim$ 0.114 in bulk. Such a QPT is accompanied by a quantum Griffiths phase (QGP), the physical observables in which follow non-universal power-law temperature dependences, in a finite temperature range on the paramagnetic side of the transition. In the present work, we explore the occurrence of QGP in nanoparticles of this alloy system. Nanoalloys with $x$ in the neighbourhood of $x_c$ and mean diameter 18-33 nm were prepared by a chemical reflux method. Following a few microscopic and spectroscopic studies to determine the sizes, compositions and phases, dc magnetization measurements were also performed to seek out any signature of QGP in the nanoalloys. A paramagnetic-like increase of magnetization is observed to emerge below an $x$-dependent transition temperature $\rm{T_P} (\it{x})$ within the blocked ferromagnetic state of the nanoparticles, and is corroborated by a peak at $\rm{T_P} (\it{x})$ in the temperature dependence of resistivity. The magnetic susceptibility in this emergent phase follows a non-Curie power-law temperature dependence below 10 K for $0.09 \leq x \leq 0.14$, indicating the presence of a QGP in the nanoparticles within these temperature and composition ranges.


title: Towards Geo-Distributed Machine Learning

abstract: Latency to end-users and regulatory requirements push large companies to build data centers all around the world. The resulting data is "born" geographically distributed. On the other hand, many machine learning applications require a global view of such data in order to achieve the best results. These types of applications form a new class of learning problems, which we call Geo-Distributed Machine Learning (GDML). Such applications need to cope with: 1) scarce and expensive cross-data center bandwidth, and 2) growing privacy concerns that are pushing for stricter data sovereignty regulations. Current solutions to learning from geo-distributed data sources revolve around the idea of first centralizing the data in one data center, and then training locally. As machine learning algorithms are communication-intensive, the cost of centralizing the data is thought to be offset by the lower cost of intra-data center communication during training. In this work, we show that the current centralized practice can be far from optimal, and propose a system for doing geo-distributed training. Furthermore, we argue that the geo-distributed approach is structurally more amenable to dealing with regulatory constraints, as raw data never leaves the source data center. Our empirical evaluation on three real datasets confirms the general validity of our approach, and shows that GDML is not only possible but also advisable in many scenarios.


title: Two-temperature continuum model for viscoplasticity in metals based on fluctuation relation

abstract: A continuum plasticity model for metals is presented from considerations of non-equilibrium thermodynamics. Of specific interest is the application of a fluctuation relation that subsumes the second law of thermodynamics en route to deriving the evolution equations for the internal state variables. The modeling itself is accomplished in a two-temperature framework that appears naturally by considering the thermodynamic system to be composed of two weakly interacting subsystems, viz. a kinetic vibrational subsystem corresponding to the atomic lattice vibrations and a configurational subsystem of the slower degrees of freedom describing the motion of defects in a plastically deforming metal. When externally driven, the two subsystems, identified with their own temperatures, fall out of equilibrium. An apparently physical nature of the present model derives upon considering the dislocation density, which characterizes the configurational subsystem, as a state variable. The continuum model accommodates finite deformation and describes plastic deformation in a yield-free setup via the so-called microscopic force balance along with the more conventional macroscopic force balance. Though the theory here is essentially limited to face-centered cubic metals modelled with a single dislocation density as the internal variable, an extension to body-centered cubic metals and modelling with two internal variables with dislocation densities of two non-overlapping types are briefly touched upon.


title: Vector Quantization for Machine Vision

abstract: This paper shows how to reduce the computational cost for a variety of common machine vision tasks by operating directly in the compressed domain, particularly in the context of hardware acceleration. Pyramid Vector Quantization (PVQ) is the compression technique of choice and its properties are exploited to simplify Support Vector Machines (SVM), Convolutional Neural Networks(CNNs), Histogram of Oriented Gradients (HOG) features, interest points matching and other algorithms.


title: Weakly Cohen-Macaulay posets and a class of finite-dimensional graded quadratic algebras

abstract: To a finite ranked poset $\Gamma$ we associate a finite-dimensional graded quadratic algebra $R_\Gamma$. Assuming $\Gamma$ satisfies a combinatorial condition known as uniform, $R_{\Gamma}$ is related to a well-known algebra, the splitting algebra $A_{\Gamma}$. First introduced by Gelfand, Retakh, Serconek, and Wilson, splitting algebras originated from the problem of factoring non-commuting polynomials. Given a finite ranked poset $\Gamma$, we ask: Is $R_{\Gamma}$ Koszul? The Koszulity of $R_{\Gamma}$ is related to a combinatorial topology property of $\Gamma$ called Cohen-Macaulay. Kloefkorn and Shelton proved that if $\Gamma$ is a finite ranked cyclic poset, then $\Gamma$ is Cohen-Macaulay if and only if $\Gamma$ is uniform and $R_{\Gamma}$ is Koszul. We define a new generalization of Cohen-Macaulay, weakly Cohen-Macaulay, and we note that this new class includes posets with disconnected open subintervals. We prove: if $\Gamma$ is a finite ranked cyclic poset, then $\Gamma$ is weakly Cohen-Macaulay if and only if $R_{\Gamma}$ is Koszul.


title: Knots and surfaces

abstract: This article is an English translation of Japanese article "Musubime to Kyokumen", Math. Soc. Japan, Sugaku Vol. 67, No. 4 (2015) 403--423. It surveys a specific area in Knot Theory concerning surfaces in knot exteriors. In version 2, we added comments on the solutions or counterexamples for Conjecture 3.5, Conjecture 3.7 and Conjecture 5.30.


title: Centrality dependence of midrapidity density from GeV to TeV heavy-ion collisions in the effective-energy universality picture of hadroproduction

abstract: The dependence on centrality, or on the number of nucleon participants, of the midrapidity density of charged particles measured in heavy-ion collisions at the collision energy of about 20 GeV at RHIC to the highest LHC energy of 5 TeV is investigated within the recently proposed effective-energy approach. This approach relates multihadron production in different types of collisions by combining, under the proper scaling of the collision energy, the constituent quark picture with Landau relativistic hydrodynamics. The measurements are shown to be well described based on the similarity of multihadron production process in (anti)proton-proton interactions and heavy-ion collisions driven by the centrality-dependent effective energy of participants.


title: Genera and minors of multibranched surfaces

abstract: We say that a $2$-dimensional CW complex is a multibranched surface if we remove all points whose open neighborhoods are homeomorphic to the $2$-dimensional Euclidean space, then we obtain a $1$-dimensional complex which is homeomorphic to a disjoint union of some $S^1$'s. We define the genus of a multibranched surface $X$ as the minimum number of genera of $3$-dimensional manifold into which $X$ can be embedded. We prove some inequalities which give upper bounds for the genus of a multibranched surface. A multibranched surface is a generalization of graphs. Therefore, we can define "minors" of multibranched surfaces analogously. We study various properties of the minors of multibranched surfaces.


title: On the decidability of the theory of modules over the ring of algebraic integers

abstract: We prove that the theory of all modules over the ring of algebraic integers is decidable.


title: Rashba-type Spin-orbit Coupling in Bilayer Bose-Einstein Condensates

abstract: We explore a new way of producing the Rashba spin-orbit coupling (SOC) for ultracold atoms by using a two-component (spinor) atomic Bose-Einstein condensate (BEC) confined in a bilayer geometry. The SOC of the Rashba type is created if the atoms pick up a {\pi} phase after completing a cyclic transition between four combined spin-layer states composed of two spin and two layer states. The cyclic coupling of the spin-layer states is carried out by combining an intralayer Raman coupling and an interlayer laser assisted tunneling. We theoretically determine the ground-state phases of the spin-orbit-coupled BEC for various strengths of the atom-atom interaction and the laser-assisted coupling. It is shown that the bilayer scheme provides a diverse ground-state phase diagram. In an intermediate range of the atom-light coupling two interlacing lattices of half- skyrmions and half-antiskyrmions are spontaneously created. In the strong-coupling regime, where the SOC of the Rashba-type is formed, the ground state represents plane-wave or standing-wave phases depending on the interaction between the atoms. A variational analysis is shown to be in a good agreement with the numerical results.


title: On Endomorphisms of the Cuntz Algebra which Preserve the Canonical UHF-Subalgebra, II

abstract: It was shown recently by Conti, R{\o}rdam and Szyma\'{n}ski that there exist endomorphisms $\lambda_u$ of the Cuntz algebra $\mathcal{O}_n$ such that $\lambda_u (\mathcal{F}_n)\subseteq\mathcal{F}_n$ but $u\not\in\mathcal{F}_n$, and a question was raised if for such a $u$ there must always exist a unitary $v\in\mathcal{F}_n$ with $\lambda_u|_{\mathcal{F}_n} = \lambda_v|_{\mathcal{F}_n}$. In the present paper, we answer this question to the negative. To this end, we analyze the structure of such endomorphisms $\lambda_u$ for which the relative commutant $\lambda_u(\mathcal{F}_n)'\cap\mathcal{F}_n$ is finite dimensional.


title: Performance of a community detection algorithm based on semidefinite programming

abstract: The problem of detecting communities in a graph is maybe one the most studied inference problems, given its simplicity and widespread diffusion among several disciplines. A very common benchmark for this problem is the stochastic block model or planted partition problem, where a phase transition takes place in the detection of the planted partition by changing the signal-to-noise ratio. Optimal algorithms for the detection exist which are based on spectral methods, but we show these are extremely sensible to slight modification in the generative model. Recently Javanmard, Montanari and Ricci-Tersenghi (arXiv:1511.08769) have used statistical physics arguments, and numerical simulations to show that finding communities in the stochastic block model via semidefinite programming is quasi optimal. Further, the resulting semidefinite relaxation can be solved efficiently, and is very robust with respect to changes in the generative model. In this paper we study in detail several practical aspects of this new algorithm based on semidefinite programming for the detection of the planted partition. The algorithm turns out to be very fast, allowing the solution of problems with $O(10^5)$ variables in few second on a laptop computer.

categories: stat.ML cond-mat.stat-mech cs.SI physics.soc-ph


title: Dense Image Representation with Spatial Pyramid VLAD Coding of CNN for Locally Robust Captioning

abstract: The workflow of extracting features from images using convolutional neural networks (CNN) and generating captions with recurrent neural networks (RNN) has become a de-facto standard for image captioning task. However, since CNN features are originally designed for classification task, it is mostly concerned with the main conspicuous element of the image, and often fails to correctly convey information on local, secondary elements. We propose to incorporate coding with vector of locally aggregated descriptors (VLAD) on spatial pyramid for CNN features of sub-regions in order to generate image representations that better reflect the local information of the images. Our results show that our method of compact VLAD coding can match CNN features with as little as 3% of dimensionality and, when combined with spatial pyramid, it results in image captions that more accurately take local elements into account.


title: Extremes of local times for simple random walks on symmetric trees

abstract: We consider local times of the simple random walk on the $b$-ary tree of depth $n$ and study a point process which encodes the location of the vertex with the maximal local time and the properly centered maximum over leaves of each subtree of depth $r_n$ rooted at the $(n-r_n)$ level, where $(r_n)_{n \geq 1}$ satisfies $\lim_{n \to \infty} r_n = \infty$ and $\lim_{n \to \infty} r_n/n \in [0, 1)$. We show that the point process weakly converges to a Cox process with intensity measure $\alpha Z_{\infty} (dx) \otimes e^{-2\sqrt{\log b}~y}dy$, where $\alpha > 0$ is a constant and $Z_{\infty}$ is a random measure on $[0, 1]$ which has the same law as the limit of a critical random multiplicative cascade measure up to a scale factor. As a corollary, we establish convergence in law of the maximum of local times over leaves to a randomly shifted Gumbel distribution.


title: Cost-Sensitive Label Embedding for Multi-Label Classification

abstract: Label embedding (LE) is an important family of multi-label classification algorithms that digest the label information jointly for better performance. Different real-world applications evaluate performance by different cost functions of interest. Current LE algorithms often aim to optimize one specific cost function, but they can suffer from bad performance with respect to other cost functions. In this paper, we resolve the performance issue by proposing a novel cost-sensitive LE algorithm that takes the cost function of interest into account. The proposed algorithm, cost-sensitive label embedding with multidimensional scaling (CLEMS), approximates the cost information with the distances of the embedded vectors by using the classic multidimensional scaling approach for manifold learning. CLEMS is able to deal with both symmetric and asymmetric cost functions, and effectively makes cost-sensitive decisions by nearest-neighbor decoding within the embedded vectors. We derive theoretical results that justify how CLEMS achieves the desired cost-sensitivity. Furthermore, extensive experimental results demonstrate that CLEMS is significantly better than a wide spectrum of existing LE algorithms and state-of-the-art cost-sensitive algorithms across different cost functions.


title: Numerical approximation of a cash-constrained firm value with investment opportunities

abstract: We consider a singular control problem with regime switching that arises in problems of optimal investment decisions of cash-constrained firms. The value function is proved to be the unique viscosity solution of the associated Hamilton-Jacobi-Bellman equation. Moreover, we give regularity properties of the value function as well as a description of the shape of the control regions. Based on these theoretical results, a numerical deterministic approximation of the related HJB variational inequality is provided. We finally show that this numerical approximation converges to the value function. This allows us to describe the investment and dividend optimal policies.


title: Robustness of Bayesian Pool-based Active Learning Against Prior Misspecification

abstract: We study the robustness of active learning (AL) algorithms against prior misspecification: whether an algorithm achieves similar performance using a perturbed prior as compared to using the true prior. In both the average and worst cases of the maximum coverage setting, we prove that all $\alpha$-approximate algorithms are robust (i.e., near $\alpha$-approximate) if the utility is Lipschitz continuous in the prior. We further show that robustness may not be achieved if the utility is non-Lipschitz. This suggests we should use a Lipschitz utility for AL if robustness is required. For the minimum cost setting, we can also obtain a robustness result for approximate AL algorithms. Our results imply that many commonly used AL algorithms are robust against perturbed priors. We then propose the use of a mixture prior to alleviate the problem of prior misspecification. We analyze the robustness of the uniform mixture prior and show experimentally that it performs reasonably well in practice.


title: Phoenix: A Self-Optimizing Chess Engine

abstract: Since the advent of computers, many tasks which required humans to spend a lot of time and energy have been trivialized by the computers' ability to perform repetitive tasks extremely quickly. Playing chess is one such task. It was one of the first games which was `solved' using AI. With the advent of deep learning, chess playing agents can surpass human ability with relative ease. However algorithms using deep learning must learn millions of parameters. This work looks at the game of chess through the lens of genetic algorithms. We train a genetic player from scratch using only a handful of learnable parameters. We use Multi-Niche Crowding to optimize positional Value Tables (PVTs) which are used extensively in chess engines to evaluate the goodness of a position. With a very simple setup and after only 1000 generations of evolution, the player reaches the level of an International Master.


title: Massive MIMO with Multi-Antenna Users: When are Additional User Antennas Beneficial?

abstract: We analyze the performance of massive MIMO systems with $N$-antenna users. The benefit is that $N$ streams can be multiplexed per user, at the price of increasing the channel estimation overhead linearly with $N$. Uplink and downlink spectral efficiency (SE) expressions are derived for any $N$, and these are achievable using estimated channels and per-user-basis MMSE-SIC detectors. Large-system approximations of the SEs are obtained. This analysis shows that MMSE-SIC has similar asymptotic SE as linear MMSE detectors, indicating that the SE increase from having multi-antenna users can be harvested using linear detectors. We generalize the power scaling laws for massive MIMO to handle arbitrary $N$, and show that one can reduce the multiplication of the pilot power and payload power as $\frac{1}{M}$ where $M$ is the number of BS antennas, and still notably increase the SE with $M$ before reaching a non-zero asymptotic limit. Simulations testify our analysis and show that the SE increases with $N$. We also note that the same improvement can be achieved by serving $N$ times more single-antenna users instead, thus the additional user antennas are particular beneficial for SE enhancement when there are few active users in the system.


title: Isotropic tori in $\mathbb{C}^m$ revisited

abstract: We show that for $m>n\geq 2$, there are at least two exact isotropic $n$-tori in $\mathbb{C}^m$ which are not Hamiltonian isotopic in $\mathbb{C}^m$, even though they are smoothly isotopic as isotropic $n$-tori. We apply this discovery to obtain more distinct non-exact isotropic tori in $\mathbb{C}^m$.


title: Unsupervised Measure of Word Similarity: How to Outperform Co-occurrence and Vector Cosine in VSMs

abstract: In this paper, we claim that vector cosine, which is generally considered among the most efficient unsupervised measures for identifying word similarity in Vector Space Models, can be outperformed by an unsupervised measure that calculates the extent of the intersection among the most mutually dependent contexts of the target words. To prove it, we describe and evaluate APSyn, a variant of the Average Precision that, without any optimization, outperforms the vector cosine and the co-occurrence on the standard ESL test set, with an improvement ranging between +9.00% and +17.98%, depending on the number of chosen top contexts.


title: Succinctness of Order-Invariant Logics on Depth-Bounded Structures

abstract: We study the expressive power and succinctness of order-invariant sentences of first-order (FO) and monadic second-order (MSO) logic on structures of bounded tree-depth. Order- invariance is undecidable in general and, thus, one strives for logics with a decidable syntax that have the same expressive power as order-invariant sentences. We show that on structures of bounded tree-depth, order-invariant FO has the same expressive power as FO. Our proof technique allows for a fine-grained analysis of the succinctness of this translation. We show that for every order-invariant FO sentence there exists an FO sentence whose size is elementary in the size of the original sentence, and whose number of quantifier alternations is linear in the tree-depth. We obtain similar results for MSO. It is known that the expressive power of MSO and FO coincide on structures of bounded tree-depth. We provide a translation from MSO to FO and we show that this translation is essentially optimal regarding the formula size. As a further result, we show that order-invariant MSO has the same expressive power as FO with modulo-counting quantifiers on bounded tree-depth structures.


title: Image Restoration Using Very Deep Convolutional Encoder-Decoder Networks with Symmetric Skip Connections

abstract: In this paper, we propose a very deep fully convolutional encoding-decoding framework for image restoration such as denoising and super-resolution. The network is composed of multiple layers of convolution and de-convolution operators, learning end-to-end mappings from corrupted images to the original ones. The convolutional layers act as the feature extractor, which capture the abstraction of image contents while eliminating noises/corruptions. De-convolutional layers are then used to recover the image details. We propose to symmetrically link convolutional and de-convolutional layers with skip-layer connections, with which the training converges much faster and attains a higher-quality local optimum. First, The skip connections allow the signal to be back-propagated to bottom layers directly, and thus tackles the problem of gradient vanishing, making training deep networks easier and achieving restoration performance gains consequently. Second, these skip connections pass image details from convolutional layers to de-convolutional layers, which is beneficial in recovering the original image. Significantly, with the large capacity, we can handle different levels of noises using a single model. Experimental results show that our network achieves better performance than all previously reported state-of-the-art methods.


title: Multiplicity dependent and non-binomial efficiency corrections for particle number cumulants

abstract: In this note we extend previous work on efficiency corrections for cumulant measurements [1,2]. We will discuss the limitations of the methods presented in these papers. Specifically we will consider multiplicity dependent efficiencies as well as a non-binomial efficiency distributions. We will discuss the most simple and straightforward methods to implement those corrections.


title: New approach to scaling rules for stellar and planetary dynamos

abstract: Glorified dimensional analysis is used to derive scaling rules for internal and external magnetic field strengths and various time scales. Naive dimensional analysis is inconclusive because of multiple time scales, but physical arguments serve to weed out irrelevant parameters. Time scales can be derived from linearized instability analysis instead of ill-founded assumptions of Magnetic-Archimedean-Coriolis (MAC) balance. Further relationships can be derived from high-level models of coupled main field components and differential rotation. The ratios of the external dipole field to internal magnetic fields and of differential to overall rotation depend on details of the dynamo mechanism.


title: Maximum likelihood estimation for a bivariate Gaussian process under fixed domain asymptotics

abstract: We consider maximum likelihood estimation with data from a bivariate Gaussian process with a separable exponential covariance model under fixed domain asymptotic. We first characterize the equivalence of Gaussian measures under this model. Then consistency and asymptotic distribution for the microergodic parameters are established. A simulation study is presented in order to compare the finite sample behavior of the maximum likelihood estimator with the given asymptotic distribution.


title: The Perfect Marriage and Much More: Combining Dimension Reduction, Distance Measures and Covariance

abstract: We develop a novel methodology based on the marriage between the Bhattacharyya distance, a measure of similarity across distributions of random variables, and the Johnson-Lindenstrauss Lemma, a technique for dimension reduction. The resulting technique is a simple yet powerful tool that allows comparisons between data-sets representing any two distributions. The degree to which different entities, (markets, universities, hospitals, cities, groups of securities, etc.), have different distance measures of their corresponding distributions tells us the extent to which they are different, aiding participants looking for diversification or looking for more of the same thing. We demonstrate a relationship between covariance and distance measures based on a generic extension of Stein's Lemma. We consider an asset pricing application and then briefly discuss how this methodology lends itself to numerous market-structure studies and even applications outside the realm of finance / social sciences by illustrating a biological application. We provide numerical illustrations using security prices, volumes and volatilities of both these variables from six different countries.

categories: q-fin.TR math.PR math.ST q-fin.EC stat.TH


title: Low-temperature electron-phonon heat transfer in metal films

abstract: We consider the deformation potential mechanism of the electron-phonon coupling in metal films and investigate the intensity of the associated heat transfer between the electron and phonon subsystems. The focus is on the temperature region below dimensional crossover $T<T^{\ast}$ where the thermally relevant vibrations are described in terms of a quasi-two-dimensional elastic medium, while electron excitations behave as a three-dimensional Fermi gas. We derive an explicit expression for the power $P\left( T\right) $ of the electron-phonon heat transfer which explains the behavior observed in some experiments including the case of metallic film supported by an insulating membrane with different acoustic properties. It is shown that at low temperatures the main contribution is due to the coupling with Lamb's dilatational and flexural acoustic modes.


title: FPGA Impementation of Erasure-Only Reed Solomon Decoders for Hybrid-ARQ Systems

abstract: This paper presents the usage of the Reed Solomon Codes as the Forward Error Correction (FEC) unit of the Hybrid Automatic Repeat Request (ARQ) methods. Parametric and flexible FPGA implementation details of such Erasure-Only RS decoders with high symbol lengths (e.g. GF(2^32)) have been presented. The design is based on the GF(2m) multiplier logic core operating at a single clock cycle, where the resource utilization and throughput are both directly proportional to the number of these cores. For a fixed implementation, the throughput inversely decreases with the number of erasures to be corrected. Implementation in Zynq7020 SoC device of an example GF(2^32)-RS Decoder capable of correcting 64-erasures with a single multiplier resulted in 1641-LUTs and 188-FFs achieving 15Mbps, whereas the design with 8 multipliers resulted in 6128-LUTs and 628-FFs achieving 100Mbps.


title: Klein and Conformal Superspaces, Split Algebras and Spinor Orbits

abstract: We discuss $\mathcal{N}=1$ Klein and Klein-Conformal superspaces in $D=(2,2)$ space-time dimensions, realizing them in terms of their functor of points over the split composition algebra $\mathbb{C}_{s}$. We exploit the observation that certain split form of orthogonal groups can be realized in terms of matrix groups over split composition algebras; this leads to a natural interpretation of the the sections of the spinor bundle in the critical split dimensions $D=4$, $6$ and $10$ as $\mathbb{C}_{s}^{2}$, $\mathbb{H}_{s}^{2}$ and $\mathbb{O}_{s}^{2}$, respectively. Within this approach, we also analyze the non-trivial spinor orbit stratification that is relevant in our construction since it affects the Klein-Conformal superspace structure.


title: Semi-Supervised Learning on Graphs through Reach and Distance Diffusion

abstract: Semi-supervised learning (SSL) is an indispensable tool when there are few labeled entities and many unlabeled entities for which we want to predict labels. With graph-based methods, entities correspond to nodes in a graph and edges represent strong relations. At the heart of SSL algorithms is the specification of a dense {\em kernel} of pairwise affinity values from the graph structure. A learning algorithm is then trained on the kernel together with labeled entities. The most popular kernels are {\em spectral} and include the highly scalable "symmetric" Laplacian methods, that compute a soft labels using Jacobi iterations, and "asymmetric" methods including Personalized Page Rank (PPR) which use short random walks and apply with directed relations, such as like, follow, or hyperlinks. We introduce {\em Reach diffusion} and {\em Distance diffusion} kernels that build on powerful social and economic models of centrality and influence in networks and capture the directed pairwise relations that underline social influence. Inspired by the success of social influence as an alternative to spectral centrality such as Page Rank, we explore SSL with our kernels and develop highly scalable algorithms for parameter setting, label learning, and sampling. We perform preliminary experiments that demonstrate the properties and potential of our kernels.


title: Structured Feature Learning for Pose Estimation

abstract: In this paper, we propose a structured feature learning framework to reason the correlations among body joints at the feature level in human pose estimation. Different from existing approaches of modelling structures on score maps or predicted labels, feature maps preserve substantially richer descriptions of body joints. The relationships between feature maps of joints are captured with the introduced geometrical transform kernels, which can be easily implemented with a convolution layer. Features and their relationships are jointly learned in an end-to-end learning system. A bi-directional tree structured model is proposed, so that the feature channels at a body joint can well receive information from other joints. The proposed framework improves feature learning substantially. With very simple post processing, it reaches the best mean PCP on the LSP and FLIC datasets. Compared with the baseline of learning features at each joint separately with ConvNet, the mean PCP has been improved by 18% on FLIC. The code is released to the public.


title: About neutral mesons and particle oscillations in the light of field-theoretical prescriptions of Weinberg

abstract: By extending the well-known Weinberg's prescriptions on the diagonalization of the mass term of the Lagrangian without increasing the total number of entities, we get the following conclusions: the set of neutral $K$-mesons consists of two elements, $K_{S}^{0}$ and $K_{L}^{0}$; the states $K^{0}$ and $\bar{K}^{0}$ do not exist as physical objects (in the form of particles or "particle mixtures"); the absence of the states $K^{0}$ and $\bar{K}^{0}$ destroys the grounds for introducing the notion of their oscillations, further replicated as the neutrino oscillation concept. The conclusions concerning the neutral $K$-mesons are also applicable to the neutral $D$-, $B$- and $B_{s}$-mesons.


title: HL-homotopy of handlebody-links and Milnor's invariants

abstract: A handlebody-link is a disjoint union of embeddings of handlebodies in $S^3$ and an HL-homotopy is an equivalence relation on handlebody-links generated by self-crossing changes. The second author and Ryo Nikkuni classified the set of HL-homotopy classes of 2-component handlebody-links completely using the linking numbers for handlebody-links. In this paper, we construct a family of invariants for HL-homotopy classes of general handlebody-links, by using Milnor's link-homotopy invariants. Moreover, we give a bijection between the set of HL-homotopy classes of almost trivial handlebody-links and tensor product space modulo some general linear actions, especially for 3- or more component handlebody-links. Through this bijection we construct comparable invariants of HL-homotopy classes.


title: Higher level vertex operators for $U_q (\hat{\mathfrak{sl}}_2)$

abstract: We study graded nonlocal $\underline{\mathsf{q}}$-vertex algebras and we prove that they can be generated by certain sets of vertex operators. As an application, we consider the family of graded nonlocal $\underline{\mathsf{q}}$-vertex algebras $V_{c,1}$, $c\geq 1$, associated with the principal subspaces $W(c\Lambda_0)$ of the integrable highest weight $U_q (\hat{\mathfrak{sl}}_2)$-modules $L(c\Lambda_0)$. Using quantum integrability, we derive combinatorial bases for $V_{c,1}$ and compute the corresponding character formulae.


title: Crystalline Electric Field and Kondo Effect in SmOs4Sb12

abstract: Our ultrasound results obtained in pulsed magnetic fields show that the filled-skutterudite compound SmOs$_4$Sb$_{12}$ has the $\Gamma_{67}$ quartet crystalline-electric-field ground state. This fact suggests that the multipolar degrees of freedom of the $\Gamma_{67}$ quartet play an important role in the unusual physical properties of this material. On the other hand, the elastic response below $\approx$ 20 T cannot be explained using the localized 4$f$-electron model, which does not take into account the Kondo effect or ferromagnetic ordering. The analysis result suggests the presence of a Kondo-like screened state at low magnetic fields and its suppression at high magnetic fields above 20 T even at low temperatures.


title: Complexity of equitable tree-coloring problems

abstract: A $(q,t)$\emph{-tree-coloring} of a graph $G$ is a $q$-coloring of vertices of $G$ such that the subgraph induced by each color class is a forest of maximum degree at most $t.$ A $(q,\infty)$\emph{-tree-coloring} of a graph $G$ is a $q$-coloring of vertices of $G$ such that the subgraph induced by each color class is a forest. Wu, Zhang, and Li introduced the concept of \emph{equitable $(q, t)$-tree-coloring} (respectively, \emph{equitable $(q, \infty)$-tree-coloring}) which is a $(q,t)$-tree-coloring (respectively, $(q, \infty)$-tree-coloring) such that the sizes of any two color classes differ by at most one. Among other results, they obtained a sharp upper bound on the minimum $p$ such that $K_{n,n}$ has an equitable $(q, 1)$-tree-coloring for every $q\geq p.$ In this paper, we obtain a polynomial time criterion to decide if a complete bipartite graph has an equitable $(q,t)$-tree-coloring or an equitable $(q,\infty)$-tree-coloring. Nevertheless, deciding if a graph $G$ in general has an equitable $(q,t)$-tree-coloring or an equitable $(q,\infty)$-tree-coloring is NP-complete.


title: Robust Low-Rank Matrix Estimation

abstract: Many results have been proved for various nuclear norm penalized estimators of the uniform sampling matrix completion problem. However, most of these estimators are not robust: in most of the cases the quadratic loss function and its modifications are used. We consider robust nuclear norm penalized estimators using two well-known robust loss functions: the absolute value loss and the Huber loss. Under several conditions on the sparsity of the problem (i.e. the rank of the parameter matrix) and on the regularity of the risk function sharp and non-sharp oracle inequalities for these estimators are shown to hold with high probability. As a consequence, the asymptotic behavior of the estimators is derived. Similar error bounds are obtained under the assumption of weak sparsity, i.e. the case where the matrix is assumed to be only approximately low-rank. In all our results we consider a high-dimensional setting. In this case, this means that we assume $n\leq pq$. Finally, various simulations confirm our theoretical results.


title: Electronic structure of $2H$-NbSe$_2$ single-layers in the CDW state

abstract: A density functional theory study of NbSe$_2$ single-layers in the normal non-modulated and the $3\times3$ CDW states is reported. We show that, in the single layer, the CDW barely affects the Fermi surface of the system, thus ruling out a nesting mechanism as the driving force for the modulation. The CDW stabilizes levels lying around 1.5 eV below the Fermi level within the Se-based valence band but having a substantial Nb-Nb bonding character. The absence of interlayer interactions leads to the suppression of the pancake-like portion of the bulk Fermi surface in the single-layer. We perform scanning tunneling microscopy simulations and find that the images noticeably change with the sign and magnitude of the voltage bias. The atomic corrugation of the Se sublayer induced by the modulation plays a primary role in leading to these images, but the electronic reorganization also has an important contribution. The analysis of the variation of these images with the bias voltage does not support a Fermi surface nesting mechanism for the CDW. It is also shown that underlying graphene layers (present in some of the recent experimental work) do not modify the conduction band, but do affect the shape of the valence band of NbSe$_2$ single-layers. The relevance of these results in understanding recent physical measurements for NbSe$_2$ single-layers is discussed.


title: Curvature constraints from Large Scale Structure

abstract: We modified the CLASS code in order to include relativistic galaxy number counts in spatially curved geometries; we present the formalism and study the effect of relativistic corrections on spatial curvature. The new version of the code is now publicly available. Using a Fisher matrix analysis, we investigate how measurements of the spatial curvature parameter $\Omega_K$ with future galaxy surveys are affected by relativistic effects, which influence observations of the large scale galaxy distribution. These effects include contributions from cosmic magnification, Doppler terms and terms involving the gravitational potential. As an application, we consider angle and redshift dependent power spectra, which are especially well suited for model independent cosmological constraints. We compute our results for a representative deep, wide and spectroscopic survey, and our results show the impact of relativistic corrections on the spatial curvature parameter estimation. We show that constraints on the curvature parameter may be strongly biased if, in particular, cosmic magnification is not included in the analysis. Other relativistic effects turn out to be subdominant in the studied configuration. We analyze how the shift in the estimated best-fit value for the curvature and other cosmological parameters depends on the magnification bias parameter, and find that significant biases are to be expected if this term is not properly considered in the analysis.


title: Emission of dispersive waves from a train of dark solitons in optical fibers

abstract: We report the experimental observation of multiple dispersive waves emitted in the anomalous dispersion region of an optical fiber from a train of dark solitons. Each individual dispersive wave can be associated to one particular dark soliton of the train, using phase-matching arguments involving higher-order dispersion and soliton velocity. For a large number of dark solitons (>10), we observe the formation of a continuum associated with the efficient emission of dispersive waves.


title: Ionospheric current system accompanied by auroral vortex streets

abstract: High resolution optical measurements have revealed that a sudden brightening of aurora and its deformation from an arc-like to a vortex street structure appear just at the onset of substorm. The instability of Alfv$\acute{\rm e}$n waves reflected from the ionosphere has been studied by means of magnetohydrodynamic simulations in order to comprehend the formation of auroral vortex streets. Our previous work reported that an initially placed arc intensifies, splits, and deforms into a vortex street during a couple of minutes, and the prime key is an enhancement of the convection electric field. This study elaborated physics of the ionospheric horizontal currents related to the vortex street in the context of so-called Cowling polarization. One component is due to the perturbed electric field by Alfv$\acute{\rm e}$n waves, and the other is due to the perturbed electron density (or polarization) in the ionosphere. It was found that, when a vortex street develops, upward/downward pair currents in its leading/trailing sides balance with an westward polarized component of the Hall current; it generates an eastward perturbed component of the Pedersen current. It was also found that both the perturbed component of the Hall current and the polarized component of the Pedersen current point equatorward, penetrating between the pair currents.


title: A predator-2 prey fast-slow dynamical system for rapid predator evolution

abstract: We consider adaptive change of diet of a predator population that switches its feeding between two prey populations. We develop a novel 1 fast--3 slow dynamical system to describe the dynamics of the three populations amidst continuous but rapid evolution of the predator's diet choice. The two extremes at which the predator's diet is composed solely of one prey correspond to two branches of the three-branch critical manifold of the fast--slow system. By calculating the points at which there is a fast transition between these two feeding choices (i.e., branches of the critical manifold), we prove that the system has a two-parameter family of periodic orbits for sufficiently large separation of the time scales between the evolutionary and ecological dynamics. Using numerical simulations, we show that these periodic orbits exist, and that their phase difference and oscillation patterns persist, when ecological and evolutionary interactions occur on comparable time scales. Our model also exhibits periodic orbits that agree qualitatively with oscillation patterns observed in experimental studies of the coupling between rapid evolution and ecological interactions.


title: On the block counting process and the fixation line of exchangeable coalescents

abstract: We study the block counting process and the fixation line of exchangeable coalescents. Formulas for the infinitesimal rates of both processes are provided. It is shown that the block counting process is Siegmund dual to the fixation line. For exchangeable coalescents restricted to a sample of size n and with dust we provide a convergence result for the block counting process as n tends to infinity. The associated limiting process is related to the frequencies of singletons of the coalescent. Via duality we obtain an analog convergence result for the fixation line of exchangeable coalescents with dust. The Dirichlet coalescent and the Poisson-Dirichlet coalescent are studied in detail.


title: Turbulent transport and entrainment in jets and plumes: a DNS study

abstract: We present a new DNS data set for a statistically axisymmetric turbulent jet, plume and forced plume in a domain of size $40 r_0 \times 40 r_0 \times 60 r_0$, where $r_0$ is the source diameter. The data set provides evidence of the validity of the Priestley and Ball entrainment model in unstratified environments (excluding the region near the source), which is corroborated further by the Wang and Law and Ezzamel \emph{et al.} experimental data sets, the latter being corrected for a small but influential co-flow that affected the statistics. We show that the turbulence in the core region of the jet and the plume are practically indistinguishable, although the invariants of the anisotropy tensor reveal a significant change in the turbulence near the plume edge. The DNS data indicates that the turbulent Prandtl number is about 0.7 for both jets and plumes. For plumes, this value is a result of the difference in the ratio of the radial turbulent transport of radial momentum and buoyancy. For jets however, the value originates from a different spread of the buoyancy and velocity profiles, in spite of the fact that the ratio of radial turbulent transport terms is approximately unity. The DNS data does not show any evidence of similarity drift associated with gradual variations in the ratio of buoyancy profile to velocity profile widths.


title: Some new dynamic Inequality on time scales in three variables

abstract: In this paper we obtain the estimates on some dynamic integral inequalities in three variables which can be used to study certain dynamic equations. We give some applications to convey the importance of our result.


title: A note on Torelli-type theorems for Gorenstein curves

abstract: Using the notion of generalized divisors introduced by Hartshorne, we adapt the theory of adjoint forms to the case of Gorenstein curves. We show an infinitesimal Torelli-type theorem for vector bundles on Gorenstein curves. We also construct explicit counterexamples to the infinitesimal Torelli claim in the case of a reduced reducible Gorenstein curve.


title: Rapidity distribution of protons from the potential version of UrQMD model and the traditional coalescence afterburner

abstract: Rapidity distributions of both E895 proton data at AGS energies and NA49 net proton data at SPS energies can be described reasonably well with a potential version of the UrQMD in which mean-field potentials for both pre-formed hadrons and confined baryons are considered, with the help of a traditional coalescence afterburner in which one parameter set for both relative distance $R_0$ and relative momentum $P_0$, (3.8 fm, 0.3 GeV$/$c), is used. Because of the large cancellation between the expansion in $R_0$ and the shrinkage in $P_0$ through the Lorentz transformation, the relativistic effect in clusters has little effect on the rapidity distribution of free (net) protons. Using a Woods-Saxon-like function instead of a pure logarithmic function as seen by FOPI collaboration at SIS energies, one can fit well both the data at SIS energies and the UrQMD calculation results at AGS and SPS energies. Further, it is found that for central Au+Au or Pb+Pb collisions at top SIS, SPS and RHIC energies, the proton fractions in clusters are about 33$\%$, 10$\%$, and 0.7$\%$, respectively.


title: Fundamental properties of cooperative contagion processes

abstract: We investigate the effects of cooperativity between contagion processes that spread and persist in a host population. We propose and analyze a dynamical model in which individuals that are affected by one transmissible agent $A$ exhibit a higher than baseline propensity of being affected by a second agent $B$ and vice versa. The model is a natural extension of the traditional SIS (Susceptible-Infected-Susceptible) model used for modeling single contagion processes. We show that cooperativity changes the dynamics of the system considerably when cooperativity is strong. The system exhibits discontinuous phase transitions not observed in single agent contagion, multi-stability, a separation of the traditional epidemic threshold into different thresholds for inception and extinction as well as hysteresis. These properties are robust and are corroborated by stochastic simulations on lattices and generic network topologies. Finally, we investigate wave propagation and transients in a spatially extended version of the model and show that especially for intermediate values of baseline reproduction ratios the system is characterized by various types of wave-front speeds. The system can exhibit spatially heterogeneous stationary states for some parameters and negative front speeds (receding wave fronts). The two agent model can be employed as a starting point for more complex contagion processes, involving several interacting agents, a model framework particularly suitable for modeling the spread and dynamics of microbiological ecosystems in host populations.

categories: physics.soc-ph cond-mat.stat-mech physics.bio-ph q-bio.PE


title: Survey on the geometric Bogomolov conjecture

abstract: This is a survey paper of the developments on the geometric Bogomolov conjecture. We explain the recent results by the author as well as previous works concerning the conjecture. This paper also includes an introduction to the height theory over function fields and a quick review on basic notions on non-archimedean analytic geometry.


title: Helium-3 production from Pb+Pb collisions at SPS energies with the UrQMD model and the traditional coalescence afterburner

abstract: A potential version of the UrQMD (UrQMD/M) transport model and a traditional coalescence model are combined to calculate the production of $^3$He fragments in central Pb+Pb collisions at SPS energies 20-80 GeV/nucleon. It is found that the Lorentz transformation in the afterburner influences visibly the $^3$He yield and should be considered in calculations. The rapidity distribution of $^3$He multiplicities (including the concave shape) can be described well with UrQMD/M when it stops during t$_{\rm cut}$=100$\pm$25 fm$/c$ and the coalescence afterburner with one parameter set of ($R_0$,$P_0$)=(3.8 fm, 0.3 GeV$/$c) is taken into use afterwards.


title: Effects of photo-neutralization on the emission properties of quantum dots

abstract: In this paper we investigate the coherence properties of a quantum dot under two-photon resonant excitation in combination with an additional photo-neutralization laser. The photo-neutralization increases the efficiency of the excitation process and thus, the brightness of the source, by a factor of approximately 1.5 for biexciton-exciton pairs. This enhancement does not degrade the relevant coherences in the system; neither the single photon coherence time, nor the coherence of the excitation process.


title: Central limit theorem for linear groups

abstract: We prove a central limit theorem for random walks with finite variance on linear groups.


title: An explanation of the elliptic flow difference between proton and anti-proton from the UrQMD model with hadron potentials

abstract: The time evolution of both proton and anti-proton $v_2$ flows from Au+Au collisions at $\sqrt{s_{NN}}$=7.7 GeV are examined by using both pure cascade and mean-field potential versions of the UrQMD model. Due to a stronger repulsion at the early stage introduced by the repulsive potentials and hence much less annihilation probabilities, anti-protons are frozen out earlier with smaller $v_2$ values. Therefore, the experimental data of anti-proton $v_2$ as well as the flow difference between proton and anti-proton can be reasonably described with the potential version of UrQMD.


title: Some comments about James Watson's and Chris Holmes' "Approximate Models and Robust Decisions": Nonparametric Bayesian clay for robust decision bricks

abstract: This note discusses Watson and Holmes (2016) and their pro- posals towards more robust Bayesian decisions. While we acknowledge and commend the authors for setting new and all-encompassing prin- ciples of Bayesian robustness, and we appreciate the strong anchoring of those within a decision-theoretic referential, we remain uncertain as to which extent such principles can be applied outside binary de- cisions. We also wonder at the ultimate relevance of Kullback-Leibler neighbourhoods to characterise robustness and favour extensions along non-parametric axes.


title: Limit value of dynamic zero-sum games with vanishing stage duration

abstract: We consider two person zero-sum games where the players control, at discrete times {tn} induced by a partition $\Pi$ of R + , a continuous time Markov state process. We prove that the limit of the values v$\Pi$ exist as the mesh of $\Pi$ goes to 0. The analysis covers the cases of : 1) stochastic games (where both players know the state) 2) symmetric no information. The proof is by reduction to a deterministic differential game.


title: An active attack on a distributed Group Key Exchange system

abstract: In this work, we introduce an active attack on a Group Key Exchange protocol by Burmester and Desmedt. The attacker obtains a copy of the shared key, which is created in a collaborative manner with the legal users in a communication group.


title: A spin integral equation for electromagnetic and acoustic scattering

abstract: We present a new integral equation for solving the Maxwell scattering problem against a perfect conductor. The very same algorithm also applies to sound-soft as well as sound-hard Helmholtz scattering, and in fact the latter two can be solved in parallel in three dimensions. Our integral equation does not break down at interior spurious resonances, and uses spaces of functions without any algebraic or differential constraints. The operator to invert at the boundary involves a singular integral operator closely related to the three dimensional Cauchy singular integral, and is bounded on natural function spaces and depend analytically on the wave number. Our operators act on functions with pairs of complex two by two matrices as values, using a spin representation of the fields.


title: The distribution of refracted L\'evy processes with jumps having rational Laplace transforms

abstract: We consider a refracted jump diffusion process having two-sided jumps with rational Laplace transforms. For such a process, by applying a straightforward but interesting approach, we derive formulas for the Laplace transform of its distribution. Our formulas are presented in an attractive form and the approach is novel. In particular, the idea in the application of an approximating procedure is remarkable. Besides, the results are used to price Variable Annuities with state-dependent fees.


title: Performance of the new amplifier-shaper-discriminator chip for the ATLAS MDT chambers at the HL-LHC

abstract: The Phase-II Upgrade of the ATLAS Muon Detector requires new electronics for the readout of the MDT drift tubes. The first processing stage, the Amplifier-Shaper-Discriminator (ASD), determines the performance of the readout for crucial parameters like time resolution, gain uniformity, efficiency and noise rejection. An 8-channel ASD chip, using the IBM 130 nm CMOS 8RF-DM technology, has been designed, produced and tested. The area of the chip is 2.2 x 2.9 square mm size. We present results of detailed measurements as well as a comparision with simulation results of the chip behaviour at three different levels of detail.


title: Spatial asymptotics for the parabolic Anderson models with generalized time-space Gaussian noise

abstract: Partially motivated by the recent papers of Conus, Joseph and Khoshnevisan [Ann. Probab. 41 (2013) 2225-2260] and Conus et al. [Probab. Theory Related Fields 156 (2013) 483-533], this work is concerned with the precise spatial asymptotic behavior for the parabolic Anderson equation \[\cases{\displaystyle {\frac{\partial u}{\partial t}}(t,x)={\frac{1}{2}}\Delta u(t,x)+V(t,x)u(t,x),\cr u(0,x)=u_0(x),}\] where the homogeneous generalized Gaussian noise $V(t,x)$ is, among other forms, white or fractional white in time and space. Associated with the Cole-Hopf solution to the KPZ equation, in particular, the precise asymptotic form \[\lim_{R\to\infty}(\log R)^{-2/3}\log\max_{|x|\le R}u(t,x)={\frac{3}{4}}\root 3\of {\frac{2t}{3}}\qquad a.s.\] is obtained for the parabolic Anderson model $\partial_tu={\frac{1}{2}}\partial_{xx}^2u+\dot{W}u$ with the $(1+1)$-white noise $\dot{W}(t,x)$. In addition, some links between time and space asymptotics for the parabolic Anderson equation are also pursued.


title: Learning Local Descriptors by Optimizing the Keypoint-Correspondence Criterion: Applications to Face Matching, Learning from Unlabeled Videos and 3D-Shape Retrieval

abstract: Current best local descriptors are learned on a large dataset of matching and non-matching keypoint pairs. However, data of this kind is not always available since detailed keypoint correspondences can be hard to establish. On the other hand, we can often obtain labels for pairs of keypoint bags. For example, keypoint bags extracted from two images of the same object under different views form a matching pair, and keypoint bags extracted from images of different objects form a non-matching pair. On average, matching pairs should contain more corresponding keypoints than non-matching pairs. We describe an end-to-end differentiable architecture that enables the learning of local keypoint descriptors from such weakly-labeled data. Additionally, we discuss how to improve the method by incorporating the procedure of mining hard negatives. We also show how can our approach be used to learn convolutional features from unlabeled video signals and 3D models. Our implementation is available at https://github.com/nenadmarkus/wlrn


title: The (impossible?) formation of acetaldehyde on the grain surfaces: insights from quantum chemical calculations

abstract: Complex Organic Molecules (COMs) have been detected in the interstellar medium (ISM). However, it is not clear whether their synthesis occurs on the icy surfaces of interstellar grains or via a series of gas-phase reactions. As a test case of the COMs synthesis in the ISM, we present new quantum chemical calculations on the formation of acetaldehyde (CH3CHO) from the coupling of the HCO and CH3 radicals, both in gas phase and on water ice surfaces. The binding energies of HCO and CH3 on the amorphous water ice were also computed (2333 and 734 K, respectively). Results indicate that, in gas phase, the products could be either CH3CHO, CH4 + CO, or CH3OCH, depending on the relative orientation of the two radicals. However, on the amorphous water ice, only the CH4 + CO product is possible due to the geometrical constraints imposed by the water ice surface. Therefore, acetaldehyde cannot be synthesized by the CH3 + HCO coupling on the icy grains. We discuss the implications of these results and other cases, such as ethylene glycol and dimethyl ether, in which similar situations can occur, suggesting that formation of these molecules on the grain surfaces might be unlikely.


title: Implementation of Chiral Quantum Optics with Rydberg and Trapped-ion Setups

abstract: We propose two setups for realizing a chiral quantum network, where two-level systems representing the nodes interact via directional emission into discrete waveguides, as introduced in T. Ramos et al. [Phys. Rev. A 93, 062104 (2016)]. The first implementation realizes a spin waveguide via Rydberg states in a chain of atoms, whereas the second one realizes a phonon waveguide via the localized vibrations of a string of trapped ions. For both architectures, we show that strong chirality can be obtained by a proper design of synthetic gauge fields in the couplings from the nodes to the waveguide. In the Rydberg case, this is achieved via intrinsic spin-orbit coupling in the dipole-dipole interactions, while for the trapped ions it is obtained by engineered sideband transitions. We take long-range couplings into account that appear naturally in these implementations, discuss useful experimental parameters, and analyze potential error sources. Finally, we describe effects that can be observed in these implementations within state-of-the-art technology, such as the driven-dissipative formation of entangled dimer states.

categories: quant-ph cond-mat.other physics.atom-ph physics.optics


title: Dynamic mineral clouds on HD 189733b I. 3D RHD with kinetic, non-equilibrium cloud formation

abstract: Observations of exoplanet atmospheres have revealed the presence of cloud particles in their atmospheres. 3D modelling of cloud formation in atmospheres of extrasolar planets coupled to the atmospheric dynamics has long been a challenge. We investigate the thermo-hydrodynamic properties of cloud formation processes in the atmospheres of hot Jupiter exoplanets. We simulate the dynamic atmosphere of HD 189733b with a 3D model that couples 3D radiative-hydrodynamics with a kinetic, microphysical mineral cloud formation module designed for RHD/GCM exoplanet atmosphere simulations. Our simulation includes the feedback effects of cloud advection and settling, gas phase element advection and depletion/replenishment and the radiative effects of cloud opacity. We model the cloud particles as a mix of mineral materials which change in size and composition as they travel through atmospheric thermo-chemical environments. All local cloud properties such as number density, grain size and material composition are time-dependently calculated. Gas phase element depletion as a result of cloud formation is included in the model. In-situ \textit{effective medium theory} and Mie theory is applied to calculate the wavelength dependent opacity of the cloud component. We present a 3D cloud structure of a chemically complex, gaseous atmosphere of the hot Jupiter HD 189733b. Mean cloud particle sizes are typically sub-micron (0.01-0.5 $\mu$m) at pressures less than 1 bar with hotter equatorial regions containing the smallest grains. Denser cloud structures occur near terminator regions and deeper ($\sim$ 1 bar) atmospheric layers. Silicate materials such as MgSiO$_{3}$[s] are found to be abundant at mid-high latitudes, while TiO$_{2}$[s] and SiO$_{2}$[s] dominate the equatorial regions.


title: On the dimension of the Bergman space for some unbounded domains

abstract: A sufficient condition for the infinite dimensionality of the Bergman space of a pseudoconvex domain is given. This condition holds on any pseudoconvex domain that has at least one smooth boundary point of finite type in the sense of D'Angelo.


title: Coexistence of charge and ferromagnetic order in fcc Fe

abstract: Phase coexistence phenomena have been intensively studied in strongly correlated materials where several ordered states simultaneously occur or compete. Material properties critically depend on external parameters and boundary conditions, where tiny changes result in qualitatively different ground states. However, up to date, phase coexistence phenomena have exclusively been reported for complex compounds composed of multiple elements. Here we show that charge- and magnetically ordered states coexist in double-layer Fe on Rh(001). Scanning tunneling microscopy and spectroscopy measurements reveal periodic charge order stripes below a temperature of 130 K. Close to liquid helium temperature, they are superimposed by ferromagnetic domains as observed by spin-polarized scanning tunneling microscopy. Temperature-dependent measurements reveal a pronounced cross-talk between charge and spin order at the ferromagnetic ordering temperature about 70 K, which is successfully modeled within an effective Landau theory including sixth-order terms. Our results show that subtle balance between structural modifications can lead to competing ordering phenomena.


title: Some Congruences of a Restricted Bipartition Function

abstract: Let $c_N(n)$ denotes the number of bipartitions $(\lambda, \mu)$ of a positive integer $n$ subject to the restriction that each part of $\mu$ is divisible by $N$. In this paper, we prove some congruence properties of the function $c_N(n)$ for $N=7$, 11, and $5l$, for any integer $l\ge 1$, by employing Ramanujan's theta-function identities.