title: Vacuum Structure and Gravitational Bags Produced by Metric-Independent Spacetime Volume-Form Dynamics

abstract: We propose a new class of gravity-matter-gauge theories in terms of two different non-Riemannian volume-forms independent of the Riemannian metric. The nonlinear gauge field system contains a square-root $\sqrt{-F^2}$ of the standard Maxwell Lagrangian which is known to describe charge confinement in flat spacetime. In the physical Einstein frame we obtain an effective Lagrangian of "k-essence" type with quadratic dependence on the scalar "dilaton" kinetic term X, with a remarkable effective potential possessing two infinitely large flat regions as well as with nontrivial effective gauge coupling constants running with the "dilaton" $\varphi$. Corresponding to the each of the two flat regions we find "vacuum" configurations of the following types: (i) $\varphi = const$ and a non-zero gauge field vacuum $\sqrt{-F^2}\neq 0$, which corresponds to a charge confining phase; (ii) X = const ("kinetic vacuum") and ordinary gauge field vacuum $\sqrt{-F^2}=0$ which supports confinement-free charge dynamics. In one of the flat regions of the effective potential we also find: (iii) X = const ("kinetic vacuum") and a non-zero gauge field vacuum $\sqrt{-F^2}\neq 0$, which again corresponds to a charge confining phase. In all three cases the spacetime metric is de Sitter or Schwarzschild-de Sitter. Both "kinetic vacuums" (ii) and (iii) can exist only within a finite-volume space region below a de Sitter horizon. Extension to the whole space requires matching the latter with the exterior region with a nonstandard Reissner-Nordstroem-de Sitter geometry carrying an additional constant radial background electric field. As a result we obtain two classes of gravitational bag-like configurations with properties, which on one hand partially parallel some of the properties of the solitonic "constituent quark" model and, on the other hand, partially mimic some of the properties of MIT bags in QCD phenomenology.


title: A Three-Operator Splitting Scheme and its Optimization Applications

abstract: Operator splitting schemes have been successfully used in computational sciences to reduce complex problems into a series of simpler subproblems. Since 1950s, these schemes have been widely used to solve problems in PDE and control. Recently, large-scale optimization problems in machine learning, signal processing, and imaging have created a resurgence of interest in operator-splitting based algorithms because they often have simple descriptions, are easy to code, and have (nearly) state-of-the-art performance for large-scale optimization problems. Although operator splitting techniques were introduced over 60 years ago, their importance has significantly increased in the past decade. This paper introduces a new operator-splitting scheme for solving a variety of problems that are reduced to a monotone inclusion of three operators, one of which is cocoercive. Our scheme is very simple, and it does not reduce to any existing splitting schemes. Our scheme recovers the existing forward-backward, Douglas-Rachford, and forward-Douglas-Rachford splitting schemes as special cases. Our new splitting scheme leads to a set of new and simple algorithms for a variety of other problems, including the 3-set split feasibility problems, 3-objective minimization problems, and doubly and multiple regularization problems, as well as the simplest extension of the classic ADMM from 2 to 3 blocks of variables. In addition to the basic scheme, we introduce several modifications and enhancements that can improve the convergence rate in practice, including an acceleration that achieves the optimal rate of convergence for strongly monotone inclusions. Finally, we evaluate the algorithm on several applications.


title: Watch and Learn: Optimizing from Revealed Preferences Feedback

abstract: A Stackelberg game is played between a leader and a follower. The leader first chooses an action, then the follower plays his best response. The goal of the leader is to pick the action that will maximize his payoff given the follower's best response. In this paper we present an approach to solving for the leader's optimal strategy in certain Stackelberg games where the follower's utility function (and thus the subsequent best response of the follower) is unknown. Stackelberg games capture, for example, the following interaction between a producer and a consumer. The producer chooses the prices of the goods he produces, and then a consumer chooses to buy a utility maximizing bundle of goods. The goal of the seller here is to set prices to maximize his profit---his revenue, minus the production cost of the purchased bundle. It is quite natural that the seller in this example should not know the buyer's utility function. However, he does have access to revealed preference feedback---he can set prices, and then observe the purchased bundle and his own profit. We give algorithms for efficiently solving, in terms of both computational and query complexity, a broad class of Stackelberg games in which the follower's utility function is unknown, using only "revealed preference" access to it. This class includes in particular the profit maximization problem, as well as the optimal tolling problem in nonatomic congestion games, when the latency functions are unknown. Surprisingly, we are able to solve these problems even though the optimization problems are non-convex in the leader's actions.


title: A Universal Spinor Bundle and the Einstein-Dirac-Maxwell Equation as a Variational Theory

abstract: Not only the Dirac operator, but also the spinor bundle of a pseudo-Riemannian manifold depends on the underlying metric. This leads to technical difficulties in the study of problems where many metrics are involved, for instance in variational theory. We construct a natural finite dimensional bundle, from which all the metric spinor bundles can be recovered including their extra structure. In the Lorentzian case, we also give some applications to Einstein-Dirac-Maxwell theory as a variational theory and show how to coherently define a maximal Cauchy development for this theory.


title: Stable thermophoretic trapping of generic particles at low pressures

abstract: We demonstrate levitation and three-dimensionally stable trapping of a wide variety of particles in a vacuum chamber through the use of the thermophoretic force in the presence of a strong temperature gradient. Typical sizes of the trapped particles are between 10 microns and 1 mm at a pressure between 1 and 10 Torr. The trapping stability is provided by the geometry of the temperature field, as well as the transition between the free molecule and hydrodynamic regimes of the thermophoretic force. To quantitatively measure the thermophoretic force, we examine the levitation heights of spherical polyethylene spheres under various experimental conditions and determine the temperature gradient needed to levitate the particles. A good agreement between our experimental observations and theoretical calculations is obtained. Our system offers a new platform to study thermophoretic phenomena and to simulate dynamics of interacting many-body systems in a microgravity environment.


title: Quantum jumps of normal polytopes

abstract: We introduce a partial order on the set of all normal polytopes in R^d. This poset NPol(d) is a natural discrete counterpart of the continuum of convex compact sets in R^d, ordered by inclusion, and exhibits a remarkably rich combinatorial structure. We derive various arithmetic bounds on elementary relations in NPol(d), called "quantum jumps". The existence of extremal objects in NPol(d) is a challenge of number theoretical flavor, leading to interesting classes of normal polytopes: minimal, maximal, spherical. Minimal elements in NPol(5) have played a critical role in disproving various covering conjectures for normal polytopes in the 1990s. Here we report on the first examples of maximal elements in NPol(4) and NPol(5), found by a combination of the developed theory, random generation, and extensive computer search.


title: Sharp high-frequency estimates for the Helmholtz equation and applications to boundary integral equations

abstract: We consider three problems for the Helmholtz equation in interior and exterior domains in R^d (d=2,3): the exterior Dirichlet-to-Neumann and Neumann-to-Dirichlet problems for outgoing solutions, and the interior impedance problem. We derive sharp estimates for solutions to these problems that, in combination, give bounds on the inverses of the combined-field boundary integral operators for exterior Helmholtz problems.


title: Simple Expression For Minimum Emittance With Linearly Varied Bending Radius In Dipole Magnets

abstract: We study the theoretical minimum emittance for a non-uniform bending magnet with the bending radius linearly ramped from the dipole center to its end. We derive the expression for the minimum emittance as a function of the bending angle and expand it into a power series with respect to a small angle. The first term of the expansion gives the TME minimum emittance while the high-order terms are responsible for its modification. On the contrary of the vague and entangled closed-form solution, the coefficients of the power series are simple and clearly indicate conditions and limitations for emittance reduction below the TME value. With the help of analytical predictions we design a lattice cell with longitudinally varied bends demonstrating the emittance less than that for the TME structure of the same bending angle.


title: Graphs, Matrices, and the GraphBLAS: Seven Good Reasons

abstract: The analysis of graphs has become increasingly important to a wide range of applications. Graph analysis presents a number of unique challenges in the areas of (1) software complexity, (2) data complexity, (3) security, (4) mathematical complexity, (5) theoretical analysis, (6) serial performance, and (7) parallel performance. Implementing graph algorithms using matrix-based approaches provides a number of promising solutions to these challenges. The GraphBLAS standard (istc-bigdata.org/GraphBlas) is being developed to bring the potential of matrix based graph algorithms to the broadest possible audience. The GraphBLAS mathematically defines a core set of matrix-based graph operations that can be used to implement a wide class of graph algorithms in a wide range of programming environments. This paper provides an introduction to the GraphBLAS and describes how the GraphBLAS can be used to address many of the challenges associated with analysis of graphs.


title: A two-dimensional nematic phase of magnetic nanorods

abstract: We report a hybrid mesophase consisting of magnetic nanorods confined between the non-ionic surfactant bilayers of a lamellar phase. The magnetic field-induced ordering of the nanorods was measured experimentally and modeled by a two-dimensional Onsager theory including the third virial coefficient. The nanorods are strongly confined in layers, with no orientational coupling from one layer to the next. At high volume concentration they exhibit spontaneous in-plane orientational ordering and form a stack of independent two-dimensional nematic systems. This isotropic-nematic transition is first-order.


title: Search for dinucleon decay into pions at Super-Kamiokande

abstract: A search for dinucleon decay into pions with the Super-Kamiokande detector has been performed with an exposure of 282.1 kiloton-years. Dinucleon decay is a process that violates baryon number by two units. We present the first search for dinucleon decay to pions in a large water Cherenkov detector. The modes $^{16}$O$(pp) \rightarrow$ $^{14}$C$\pi^{+}\pi^{+}$, $^{16}$O$(pn) \rightarrow$ $^{14}$N$\pi^{+}\pi^{0}$, and $^{16}$O$(nn) \rightarrow$ $^{14}$O$\pi^{0}\pi^{0}$ are investigated. No significant excess in the Super-Kamiokande data has been found, so a lower limit on the lifetime of the process per oxygen nucleus is determined. These limits are: $\tau_{pp\rightarrow\pi^{+}\pi^{+}} > 7.22 \times 10^{31}$ years, $\tau_{pn\rightarrow\pi^{+}\pi^{0}} > 1.70 \times 10^{32}$ years, and $\tau_{nn\rightarrow\pi^{0}\pi^{0}} > 4.04 \times 10^{32}$ years. The lower limits on each mode are about two orders of magnitude better than previous limits from searches for dinucleon decay in iron.


title: A Distributed Secure Outsourcing Scheme for Solving Linear Algebraic Equations in Ad Hoc Clouds

abstract: The emerging ad hoc clouds form a new cloud computing paradigm by leveraging untapped local computation and storage resources. An important application application over ad hoc clouds is outsourcing computationally intensive problems to nearby cloud agents to solve in a distributed manner.


title: Homotopy category of N-complexes of projective modules

abstract: In this paper, we show that the homotopy category of N-complexes of projective R-modules is triangle equivalent to the homotopy category of projective T_{N-1}(R)- modules where T_{N-1}(R) is the ring of triangular matrices of order N-1 with entries in R. We also define the notions of N-singularity category and N-totally acyclic complexes. We show that the category of N-totally acyclic complexes of finitely generated projective R-modules embeds in the N-singularity category, which is a result analogous to the case of ordinary chain complexes.


title: Concept Drift Detection for Streaming Data

abstract: Common statistical prediction models often require and assume stationarity in the data. However, in many practical applications, changes in the relationship of the response and predictor variables are regularly observed over time, resulting in the deterioration of the predictive performance of these models. This paper presents Linear Four Rates (LFR), a framework for detecting these concept drifts and subsequently identifying the data points that belong to the new concept (for relearning the model). Unlike conventional concept drift detection approaches, LFR can be applied to both batch and stream data; is not limited by the distribution properties of the response variable (e.g., datasets with imbalanced labels); is independent of the underlying statistical-model; and uses user-specified parameters that are intuitively comprehensible. The performance of LFR is compared to benchmark approaches using both simulated and commonly used public datasets that span the gamut of concept drift types. The results show LFR significantly outperforms benchmark approaches in terms of recall, accuracy and delay in detection of concept drifts across datasets.


title: The size function of quadratic extensions of complex quadratic fields

abstract: The function $h^0$ for a number field is an analogue of the dimension of the Riemann-Roch spaces of divisors on an algebraic curve. In this paper, we prove the conjecture of van der Geer and Schoof about the maximality of $h^0$ at the trivial Arakelov divisor for quadratic extensions of complex quadratic fields.


title: Graph Connectivity in Noisy Sparse Subspace Clustering

abstract: Subspace clustering is the problem of clustering data points into a union of low-dimensional linear/affine subspaces. It is the mathematical abstraction of many important problems in computer vision, image processing and machine learning. A line of recent work (4, 19, 24, 20) provided strong theoretical guarantee for sparse subspace clustering (4), the state-of-the-art algorithm for subspace clustering, on both noiseless and noisy data sets. It was shown that under mild conditions, with high probability no two points from different subspaces are clustered together. Such guarantee, however, is not sufficient for the clustering to be correct, due to the notorious "graph connectivity problem" (15). In this paper, we investigate the graph connectivity problem for noisy sparse subspace clustering and show that a simple post-processing procedure is capable of delivering consistent clustering under certain "general position" or "restricted eigenvalue" assumptions. We also show that our condition is almost tight with adversarial noise perturbation by constructing a counter-example. These results provide the first exact clustering guarantee of noisy SSC for subspaces of dimension greater then 3.


title: Morphology of gold nanoparticles determined by full-curve fitting of the light absorption spectrum. Comparison with X-ray scattering and electron microscopy data

abstract: UV-Vis absorption spectroscopy is frequently used to characterize the size and shape of gold nanoparticles. We present a full-spectrum model that yields reliable results for the commonly encountered case of mixtures of spheres and rods in varying proportions. We determine the volume fractions of the two populations, the aspect ratio distribution of the nanorods (average value and variance) and the interface damping parameter. We validate the model by checking the fit results against small-angle X-ray scattering and transmission electron microscopy data and show that correctly accounting for the polydispersity in aspect ratio is essential for a quantitative description of the longitudinal plasmon peak.


title: The End of Slow Networks: It's Time for a Redesign

abstract: Next generation high-performance RDMA-capable networks will require a fundamental rethinking of the design and architecture of modern distributed DBMSs. These systems are commonly designed and optimized under the assumption that the network is the bottleneck: the network is slow and "thin", and thus needs to be avoided as much as possible. Yet this assumption no longer holds true. With InfiniBand FDR 4x, the bandwidth available to transfer data across network is in the same ballpark as the bandwidth of one memory channel, and it increases even further with the most recent EDR standard. Moreover, with the increasing advances of RDMA, the latency improves similarly fast. In this paper, we first argue that the "old" distributed database design is not capable of taking full advantage of the network. Second, we propose architectural redesigns for OLTP, OLAP and advanced analytical frameworks to take better advantage of the improved bandwidth, latency and RDMA capabilities. Finally, for each of the workload categories, we show that remarkable performance improvements can be achieved.


abstract: We create a 'virtual-seabed' platform to realize the 3D visual analysis of seabed on smartphone. The 3D seabed platform is based on a 'section-drilling' model, implementing visualization and analysis of the integrated data of seabed on the 3D browser on smartphone. Some 3D visual analysis functions are developed. This work presents a thorough and interesting way of presenting seabed data on smartphone, which raises many application possibilities. This platform is another practical proof based on our WebVRGIS platform.


title: An Online Approach to Dynamic Channel Access and Transmission Scheduling

abstract: Making judicious channel access and transmission scheduling decisions is essential for improving performance as well as energy and spectral efficiency in multichannel wireless systems. This problem has been a subject of extensive study in the past decade, and the resulting dynamic and opportunistic channel access schemes can bring potentially significant improvement over traditional schemes. However, a common and severe limitation of these dynamic schemes is that they almost always require some form of a priori knowledge of the channel statistics. A natural remedy is a learning framework, which has also been extensively studied in the same context, but a typical learning algorithm in this literature seeks only the best static policy, with performance measured by weak regret, rather than learning a good dynamic channel access policy. There is thus a clear disconnect between what an optimal channel access policy can achieve with known channel statistics that actively exploits temporal, spatial and spectral diversity, and what a typical existing learning algorithm aims for, which is the static use of a single channel devoid of diversity gain. In this paper we bridge this gap by designing learning algorithms that track known optimal or sub-optimal dynamic channel access and transmission scheduling policies, thereby yielding performance measured by a form of strong regret, the accumulated difference between the reward returned by an optimal solution when a priori information is available and that by our online algorithm. We do so in the context of two specific algorithms that appeared in [1] and [2], respectively, the former for a multiuser single-channel setting and the latter for a single-user multichannel setting. In both cases we show that our algorithms achieve sub-linear regret uniform in time and outperforms the standard weak-regret learning algorithms.


title: WebVRGIS Based City Bigdata 3D Visualization and Analysis

abstract: This paper shows the WEBVRGIS platform overlying multiple types of data about Shenzhen over a 3d globe. The amount of information that can be visualized with this platform is overwhelming, and the GIS-based navigational scheme allows to have great flexibility to access the different available data sources. For example,visualising historical and forecasted passenger volume at stations could be very helpful when overlaid with other social data.


title: Fast algorithms for morphological operations using run-length encoded binary images

abstract: This paper presents innovative algorithms to efficiently compute erosions and dilations of run-length encoded (RLE) binary images with arbitrary shaped structuring elements. An RLE image is given by a set of runs, where a run is a horizontal concatenation of foreground pixels. The proposed algorithms extract the skeleton of the structuring element and build distance tables of the input image, which are storing the distance to the next background pixel on the left and right hand sides. This information is then used to speed up the calculations of the erosion and dilation operator by enabling the use of techniques which allow to skip the analysis of certain pixels whenever a hit or miss occurs. Additionally the input image gets trimmed during the preprocessing steps on the base of two primitive criteria. Experimental results show the advantages over other algorithms. The source code of our algorithms is available in C++.


title: The interaction of charged nanoparticles at interfaces

abstract: We study charged nanoparticles adsorbed onto surfactant bilayers using small-angle scattering of synchrotron radiation. The in-plane interaction of the particles is well described by a DLVO component (measured independently in solution) and a repulsive dipolar interaction due to the presence of the interface, with an amplitude close to the theoretical prediction. We prove that charged nanoparticles at soft interfaces are well described by the classical model of Poisson-Boltzmann and van der Waals terms; as a corollary, they do not experience the like-charge attraction reported in the literature for some systems of micron-sized spheres at interfaces.


title: An integrated source of broadband quadrature squeezed light

abstract: An integrated silicon nitride resonator is proposed as an ultra-compact source of bright single-mode quadrature squeezed light at 850 nm. Optical properties of the device are investigated and tailored through numerical simulations, with particular attention paid to loss associated with interfacing the device. An asymmetric double layer stack waveguide geometry with inverse vertical tapers is proposed for efficient and robust fibre-chip coupling, yielding a simulated total loss of -0.75 dB/facet. We assess the feasibility of the device through a full quantum noise analysis and derive the output squeezing spectrum for intra-cavity pump self-phase modulation. Subject to standard material loss and detection efficiencies, we find that the device holds promises for generating substantial quantum noise squeezing over a bandwidth exceeding 1 GHz. In the low-propagation loss regime, approximately -7 dB squeezing is predicted for a pump power of only 50 mW.


title: Optomechanical reference accelerometer

abstract: We present an optomechanical accelerometer with high dynamic range, high bandwidth and read-out noise levels below 8 ${\mu}$g/$\sqrt{\mathrm{Hz}}$. The straightforward assembly and low cost of our device make it a prime candidate for on-site reference calibrations and autonomous navigation. We present experimental data taken with a vacuum sealed, portable prototype and deduce the achieved bias stability and scale factor accuracy. Additionally, we present a comprehensive model of the device physics that we use to analyze the fundamental noise sources and accuracy limitations of such devices.


title: The energy budget of GRBs based on updated prompt \& afterglow observations

abstract: We compare the isotropic equivalent 15-2000 keV gamma-ray energy, E_gamma, emitted by a sample of 91 swift Gamma-Ray Bursts (GRBs) with known redshifts, with the isotropic equivalent fireball energy, E_fb, as estimated within the fireball model framework from X-ray afterglow observations of these bursts. The uncertainty in E_gamma, which spans the range of ~10^51 erg to ~10^53.5 erg, is approximately 25% on average, due mainly to the extrapolation from the BAT detector band to the 15-2000 keV band. The uncertainty in E_fb is approximately a factor of 2, due mainly to the X-ray measurements' scatter. We find E_gamma and E_fb to be tightly correlated. The average(std) of {\eta}^11hr_gamma is approximately log_10(E_gamma/(3{\epsilon} _eE^11hr_fb)) are -0.34(0.60), and the upper limit on the intrinsic spread of {\eta}_gamma is approximately 0.5 ({\epsilon}_e is the fraction of shocked plasma energy carried by electrons and E^x hr_fb is inferred from the X-ray flux at x hours). We also find that E_fb inferred from X-ray observations at 3 and 11 hours are similar, with an average(std) of log_10(E^3hr_fb/E^11hr_fb) of 0.04(0.28). The small variance of {\eta}_gamma implies that burst-to-burst variations in {\epsilon}_e and in the efficiency of fireball energy conversion to gamma-rays are small, and suggests that both are of order unity. The small variance of {\eta}_gamma and the similarity of E^3hr_fb and E^11hr_fb further imply that {\epsilon}_e does not vary significantly with shock Lorentz factor, and that for most bursts the modification of fireball energy during the afterglow phase, by processes such as radiative losses or extended duration energy injection, are not significant. Finally, our results imply that if fireballs are indeed jets, then the jet opening angle satisfies {\theta}>0.1 for most cases. [abridged]


title: Preprint Virtual Geographic Environment Based Coach Passenger Flow Forecasting

abstract: This is the preprint version of our paper on 2015 IEEE Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA). There are lacks of integrated analysis and visual display of multiple real-time dynamic traffic information. This research proposed a deep research and application examples on this basis which is conducted in virtual geographic environment. Currently, there are many kinds of traffic passenger flow forecasting models, and the common models include regression forecasting model and time series prediction model. The coach passenger flow shows strong regularity and stability without longterm change trend, so this research adopts regression forecasting model to forecast the coach passenger flow


title: Black Phosphorus Nanoelectromechanical Resonators Vibrating at Very High Frequencies

abstract: We report on experimental demonstration of a new type of nanoelectromechanical resonators based on black phosphorus crystals. Facilitated by a highly efficient dry transfer technique, crystalline black phosphorus flakes are harnessed to enable drumhead resonators vibrating at high and very high frequencies (HF and VHF bands, up to ~100MHz). We investigate the resonant vibrational responses from the black phosphorus crystals by devising both electrical and optical excitation schemes, in addition to measuring the undriven thermomechanical motions in these suspended nanostructures. Flakes with thicknesses from ~200nm down to ~20nm clearly exhibit elastic characteristics transitioning from the plate to the membrane regime. Both frequency- and time-domain measurements of the nanomechanical resonances show that very thin black phosphorus crystals hold interesting promises for moveable and vibratory devices, and for semiconductor transducers where high-speed mechanical motions could be coupled to the attractive electronic and optoelectronic properties of black phosphorus.


title: On the structure of the spectrum of small sets

abstract: Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectrum, such as Chang's theorem, become trivial in the regime $|A| = |G|^\alpha $ whenever $\alpha \le c$, where $c \ge 1/2$ is some absolute constant. On the other hand, there are statistical results, which apply only to a noticeable fraction of the elements, which give nontrivial bounds even to much smaller sets. One such theorem (due to Bourgain) goes as follows. For a noticeable fraction of pairs $\gamma_1,\gamma_2 $ in the spectrum, $\gamma_1+\gamma_2$ belongs to the spectrum of the same set with a smaller threshold. Here we show that this result can be made combinatorial by restricting to a large subset. That is, we show that for any set $A$ there exists a large subset $A'$, such that the sumset of the spectrum of $A'$ has bounded size. Our results apply to sets of size $|A| = |G|^{\alpha}$ for any constant $\alpha>0$, and even in some sub-constant regime.


title: Design of Black Phosphorus 2D Nanomechanical Resonators by Exploiting the Intrinsic Mechanical Anisotropy

abstract: Black phosphorus (P), a layered material that can be isolated down to individual 2D crystalline sheets, exhibits highly anisotropic mechanical properties due to its corrugated crystal structure in each atomic layer, which are intriguing for 2D nanomechanical devices. Here we lay the framework for describing the mechanical resonant responses in free-standing black P structures, by using a combination of analytical modeling and numerical simulation. We find that thicker devices (>100nm) operating in the elastic plate regime exhibit pronounced signatures of mechanical anisotropy, and can lead to new multimode resonant characteristics in terms of mode sequences, shapes, and orientational preferences that are unavailable in nanomechanical resonators made of isotropic materials. In addition, through investigating devices with different geometries, we identify the resonant response's dependence on crystal orientation in asymmetric devices, and evaluate the effects from the degree of anisotropy. The results suggest a pathway towards harnessing the mechanical anisotropy in black P for building novel 2D nanomechanical devices and resonant transducers with engineerable multimode functions.


title: Minimum Risk Equivariant Estimation of the Parameters of the General Half-Normal Distribution by Means of a Monte Carlo Method to Approximate Conditional Expectations

abstract: This work addresses the problem of estimating the parameters of the general half-normal distribution. Namely, the problem of determining the minimum risk equi\-va\-riant (MRE) estimators of the parameters is explored. Simulation studies are realized to compare the behavior of these estimators with maximum likelihood and unbiased estimators. A natural Monte Carlo method to compute conditional expectations is used to approximate the MRE estimation of the location parameter because its expression involves two conditional expectations not easily computables. The used Monte Carlo method is justified by a theorem of Besicovitch on differentiation of measures, and has been slightly modified to solve a sort of "curse of dimensionality" problem appearing in the estimation of this parameter. This method has been implicitly used in the last years in the context of ABC (approximate Bayesian computation) methods.


title: Method for Generating Distributions and Classes of Probability Distributions: The Univariate Case

abstract: In this work, we present a method to generate probability distributions and classes of probability distributions, which broadens a process of probability distribution construction. In this method, distribution classes are built from pre-defined monotonic functions and from known distributions. With the use of this method, we can obtain different classes of probability distributions described in literature. Beside these results, we could obtain results on the support and nature of the generated distributions.


title: The Problem of Confirmation in the Everett Interpretation

abstract: I argue that the Oxford school Everett interpretation is internally incoherent, because we cannot claim that in an Everettian universe the kinds of reasoning we have used to arrive at our beliefs about quantum mechanics would lead us to form true beliefs. I show that in an Everettian context, the experimental evidence that we have available could not provide empirical confirmation for quantum mechanics, and moreover that we would not even be able to establish reference to the theoretical entities of quantum mechanics. I then consider a range of existing Everettian approaches to the probability problem and show that they do not succeed in overcoming this incoherence.


title: The degree of the Alexander polynomial is an upper bound for the topological slice genus

abstract: We use the famous knot-theoretic consequence of Freedman's disc theorem---knots with trivial Alexander polynomial bound a locally-flat disc in the 4-ball---to prove the following generalization. The degree of the Alexander polynomial of a knot is an upper bound for twice its topological slice genus. We provide examples of knots where this determines the topological slice genus.


title: Wilson loops in CDT quantum gravity

abstract: By explicit construction, we show that one can in a simple way introduce and measure gravitational holonomies and Wilson loops in lattice formulations of nonperturbative quantum gravity based on (Causal) Dynamical Triangulations. We use this set-up to investigate a class of Wilson line observables associated with the world line of a point particle coupled to quantum gravity, and deduce from their expectation values that the underlying holonomies cover the group manifold of SO(4) uniformly


title: On the growth of deviations

abstract: The deviations of a graded algebra are a sequence of integers that determine the Poincare series of its residue field and arise as the number of generators of certain DG algebras. In a sense, deviations measure how far a ring is from being a complete intersection. In this paper we study extremal deviations among those of algebras with a fixed Hilbert series. In this setting, we prove that, like the Betti numbers, deviations do not decrease when passing to an initial ideal and are maximized by the Lex-segment ideal. We also prove that deviations grow exponentially for Golod rings and for certain quadratic monomial algebras.


title: Double Covers of Symplectic Dual Polar Graphs

abstract: Let $\Gamma=\Gamma(2n,q)$ be the dual polar graph of type $Sp(2n,q)$. Underlying this graph is a $2n$-dimensional vector space $V$ over a field ${\mathbb F}_q$ of odd order $q$, together with a symplectic (i.e. nondegenerate alternating bilinear) form $B:V\times V\to{\mathbb F}_q$. The vertex set of $\Gamma$ is the set ${\mathcal V}$ of all $n$-dimensional totally isotropic subspaces of $V$. If $q\equiv1$ mod 4, we obtain from $\Gamma$ a nontrivial two-graph $\Delta=\Delta(2n,q)$ on ${\mathcal V}$ invariant under $PSp(2n,q)$. This two-graph corresponds to a double cover $\widehat{\Gamma}\to\Gamma$ on which is naturally defined a $Q$-polynomial $(2n+1)$-class association scheme on $2|{\mathcal V}|$ vertices.


abstract: Anabelian geometry with etale homotopy types generalizes in a natural way classical anabelian geometry with etale fundamental groups. We show that, both in the classical and the generalized sense, any point of a smooth variety over a field k which is finitely generated over Q has a fundamental system of (affine) anabelian Zariski-neighbourhoods. This was predicted by Grothendieck in his letter to Faltings.


title: Bounds on eigenfunctions of semiclassical operators with double characteristics

abstract: We obtain sharp uniform bounds on the low lying eigenfunctions for a class of semiclassical pseudodifferential operators with double characteristics and complex valued symbols, under the assumption that the quadratic approximations along the double characteristics are elliptic.


title: Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and Semidefinite Programming Synchronization

abstract: We consider the classic problem of establishing a statistical ranking of a set of n items given a set of inconsistent and incomplete pairwise comparisons between such items. Instantiations of this problem occur in numerous applications in data analysis (e.g., ranking teams in sports data), computer vision, and machine learning. We formulate the above problem of ranking with incomplete noisy information as an instance of the group synchronization problem over the group SO(2) of planar rotations, whose usefulness has been demonstrated in numerous applications in recent years. Its least squares solution can be approximated by either a spectral or a semidefinite programming (SDP) relaxation, followed by a rounding procedure. We perform extensive numerical simulations on both synthetic and real-world data sets, showing that our proposed method compares favorably to other algorithms from the recent literature. Existing theoretical guarantees on the group synchronization problem imply lower bounds on the largest amount of noise permissible in the ranking data while still achieving exact recovery. We propose a similar synchronization-based algorithm for the rank-aggregation problem, which integrates in a globally consistent ranking pairwise comparisons given by different rating systems on the same set of items. We also discuss the problem of semi-supervised ranking when there is available information on the ground truth rank of a subset of players, and propose an algorithm based on SDP which recovers the ranks of the remaining players. Finally, synchronization-based ranking, combined with a spectral technique for the densest subgraph problem, allows one to extract locally-consistent partial rankings, in other words, to identify the rank of a small subset of players whose pairwise comparisons are less noisy than the rest of the data, which other methods are not able to identify.


title: Convergence of the full compressible Navier-Stokes-Maxwell system to the incompressible magnetohydrodynamic equations in a bounded domain

abstract: In this paper we establish the uniform estimates of strong solutions with respect to the Mach number and the dielectric constant to the full compressible Navier-Stokes-Maxwell system in a bounded domain. Based on these uniform estimates, we obtain the convergence of the full compressible Navier-Stokes-Maxwell system to the incompressible magnetohydrodynamic equations for well-prepared data.


title: EM-Based Channel Estimation from Crowd-Sourced RSSI Samples Corrupted by Noise and Interference

abstract: We propose a method for estimating channel parameters from RSSI measurements and the lost packet count, which can work in the presence of losses due to both interference and signal attenuation below the noise floor. This is especially important in the wireless networks, such as vehicular, where propagation model changes with the density of nodes. The method is based on Stochastic Expectation Maximization, where the received data is modeled as a mixture of distributions (no/low interference and strong interference), incomplete (censored) due to packet losses. The PDFs in the mixture are Gamma, according to the commonly accepted model for wireless signal and interference power. This approach leverages the loss count as additional information, hence outperforming maximum likelihood estimation, which does not use this information (ML-), for a small number of received RSSI samples. Hence, it allows inexpensive on-line channel estimation from ad-hoc collected data. The method also outperforms ML- on uncensored data mixtures, as ML- assumes that samples are from a single-mode PDF.


title: Well-posedness and scattering for the Zakharov system in four dimensions

abstract: The Cauchy problem for the Zakharov system in four dimensions is considered. Some new well-posedness results are obtained. For small initial data, global well-posedness and scattering results are proved, including the case of initial data in the energy space. None of these results is restricted to radially symmetric data.


title: Extra Neutral Scalars with Vector-like Fermions at the LHC

abstract: Many theories beyond the standard model (BSM) contain new CP-odd and CP-even neutral scalars $\phi = \{A,H\}$, and new vector-like fermions ($\psi_{VL}$). The couplings of the CP-odd scalar $A$ to two standard model (SM) gauge bosons cannot occur from renormalizable operators in a CP-conserving sector, but can be induced at the quantum loop level. We compute these effective couplings at the 1-loop level induced by the SM fermions and vector-like fermions, present analytical expressions for them, and plot them numerically. Using the 8~TeV Large Hadron Collider (LHC) $\gamma\gamma$, $\tau^{+} \tau^{-}$ and $t \bar t$ channel data, we derive constraints on the effective couplings of the $\phi$ to standard model gauge bosons and fermions. We present the gluon-fusion channel cross-sections of the $\phi$ at the 8~and~14~TeV LHC, and its branching-ratios into SM fermion and gauge-boson pairs. We present our results first model-independently, and then also for some simple models containing $\phi$ and $\psi_{VL}$ in the singlet and doublet representations of $SU(2)$. In the doublet case, we focus on the two-Higgs-doublet (2HDM) Type-II and Type-X models in the alignment limit.


title: Production of the superheavy baryon $\Lambda _{c\bar{c}}^{\ast}(4209) $ in kaon-induced reaction

abstract: The production of superheavy $\Lambda _{c\bar{c}}^{\ast }(4209)$ baryon in the $K^{-}p\rightarrow \eta _{c}\Lambda $ process via $s$-channel is investigated with an effective Lagrangian approach and the isobar model. Moreover, the $t$-channel with $K^{\ast }$ and $u$-channel with nucleon exchange are also considered, which are regarded as the background for the $\Lambda _{c\bar{c}}^{\ast }(4209)$ production in the $K^{-}p\rightarrow \eta_{c}\Lambda $ reaction. The numerical results indicate it is feasible to searching for the superheavy $\Lambda _{c\bar{c}}^{\ast }(4209)$ via $K^{-}p$ scattering. These theoretical results not only provide valuable informations to future experimental exploration of $\Lambda _{c\bar{c}}^{\ast }(4209)$ resonance but enable us to have a better understanding of the exotic baryons.


title: Nearly-optimal bounds for sparse recovery in generic norms, with applications to $k$-median sketching

abstract: We initiate the study of trade-offs between sparsity and the number of measurements in sparse recovery schemes for generic norms. Specifically, for a norm $\|\cdot\|$, sparsity parameter $k$, approximation factor $K>0$, and probability of failure $P>0$, we ask: what is the minimal value of $m$ so that there is a distribution over $m \times n$ matrices $A$ with the property that for any $x$, given $Ax$, we can recover a $k$-sparse approximation to $x$ in the given norm with probability at least $1-P$? We give a partial answer to this problem, by showing that for norms that admit efficient linear sketches, the optimal number of measurements $m$ is closely related to the doubling dimension of the metric induced by the norm $\|\cdot\|$ on the set of all $k$-sparse vectors. By applying our result to specific norms, we cast known measurement bounds in our general framework (for the $\ell_p$ norms, $p \in [1,2]$) as well as provide new, measurement-efficient schemes (for the Earth-Mover Distance norm). The latter result directly implies more succinct linear sketches for the well-studied planar $k$-median clustering problem. Finally, our lower bound for the doubling dimension of the EMD norm enables us to address the open question of [Frahling-Sohler, STOC'05] about the space complexity of clustering problems in the dynamic streaming model.


title: Electric Dipole Polarizability in $^{208}$Pb as a Probe of the Symmetry Energy and Neutron Matter around $\rho_0/3$

abstract: It is currently a big challenge to accurately determine the symmetry energy $E_{\text{sym}}(\rho)$ and the pure neutron matter equation of state $E_{\text{PNM}}(\rho)$, even their values around saturation density $\rho_0 $. We find that the electric dipole polarizability $\alpha _ {\text{D}}$ in $^{208}$Pb can be determined uniquely by the magnitude of the $E_{\text{sym}}(\rho)$ or almost equivalently the $E_{\text{PNM}}(\rho)$ at subsaturation densities around $\rho_0/3 $, shedding a light upon the genuine correlation between the $\alpha _ {\text{D}}$ and the $E_{\text{sym}}(\rho)$. By analyzing the experimental data of the $\alpha _ {\text{D}}$ in $^{208}$Pb from RCNP using a number of non-relativistic and relativistic mean-field models, we obtain very stringent constraints on $E_{\text{sym}}(\rho)$ and $E_{\text{PNM}}(\rho)$ around $\rho_0/3 $. The obtained constraints are found to be in good agreement with the results extracted in other analyses. In particular, our results provide for the first time the experimental constraints on $E_{\text{PNM}}(\rho)$ around $\rho_0/3 $, which are in harmony with the recent determination of $E_{\text{PNM}}(\rho)$ from microscopic theoretical studies and potentially useful in constraining the largely uncertain many-nucleon interactions in microscopic calculations of neutron matter.


title: The distance domination of generalized de Bruijn and Kautz digraphs

abstract: Let $G=(V,A)$ be a digraph and $k\ge 1$ an integer. For $u,v\in V$, we say that the vertex $u$ distance $k$-dominate $v$ if the distance from $u$ to $v$ at most $k$. A set $D$ of vertices in $G$ is a distance $k$-dominating set if for each vertex of $V\setminus D$ is distance $k$-dominated by some vertex of $D$. The {\em distance $k$-domination number} of $G$, denoted by $\gamma_{k}(G)$, is the minimum cardinality of a distance $k$-dominating set of $G$. Generalized de Bruijn digraphs $G_B(n,d)$ and generalized Kautz digraphs $G_K(n,d)$ are good candidates for interconnection networks. Tian and Xu showed that $\big \lceil n\big/\sum_{j=0}^kd^j\big\rceil\le \gamma_{k}(G_B(n,d))\le \big\lceil n/d^{k}\big\rceil$ and $\big \lceil n \big/\sum_{j=0}^kd^j\big\rceil\le \gamma_{k}(G_K(n,d))\le \big\lceil n/d^{k}\big\rceil$. In this paper we prove that every generalized de Bruijn digraph $G_B(n,d)$ has the distance $k$-domination number $\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil$ or $\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil+1$, and the distance $k$-domination number of every generalized Kautz digraph $G_K(n,d)$ bounded above by $\big\lceil n\big/(d^{k-1}+d^{k})\big\rceil$. Additionally, we present various sufficient conditions for $\gamma_{k}(G_B(n,d))=\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil$ and $\gamma_{k}(G_K(n,d))=\big\lceil n\big/\sum_{j=0}^kd^j\big\rceil$.


title: A proof of uniform convergence over time for a distributed particle filter

abstract: Distributed signal processing algorithms have become a hot topic during the past years. One class of algorithms that have received special attention are particles filters (PFs). However, most distributed PFs involve various heuristic or simplifying approximations and, as a consequence, classical convergence theorems for standard PFs do not hold for their distributed counterparts. In this paper, we analyze a distributed PF based on the non-proportional weight-allocation scheme of Bolic {\em et al} (2005) and prove rigorously that, under certain stability assumptions, its asymptotic convergence is guaranteed uniformly over time, in such a way that approximation errors can be kept bounded with a fixed computational budget. To illustrate the theoretical findings, we carry out computer simulations for a target tracking problem. The numerical results show that the distributed PF has a negligible performance loss (compared to a centralized filter) for this problem and enable us to empirically validate the key assumptions of the analysis.


title: Finite time singularity of the nematic liquid crystal flow in dimension three

abstract: In this paper, we consider the initial and boundary value problem of a simplified nematic liquid crystal flow in dimension three and construct two examples of finite time singularity. The first example is constructed within the class of axisymmetric solutions, while the second example is constructed for any generic initial data $(u_0,d_0)$ that has sufficiently small energy, and $d_0$ has a nontrivial topology


title: Analysis of Fisher Information and the Cram\'{e}r-Rao Bound for Nonlinear Parameter Estimation after Compressed Sensing

abstract: In this paper, we analyze the impact of compressed sensing with complex random matrices on Fisher information and the Cram\'{e}r-Rao Bound (CRB) for estimating unknown parameters in the mean value function of a complex multivariate normal distribution. We consider the class of random compression matrices whose distribution is right-orthogonally invariant. The compression matrix whose elements are i.i.d. standard normal random variables is one such matrix. We show that for all such compression matrices, the Fisher information matrix has a complex matrix beta distribution. We also derive the distribution of CRB. These distributions can be used to quantify the loss in CRB as a function of the Fisher information of the non-compressed data. In our numerical examples, we consider a direction of arrival estimation problem and discuss the use of these distributions as guidelines for choosing compression ratios based on the resulting loss in CRB.


title: Enhancing thermoelectric figure-of-merit by low-dimensional electrical transport in phonon-glass crystals

abstract: Low-dimensional electronic and glassy phononic transport are two important ingredients of highly-efficient thermoelectric material, from which two branches of the thermoelectric research emerge. One focuses on controlling electronic transport in the low dimension, while the other on multiscale phonon engineering in the bulk. Recent work has benefited much from combining these two approaches, e.g., phonon engineering in low-dimensional materials. Here, we propose to employ the low-dimensional electronic structure in bulk phonon-glass crystal as an alternative way to increase the thermoelectric efficiency. Through first-principles electronic structure calculation and classical molecular dynamics simulation, we show that the $\pi$-$\pi$ stacking Bis-Dithienothiophene molecular crystal is a natural candidate for such an approach. This is determined by the nature of its chemical bonding. Without any optimization of the material parameter, we obtain a maximum room-temperature figure of merit, $ZT$, of $1.48$ at optimal doping, thus validating our idea.


title: A Review on Ab Initio Approaches for Multielectron Dynamics

abstract: In parallel with the evolution of femtosecond and attosecond laser as well as free-electron laser technology, a variety of theoretical methods have been developed to describe the behavior of atoms, molecules, clusters, and solids under the action of those laser pulses. Here we review major ab initio wave-function-based numerical approaches to simulate multielectron dynamics in atoms and molecules driven by intense long-wavelength and/or ultrashort short-wavelength laser pulses. Direct solution of the time-dependent Schr\"odinger equation (TDSE), though its applicability is limited to He, ${\rm H}_2$, and Li, can provide an exact description and has been greatly contributing to the understanding of dynamical electron-electron correlation. Multiconfiguration self-consistent-field (MCSCF) approach offers a flexible framework from which a variety of methods can be derived to treat both atoms and molecules, with possibility to systematically control the accuracy. The equations of motion of configuration interaction coefficients and molecular orbitals for general MCSCF ansatz have recently been derived. Time-dependent extension of the $R$-matrix theory, originally develop for electron-atom collision, can realistically and accurately describe laser-driven complex multielectron atoms.


title: Uniform regularity for the free surface compressible Navier-Stokes equations with or without surface tension

abstract: In this paper, we investigate the uniform regularity of solutions to the 3-dimensional isentropic compressible Navier-Stokes system with free surfaces and study the corresponding asymptotic limits of such solutions to that of the compressible Euler system for vanishing viscosity and surface tension. It is shown that there exists an unique strong solution to the free boundary problem for the compressible Navier-Stokes system in a finite time interval which is independent of the viscosity and the surface tension. The solution is uniform bounded both in $W^{1,\infty}$ and a conormal Sobolev space. It is also shown that the boundary layer for the density is weaker than the one for the velocity field. Based on such uniform estimates, the asymptotic limits to the free boundary problem for the ideal compressible Euler system with or without surface tension as both the viscosity and the surface tension tend to zero, are established by a strong convergence argument.


title: Stable Signal Recovery from Phaseless Measurements

abstract: The aim of this paper is to study the stability of the $\ell_1$ minimization for the compressive phase retrieval and to extend the instance-optimality in compressed sensing to the real phase retrieval setting. We first show that the $m={\mathcal O}(k\log(N/k))$ measurements is enough to guarantee the $\ell_1$ minimization to recover $k$-sparse signals stably provided the measurement matrix $A$ satisfies the strong RIP property. We second investigate the phaseless instance-optimality with presenting a null space property of the measurement matrix $A$ under which there exists a decoder $\Delta$ so that the phaseless instance-optimality holds. We use the result to study the phaseless instance-optimality for the $\ell_1$ norm. The results build a parallel for compressive phase retrieval with the classical compressive sensing.


title: Virtual singular braids and links

abstract: Virtual singular braids are generalizations of singular braids and virtual braids. We define the virtual singular braid monoid via generators and relations, and prove Alexander- and Markov-type theorems for virtual singular links. We also show that the virtual singular braid monoid has another presentation with fewer generators.


title: Homeomorphism criteria for the theory of grid generation

abstract: We give some general criteria of being a homeomorphism for continuous mappings of topological manifolds, as well as criteria of being a diffeomorphism for smooth mappings of smooth manifolds. As an illustration, we apply these criteria to the problems arising in two- and three-dimensional grid generation.


title: A remark on gapped domain walls between topological phases

abstract: We give a mathematical definition of a gapped domain wall between topological phases and a gapped boundary of a topological phase. We then provide answers to some recent questions studied by Lan, Wang and Wen in condensed matter physics based on works of Davydov, M\"uger, Nikshych and Ostrik. In particular, we identify their tunneling matrix and a coupling matrix of Rehren, and show that their conjecture does not hold.

categories: cond-mat.str-el hep-th math-ph math.CT math.MP math.OA


title: Coefficients of the Inflated Eulerian Polynomial

abstract: It follows from work of Chung and Graham that for a certain family of polynomials $T_{n}(x)$, derived from the descent statistic on permutations, the coefficient sequence of $T_{n-1}(x)$ coincides with that of the polynomial $T_{n}(x)/\left(1+x+\cdots+x^{n-1}\right)$. We observed computationally that the inflated $\mathbf{s}$-Eulerian polynomial $Q_{n}^{(\mathbf{s})}(x)$, which satisfies $Q_{n}^{(\mathbf{s})}(x) = T_{n}(x)$ when $\mathbf{s}=(1,2,\ldots,n)$, also satisfies this property for many sequences $\mathbf{s}$. In this work we characterize those sequences $\mathbf{s}$ for which the coefficient sequence of $Q_{n-1}^{(\mathbf{s})}(x)$ coincides with that of the polynomial $Q_{n}^{(\mathbf{s})}(x)/\left(1+x+\cdots+x^{s_{n}-1}\right)$. In particular, we show that all nondecreasing sequences satisfy this property. We also settle a conjecture of Pensyl and Savage by showing that the inflated $\mathbf{s}$-Eulerian polynomials are unimodal for all choices of positive integer sequences ${\bf s}$. In addition, we determine when these polynomials are palindromic and show our characterization is equivalent to another of Beck, Braun, K\"oppe, Savage, and Zafeirakopoulos.


title: Source Coding in Networks with Covariance Distortion Constraints

abstract: We consider a source coding problem with a network scenario in mind, and formulate it as a remote vector Gaussian Wyner-Ziv problem under covariance matrix distortions. We define a notion of minimum for two positive-definite matrices based on which we derive an explicit formula for the rate-distortion function (RDF). We then study the special cases and applications of this result. We show that two well-studied source coding problems, i.e. remote vector Gaussian Wyner-Ziv problems with mean-squared error and mutual information constraints are in fact special cases of our results. Finally, we apply our results to a joint source coding and denoising problem. We consider a network with a centralized topology and a given weighted sum-rate constraint, where the received signals at the center are to be fused to maximize the output SNR while enforcing no linear distortion. We show that one can design the distortion matrices at the nodes in order to maximize the output SNR at the fusion center. We thereby bridge between denoising and source coding within this setup.


title: Three presentations of torus equivariant cohomology of flag manifolds

abstract: Let $G$ be a compact connected Lie group and $T$ be its maximal torus. The homogeneous space $G/T$ is called the (complete) flag manifold. One of the main goals of the {\em equivariant Schubert calculus} is to study the $T$-equivariant cohomology $H^*_T(G/T)$ with regard to the $T$-action on $G/T$ by multiplication. There are three presentations known for $H^*_T(G/T)$; (1) the free $H^*(BT)$-module generated by the Schubert varieties (2) (with the rational coefficients) the {\em double coinvariant ring} of the Weyl group (3) the {\em GKM ring} associated to the Hasse graph of the Weyl group. Each presentation has both advantages and disadvantages. In this paper, we describe how to convert an element in one presentation to another by giving an explicit algorithm, which can then be used to compute the equivariant structure constants for the product of Schubert classes. The algorithm is implemented in Maple.


title: Technical Notes on Complexity of the Satisfiability Problem

abstract: These notes contain, among others, a proof that the average running time of an easy solution to the satisfiability problem for propositional calculus is, under some reasonable assumptions, linear (with constant 2) in the size of the input. Moreover, some suggestions are made about criteria for tractability of complex algorithms. In particular, it is argued that the distribution of probability on the whole input space of an algorithm constitutes an non-negligible factor in estimating whether the algorithm is tractable or not.


title: Pricing Online Decisions: Beyond Auctions

abstract: We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings. This paper deals with quite general settings and minimizing social costs. We show that appropriately computed posted prices allow one to achieve essentially the same performance as the best online algorithm. This holds in a wide variety of settings. Unlike online algorithms that learn about the event, and then make enforceable decisions, prices are posted without knowing the future events or even the current event, and are thus inherently dominant strategy incentive compatible. In particular we show that one can give efficient posted price mechanisms for metrical task systems, some instances of the $k$-server problem, and metrical matching problems. We give both deterministic and randomized algorithms. Such posted price mechanisms decrease the social cost dramatically over selfish behavior where no decision incurs a charge. One alluring application of this is reducing the social cost of free parking exponentially.


title: Lie groups as 3-dimensional almost contact B-metric manifolds in the main vertical classes

abstract: Almost contact B-metric manifolds of dimension 3 are constructed by a two-parametric family of Lie groups. The class of these manifolds in a known classification of almost contact B-metric manifolds is determined as the direct sum of the main vertical classes. The type of the corresponding Lie algebras in the Bianchi classification is given. Some geometric characteristics and properties of the considered manifolds are obtained.


title: Kodaira dimension of algebraic fiber spaces over abelian varieties

abstract: In this short article we provide a proof of the Iitaka conjecture for algebraic fiber spaces over abelian varieties.


title: Topology of Platonic Spherical Manifolds: From Homotopy to Harmonic Analysis

abstract: We carry out the harmonic analysis on four Platonic spherical three-manifolds with different topologies. Starting out from the homotopies (Everitt 2004), we convert them into deck operations, acting on the simply connected three-sphere as the cover, and obtain the corresponding variety of deck groups. For each topology, the three-sphere is tiled into copies of a fundamental domain under the corresponding deck group. We employ the point symmetry of each Platonic manifold to construct its fundamental domain as a spherical orbifold. While the three-sphere supports an~orthonormal complete basis for harmonic analysis formed by Wigner polynomials, a given spherical orbifold leads to a selection of a specific subbasis. The resulting selection rules find applications in cosmic topology, probed by the cosmic microwave background.


title: A New Count Model Generated from Mixed Poisson Transmuted Exponential Family with an application to Health Care Data

abstract: In this paper, a new mixed Poisson distribution is introduced. This new distribution is obtained by utilizing mixing process, with Poisson distribution as mixed distribution and Transmuted Exponential distribution as mixing distribution. Some distributional properties like unimodality, moments, over-dispersion, Taylor series expansion of proposed model are studied. Estimation of the parameters using method of moments, method of moments and proportion and maximum likelihood estimation along with data fitting experiment to show its advantage over some existing distribution. Further, an actuarial applications in context of aggregate claim distribution is discussed. Finally, we discuss a count regression model based on proposed distribution and its usefulness over some well established model.


title: Introduction to High-Resolution Inelastic X-Ray Scattering

abstract: This paper reviews non-resonant, meV-resolution inelastic x-ray scattering (IXS), as applied to the measurement of atomic dynamics of crystalline materials. It is designed to be an introductory, though in-depth, look at the field for those who be may interested in performing IXS experiments, or in understanding the operation of IXS spectrometers, or those desiring a practical introduction to harmonic phonons in crystals at finite momentum transfers. The treatment of most topics begins from ground-level, with a strong emphasis on practical issues, as they have occurred to the author in two decades spent introducing meV-resolved IXS in Japan, including designing and helping to build two IXS beamlines, spectrometers and associated instrumentation, performing experiments, and helping and teaching other scientists. After an introduction that compares IXS to other methods of investigating atomic dynamics, some of the basic principles of scattering theory are described with the aim of introducing useful and relevant concepts for the experimentalist. That section includes a fairly detailed discussion of harmonic phonons. The theory section is followed by a brief discussion of calculations and then a longer section on spectrometer design, concepts, and implementation, including a brief introduction to dynamical diffraction and a survey of presently available instruments. Finally, there is discussion of the types of experiments that have been carried out, with a focused discussion on measurements of superconductors, and brief discussion (but with many references) of other types of crystalline samples.


title: CRT and Fixed Patterns in Combinatorial Sequences

abstract: In this paper, new context of Chinese Remainder Theorem (CRT) based analysis of combinatorial sequence generators has been presented. CRT is exploited to establish fixed patterns in LFSR sequences and underlying cyclic structures of finite fields. New methodology of direct computations of DFT spectral points in higher finite fields from known DFT spectra points of smaller constituent fields is also introduced. Novel approach of CRT based structural analysis of LFSR based combinatorial sequence is given both in time and frequency domain. The proposed approach is demonstrated on some examples of combiner generators and is scalable to general configuration of combiner generators.


title: Joint Multiple Symbol Differential Detection and Channel Decoding for Noncoherent UWB Impulse Radio by Belief Propagation

abstract: This paper proposes a belief propagation (BP) message passing algorithm based joint multiple symbol differential detection (MSDD) and channel decoding scheme for noncoherent differential ultra-wideband impulse radio (UWB-IR) systems. MSDD is an effective means to improve the performance of noncoherent differential UWB-IR systems. To optimize the overall detection and decoding performance, in this paper, we propose a novel soft-in soft-out (SISO) MSDD scheme and its integration with SISO channel decoding for noncoherent differential UWB-IR. we first propose a new auto-correlation receiver (AcR) architecture to sample the received UWB-IR signal. The proposed AcR can exploit the dependencies (imposed by the differential modulation) among data symbols throughout the whole packet. The signal probabilistic model has a hidden Markov chain structure. We use a factor graph to represent this hidden Markov chain. Then, we apply BP message passing algorithm on the factor graph to develop a SISO MSDD scheme, which has better performance than the previous MSDD scheme and is easy to be integrated with SISO channel decoding to form a joint MSDD and channel decoding scheme. Simulation results indicate the performance advantages of our MSDD scheme and joint MSDD and channel decoding scheme.


title: Private Data Transfer over a Broadcast Channel

abstract: We study the following private data transfer problem: Alice has a database of files. Bob and Cathy want to access a file each from this database (which may or may not be the same file), but each of them wants to ensure that their choices of file do not get revealed even if Alice colludes with the other user. Alice, on the other hand, wants to make sure that each of Bob and Cathy does not learn any more information from the database than the files they demand (the identities of which will be unknown to her). Moreover, they should not learn any information about the other files even if they collude. It turns out that it is impossible to accomplish this if Alice, Bob, and Cathy have access only to private randomness and noiseless communication links. We consider this problem when a binary erasure broadcast channel with independent erasures is available from Alice to Bob and Cathy in addition to a noiseless public discussion channel. We study the file-length-per-broadcast-channel-use rate in the honest-but-curious model. We focus on the case when the database consists of two files, and obtain the optimal rate. We then extend to the case of larger databases, and give upper and lower bounds on the optimal rate.


title: Control of electronic transport in graphene by electromagnetic dressing

abstract: We demonstrated theoretically that the renormalization of the electron energy spectrum near the Dirac point of graphene by a strong high-frequency electromagnetic field (dressing field) drastically depends on polarization of the field. Namely, linear polarization results in an anisotropic gapless energy spectrum, whereas circular polarization leads to an isotropic gapped one. As a consequence, the stationary (dc) electronic transport in graphene strongly depends on parameters of the dressing field: A circularly polarized field monotonically decreases the isotropic conductivity of graphene, whereas a linearly polarized one results in both giant anisotropy of conductivity (which can reach thousands of percents) and the oscillating behavior of the conductivity as a function of the field intensity. Since the predicted phenomena can be observed in a graphene layer irradiated by a monochromatic electromagnetic wave, the elaborated theory opens a substantially new way to control electronic properties of graphene with light.


title: Decay rates of charmonia within a quark-antiquark confining potentials

abstract: In this work, we investigate the spectroscopy and decay rates of charmonia within the framework of non-relativistic Schr\"{o}dinger equation by employing an approximate inter quark-antiquark potential. The spin hyperfine, spin-orbit and tensor components of the one gluon exchange interaction are employed to compute the spectroscopy of the excited S states and few low-lying P and D waves. The resultant wave functions at zero inter quark separation as well as some finite separation are employed to predict the di-gamma, di-leptonic and di-gluon decay rates of charmonia states by using the conventional Van Royen-Weisskopf formula. The di-gamma and di-leptonic decay widths are also computed by incorporating the relativistic corrections of order $v^4$ within the NRQCD formalism. We have observed that the NRQCD predictions with their matrix elements computed at finite radial separation yielded results which are found to be in better agreement with experimental value for both di-gamma and di-leptonic decays. The same scenario is seen in the case when di-gamma and di-leptonic decay widths are computed with Van Royen-Weisskopf formula. It is also observed that the di-gluon decay width with the inclusion of binding energy effects are in better agreement with the experimental data available for 1S-2S and 1P. The di-gluon decay width of 3S and 2P waves waves are also predicted. Thus, the present study of decay rates clearly indicates the importance of binding energy effects.


title: Obscuration in AGNs: near-infrared luminosity relations and dust colors

abstract: We combine two approaches to isolate the AGN luminosity at near-infrared wavelengths and relate the near-IR pure AGN luminosity to other tracers of the AGN. Using integral-field spectroscopic data of an archival sample of 51 local AGNs, we estimate the fraction of non-stellar light by comparing the nuclear equivalent width of the stellar 2.3 micron CO absorption feature with the intrinsic value for each galaxy. We compare this fraction to that derived from a spectral decomposition of the integrated light in the central arc second and find them to be consistent with each other. Using our estimates of the near-IR AGN light, we find a strong correlation with presumably isotropic AGN tracers. We show that a significant offset exists between type 1 and type 2 sources in the sense that type 1 sources are 7 (10) times brighter in the near-IR at log L_MIR = 42.5 (log L_X = 42.5). These offsets only becomes clear when treating infrared type 1 sources as type 1 AGNs. All AGNs have very red near-to-mid-IR dust colors. This, as well as the range of observed near-IR temperatures, can be explained with a simple model with only two free parameters: the obscuration to the hot dust and the ratio between the warm and hot dust areas. We find obscurations of A_V (hot) = 5 - 15 mag for infrared type 1 sources and A_V (hot) = 15 - 35 mag for type 2 sources. The ratio of hot dust to warm dust areas of about 1000 is nicely consistent with the ratio of radii of the respective regions as found by infrared interferometry.


title: The origin of the puzzling hard X-ray emission of $\gamma$ Cassiopeiae

abstract: Massive B and Be stars produce X-rays from shocks in high velocity winds with temperatures of a few million degrees and maximum X-ray luminosities of $\approx$ 10$^{31}$ erg/s. Surprisingly, a sub-group of early Be stars exhibits > 20 times hotter X-ray temperatures and > 10 times higher X-ray luminosities than normal. This group of Be stars, dubbed Gamma-Cas analogs, contains about 10 known objects. The origin of this bizarre behavior has been extensively debated in the past decades. Two mechanisms have been put forward, accretion of circumstellar disk matter onto an orbiting white dwarf, or magnetic field interaction between the star and the circumstellar disk (Smith & Robinson 1999). We show here that the X-ray and optical emissions of the prototype of the class, Gamma-Cas, are very well correlated on year time scales with no significant time delay. Since the expected migration time from internal disk regions that emit most of the optical flux to the orbit of the companion star is of several years, the simultaneity of the high energy and optical fluxes variations indicates that X-ray emission arises from close to the star. The systematic lack of magnetic field detection reported in recent spectro-polarimetric surveys of Be stars is consistent with the absence of strong magnetic wind braking in these fast spinning stars but put strong constraints on the possible origin of the magnetic field. We propose that in Gamma-Cas the magnetic field emerges from equatorially condensed subsurface convecting layers the thickness of which steeply increases with rotation rate and that Gamma-Cas and its analogs are the most massive and closest to critical rotation Be stars


title: Discriminative Neural Sentence Modeling by Tree-Based Convolution

abstract: This paper proposes a tree-based convolutional neural network (TBCNN) for discriminative sentence modeling. Our models leverage either constituency trees or dependency trees of sentences. The tree-based convolution process extracts sentences' structural features, and these features are aggregated by max pooling. Such architecture allows short propagation paths between the output layer and underlying feature detectors, which enables effective structural feature learning and extraction. We evaluate our models on two tasks: sentiment analysis and question classification. In both experiments, TBCNN outperforms previous state-of-the-art results, including existing neural networks and dedicated feature/rule engineering. We also make efforts to visualize the tree-based convolution process, shedding light on how our models work.


title: Intersection numbers on the relative Hilbert schemes of points on surfaces

abstract: We study certain top intersection products on the Hilbert scheme of points on a nonsingular surface relative to an effective smooth divisor. We find a formula relating these numbers to the corresponding intersection numbers on the non-relative Hilbert schemes. In particular, we obtain a relative version of the explicit formula found by Carlsson-Okounkov for the Euler class of the twisted tangent bundle of the Hilbert schemes.


title: Stability Analysis of Matrix Wiener--Hopf Factorisation of Daniele--Khrapkov Class and Reliable Approximate Factorisation

abstract: This paper presents new stability results for matrix Wiener--Hopf factorisation. The first part of the paper examines conditions for stability of Wiener-Hopf factorisation in Daniele--Khrapkov class. The second part of the paper concerns the class of matrix functions which can be exactly or approximately reduced to the factorisation of the Daniele--Khrapkov matrices. The results of the paper are demonstrated by numerical examples with partial indices \(\{1,-1\}\), \(\{0,0\}\) and \(\{-1,-1\}\).


title: Filament Activation in Response to Magnetic Flux Emergence and Cancellation in Filament Channels

abstract: We make a comparative analysis for two filaments that showed quite different activation in response to the flux emergence within the filament channels. The observations from the Solar Dynamics Observatory (SDO) and Global Oscillation Network Group (GONG) are carried out to analyze the two filaments on 2013 August 17-20 and September 29. The first event showed that the main body of the filament was separated into two parts when an active region (AR) emerged with a maximum magnetic flux of about 6.4*10^21 Mx underlying the filament. The close neighborhood and common direction of the bright threads in the filament and the open AR fan loops suggest similar magnetic connectivity of these two flux systems. The equilibrium of the filament was not destroyed within 3 days after the start of the emergence of the AR. To our knowledge, similar observations have never been reported before. In the second event, the emerging flux occurred nearby a barb of the filament with a maximum magnetic flux of 4.2*10^20 Mx, about one order of magnitude less than that of the first event. The emerging flux drove the convergence of two patches of parasitic polarity in the vicinity of the barb, and resulted in cancellation between the parasitic polarity and nearby network fields. About 20 hours after the onset of the emergence, the filament was entirely erupted. Our findings imply that the location of emerging flux within the filament channel is probably crucial to filament evolution. If the flux emergence appears nearby the barbs, flux cancellation of emerging flux with the filament magnetic fields is prone to occur, which probably causes the filament eruption. The comparison of the two events shows that the emergence of an entire AR may still not be enough to disrupt the stability of a filament system and the actual eruption does occur only after the flux cancellation sets in.


title: On momentum images of representations and secant varieties

abstract: Let $K$ be a connected compact semisimple group and $V_\lambda$ be an irreducible unitary representation with highest weight $\lambda$. We study the momentum map $\mu:\mathbb P(V_\lambda)\to\mathfrak k^*$. The intersection $\mu(\mathbb P(V_\lambda))^+=\mu(\mathbb P(V_\lambda))\cap{\mathfrak t}^+$ of the momentum image with a fixed Weyl chamber is a convex polytope called the momentum polytope of $V_\lambda$. We construct an affine rational polyhedral convex cone $\Upsilon_\lambda$ with vertex $\lambda$, such that $\mu(\mathbb P(V_\lambda))^+\subset\Upsilon_\lambda \cap {\mathfrak t}^+$. We show that equality holds for a class of representations, including those with regular highest weight. For those cases, we obtain a complete combinatorial description of the momentum polytope, in terms of $\lambda$. We also present some results on the critical points of $||\mu||^2$. Namely, we consider the existence problem for critical points in the preimages of Kirwan's candidates for critical values. Also, we consider the secant varieties to the unique complex orbit $\mathbb X\subset\mathbb P(V_\lambda)$, and prove a relation between the momentum images of the secant varieties and the degrees of $K$-invariant polynomials on $V_\lambda$.


title: Quasi-periodic Slipping Magnetic Reconnection During an X-class Solar Flare Observed by the Solar Dynamics Observatory and Interface Region Imaging Spectrograph

abstract: We firstly report the quasi-periodic slipping motion of flare loops during an eruptive X-class flare on 2014 September 10. The slipping motion was investigated at a specific location along one of the two ribbons and can be observed throughout the impulsive phase of the flare. The apparent slipping velocity was 20-110 km/s and the associated period was 3$-$6 min. The footpoints of flare loops appeared as small-scale bright knots observed in 1400 {\AA}, corresponding to fine structures of the flare ribbon. These bright knots were observed to move along the southern part of the longer ribbon and also exhibited a quasi-periodic pattern. The Si IV 1402.77 {\AA} line was redshifted by 30-50 km/s at the locations of moving knots with a ~ 40-60 km/s line width, larger than other sites of the flare ribbon. We suggest that the quasi-periodic slipping reconnection is involved in this process and the redshift at the bright knots is probably indicative of reconnection downflow. The emission line of Si IV at the northern part of the longer ribbon also exhibited obvious redshifts of about 10-70 km/s in the impulsive phase of the flare, with the redshifts at the outer edges of the ribbon larger than those in the middle. The redshift velocities at post-flare loops reached about 80-100 km/s in the transition region.


title: Adoption Factors for e-Malls in the SME Sector in Saudi Arabia

abstract: The small and medium-sized enterprise (SME) sector represents one of the fundamental pillars in the trade field. It contributes significantly to raising the economies of countries by providing significant numbers of job opportunities, which are beneficial to directly supporting national economies. One of the most important obstacles facing this sector in the information technology era is the lack of online trading channels with consumers, which require more financial support than the their capabilities. Therefore, e-Malls might be one of the best low-cost solutions to overcome this obstacle. Also, they provide electronic platforms that include most SME requirements for sales via electronic channels as well as offer essential technical support. According to a report published in 2013 by the Saudi Arabian Monetary Agency (SAMA), the percentage of SMEs is equivalent to 90% of the total number of companies in Saudi Arabia, which is numbered at 848,500. The e-Mall is a modern idea in Saudi Arabia that requires the use of the Disunion Of Innovation (DOI) approach to diffuse e-Malls through determining companies requirements and difficulties. Therefore, this paper focuses on the factors that help SMEs to adopt e-Malls. A quantitative questionnaire was conducted on 108 companies in Saudi Arabia to find what obstacles and requirements they face to adopt an e-Mall and focus on the factors affecting the implementation of this system, which are divided into organizational, technical and cultural factors.


title: Repulsion Between Inorganic Particles Inserted Within Surfactant Bilayers

abstract: We study by synchrotron small-angle x-ray scattering highly aligned lamellar phases of a zwitterionic surfactant, doped with monodisperse and spherical hydrophobic inorganic particles as a function of particle concentration. Analysis of the structure factor of the two-dimensional fluid formed by the particles in the plane of the bilayer gives access to their membrane-mediated interaction, which is repulsive, with a contact value of about 4k$_{\text{B}}$T and a range of 14 {\AA}. Systematic application of this technique should lead to a better understanding of the interaction between membrane inclusions.


title: Measuring Method of a Surface Property inside the Pore: Application of Kelvin's equation

abstract: Surface analyses inside the nanopore, micropore, and a very narrow pipe are important topics for development of the chemical engineering. Here, we propose a measuring method which evaluates the surface coverage of the chemically modified pore surface and the corrosion rate of the inner surface of the narrow pipe, etc. The method uses Kelvin's equation that expresses saturated vapor pressure of a liquid in the pore (pipe). The surface coverage and the corrosion rate are calculated by measuring saturated vapor pressure of the liquid in the pore and the pipe, respectively. In this letter, we explain the concept of the method briefly.


title: Wave equations with non-commutative space and time

abstract: The behaviour of solutions to the partial differential equation $(D + \lambda W)f_\lambda = 0$ is discussed, where $D$ is a normal hyperbolic partial differential operator, or pre-normal hyperbolic operator, on $n$-dimensional Minkowski spacetime. The potential term $W$ is a $C_0^\infty$ kernel operator which, in general, will be non-local in time, and $\lambda$ is a complex parameter. A result is presented which states that there are unique advanced and retarded Green's operators for this partial differential equation if $|\lambda|$ is small enough (and also for a larger set of $\lambda$ values). Moreover, a scattering operator can be defined if the $\lambda$ values admit advanced and retarded Green operators. In general, however, the Cauchy-problem will be ill-posed, and examples will be given to that effect. It will also be explained that potential terms arising from non-commutative products on function spaces can be approximated by $C_0^\infty$ kernel operators and that, thereby, scattering by a non-commutative potential can be investigated, also when the solution spaces are (2nd) quantized. Furthermore, a discussion will be given which links the scattering transformations, which thereby arise from non-commutative potentials, to observables of quantum fields on non-commutative spacetimes through "Bogoliubov's formula". In particular, this helps to shed light on the question how observables arise for quantum fields on Lorentzian spectral geometries.


title: Stability of non-autonomous difference equations with applications to transport and wave propagation on networks

abstract: In this paper, we address the stability of transport systems and wave propagation on networks with time-varying parameters. We do so by reformulating these systems as non-autonomous difference equations and by providing a suitable representation of their solutions in terms of their initial conditions and some time-dependent matrix coefficients. This enables us to characterize the asymptotic behavior of solutions in terms of such coefficients. In the case of difference equations with arbitrary switching, we obtain a delay-independent generalization of the well-known criterion for autonomous systems due to Hale and Silkowski. As a consequence, we show that exponential stability of transport systems and wave propagation on networks is robust with respect to variations of the lengths of the edges of the network preserving their rational dependence structure. This leads to our main result: the wave equation on a network with arbitrarily switching damping at external vertices is exponentially stable if and only if the network is a tree and the damping is bounded away from zero at all external vertices but at most one.


title: An $\tilde{O}(\frac{1}{\sqrt{T}})$-error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode

abstract: We give the first $\tilde{O}(\frac{1}{\sqrt{T}})$-error online algorithm for reconstructing noisy statistical databases, where $T$ is the number of (online) sample queries received. The algorithm, which requires only $O(\log T)$ memory, aims to learn a hidden database-vector $w^{*} \in \mathbb{R}^{D}$ in order to accurately answer a stream of queries regarding the hidden database, which arrive in an online fashion from some unknown distribution $\mathcal{D}$. We assume the distribution $\mathcal{D}$ is defined on the neighborhood of a low-dimensional manifold. The presented algorithm runs in $O(dD)$-time per query, where $d$ is the dimensionality of the query-space. Contrary to the classical setting, there is no separate training set that is used by the algorithm to learn the database --- the stream on which the algorithm will be evaluated must also be used to learn the database-vector. The algorithm only has access to a binary oracle $\mathcal{O}$ that answers whether a particular linear function of the database-vector plus random noise is larger than a threshold, which is specified by the algorithm. We note that we allow for a significant $O(D)$ amount of noise to be added while other works focused on the low noise $o(\sqrt{D})$-setting. For a stream of $T$ queries our algorithm achieves an average error $\tilde{O}(\frac{1}{\sqrt{T}})$ by filtering out random noise, adapting threshold values given to the oracle based on its previous answers and, as a consequence, recovering with high precision a projection of a database-vector $w^{*}$ onto the manifold defining the query-space.


title: Learning how to rank from heavily perturbed statistics - digraph clustering approach

abstract: Ranking is one of the most fundamental problems in machine learning with applications in many branches of computer science such as: information retrieval systems, recommendation systems, machine translation and computational biology. Ranking objects based on possibly conflicting preferences is a central problem in voting research and social choice theory. In this paper we present a new simple combinatorial ranking algorithm adapted to the preference-based setting. We apply this new algorithm to the well-known scenario where the edges of the preference tournament are determined by the majority-voting model. It outperforms existing methods when it cannot be assumed that there exists global ranking of good enough quality and applies combinatorial techniques that havent been used in the ranking context before. Performed experiments show the superiority of the new algorithm over existing methods, also over these that were designed to handle heavily perturbed statistics. By combining our techniques with those presented in \cite{mohri}, we obtain a purely combinatorial algorithm that answers correctly most of the queries in the heterogeneous scenario, where the preference tournament is only locally of good quality but is not necessarily pseudotransitive. As a byproduct of our methods, we obtain the algorithm solving clustering problem for the directed planted partition model. To the best of our knowledge, it is the first purely combinatorial algorithm tackling this problem.


title: Coloring tournaments with forbidden substructures

abstract: Coloring graphs is an important algorithmic problem in combinatorics with many applications in computer science. In this paper we study coloring tournaments. A chromatic number of a random tournament is of order $\Omega(\frac{n}{\log(n)})$. The question arises whether the chromatic number can be proven to be smaller for more structured nontrivial classes of tournaments. We analyze the class of tournaments defined by a forbidden subtournament $H$. This paper gives a first quasi-polynomial algorithm running in time $e^{O(\log(n)^{2})}$ that constructs colorings of $H$-free tournaments using only $O(n^{1-\epsilon(H)}\log(n))$ colors, where $\epsilon(H) \geq 2^{-2^{50|H|^{2}+1}}$ for many forbidden tournaments $H$. To the best of our knowledge all previously known related results required at least sub-exponential time and relied on the regularity lemma. Since we do not use the regularity lemma, we obtain the first known lower bounds on $\epsilon(H)$ that can be given by a closed-form expression. As a corollary, we give a constructive proof of the celebrated open Erd\H{o}s-Hajnal conjecture with explicitly given lower bounds on the EH coefficients for all classes of prime tournaments for which the conjecture is known. Such a constractive proof was not known before. Thus we significantly reduce the gap between best lower and upper bounds on the EH coefficients from the conjecture for all known prime tournaments that satisfy it. We also briefly explain how our methods may be used for coloring $H$-free tournaments under the following conditions: $H$ is any tournament with $\leq 5$ vertices or: $H$ is any but one tournament of six vertices.


title: Artificial fireball generation via an erosive discharge with tin alloy electrodes

abstract: We propose a method for generation of long-living autonomous fireball-like objects via a pulse erosive discharge between tin alloy electrodes. The objects are similar to the natural ball lightning in some properties, in particular, they have high energy density and are capable to burn through thin metal foils. The dynamics of the objects are studied using high speed videorecording. During their lifetime the fireballs generate aerogel threads. The studies of their structure by scanning electron microscopy reveal the presence of tin oxide nanoparticles and nanowhiskers.


title: Notes on Restricted Inverse Limits of Categories

abstract: We describe the framework for the notion of a restricted inverse limit of categories, with the main motivating example being the category of polynomial representations of the group $GL_{\infty}$. This category is also known as the category of strict polynomial functors of finite degree, and it is the restricted inverse limit of the categories of polynomial representations of $GL_n$. This note is meant to serve as a reference for future work.


title: On the additive manufacturing, post-tensioning and testing of bi-material tensegrity structures

abstract: An investigation on the additive manufacturing and the experimental testing of 3D models of tensegrity prisms and columns is presented. An electron beam melting facility (Arcam EBM S12) is employed to 3D print structures composed of tensegrity prisms endowed with rigid bases and temporary supports, which are made out of the titanium alloy Ti6Al4V. The temporary supports are removed after the additive manufacturing phase, when Spectra cross-strings are added to the 3D printed models, and a suitable state of internal prestress is applied to the structure. The experimental part of the study shows that the examined structures feature sitffening-type elastic response under large or moderately large axial strains induced by compressive loading. Such a geometrically nonlinear behavior confirms previous theoretical results available in the literature, and paves the way to the use of tensegrity prisms and columns as innovative mechanical metamaterials and smart devices.


title: Coded Caching with Heterogenous Cache Sizes

abstract: We investigate the coded caching scheme under heterogenous cache sizes.


title: Discriminative and Efficient Label Propagation on Complementary Graphs for Multi-Object Tracking

abstract: Given a set of detections, detected at each time instant independently, we investigate how to associate them across time. This is done by propagating labels on a set of graphs, each graph capturing how either the spatio-temporal or the appearance cues promote the assignment of identical or distinct labels to a pair of detections. The graph construction is motivated by a locally linear embedding of the detection features. Interestingly, the neighborhood of a node in appearance graph is defined to include all the nodes for which the appearance feature is available (even if they are temporally distant). This gives our framework the uncommon ability to exploit the appearance features that are available only sporadically. Once the graphs have been defined, multi-object tracking is formulated as the problem of finding a label assignment that is consistent with the constraints captured each graph, which results into a difference of convex (DC) program. We propose to decompose the global objective function into node-wise sub-problems. This not only allows a computationally efficient solution, but also supports an incremental and scalable construction of the graph, thereby making the framework applicable to large graphs and practical tracking scenarios. Moreover, it opens the possibility of parallel implementation.


title: Two more hidden scalars around 125 GeV and $h \to \mu\tau$

abstract: We show that the $2.4\sigma$ signal of the leptonic flavor violating (LFV) Higgs boson decay $h\to\mu\tau$, as observed by the CMS collaboration recently, can be explained by a certain class of two-Higgs doublet models that allow controllable flavor-changing neutral current with minimal number of free parameters. We postulate that (i) the alignment limit is maintained, which means the lightest neutral scalar ($h$) has identical couplings to that of the Standard Model Higgs boson and (ii) the signal comes from two other neutral scalars, the CP-even $H$ and the CP-odd $A$, almost degenerate with $h$ at 125 GeV. We also show that (i) it is entirely possible that these scalars are hidden, apart from this LFV signal; (ii) the signal strengths of $b\bar{b}$, $\tau^+\tau^-$ and $\gamma\gamma$ around 125 GeV put severe constraints on the parameter space of such models; (iii) the constraint is further enhanced by the non-observation of processes like $\mu\to e\gamma$, and we predict that the branching ratio of $\mu\to e\gamma$ cannot be even an order below the present experimental limit, highlighting the role it plays in forcing $H$ and $A$ to be near-degenerate; (iv) an enhancement in the $\tau^+\tau^-$ production cross-section at around 125 GeV is expected in the gluon fusion channel, and should be observed during the next run of the LHC; (v) the branching ratio in the $e\tau$ channel is enhanced and is expected to be at least about $2\%$. The constrained parameter space and minimum number of free parameters, along with such strong predictions, make this model easily testable and falsifiable.