title: Evolution of high-frequency Raman modes and their doping dependence in twisted bilayer MoS2

abstract: Twisted van der Waals heterostructures unravel a new platform to study strongly correlated quantum phases. The interlayer coupling in these heterostructures is sensitive to twist angles ($\theta$) and key to controllably tune several exotic properties. Here, we demonstrate a systematic evolution of the interlayer coupling strength with twist angle in bilayer $\mathrm{MoS_{2}}$ using a combination of Raman spectroscopy and classical simulations. At zero doping, we show a \textit{monotonic} increment of the separation between the $\mathrm{A_{1g}}$ and $\mathrm{E^{1}_{2g}}$ mode frequencies as $\theta$ decreases from $10^{\circ} \to 1^{\circ}$, which saturates to that for a bilayer at small twist angles. Furthermore, using doping-dependent Raman spectroscopy we reveal $\theta$ dependent softening and broadening of the $\mathrm{A_{1g}}$ mode, whereas the $\mathrm{E^{1}_{2g}}$ mode remains unaffected. Using first principles-based simulations we demonstrate large (weak) electron-phonon coupling for the $\mathrm{A_{1g}}$ ($\mathrm{E^{1}_{2g}}$) mode explaining the experimentally observed trends. Our study provides a non-destructive way to characterize the twist angle, the interlayer coupling and establishes the manipulation of phonons in twisted bilayer $\mathrm{MoS_{2}}$ (twistnonics).


title: The Gamma conjecture for $G$-functions

abstract: The Bombieri-Dwork conjecture predicts that the differential equations satisfied by $G$-functions come from geometry. In this paper, we will look at special $G$-functions whose differential equations have a special singularity with maximally unipotent monodromy. We will formulate a Gamma conjecture about such $G$-functions, which has close connections with the mirror symmetry of Calabi-Yau threefolds and the Gamma conjecture in algebraic geometry. We will provide examples to support this conjecture, which involves numerical computations using Mathematica programs.


title: $AM$-spaces from a locally solid vector lattice point of view with applications

abstract: Suppose $X$ is a locally solid vector lattice. In this paper, we introduce the notion "$AM$-property" in $X$ as an extension for $AM$-spaces in the category of all Banach lattices. With the aid of this concept, we characterize spaces in which bounded sets and order bounded sets agree. This, in turn, characterizes conditions under which each class of bounded operators on $X$ is order bounded and vice versa. Also, we show that under some natural assumptions, different types of bounded order bounded operators on $X$ have the Lebesgue or Levi property if and only if so is $X$.


title: Fooling the Crowd with Deep Learning-based Methods

abstract: Modern, state-of-the-art deep learning approaches yield human like performance in numerous object detection and classification tasks. The foundation for their success is the availability of training datasets of substantially high quantity, which are expensive to create, especially in the field of medical imaging. Recently, crowdsourcing has been applied to create large datasets for a broad range of disciplines. This study aims to explore the challenges and opportunities of crowd-algorithm collaboration for the object detection task of grading cytology whole slide images. We compared the classical crowdsourcing performance of twenty participants with their results from crowd-algorithm collaboration. All participants performed both modes in random order on the same twenty images. Additionally, we introduced artificial systematic flaws into the precomputed annotations to estimate a bias towards accepting precomputed annotations. We gathered 9524 annotations on 800 images from twenty participants organised into four groups in concordance to their level of expertise with cytology. The crowd-algorithm mode improved on average the participants' classification accuracy by 7%, the mean average precision by 8% and the inter-observer Fleiss' kappa score by 20%, and reduced the time spent by 31%. However, two thirds of the artificially modified false labels were not recognised as such by the contributors. This study shows that crowd-algorithm collaboration is a promising new approach to generate large datasets when it is ensured that a carefully designed setup eliminates potential biases.


title: Inapproximability of Additive Weak Contraction under SSEH and Strong UGC

abstract: Succinct representations of a graph have been objects of central study in computer science for decades. In this paper, we study the operation called \emph{Distance Preserving Graph Contractions}, which was introduced by Bernstein et al. (ITCS, 2018). This operation gives a minor as a succinct representation of a graph that preserves all the distances of the original (up to some factor). The graph minor given from contractions can be seen as a dual of spanners as the distances can only shrink (while distances are stretched in the case of spanners). Bernstein et al. proved inapproximability results for the problems of finding maximum subset of edges that yields distance preserving graph contractions for almost major classes of graphs except for that of Additive Weak Contraction. The main result in this paper is filling the gap in the paper of Bernstein et al. We show that the Maximum Additive Weak Contraction problem on a graph with $n$ vertices is inapproximable up to a factor of $n^{1-\epsilon}$ for every constant $\epsilon>0$. Our hardness results follow from that of the Maximum Edge Biclique (\textsc{MEB}) problem whose inapproximability of $n^{1-\epsilon}$ has been recently shown by Manurangsi (ICALP, 2017) under the \textsc{Small Set Expansion Hypothesis (SSEH)} and by Bhangale et al. (APPROX, 2016) under the \textsc{Strong Unique Games Conjecture (SUGC)} (both results also assume $\mathrm{NP}\not\subseteq\mathrm{BPP}$).


title: Learning Rate Dropout

abstract: The performance of a deep neural network is highly dependent on its training, and finding better local optimal solutions is the goal of many optimization algorithms. However, existing optimization algorithms show a preference for descent paths that converge slowly and do not seek to avoid bad local optima. In this work, we propose Learning Rate Dropout (LRD), a simple gradient descent technique for training related to coordinate descent. LRD empirically aids the optimizer to actively explore in the parameter space by randomly setting some learning rates to zero; at each iteration, only parameters whose learning rate is not 0 are updated. As the learning rate of different parameters is dropped, the optimizer will sample a new loss descent path for the current update. The uncertainty of the descent path helps the model avoid saddle points and bad local minima. Experiments show that LRD is surprisingly effective in accelerating training while preventing overfitting.


title: Point Cloud Instance Segmentation using Probabilistic Embeddings

abstract: In this paper we propose a new framework for point cloud instance segmentation. Our framework has two steps: an embedding step and a clustering step. In the embedding step, our main contribution is to propose a probabilistic embedding space for point cloud embedding. Specifically, each point is represented as a tri-variate normal distribution. In the clustering step, we propose a novel loss function, which benefits both the semantic segmentation and the clustering. Our experimental results show important improvements to the SOTA, i.e., 3.1% increased average per-category mAP on the PartNet dataset.


title: Secure Wireless Internet of Things Communication using Virtual Private Networks

abstract: The Internet of Things (IoT) is an exploding market as well as a important focus area for research. Security is a major issue for IoT products and solutions, with several massive problems that are still commonplace in the field. In this paper, we have successfully minimized the risk of data eavesdropping and tampering over the network by securing these communications using the concept of tunneling. We have implemented this by connecting a router to the internet via a Virtual Private network while using PPTP and L2TP as the underlying protocols for the VPN and exploring their cost benefits, compatibility and most importantly, their feasibility. The main purpose of our paper is to try to secure IoT networks without adversely affecting the selling point of IoT.


title: Integrating Graph Contextualized Knowledge into Pre-trained Language Models

abstract: Complex node interactions are common in knowledge graphs, and these interactions also contain rich knowledge information. However, traditional methods usually treat a triple as a training unit during the knowledge representation learning (KRL) procedure, neglecting contextualized information of the nodes in knowledge graphs (KGs). We generalize the modeling object to a very general form, which theoretically supports any subgraph extracted from the knowledge graph, and these subgraphs are fed into a novel transformer-based model to learn the knowledge embeddings. To broaden usage scenarios of knowledge, pre-trained language models are utilized to build a model that incorporates the learned knowledge representations. Experimental results demonstrate that our model achieves the state-of-the-art performance on several medical NLP tasks, and improvement above TransE indicates that our KRL method captures the graph contextualized information effectively.


title: Thermodynamic properties of the Superstatistics and Normal Statistics of the Schrodinger Equation with generalized trigonometric Poschl Teller potential

abstract: Analytical solutions of the Schrodinger equation for the generalized trigonometric Poschl Teller potential by using an appropriate approximation to the centrifugal term within the framework of the Functional Analysis Approach have been considered. Using the energy equation obtained, the vibrational partition function was calculated and other relevant thermodynamic properties. More so, we use the concept of the superstatistics to also evaluate the thermodynamics properties of the system. It is noted that the well-known normal statistics results are recovered in the absence of the deformation parameter and this is displayed graphically for the clarity of our results. We also obtain analytic forms for the energy eigenvalues and the bound state eigenfunction solutions are obtained in terms of the hypergeometric functions. The numerical energy spectra for different values of the principal and orbital quantum numbers are obtained. To show the accuracy of our results, we discuss some special cases by adjusting some potential parameters and also compute the numerical eigenvalue of the trigonometric Poschl Teller potential for comparison sake. However, it was found out that our results agree excellently with the results obtained via other methods


title: Triangulations of branched affine surfaces

abstract: A branched affine structure on a compact topological surface with marked points is a complex affine structure outside the marked points. We give a proof of an unpublished foundational theorem of Veech, stating that any branched affine surface can be decomposed into affine triangles and some annulus-shaped cylinders. Then, we prove that any pair of such decompositions can be connected by a chain of flips. As a first step toward a compactification of the moduli spaces of branched affine structures, we introduce invariant $\alpha$ of a branched affine surface that controls degeneracy of the structure. Finally, we consider some examples of compactification of spaces of branched affine surfaces by stable curves.


title: Non parametric estimation of residual-past entropy, mean residual-past lifetime, residual-past inaccuracy measure and asymptotic limits

abstract: In the present work, we provide the asymptotic behavior of the residual-past entropy, of the mean residual-past lifetime distribution and of the residual-past inaccuracy measure. We are interested in these measures of uncertainty in the discrete case. Almost sure rates of convergence and asymptotic normality results are established. Our theoretical results are validated by simulations


title: Semi-flexible directed polymers in a strip with attractive walls

abstract: We study a model of a semiflexible long chain polymer confined to a two-dimensional slit of width $w$, and interacting with the walls of the slit. The interactions with the walls are controlled by Boltzmann weights $a$ and $b$, and the flexibility of the polymer is controlled by another Boltzmann weight $c$. This is a simple model of the steric stabilisation of colloidal dispersions by polymers in solution. We solve the model exactly and compute various quantities in $(a,b,c)$-space, including the free energy and the force exerted by the polymer on the walls of the slit. In some cases these quantities can be computed exactly for all $w$, while for others only asymptotic expressions can be found. Of particular interest is the zero-force surface -- the manifold in $(a,b,c)$-space where the free energy is independent of $w$, and the loss of entropy due to confinement in the slit is exactly balanced by the energy gained from interactions with the walls.

categories: cond-mat.stat-mech math-ph math.CO math.MP


title: Eigenvalues of the Finsler $p$-Laplacian on varying domains

abstract: We study the dependence of the first eigenvalue of the Finsler $p$-Laplacian and the corresponding eigenfunctions upon perturbation of the domain and we generalize a few results known for the standard $p$-Laplacian. In particular, we prove a Frech\'{e}t differentiability result for the eigenvalues, we compute the corresponding Hadamard formulas and we prove a continuity result for the eigenfunctions. Finally, we briefly discuss a well-known overdetermined problem and we show how to deduce the Rellich-Pohozaev identity for the Finsler $p$-Laplacian from the Hadamard formula.


title: Complexity growth rate, grand potential and partition function

abstract: We examine the complexity/volume conjecture and further investigate the possible connections between complexity and partition function. The complexity/volume 2.0 states that the complexity growth rate $\mathcal{\dot{C}}\sim PV$. In the standard statistics, there is a fundamental relation among $PV$, the grand potential $\Omega$ and the partition function $\mathcal{Z}$. By using this relation, we are able to construct an ansatz between complexity and partition function. The complexity/partition function relation is then utilized to study the complexity of the thermofield double state of extended SYK models for various conditions. The relation between complexity growth rate and black hole phase transition is also discussed.


title: Hardware Versus Software Fault Injection of Modern Undervolted SRAMs

abstract: To improve power efficiency, researchers are experimenting with dynamically adjusting the supply voltage of systems below the nominal operating points. However, production systems are typically not allowed to function on voltage settings that is below the reliable limit. Consequently, existing software fault tolerance studies are based on fault models, which inject faults on random fault locations using fault injection techniques. In this work we study whether random fault injection is accurate to simulate the behavior of undervolted SRAMs. Our study extends the Gem5 simulator to support fault injection on the caches of the simulated system. The fault injection framework uses fault maps, which describe the faulty bits of SRAMs, as inputs. To compare random fault injection and hardware guided fault injection, we use two types of fault maps. The first type of maps are created through undervolting real SRAMs and observing the location of the erroneous bits, whereas the second type of maps are created by corrupting random bits of the SRAMs. During our study we corrupt the L1-Dcache of the simulated system and we monitor the behavior of the two types of fault maps on the resiliency of six benchmarks. The difference among the resiliency of a benchmark when tested with the different fault maps can be up to 24%.


title: Disentanglement Challenge: From Regularization to Reconstruction

abstract: The challenge of learning disentangled representation has recently attracted much attention and boils down to a competition using a new real world disentanglement dataset (Gondal et al., 2019). Various methods based on variational auto-encoder have been proposed to solve this problem, by enforcing the independence between the representation and modifying the regularization term in the variational lower bound. However recent work by Locatello et al. (2018) has demonstrated that the proposed methods are heavily influenced by randomness and the choice of the hyper-parameter. In this work, instead of designing a new regularization term, we adopt the FactorVAE but improve the reconstruction performance and increase the capacity of network and the training step. The strategy turns out to be very effective and achieve the 1st place in the challenge.


title: Uncovering the Orbit of the Hercules Dwarf Galaxy

abstract: We present new chemo--kinematics of the Hercules dwarf galaxy based on Keck II-- DEIMOS spectroscopy. Our 21 confirmed members have a systemic velocity of $v_{\mathrm{Herc}}=46.4\pm1.3$ kms$^{-1}$ and a velocity dispersion $\sigma_{v,\mathrm{Herc}}=4.4^{+1.4}_{-1.2}$ kms$^{-1}$. From the strength of the Ca II triplet, we obtain a metallicity of [Fe/H]= $-2.48\pm0.19$ dex and dispersion of $\sigma_{\rm{[Fe/H]}}= 0.63^{+0.18}_{-0.13}$ dex. This makes Hercules a particularly metal--poor galaxy, placing it slightly below the standard mass--metallicity relation. Previous photometric and spectroscopic evidence suggests that Hercules is tidally disrupting and may be on a highly radial orbit. From our identified members, we measure no significant velocity gradient. By cross--matching with the second \textit{Gaia} data release, we determine an uncertainty--weighted mean proper motion of $\mu_{\alpha}^*=\mu_{\alpha}\cos(\delta)=-0.153\pm{0.074}$ mas yr$^{-1}$, $\mu_{\delta}=-0.397\pm0.063$ mas yr$^{-1}$. This proper motion is slightly misaligned with the elongation of Hercules, in contrast to models which suggest that any tidal debris should be well aligned with the orbital path. Future observations may resolve this tension.


title: Correction Filter for Single Image Super-Resolution: Robustifying Off-the-Shelf Deep Super-Resolvers

abstract: The single image super-resolution task is one of the most examined inverse problems in the past decade. In the recent years, Deep Neural Networks (DNNs) have shown superior performance over alternative methods when the acquisition process uses a fixed known downsampling kernel-typically a bicubic kernel. However, several recent works have shown that in practical scenarios, where the test data mismatch the training data (e.g. when the downsampling kernel is not the bicubic kernel or is not available at training), the leading DNN methods suffer from a huge performance drop. Inspired by the literature on generalized sampling, in this work we propose a method for improving the performance of DNNs that have been trained with a fixed kernel on observations acquired by other kernels. For a known kernel, we design a closed-form correction filter that modifies the low-resolution image to match one which is obtained by another kernel (e.g. bicubic), and thus improves the results of existing pre-trained DNNs. For an unknown kernel, we extend this idea and propose an algorithm for blind estimation of the required correction filter. We show that our approach outperforms other super-resolution methods, which are designed for general downsampling kernels.


title: An exact algorithm for the minimum rank of a graph

abstract: The minimum rank of a graph G is the minimum rank over all real symmetric matrices whose off-diagonal sparsity pattern is the same as that of the adjacency matrix of G. In this note we present the first exact algorithm for the minimum rank of an arbitrary graph G. In particular, we use the notion of determinantal rank to transform the minimum rank problem into a system of polynomial equations that can be solved by computational tools from algebraic geometry and commutative algebra. We provide computational results, explore possibilities for improvement, and discuss how the algorithm can be extended to other problems such as finding the minimum positive semidefinite rank of a graph.


title: Automatic Creation of Text Corpora for Low-Resource Languages from the Internet: The Case of Swiss German

abstract: This paper presents SwissCrawl, the largest Swiss German text corpus to date. Composed of more than half a million sentences, it was generated using a customized web scraping tool that could be applied to other low-resource languages as well. The approach demonstrates how freely available web pages can be used to construct comprehensive text corpora, which are of fundamental importance for natural language processing. In an experimental evaluation, we show that using the new corpus leads to significant improvements for the task of language modeling. To capture new content, our approach will run continuously to keep increasing the corpus over time.


title: On conditions under which a probability distribution is uniquely determined by its moments

abstract: We study the relationship between the well-known Carleman's condition guaranteeing that a probability distribution is uniquely determined by its moments, and a recent easily checkable condition on the rate of growth of the moments. We use asymptotic methods in theory of integrals and involve properties of the Lambert $W$-function to show that the quadratic rate of growth of the ratios of consecutive moments, as a sufficient condition for uniqueness, is more restrictive than Carleman's condition. We derive a series of statements, one of them showing that Carleman's condition does not imply Hardy's condition, although the inverse implication is true. Related topics are also discussed.


title: Spatiotemporal mode-locking in lasers with large modal dispersion

abstract: Dissipative nonlinear wave dynamics have been investigated extensively in mode-locked lasers with single transverse-mode, whereas there are few studies related to three-dimensional nonlinear dynamics within lasers. Recently, spatiotemporal mode-locking (STML) was proposed in lasers with small modal (i.e., transverse-mode) dispersion, which has been considered to be critical for achieving STML in those cavities because the small dispersion can be easily balanced. Here, we demonstrate that STML can also be achieved in multimode lasers with much larger modal dispersion, where we find that the intracavity saturable absorber plays an important role for counteracting the large modal dispersion. Furthermore, we observe a new STML phenomenon of passive nonlinear auto-selection of single-mode mode-locking, resulting from the interaction between spatiotemporal saturable absorption and spatial gain competition. Our work significantly broadens the design possibilities for useful STML lasers thus making them much more accessible for applications, and extends the explorable parameter space of the novel dissipative spatiotemporal nonlinear dynamics that can be achieved in these lasers.


title: Construction of solitary wave solution of the nonlinear focusing schr\"odinger equation outside a strictly convex obstacle for the $L^2$-supercritical case

abstract: We consider the focusing $L^2$-supercritical Schr\"odinger equation in the exterior of a smooth, compact, strictly convex obstacle. We construct a solution behaving asymptotically as a solitary waves on $R^3$, as large time. When the velocity of the solitary wave is high, the existence of such a solution can be proved by a classical fixed point argument. To construct solutions with arbitrary nonzero velocity, we use a compactness argument similar to the one that was introduced by F.Merle in 1990 to construct solution of NLS blowing up at several blow-up point together with a topological argument using Brouwer's theorem to control the unstable direction of the linearized operator at soliton. These solutions are arbitrarily close to the scattering threshold given by a previous work of R.Killip, M.Visan and X.Zhang which is the same as the one on whole Euclidean space.


title: Dis-entangling Mixture of Interventions on a Causal Bayesian Network Using Aggregate Observations

abstract: We study the problem of separating a mixture of distributions, all of which come from interventions on a known causal bayesian network. Given oracle access to marginals of all distributions resulting from interventions on the network, and estimates of marginals from the mixture distribution, we want to recover the mixing proportions of different mixture components. We show that in the worst case, mixing proportions cannot be identified using marginals only. If exact marginals of the mixture distribution were known, under a simple assumption of excluding a few distributions from the mixture, we show that the mixing proportions become identifiable. Our identifiability proof is constructive and gives an efficient algorithm recovering the mixing proportions exactly. When exact marginals are not available, we design an optimization framework to estimate the mixing proportions. Our problem is motivated from a real-world scenario of an e-commerce business, where multiple interventions occur at a given time, leading to deviations in expected metrics. We conduct experiments on the well known publicly available ALARM network and on a proprietary dataset from a large e-commerce company validating the performance of our method.


title: X-ray spectral shape variations in changing-look Seyfert galaxy SDSSJ155258+273728

abstract: We analyze the X-ray, optical, and mid-infrared data of a "changing-look" Seyfert galaxy \sdssj15 at $z\simeq0.086$. Over a period of one decade (2009 - 2018), its broad H$\alpha$ line intensity increased by a factor of $\sim$4. Meanwhile, the X-ray emission in 2014 as observed by \chandra\ was about five times brighter than that in 2010 by {\it Suzaku}, and the corresponding emissions in V-band, mid-infrared W1 band brighten by $\sim$ 0.18, 0.32 mag, respectively. Moreover, the absorption in X-rays is moderate and stable, i.e. ${\rm N_{H}}\sim 10^{21} {\rm cm^{-2}}$, but the X-ray spectrum becomes harder in the 2014 \chandra\ bright state (i.e. photon index $\Gamma = 1.52^{+0.06}_{-0.06}$) than that of the 2010 \suzaku\ low state ($\Gamma=2.03^{+0.22}_{-0.21}$). With an Eddington ratio being lower than a few percent, the inner region of the accretion disk in \sdssj15\ is likely a hot accretion flow. We then compile from literature the X-ray data of "changing-look" AGNs, and find that they generally follow the well-established "V"-shaped correlation in AGNs, that is, above a critical turn-over luminosity the X-ray spectra soften with the increasing luminosity, and below that luminosity the trend is reversed in a way of "harder when brighter". This presents a direct evidence that CL-AGNs have distinctive changes in not only the optical spectral type, but also the X-ray spectral shape. The similarity in the X-ray spectral evolution between CL-AGNs and black hole X-ray binaries indicates that the observed CL-AGNs phenomena may relate to the state transition in accretion physics.


title: Characterization of 3D Sasakian manifold from magnetic Hopf surfaces

abstract: In a three-dimensional Riemannian manifold M that admits a unit Killing vector field $\xi$, we regard $\xi$ as a magnetic vector field. A magnetic Hopf surface is a surface obtained by Lie dragging the magnetic curve with $\xi$. Then we characterize Sasakian structure on M from magnetic Hopf surfaces. That is, we show that if an arbitrary magnetic Hopf surface is a constant mean curvature surface then M is a Sasakian manifold.


title: An Energy Efficient Distributed Gossip Algorithm for Wireless Sensor Networks based on a Randomized Markovian Duty-Cycling

abstract: This paper proposes a novel asynchronous consensus algorithm which is based on a continuous update rule and an energy efficient event triggered duty (wake-sleep) cycle based on a discrete Markov chain model. The system model of the proposed algorithm is formulated and analyzed. The conditions for convergence and stability of the algorithm are derived and the algorithm is proved to converge to an average consensus. Numerical simulations on random, circular, chain and star graphs show stability in consensus and convergence to network global state average.


title: IMPACT: Importance Weighted Asynchronous Architectures with Clipped Target Networks

abstract: The practical usage of reinforcement learning agents is often bottlenecked by the duration of training time. To accelerate training, practitioners often turn to distributed reinforcement learning architectures to parallelize and accelerate the training process. However, modern methods for scalable reinforcement learning (RL) often tradeoff between the throughput of samples that an RL agent can learn from (sample throughput) and the quality of learning from each sample (sample efficiency). In these scalable RL architectures, as one increases sample throughput (i.e. increasing parallelization in IMPALA), sample efficiency drops significantly. To address this, we propose a new distributed reinforcement learning algorithm, IMPACT. IMPACT extends IMPALA with three changes: a target network for stabilizing the surrogate objective, a circular buffer, and truncated importance sampling. In discrete action-space environments, we show that IMPACT attains higher reward and, simultaneously, achieves up to 30% decrease in training wall-time than that of IMPALA. For continuous control environments, IMPACT trains faster than existing scalable agents while preserving the sample efficiency of synchronous PPO.


title: Bird Flocking Inspired Control Strategy for Multi-UAV Collective Motion

abstract: UAV collective motion has become a hot research topic in recent years. The realization of UAV collective motion, however, relied heavily on centralized control method and suffered from instability. Inspired by bird flocking theory, a control strategy for UAV collective motion with distributed measure and control methods was proposed in this study. In order to appropriately adjust the inter-agent distance suitable for realization, the control law based on bird flocking theory was optimized, and the convergence of velocities and collision avoidance properties were presented through simulation results. Furthermore, the stable collective motion of two UAVs using visual relative information only with proposed strategy in both indoor and outdoor GPS-denied environments were realized.


title: Dynamics of Non-Autonomous Oscillator with a Controlled Phase and Frequency of External Forcing

abstract: The dynamics of a non-autonomous oscillator in which the phase and frequency of the external force depend on the dynamical variable is studied. Such a control of the phase and frequency of the external force leads to the appearance of complex chaotic dynamics in the behavior of oscillator. A hierarchy of various periodic and chaotic oscillations is observed. The paper studies the structure of the space of control parameters. It is shown that in the dynamics of the system there are oscillatory modes similar to those of a non-autonomous oscillator with a potential in the form of a periodic function, but there are also significant differences.


title: Centrifugal acceleration of protons in the vicinity of a supermassive black hole

abstract: Acceleration of protons in the active galactic nuclei is considered. The largest energy is achieved by protons during centrifugal acceleration in the magnetosphere of the central machine. When the proton accelerated in the magnetosphere of a black hole approaches light cylinder surface, acceleration occurs mainly in the azimuthal direction, i.e. the acceleration is centrifugal. In this paper the acceleration of a proton having smaller synchrotron losses compared to the electron is considered. As a proton experiences the highest energy increase while accelerating near the light surface, a partial solution for the maximum Lorentz factor can be obtained there. In the analysis the obtained dependence of the maximum energy on the parameter of particle magnetization $ \kappa $ and parameter $ \alpha $ which reflects the relation of toroidal $ B_\phi $ and poloidal $ B_T $ magnetic fields , has led to the conclusion that the achievement of theoretical maximum limit of Lorentz factor value $ \gamma_m=\kappa^{-1}$ is not possible for an accelerated particle in the magnetosphere of a black hole due to restrictions of the topology of toroidal and poloidal magnetic fields imposed. The analysis of special cases of the relation of toroidal and poloidal magnetic field has shown that in the presence of magnetic field that is significantly more toroidal the maximum Lorentz factor value reaches $\gamma_m = \kappa^ {-2/3} $, in case when toroidal field becomes smaller in comparison to poloidal field the maximum Lorentz factor value does not exceed $\gamma_m = \kappa^ {-1/2} $. For a number of objects, such as M87 and Sgr. A *, maximum Lorentz factor values for accelerated protons for scenarios of existence or lack of toroidal magnetic field have been derived. The obtained results for magnetosphere of Sgr. A * has confirmed by the experimental data obtained on the massive HESS of Cherenkov telescopes.


title: Pebble-Intervals Automata and FO2 with Two Orders (Extended Version)

abstract: We introduce a novel automata model, called pebble-intervals automata (PIA), and study its power and closure properties. PIAs are tailored for a decidable fragment of FO that is important for reasoning about structures that use data values from infinite domains: the two-variable fragment with one total preorder and its induced successor relation, one linear order, and an arbitrary number of unary relations. We prove that the string projection of every language of data words definable in the logic is accepted by a pebble-intervals automaton A, and obtain as a corollary an automata-theoretic proof of the EXPSPACE upper bound for finite satisfiability due to Schwentick and Zeume.


title: Microwave dynamics of pure and doped anisotropic S=1 chain antiferromagnet NiCl2-4SC(NH2)2

abstract: We studied electron spin resonance in a quantum magnet NiCl2-4SC(NH2)2, demonstrating a field-induced quantum phase transition from a quantum-disordered phase to an antiferromagnet. We observe two branches of the antiferromagnetic resonance of the ordered phase, one of them has a gap and the other is a Goldstone mode with zero frequency at a magnetic field along the four-fold axis. This zero frequency mode acquires a gap at a small tilting of the magnetic field with respect to this direction. The upper gap was found to be reduced in the doped compound Ni(Cl(1-x)Br(x))2-4SC(NH2)2 with $x=0.21$. This reduction is unexpected because of the previously reported rise of the main exchange constant in a doped compound. Further, a nonresonant diamagnetic susceptibility $\chi^{\prime}$ was found for the ordered phase in a wide frequency range above the quasi-Goldstone mode. This dynamic diamagnetism is as large as the dynamic susceptibility of the paramagnetic resonance. We speculate that it originates from a two-magnon absorption band of low-frequency dispersive magnon branch.


title: On transcendental entire functions with infinitely many derivatives taking integer values at two points

abstract: Given a subset $S=\{s_0, s_1\}$ of the complex plane with two points and an infinite subset ${\mathscr S}$ of $S\times {\mathbb N}$, where ${\mathbb N}=\{0,1,2,\dots\}$ is the set of nonnegative integers, we ask for a lower bound for the order of growth of a transcendental entire function $f$ such that $f^{(n)}(s)\in{\mathbb Z}$ for all $(s,n)\in{\mathscr S}$. We first take ${\mathscr S}=\{s_0,s_1\}\times 2{\mathbb N}$, where $2{\mathbb N}=\{0,2,4,\dots\}$ is the set of nonnegative even integers. We prove that an entire function $f$ of sufficiently small exponential type such that $f^{(2n)}(s_0)\in{\mathbb Z}$ and $f^{(2n)}( s_1)\in{\mathbb Z}$ for all sufficiently large $n$ must be a polynomial. The estimate we reach is optimal, as we show by constructing a noncountable set of examples. The main tool, both for the proof of the estimate and for the construction of examples, is Lidstone polynomials. Our second example is $(\{s_0\}\times (2{\mathbb N}+1))\cup( \{ s_1\}\times 2{\mathbb N})$ (odd derivatives at $s_0$ and even derivatives at $ s_1$). We use analogs of Lidstone polynomials which have been introduced by J.M.~Whittaker and studied by I.J.~Schoenberg. Finally, using results of W.~Gontcharoff, A. J.~Macintyre and J.M.~Whittaker, we prove lower bounds for the exponential type of a transcendental entire function $f$ such that, for each sufficiently large $n$, one at least of the two numbers $f^{(n)}(s_0)$, $f^{(n)}(s_1)$ is in ${\mathbb Z}$.


title: On transcendental entire functions with infinitely many derivatives taking integer values at several points

abstract: Let $s_0,s_1,\dots,s_{m-1}$ be complex numbers and $r_0,\dots,r_{m-1}$ rational integers in the range $0\le r_j\le m-1$. Our first goal is to prove that if an entire function $f$ of sufficiently small exponential type satisfies $f^{(mn+r_j)}(s_j)\in{\mathbb Z}$ for $0\le j\le m-1$ and all sufficiently large $n$, then $f$ is a polynomial. Under suitable assumptions on $s_0,s_1,\dots,s_{m-1}$ and $r_0,\dots,r_{m-1}$, we introduce interpolation polynomials $\Lambda_{nj}$, ($n\ge 0$, $0\le j\le m-1$) satisfying $$ \Lambda_{nj}^{(mk+r_\ell)}(s_\ell)=\delta_{j\ell}\delta_{nk}, \quad\hbox{for}\quad n, k\ge 0 \quad\hbox{and}\quad 0\le j, \ell\le m-1 $$ and we show that any entire function $f$ of sufficiently small exponential type has a convergent expansion $$ f(z)=\sum_{n\ge 0} \sum_{j=0}^{m-1}f^{(mn+r_j)}(s_j)\Lambda_{nj}(z). $$ The case $r_j=j$ for $0\le j\le m-1$ involves successive derivatives $f^{(n)}(w_n)$ of $f$ evaluated at points of a periodic sequence ${\mathbf{w}}=(w_n)_{n\ge 0}$ of complex numbers, where $w_{mh+j}=s_j$ ($h\ge 0$, $0\le j\le m$). More generally, given a bounded (not necessarily periodic) sequence ${\mathbf{w}}=(w_n)_{n\ge 0}$ of complex numbers, we consider similar interpolation formulae $$ f(z)=\sum_{n\ge 0}f^{(n)}(w_n)\Omega_{{\mathbf{w}},n}(z) $$ involving polynomials $\Omega_{{\mathbf{w}},n}(z)$ which were introduced by W.~Gontcharoff in 1930. Under suitable assumptions, we show that the hypothesis $f^{(n)}(w_n)\in{\mathbb Z}$ for all sufficiently large $n$ implies that $f$ is a polynomial.


title: Terahertz frequency spectrum analysis with a nanoscale antiferromagnetic tunnel junction

abstract: A method to perform spectrum analysis on low power signals between 0.1 and 10 THz is proposed. It utilizes a nanoscale antiferromagnetic tunnel junction (ATJ) that produces an oscillating tunneling anisotropic magnetoresistance, whose frequency is dependent on the magnitude of an evanescent spin current. It is first shown that the ATJ oscillation frequency can be tuned linearly with time. Then, it is shown that the ATJ output is highly dependent on matching conditions that are highly dependent on the dimensions of the dielectric tunneling barrier. Spectrum analysis can be performed by using an appropriately designed ATJ, whose frequency is driven to increase linearly with time, a low pass filter, and a matched filter. This method of THz spectrum analysis, if realized in experiment, will allow miniaturized electronics to rapidly analyze low power signals with a simple algorithm. It is also found by simulation and analytical theory that for an ATJ with a 0.09 $\mu$m$^2$ footprint, spectrum analysis can be performed over a 0.25 THz bandwidth in just 25 ns on signals that are at the Johnson-Nyquist thermal noise floor.


title: Generalized Reputation Computation Ontology and Temporal Graph Architecture

abstract: The problem of reliable democratic governance is important for survival of any community, and it will be more and critical over time communities with levels of social connectivity in society rapidly increasing with speeds and scales of electronic communication. In order to face this challenge, different sorts of rating and reputation systems are being develop, however reputation gaming and manipulation in such systems appears to be serious problem. We are considering use of advanced reputation system supporting "liquid democracy" principle with generalized design and underlying ontology fitting different sorts of environments such as social networks, financial ecosystems and marketplaces. The suggested system is based on "weighted liquid rank" algorithm employing different sorts of explicit and implicit ratings being exchanged by members of the society. For the purpose, we suggest "incremental reputation" design and graph database used for implementation of the system. Finally, we present evaluation of the system against real social network and financial blockchain data.


title: Urban Driving with Conditional Imitation Learning

abstract: Hand-crafting generalised decision-making rules for real-world urban autonomous driving is hard. Alternatively, learning behaviour from easy-to-collect human driving demonstrations is appealing. Prior work has studied imitation learning (IL) for autonomous driving with a number of limitations. Examples include only performing lane-following rather than following a user-defined route, only using a single camera view or heavily cropped frames lacking state observability, only lateral (steering) control, but not longitudinal (speed) control and a lack of interaction with traffic. Importantly, the majority of such systems have been primarily evaluated in simulation - a simple domain, which lacks real-world complexities. Motivated by these challenges, we focus on learning representations of semantics, geometry and motion with computer vision for IL from human driving demonstrations. As our main contribution, we present an end-to-end conditional imitation learning approach, combining both lateral and longitudinal control on a real vehicle for following urban routes with simple traffic. We address inherent dataset bias by data balancing, training our final policy on approximately 30 hours of demonstrations gathered over six months. We evaluate our method on an autonomous vehicle by driving 35km of novel routes in European urban streets.


title: Modeling Fluency and Faithfulness for Diverse Neural Machine Translation

abstract: Neural machine translation models usually adopt the teacher forcing strategy for training which requires the predicted sequence matches ground truth word by word and forces the probability of each prediction to approach a 0-1 distribution. However, the strategy casts all the portion of the distribution to the ground truth word and ignores other words in the target vocabulary even when the ground truth word cannot dominate the distribution. To address the problem of teacher forcing, we propose a method to introduce an evaluation module to guide the distribution of the prediction. The evaluation module accesses each prediction from the perspectives of fluency and faithfulness to encourage the model to generate the word which has a fluent connection with its past and future translation and meanwhile tends to form a translation equivalent in meaning to the source. The experiments on multiple translation tasks show that our method can achieve significant improvements over strong baselines.


title: Search for Fast Radio Bursts in the Direction of the Galaxies M31 and M33

abstract: The results of a search for individual fast radio bursts with the Large Phased Array of the Lebedev Physical Institute at 111 MHz during July 2012 through August 2018 are presented. The signals were distinguished by convolving the data with a template with a fixed form, followed by convolution with test dispersion measures. Areas of sky containing the galaxies M31 and M33 were chosen for the search. Three radio bursts were detected in the vicinity of M33, five in the vicinity of M31, and one in a region offset from the center of M31 by an hour in right ascension. The dispersion measures of the detected bursts range from 203 to 1262 $ pc \cdot cm^{-3}$.


title: Latent Semantic Search and Information Extraction Architecture

abstract: The motivation, concept, design and implementation of latent semantic search for search engines have limited semantic search, entity extraction and property attribution features, have insufficient accuracy and response time of latent search, may impose privacy concerns and the search results are unavailable in offline mode for robotic search operations. The alternative suggestion involves autonomous search engine with adaptive storage consumption, configurable search scope and latent search response time with built-in options for entity extraction and property attribution available as open source platform for mobile, desktop and server solutions. The suggested architecture attempts to implement artificial general intelligence (AGI) principles as long as autonomous behaviour constrained by limited resources is concerned, and it is applied for specific task of enabling Web search for artificial agents implementing the AGI.


title: Error-Correcting Output Codes with Ensemble Diversity for Robust Learning in Neural Networks

abstract: Though deep learning has been applied successfully in many scenarios, malicious inputs with human-imperceptible perturbations can make it vulnerable in real applications. This paper proposes an error-correcting neural network (ECNN) that combines a set of binary classifiers to combat adversarial examples in the multi-class classification problem. To build an ECNN, we propose to design a code matrix so that the minimum Hamming distance between any two rows (i.e., two codewords) and the minimum shared information distance between any two columns (i.e., two partitions of class labels) are simultaneously maximized. Maximizing row distances can increase the system fault tolerance while maximizing column distances helps increase the diversity between binary classifiers. We propose an end-to-end training method for our ECNN, which allows further improvement of the diversity between binary classifiers. The end-to-end training renders our proposed ECNN different from the traditional error-correcting output code (ECOC) based methods that train binary classifiers independently. ECNN is complementary to other existing defense approaches such as adversarial training and can be applied in conjunction with them. We empirically demonstrate that our proposed ECNN is effective against the state-of-the-art white-box and black-box attacks on several datasets while maintaining good classification accuracy on normal examples.


title: Spin Solitons in Spin-1 Bose-Einstein Condensates

abstract: Solitons in multi-component Bose-Einstein condensates have been paid much attention, due to the stability and wide applications of them. The exact soliton solutions are usually obtained for integrable models. In this paper, we present four families of exact spin soliton solutions for non-integrable cases in spin-1 Bose-Einstein Condensates. The whole particle density is uniform for the spin solitons, which is in sharp contrast to the previously reported solitons of integrable models. The spectrum stability analysis and numerical simulation indicate the spin solitons can exist stably. The spin density redistribution happens during the collision process, which depends on the relative phase and relative velocity between spin solitons. The non-integrable properties of the systems can bring spin solitons experience weak amplitude and location oscillations after collision. These stable spin soliton excitations could be used to study the negative inertial mass of solitons, the dynamics of soliton-impurity systems, and the spin dynamics in Bose-Einstein condensates.


title: [Re] Learning to Learn By Self-Critique

abstract: This work is a reproducibility study of the paper of Antoniou and Storkey [2019], published at NeurIPS 2019. Our results are in parts similar to the ones reported in the original paper, supporting the central claim of the paper that the proposed novel method, called Self-Critique and Adapt (SCA), improves the performance of MAML++. The conducted additional experiments on the Caltech-UCSD Birds 200 dataset confirm the superiority of SCA compared to MAML++. In addition, the reproduced paper suggests a novel high-end version of MAML++ for which we could not reproduce the same results. We hypothesize that this is due to the many implementation details that were omitted in the original paper.


title: Complete j-MDP convolutional codes

abstract: Maximum distance profile (MDP) convolutional codes have been proven to be very suitable for transmission over an erasure channel. In addition, the subclass of complete MDP convolutional codes has the ability to restart decoding after a burst of erasures. However, there is a lack of constructions of these codes over fields of small size. In this paper, we introduce the notion of complete j-MDP convolutional codes, which are a generalization of complete MDP convolutional codes, and describe their decoding properties. In particular, we present a decoding algorithm for decoding erasures within a given time delay T and show that complete T-MDP convolutional codes are optimal for this algorithm. Moreover, using a computer search with the MAPLE software, we determine the minimal binary and non-binary field size for the existence of (2,1,2) complete j-MDP convolutional codes and provide corresponding constructions. We give a description of all (2,1,2) complete MDP convolutional codes over the smallest possible fields, namely F_13 and F_16 and we also give constructions for (2,1,3) complete 4-MDP convolutional codes over F_128 obtained by a randomized computer search.


title: Robustness Evaluation of the Butterfly Optimization Algorithm on a Control System

abstract: In this paper, the Butterfly Optimization Algorithm (BOA) proposed by [1] is adopted to optimize the parameters of a designed Lead-Lad Controller so as to obtain a stabilized control system. Numerical analysis was carried out for BOA on the control problem and the results are compared to those obtained from the well known Genetic Algorithm (GA) and Differential Evolution (DE) Algorithm. BOA performs better in terms of eigenvalue analysis but similar to GA and DE in terms of optimizing the minimum damping coefficient for the control system


title: Quantized deep learning models on low-power edge devices for robotic systems

abstract: In this work, we present a quantized deep neural network deployed on a low-power edge device, inferring learned motor-movements of a suspended robot in a defined space. This serves as the fundamental building block for the original setup, a robotic system for farms or greenhouses aimed at a wide range of agricultural tasks. Deep learning on edge devices and its implications could have a substantial impact on farming systems in the developing world, leading not only to sustainable food production and income, but also increased data privacy and autonomy.


title: Energy-Efficient Task Offloading Under E2E Latency Constraints

abstract: In this paper, we propose a novel resource management scheme that jointly allocates the transmit power and computational resources in a centralized radio access network architecture. The network comprises a set of computing nodes to which the requested tasks of different users are offloaded. The optimization problem minimizes the energy consumption of task offloading while takes the end-to-end latency, i.e., the transmission, execution, and propagation latencies of each task, into account. We aim to allocate the transmit power and computational resources such that the maximum acceptable latency of each task is satisfied. Since the optimization problem is non-convex, we divide it into two sub-problems, one for transmit power allocation and another for task placement and computational resource allocation. Transmit power is allocated via the convex-concave procedure. In addition, a heuristic algorithm is proposed to jointly manage computational resources and task placement. We also propose a feasibility analysis that finds a feasible subset of tasks. Furthermore, a disjoint method that separately allocates the transmit power and the computational resources is proposed as the baseline of comparison. A lower bound on the optimal solution of the optimization problem is also derived based on exhaustive search over task placement decisions and utilizing Karush-Kuhn-Tucker conditions. Simulation results show that the joint method outperforms the disjoint method in terms of acceptance ratio. Simulations also show that the optimality gap of the joint method is less than 5%.


title: All-order amplitudes at any multiplicity in the multi-Regge limit

abstract: We propose an all-loop expression for scattering amplitudes in planar N=4 super Yang-Mills theory in multi-Regge kinematics valid for all multiplicities, all helicity configurations and arbitrary logarithmic accuracy. Our expression is arrived at from comparing explicit perturbative results with general expectations from the integrable structure of a closely related collinear limit. A crucial ingredient of the analysis is an all-order extension for the central emission vertex that we recently computed at next-to-leading logarithmic accuracy. As an application, we use our all-order formula to prove that all amplitudes in this theory in multi-Regge kinematics are single-valued multiple polylogarithms of uniform transcendental weight.


title: ReLeTA: Reinforcement Learning for Thermal-Aware Task Allocation on Multicore

abstract: In this paper, we propose \textit{ReLeTA}: Reinforcement Learning based Task Allocation for temperature minimization. We design a new reward function and use a new state model to facilitate optimization of reinforcement learning algorithm. By means of the new reward function and state model, \releta is able to effectively reduce the system peak temperature without compromising the application performance. We implement and evaluate \releta on a real platform in comparison with the state-of-the-art approaches. Experimental results show \releta can reduce the average peak temperature by 4 $^{\circ}$C and the maximum difference is up to 13 $^{\circ}$C.


title: Can Non-standard Recombination Resolve the Hubble Tension?

abstract: The inconsistent Hubble constant values derived from cosmic microwave background (CMB) observations and from local distance-ladder measurements may suggest new physics beyond the standard $\Lambda$CDM paradigm. It has been found in earlier works that, at least phenomenologically, non-standard recombination histories can reduce the $\gtrsim 4\sigma$ Hubble tension to $\sim 2\sigma$. Following this path, we vary physical and phenomenological parameters in RECFAST, the standard code to compute ionization history of the universe, to explore possible physics beyond standard recombination. We find that the CMB constraint on the Hubble constant is sensitive to the Hydrogen ionization energy and $2s \rightarrow 1s$ two-photon decay rate, both of which are atomic constants, and is insensitive to other details of recombination. Thus, the Hubble tension is very robust against perturbations of recombination history, unless exotic physics modifies the atomic constants during the recombination epoch.


title: Learning a Decision Module by Imitating Driver's Control Behaviors

abstract: Autonomous driving systems have a pipeline of perception, decision, planning, and control. The decision module processes information from the perception module and directs the execution of downstream planning and control modules. On the other hand, the recent success of deep learning suggests that this pipeline could be replaced by end-to-end neural control policies, however, safety cannot be well guaranteed for the data-driven neural networks. In this work, we propose a hybrid framework to learn neural decisions in the classical modular pipeline through end-to-end imitation learning. This hybrid framework can preserve the merits of the classical pipeline such as the strict enforcement of physical and logical constraints while learning complex driving decisions from data. To circumvent the ambiguous annotation of human driving decisions, our method learns high-level driving decisions by imitating low-level control behaviors. We show in the simulation experiments that our modular driving agent can generalize its driving decision and control to various complex scenarios where the rule-based programs fail. It can also generate smoother and safer driving trajectories than end-to-end neural policies.


title: Joint Resource and Admission Management for Slice-enabled Networks

abstract: Network slicing is a crucial part of the 5G networks that communication service providers (CSPs) seek to deploy. By exploiting three main enabling technologies, namely, software-defined networking (SDN), network function virtualization (NFV), and network slicing, communication services can be served to the end-users in an efficient, scalable, and flexible manner. To adopt these technologies, what is highly important is how to allocate the resources and admit the customers of the CSPs based on the predefined criteria and available resources. In this regard, we propose a novel joint resource and admission management algorithm for slice-enabled networks. In the proposed algorithm, our target is to minimize the network cost of the CSP subject to the slice requests received from the tenants corresponding to the virtual machines and virtual links constraints. Our performance evaluation of the proposed method shows its efficiency in managing CSP's resources.


title: A magnetic confinement nuclear fusion mechanism for solar flares

abstract: We propose a magnetic confinement nuclear fusion mechanism for the evolution of a solar flare in solar atmosphere. The mechanism agree with two observed characteristics of explosive flares and coronal mass ejections (CMEs) that have proved to be very difficult to explain with previous mechanisms: the huge enrichments of $^{3}He$ and the high energy gamma ray radiation. The twisted magnetic flux rope is a typical structure during the solar flares, which is closely related to the solar active region that magnetic fields have almost complete control over the plasma. Consequently, the plasma inside the flux rope is heated to more than 1.0$\times10^{7}$ K by adiabatic compression process, and then the thermonuclear fusion can take place in the flux rope accompanied with high energy gamma rays. We utilize the time-dependent ideal 2.5-dimensional magnetohydrodynamic (MHD) simulation to demonstrate the physical mechanism for producing flares, which reveals three stages of flare development with process of magnetic energy conversion and intense release during the solar flares and CMEs in solar atmosphere. Furthermore, we discuss the relationship between magnetic reconnection and solar eruptions.


title: High-Temperature Charge-Stripe Correlations in La$_{1.675}$Eu$_{0.2}$Sr$_{0.125}$CuO$_4$

abstract: We use resonant inelastic x-ray scattering to investigate charge-stripe correlations in La$_{1.675}$Eu$_{0.2}$Sr$_{0.125}$CuO$_4$. By differentiating elastic from inelastic scattering, it is demonstrated that charge-stripe correlations precede both the structural low-temperature tetragonal phase and the transport-defined pseudogap onset. The scattering peak amplitude from charge stripes decays approximately as $T^{-2}$ towards our detection limit. The in-plane integrated intensity, however, remains roughly temperature independent. Therefore, although the incommensurability shows a remarkably large increase at high temperature, our results are interpreted via a single scattering constituent. In fact, direct comparison to other stripe-ordered compounds (La$_{1.875}$Ba$_{0.125}$CuO$_4$, La$_{1.475}$Nd$_{0.4}$Sr$_{0.125}$CuO$_4$ and La$_{1.875}$Sr$_{0.125}$CuO$_4$) suggests a roughly constant integrated scattering intensity across all these compounds. Our results therefore provide a unifying picture for the charge-stripe ordering in La-based cuprates. As charge correlations in La$_{1.675}$Eu$_{0.2}$Sr$_{0.125}$CuO$_4$ extend beyond the low-temperature tetragonal and pseudogap phase, their emergence heralds a spontaneous symmetry breaking in this compound.


title: SGAS: Sequential Greedy Architecture Search

abstract: Architecture design has become a crucial component of successful deep learning. Recent progress in automatic neural architecture search (NAS) shows a lot of promise. However, discovered architectures often fail to generalize in the final evaluation. Architectures with a higher validation accuracy during the search phase may perform worse in the evaluation. Aiming to alleviate this common issue, we introduce sequential greedy architecture search (SGAS), an efficient method for neural architecture search. By dividing the search procedure into sub-problems, SGAS chooses and prunes candidate operations in a greedy fashion. We apply SGAS to search architectures for Convolutional Neural Networks (CNN) and Graph Convolutional Networks (GCN). Extensive experiments show that SGAS is able to find state-of-the-art architectures for tasks such as image classification, point cloud classification and node classification in protein-protein interaction graphs with minimal computational cost. Please visit https://www.deepgcns.org/auto/sgas for more information about SGAS.


title: Noise reduction caused by eavesdropping on six-state quantum key distribution over collective-noise channel

abstract: In this paper, we show that there are instances where eavesdropping causes noise reduction for a quantum key distribution (QKD) protocol. To witness these phenomena, we investigate a fault-tolerant six-state QKD protocol over a collective unitary noise channel. In this protocol, legitimate users send and receive two-qubit states that belong to the noiseless subspace being robust against collective unitary errors. We examine eavesdropper's intercept/resend and entangling probe attacks on this protocol. In general, the collective unitary noises lessen the probability that legitimate users share a random bit with the QKD protocol. However, we show that eavesdropping enlarges that probability in some specific scenarios although the effects of the collective unitary noise channel are strong enough. These phenomena make the legitimate users difficult to distinguish between noises and eavesdropper's malicious acts by monitoring the probability that they share the same random key.


title: Projective view at Optimization Problem for Multiband Filter

abstract: The best uniform rational approximation of the \emph{sign} function on two intervals separated by zero was explicitly solved by E.I. Zolotar\"ev in 1877. This optimization problem is the initial step in the staircase of the so called approximation problems for multiband filters which are of great importance for electrical engineering. We show that known in the literature optimality criterion for this problem may be contradictory since it does not take into account the projective invariance of the problem. We propose a new consistently projective formulation of this problem and give a constructive optimality criterion for it.


title: The coalescent structure of uniform and Poisson samples from multitype branching processes

abstract: We introduce a Poissonization method to study the coalescent structure of uniform samples from branching processes. This method relies on the simple observation that a uniform sample of size $k$ taken from a random set with positive Lebesgue measure may be represented as a mixture of Poisson samples with rate $\lambda$ and mixing measure $k \mathrm{d} \lambda/ \lambda$. We develop a multitype analogue of this mixture representation, and use it to characterise the coalescent structure of multitype continuous-state branching processes in terms of random multitype forests. Thereafter we study the small time asymptotics of these random forests, establishing a correspondence between multitype continuous-state branching proesses and multitype $\Lambda$-coalescents.


title: Goldstone Boson Effects on Vacuum Decay

abstract: We study the effects of Goldstone modes on the stability of the vacuum in a $U(1)$ theory for a complex scalar field. The dynamics of the field resemble those of Keplerian motion in the presence of time-dependent friction, whose equations of motion imply a conserved quantity, $L$, reminiscent of conserved angular momentum. They also imply a persistent infinite barrier at $\rho=0$ and a divergent field value at the origin of coordinates in flat spacetime, rendering any solution physically unattainable. However, in a spacetime punctured at the origin of coordinates, we find finite-action solutions to the equations of motion, which correspond to the size of the hole $a_0$, which in turn determines the tunneling point $\rho_0$ and $L$. We find that the rates of vacuum decay get drastically enhanced by many orders of magnitude for all possible orderings in which the false and true vacua are placed in the potential. Finally, we show how Goldstone modes provide the necessary energy to overcome drag forces yielding finite-action solutions for any potential, including those that no such solutions exist for real scalar fields.


title: Pruning at a Glance: Global Neural Pruning for Model Compression

abstract: Deep Learning models have become the dominant approach in several areas due to their high performance. Unfortunately, the size and hence computational requirements of operating such models can be considerably high. Therefore, this constitutes a limitation for deployment on memory and battery constrained devices such as mobile phones or embedded systems. To address these limitations, we propose a novel and simple pruning method that compresses neural networks by removing entire filters and neurons according to a global threshold across the network without any pre-calculation of layer sensitivity. The resulting model is compact, non-sparse, with the same accuracy as the non-compressed model, and most importantly requires no special infrastructure for deployment. We prove the viability of our method by producing highly compressed models, namely VGG-16, ResNet-56, and ResNet-110 respectively on CIFAR10 without losing any performance compared to the baseline, as well as ResNet-34 and ResNet-50 on ImageNet without a significant loss of accuracy. We also provide a well-retrained 30% compressed ResNet-50 that slightly surpasses the base model accuracy. Additionally, compressing more than 56% and 97% of AlexNet and LeNet-5 respectively. Interestingly, the resulted models' pruning patterns are highly similar to the other methods using layer sensitivity pre-calculation step. Our method does not only exhibit good performance but what is more also easy to implement.


title: EM-NET: Centerline-Aware Mitochondria Segmentation in EM Images via Hierarchical View-Ensemble Convolutional Network

abstract: Although deep encoder-decoder networks have achieved astonishing performance for mitochondria segmentation from electron microscopy (EM) images, they still produce coarse segmentations with lots of discontinuities and false positives. Besides, the need for labor intensive annotations of large 3D dataset and huge memory overhead by 3D models are also major limitations. To address these problems, we introduce a multi-task network named EM-Net, which includes an auxiliary centerline detection task to account for shape information of mitochondria represented by centerline. Therefore, the centerline detection sub-network is able to enhance the accuracy and robustness of segmentation task, especially when only a small set of annotated data are available. To achieve a light-weight 3D network, we introduce a novel hierarchical view-ensemble convolution module to reduce number of parameters, and facilitate multi-view information aggregation.Validations on public benchmark showed state-of-the-art performance by EM-Net. Even with significantly reduced training data, our method still showed quite promising results.


title: Relation Graph Network for 3D Object Detection in Point Clouds

abstract: Convolutional Neural Networks (CNNs) have emerged as a powerful strategy for most object detection tasks on 2D images. However, their power has not been fully realised for detecting 3D objects in point clouds directly without converting them to regular grids. Existing state-of-art 3D object detection methods aim to recognize 3D objects individually without exploiting their relationships during learning or inference. In this paper, we first propose a strategy that associates the predictions of direction vectors and pseudo geometric centers together leading to a win-win solution for 3D bounding box candidates regression. Secondly, we propose point attention pooling to extract uniform appearance features for each 3D object proposal, benefiting from the learned direction features, semantic features and spatial coordinates of the object points. Finally, the appearance features are used together with the position features to build 3D object-object relationship graphs for all proposals to model their co-existence. We explore the effect of relation graphs on proposals' appearance features enhancement under supervised and unsupervised settings. The proposed relation graph network consists of a 3D object proposal generation module and a 3D relation module, makes it an end-to-end trainable network for detecting 3D object in point clouds. Experiments on challenging benchmarks ( SunRGB-Dand ScanNet datasets ) of 3D point clouds show that our algorithm can perform better than the existing state-of-the-art methods.


title: Direct scattering transform: catch soliton if you can

abstract: Direct scattering transform of nonlinear wave fields with solitons may lead to anomalous numerical errors of soliton phase and position parameters. With the focusing one-dimensional nonlinear Schr\"odinger equation serving as a model, we investigate this fundamental issue theoretically. Using the dressing method we find the landscape of soliton scattering coefficients in the plane of the complex spectral parameter for multi-soliton wave fields truncated within a finite domain, allowing us to capture the nature of particular numerical errors. They depend on the size of the computational domain $L$ leading to a counterintuitive exponential divergence when increasing $L$ in the presence of a small uncertainty in soliton eigenvalues. In contrast to classical textbooks, we reveal how one of the scattering coefficients loses its analytical properties due to the lack of the wave field compact support in case of $L \to \infty$. Finally, we demonstrate that despite this inherit direct scattering transform feature, the wave fields of arbitrary complexity can be reliably analysed.


title: Algebraicity of the division points of the trifolium and related topics

abstract: Gauss and Abel proved that the points dividing the unit circle and the lemniscate of Bernoulli in parts of equal length have algebraic coordinates. In this note we generalise these results to the Erd\H{o}s lemniscate with three leaves. We also study further questions related to the algebraicity of division points and transcendence of length of a class of curves including polynomial lemniscates. To do this we analyse the structure and periods of the Jacobian of certain hyperelliptic curves.


title: On the excess charge of a relativistic statistical model of molecules with an inhomogeneity correction

abstract: We show that the molecular relativistic Thomas-Fermi-Weizs\"acker functional consisting of atoms of atomic numbers $Z_1,...,Z_k$ has a minimizer, if the particle number $N$ is constrained to a number less or equal to the total nuclear charge $Z:=Z_1+...+Z_K$. Moreover, there is no minimizer, if the particle number exceeds $2.56 Z$. This gives lower and upper bounds on the maximal ionization of heavy atoms.


title: Characterizing quasibound states and scattering resonances

abstract: Characterizing quasibound states from coupled-channel scattering calculations can be a laborious task, involving extensive manual iteration and fitting. We present an automated procedure, based on the phase shift or S-matrix eigenphase sum, that reliably converges on a quasibound state (or scattering resonance) from some distance away. It may be used for both single-channel and multichannel scattering. It produces the energy and width of the state and the phase shift of the background scattering, and hence the lifetime of the state. It also allows extraction of partial widths for decay to individual open channels. We demonstrate the method on a very narrow state in the Van der Waals complex Ar--H$_2$, which decays only by vibrational predissociation, and on near-threshold states of $^{85}$Rb$_2$, whose lifetime varies over 4 orders of magnitude as a function of magnetic field.


title: Exotic signature of dynamical quantum phase transition in the time evolution of engineered initial state

abstract: Dynamical phase transition in quantum many body systems is usually studied by taking it in the ground state and then quenching a parameter to a new value. We investigate here the dynamics when one performs the time evolution of a generic state and observe that the rate function related to the Loschmidt echo shows non-analytic behavior of two types, one related, and the other unrelated, to the appearance of a quantum phase transition. Specifically, we consider a quantum Ising chain in an initial configuration which is a generic superposition of the eigenstates, and follow its dynamics under the transverse Ising Hamiltonian with constant field. Depending on the the configuration of the initial state, some singularities appear in the rate function which do not correspond to the equilibrium phase transition of the Hamiltonian. However another class of singularity is found having connection with the quantum critical point. Some features of the singularities of the rate function have been derived analytically and it is observed that the occupancy of quasiparticle eigenstates plays the key role in triggering the non-analyticities.


title: The Non-melonic Sector of Tensor Models and Gravity

abstract: The melonic sector has been proven to be dominant in tensor models at large N. This is true as long as the observables we consider, composites of 2n tensors, are small. That is, if n is much smaller than N. In this paper, I argue that, in order to recover geometries (and then gravity) in the continuum limit, n must grow like N. In that case, I provide examples where non-melonic contributions overcome the total sum in the computation of the expectation value of certain observables.


title: A study of $\Lambda$ and $\bar{\Lambda}$ polarization splitting by meson field in PICR hydrodynamic model

abstract: With the PICR hydrodynamic model, we study the polarization splitting between $\Lambda$ and $\bar{\Lambda}$ at RHIC BES energy range, based on the meson field mechanism. Our results fit to the experimental data fairly well. Besides, two unexpected effect emerges: (1) the baryon density gradient has non-trivial and negative contribution to the polarization splitting; (2) for 7.7 GeV Au+Au collisions within the centrality range of 20\%-50\%, the polarization splitting surprisingly increases with the centrality decreases. The second effect might help to explain the significant signal of polarization splitting measured in STAR's Au+Au 7.7 Gev collisions.


title: Standard homogeneous $(\alpha_1,\alpha_2)$-metrics and geodesic orbit property

abstract: In this paper, we introduce the notion of standard homogeneous $(\alpha_1,\alpha_2)$-metrics, as a natural non-Riemannian deformation for the normal homogeneous Riemannian metrics. We prove that with respect to the given bi-invariant inner product and orthogonal decompositions for $\mathfrak{g}$, if there exists one generic standard g.o. $(\alpha_1,\alpha_2)$-metric, then all other standard homogeneous $(\alpha_1,\alpha_2)$-metrics are also g.o.. For standard homogeneous $(\alpha_1,\alpha_2)$-metrics associated with a triple of compact connected Lie groups, we can refine our theorem and get some simple algebraic equations as the criterion for the g.o. property. As the application of this criterion, we discuss standard g.o. $(\alpha_1,\alpha_2)$-metric from H. Tamaru's classication work, and find some new examples of non-Riemannian g.o. Finsler spaces which are not weakly symmetric. On the other hand, we also prove that all standard g.o. $(\alpha_1,\alpha_2)$-metrics on the three Wallach spaces, $W^6=SU(3)/T^2$, $W^{12}=Sp(3)/Sp(1)^3$ and $W^{24}=F_4/Spin(8)$, must be the normal homogeneous Riemannian metrics.


title: Super-Nash performance in games

abstract: Since the 1990s, artificial intelligence (AI) systems have achieved 'superhuman performance' in major zero-sum games, where winning has an unambiguous definition. However, most economic and social interactions are non-zero-sum, where measuring 'performance' is a non-trivial task. In this paper, I introduce a novel benchmark, super-Nash performance, and a solution concept, optimin, whereby every player maximizes their minimal payoff under unilateral profitable deviations of the others. Optimin achieves super-Nash performance in that, for every Nash equilibrium, there exists an optimin where each player not only receives but also guarantees super-Nash payoffs, even if other players deviate unilaterally and profitably from the optimin. Further, optimin generalizes and unifies several key results across domains: it coincides with (i) the maximin strategies in zero-sum games, and (ii) the core in cooperative games when the core is nonempty, though it exists even if the core is empty; additionally, optimin generalizes (iii) Nash equilibrium in $n$-person constant-sum games. Finally, optimin is consistent with the direction of non-Nash deviations in games in which cooperation has been extensively studied, including the finitely repeated prisoner's dilemma, the centipede game, the traveler's dilemma, and the finitely repeated public goods game.


title: Counting invariant subspaces and decompositions of additive polynomials

abstract: The functional (de)composition of polynomials is a topic in pure and computer algebra with many applications. The structure of decompositions of (suitably normalized) polynomials f(x) = g(h(x)) in F[x] over a field F is well understood in many cases, but less well when the degree of f is divisible by the positive characteristic p of F. This work investigates the decompositions of r-additive polynomials, where every exponent and also the field size is a power of r, which itself is a power of p. The decompositions of an r-additive polynomial f are intimately linked to the Frobenius-invariant subspaces of its root space V in the algebraic closure of F. We present an efficient algorithm to compute the rational Jordan form of the Frobenius automorphism on V. A formula of Fripertinger (2011) then counts the number of Frobenius-invariant subspaces of a given dimension and we derive the number of decompositions with prescribed degrees.


title: Motivic Chern classes of configuration spaces

abstract: We calculate the equivariant motivic Chern class for configuration space of a quasiprojective (maybe singular) variety and the space of vectors with different directions. We prove the formulas for generating series of these classes. We generalize the localization theorems results about Bialynicki-Birula decomposition to acquire some stability for the motivic Chern classes of configuration spaces.


title: Cross-connection structure of locally inverse semigroups

abstract: Locally inverse semigroups are regular semigroups whose idempotents form pseudo-semilattices. We characterise the categories that correspond to locally inverse semigroups in the realm of Nambooripad's cross-connection theory. Further, we specialise our cross-connection description of locally inverse semigroups to inverse semigroups and completely 0-simple semigroups, obtaining structure theorems for these classes. In particular, we show that the structure theorem for inverse semigroups can be obtained using only one category, quite analogous to the Ehresmann-Schein-Nambooripad Theorem; for completely 0-simple semigroups, we show that cross-connections coincide with structure matrices, thus recovering the Rees Theorem by categorical tools.


title: Probing the State of the Art: A Critical Look at Visual Representation Evaluation

abstract: Self-supervised research improved greatly over the past half decade, with much of the growth being driven by objectives that are hard to quantitatively compare. These techniques include colorization, cyclical consistency, and noise-contrastive estimation from image patches. Consequently, the field has settled on a handful of measurements that depend on linear probes to adjudicate which approaches are the best. Our first contribution is to show that this test is insufficient and that models which perform poorly (strongly) on linear classification can perform strongly (weakly) on more involved tasks like temporal activity localization. Our second contribution is to analyze the capabilities of five different representations. And our third contribution is a much needed new dataset for temporal activity localization.


title: Quadrupole Effects on Nuclear Magnetic Resonance Gyroscopes

abstract: Nuclear magnetic resonance gyroscopes that detect rotation as a shift in the precession frequency of nuclear spins, have attracted a lot of attentions. Under a feedback-generated drive, the precession frequency is supposed to be dependent only on the angular momentum and an applied magnetic field. However, nuclei with spins larger than 1/2, experience electric quadrupole interaction with electric field gradients at the cell walls. This quadrupole interaction shifts the precession frequencies of the nuclear spins, which brings inaccuracy to the rotation measurement as the quadrupole interaction constant $C_q$ is difficult to precisely measure. In this work, the effects of quadrupole interaction on nuclear magnetic resonance gyroscopes is theoretically studied. We find that, when the constant $C_q$ is small compared to the characteristic decay rate of the system, as the strength of the feedback-driving field increases, the quadrupole shift monotonically decreases, regardless of the sign of $C_q$. In large $C_q$ regime, more than one precession frequency exists, and the nuclear spins may precess with a single frequency or multi-frequencies depending on initial conditions. In this regime, with large driving amplitudes, the nuclear spin can restore the single-frequency-precession. These results are obtained by solving an effective master equation of the nuclear spins in a rotating frame, from which both the steady-state solutions and dynamics of the system are shown.


title: Higher order asymptotic expansion of solutions to abstract linear hyperbolic equations

abstract: The paper concerned with higher order asymptotic expansion of solutions to the Cauchy problem of abstract hyperbolic equations of the form $u''+Au+u'=0$ in a Hilbert space, where $A$ is a nonnegative selfadjoint operator. The result says that by assuming the regularity of initial data, asymptotic profiles (of arbitrary order) are explicitly written by using the semigroup $e^{-tA}$ generated by $-A$. To prove this, a kind of maximal regularity for $e^{-tA}$ is used.


title: Tunable phase-gradient-based optical tweezers

abstract: Conventional optical tweezers are generated by the intensity gradient of highly focused laser beams, but the requirement of strong intensity gradient limits the tunability of optical traps. Here we show a new type of optical tweezers with tunable potential wells by manipulating the phase gradient of light. Using a new method to calculate holograms, we can design desirable phase profiles and intensity distributions of optical patterns. Optical force arising from the phase gradient creates tunable potential wells for versatile optical manipulation, such as trapping nanoparticles in peanut-shaped optical spots, and positioning and shifting nanoparticles in optical gears as demonstrated in our experiments. The phase-gradient-based optical tweezers have several merits including flexible design and easy control, which open a new way for optical trapping and manipulation.


title: Metric entropy for functions of bounded total generalized variation

abstract: We establish a sharp estimate for a minimal number of binary digits (bits) needed to represent all bounded total generalized variation functions taking values in a general totally bounded metric space $(E,\rho)$ up to an accuracy of $\varepsilon>0$ with respect to the ${\bf L}^1$-distance. Such an estimate is explicitly computed in terms of doubling and packing dimensions of $(E,\rho)$. The obtained result is applied to provide an upper bound on the metric entropy for a set of entropy admissible weak solutions to scalar conservation laws in one-dimensional space with weakly genuinely nonlinear fluxes.


title: Energy Efficiency Optimization: A New Trade-off Between Fairness and Total System Performance

abstract: The total energy efficiency (TEE), defined as the ratio between the total data rate and the total power consumption, is considered the most meaningful performance metric in terms of energy efficiency (EE). Nevertheless, it does not depend directly on the EE of each link and its maximization leads to unfairness between the links. On the other hand, the maximization of the minimum EE (MEE), i.e., the minimum of the EEs of all links, guarantees the fairest power allocation, but it does not contain any explicit information about the total system performance. The main trend in current research is to maximize TEE and MEE separately. Unlike previous contributions, this letter presents a general multi-objective approach for EE optimization that takes into account both TEE and MEE at the same time, and thus achieves various trade-off points in the MEE-TEE plane. Due to the nonconvex form of the resulting problem, we propose a low-complexity algorithm leveraging the theory of sequential convex optimization (SCO). Last but not least, we provide a novel theoretical result for the complexity of SCO algorithms.


title: Structural relaxation in amorphous materials under cyclic tension-compression loading

abstract: The process of structural relaxation in disordered solids subjected to repeated tension-compression loading is studied using molecular dynamics simulations. The binary glass is prepared by rapid cooling well below the glass transition temperature and then periodically strained at constant volume. We find that the amorphous system is relocated to progressively lower potential energy states during hundreds of cycles, and the energy levels become deeper upon approaching critical strain amplitude from below. The decrease in potential energy is associated with collective nonaffine rearrangements of atoms, and their rescaled probability distribution becomes independent of the cycle number at sufficiently large time intervals. It is also shown that yielding during startup shear deformation occurs at larger values of the stress overshoot in samples that were cyclically loaded at higher strain amplitudes. These results might be useful for mechanical processing of amorphous alloys in order to reduce their energy and increase chemical resistivity and resistance to crystallization.


title: Universal Dynamics of Heavy Operators in CFT$_2$

abstract: We obtain an asymptotic formula for the average value of the operator product expansion coefficients of any unitary, compact two dimensional CFT with $c>1$. This formula is valid when one or more of the operators has large dimension or -- in the presence of a twist gap -- has large spin. Our formula is universal in the sense that it depends only on the central charge and not on any other details of the theory. This result unifies all previous asymptotic formulas for CFT$_2$ structure constants, including those derived from crossing symmetry of four point functions, modular covariance of torus correlation functions, and higher genus modular invariance. We determine this formula at finite central charge by deriving crossing kernels for higher genus crossing equations, which give analytic control over the structure constants even in the absence of exact knowledge of the conformal blocks. The higher genus modular kernels are obtained by sewing together the elementary kernels for four-point crossing and modular transforms of torus one-point functions. Our asymptotic formula is related to the DOZZ formula for the structure constants of Liouville theory, and makes precise the sense in which Liouville theory governs the universal dynamics of heavy operators in any CFT. The large central charge limit provides a link with 3D gravity, where the averaging over heavy states corresponds to a coarse-graining over black hole microstates in holographic theories. Our formula also provides an improved understanding of the Eigenstate Thermalization Hypothesis (ETH) in CFT$_2$, and suggests that ETH can be generalized to other kinematic regimes in two dimensional CFTs.


title: Observation of neutrals carrying ion-acoustic wave momentum in partially ionized plasma

abstract: An experimental study of Ion Acoustic (IA) wave propagation is performed to investigate the effect of neutral density for argon plasma in an unmagnetized linear plasma device. The neutral density is varied by changing the neutral pressure, which in turn allows the change in ion-neutral, and electron-neutral collision mean free path. The collisions of plasma species with neutrals are found to modify the IA wave characteristics such as the wave amplitude, velocity, and propagation length. Unlike the earlier reported work where neutrals tend to heavily damp IA wave in the frequency regime {\omega}<{\nu}_in (where {\omega} is ion-acoustic mode frequency and {\nu}_in is ion-neutral collision frequency), the experimental study of IA wave presented in this paper suggests that the collisions support the wave to propagate for longer distances as the neutral pressure increases. A simple analytical model is shown to qualitatively support the experimental findings.


title: Almost sharp bounds on the number of discrete chains in the plane

abstract: The following generalisation of the Erd\H{o}s unit distance problem was recently suggested by Palsson, Senger and Sheffer. Given $k$ positive real numbers $\delta_1,\dots,\delta_k$, a $(k+1)$-tuple $(p_1,\dots,p_{k+1})$ in $\mathbb{R}^d$ is called a $(\delta,k)$-chain if $\|p_j-p_{j+1}\| = \delta_j$ for every $1\leq j \leq k$. What is the maximum number $C_k^d(n)$ of $(k,\delta)$-chains in a set of $n$ points in $\mathbb{R}^d$, where the maximum is taken over all $\delta$? Improving the results of Palsson, Senger and Sheffer, we essentially determine this maximum for all $k$ in the planar case. error term It is only for $k\equiv 1$ (mod) $3$ that the answer depends on the maximum number of unit distances in a set of $n$ points. We also obtain almost sharp results for even $k$ in $3$ dimension.


title: Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare

abstract: Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into account the geographic mobility of both drivers and riders over time. Prior work explores dispatch policies in the limit of such Markov chains; we characterize when this limit assumption is valid, under a variety of natural dispatch policies. We give explicit bounds on convergence in general, and exact (including constants) convergence rates for special cases. Then, on simulated and real transit data, we show that our bounds characterize convergence rates -- even when the necessary theoretical assumptions are relaxed. Additionally these policies compare well against a standard reinforcement learning algorithm which optimizes for profit without any convergence properties.


title: Learning poly-synaptic paths with traveling waves

abstract: Traveling waves are commonly observed across the brain. While previous studies have suggested the role of traveling waves in learning, the mechanism is still unclear. We adopted a computational approach to investigate the effect of traveling waves on synaptic plasticity. Our results indicate that traveling waves facilitate the learning of poly-synaptic network-paths when combined with a reward-dependent local synaptic plasticity rule. We also demonstrate that traveling waves expedite finding the shortest paths and learning nonlinear input/output-mapping, such as exclusive or (XOR) function.


title: Actions, quotients and lattices of locally compact quantum groups

abstract: We prove a number of property (T) permanence results for locally compact quantum groups under exact sequences and the presence of invariant states, analogous to their classical versions. Along the way we characterize the existence of invariant weights on quantum homogeneous spaces of quotient type, and relate invariant states for LCQG actions on von Neumann algebras to invariant vectors in canonical unitary implementations, providing an application to amenability. Finally, we introduce a notion of lattice in a locally compact quantum group, noting examples provided by Drinfeld doubles of compact quantum groups. We show that property (T) lifts from a lattice to the ambient LCQG, just as it does classically, thus obtaining new examples of non-classical, non-compact, non-discrete LCQGs with property (T).


title: The Python's Lunch: geometric obstructions to decoding Hawking radiation

abstract: According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum state of the black hole and its radiation is relatively un-complex. We trace this computational difficulty to a geometric obstruction in the Einstein-Rosen bridge connecting the black hole and its radiation. Inspired by tensor network models, we conjecture a precise formula relating the computational hardness of distilling information to geometric properties of the wormhole - specifically to the exponential of the difference in generalized entropies between the two non-minimal quantum extremal surfaces that constitute the obstruction. Due to its shape, we call this obstruction the "Python's Lunch", in analogy to the reptile's postprandial bulge.


title: Rotation of anisotropic particles in Rayleigh-B\'enard turbulence

abstract: Inertialess anisotropic particles in a Rayleigh-B\'enard turbulent flow show maximal tumbling rates for weakly oblate shapes, in contrast with the universal behaviour observed in developed turbulence where the mean tumbling rate monotonically decreases with the particle aspect ratio. This is due to the concurrent effect of turbulent fluctuations and of a mean shear flow whose intensity, we show, is determined by the kinetic boundary layers. In Rayleigh-B\'enard turbulence prolate particles align preferentially with the fluid velocity, while oblate ones orient with the temperature gradient. This analysis elucidates the link between particle angular dynamics and small-scale properties of convective turbulence and has implications for the wider class of sheared turbulent flows.


title: $K_r$-Factors in Graphs with Low Independence Number

abstract: A classical result by Hajnal and Szemer\'edi from 1970 determines the minimal degree conditions necessary to guarantee for a graph to contain a $K_r$-factor. Namely, any graph on $n$ vertices, with minimum degree $\delta(G) \ge \left(1-\frac{1}{r}\right) n$ and $r$ dividing $n$ has a $K_r$-factor. This result is tight but the extremal examples are unique in that they all have a large independent set which is the bottleneck. Nenadov and Pehova showed that by requiring a sub-linear independence number the minimum degree condition in the Hajnal-Szemer\'edi theorem can be improved. We show that, with the same minimum degree and sub-linear independence number, we can find a clique-factor with double the clique size. More formally, we show for every $r\in \mathbb{N}$ and constant $\mu>0$ there is a positive constant $\gamma$ such that every graph $G$ on $n$ vertices with $\delta(G)\ge \left(1-\frac{2}{r}+\mu\right)n$ and $\alpha(G) < \gamma n$ has a $K_r$-factor. We also give examples showing the minimum degree condition is asymptotically best possible.


title: Spectral Alignment of Correlated Gaussian matrices

abstract: In this paper we analyze a simple spectral method (EIG1) for the problem of matrix alignment, consisting in aligning their leading eigenvectors: given two matrices $A$ and $B$, we compute $v_1$ and $v'_1$ two corresponding leading eigenvectors. The algorithm returns the permutation $\hat{\pi}$ such that the rank of coordinate $\hat{\pi}(i)$ in $v_1$ and that of coordinate $i$ in $v'_1$ (up to the sign of $v'_1$) are the same. We consider a model of weighted graphs where the adjacency matrix $A$ belongs to the Gaussian Orthogonal Ensemble (GOE) of size $N \times N$, and $B$ is a noisy version of $A$ where all nodes have been relabeled according to some planted permutation $\pi$, namely $B= \Pi^T (A+\sigma H) \Pi $, where $\Pi$ is the permutation matrix associated with $\pi$ and $H$ is an independent copy of $A$. We show the following zero-one law: with high probability, under the condition $\sigma N^{7/6+\epsilon} \to 0$ for some $\epsilon>0$, EIG1 recovers all but a vanishing part of the underlying permutation $\pi$, whereas if $\sigma N^{7/6-\epsilon} \to \infty$, this method cannot recover more than $o(N)$ correct matches. This result gives an understanding of the simplest and fastest spectral method for matrix alignment (or complete weighted graph alignment), and involves proof methods and techniques which could be of independent interest.