title: Hindering reaction attacks by using monomial codes in the McEliece cryptosystem

abstract: In this paper we study recent reaction attacks against QC-LDPC and QC-MDPC code-based cryptosystems, which allow an opponent to recover the private parity-check matrix through its distance spectrum by observing a sufficiently high number of decryption failures. We consider a special class of codes, known as monomial codes, to form private keys with the desirable property of having a unique and complete distance spectrum. We verify that for these codes the problem of recovering the secret key from the distance spectrum is equivalent to that of finding cliques in a graph, and use this equivalence to prove that current reaction attacks are not applicable when codes of this type are used in the McEliece cryptosystem.


title: Exploring the connection between parsec-scale jet activity and broadband outbursts in 3C 279

abstract: We use a combination of high-resolution very long baseline interferometry (VLBI) radio and multi-wavelength flux density and polarization observations to constrain the physics of the dissipation mechanism powering the broadband flares in 3C 279 during an episode of extreme flaring activity in 2013-2014. Six bright flares superimposed on a long-term outburst are detected at $\gamma$-ray energies. Four of the flares have optical and radio counterparts. The two modes of flaring activity (faster flares sitting on top of a long term outburst) present at radio, optical, $\gamma$-ray frequencies are missing in X-rays. X-ray counterparts are only observed for two flares. The first three flares are accompanied by ejection of a new VLBI component (NC2) suggesting the 43 GHz VLBI core as the site of energy dissipation. Another new component, NC3, is ejected after the last three flares, which suggests that the emission is produced upstream from the core (closer to the black hole). The study therefore indicates multiple sites of energy dissipation in the source. An anti-correlation is detected between the optical percentage polarization (PP) and optical/$\gamma$-ray flux variations, while the PP has a positive correlation with optical/$\gamma$-rays spectral indices. Given that the mean polarization is inversely proportional to the number of cells in the emission region, the PP vs. optical/$\gamma$-ray anti-correlation could be due to more active cells during the outburst than at other times. In addition to the turbulent component, our analysis suggests the presence of a combined turbulent and ordered magnetic field, with the ordered component transverse to the jet axis.


title: The Minkowski dimension of boundary singular points in the Navier--Stokes equations

abstract: We study the partial regularity problem of the three-dimensional incompressible Navier--Stokes equations. We present a new boundary regularity criterion for boundary suitable weak solutions. As an application, a bound for the parabolic Minkowski dimension of possible singular points on the boundary is obtained.


title: Hamiltonian cycles and subsets of discounted occupational measures

abstract: We study a certain polytope arising from embedding the Hamiltonian cycle problem in a discounted Markov decision process. The Hamiltonian cycle problem can be reduced to finding particular extreme points of a certain polytope associated with the input graph. This polytope is a subset of the space of discounted occupational measures. We characterize the feasible bases of the polytope for a general input graph $G$, and determine the expected numbers of different types of feasible bases when the underlying graph is random. We utilize these results to demonstrate that augmenting certain additional constraints to reduce the polyhedral domain can eliminate a large number of feasible bases that do not correspond to Hamiltonian cycles. Finally, we develop a random walk algorithm on the feasible bases of the reduced polytope and present some numerical results. We conclude with a conjecture on the feasible bases of the reduced polytope.


title: Kirchhoff's metasurfaces

abstract: Thermo-optical properties of the nanodisc and metal hole array plasmonic perfect absorber (PPA) metasurfaces were designed and characterised at midinfrared wavelengths. Both, light emitter and detector systems are highly thought after for the future sensor networks in the internet-of-things for various spectral domains. Reciprocity of the absorbance and emittance is shown experimentally, i.e., the PPAs are following Kirchhoff's law where the patterns exhibiting a strong optical absorption were found enhanced thermal radiation. Design principles and scaling for photo-thermal conversion are discussed. The highest efficiency of light-to-heat and heat-to-radiation were obtained for the Au-Si-Au structures.


title: Observation of phonon parametric down-conversion in a spherical Bose-Einstein condensate

abstract: We report the observation of parametric down-conversion of phonons in a spherical Bose-Einstein condensate. The spherical symmetry, which is crucial for observing this phenomenon, is experimentally demonstrated by measuring the collective mode and expansion behavior of the condensate. The low-energy monopole mode is excited by coupling with a high-energy mode with a nearly twice eigen-frequency. The population of the low-energy mode becomes maximum only when the high-energy mode is resonantly excited. Furthermore, we directly observe the parametric down-conversion process in the driving process, through simultaneously probing the two coupling modes. The experimental observation is consistent with the perturbation theory including the gravity effect. This work opens the challenge in related study of the condensate beyond mean-field theory and has potential applications in quantum information.


title: Effects of a Price limit Change on Market Stability at the Intraday Horizon in the Korean Stock Market

abstract: This paper investigates the effects of a price limit change on the volatility of the Korean stock market's (KRX) intraday stock price process. Based on the most recent transaction data from the KRX, which experienced a change in the price limit on June 15, 2015, we examine the change in realized variance after the price limit change to investigate the overall effects of the change on the intraday market volatility. We then analyze the effects in more detail by applying the discrete Fourier transform (DFT) to the data set. We find evidence that the market becomes more volatile in the intraday horizon because of the increase in the amplitudes of the low-frequency components of the price processes after the price limit change. Therefore, liquidity providers are in a worse situation than they were prior to the change.


title: Vacuum polarization of massive fields in the spacetime of the higher-dimensional black holes

abstract: We construct and study the vacuum polarization, $\langle \phi^{2}\rangle_{D},$ of the quantized massive scalar field with a general curvature coupling parameter in higher-dimensional static and spherically-symmetric black hole spacetimes, with a special emphasis put on the electrically charged Tangherlini solutions and the extremal and ultraextremal configurations. For $4 \leq D \leq 7$ the explicit analytic expressions for the vacuum polarization are given. For the conformally coupled fields the relation between the trace of the stress-energy tensor and the vacuum polarization is examined, which requires knowledge of the higher-order terms in the Schwinger-DeWitt expansion.


title: Inverse Seesaw from dynamical $\mathbf{B-L}$ breaking

abstract: The Inverse Seesaw scenario relates the smallness of the neutrino masses to a small $B-L$ breaking parameter. We investigate a possible dynamical generation of the Inverse Seesaw neutrino mass mechanism from the spontaneous breaking of a gauged $U(1)_{B-L}$. To obtain an anomaly free theory we need to introduce additional fermions which exhibit an interesting phenomenology. Additionally, we predict a $Z'$ boson associated to the broken $B-L$ which preferentially interacts with the dark sector formed by the extra fermions making it particularly elusive.


title: An Indexing for Quadratic Residues Modulo $N$ and a Non-uniform Efficient Decoding Algorithm

abstract: An \emph{indexing} of a finite set $S$ is a bijection $D : \{1,...,|S|\} \rightarrow S$. We present an indexing for the set of quadratic residues modulo $N$ that is decodable in polynomial time on the size of $N$, given the factorization of $N$. One consequence of this result is a procedure for sampling quadratic residues modulo $N$, when the factorization of $N$ is known, that runs in strict polynomial time and requires the theoretical minimum amount of random bits (i.e., $\log{(\phi(N)/2^r)}$ bits, where $\phi(N)$ is Euler's totient function and $r$ is the number of distinct prime factors of $N$). A previously known procedure for this same problem runs in expected (not strict) polynomial time and requires more random bits.


title: Self-similar products of groups

abstract: We address the problem of determining the class of self-similar groups, and in particular its closure under restricted direct products. We show that the group $\mathbb Z^{(\omega)}$ is self-similar, that $G^{(\omega)}\rtimes C_2$ is self-similar whenever $G$ is, and that permutational wreath products of a finite abelian group with a self-similar group are self-similar.


title: A Dynamic Analysis of Nash Equilibria in Search Models with Fiat Money

abstract: We study the rise in the acceptability fiat money in a Kiyotaki-Wright economy by developing a method that can determine dynamic Nash equilibria for a class of search models with genuine heterogenous agents. We also address open issues regarding the stability properties of pure strategies equilibria and the presence of multiple equilibria. Experiments illustrate the liquidity conditions that favor the transition from partial to full acceptance of fiat money, and the effects of inflationary shocks on production, liquidity, and trade.


title: Quantum scale anomaly and spatial coherence in a 2D Fermi superfluid

abstract: Quantum anomalies are violations of classical scaling symmetries caused by quantum fluctuations. Although they appear prominently in quantum field theory to regularize divergent physical quantities, their influence on experimental observables is difficult to discern. Here, we discovered a striking manifestation of a quantum anomaly in the momentum-space dynamics of a 2D Fermi superfluid of ultracold atoms. We measured the position and pair momentum distribution of the superfluid during a breathing mode cycle for different interaction strengths across the BEC-BCS crossover. Whereas the system exhibits self-similar evolution in the weakly interacting BEC and BCS limits, we found a violation in the strongly interacting regime. The signature of scale-invariance breaking is enhanced in the first-order coherence function. In particular, the power-law exponents that characterize long-range phase correlations in the system are modified due to this effect, indicating that the quantum anomaly has a significant influence on the critical properties of 2D superfluids.


title: Pool-Based Sequential Active Learning for Regression

abstract: Active learning is a machine learning approach for reducing the data labeling effort. Given a pool of unlabeled samples, it tries to select the most useful ones to label so that a model built from them can achieve the best possible performance. This paper focuses on pool-based sequential active learning for regression (ALR). We first propose three essential criteria that an ALR approach should consider in selecting the most useful unlabeled samples: informativeness, representativeness, and diversity, and compare four existing ALR approaches against them. We then propose a new ALR approach using passive sampling, which considers both the representativeness and the diversity in both the initialization and subsequent iterations. Remarkably, this approach can also be integrated with other existing ALR approaches in the literature to further improve the performance. Extensive experiments on 11 UCI, CMU StatLib, and UFL Media Core datasets from various domains verified the effectiveness of our proposed ALR approaches.


title: Constraining gluon distributions in nuclei using dijets in proton-proton and proton-lead collisions at $\sqrt{s_{_\mathrm{NN}}} =$ 5.02 TeV

abstract: The pseudorapidity distributions of dijets as a function of their average transverse momentum ($p_\mathrm{T}^\text{ave}$) are measured in proton-lead (pPb) and proton-proton (pp) collisions. The data samples were collected by the CMS experiment at the CERN LHC, at a nucleon-nucleon center-of-mass energy of 5.02 TeV. A significant modification of the pPb spectra with respect to the pp spectra is observed in all $p_\mathrm{T}^\text{ave}$ intervals investigated. The ratios of the pPb and pp distributions are compared to next-to-leading order perturbative quantum chromodynamics calculations with unbound nucleon and nuclear parton distribution functions (PDFs). These results give the first evidence that the gluon PDF at large Bjorken $x$ in lead ions is strongly suppressed with respect to the PDF in unbound nucleons.


title: Offline EEG-Based Driver Drowsiness Estimation Using Enhanced Batch-Mode Active Learning (EBMAL) for Regression

abstract: There are many important regression problems in real-world brain-computer interface (BCI) applications, e.g., driver drowsiness estimation from EEG signals. This paper considers offline analysis: given a pool of unlabeled EEG epochs recorded during driving, how do we optimally select a small number of them to label so that an accurate regression model can be built from them to label the rest? Active learning is a promising solution to this problem, but interestingly, to our best knowledge, it has not been used for regression problems in BCI so far. This paper proposes a novel enhanced batch-mode active learning (EBMAL) approach for regression, which improves upon a baseline active learning algorithm by increasing the reliability, representativeness and diversity of the selected samples to achieve better regression performance. We validate its effectiveness using driver drowsiness estimation from EEG signals. However, EBMAL is a general approach that can also be applied to many other offline regression problems beyond BCI.


title: Weak KAM solutions of Hamilton-Jacobi equations with decreasing dependence on unknown functions

abstract: We consider the Hamilton-Jacobi equation \[{H}(x,u,Du)=0,\quad x\in M, \] where $M$ is a connected, closed and smooth Riemannian manifold, ${H}(x,u,p)$ satisfies Tonelli conditions with respect to $p$ and certain decreasing condition with respect to $u$. Based on a dynamical approach developed in \cite{WWY,WWY1,WWY2}, we obtain a series of properties for weak KAM solutions (equivalently, viscosity solutions) of the stationary equation and the long time behavior of viscosity solutions of the evolutionary equation on the Cauchy problem \begin{equation*} \begin{cases} w_t+{H}(x,w,w_x)=0,\quad (x,t)\in M\times (0,+\infty),\\ w(x,0)=\varphi(x), \quad x\in M. \end{cases} \end{equation*}


title: Noncommutative Universe and Chameleon Field Dynamics

abstract: We consider a noncommutative standard model with a minimal coupling scalar field and a dynamical deformation between the canonical momenta of its scale factor and scalar field, and a chameleon model with a non-minimally coupling scalar field. We indicate that there is a correspondence between these two models, more specific, actually between the noncommutative parameter and the chameleon coupling strength, and also between the matter density of the chameleon model and the noncommutative geometry. In addition, the analogy constrains the type of the matter field in the chameleon model to be nearly a cosmic string-like during the inflation. Thus, the scenario enables the evolution of the universe being described by one single scalar field. That is, the effects of the chameleon and the inflaton can be described by one single scalar field which plays the role of inflaton in the very early universe and then, acts as a chameleon field. Moreover, the proposed correspondence procedure not~only sets some constraints on the noncommutative parameter and the chameleon coupling constant, but also nearly specifies functions of the scalar field and its potential.


title: Agreement Rate Initialized Maximum Likelihood Estimator for Ensemble Classifier Aggregation and Its Application in Brain-Computer Interface

abstract: Ensemble learning is a powerful approach to construct a strong learner from multiple base learners. The most popular way to aggregate an ensemble of classifiers is majority voting, which assigns a sample to the class that most base classifiers vote for. However, improved performance can be obtained by assigning weights to the base classifiers according to their accuracy. This paper proposes an agreement rate initialized maximum likelihood estimator (ARIMLE) to optimally fuse the base classifiers. ARIMLE first uses a simplified agreement rate method to estimate the classification accuracy of each base classifier from the unlabeled samples, then employs the accuracies to initialize a maximum likelihood estimator (MLE), and finally uses the expectation-maximization algorithm to refine the MLE. Extensive experiments on visually evoked potential classification in a brain-computer interface application show that ARIMLE outperforms majority voting, and also achieves better or comparable performance with several other state-of-the-art classifier combination approaches.


title: Discrete Relativistic Positioning Systems

abstract: We discuss the design for a discrete, immediate, simple relativistic positioning system (rPS) which is potentially able of self-positioning (up to isometries) and operating without calibration or ground control assistance. The design is discussed in dimension two on spacetime (i.e. one spatial dimension plus one time dimension), in Minkowski and Schwarzschild solutions, as well as in dimension three (i.e. two spatial dimensions plus one time dimension) in Minkowski. The system works without calibration, clock synchronizations, or a priori knowledge about the motion of clocks, it is able to self-diagnose hypotheses break down (for example, if one clock temporarily becomes not-freely falling, or the gravitational field changes) and it is automatically back and operational when the assumed conditions are restored. In the Schwarzschild case, we show that the system can also best fit the gravitational mass of the source of the gravitational field and stress that no weak field assumptions are made anywhere. In particular, the rPS we propose can work in a region close to the horizon since it does not use approximations or PPN expansions. More generally, the rPS can be adapted as detectors for the gravitational field and we shall briefly discuss their role in testing different theoretical settings for gravity. In fact, rPS is a natural candidate for a canonical method to extract observables out of a gravitational theory, an activity also known as designing experiments to test gravity.


title: Influence of temperature on the strain rate sensitivity and deformation mechanisms of nanotwinned Cu

abstract: The mechanical behavior of nanotwinned Cu was studied through indentation creep and constant strain rate indentation tests from 25 $^\circ$C to 200 $^\circ$C. The results showed an enhanced strain rate sensitivity of nanotwinned Cu with temperature, which was higher than that found in coarse-grained Cu. Transmission electron microscopy revealed the same deformation mechanism in the whole temperature range: confined dislocation slip between coherent twin boundaries and formation of dislocation pile-ups at the coherent twin boundaries. The mechanisms responsible for large increase in strain rate sensitivity of nanotwinned Cu with temperature were discussed to the light of experimental observations.


title: Quasinormal modes of the BTZ black hole under scalar perturbations with a non-minimal coupling: Exact spectrum

abstract: We perturb the non-rotating BTZ black hole with a non-minimally coupled massless scalar field, and we compute the quasinormal spectrum exactly. We solve the radial equation in terms of hypergeometric functions, and we obtain an analytical expression for the quasinormal frequencies. In addition, we compare our analytical results with the 6th order semi-analytical WKB method, and we find an excellent agreement. The impact of the nonminimal coupling as well as of the cosmological constant on the quasinormal spectrum is briefly discussed.


title: Diophantine approximation and run-length function on \beta-expansions

abstract: For any $\beta > 1$, denoted by $r_n(x,\beta)$ the maximal length of consecutive zeros amongst the first $n$ digits of the $\beta$-expansion of $x\in[0,1]$. The limit superior (respectively limit inferior) of $\frac{r_n(x,\beta)}{n}$ is linked to the classical Diophantine approximation (respectively uniform Diophantine approximation). We obtain the Hausdorff dimension of the level set $$E_{a,b}=\left\{x \in [0,1]: \liminf_{n\rightarrow \infty}\frac{r_n(x,\beta)}{n}=a,\ \limsup_{n\rightarrow \infty}\frac{r_n(x,\beta)}{n}=b\right\}\ (0\leq a\leq b\leq1).$$ Furthermore, we show that the extremely divergent set $E_{0,1}$ which is of zero Hausdorff dimension is, however, residual. The same problems in the parameter space are also examined.


title: Biharmonic Riemannian submersions

abstract: In this paper, we study biharmonic Riemannian submersions. We first derive bitension field of a general Riemannian submersion, we then use it to obtain biharmonic equations for Riemannian submersions with $1$-dimensional fibers and Riemannian submersions with basic mean curvature vector fields of fibers. These are used to construct examples of proper biharmonic Riemannian submersions with $1$-dimensional fibers and to characterize warped products whose projections onto the first factor are biharmonic Riemannian submersions.


title: Counting zero-dimensional subschemes in higher dimensions

abstract: Consider zero-dimensional Donaldson-Thomas invariants of a toric threefold or toric Calabi-Yau fourfold. In the second case, invariants can be defined using a tautological insertion. In both cases, the generating series can be expressed in terms of the MacMahon function. In the first case, this follows from a theorem of Maulik-Nekrasov-Okounkov-Pandharipande. In the second case, this follows from a conjecture of the authors and a (more general $K$-theoretic) conjecture of Nekrasov. In this paper, we consider formal analogues of these invariants in any dimension $d \not \equiv 2 \ \mathrm{mod} \, 4$. The direct analogues of the above-mentioned conjectures fail in general when $d>4$, showing that dimensions 3 and 4 are special. Surprisingly, after appropriate specialization of the equivariant parameters, the conjectures seem to hold in all dimensions.


title: Consumer Centric Data Control, Tracking and Transparency -- A Position Paper

abstract: Personal data related to a user's activities, preferences and services, is considered to be a valuable commodity not only for a wide range of technology-oriented companies like Google, Amazon and Apple but also for more traditional companies like travel/transport, banking, entertainment and marketing industry. This has resulted in more targeted and to a great extend personalised services for individuals -- in most cases at a minimal financial cost to them. The operational reality upon which a user authorises companies to collect his/her personal data to receive, in return, more personalised/targeted/context-aware services and hassle-free activities (for users) is widely deployed. It becomes evident that the security, integrity and accessibility of the collected data are of paramount importance. These characteristics are becoming more entrenched in the era of Internet-of-Things (IoT), autonomous vehicles and seamless travel. In this position paper, we examine the challenges faced by both users and organisations in dealing with the Personal Identifiable Information (PII). Furthermore, we expand on the implications of the General Data Protection Regulation (GDPR) specifically for the management of the PII. Subsequently, we extend the discussion to future technologies, especially the IoT and integrated transport systems for better customer experience -- and their ramification on the data governance and PII management. Finally, we propose a framework that balances user's privacy and data control with an organisation's objective of delivering quality, targeted and efficient services to their customers using the "collected user data". This framework is referred to as "Consumer Oriented Data Control \& Auditability" (CODCA) and defines the technologies that are adapted to privacy concerns and legal/regulation-frameworks.


title: Towards Autonomous Reinforcement Learning: Automatic Setting of Hyper-parameters using Bayesian Optimization

abstract: With the increase of machine learning usage by industries and scientific communities in a variety of tasks such as text mining, image recognition and self-driving cars, automatic setting of hyper-parameter in learning algorithms is a key factor for achieving satisfactory performance regardless of user expertise in the inner workings of the techniques and methodologies. In particular, for a reinforcement learning algorithm, the efficiency of an agent learning a control policy in an uncertain environment is heavily dependent on the hyper-parameters used to balance exploration with exploitation. In this work, an autonomous learning framework that integrates Bayesian optimization with Gaussian process regression to optimize the hyper-parameters of a reinforcement learning algorithm, is proposed. Also, a bandits-based approach to achieve a balance between computational costs and decreasing uncertainty about the Q-values, is presented. A gridworld example is used to highlight how hyper-parameter configurations of a learning algorithm (SARSA) are iteratively improved based on two performance functions.


title: A Cognitive Approach to Real-time Rescheduling using SOAR-RL

abstract: Ensuring flexible and efficient manufacturing of customized products in an increasing dynamic and turbulent environment without sacrificing cost effectiveness, product quality and on-time delivery has become a key issue for most industrial enterprises. A promising approach to cope with this challenge is the integration of cognitive capabilities in systems and processes with the aim of expanding the knowledge base used to perform managerial and operational tasks. In this work, a novel approach to real-time rescheduling is proposed in order to achieve sustainable improvements in flexibility and adaptability of production systems through the integration of artificial cognitive capabilities, involving perception, reasoning/learning and planning skills. Moreover, an industrial example is discussed where the SOAR cognitive architecture capabilities are integrated in a software prototype, showing that the approach enables the rescheduling system to respond to events in an autonomic way, and to acquire experience through intensive simulation while performing repair tasks.


title: Multifractal analysis of financial markets

abstract: Multifractality is ubiquitously observed in complex natural and socioeconomic systems. Multifractal analysis provides powerful tools to understand the complex nonlinear nature of time series in diverse fields. Inspired by its striking analogy with hydrodynamic turbulence, from which the idea of multifractality originated, multifractal analysis of financial markets has bloomed, forming one of the main directions of econophysics. We review the multifractal analysis methods and multifractal models adopted in or invented for financial time series and their subtle properties, which are applicable to time series in other disciplines. We survey the cumulating evidence for the presence of multifractality in financial time series in different markets and at different time periods and discuss the sources of multifractality. The usefulness of multifractal analysis in quantifying market inefficiency, in supporting risk management and in developing other applications is presented. We finally discuss open problems and further directions of multifractal analysis.


title: On the minimal sum of Betti numbers of an almost complex manifold

abstract: We show that the only rational homology spheres which can admit almost complex structures occur in dimensions two and six. Moreover, we provide infinitely many examples of six-dimensional rational homology spheres which admit almost complex structures, and infinitely many which do not. We then show that if a closed almost complex manifold has sum of Betti numbers three, then its dimension must be a power of two.


title: Generating Rescheduling Knowledge using Reinforcement Learning in a Cognitive Architecture

abstract: In order to reach higher degrees of flexibility, adaptability and autonomy in manufacturing systems, it is essential to develop new rescheduling methodologies which resort to cognitive capabilities, similar to those found in human beings. Artificial cognition is important for designing planning and control systems that generate and represent knowledge about heuristics for repair-based scheduling. Rescheduling knowledge in the form of decision rules is used to deal with unforeseen events and disturbances reactively in real time, and take advantage of the ability to act interactively with the user to counteract the effects of disruptions. In this work, to achieve the aforementioned goals, a novel approach to generate rescheduling knowledge in the form of dynamic first-order logical rules is proposed. The proposed approach is based on the integration of reinforcement learning with artificial cognitive capabilities involving perception and reasoning/learning skills embedded in the Soar cognitive architecture. An industrial example is discussed showing that the approach enables the scheduling system to assess its operational range in an autonomic way, and to acquire experience through intensive simulation while performing repair tasks.


title: Thermal Uhlmann Chern number from the Uhlmann connection for extracting topological properties of mixed states

abstract: The Berry phase is a geometric phase of a pure state when the system is adiabatically transported along a loop in its parameter space. The concept of geometric phase has been generalized to mixed states by the so called Uhlmann phase. However, the Uhlmann phase is constructed from the Uhlmann connection that possesses a well defined global section. This property implies that the Uhlmann connection is topologically trivial and as a consequence, the corresponding Chern character vanishes. We propose modified Chern character whose integral gives the thermal Uhlmann Chern number, which is related to the winding number of the mapping defined by the Hamiltonian. Therefore, the thermal Uhlmann Chern number reflects the topological properties of the underlying Hamiltonian of a mixed state. By including the temperature dependence in the volume integral, we also introduce the non-topological thermal Uhlmann Chern number which varies with temperature but is not quantized at finite temperatures. We illustrate the applications to a two-band model and a degenerate four-band model.


title: Incremental Learning Framework Using Cloud Computing

abstract: High volume of data, perceived as either challenge or opportunity. Deep learning architecture demands high volume of data to effectively back propagate and train the weights without bias. At the same time, large volume of data demands higher capacity of the machine where it could be executed seamlessly. Budding data scientist along with many research professionals face frequent disconnection issue with cloud computing framework (working without dedicated connection) due to free subscription to the platform. Similar issues also visible while working on local computer where computer may run out of resource or power sometimes and researcher has to start training the models all over again. In this paper, we intend to provide a way to resolve this issue and progressively training the neural network even after having frequent disconnection or resource outage without loosing much of the progress


title: A Simple and Effective Model-Based Variable Importance Measure

abstract: In the era of "big data", it is becoming more of a challenge to not only build state-of-the-art predictive models, but also gain an understanding of what's really going on in the data. For example, it is often of interest to know which, if any, of the predictors in a fitted model are relatively influential on the predicted outcome. Some modern algorithms---like random forests and gradient boosted decision trees---have a natural way of quantifying the importance or relative influence of each feature. Other algorithms---like naive Bayes classifiers and support vector machines---are not capable of doing so and model-free approaches are generally used to measure each predictor's importance. In this paper, we propose a standardized, model-based approach to measuring predictor importance across the growing spectrum of supervised learning algorithms. Our proposed method is illustrated through both simulated and real data examples. The R code to reproduce all of the figures in this paper is available in the supplementary materials.


title: Improving Predictive Uncertainty Estimation using Dropout -- Hamiltonian Monte Carlo

abstract: Estimating predictive uncertainty is crucial for many computer vision tasks, from image classification to autonomous driving systems. Hamiltonian Monte Carlo (HMC) is an sampling method for performing Bayesian inference. On the other hand, Dropout regularization has been proposed as an approximate model averaging technique that tends to improve generalization in large scale models such as deep neural networks. Although, HMC provides convergence guarantees for most standard Bayesian models, it does not handle discrete parameters arising from Dropout regularization. In this paper, we present a robust methodology for improving predictive uncertainty in classification problems, based on Dropout and Hamiltonian Monte Carlo. Even though Dropout induces a non-smooth energy function with no such convergence guarantees, the resulting discretization of the Hamiltonian proves empirical success. The proposed method allows to effectively estimate the predictive accuracy and to provide better generalization for difficult test examples.


title: Lift expectations of random sets

abstract: It is known that the distribution of an integrable random vector $\xi$ in $\mathbb{R}^d$ is uniquely determined by a $(d+1)$-dimensional convex body called the lift zonoid of $\xi$. This concept is generalised to define the lift expectation of random convex bodies. However, the unique identification property of distributions is lost; it is shown that the lift expectation uniquely identifies only one-dimensional distributions of the support function, and so different random convex bodies may share the same lift expectation. The extent of this nonuniqueness is analysed and it is related to the identification of random convex functions using only their one-dimensional marginals. Applications to construction of depth-trimmed regions and partial ordering of random convex bodies are also mentioned.


title: Search for vector-like T and B quark pairs in final states with leptons at $\sqrt{s} =$ 13 TeV

abstract: A search is presented for pair production of heavy vector-like T and B quarks in proton-proton collisions at $\sqrt{s} =$ 13 TeV. The data sample corresponds to an integrated luminosity of 35.9 fb$^{-1}$, collected with the CMS detector at the CERN LHC in 2016. Pair production of T quarks would result in a wide range of final states, since vector-like T quarks of charge 2$e$/3 are predicted to decay to bW, tZ, and tH. Likewise, vector-like B quarks are predicted to decay to tW, bZ, and bH. Three channels are considered, corresponding to final states with a single lepton, two leptons with the same sign of the electric charge, or at least three leptons. The results exclude T quarks with masses below 1140-1300 GeV and B quarks with masses below 910-1240 GeV for various branching fraction combinations, extending the reach of previous CMS searches by 200-600 GeV.


title: An Analog of Matrix Tree Theorem for Signless Laplacians

abstract: A spanning tree of a graph is a connected subgraph on all vertices with the minimum number of edges. The number of spanning trees in a graph $G$ is given by Matrix Tree Theorem in terms of principal minors of Laplacian matrix of $G$. We show a similar combinatorial interpretation for principal minors of signless Laplacian $Q$. We also prove that the number of odd cycles in $G$ is less than or equal to $\frac{\det(Q)}{4}$, where the equality holds if and only if $G$ is a bipartite graph or an odd-unicyclic graph.


title: Empirical tests of the black hole no-hair conjecture using gravitational-wave observations

abstract: We show that second-generation gravitational-wave detectors at their design sensitivity will allow us to directly probe the ringdown phase of binary black hole coalescences. This opens the possibility to test the so-called black hole no-hair conjecture in a statistically rigorous way. Using state-of-the-art numerical relativity-tuned waveform models and dedicated methods to effectively isolate the quasi-stationary perturbative regime where a ringdown description is valid, we demonstrate the capability of measuring the physical parameters of the remnant black hole, and subsequently determining parameterized deviations from the ringdown of Kerr black holes. By combining information from $\mathcal{O}(5)$ binary black hole mergers with realistic signal-to-noise ratios achievable with the current generation of detectors, the validity of the no-hair conjecture can be verified with an accuracy of $\sim 1.5\%$ at $90\%$ confidence.


title: Occasional uncoupling overcomes measure desynchronization

abstract: Owing to the absence of the phase space attractors in the Hamiltonian dynamical systems, the concept of the identical synchronization between the dissipative systems is inapplicable to the Hamiltonian systems for which, thus, one defines a related generalized phenomenon known as the measure synchronization. A coupled pair of Hamiltonian systems---the full coupled system also being Hamiltonian---can possibly be in two types of measure synchronized states: quasiperiodic and chaotic. In this paper, we take representative systems belonging to each such class of the coupled systems and highlight that, as the coupling strengths are varied, there may exist intervals in the ranges of the coupling parameters at which the systems are measure desynchronized. Subsequently, we illustrate that as a coupled system evolves in time, occasionally switching off the coupling when the system is in the measure desynchronized state can bring the system back in measure synchrony. Further, for the case of the occasional uncoupling being employed periodically and the corresponding time-period being small, we analytically find the values of the on-fraction of the time-period using which measure synchronization is effected on the corresponding desynchronized state.


title: Motion of a Brownian molecule in the presence of reactive boundaries

abstract: We study the one-dimensional motion of a Brownian particle inside a confinement described by two reactive boundaries which can partially reflect or absorb the particle. Understanding the effects of such boundaries is important in physics, chemistry and biology. We compute the probability density of the particle displacement exactly, from which we derive expressions for the survival probability and the mean absorption time as a function of the reactive coefficients. Furthermore, using the Feynman-Kac formalism, we investigate the reaction time profile, which is the fluctuating time spent by the particle at a given location, both till a fixed observation time and till the absorption time. Our analytical results are compared to numerical simulations showing perfect agreement.


title: Dissociation of heavy quarkonia in an anisotropic hot QCD medium in a Quasi-Particle Model

abstract: The present article is the follow up work of, Phys.\ Rev.\ D {\bf 94}, 094006 (2016), where we have extended the study of quarkonia dissociation in (momentum) anisotropic hot QCD medium. As evident by the experimentally observed collective flow at RHIC and LHC, the momentum anisotropy is present at almost all the stages after the collision and therefore, it is important to include its effects in the analysis. Employing the in-medium (corrected) potential while considering the anisotropy (both oblate and prolate cases) in the medium, the thermal widths and the binding energies of the heavy quarkonia states (s-wave charmonia and s-wave bottomonia specifically, for radial quantum numbers n = 1 and 2) have been determined. The hot QCD medium effects have been included employing a quasi-particle description. The presence of anisotropy has modified the potential and then the thermal widths and the binding energies of these states in a significant manner. The results show a quite visible shift in the values of dissociation temperatures as compared to the isotropic case. Further, the hot QCD medium interaction effects suppress the dissociation temperature as compared to the case where we consider the medium as a non-interacting ultra-relativistic gas of quarks (anti-quarks) and gluons.


title: New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms

abstract: We show that many classical optimization problems --- such as $(1\pm\epsilon)$-approximate maximum flow, shortest path, and transshipment --- can be computed in $\newcommand{\tmix}{{\tau_{\text{mix}}}}\tmix(G)\cdot n^{o(1)}$ rounds of distributed message passing, where $\tmix(G)$ is the mixing time of the network graph $G$. This extends the result of Ghaffari et al.\ [PODC'17], whose main result is a distributed MST algorithm in $\tmix(G)\cdot 2^{O(\sqrt{\log n \log\log n})}$ rounds in the CONGEST model, to a much wider class of optimization problems. For many practical networks of interest, e.g., peer-to-peer or overlay network structures, the mixing time $\tmix(G)$ is small, e.g., polylogarithmic. On these networks, our algorithms bypass the $\tilde\Omega(\sqrt n+D)$ lower bound of Das Sarma et al.\ [STOC'11], which applies for worst-case graphs and applies to all of the above optimization problems. For all of the problems except MST, this is the first distributed algorithm which takes $o(\sqrt n)$ rounds on a (nontrivial) restricted class of network graphs. Towards deriving these improved distributed algorithms, our main contribution is a general transformation that simulates any work-efficient PRAM algorithm running in $T$ parallel rounds via a distributed algorithm running in $T\cdot \tmix(G)\cdot 2^{O(\sqrt{\log n})}$ rounds. Work- and time-efficient parallel algorithms for all of the aforementioned problems follow by combining the work of Sherman [FOCS'13, SODA'17] and Peng and Spielman [STOC'14]. Thus, simulating these parallel algorithms using our transformation framework produces the desired distributed algorithms. The core technical component of our transformation is the algorithmic problem of solving \emph{multi-commodity routing}---that is, roughly, routing $n$ packets each from a given source to a given destination---in random graphs. For this problem, we obtain a...


title: Bipartite Graphs of Small Readability

abstract: We study a parameter of bipartite graphs called readability, introduced by Chikhi et al. (Discrete Applied Mathematics, 2016) and motivated by applications of overlap graphs in bioinformatics. The behavior of the parameter is poorly understood. The complexity of computing it is open and it is not known whether the decision version of the problem is in NP. The only known upper bound on the readability of a bipartite graph (following from a work of Braga and Meidanis, LATIN 2002) is exponential in the maximum degree of the graph. Graphs that arise in bioinformatic applications have low readability. In this paper, we focus on graph families with readability $o(n)$, where $n$ is the number of vertices. We show that the readability of $n$-vertex bipartite chain graphs is between $\Omega(\log n)$ and $O(\sqrt{n})$. We give an efficiently testable characterization of bipartite graphs of readability at most $2$ and completely determine the readability of grids, showing in particular that their readability never exceeds $3$. As a consequence, we obtain a polynomial time algorithm to determine the readability of induced subgraphs of grids. One of the highlights of our techniques is the appearance of Euler's totient function in the analysis of the readability of bipartite chain graphs. We also develop a new technique for proving lower bounds on readability, which is applicable to dense graphs with a large number of distinct degrees.


title: The Wisdom of the Network: How Adaptive Networks Promote Collective Intelligence

abstract: Social networks continuously change as new ties are created and existing ones fade. It is widely noted that our social embedding exerts a strong influence on what information we receive and how we form beliefs and make decisions. However, most empirical studies on the role of social networks in collective intelligence have overlooked the dynamic nature of social networks and its role in fostering adaptive collective intelligence. It remains unknown (1) how network structures adapt to the attributes of individuals, and (2) whether this adaptation promotes the accuracy of individual and collective decisions. Here, we answer these questions through a series of behavioral experiments and supporting simulations. Our results reveal that social network plasticity in the presence of feedback, can adapt to biased and changing information environments, and produce collective estimates that are more accurate than their best-performing member. We explore two mechanisms that explain these results: (1) a global adaptation mechanism where the structural connectivity of the network itself changes such that it amplifies the estimates of high-performing members within the group; (2) a local adaptation mechanism where accurate individuals are more resistant to social influence, and therefore their initial belief is weighted in the collective estimate disproportionately. Thereby, our findings substantiate the role of social network plasticity and feedback as adaptive mechanisms for refining individual and collective judgments.


title: Block Oriented Programming: Automating Data-Only Attacks

abstract: With the widespread deployment of Control-Flow Integrity (CFI), control-flow hijacking attacks, and consequently code reuse attacks, are significantly more difficult. CFI limits control flow to well-known locations, severely restricting arbitrary code execution. Assessing the remaining attack surface of an application under advanced control-flow hijack defenses such as CFI and shadow stacks remains an open problem. We introduce BOPC, a mechanism to automatically assess whether an attacker can execute arbitrary code on a binary hardened with CFI/shadow stack defenses. BOPC computes exploits for a target program from payload specifications written in a Turing-complete, high-level language called SPL that abstracts away architecture and program-specific details. SPL payloads are compiled into a program trace that executes the desired behavior on top of the target binary. The input for BOPC is an SPL payload, a starting point (e.g., from a fuzzer crash) and an arbitrary memory write primitive that allows application state corruption. To map SPL payloads to a program trace, BOPC introduces Block Oriented Programming (BOP), a new code reuse technique that utilizes entire basic blocks as gadgets along valid execution paths in the program, i.e., without violating CFI or shadow stack policies. We find that the problem of mapping payloads to program traces is NP-hard, so BOPC first reduces the search space by pruning infeasible paths and then uses heuristics to guide the search to probable paths. BOPC encodes the BOP payload as a set of memory writes. We execute 13 SPL payloads applied to 10 popular applications. BOPC successfully finds payloads and complex execution traces -- which would likely not have been found through manual analysis -- while following the target's Control-Flow Graph under an ideal CFI policy in 81% of the cases.


title: Security-Enhanced SC-FDMA Transmissions Using Temporal Artificial-Noise and Secret-Key Aided Schemes

abstract: We investigate the physical layer security of uplink single-carrier frequency-division multiple-access (SC-FDMA) systems. Multiple users, Alices, send confidential messages to a common legitimate base-station, Bob, in the presence of an eavesdropper, Eve. To secure the legitimate transmissions, each user superimposes an artificial noise (AN) signal on the time-domain SC-FDMA data block. We reduce the computational and storage requirements at Bob's receiver by assuming simple per-subchannel detectors. We assume that Eve has global channel knowledge of all links in addition to high computational capabilities, where she adopts high-complexity detectors such as single-user maximum likelihood (ML), multiuser minimum-mean-square-error (MMSE), and multiuser ML. We analyze the correlation properties of the time-domain AN signal and illustrate how Eve can exploit them to reduce the AN effects. We prove that the number of useful AN streams that can degrade Eve's signal-to-noise ratio (SNR) is dependent on the channel memories of Alices-Bob and Alices-Eve links. Furthermore, we enhance the system security for the case of partial Alices-Bob channel knowledge at Eve, where Eve only knows the precoding matrices of the data and AN signals instead of knowing the entire Alices-Bob channel matrices, and propose a hybrid scheme that integrates temporal AN with channel-based secret-key extraction.


title: Self-similarity of bubbles

abstract: Bubbles is a fractal-like set related to a circle diffeomorphism; they are a complex analogue to Arnold tongues. In this article, we prove an approximate self-similarity of bubbles.


title: Born Again Neural Networks

abstract: Knowledge Distillation (KD) consists of transferring âknowledgeâ from one machine learning model (the teacher) to another (the student). Commonly, the teacher is a high-capacity model with formidable performance, while the student is more compact. By transferring knowledge, one hopes to benefit from the studentâs compactness, without sacrificing too much performance. We study KD from a new perspective: rather than compressing models, we train students parameterized identically to their teachers. Surprisingly, these Born-Again Networks (BANs), outperform their teachers significantly, both on computer vision and language modeling tasks. Our experiments with BANs based on DenseNets demonstrate state-of-the-art performance on the CIFAR-10 (3.5%) and CIFAR-100 (15.5%) datasets, by validation error. Additional experiments explore two distillation objectives: (i) Confidence-Weighted by Teacher Max (CWTM) and (ii) Dark Knowledge with Permuted Predictions (DKPP). Both methods elucidate the essential components of KD, demonstrating the effect of the teacher outputs on both predicted and non-predicted classes.


title: Learning to Find Eye Region Landmarks for Remote Gaze Estimation in Unconstrained Settings

abstract: Conventional feature-based and model-based gaze estimation methods have proven to perform well in settings with controlled illumination and specialized cameras. In unconstrained real-world settings, however, such methods are surpassed by recent appearance-based methods due to difficulties in modeling factors such as illumination changes and other visual artifacts. We present a novel learning-based method for eye region landmark localization that enables conventional methods to be competitive to latest appearance-based methods. Despite having been trained exclusively on synthetic data, our method exceeds the state of the art for iris localization and eye shape registration on real-world imagery. We then use the detected landmarks as input to iterative model-fitting and lightweight learning-based gaze estimation methods. Our approach outperforms existing model-fitting and appearance-based methods in the context of person-independent and personalized gaze estimation.


title: VAMS: Verifiable Auditing of Access to Confidential Data

abstract: We propose VAMS, a system that enables transparency for audits of access to data requests without compromising the privacy of parties in the system. VAMS supports audits on an aggregate level and an individual level, by relying on three mechanisms. A tamper-evident log provides integrity for the log entries that are audited. A tagging scheme allows users to query log entries that relate to them, without allowing others to do so. MultiBallot, a novel extension of the ThreeBallot voting scheme, is used to generate a synthetic dataset that can be used to publicly verify published statistics with a low expected privacy loss. We evaluate two implementations of VAMS, and show that both the log and the ability to verify published statistics are practical for realistic use cases such as access to healthcare records and law enforcement access to communications records.


title: On the Optimality of Treating Interference as Noise for Interfering Multiple Access Channels

abstract: In this paper, we look at the problem of treating interference as noise (TIN) in the Gaussian interfering multiple access channel (IMAC). The considered network comprises $K$ mutually interfering multiple access channels (MACs), each consisting of two transmitters communicating independent messages to one receiver. We define the TIN scheme for this channel as one in which each MAC performs a power controlled version of its capacity-achieving strategy while treating interference from all other MACs as noise. We characterize an achievable generalized degrees-of-freedom (GDoF) region under the TIN scheme and identify a regime of parameters (in terms of channel strength levels) where this region is optimal.


title: Super-Earth of 8 Mearth in a 2.2-day orbit around the K5V star K2-216

abstract: The KESPRINT consortium identified K2-216 as a planetary candidate host star in the K2 space mission Campaign 8 field with a transiting super-Earth. The planet has recently been validated as well. Our aim was to confirm the detection and derive the main physical characteristics of K2-216b, including the mass. We performed a series of follow-up observations: high resolution imaging with the FastCam camera at the TCS, the Infrared Camera and Spectrograph at Subaru, and high resolution spectroscopy with HARPS (ESO, La Silla), HARPS-N (TNG), and FIES (NOT). The stellar spectra were analyzed with the SpecMatch-Emp and SME codes to derive the stellar fundamental properties. We analyzed the K2 light curve with the Pyaneti software. The radial-velocity measurements were modelled with both a Gaussian process (GP) regression and the floating chunk offset (FCO) technique to simultaneously model the planetary signal and correlated noise associated with stellar activity. Imaging confirms that K2-216 is a single star. Our analysis discloses that the star is a moderately active K5V star of mass 0.70+/-0.03 Msun and radius 0.72+/-0.03 Rsun. Planet b is found to have a radius of 1.75+0.17-0.10 Rearth and a 2.17-day orbit in agreement with previous results. We find consistent results for the planet mass from both models: 7.4+/-2.2 Mearth from the GP regression, and 8.0+/-1.6 Mearth from the FCO technique, which implies that this planet is a super-Earth. The planet parameters put planet b in the middle of, or just below, the gap of the radius distribution of small planets. The density is consistent with a rocky composition of primarily iron and magnesium silicate. In agreement with theoretical predictions, we find that the planet is a remnant core, stripped of its atmosphere, and is one of the largest planets found that has lost its atmosphere.


title: Program Generation for Small-Scale Linear Algebra Applications

abstract: We present SLinGen, a program generation system for linear algebra. The input to SLinGen is an application expressed mathematically in a linear-algebra-inspired language (LA) that we define. LA provides basic scalar/vector/matrix additions/multiplications and higher level operations including linear systems solvers, Cholesky and LU factorizations. The output of SLinGen is performance-optimized single-source C code, optionally vectorized with intrinsics. The target of SLinGen are small-scale computations on fixed-size operands, for which a straightforward implementation using optimized libraries (e.g., BLAS or LAPACK) is known to yield suboptimal performance (besides increasing code size and introducing dependencies), but which are crucial in control, signal processing, computer vision, and other domains. Internally, SLinGen uses synthesis and DSL-based techniques to optimize at a high level of abstraction. We benchmark our program generator on three prototypical applications: the Kalman filter, Gaussian process regression, and an L1-analysis convex solver, as well as basic routines including Cholesky factorization and solvers for the continuous-time Lyapunov and Sylvester equations. The results show significant speed-ups compared to straightforward C with Intel icc and clang with a polyhedral optimizer, as well as library-based and template-based implementations.


title: Almost Global Problems in the LOCAL Model

abstract: The landscape of the distributed time complexity is nowadays well-understood for subpolynomial complexities. When we look at deterministic algorithms in the LOCAL model and locally checkable problems (LCLs) in bounded-degree graphs, the following picture emerges: - There are lots of problems with time complexities of $\Theta(\log^* n)$ or $\Theta(\log n)$. - It is not possible to have a problem with complexity between $\omega(\log^* n)$ and $o(\log n)$. - In general graphs, we can construct LCL problems with infinitely many complexities between $\omega(\log n)$ and $n^{o(1)}$. - In trees, problems with such complexities do not exist. However, the high end of the complexity spectrum was left open by prior work. In general graphs there are LCL problems with complexities of the form $\Theta(n^\alpha)$ for any rational $0 < \alpha \le 1/2$, while for trees only complexities of the form $\Theta(n^{1/k})$ are known. No LCL problem with complexity between $\omega(\sqrt{n})$ and $o(n)$ is known, and neither are there results that would show that such problems do not exist. We show that: - In general graphs, we can construct LCL problems with infinitely many complexities between $\omega(\sqrt{n})$ and $o(n)$. - In trees, problems with such complexities do not exist. Put otherwise, we show that any LCL with a complexity $o(n)$ can be solved in time $O(\sqrt{n})$ in trees, while the same is not true in general graphs.


title: Convolutional CRFs for Semantic Segmentation

abstract: For the challenging semantic image segmentation task the most efficient models have traditionally combined the structured modelling capabilities of Conditional Random Fields (CRFs) with the feature extraction power of CNNs. In more recent works however, CRF post-processing has fallen out of favour. We argue that this is mainly due to the slow training and inference speeds of CRFs, as well as the difficulty of learning the internal CRF parameters. To overcome both issues we propose to add the assumption of conditional independence to the framework of fully-connected CRFs. This allows us to reformulate the inference in terms of convolutions, which can be implemented highly efficiently on GPUs. Doing so speeds up inference and training by a factor of more then 100. All parameters of the convolutional CRFs can easily be optimized using backpropagation. To facilitating further CRF research we make our implementation publicly available. Please visit: https://github.com/MarvinTeichmann/ConvCRF


title: Fair Leader Election for Rational Agents in Asynchronous Rings and Networks

abstract: We study a game theoretic model where a coalition of processors might collude to bias the outcome of the protocol, where we assume that the processors always prefer any legitimate outcome over a non-legitimate one. We show that the problems of Fair Leader Election and Fair Coin Toss are equivalent, and focus on Fair Leader Election. Our main focus is on a directed asynchronous ring of $n$ processors, where we investigate the protocol proposed by Abraham et al. \cite{abraham2013distributed} and studied in Afek et al. \cite{afek2014distributed}. We show that in general the protocol is resilient only to sub-linear size coalitions. Specifically, we show that $\Omega(\sqrt{n\log n})$ randomly located processors or $\Omega(\sqrt[3]{n})$ adversarially located processors can force any outcome. We complement this by showing that the protocol is resilient to any adversarial coalition of size $O(\sqrt[4]{n})$. We propose a modification to the protocol, and show that it is resilient to every coalition of size $\Theta(\sqrt{n})$, by exhibiting both an attack and a resilience result. For every $k \geq 1$, we define a family of graphs ${\mathcal{G}}_{k}$ that can be simulated by trees where each node in the tree simulates at most $k$ processors. We show that for every graph in ${\mathcal{G}}_{k}$, there is no fair leader election protocol that is resilient to coalitions of size $k$. Our result generalizes a previous result of Abraham et al. \cite{abraham2013distributed} that states that for every graph, there is no fair leader election protocol which is resilient to coalitions of size $\lceil \frac{n}{2} \rceil$.


title: Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries

abstract: This paper presents the first implementation of a search tree data structure in an asynchronous shared-memory system that provides a wait-free algorithm for executing range queries on the tree, in addition to non-blocking algorithms for Insert, Delete and Find, using single-word Compare-and-Swap (CAS). The implementation is linearizable and tolerates any number of crash failures. Insert and Delete operations that operate on different parts of the tree run fully in parallel (without any interference with one another). We employ a lightweight helping mechanism, where each Insert, Delete and Find operation helps only update operations that affect the local neighbourhood of the leaf it arrives at. Similarly, a Scan helps only those updates taking place on nodes of the part of the tree it traverses, and therefore Scans operating on different parts of the tree do not interfere with one another. Our implementation works in a dynamic system where the number of processes may change over time. The implementation builds upon the non-blocking binary search tree implementation presented by Ellen et al. (in PODC 2010) by applying a simple mechanism to make the tree persistent.


title: Nuclear Astrophysics in the New Era of Multimessenger Astronomy

abstract: Neutron stars are unique cosmic laboratories for the exploration of matter under extreme conditions of density and neutron-proton asymmetry. Due to their enormous dynamic range, neutron stars display a myriad of exotic states of matter that are impossible to recreate under normal laboratory conditions. In these three lectures I will discuss how the strong synergy that has developed between nuclear physics and astrophysics will uncover some of the deepest secrets behind these fascinating objects. In particular, I will highlight the enormous impact that the very first detection of gravitational waves from the binary neutron-star merger GW170817 is having in constraining the composition, structure, and dynamics of neutron stars.


title: Deploying Jupyter Notebooks at scale on XSEDE resources for Science Gateways and workshops

abstract: Jupyter Notebooks have become a mainstream tool for interactive computing in every field of science. Jupyter Notebooks are suitable as companion applications for Science Gateways, providing more flexibility and post-processing capability to the users. Moreover they are often used in training events and workshops to provide immediate access to a pre-configured interactive computing environment. The Jupyter team released the JupyterHub web application to provide a platform where multiple users can login and access a Jupyter Notebook environment. When the number of users and memory requirements are low, it is easy to setup JupyterHub on a single server. However, setup becomes more complicated when we need to serve Jupyter Notebooks at scale to tens or hundreds of users. In this paper we will present three strategies for deploying JupyterHub at scale on XSEDE resources. All options share the deployment of JupyterHub on a Virtual Machine on XSEDE Jetstream. In the first scenario, JupyterHub connects to a supercomputer and launches a single node job on behalf of each user and proxies back the Notebook from the computing node back to the user's browser. In the second scenario, implemented in the context of a XSEDE consultation for the IRIS consortium for Seismology, we deploy Docker in Swarm mode to coordinate many XSEDE Jetstream virtual machines to provide Notebooks with persistent storage and quota. In the last scenario we install the Kubernetes containers orchestration framework on Jetstream to provide a fault-tolerant JupyterHub deployment with a distributed filesystem and capability to scale to thousands of users. In the conclusion section we provide a link to step-by-step tutorials complete with all the necessary commands and configuration files to replicate these deployments.


title: An explicit third-order one-step method for autonomous scalar initial value problems of first order based on adaptive quadratic Taylor approximation

abstract: We present an explicit 1-step numerical method of third order that is error-free on autonomous scalar Riccati equations such as the logistic equation. The method replaces the differential equation by its quadratic Taylor polynomial in each step and utilizes the exact solution of that equation for the calculation of the next approximation.


title: Antisymmetric characters and Fourier duality

abstract: Inspired by the quantum McKay correspondence, we consider the classical $ADE$ Lie theory as a quantum theory over $\mathfrak{sl}_2$. We introduce anti-symmetric characters for representations of quantum groups and investigate the Fourier duality to study the spectral theory. In the $ADE$ Lie theory, there is a correspondence between the eigenvalues of the Coxeter element and the eigenvalues of the adjacency matrix. We formalize related notions and prove such a correspondence for representations of Verlinde algebras of quantum groups: this includes the quiver of any module category acted on by the representation category of any simple Lie algebra $\mathfrak{g}$ at any level $\ell$. This answers an old question posed by Victor Kac in 1994 and a recent comment by Terry Gannon.


title: Nonlinear Metric Learning through Geodesic Interpolation within Lie Groups

abstract: In this paper, we propose a nonlinear distance metric learning scheme based on the fusion of component linear metrics. Instead of merging displacements at each data point, our model calculates the velocities induced by the component transformations, via a geodesic interpolation on a Lie transfor- mation group. Such velocities are later summed up to produce a global transformation that is guaranteed to be diffeomorphic. Consequently, pair-wise distances computed this way conform to a smooth and spatially varying metric, which can greatly benefit k-NN classification. Experiments on synthetic and real datasets demonstrate the effectiveness of our model.


title: An Optimal Policy for Dynamic Assortment Planning Under Uncapacitated Multinomial Logit Models

abstract: We study the dynamic assortment planning problem, where for each arriving customer, the seller offers an assortment of substitutable products and customer makes the purchase among offered products according to an uncapacitated multinomial logit (MNL) model. Since all the utility parameters of MNL are unknown, the seller needs to simultaneously learn customers' choice behavior and make dynamic decisions on assortments based on the current knowledge. The goal of the seller is to maximize the expected revenue, or equivalently, to minimize the expected regret. Although dynamic assortment planning problem has received an increasing attention in revenue management, most existing policies require the estimation of mean utility for each product and the final regret usually involves the number of products $N$. The optimal regret of the dynamic assortment planning problem under the most basic and popular choice model---MNL model is still open. By carefully analyzing a revenue potential function, we develop a trisection based policy combined with adaptive confidence bound construction, which achieves an {item-independent} regret bound of $O(\sqrt{T})$, where $T$ is the length of selling horizon. We further establish the matching lower bound result to show the optimality of our policy. There are two major advantages of the proposed policy. First, the regret of all our policies has no dependence on $N$. Second, our policies are almost assumption free: there is no assumption on mean utility nor any "separability" condition on the expected revenues for different assortments. Our result also extends the unimodal bandit literature.


title: DREENA-B framework: first predictions of $R_{AA}$ and $v_2$ within dynamical energy loss formalism in evolving QCD medium

abstract: Dynamical energy loss formalism allows generating state-of-the-art suppression predictions in finite size QCD medium, employing a sophisticated model of high-$p_\perp$ parton interactions with QGP. We here report a major step of introducing medium evolution in the formalism though $1+1D$ Bjorken (``B'') expansion, while preserving all complex features of the original dynamical energy loss framework. We use this framework to provide joint $R_{AA}$ and $v_2$ predictions, for the first time within the dynamical energy loss formalism in evolving QCD medium. The predictions are generated for a wide range of observables, i.e. for all types of probes (both light and heavy) and for all centrality regions in both $Pb+Pb$ and $Xe+Xe$ collisions at the LHC. Where experimental data are available, DREENA-B framework leads to a good joint agreement with $v_2$ and $R_{AA}$ data. Such agreement is encouraging, i.e. may lead us closer to resolving $v_2$ puzzle (difficulty of previous models to jointly explain $R_{AA}$ and $v_2$ data), though this still remains to be thoroughly tested by including state-of-the-art medium evolution within DREENA framework. While introducing medium evolution significantly changes $v_2$ predictions, $R_{AA}$ predictions remain robust and moreover in a good agreement with the experimental data; $R_{AA}$ observable is therefore suitable for calibrating parton-medium interaction model, independently from the medium evolution. Finally, for heavy flavor, we observe a strikingly similar signature of the dead-cone effect on both $R_{AA}$ and $v_2$ - we also provide a simple analytical understanding behind this result. Overall, the results presented here indicate that DREENA framework is a reliable tool for QGP tomography.


title: Jointly Predicting Predicates and Arguments in Neural Semantic Role Labeling

abstract: Recent BIO-tagging-based neural semantic role labeling models are very high performing, but assume gold predicates as part of the input and cannot incorporate span-level features. We propose an end-to-end approach for jointly predicting all predicates, arguments spans, and the relations between them. The model makes independent decisions about what relationship, if any, holds between every possible word-span pair, and learns contextualized span representations that provide rich, shared input features for each decision. Experiments demonstrate that this approach sets a new state of the art on PropBank SRL without gold predicates.


title: Equity in College Physics Student Learning: a Critical Quantitative Intersectionality Investigation

abstract: We investigated the intersectional nature of race/racism and gender/sexism in broad scale inequities in physics student learning using a critical quantitative intersectionality. To provide transparency and create a nuanced picture of learning, we problematized the measurement of equity by using two competing operationalizations of equity: Equity of Individuality and Equality of Learning. These two models led to conflicting conclusions. The analyses used hierarchical linear models to examine student's conceptual learning as measured by gains in scores on research-based assessments administered as pretests and posttests. The data came from the Learning About STEM Student Outcomes' (LASSO) national database and included data from 13,857 students in 187 first-semester college physics courses. Findings showed differences in student gains across gender and race. Large gender differences existed for White and Hispanic students but not for Asian, Black, and Pacific Islander students. The models predicted larger gains for students in collaborative learning than in lecture-based courses. The Equity of Individuality operationalization indicated that collaborative instruction improved equity because all groups learned more with collaborative learning. The Equality of Learning operationalization indicated that collaborative instruction did not improve equity because differences between groups were unaffected. We discuss the implications of these mixed findings and identify areas for future research using critical quantitative perspectives in education research.


title: Josephsonic diagnostic of competing orders in quantum critical multiband superconductors

abstract: Motivated by the recent experimentally observed manifestations of the quantum critical point fluctuations in the thermodynamic properties of multiband superconductors, we derive a general expression for the Josephson current of various junctions between two superconductors in the phase of superconductivity coexistence with the spin-density-wave. We demonstrate that the critical current peaks at the quantum critical point that separates pure and mixed superconducting phases. We argue that our results are generic and, in particular, can be adopted to explain the recent observations of a nonmonotonic dependence of the supercurrent on the external pressure in the heavy fermion superconductor CeRhIn$_5$, and on the chemical doping in iron-based superconductors such as Ba(Fe$_{1-x}$Co$_x$)$_2$As$_2$.


title: PLCK G165.7+67.0: Analysis of a Massive Lensing Cluster in a Hubble Space Telescope Census of Submillimeter Giant Arcs Selected Using Planck/Herschel

abstract: We present Hubble Space Telescope WFC3-IR imaging in the fields of six apparently bright dusty star-forming galaxies (DSFGs) at $z$ = 2-4 identified by their rest-frame far-infrared colors using the Planck and Herschel space facilities. We detect near-infrared counterparts for all six submillimeter sources, allowing us to undertake strong-lensing analyses. One field in particular stands out for its prominent giant arcs, PLCK G165.7+67.0 (G165). After combining the color and morphological information, we identify 11 sets of image multiplicities in this one field. We construct a strong-lensing model constrained by this lensing evidence, which uncovers a bimodal spatial mass distribution, and from which we measure a mass of $(2.6 \pm 0.11)$ $\times$ $10^{14}$ $M_{\odot}$ within $\sim$250 kpc. The bright ($S_{350}$ $\approx$ 750 mJy) DSFG appears as two images: a giant arc with a spatial extent of 4.5" that is merging with the critical curve, and a lower-magnification counterimage that is detected in our new longer-wavelength ground- and space-based imaging data. Using our ground-based spectroscopy, we calculate a dynamical mass of $1.3^{+0.04}_{-0.70} \times 10^{15}$ $M_{\odot}$ to the same fixed radius, although this value may be inflated relative to the true value if the velocity distribution is enhanced in the line-of-sight direction. We suggest that the bimodal mass taken in combination with the weak X-ray flux and low SZ decrement may be explained as a pre-merger for which the intracluster gas is diluted along the line of sight, while the integrated surface mass density is supercritical to strong-lensing effects.


title: Integral equation methods for electrostatics, acoustics and electromagnetics in smoothly varying, anisotropic media

abstract: We present a collection of well-conditioned integral equation methods for the solution of electrostatic, acoustic or electromagnetic scattering problems involving anisotropic, inhomogeneous media. In the electromagnetic case, our approach involves a minor modification of a classical formulation. In the electrostatic or acoustic setting, we introduce a new vector partial differential equation, from which the desired solution is easily obtained. It is the vector equation for which we derive a well-conditioned integral equation. In addition to providing a unified framework for these solvers, we illustrate their performance using iterative solution methods coupled with the FFT-based technique of [1] to discretize and apply the relevant integral operators.


title: Scene-Aware Audio for 360\textdegree{} Videos

abstract: Although 360\textdegree{} cameras ease the capture of panoramic footage, it remains challenging to add realistic 360\textdegree{} audio that blends into the captured scene and is synchronized with the camera motion. We present a method for adding scene-aware spatial audio to 360\textdegree{} videos in typical indoor scenes, using only a conventional mono-channel microphone and a speaker. We observe that the late reverberation of a room's impulse response is usually diffuse spatially and directionally. Exploiting this fact, we propose a method that synthesizes the directional impulse response between any source and listening locations by combining a synthesized early reverberation part and a measured late reverberation tail. The early reverberation is simulated using a geometric acoustic simulation and then enhanced using a frequency modulation method to capture room resonances. The late reverberation is extracted from a recorded impulse response, with a carefully chosen time duration that separates out the late reverberation from the early reverberation. In our validations, we show that our synthesized spatial audio matches closely with recordings using ambisonic microphones. Lastly, we demonstrate the strength of our method in several applications.


title: Coarse-to-Fine Decoding for Neural Semantic Parsing

abstract: Semantic parsing aims at mapping natural language utterances into structured meaning representations. In this work, we propose a structure-aware neural architecture which decomposes the semantic parsing process into two stages. Given an input utterance, we first generate a rough sketch of its meaning, where low-level information (such as variable names and arguments) is glossed over. Then, we fill in missing details by taking into account the natural language input and the sketch itself. Experimental results on four datasets characteristic of different domains and meaning representations show that our approach consistently improves performance, achieving competitive results despite the use of relatively simple decoders.


title: Lock-Free Search Data Structures: Throughput Modelling with Poisson Processes

abstract: This paper considers the modelling and the analysis of the performance of lock-free concurrent search data structures. Our analysis considers such lock-free data structures that are utilized through a sequence of operations which are generated with a memoryless and stationary access pattern. Our main contribution is a new way of analysing lock-free search data structures: our execution model matches with the behavior that we observe in practice and achieves good throughput predictions. Search data structures are formed of linked basic blocks, usually referred as nodes, that can be accessed by two kinds of events, characterized by their latencies; (i) CAS events originated as a result of modifications of the search data structures (ii) Read events originated during traversals. This type of data structures are usually designed to accommodate a large number of data nodes, which makes the occurrence of an event on a given node rare at any given time. The throughput is defined by the number of events per operation in conjunction with the factors that impact the latencies of these events. We frame these impacting factors under capacity and coherence cache misses. In this context, we model the events as Poisson processes that we can merge and split to estimate the latencies of the events based on the interleaving of events from different threads, and in turn estimate the throughput. We have validated our analysis on several fundamental lock-free search data structures such as linked lists, hash tables, skip lists and binary trees.


title: A new survey: Cone metric spaces

abstract: The purpose of this new survey paper is, among other things, to collect in one place most of the articles on cone (abstract, K-metric) spaces, published after 2007. This list can be useful to young researchers trying to work in this part of functional and nonlinear analysis. On the other hand, the existing review papers on cone metric spaces are updated. The main contribution is the observation that it is usually redundant to treat the case when the underlying cone is solid and non-normal. Namely, using simple properties of cones and Minkowski functionals, it is shown that the problems can be usually reduced to the case when the cone is normal, even with the respective norm being monotone. Thus, we offer a synthesis of the respective fixed point problems arriving at the conclusion that they can be reduced to their standard metric counterparts. However, this does not mean that the whole theory of cone metric spaces is redundant, since some of the problems remain which cannot be treated in this way, which is also shown in the present article.


title: Two-numbers and their applications - A survey

abstract: The notion of two-numbers of connected Riemannian manifolds was introduced about 35 years ago in [Un invariant geometrique riemannien, C. R. Acad. Sci. Paris Math. 295 (1982), 389--391] by B.-Y. Chen and T. Nagano. Later, two-numbers have been studied by a number of mathematicians and it was then proved that two-numbers related closely with several important areas in mathematics. The main purpose of this article is to survey on two-numbers and their applications. At the end of this survey, we present several open problems and conjectures on two-numbers.


title: Bell's theorem and Instantaneous influences at a distance

abstract: An explicit model-example is presented to simulate Einstein-Podolsky-Rosen (EPR) experiments without invoking instantaneous influences at a distance. The model-example, together with the interpretation of past experiments by Kwiat and coworkers, uncovers logical inconsistencies in the application of Bell's theorem to actual EPR experiments. The inconsistencies originate from topological-combinatorial assumptions that are both necessary and sufficient to derive all Bell-type inequalities including those of Wigner-d'Espagnat and Clauser-Horne-Shimony-Holt. The model-example circumvents these inconsistencies.


title: Citation Data-set for Machine Learning Citation Styles and Entity Extraction from Citation Strings

abstract: Citation parsing is fundamental for search engines within academia and the protection of intellectual property. Meticulous extraction is further needed when evaluating the similarity of documents and calculating their citation impact. Citation parsing involves the identification and dissection of citation strings into their bibliography components such as "Author", "Volume","Title", etc. This meta-data can be difficult to acquire accurately due to the thousands of different styles and noise that can be applied to a bibliography to create the citation string. Many approaches exist already to accomplish accurate parsing of citation strings. This dissertation describes the creation of a large data-set which can be used to aid in the training of these approaches which have limited data.It also describes the investigation into if the downfall of these approaches to citation parsing and in particular the machine learning based approaches is because of the lack of size associated to the data used to train them.


title: Horizontal and vertical mutation fans

abstract: We introduce diagrams for $m$-cluster categories which we call "horizontal" and "vertical" mutation fans. These are analogous to the mutation fans (also known as "semi-invariant pictures" or "scattering diagrams") for the standard ($m=1$) cluster case which are dual to the poset of finitely generated torsion classes. The purpose of these diagrams is to visualize mutations and analogues of maximal green sequences in the $m$-cluster category with special emphasis on the $c$-vectors (the "brick" labels).


title: Canonical tensor model through data analysis -- Dimensions, topologies, and geometries --

abstract: The canonical tensor model (CTM) is a tensor model in Hamilton formalism and is studied as a model for gravity in both classical and quantum frameworks. Its dynamical variables are a canonical conjugate pair of real symmetric three-index tensors, and a question in this model was how to extract spacetime pictures from the tensors. We give such an extraction procedure by using two techniques widely known in data analysis. One is the tensor-rank (or CP, etc.) decomposition, which is a certain generalization of the singular value decomposition of a matrix and decomposes a tensor into a number of vectors. By regarding the vectors as points forming a space, topological properties can be extracted by using the other data analysis technique called persistent homology, and geometries by virtual diffusion processes over points. Thus, time evolutions of the tensors in the CTM can be interpreted as topological and geometric evolutions of spaces. We have performed some initial investigations of the classical equation of motion of the CTM in terms of these techniques for a homogeneous fuzzy circle and homogeneous two- and three-dimensional fuzzy spheres as spaces, and have obtained agreement with the general relativistic system obtained previously in a formal continuum limit of the CTM. It is also demonstrated by some concrete examples that the procedure is general for any dimensions and topologies, showing the generality of the CTM.

categories: hep-th gr-qc math-ph math.MP physics.data-an


title: On local antimagic chromatic number of graphs with cut-vertices

abstract: An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all the edges incident to $x$. The local antimagic chromatic number of $G$, denoted by $\chi_{la}(G)$, is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$. In this paper, the sharp lower bound of the local antimagic chromatic number of a graph with cut-vertices given by pendants is obtained. The exact value of the local antimagic chromatic number of many families of graphs with cut-vertices (possibly given by pendant edges) are also determined. Consequently, we partially answered Problem 3.1 in [Local antimagic vertex coloring of a graph, {\it Graphs and Combin.}, {\bf33} (2017), 275--285.].


title: Exact asymptotic formulae of the stationary distribution of a discrete-time 2d-QBD process: an example and additional proofs

abstract: A discrete-time two-dimensional quasi-birth-and-death process (2d-QBD process), $\{{\boldsymbol{Y}}_n\}=\{(X_{1,n},X_{2,n},J_n)\}$, is a two-dimensional skip-free random walk $\{(X_{1,n},X_{2,n})\}$ on $\mathbb{Z}_+^2$ with a supplemental process $\{J_n\}$ on a finite set $S_0$. The supplemental process $\{J_n\}$ is called a phase process. The 2d-QBD process $\{{\boldsymbol{Y}}_n\}$ is a Markov chain in which the transition probabilities of the two-dimensional process $\{(X_{1,n},X_{2,n})\}$ vary according to the state of the phase process $\{J_n\}$. This modulation is assumed to be space homogeneous except for the boundaries of $\mathbb{Z}_+^2$. Under certain conditions, the directional exact asymptotic formulae of the stationary distribution of the 2d-QBD process have been obtained in "T. Ozawa and M. Kobayashi, Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process, Queueing Systems (2018) DOI:10.1007/s11134-018-9586-x." In this paper, we give an example of 2d-QBD process and proofs of some lemmas and propositions appeared in that paper.


title: Zero-Shot Dialog Generation with Cross-Domain Latent Actions

abstract: This paper introduces zero-shot dialog generation (ZSDG), as a step towards neural dialog systems that can instantly generalize to new situations with minimal data. ZSDG enables an end-to-end generative dialog system to generalize to a new domain for which only a domain description is provided and no training dialogs are available. Then a novel learning framework, Action Matching, is proposed. This algorithm can learn a cross-domain embedding space that models the semantics of dialog responses which, in turn, lets a neural dialog generation model generalize to new domains. We evaluate our methods on a new synthetic dialog dataset, and an existing human-human dialog dataset. Results show that our method has superior performance in learning dialog models that rapidly adapt their behavior to new domains and suggests promising future research.


title: The dynamics of a Fisher-KPP nonlocal diffusion model with free boundaries

abstract: We introduce and study a class of free boundary models with "nonlocal diffusion", which are natural extensions of the free boundary models in Du and Lin [17] and elsewhere, where "local diffusion" is used to describe the population dispersal, with the free boundary representing the spreading front of the species. We show that this nonlocal problem has a unique solution defined for all time, and then examine its long-time dynamical behavior when the growth function is of Fisher-KPP type. We prove that a spreading-vanishing dichotomy holds, though for the spreading-vanishing criteria significant differences arise from the well known local diffusion model in Du and Lin [17].


title: Quantum Nonlinear Optics in Atomically Thin Materials

abstract: We show that a nonlinear optical response associated with a resonant, atomically thin material can be dramatically enhanced by placing it in front of a partially reflecting mirror, rendering otherwise weakly nonlinear systems suitable for experiments and applications involving quantum nonlinear optics. Our approach exploits the nonlinear response of long-lived polariton resonances that arise at particular distances between the material and the mirror. The scheme is entirely based on free-space optics, eliminating the need for cavities or complex nanophotonic structures. We analyze a specific implementation based on exciton-polariton resonances in two-dimensional semiconductors and discuss the role of imperfections and loss.


title: Non-Markovianity of the Post Markovian Master Equation

abstract: An easily solvable quantum master equation has long been sought that takes into account memory effects induced on the system by the bath, i.e., non-Markovian effects. We briefly review the Post-Markovian master equation (PMME), which is relatively easy to solve, and analyze a simple example where solutions obtained exhibit non-Markovianity. We apply the distinguishability measure introduced by Breuer et al., and we also explicitly analyze the divisibility of the associated quantum dynamical maps. We give a mathematical condition on the memory kernel used in the PMME that guarantees non-CP-divisible dynamics.


title: Curriculum Adversarial Training

abstract: Recently, deep learning has been applied to many security-sensitive applications, such as facial authentication. The existence of adversarial examples hinders such applications. The state-of-the-art result on defense shows that adversarial training can be applied to train a robust model on MNIST against adversarial examples; but it fails to achieve a high empirical worst-case accuracy on a more complex task, such as CIFAR-10 and SVHN. In our work, we propose curriculum adversarial training (CAT) to resolve this issue. The basic idea is to develop a curriculum of adversarial examples generated by attacks with a wide range of strengths. With two techniques to mitigate the forgetting and the generalization issues, we demonstrate that CAT can improve the prior art's empirical worst-case accuracy by a large margin of 25% on CIFAR-10 and 35% on SVHN. At the same, the model's performance on non-adversarial inputs is comparable to the state-of-the-art models.


title: Adaptive tomography of qubits: Purity versus statistical fluctuations

abstract: The success of quantum information processing applications relies on accurate and efficient characterization of quantum states, especially nearly-pure states. In this work, we investigate a procedure for adaptive qubit state tomography which achieves $O(1/N)$ scaling in accuracy for large $N$. We analyze the performance of the adaptive protocol on the characterization of pure, mixed and nearly-pure states, and clarify the interplay between the purity of the state and the statistical fluctuations of the measurement results. Our results highlight the subtle difference between the characterization of nearly-pure states and those of pure or highly mixed states.


title: Howe Duality for Quantum Queer Superalgebras

abstract: We establish a new Howe duality between a pair of quantum queer superalgebras $(\mathrm{U}_{q^{-1}}(\mathfrak{q}_n), \mathrm{U}_q(\mathfrak{q}_m))$. The key ingredient is the construction of a non-commutative analogue $\mathcal{A}_q(\mathfrak{q}_n,\mathfrak{q}_m)$ of the symmetric superalgebra $S(\mathbb{C}^{mn|mn})$ with the use of quantum coordinate queer superalgebra. It turns out that this superalgebra is equipped with a $\mathrm{U}_{q^{-1}}(\mathfrak{q}_n)\otimes\mathrm{U}_q(\mathfrak{q}_m)$-supermodule structure that admits a multiplicity-free decomposition. We also show that the $(\mathrm{U}_{q^{-1}}(\mathfrak{q}_n),\mathrm{U}_q(\mathfrak{q}_m))$-Howe duality implies the Sergeev-Olshanski duality.


title: AttriGuard: A Practical Defense Against Attribute Inference Attacks via Adversarial Machine Learning

abstract: Users in various web and mobile applications are vulnerable to attribute inference attacks, in which an attacker leverages a machine learning classifier to infer a target user's private attributes (e.g., location, sexual orientation, political view) from its public data (e.g., rating scores, page likes). Existing defenses leverage game theory or heuristics based on correlations between the public data and attributes. These defenses are not practical. Specifically, game-theoretic defenses require solving intractable optimization problems, while correlation-based defenses incur large utility loss of users' public data. In this paper, we present AttriGuard, a practical defense against attribute inference attacks. AttriGuard is computationally tractable and has small utility loss. Our AttriGuard works in two phases. Suppose we aim to protect a user's private attribute. In Phase I, for each value of the attribute, we find a minimum noise such that if we add the noise to the user's public data, then the attacker's classifier is very likely to infer the attribute value for the user. We find the minimum noise via adapting existing evasion attacks in adversarial machine learning. In Phase II, we sample one attribute value according to a certain probability distribution and add the corresponding noise found in Phase I to the user's public data. We formulate finding the probability distribution as solving a constrained convex optimization problem. We extensively evaluate AttriGuard and compare it with existing methods using a real-world dataset. Our results show that AttriGuard substantially outperforms existing methods. Our work is the first one that shows evasion attacks can be used as defensive techniques for privacy protection.


title: In-situ angle-resolved photoemission spectroscopy of copper-oxide thin films synthesized by molecular beam epitaxy

abstract: Angle-resolved photoemission spectroscopy (ARPES) is the key momentum-resolved technique for direct probing of the electronic structure of a material. However, since it is very surface-sensitive, it has been applied to a relatively small set of complex oxides that can be easily cleaved in ultra-high vacuum. Here we describe a new multi-module system at Brookhaven National Laboratory (BNL) in which an oxide molecular beam epitaxy (OMBE) is interconnected with an ARPES and a spectroscopic-imaging scanning tunneling microscopy (SI-STM) module. This new capability largely expands the range of complex-oxide materials and artificial heterostructures accessible to these two most powerful and complementary techniques for studies of electronic structure of materials. We also present the first experimental results obtained using this system - the ARPES studies of electronic band structure of a La$_{2-x}$Sr$_x$CuO$_4$ (LSCO) thin film grown by OMBE.