Stock Price Prediction Under Anomalous Circumstances. The stock market is volatile and complicated, especially in 2020. Because of a series of global and regional "black swans," such as the COVID 19 pandemic, the U.S. stock market triggered the circuit breaker three times within one week of March 9 to 16, which is unprecedented throughout history. Affected by the whole circumstance, the stock prices of individual corporations also plummeted by rates that were never predicted by any pre developed forecasting models. It reveals that there was a lack of satisfactory models that could predict the changes in stocks prices when catastrophic, highly unlikely events occur. To fill the void of such models and to help prevent investors from heavy losses during uncertain times, this paper aims to capture the movement pattern of stock prices under anomalous circumstances. First, we detect outliers in sequential stock prices by fitting a standard ARIMA model and identifying the points where predictions deviate significantly from actual values. With the selected data points, we train ARIMA and LSTM models at the single stock level, industry level, and general market level, respectively. Since the public moods affect the stock market tremendously, a sentiment analysis is also incorporated into the models in the form of sentiment scores, which are converted from comments about specific stocks on Reddit. Based on 100 companies' stock prices in the period of 2016 to 2020, the models achieve an average prediction accuracy of 98 which can be used to optimize existing prediction methodologies.


Full volume three component intraventricular vector flow mapping by triplane color Doppler. Intraventricular vector flow mapping (iVFM) is a technique for retrieving 2 D velocity vector fields of blood flow in the left ventricle. This method is based on conventional color Doppler imaging, which makes iVFM compatible with the clinical setting. We have generalized the iVFM for a three dimensional reconstruction (3D iVFM). 3D iVFM is able to recover three component velocity vector fields in a full intraventricular volume by using a clinical echocardiographic triplane mode. As with the 2 D version, the method is based on the mass conservation, and free slip boundary conditions on the endocardial wall. These mechanical constraints were imposed in a least squares minimization problem that was solved through the method of Lagrange multipliers. We validated 3D iVFM in silico in a patient specific CFD (computational fluid dynamics) model of cardiac flow, and tested its feasibility in vivo on volunteers. In both in silico and in vivo investigations, the dynamics of the intraventricular vortex that forms during diastole was deciphered by 3D iVFM. Our results tend to indicate that 3D iVFM could provide full volume echocardiographic information on left intraventricular hemodynamics from the clinical modality of triplane color Doppler.


A connection between symmetry breaking for Sobolev minimizers and stationary Navier Stokes flows past a circular obstacle. Fluid flows around a symmetric obstacle generate vortices which may lead to symmetry breaking of the streamlines. We study this phenomenon for planar viscous flows governed by the stationary Navier Stokes equations with constant inhomogeneous Dirichlet boundary data in a rectangular channel containing a circular obstacle. In such (symmetric) framework, symmetry breaking is strictly related to the appearance of multiple solutions. Symmetry breaking properties of some Sobolev minimizers are studied and explicit bounds on the boundary velocity (in terms of the length and height of the channel) ensuring uniqueness are obtained after estimating some Sobolev embedding constants and constructing a suitable solenoidal extension of the boundary data. We show that, regardless of the solenoidal extension employed, such bounds converge to zero at an optimal rate as the length of the channel tends to infinity.


Temporally Resolution Decrement Utilizing the Shape Consistency for Higher Computational Efficiency. Image resolution that has close relations with accuracy and computational cost plays a pivotal role in network training. In this paper, we observe that the reduced image retains relatively complete shape semantics but loses extensive texture information. Inspired by the consistency of the shape semantics as well as the fragility of the texture information, we propose a novel training strategy named Temporally Resolution Decrement. Wherein, we randomly reduce the training images to a smaller resolution in the time domain. During the alternate training with the reduced images and the original images, the unstable texture information in the images results in a weaker correlation between the texture related patterns and the correct label, naturally enforcing the model to rely more on shape properties that are robust and conform to the human decision rule. Surprisingly, our approach greatly improves the computational efficiency of convolutional neural networks. On ImageNet classification, using only 33 calculation quantity (randomly reducing the training image to 112 times 112 within 90 epochs) can still improve ResNet 50 from 76.32 to 77.71 , and using 63 calculation quantity (randomly reducing the training image to 112 x 112 within 50 epochs) can improve ResNet 50 to 78.18 .


Synthesis and characterization of new chitosan based nanocomposite gel and its application towards dye removal. We present a nanocomposite gel that efficiently adsorbs a toxic and non biodegradable cationic dye (methylene blue) from water. This nanocomposite gel is synthesized using chitosan, silica, and titanium dioxide nanoparticles (TiO2 NPs) as precursors. The structure of the nanocomposite gel is characterized by X ray diffraction (XRD) and cryogenic scanning electron microscopy (cryo SEM). Its viscoelastic properties are analyzed using a rheometer, and the mechanical rigidity is noted to significantly improve upon the incorporation of TiO2 NPs. The nanocomposite gel is then utilized to adsorb methylene blue dye (1 20mg L) from its aqueous solution using batch method. Effects of contact time, pH of the solvent, amount of adsorbent dose, and initial dye concentration on the dye removal percentage are probed systematically. The kinetic studies indicate that the adsorption process follows pseudo second order kinetics. Among various isotherms, Freundlich isotherm describes the adsorption best with the highest regression coefficient. Furthermore, preliminary results show that the nanocomposite synthesized here even has the capability of adsorbing heavy metal ions such as chromium (Cr(VI)). This nanocomposite gel is, therefore, a promising candidate for the treatment of wastewater containing dyes and other contaminants from wastewater.


Security, Performance and Energy Implications of Hardware assisted Memory Protection Mechanisms on Event based Streaming Systems. Major cloud providers such as Amazon, Google and Microsoft provide nowadays some form of infrastructure as a service (IaaS) which allows deploying services in the form of virtual machines, containers or bare metal instances. Although software based solutions like homomorphic encryption exit, privacy concerns greatly hinder the deployment of such services over public clouds. It is particularly difficult for homomorphic encryption to match performance requirements of modern workloads. Evaluating simple operations on basic data types with HElib, a homomorphic encryption library, against their unencrypted counter part reveals that homomorphic encryption is still impractical under realistic workloads.


RepMLPNet Hierarchical Vision MLP with Re parameterized Locality. Compared to convolutional layers, fully connected (FC) layers are better at modeling the long range dependencies but worse at capturing the local patterns, hence usually less favored for image recognition. In this paper, we propose a methodology, Locality Injection, to incorporate local priors into an FC layer via merging the trained parameters of a parallel conv kernel into the FC kernel. Locality Injection can be viewed as a novel Structural Re parameterization method since it equivalently converts the structures via transforming the parameters. Based on that, we propose a multi layer perceptron (MLP) block named RepMLP Block, which uses three FC layers to extract features, and a novel architecture named RepMLPNet. The hierarchical design distinguishes RepMLPNet from the other concurrently proposed vision MLPs. As it produces feature maps of different levels, it qualifies as a backbone model for downstream tasks like semantic segmentation. Our results reveal that 1) Locality Injection is a general methodology for MLP models 2) RepMLPNet has favorable accuracy efficiency trade off compared to the other MLPs 3) RepMLPNet is the first MLP that seamlessly transfer to Cityscapes semantic segmentation. The code and models are available at https github.com DingXiaoH RepMLP.


Large cardinal ideals. Building on work of Holy, L "ucke and Njegomir cite MR3913154 on small embedding characterizations of large cardinals, we use some classical results of Baumgartner (see cite MR0384553 and cite MR0540770 ), to give characterizations of several well known large cardinal ideals, including the Ramsey ideal, in terms of generic elementary embeddings we also point out some seemingly inherent differences between small embedding and generic embedding characterizations of subtle cardinals. Additionally, we present a simple and uniform proof which shows that, when kappa is weakly compact, many large cardinal ideals on kappa are nowhere kappa saturated. Lastly, we survey some recent consistency results concerning the weakly compact ideal as well as some recent results on the subtle, ineffable and Pi 1 1 indescribable ideals on P kappa lambda , and we close with a list of open questions.


TabLeX A Benchmark Dataset for Structure and Content Information Extraction from Scientific Tables. Information Extraction (IE) from the tables present in scientific articles is challenging due to complicated tabular representations and complex embedded text. This paper presents TabLeX, a large scale benchmark dataset comprising table images generated from scientific articles. TabLeX consists of two subsets, one for table structure extraction and the other for table content extraction. Each table image is accompanied by its corresponding LATEX source code. To facilitate the development of robust table IE tools, TabLeX contains images in different aspect ratios and in a variety of fonts. Our analysis sheds light on the shortcomings of current state of the art table extraction models and shows that they fail on even simple table images. Towards the end, we experiment with a transformer based existing baseline to report performance scores. In contrast to the static benchmarks, we plan to augment this dataset with more complex and diverse tables at regular intervals.


Continental scale land cover mapping at 10 m resolution over Europe (ELC10). Widely used European land cover maps such as CORINE are produced at medium spatial resolutions (100 m) and rely on diverse data with complex workflows requiring significant institutional capacity. We present a high resolution (10 m) land cover map (ELC10) of Europe based on a satellite driven machine learning workflow that is annually updatable. A Random Forest classification model was trained on 70K ground truth points from the LUCAS (Land Use Cover Area frame Survey) dataset. Within the Google Earth Engine cloud computing environment, the ELC10 map can be generated from approx. 700 TB of Sentinel imagery within approx. 4 days from a single research user account. The map achieved an overall accuracy of 90 across 8 land cover classes and could account for statistical unit land cover proportions within 3.9 (R2 0.83) of the actual value. These accuracies are higher than that of CORINE (100 m) and other 10 m land cover maps including S2GLC and FROM GLC10. We found that atmospheric correction of Sentinel 2 and speckle filtering of Sentinel 1 imagery had minimal effect on enhancing classification accuracy ( 1 ). However, combining optical and radar imagery increased accuracy by 3 compared to Sentinel 2 alone and by 10 compared to Sentinel 1 alone. The conversion of LUCAS points into homogenous polygons under the Copernicus module increased accuracy by 1 , revealing that Random Forests are robust against contaminated training data. Furthermore, the model requires very little training data to achieve moderate accuracies the difference between 5K and 50K LUCAS points is only 3 (86 vs 89 ). At 10 m resolution, the ELC10 map can distinguish detailed landscape features like hedgerows and gardens, and therefore holds potential for aerial statistics at the city borough level and monitoring property level environmental interventions (e.g. tree planting).


J Score A Robust Measure of Clustering Accuracy. Background. Clustering analysis discovers hidden structures in a data set by partitioning them into disjoint clusters. Robust accuracy measures that evaluate the goodness of clustering results are critical for algorithm development and model diagnosis. Common problems of current clustering accuracy measures include overlooking unmatched clusters, biases towards excessive clusters, unstable baselines, and difficult interpretation. In this study, we presented a novel accuracy measure, J score, that addresses these issues. Methods. Given a data set with known class labels, J score quantifies how well the hypothetical clusters produced by clustering analysis recover the true classes. It starts with bidirectional set matching to identify the correspondence between true classes and hypothetical clusters based on Jaccard index. It then computes two weighted sums of Jaccard indices measuring the reconciliation from classes to clusters and vice versa. The final J score is the harmonic mean of the two weighted sums. Results. Via simulation studies, we evaluated the performance of J score and compared with existing measures. Our results show that J score is effective in distinguishing partition structures that differ only by unmatched clusters, rewarding correct inference of class numbers, addressing biases towards excessive clusters, and having a relatively stable baseline. The simplicity of its calculation makes the interpretation straightforward. It is a valuable tool complementary to other accuracy measures. We released an R jScore package implementing the algorithm.


Trimap guided Feature Mining and Fusion Network for Natural Image Matting. Utilizing trimap guidance and fusing multi level features are two important issues for trimap based matting with pixel level prediction. To utilize trimap guidance, most existing approaches simply concatenate trimaps and images together to feed a deep network or apply an extra network to extract more trimap guidance, which meets the conflict between efficiency and effectiveness. For emerging content based feature fusion, most existing matting methods only focus on local features which lack the guidance of a global feature with strong semantic information related to the interesting object. In this paper, we propose a trimap guided feature mining and fusion network consisting of our trimap guided non background multi scale pooling (TMP) module and global local context aware fusion (GLF) modules. Considering that trimap provides strong semantic guidance, our TMP module focuses effective feature mining on interesting objects under the guidance of trimap without extra parameters. Furthermore, our GLF modules use global semantic information of interesting objects mined by our TMP module to guide an effective global local context aware multi level feature fusion. In addition, we build a common interesting object matting (CIOM) dataset to advance high quality image matting. Experimental results on the Composition 1k test set, Alphamatting benchmark, and our CIOM test set demonstrate that our method outperforms state of the art approaches. Code and models will be publicly available soon.


Irregular triads in 3 uniform hypergraphs. Over the past several years, numerous authors have explored model theoretically motivated combinatorial conditions that ensure that a graph has an efficient regular decomposition in the sense of Szemer 'edi. In this paper we set out a research program that explores a corresponding set of questions for 3 uniform hypergraphs, a setting in which useful notions of regularity are significantly more intricate. The main results in this paper concern certain combinatorial properties which arose as natural higher order generalizations of the order property in parallel work of the authors in the arithmetic setting. Interpreted in the context of 3 uniform hypergraphs, these are tightly connected to the nature of irregular triads. Specifically, we show that a hereditary property of 3 uniform hypergraphs admits regular decompositions with so called "linear error" if and only if it does not have the functional order property. Along the way, we show that a hereditary property of 3 uniform hypergraphs is homogeneous (i.e. all regular triads have density near 0 or near 1 ) if and only it has bounded textrm VC 2 dimension, complementing a recent (non quantitative) result of Chernikov and Towsner. We also address several questions arising from prior work on tame regularity in hypergraphs. In particular, we characterize the hereditary properties of 3 uniform hypergraphs admitting the type of regular partitions appearing in work of Fox et al. as those that have finite weak VC dimension. This is again analogous to a recent non quantitative result of Chernikov and Towsner.


Point Cloud Pre training by Mixing and Disentangling. The annotation for large scale point clouds is still time consuming and unavailable for many real world tasks. Point cloud pre training is one potential solution for obtaining a scalable model for fast adaptation. Therefore, in this paper, we investigate a new self supervised learning approach, called Mixing and Disentangling (MD), for point cloud pre training. As the name implies, we explore how to separate the original point cloud from the mixed point cloud, and leverage this challenging task as a pretext optimization objective for model training. Considering the limited training data in the original dataset, which is much less than prevailing ImageNet, the mixing process can efficiently generate more high quality samples. We build one baseline network to verify our intuition, which simply contains two modules, encoder and decoder. Given a mixed point cloud, the encoder is first pre trained to extract the semantic embedding. Then an instance adaptive decoder is harnessed to disentangle the point clouds according to the embedding. Albeit simple, the encoder is inherently able to capture the point cloud keypoints after training and can be fast adapted to downstream tasks including classification and segmentation by the pre training and fine tuning paradigm. Extensive experiments on two datasets show that the encoder ours (MD) significantly surpasses that of the encoder trained from scratch and converges quickly. In ablation studies, we further study the effect of each component and discuss the advantages of the proposed self supervised learning strategy. We hope this self supervised learning attempt on point clouds can pave the way for reducing the deeply learned model dependence on large scale labeled data and saving a lot of annotation costs in the future.


Existence of a 2 cluster tilting module does not imply finite complexity. We give an example of a finite dimensional algebra with a 2 cluster tilting module and a simple module which has infinite complexity. This answers a question of Erdmann and Holm.


Convex bodies and asymptotic invariants for powers of monomial ideals. Continuing a well established tradition of associating convex bodies to monomial ideals, we initiate a program to construct asymptotic Newton polyhedra from decompositions of monomial ideals. This is achieved by forming a graded family of ideals based on a given decomposition. We term these graded families powers since they generalize the notions of ordinary and symbolic powers. Asymptotic invariants for these graded families are expressed as solutions to linear optimization problems on the respective convex bodies. This allows to establish a lower bound on the Waldschmidt constant of a monomial ideal by means of a more easily computable invariant, which we introduce under the name of naive Waldschmidt constant.


Dataset Bias in the Natural Sciences A Case Study in Chemical Reaction Prediction and Synthesis Design. Datasets in the Natural Sciences are often curated with the goal of aiding scientific understanding and hence may not always be in a form that facilitates the application of machine learning. In this paper, we identify three trends within the fields of chemical reaction prediction and synthesis design that require a change in direction. First, the manner in which reaction datasets are split into reactants and reagents encourages testing models in an unrealistically generous manner. Second, we highlight the prevalence of mislabelled data, and suggest that the focus should be on outlier removal rather than data fitting only. Lastly, we discuss the problem of reagent prediction, in addition to reactant prediction, in order to solve the full synthesis design problem, highlighting the mismatch between what machine learning solves and what a lab chemist would need. Our critiques are also relevant to the burgeoning field of using machine learning to accelerate progress in experimental Natural Sciences, where datasets are often split in a biased way, are highly noisy, and contextual variables that are not evident from the data strongly influence the outcome of experiments.


Optimal transport approach to Sobolev regularity of solutions to the weighted least gradient problem. We study the equivalence between the weighted least gradient problem and the weighted Beckmann minimal flow problem or equivalently, the optimal transport problem with Riemannian cost. Thanks to this equivalence, we prove existence and uniqueness of a solution to the weighted least gradient problem. Then, we show L p regularity on the transport density between two singular measures in the corresponding equivalent Riemannian optimal transport formulation. This will imply W 1,p regularity of the solution of the weighted least gradient problem.


The Eulerian Lagrangian Mixing Oriented (ELMO) Model. Past Lagrangian Eulerian modeling has served as a poor match for the mixing limited physics present in many sprays. Though these Lagrangian Eulerian methods are popular for their low cost, they are ill suited for the physics of the dense spray core and suffer from limited predictive power. A new spray model, based on mixing limited physics, has been constructed and implemented in a multi dimensional CFD code. The spray model assumes local thermal and inertial equilibrium, with air entrainment being limited by the conical nature of the spray. The model experiences full two way coupling of mass, momentum, species, and energy. An advantage of this approach is the use of relatively few modeling constants. The model is validated with three different sprays representing a range of conditions in diesel and gasoline engines.


Obstacle Detection for BVLOS Drones. With the introduction of new regulations in the European Union, the future of Beyond Visual Line Of Sight (BVLOS) drones is set to bloom. This led to the creation of the theBEAST project, which aims to create an autonomous security drone, with focus on those regulations and on safety. This technical paper describes the first steps of a module within this project, which revolves around detecting obstacles so they can be avoided in a fail safe landing. A deep learning powered object detection method is the subject of our research, and various experiments are held to maximize its performance, such as comparing various data augmentation techniques or YOLOv3 and YOLOv5. According to the results of the experiments, we conclude that although object detection is a promising approach to resolve this problem, more volume of data is required for potential usage in a real life application.


Operator estimates for homogenization of the Robin Laplacian in a perforated domain. Let varepsilon 0 be a small parameter. We consider the domain Omega varepsilon Omega setminus D varepsilon , where Omega is an open domain in mathbb R n , and D varepsilon is a family of small balls of the radius d varepsilon o( varepsilon) distributed periodically with period varepsilon . Let Delta varepsilon be the Laplace operator in Omega varepsilon subject to the Robin condition partial u over partial n gamma varepsilon u 0 with gamma varepsilon ge 0 on the boundary of the holes and the Dirichlet condition on the exterior boundary. Kaizu (1985, 1989) and Brillard (1988) have shown that, under appropriate assumptions on d varepsilon and gamma varepsilon , the operator Delta varepsilon converges in the strong resolvent sense to the sum of the Dirichlet Laplacian in Omega and a constant potential. We improve this result deriving estimates on the rate of convergence in terms of L 2 to L 2 and L 2 to H 1 operator norms. As a byproduct we establish the estimate on the distance between the spectra of the associated operators.


Mind Your Outliers! Investigating the Negative Impact of Outliers on Active Learning for Visual Question Answering. Active learning promises to alleviate the massive data needs of supervised machine learning it has successfully improved sample efficiency by an order of magnitude on traditional tasks like topic classification and object recognition. However, we uncover a striking contrast to this promise across 5 models and 4 datasets on the task of visual question answering, a wide variety of active learning approaches fail to outperform random selection. To understand this discrepancy, we profile 8 active learning methods on a per example basis, and identify the problem as collective outliers groups of examples that active learning methods prefer to acquire but models fail to learn (e.g., questions that ask about text in images or require external knowledge). Through systematic ablation experiments and qualitative visualizations, we verify that collective outliers are a general phenomenon responsible for degrading pool based active learning. Notably, we show that active learning sample efficiency increases significantly as the number of collective outliers in the active learning pool decreases. We conclude with a discussion and prescriptive recommendations for mitigating the effects of these outliers in future work.


Revitalizing Optimization for 3D Human Pose and Shape Estimation A Sparse Constrained Formulation. We propose a novel sparse constrained formulation and from it derive a real time optimization method for 3D human pose and shape estimation. Our optimization method, SCOPE (Sparse Constrained Optimization for 3D human Pose and shapE estimation), is orders of magnitude faster (avg. 4 ms convergence) than existing optimization methods, while being mathematically equivalent to their dense unconstrained formulation under mild assumptions. We achieve this by exploiting the underlying sparsity and constraints of our formulation to efficiently compute the Gauss Newton direction. We show that this computation scales linearly with the number of joints and measurements of a complex 3D human model, in contrast to prior work where it scales cubically due to their dense unconstrained formulation. Based on our optimization method, we present a real time motion capture framework that estimates 3D human poses and shapes from a single image at over 30 FPS. In benchmarks against state of the art methods on multiple public datasets, our framework outperforms other optimization methods and achieves competitive accuracy against regression methods. Project page with code and videos https sites.google.com view scope human .


Determining the sensitive parameters of WRF model for the prediction of Tropical cyclones in Bay of Bengal using Global sensitivity analysis and Machine learning. The present study focuses on identifying the parameters from the Weather Research and Forecasting (WRF) model that strongly influence the prediction of tropical cyclones over the Bay of Bengal (BoB) region. Three global sensitivity analysis (SA) methods namely the Morris One at A Time (MOAT), Multivariate Adaptive Regression Splines (MARS), and surrogate based Sobol' are employed to identify the most sensitive parameters out of 24 tunable parameters corresponding to seven parameterization schemes of the WRF model. Ten tropical cyclones across different categories, such as cyclonic storms, severe cyclonic storms, and very severe cyclonic storms over BoB between 2011 and 2018, are selected in this study. The sensitivity scores of 24 parameters are evaluated for eight meteorological variables. The parameter sensitivity results are consistent across three SA methods for all the variables, and 8 out of the 24 parameters contribute 80 90 to the overall sensitivity scores. It is found that the Sobol' method with Gaussian progress regression as a surrogate model can produce reliable sensitivity results when the available samples exceed 200. The parameters with which the model simulations have the least RMSE values when compared with the observations are considered as the optimal parameters. Comparing observations and model simulations with the default and optimal parameters shows that predictions with the optimal set of parameters yield a 19.65 improvement in surface wind, 6.5 in surface temperature, and 13.2 in precipitation predictions, compared to the default set of parameters.


On some dual frames multipliers with at most countable spectra. A dual frames multiplier is an operator consisting of analysis, multiplication and synthesis processes, where the analysis and the synthesis are made by two dual frames in a Hilbert space, respectively. In this paper we investigate the spectra of some dual frames multipliers giving, in particular, conditions to be at most countable. The contribution extends the results available in literature about the spectra of Bessel multipliers with symbol decaying to zero and of multipliers of dual Riesz bases.


Finite Variation Sensitivity Analysis for Discrete Topology Optimization of Continuum Structures. This paper proposes two novel approaches to perform more suitable sensitivity analyses for discrete topology optimization methods. To properly support them, we introduce a more formal description of the Bi directional Evolutionary Structural Optimization (BESO) method, in which the sensitivity analysis is based on finite variations of the objective function. The proposed approaches are compared to a naive strategy to the conventional strategy, referred to as First Order Continuous Interpolation (FOCI) approach and to a strategy previously developed by other researchers, referred to as High Order Continuous Interpolation (HOCI) approach. The novel Woodbury approach provides exact sensitivity values and is a better alternative to HOCI. Although HOCI and Woodbury approaches may be computationally prohibitive, they provide useful expressions for a better understanding of the problem. The novel Conjugate Gradient Method (CGM) approach provides sensitivity values with arbitrary precision and is computationally viable for a small number of steps. The CGM approach is a better alternative to FOCI since, for appropriate initial conditions, it is always more accurate than the conventional strategy. The standard compliance minimization problem with volume constraint is considered to illustrate the methodology. Numerical examples are presented together with a broad discussion about BESO type methods.


On the logistic equation for the fractional p Laplacian. We consider a Dirichlet type problem for a nonlinear, nonlocal equation driven by the degenerate fractional p Laplacian, with a logistic type reaction depending on a positive parameter. In the subdiffusive and equidiffusive cases, we prove existence and uniqueness of the positive solution when the parameter lies in convenient intervals. In the superdiffusive case, we establish a bifurcation result. A new strong comparison result, of independent interest, plays a crucial role in the proof of such bifurcation result.


Plane point sets with many squares or isosceles right triangles. How many squares are spanned by n points in the plane? Here we study the corresponding maximum possible number S square (n) of squares and determine the exact values for all n le 17 . For 18 le n le 100 we give lower bounds for S square (n) . Besides that a few preliminary structural results are obtained. For the related problem of the maximum possible number of isosceles right triangles we determine the exact values for n le 14 and give lower bounds for 15 le n le 50 .


Markov Neural Operators for Learning Chaotic Systems. Chaotic systems are notoriously challenging to predict because of their instability. Small errors accumulate in the simulation of each time step, resulting in completely different trajectories. However, the trajectories of many prominent chaotic systems live in a low dimensional subspace (attractor). If the system is Markovian, the attractor is uniquely determined by the Markov operator that maps the evolution of infinitesimal time steps. This makes it possible to predict the behavior of the chaotic system by learning the Markov operator even if we cannot predict the exact trajectory. Recently, a new framework for learning resolution invariant solution operators for PDEs was proposed, known as neural operators. In this work, we train a Markov neural operator (MNO) with only the local one step evolution information. We then compose the learned operator to obtain the global attractor and invariant measure. Such a Markov neural operator forms a discrete semigroup and we empirically observe that does not collapse or blow up. Experiments show neural operators are more accurate and stable compared to previous methods on chaotic systems such as the Kuramoto Sivashinsky and Navier Stokes equations.


Corner Case Generation and Analysis for Safety Assessment of Autonomous Vehicles. Testing and evaluation is a crucial step in the development and deployment of Connected and Automated Vehicles (CAVs). To comprehensively evaluate the performance of CAVs, it is of necessity to test the CAVs in safety critical scenarios, which rarely happen in naturalistic driving environment. Therefore, how to purposely and systematically generate these corner cases becomes an important problem. Most existing studies focus on generating adversarial examples for perception systems of CAVs, whereas limited efforts have been put on the decision making systems, which is the highlight of this paper. As the CAVs need to interact with numerous background vehicles (BVs) for a long duration, variables that define the corner cases are usually high dimensional, which makes the generation a challenging problem. In this paper, a unified framework is proposed to generate corner cases for the decision making systems. To address the challenge brought by high dimensionality, the driving environment is formulated based on Markov Decision Process, and the deep reinforcement learning techniques are applied to learn the behavior policy of BVs. With the learned policy, BVs will behave and interact with the CAVs more aggressively, resulting in more corner cases. To further analyze the generated corner cases, the techniques of feature extraction and clustering are utilized. By selecting representative cases of each cluster and outliers, the valuable corner cases can be identified from all generated corner cases. Simulation results of a highway driving environment show that the proposed methods can effectively generate and identify the valuable corner cases.


TrafficStream A Streaming Traffic Flow Forecasting Framework Based on Graph Neural Networks and Continual Learning. With the rapid growth of traffic sensors deployed, a massive amount of traffic flow data are collected, revealing the long term evolution of traffic flows and the gradual expansion of traffic networks. How to accurately forecasting these traffic flow attracts the attention of researchers as it is of great significance for improving the efficiency of transportation systems. However, existing methods mainly focus on the spatial temporal correlation of static networks, leaving the problem of efficiently learning models on networks with expansion and evolving patterns less studied. To tackle this problem, we propose a Streaming Traffic Flow Forecasting Framework, TrafficStream, based on Graph Neural Networks (GNNs) and Continual Learning (CL), achieving accurate predictions and high efficiency. Firstly, we design a traffic pattern fusion method, cleverly integrating the new patterns that emerged during the long term period into the model. A JS divergence based algorithm is proposed to mine new traffic patterns. Secondly, we introduce CL to consolidate the knowledge learned previously and transfer them to the current model. Specifically, we adopt two strategies historical data replay and parameter smoothing. We construct a streaming traffic dataset to verify the efficiency and effectiveness of our model. Extensive experiments demonstrate its excellent potential to extract traffic patterns with high efficiency on long term streaming network scene. The source code is available at https github.com AprLie TrafficStream.


Malliavin Stein method for the multivariate compound Hawkes process. In this paper, we provide upper bounds on the d2 distance between a large class of functionals of a multivariate compound Hawkes process and a given Gaussian vector. This is proven using Malliavin's calculus defined on an underlying Poisson embedding. The upper bound is then used to infer the speed of convergence of Central Limit Theorems for the multivariate compound Hawkes process with exponential kernels as the observation time T goes to infinity.


Anti concentration of polynomials dimension free covariance bounds and decay of Fourier coefficients. We study random variables of the form f(X) , when f is a degree d polynomial, and X is a random vector on mathbb R n , motivated towards a deeper understanding of the covariance structure of X otimes d . For applications, the main interest is to bound mathrm Var (f(X)) from below, assuming a suitable normalization on the coefficients of f . Our first result applies when X has independent coordinates, and we establish dimension free bounds. We also show that the assumption of independence can be relaxed and that our bounds carry over to uniform measures on isotropic L p balls. Moreover, in the case of the Euclidean ball, we provide an orthogonal decomposition of mathrm Cov (X otimes d ) . Finally, we utilize the connection between anti concentration and decay of Fourier coefficients to prove a high dimensional analogue of the van der Corput lemma, thus partially answering a question posed by Carbery and Wright.


Instability theory of kink and anti kink profiles for the sine Gordon equation on Josephson tricrystal boundaries. The aim of this work is to establish a instability study for stationary kink and antikink kink profiles solutions for the sine Gordon equation on a metric graph with a structure represented by a Y junction so called a Josephson tricrystal junction. By considering boundary conditions at the graph vertex of delta' interaction type, it is shown that these kink soliton type stationary profiles are linearly (and nonlinearly) unstable. The extension theory of symmetric operators, Sturm Liouville oscillation results and analytic perturbation theory of operators are fundamental ingredients in the stability analysis. The local well posedness of the sine Gordon model in H 1(Y) times L 2(Y) is also established. The theory developed in this investigation has prospects for the study of the (in) stability of stationary wave solutions of other configurations for kink solitons profiles.


What's in a Name? Answer Equivalence For Open Domain Question Answering. A flaw in QA evaluation is that annotations often only provide one gold answer. Thus, model predictions semantically equivalent to the answer but superficially different are considered incorrect. This work explores mining alias entities from knowledge bases and using them as additional gold answers (i.e., equivalent answers). We incorporate answers for two settings evaluation with additional answers and model training with equivalent answers. We analyse three QA benchmarks Natural Questions, TriviaQA, and SQuAD. Answer expansion increases the exact match score on all datasets for evaluation, while incorporating it helps model training over real world datasets. We ensure the additional answers are valid through a human post hoc evaluation.


Rescue Network Using UAVs (drones) in Earthquake Crisis Management. Earthquake is one of the natural disasters which cannot be either controlled or predicted absolutely. Since preventing earthquake is impossible, preventing its damages is also difficult. Unfortunately, after each earthquake and its financial and life losses, the initial panic of the people results in the second wave of accidents and damages. Inrush of confused people to escape the cities, streets and houses is a great problem. Apart from training in seismic areas which is very important, considering security arrangements and observing security principles in construction, instructing the people is also important. Other than searching for and rescuing the people who are trapped under detrimental or are in danger, those who thieve the damaged area is another important issue after each earthquake. Thus, a solution is proposed to use modern technology to reduce threats of natural disasters including earthquake. Today, UAVs are being used in natural disasters and accidents. To this end and considering the ever increasing developments of network technologies and communication including IoT and cloud, an efficient design is presented which increases rescue factor of live creatures in natural disasters that can be used to rescue human lives and prevent subsequent outcomes after a few seconds. In this study, focus is on time of occurrence of earthquake and after earthquake


On 1 differential uniformity of ternary APN power functions. Very recently, a new concept called multiplicative differential and the corresponding c differential uniformity were introduced by Ellingsen et al. A function F(x) over finite field mathrm GF (p n) to itself is called c differential uniformity delta , or equivalent, F(x) is differentially (c, delta) uniform, when the maximum number of solutions x in mathrm GF (p n) of F(x a) F(cx) b , a,b,c in mathrm GF (p n) , c neq1 if a 0 , is equal to delta . The objective of this paper is to study the 1 differential uniformity of ternary APN power functions F(x) x d over mathrm GF (3 n) . We obtain ternary power functions with low 1 differential uniformity, and some of them are almost perfect 1 nonlinear.


Explainable AI for Psychological Profiling from Digital Footprints A Case Study of Big Five Personality Predictions from Spending Data. Every step we take in the digital world leaves behind a record of our behavior a digital footprint. Research has suggested that algorithms can translate these digital footprints into accurate estimates of psychological characteristics, including personality traits, mental health or intelligence. The mechanisms by which AI generates these insights, however, often remain opaque. In this paper, we show how Explainable AI (XAI) can help domain experts and data subjects validate, question, and improve models that classify psychological traits from digital footprints. We elaborate on two popular XAI methods (rule extraction and counterfactual explanations) in the context of Big Five personality predictions (traits and facets) from financial transactions data (N 6,408). First, we demonstrate how global rule extraction sheds light on the spending patterns identified by the model as most predictive for personality, and discuss how these rules can be used to explain, validate, and improve the model. Second, we implement local rule extraction to show that individuals are assigned to personality classes because of their unique financial behavior, and that there exists a positive link between the model's prediction confidence and the number of features that contributed to the prediction. Our experiments highlight the importance of both global and local XAI methods. By better understanding how predictive models work in general as well as how they derive an outcome for a particular person, XAI promotes accountability in a world in which AI impacts the lives of billions of people around the world.


Learning from Successful and Failed Demonstrations via Optimization. Learning from Demonstration (LfD) is a popular approach that allows humans to teach robots new skills by showing the correct way(s) of performing the desired skill. Human provided demonstrations, however, are not always optimal and the teacher usually addresses this issue by discarding or replacing sub optimal (noisy or faulty) demonstrations. We propose a novel LfD representation that learns from both successful and failed demonstrations of a skill. Our approach encodes the two subsets of captured demonstrations (labeled by the teacher) into a statistical skill model, constructs a set of quadratic costs, and finds an optimal reproduction of the skill under novel problem conditions (i.e. constraints). The optimal reproduction balances convergence towards successful examples and divergence from failed examples. We evaluate our approach through several 2D and 3D experiments in real world using a UR5e manipulator arm and also show that it can reproduce a skill from only failed demonstrations. The benefits of exploiting both failed and successful demonstrations are shown through comparison with two existing LfD approaches. We also compare our approach against an existing skill refinement method and show its capabilities in a multi coordinate setting.


Approximating How Single Head Attention Learns. Why do models often attend to salient words, and how does this evolve throughout training? We approximate model training as a two stage process early on in training when the attention weights are uniform, the model learns to translate individual input word i to o if they co occur frequently. Later, the model learns to attend to i while the correct output is o because it knows i translates to o . To formalize, we define a model property, Knowledge to Translate Individual Words (KTIW) (e.g. knowing that i translates to o ), and claim that it drives the learning of the attention. This claim is supported by the fact that before the attention mechanism is learned, KTIW can be learned from word co occurrence statistics, but not the other way around. Particularly, we can construct a training distribution that makes KTIW hard to learn, the learning of the attention fails, and the model cannot even learn the simple task of copying the input words to the output. Our approximation explains why models sometimes attend to salient words, and inspires a toy example where a multi head attention model can overcome the above hard training distribution by improving learning dynamics rather than expressiveness. We end by discussing the limitation of our approximation framework and suggest future directions.


A Diffuse Interface Model for Cell Blebbing Including Membrane Cortex Coupling with Linker Dynamics. The aim of this paper is to develop suitable models for the phenomenon of cell blebbing, which allow for computational predictions of mechanical effects including the crucial interaction of the cell membrane and the actin cortex. For this sake we resort to a two phase field model that uses diffuse descriptions of both the membrane and the cortex, which in particular allows for a suitable description of the interaction via linker protein densities. Besides the detailed modelling we discuss some energetic aspects of the models and present a numerical scheme, which allows to carry out several computational studies. In those we demonstrate that several effects found in experiments can be reproduced, in particular bleb formation by cortex rupture, which was not possible by previous models without the linker dynamics.


Surfacing Estimation Uncertainty in the Decay Parameters of Hawkes Processes with Exponential Kernels. As a tool for capturing irregular temporal dependencies (rather than resorting to binning temporal observations to construct time series), Hawkes processes with exponential decay have seen widespread adoption across many application domains, such as predicting the occurrence time of the next earthquake or stock market spike. However, practical applications of Hawkes processes face a noteworthy challenge There is substantial and often unquantified variance in decay parameter estimations, especially in the case of a small number of observations or when the dynamics behind the observed data suddenly change. We empirically study the cause of these practical challenges and we develop an approach to surface and thereby mitigate them. In particular, our inspections of the Hawkes process likelihood function uncover the properties of the uncertainty when fitting the decay parameter. We thus propose to explicitly capture this uncertainty within a Bayesian framework. With a series of experiments with synthetic and real world data from domains such as "classical" earthquake modeling or the manifestation of collective emotions on Twitter, we demonstrate that our proposed approach helps to quantify uncertainty and thereby to understand and fit Hawkes processes in practice.


A hybrid chaos map with two control parameters to secure image encryption algorithms. In this paper, we introduce a hybrid chaos map for image encryption method with high sensitivity. This new map is sensitive to small changes in the starting point and also in control parameters which result in having more computational complexity. Also, it has uniform distribution that provides resisting of the new system against attacks in security applications. Various tests and plots are demonstrated to show more chaotic behavior of the proposed system. Finally, to show the ability of the generated chaotic map in the existences image cryptography approaches, we further report some results in this area.


Two Step Image Dehazing with Intra domain and Inter domain Adaptation. Caused by the difference of data distributions, intra domain gap and inter domain gap are widely present in image processing tasks. In the field of image dehazing, certain previous works have paid attention to the inter domain gap between the synthetic domain and the real domain. However, those methods only establish the connection from the source domain to the target domain without taking into account the large distribution shift within the target domain (intra domain gap). In this work, we propose a Two Step Dehazing Network (TSDN) with an intra domain adaptation and a constrained inter domain adaptation. First, we subdivide the distributions within the synthetic domain into subsets and mine the optimal subset (easy samples) by loss based supervision. To alleviate the intra domain gap of the synthetic domain, we propose an intra domain adaptation to align distributions of other subsets to the optimal subset by adversarial learning. Finally, we conduct the constrained inter domain adaptation from the real domain to the optimal subset of the synthetic domain, alleviating the domain shift between domains as well as the distribution shift within the real domain. Extensive experimental results demonstrate that our framework performs favorably against the state of the art algorithms both on the synthetic datasets and the real datasets.


Retrieval of Coloured Dissolved Organic Matter with Machine Learning Methods. The coloured dissolved organic matter (CDOM) concentration is the standard measure of humic substance in natural waters. CDOM measurements by remote sensing is calculated using the absorption coefficient (a) at a certain wavelength (e.g. 440nm). This paper presents a comparison of four machine learning methods for the retrieval of CDOM from remote sensing signals regularized linear regression (RLR), random forest (RF), kernel ridge regression (KRR) and Gaussian process regression (GPR). Results are compared with the established polynomial regression algorithms. RLR is revealed as the simplest and most efficient method, followed closely by its nonlinear counterpart KRR.


Koios A Deep Learning Benchmark Suite for FPGA Architecture and CAD Research. With the prevalence of deep learning (DL) in many applications, researchers are investigating different ways of optimizing FPGA architecture and CAD to achieve better quality of results (QoR) on DL based workloads. In this optimization process, benchmark circuits are an essential component the QoR achieved on a set of benchmarks is the main driver for architecture and CAD design choices. However, current academic benchmark suites are inadequate, as they do not capture any designs from the DL domain. This work presents a new suite of DL acceleration benchmark circuits for FPGA architecture and CAD research, called Koios. This suite of 19 circuits covers a wide variety of accelerated neural networks, design sizes, implementation styles, abstraction levels, and numerical precisions. These designs are larger, more data parallel, more heterogeneous, more deeply pipelined, and utilize more FPGA architectural features compared to existing open source benchmarks. This enables researchers to pin point architectural inefficiencies for this class of workloads and optimize CAD tools on more realistic benchmarks that stress the CAD algorithms in different ways. In this paper, we describe the designs in our benchmark suite, present results of running them through the Verilog to Routing (VTR) flow using a recent FPGA architecture model, and identify key insights from the resulting metrics. On average, our benchmarks have 3.7x more netlist primitives, 1.8x and 4.7x higher DSP and BRAM densities, and 1.7x higher frequency with 1.9x more near critical paths compared to the widely used VTR suite. Finally, we present two example case studies showing how architectural exploration for DL optimized FPGAs can be performed using our new benchmark suite.


The Structure of Minimum Vertex Cuts. In this paper we continue a long line of work on representing the cut structure of graphs. We classify the types minimum vertex cuts, and the possible relationships between multiple minimum vertex cuts. As a consequence of these investigations, we exhibit a simple O( kappa n) space data structure that can quickly answer pairwise ( kappa 1) connectivity queries in a kappa connected graph. We also show how to compute the "closest" kappa cut to every vertex in near linear tilde O (m poly( kappa)n) time.


A nonlinear elliptic problem involving the gradient on a half space. We consider perturbations of the diffusive Hamilton Jacobi equation begin equation label non pert left begin array lcl hfill Delta u (1 g(x)) nabla u p qquad mbox in IR N , hfill u 0 hfill mbox on partial IR N , end array right. end equation for p 1 . We prove the existence of a classical solution provided p in ( frac 4 3 ,2) and g is bounded with uniform radial decay to zero.


Exploring Unsupervised Pretraining Objectives for Machine Translation. Unsupervised cross lingual pretraining has achieved strong results in neural machine translation (NMT), by drastically reducing the need for large parallel data. Most approaches adapt masked language modeling (MLM) to sequence to sequence architectures, by masking parts of the input and reconstructing them in the decoder. In this work, we systematically compare masking with alternative objectives that produce inputs resembling real (full) sentences, by reordering and replacing words based on their context. We pretrain models with different methods on English leftrightarrow German, English leftrightarrow Nepali and English leftrightarrow Sinhala monolingual data, and evaluate them on NMT. In (semi ) supervised NMT, varying the pretraining objective leads to surprisingly small differences in the finetuned performance, whereas unsupervised NMT is much more sensitive to it. To understand these results, we thoroughly study the pretrained models using a series of probes and verify that they encode and use information in different ways. We conclude that finetuning on parallel data is mostly sensitive to few properties that are shared by most models, such as a strong decoder, in contrast to unsupervised NMT that also requires models with strong cross lingual abilities.


Unreliable Sensors for Reliable Efficient Robots. The vast majority of existing Distributed Computing literature about mobile robotic swarms considers computability issues characterizing the set of system hypotheses that enables problem solvability. By contrast, the focus of this work is to investigate complexity issues obtaining quantitative results about a given problem that admits solutions. Our quantitative measurements rely on a newly developed simulation framework to benchmark pen and paper designs. First, we consider the maximum traveled distance when gathering robots at a given location, not known beforehand (both in the two robots and in the n robots settings) in the classical OBLOT model, for the FSYNC, SSYNC, and ASYNC schedulers. This particular metric appears relevant as it correlates closely to what would be real world fuel consumption. Then, we introduce the possibility of errors in the vision of robots, and assess the behavior of known rendezvous (aka two robots gathering) and leader election protocols when sensors are unreliable. We also introduce two new algorithms, one for fuel efficient convergence, and one for leader election, that operate reliably despite unreliable sensors.


Polynomial relations among kappa classes on the moduli space of curves. We construct an infinite collection of universal independent of (g,n) polynomials in the Miller Morita Mumford classes kappa m in H 2m ( overline cal M g,n , bq) , defined over the moduli space of genus g stable curves with n labeled points. We conjecture vanishing of these polynomials in a range depending on g and n .


Neural Variational Learning for Grounded Language Acquisition. We propose a learning system in which language is grounded in visual percepts without specific pre defined categories of terms. We present a unified generative method to acquire a shared semantic visual embedding that enables the learning of language about a wide range of real world objects. We evaluate the efficacy of this learning by predicting the semantics of objects and comparing the performance with neural and non neural inputs. We show that this generative approach exhibits promising results in language grounding without pre specifying visual categories under low resource settings. Our experiments demonstrate that this approach is generalizable to multilingual, highly varied datasets.


Dealing with Distribution Mismatch in Semi supervised Deep Learning for Covid 19 Detection Using Chest X ray Images A Novel Approach Using Feature Densities. In the context of the global coronavirus pandemic, different deep learning solutions for infected subject detection using chest X ray images have been proposed. However, deep learning models usually need large labelled datasets to be effective. Semi supervised deep learning is an attractive alternative, where unlabelled data is leveraged to improve the overall model's accuracy. However, in real world usage settings, an unlabelled dataset might present a different distribution than the labelled dataset (i.e. the labelled dataset was sampled from a target clinic and the unlabelled dataset from a source clinic). This results in a distribution mismatch between the unlabelled and labelled datasets. In this work, we assess the impact of the distribution mismatch between the labelled and the unlabelled datasets, for a semi supervised model trained with chest X ray images, for COVID 19 detection. Under strong distribution mismatch conditions, we found an accuracy hit of almost 30 , suggesting that the unlabelled dataset distribution has a strong influence in the behaviour of the model. Therefore, we propose a straightforward approach to diminish the impact of such distribution mismatch. Our proposed method uses a density approximation of the feature space. It is built upon the target dataset to filter out the observations in the source unlabelled dataset that might harm the accuracy of the semi supervised model. It assumes that a small labelled source dataset is available together with a larger source unlabelled dataset. Our proposed method does not require any model training, it is simple and computationally cheap. We compare our proposed method against two popular state of the art out of distribution data detectors, which are also cheap and simple to implement. In our tests, our method yielded accuracy gains of up to 32 , when compared to the previous state of the art methods.


On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups. For a simple connected graph G of order n , the normalized Laplacian is a square matrix of order n , defined as mathcal L (G) D(G) frac 1 2 L(G)D(G) frac 1 2 , where D(G) frac 1 2 is the diagonal matrix whose i th diagonal entry is frac 1 sqrt d i . In this article, we find the normalized Laplacian eigenvalues of the joined union of regular graphs in terms of the adjacency eigenvalues and the eigenvalues of quotient matrix associated with graph G . For a finite group mathcal G , the power graph mathcal P ( mathcal G ) of a group mathcal G is defined as the simple graph in which two distinct vertices are joined by an edge if and only if one is the power of other. As a consequence of the joined union of graphs, we investigate the normalized Laplacian eigenvalues of power graphs of finite cyclic group mathbb Z n .


Multi Domain Balanced Sampling Improves Out of Distribution Generalization of Chest X ray Pathology Prediction Models. Learning models that generalize under different distribution shifts in medical imaging has been a long standing research challenge. There have been several proposals for efficient and robust visual representation learning among vision research practitioners, especially in the sensitive and critical biomedical domain. In this paper, we propose an idea for out of distribution generalization of chest X ray pathologies that uses a simple balanced batch sampling technique. We observed that balanced sampling between the multiple training datasets improves the performance over baseline models trained without balancing.


Bilingual Lexicon Induction via Unsupervised Bitext Construction and Word Alignment. Bilingual lexicons map words in one language to their translations in another, and are typically induced by learning linear projections to align monolingual word embedding spaces. In this paper, we show it is possible to produce much higher quality lexicons with methods that combine (1) unsupervised bitext mining and (2) unsupervised word alignment. Directly applying a pipeline that uses recent algorithms for both subproblems significantly improves induced lexicon quality and further gains are possible by learning to filter the resulting lexical entries, with both unsupervised and semi supervised schemes. Our final model outperforms the state of the art on the BUCC 2020 shared task by 14 F 1 points averaged over 12 language pairs, while also providing a more interpretable approach that allows for rich reasoning of word meaning in context. Further analysis of our output and the standard reference lexicons suggests they are of comparable quality, and new benchmarks may be needed to measure further progress on this task.


Measuring the impact of spammers on e mail and Twitter networks. This paper investigates the research question if senders of large amounts of irrelevant or unsolicited information commonly called "spammers" distort the network structure of social networks. Two large social networks are analyzed, the first extracted from the Twitter discourse about a big telecommunication company, and the second obtained from three years of email communication of 200 managers working for a large multinational company. This work compares network robustness and the stability of centrality and interaction metrics, as well as the use of language, after removing spammers and the most and least connected nodes. The results show that spammers do not significantly alter the structure of the information carrying network, for most of the social indicators. The authors additionally investigate the correlation between e mail subject line and content by tracking language sentiment, emotionality, and complexity, addressing the cases where collecting email bodies is not permitted for privacy reasons. The findings extend the research about robustness and stability of social networks metrics, after the application of graph simplification strategies. The results have practical implication for network analysts and for those company managers who rely on network analytics (applied to company emails and social media data) to support their decision making processes.


CCO VOXEL Chance Constrained Optimization over Uncertain Voxel Grid Representation for Safe Trajectory Planning. We present CCO VOXEL the very first chance constrained optimization (CCO) algorithm that can compute trajectory plans with probabilistic safety guarantees in real time directly on the voxel grid representation of the world. CCO VOXEL maps the distribution over the distance to the closest obstacle to a distribution over collision constraint violation and computes an optimal trajectory that minimizes the violation probability. Importantly, unlike existing works, we never assume the nature of the sensor uncertainty or the probability distribution of the resulting collision constraint violations. We leverage the notion of Hilbert Space embedding of distributions and Maximum Mean Discrepancy (MMD) to compute a tractable surrogate for the original chance constrained optimization problem and employ a combination of A based graph search and Cross Entropy Method for obtaining its minimum. We show tangible performance gain in terms of collision avoidance and trajectory smoothness as a consequence of our probabilistic formulation vis a vis state of the art planning methods that do not account for such nonparametric noise. Finally, we also show how a combination of low dimensional feature embedding and pre caching of Kernel Matrices of MMD allows us to achieve real time performance in simulations as well as in implementations on on board commodity hardware that controls the quadrotor flight


Smartphone based geolocation of Internet hosts. The location of Internet hosts is frequently used in distributed applications and networking services. Examples include customized advertising, distribution of content, and position based security. Unfortunately the relationship between an IP address and its position is in general very weak. This motivates the study of measurement based IP geolocation techniques, where the position of the target host is actively estimated using the delays between a number of landmarks and the target itself. This paper discusses an IP geolocation method based on crowdsourcing where the smartphones of users operate as landmarks. Since smartphones rely on wireless connections, a specific delay distance model was derived to capture the characteristics of this novel operating scenario.


The Interplay of Task Success and Dialogue Quality An in depth Evaluation in Task Oriented Visual Dialogues. When training a model on referential dialogue guessing games, the best model is usually chosen based on its task success. We show that in the popular end to end approach, this choice prevents the model from learning to generate linguistically richer dialogues, since the acquisition of language proficiency takes longer than learning the guessing task. By comparing models playing different games (GuessWhat, GuessWhich, and Mutual Friends), we show that this discrepancy is model and task agnostic. We investigate whether and when better language quality could lead to higher task success. We show that in GuessWhat, models could increase their accuracy if they learn to ground, encode, and decode also words that do not occur frequently in the training set.


Taming Self Supervised Learning for Presentation Attack Detection In Image De Folding and Out of Image De Mixing. Biometric systems are vulnerable to the Presentation Attacks (PA) performed using various Presentation Attack Instruments (PAIs). Even though there are numerous Presentation Attack Detection (PAD) techniques based on both deep learning and hand crafted features, the generalization of PAD for unknown PAI is still a challenging problem. The common problem with existing deep learning based PAD techniques is that they may struggle with local optima, resulting in weak generalization against different PAs. In this work, we propose to use self supervised learning to find a reasonable initialization against local trap, so as to improve the generalization ability in detecting PAs on the biometric system.The proposed method, denoted as IF OM, is based on a global local view coupled with De Folding and De Mixing to derive the task specific representation for PAD.During De Folding, the proposed technique will learn region specific features to represent samples in a local pattern by explicitly maximizing cycle consistency. While, De Mixing drives detectors to obtain the instance specific features with global information for more comprehensive representation by maximizing topological consistency. Extensive experimental results show that the proposed method can achieve significant improvements in terms of both face and fingerprint PAD in more complicated and hybrid datasets, when compared with the state of the art methods. Specifically, when training in CASIA FASD and Idiap Replay Attack, the proposed method can achieve 18.60 Equal Error Rate (EER) in OULU NPU and MSU MFSD, exceeding baseline performance by 9.54 . Code will be made publicly available.


Cross Modification Attention Based Deliberation Model for Image Captioning. The conventional encoder decoder framework for image captioning generally adopts a single pass decoding process, which predicts the target descriptive sentence word by word in temporal order. Despite the great success of this framework, it still suffers from two serious disadvantages. Firstly, it is unable to correct the mistakes in the predicted words, which may mislead the subsequent prediction and result in error accumulation problem. Secondly, such a framework can only leverage the already generated words but not the possible future words, and thus lacks the ability of global planning on linguistic information. To overcome these limitations, we explore a universal two pass decoding framework, where a single pass decoding based model serving as the Drafting Model first generates a draft caption according to an input image, and a Deliberation Model then performs the polishing process to refine the draft caption to a better image description. Furthermore, inspired from the complementarity between different modalities, we propose a novel Cross Modification Attention (CMA) module to enhance the semantic expression of the image features and filter out error information from the draft captions. We integrate CMA with the decoder of our Deliberation Model and name it as Cross Modification Attention based Deliberation Model (CMA DM). We train our proposed framework by jointly optimizing all trainable components from scratch with a trade off coefficient. Experiments on MS COCO dataset demonstrate that our approach obtains significant improvements over single pass decoding baselines and achieves competitive performances compared with other state of the art two pass decoding based methods.


Cut Vertices in Random Planar Maps. The main goal of this paper is to determine the asymptotic behavior of the number X n of cut vertices in random planar maps with n edges. It is shown that X n n to c in probability (for some explicit c 0 ). For so called subcritical classes of planar maps (like outerplanar maps) we obtain a central limit theorem, too. Interestingly the combinatorics behind this seemingly simple problem is quite involved.


Efficient Data Selection Methods for the Development of Machine Learned Potentials. We present an investigation into data selection methods for the efficient sampling of configuration space as applied to the development of inter atomic potentials for scale bridging in molecular dynamics (MD) simulations. This investigation suggests that the most efficient sampling techniques are those that incorporate information on an atomic level such as forces or atomic energies. Finally, we generate an inter atomic potential for the a sodium chloride system using each data selection technique and find that the global selection methods result in non physical simulations.


A Further Improvement on Approximating TTP 2. The Traveling Tournament Problem (TTP) is a hard but interesting sports scheduling problem inspired by Major League Baseball, which is to design a double round robin schedule such that each pair of teams plays one game in each other's home venue, minimizing the total distance traveled by all n teams ( n is even). In this paper, we consider TTP 2, i.e., TTP with one more constraint that each team can have at most two consecutive home games or away games. Due to the different structural properties, known algorithms for TTP 2 are different for n 2 being odd and even. For odd n 2 , the best known approximation ratio is about (1 12 n) , and for even n 2 , the best known approximation ratio is about (1 4 n) . In this paper, we further improve the approximation ratio from (1 4 n) to (1 3 n) for n 2 being even. Experimental results on benchmark sets show that our algorithm can improve previous results on all instances with even n 2 by 1 to 4 .


Analysis of Growing Tumor on the Flow Velocity of Cerebrospinal Fluid in Human Brain Using Computational Modeling and Fluid Structure Interaction. Cerebrospinal fluid (CSF) plays a pivotal role in normal functioning of Brain. Intracranial compartments such as blood, brain and CSF are incompressible in nature. Therefore, if a volume imbalance in one of the aforenoted compartments is observed, the other reaches out to maintain net change to zero. Whereas, CSF has higher compliance over long term. However, if the CSF flow is obstructed in the ventricles, this compliance may get exhausted early. Brain tumor on the other hand poses a similar challenge towards destabilization of CSF flow by compressing any section of ventricles thereby ensuing obstruction. To avoid invasive procedures to study effects of tumor on CSF flow, numerical based methods such as Finite element modeling (FEM) are used which provide excellent description of underlying pathological interaction. A 3D fluid structure interaction (FSI) model is developed to study the effect of tumor growth on the flow of cerebrospinal fluid in ventricle system. The FSI model encapsulates all the physiological parameters which may be necessary in analyzing intraventricular CSF flow behavior. Findings of the model show that brain tumor affects CSF flow parameters by deforming the walls of ventricles in this case accompanied by a mean rise of 74.23 in CSF flow velocity and considerable deformation on the walls of ventricles.


Viewport Aware Dynamic 360 deg Video Segment Categorization. Unlike conventional videos, 360 deg videos give freedom to users to turn their heads, watch and interact with the content owing to its immersive spherical environment. Although these movements are arbitrary, similarities can be observed between viewport patterns of different users and different videos. Identifying such patterns can assist both content and network providers to enhance the 360 deg video streaming process, eventually increasing the end user Quality of Experience (QoE). But a study on how viewport patterns display similarities across different video content, and their potential applications has not yet been done. In this paper, we present a comprehensive analysis of a dataset of 88 360 deg videos and propose a novel video categorization algorithm that is based on similarities of viewports. First, we propose a novel viewport clustering algorithm that outperforms the existing algorithms in terms of clustering viewports with similar positioning and speed. Next, we develop a novel and unique dynamic video segment categorization algorithm that shows notable improvement in similarity for viewport distributions within the clusters when compared to that of existing static video categorizations.


Boarding House Renting Price Prediction Using Deep Neural Network Regression on Mobile Apps. Boarding house is the most important requirement, especially for college students who live far away from the city, place of his origin or house. However, the problem we see now is the uneven distribution of study places in Indonesia which 75 of the best top educational institutions come from the island of Java. So, students who are looking for boarding houses rent requires more effort in comparing the various aspects desired. They need to survey one by one to the boarding house they want, even though they can survey online, it still requires more effort to pay attention to the desired facilities one by one. Therefore, we then created an Mobile Application that can predict prices based on student needs by comparing several variables, namely city, area, type of boarding house, and facilities. So, students can easily estimate the ideal price. The results of this study prove that we have succeeded in predicting prices for boarding houses rent well based on the variables we have determined, and modeling that variables using Deep Neural Network Regression.


Recommendation Algorithms to Increase Equitable Access to Influencers in a Network. We propose novel recommendation algorithms to improve fairness in networks. Fairness is measured by how close different nodes are to influencers in the network. To allow for easy comparison of fairness across graphs of different sizes, our fairness measure is normalized to the same measure on a synthetic power law graph of the same size. We experimented with the Erdos Renyi and Barabasi Albert graphs and found the latter to be more robust in terms of normalization. In addition to developing a new fairness measure, we propose a new node recommendation algorithm to increase fairness in networks. Our algorithm works by recommending a target node based on the number of triangles between the source and target node with probability P, and with probability 1 P, it introduces weak ties and diversity in the network by recommending nodes using an importance sampling algorithm. This sampling algorithm is based on a polynomial function of the degree of the target node and its distance from the influencer set. Through extensive simulations on three real world network data sets and comparing seven different algorithms, we show that the algorithm which recommends target nodes with probability proportional to the square of the ratio of the degree of the target node to distance to influencer achieves the best fairness. We show the robustness of the algorithm to different parameter choices and provide insights on when to use the different importance sampling methods based on the structure of the network. We also provide a generalization of our method for disconnected graphs.


Causal Inference for Influence Propagation Identifiability of the Independent Cascade Model. Independent cascade (IC) model is a widely used influence propagation model for social networks. In this paper, we incorporate the concept and techniques from causal inference to study the identifiability of parameters from observational data in extended IC model with unobserved confounding factors, which models more realistic propagation scenarios but is rarely studied in influence propagation modeling before. We provide the conditions for the identifiability or unidentifiability of parameters for several special structures including the Markovian IC model, semi Markovian IC model, and IC model with a global unobserved variable. Parameter identifiability is important for other tasks such as influence maximization under the diffusion networks with unobserved confounding factors.


Neural News Recommendation with Negative Feedback. News recommendation is important for online news services. Precise user interest modeling is critical for personalized news recommendation. Existing news recommendation methods usually rely on the implicit feedback of users like news clicks to model user interest. However, news click may not necessarily reflect user interests because users may click a news due to the attraction of its title but feel disappointed at its content. The dwell time of news reading is an important clue for user interest modeling, since short reading dwell time usually indicates low and even negative interest. Thus, incorporating the negative feedback inferred from the dwell time of news reading can improve the quality of user modeling. In this paper, we propose a neural news recommendation approach which can incorporate the implicit negative user feedback. We propose to distinguish positive and negative news clicks according to their reading dwell time, and respectively learn user representations from positive and negative news clicks via a combination of Transformer and additive attention network. In addition, we propose to compute a positive click score and a negative click score based on the relevance between candidate news representations and the user representations learned from the positive and negative news clicks. The final click score is a combination of positive and negative click scores. Besides, we propose an interactive news modeling method to consider the relatedness between title and body in news modeling. Extensive experiments on real world dataset validate that our approach can achieve more accurate user interest modeling for news recommendation.


Side Channel Attacks on Triple Modular Redundancy Schemes. The interplay between security and reliability is poorly understood. This paper shows how triple modular redundancy affects a side channel attack (SCA). Our counterintuitive findings show that modular redundancy can increase SCA resiliency.


Marine vessel tracking using a monocular camera. In this paper, a new technique for camera calibration using only GPS data is presented. A new way of tracking objects that move on a plane in a video is achieved by using the location and size of the bounding box to estimate the distance, achieving an average prediction error of 5.55m per 100m distance from the camera. This solution can be run in real time at the edge, achieving efficient inference in a low powered IoT environment while also being able to track multiple different vessels.


CORSAIR Convolutional Object Retrieval and Symmetry AIded Registration. This paper considers online object level mapping using partial point cloud observations obtained online in an unknown environment. We develop and approach for fully Convolutional Object Retrieval and Symmetry AIded Registration (CORSAIR). Our model extends the Fully Convolutional Geometric Features model to learn a global object shape embedding in addition to local point wise features from the point cloud observations. The global feature is used to retrieve a similar object from a category database, and the local features are used for robust pose registration between the observed and the retrieved object. Our formulation also leverages symmetries, present in the object shapes, to obtain promising local feature pairs from different symmetry classes for matching. We present results from synthetic and real world datasets with different object categories to verify the robustness of our method.


Gibbs point processes on path space existence, cluster expansion and uniqueness. We study a class of infinite dimensional diffusions under Gibbsian interactions, in the context of marked point configurations the starting points belong to mathbb R d , and the marks are the paths of Langevin diffusions. We use the entropy method to prove existence of an infinite volume Gibbs point process and use cluster expansion tools to provide an explicit activity domain in which uniqueness holds.


Extremal p, q Animals. An animal is a planar shape formed by attaching congruent regular polygons, known as tiles, along their edges. In this paper, we study extremal animals defined on regular tessellations of the plane. In 1976, Harary and Harborth studied animals in the Euclidean cases, finding extremal values for their vertices, edges, and tiles, when any one of these parameters is fixed. Here, we generalize their results to hyperbolic animals. For each hyperbolic tessellation, we exhibit a sequence of spiral animals and prove that they attain the minimal numbers of edges and vertices within the class of animals with n tiles. In their conclusions, Harary and Harborth also proposed the question of enumerating extremal animals with a fixed number of tiles. This question has previously only been considered for Euclidean animals. As a first step in solving this problem, we find special sequences of extremal animals that are unique extremal animals, in the sense that any animal with the same number of tiles which is distinct up to isometries can't be extremal.


Trinity by the Numbers The Computing Effort that Made Trinity Possible. This article addresses shortcomings in the existing secondary literature describing the nature and involvement of computing at the World War II Los Alamos Lab. Utilizing rarely used source materials, and identifying points of bias among more commonly used sources, this article provides a more complete representation of wartime Los Alamos' computing operations and personnel, including the Lab's typically under represented human computers, and how they contributed to the success of the Trinity test. This article also identifies how the Lab's unusual wartime computing demands served as a formative experience among many Los Alamos personnel and consultants, who contributed significantly to the development and use of mechanized computing at and beyond Los Alamos after the war.


Discerning Generic Event Boundaries in Long Form Wild Videos. Detecting generic, taxonomy free event boundaries invideos represents a major stride forward towards holisticvideo understanding. In this paper we present a technique forgeneric event boundary detection based on a two stream in flated 3D convolutions architecture, which can learn spatio temporal features from videos. Our work is inspired from theGeneric Event Boundary Detection Challenge (part of CVPR2021 Long Form Video Understanding LOVEU Workshop).Throughout the paper we provide an in depth analysis ofthe experiments performed along with an interpretation ofthe results obtained.


U q(sl(2)) quantum invariants from an intersection of two Lagrangians in a symmetric power of a surface. In this paper we show that coloured Jones and coloured Alexander polynomials can be both read off from the same picture provided by two Lagrangians in a symmetric power of a surface. More specifically, the N th coloured Jones and N th coloured Alexander polynomials are specialisations of a graded intersection between two explicit Lagrangian submanifolds in a symmetric power of the punctured disk. The graded intersection is parametrised by the intersection points between these Lagrangians, graded in a specific manner using the diagonals of the symmetric power.


Darboux Transformations for orthogonal differential systems and differential Galois Theory. Darboux developed an algebraic mechanism to construct an infinite chain of "integrable" second order differential equations as well as their solutions. After a surprisingly long time, Darboux's results had important features in the analytic context, for instance in quantum mechanics where it provides a convenient framework for Supersymmetric Quantum Mechanics. Today, there are a lot of papers regarding the use of Darboux transformations in various contexts, not only in mathematical physics. In this paper, we develop a generalization of the Darboux transformations for tensor product constructions on linear differential equations or systems. Moreover, we provide explicit Darboux transformations for sym 2 ( mathrm SL (2, mathbb C )) systems and, as a consequence, also for mathfrak so (3, C K) systems, to construct an infinite chain of integrable (in Galois sense) linear differential systems. We introduce SUSY toy models for these tensor products, giving as an illustration the analysis of some shape invariant potentials.


Dynamic mitigation of filamentation instability and magnetic reconnection in sheet current sustained plasma. Dynamic mitigation is presented for filamentation instability and magnetic reconnection in a plasm driven by a wobbling electron sheet current. The wobbling current introduces an oscillating perturbation and smooths the perturbation. The sheet current creates an anti parallel magnetic field in plasma. The initial small perturbation induces the electron beam filamentation and the magnetic reconnection. When the wobbling or oscillation motion is added to the sheet electron beam along the sheet current surface, the perturbation phase is mixed and consequently the instability growth is delayed remarkably. Normally plasma instabilities are discussed by the growth rate, because it would be difficult to measure or detect the phase of the perturbations in plasmas. However, the phase of perturbation can be controlled externally, for example, by the driver wobbling motion. The superimposition of perturbations introduced actively results in the perturbation smoothing, and the instability growth can be reduced, like feed forward control.


Ultrabroadband THz IR upconversion and photovoltaic response in semi conductor ratchet based upconverter. An ultrabroadband upconversion device is demonstrated by direct tandem integration of a p type GaAs AlxGa1 xAs ratchet photodetector (RP) with a GaAs double heterojunction LED (DH LED) using the molecular beam epitaxy (MBE). An ultrabroadband photoresponse from terahertz (THz) to near infrared (NIR) region (4 200 THz) was realized that covers a much wider frequency range com pared with the existing upconversion devices. Broadband IR THz radiation from 1000 K blackbody is successfully upconverted into NIR photons which can be detected by commercial Si based device. The normal incidence absorption of the RP simplifies the structure of the RP LED device and make it more compact compared with the inter subband transition based upconverters. In addition to the up conversion function, the proposed upconverter is also tested as photovoltaic detectors in the infrared region (15 200 THz) without an applied bias voltage due to the ratchet effect.


Minimal spacelike surfaces and the graphic equations in R 4 1. In this paper we study an extension of the Bernstein Theorem for minimal spacelike surfaces of the four dimensional Minkowski vector space form and we obtain the class of those surfaces which are also graphics and have non zero Gauss curvature. That is the class of entire solutions of a system of two elliptic non linear equations that is an extension of the equation of minimal graphic of mathbb R 3 . Therefore, we prove that the so called Bernstein property does not hold in general for the case of graphic spacelike surfaces in mathbb R 4 1 . In addition, we also obtain explicitly the conjugated minimal spacelike surface, and identify the necessary conditions to extend continuously a local solution of the generalized Cauchy Riemann equations.


Proper elements of Coxeter Groups. We extend the notion of proper elements to all Coxeter groups. For all infinite families of Coxeter groups we prove that the probability a random element is proper goes to zero in the limit. This proves a conjecture of the third author and A. Yong regarding the proportion of Schubert varieties that are Levi spherical for all infinite families of Weyl groups. In the exceptional families we enumerate the proper elements.


The Lipschitz bounded approximation property for operator ideals. In this article, we introduce the Lipschitz bounded approximation property for operator ideals. With this notion, we extend the original work done by Godefroy and Kalton and give some partial answers on the equivalence between the bounded approximation property and the Lipschitz bounded approximation property based on an arbitrary operator ideal. Furthermore, we investigate the three space problems on the preceding bounded approximation properties.


RankingMatch Delving into Semi Supervised Learning with Consistency Regularization and Ranking Loss. Semi supervised learning (SSL) has played an important role in leveraging unlabeled data when labeled data is limited. One of the most successful SSL approaches is based on consistency regularization, which encourages the model to produce unchanged with perturbed input. However, there has been less attention spent on inputs that have the same label. Motivated by the observation that the inputs having the same label should have the similar model outputs, we propose a novel method, RankingMatch, that considers not only the perturbed inputs but also the similarity among the inputs having the same label. We especially introduce a new objective function, dubbed BatchMean Triplet loss, which has the advantage of computational efficiency while taking into account all input samples. Our RankingMatch achieves state of the art performance across many standard SSL benchmarks with a variety of labeled data amounts, including 95.13 accuracy on CIFAR 10 with 250 labels, 77.65 accuracy on CIFAR 100 with 10000 labels, 97.76 accuracy on SVHN with 250 labels, and 97.77 accuracy on SVHN with 1000 labels. We also perform an ablation study to prove the efficacy of the proposed BatchMean Triplet loss against existing versions of Triplet loss.


Robust SLAM Systems Are We There Yet?. Progress in the last decade has brought about significant improvements in the accuracy and speed of SLAM systems, broadening their mapping capabilities. Despite these advancements, long term operation remains a major challenge, primarily due to the wide spectrum of perturbations robotic systems may encounter. Increasing the robustness of SLAM algorithms is an ongoing effort, however it usually addresses a specific perturbation. Generalisation of robustness across a large variety of challenging scenarios is not well studied nor understood. This paper presents a systematic evaluation of the robustness of open source state of the art SLAM algorithms with respect to challenging conditions such as fast motion, non uniform illumination, and dynamic scenes. The experiments are performed with perturbations present both independently of each other, as well as in combination in long term deployment settings in unconstrained environments (lifelong operation).


An Adaptive Clustering Approach for Accident Prediction. Traffic accident prediction is a crucial task in the mobility domain. State of the art accident prediction approaches are based on static and uniform grid based geospatial aggregations, limiting their capability for fine grained predictions. This property becomes particularly problematic in more complex regions such as city centers. In such regions, a grid cell can contain subregions with different properties furthermore, an actual accident prone region can be split across grid cells arbitrarily. This paper proposes Adaptive Clustering Accident Prediction (ACAP) a novel accident prediction method based on a grid growing algorithm. ACAP applies adaptive clustering to the observed geospatial accident distribution and performs embeddings of temporal, accident related, and regional features to increase prediction accuracy. We demonstrate the effectiveness of the proposed ACAP method using open real world accident datasets from three cities in Germany. We demonstrate that ACAP improves the accident prediction performance for complex regions by 2 3 percent points in F1 score by adapting the geospatial aggregation to the distribution of the underlying spatio temporal events. Our grid growing approach outperforms the clustering based baselines by four percent points in terms of F1 score on average.


Random Quantum Maps and Their Associated Quantum Markov Chains. The notion of random quantum map (RQM) between C algebras which is a noncommutative analogue of the notion of random continuous map between compact spaces is introduced. Some partial results for representation of completely positive linear maps between C algebras as Feller Markov type operators associated to RQMs are given. It is shown that the iterations of a RQM on a C algebra give rise to a class of quantum stochastic processes which we call quantum Markov chains (QMC). These processes may be considered as a new sort of examples for the type of QMCs introduced by Accardi. Invariant states and stationary QMCs are considered.


SliceNStitch Continuous CP Decomposition of Sparse Tensor Streams. Consider traffic data (i.e., triplets in the form of source destination timestamp) that grow over time. Tensors (i.e., multi dimensional arrays) with a time mode are widely used for modeling and analyzing such multi aspect data streams. In such tensors, however, new entries are added only once per period, which is often an hour, a day, or even a year. This discreteness of tensors has limited their usage for real time applications, where new data should be analyzed instantly as it arrives. How can we analyze time evolving multi aspect sparse data 'continuously' using tensors where time is'discrete'? We propose SLICENSTITCH for continuous CANDECOMP PARAFAC (CP) decomposition, which has numerous time critical applications, including anomaly detection, recommender systems, and stock market prediction. SLICENSTITCH changes the starting point of each period adaptively, based on the current time, and updates factor matrices (i.e., outputs of CP decomposition) instantly as new data arrives. We show, theoretically and experimentally, that SLICENSTITCH is (1) 'Any time' updating factor matrices immediately without having to wait until the current time period ends, (2) Fast with constant time updates up to 464x faster than online methods, and (3) Accurate with fitness comparable (specifically, 72 100 ) to offline methods.