title: Design and Implementation of an Improved Carry Increment Adder

abstract: A complex digital circuit comprises of adder as a basic unit. The performance of the circuit depends on the design of this basic adder unit. The speed of operation of a circuit is one of the important performance criteria of many digital circuits which ultimately depends on the delay of the basic adder unit. Many research works have been devoted in improving the delay of the adder circuit. In this paper we have proposed an improved carry increment adder (CIA) that improves the delay performance of the circuit. The improvement is achieved by incorporating carry look adder (CLA) in the design of CIA contrary to the previous design of CIA that employs ripple carry adder (RCA). A simulation study is carried out for comparative analysis. The coding is done in Verilog hardware description language (HDL) and the simulation is carried out in Xilinx ISE 13.1 environment.


title: The Rudin-Shapiro polynomials and The Fekete polynomials are not $L^\alpha$-flat

abstract: We establish that the Rudin-Shapiro polynomials are not $L^\alpha$-flat, for any $\alpha \geq 0$. We further prove that the "truncated" Rudin-Shapiro sequence cannot generate a sequence of $L^\alpha$-flat polynomials, for any $\alpha \geq 0$. In the appendix, we present a simple proof of the fact that the Fekete polynomials and the modified or shifted Fekete polynomials are not $L^\alpha$-flat, for any $\alpha \geq 0$.


title: Multi-Target Tracking Using A Randomized Hypothesis Generation Technique

abstract: In this paper, we present a randomized version of the finite set statistics (FISST) Bayesian recursions for multi-object tracking problems. We propose a hypothesis level derivation of the FISST equations that shows that the multi-object tracking problem may be considered as a finite state space Bayesian filtering problem, albeit with a growing state space. We further show that the FISST and Multi-Hypothesis Tracking (MHT) methods for multi-target tracking are essentially the same. We propose a randomized scheme, termed randomized FISST (R-FISST), where we sample the highly likely hypotheses using Markov Chain Monte Carlo (MCMC) methods which allows us to keep the problem computationally tractable. We apply the R-FISST technique to a fifty-object birth and death Space Situational Awareness (SSA) tracking and detection problem. We also compare the R-FISST technique to the Hypothesis Oriented Multiple Hypothesis Tracking (HOMHT) method using an SSA example.


title: Multidimensional solitons: Well-established results and novel findings

abstract: A brief review is given of some well-known and some very recent results obtained in studies of two- and three-dimensional (2D and 3D) solitons. Both zero-vorticity (fundamental) solitons and ones carrying vorticity S = 1 are considered. Physical realizations of multidimensional solitons in atomic Bose-Einstein condensates (BECs) and nonlinear optics are briefly discussed too. Unlike 1D solitons, which are typically stable, 2D and 3D ones are vulnerable to instabilities induced by the occurrence of the critical and supercritical collapse, respectively, in the same 2D and 3D models that give rise to the solitons. Vortex solitons are subject to a still stronger splitting instability. For this reason, a central problem is search for physical settings in which 2D and 3D solitons may be stabilized. The brief review addresses one well-established topic, viz., the stabilization of the 3D and 2D states, with S = 0 and 1, trapped in harmonic-oscillator (HO) potentials, and another topic which was developed very recently: the stabilization of 2D and 3D free-space solitons, which juxtapose components with S = 0 and (+/-)1 (semi-vortices and mixed modes), in a binary system with the spin-orbit coupling (SOC) between its components. The former model is based on the single cubic nonlinear Schroedinger/Gross-Pitaevskii equation (NLSE/GPE), while the latter one is represented by a system of two coupled GPEs. In both cases, generic situations are drastically different in the 2D and 3D geometries. In the 2D settings, the stabilization mechanism creates a stable ground state (GS, which was absent without the stabilization), whose norm falls below the threshold value at which the critical collapse sets in. In the 3D geometry, the supercritical collapse does not allow to create a GS, but metastable solitons can be constructed.


title: On the Analysis of a Continuous-Time Bi-Virus Model

abstract: Motivated by the spread of opinions on different social networks, we study a distributed continuous-time bi-virus model for a system of groups of individuals. An in-depth stability analysis is performed for more general models than have been previously considered, for the healthy and epidemic states. In addition, we investigate sensitivity properties of some nontrivial equilibria and obtain an impossibility result for distributed feedback control.


title: Contagion and Stability in Financial Networks

abstract: This paper investigates two mechanisms of financial contagion that are, firstly, the correlated exposure of banks to the same source of risk, and secondly the direct exposure of banks in the interbank market. It will consider a random network of banks which are connected through the inter-bank market and will discuss the desirable level of banks exposure to the same sources of risk, that is investment in similar portfolios, for different levels of network connectivity when peering through the lens of the systemic cost incurred to the economy from the banks simultaneous failure. It demonstrates that for all levels of network connectivity, certain levels of diversifying individual banks diversifications are not optimum under any condition. So, given an acceptable level of systemic cost, the regulator could let banks decrease their capital buffers by moving away from the non-optimum area.


title: Modified Virtual Grid Difference for Discretizing the Laplace-Beltrami Operator on Point Clouds

abstract: We propose a new and simple discretization, named the Modified Virtual Grid Difference (MVGD), for numerical approximation of the Laplace-Beltrami (LB) operator on manifolds sampled by point clouds. The key observation is that both the manifold and a function defined on it can both be parametrized in a local Cartesian coordinate system and approximated using least squares. Based on the above observation, we first introduce a local virtual grid with a scale adapted to the sampling density centered at each point. Then we propose a modified finite difference scheme on the virtual grid to discretize the LB operator. Instead of using the local least squares values on all virtual grid points like the typical finite difference method, we use the function value explicitly at the grid located at the center (coincided with the data point). The new discretization provides more diagonal dominance to the resulting linear system and improves its conditioning. We show that the linear system can be robustly, efficiently and accurately solved by existing fast solver such as the Algebraic Multigrid (AMG) method. We will present numerical tests and comparison with other exiting methods to demonstrate the effectiveness and the performance of the proposed approach.


title: Meson's Correlation Functions in a Nuclear Medium

abstract: We investigate meson's spectrum, decay constant and form factor in a nuclear medium through holographic two- and three-point correlation functions. To describe a nuclear medium composed of protons and neutrons, we consider a hard wall model on the thermal charged AdS geometry and show that due to the isospin interaction with a nuclear medium, there exist splittings of the meson's spectrum, decay constant and form factor relying on the isospin charge. In addition, we show that the $\rho$-meson's form factor describing an interaction with pseudoscalar fluctuation decreases when the nuclear density increases, while the interaction with a longitudinal part of an axial vector meson increases.


title: Physical Properties of Galactic Planck Cold Cores revealed by the Hi-GAL survey

abstract: Previous studies of the initial conditions of massive star formation have mainly targeted Infrared-Dark Clouds (IRDCs) toward the inner Galaxy. This is due to the fact that IRDCs were first detected in absorption against the bright mid-IR background, requiring a favourable location to be observed. By selection, IRDCs represent only a fraction of the Galactic clouds capable of forming massive stars and star clusters. Due to their low dust temperatures, IRDCs are bright in the far-IR and millimeter and thus, observations at these wavelengths have the potential to provide a complete sample of star-forming massive clouds across the Galaxy. Our aim is to identify the clouds at the initial conditions of massive star formation across the Galaxy and compare their physical properties as a function of their Galactic location. We have examined the physical properties of a homogeneous galactic cold core sample obtained with the Planck satellite across the Galactic Plane. With the use of Herschel Hi-GAL observations, we have characterized the internal structure of them. By using background-subtracted Herschel images, we have derived the H2 column density and dust temperature maps for 48 Planck clumps. Their basic physical parameters have been calculated and analyzed as a function of location within the Galaxy. These properties have also been compared with the empirical relation for massive star formation derived by Kauffmann & Pillai (2010). Most of the Planck clumps contain signs of star formation. About 25% of them are massive enough to form high mass stars. Planck clumps toward the Galactic center region show higher peak column densities and higher average dust temperatures than those of the clumps in the outer Galaxy. Although we only have seven clumps without associated YSOs, the Hi-GAL data show no apparent differences in the properties of Planck cold clumps with and without star formation.


title: Probing Out-of-Plane Charge Transport in Black Phosphorus with Graphene-Contacted Vertical Field-Effect Transistors

abstract: Black phosphorus (BP) has recently emerged as a promising narrow band gap layered semiconductor with optoelectronic properties that bridge the gap between semi-metallic graphene and wide band gap transition metal dichalcogenides such as MoS2. To date, BP field-effect transistors have utilized a lateral geometry with in-plane transport dominating device characteristics. In contrast, we present here a vertical field-effect transistor geometry based on a graphene/BP van der Waals heterostructure. The resulting device characteristics include high on-state current densities (> 1600 A/cm2) and current on/off ratios exceeding 800 at low temperature. Two distinct charge transport mechanisms are identified, which are dominant for different regimes of temperature and gate voltage. In particular, the Schottky barrier between graphene and BP determines charge transport at high temperatures and positive gate voltages, whereas tunneling dominates at low temperatures and negative gate voltages. These results elucidate out-of-plane electronic transport in BP, and thus have implications for the design and operation of BP-based van der Waals heterostructures.


title: On zeros of analytic functions satisfying non-radial growth conditions

abstract: Extending the results of Borichev--Golinskii--Kupin [2009], we obtain refined Blaschke-type necessary conditions on the zero distribution of analytic functions on the unit disk and on the complex plane with a cut along the positive semi-axis satisfying some non-radial growth restrictions.


title: Equilibrium properties of the mixed state in superconducting niobium in a transverse magnetic field: Experiment and theoretical model

abstract: Equilibrium magnetic properties of the mixed state in type-II superconductors were measured with high purity bulk and film niobium samples in parallel and perpendicular magnetic fields using dc magnetometry and scanning Hall-probe microscopy. Equilibrium magnetization data for the perpendicular geometry were obtained for the first time. It was found that none of the existing theories is consistent with these new data. To address this problem, a theoretical model is developed and experimentally validated. The new model describes the mixed state in an averaged limit, i.e. %without detailing the samples' magnetic structure and therefore ignoring interactions between vortices. It is quantitatively consistent with the data obtained in a perpendicular field and provides new insights on properties of vortices. % and the entire mixed state. At low values of the Ginzburg-Landau parameter, the model converts to that of Peierls and London for the intermediate state in type-I superconductors. It is shown that description of the vortex matter in superconductors in terms of a 2D gas is more appropriate than the frequently used crystal- and glass-like scenarios.


title: On the Hodge theory of stratified spaces

abstract: This article is a survey of recent work of the author, together with Markus Banagl, Eric Leichtnam, Rafe Mazzeo, and Paolo Piazza, on the Hodge theory of stratified spaces. We discuss how to resolve a Thom-Mather stratified space to a manifold with corners with an iterated fibration structure and the generalization of a perversity in the sense of Goresky-MacPherson to a mezzoperversity. We define Cheeger spaces and their signatures and describe how to carry out the analytic proof of the Novikov conjecture on these spaces. Finally we review the reductive Borel-Serre compactification of a locally symmetric space to a stratified space and describe its resolution to a manifold with corners.


title: Interpolating between random walk and rotor walk

abstract: We introduce a family of stochastic processes on the integers, depending on a parameter $p \in [0,1]$ and interpolating between the deterministic rotor walk (p=0) and the simple random walk (p=1/2). This p-rotor walk is not a Markov chain but it has a local Markov property: for each $x \in \mathbb{Z}$ the sequence of successive exits from $x$ is a Markov chain. The main result of this paper identifies the scaling limit of the p-rotor walk with two-sided i.i.d. initial rotors. The limiting process takes the form $\sqrt{\frac{1-p}{p}} X(t)$, where $X$ is a doubly perturbed Brownian motion, that is, it satisfies the implicit equation \begin{equation} X(t) = \mathcal{B}(t) + a \sup_{s\leq t} X(s) + b \inf_{s\leq t} X(s) \end{equation} for all $t \in [0,\infty)$. Here $\mathcal{B}(t)$ is a standard Brownian motion and $a,b<1$ are constants depending on the marginals of the initial rotors on $\mathbb{N}$ and $-\mathbb{N}$ respectively. Chaumont and Doney [CD99] have shown that the above equation has a pathwise unique solution $X(t)$, and that the solution is almost surely continuous and adapted to the natural filtration of the Brownian motion. Moreover, $\limsup X(t) = +\infty$ and $\liminf X(t) = -\infty$ [CDH00]. This last result, together with the main result of this paper, implies that the p-rotor walk is recurrent for any two-sided i.i.d. initial rotors and any $0<p<1$.


title: Fundamental limits to collective concentration sensing in cell populations

abstract: The precision of concentration sensing is improved when cells communicate. Here we derive the physical limits to concentration sensing for cells that communicate over short distances by directly exchanging small molecules (juxtacrine signaling), or over longer distances by secreting and sensing a diffusive messenger molecule (autocrine signaling). In the latter case, we find that the optimal cell spacing can be large, due to a tradeoff between maintaining communication strength and reducing signal cross-correlations. This leads to the surprising result that autocrine signaling allows more precise sensing than juxtacrine signaling for sufficiently large populations. We compare our results to data from a wide variety of communicating cell types.


title: Combinatorial rigidity of Incidence systems and Application to Dictionary learning

abstract: Given a hypergraph $H$ with $m$ hyperedges and a set $Q$ of $m$ \emph{pinning subspaces}, i.e.\ globally fixed subspaces in Euclidean space $\mathbb{R}^d$, a \emph{pinned subspace-incidence system} is the pair $(H, Q)$, with the constraint that each pinning subspace in $Q$ is contained in the subspace spanned by the point realizations in $\mathbb{R}^d$ of vertices of the corresponding hyperedge of $H$. This paper provides a combinatorial characterization of pinned subspace-incidence systems that are \emph{minimally rigid}, i.e.\ those systems that are guaranteed to generically yield a locally unique realization. Pinned subspace-incidence systems have applications in the \emph{Dictionary Learning (aka sparse coding)} problem, i.e.\ the problem of obtaining a sparse representation of a given set of data vectors by learning \emph{dictionary vectors} upon which the data vectors can be written as sparse linear combinations. Viewing the dictionary vectors from a geometry perspective as the spanning set of a subspace arrangement, the result gives a tight bound on the number of dictionary vectors for sufficiently randomly chosen data vectors, and gives a way of constructing a dictionary that meets the bound. For less stringent restrictions on data, but a natural modification of the dictionary learning problem, a further dictionary learning algorithm is provided. Although there are recent rigidity based approaches for low rank matrix completion, we are unaware of prior application of combinatorial rigidity techniques in the setting of Dictionary Learning. We also provide a systematic classification of problems related to dictionary learning together with various algorithms, their assumptions and performance.


title: Geometry of Interest (GOI): Spatio-Temporal Destination Extraction and Partitioning in GPS Trajectory Data

abstract: Nowadays large amounts of GPS trajectory data is being continuously collected by GPS-enabled devices such as vehicles navigation systems and mobile phones. GPS trajectory data is useful for applications such as traffic management, location forecasting, and itinerary planning. Such applications often need to extract the time-stamped Sequence of Visited Locations (SVLs) of the mobile objects. The nearest neighbor query (NNQ) is the most applied method for labeling the visited locations based on the IDs of the POIs in the process of SVL generation. NNQ in some scenarios is not accurate enough. To improve the quality of the extracted SVLs, instead of using NNQ, we label the visited locations as the IDs of the POIs which geometrically intersect with the GPS observations. Intersection operator requires the accurate geometry of the points of interest which we refer to them as the Geometries of Interest (GOIs). In some application domains (e.g. movement trajectories of animals), adequate information about the POIs and their GOIs may not be available a priori, or they may not be publicly accessible and, therefore, they need to be derived from GPS trajectory data. In this paper we propose a novel method for estimating the POIs and their GOIs, which consists of three phases: (i) extracting the geometries of the stay regions; (ii) constructing the geometry of destination regions based on the extracted stay regions; and (iii) constructing the GOIs based on the geometries of the destination regions. Using the geometric similarity to known GOIs as the major evaluation criterion, the experiments we performed using long-term GPS trajectory data show that our method outperforms the existing approaches.


title: On a question proposed by K. Mahler concerning Liouville numbers

abstract: In 1906, Maillet proved that given a non-constant rational function $f$, with rational coefficients, if $\xi$ is a Liouville number, then so is $f(\xi)$. Motivated by this fact, in 1984, Mahler raised the question about the existence of transcendental entire functions with this property. In this work, we provide an uncountable subset of Liouville numbers for which there exists a transcendental entire function taking this set into the set of the Liouville numbers.


title: Iterative Methods for Efficient Sampling-Based Optimal Motion Planning of Nonlinear Systems

abstract: This paper extends the RRT* algorithm, a recently developed but widely-used sampling-based optimal motion planner, in order to effectively handle nonlinear kinodynamic constraints. Nonlinearity in kinodynamic differential constraints often leads to difficulties in choosing appropriate distance metric and in computing optimized trajectory segments in tree construction. To tackle these two difficulties, this work adopts the affine quadratic regulator-based pseudo metric as the distance measure and utilizes iterative two-point boundary value problem solvers for computing the optimized segments. The proposed extension then preserves the inherent asymptotic optimality of the RRT* framework, while efficiently handling a variety of kinodynamic constraints. Three numerical case studies validate the applicability of the proposed method.


title: Iterative diagonalization of the non-Hermitian transcorrelated Hamiltonian using a plane-wave basis set: Application to $sp$-electron systems with deep core states

abstract: We develop an iterative diagonalization scheme in solving a one-body self-consistent-field equation in the transcorrelated (TC) method using a plane-wave basis set. Non-Hermiticity in the TC method is well handled with a block-Davidson algorithm. We verify the required computational cost is efficiently reduced by our algorithm. In addition, we apply our plane-wave-basis TC calculation to some simple $sp$-electron systems with deep core states to elucidate an impact of the pseudopotential approximation to the calculated band structures. We find a position of the deep valence bands is improved by an explicit inclusion of core states, but an overall band structure is consistent with a regular setup that includes core states into the pseudopotentials. This study offers an important understanding for the future application of the TC method to strongly correlated solids.


title: A Characterization of the Critical Catenoid

abstract: We show that an embedded minimal annulus $\Sigma^2 \subset B^3$ which intersects $\partial B^3$ orthogonally and is invariant under reflection through the coordinate planes is the critical catenoid. The proof uses nodal domain arguments and a characterization, due to Fraser and Schoen, of the critical catenoid as the unique free boundary minimal annulus in $B^n$ with lowest Steklov eigenvalue equal to 1. We also give more general criteria which imply that a free boundary minimal surface in $B^3$ invariant under a group of reflections has lowest Steklov eigenvalue 1.


title: A study for testing the Kerr metric with AGN iron line eclipses

abstract: Recently, two of us have studied iron line reverberation mapping to test black hole candidates, showing that the time information in reverberation mapping can better constrain the Kerr metric than the time-integrated approach. Motivated by this finding, here we explore the constraining power of another time-dependent measurement: an AGN iron line eclipse. An obscuring cloud passes between the AGN and the distant observer, covering different parts of the accretion disk at different times. Similar to the reverberation measurement, an eclipse might help to better identify the relativistic effects affecting the X-ray photons. However, this is not what we find. In our study, we employ the Johannsen-Psaltis parametrisation, but we argue that our conclusions hold in a large class of non-Kerr metrics. We explain our results pointing out an important difference between reverberation and eclipse measurements.


title: Learning Binary Codes and Binary Weights for Efficient Classification

abstract: This paper proposes a generic formulation that significantly expedites the training and deployment of image classification models, particularly under the scenarios of many image categories and high feature dimensions. As a defining property, our method represents both the images and learned classifiers using binary hash codes, which are simultaneously learned from the training data. Classifying an image thereby reduces to computing the Hamming distance between the binary codes of the image and classifiers and selecting the class with minimal Hamming distance. Conventionally, compact hash codes are primarily used for accelerating image search. Our work is first of its kind to represent classifiers using binary codes. Specifically, we formulate multi-class image classification as an optimization problem over binary variables. The optimization alternatively proceeds over the binary classifiers and image hash codes. Profiting from the special property of binary codes, we show that the sub-problems can be efficiently solved through either a binary quadratic program (BQP) or linear program. In particular, for attacking the BQP problem, we propose a novel bit-flipping procedure which enjoys high efficacy and local optimality guarantee. Our formulation supports a large family of empirical loss functions and is here instantiated by exponential / hinge losses. Comprehensive evaluations are conducted on several representative image benchmarks. The experiments consistently observe reduced complexities of model training and deployment, without sacrifice of accuracies.


title: Multi-modal Tracking for Object based SLAM

abstract: We present an on-line 3D visual object tracking framework for monocular cameras by incorporating spatial knowledge and uncertainty from semantic mapping along with high frequency measurements from visual odometry. Using a combination of vision and odometry that are tightly integrated we can increase the overall performance of object based tracking for semantic mapping. We present a framework for integration of the two data-sources into a coherent framework through information based fusion/arbitration. We demonstrate the framework in the context of OmniMapper[1] and present results on 6 challenging sequences over multiple objects compared to data obtained from a motion capture systems. We are able to achieve a mean error of 0.23m for per frame tracking showing 9% relative error less than state of the art tracker.


title: Active Algorithms For Preference Learning Problems with Multiple Populations

abstract: In this paper we model the problem of learning preferences of a population as an active learning problem. We propose an algorithm can adaptively choose pairs of items to show to users coming from a heterogeneous population, and use the obtained reward to decide which pair of items to show next. We provide computationally efficient algorithms with provable sample complexity guarantees for this problem in both the noiseless and noisy cases. In the process of establishing sample complexity guarantees for our algorithms, we establish new results using a Nystr{\"o}m-like method which can be of independent interest. We supplement our theoretical results with experimental comparisons.


title: Exploratory Gradient Boosting for Reinforcement Learning in Complex Domains

abstract: High-dimensional observations and complex real-world dynamics present major challenges in reinforcement learning for both function approximation and exploration. We address both of these challenges with two complementary techniques: First, we develop a gradient-boosting style, non-parametric function approximator for learning on $Q$-function residuals. And second, we propose an exploration strategy inspired by the principles of state abstraction and information acquisition under uncertainty. We demonstrate the empirical effectiveness of these techniques, first, as a preliminary check, on two standard tasks (Blackjack and $n$-Chain), and then on two much larger and more realistic tasks with high-dimensional observation spaces. Specifically, we introduce two benchmarks built within the game Minecraft where the observations are pixel arrays of the agent's visual field. A combination of our two algorithmic techniques performs competitively on the standard reinforcement-learning tasks while consistently and substantially outperforming baselines on the two tasks with high-dimensional observation spaces. The new function approximator, exploration strategy, and evaluation benchmarks are each of independent interest in the pursuit of reinforcement-learning methods that scale to real-world domains.


title: Fast response electromagnetic follow-ups from low latency GW triggers

abstract: We investigate joint low-latency gravitational wave (GW) detection and prompt electromagnetic (EM) follow-up observations of coalescing binary neutron stars (BNSs). Assuming that BNS mergers are associated with short duration gamma ray bursts (SGRBs), we evaluate if rapid EM follow-ups can capture the prompt emission, early engine activity or reveal any potential by-products such as magnetars or fast radio bursts. To examine the expected performance of extreme low-latency search pipelines, we simulate a population of coalescing BNSs and use these to estimate the detectability and localisation efficiency at different times before merger. Using observational SGRB flux data corrected to the range of the advanced GW interferometric detectors, we determine what EM observations could be achieved from low-frequency radio up to high energy $\gamma$-ray. We show that while challenging, breakthrough multi-messenger science is possible through low latency pipelines.


title: Line k-Arboricity in Product Networks

abstract: A \emph{linear $k$-forest} is a forest whose components are paths of length at most $k$. The \emph{linear $k$-arboricity} of a graph $G$, denoted by ${\rm la}_k(G)$, is the least number of linear $k$-forests needed to decompose $G$. Recently, Zuo, He and Xue studied the exact values of the linear $(n-1)$-arboricity of Cartesian products of various combinations of complete graphs, cycles, complete multipartite graphs. In this paper, for general $k$ we show that $\max\{{\rm la}_{k}(G),{\rm la}_{\ell}(H)\}\leq {\rm la}_{\max\{k,\ell\}}(G\Box H)\leq {\rm la}_{k}(G)+{\rm la}_{\ell}(H)$ for any two graphs $G$ and $H$. Denote by $G\circ H$, $G\times H$ and $G\boxtimes H$ the lexicographic product, direct product and strong product of two graphs $G$ and $H$, respectively. We also derive upper and lower bounds of ${\rm la}_{k}(G\circ H)$, ${\rm la}_{k}(G\times H)$ and ${\rm la}_{k}(G\boxtimes H)$ in this paper. The linear $k$-arboricity of a $2$-dimensional grid graph, a $r$-dimensional mesh, a $r$-dimensional torus, a $r$-dimensional generalized hypercube and a $2$-dimensional hyper Petersen network are also studied.


title: Graphical Log-linear Models: Fundamental Concepts and Applications

abstract: We present a comprehensive study of graphical log-linear models for contingency tables. High dimensional contingency tables arise in many areas such as computational biology, collection of survey and census data and others. Analysis of contingency tables involving several factors or categorical variables is very hard. To determine interactions among various factors, graphical and decomposable log-linear models are preferred. First, we explore connections between the conditional independence in probability and graphs; thereafter we provide a few illustrations to describe how graphical log-linear model are useful to interpret the conditional independences between factors. We also discuss the problem of estimation and model selection in decomposable models.


title: On a Critical Case of Rallis Inner Product Formula

abstract: Let $\pi$ be a genuine cuspidal representation of the metaplectic group of rank $n$. We consider the theta lifts to the orthogonal group associated to a quadratic space of dimension $2n+1$. We show a case of regularised Rallis inner product formula that relates the pairing of theta lifts to the central value of the Langlands $L$-function of $\pi$ twisted by a character. The bulk of this article focuses on proving a case of regularised Siegel-Weil formula, on which the Rallis inner product formula is based and whose proof is missing in the literature.


title: Giambelli Identity in Super Chern-Simons Matrix Model

abstract: A classical identity due to Giambelli in representation theory states that the character in any representation is expressed as a determinant whose components are characters in the hook representation constructed from all the combinations of the arm and leg lengths of the original representation. Previously it was shown that the identity persists in taking, for each character, the matrix integration in the super Chern-Simons matrix model in the grand canonical ensemble. We prove here that this Giambelli compatibility still holds in the deformation of the fractional-brane background.


title: Event-triggered leader-following tracking control for multivariable multi-agent systems

abstract: The paper considers event-triggered leader-follower tracking control for multi-agent systems with general linear dynamics. For both undirected and directed follower graphs, we propose event triggering rules which guarantee bounded tracking errors. With these rules, we also prove that the systems do not exhibit Zeno behavior, and the bounds on the tracking errors can be tuned to a desired small value. We also show that the combinational state required for the proposed event triggering conditions can be continuously generated from discrete communications between the neighboring agents occurring at event times. The efficacy of the proposed methods is discussed using a simulation example.


title: Parameter Limits for Neutrino Oscillation with Decoherence in KamLAND

abstract: In the framework of quantum open systems we analyze data from KamLAND by using a model that considers neutrino oscillation in a three-family approximation with the inclusion of the decoherence effect. Using a $\chi^2$ test we find new limits for the decoherence parameter which we call $\gamma$, considering the most recent data by KamLAND. Assuming an energy dependence of the type $ \gamma = \gamma_0 \left( E/E_0 \right) ^n$, in 95 \% C.L. the limits found are $3.7 \times 10^{-24} GeV$ for $ n=-1$, $6.8 \times 10^{-22} GeV$ for $ n=0$, and $1.5 \times 10^{-19} GeV$ for $ n=1 $ on the energy dependence.


title: Scalable boson sampling with a single-photon device

abstract: Boson sampling is a problem intractable for classical computers, but can be naturally solved on a specialized photonic quantum simulator which requires less resources than building a universal quantum computer. The biggest challenge to implement boson sampling with a large number of photons has been the lack of reliable single-photon sources. Here we demonstrate a scalable architecture of boson sampling using a solid-state single-photon source with simultaneously high efficiency, purity, and indistinguishability. The single photons are time-bin encoded and interfered in an electrically programmable loop-based network. We implement and validate boson sampling with input three and four single photons, and track the dynamical multi-photon evolution inside the circuit. With further refinement of the system efficiency, our approach may be feasible to be scaled up to >20-boson sampling to outperform classical computers, and thus provide experimental evidence against the Extended Church-Turing Thesis.


title: Optimal Event-Driven Multi-Agent Persistent Monitoring of a Finite Set of Targets

abstract: We consider the problem of controlling the movement of multiple cooperating agents so as to minimize an uncertainty metric associated with a finite number of targets. In a one-dimensional mission space, we adopt an optimal control framework and show that the solution is reduced to a simpler parametric optimization problem: determining a sequence of locations where each agent may dwell for a finite amount of time and then switch direction. This amounts to a hybrid system which we analyze using Infinitesimal Perturbation Analysis (IPA) to obtain a complete on-line solution through an event-driven gradient-based algorithm which is also robust with respect to the uncertainty model used. The resulting controller depends on observing the events required to excite the gradient-based algorithm, which cannot be guaranteed. We solve this problem by proposing a new metric for the objective function which creates a potential field guaranteeing that gradient values are non-zero. This approach is compared to an alternative graph-based task scheduling algorithm for determining an optimal sequence of target visits. Simulation examples are included to demonstrate the proposed methods.


title: Elliptic Quantum Groups U_{q,p}(gl_N) and E_{q,p}(gl_N)

abstract: We reformurate a central extension of Felder's elliptic quantum group in the FRST formulation as a topological algebra E_{q,p}(gl_N) over the ring of formal power series in p. We then discuss the isomorphism between E_{q,p}(gl_N) and the elliptic algebra U_{q,p}(gl_N) of the Drinfeld realization. An evaluation H-algebra homomorphism from U_{q,p}(gl_N) to a dynamical extension of the quantum affine algebra U_q(gl_N) resolves the problem into the one discussed by Ding and Frenkel in the trigonometric case. We also provide some useful formulas for the elliptic quantum determinants.

categories: math.QA hep-th math-ph math.AG math.MP math.RT


title: A lower bound for $p_c$ in range-$R$ bond percolation in two and three dimensions

abstract: We use the connection between bond percolation and SIR epidemics to establish lower bounds for the critical percolation probability in $2$ and $3$ dimensions as the range becomes large. The bound agrees with the conjectured asymptotics for the long range critical probability, refines results of M. Penrose, and complements results of van der Hofstad and Sakai in dimensions greater than $6$.


title: Model of the Songbird Nucleus HVC as a Network of Central Pattern Generators

abstract: We propose a functional architecture of the adult songbird nucleus HVC in which the core element is a "functional syllable unit" (FSU). In this model, HVC is organized into FSUs, each of which provides the basis for the production of one syllable in vocalization. Within each FSU, the inhibitory neuron population takes one of two operational states: (A) simultaneous firing wherein all inhibitory neurons fire simultaneously, and (B) competitive firing of the inhibitory neurons. Switching between these basic modes of activity is accomplished via changes in the synaptic strengths among the inhibitory neurons. The inhibitory neurons connect to excitatory projection neurons such that during state (A) the activity of projection neurons is suppressed, while during state (B) patterns of sequential firing of projection neurons can occur. The latter state is stabilized by feedback from the projection to the inhibitory neurons. Song composition for specific species is distinguished by the manner in which different FSUs are functionally connected to each other. Ours is a computational model built with biophysically based neurons. We illustrate that many observations of HVC activity are explained by the dynamics of the proposed population of FSUs, and we identify aspects of the model that are currently testable experimentally. In addition, and standing apart from the core features of an FSU, we propose that the transition between modes may be governed by the biophysical mechanism of neuromodulation.


title: A Novel Method for the Extrinsic Calibration of a 2D Laser Rangefinder and a Camera

abstract: We present a novel method for extrinsically calibrating a camera and a 2D Laser Rangefinder (LRF) whose beams are invisible from the camera image. We show that point-to-plane constraints from a single observation of a V-shaped calibration pattern composed of two non-coplanar triangles suffice to uniquely constrain the relative pose between two sensors. Next, we present an approach to obtain analytical solutions using point-to-plane constraints from single or multiple observations. Along the way, we also show that previous solutions, in contrast to our method, have inherent ambiguities and therefore must rely on a good initial estimate. Real and synthetic experiments validate our method and show that it achieves better accuracy than previous methods.


title: Merging droplets in double nano-contact spin torque oscillators

abstract: We demonstrate how magnetic droplet soliton pairs, nucleated by two separated nano-contact (NC) spin torque oscillators, can merge into a single droplet soliton. A detailed description of the magnetization dynamics of this merger process is obtained by micromagnetic simulations: A droplet pair with a steady-state in-phase spin precession is generated through the spin-transfer torque effect underneath two separate NCs, followed by a gradual expansion of the droplets volume and the out phase of magnetization on the inner side of the two droplets, resulting in the droplets merging into a larger droplet. This merger occurs only when the NC separation is smaller than a critical value. A transient breathing mode is observed before the merged droplet stabilizes into a steady precession state. The precession frequency of the merged droplet is lower than that of the droplet pair, consistent with its larger size. Merged droplets can again break up into droplet pairs at high enough magnetic field with a strong hysteretic response.


title: RISAS: A Novel Rotation, Illumination, Scale Invariant Appearance and Shape Feature

abstract: This paper presents a novel appearance and shape feature, RISAS, which is robust to viewpoint, illumination, scale and rotation variations. RISAS consists of a keypoint detector and a feature descriptor both of which utilise texture and geometric information present in the appearance and shape channels. A novel response function based on the surface normals is used in combination with the Harris corner detector for selecting keypoints in the scene. A strategy that uses the depth information for scale estimation and background elimination is proposed to select the neighbourhood around the keypoints in order to build precise invariant descriptors. Proposed descriptor relies on the ordering of both grayscale intensity and shape information in the neighbourhood. Comprehensive experiments which confirm the effectiveness of the proposed RGB-D feature when compared with CSHOT and LOIND are presented. Furthermore, we highlight the utility of incorporating texture and shape information in the design of both the detector and the descriptor by demonstrating the enhanced performance of CSHOT and LOIND when combined with RISAS detector.


title: Strong cooperative coupling of pressure-induced magnetic order and nematicity in FeSe

abstract: A hallmark of the iron-based superconductors is the strong coupling between magnetic, structural and electronic degrees of freedom. However, a universal picture of the normal state properties of these compounds has been confounded by recent investigations of FeSe where the nematic (structural) and magnetic transitions appear to be decoupled. Here, using synchrotron-based high-energy x-ray diffraction and time-domain Moessbauer spectroscopy, we show that nematicity and magnetism in FeSe under applied pressure are indeed strongly coupled. Distinct structural and magnetic transitions are observed for pressures, 1.0 GPa <= p <= 1.7 GPa, which merge into a single first-order phase line for p >= 1.7 GPa, reminiscent of what has been observed, both experimentally and theoretically, for the evolution of these transitions in the prototypical doped system, Ba(Fe[1-x]Co[x])2As2. Our results support a spin-driven mechanism for nematic order in FeSe and provide an important step towards a universal description of the normal state properties of the iron-based superconductors.


title: On the Influence of Momentum Acceleration on Online Learning

abstract: The article examines in some detail the convergence rate and mean-square-error performance of momentum stochastic gradient methods in the constant step-size and slow adaptation regime. The results establish that momentum methods are equivalent to the standard stochastic gradient method with a re-scaled (larger) step-size value. The size of the re-scaling is determined by the value of the momentum parameter. The equivalence result is established for all time instants and not only in steady-state. The analysis is carried out for general strongly convex and smooth risk functions, and is not limited to quadratic risks. One notable conclusion is that the well-known bene ts of momentum constructions for deterministic optimization problems do not necessarily carry over to the adaptive online setting when small constant step-sizes are used to enable continuous adaptation and learn- ing in the presence of persistent gradient noise. From simulations, the equivalence between momentum and standard stochastic gradient methods is also observed for non-differentiable and non-convex problems.


title: Flat-Space Holography and Stress Tensor of Kerr Black Hole

abstract: We propose a stress tensor for the Kerr black hole written in the Boyer-Lindquist coordinate. To achieve this, we use the dictionary of the Flat/CCFT correspondence and take the flat-space limit from the quasi-local stress tensor of the four-dimensional Kerr-AdS black hole. The proposed stress tensor yields the correct values for the mass and angular momentum of the Kerr black hole at spatial infinity. We also calculate some components of the energy momentum tensor of the three dimensional CCFT and show that they are consistent with the holographic calculation of the Kerr black hole. The calculation we present in this paper is another confirmation for the Flat/CCFT proposal.


title: Crystalline spin-orbit interaction and the Zeeman splitting in Pb$_{1-x}$Sn$_x$Te

abstract: The ratio of the Zeeman splitting to the cyclotron energy ($M=\Delta E_Z / \hbar \omega_c$), which characterizes the relative strength of the spin-orbit interaction in crystals, is examined for the narrow gap IV-VI semiconductors PbTe, SnTe, and their alloy Pb$_{1-x}$Sn$_x$Te on the basis of the multiband $k\cdot p$ theory. The inverse mass $\alpha$, the g-factor $g$, and $M$ are calculated numerically by employing the relativistic empirical tight-binding band calculation. On the other hand, a simple but exact formula of $M$ is obtained for the six-band model based on the group theoretical analysis. It is shown that $M<1$ for PbTe and $M>1$ for SnTe, which are interpreted in terms of the relevance of the interband couplings due to the crystalline spin-orbit interaction. It is clarified both analytically and numerically that $M=1$ just at the band inversion point, where the transition from trivial to nontrivial topological crystalline insulator occurs. By using this property, one can detect the transition point only with the bulk measurements. It is also proposed that $M$ is useful to evaluate quantitatively a degree of the Dirac electrons in solids.


title: SSSC-AM: A Unified Framework for Video Co-Segmentation by Structured Sparse Subspace Clustering with Appearance and Motion Features

abstract: Video co-segmentation refers to the task of jointly segmenting common objects appearing in a given group of videos. In practice, high-dimensional data such as videos can be conceptually thought as being drawn from a union of subspaces corresponding to categories rather than from a smooth manifold. Therefore, segmenting data into respective subspaces --- subspace clustering --- finds widespread applications in computer vision, including co-segmentation. State-of-the-art methods via subspace clustering seek to solve the problem in two steps: First, an affinity matrix is built from data, with appearance features or motion patterns. Second, the data are segmented by applying spectral clustering to the affinity matrix. However, this process is insufficient to obtain an optimal solution since it does not take into account the {\em interdependence} of the affinity matrix with the segmentation. In this work, we present a novel unified video co-segmentation framework inspired by the recent Structured Sparse Subspace Clustering ($\mathrm{S^{3}C}$) based on the {\em self-expressiveness} model. Our method yields more consistent segmentation results. In order to improve the detectability of motion features with missing trajectories due to occlusion or tracked points moving out of frames, we add an extra-dimensional signature to the motion trajectories. Moreover, we reformulate the $\mathrm{S^{3}C}$ algorithm by adding the affine subspace constraint in order to make it more suitable to segment rigid motions lying in affine subspaces of dimension at most $3$. Our experiments on MOViCS dataset show that our framework achieves the highest overall performance among baseline algorithms and demonstrate its robustness to heavy noise.


title: Identifiability of restricted latent class models with binary responses

abstract: Statistical latent class models are widely used in social and psychological researches, yet it is often difficult to establish the identifiability of the model parameters. In this paper we consider the identifiability issue of a family of restricted latent class models, where the restriction structures are needed to reflect pre-specified assumptions on the related assessment. We establish the identifiability results in the strict sense and specify which types of restriction structure would give the identifiability of the model parameters. The results not only guarantee the validity of many of the popularly used models, but also provide a guideline for the related experimental design, where in the current applications the design is usually experience based and identifiability is not guaranteed. Theoretically, we develop a new technique to establish the identifiability result, which may be extended to other restricted latent class models.


title: Stochastic self-consistent Green's function second-order perturbation theory (sGF2)

abstract: The second-order Green's function method (GF2) was shown recently to be an accurate self-consistent approach for electronic structure of correlated systems since the self-energy accounts for both the weak and some of the strong correlation. The numerical scaling of GF2 is quite steep however, $O({N^5})$ (where the pre-factor is often hundreds), effectively preventing its application to large systems. Here, we develop a stochastic approach to GF2 (sGF2) where the self-energy is evaluated by a random-vector decomposition of Green's functions so that the dominant part of the calculation scales quasi linearly with system size. A study of hydrogen chains shows that the resulting approach is numerically efficient and accurate, as the stochastic errors are very small, 0.05% of the correlation energy for large systems with only a moderate computational effort. The method also yields automatically efficient MP2 energies and is automatically temperature dependent.

categories: physics.chem-ph cond-mat.mes-hall cond-mat.mtrl-sci physics.comp-ph


title: Turbo-Equalization Using Partial Gaussian Approximation

abstract: This paper deals with turbo-equalization for coded data transmission over intersymbol interference (ISI) channels. We propose a message-passing algorithm that uses the expectation-propagation rule to convert messages passed from the demodulator-decoder to the equalizer and computes messages returned by the equalizer by using a partial Gaussian approximation (PGA). Results from Monte Carlo simulations show that this approach leads to a significant performance improvement compared to state-of-the-art turbo-equalizers and allows for trading performance with complexity. We exploit the specific structure of the ISI channel model to significantly reduce the complexity of the PGA compared to that considered in the initial paper proposing the method.


title: Pulse-compression ghost imaging lidar via coherent detection

abstract: Ghost imaging (GI) lidar, as a novel remote sensing technique,has been receiving increasing interest in recent years. By combining pulse-compression technique and coherent detection with GI, we propose a new lidar system called pulse-compression GI lidar. Our analytical results, which are backed up by numerical simulations, demonstrate that pulse-compression GI lidar can obtain the target's spatial intensity distribution, range and moving velocity. Compared with conventional pulsed GI lidar system, pulse-compression GI lidar, without decreasing the range resolution, is easy to obtain high single pulse energy with the use of a long pulse, and the mechanism of coherent detection can eliminate the influence of the stray light, which can dramatically improve the detection sensitivity and detection range.


title: Macroscopic detection of deformed QM by the harmonic oscillator

abstract: Based on the nonperturbative analysis, we show that the classical motion of harmonic oscillator derived from the deformed QM is manifestly in contradiction with observations. For this reason, we take an alternate way for estimating the effect and discuss its possible observational manifestations in macrophysics.


title: On analogues of Arakawa-Kaneko zeta functions of Mordell-Tornheim type

abstract: In this paper, we construct certain analogues of the Arakawa-Kaneko zeta functions. We prove functional relations between these functions and the Mordell-Tornheim multiple zeta functions. Furthermore we give some formulas among Mordell-Tornheim multiple zeta values as their applications.


title: Saliency Detection for Improving Object Proposals

abstract: Object proposals greatly benefit object detection task in recent state-of-the-art works. However, the existing object proposals usually have low localization accuracy at high intersection over union threshold. To address it, we apply saliency detection to each bounding box to improve their quality in this paper. We first present a geodesic saliency detection method in contour, which is designed to find closed contours. Then, we apply it to each candidate box with multi-sizes, and refined boxes can be easily produced in the obtained saliency maps which are further used to calculate saliency scores for proposal ranking. Experiments on PASCAL VOC 2007 test dataset demonstrate the proposed refinement approach can greatly improve existing models.


title: All-electrical generation and control of odd-frequency s-wave Cooper pairs in double quantum dots

abstract: We propose an all-electrical experimental setup to detect and manipulate the amplitude of odd-frequency pairing in a double quantum dot. Odd-frequency pair amplitude is induced from the breakdown of orbital symmetry when Cooper pairs are injected in the double dot with electrons in different dots. When the dot levels are aligned with the Fermi energy, i.e., on resonance, nonlocal Andreev processes are directly connected to the presence of odd-frequency pairing. Therefore, their amplitude can be manipulated by tuning the level positions. Detection of nonlocal Andreev processes by conductance measurements contributes a direct proof of the existence of odd-frequency pair amplitude and is available using current experimental techniques.


title: The Liouville theorem and the $L^2$ decay of the FENE dumbbell model of polymeric flows

abstract: In this paper we mainly investigate the finite extensible nonlinear elastic (FENE) dumbbell model with dimension $d\geq2$ in the whole space. We first proved that there is only the trivial solution for the steady-state FENE model under some integrable condition. Our obtained results generalize and cover the classical results to the stationary Navier-Stokes equations. Then, we study about the $L^2$ decay of the co-rotation FENE model. Concretely, the $L^2$ decay rate of the velocity is $(1+t)^{-\frac{d}{4}}$ when $d\geq3$, and $\ln^{-k}{(e+t)}, k\in \mathds{N}^{+}$ when $d=2$. This result improves considerably the recent result of \cite{Schonbek2} by Schonbek. Moreover, the decay of general FENE model has been considered.


title: Lifshitz scaling effects on holographic paramagnetism/ferromagneism phase transition

abstract: In the probe limit, we investigate holographic paramagnetism-ferromagnetism phase transition in the four-dimensional (4D) and five-dimensional(5D) Lifshitz black holes by means of numerical and semi-analytical methods, which is realized by introducing a massive 2-form field coupled to the Maxwell field. We find that the Lifshitz dynamical exponent $z$ contributes evidently to magnetic moment and hysteresis loop of single magnetic domain quantitatively not qualitatively. Concretely, in the case without external magnetic field, the spontaneous magnetization and ferromagnetic phase transition happen when the temperature gets low enough, and the critical exponent for the magnetic moment is always $1/2$, which is in agreement with the result from mean field theory. And the increasing $z$ enhances the phase transition and increases the DC resistivity which behaves as the colossal magnetic resistance effect in some materials. Furthermore, in the presence of the external magnetic field, the magnetic susceptibility satisfies the Cure-Weiss law with a general $z$. But the increase of $z$ will result in shortening the period of the external magnetic field.


title: Regression-based Hypergraph Learning for Image Clustering and Classification

abstract: Inspired by the recently remarkable successes of Sparse Representation (SR), Collaborative Representation (CR) and sparse graph, we present a novel hypergraph model named Regression-based Hypergraph (RH) which utilizes the regression models to construct the high quality hypergraphs. Moreover, we plug RH into two conventional hypergraph learning frameworks, namely hypergraph spectral clustering and hypergraph transduction, to present Regression-based Hypergraph Spectral Clustering (RHSC) and Regression-based Hypergraph Transduction (RHT) models for addressing the image clustering and classification issues. Sparse Representation and Collaborative Representation are employed to instantiate two RH instances and their RHSC and RHT algorithms. The experimental results on six popular image databases demonstrate that the proposed RH learning algorithms achieve promising image clustering and classification performances, and also validate that RH can inherit the desirable properties from both hypergraph models and regression models.


title: The Cauchy interlace theorem for symmetrizable matrices

abstract: Symmetrizable matrices are those which are symmetric when multiplied by a diagonal matrix with positive entries. The Cauchy interlace theorem states that the eigenvalues of a real symmetric matrix interlace with those of any principal submatrix (obtained by deleting a row-column pair of the original matrix). In this paper we extend the Cauchy interlace theorem for symmetric matrices to this large class, called symmetrizable matrices. This extension is interesting by the fact that in the symmetric case, the Cauchy interlace theorem together with the Courant-Fischer minimax theorem and Sylvester's law of inertia, each one can be proven from the others and thus they are essentially equivalent. The first two theorems have important applications in the singular value and eigenvalue decompositions, the third is useful in the development and analysis of algorithms for the symmetric eigenvalue problem. Consequently various and several applications whom are contingent on the symmetric condition may occur for this large class of not necessary symmetric matrices and open the door for many applications in future studies. We note that our techniques are based on the celebrated Dodgson's identity.


title: Alignments of dark matter halos with large-scale tidal fields: mass and redshift dependence

abstract: Large scale tidal field estimated directly from the distribution of dark matter halos is used to investigate how halo shapes and spin vectors are aligned with the cosmic web. The major, intermediate and minor axes of halos are aligned with the corresponding tidal axes, and halo spin axes tend to be parallel with the intermediate axes and perpendicular to the major axes of tidal field. The strengths of these alignments generally increase with halo mass and redshift, but the dependencies are only through the peak height, {\nu}. The scaling relations of the alignment strengths with the value of {\nu} indicate that the alignment strengths remain roughly constant when the structures within which the halos reside are still in quasi-linear regime, but decreases as nonlinear evolution becomes more important. We also calculate the alignments in projection so that our results can be compared directly with observations. Finally, we investigate the alignments of tidal tensors on large scales, and use the results to understand alignments of halo pairs separated at various distances. Our results suggest coherent structure of the tidal field is the underlying reason for the alignments of halos and galaxies seen in numerical simulations and in observations.


title: Top-$K$ Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal

abstract: We explore the top-$K$ rank aggregation problem. Suppose a collection of items is compared in pairs repeatedly, and we aim to recover a consistent ordering that focuses on the top-$K$ ranked items based on partially revealed preference information. We investigate the Bradley-Terry-Luce model in which one ranks items according to their perceived utilities modeled as noisy observations of their underlying true utilities. Our main contributions are two-fold. First, in a general comparison model where item pairs to compare are given a priori, we attain an upper and lower bound on the sample size for reliable recovery of the top-$K$ ranked items. Second, more importantly, extending the result to a random comparison model where item pairs to compare are chosen independently with some probability, we show that in slightly restricted regimes, the gap between the derived bounds reduces to a constant factor, hence reveals that a spectral method can achieve the minimax optimality on the (order-wise) sample size required for top-$K$ ranking. That is to say, we demonstrate a spectral method alone to be sufficient to achieve the optimality and advantageous in terms of computational complexity, as it does not require an additional stage of maximum likelihood estimation that a state-of-the-art scheme employs to achieve the optimality. We corroborate our main results by numerical experiments.


title: Impacts of Network Topology on the Performance of a Distributed Algorithm Solving Linear Equations

abstract: Recently a distributed algorithm has been proposed for multi-agent networks to solve a system of linear algebraic equations, by assuming each agent only knows part of the system and is able to communicate with nearest neighbors to update their local solutions. This paper investigates how the network topology impacts exponential convergence of the proposed algorithm. It is found that networks with higher mean degree, smaller diameter, and homogeneous degree distribution tend to achieve faster convergence. Both analytical and numerical results are provided.


title: Melting the Superconducting State in the Electron Doped Cuprate Pr$_{1.85}% $Ce$_{0.15}$CuO$_{4-\delta}$ with Intense near-infrared and Terahertz Pulses

abstract: We studied the superconducting (SC) state depletion process in an electron doped cuprate Pr$_{1.85}$Ce$_{0.15}$CuO$_{4-\delta}$ by pumping with near-infrared (NIR) and narrow-band THz pulses. When pumping with THz pulses tuned just above the SC gap, we find the absorbed energy density required to deplete superconductivity, $A_{dep}$, matches the thermodynamic condensation energy. Contrary, by NIR pumping $A_{dep}$ is an order of magnitude higher, despite the fact that the SC gap is much smaller than the energy of relevant bosonic excitations. The result implies that only a small subset of bosons contribute to pairing.


title: Recommendations on presenting LHC searches for missing transverse energy signals using simplified $s$-channel models of dark matter

abstract: This document summarises the proposal of the LHC Dark Matter Working Group on how to present LHC results on $s$-channel simplified dark matter models and to compare them to direct (indirect) detection experiments.


title: Ab-initio electron scattering cross-sections and transport in liquid xenon

abstract: Ab-initio electron - liquid phase xenon fully differential cross-sections for electrons scattering in liquid xenon are developed from a solution of the Dirac-Fock scattering equations, using a recently developed framework [1] which considers multipole polarizabilities, a non-local treatment of exchange, and screening and coherent scattering effects. A multi-term solution of Boltzmann's equation accounting for the full anisotropic nature of the differential cross-section is used to calculate transport properties of excess electrons in liquid xenon. The results were found to agree to within 25% of the measured mobilities and characteristic energies over the reduced field range of 10^{-4} to 1 Td. The accuracies are comparable to those achieved in the gas phase. A simple model, informed by highly accurate gas-phase cross-sections, is presented to transform highly accurate gas-phase cross-sections to improve the liquid cross-sections, which was found to enhance the accuracy of the transport coefficient calculations.


title: The chaotic effects in a nonlinear QCD evolution equation

abstract: The corrections of gluon fusion to the DGLAP and BFKL equations are discussed in a united partonic framework. The resulting nonlinear evolution equations are the well-known GLR-MQ-ZRS equation and a new evolution equation. Using the available saturation models as input, we find that the new evolution equation has the chaos solution with positive Lyaponov exponents in the perturbative range. We predict a new kind of shadowing caused by chaos, which blocks the QCD evolution in a critical small $x$ range. The blocking effect in the evolution equation may explain the Abelian gluon assumption and even influence our expectations to the projected Large Hadron Electron Collider (LHeC), Very Large Hadron Collider (VLHC) and the upgrade (CppC) in a circular $e^+e^-$ collider (SppC).


title: Hawking fluxes and Anomalies in Rotating Regular Black Holes with a Time-Delay

abstract: Based on the anomaly cancellation method we are going to compute the Hawking fluxes (the Hawking thermal flux and the total flux of energy-momentum tensor) from a four-dimensional rotating regular black hole with a time-delay. To this purpose, in the three metrics proposed in arXiv:1510.08828, we try to perform the dimensional reduction in which the anomaly cancellation method is feasible at the near-horizon region in a general scalar field theory. As a result we can demonstrate that the dimensional reduction is possible in two of those metrics. Hence we perform the anomaly cancellation method and compute the Hawking fluxes in those two metrics. Our Hawking fluxes involve the three effects: 1) the quantum gravity effect regularizing the core of the black holes, 2) rotation of the black hole, 3) the time-delay. Further in this paper toward the metric in which the dimensional could not be performed, we argue that it would be some problematic metric, and mention its cause. The Hawking fluxes we compute in this study could be considered to correspond to more realistic Hawking fluxes. Further what Hawking fluxes can be obtained from the anomaly cancellation method would be interesting in terms of the relation between a consistency of quantum field theories and black hole thermodynamics.


title: Data assimilation for massive autonomous systems based on second-order adjoint method

abstract: Data assimilation (DA) is a fundamental computational technique that integrates numerical simulation models and observation data on the basis of Bayesian statistics. Originally developed for meteorology, especially weather forecasting, DA is now an accepted technique in various scientific fields. One key issue that remains controversial is the implementation of DA in massive simulation models under limited computation time and resources. In this paper, we propose an adjoint-based DA method for massive autonomous models that produces optimum estimates and their uncertainties within practical computation time and resource constraints. The uncertainties are given as several diagonal components of an inverse Hessian matrix, which is the covariance matrix of a normal distribution that approximates the target posterior probability density function in the neighborhood of the optimum. Conventional algorithms for deriving the inverse Hessian matrix require $O(CN^2+N^3)$ computations and $O(N^2)$ memory, where $N$ is the number of degrees of freedom of a given autonomous system and $C$ is the number of computations needed to simulate time series of suitable length. The proposed method using a second-order adjoint method allows us to directly evaluate the diagonal components of the inverse Hessian matrix without computing all of its components. This drastically reduces the number of computations to $O(C)$ and the amount of memory to $O(N)$ for each diagonal component. The proposed method is validated through numerical tests using a massive two-dimensional Kobayashi's phase-field model. We confirm that the proposed method correctly reproduces the parameter and initial state assumed in advance, and successfully evaluates the uncertainty of the parameter. Such information regarding uncertainty is valuable, as it can be used to optimize the design of experiments.


title: Inverse Design of Inorganic Electrides

abstract: Electrides are ionic solids that consist of cationic frameworks and anionic electrons trapped in the voids of lattices. Organic electrides exist in a large abundance, but the thermal instability at room temperature and sensitivity to moisture are bottlenecks that limit their practical uses. Known inorganic electrides are rare but appear to have high thermal and chemical stability and exhibit promising applications as electron-emitting materials, superior catalysts and strong reducing agents. Here, we report a developed inverse-design method that can be used to search for a large variety of inorganic electrides. Our method utilizes the intrinsic property of interstitial electron localization of electrides as the global variable function being incorporated into the swarm-intelligence based structure searches. Through screening 99 binary ionic compounds, we have designed 89 new inorganic electrides that are classified into three-, two-, and zero-dimensional species according to the way that the interstitial electrons are localized and the conductive properties of the systems. Our work reveals the rich abundance of inorganic electrides by extending them into more general forms and provides new structure types for electrides that are not thought of as before.


title: A Bishop type inequality on metric measure spaces with Ricci curvature bounded below

abstract: We define a Bishop-type inequality on metric measure spaces with Riemannian curvature-dimension condition. The main result in this short article is that any RCD spaces with the Bishop-type inequalities possess only one regular set in not only the measure theoretical sense but also the set theoretical one. As a corollary, the Hausdorff dimension of such $RCD^*(K,N)$ spaces are exactly $N$. We also prove that every tangent cone at any point on such RCD spaces is a metric cone.


title: A BP-MF-EP Based Iterative Receiver for Joint Phase Noise Estimation, Equalization and Decoding

abstract: In this work, with combined belief propagation (BP), mean field (MF) and expectation propagation (EP), an iterative receiver is designed for joint phase noise (PN) estimation, equalization and decoding in a coded communication system. The presence of the PN results in a nonlinear observation model. Conventionally, the nonlinear model is directly linearized by using the first-order Taylor approximation, e.g., in the state-of-the-art soft-input extended Kalman smoothing approach (soft-in EKS). In this work, MF is used to handle the factor due to the nonlinear model, and a second-order Taylor approximation is used to achieve Gaussian approximation to the MF messages, which is crucial to the low-complexity implementation of the receiver with BP and EP. It turns out that our approximation is more effective than the direct linearization in the soft-in EKS with similar complexity, leading to significant performance improvement as demonstrated by simulation results.


title: Quark ACM with topologically generated gluon mass

abstract: We investigate the effect of a small, gauge-invariant mass of the gluon on the anomalous chromomagnetic moment of quarks (ACM) by perturbative calculations at one loop level. The mass of the gluon is taken to have been generated via a topological mass generation mechanism, in which the gluon acquires a mass through its interaction with an antisymmetric tensor field $B_{\mu \nu}$. For a small gluon mass $(<10$ MeV), we calculate the ACM at momentum transfer $q^2=-M_Z^2$. We compare those with the ACM calculated for the gluon mass arising from a Proca mass term. We find that the ACM of up, down, strange and charm quarks vary significantly with the gluon mass, while the ACM of top and bottom quarks show negligible gluon mass dependence. The mechanism of gluon mass generation is most important for the strange quarks ACM, but not so much for the other quarks. We also show the results at $q^2=-m_t^2$. We find that the dependence on gluon mass at $q^2=-m_t^2$ is much less than at $q^2=-M_Z^2$ for all quarks.


title: Fermionic Schwinger effect and induced current in de Sitter space

abstract: We explore Schwinger effect of spin 1/2 charged particles with static electric field in 1+3 dimensional de Sitter spacetime. We analytically calculate the vacuum expectation value of the spinor current which is induced by the produced particles in the electric field. The renormalization is performed with the adiabatic subtraction scheme. We find that the current becomes negative, namely it flows in the direction opposite to the electric field, if the electric field is weaker than a certain threshold value depending on the fermion mass, which is also known to happen in the case of scalar charged particles in 1+3 de Sitter spacetime. Contrary to the scalar case, however, the IR hyperconductivity is absent in the spinor case.


title: The Normal Law Under Linear Restrictions: Simulation and Estimation via Minimax Tilting

abstract: Simulation from the truncated multivariate normal distribution in high dimensions is a recurrent problem in statistical computing, and is typically only feasible using approximate MCMC sampling. In this article we propose a minimax tilting method for exact iid simulation from the truncated multivariate normal distribution. The new methodology provides both a method for simulation and an efficient estimator to hitherto intractable Gaussian integrals. We prove that the estimator possesses a rare vanishing relative error asymptotic property. Numerical experiments suggest that the proposed scheme is accurate in a wide range of setups for which competing estimation schemes fail. We give an application to exact iid simulation from the Bayesian posterior of the probit regression model.


title: Computations in quantum mechanics made easy

abstract: Convenient and simple numerical techniques for performing quantum computations based on matrix representations of Hilbert space operators are presented and illustrated by various examples. The applications include the calculations of spectral and dynamical properties for one-dimensional and two-dimensional single-particle systems as well as bosonic many-particle and open quantum systems. Due to their technical simplicity these methods are well suited as a tool for teaching quantum mechanics to undergraduates and graduates. Explicit implementations of the presented numerical methods in Matlab are given.


title: Hadronic molecular states from the $K\bar{K}^*$ interaction

abstract: In this work, the $K\bar{K}^*$ interaction is studied in a quasipotential Bethe-Salpeter equation approach combined with the one-boson-exchange model. With the help of the hidden-gauge Lagrangian, the exchanges of pseudoscalar mesons ($\pi$ and $\eta$) and vector mesons ($\rho$, $\omega$ and $\phi$) are considered to describe the $K\bar{K}^*$ interaction. Besides the direct vector-meson exchange which can be related to the Weinberg-Tomozawa term, pseudoscalar-meson exchanges also play important roles in the mechanism of the $K\bar{K}^*$ interaction. The poles of scattering amplitude are searched to find the molecular states produced from the $K\bar{K}^*$ interaction. In the case of quantum number $I^G(J^{PC})=0^+(1^{++})$, a pole is found with a reasonable cutoff, which can be related to the $f_1(1285)$ in experiment. Another bound state with $0^-(1^{+-})$ is also produced from the $K\bar{K}^*$ interaction, which can be related to the $h_1(1380)$. In the isovector sector, the interaction is much weaker and a bound state with $1^+(1^{+})$ relevant to the $b_1(1235)$ is produced but at a larger cutoff. Our results suggest that in the hadronic molecular state picture the $f_1(1285)$ and $b_1(1235)$ are the strange partners of the $X(3872)$ and $Z_c(3900)$, respectively.


title: Method for fast computation of angular light scattering spectra from 2D periodic arrays

abstract: An efficient numerical method for computing angle-resolved light scattering off periodic arrays is presented. The method combines finite-element discretization with a Schur complement solver. A significant speed-up of the computations in comparison to standard finite-element method computations is observed.


title: Effective cosmological constant induced by stochastic fluctuations of Newton's constant

abstract: We consider implications of the microscopic dynamics of spacetime for the evolution of cosmological models. We argue that quantum geometry effects may lead to stochastic fluctuations of the gravitational constant, which is thus considered as a macroscopic effective dynamical quantity. Consistency with Riemannian geometry entails the presence of a time-dependent dark energy term in the modified field equations, which can be expressed in terms of the dynamical gravitational constant. We suggest that the late-time accelerated expansion of the Universe may be ascribed to quantum fluctuations in the geometry of spacetime rather than the vacuum energy from the matter sector.


title: Primary black hole spin in OJ287 as determined by the General Relativity centenary flare

abstract: OJ287 is a quasi-periodic quasar with roughly 12 year optical cycles. It displays prominent outbursts which are predictable in a binary black hole model. The model predicted a major optical outburst in December 2015. We found that the outburst did occur within the expected time range, peaking on 2015 December 5 at magnitude 12.9 in the optical R-band. Based on Swift/XRT satellite measurements and optical polarization data, we find that it included a major thermal component. Its timing provides an accurate estimate for the spin of the primary black hole, chi = 0.313 +- 0.01. The present outburst also confirms the established general relativistic properties of the system such as the loss of orbital energy to gravitational radiation at the 2 % accuracy level and it opens up the possibility of testing the black hole no-hair theorem with a 10 % accuracy during the present decade.


title: Optimal Estimation via Nonanticipative Rate Distortion Function and Applications to Time-Varying Gauss-Markov Processes

abstract: In this paper, we develop {finite-time horizon} causal filters using the nonanticipative rate distortion theory. We apply the {developed} theory to {design optimal filters for} time-varying multidimensional Gauss-Markov processes, subject to a mean square error fidelity constraint. We show that such filters are equivalent to the design of an optimal \texttt{\{encoder, channel, decoder\}}, which ensures that the error satisfies {a} fidelity constraint. Moreover, we derive a universal lower bound on the mean square error of any estimator of time-varying multidimensional Gauss-Markov processes in terms of conditional mutual information. Unlike classical Kalman filters, the filter developed is characterized by a reverse-waterfilling algorithm, which ensures {that} the fidelity constraint is satisfied. The theoretical results are demonstrated via illustrative examples.


title: Analysis of Blink Rate Variability during reading and memory testing

abstract: In this paper we investigated how statistical properties of the blink rate variability changes during two mental tasks: reading a passage and memory testing. To construct time series of inter-blink intervals (blink rate variability) we detected exact blink time in EEG recordings using our blink detection algorithm. We found that among 13 subjects, all subjects blinked less during reading session. Moreover, standard deviation of the blink rate variability is higher during reading. Thus, we conclude that the variability of inter-blink intervals decreases during tasks that require concentration and intense mental activity.


title: On Nyquist-Shannon Theorem with one-sided half of sampling sequence

abstract: The classical sampling Nyquist-Shannon-Kotelnikov theorem states that a band-limited continuous time function can be uniquely recovered without error from a infinite two-sided sampling series taken with a sufficient frequency. This short note shows that the function can be recovered from any one-sided semi-infinite half of any oversampling series, with the same boundary for admissible frequencies as in the classical theorem.


title: Chiral Unitary Quantum Phase Transition in 2H-Fe$_x$TaSe$_2$

abstract: We have observed a metal-insulator transition of a quasi-two dimensional electronic system in transition metal dichalcogenide $2H$-TaSe$_2$ caused by doping iron. The sheet resistance of $2H$-Fe$_x$TaSe$_2$ ($0 \leq x \leq 0.120$) single crystals rises about $10^6$ times with the increasing of $x$ at the lowest temperature. We investigated the temperature dependence of the resistance and found a metal-insulator transition with a critical sheet resistance $11.7 \pm 5.4$ k$\rm{\Omega}$. The critical exponent of the localization length $\nu$ is estimated $0.31 \pm 0.18$. The values of the critical sheet resistance and $\nu$ are accordant to those of the \textit{chiral unitary class} (less than $h/1.49e^2=17.3$ k$\rm{\Omega}$ and $0.35 \pm 0.03$, respectively). We suggest that $2H$-Fe$_x$TaSe$_2$ is classified as the chiral unitary class, not as standard unitary class.


title: Missing continuous outcomes under covariate dependent missingness in cluster randomised trials

abstract: Attrition is a common occurrence in cluster randomised trials (CRTs) which leads to missing outcome data. Two approaches for analysing such trials are cluster-level analysis and individual-level analysis. This paper compares the performance of unadjusted cluster-level analysis, baseline covariate adjusted cluster-level analysis and linear mixed model (LMM) analysis, under baseline covariate dependent missingness (CDM) in continuous outcomes, in terms of bias, average estimated standard error and coverage probability. The methods of complete case analysis (CCA) and multiple imputation (MI) are used to handle the missing outcome data. Four possible scenarios are considered depending on whether the missingness mechanisms and covariate effects on outcome are the same or different in the two intervention groups. We show that both unadjusted cluster-level analysis and baseline covariate adjusted cluster-level analysis give unbiased estimates of the intervention effect only if both intervention groups have the same missingness mechanisms and the same covariate effects, which is arguably unlikely to hold in practice. LMM and MI give unbiased estimates under all four considered scenarios, provided that an interaction of intervention indicator and covariate is included in the model when the covariate effects are different in the two intervention groups. MI gives slightly overestimation of average standard error, which leads to a decrease in power.


title: The Effective Model of the Molecule Graphene System and One Application Beyond Graphene

abstract: Recently, a new kind of two dimensional (2D) artificial electron lattice, i.e. molecule graphene, has drawn a lots of interest, where the metal surface electrons are transformed into a honeycomb lattice via absorbing a molecule lattice on metal surface. In this work, we would like to point out that the technique used to build molecule graphene actually gives a promising way to explore the interesting physics of other novel 2D lattice beyond graphene. The key issue is that this system is an antidot system, where the absorbed molecule normally gives a repulsive potential. So, we need to establish a map between the molecule arrangement and the desired surface electron lattice. To give a concrete example, we first analyse the effective models of molecule graphene, and estimate the model parameters for the Cu/CO system through numerical fitting the exerimental data. Then, we design a molecule lattice, and show that, with this kind of lattice, the surface electrons can be transformed into a Kagome like lattice. Using the estimated parameters of Cu/CO system, we calculate the corresponding energy bands and LDOS, which can be readily tested in experiment. We hope that our work can stimulate further theoretical and experimental interest in this novel artificial 2D electron lattice.


title: Stability Analysis and Design of Momentum-based Controllers for Humanoid Robots

abstract: Envisioned applications for humanoid robots call for the design of balancing and walking controllers. While promising results have been recently achieved, robust and reliable controllers are still a challenge for the control community dealing with humanoid robotics. Momentum-based strategies have proven their effectiveness for controlling humanoids balancing, but the stability analysis of these controllers is still missing. The contribution of this paper is twofold. First, we numerically show that the application of state-of-the-art momentum-based control strategies may lead to unstable zero dynamics. Secondly, we propose simple modifications to the control architecture that avoid instabilities at the zero-dynamics level. Asymptotic stability of the closed loop system is shown by means of a Lyapunov analysis on the linearized system's joint space. The theoretical results are validated with both simulations and experiments on the iCub humanoid robot.


title: Performance Analysis of Source Image Estimators in Blind Source Separation

abstract: Blind methods often separate or identify signals or signal subspaces up to an unknown scaling factor. Sometimes it is necessary to cope with the scaling ambiguity, which can be done through reconstructing signals as they are received by sensors, because scales of the sensor responses (images) have known physical interpretations. In this paper, we analyze two approaches that are widely used for computing the sensor responses, especially, in Frequency-Domain Independent Component Analysis. One approach is the least-squares projection, while the other one assumes a regular mixing matrix and computes its inverse. Both estimators are invariant to the unknown scaling. Although frequently used, their differences were not studied yet. A goal of this work is to fill this gap. The estimators are compared through a theoretical study, perturbation analysis and simulations. We point to the fact that the estimators are equivalent when the separated signal subspaces are orthogonal, and vice versa. Two applications are shown, one of which demonstrates a case where the estimators yield substantially different results.


title: Loose Hamiltonian cycles forced by large $(k-2)$-degree - approximate version

abstract: We prove that for all $k\geq 4$ and $1\leq\ell<k/2$, every $k$-uniform hypergraph $\mathcal{H}$ on $n$ vertices with $\delta_{k-2}(\mathcal{H})\geq\left(\frac{4(k-\ell)-1}{4(k-\ell)^2}+o(1)\right)\binom{n}{2}$ contains a Hamiltonian $\ell$-cycle if $k-\ell$ divides $n$. This degree condition is asymptotically best possible. The case $k=3$ was addressed earlier by Bu{\ss} et al.


title: Ripening Kinetics of Bubbles: A Molecular Dynamics Study

abstract: The ripening kinetics of bubbles is studied by performing molecular dynamics simulations. From the time evolution of a system, the growth rates of individual bubbles are determined. At low temperatures, the system exhibits a $t^{1/2}$ law and the growth rate is well described by classical Lifshitz-Slyozov-Wagner (LSW) theory for the reaction-limited case. This is direct evidence that the bubble coarsening at low temperatures is reaction-limited. At high temperatures, although the system exhibits a $t^{1/3}$ law, which suggests that it is diffusion-limited, the accuracy of the growth rate is insufficient to determine whether the form is consistent with the prediction of LSW theory for the diffusion-limited case. The gas volume fraction dependence of the coarsening behavior is also studied. Although the behavior of the system at low temperatures has little sensitivity to the gas volume fraction up to 10%, that at high temperatures deviates from the prediction of LSW theory for the diffusion-limited case as the gas volume fraction increases. These results show that the mean-field-like treatment is valid for a reaction-limited system even with a finite volume fraction, while it becomes inappropriate for a diffusion-limited system since classical LSW theory for the diffusion-limited case is valid at the dilute limit.


title: Transverse electric surface mode in atomically thin Boron-Nitride

abstract: The spatial confinement and the propagation length of surface waves in a single-layer two-dimensional atomic crystal are analysed in term of its surface susceptibility and its surface conductivity. Based on the values of these macroscopic parameters, extracted from experimental observations, it is confirmed that graphene supports a transverse magnetic non-radiating surface mode in the ultraviolet spectral region while a single-layer hexagonal Boron-Nitride is predicted to support a transverse electric non-radiating surface mode in the visible spectrum. This last mode, at a vacuum wavelength of 633 nm, has a spatial confinement of 15 microns and an intensity-propagation distance greater than 2 cm.


title: Study of GRB light curve decay indices in the afterglow phase

abstract: In this work we study the distribution of temporal power-law decay indices, $\alpha$, in the Gamma Ray Burst (GRB) afterglow phase, fitted for $176$ GRBs (139 long GRBs, 12 short GRBs {\it with extended emission} and 25 X-Ray Flashes (XRFs)) with known redshifts. These indices are compared with the temporal decay index, $\alpha_W$, derived with the light curve fitting using the \cite{willingale07} model. This model fitting yields similar distributions of $\alpha_W$ to the fitted $\alpha$, but for individual bursts a difference can be significant. Analysis of ($\alpha$, $L_a$) distribution, where $L_a$ is the characteristic luminosity at the end of the plateau, reveals only a weak correlation of these quantities. However, we discovered a significant regular trend when studying GRB $\alpha$ values along the \cite{dainotti2008} correlation between $L_a$ and the end time of the plateau emission in the rest frame, $T_a^*$, hereafter LT correlation. We note a systematic variation of the $\alpha$ parameter distribution with luminosity for any selected $T_a^*$. We analyze this systematics with respect to the fitted LT correlation line, expecting that the presented trend may allow to constrain the GRB physical models. We also attempted to use the derived correlation of $\alpha(T_a)$ versus $L_a(T_a)$ to diminish the luminosity scatter related to the variations of $\alpha$ along the LT distribution, a step forward in the effort of standardizing GRBs. A proposed toy model accounting for this systematics applied to the analyzed GRB distribution results in a slight increase of the LT correlation coefficient.


title: ARX modeling of unstable linear systems

abstract: High-order ARX models can be used to approximate a quite general class of linear systems in a parametric model structure, and well-established methods can then be used to retrieve the true plant and noise models from the ARX polynomials. However, this commonly used approach is only valid when the plant is stable or if the unstable poles are shared with the true noise model. In this contribution, we generalize this approach to allow the unstable poles not to be shared, by introducing modifications to correctly retrieve the noise model and noise variance.


title: $C^{1,\alpha}$ estimates for the fully nonlinear Signorini problem

abstract: We study the regularity of solutions to the fully nonlinear thin obstacle problem. We establish local $C^{1,\alpha}$ estimates on each side of the smooth obstacle, for some small $\alpha > 0$. Our results extend those of Milakis-Silvestre in two ways: first, we do not assume solutions nor operators to be symmetric, and second, our estimates are local, in the sense that do not rely on the boundary data. As a consequence, we prove $C^{1,\alpha}$ regularity even when the problem is posed in general Lipschitz domains.


title: Visual Concept Recognition and Localization via Iterative Introspection

abstract: Convolutional neural networks have been shown to develop internal representations, which correspond closely to semantically meaningful objects and parts, although trained solely on class labels. Class Activation Mapping (CAM) is a recent method that makes it possible to easily highlight the image regions contributing to a network's classification decision. We build upon these two developments to enable a network to re-examine informative image regions, which we term introspection. We propose a weakly-supervised iterative scheme, which shifts its center of attention to increasingly discriminative regions as it progresses, by alternating stages of classification and introspection. We evaluate our method and show its effectiveness over a range of several datasets, where we obtain competitive or state-of-the-art results: on Stanford-40 Actions, we set a new state-of the art of 81.74%. On FGVC-Aircraft and the Stanford Dogs dataset, we show consistent improvements over baselines, some of which include significantly more supervision.


title: Algebraic independence of $G$-functions and congruences "\`a la Lucas"

abstract: We develop a new method for proving algebraic independence of $G$-functions. Our approach rests on the following observation: $G$-functions do not always come with a single linear differential equation, but also sometimes with an infinite family of linear difference equations associated with the Frobenius that are obtained by reduction modulo prime ideals. When these linear difference equations have order one, the coefficients of the $G$-function satisfy congruences reminiscent of a classical theorem of Lucas on binomial coefficients. We use this to derive a Kolchin-like algebraic independence criterion. We show the relevance of this criterion by proving, using p-adic tools, that many classical families of $G$-functions turn out to satisfy congruences "\`a la Lucas".


title: Nanofocusing, shadowing, and electron mean free path in the photoemission from aerosol droplets

abstract: Angle-resolved photoelectron spectroscopy of aerosol droplets is a promising method for the determination of electron mean free paths in liquids. It is particularly attractive for volatile liquids, such as water. Here we report the first angle-resolved photoelectron images of droplets with defined sizes, viz. of water, glycerol, and dioctyl phthalate droplets. Example simulations of water droplet photoelectron images and data for electron mean free paths for liquid water at low kinetic energy (< 3eV) are provided. We present an approach that allows one to gradually vary the conditions from shadowing to nanofocusing to optimize the information content contained in the photoelectron images.


title: A Change-Point Model for Detecting Heterogeneity in Ordered Survival Responses

abstract: In this article we suggest a new statistical approach considering survival heterogeneity as a breakpoint model in an ordered sequence of time to event variables. The survival responses need to be ordered according to a numerical covariate. Our esti- mation method will aim at detecting heterogeneity that could arise through the or- dering covariate. We formally introduce our model as a constrained Hidden Markov Model (HMM) where the hidden states are the unknown segmentation (breakpoint locations) and the observed states are the survival responses. We derive an efficient Expectation-Maximization (EM) framework for maximizing the likelihood of this model for a wide range of baseline hazard forms (parametrics or nonparametric). The posterior distribution of the breakpoints is also derived and the selection of the number of segments using penalized likelihood criterion is discussed. The performance of our survival breakpoint model is finally illustrated on a diabetes dataset where the observed survival times are ordered according to the calendar time of disease onset.


title: Online Isotonic Regression

abstract: We consider the online version of the isotonic regression problem. Given a set of linearly ordered points (e.g., on the real line), the learner must predict labels sequentially at adversarially chosen positions and is evaluated by her total squared loss compared against the best isotonic (non-decreasing) function in hindsight. We survey several standard online learning algorithms and show that none of them achieve the optimal regret exponent; in fact, most of them (including Online Gradient Descent, Follow the Leader and Exponential Weights) incur linear regret. We then prove that the Exponential Weights algorithm played over a covering net of isotonic functions has a regret bounded by $O\big(T^{1/3} \log^{2/3}(T)\big)$ and present a matching $\Omega(T^{1/3})$ lower bound on regret. We provide a computationally efficient version of this algorithm. We also analyze the noise-free case, in which the revealed labels are isotonic, and show that the bound can be improved to $O(\log T)$ or even to $O(1)$ (when the labels are revealed in isotonic order). Finally, we extend the analysis beyond squared loss and give bounds for entropic loss and absolute loss.