Modular Properties of 3D Higher Spin Theory

In the three-dimensional sl(N) Chern-Simons higher-spin theory, we prove that the conical surplus and the black hole solution are related by the S-transformation of the modulus of the boundary torus. Then applying the modular group on a given conical surplus solution, we generate a 'SL(2,Z)' family of smooth constant solutions. We then show how these solutions are mapped into one another by coordinate transformations that act non-trivially on the homology of the boundary torus. After deriving a thermodynamics that applies to all the solutions in the 'SL(2,Z)' family, we compute their entropies and free energies, and determine how the latter transform under the modular transformations. Summing over all the modular images of the conical surplus, we write down a (tree-level) modular invariant partition function.Comment: 51 pages; v2: minor corrections and additions; v3: final version, to appear in JHE

Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation

This paper considers the downlink traffic from a base station to two different clients. When assuming infinite backlog, it is known that inter-session network coding (INC) can significantly increase the throughput of each flow. However, the corresponding scheduling solution (when assuming dynamic arrivals instead and requiring bounded delay) is still nascent. For the 2-flow downlink scenario, we propose the first opportunistic INC + scheduling solution that is provably optimal for time-varying channels, i.e., the corresponding stability region matches the optimal Shannon capacity. Specifically, we first introduce a new binary INC operation, which is distinctly different from the traditional wisdom of XORing two overheard packets. We then develop a queue-length-based scheduling scheme, which, with the help of the new INC operation, can robustly and optimally adapt to time-varying channel quality. We then show that the proposed algorithm can be easily extended for rate adaptation and it again robustly achieves the optimal throughput. A byproduct of our results is a scheduling scheme for stochastic processing networks (SPNs) with random departure, which relaxes the assumption of deterministic departure in the existing results. The new SPN scheduler could thus further broaden the applications of SPN scheduling to other real-world scenarios

Multi-Label Zero-Shot Learning with Structured Knowledge Graphs

In this paper, we propose a novel deep learning architecture for multi-label zero-shot learning (ML-ZSL), which is able to predict multiple unseen class labels for each input instance. Inspired by the way humans utilize semantic knowledge between objects of interests, we propose a framework that incorporates knowledge graphs for describing the relationships between multiple labels. Our model learns an information propagation mechanism from the semantic label space, which can be applied to model the interdependencies between seen and unseen class labels. With such investigation of structured knowledge graphs for visual reasoning, we show that our model can be applied for solving multi-label classification and ML-ZSL tasks. Compared to state-of-the-art approaches, comparable or improved performances can be achieved by our method.Comment: CVPR 201

Effect of rollover risk on default risk: evidence from bank financing

We study the effect of rollover risk on the risk of default using a comprehensive database of U.S. industrial firms during 1986–2013. Dependence on bank financing is the key driver of the impact of rollover risk on default risk. Default risk and rollover risk present a significant positive relation in firms dependent on bank financing. In contrast, rollover risk is uncorrelated with default probability in the case of firms that do not rely on bank financing. Our measure of rollover risk is the amount of long-term debt maturing in one year, weighted by total assets. In the case of a firm that depends on bank financing, an increase of one standard deviation in this measure leads to a significant increase of 3.2% in its default probability within one year. Other drivers affecting the interaction between rollover risk and default risk are whether a firm suffers from declining profitability and has poor credit. Additionally, rollover risk's impact on default probability is stronger during periods when credit market conditions are tighter

Learning Deep Latent Spaces for Multi-Label Classification

Multi-label classification is a practical yet challenging task in machine learning related fields, since it requires the prediction of more than one label category for each input instance. We propose a novel deep neural networks (DNN) based model, Canonical Correlated AutoEncoder (C2AE), for solving this task. Aiming at better relating feature and label domain data for improved classification, we uniquely perform joint feature and label embedding by deriving a deep latent space, followed by the introduction of label-correlation sensitive loss function for recovering the predicted label outputs. Our C2AE is achieved by integrating the DNN architectures of canonical correlation analysis and autoencoder, which allows end-to-end learning and prediction with the ability to exploit label dependency. Moreover, our C2AE can be easily extended to address the learning problem with missing labels. Our experiments on multiple datasets with different scales confirm the effectiveness and robustness of our proposed method, which is shown to perform favorably against state-of-the-art methods for multi-label classification.Comment: published in AAAI-201