title: A divergence-conforming finite element method for the surface Stokes equation

abstract: The Stokes equation posed on surfaces is important in some physical models, but its numerical solution poses several challenges not encountered in the corresponding Euclidean setting. These include the fact that the velocity vector should be tangent to the given surface and the possible presence of degenerate modes (Killing fields) in the solution. We analyze a surface finite element method which provides solutions to these challenges. We consider an interior penalty method based on the well-known Brezzi-Douglas-Marini $H({\rm div})$-conforming finite element space. The resulting spaces are tangential to the surface, but require penalization of jumps across element interfaces in order to weakly maintain $H^1$ conformity of the velocity field. In addition our method exactly satisfies the incompressibility constraint in the surface Stokes problem. Secondly, we give a method which robustly filters Killing fields out of the solution. This problem is complicated by the fact that the dimension of the space of Killing fields may change with small perturbations of the surface. We first approximate the Killing fields via a Stokes eigenvalue problem and then give a method which is asymptotically guaranteed to correctly exclude them from the solution. The properties of our method are rigorously established via an error analysis and illustrated via numerical experiments.


title: Solid-state Mamyshev oscillator

abstract: We present the first design and analysis of a solid-state Mamyshev oscillator. We utilize the phase-mismatched cascaded quadratic nonlinear process in periodically poled lithium niobite waveguide to generate substantial spectral broadening for Mamyshev modelocking. The extensive spectral broadening bridges the two narrowband gain media in the two arms of the same cavity, leading to a broadband mode-locking not attainable with either gain medium alone. Two pulses are coupled out of the cavity and each of the output pulses carries a pulse energy of 25.3 nJ at a repetition rate of 100 MHz. The 10-dB bandwidth of 2.1 THz supports a transform limited pulse duration of 322 fs, more than 5 times shorter than what can be achieved with either gain medium alone. Finally, effects of group velocity mismatch, group velocity dispersion, and nonlinear saturation on the performance of Mamyshev mode-locking are numerically discussed in detail.


title: Potential Flow Generator with $L_2$ Optimal Transport Regularity for Generative Models

abstract: We propose a potential flow generator with $L_2$ optimal transport regularity, which can be easily integrated into a wide range of generative models including different versions of GANs and flow-based models. We show the correctness and robustness of the potential flow generator in several 2D problems, and illustrate the concept of "proximity" due to the $L_2$ optimal transport regularity. Subsequently, we demonstrate the effectiveness of the potential flow generator in image translation tasks with unpaired training data from the MNIST dataset and the CelebA dataset.


title: Sleep Staging from Electrocardiography and Respiration with Deep Learning

abstract: Study Objective: Sleep is reflected not only in the electroencephalogram but also in heart rhythms and breathing patterns. Therefore, we hypothesize that it is possible to accurately stage sleep based on the electrocardiogram (ECG) and respiratory signals. Methods: Using a dataset including 8,682 polysomnographs, we develop deep neural networks to stage sleep from ECG and respiratory signals. Five deep neural networks consisting of convolutional networks and long short-term memory networks are trained to stage sleep using heart and breathing, including the timing of R peaks from ECG, abdominal and chest respiratory effort, and the combinations of these signals. Results: ECG in combination with the abdominal respiratory effort achieve the best performance for staging all five sleep stages with a Cohen's kappa of 0.600 (95% confidence interval 0.599 -- 0.602); and 0.762 (0.760 -- 0.763) for discriminating awake vs. rapid eye movement vs. non-rapid eye movement sleep. The performance is better for young participants and for those with a low apnea-hypopnea index, while it is robust for commonly used outpatient medications. Conclusions: Our results validate that ECG and respiratory effort provide substantial information about sleep stages in a large population. It opens new possibilities in sleep research and applications where electroencephalography is not readily available or may be infeasible, such as in critically ill patients.


title: Sparse, Low-bias, and Scalable Estimation of High Dimensional Vector Autoregressive Models via Union of Intersections

abstract: Vector autoregressive (VAR) models are widely used for causal discovery and forecasting in multivariate time series analyses in fields as diverse as neuroscience, environmental science, and econometrics. In the high-dimensional setting, model parameters are typically estimated by L1-regularized maximum likelihood; yet, when applied to VAR models, this technique produces a sizable trade-off between sparsity and bias with the choice of the regularization hyperparameter, and thus between causal discovery and prediction. That is, low-bias estimation entails dense parameter selection, and sparse selection entails increased bias; the former is useful in forecasting but less likely to yield scientific insight leading to discovery of causal influences, and conversely for the latter. This paper presents a scalable algorithm for simultaneous low-bias and low-variance estimation (hence good prediction) with sparse selection for high-dimensional VAR models. The method leverages the recently developed Union of Intersections (UoI) algorithmic framework for flexible, modular, and scalable feature selection and estimation that allows control of false discovery and false omission in feature selection while maintaining low bias and low variance. This paper demonstrates the superior performance of the UoI-VAR algorithm compared with other methods in simulation studies, exhibits its application in data analysis, and illustrates its good algorithmic scalability in multi-node distributed memory implementations.


title: All-fiber laser pump reflector based on a fs-written VBG

abstract: We report on the writing of chirped volume Bragg gratings using 400 nm femtosecond pulses and the phase-mask inscription technique in the pure silica inner cladding of the gain fiber. The usefulness of such fiber component is demonstrated as a pump reflector in a cladding-pumped all-fiber laser. A reflectivity of 53% for the residual pump power guided in the cladding of the highly multimode 125 microns fiber is achieved, allowing for significant pump recycling in the fiber laser cavity which therefore optimizes the overall laser performances. As proof of concept, adding this pump reflector at the output of a 25 W erbium-doped fiber laser operating near 1.6 micron increased its slope efficiency according to the launched pump power from 17% to 23%, with the beneficial effect of reducing by 25% the optimal gain fiber length. This new fiber laser component would have a great impact on the efficiency and cost of high-power cladding-pumped fiber laser systems.


title: A robust approach for testing parameter change in Poisson autoregressive models

abstract: Parameter change test has been an important issue in time series analysis. The problem has also been actively explored in the field of integer-valued time series, but the testing in the presence of outliers has not yet been extensively investigated. This study considers the problem of testing for parameter change in Poisson autoregressive models particularly when observations are contaminated by outliers. To lessen the impact of outliers on testing procedure, we propose a test based on the density power divergence, which is introduced by Basu et al. (Biometrika, 1998), and derive its limiting null distribution. Monte Carlo simulation results demonstrate validity and strong robustness of the proposed test.


title: Discrete multiple orthogonal polynomials on shifted lattices

abstract: We introduce a new class of polynomials of multiple orthogonality with respect to the product of $r$ classical discrete weights on integer lattices with noninteger shifts. We give explicit representations in the form of the Rodrigues formulas. The case of two weights is described in detail.


title: Multi-Level Composite Stochastic Optimization via Nested Variance Reduction

abstract: We consider multi-level composite optimization problems where each mapping in the composition is the expectation over a family of random smooth mappings or the sum of some finite number of smooth mappings. We present a normalized proximal approximate gradient (NPAG) method where the approximate gradients are obtained via nested stochastic variance reduction. In order to find an approximate stationary point where the expected norm of its gradient mapping is less than $\epsilon$, the total sample complexity of our method is $O(\epsilon^{-3})$ in the expectation case, and $O(N+\sqrt{N}\epsilon^{-2})$ in the finite-sum case where $N$ is the total number of functions across all composition levels. In addition, the dependence of our total sample complexity on the number of composition levels is polynomial, rather than exponential as in previous work.


title: Science Case of a Scintillator and Radio Surface Array at IceCube

abstract: The upgrade of IceTop, the surface array of IceCube, by a hybrid array of scintillation and radio detectors is motivated by a rich science case. The scintillators will lower the threshold for the measurement of air showers to about 100 TeV, provide a more efficient veto of air showers for neutrino measurements, and improve the separation of the electromagnetic and muonic shower components due to the different responses of scintillators and ice-Cherenkov tanks. Furthermore, the scintillators will enable the calibration and compensation of the effect of snow accumulation above IceTop. The radio antennas will provide a calorimetric measurement of the electromagnetic shower component and a direct sensitivity to the shower maximum. Consequently, the combination of the existing ice-Cherenkov detectors in the ice and at the surface with the new scintillation and radio detectors at the surface will enable unprecedented accuracy for event-by-event mass classification in the PeV to EeV range. This will transform IceCube into the most accurate instrument for high-energy Galactic cosmic rays in the Southern Hemisphere. Hence, the hybrid array will make an important contribution to the main science case of IceCube of understanding the origin of cosmic rays. In addition to its cosmic-ray science goals, the hybrid array provides essential R&D for IceCube-Gen2 which will feature a larger surface array, sophisticated timing and communication technology, and elevated surface structures. Moreover, the hybrid array will improve the understanding of the atmospheric background to the neutrino measurements and opens new scientific opportunities, such as the searches for PeV gamma rays from the Galactic Center and for mass-dependent anisotropies.


title: A Worst-Case Performance Optimization Based Design Approach to Robust Symbol-Level Precoding for Downlink MU-MIMO

abstract: This paper addresses the optimization problem of symbol-level precoding (SLP) in the downlink of a multiuser multiple-input multiple-output (MU-MIMO) wireless system while the precoder's output is subject to partially-known distortions. In particular, we assume a linear distortion model with bounded additive noise. The original signal-to-interference-plus-noise ratio (SINR) -constrained SLP problem minimizing the total transmit power is first reformulated as a penalized unconstrained problem, which is referred to as the relaxed robust formulation. We then adopt a worst-case design approach to protect the users' intended symbols and the targeted constructive interference with a desired level of confidence. Due to the non-convexity of the relaxed robust formulation, we propose an iterative algorithm based on the block coordinate ascent-descent method. We show through simulation results that the proposed robust design is flexible in the sense that the CI constraints can be relaxed so as to keep a desirable balance between achievable rate and power consumption. Remarkably, the new formulation yields more energy-efficient solutions for appropriate choices of the penalty parameter, compared to the original problem.


title: Menger curvatures and $C^{1,\alpha}$ rectifiability of measures

abstract: We further develop the relationship between $\beta$-numbers and discrete curvatures to provide a new proof that under weak density assumptions, finiteness of the pointwise discrete curvature $\operatorname{curv}^{\alpha}_{\mu;2}(x,r)$ at $\mu$- a.e. $x \in \mathbb{R}^{m}$ implies that $\mu$ is $C^{1,\alpha}$ $n$-rectifiable.


title: Kinematic Single Vehicle Trajectory Prediction Baselines and Applications with the NGSIM Dataset

abstract: In the recent vehicle trajectory prediction literature, the most common baselines are briefly introduced without the necessary information to reproduce it. In this article we produce reproducible vehicle prediction results from simple models. For that purpose, the process is explicit, and the code is available. Those baseline models are a constant velocity model and a single-vehicle prediction model. They are applied on the NGSIM US-101 and I-80 datasets using only relative positions. Thus, the process can be reproduced with any database containing tracking of vehicle positions. The evaluation reports Root Mean Squared Error (RMSE), Final Displacement Error (FDE), Negative Log-Likelihood (NLL), and Miss Rate (MR). The NLL estimation needs a careful definition because several formulations that differ from the mathematical definition are used in other works. This article is meant to be used along with the published code to establish baselines for further work. An extension is proposed to replace the constant velocity assumption with a learned model using a recurrent neural network. This brings good improvements in accuracy and uncertainty estimation and opens possibilities for both complex and interpretable models.


title: Spatial and velocity offsets of Galactic masers from the centers of spiral arms

abstract: Some galactic theories of spiral arms predict an offset between different tracers of star formation. Our goal here is to find such an offset between the observed location of radio masers and the location of the arms, using a recent 4-arm model fitted to the CO 1-0 gas. Our method here is to compare a recent global 4-arm spiral model (as fitted to the arm tangents in the observed broad CO 1-0 gas) with the recent results for the trigonometric distances of radio masers, for the main arms (Cygnus-Norma, Perseus, Sagittarius-Carina, Scutum, and Norma). Our results indicate that most radio masers are near the inner arm edge (toward the Galactic Center) of spiral arms. These masers are offsets from the model arm (where the broad CO 1-0 molecular region resides) by 0.34 (plus or minus 0.06) kpc inward. In radial velocity space, the median offset between masers and the CO-fitted model is around 10 (plus or minus 1) km/s. Based on the masers being observed here to be radially inward of the broad CO gas in the Cygnus arm at 15 kpc along the Galactic Meridian, the corotation radius of the Milky Way disk is more than 15 kpc distant from the Galactic Centre and the density-wave angular pattern speed is less than 15 km/s/kpc. Arm pitch angle should be measured using many arm tracers, and located on both side of the Galactic Meridian, to ensure better precision and avoid a bias pertinent to a single tracer.


title: Detecting and Reducing Bias in a High Stakes Domain

abstract: Gang-involved youth in cities such as Chicago sometimes post on social media to express their aggression towards rival gangs and previous research has demonstrated that a deep learning approach can predict aggression and loss in posts. To address the possibility of bias in this sensitive application, we developed an approach to systematically interpret the state of the art model. We found, surprisingly, that it frequently bases its predictions on stop words such as "a" or "on", an approach that could harm social media users who have no aggressive intentions. To tackle this bias, domain experts annotated the rationales, highlighting words that explain why a tweet is labeled as "aggression". These new annotations enable us to quantitatively measure how justified the model predictions are, and build models that drastically reduce bias. Our study shows that in high stake scenarios, accuracy alone cannot guarantee a good system and we need new evaluation methods.


title: New Double Periodic Variable Stars in the ASAS-SN Catalog

abstract: We report the discovery of 3 new Double Periodic Variables based on the analysis of ASAS-SN light curves: GSD J11630570-510306, V593 Sco and TYC 6939-678-1. These systems have orbital periods between 10 and 20 days and long cycles between 300 and 600 days.


title: The network uncertainty quantification method for propagating uncertainties in component-based systems

abstract: This work introduces the network uncertainty quantification (NetUQ) method for performing uncertainty propagation in systems composed of interconnected components. The method assumes the existence of a collection of components, each of which is characterized by exogenous-input random variables, endogenous-input random variables, output random variables, and a local uncertainty-propagation operator that computes output random variables from input random variables. The method assembles the full-system network by connecting components, which is achieved simply by associating endogenous-input random variables for each component with output random variables from other components; no other inter-component compatibility conditions are required. The network uncertainty-propagation problem is: Compute output random variables for all components given all exogenous-input random variables. To solve this problem, the method applies classical relaxation methods (i.e., Jacobi and Gauss--Seidel iteration with Anderson acceleration), which require only black-box evaluations of component uncertainty-propagation operators. Compared with other available methods, this approach is applicable to any network topology, promotes component independence by enabling components to employ tailored uncertainty-propagation operators, supports general functional representations of random variables, and requires no offline preprocessing stage. Also, because the method propagates functional representations of random variables throughout the network (and not, e.g., probability density functions), the joint distribution of any set of random variables throughout the network can be estimated a posteriori in a straightforward manner. We perform supporting convergence and error analysis and execute numerical experiments that demonstrate the weak- and strong-scaling performance of the method.


title: Experimental generation of a flat-top beam profile in a stable ring cavity

abstract: We create a spatially homogeneous field inside of a ring cavity by combining two transverse modes generated by a single laser through modulation. The interference term between the two modes averages out because of the frequency difference between them, eliminating the need for interferometric control of their relative phase. The use of a ring cavity allows for a large waist for the flat-top profile, big enough to cover the atoms in an atomic trap. The cavity is mechanically and thermally isolated, and the laser light is locked to the cavity using the Pound-Drever-Hall technique. The flat-top profile technique reported here fulfill the vanishing curvature criterion at the center of the profile.


title: The Cop Number of Graphs with Forbidden Induced Subgraphs

abstract: In the game of Cops and Robber, a team of cops attempts to capture a robber on a graph $G$. Initially, all cops occupy some vertices in $G$ and the robber occupies another vertex. In each round, a cop can move to one of its neighbors or stay idle, after which the robber does the same. The robber is caught by a cop if the cop lands on the same vertex which is currently occupied by the robber. The minimum number of cops needed to guarantee capture of a robber on $G$ is called the {\em cop number} of $G$, denoted by $c(G)$. We say a family $\cal F$ of graphs is {\em cop-bounded} if there is a constant $M$ so that $c(G)\leq M$ for every graph $G\in \cal F$. Joret, Kamin\'nski, and Theis [Contrib. Discrete Math. 2010] proved that the class of all graphs not containing a graph $H$ as an induced subgraph is cop-bounded if and only if $H$ is a linear forest; morerover, $C(G)\leq k-2$ if if $G$ is induced-$P_k$-free for $k\geq 3$. In this paper, we consider the cop number of a family of graphs forbidding certain two graphs and generalized some previous results.


title: A Queuing Approach to Parking: Modeling, Verification, and Prediction

abstract: We present a queuing model of parking dynamics and a model-based prediction method to provide real-time probabilistic forecasts of future parking occupancy. The queuing model has a non-homogeneous arrival rate and time-varying service time distribution. All statistical assumptions of the model are verified using data from 29 truck parking locations, each with between 55 and 299 parking spots. For each location and each spot the data specifies the arrival and departure times of a truck, for 16 months of operation. The modeling framework presented in this paper provides empirical support for queuing models adopted in many theoretical studies and policy designs. We discuss how our framework can be used to study parking problems in different environments. Based on the queuing model, we propose two prediction methods, a microscopic method and a macroscopic method, that provide a real-time probabilistic forecast of parking occupancy for an arbitrary forecast horizon. These model-based methods convert a probabilistic forecast problem into a parameter estimation problem that can be tackled using classical estimation methods such as regressions or pure machine learning algorithms. We characterize a lower bound for an arbitrary real-time prediction algorithm. We evaluate the performance of these methods using the truck data comparing the outcomes of their implementations with other model-based and model-free methods proposed in the literature.


title: A Soft Range Limited K-Nearest Neighbours Algorithm for Indoor Localization Enhancement

abstract: This paper proposes a soft range limited K nearest neighbours (SRL-KNN) localization fingerprinting algorithm. The conventional KNN determines the neighbours of a user by calculating and ranking the fingerprint distance measured at the unknown user location and the reference locations in the database. Different from that method, SRL-KNN scales the fingerprint distance by a range factor related to the physical distance between the user's previous position and the reference location in the database to reduce the spatial ambiguity in localization. Although utilizing the prior locations, SRL-KNN does not require knowledge of the exact moving speed and direction of the user. Moreover, to take into account of the temporal fluctuations of the received signal strength indicator (RSSI), RSSI histogram is incorporated into the distance calculation. Actual on-site experiments demonstrate that the new algorithm achieves an average localization error of $0.66$ m with $80\%$ of the errors under $0.89$ m, which outperforms conventional KNN algorithms by $45\%$ under the same test environment.


title: Lagrangian averaged stochastic advection by Lie transport for fluids

abstract: We formulate a class of stochastic partial differential equations based on Kelvin's circulation theorem for ideal fluids. In these models, the velocity field is randomly transported by white-noise vector fields, as well as by its own average over realizations of this noise. We call these systems the Lagrangian averaged stochastic advection by Lie transport (LA SALT) equations. These equations are nonlinear and non-local, in both physical and probability space. Before taking this average, the equations recover the Stochastic Advection by Lie Transport (SALT) fluid equations introduced by Holm (2015). Remarkably, the introduction of the non-locality in probability space in the form of momentum transported by its own mean velocity gives rise to a closed equation for the expectation field which comprises Navier--Stokes equations with Lie--Laplacian "dissipation". As such, this form of non-locality provides a regularization mechanism. The formalism we develop is closely connected to the stochastic Weber velocity framework of Constantin and Iyer (2008) in the case when the noise correlates are taken to be the constant basis vectors in $\mathbb{R}^3$ and, thus, the Lie--Laplacian reduces to the usual Laplacian. We extend this class of equations to allow for advected quantities to be present and affect the flow through exchange of kinetic and potential energies. The statistics of the solutions for the LA SALT fluid equations are found to be changing dynamically due to an array of intricate correlations among the physical variables. The statistical properties of the LA SALT physical variables propagate as local evolutionary equations which when spatially integrated become dynamical equations for the variances of the fluctuations. Essentially, the LA SALT theory is a non-equilibrium stochastic linear response theory for fluctuations in SALT fluids with advected quantities.


title: Anderson Accelerated Douglas-Rachford Splitting

abstract: We consider the problem of non-smooth convex optimization with linear equality constraints, where the objective function is only accessible through its proximal operator. This problem arises in many different fields such as statistical learning, computational imaging, telecommunications, and optimal control. To solve it, we propose an Anderson accelerated Douglas-Rachford splitting (A2DR) algorithm, which we show either globally converges or provides a certificate of infeasibility/unboundedness under very mild conditions. Applied to a block separable objective, A2DR partially decouples so that its steps may be carried out in parallel, yielding an algorithm that is fast and scalable to multiple processors. We describe an open-source implementation and demonstrate its performance on a wide range of examples.


title: On non-commutative formal deformations of coherent sheaves on an algebraic variety

abstract: We review the theory of non-commutative deformations of sheaves and describe a versal deformation by using an A-infinity algebra and the change of differentials of an injective resolution. We give some explicit non-trivial examples.


title: $\Omega$-deuteron Interaction in Folding Model

abstract: A simple single folding model for $\Omega$-deuteron with maximal spin $\left(I\right)J^{P}=\left(0\right)5/2^{+}$ is investigated. $\Omega$ is assumed to orbit an unperturbed deuteron in a $\Omega$-deuteron potential based on a separable $\Omega$-nucleon potential from lattice QCD. We show that the effective central folding potential of $\Omega d$ in the $^{5}S_{2}$ channel has a simple Wood-Saxon form, and approximate the upper bound for the binding energy of $\Omega$ particle on a deuteron. In order to investigate how changes in the wave functions affect the results, we consider four analytical forms for $S$-state deuteron wave functions, i.e., two widely used Hulth\'en forms, as well as the modified Reid93 and Argonne v18 forms. Our calculations of binding energy from simple two-body approximation are compared with the results reported for the three-body problem; it is confirmed that the $\Omega d$ system is deeply bound. Although the single folding model reduces the three-body problem to a two-body problem, this simplification is inadequate.


title: Constraints on the Diffuse Gamma-Ray Background with HAWC

abstract: The Diffuse Gamma-Ray Background (DGB) above 100 GeV at high-latitudes is expected to be produced by unresolved extragalactic objects such as active galactic nuclei, isotropic Galactic gamma-rays, and possible emission from dark matter annihilations or decays in the Galactic dark matter halo. The DGB has been observed up to nearly 1 TeV, but has yet to be detected at higher energies. Detections or stringent limits on the DGB above this energy would have strong multimessenger consequences, such as constraining the origin of astrophysical neutrinos observed in IceCube. The High Altitude Water Cherenkov (HAWC) observatory has its highest sensitivity to gamma rays above 1 TeV and observes over 2/3 of the sky each day. With its high energy reach and large areal coverage, HAWC can significantly improve searches of the DGB at TeV energies. We will investigate parameter cuts to the HAWC dataset to better isolate gamma-ray air showers from background hadronic showers. This, combined with new background estimation techniques will improve the HAWC sensitivity to the DGB. We will present a limit on the DGB with HAWC as well as its implications for multimessenger and dark matter studies.


title: Fast Scenario Reduction for Power Systems by Deep Learning

abstract: Scenario reduction is an important topic in stochastic programming problems. Due to the random behavior of load and renewable energy, stochastic programming becomes a useful technique to optimize power systems. Thus, scenario reduction gets more attentions in recent years. Many scenario reduction methods have been proposed to reduce the scenario set in a fast speed. However, the speed of scenario reduction is still very slow, in which it takes at least several seconds to several minutes to finish the reduction. This limitation of speed prevents stochastic programming to be implemented in real-time optimal control problems. In this paper, a fast scenario reduction method based on deep learning is proposed to solve this problem. Inspired by the deep learning based image process, recognition and generation methods, the scenario data are transformed into a 2D image-like data and then to be fed into a deep convolutional neural network (DCNN). The output of the DCNN will be an "image" of the reduced scenario set. Since images can be processed in a very high speed by neural networks, the scenario reduction by neural network can also be very fast. The results of the simulation show that the scenario reduction with the proposed DCNN method can be completed in very high speed.


title: Dialog Intent Induction with Deep Multi-View Clustering

abstract: We introduce the dialog intent induction task and present a novel deep multi-view clustering approach to tackle the problem. Dialog intent induction aims at discovering user intents from user query utterances in human-human conversations such as dialogs between customer support agents and customers. Motivated by the intuition that a dialog intent is not only expressed in the user query utterance but also captured in the rest of the dialog, we split a conversation into two independent views and exploit multi-view clustering techniques for inducing the dialog intent. In particular, we propose alternating-view k-means (AV-KMEANS) for joint multi-view representation learning and clustering analysis. The key innovation is that the instance-view representations are updated iteratively by predicting the cluster assignment obtained from the alternative view, so that the multi-view representations of the instances lead to similar cluster assignments. Experiments on two public datasets show that AV-KMEANS can induce better dialog intent clusters than state-of-the-art unsupervised representation learning methods and standard multi-view clustering approaches.


title: Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model

abstract: This paper considers the triangle finding problem in the CONGEST model of distributed computing. Recent works by Izumi and Le Gall (PODC'17), Chang, Pettie and Zhang (SODA'19) and Chang and Saranurak (PODC'19) have successively reduced the classical round complexity of triangle finding (as well as triangle listing) from the trivial upper bound $O(n)$ to $\tilde O(n^{1/3})$, where~$n$ denotes the number of vertices in the graph. In this paper we present a quantum distributed algorithm that solves the triangle finding problem in $\tilde O(n^{1/4})$ rounds in the CONGEST model. This gives another example of quantum algorithm beating the best known classical algorithms in distributed computing. Our result also exhibits an interesting phenomenon: while in the classical setting the best known upper bounds for the triangle finding and listing problems are identical, in the quantum setting the round complexities of these two problems are now $\tilde O(n^{1/4})$ and $\tilde \Theta(n^{1/3})$, respectively. Our result thus shows that triangle finding is easier than triangle listing in the quantum CONGEST model.


title: Experimental 11-dimensional secret sharing with Perfect Vortex beams

abstract: Secret sharing is the art of securely sharing information between more than two people in such a way that its reconstruction requires the collaboration of a certain number of parties. Entanglement-based secret sharing schemes which utilise multi-particle entanglement are limited by their scalability. Recently, a high-dimensional single photon secret sharing protocol was proposed which has impressive advantages in scalability. However, the experimental realisation of this protocol remains elusive. Here, by taking advantage of the high-dimensional Hilbert space for orbital angular momentum and using Perfect Vortex beams as their carriers, we present a proof-of-principle implementation of a high-dimensional single photon quantum secret sharing scheme. We experimentally implemented this scheme for 10 participants in $d=11$ dimensions and show how it can be easily scaled to higher dimensions and any number of participants.


title: Finding your feet: A Gaussian process model for estimating the abilities of batsmen in Test cricket

abstract: In the sport of cricket, player batting ability is traditionally measured using the batting average. However, the batting average fails to measure both short-term changes in ability that occur during an innings, and long-term changes that occur between innings, due to the likes of age and experience in various match conditions. We derive and fit a Bayesian parametric model that employs a Gaussian process to measure and predict how the batting abilities of cricket players vary and fluctuate over the course of entire playing careers. The results allow us to better quantify and predict player batting ability, compared with both traditional cricket statistics, such as the batting average, and more complex models, such as the official International Cricket Council ratings.


title: Minimum Label s-t Cut has Large Integrality Gaps

abstract: Given a graph G=(V,E) with a label set L = {l_1, l_2, ..., l_q}, in which each edge has a label from L, a source s in V, and a sink t in V, the Min Label s-t Cut problem asks to pick a set L' subseteq L of labels with minimized cardinality, such that the removal of all edges with labels in L' from G disconnects s and t. This problem comes from many applications in real world, for example, information security and computer networks. In this paper, we study two linear programs for Min Label s-t Cut, proving that both of them have large integrality gaps, namely, Omega(m) and Omega(m^{1/3-epsilon}) for the respective linear programs, where m is the number of edges in the graph and epsilon > 0 is any arbitrarily small constant. As Min Label s-t Cut is NP-hard and the linear programming technique is a main approach to design approximation algorithms, our results give negative answer to the hope that designs better approximation algorithms for Min Label s-t Cut that purely rely on linear programming.


title: Culture and the disposition effect

abstract: We study the relationship between national culture and the disposition effect by investigating international differences in the degree of investors' disposition effect. We utilize brokerage data of 387,993 traders from 83 countries and find great variation in the degree of the disposition effect across the world. We find that the cultural dimensions of long-term orientation and indulgence help to explain why certain nationalities are more prone to the disposition effect. We also find support on an international level for the role of age and gender in explaining the disposition effect.


title: Cosmological studies from tomographic weak lensing peak abundances and impacts of photo-z errors

abstract: Weak lensing peak abundance analyses have been applied in different surveys and demonstrated to be a powerful statistics in extracting cosmological information complementary to cosmic shear two-point correlation studies. Future large surveys with high number densities of galaxies enable tomographic peak analyses. Focusing on high peaks, we investigate quantitatively how the tomographic redshift binning can enhance the cosmological gains. We also perform detailed studies about the degradation of cosmological information due to photometric redshift (photo-z) errors. We show that for surveys with the number density of galaxies $\sim40\,{\rm arcmin^{-2}}$, the median redshift $\sim1$, and the survey area of $\sim15000\,{\rm deg^{2}}$, the 4-bin tomographic peak analyses can reduce the error contours of $(\Omega_{{\rm m}},\sigma_{8})$ by a factor of $5$ comparing to 2-D peak analyses in the ideal case of photo-z error being absent. More redshift bins can hardly lead to significantly better constraints. The photo-z error model here is parametrized by $z_{{\rm bias}}$ and $\sigma_{{\rm ph}}$ and the fiducial values of $z_{{\rm bias}}=0.003$ and $\sigma_{{\rm ph}}=0.02$ is taken. We find that using tomographic peak analyses can constrain the photo-z errors simultaneously with cosmological parameters. For 4-bin analyses, we can obtain $\sigma(z_{{\rm bias}})/z_{{\rm bias}}\sim10\%$ and $\sigma(\sigma_{{\rm ph}})/\sigma_{{\rm ph}}\sim5\%$ without assuming priors on them. Accordingly, the cosmological constraints on $\Omega_{{\rm m}}$ and $\sigma_{8}$ degrade by a factor of $\sim2.2$ and $\sim1.8$, respectively, with respect to zero uncertainties on photo-z parameters. We find that the uncertainty of $z_{{\rm bias}}$ plays more significant roles in degrading the cosmological constraints than that of $\sigma_{{\rm ph}}$.


title: Reinforcement learning with world model

abstract: Nowadays, model-free reinforcement learning algorithms have achieved remarkable performance on many decision making and control tasks, but high sample complexity and low sample efficiency still hinder the wide use of model-free reinforcement learning algorithms. In this paper, we argue that if we intend to design an intelligent agent that learns fast and transfers well, the agent must be able to reflect key elements of intelligence, like intuition, Memory, PredictionandCuriosity. We propose an agent framework that integrates off-policy reinforcement learning with world model learning, so as to embody the important features of intelligence in our algorithm design. We adopt the state-of-art model-free reinforcement learning algorithm, Soft Actor-Critic, as the agent intuition, and world model learning through RNN to endow the agent with memory, curiosity, and the ability to predict. We show that these ideas can work collaboratively with each other and our agent (RMC) can give new state-of-art results while maintaining sample efficiency and training stability. Moreover, our agent framework can be easily extended from MDP to POMDP problems without performance loss.


title: Quantum Hall Effect of Weyl Fermions in Semiconducting n-type Tellurene

abstract: Dirac and Weyl nodal materials can host low-energy relativistic quasiparticles. Under strong magnetic fields, the topological properties of Dirac/Weyl materials can directly manifest through quantum Hall states. However, most Dirac/Weyl nodes generically exist in semimetals without exploitable bandgaps due to their accidental band-crossing origin. Here we report the first experimental observation of Weyl fermions in a semiconductor. Tellurene, the 2D form of tellurium, possesses chiral crystal structure which induces unconventional Weyl nodes with a hedgehog-like radial spin texture near the conduction band edge. We synthesize high-quality n-type tellurene by a hydrothermal method with subsequent dielectric doping and detect a topologically non-trivial pi Berry phase in quantum Hall sequences. Our work expands the spectrum of Weyl matter into semiconductors and offers a new platform to design novel quantum devices by marrying the advantages of topological materials to versatile semiconductors.


title: An Orientation Map for Height p-1 Real E Theory

abstract: Let $p$ be an odd prime and let $\mathit{EO} = E_{p-1}^{hC_p}$ be the $C_p$ fixed points of height $p-1$ Morava $E$ theory. We say that a spectrum $X$ has algebraic $\mathit{EO}$ theory if the splitting of $K_*(X)$ as an $K_*[C_p]$-module lifts to a topological splitting of $\mathit{EO} \wedge X$. We develop criteria to show that a spectrum has algebraic $\mathit{EO}$ theory, in particular showing that any connective spectrum with mod $p$ homology concentrated in degrees $2k(p - 1)$ has algebraic $\mathit{EO}$ theory. As an application, we answer a question posed by Hovey and Ravenel by producing a unital orientation $\mathit{MY}_{4p-4}\to \mathit{EO}$ analogous to the $\mathit{MSU}$ orientation of $\mathit{KO}$ at $p=2$.


title: The least primitive root modulo $p^{2}$

abstract: We provide an explicit estimate on the least primitive root mod $p^{2}$. We show, in particular, that every prime $p$ has a primitive root mod $p^{2}$ that is less than $p^{0.99}$.


title: Predicting Consumer Default: A Deep Learning Approach

abstract: We develop a model to predict consumer default based on deep learning. We show that the model consistently outperforms standard credit scoring models, even though it uses the same data. Our model is interpretable and is able to provide a score to a larger class of borrowers relative to standard credit scoring models while accurately tracking variations in systemic risk. We argue that these properties can provide valuable insights for the design of policies targeted at reducing consumer default and alleviating its burden on borrowers and lenders, as well as macroprudential regulation.


title: Affine Periodic Solutions of Stochastic Differential Equations

abstract: For stochastic affine periodic systems, we establish a law of large numbers including Halanay-type criterion and a LaSalle-type stationary oscillation principle to obtain the existence and stability of affine periodic solutions in distribution. As applications, we show the existence and asymptotic stability of stochastic affine periodic solutions in distribution via Lyapunov's method.


title: FFORMPP: Feature-based forecast model performance prediction

abstract: This paper introduces a novel meta-learning algorithm for time series forecast model performance prediction. We model the forecast error as a function of time series features calculated from the historical time series with an efficient Bayesian multivariate surface regression approach. The minimum predicted forecast error is then used to identify an individual model or a combination of models to produce the final forecasts. It is well-known that the performance of most meta-learning models depends on the representativeness of the reference dataset used for training. In such circumstances, we augment the reference dataset with a feature-based time series simulation approach, namely GRATIS, in generating a rich and representative time series collection. The proposed framework is tested using the M4 competition data and is compared against commonly used forecasting approaches. Our approach provides comparable performances to other model selection/combination approaches but at a lower computational cost and a higher degree of interpretability, which is important for supporting decisions. We also provide useful insights regarding which forecasting models are expected to work better for particular types of time series, the intrinsic mechanisms of the meta-learners and how the forecasting performances are affected by various factors.


title: Mobile Cloud Computing in Healthcare Using Dynamic Cloudlets for Energy-Aware Consumption

abstract: Mobile cloud computing (MCC) has increasingly been adopted in healthcare industry by healthcare professionals (HCPs) which has resulted in the growth of medical software applications for these platforms. There are different applications which help HCPs with many important tasks. Mobile cloud computing has helped HCPs in better decision making and improved patient care. MCC enables users to acquire the benefit of cloud computing services to meet the healthcare demands. However, the restrictions posed by network bandwidth and mobile device capacity has brought challenges with respect to energy consumption and latency delays. In this paper we propose dynamic energy consumption mobile cloud computing model (DEMCCM) which addresses the energy consumption issue by healthcare mobile devices using dynamic cloudlets.


title: Learned reconstructions for practical mask-based lensless imaging

abstract: Mask-based lensless imagers are smaller and lighter than traditional lensed cameras. In these imagers, the sensor does not directly record an image of the scene; rather, a computational algorithm reconstructs it. Typically, mask-based lensless imagers use a model-based reconstruction approach that suffers from long compute times and a heavy reliance on both system calibration and heuristically chosen denoisers. In this work, we address these limitations using a bounded-compute, trainable neural network to reconstruct the image. We leverage our knowledge of the physical system by unrolling a traditional model-based optimization algorithm, whose parameters we optimize using experimentally gathered ground-truth data. Optionally, images produced by the unrolled network are then fed into a jointly-trained denoiser. As compared to traditional methods, our architecture achieves better perceptual image quality and runs 20x faster, enabling interactive previewing of the scene. We explore a spectrum between model-based and deep learning methods, showing the benefits of using an intermediate approach. Finally, we test our network on images taken in the wild with a prototype mask-based camera, demonstrating that our network generalizes to natural images.


title: TGG: Transferable Graph Generation for Zero-shot and Few-shot Learning

abstract: Zero-shot and few-shot learning aim to improve generalization to unseen concepts, which are promising in many realistic scenarios. Due to the lack of data in unseen domain, relation modeling between seen and unseen domains is vital for knowledge transfer in these tasks. Most existing methods capture seen-unseen relation implicitly via semantic embedding or feature generation, resulting in inadequate use of relation and some issues remain (e.g. domain shift). To tackle these challenges, we propose a Transferable Graph Generation (TGG) approach, in which the relation is modeled and utilized explicitly via graph generation. Specifically, our proposed TGG contains two main components: (1) Graph generation for relation modeling. An attention-based aggregate network and a relation kernel are proposed, which generate instance-level graph based on a class-level prototype graph and visual features. Proximity information aggregating is guided by a multi-head graph attention mechanism, where seen and unseen features synthesized by GAN are revised as node embeddings. The relation kernel further generates edges with GCN and graph kernel method, to capture instance-level topological structure while tackling data imbalance and noise. (2) Relation propagation for relation utilization. A dual relation propagation approach is proposed, where relations captured by the generated graph are separately propagated from the seen and unseen subgraphs. The two propagations learn from each other in a dual learning fashion, which performs as an adaptation way for mitigating domain shift. All components are jointly optimized with a meta-learning strategy, and our TGG acts as an end-to-end framework unifying conventional zero-shot, generalized zero-shot and few-shot learning. Extensive experiments demonstrate that it consistently surpasses existing methods of the above three fields by a significant margin.


title: Asymptotic expansion of correlation functions for $\mathbb{Z}^d$ covers of hyperbolic flows

abstract: We establish expansion of every order for the correlation function of sufficiently regular observables of $\mathbb Z^d$ extensions of some hyperbolic flows. Our examples include the $\mathbb Z^2$ periodic Lorentz gas and geodesic flows on abelian covers of compact manifolds with negative curvature.


title: EventCap: Monocular 3D Capture of High-Speed Human Motions using an Event Camera

abstract: The high frame rate is a critical requirement for capturing fast human motions. In this setting, existing markerless image-based methods are constrained by the lighting requirement, the high data bandwidth and the consequent high computation overhead. In this paper, we propose EventCap --- the first approach for 3D capturing of high-speed human motions using a single event camera. Our method combines model-based optimization and CNN-based human pose detection to capture high-frequency motion details and to reduce the drifting in the tracking. As a result, we can capture fast motions at millisecond resolution with significantly higher data efficiency than using high frame rate videos. Experiments on our new event-based fast human motion dataset demonstrate the effectiveness and accuracy of our method, as well as its robustness to challenging lighting conditions.


title: Virtual Thin Slice: 3D Conditional GAN-based Super-resolution for CT Slice Interval

abstract: Many CT slice images are stored with large slice intervals to reduce storage size in clinical practice. This leads to low resolution perpendicular to the slice images (i.e., z-axis), which is insufficient for 3D visualization or image analysis. In this paper, we present a novel architecture based on conditional Generative Adversarial Networks (cGANs) with the goal of generating high resolution images of main body parts including head, chest, abdomen and legs. However, GANs are known to have a difficulty with generating a diversity of patterns due to a phenomena known as mode collapse. To overcome the lack of generated pattern variety, we propose to condition the discriminator on the different body parts. Furthermore, our generator networks are extended to be three dimensional fully convolutional neural networks, allowing for the generation of high resolution images from arbitrary fields of view. In our verification tests, we show that the proposed method obtains the best scores by PSNR/SSIM metrics and Visual Turing Test, allowing for accurate reproduction of the principle anatomy in high resolution. We expect that the proposed method contribute to effective utilization of the existing vast amounts of thick CT images stored in hospitals.


title: Superconductivity in PtSbS with a Noncentrosymmetric Cubic Crystal Structure

abstract: We report the synthesis, electronic properties, and electronic structure of ullmannite-type PtSbS, which has a cubic crystal structure without space inversion symmetry. Electrical resistivity and magnetization measured at low temperatures suggested that this compound is a bulk superconductor with a superconducting transition temperature of Tc = 0.15 K. First principles calculations indicated that Fermi surfaces of PtSbS include strongly nested hole pockets, which can make this compound interesting if they contribute to the emergence of superconductivity.


title: Quantifying the accuracy of the Alcock-Paczynski scaling of baryon acoustic oscillation measurements

abstract: We investigate - in a generic setting - the regime of applicability of the Alcock-Paczynski (AP) scaling conventionally applied to test different cosmological models, given a fiducial measurement of the baryon acoustic oscillation (BAO) characteristic scale in the galaxy 2-point correlation function. We quantify the error in conventional AP scaling methods, for which our ignorance about the true cosmology is parameterised in terms of two constant AP scaling parameters. We propose a new, and as it turns out, improved version of the constant AP scaling, also consisting of two scaling parameters. The two constant AP scaling methods are almost indistinguishable when the fiducial model used in data reduction and the "true" underlying cosmology are not differing substantially in terms of metric gradients, but are otherwise expected to differ. Our new methods can be applied to existing analyses through a reinterpretation of the results of the conventional AP scaling. This reinterpretation might be important in model universes where curvature gradients above the scale of galaxies are significant. We test our theoretical findings on $\Lambda$CDM mock catalogues. The conventional constant AP scaling methods are surprisingly successful for pairs of large-scale metrics, but eventually break down when toy models allowing for large metric gradients are tested. The new constant AP scaling methods proposed in this paper are efficient for all test models examined. We find systematic errors of ~1% in the recovery of the BAO scale when the true model is distant from the fiducial, which cannot be attributed to any constant AP approximation. The level of systematic uncertainty is robust to the exact fitting method employed. This indicates that caution must be taken with the error budget when extrapolating the BAO acoustic scale measurements obtained in the standard literature.


title: Tensor product of the Fock representation with its dual and the Deligne category

abstract: We describe the structure of the tensor product of the basic Fock representation of sl(\infty) with its shifted dual. More precisely we prove that this tensor product has a unique decreasing filtration with simple quotients. We use the categorification of this representation via translation functors in the abelain envelope of the Deligne category GL(t) for integral t. We also compute dimensions of standard and tilting objects in this abelian envelope.


title: From chemical soup to computing circuit: Transforming a contiguous chemical medium into a logic gate network by modulating its external conditions

abstract: It has been shown that it is possible to transform a well-stirred chemical medium into a logic-gate simply by varying the chemistry's external conditions (feed rates, lighting conditions, etc). We extend this work, showing that the same method can be generalized to spatially-extended systems. We vary the external conditions of a well-known chemical medium (a cubic autocatalytic reaction diffusion model), so that different regions of the simulated chemistry are operating under particular conditions at particular times. In so doing, we are able to transform the initially uniform chemistry, not just into a single logic gate, but into a functionally integrated network of diverse logic gates that operate as a basic computational circuit known as a full-adder.


title: DCMN+: Dual Co-Matching Network for Multi-choice Reading Comprehension

abstract: Multi-choice reading comprehension is a challenging task to select an answer from a set of candidate options when given passage and question. Previous approaches usually only calculate question-aware passage representation and ignore passage-aware question representation when modeling the relationship between passage and question, which obviously cannot take the best of information between passage and question. In this work, we propose dual co-matching network (DCMN) which models the relationship among passage, question and answer options bidirectionally. Besides, inspired by how human solve multi-choice questions, we integrate two reading strategies into our model: (i) passage sentence selection that finds the most salient supporting sentences to answer the question, (ii) answer option interaction that encodes the comparison information between answer options. DCMN integrated with the two strategies (DCMN+) obtains state-of-the-art results on five multi-choice reading comprehension datasets which are from different domains: RACE, SemEval-2018 Task 11, ROCStories, COIN, MCTest.


title: Fast and Accurate Network Embeddings via Very Sparse Random Projection

abstract: We present FastRP, a scalable and performant algorithm for learning distributed node representations in a graph. FastRP is over 4,000 times faster than state-of-the-art methods such as DeepWalk and node2vec, while achieving comparable or even better performance as evaluated on several real-world networks on various downstream tasks. We observe that most network embedding methods consist of two components: construct a node similarity matrix and then apply dimension reduction techniques to this matrix. We show that the success of these methods should be attributed to the proper construction of this similarity matrix, rather than the dimension reduction method employed. FastRP is proposed as a scalable algorithm for network embeddings. Two key features of FastRP are: 1) it explicitly constructs a node similarity matrix that captures transitive relationships in a graph and normalizes matrix entries based on node degrees; 2) it utilizes very sparse random projection, which is a scalable optimization-free method for dimension reduction. An extra benefit from combining these two design choices is that it allows the iterative computation of node embeddings so that the similarity matrix need not be explicitly constructed, which further speeds up FastRP. FastRP is also advantageous for its ease of implementation, parallelization and hyperparameter tuning. The source code is available at https://github.com/GTmac/FastRP.


title: Adapting Meta Knowledge Graph Information for Multi-Hop Reasoning over Few-Shot Relations

abstract: Multi-hop knowledge graph (KG) reasoning is an effective and explainable method for predicting the target entity via reasoning paths in query answering (QA) task. Most previous methods assume that every relation in KGs has enough training triples, regardless of those few-shot relations which cannot provide sufficient triples for training robust reasoning models. In fact, the performance of existing multi-hop reasoning methods drops significantly on few-shot relations. In this paper, we propose a meta-based multi-hop reasoning method (Meta-KGR), which adopts meta-learning to learn effective meta parameters from high-frequency relations that could quickly adapt to few-shot relations. We evaluate Meta-KGR on two public datasets sampled from Freebase and NELL, and the experimental results show that Meta-KGR outperforms the current state-of-the-art methods in few-shot scenarios. Our code and datasets can be obtained from https://github.com/ THU-KEG/MetaKGR.


title: Adversarial Training Methods for Network Embedding

abstract: Network Embedding is the task of learning continuous node representations for networks, which has been shown effective in a variety of tasks such as link prediction and node classification. Most of existing works aim to preserve different network structures and properties in low-dimensional embedding vectors, while neglecting the existence of noisy information in many real-world networks and the overfitting issue in the embedding learning process. Most recently, generative adversarial networks (GANs) based regularization methods are exploited to regularize embedding learning process, which can encourage a global smoothness of embedding vectors. These methods have very complicated architecture and suffer from the well-recognized non-convergence problem of GANs. In this paper, we aim to introduce a more succinct and effective local regularization method, namely adversarial training, to network embedding so as to achieve model robustness and better generalization performance. Firstly, the adversarial training method is applied by defining adversarial perturbations in the embedding space with an adaptive $L_2$ norm constraint that depends on the connectivity pattern of node pairs. Though effective as a regularizer, it suffers from the interpretability issue which may hinder its application in certain real-world scenarios. To improve this strategy, we further propose an interpretable adversarial training method by enforcing the reconstruction of the adversarial examples in the discrete graph domain. These two regularization methods can be applied to many existing embedding models, and we take DeepWalk as the base model for illustration in the paper. Empirical evaluations in both link prediction and node classification demonstrate the effectiveness of the proposed methods.


title: Improving Utility and Security of the Shuffler-based Differential Privacy

abstract: When collecting information, local differential privacy (LDP) alleviates privacy concerns of users because their private information is randomized before being sent it to the central aggregator. LDP imposes large amount of noise as each user executes the randomization independently. To address this issue, recent work introduced an intermediate server with the assumption that this intermediate server does not collude with the aggregator. Under this assumption, less noise can be added to achieve the same privacy guarantee as LDP, thus improving utility for the data collection task. This paper investigates this multiple-party setting of LDP. We analyze the system model and identify potential adversaries. We then make two improvements: a new algorithm that achieves a better privacy-utility tradeoff; and a novel protocol that provides better protection against various attacks. Finally, we perform experiments to compare different methods and demonstrate the benefits of using our proposed method.


title: Rado Numbers of Regular Nonhomogeneous Equations

abstract: We consider Rado numbers of the regular equations $\mathcal{E}(b)$ of the form \[ c_1x_1+c_2x_2+\dots+ c_{k-1}x_{k-1} = x_k + b, \] where $b \in \mathbb{Z}$ and $c_i \in \mathbb{Z}^{+}$ for all $i$. We give the upper bounds and the sufficient condition for the lower bounds for $t$-color Rado numbers $r(\mathcal{E}(b);t)$ in terms of $r(\mathcal{E}(0);t)$ for both $b>0$ and $b<0$. We also give examples where the exact values of Rado numbers are obtained from these results.


title: UGC-VIDEO: perceptual quality assessment of user-generated videos

abstract: Recent years have witnessed an ever-expandingvolume of user-generated content (UGC) videos available on the Internet. Nevertheless, progress on perceptual quality assessmentof UGC videos still remains quite limited. There are many distinguished characteristics of UGC videos in the complete video production and delivery chain, and one important property closely relevant to video quality is that there does not exist the pristine source after they are uploaded to the hosting platform,such that they often undergo multiple compression stages before ultimately viewed. To facilitate the UGC video quality assessment,we created a UGC video perceptual quality assessment database. It contains 50 source videos collected from TikTok with diverse content, along with multiple distortion versions generated bythe compression with different quantization levels and coding standards. Subjective quality assessment was conducted to evaluate the video quality. Furthermore, we benchmark the database using existing quality assessment algorithms, and potential roomis observed to future improve the accuracy of UGC video quality measures.


title: Inexact Proximal-Point Penalty Methods for Constrained Non-Convex Optimization

abstract: In this paper, an inexact proximal-point penalty method is studied for constrained optimization problems, where the objective function is non-convex, and the constraint functions can also be non-convex. The proposed method approximately solves a sequence of subproblems, each of which is formed by adding to the original objective function a proximal term and quadratic penalty terms associated to the constraint functions. Under a weak-convexity assumption, each subproblem is made strongly convex and can be solved effectively to a required accuracy by an optimal gradient-based method. The computational complexity of the proposed method is analyzed separately for the cases of convex constraint and non-convex constraint. For both cases, the complexity results are established in terms of the number of proximal gradient steps needed to find an $\varepsilon$-stationary point. When the constraint functions are convex, we show a complexity result of $\tilde O(\varepsilon^{-5/2})$ to produce an $\varepsilon$-stationary point under the Slater's condition. When the constraint functions are non-convex, the complexity becomes $\tilde O(\varepsilon^{-3})$ if a non-singularity condition holds on constraints and otherwise $\tilde O(\varepsilon^{-4})$ if a feasible initial solution is available.


title: The spectrum of the light component of TeV cosmic rays measured with HAWC

abstract: We present a measurement of the energy spectrum of the light mass group of cosmic rays (protons and helium) with the High Altitude Water Cherenkov (HAWC) Observatory in the energy interval from $10$ TeV to $200$ TeV. The spectrum covers the energy range between direct and indirect measurements, where precision data on the composition of cosmic rays are needed. The spectrum was constructed by applying an unfolding technique on a proton plus helium enriched sub-sample ($>90\%$ abundance) of cosmic ray air showers selected from the HAWC cosmic-ray data. The subset contains $3.8 \times 10^{9}$ air shower events with primary energies in the interval $1$ TeV to $300$ TeV and zenith angles less than $16.7$ degrees. Mass selection was performed using an analysis of the lateral age parameter of air shower events, based on both CORSIKA/QGSJET-II-03 simulations and event-by-event measurements on the lateral structure of the shower front and the primary energy of the showers.


title: Deflection of a reflected intense circularly polarized light beam induced by asymmetric radiation pressure

abstract: A novel deflection effect of an intense laser beam with spin angular momentum is revealed theoretically by an analytical modeling using radiation pressure and momentum balance of laser plasma interaction in the relativistic regime, as a deviation from the law of reflection. The reflected beam deflects out of the plane of incidence with a deflection angle up to several milliradians, when a non-linear polarized laser, with the intensity $I_0\sim10^{19}$W/cm$^2$ and duration around tens of femtoseconds, is obliquely incident and reflected by an overdense plasma target. This effect originates from the asymmetric radiation pressure caused by spin angular momentum of the laser photons. The dependence of the deflection angle of a Gaussian-type laser on the parameters of laser pulse and plasma foil is theoretically derived, which is also confirmed by three dimensional particle-in-cell simulations of circularly polarized laser beams with the different intensity and pulse duration.


title: Charge-Based Prison Term Prediction with Deep Gating Network

abstract: Judgment prediction for legal cases has attracted much research efforts for its practice use, of which the ultimate goal is prison term prediction. While existing work merely predicts the total prison term, in reality a defendant is often charged with multiple crimes. In this paper, we argue that charge-based prison term prediction (CPTP) not only better fits realistic needs, but also makes the total prison term prediction more accurate and interpretable. We collect the first large-scale structured data for CPTP and evaluate several competitive baselines. Based on the observation that fine-grained feature selection is the key to achieving good performance, we propose the Deep Gating Network (DGN) for charge-specific feature selection and aggregation. Experiments show that DGN achieves the state-of-the-art performance.


title: Parsing All: Syntax and Semantics, Dependencies and Spans

abstract: Both syntactic and semantic structures are key linguistic contextual clues, in which parsing the latter has been well shown beneficial from parsing the former. However, few works ever made an attempt to let semantic parsing help syntactic parsing. As linguistic representation formalisms, both syntax and semantics may be represented in either span (constituent/phrase) or dependency, on both of which joint learning was also seldom explored. In this paper, we propose a novel joint model of syntactic and semantic parsing on both span and dependency representations, which incorporates syntactic information effectively in the encoder of neural network and benefits from two representation formalisms in a uniform way. The experiments show that semantics and syntax can benefit each other by optimizing joint objectives. Our single model achieves new state-of-the-art or competitive results on both span and dependency semantic parsing on Propbank benchmarks and both dependency and constituent syntactic parsing on Penn Treebank.


title: Conditional Density Estimation Tools in Python and R with Applications to Photometric Redshifts and Likelihood-Free Cosmological Inference

abstract: It is well known in astronomy that propagating non-Gaussian prediction uncertainty in photometric redshift estimates is key to reducing bias in downstream cosmological analyses. Similarly, likelihood-free inference approaches, which are beginning to emerge as a tool for cosmological analysis, require a characterization of the full uncertainty landscape of the parameters of interest given observed data. However, most machine learning (ML) or training-based methods with open-source software target point prediction or classification, and hence fall short in quantifying uncertainty in complex regression and parameter inference settings. As an alternative to methods that focus on predicting the response (or parameters) $\mathbf{y}$ from features $\mathbf{x}$, we provide nonparametric conditional density estimation (CDE) tools for approximating and validating the entire probability density function (PDF) $\mathrm{p}(\mathbf{y}|\mathbf{x})$ of $\mathbf{y}$ given (i.e., conditional on) $\mathbf{x}$. As there is no one-size-fits-all CDE method, the goal of this work is to provide a comprehensive range of statistical tools and open-source software for nonparametric CDE and method assessment which can accommodate different types of settings and be easily fit to the problem at hand. Specifically, we introduce four CDE software packages in $\texttt{Python}$ and $\texttt{R}$ based on ML prediction methods adapted and optimized for CDE: $\texttt{NNKCDE}$, $\texttt{RFCDE}$, $\texttt{FlexCode}$, and $\texttt{DeepCDE}$. Furthermore, we present the $\texttt{cdetools}$ package, which includes functions for computing a CDE loss function for tuning and assessing the quality of individual PDFs, along with diagnostic functions. We provide sample code in $\texttt{Python}$ and $\texttt{R}$ as well as examples of applications to photometric redshift estimation and likelihood-free cosmological inference via CDE.


title: Global solutions to the dissipative quasi-geostrophic equation with dispersive forcing

abstract: We consider the initial value problem for the 2D quasi-geostrophic equation with weak dissipation term $\kappa(-\Delta)^{\alpha/2}\theta\ (0<\alpha\leqslant 1)$ and dispersive forcing term $Au_2$. We establish a unique global solution for a given initial data $\theta_0$ which belongs to the scaling subcritical Sobolev space $H^s(\mathbb{R}^2)\ (s>2-\alpha)$ if the size of dispersion parameter is sufficiently large. This phenomenon is so-called the global regularity. We also obtain the relationship between the initial data and the dispersion parameter, which ensures the existence of the global solution. Moreover, we show the global regularity in the scaling critical Sobolev space $H^{2-\alpha}(\mathbb{R}^2)$ and find that the size of dispersion parameter to ensure the global existence is determined by each subset $K\subset H^{2-\alpha}(\mathbb{R}^2)$, which is precompact in some homogeneous Sobolev spaces.


title: Class-Based Styling: Real-time Localized Style Transfer with Semantic Segmentation

abstract: We propose a Class-Based Styling method (CBS) that can map different styles for different object classes in real-time. CBS achieves real-time performance by carrying out two steps simultaneously. While a semantic segmentation method is used to obtain the mask of each object class in a video frame, a styling method is used to style that frame globally. Then an object class can be styled by combining the segmentation mask and the styled image. The user can also select multiple styles so that different object classes can have different styles in a single frame. For semantic segmentation, we leverage DABNet that achieves high accuracy, yet only has 0.76 million parameters and runs at 104 FPS. For the style transfer step, we use a popular real-time method proposed by Johnson et al. [7]. We evaluated CBS on a video of the CityScapes dataset and observed high-quality localized style transfer results for different object classes and real-time performance.


title: MVS^2: Deep Unsupervised Multi-view Stereo with Multi-View Symmetry

abstract: The success of existing deep-learning based multi-view stereo (MVS) approaches greatly depends on the availability of large-scale supervision in the form of dense depth maps. Such supervision, while not always possible, tends to hinder the generalization ability of the learned models in never-seen-before scenarios. In this paper, we propose the first unsupervised learning based MVS network, which learns the multi-view depth maps from the input multi-view images and does not need ground-truth 3D training data. Our network is symmetric in predicting depth maps for all views simultaneously, where we enforce cross-view consistency of multi-view depth maps during both training and testing stages. Thus, the learned multi-view depth maps naturally comply with the underlying 3D scene geometry. Besides, our network also learns the multi-view occlusion maps, which further improves the robustness of our network in handling real-world occlusions. Experimental results on multiple benchmarking datasets demonstrate the effectiveness of our network and the excellent generalization ability.


title: Implicit Deep Latent Variable Models for Text Generation

abstract: Deep latent variable models (LVM) such as variational auto-encoder (VAE) have recently played an important role in text generation. One key factor is the exploitation of smooth latent structures to guide the generation. However, the representation power of VAEs is limited due to two reasons: (1) the Gaussian assumption is often made on the variational posteriors; and meanwhile (2) a notorious "posterior collapse" issue occurs. In this paper, we advocate sample-based representations of variational distributions for natural language, leading to implicit latent features, which can provide flexible representation power compared with Gaussian-based posteriors. We further develop an LVM to directly match the aggregated posterior to the prior. It can be viewed as a natural extension of VAEs with a regularization of maximizing mutual information, mitigating the "posterior collapse" issue. We demonstrate the effectiveness and versatility of our models in various text generation scenarios, including language modeling, unaligned style transfer, and dialog response generation. The source code to reproduce our experimental results is available on GitHub.


title: Bin-wise Temperature Scaling (BTS): Improvement in Confidence Calibration Performance through Simple Scaling Techniques

abstract: The prediction reliability of neural networks is important in many applications. Specifically, in safety-critical domains, such as cancer prediction or autonomous driving, a reliable confidence of model's prediction is critical for the interpretation of the results. Modern deep neural networks have achieved a significant improvement in performance for many different image classification tasks. However, these networks tend to be poorly calibrated in terms of output confidence. Temperature scaling is an efficient post-processing-based calibration scheme and obtains well calibrated results. In this study, we leverage the concept of temperature scaling to build a sophisticated bin-wise scaling. Furthermore, we adopt augmentation of validation samples for elaborated scaling. The proposed methods consistently improve calibration performance with various datasets and deep convolutional neural network models.


title: On a weighted linear matroid intersection algorithm by deg-det computation

abstract: In this paper, we address the weighted linear matroid intersection problem from the computation of the degree of the determinants of a symbolic matrix. We show that a generic algorithm computing the degree of noncommutative determinants, proposed by the second author, becomes an $O(mn^3 \log n)$ time algorithm for the weighted linear matroid intersection problem, where two matroids are given by column vectors $n \times m$ matrices $A,B$. We reveal that our algorithm is viewed as a "nonstandard" implementation of Frank's weight splitting algorithm for linear matroids. This gives a linear algebraic reasoning to Frank's algorithm. Although our algorithm is slower than existing algorithms in the worst case estimate, it has a notable feature: Contrary to existing algorithms, our algorithm works on different matroids represented by another "sparse" matrices $A^0,B^0$, which skips unnecessary Gaussian eliminations for constructing residual graphs.


title: Compact differences of composition operators on large weighted Bergman spaces

abstract: While there have been extensive studies regarding the theory of composition operators in standard Bergman spaces, there have not been many results pertaining to large Bergman spaces due to a lack of useful tools. In this paper, we give the characterizations of the compact differences of composition operators in Bergman spaces with the exponential type weight using a newly defined Riemannian distance. Furthermore, we give a sufficient condition for the question when two composition operators lie in the same component.


title: A tableau formula for vexillary Schubert polynomials in type C

abstract: Ikeda-Mihalcea-Naruse's double Schubert polynomials represent the equivariant cohomology classes of Schubert varieties in the type C flag varieties. The goal of this paper is to obtain a new tableau formula of these polynomials associated to vexillary signed permutations introduced by Anderson-Fulton. To achieve that goal, we introduce flagged factorial (Schur) $Q$-functions, combinatorially defined in terms of (flagged) marked shifted tableaux for flagged strict partitions, and prove their Schur-Pfaffian formula. As an application, we also obtain a new combinatorial formula of factorial $Q$-functions of Ivanov in which monomials bijectively correspond to flagged marked shifted tableaux.


title: Evaluation of Gadolinium's Action on Water Cherenkov Detector Systems with EGADS

abstract: Used for both proton decay searches and neutrino physics, large water Cherenkov (WC) detectors have been very successful tools in particle physics. They are notable for their large masses and charged particle detection capabilities. While current WC detectors reconstruct charged particle tracks over a wide energy range, they cannot efficiently detect neutrons. Gadolinium (Gd) has the largest thermal neutron capture cross section of all stable nuclei and produces an 8 MeV gamma cascade that can be detected with high efficiency. Because of the many new physics opportunities that neutron tagging with a Gd salt dissolved in water would open up, a large-scale R&D program called EGADS was established to demonstrate this technique's feasibility. EGADS features all the components of a WC detector, chiefly a 200-ton stainless steel water tank furnished with 240 photo-detectors, DAQ, and a water system that removes all impurities in water while keeping Gd in solution. In this paper we discuss the milestones towards demonstrating the feasibility of this novel technique, and the features of EGADS in detail.


title: A Newton algorithm for semi-discrete optimal transport with storage fees

abstract: We introduce and prove convergence of a damped Newton algorithm to approximate solutions of the semi-discrete optimal transport problem with storage fees, corresponding to a problem with hard capacity constraints. This is a variant of the optimal transport problem arising in queue penalization problems, and has applications to data clustering. Our result is novel as it is the first numerical method with proven convergence for this variant problem; additionally the algorithm applies to the classical semi-discrete optimal transport problem but does not require any connectedness assumptions on the support of the source measure, in contrast with existing results. Furthermore we find some stability results of the associated Laguerre cells. All of our results come with quantitative rates. We also present some numerical examples.


title: Review of predictions of hard probes in $p+$Pb collisions at $\sqrt{s_{NN}} = 5.02$ and 8.16 TeV and comparison with data

abstract: Predictions have been compiled for the $p+$Pb LHC runs, focusing on production of hard probes in cold nuclear matter. These predictions were first made for the $\sqrt{s_{_{NN}}} = 5.02$ TeV $p+$Pb run and were later compared to the available data. A similar set of predictions were published for the 8.16~TeV $p+$Pb run. A selection of the predictions are reviewed here.


title: Initial investigation of an encoder-decoder end-to-end TTS framework using marginalization of monotonic hard latent alignments

abstract: End-to-end text-to-speech (TTS) synthesis is a method that directly converts input text to output acoustic features using a single network. A recent advance of end-to-end TTS is due to a key technique called attention mechanisms, and all successful methods proposed so far have been based on soft attention mechanisms. However, although network structures are becoming increasingly complex, end-to-end TTS systems with soft attention mechanisms may still fail to learn and to predict accurate alignment between the input and output. This may be because the soft attention mechanisms are too flexible. Therefore, we propose an approach that has more explicit but natural constraints suitable for speech signals to make alignment learning and prediction of end-to-end TTS systems more robust. The proposed system, with the constrained alignment scheme borrowed from segment-to-segment neural transduction (SSNT), directly calculates the joint probability of acoustic features and alignment given an input text. The alignment is designed to be hard and monotonically increase by considering the speech nature, and it is treated as a latent variable and marginalized during training. During prediction, both the alignment and acoustic features can be generated from the probabilistic distributions. The advantages of our approach are that we can simplify many modules for the soft attention and that we can train the end-to-end TTS model using a single likelihood function. As far as we know, our approach is the first end-to-end TTS without a soft attention mechanism.


title: Learning to Infer Entities, Properties and their Relations from Clinical Conversations

abstract: Recently we proposed the Span Attribute Tagging (SAT) Model (Du et al., 2019) to infer clinical entities (e.g., symptoms) and their properties (e.g., duration). It tackles the challenge of large label space and limited training data using a hierarchical two-stage approach that identifies the span of interest in a tagging step and assigns labels to the span in a classification step. We extend the SAT model to jointly infer not only entities and their properties but also relations between them. Most relation extraction models restrict inferring relations between tokens within a few neighboring sentences, mainly to avoid high computational complexity. In contrast, our proposed Relation-SAT (R-SAT) model is computationally efficient and can infer relations over the entire conversation, spanning an average duration of 10 minutes. We evaluate our model on a corpus of clinical conversations. When the entities are given, the R-SAT outperforms baselines in identifying relations between symptoms and their properties by about 32% (0.82 vs 0.62 F-score) and by about 50% (0.60 vs 0.41 F-score) on medications and their properties. On the more difficult task of jointly inferring entities and relations, the R-SAT model achieves a performance of 0.34 and 0.45 for symptoms and medications respectively, which is significantly better than 0.18 and 0.35 for the baseline model. The contributions of different components of the model are quantified using ablation analysis.


title: Kawaguchi-Silverman conjecture for endomorphisms on rationally connected varieties admitting an int-amplified endomorphism

abstract: We prove Kawaguchi-Silverman conjecture for all surjective endomorphisms on every smooth rationally connected variety admitting an int-amplified endomorphism.


title: IoT based Smart Access Controlled Secure Smart City Architecture Using Blockchain

abstract: Standard security protocols like SSL, TLS, IPSec etc. have high memory and processor consumption which makes all these security protocols unsuitable for resource constrained platforms such as Internet of Things (IoT). Blockchain (BC) finds its efficient application in IoT platform to preserve the five basic cryptographic primitives, such as confidentiality, authenticity, integrity, availability and non-repudiation. Conventional adoption of BC in IoT platform causes high energy consumption, delay and computational overhead which are not appropriate for various resource constrained IoT devices. This work proposes a machine learning (ML) based smart access control framework in a public and a private BC for a smart city application which makes it more efficient as compared to the existing IoT applications. The proposed IoT based smart city architecture adopts BC technology for preserving all the cryptographic security and privacy issues. Moreover, BC has very minimal overhead on IoT platform as well. This work investigates the existing threat models and critical access control issues which handle multiple permissions of various nodes and detects relevant inconsistencies to notify the corresponding nodes. Comparison in terms of all security issues with existing literature shows that the proposed architecture is competitively efficient in terms of security access control.


title: Limits for embedding distributions

abstract: In this paper, we find and prove that, under some conditions, the embedding distributions of $H$-linear graph families with spiders are asymptotic normal distributions. It can been seen a version of central limit theorem in topological graph theory. We also prove that the limits of Euler-genus distributions is the same as limits of crosscap-number distributions. In addition, we show that the Euler-genus distributions (or crosscap-number distributions) of the cacti and necklaces are asymptotically normal distributions. In the end, some concrete examples are indicated.


title: DialogueGCN: A Graph Convolutional Neural Network for Emotion Recognition in Conversation

abstract: Emotion recognition in conversation (ERC) has received much attention, lately, from researchers due to its potential widespread applications in diverse areas, such as health-care, education, and human resources. In this paper, we present Dialogue Graph Convolutional Network (DialogueGCN), a graph neural network based approach to ERC. We leverage self and inter-speaker dependency of the interlocutors to model conversational context for emotion recognition. Through the graph network, DialogueGCN addresses context propagation issues present in the current RNN-based methods. We empirically show that this method alleviates such issues, while outperforming the current state of the art on a number of benchmark emotion classification datasets.


title: A Simple Model of Cell Proliferation of Bacteria Using Min Oscillation

abstract: A mathematical model of Min oscillation in Escherichia coli is numerically studied. The oscillatory state and hysteretic transition are explained with simpler coupled differential equations. Next, we propose a simple model of cell growth and division using the Min oscillation. The cell cycle is not constant but exhibits fluctuation in the deterministic model. Finally, we perform direct numerical simulation of cell assemblies composed of many cells obeying the simple growth and division model. As the cell number increases with time, the spatial distribution of cell assembly becomes more circular, although the cells are aligned almost in the x-direction.


title: Satellite Pose Estimation with Deep Landmark Regression and Nonlinear Pose Refinement

abstract: We propose an approach to estimate the 6DOF pose of a satellite, relative to a canonical pose, from a single image. Such a problem is crucial in many space proximity operations, such as docking, debris removal, and inter-spacecraft communications. Our approach combines machine learning and geometric optimisation, by predicting the coordinates of a set of landmarks in the input image, associating the landmarks to their corresponding 3D points on an a priori reconstructed 3D model, then solving for the object pose using non-linear optimisation. Our approach is not only novel for this specific pose estimation task, which helps to further open up a relatively new domain for machine learning and computer vision, but it also demonstrates superior accuracy and won the first place in the recent Kelvins Pose Estimation Challenge organised by the European Space Agency (ESA).


title: A Deep Reinforcement Learning Based Approach for Optimal Active Power Dispatch

abstract: The stochastic and dynamic nature of renewable energy sources and power electronic devices are creating unique challenges for modern power systems. One such challenge is that the conventional mathematical systems models-based optimal active power dispatch (OAPD) method is limited in its ability to handle uncertainties caused by renewables and other system contingencies. In this paper, a deep reinforcement learning-based (DRL) method is presented to provide a near-optimal solution to the OAPD problem without system modeling. The DRL agent undergoes offline training, based on which, it is able to obtain the OAPD points under unseen scenarios, e.g., different load patterns. The DRL-based OAPD method is tested on the IEEE 14-bus system, thereby validating its feasibility to solve the OAPD problem. Its utility is further confirmed in that it can be leveraged as a key component for solving future model-free AC-OPF problems.


title: The average genus for bouquets of circles and dipoles

abstract: The bouquet of circles $B_n$ and dipole graph $D_n$ are two important classes of graphs in topological graph theory. For $n\geq 1$, we give an explicit formula for the average genus $\gamma_{avg}(B_n)$ of $B_n$. By this expression, one easily sees $\gamma_{avg}(B_n)=\frac{n-\ln n-c+1-\ln 2}{2}+o(1)$, where $c$ is the Euler constant. Similar results are obtained for $D_n$. Our method is new and deeply depends on the knowledge in ordinary differential equations.


title: Photon vortex generation in quantum level by high-order harmonic synchrotron radiations from spiral moving electrons in magnetic fields

abstract: We explore photon vortex generation in synchrotron radiations from a spiral moving electron under a uniform magnetic field along z-axis using Landau quantization. The obtained wave-function of the photon vortecies is the eigen-state of the z-component of the total angular momentum (zTAM). In m-th harmonic radiations, individual photons are the eigen-state of zTAM of m. This is consistent with previous studies. Using the presently obtained wave-functions we calculate the decay widths and the energy spectra under extremely strong magnetic fields of 10^12 - 10^13 G, which are observed in astrophysical objects such as magnetized neutron stars and jets and accretion disks around black holes. The result suggests that photon vortices are predominantly generated in such objects. Although they have no coherency it is expected that photon vortices from the universe are measured using a detector based upon a quantum effect in future. This effect also affects to stellar nucleosynthesis in strong magnetic fields.

categories: astro-ph.HE nucl-th physics.optics quant-ph


title: Modeling Multi-Action Policy for Task-Oriented Dialogues

abstract: Dialogue management (DM) plays a key role in the quality of the interaction with the user in a task-oriented dialogue system. In most existing approaches, the agent predicts only one DM policy action per turn. This significantly limits the expressive power of the conversational agent and introduces unwanted turns of interactions that may challenge users' patience. Longer conversations also lead to more errors and the system needs to be more robust to handle them. In this paper, we compare the performance of several models on the task of predicting multiple acts for each turn. A novel policy model is proposed based on a recurrent cell called gated Continue-Act-Slots (gCAS) that overcomes the limitations of the existing models. Experimental results show that gCAS outperforms other approaches. The code is available at https://leishu02.github.io/


title: Area law of non-critical ground states in 1D long-range interacting systems

abstract: The area law for entanglement provides one of the most important connections between information theory and quantum many-body physics. It is not only related to the universality of quantum phases, but also to efficient numerical simulations in the ground state. Various numerical observations have led to a strong belief that the area law is true for every non-critical phase in short-range interacting systems. However, the area law for long-range interacting systems is still elusive, as the long-range interaction results in correlation patterns similar to those in critical phases. Here, we show that for generic non-critical one-dimensional ground states with locally bounded Hamiltonians, the area law robustly holds without any corrections, even under long-range interactions. Our result guarantees an efficient description of ground states by the matrix-product state in experimentally relevant long-range systems, which justifies the density-matrix renormalization algorithm.

categories: quant-ph cond-mat.dis-nn cond-mat.mtrl-sci cond-mat.stat-mech math-ph math.MP


title: Composite likelihood methods for histogram-valued random variables

abstract: Symbolic data analysis has been proposed as a technique for summarising large and complex datasets into a much smaller and tractable number of distributions -- such as random rectangles or histograms -- each describing a portion of the larger dataset. Recent work has developed likelihood-based methods that permit fitting models for the underlying data while only observing the distributional summaries. However, while powerful, when working with random histograms this approach rapidly becomes computationally intractable as the dimension of the underlying data increases. We introduce a composite-likelihood variation of this likelihood-based approach for the analysis of random histograms in $K$ dimensions, through the construction of lower-dimensional marginal histograms. The performance of this approach is examined through simulated and real data analysis of max-stable models for spatial extremes using millions of observed datapoints in more than $K=100$ dimensions. Large computational savings are available compared to existing model fitting approaches.


title: Tomography of scaling

abstract: Scaling describes how a given quantity $Y$ that characterizes a system varies with its size $P$. For most complex systems it is of the form $Y\sim P^\beta$ with a nontrivial value of the exponent $\beta$, usually determined by regression methods. The presence of noise can make it difficult to conclude about the existence of a non-linear behavior with $\beta\neq 1$ and we propose here to circumvent fitting problems by investigating how two different systems of sizes $P_1$ and $P_2$ are related to each other. This leads us to define a local scaling exponent $\beta_{\mathrm{loc}}$ that we study versus the ratio $P_2/P_1$ and provides some sort of `tomography scan' of scaling across different values of the size ratio, allowing us to assess the relevance of nonlinearity in the system and to identify an effective exponent that minimizes the error for predicting the value of $Y$. We illustrate this method on various real-world datasets for cities and show that our method reinforces in some cases the standard analysis, but is also able to provide new insights in inconclusive cases and to detect problems in the scaling form such as the absence of a single scaling exponent or the presence of threshold effects.


title: Handwritten Chinese Character Recognition by Convolutional Neural Network and Similarity Ranking

abstract: Convolution Neural Networks (CNN) have recently achieved state-of-the art performance on handwritten Chinese character recognition (HCCR). However, most of CNN models employ the SoftMax activation function and minimize cross entropy loss, which may cause loss of inter-class information. To cope with this problem, we propose to combine cross entropy with similarity ranking function and use it as loss function. The experiments results show that the combination loss functions produce higher accuracy in HCCR. This report briefly reviews cross entropy loss function, a typical similarity ranking function: Euclidean distance, and also propose a new similarity ranking function: Average variance similarity. Experiments are done to compare the performances of a CNN model with three different loss functions. In the end, SoftMax cross entropy with Average variance similarity produce the highest accuracy on handwritten Chinese characters recognition.