title: Topological Josephson Heat Engine

abstract: The promise of fault-tolerant quantum computing has made topological superconductors the focus of intense research during the past decade. In this context, topological Josephson junctions based on nanowires or on topological insulators provide an alternative route for probing topological superconductivity. As a hallmark of their topological nature, such junctions exhibit a ground-state fermion parity that is $4\pi$-periodic in the superconducting phase difference $\phi$. Finding unambiguous experimental evidence for this $4\pi$-periodicity still proves a difficult task, however. Here we propose a topological Josephson heat engine implemented by a Josephson-Stirling cycle as an alternative thermodynamic approach to test the ground-state parity. Using a Josephson junction based on a quantum spin Hall (QSH) insulator, we show how the thermodynamic cycle can be used to test the $4\pi$-periodicity of the topological ground state and to distinguish between parity-conserving and non-parity-conserving engines. Interestingly, we find that parity conservation generally boosts both the efficiency and power of the topological heat engine with respect to its non-topological counterpart. Our results, applicable not only to QSH-based junctions but also to any topological Josephson junction, demonstrate the potential of the intriguing and fruitful marriage between topology and coherent thermodynamics.


title: Chaotic Phase Synchronization and Desynchronization in an Oscillator Network for Object Selection

abstract: Object selection refers to the mechanism of extracting objects of interest while ignoring other objects and background in a given visual scene. It is a fundamental issue for many computer vision and image analysis techniques and it is still a challenging task to artificial visual systems. Chaotic phase synchronization takes place in cases involving almost identical dynamical systems and it means that the phase difference between the systems is kept bounded over the time, while their amplitudes remain chaotic and may be uncorrelated. Instead of complete synchronization, phase synchronization is believed to be a mechanism for neural integration in brain. In this paper, an object selection model is proposed. Oscillators in the network representing the salient object in a given scene are phase synchronized, while no phase synchronization occurs for background objects. In this way, the salient object can be extracted. In this model, a shift mechanism is also introduced to change attention from one object to another. Computer simulations show that the model produces some results similar to those observed in natural vision systems.


title: Embedding and the rotational dimension of a graph containing a clique

abstract: The rotational dimension is a minor monotone graph invariant related to the dimension of an Euclidean space containing a spectral embedding corresponding to the first nonzero eigenvalue of the graph Laplacian, which is introduced by G\"oring, Helmberg and Wappler. In this paper, we study rotational dimensions of graphs which contain large complete graphs. The complete graph is characterized by its rotational dimension. It will be a obtained that a chordal graph may be made large while keeping the rotational dimension constant.


title: Solitonic in-gap modes in a superconductor-quantum antiferromagnet interface

abstract: Bound states at interfaces between superconductors and other materials are a powerful tool to characterize the nature of the involved systems, and to engineer elusive quantum excitations. In-gap excitations of conventional s-wave superconductors occur, for instance, at magnetic impurities with net magnetic moment breaking time-reversal symmetry. Here we show that interfaces between a superconductor and a quantum antiferromagnet can host robust in-gap excitations, without breaking time-reversal symmetry. We illustrate this phenomenon in a one-dimensional model system with an interface between a conventional s-wave superconductor and a one-dimensional Mott insulator described by a standard Hubbard model. This genuine many-body problem is solved exactly by employing a combination of kernel polynomial and tensor network techniques. We unveil the nature of such zero modes by showing that they can be adiabatically connected to solitonic solutions between a superconductor and a classical antiferromagnet. Our results put forward a new class of in-gap excitations between superconductors and a disordered quantum spin phase can be relevant for a wider range of heterostructures.


title: Finite-system Multicriticality at the Superradiant Quantum Phase Transition

abstract: We demonstrate the existence of finite-system multicriticality in a qubit-boson model where biased qubits collectively coupled to a single-mode bosonic field. The interplay between biases and boson-qubit coupling produces a rich phase diagram showing multiple superradiant phases and phase boundaries of different orders. In particular, multiple phases can become indistinguishable in appropriate bias configurations, which is the signature of multicriticality. A series of universality classes characterizing these multicritical points are identified. Moreover, we present a trapped-ion realization with the potential to explore the multicritical phenomena experimentally using a small number of ions. The results open a novel way to probe multicritical universality classes in experiments.


title: Consistency Check of Segregation Energies of Elements at Ni and Fe Grain-Boundaries

abstract: The need for advanced functional materials is expected to provide a boost in powder metallurgy, where the impurities on powder surfaces is incorporated as at grain boundary segregation. This paper has three aims. First, we analyze whether the reported data of Ni and Fe hosts can be correlated to basic thermodynamic data on chemical elements. The second aim is the consistency check, which is suggested to be applied for any data base. The third aim, is whether information of 50 most important elements can give additional information for prediction of unknown data. The data are analyzed whether a set of basic data is sufficient for characterizing the segregation. The data of the solvents were analyzed using the software R for principal component analysis (PCA). We grouped and correlated the data to Mendeleev number and thermodynamic data on pure elements. As a result, we found that the embrittlement depends strongly on the chemical bonding, but weakly on mechanical factors. Surprisingly, the geometry of the grain boundary type such as interlayer distances, and local atomic volumes has only a minor influence.


title: Faraday waves under perpendicular electric field

abstract: The dispersion relation of vertically oscillating fluid surfaces has been a subject extensively studied in the past, as well as surface instabilities produced by electrohydrodynamic (EHD) waves in similar configurations. In the present work it is studied the unification of both effects and its consequences to the instability of the surface. Given the versatility of the electromagnetic fields, a possible application to the phenomenon of walking droplets is suggested.


title: Transition Probabilities for Flavor Eigenstates of Non-Hermitian Hamiltonians in the PT-Broken Phase

abstract: We investigate the transition probabilities for the "flavor" eigenstates in the two-level quantum system, which is described by a non-Hermitian Hamiltonian with the parity and time-reversal (PT) symmetry. Particularly, we concentrate on the so-called PT-broken phase, where two eigenvalues of the non-Hermitian Hamiltonian turn out to be a complex conjugate pair. In this case, we find that the transition probabilities will be unbounded in the limit of infinite time $t \to +\infty$. However, after performing a connection between a non-Hermitian system, which exhibits passive PT-symmetry and global decay, and the neutral-meson system in particle physics, we observe that the diverging behavior of the transition probabilities is actually applicable to the gauge-transformed neutral-meson states, whereas the transition probabilities for physical states are exponentially suppressed by the global decay. We also present a brief review on the situation at the so-called exceptional point, where both the eigenvalues and eigenvectors of the Hamiltonian coalesce.


title: Understanding individual behaviour: from virtual to physical patterns

abstract: As "Big Data" has become pervasive, an increasing amount of research has connected the dots between human behaviour in the offline and online worlds. Consequently, researchers have exploited these new findings to create models that better predict different aspects of human life and recommend future behaviour. To date, however, we do not yet fully understand the similarities and differences of human behaviour in these virtual and physical worlds. Here, we analyse and discuss the mobility and application usage of 400,000 individuals over eight months. We find an astonishing similarity between people's mobility in the physical space and how they move from app to app in smartphones. Our data shows that individuals use and visit a finite number of apps and places, but they keep exploring over time. In particular, two distinct profiles of individuals emerge: those that keep changing places and services, and those that are stable over time, named as "explorers" and "keepers". We see these findings as crucial to enrich a discussion for the potentials and the challenges of building human-centric AI systems, which might leverage recent results in Computational Social Science.


title: Tian's partial $C^0$-estimate implies Hamilton-Tian's conjecture

abstract: In this paper, we prove the Hamilton-Tian conjecture for K\"ahler-Ricci flow based on a recent work of Liu-Sz\'ekelyhidi on Tian's partical $C^0$-estimate for poralized K\"ahler metrics with Ricci bounded below. The Yau-Tian-Donaldson conjecture for the existence of K\"ahler-Einstein metrics on Fano manifolds will be also discussed.


title: Improving Generalization of Reinforcement Learning with Minimax Distributional Soft Actor-Critic

abstract: Reinforcement learning (RL) has achieved remarkable performance in numerous sequential decision making and control tasks. However, a common problem is that learned nearly optimal policy always overfits to the training environment and may not be extended to situations never encountered during training. For practical applications, the randomness of environment usually leads to some devastating events, which should be the focus of safety-critical systems such as autonomous driving. In this paper, we introduce the minimax formulation and distributional framework to improve the generalization ability of RL algorithms and develop the Minimax Distributional Soft Actor-Critic (Minimax DSAC) algorithm. Minimax formulation aims to seek optimal policy considering the most severe variations from environment, in which the protagonist policy maximizes action-value function while the adversary policy tries to minimize it. Distributional framework aims to learn a state-action return distribution, from which we can model the risk of different returns explicitly, thereby formulating a risk-averse protagonist policy and a risk-seeking adversarial policy. We implement our method on the decision-making tasks of autonomous vehicles at intersections and test the trained policy in distinct environments. Results demonstrate that our method can greatly improve the generalization ability of the protagonist agent to different environmental variations.


title: Anomalous electromagnetic moments of $\tau$ lepton in $\gamma \gamma \to \tau^+ \tau^-$ reaction in Pb+Pb collisions at the LHC

abstract: We discuss the sensitivity of the $\gamma \gamma \to \tau^+ \tau^-$ process in ultraperipheral Pb+Pb collisions on the anomalous magnetic ($a_{\tau}$) and electric ($d_{\tau}$) moments of $\tau$ lepton at LHC energies. We derive the corresponding cross sections by folding the elementary cross section with the heavy-ion photon fluxes and considering semi-leptonic decays of both $\tau$ leptons in the fiducial volume of ATLAS and CMS detectors. We present predictions for total and differential cross sections, and for the ratios to $\gamma \gamma \to e^+ e^- (\mu^+ \mu^-$) process. These ratios allow to cancel theoretical and experimental uncertainties when performing precision measurement of $a_{\tau}$ at the LHC. The expected limits on $a_{\tau}$ with existing Pb+Pb dataset are found to be better by a factor of two comparing to current best experimental limits and can be further improved by another factor of two at High Luminosity LHC.


title: Dynamical spin susceptibility of spin-valley half-metal

abstract: A few years ago we predicted theoretically that in systems with nesting of the Fermi surface the spin-valley half-metal has lower energy than the spin density wave state. In this paper we suggest a possible way to distinguish these phases experimentally. We calculate dynamical spin susceptibility tensor for both states in the framework of the Kubo formalism. Discussed phases have different numbers of the bands: four bands in the spin-valley half-metal and only two bands in the spin density wave. Therefore, their susceptibilities, as functions of frequency, have different number of peaks. Besides, the spin-valley half-metal does not have rotational symmetry, thus, in general the off-diagonal components of susceptibility tensor are non-zero. The spin density wave obeys robust rotational symmetry and off-diagonal components of the susceptibility tensor are zero. These characteristic features can be observed in experiments with inelastic neutron scattering.


title: Assessment Modeling: Fundamental Pre-training Tasks for Interactive Educational Systems

abstract: Like many other domains in Artificial Intelligence (AI), there are specific tasks in the field of AI in Education (AIEd) for which labels are scarce and expensive, such as predicting exam score or review correctness. A common way of circumventing label-scarce problems is pre-training a model to learn representations of the contents of learning items. However, such methods fail to utilize the full range of student interaction data available and do not model student learning behavior. To this end, we propose Assessment Modeling, a class of fundamental pre-training tasks for general interactive educational systems. An assessment is a feature of student-system interactions which can serve as a pedagogical evaluation. Examples include the correctness and timeliness of a student's answer. Assessment Modeling is the prediction of assessments conditioned on the surrounding context of interactions. Although it is natural to pre-train on interactive features available in large amounts, limiting the prediction targets to assessments focuses the tasks' relevance to the label-scarce educational problems and reduces less-relevant noise. While the effectiveness of different combinations of assessments is open for exploration, we suggest Assessment Modeling as a first-order guiding principle for selecting proper pre-training tasks for label-scarce educational problems.


title: Characterising lognormal fractional-Brownian-motion density fields with a Convolutional Neural Network

abstract: In attempting to quantify statistically the density structure of the interstellar medium, astronomers have considered a variety of fractal models. Here we argue that, to properly characterise a fractal model, one needs to define precisely the algorithm used to generate the density field, and to specify -- at least -- three parameters: one parameter constrains the spatial structure of the field; one parameter constrains the density contrast between structures on different scales; and one parameter constrains the dynamic range of spatial scales over which self-similarity is expected (either due to physical considerations, or due to the limitations of the observational or numerical technique generating the input data). A realistic fractal field must also be noisy and non-periodic. We illustrate this with the exponentiated fractional Brownian motion (xfBm) algorithm, which is popular because it delivers an approximately lognormal density field, and for which the three parameters are, respectively, the power spectrum exponent, $\beta$, the exponentiating factor, ${\cal S}$, and the dynamic range, ${\cal R}$. We then explore and compare two approaches that might be used to estimate these parameters: Machine Learning and the established $\Delta$-Variance procedure. We show that for $2\leq\beta \leq 4$ and $0\leq{\cal S}\leq 3$, a suitably trained Convolutional Neural Network is able to estimate objectively both $\beta$ (with root-mean-square error $\epsilon_{_\beta}\sim 0.12$) and ${\cal S}$ (with $\epsilon_{_{\cal S}}\sim 0.29$). $\;\Delta$-variance is also able to estimate $\beta$, albeit with a somewhat larger error ($\epsilon_{_\beta}\sim 0.17$) and with some human intervention, but is not able to estimate ${\cal S}$.


title: Optimal representation of quantum channels

abstract: This work shows an approach to reduce the dimensionality of matrix representations of quantum channels. It is achieved by finding a base of the cone of positive semidefinite matrices which represent quantum channels. Next, this is implemented in the Julia programming language as a part of the QuantumInformation.jl package.


title: Neural Network Approximation of Graph Fourier Transforms for Sparse Sampling of Networked Flow Dynamics

abstract: Infrastructure monitoring is critical for safe operations and sustainability. Water distribution networks (WDNs) are large-scale networked critical systems with complex cascade dynamics which are difficult to predict. Ubiquitous monitoring is expensive and a key challenge is to infer the contaminant dynamics from partial sparse monitoring data. Existing approaches use multi-objective optimisation to find the minimum set of essential monitoring points, but lack performance guarantees and a theoretical framework. Here, we first develop Graph Fourier Transform (GFT) operators to compress networked contamination spreading dynamics to identify the essential principle data collection points with inference performance guarantees. We then build autoencoder (AE) inspired neural networks (NN) to generalize the GFT sampling process and under-sample further from the initial sampling set, allowing a very small set of data points to largely reconstruct the contamination dynamics over real and artificial WDNs. Various sources of the contamination are tested and we obtain high accuracy reconstruction using around 5-10% of the sample set. This general approach of compression and under-sampled recovery via neural networks can be applied to a wide range of networked infrastructures to enable digital twins.


title: Replacing Mobile Camera ISP with a Single Deep Learning Model

abstract: As the popularity of mobile photography is growing constantly, lots of efforts are being invested now into building complex hand-crafted camera ISP solutions. In this work, we demonstrate that even the most sophisticated ISP pipelines can be replaced with a single end-to-end deep learning model trained without any prior knowledge about the sensor and optics used in a particular device. For this, we present PyNET, a novel pyramidal CNN architecture designed for fine-grained image restoration that implicitly learns to perform all ISP steps such as image demosaicing, denoising, white balancing, color and contrast correction, demoireing, etc. The model is trained to convert RAW Bayer data obtained directly from mobile camera sensor into photos captured with a professional high-end DSLR camera, making the solution independent of any particular mobile ISP implementation. To validate the proposed approach on the real data, we collected a large-scale dataset consisting of 10 thousand full-resolution RAW-RGB image pairs captured in the wild with the Huawei P20 cameraphone (12.3 MP Sony Exmor IMX380 sensor) and Canon 5D Mark IV DSLR. The experiments demonstrate that the proposed solution can easily get to the level of the embedded P20's ISP pipeline that, unlike our approach, is combining the data from two (RGB + B/W) camera sensors. The dataset, pre-trained models and codes used in this paper are available on the project website.


title: Sensitivity of Wardrop Equilibria: Revisited

abstract: For single-commodity networks, the increase of the price of anarchy is bounded by a factor of $(1+\epsilon)^p$ from above, when the travel demand is increased by a factor of $1+\epsilon$ and the latency functions are polynomials of degree at most $p$. We show that the same upper bound holds for multi-commodity networks and provide a lower bound as well.


title: Deep Autotuner: a Pitch Correcting Network for Singing Performances

abstract: We introduce a data-driven approach to automatic pitch correction of solo singing performances. The proposed approach predicts note-wise pitch shifts from the relationship between the respective spectrograms of the singing and accompaniment. This approach differs from commercial systems, where vocal track notes are usually shifted to be centered around pitches in a user-defined score, or mapped to the closest pitch among the twelve equal-tempered scale degrees. The proposed system treats pitch as a continuous value rather than relying on a set of discretized notes found in musical scores, thus allowing for improvisation and harmonization in the singing performance. We train our neural network model using a dataset of 4,702 amateur karaoke performances selected for good intonation. Our model is trained on both incorrect intonation, for which it learns a correction, and intentional pitch variation, which it learns to preserve. The proposed deep neural network with gated recurrent units on top of convolutional layers shows promising performance on the real-world score-free singing pitch correction task of autotuning.


title: Real or Not Real, that is the Question

abstract: While generative adversarial networks (GAN) have been widely adopted in various topics, in this paper we generalize the standard GAN to a new perspective by treating realness as a random variable that can be estimated from multiple angles. In this generalized framework, referred to as RealnessGAN, the discriminator outputs a distribution as the measure of realness. While RealnessGAN shares similar theoretical guarantees with the standard GAN, it provides more insights on adversarial learning. Compared to multiple baselines, RealnessGAN provides stronger guidance for the generator, achieving improvements on both synthetic and real-world datasets. Moreover, it enables the basic DCGAN architecture to generate realistic images at 1024*1024 resolution when trained from scratch.


title: Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach

abstract: Multi-vehicle routing problem with soft time windows (MVRPSTW) is an indispensable constituent in urban logistics distribution systems. Over the past decade, numerous methods for MVRPSTW have been proposed, but most are based on heuristic rules that require a large amount of computation time. With the current rapid increase of logistics demands, traditional methods incur the dilemma between computational efficiency and solution quality. To efficiently solve the problem, we propose a novel reinforcement learning algorithm called the Multi-Agent Attention Model that can solve routing problem instantly benefit from lengthy offline training. Specifically, the vehicle routing problem is regarded as a vehicle tour generation process, and an encoder-decoder framework with attention layers is proposed to generate tours of multiple vehicles iteratively. Furthermore, a multi-agent reinforcement learning method with an unsupervised auxiliary network is developed for the model training. By evaluated on four synthetic networks with different scales, the results demonstrate that the proposed method consistently outperforms Google OR-Tools and traditional methods with little computation time. In addition, we validate the robustness of the well-trained model by varying the number of customers and the capacities of vehicles.


title: Combining Machine Learning with Knowledge-Based Modeling for Scalable Forecasting and Subgrid-Scale Closure of Large, Complex, Spatiotemporal Systems

abstract: We consider the commonly encountered situation (e.g., in weather forecasting) where the goal is to predict the time evolution of a large, spatiotemporally chaotic dynamical system when we have access to both time series data of previous system states and an imperfect model of the full system dynamics. Specifically, we attempt to utilize machine learning as the essential tool for integrating the use of past data into predictions. In order to facilitate scalability to the common scenario of interest where the spatiotemporally chaotic system is very large and complex, we propose combining two approaches:(i) a parallel machine learning prediction scheme; and (ii) a hybrid technique, for a composite prediction system composed of a knowledge-based component and a machine-learning-based component. We demonstrate that not only can this method combining (i) and (ii) be scaled to give excellent performance for very large systems, but also that the length of time series data needed to train our multiple, parallel machine learning components is dramatically less than that necessary without parallelization. Furthermore, considering cases where computational realization of the knowledge-based component does not resolve subgrid-scale processes, our scheme is able to use training data to incorporate the effect of the unresolved short-scale dynamics upon the resolved longer-scale dynamics ("subgrid-scale closure").

categories: cs.LG nlin.CD physics.ao-ph physics.comp-ph stat.ML


title: Improving Deep Learning For Airbnb Search

abstract: The application of deep learning to search ranking was one of the most impactful product improvements at Airbnb. But what comes next after you launch a deep learning model? In this paper we describe the journey beyond, discussing what we refer to as the ABCs of improving search: A for architecture, B for bias and C for cold start. For architecture, we describe a new ranking neural network, focusing on the process that evolved our existing DNN beyond a fully connected two layer network. On handling positional bias in ranking, we describe a novel approach that led to one of the most significant improvements in tackling inventory that the DNN historically found challenging. To solve cold start, we describe our perspective on the problem and changes we made to improve the treatment of new listings on the platform. We hope ranking teams transitioning to deep learning will find this a practical case study of how to iterate on DNNs.


title: Federated Learning of a Mixture of Global and Local Models

abstract: We propose a new optimization formulation for training federated learning models. The standard formulation has the form of an empirical risk minimization problem constructed to find a single global model trained from the private data stored across all participating devices. In contrast, our formulation seeks an explicit trade-off between this traditional global model and the local models, which can be learned by each device from its own private data without any communication. Further, we develop several efficient variants of SGD (with and without partial participation and with and without variance reduction) for solving the new formulation and prove communication complexity guarantees. Notably, our methods are similar but not identical to federated averaging / local SGD, thus shedding some light on the role of local steps in federated learning. In particular, we are the first to i) show that local steps can improve communication for problems with heterogeneous data, and ii) point out that personalization yields reduced communication complexity.


title: Feature-level Malware Obfuscation in Deep Learning

abstract: We consider the problem of detecting malware with deep learning models, where the malware may be combined with significant amounts of benign code. Examples of this include piggybacking and trojan horse attacks on a system, where malicious behavior is hidden within a useful application. Such added flexibility in augmenting the malware enables significantly more code obfuscation. Hence we focus on the use of static features, particularly Intents, Permissions, and API calls, which we presume cannot be ultimately hidden from the Android system, but only augmented with yet more such features. We first train a deep neural network classifier for malware classification using features of benign and malware samples. Then we demonstrate a steep increase in false negative rate (i.e., attacks succeed), simply by randomly adding features of a benign app to malware. Finally we test the use of data augmentation to harden the classifier against such attacks. We find that for API calls, it is possible to reject the vast majority of attacks, where using Intents or Permissions is less successful.


title: Learning State Abstractions for Transfer in Continuous Control

abstract: Can simple algorithms with a good representation solve challenging reinforcement learning problems? In this work, we answer this question in the affirmative, where we take "simple learning algorithm" to be tabular Q-Learning, the "good representations" to be a learned state abstraction, and "challenging problems" to be continuous control tasks. Our main contribution is a learning algorithm that abstracts a continuous state-space into a discrete one. We transfer this learned representation to unseen problems to enable effective learning. We provide theory showing that learned abstractions maintain a bounded value loss, and we report experiments showing that the abstractions empower tabular Q-Learning to learn efficiently in unseen tasks.


title: Stochastic Approximate Gradient Descent via the Langevin Algorithm

abstract: We introduce a novel and efficient algorithm called the stochastic approximate gradient descent (SAGD), as an alternative to the stochastic gradient descent for cases where unbiased stochastic gradients cannot be trivially obtained. Traditional methods for such problems rely on general-purpose sampling techniques such as Markov chain Monte Carlo, which typically requires manual intervention for tuning parameters and does not work efficiently in practice. Instead, SAGD makes use of the Langevin algorithm to construct stochastic gradients that are biased in finite steps but accurate asymptotically, enabling us to theoretically establish the convergence guarantee for SAGD. Inspired by our theoretical analysis, we also provide useful guidelines for its practical implementation. Finally, we show that SAGD performs well experimentally in popular statistical and machine learning problems such as the expectation-maximization algorithm and the variational autoencoders.


title: Comprehensive and Efficient Data Labeling via Adaptive Model Scheduling

abstract: Labeling data (e.g., labeling the people, objects, actions and scene in images) comprehensively and efficiently is a widely needed but challenging task. Numerous models were proposed to label various data and many approaches were designed to enhance the ability of deep learning models or accelerate them. Unfortunately, a single machine-learning model is not powerful enough to extract various semantic information from data. Given certain applications, such as image retrieval platforms and photo album management apps, it is often required to execute a collection of models to obtain sufficient labels. With limited computing resources and stringent delay, given a data stream and a collection of applicable resource-hungry deep-learning models, we design a novel approach to adaptively schedule a subset of these models to execute on each data item, aiming to maximize the value of the model output (e.g., the number of high-confidence labels). Achieving this lofty goal is nontrivial since a model's output on any data item is content-dependent and unknown until we execute it. To tackle this, we propose an Adaptive Model Scheduling framework, consisting of 1) a deep reinforcement learning-based approach to predict the value of unexecuted models by mining semantic relationship among diverse models, and 2) two heuristic algorithms to adaptively schedule the model execution order under a deadline or deadline-memory constraints respectively. The proposed framework doesn't require any prior knowledge of the data, which works as a powerful complement to existing model optimization technologies. We conduct extensive evaluations on five diverse image datasets and 30 popular image labeling models to demonstrate the effectiveness of our design: our design could save around 53\% execution time without loss of any valuable labels.


title: Segmenta\c{c}\~ao de imagens utilizando competi\c{c}\~ao e coopera\c{c}\~ao entre part\'iculas

abstract: This paper presents an extension proposal of the semi-supervised learning method known as Particle Competition and Cooperation for carrying out tasks of image segmentation. Preliminary results show that this is a promising approach. Este artigo apresenta uma proposta de extens\~ao do modelo de aprendizado semi-supervisionado conhecido como Competi\c{c}\~ao e Coopera\c{c}\~ao entre Part\'iculas para a realiza\c{c}\~ao de tarefas de segmenta\c{c}\~ao de imagens. Resultados preliminares mostram que esta \'e uma abordagem promissora.


title: BRPO: Batch Residual Policy Optimization

abstract: In batch reinforcement learning (RL), one often constrains a learned policy to be close to the behavior (data-generating) policy, e.g., by constraining the learned action distribution to differ from the behavior policy by some maximum degree that is the same at each state. This can cause batch RL to be overly conservative, unable to exploit large policy changes at frequently-visited, high-confidence states without risking poor performance at sparsely-visited states. To remedy this, we propose residual policies, where the allowable deviation of the learned policy is state-action-dependent. We derive a new for RL method, BRPO, which learns both the policy and allowable deviation that jointly maximize a lower bound on policy performance. We show that BRPO achieves the state-of-the-art performance in a number of tasks.


title: Covariant hamiltonian for supergravity in $d=3$ and $d=4$

abstract: We extend the covariant canonical formalism recently discussed in ref. [1] to geometric theories coupled to both bosonic and fermionic $p$-forms. This allows a covariant hamiltonian treatment of supergravity theories. As examples we present the covariant hamiltonian formulation for $d=3$ anti-De Sitter supergravity and for the "new minimal" $d=4$, $N=1$ supergravity (with $1$-form and $2$-form auxiliary fields). Form-Poisson brackets and form-Dirac brackets are defined, and used to find the form-canonical generators of all gauge symmetries via an algorithmic procedure.


title: Stein domains with exotic contact boundaries

abstract: We introduce a new invariant, the \textit{positive idempotent group}, for strongly asymptotically dynamically convex contact manifolds. This invariant can be used to distinguish different contact structures. As an application, for any complex dimension $n>8$ and any positive integer $k$, we can construct $n-$dimensional Stein manifolds $V_0,V_1,\cdots,V_k$ such that $\tilde{H}_j(V_i)=0, j\neq n-1,n$, $V_i's$ are almost symplectomorphic, their boundaries are in the same almost contact class but not contactomorphic.


title: Minimum Length Scheduling for Discrete-Rate Full-Duplex Wireless Powered Communication Networks

abstract: In this paper, we consider a wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point (HAP) in full-duplex mode. Each user has to transmit a certain amount of data with a transmission rate from a finite set of discrete rate levels, using the energy initially available in its battery and the energy it can harvest until the end of its transmission. Considering this model, we propose a novel discrete rate based minimum length scheduling problem to determine the optimal power control, rate adaptation and transmission schedule subject to data, energy causality and maximum transmit power constraints. The proposed optimization problem is proven to be NP-hard which requires exponential-time algorithms to solve for the global optimum. As a solution strategy, first, we demonstrate that the power control and rate adaptation, and scheduling problems can be solved separately in the optimal solution. For the power control and rate adaptation problem, we derive the optimal solution based on the proposed minimum length scheduling slot definition. For the scheduling, we classify the problem based on the distribution of minimum length scheduling slots of the users over time. For the non-overlapping slots scenario, we present the optimal scheduling algorithm. For the overlapping scenario, we propose a polynomial-time heuristic scheduling algorithm.


title: Near-Optimal Hardware Design for Convolutional Neural Networks

abstract: Recently, the demand of low-power deep-learning hardware for industrial applications has been increasing. Most existing artificial intelligence (AI) chips have evolved to rely on new chip technologies rather than on radically new hardware architectures, to maintain their generality. This study proposes a novel, special-purpose, and high-efficiency hardware architecture for convolutional neural networks. The proposed architecture maximizes the utilization of multipliers by designing the computational circuit with the same structure as that of the computational flow of the model, rather than mapping computations to fixed hardware. In addition, a specially designed filter circuit simultaneously provides all the data of the receptive field, using only one memory read operation during each clock cycle; this allows the computation circuit to operate seamlessly without idle cycles. Our reference system based on the proposed architecture uses 97% of the peak-multiplication capability in actual computations required by the computation model throughout the computation period. In addition, overhead components are minimized so that the proportion of the resources constituting the non-multiplier components is smaller than that constituting the multiplier components, which are indispensable for the computational model. The efficiency of the proposed architecture is close to an ideally efficient system that cannot be improved further in terms of the performance-to-resource ratio. An implementation based on the proposed hardware architecture has been applied in commercial AI products.


title: Unsupervised Separation of Native and Loanwords for Malayalam and Telugu

abstract: Quite often, words from one language are adopted within a different language without translation; these words appear in transliterated form in text written in the latter language. This phenomenon is particularly widespread within Indian languages where many words are loaned from English. In this paper, we address the task of identifying loanwords automatically and in an unsupervised manner, from large datasets of words from agglutinative Dravidian languages. We target two specific languages from the Dravidian family, viz., Malayalam and Telugu. Based on familiarity with the languages, we outline an observation that native words in both these languages tend to be characterized by a much more versatile stem - stem being a shorthand to denote the subword sequence formed by the first few characters of the word - than words that are loaned from other languages. We harness this observation to build an objective function and an iterative optimization formulation to optimize for it, yielding a scoring of each word's nativeness in the process. Through an extensive empirical analysis over real-world datasets from both Malayalam and Telugu, we illustrate the effectiveness of our method in quantifying nativeness effectively over available baselines for the task.


title: Measuring eccentricity of binary black holes in GWTC-1 by using inspiral-only waveform

abstract: In this paper, we estimate the eccentricity of the 10 BBHs in GWTC-1 by using the inspiral-only BBH waveform template EccentricFD. Firstly, we test our method with simulated eccentric BBHs. Afterwards we apply the method to the real BBH gravitational wave data. We find that the BBHs in GWTC-1 except GW151226, GW170608 and GW170729 admit very small eccentricity. Their upper limits on eccentricity range from 0.033 to 0.084 with 90% credible interval at the reference frequency 10 Hz. For GW151226, GW170608 and GW170729, the upper limits are higher than 0.1. The relatively large eccentricity of GW151226 and GW170729 is probably due to ignoring the effective spin and low signal-to-noise ratio, and GW170608 is worthy of follow-up research. We also point out the limitations of the inspiral-only non-spinning waveform template in eccentricity measurement. The measurement of BBH eccentricity helps to understand its formation mechanism. With the increase in the number of BBH gravitational wave events and the more complete eccentric BBH waveform template, this will become a viable method in the near future.


title: A Gradient-Interleaved Scheduler for Energy-Efficient Backpropagation for Training Neural Networks

abstract: This paper addresses design of accelerators using systolic architectures for training of neural networks using a novel gradient interleaving approach. Training the neural network involves backpropagation of error and computation of gradients with respect to the activation functions and weights. It is shown that the gradient with respect to the activation function can be computed using a weight-stationary systolic array while the gradient with respect to the weights can be computed using an output-stationary systolic array. The novelty of the proposed approach lies in interleaving the computations of these two gradients to the same configurable systolic array. This results in reuse of the variables from one computation to the other and eliminates unnecessary memory accesses. The proposed approach leads to 1.4 - 2.2 times savings in terms of number of cycles and $1.9 \times$ savings in terms of memory accesses. Thus, the proposed accelerator reduces latency and energy consumption.


title: Flipping A Statistics Classroom for Pre-Service English Language Teachers

abstract: Flipped classroom approach has gained attention for educational practitioners and researchers in recent years. In contrast with traditional classroom, in flipped classroom, students gather basic knowledge out of class, so that class time can be used by them to engage in active learning experience. While rich body of research has been investigated the effectiveness of flipped classroom, yet little is known about student's perspective towards the implementation of flipped classroom, especially for non-mathematics students that enroll statistics course. This study aims to describe pre-service English language teacher's perceptions with regard to the implementation of the learning approach in Statistics for Research course. Online questionnaire is employed in capturing student's perceptions. Students were generally positive regarding the implementation of flipped classroom. Although, the students still had difficulty with regard to online learning environment, they felt that many features of flipped classroom are helpful for their learning experiences.


title: Modelling Fog Offloading Performance

abstract: Fog computing has emerged as a computing paradigm aimed at addressing the issues of latency, bandwidth and privacy when mobile devices are communicating with remote cloud services. The concept is to offload compute services closer to the data. However many challenges exist in the realisation of this approach. During offloading, (part of) the application underpinned by the services may be unavailable, which the user will experience as down time. This paper describes work aimed at building models to allow prediction of such down time based on metrics (operational data) of the underlying and surrounding infrastructure. Such prediction would be invaluable in the context of automated Fog offloading and adaptive decision making in Fog orchestration. Models that cater for four container-based stateless and stateful offload techniques, namely Save and Load, Export and Import, Push and Pull and Live Migration, are built using four (linear and non-linear) regression techniques. Experimental results comprising over 42 million data points from multiple lab-based Fog infrastructure are presented. The results highlight that reasonably accurate predictions (measured by the coefficient of determination for regression models, mean absolute percentage error, and mean absolute error) may be obtained when considering 25 metrics relevant to the infrastructure.


title: Estimating the urban traffic state with limited traffic data using the MFD

abstract: Urbanization leads to an increase of traffic in cities. The Macroscopic Fundamental Diagram (MFD) suggests to describe urban traffic at a zonal level, in order to measure and control traffic. However, for a proper estimation, all data needs to be available. The main question discussed in this paper is: How to derive a network-wide traffic state estimate? We follow up on literature suggesting to base the operational estimate on the speed of limited sample cars sharing floating car data (FCD). We propose an initial step by constructing an MFD based on FCD, which is then used in step 2, the operational traffic state estimation. For operational traffic state estimation, i.e., the real-time traffic state estimation, the penetration rate is unknown. For both steps, we assess the impact of errors in the estimation. In light of the errors, we also formulate an indicator which shows when the method would yield insensible results, for instance in case of an incident. The method has been tested using microsimulation. A 26% error in the estimated average density is found for a FCD penetration rate of 1%; increasing the penetration rate to 30\% reduces the error in estimated average density to 7%.


title: Semi-realistic tight-binding model for spin-orbit torques

abstract: We compute the spin-orbit torque in a transition metal heterostructure using Slater-Koster parameterization in the two-center tight-binding approximation and accounting for d-orbitals only. In this method, the spin-orbit coupling is modeled within Russel-Saunders scheme, which enables us to treat interfacial and bulk spin-orbit transport on equal footing. The two components of the spin-orbit torque, dissipative (damping-like) and reactive (field-like), are computed within Kubo linear response theory. By systematically studying their thickness and angular dependence, we were able to accurately characterize these components beyond the traditional "inverse spin galvanic" and "spin Hall" effects. Whereas the conventional field-like torque is purely interfacial, we unambiguously demonstrate that the conventional the damping-like torque possesses both an interfacial and a bulk contribution. In addition, both field-like and damping-like torques display substantial angular dependence with strikingly different thickness behavior. While the planar contribution of the field-like torque decreases smoothly with the nonmagnetic metal thickness, the planar contribution of the damping-like torque increases dramatically with the nonmagnetic metal thickness. Finally, we investigate the self-torque exerted on the ferromagnet when the spin-orbit coupling of the nonmagnetic metal is turned off. Our results suggest that the spin accumulation that builds up inside the ferromagnet can be large enough to induce magnetic excitations.


title: Abnormal respiratory patterns classifier may contribute to large-scale screening of people infected with COVID-19 in an accurate and unobtrusive manner

abstract: Research significance: The extended version of this paper has been accepted by IEEE Internet of Things journal (DOI: 10.1109/JIOT.2020.2991456), please cite the journal version. During the epidemic prevention and control period, our study can be helpful in prognosis, diagnosis and screening for the patients infected with COVID-19 (the novel coronavirus) based on breathing characteristics. According to the latest clinical research, the respiratory pattern of COVID-19 is different from the respiratory patterns of flu and the common cold. One significant symptom that occurs in the COVID-19 is Tachypnea. People infected with COVID-19 have more rapid respiration. Our study can be utilized to distinguish various respiratory patterns and our device can be preliminarily put to practical use. Demo videos of this method working in situations of one subject and two subjects can be downloaded online. Research details: Accurate detection of the unexpected abnormal respiratory pattern of people in a remote and unobtrusive manner has great significance. In this work, we innovatively capitalize on depth camera and deep learning to achieve this goal. The challenges in this task are twofold: the amount of real-world data is not enough for training to get the deep model; and the intra-class variation of different types of respiratory patterns is large and the outer-class variation is small. In this paper, considering the characteristics of actual respiratory signals, a novel and efficient Respiratory Simulation Model (RSM) is first proposed to fill the gap between the large amount of training data and scarce real-world data. The proposed deep model and the modeling ideas have the great potential to be extended to large scale applications such as public places, sleep scenario, and office environment.


title: On the automorphism groups of simple polarized abelian fourfolds over finite fields and Jordan constants

abstract: We give a classification of maximal elements of the set of finite groups that can be realized as the full automorphism groups of simple polarized abelian fourfolds over finite fields. As an application, we compute the Jordan constants of the automorphism groups of simple abelian fourfolds over finite fields.


title: Deep Learning-based End-to-end Diagnosis System for Avascular Necrosis of Femoral Head

abstract: As the first diagnostic imaging modality of avascular necrosis of the femoral head (AVNFH), accurately staging AVNFH from a plain radiograph is critical yet challenging for orthopedists. Thus, we propose a deep learning-based AVNFH diagnosis system (AVN-net). The proposed AVN-net reads plain radiographs of the pelvis, conducts diagnosis, and visualizes results automatically. Deep convolutional neural networks are trained to provide an end-to-end diagnosis solution, covering tasks of femoral head detection, exam-view identification, side classification, AVNFH diagnosis, and key clinical notes generation. AVN-net is able to obtain state-of-the-art testing AUC of 0.97 (95% CI: 0.97-0.98) in AVNFH detection and significantly greater F1 scores than less-to-moderately experienced orthopedists in all diagnostic tests (p<0.01). Furthermore, two real-world pilot studies were conducted for diagnosis support and education assistance, respectively, to assess the utility of AVN-net. The experimental results are promising. With the AVN-net diagnosis as a reference, the diagnostic accuracy and consistency of all orthopedists considerably improved while requiring only 1/4 of the time. Students self-studying the AVNFH diagnosis using AVN-net can learn better and faster than the control group. To the best of our knowledge, this study is the first research on the prospective use of a deep learning-based diagnosis system for AVNFH by conducting two pilot studies representing real-world application scenarios. We have demonstrated that the proposed AVN-net achieves expert-level AVNFH diagnosis performance, provides efficient support in clinical decision-making, and effectively passes clinical experience to students.


title: Coupling electrodynamic fields to vibrational modes in helical structures

abstract: Helical structures like alpha helices, DNA, and microtubules have profound importance in biology. It has been suggested that these periodic arrangements of constituent units could support collective excitations similarly to crystalline solids. Here, we examine the interaction between such constructs and oscillating dipoles, and evaluate the role of the helicity in the coupling between electrodynamic fields and vibrations. Based on a vibrational and eigenfunction analyses we discover a group of modes of coherent oscillations that give rise to a strong and delocalized response, selectivity in frequency, and typical interaction range. To describe the field scattering due to the structure vibrations we consider an anisotropic permittivity with a helical periodicity, which applies to all vibration types and close dipole locations. This new type of resonances identified here may help explain the role of electrodynamic fields in the diverse functionality of cytoskeletal microtubules in the cellular environment.


title: Algorithmic Complexity of Isolate Secure Domination in Graphs

abstract: A dominating set $S$ is an Isolate Dominating Set (IDS) if the induced subgraph $G[S]$ has at least one isolated vertex. In this paper, we initiate the study of new domination parameter called, isolate secure domination. An isolate dominating set $S\subseteq V$ is an isolate secure dominating set (ISDS), if for each vertex $u \in V \setminus S$, there exists a neighboring vertex $v$ of $u$ in $S$ such that $(S \setminus \{v\}) \cup \{u\}$ is an IDS of $G$. The minimum cardinality of an ISDS of $G$ is called as an isolate secure domination number, and is denoted by $\gamma_{0s}(G)$. Given a graph $ G=(V,E)$ and a positive integer $ k,$ the ISDM problem is to check whether $ G $ has an isolate secure dominating set of size at most $ k.$ We prove that ISDM is NP-complete even when restricted to bipartite graphs and split graphs. We also show that ISDM can be solved in linear time for graphs of bounded tree-width.


title: Fundamental and Environmental Contributions to the Cyclostationary Third Moment of Current Fluctuations in a Tunnel Junction

abstract: Current fluctuations generated by tunnel junctions are known to be non-Gaussian. However, this property is lost when fluctuations are measured at high frequency and limited bandwidth. We show that the quadratures of the electric field generated by a tunnel junction at frequency $f$ displays third order correlations, i.e. skewness, when the junction is electrically driven at $3f$, revealing the Poisonnian statistic of charge transfer by the barrier even at short time-scales. In addition to this intrinsic contribution from the junction, we observe extra correlations induced by the environmental noise at frequency $f$ as well as a feedback effects coming from the environmental impedance not only at frequency $f$ but also at some multiples of $f$.


title: SpotNet: Self-Attention Multi-Task Network for Object Detection

abstract: Humans are very good at directing their visual attention toward relevant areas when they search for different types of objects. For instance, when we search for cars, we will look at the streets, not at the top of buildings. The motivation of this paper is to train a network to do the same via a multi-task learning approach. To train visual attention, we produce foreground/background segmentation labels in a semi-supervised way, using background subtraction or optical flow. Using these labels, we train an object detection model to produce foreground/background segmentation maps as well as bounding boxes while sharing most model parameters. We use those segmentation maps inside the network as a self-attention mechanism to weight the feature map used to produce the bounding boxes, decreasing the signal of non-relevant areas. We show that by using this method, we obtain a significant mAP improvement on two traffic surveillance datasets, with state-of-the-art results on both UA-DETRAC and UAVDT.


title: Tailoring inhomogeneous $\mathcal{PT}$-symmetric fiber Bragg grating spectra

abstract: The unique spectral behavior exhibited by a class of non-uniform Bragg periodic structures, namely chirped and apodized fiber Bragg gratings (FBGs) influenced by parity and time reversal ($\mathcal{PT}$) symmetry, is presented. The interplay between the $\mathcal{PT}$-symmetry and nonuniformities brings exceptional functionalities in the broken $\mathcal{PT}$-symmetric phase such as wavelength selective amplification and single-mode lasing for a wide range of variations in gain-loss. We observe that the device is no more passive and it undergoes a series of transitions from asymmetric reflection to unidirectional invisibility and multi-mode amplification as a consequence of variation in the imaginary part of the strength of modulation in different apodization profiles, namely Gaussian and raised cosine, at the given value of chirping. The chirping affords bandwidth control as well as control over the magnitude of the reflected (transmitted) light. Likewise, apodization offers additional functionality in the form of suppression of uncontrolled lasing behavior in the broken $\mathcal{PT}$-symmetric regime besides moderating the reflected signals outside the band edges of the spectra.


title: Evaluation of electrical efficiency of photovoltaic thermal solar collector

abstract: Solar energy is a renewable resource of energy that is broadly utilized and has the least emissions among renewable energies. In this study, machine learning methods of artificial neural networks (ANNs), least squares support vector machines (LSSVM), and neuro-fuzzy are used for advancing prediction models for the thermal performance of a photovoltaic-thermal solar collector (PV/T). In the proposed models, the inlet temperature, flow rate, heat, solar radiation, and the sun heat have been considered as the inputs variables. Data set has been extracted through experimental measurements from a novel solar collector system. Different analyses are performed to examine the credibility of the introduced approaches and evaluate their performance. The proposed LSSVM model outperformed ANFIS and ANNs models. LSSVM model is reported suitable when the laboratory measurements are costly and time-consuming, or achieving such values requires sophisticated interpretations.


title: A mid-infrared interferometric survey of the planet-forming region around young Sun-like stars

abstract: We present our results from a mid-infrared interferometric survey targeted at the planet-forming region in the circumstellar disks around low- and intermediate-mass young stars. Our sample consist of 82 objects, including T Tauri stars, Herbig Ae stars, and young eruptive stars. Our main results are: 1) Disks around T Tauri stars are similar to those around Herbig Ae stars, but are relatively more extended once we account for stellar luminosity. 2) From the distribution of the sizes of the mid-infrared emitting region we find that inner dusty disk holes may be present in roughly half of the sample. 3) Our analysis of the silicate spectral feature reveals that the dust in the inner $\sim$1 au region of disks is generally more processed than that in the outer regions. 4) The dust in the disks of T Tauri stars typically show weaker silicate emission in the N band spectrum, compared to Herbig Ae stars, which may indicate a general difference in the disk structure. Our data products are available at VizieR, and at the following web page: http://konkoly.hu/MIDI_atlas


title: Superpixel Image Classification with Graph Attention Networks

abstract: This paper presents a methodology for image classification using Graph Neural Network (GNN) models. We transform the input images into region adjacency graphs (RAGs), in which regions are superpixels and edges connect neighboring superpixels. Our experiments suggest that Graph Attention Networks (GATs), which combine graph convolutions with self-attention mechanisms, outperforms other GNN models. Although raw image classifiers perform better than GATs due to information loss during the RAG generation, our methodology opens an interesting avenue of research on deep learning beyond rectangular-gridded images, such as 360-degree field of view panoramas. Traditional convolutional kernels of current state-of-the-art methods cannot handle panoramas, whereas the adapted superpixel algorithms and the resulting region adjacency graphs can naturally feed a GNN, without topology issues.


title: Sampling and Update Frequencies in Proximal Variance-Reduced Stochastic Gradient Methods

abstract: Variance-reduced stochastic gradient methods have gained popularity in recent times. Several variants exist with different strategies for the storing and sampling of gradients and this work concerns the interactions between these two aspects. We present a general proximal variance-reduced gradient method and analyze it under strong convexity assumptions. Special cases of the algorithm include SAGA, L-SVRG and their proximal variants. Our analysis sheds light on epoch-length selection and the need to balance the convergence of the iterates with how often gradients are stored. The analysis improves on other convergence rates found in the literature and produces a new and faster converging sampling strategy for SAGA. Problem instances for which the predicted rates are the same as the practical rates are presented together with problems based on real world data.


title: Semi-realistic tight-binding model for Dzyaloshinskii-Moriya interaction

abstract: In this work, we discuss the nature of Dzyaloshinskii-Moriya interaction (DMI) in transition metal heterostructures. We first derive the expression of DMI in the small spatial gradient limit using Keldysh formalism. This derivation provides us with a Green's function formula that is well adapted to tight-binding Hamiltonians. With this tool, we first uncover the role of orbital mixing: using both a toy model and a realistic multi-orbital Hamiltonian representing transition metal heterostructures, we show that symmetry breaking enables the onset of interfacial orbital momentum that is at the origin of the DMI. We then investigate the contribution of the different layers to the DMI and reveal that it can expand over several nonmagnetic metal layers depending on the Fermi energy, thereby revealing the complex orbital texture of the band structure. Finally, we examine the thickness dependence of DMI on both ferromagnetic and nonmagnetic metal thicknesses and we find that whereas the former remains very weak, the latter can be substantial.


title: Dynamic Role-Based Access Control for Decentralized Applications

abstract: Access control management is an integral part of maintaining the security of an application. Although there has been significant work in the field of cloud access control mechanisms, however, with the advent of Distributed Ledger Technology (DLT), on-chain access control management frameworks hardly exist. Existing access control management mechanisms are tightly coupled with the business logic, resulting in governance issues, non-coherent with existing Identity Management Solutions, low security, and compromised usability. We propose a novel framework to implement dynamic role-based access control for decentralized applications (dApps). The framework allows for managing access control on a dApp, which is completely decoupled from the business application and integrates seamlessly with any dApps. The smart contract architecture allows for the independent management of business logic and execution of access control policies. It also facilitates secure, low cost, and a high degree of flexibility of access control management. The proposed framework promotes decentralized governance of access control policies and efficient smart contract upgrades. We also provide quantitative and qualitative metrics for the efficacy and efficiency of the framework. Any Turing complete smart contract programming language is an excellent fit to implement the framework. We expect this framework to benefit enterprise and non-enterprise dApps and provide greater access control flexibility and effective integration with traditional and state of the art identity management solutions.


title: Thermal effects on a nonadiabatic spin-flip protocol of spin-orbit qubits

abstract: We study the influence of a thermal environment on a non-adiabatic spin-flip driving protocol of spin-orbit qubits. The driving protocol operates by moving the qubit, trapped in a harmonic potential, along a nanowire in the presence of a time-dependent spin-orbit interaction. We consider the harmonic degrees of freedom to be weakly coupled to a thermal bath. We find an analytical expression for the Floquet states and derive the Lindblad equation for a strongly non-adiabatically driven qubit. The Lindblad equation corrects the dynamics of an isolated qubit with Lamb shift terms and a dissipative behaviour. Using the Lindblad equation, the influence of a thermal environment on the spin-flip protocol is analysed.


title: Semiclassical dynamics of a disordered two-dimensional Hubbard model with long-range interactions

abstract: Quench dynamics in a two-dimensional system of interacting fermions is analyzed within the semiclassical truncated Wigner approximation (TWA). The models with short-range and long-range interactions are considered. We show that in the latter case, the TWA is very accurate, becoming asymptotically exact in the infinite-range limit, provided that the semiclassical Hamiltonian is correctly identified. Within the TWA, different dynamical timescales of charges and spins can be clearly distinguished. Interestingly, for a weak and moderate disorder strength, we observe subdiffusive behavior of charges, while spins exhibit diffusive dynamics. At strong disorder, the quantum Fisher information shows logarithmic growth in time with a slower increase for charges than for spins. It is shown that in contrast to the short-range model, strong inhomogeneities such as domain walls in the initial state can significantly slow down thermalization dynamics, especially at weak disorder. This behavior can put additional challenges in designing cold-atom experimental protocols aimed to analyze possible many-body localization in such systems. While within this approach we cannot make any definite statements about the existence of a many-body localized phase, we see a very fast crossover as a function of disorder strength from rapidly thermalizing to a slow glassy like regime both for the short-range and long-range models.

categories: cond-mat.quant-gas cond-mat.dis-nn cond-mat.str-el quant-ph


title: Bayesian Kernel Two-Sample Testing

abstract: In modern data analysis, nonparametric measures of discrepancies between random variables are particularly important. The subject is well-studied in the frequentist literature, while the development in the Bayesian setting is limited where applications are often restricted to univariate cases. Here, we propose a Bayesian kernel two-sample testing procedure based on modelling the difference between kernel mean embeddings in the reproducing kernel Hilbert space utilising the framework established by Flaxman et al (2016). The use of kernel methods enables its application to random variables in generic domains beyond the multivariate Euclidean spaces. The proposed procedure results in a posterior inference scheme that allows an automatic selection of the kernel parameters relevant to the problem at hand. In a series of synthetic experiments and two real data experiments (i.e. testing network heterogeneity from high-dimensional data and six-membered monocyclic ring conformation comparison), we illustrate the advantages of our approach.


title: PACOH: Bayes-Optimal Meta-Learning with PAC-Guarantees

abstract: Meta-learning can successfully acquire useful inductive biases from data. Yet, its generalization properties to unseen learning tasks are poorly understood. Particularly if the number of meta-training tasks is small, this raises concerns about overfitting. We provide a theoretical analysis using the PAC-Bayesian framework and derive novel generalization bounds for meta-learning. Using these bounds, we develop a class of PAC-optimal meta-learning algorithms with performance guarantees and a principled meta-level regularization. Unlike previous PAC-Bayesian meta-learners, our method results in a standard stochastic optimization problem which can be solved efficiently and scales well. When instantiating our PAC-optimal hyper-posterior (PACOH) with Gaussian processes and Bayesian Neural Networks as base learners, the resulting methods yield state-of-the-art performance, both in terms of predictive accuracy and the quality of uncertainty estimates. Thanks to their principled treatment of uncertainty, our meta-learners can also be successfully employed for sequential decision problems.


title: Sub-cycle temporal evolution of light-induced electron dynamics in hexagonal 2D materials

abstract: Two-dimensional materials with hexagonal symmetry such as graphene and transition metal dichalcogenides} are unique materials to study light-field-controlled electron dynamics inside of a solid. Around the $K$-point, the dispersion relation represents an ideal system to study intricately coupled intraband motion and interband (Landau-Zener) transitions driven by the optical field of phase-controlled few-cycle laser pulses. Based on the coupled nature of the intraband and interband processes, we have recently observed in graphene repeated coherent Landau-Zener transitions between valence and conduction band separated by around half an optical period of ~1.3 fs [Higuchi et al., Nature 550, 224 (2017)]. Due to the low temporal symmetry of the applied laser pulse, a residual current density and a net electron polarization are formed. Here we show extended numerical data on the temporal evolution of the conduction band population of 2D materials with hexagonal symmetry during the light-matter interaction, yielding deep insights to attosecond-fast electron dynamics. In addition, we show that a residual ballistic current density is formed, which strongly increases when a band gap is introduced. Both, the sub-cycle electron dynamics and the resulting residual current are relevant for the fundamental understanding and future applications of strongly driven electrons in two-dimensional materials, including graphene or transition metal dichalcogenide monolayers.


title: Perturbation of the numerical range of unitary matrices

abstract: In this work we show how to approach the problem of manimulating the numerical range of a unitary matrix. This task has far-reaching impact on the study of discrimination of quantum measurements. We achieve the aforementioned manipulation by introducing a method which allows us to find a unitary matrix whose numerical range contains the origin where at the same time the distance between unitary matrix and its perturbation is relative small in given metric.


title: A Novel Scenario in the Semi-constrained NMSSM

abstract: In this work, we develop a novel efficient scan method, combining the Heuristically Search (HS) and the Generative Adversarial Network (GAN), where the HS can shift marginal samples to perfect samples, and the GAN can generate a huge amount of recommended samples from noise in a short time. With this efficient method, we find a new scenario in the semi-constrained Next-to Minimal Supersymmetric Standard Model (scNMSSM), or NMSSM with non-universal Higgs masses. In this scenario, (i) Both muon g-2 and right relic density can be satisfied, along with the high mass bound of gluino, etc. As far as we know, that had not been realized in the scNMSSM before this work. (ii) With the right relic density, the lightest neutralinos are singlino-dominated, and can be as light as 0-12 GeV. (iii) The future direct detections XENONnT and LUX-ZEPLIN (LZ-7 2T) can give strong constraints to this scenario. (iv) The current indirect constraints to Higgs invisible decay $h_2\to \tilde{\chi}^0_1 \tilde{\chi}^0_1$ are weak, but the direct detection of Higgs invisible decay at the future HL-LHC may cover half of the samples, and that of the CEPC may cover most. (v) The branching ratio of Higgs exotic decay $h_2\to h_1h_1, a_1a_1$ can be over 20 percent, while their contributions to the invisible decay $h_2\to4\chi_1^0$ are very small.


title: High-resolution Spectroscopic Study of Dwarf Stars in the Northern Sky: Lithium, Carbon, and Oxygen Abundances

abstract: Abundances of lithium, carbon, and oxygen have been derived using spectral synthesis for a sample of 249 bright F, G, and K Northern Hemisphere dwarf stars from the high-resolution spectra acquired with the VUES spectrograph at the Moletai Astronomical Observatory of Vilnius University. The sample stars have metallicities, effective temperatures, and ages between -0.7 and 0.4 dex; 5000 and 6900 K; 1 and 12 Gyr, accordingly. We confirm a so far unexplained lithium abundance decrease at supersolar metallicities - $A$(Li) in our sample stars, which drop by 0.7 dex in the [Fe/H] range from +0.10 to +0.55 dex. Furthermore, we identified stars with similar ages, atmospheric parameters, and rotational velocities, but with significantly different lithium abundances, which suggests that additional specific evolutionary factors should be taken into account while interpreting the stellar lithium content. Nine stars with predominantly supersolar metallicities, i.e. about 12 % among 78 stars with C and O abundances determined, have the C/O number ratios larger than 0.65, thus may form carbon-rich rocky planets. Ten planet-hosting stars, available in our sample, do not show a discernible difference from the stars with no planets detected regarding their lithium content.


title: Sparse and Structured Visual Attention

abstract: Visual attention mechanisms are widely used in multimodal tasks, as visual question answering (VQA). One drawback of softmax-based attention mechanisms is that they assign some probability mass to all image regions, regardless of their adjacency structure and of their relevance to the text. In this paper, to better link the image structure with the text, we replace the traditional softmax attention mechanism with two alternative sparsity-promoting transformations: sparsemax, which is able to select only the relevant regions (assigning zero weight to the rest), and a newly proposed Total-Variation Sparse Attention (TVmax), which further encourages the joint selection of adjacent spatial locations. Experiments in VQA show gains in accuracy as well as higher similarity to human attention, which suggests better interpretability.


title: Computing the Yield Limit in Three-dimensional Flows of a Yield Stress Fluid About a Settling Particle

abstract: Calculating the yield limit $Y_c$ (the critical ratio of the yield stress to the driving stress), of a viscoplastic fluid flow is a challenging problem, often needing iteration in the rheological parameters to approach this limit, as well as accurate computations that account properly for the yield stress and potentially adaptive meshing. For particle settling flows, in recent years calculating $Y_c$ has been accomplished analytically for many antiplane shear flow configurations and also computationally for many geometries, under either two dimensional (2D) or axisymmetric flow restrictions. Here we approach the problem of 3D particle settling and how to compute the yield limit directly, i.e. without iteratively changing the rheology to approach the yield limit. The presented approach develops tools from optimization theory, taking advantage of the fact that $Y_c$ is defined via a minimization problem. We recast this minimization in terms of primal and dual variational problems, develop the necessary theory and finally implement a basic but workable algorithm. We benchmark results against accurate axisymmetric flow computations for cylinders and ellipsoids, computed using adaptive meshing. We also make comparisons of accuracy in calculating $Y_c$ on comparable fixed meshes. This demonstrates the feasibility and benefits of directly computing $Y_c$ in multiple dimensions. Lastly, we present some sample computations for complex 3D particle shapes.


title: $gg\to ZZ$: analytic two-loop results for the low- and high-energy regions

abstract: We compute next-to-leading order virtual two-loop corrections to the process $gg\to ZZ$ in the low- and high-energy limits, considering the contributions with virtual top quarks. Analytic results for all 20 form factors are presented including expansion terms up to $1/m_t^{12}$ and $m_t^{32}$. We use a Pad\'e approximation procedure to extend the radius of convergence of the high-energy expansion and apply this approach to the fini\ te virtual next-to-leading order corrections.


title: Quantum Computing @ MIT: The Past, Present, and Future of the Second Revolution in Computing

abstract: This article provides an overview of the history, theoretical basis, and different implementations of quantum computers. In Fall 2018, four MIT faculty -- Isaac Chuang, Dirk Englund, Aram Harrow, and William Oliver -- at the forefront of quantum computation and information research were interviewed. They provided personal perspectives on the development of the field, as well as insight to its near-term trajectory. There has been a lot of recent media hype surrounding quantum computation, so in this article we present an academic view of the matter, specifically highlighting progress being made at MIT.


title: Representations of tensor rotations and the geometry of spin 1/2

abstract: Making use of the real sl(2,R) Lie group algebra generating a spin 1/2 Lie group allows to create an explicitly given Lorentz invariant fermion wave. As the generators are real valued they can be interpreted as a deformation tensor in particular as a deformation tensor of space. Therefore, it is possible to model a heuristic purely geometric representation of spin 1/2 in Minkowski space. However the bigger surprise is that this wave has the space-time structure of gravitational waves, which are understood to be spin 2 waves. Given that the uniqueness of angular momentum representations still holds, the examination of tensor rotations reveals the existence of different representations of tensor rotations with a different angular parameter due to an unaccounted basic symmetry of symmetric tensors, where the spin 1/2 representation is a specific representation of tensor rotations corresponding to the quantum theoretical approach. The seeming contradiction is fully resolved and allows in addition to understand the notion of different representations of spin in tensors, again related to different representations of the tensor.


title: Understanding XANES spectra of two-temperature warm dense copper using ab initio simulation

abstract: Using ab initio molecular-dynamics simulations combined with linear-response theory, we studied the x-ray absorption near-edge spectra (XANES) of a two-temperature dense copper plasma. As the temperature increases, XANES spectra exhibit a pre-edge structure balanced by a reduction of the absorption just behind the edge. By performing systematic simulations for various thermodynamic conditions, we establish a formulation to deduce the electronic temperature Te directly from the spectral integral of the pre-edge that can be used for various thermodynamic conditions encountered in a femtosecond heating experiment where thermal non equilibrium and expanded states have to be considered.


title: Tuning the distance to the equipartition by controlling the collision rate in a driven granular gas experiment

abstract: In a granular gas experiment of magnetized particles confined in a thin layer, the rate of dissipative collisions is tuned by adjusting the amplitude of an external magnetic field. The velocity statistics are analyzed using the dynamic and static structure factors of transverse velocity modes. Using the fluctuating hydrodynamics theory we measure the deviation from kinetic energy equipartition in this out-of-equilibrium system as a function of the dissipative collision rate. When the collision rate is decreased, the distance to equipartition becomes smaller meaning that the dynamical properties of this granular gas approach by analogy those of a molecular gas in thermal equilibrium.


title: Update constraints on neutrino mass and mass hierarchy in light of dark energy models

abstract: Combining cosmic microwave background (CMB) data from Planck satellite data, Baryon Acoustic Oscillations (BAO) measurements and Type Ia supernovae (SNe Ia) data, we obtain the bounds on total neutrino masses $M_\nu$ with the approximation of degenerate neutrino masses and for three dark energy models: the cosmological constant ($\Lambda$CDM) model, a phenomenological emergent dark energy (PEDE) model and a model-independent quintessential parameterization (HBK). The bounds on the sum of neutrino masses $M_\nu$ depend on the dark energy (DE) models. In the HBK model, we confirm the conclusion from some previous work that the quintessence prior of dark energy tends to tighten the cosmological constraint on $M_\nu$. On the other hand, the PEDE model leads to larger $M_\nu$ and a nonzero lower bound. Besides, we also explore the correlation between three different neutrino hierarchies and dark energy models.


title: Deep Reinforcement Learning-Based Beam Tracking for Low-Latency Services in Vehicular Networks

abstract: Ultra-Reliable and Low-Latency Communications (URLLC) services in vehicular networks on millimeter-wave bands present a significant challenge, considering the necessity of constantly adjusting the beam directions. Conventional methods are mostly based on classical control theory, e.g., Kalman filter and its variations, which mainly deal with stationary scenarios. Therefore, severe application limitations exist, especially with complicated, dynamic Vehicle-to-Everything (V2X) channels. This paper gives a thorough study of this subject, by first modifying the classical approaches, e.g., Extended Kalman Filter (EKF) and Particle Filter (PF), for non-stationary scenarios, and then proposing a Reinforcement Learning (RL)-based approach that can achieve the URLLC requirements in a typical intersection scenario. Simulation results based on a commercial ray-tracing simulator show that enhanced EKF and PF methods achieve packet delay more than $10$ ms, whereas the proposed deep RL-based method can reduce the latency to about $6$ ms, by extracting context information from the training data.


title: Microscopic Diagnosis of Universal Geometric Responses in Fractional Quantum Hall Liquids

abstract: Topological quantum liquids contain internal degrees of freedom that are coupled to geometric response. Yet, an explicit and microscopic identification of geometric response remains difficult. Here, taking notable fractional quantum Hall (FQH) states as typical examples, we systematically investigate a promising protocol -- the Dehn twist deformation on the torus geometry, to probe the geometric response of correlated topological states and establish the relation between such response and the universal properties of pertinent states. Based on analytical derivations and numerical simulations, we find that the geometry-induced Berry phase encodes novel features for a broad class of FQH states at the Laughlin, hierarchy, Halperin and non-Abelian Moore-Read fillings. Our findings conclusively demonstrate that the adiabatic Dehn twist deformation can faithfully capture the geometry of elementary FQH droplets and intrinsic modular information including topological spin and chiral central charge. Our approach provides a powerful way to reveal topological orders of generic FQH states and allows us to address previously open questions.


title: A characterization of secant varieties of Severi varieties among cubic hypersurfaces

abstract: It is shown that an irreducible cubic hypersurface with nonzero Hessian and smooth singular locus is the secant variety of a Severi variety if and only if its Lie algebra of infinitesimal linear automorphisms admits a nonzero prolongation.


title: Nonlinear edge modes in a honeycomb electrical lattice near the Dirac points

abstract: We examine - both experimentally and numerically - a two-dimensional nonlinear driven electrical lattice with honeycomb structure. Drives are considered over a range of frequencies both outside (below and above) and inside the band of linear modes. We identify a number of discrete breathers both existing in the bulk and also (predominantly) ones arising at the domain boundaries, localized either along the arm-chair or along the zig-zag edges. The types of edge-localized breathers observed and computed emerge in distinct frequency bands near the Dirac-point frequency of the dispersion surface while driving the lattice subharmonically (in a spatially homogeneous manner). These observations/computations can represent a starting point towards the exploration of the interplay of nonlinearity and topology in an experimentally tractable system such as the honeycomb electrical lattice.


title: Simple modules for Affine vertex algebras in the minimal nilpotent orbit

abstract: We explicitly construct, in terms of Gelfand--Tsetlin tableaux, a new family of simple positive energy representations for the simple affine vertex algebra V_k(sl_{n+1}) in the minimal nilpotent orbit of sl_{n+1}. These representations are quotients of induced modules over the affine Kac-Moody algebra of sl_n+1 and include in particular all admissible simple highest weight modules and all simple modules induced from sl_2. Any such simple module in the minimal nilpotent orbit has bounded weight multiplicities.


title: Proximity-induced magnetization in graphene: Towards efficient spin gating

abstract: Gate-tunable spin-dependent properties could be induced in graphene at room temperature through magnetic proximity effect by placing it in contact with a metallic ferromagnet. Because strong chemical bonding with the metallic substrate makes gating ineffective, an intervening passivation layer is needed. Previously considered passivation layers result in a large shift of the Dirac point away from the Fermi level, so that unrealistically large gate fields are required to tune the spin polarization in graphene. We show that a monolayer of Au or Pt used as the passivation layer between Co and graphene brings the Dirac point closer to the Fermi level. In the \Co/\Pt/\Gr system the proximity-induced spin polarization in graphene and its gate control are strongly enhanced by the presence of a surface band near the Fermi level. Furthermore, the shift of the Dirac point could be eliminated entirely by selecting submonolayer coverage in the passivation layer. Our findings open a path towards experimental realization of an optimized two-dimensional system with gate-tunable spin-dependent properties.


title: Strong coupling between organic dye molecules and lattice modes of a dielectric nanoparticle array

abstract: Plasmonic structures interacting with light provide electromagnetic resonances which result in a high degree of local field confinement enabling the enhancement of light-matter interaction. Plasmonic structures typically consist of metals which, however, suffer from very high ohmic losses and heating. High-index dielectrics, on the other hand, can serve as an alternative material due to their low-dissipative nature and strong scattering abilities. We study the optical properties of a system composed of all-dielectric nanoparticle arrays covered with a film of organic dye molecules (IR-792), and compare these dielectric arrays with metallic nanoparticle arrays. We tune the light-matter interaction by changing the concentration in the dye film and report the system to be in the strong coupling regime. We observe a Rabi splitting between the surface lattice resonances (SLRs) of the nanoparticle arrays and the absorption line of the dye molecules of up to 253 meV and 293 meV, for the dielectric and metallic nanoparticles, respectively. The Rabi splitting depends linearly on the square root of the dye molecule concentration , and we further assess how the Rabi splitting depends on the film thickness for a low dye molecule concentration. For thinner films of thicknesses up to 260 nm, we observe no visible Rabi splitting. However, a Rabi splitting evolves at thicknesses from 540 nm to 990 nm. We perform finite-difference time-domain simulations to analyze the near-field enhancements for the dielectric and metallic nanoparticle arrays. The electric fields are enhanced by a factor of 1200 and 400, close to the particles for gold and amorphous silicon, respectively, and the modes extend over half a micron around the particles for both materials.


title: Are American options European after all?

abstract: We call a given American option representable if there exists a European claim which dominates the American payoff at any time and such that the values of the two options coincide in the continuation region of the American option. This concept has interesting implications from a probabilistic, analytic, financial, and numeric point of view. Relying on methods from Jourdain and Martini (2001, 2002), Chrsitensen (2014) and convex duality, we make a first step towards verifying representability of American options.


title: Quantum spin liquid phases in the bilinear-biquadratic two-SU(4)-fermion Hamiltonian on the square lattice

abstract: We consider the phase diagram of the most general SU(4)-symmetric two-site Hamiltonian for a system of two fermions per site (ie self-conjugate $\bf 6$ representation) on the square lattice. It is known that this model hosts magnetic phases breaking SU(4) symmetry and quantum disordered dimer-like phases breaking lattice translation symmetry. Motivated by a previous work [O. Gauth\'e, S. Capponi and D. Poilblanc, Phys. Rev. B $\textbf{99}$, 241112(R) (2019)], we investigate the possibility of the existence of SU(4) quantum spin liquid phases in this model, using SU(4)-symmetric Projected Entangled Pair States (PEPS) of small bond dimensions, which can be classified according to point group and charge (C) symmetries. Among several (disconnected) families of SU(4)-symmetric PEPS, breaking or not C-symmetry, we identify critical or topological spin liquids which may be stable in some regions of the phase diagram. These results are confronted to exact diagonalisation (ED) and density matrix renormalisation group (DMRG) calculations.


title: Solitary Waves in Mass-in-Mass Lattices

abstract: We consider the existence of spatially localized traveling wave solutions of the mass-in-mass lattice. Under an anti-resonance condition first discovered by Kevrekidis, Stefanov and Xu, we prove that such solutions exist in two distinguished limits, the first where the mass of the internal resonator is small and the second where the internal spring is very stiff. We then numerically simulate the solutions and these simulations indicate that the anti-resonant traveling waves are weakly unstable


title: Chaos at the rim of black hole and fuzzball shadows

abstract: We study the scattering of massless probes in the vicinity of the {\it photon-sphere} of asymptotically AdS black holes and horizon-free microstate geometries (fuzzballs). We find that these exhibit a chaotic behaviour characterised by exponentially large deviations of nearby trajectories. We compute the Lyapunov exponent $\lambda$ governing the exponential growth in $d$ dimensions and show that it is bounded from above by $\lambda_b = \sqrt{d{-}3}/2b_{\rm min}$ where $b_{\rm min}$ is the minimal impact parameter under which a massless particle is swallowed by the black hole or gets trapped in the fuzzball for a very long time. Moreover we observe that $\lambda$ is typically below the advocated bound on chaos $\lambda_H=2\pi \kappa_B T/\hbar$, that in turn characterises the radial fall into the horizon, but the bound is violated in a narrow window near extremality, where the photon-sphere coalesces with the horizon. Finally, we find that fuzzballs are characterised by Lyapunov exponents smaller than those of the corresponding BH's suggesting the possibility of discriminating the existence of micro-structures at horizon scales via the detection of ring-down modes with time scales $\lambda^{-1}$ longer than those expected for a BH of the given mass and spin.


title: A second order finite element method with mass lumping for Maxwell's equations on tetrahedra

abstract: We consider the numerical approximation of Maxwell's equations in time domain by a second order $H(curl)$ conforming finite element approximation. In order to enable the efficient application of explicit time stepping schemes, we utilize a mass-lumping strategy resulting from numerical integration in conjunction with the finite element spaces introduced by Elmkies and Joly. We prove that this method is second order accurate if the true solution is divergence free, but the order of accuracy reduces to one in the general case. We then propose a modification of the finite element space, which yields second order accuracy in the general case.


title: Fast Convergence for Langevin Diffusion with Manifold Structure

abstract: In this paper, we study the problem of sampling from distributions of the form p(x) \propto e^{-\beta f(x)} for some function f whose values and gradients we can query. This mode of access to f is natural in the scenarios in which such problems arise, for instance sampling from posteriors in parametric Bayesian models. Classical results show that a natural random walk, Langevin diffusion, mixes rapidly when f is convex. Unfortunately, even in simple examples, the applications listed above will entail working with functions f that are nonconvex -- for which sampling from p may in general require an exponential number of queries. In this paper, we focus on an aspect of nonconvexity relevant for modern machine learning applications: existence of invariances (symmetries) in the function f, as a result of which the distribution p will have manifolds of points with equal probability. First, we give a recipe for proving mixing time bounds for Langevin diffusion as a function of the geometry of these manifolds. Second, we specialize our arguments to classic matrix factorization-like Bayesian inference problems where we get noisy measurements A(XX^T), X \in R^{d \times k} of a low-rank matrix, i.e. f(X) = \|A(XX^T) - b\|^2_2, X \in R^{d \times k}, and \beta the inverse of the variance of the noise. Such functions f are invariant under orthogonal transformations, and include problems like matrix factorization, sensing, completion. Beyond sampling, Langevin dynamics is a popular toy model for studying stochastic gradient descent. Along these lines, we believe that our work is an important first step towards understanding how SGD behaves when there is a high degree of symmetry in the space of parameters the produce the same output.


title: Uniqueness of communities in regular stochastic block models

abstract: This paper studies the regular stochastic block model comprising \emph{several} communities: each of the $k$ non-overlapping communities, for $k \geqslant 3$, possesses $n$ vertices, each of which has total degree $d$. The values of the intra-cluster degrees (i.e.\ the number of neighbours of a vertex inside the cluster it belongs to) and the inter-cluster degrees (i.e.\ the number of neighbours of a vertex inside a cluster different from its own) are allowed to vary across clusters. We discuss two main results: the first compares the probability measure induced by our model with the uniform measure on the space of $d$-regular graphs on $kn$ vertices, and the second establishes that the clusters, under rather weak assumptions, are unique asymptotically almost surely as $n \rightarrow \infty$.


title: Multiresolution Tensor Learning for Efficient and Interpretable Spatial Analysis

abstract: Efficient and interpretable spatial analysis is crucial in many fields such as geology, sports, and climate science. Tensor latent factor models can describe higher-order correlations for spatial data. However, they are computationally expensive to train and are sensitive to initialization, leading to spatially incoherent, uninterpretable results. We develop a novel Multiresolution Tensor Learning (MRTL) algorithm for efficiently learning interpretable spatial patterns. MRTL initializes the latent factors from an approximate full-rank tensor model for improved interpretability and progressively learns from a coarse resolution to the fine resolution to reduce computation. We also prove the theoretical convergence and computational complexity of MRTL. When applied to two real-world datasets, MRTL demonstrates 4~5x speedup compared to a fixed resolution approach while yielding accurate and interpretable latent factors.


title: Flexibility-induced effects in the Brownian motion of colloidal trimers

abstract: Shape changes resulting from segmental flexibility are ubiquitous in molecular and biological systems, and are expected to affect both the diffusive motion and (biological) function of dispersed objects. The recent development of colloidal structures with freely-jointed bonds have now made a direct experimental investigation of diffusive shape-changing objects possible. Here, we show the effect of segmental flexibility on the simplest possible model system, a freely-jointed cluster of three spherical particles, and validate long-standing theoretical predictions. We find that in addition to the rotational diffusion time, an analogous conformational diffusion time governs the relaxation of the diffusive motion, unique to flexible assemblies, and that their translational diffusivity differs by a small but measurable amount. We also uncovered a Brownian quasiscallop mode, where diffusive motion is coupled to Brownian shape changes. Our findings could have implications for molecular and biological systems where diffusion plays an important role, such as functional site availability in lock-and-key protein interactions.