title: Efficient Privacy-Preserving Electricity Theft Detection with Dynamic Billing and Load Monitoring for AMI Networks

abstract: In advanced metering infrastructure (AMI), smart meters (SMs) are installed at the consumer side to send fine-grained power consumption readings periodically to the system operator (SO) for load monitoring, energy management, billing, etc. However, fraudulent consumers launch electricity theft cyber-attacks by reporting false readings to reduce their bills illegally. These attacks do not only cause financial losses but may also degrade the grid performance because the readings are used for grid management. To identify these attackers, the existing schemes employ machine-learning models using the consumers' fine-grained readings, which violates the consumers' privacy by revealing their lifestyle. In this paper, we propose an efficient scheme that enables the SO to detect electricity theft, compute bills, and monitor load while preserving the consumers' privacy. The idea is that SMs encrypt their readings using functional encryption, and the SO uses the ciphertexts to (i) compute the bills following dynamic pricing approach, (ii) monitor the grid load, and (iii) evaluate a machine-learning model to detect fraudulent consumers, without being able to learn the individual readings to preserve consumers' privacy. We adapted a functional encryption scheme so that the encrypted readings are aggregated for billing and load monitoring and only the aggregated value is revealed to the SO. Also, we exploited the inner-product operations on encrypted readings to evaluate a machine-learning model to detect fraudulent consumers. Real dataset is used to evaluate our scheme, and our evaluations indicate that our scheme is secure and can detect fraudulent consumers accurately with low communication and computation overhead.


title: Boundary-free Kernel-smoothed Goodness-of-fit Tests for Data on General Interval

abstract: We propose kernel-type smoothed Kolmogorov-Smirnov and Cram\'{e}r-von Mises tests for data on general interval, using bijective transformations. Though not as severe as in the kernel density estimation, utilizing naive kernel method directly to those particular tests will result in boundary problem as well. This happens mostly because the value of the naive kernel distribution function estimator is still larger than $0$ (or less than $1$) when it is evaluated at the boundary points. This situation can increase the errors of the tests especially the second-type error. In this article, we use bijective transformations to eliminate the boundary problem. Some simulation results illustrating the estimator and the tests' performances will be presented in the last part of this article.


title: Cohomological rigidity for toric Fano manifolds of small dimensions or large Picard numbers

abstract: The cohomological rigidity problem for toric manifolds asks whether toric manifolds are diffeomorphic (or homeomorphic) if their integral cohomology rings are isomorphic. Many affirmative partial solutions to the problem have been obtained and no counterexample is known. In this paper, we study the diffeomorphism classification of toric Fano $d$-folds with $d=3,4$ or with Picard number $\ge 2d-2$. In particular, we show that those manifolds except for two toric Fano $4$-folds are diffeomorphic if their integral cohomology rings are isomorphic. The exceptional two toric Fano $4$-folds (their ID numbers are 50 and 57 on a list of {\O}bro) have isomorphic cohomology rings and their total Pontryagin classes are preserved under an isomorphism between their cohomology rings, but we do not know whether they are diffeomorphic or homeomorphic.


title: A Feature-map Discriminant Perspective for Pruning Deep Neural Networks

abstract: Network pruning has become the de facto tool to accelerate deep neural networks for mobile and edge applications. Recently, feature-map discriminant based channel pruning has shown promising results, as it aligns well with the CNN objective of differentiating multiple classes and offers better interpretability of the pruning decision. However, existing discriminant-based methods are challenged by computation inefficiency, as there is a lack of theoretical guidance on quantifying the feature-map discriminant power. In this paper, we present a new mathematical formulation to accurately and efficiently quantify the feature-map discriminativeness, which gives rise to a novel criterion,Discriminant Information(DI). We analyze the theoretical property of DI, specifically the non-decreasing property, that makes DI a valid selection criterion. DI-based pruning removes channels with minimum influence to DI value, as they contain little information regarding to the discriminant power. The versatility of DI criterion also enables an intra-layer mixed precision quantization to further compress the network. Moreover, we propose a DI-based greedy pruning algorithm and structure distillation technique to automatically decide the pruned structure that satisfies certain resource budget, which is a common requirement in reality. Extensive experiments demonstratethe effectiveness of our method: our pruned ResNet50 on ImageNet achieves 44% FLOPs reduction without any Top-1 accuracy loss compared to unpruned model


title: 3D human pose estimation with adaptive receptive fields and dilated temporal convolutions

abstract: In this work, we demonstrate that receptive fields in 3D pose estimation can be effectively specified using optical flow. We introduce adaptive receptive fields, a simple and effective method to aid receptive field selection in pose estimation models based on optical flow inference. We contrast the performance of a benchmark state-of-the-art model running on fixed receptive fields with their adaptive field counterparts. By using a reduced receptive field, our model can process slow-motion sequences (10x longer) 23% faster than the benchmark model running at regular speed. The reduction in computational cost is achieved while producing a pose prediction accuracy to within 0.36% of the benchmark model.


title: ConCET: Entity-Aware Topic Classification for Open-Domain Conversational Agents

abstract: Identifying the topic (domain) of each user's utterance in open-domain conversational systems is a crucial step for all subsequent language understanding and response tasks. In particular, for complex domains, an utterance is often routed to a single component responsible for that domain. Thus, correctly mapping a user utterance to the right domain is critical. To address this problem, we introduce ConCET: a Concurrent Entity-aware conversational Topic classifier, which incorporates entity-type information together with the utterance content features. Specifically, ConCET utilizes entity information to enrich the utterance representation, combining character, word, and entity-type embeddings into a single representation. However, for rich domains with millions of available entities, unrealistic amounts of labeled training data would be required. To complement our model, we propose a simple and effective method for generating synthetic training data, to augment the typically limited amounts of labeled training data, using commonly available knowledge bases to generate additional labeled utterances. We extensively evaluate ConCET and our proposed training method first on an openly available human-human conversational dataset called Self-Dialogue, to calibrate our approach against previous state-of-the-art methods; second, we evaluate ConCET on a large dataset of human-machine conversations with real users, collected as part of the Amazon Alexa Prize. Our results show that ConCET significantly improves topic classification performance on both datasets, including 8-10% improvements over state-of-the-art deep learning methods. We complement our quantitative results with detailed analysis of system performance, which could be used for further improvements of conversational agents.


title: Explainable deep learning models in medical image analysis

abstract: Deep learning methods have been very effective for a variety of medical diagnostic tasks and has even beaten human experts on some of those. However, the black-box nature of the algorithms has restricted clinical use. Recent explainability studies aim to show the features that influence the decision of a model the most. The majority of literature reviews of this area have focused on taxonomy, ethics, and the need for explanations. A review of the current applications of explainable deep learning for different medical imaging tasks is presented here. The various approaches, challenges for clinical deployment, and the areas requiring further research are discussed here from a practical standpoint of a deep learning researcher designing a system for the clinical end-users.


title: Quantitative Alexandrov theorem and asymptotic behavior of the volume preserving mean curvature flow

abstract: We prove a new quantitative version of the Alexandrov theorem which states that if the mean curvature of a regular set in R^{n+1} is close to a constant in L^{n}-sense, then the set is close to a union of disjoint balls with respect to the Hausdorff distance. This result is more general than the previous quantifications of the Alexandrov theorem and using it we are able to show that in R^2 and R^3 a weak solution of the volume preserving mean curvature flow starting from a set of finite perimeter asymptotically convergences to a disjoint union of equisize balls, up to possible translations. Here by weak solution we mean a flat flow, obtained via the minimizing movements scheme.


title: Holographic Pseudo Entropy

abstract: We introduce a quantity, called pseudo entropy, as a generalization of entanglement entropy via post-selection. In the AdS/CFT correspondence, this quantity is dual to areas of minimal area surfaces in time-dependent Euclidean spaces which are asymptotically AdS. We study its basic properties and classifications in qubit systems. In specific examples, we provide a quantum information theoretic meaning of this new quantity as an averaged number of Bell pairs when the post-selection is performed. We also present properties of the pseudo entropy for random states. We then calculate the pseudo entropy in the presence of local operator excitations for both the two dimensional free massless scalar CFT and two dimensional holographic CFTs. We find a general property in CFTs that the pseudo entropy is highly reduced when the local operators get closer to the boundary of the subsystem. We also compute the holographic pseudo entropy for a Janus solution, dual to an exactly marginal perturbation of a two dimensional CFT and find its agreement with a perturbative calculation in the dual CFT. We show the linearity property holds for holographic states, where the holographic pseudo entropy coincides with a weak value of the area operator. Finally, we propose a mixed state generalization of pseudo entropy and give its gravity dual.


title: Spectral properties of some unions of linear spaces

abstract: We consider \textit{additive spaces}, consisting of two intervals of unit length or two general probability measures on ${\mathbb R}^1$, positioned on the axes in ${\mathbb R}^2$, with a natural additive measure $\rho$. We study the relationship between the exponential frames, Riesz bases, and orthonormal bases of $L^2(\rho)$ and those of its component spaces. We find that the existence of exponential bases depends strongly on how we position our measures on ${\mathbb R}^1$. We show that non-overlapping additive spaces possess Riesz bases, and we give a necessary condition for overlapping spaces. We also show that some overlapping additive spaces of Lebesgue type have exponential orthonormal bases, while some do not. A particular example is the "L" shape at the origin, which has a unique orthonormal basis up to translations of the form \[ \left\{e^{2 \pi i (\lambda_1 x_1 + \lambda_2 x_2)} : (\lambda_1, \lambda_2) \in \Lambda \right\}, \] where \[ \Lambda = \{ (n/2, -n/2) \mid n \in {\mathbb Z} \}. \]


title: Would you Like to Talk about Sports Now? Towards Contextual Topic Suggestion for Open-Domain Conversational Agents

abstract: To hold a true conversation, an intelligent agent should be able to occasionally take initiative and recommend the next natural conversation topic. This is a challenging task. A topic suggested by the agent should be relevant to the person, appropriate for the conversation context, and the agent should have something interesting to say about it. Thus, a scripted, or one-size-fits-all, popularity-based topic suggestion is doomed to fail. Instead, we explore different methods for a personalized, contextual topic suggestion for open-domain conversations. We formalize the Conversational Topic Suggestion problem (CTS) to more clearly identify the assumptions and requirements. We also explore three possible approaches to solve this problem: (1) model-based sequential topic suggestion to capture the conversation context (CTS-Seq), (2) Collaborative Filtering-based suggestion to capture previous successful conversations from similar users (CTS-CF), and (3) a hybrid approach combining both conversation context and collaborative filtering. To evaluate the effectiveness of these methods, we use real conversations collected as part of the Amazon Alexa Prize 2018 Conversational AI challenge. The results are promising: the CTS-Seq model suggests topics with 23% higher accuracy than the baseline, and incorporating collaborative filtering signals into a hybrid CTS-Seq-CF model further improves recommendation accuracy by 12%. Together, our proposed models, experiments, and analysis significantly advance the study of open-domain conversational agents, and suggest promising directions for future improvements.


title: Contextual Dialogue Act Classification for Open-Domain Conversational Agents

abstract: Classifying the general intent of the user utterance in a conversation, also known as Dialogue Act (DA), e.g., open-ended question, statement of opinion, or request for an opinion, is a key step in Natural Language Understanding (NLU) for conversational agents. While DA classification has been extensively studied in human-human conversations, it has not been sufficiently explored for the emerging open-domain automated conversational agents. Moreover, despite significant advances in utterance-level DA classification, full understanding of dialogue utterances requires conversational context. Another challenge is the lack of available labeled data for open-domain human-machine conversations. To address these problems, we propose a novel method, CDAC (Contextual Dialogue Act Classifier), a simple yet effective deep learning approach for contextual dialogue act classification. Specifically, we use transfer learning to adapt models trained on human-human conversations to predict dialogue acts in human-machine dialogues. To investigate the effectiveness of our method, we train our model on the well-known Switchboard human-human dialogue dataset, and fine-tune it for predicting dialogue acts in human-machine conversation data, collected as part of the Amazon Alexa Prize 2018 competition. The results show that the CDAC model outperforms an utterance-level state of the art baseline by 8.0% on the Switchboard dataset, and is comparable to the latest reported state-of-the-art contextual DA classification results. Furthermore, our results show that fine-tuning the CDAC model on a small sample of manually labeled human-machine conversations allows CDAC to more accurately predict dialogue acts in real users' conversations, suggesting a promising direction for future improvements.


title: Boundary-free Estimators of the Mean Residual Life Function by Transformation

abstract: We propose two new kernel-type estimators of the mean residual life function $m_X(t)$ of bounded or half-bounded interval supported distributions. Though not as severe as the boundary problems in the kernel density estimation, eliminating the boundary bias problems that occur in the naive kernel estimator of the mean residual life function is needed. In this article, we utilize the property of bijective transformation. Furthermore, our proposed methods preserve the mean value property, which cannot be done by the naive kernel estimator. Some simulation results showing the estimators' performances and a real data analysis will be presented in the last part of this article.


title: Light mesons within the basis light-front quantization framework

abstract: We study the light-unflavored mesons as relativistic bound states in the nonperturbative Hamiltonian formalism of the basis light-front quantization (BLFQ) approach. The dynamics for the valence quarks of these mesons is specified by an effective Hamiltonian containing the one-gluon exchange interaction and the confining potentials both introduced in our previous work on heavy quarkonia, supplemented additionally by a pseudoscalar contact interaction. We diagonalize this Hamiltonian in our basis function representation to obtain the mass spectrum and the light-front wave functions (LFWFs). Based on these LFWFs, we then study the structure of these mesons by computing the electromagnetic form factors, the decay constants, the parton distribution amplitudes (PDAs), and the parton distribution functions (PDFs). Our results are comparable to those from experiments and other theoretical models.


title: Explicit Distributed and Localized Model Predictive Control via System Level Synthesis

abstract: An explicit Model Predictive Control algorithm for large-scale structured linear systems is presented. We base our results on Distributed and Localized Model Predictive Control (DLMPC), a closed-loop model predictive control scheme based on the System Level Synthesis (SLS) framework wherein only local state and model information needs to be exchanged between subsystems for the computation and implementation of control actions. We provide an explicit solution for each of the subproblems resulting from the distributed MPC scheme. We show that given the separability of the problem, the explicit solution is only divided into three regions per state and input instantiation, making the point location problem very efficient. Moreover, given the locality constraints, the subproblems are of much smaller dimension than the full problem, which significantly reduces the computational overhead of explicit solutions. We conclude with numerical simulations to demonstrate the computational advantages of our method, in which we show a large improvement in runtime per MPC iteration as compared with the results of computing the optimization with a solver online.


title: User Intent Inference for Web Search and Conversational Agents

abstract: User intent understanding is a crucial step in designing both conversational agents and search engines. Detecting or inferring user intent is challenging, since the user utterances or queries can be short, ambiguous, and contextually dependent. To address these research challenges, my thesis work focuses on: 1) Utterance topic and intent classification for conversational agents 2) Query intent mining and classification for Web search engines, focusing on the e-commerce domain. To address the first topic, I proposed novel models to incorporate entity information and conversation-context clues to predict both topic and intent of the user's utterances. For the second research topic, I plan to extend the existing state of the art methods in Web search intent prediction to the e-commerce domain, via: 1) Developing a joint learning model to predict search queries' intents and the product categories associated with them, 2) Discovering new hidden users' intents. All the models will be evaluated on the real queries available from a major e-commerce site search engine. The results from these studies can be leveraged to improve performance of various tasks such as natural language understanding, query scoping, query suggestion, and ranking, resulting in an enriched user experience.


title: General formulation of cosmological perturbations in scalar-tensor dark energy coupled to dark matter

abstract: For a scalar field $\phi$ coupled to cold dark matter (CDM), we provide a general framework for studying the background and perturbation dynamics on the isotropic cosmological background. The dark energy sector is described by a Horndeski Lagrangian with the speed of gravitational waves equivalent to that of light, whereas CDM is dealt as a perfect fluid characterized by the number density $n_c$ and four-velocity $u_c^\mu$. For a very general interacting Lagrangian $f(n_c, \phi, X, Z)$, where $f$ depends on $n_c$, $\phi$, $X=-\partial^{\mu} \phi \partial_{\mu} \phi/2$, and $Z=u_c^{\mu} \partial_{\mu} \phi$, we derive the full linear perturbation equations of motion without fixing any gauge conditions. To realize a vanishing CDM sound speed for the successful structure formation, the interacting function needs to be of the form $f=-f_1(\phi, X, Z)n_c+f_2(\phi, X, Z)$. Employing a quasi-static approximation for the modes deep inside the sound horizon, we obtain analytic formulas for the effective gravitational couplings of CDM and baryon density perturbations as well as gravitational and weak lensing potentials. We apply our general formulas to several interacting theories and show that, in many cases, the CDM gravitational coupling around the quasi de-Sitter background can be smaller than the Newton constant $G$ due to a momentum transfer induced by the $Z$-dependence in $f_2$.


title: Studying Ranking-Incentivized Web Dynamics

abstract: The ranking incentives of many authors of Web pages play an important role in the Web dynamics. That is, authors who opt to have their pages highly ranked for queries of interest, often respond to rankings for these queries by manipulating their pages; the goal is to improve the pages' future rankings. Various theoretical aspects of this dynamics have recently been studied using game theory. However, empirical analysis of the dynamics is highly constrained due to lack of publicly available datasets.We present an initial such dataset that is based on TREC's ClueWeb09 dataset. Specifically, we used the WayBack Machine of the Internet Archive to build a document collection that contains past snapshots of ClueWeb documents which are highly ranked by some initial search performed for ClueWeb queries. Temporal analysis of document changes in this dataset reveals that findings recently presented for small-scale controlled ranking competitions between documents' authors also hold for Web data. Specifically, documents' authors tend to mimic the content of documents that were highly ranked in the past, and this practice can result in improved ranking.


title: No-Go Theorems for Data Privacy

abstract: Controlled query evaluation (CQE) is an approach to guarantee data privacy for database and knowledge base systems. CQE-systems feature a censor function that may distort the answer to a query in order to hide sensitive information. We introduce a high-level formalization of controlled query evaluation and define several desirable properties of CQE-systems. Finally we establish two no-go theorems, which show that certain combinations of these properties cannot be obtained.


title: A Technical Look At The Indian Personal Data Protection Bill

abstract: The Indian Personal Data Protection Bill 2019 provides a legal framework for protecting personal data. It is modeled after the European Union's General Data Protection Regulation(GDPR). We present a detailed description of the Bill, the differences with GDPR, the challenges and limitations in implementing it. We look at the technical aspects of the bill and suggest ways to address the different clauses of the bill. We mostly explore cryptographic solutions for implementing the bill. There are two broad outcomes of this study. Firstly, we show that better technical understanding of privacy is important to clearly define the clauses of the bill. Secondly, we also show how technical and legal solutions can be used together to enforce the bill.


title: Detection of Lying Electrical Vehicles in Charging Coordination Application Using Deep Learning

abstract: The simultaneous charging of many electric vehicles (EVs) stresses the distribution system and may cause grid instability in severe cases. The best way to avoid this problem is by charging coordination. The idea is that the EVs should report data (such as state-of-charge (SoC) of the battery) to run a mechanism to prioritize the charging requests and select the EVs that should charge during this time slot and defer other requests to future time slots. However, EVs may lie and send false data to receive high charging priority illegally. In this paper, we first study this attack to evaluate the gains of the lying EVs and how their behavior impacts the honest EVs and the performance of charging coordination mechanism. Our evaluations indicate that lying EVs have a greater chance to get charged comparing to honest EVs and they degrade the performance of the charging coordination mechanism. Then, an anomaly based detector that is using deep neural networks (DNN) is devised to identify the lying EVs. To do that, we first create an honest dataset for charging coordination application using real driving traces and information revealed by EV manufacturers, and then we also propose a number of attacks to create malicious data. We trained and evaluated two models, which are the multi-layer perceptron (MLP) and the gated recurrent unit (GRU) using this dataset and the GRU detector gives better results. Our evaluations indicate that our detector can detect lying EVs with high accuracy and low false positive rate.


title: Explicit Effect Subtyping

abstract: As popularity of algebraic effects and handlers increases, so does a demand for their efficient execution. Eff, an ML-like language with native support for handlers, has a subtyping-based effect system on which an effect-aware optimizing compiler could be built. Unfortunately, in our experience, implementing optimizations for Eff is overly error-prone because its core language is implicitly-typed, making code transformations very fragile. To remedy this, we present an explicitly-typed polymorphic core calculus for algebraic effect handlers with a subtyping-based type-and-effect system. It reifies appeals to subtyping in explicit casts with coercions that witness the subtyping proof, quickly exposing typing bugs in program transformations. Our typing-directed elaboration comes with a constraint-based inference algorithm that turns an implicitly-typed Eff-like language into our calculus. Moreover, all coercions and effect information can be erased in a straightforward way, demonstrating that coercions have no computational content. Additionally, we present a monadic translation from our calculus into a pure language without algebraic effects or handlers, using the effect information to introduce monadic constructs only where necessary.


title: Adversarial Classification via Distributional Robustness with Wasserstein Ambiguity

abstract: We study a model for adversarial classification based on distributionally robust chance constraints. We show that under Wasserstein ambiguity, the model aims to minimize the conditional value-at-risk of the distance to misclassification, and we explore links to adversarial classification models proposed earlier and to maximum-margin classifiers. We also provide a reformulation of the distributionally robust model for linear classification, and show it is equivalent to minimizing a regularized ramp loss objective. Numerical experiments show that, despite the nonconvexity of this formulation, standard descent methods appear to converge to the global minimizer for this problem. Inspired by this observation, we show that, for a certain class of distributions, the only stationary point of the regularized ramp loss minimization problem is the global minimizer.


title: The Impact of the Physical Layer on the Performance of Concurrent Transmissions

abstract: The popularity of concurrent transmissions (CT) has soared after recent studies have shown their feasibility on the four physical layers specified by BLE 5, hence providing an alternative to the use of IEEE 802.15.4 for the design of reliable and efficient low-power wireless protocols. However, to date, the extent to which physical layer properties affect the performance of CT has not yet been investigated in detail. This paper fills this gap and provides the first extensive study on the impact of the physical layer on CT-based solutions using IEEE 802.15.4 and BLE 5. We first highlight through simulation how the impact of errors induced by de-synchronization and beating on the performance of CT highly depends on the choice of the underlying physical layer. We then confirm these observations experimentally on real hardware through an analysis of the bit error distribution across received packets, unveiling possible techniques to effectively handle these errors. We further study the performance of CT-based flooding protocols in the presence of radio interference on a large-scale, and derive important insights on how the used physical layer affects their dependability.


title: Twisted String Theory in Anti-de Sitter Space

abstract: We construct a string theory in three-dimensional anti-de Sitter space-time that is independent of the boundary metric. It is a topologically twisted theory of quantum gravity. We study string theories with an asymptotic N=2 superconformal symmetry and demonstrate that, when the world sheet coupling to the space-time boundary metric undergoes a U(1) R-symmetry twist, the space-time boundary energy-momentum tensor becomes topological. As a by-product of our analysis, we obtain the world sheet vertex operator that codes the space-time energy-momentum for conformally flat boundary metrics.


title: Travel Time Prediction using Tree-Based Ensembles

abstract: In this paper, we consider the task of predicting travel times between two arbitrary points in an urban scenario. We view this problem from two temporal perspectives: long-term forecasting with a horizon of several days and short-term forecasting with a horizon of one hour. Both of these perspectives are relevant for planning tasks in the context of urban mobility and transportation services. We utilize tree-based ensemble methods that we train and evaluate on a dataset of taxi trip records from New York City. Through extensive data analysis, we identify relevant temporal and spatial features. We also engineer additional features based on weather and routing data. The latter is obtained via a routing solver operating on the road network. The computational results show that the addition of this routing data can be beneficial to the model performance. Moreover, employing different models for short and long-term prediction is useful as short-term models are better suited to mirror current traffic conditions. In fact, we show that accurate short-term predictions may be obtained with only little training data.


title: High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions

abstract: A two-dimensional array of Kerr-nonlinear parametric oscillators (KPOs) with local four-body interactions is a promising candidate for realizing an Ising machine with all-to-all spin couplings, based on adiabatic quantum computation in the Lechner-Hauke-Zoller (LHZ) scheme. However its performance has been evaluated for only a few KPOs. By numerically simulating more KPOs, here we show that the performance can be dramatically improved by reducing inhomogeneity in photon numbers induced by the four-body interactions. The discrepancies of the photon numbers can be corrected by tuning the detunings of KPOs depending on their positions, without monitoring their states during adiabatic time evolution. This correction can be used independent of the number of KPOs in the LHZ scheme and thus can be applied to large-scale implementation.


title: TOAN: Target-Oriented Alignment Network for Fine-Grained Image Categorization with Few Labeled Samples

abstract: The challenges of high intra-class variance yet low inter-class fluctuations in fine-grained visual categorization are more severe with few labeled samples, \textit{i.e.,} Fine-Grained categorization problems under the Few-Shot setting (FGFS). High-order features are usually developed to uncover subtle differences between sub-categories in FGFS, but they are less effective in handling the high intra-class variance. In this paper, we propose a Target-Oriented Alignment Network (TOAN) to investigate the fine-grained relation between the target query image and support classes. The feature of each support image is transformed to match the query ones in the embedding feature space, which reduces the disparity explicitly within each category. Moreover, different from existing FGFS approaches devise the high-order features over the global image with less explicit consideration of discriminative parts, we generate discriminative fine-grained features by integrating compositional concept representations to global second-order pooling. Extensive experiments are conducted on four fine-grained benchmarks to demonstrate the effectiveness of TOAN compared with the state-of-the-art models.


title: On the expected number of perfect matchings in cubic planar graphs

abstract: A well-known conjecture by Lov\'asz and Plummer from the 1970s asserted that a bridgeless cubic graph has exponentially many perfect matchings. It was solved in the affirmative by Esperet et al. (Adv. Math. 2011). On the other hand, Chudnovsky and Seymour (Combinatorica 2012) proved the conjecture in the special case of cubic planar graphs. In our work we consider random bridgeless cubic planar graphs with the uniform distribution on graphs with $n$ vertices. Under this model we show that the expected number of perfect matchings in labeled bridgeless cubic planar graphs is asymptotically $c\gamma^n$, where $c>0$ and $\gamma \sim 1.14196$ is an explicit algebraic number. We also compute the expected number of perfect matchings in (non necessarily bridgeless) cubic planar graphs and provide lower bounds for unlabeled graphs. Our starting point is a correspondence between counting perfect matchings in rooted cubic planar maps and the partition function of the Ising model in rooted triangulations.


title: Finite-Density Massless Two-Color QCD at Isospin Roberge-Weiss Point and 't Hooft Anomaly

abstract: We study the phase diagram of two-flavor massless two-color QCD (QC$_2$D) under the presence of quark chemical potentials and imaginary isospin chemical potentials. At the special point of the imaginary isospin chemical potential, called the isospin Roberge--Weiss (RW) point, two-flavor QC$_2$D enjoys the $\mathbb{Z}_2$ center symmetry that acts on both quark flavors and the Polyakov loop. We find a $\mathbb{Z}_2$ 't Hooft anomaly of this system, which involves the $\mathbb{Z}_2$ center symmetry, the baryon-number symmetry, and the isospin chiral symmetry. Anomaly matching, therefore, constrains the possible phase diagram at any temperatures and quark chemical potentials at the isospin RW point, and we compare it with previous results obtained by chiral effective field theory and lattice simulations. We also point out an interesting similarity of two-flavor massless QC$_2$D with $(2+1)$d quantum anti-ferromagnetic systems.

categories: hep-th cond-mat.str-el hep-lat hep-ph nucl-th


title: Brief Announcement: On the Limits of Parallelizing Convolutional Neural Networks on GPUs

abstract: GPUs are currently the platform of choice for training neural networks. However, training a deep neural network (DNN) is a time-consuming process even on GPUs because of the massive number of parameters that have to be learned. As a result, accelerating DNN training has been an area of significant research in the last couple of years. While earlier networks such as AlexNet had a linear dependency between layers and operations, state-of-the-art networks such as ResNet, PathNet, and GoogleNet have a non-linear structure that exhibits a higher level of inter-operation parallelism. However, popular deep learning (DL) frameworks such as TensorFlow and PyTorch launch the majority of neural network operations, especially convolutions, serially on GPUs and do not exploit this inter-op parallelism. In this brief announcement, we make a case for the need and potential benefit of exploiting this rich parallelism in state-of-the-art non-linear networks for reducing the training time. We identify the challenges and limitations in enabling concurrent layer execution on GPU backends (such as cuDNN) of DL frameworks and propose potential solutions.


title: Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process

abstract: We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth process. In this way we extend the result of Aldous and Diaconis to more than just one row. This result can be interpreted as convergence of the multi-line Hammersley process to its stationary distribution which is given by a collection of independent Poisson point processes.


title: More Effective Randomized Search Heuristics for Graph Coloring Through Dynamic Optimization

abstract: Dynamic optimization problems have gained significant attention in evolutionary computation as evolutionary algorithms (EAs) can easily adapt to changing environments. We show that EAs can solve the graph coloring problem for bipartite graphs more efficiently by using dynamic optimization. In our approach the graph instance is given incrementally such that the EA can reoptimize its coloring when a new edge introduces a conflict. We show that, when edges are inserted in a way that preserves graph connectivity, Randomized Local Search (RLS) efficiently finds a proper 2-coloring for all bipartite graphs. This includes graphs for which RLS and other EAs need exponential expected time in a static optimization scenario. We investigate different ways of building up the graph by popular graph traversals such as breadth-first-search and depth-first-search and analyse the resulting runtime behavior. We further show that offspring populations (e. g. a (1+$\lambda$) RLS) lead to an exponential speedup in $\lambda$. Finally, an island model using 3 islands succeeds in an optimal time of $\Theta(m)$ on every $m$-edge bipartite graph, outperforming offspring populations. This is the first example where an island model guarantees a speedup that is not bounded in the number of islands.


title: Boosting Few-Shot Learning With Adaptive Margin Loss

abstract: Few-shot learning (FSL) has attracted increasing attention in recent years but remains challenging, due to the intrinsic difficulty in learning to generalize from a few examples. This paper proposes an adaptive margin principle to improve the generalization ability of metric-based meta-learning approaches for few-shot learning problems. Specifically, we first develop a class-relevant additive margin loss, where semantic similarity between each pair of classes is considered to separate samples in the feature embedding space from similar classes. Further, we incorporate the semantic context among all classes in a sampled training task and develop a task-relevant additive margin loss to better distinguish samples from different classes. Our adaptive margin method can be easily extended to a more realistic generalized FSL setting. Extensive experiments demonstrate that the proposed method can boost the performance of current metric-based meta-learning approaches, under both the standard FSL and generalized FSL settings.


title: Subword RNNLM Approximations for Out-Of-Vocabulary Keyword Search

abstract: In spoken Keyword Search, the query may contain out-of-vocabulary (OOV) words not observed when training the speech recognition system. Using subword language models (LMs) in the first-pass recognition makes it possible to recognize the OOV words, but even the subword n-gram LMs suffer from data sparsity. Recurrent Neural Network (RNN) LMs alleviate the sparsity problems but are not suitable for first-pass recognition as such. One way to solve this is to approximate the RNNLMs by back-off n-gram models. In this paper, we propose to interpolate the conventional n-gram models and the RNNLM approximation for better OOV recognition. Furthermore, we develop a new RNNLM approximation method suitable for subword units: It produces variable-order n-grams to include long-span approximations and considers also n-grams that were not originally observed in the training corpus. To evaluate these models on OOVs, we setup Arabic and Finnish Keyword Search tasks concentrating only on OOV words. On these tasks, interpolating the baseline RNNLM approximation and a conventional LM outperforms the conventional LM in terms of the Maximum Term Weighted Value for single-character subwords. Moreover, replacing the baseline approximation with the proposed method achieves the best performance on both multi- and single-character subwords.


title: Observation of exceptional point in a PT broken non-Hermitian system simulated using a quantum circuit

abstract: Exceptional points (EPs), the degeneracy point of non-Hermitian systems, have recently attracted great attention after its ability to greatly enhance the sensitivity of micro-cavities is demonstrated experimentally. Unlike the usual degeneracies in Hermitian systems, at EPs, both the eigenenergies and eigenvectors coalesce. Although some of the exotic properties and potential applications of EPs are explored, the range of EPs studied is largely limited by the experimental capability. Some of the systems, e.g. with higher-order EPs, are hard to achieve with conventional simulations. Here we propose an extendable method to simulate non-Hermitian systems on the quantum circuits, where a wide range of EPs can be studied. The system is inherently parity-time (PT) broken due to the non-symmetric controlling effects and post-selection. A sample circuit is implemented in a quantum programming framework, and the phase transition at EP is demonstrated. Considering the scalable and flexible nature of quantum circuits, our model is capable of simulating large scale systems with higher-order EPs. We believe this work may lead to broader applications of quantum computers and provide a tool to the studies for non-Hermitian systems and the associated EPs.


title: A Re-visit of the Popularity Baseline in Recommender Systems

abstract: Popularity is often included in experimental evaluation to provide a reference performance for a recommendation task. To understand how popularity baseline is defined and evaluated, we sample 12 papers from top-tier conferences including KDD, WWW, SIGIR, and RecSys, and 6 open source toolkits. We note that the widely adopted MostPop baseline simply ranks items based on the number of interactions in the training data. We argue that the current evaluation of popularity (i) does not reflect the popular items at the time when a user interacts with the system, and (ii) may recommend items released after a user's last interaction with the system. On the widely used MovieLens dataset, we show that the performance of popularity could be significantly improved by 70% or more, if we consider the popular items at the time point when a user interacts with the system. We further show that, on MovieLens dataset, the users having lower tendencies on movies tend to follow the crowd and rate more popular movies. Movie lovers who rate a large number of movies, rate movies based on their own preferences and interests. Through this study, we call for a re-visit of the popularity baseline in recommender system to better reflect its effectiveness.


title: Distribution of Phantom Dark Matter in Dwarf Spheroidals

abstract: We derive the distribution of the phantom dark matter in the eight classical dwarf galaxies surrounding the Milky Way, under the assumption that modified Newtonian dynamics (MOND) is the correct theory of gravity. According to their observed shape, we model the dwarfs as axisymmetric systems, rather than spherical systems, as usually assumed. In addition, as required by the assumption of the MOND framework, we realistically include the external gravitational field of the Milky Way and of the large-scale structure beyond the Local Group. For the dwarfs where the external field dominates over the internal gravitational field, the phantom dark matter has, from the star distribution, an offset of ~0.1-0.2 kpc, depending on the mass-to-light ratio adopted. This offset is a substantial fraction of the dwarf half-mass radius. For Sculptor and Fornax, where the internal and external gravitational fields are comparable, the phantom dark matter distribution appears disturbed with spikes at the locations where the two fields cancel each other; these features have little connection with the distribution of the stars within the dwarfs. Finally, we find that the external field due to the large-scale structure beyond the Local Group has a very minor effect. The features of the phantom dark matter we find represent a genuine prediction of MOND, and could thus falsify this theory of gravity in the version we adopt here if they are not observationally confirmed.


title: Non-concave expected utility optimization with uncertain time horizon

abstract: We consider an expected utility maximization problem where the utility function is not necessarily concave and the time horizon is uncertain. We establish a necessary and sufficient condition for the optimality for general non-concave utility function in a complete financial market. We show that the general concavification approach of the utility function to deal with non-concavity, while being still applicable when the time horizon is a stopping time with respect to the financial market filtration, leads to sub-optimality when the time horizon is independent of the financial risk, and hence can not be directly applied. For the latter case, we suggest a recursive procedure which is based on the dynamic programming principle. We illustrate our findings by carrying out a multi-period numerical analysis for optimal investment problem under a convex option compensation scheme with random time horizon. We observe that the distribution of the non-concave portfolio in both certain and uncertain random time horizon is right-skewed with a long right tail, indicating that the investor expects frequent small losses and a few large gains from the investment. While the (certain) average time horizon portfolio at a premature stopping date is unimodal, the random time horizon portfolio is multimodal distributed which provides the investor a certain flexibility of switching between the local maximizers, depending on the market performance. The multimodal structure with multiple peaks of different heights can be explained by the concavification procedure, whereas the distribution of the time horizon has significant impact on the amplitude between the modes.


title: Tree limits and limits of random trees

abstract: We explore the tree limits recently defined by Elek and Tardos. In particular, we find tree limits for many classes of random trees. We give general theorems for three classes of conditional Galton-Watson trees and simply generated trees, for split trees and generalized split trees (as defined here), and for trees defined by a continuous-time branching process. These general results include, for example, random labelled trees, ordered trees, random recursive trees, preferential attachment trees, and binary search trees.


title: Chiral Gravitational Waves Produced in a Helical Magnetogenesis Model

abstract: We investigate the gravitational wave production induced by the primordial magnetic fields in a parity-violating magnetogenesis model. It is shown that the gravitational waves detectable by LISA, DECIGO or BBO and the magnetic fields strong enough to explain the blazar observation can be simultaneously produced. The magnetic fields and the gravitational waves have the same chirality and their amplitudes are related, which may also be tested by future observations.


title: On the operator norm of non-commutative polynomials in deterministic matrices and iid Haar unitary matrices

abstract: Let $U^N = (U_1^N,\dots, U^N_p)$ be a d-tuple of $N\times N$ independent Haar unitary matrices and $Z^{NM}$ be any family of deterministic matrices in $\mathbb{M}_N(\mathbb{C})\otimes \mathbb{M}_M(\mathbb{C})$. Let $P$ be a self-adjoint non-commutative polynomial. In 1998, Voiculescu showed that the empirical measure of the eigenvalues of this polynomial evaluated in Haar unitary matrices and deterministic matrices converges towards a deterministic measure defined thanks to free probability theory. Let now $f$ be a smooth function, the main technical result of this paper is a precise bound of the difference between the expectation of $$ \frac{1}{MN} \text{Tr}\left( f(P(U^N\otimes I_M,Z^{NM})) \right) , $$ and its limit when $N$ goes to infinity. If $f$ is seven times differentiable, we show that it is bounded by $M^2 \left\Vert f\right\Vert_{\mathcal{C}^7} N^{-2}$. As a corollary we obtain a new proof with quantitative bounds of a result of Collins and Male which gives sufficient conditions for the operator norm of a polynomial evaluated in Haar unitary matrices and deterministic matrices to converge almost surely towards its free limit. Actually we show that if $U^N$ and $Y^{M_N}$ are independent and $M_N = o(N^{1/3})$, then almost surely, the norm of any polynomial in $(U^N\otimes I_{M_N}, I_N\otimes Y^{M_N})$ converges almost surely towards its free limit.


title: Speech-to-Singing Conversion based on Boundary Equilibrium GAN

abstract: This paper investigates the use of generative adversarial network (GAN)-based models for converting the spectrogram of a speech signal into that of a singing one, without reference to the phoneme sequence underlying the speech. This is achieved by viewing speech-to-singing conversion as a style transfer problem. Specifically, given a speech input, and optionally the F0 contour of the target singing, the proposed model generates as the output a singing signal with a progressive-growing encoder/decoder architecture and boundary equilibrium GAN loss functions. Our quantitative and qualitative analysis show that the proposed model generates singing voices with much higher naturalness than an existing non adversarially-trained baseline. For reproducibility, the code will be publicly available at a GitHub repository upon paper publication.


title: Observation of a random singlet state in a diluted Kitaev honeycomb material

abstract: We report a $^{35}$Cl nuclear magnetic resonance (NMR) study of the diluted Kitaev material $\alpha$-Ru$_{1-x}$Ir$_x$Cl$_3$ ($x=0.1$ and $0.2$) where non-magnetic Ir$^{3+}$ dopants substitute Ru$^{3+}$ ions. Upon dilution, the $^{35}$Cl spectra exhibit unusual large magnetic inhomogeneity, which sets in at temperatures below the Kitaev exchange energy scale. At the same time, the $^{35}$Cl spin-lattice relaxation rate $T_1^{-1}$ as a function of dilution and magnetic field unravels a critical doping of $x_c\approx 0.22$, towards which both the field-induced spin gap and the zero-field magnetic ordering are simultaneously suppressed, while novel gapless low-energy spin excitations dominate the relaxation process. These NMR findings point to the stabilization of a random singlet phase in $\alpha$-Ru$_{1-x}$Ir$_x$Cl$_3$, arising from the interplay of dilution and exchange frustration in the quantum limit.


title: Generating Diverse and Consistent QA pairs from Contexts with Information-Maximizing Hierarchical Conditional VAEs

abstract: One of the most crucial challenges in question answering (QA) is the scarcity of labeled data, since it is costly to obtain question-answer (QA) pairs for a target text domain with human annotation. An alternative approach to tackle the problem is to use automatically generated QA pairs from either the problem context or from large amount of unstructured texts (e.g. Wikipedia). In this work, we propose a hierarchical conditional variational autoencoder (HCVAE) for generating QA pairs given unstructured texts as contexts, while maximizing the mutual information between generated QA pairs to ensure their consistency. We validate our Information Maximizing Hierarchical Conditional Variational AutoEncoder (Info-HCVAE) on several benchmark datasets by evaluating the performance of the QA model (BERT-base) using only the generated QA pairs (QA-based evaluation) or by using both the generated and human-labeled pairs (semi-supervised learning) for training, against state-of-the-art baseline models. The results show that our model obtains impressive performance gains over all baselines on both tasks, using only a fraction of data for training.


title: Dominant in-plane symmetric elastoresistance in CsFe2As2

abstract: We study the elastoresistance of the highly correlated material CsFe2As2 in all symmetry channels. Neutralizing its thermal expansion by means of a piezoelectric-based strain cell is demonstrated to be essential. The elastoresistance response in the in-plane symmetric channel is found to be large, while the response in the symmetry-breaking channels is weaker and provides no evidence for a divergent nematic susceptibility. Rather, our results can be interpreted naturally within the framework of a coherence-incoherence crossover, where the low-temperature coherent state is sensitively tuned by the in-plane atomic distances.


title: Estimating the average of functions with convexity properties by means of a new center

abstract: In this article we show the following result: if $C$ is an $n$-dimensional convex and compact subset, $f:C\rightarrow[0,\infty)$ is concave, and $\phi:[0,\infty)\rightarrow[0,\infty)$ is a convex function with $\phi(0)=0$, we then characterize the class of sets and concave functions that attain the supremum \[ \sup_{C,f}\int_C\phi(f(x))dx, \] where the supremum ranges over all sets $C$ with $n$-dimensional volume $|C|=c$ and the additional condition that $f(x_{C,f})=k$ for some point $x_{C,f}\in C$ that we introduce in the article, for two non-negative constants $c,k>0$. As a consequence, we extend some results of Milman and Pajor in [MP] and some in [Thm. 1.2, GoMe]. Besides, we also obtain some new estimates on the volume of particular sections of a convex set $K$ passing through a new point of $K$.


title: An optimal bound for nonlinear eigenvalues and torsional rigidity on domains with holes

abstract: In this paper we prove an optimal upper bound for the first eigenvalue of a Robin-Neumann boundary value problem for the p-Laplacian operator in domains with convex holes. An analogous estimate is obtained for the corresponding torsional rigidity problem.


title: Numerical Reconstruction of 2D Magnetic Focusing Experiments

abstract: Spatial aspects in quantum mechanics are often difficult to model in geometrically intricate settings that are typical of mesoscopic physics. In such cases, predicting the device behaviors is a vital but difficult challenge. Transverse magnetic focusing (TMF) is a prime example where a classically simple effect becomes difficult to approach in the quantum regime. Here, we have simulated a realistic TMF device and compared the results to those from experiments performed on GaAs/AlGaAs two-dimensional electron gas systems. Unlike previous studies, device features such as quantum point contacts and disorder were realized within the simulation. The simulated and experimental focusing spectra showed good agreement, and the analysis was extended to multichannel and energy-modulated scenarios. By revisiting the energy-modulated simulation with a quantum dot (QD) emitter, we confirmed that the unique geometry of a QD does not affect the focusing spectra, thereby validating the feasibility of such experiments in the study of monoenergetic excitations.


title: On Zhu's algebra and $C_2$--algebra for symplectic fermion vertex algebra $SF(d)^+$

abstract: In this paper, we study the family of vertex operator algebras $SF(d)^+$, known as symplectic fermions. This family is of a particular interest because these VOAs are irrational and $C_2$-cofinite. We determine the Zhu's algebra $A(SF(d)^+)$ and show that the equality of dimensions of $A(SF(d)^+)$ and the $C_2$--algebra $\mathcal P(SF(d)^+)$ holds for $d \geq 2$ (the case of $d=1$ was treated by T. Abe). We use these results to prove a conjecture by Y. Arike and K. Nagatomo on the dimension of the space of one-point functions on $SF(d)^+$.


title: Fock space dualities

abstract: A general theorem due to Howe of dual action of a classical group and a certain non-associative algebra on a space of symmetric or alternating tensors is reformulated in a setting of second quantization, and familiar examples in atomic and nuclear physics are discussed. The special case of orthogonal-orthogonal duality is treated in detail. It is shown that, like it was done by Helmers more than half a century ago in the analogous case of symplectic-symplectic duality, one can base a proof of the orthogonal-orthogonal duality theorem and a precise characterization of the relation between the equivalence classes of the dually related irreducible representations on a calculation of characters by combining it with an analysis of the representation of a reflection. Young diagrams for the description of equivalence classes of irreducible representations of orthogonal Lie algebras are introduced. The properties of a reflection of the number non-conserving part in the dual relationship between orthogonal Lie algebras corroborate a picture of an almost perfect symmetry between the partners.


title: Reconfiguring dominating sets in minor-closed graph classes

abstract: For a graph $G$, two dominating sets $D$ and $D'$ in $G$, and a non-negative integer $k$, the set $D$ is said to $k$-transform to $D'$ if there is a sequence $D_0,\ldots,D_\ell$ of dominating sets in $G$ such that $D=D_0$, $D'=D_\ell$, $|D_i|\leq k$ for every $i\in \{ 0,1,\ldots,\ell\}$, and $D_i$ arises from $D_{i-1}$ by adding or removing one vertex for every $i\in \{ 1,\ldots,\ell\}$. We prove that there is some positive constant $c$ and there are toroidal graphs $G$ of arbitrarily large order $n$, and two minimum dominating sets $D$ and $D'$ in $G$ such that $D$ $k$-transforms to $D'$ only if $k\geq \max\{ |D|,|D'|\}+c\sqrt{n}$. Conversely, for every hereditary class ${\cal G}$ that has balanced separators of order $n\mapsto n^\alpha$ for some $\alpha<1$, we prove that there is some positive constant $C$ such that, if $G$ is a graph in ${\cal G}$ of order $n$, and $D$ and $D'$ are two dominating sets in $G$, then $D$ $k$-transforms to $D'$ for $k=\max\{ |D|,|D'|\}+\lfloor Cn^\alpha\rfloor$.


title: In-medium pion dispersion relation and medium correction of $N\pi\leftrightarrow \Delta$ near the threshold energy of pion production

abstract: Transport models cannot simultaneously explain very recent data on pion multiplicities and pion charged ratios of Sn+Sn in the reaction at 0.27 A GeV. This stimulates further investigations on the pion dispersion relation, in-medium $N\pi\to \Delta$ cross sections and $\Delta \to N \pi$ decay widths near the threshold energy or at subthreshold energy of pion production in isospin asymmetric nuclear matter. In this study, the pion dispersion relation, in-medium $N\pi\to \Delta$ cross section and $\Delta \to N \pi$ decay width near the threshold energy are investigated in isospin asymmetric nuclear matter by using the one-boson-exchange model. With the consideration of the energy conservation effect, the in-medium $N\pi\to\Delta$ cross sections are enhanced at $s^{1/2}<1.11$ GeV in nuclear medium. The prediction of pion multiplicity and $\pi^-/\pi^+$ ratios near the threshold energy can be modified if this effect is considered in transport model simulations.


title: Hawkes process and Edgeworth expansion with application to maximum likelihood estimator

abstract: The Hawks process is a point process with a self-exciting property. It has been used to model earthquakes, social media events, infections, etc., and is getting a lot of attention. However, as a real problem, there are often situations where we can not obtain data with sufficient observation time. In such cases, it is not appropriate to approximate the error distribution of an estimator by the normal distribution. To overcome this problem, we provide a rigorous mathematical foundation of the theory for the higher-order asymptotic behavior of the one-dimensional Hawkes process with an exponential kernel. As an important application, we give the second-order asymptotic distribution for the maximum likelihood estimator of the exponential Hawkes process. Furthermore, we also present the simulation results.


title: Fundamental Limits of Stochastic Shared Caches Networks

abstract: The work establishes the exact performance limits of stochastic coded caching when users share a bounded number of cache states, and when the association between users and caches, is random. Under the premise that more balanced user-to-cache associations perform better than unbalanced ones, our work provides a statistical analysis of the average performance of such networks, identifying in closed form, the exact optimal average delivery time. To insightfully capture this delay, we derive easy to compute closed-form analytical bounds that prove tight in the limit of a large number $\Lambda$ of cache states. In the scenario where delivery involves $K$ users, we conclude that the multiplicative performance deterioration due to randomness -- as compared to the well-known deterministic uniform case -- can be unbounded and can scale as $\Theta\left( \frac{\log \Lambda}{\log \log \Lambda} \right)$ at $K=\Theta\left(\Lambda\right)$, and that this scaling vanishes when $K=\Omega\left(\Lambda\log \Lambda\right)$. To alleviate this adverse effect of cache-load imbalance, we consider various load balancing methods, and show that employing proximity-bounded load balancing with an ability to choose from $h$ neighboring caches, the aforementioned scaling reduces to $\Theta \left(\frac{\log(\Lambda / h)}{ \log \log(\Lambda / h)} \right)$, while when the proximity constraint is removed, the scaling is of a much slower order $\Theta \left( \log \log \Lambda \right)$. The above analysis is extensively validated numerically.


title: Nontrivial coupling of light into a defect: the interplay of nonlinearity and topology

abstract: The flourishing of topological photonics in the last decade was achieved mainly due to developments in linear topological photonic structures. However, when nonlinearity is introduced, many intriguing questions arise. For example, are there universal fingerprints of underlying topology when modes are coupled by nonlinearity, and what can happen to topological invariants during nonlinear propagation? To explore these questions, here we experimentally demonstrate nonlinearity-induced coupling to topologically protected edge states using a photonic platform, and theoretically develop a general framework for interpreting the mode-coupling dynamics in nonlinear topological systems. Performed in laser-written photonic Su-Schrieffer-Heeger lattices, our experiments reveal nonlinear coupling of light into a nontrivial edge or interface defect channel otherwise not permissible due to topological protection. Our theory explains well all the observations. Furthermore, we introduce the concepts of inherited and emergent nonlinear topological phenomena, and a protocol capable of unveiling the interplay of nonlinearity and topology. These concepts are applicable for other nonlinear topological systems, either in higher dimensions or beyond our photonic platform.


title: About Lebesgue inequalities on the classes of generalized Poisson integrals

abstract: For the functions $f$, which can be represented in the form of the convolution $f(x)=\frac{a_{0}}{2}+\frac{1}{\pi}\int\limits_{-\pi}^{\pi}\sum\limits_{k=1}^{\infty}e^{-\alpha k^{r}}\cos(kt-\frac{\beta\pi}{2})\varphi(x-t)dt$, $\varphi\perp1$, $\alpha>0, \ r\in(0,1)$, $\beta\in\mathbb{R}$, we establish the Lebesgue-type inequalities of the form \begin{equation*} \|f-S_{n-1}(f)\|_{C}\leq e^{-\alpha n^{r}}\left(\frac{4}{\pi^{2}}\ln \frac{n^{1-r}}{\alpha r} + \gamma_{n} \right) E_{n}(\varphi)_{C}. \end{equation*} These inequalities take place for all numbers $n$ that are larger than some number $n_{1}=n_{1}(\alpha,r)$, which constructively defined via parameters $\alpha$ and $r$. We prove that there exists a function, such that the sign "$\leq$" in given estimate can be changed for "$=$".


title: Spin-Pumping-Induced Non-Linear Electric Current on the Surface of a Ferromagnetic Topological Insulator

abstract: We investigate the spin-pumping-induced electric current on the surface of a three-dimensional topological insulator hybridized with a ferromagnet, namely, ferromagnetic topological insulator. In order to do this, we establish the microscopic formalism and construct the perturbation theory using a Keldysh Green's function approach. We analyze how this electric current is generated by an exchange interaction and an external ac magnetic field, which is the driving force of ferromagnetic resonance as well as the spin pumping. The mechanism is as follows. First, the ferromagnetic resonance is driven and a zero-momentum magnon emerges. It is the fluctuation from the saturation magnetization pointing parallel to the precession axis of the ferromagnetic resonance. After then, the spin pumping is generated with the zero-momentum magnon being the carrier of spin. The zero-momentum magnon and the topological insulator surface state couples through the exchange interaction and the spin carried by the magnon is transferred to it. Owing to the spin-momentum locking, the transferred spin is converted into the momentum of topological insulator surface state leading to the generation of electric current flowing perpendicular to the precession axis of the ferromagnetic resonance. It is quadratic in the amplitude of external ac magnetic field whereas it is linear to the strength of the exchange interaction. The associated electric voltage is described by the spectrum of zero-momentum magnon. The non-linearity of spin-pumping-induced electric current in the ac magnetic field as well as the linearity in the exchange-interaction strength reflects that the surface of ferromagnetic topological insulator has a high-performing functionality of generating the electric charge current by magnetic controlling.


title: Meromorphic $L^2$ functions on flat surfaces

abstract: We prove a quantitative version of the non-uniform hyperbolicity of the Teichm\"uller geodesic flow. Namely, at each point of any Teichm\"uller flow line, we bound the infinitesimal spectral gap for variations of the Hodge norm along the flow line in terms of an easily estimated geometric quantity on the flat surface, which is greater than or equal to the flat systole. As applications, we strengthen results of Trevi\~no and Smith regarding unique ergodicity of measured foliations, and give an estimate for the spectral gaps of pseudo-Anosov homeomorphisms based on the location of their axes in the moduli space of quadratic differentials.


title: The Tunneling Effect for Schr\"odinger operators on a Vector Bundle

abstract: In the semiclassical limit h to 0, we analyze a class of self-adjoint Schr\"odinger operators H_h = h^2 L + h W + V id_E acting on sections of a vector bundle E over an oriented Riemannian manifold M where L is a Laplace type operator, W is an endomorphism field and the potential energy V has non-degenerate minima at a finite number of points m_1, ... m_r in M, called potential wells. Using quasimodes of WKB-type near m_j for eigenfunctions associated with the low lying eigenvalues of H_h, we analyze the tunneling effect, i.e. the splitting between low lying eigenvalues, which e.g. arises in certain symmetric configurations. Technically, we treat the coupling between different potential wells by an interaction matrix and we consider the case of a single minimal geodesic (with respect to the associated Agmon metric) connecting two potential wells and the case of a submanifold of minimal geodesics of dimension l + 1. This dimension l determines the polynomial prefactor for exponentially small eigenvalue splitting.


title: Flushgeist: Cache Leaks from Beyond the Flush

abstract: Flushing the cache, using instructions like clflush and wbinvd, is commonly proposed as a countermeasure against access-based cache attacks. In this report, we show that several Intel caches, specifically the L1 caches in some pre-Skylake processors and the L2 caches in some post-Broadwell processors, leak information even after being flushed through clflush and wbinvd instructions. That is, security-critical assumptions about the behavior of clflush and wbinvd instructions are incorrect, and countermeasures that rely on them should be revised.


title: On Intermediate Justification Logics

abstract: We study abstract intermediate justification logics, that is arbitrary intermediate propositional logics extended with a subset of specific axioms of (classical) justification logics. For these, we introduce various semantics by combining either Heyting algebras or Kripke frames with the usual semantic machinery used by Mkrtychev's, Fitting's or Lehmann's and Studer's models for classical justification logics. We prove unified completeness theorems for all intermediate justification logics and their corresponding semantics using a respective propositional completeness theorem of the underlying intermediate logic. Further, by a modification of a method of Fitting, we prove unified realization theorems for a large class of intermediate justification logics and accompanying intermediate modal logics.


title: On `On the Red Supergiant Problem': a rebuttal, and a consensus on the upper mass cutoff for II-P progenitors

abstract: The `Red Supergiant Problem' describes the claim that the brightest Red Supergiant (RSG) progenitors to type II-P supernovae are significantly fainter than RSGs in the field. This mismatch has been interpreted by several authors as being a manifestation of the mass threshold for the production of black holes (BHs), such that stars with initial masses above a cutoff of $M_{\rm hi}=17$M$_\odot$ and below 25$M_\odot$ will die as RSGs, but with no visible SN explosion as the BH is formed. However, we have previously cautioned that this cutoff is more likely to be higher and has large uncertainties ($M_{\rm hi}=19^{+4}_{-2}M_{\odot}$), meaning that the statistical significance of the RSG Problem is less than $2\sigma$. Recently, Kochanek (2020) has claimed that our work is statistically flawed, and with their analysis has argued that the upper mass cutoff is as low as $M_{\rm hi} = 15.7 \pm 0.8M_\odot$, giving the RSG Problem a significance of $>10\sigma$. In this letter, we show that Kochanek's low cutoff is caused by a statistical misinterpretation, and the associated fit to the progenitor mass spectrum can be ruled out at the 99.6\% confidence level. Once this problem is remedied, Kochanek's best fit becomes $M_{\rm hi} =19^{+4}_{-2}M_{\odot}$, in excellent agreement with our work. Finally, we argue that, in the search for a RSG `vanishing' as it collapses directly to a BH, any such survey would have to operate for decades before the absence of any such detection became statistically significant.


title: Studies of dense nuclear matter at NICA

abstract: Laboratory experiments with high-energetic heavy-ion collisions offer the opportunity to explore fundamental properties of nuclear matter, such as the high-density equation-of-state, which governs the structure and dynamics of cosmic objects and phenomena like neutron stars, supernova explosions, and neutron star mergers. A particular goal and challenge of the experiments is to unravel the microscopic degrees-of-freedom of strongly interaction matter at high density, including the search for phase transitions, which may feature a region of phase coexistence and a critical endpoint. As the theory of strong interaction is not able to make firm predictions for the structure and the properties of matter high baryon chemical potentials, the scientific progress in this field is driven by experimental results. The mission of future experiments at FAIR and NICA, which will complement the running experimental programs at GSI, CERN, and RHIC, is to explore new diagnostic probes, which never have been measured before at collision energies, where the highest net-baryon densities will be created. The most promising observables, which are expected to shed light on the nature of high-density QCD matter, comprise the collective flow of identified particles including multi-strange (anti-) hyperons, fluctuations and correlations, lepton pairs, and charmed particles. In the following, the perspectives for experiments in the NICA energy range will be discussed.


title: Deep Reinforcement learning for real autonomous mobile robot navigation in indoor environments

abstract: Deep Reinforcement Learning has been successfully applied in various computer games [8]. However, it is still rarely used in real-world applications, especially for the navigation and continuous control of real mobile robots [13]. Previous approaches lack safety and robustness and/or need a structured environment. In this paper we present our proof of concept for autonomous self-learning robot navigation in an unknown environment for a real robot without a map or planner. The input for the robot is only the fused data from a 2D laser scanner and a RGB-D camera as well as the orientation to the goal. The map of the environment is unknown. The output actions of an Asynchronous Advantage Actor-Critic network (GA3C) are the linear and angular velocities for the robot. The navigator/controller network is pretrained in a high-speed, parallel, and self-implemented simulation environment to speed up the learning process and then deployed to the real robot. To avoid overfitting, we train relatively small networks, and we add random Gaussian noise to the input laser data. The sensor data fusion with the RGB-D camera allows the robot to navigate in real environments with real 3D obstacle avoidance and without the need to fit the environment to the sensory capabilities of the robot. To further increase the robustness, we train on environments of varying difficulties and run 32 training instances simultaneously. Video: supplementary File / YouTube, Code: GitHub


title: The irreducible control property in matrix groups

abstract: This paper concerns matrix decompositions in which the factors are restricted to lie in a closed subvariety of a matrix group. Such decompositions are of relevance in control theory: given a target matrix in the group, can it be decomposed as a product of elements in the subvarieties, in a given order? And if so, what can be said about the solution set to this problem? Can an irreducible curve of target matrices be lifted to an irreducible curve of factorisations? We show that under certain conditions, for a sufficiently long and complicated such sequence, the solution set is always irreducible, and we show that every connected matrix group has a sequence of one-parameter subgroups that satisfies these conditions, where the sequence has length less than 1.5 times the dimension of the group.


title: Highly Accurate Determination of Heterogeneously Stacked Van-der-Waals Materials by Optical Microspectroscopy

abstract: The composition of Van-der-Waals heterostructures is conclusively determined using a hybrid evaluation scheme of data acquired by optical microspectroscopy. This scheme deploys a parameter set comprising both change in reflectance and wavelength shift of distinct extreme values in reflectance spectra. Furthermore, the method is supported by an accurate analytical model describing reflectance of multilayer systems acquired by optical microspectroscopy. This approach allows uniquely for discrimination of 2D materials like graphene and hBN and, thus, quantitative analysis of Van-der-Waals heterostructures containing structurally very similar materials. The physical model features a transfer matrix method which allows for flexible, modular description of complex optical systems and may easily be extended to individual setups. It accounts for numerical apertures of applied objective lenses and a glass fiber which guides the light into the spectrometer by two individual weighting functions. The scheme is proven by highly accurate quantification of the number of layers of graphene and hBN in Van-der-Waals heterostructures. In this exemplary case, the fingerprint of graphene involves distinct deviations of reflectance accompanied by additional wavelength shifts of extreme values. In contrast to graphene the fingerprint of hBN reveals a negligible deviation in absolute reflectance causing this material being only detectable by spectral shifts of extreme values.


title: Multiple nodal solutions having shared componentwise nodal numbers for coupled Schr\"{o}dinger equations

abstract: We investigate the structure of nodal solutions for coupled nonlinear Schr\"{o}dinger equations in the repulsive coupling regime. Among other results, for the following coupled system of $N$ equations, we prove the existence of infinitely many nodal solutions which share the same componentwise-prescribed nodal numbers \begin{equation}\label{ab} \left\{ \begin{array}{lr} -{\Delta}u_{j}+\lambda u_{j}=\mu u^{3}_{j}+\sum_{i\neq j}\beta u_{j}u_{i}^{2} \,\,\,\,\,\,\, in\ \W , u_{j}\in H_{0,r}^{1}(\W), \,\,\,\,\,\,\,\,j=1,\dots,N, \end{array} \right. \end{equation} where $\W$ is a radial domain in $\mathbb R^n$ for $n\leq 3$, $\lambda>0$, $\mu>0$, and $\beta <0$. More precisely, let $p$ be a prime factor of $N$ and write $N=pB$. Suppose $\beta\leq-\frac{\mu}{p-1}$. Then for any given non-negative integers $P_{1},P_{2},\dots,P_{B}$, (\ref{ab}) has infinitely many solutions $(u_{1},\dots,u_{N})$ such that each of these solutions satisfies the same property: for $b=1,...,B$, $u_{pb-p+i}$ changes sign precisely $P_b$ times for $i=1,...,p$. The result reveals the complex nature of the solution structure in the repulsive coupling regime due to componentwise segregation of solutions. Our method is to combine a heat flow approach as deformation with a minimax construction of the symmetric mountain pass theorem using a $\mathbb Z_p$ group action index. Our method is robust, also allowing to give the existence of one solution without assuming any symmetry of the coupling.


title: Abelian categories from triangulated categories via Nakaoka-Palu's localization

abstract: The aim of this paper is to provide an expansion to Abe-Nakaoka's heart construction of the following two different realizations of the module category over the endomorphism ring of a rigid object in a triangulated category: Buan-Marsh's localization and Iyama-Yoshino's subfactor. Our method depends on a modification of Nakaoka-Palu's HTCP localization, a Gabriel-Zisman localization of extriangulated categories which is also realized as a subfactor of the original ones. Besides of the heart construction, our generalized HTCP localization involves the following phenomena: (1) stable category with respect to a class of objects; (2) recollement of triangulated categories; (3) recollement of abelian categories under a mild assumption.


title: Traditional Method Inspired Deep Neural Network for Edge Detection

abstract: Recently, Deep-Neural-Network (DNN) based edge prediction is progressing fast. Although the DNN based schemes outperform the traditional edge detectors, they have much higher computational complexity. It could be that the DNN based edge detectors often adopt the neural net structures designed for high-level computer vision tasks, such as image segmentation and object recognition. Edge detection is a rather local and simple job, the over-complicated architecture and massive parameters may be unnecessary. Therefore, we propose a traditional method inspired framework to produce good edges with minimal complexity. We simplify the network architecture to include Feature Extractor, Enrichment, and Summarizer, which roughly correspond to gradient, low pass filter, and pixel connection in the traditional edge detection schemes. The proposed structure can effectively reduce the complexity and retain the edge prediction quality. Our TIN2 (Traditional Inspired Network) model has an accuracy higher than the recent BDCN2 (Bi-Directional Cascade Network) but with a smaller model.


title: Quantum Transport in 40-nm MOSFETs at Deep-Cryogenic Temperatures

abstract: In this letter, we characterize the electrical properties of commercial bulk 40-nm MOSFETs at room and deep cryogenic temperatures, with a focus on quantum information processing (QIP) applications. At 50 mK, the devices operate as classical FETs or quantum dot devices when either a high or low drain bias is applied, respectively. The operation in classical regime shows improved transconductance and subthreshold slope with respect to 300 K. In the quantum regime, all measured devices show Coulomb blockade. This is explained by the formation of quantum dots in the channel, for which a model is proposed. The variability in parameters, important for quantum computing scaling, is also quantified. Our results show that bulk 40-nm node MOSFETs can be readily used for the co-integration of cryo-CMOS classical-quantum circuits at deep cryogenic temperatures and that the variability approaches the uniformity requirements to enable shared control.


title: Mitigating TLS compromise with ECDHE and SRP

abstract: The paper reviews an implementation of an additional encrypted tunnel within TLS to further secure and authenticate the traffic of personal information between ProtonMail's frontends and the backend, implementing its key exchange, symmetric packet encryption, and validation. Technologies such as Secure Remote Password (SRP) and the Elliptic Curves Diffie Hellman Ephemeral (ECDHE) exchange are used for the key exchange, verifying the public parameters through PGP signatures. The data is then transferred encrypted with AES-128-GCM. This project is meant to integrate TLS security for high security data transfer, offering a flexible model that is easy to implement in the frontends by reusing part of the standard already existing in the PGP libraries.


title: Towards Decision Support in Dynamic Bi-Objective Vehicle Routing

abstract: We consider a dynamic bi-objective vehicle routing problem, where a subset of customers ask for service over time. Therein, the distance traveled by a single vehicle and the number of unserved dynamic requests is minimized by a dynamic evolutionary multi-objective algorithm (DEMOA), which operates on discrete time windows (eras). A decision is made at each era by a decision-maker, thus any decision depends on irreversible decisions made in foregoing eras. To understand effects of sequences of decision-making and interactions/dependencies between decisions made, we conduct a series of experiments. More precisely, we fix a set of decision-maker preferences $D$ and the number of eras $n_t$ and analyze all $|D|^{n_t}$ combinations of decision-maker options. We find that for random uniform instances (a) the final selected solutions mainly depend on the final decision and not on the decision history, (b) solutions are quite robust with respect to the number of unvisited dynamic customers, and (c) solutions of the dynamic approach can even dominate solutions obtained by a clairvoyant EMOA. In contrast, for instances with clustered customers, we observe a strong dependency on decision-making history as well as more variance in solution diversity.


title: Electronic phase diagram of Fe$_{1+y}$Te$_{1-x}$Se$_{x}$ revealed by magnetotransport measurements

abstract: Among the Fe-based superconductors, Fe$_{1+y}$Te$_{1-x}$Se$_{x}$ is unique in that its crystal structure is the simplest and the electron correlation level is the strongest, and thus it is important to investigate the doping($x$)-temperature ($T$) phase diagram of this system. However, inevitably incorporated excess Fe currently prevents the establishment of the true phase diagram. We overcome the aforementioned significant problem via developing a new annealing method termed as "Te-annealing" wherein single crystals are annealed under Te vapor. Specifically, we conducted various magnetotransport measurements on Te-annealed superconducting Fe$_{1+y}$Te$_{1-x}$Se$_{x}$. We observed that crossover from the incoherent to the coherent electronic state and opening of the pseudogap occurs at high temperatures ($\approx$ 150 K for $x$ = 0.2). This is accompanied by a more substantial pseudogap and the emergence of a phase with a multi-band nature at lower temperatures (below $\approx$ 50 K for $x$ = 0.2) before superconductivity sets in. Based on the results, the third type electronic phase diagram in Fe-based high-$T_c$ superconductors is revealed.


title: Learning Various Length Dependence by Dual Recurrent Neural Networks

abstract: Recurrent neural networks (RNNs) are widely used as a memory model for sequence-related problems. Many variants of RNN have been proposed to solve the gradient problems of training RNNs and process long sequences. Although some classical models have been proposed, capturing long-term dependence while responding to short-term changes remains a challenge. To this problem, we propose a new model named Dual Recurrent Neural Networks (DuRNN). The DuRNN consists of two parts to learn the short-term dependence and progressively learn the long-term dependence. The first part is a recurrent neural network with constrained full recurrent connections to deal with short-term dependence in sequence and generate short-term memory. Another part is a recurrent neural network with independent recurrent connections which helps to learn long-term dependence and generate long-term memory. A selection mechanism is added between two parts to help the needed long-term information transfer to the independent neurons. Multiple modules can be stacked to form a multi-layer model for better performance. Our contributions are: 1) a new recurrent model developed based on the divide-and-conquer strategy to learn long and short-term dependence separately, and 2) a selection mechanism to enhance the separating and learning of different temporal scales of dependence. Both theoretical analysis and extensive experiments are conducted to validate the performance of our model, and we also conduct simple visualization experiments and ablation analyses for the model interpretability. Experimental results indicate that the proposed DuRNN model can handle not only very long sequences (over 5000 time steps), but also short sequences very well. Compared with many state-of-the-art RNN models, our model has demonstrated efficient and better performance.


title: Multi-ultraflatbands tunability and effect of spin-orbit coupling in twisted bilayer transition metal dichalcogenides

abstract: Ultraflatbands that have been theoretically and experimentally detected in a bunch of van der Waals stacked materials showing some peculiar properties, for instance, highly localized electronic states and enhanced electron-electron interactions. In this Letter, using an accurate tight-binding model, we study the formation and evolution of ultraflatbands in transition metal dichalcogenides (TMDCs) under low rotation angles. We find that, unlike in twisted bilayer graphene, ultraflatbands exist in TMDCs for almost any small twist angles and their wave function becomes more localized when the rotation angle decreases. Lattice relaxation, pressure and local deformation can tune the width of the flatbands, as well as their localization. Furthermore, we investigate the effect of spin-orbit coupling on the flatbands and discover spin/orbital/valley locking at the minimum of the conduction band at the K point of the Brillouin zone. The ultraflatbands found in TMDCs with a range of rotation angle below $7^\circ$, may provide an ideal platform to study strongly correlated states.


title: Nilpotent covers of symmetric and alternating groups

abstract: We prove that the symmetric group $S_n$ has a unique minimal cover $\mathcal{M}$ by maximal nilpotent subgroups, and we obtain an explicit and easily computed formula for the order of $\mathcal{M}$. In addition, we prove that the order of $\mathcal{M}$ is equal to the order of a maximal non-nilpotent subset of $S_n$. This cover $\mathcal{M}$ has attractive properties; for instance, it is a normal cover, and the number of conjugacy classes of subgroups in the cover is equal to the number of partitions of $n$ into distinct positive integers. We show that these results contrast with those for the alternating group $A_n$. In particular, we prove that, for all but finitely many values of $n$, no minimal cover of $A_n$ by maximal nilpotent subgroups is a normal cover and the order of a minimal cover of $A_n$ by maximal nilpotent subgroups is strictly greater than the order of a maximal non-nilpotent subset of $A_n$.


title: Sums of Integral Squares In Certain Complex Bi-quadratic Fields

abstract: Let K be an algebraic number field and O_K be its ring of integers. Let S_K be the set of elements in O_K which are sums of squares in O_K and s(O_K) the minimal number of squares necessary to represent -1in O_K. Let g( S_K ) be the smallest positive integer t such that every element in S_K is a sum of t squares in O_K. Here K is generated over field of rational number by square root of m and -n , where m congruent 3 mod 4 and n congruent 1 mod 4 are two distinct positive square free integers, we prove that $ S_K= O_K. We also prove that g(O_ K) less or equals to s(O_K)+1 or s(O_K)+2. Applying this, we shows that if s(O_K)=2, then g(O_K)=3. This work is continuation of a recent study initiated by Zhang and Ji .


title: Uncovering distinct environments in an extended physical system around the W33 complex

abstract: We present a multi-wavelength investigation of a large-scale physical system containing the W33 complex. The extended system (~50 pc x 37 pc) is selected based on the distribution of molecular gas at [29.6, 60.2] km/s and of 88 ATLASGAL 870 micron dust clumps at d ~2.6 kpc. The extended system/molecular cloud traced in the maps of 13CO and C18O emission contains several HII regions excited by OB stars (age ~0.3-1.0 Myr) and a thermally supercritical filament ("fs1", length ~17 pc). The filament, devoid of the ionized gas, shows dust temperature (T_d) of ~19 K, while the HII regions are depicted with T_d of ~21-29 K. It suggests the existence of two distinct environments in the cloud. The distribution of Class I young stellar objects (mean age ~0.44 Myr) traces the early stage of star formation (SF) toward the cloud. At least three velocity components (around 35, 45, and 53 km/s) are investigated toward the system. The analysis of 13CO and C18O reveals the spatial and velocity connections of cloud components around 35 and 53 km/s. The observed positions of previously known sources, W33 Main, W33 A and O4-7I stars, are found toward a complementary distribution of these two cloud components. The filament "fs1" and a previously known object W33 B are seen toward the overlapping areas of the clouds, where ongoing SF activity is evident. A scenario concerning the converging/colliding flows from two different velocity components appears to explain well the observed signposts of SF activities in the system.


title: Dynamic Bi-Objective Routing of Multiple Vehicles

abstract: In practice, e.g. in delivery and service scenarios, Vehicle-Routing-Problems (VRPs) often imply repeated decision making on dynamic customer requests. As in classical VRPs, tours have to be planned short while the number of serviced customers has to be maximized at the same time resulting in a multi-objective problem. Beyond that, however, dynamic requests lead to the need for re-planning of not yet realized tour parts, while already realized tour parts are irreversible. In this paper we study this type of bi-objective dynamic VRP including sequential decision making and concurrent realization of decisions. We adopt a recently proposed Dynamic Evolutionary Multi-Objective Algorithm (DEMOA) for a related VRP problem and extend it to the more realistic (here considered) scenario of multiple vehicles. We empirically show that our DEMOA is competitive with a multi-vehicle offline and clairvoyant variant of the proposed DEMOA as well as with the dynamic single-vehicle approach proposed earlier.


title: Brightening of spin- and momentum-dark excitons in transition metal dichalcogenides

abstract: Monolayer transition metal dichalcogenides (TMDs) have been in focus of current research, among others due to their remarkable exciton landscape consisting of bright and dark excitonic states. Although dark excitons are not directly visible in optical spectra, they have a large impact on exciton dynamics and hence their understanding is crucial for potential TMD-based applications. Here, we study brightening mechanisms of dark excitons via interaction with phonons and in-plane magnetic fields. We show clear signatures of momentum- and spin-dark excitons in WS$_2$, WSe$_2$ and MoS$_2$, while the photoluminescence of MoSe$_2$ is only determined by the bright exciton. In particular, we reveal the mechanism behind the brightening of states that are both spin- \textit{and} momentum-dark in MoS$_2$. Our results are in good agreement with recent experiments and contribute to a better microscopic understanding of the exciton landscape in TMDs.


title: Ground state and rotational properties of two-dimensional self-bound quantum droplets

abstract: We consider a two-dimensional self-bound quantum droplet, which consists of a mixture of two Bose-Einstein condensates. We start with the ground state, and then turn to the rotational response of this system, in the presence of an external (harmonic) potential. We identify various phases, depending on the atom number, the strength of the external confinement and the angular momentum. These include center of mass excitation, ghost vortices, as well as vortices of single and multiple quantization. According to our results, this is an excellent system for the study of superfluid states.


title: The $\beta$-Delaunay tessellation I: Description of the model and geometry of typical cells

abstract: In this paper two new classes of stationary random simplicial tessellations, the so-called $\beta$- and $\beta'$-Delaunay tessellations, are introduced. Their construction is based on a space-time paraboloid hull process and generalizes that of the classical Poisson-Delaunay tessellation. The distribution of volume-power weighted typical cells is explicitly identified, establishing thereby a remarkable connection to the classes of $\beta$- and $\beta'$-polytopes. These representations are used to determine principal characteristics of such cells, including volume moments, expected angle sums and cell intensities.


title: Investigating Correlations of Automatically Extracted Multimodal Features and Lecture Video Quality

abstract: Ranking and recommendation of multimedia content such as videos is usually realized with respect to the relevance to a user query. However, for lecture videos and MOOCs (Massive Open Online Courses) it is not only required to retrieve relevant videos, but particularly to find lecture videos of high quality that facilitate learning, for instance, independent of the video's or speaker's popularity. Thus, metadata about a lecture video's quality are crucial features for learning contexts, e.g., lecture video recommendation in search as learning scenarios. In this paper, we investigate whether automatically extracted features are correlated to quality aspects of a video. A set of scholarly videos from a Mass Open Online Course (MOOC) is analyzed regarding audio, linguistic, and visual features. Furthermore, a set of cross-modal features is proposed which are derived by combining transcripts, audio, video, and slide content. A user study is conducted to investigate the correlations between the automatically collected features and human ratings of quality aspects of a lecture video. Finally, the impact of our features on the knowledge gain of the participants is discussed.


title: The optimal sequence for reset controllers

abstract: PID controllers cannot satisfy the high performance requirements since they are restricted by the water-bed effect. Thus, the need for a better alternative to linear PID controllers increases due to the rising demands of the high-tech industry. This has led many researchers to explore nonlinear controllers like reset control. Although reset controllers have been widely used to overcome the limitations of linear controllers in literature, the performance of the system varies depending on the relative sequence of controller linear and nonlinear parts. In this paper, the optimal sequence is found using high order sinusoidal input describing functions (HOSIDF). By arranging controller parts according to this strategy, better performance in the sense of precision and control input is achieved. The performance of the proposed sequence is validated on a precision positioning setup. The experimental results demonstrate that the optimal sequence found in theory outperforms other sequences.


title: On hyperbolic characteristic functions from an analytic and a free-probability point of view

abstract: For free-probability Voiculescu transforms, analogous to hyperbolic characteristic functions, we show how to get their representing measures in an integral form. For that purpose, it is enough to know those transforms only on the imaginary axis. This is in contrast to a complex analysis where one needs to know them in some domains in the complex plane.