Information Dynamics and The Arrow of Time

Time appears to pass irreversibly. In light of CPT symmetry, the Universe’sinitial condition is thought to be somehow responsible . We propose a model, thestochastic partitioned cellular automaton (SPCA) in which to study themechanisms and consequences of emergent irreversibility . We show that SPCA dynamics can be madedeterministic and reversible, by attaching randomly initialized degrees offreedom .…

Small PCSPs that reduce to large CSPs

The Promise ConstraintSatisfaction Problem PCSP(A,B) asks whether a given input structure mapshomomorphically to A or does not even map to B . If there exists a structure C with homomorphisms $A\to C\to B$ reduces naturally to CSP(C) But Barto showed that some PCSPs over finite structures A, B require solving CSPs .…

Embedding Divisor and Semi Prime Testability in f vectors of polytopes

We obtain computational hardness results for f-vectors of polytopes by . reducing reductions of the problems DIVISOR and SEMI-PRIME TESTABILITY toproblems . Further, we show that the corresponding problems for . f-vesctors of simplicial polytope are polytime solvable . Theregime where we prove this computational difference is when the dimension$d$ tends to infinity and the number of facets is linear in $d$.…

An End to End Transformer Model for 3D Object Detection

We propose 3DETR, an end-to-end Transformer based object detection model for 3D point clouds . Compared to existing detection methods that employ a number of 3D-specific inductive biases, 3DEER requires minimal modifications to the Transformer block . Through extensive experiments, we show 3DDER outperforms the well-established and highly optimized VoteNet baselines on the challenging ScanNetV2 dataset by 9.5% .…

Stochastic modelling of symmetric positive definite material tensors

Spatial symmetries and invariances play an important role in the description of materials . Here we discuss how to model and generate randomensembles of tensors . It is shown how therandom ensemble can be modelled and generated, with fine control of the spatialsymmetry or invariance of the whole ensemble, as well as its Fr\’echet mean, independent in its scaling and directional aspects .…

Sampling Strategy Optimization for Randomized Benchmarking

Randomized benchmarking (RB) is a widely used method for estimating the average fidelity of gates implemented on a quantum computing device . The sampling strategy is determined by a set of configurable parameters (an RB configuration) The RB configuration is often chosen heuristically and therehas been little research on its best configuration .…

A Qualitative Evaluation of User Preference for Link based vs Text based Recommendations of Wikipedia Articles

Literature recommendation systems (LRS) assist readers in the discovery ofrelevant content from the overwhelming amount of literature available . There is a lack of research on the user-perceived recommendation characteristics for fundamentally different approaches to content-based literature recommendation . We conclude that users of literature recommendation systems can benefit most from hybrid approachesthat combine both link- and text-based approaches .…

Conservative Data Sharing for Multi Task Offline Reinforcement Learning

Offline reinforcement learning (RL) algorithms have shown promising results in domains where abundant pre-collected data is available . However, sharing data across all tasks in multi-task offline RL performs surprisinglypoorly in practice . To address this challenge, we develop a simple technique for data-sharing in multi task offline RL that routes data based on the improvementover the task-specific data .…

Stochastic modelling of symmetric positive definite material tensors

Spatial symmetries and invariances play an important role in the description of materials . Here we discuss how to model and generate randomensembles of tensors . It is shown how therandom ensemble can be modelled and generated, with fine control of the spatialsymmetry or invariance of the whole ensemble, as well as its Fr\’echet mean, independent in its scaling and directional aspects .…

0 Gaps on 3D Digital Curves

In Digital Geometry, gaps are some basic portion of a digital object that adiscrete ray can cross without intersecting any voxel of the object itself . The number of $0$-gaps of a $3$D digitalcurve can be expressed as a linear combination of the number of its $i$-cells(with $i = 0, \ldots, 3$)…

Smart Grids Co Simulations Survey Research Directions

Integration of renewable sources, communication and power networks withinformation and communication technologies is one of the main challenges in Smart Grids (SG) large-scale testing . The coupling ofsimulators is commonly used to dynamically simulate several aspects of the SGinfrastructure . In this paper, we provide ascoping review of research of co-simulations in the context of Smart Grid .…

Subquadratic Algorithms for Some textsc 3Sum Hard Geometric Problems in the Algebraic Decision Tree Model

We present subquadratic algorithms in the algebraic decision-tree model for several hard geometric problems . The problems considered in this paper have been studied byChan~(2020), who gave algorithms that solve them, in the standard real-RAMmodel, in $O(n^2/\log^2n) time . A key step in the procedure is a variant of point location in arrangements, say of lines in the plane, which is based solely on the order type of the lines, a “handicap” that turns out to be beneficial for speeding up our algorithm .…

Diagnosability of labeled max plus automata

In this paper, \emph{diagnosability} is characterized for a labeled max-plusautomaton over a dioid $\mathcal{D}$ as a real-timesystem . In order to represent time elapsing, a special class of dioids called\emph {progressive} are considered, in which there is a total canonical order, there is at least one element greater than $1$ and the product ofsufficiently many elements greater than $\textbf{1}$ is arbitrarily large .…

Smart Grids Co Simulations Survey Research Directions

Integration of renewable sources, communication and power networks withinformation and communication technologies is one of the main challenges in Smart Grids (SG) large-scale testing . The coupling ofsimulators is commonly used to dynamically simulate several aspects of the SGinfrastructure . In this paper, we provide ascoping review of research of co-simulations in the context of Smart Grid .…

Diagnosability of labeled max plus automata

In this paper, \emph{diagnosability} is characterized for a labeled max-plusautomaton over a dioid $\mathcal{D}$ as a real-timesystem . In order to represent time elapsing, a special class of dioids called\emph {progressive} are considered, in which there is a total canonical order, there is at least one element greater than $1$ and the product ofsufficiently many elements greater than $\textbf{1}$ is arbitrarily large .…

The impact of the COVID 19 pandemic on academic productivity

‘Publish or perish’ is an expression describing the pressure on academics to publish research to ensure a successful career in academia . With aglobal pandemic that has changed the world, how has it changed academic productivity? Here we show that academics are posting just as many publications on the arXiv pre-print server as if there were no pandemic .…

Why Existing Machine Learning Methods Fails At Extracting the Information of Future Returns Out of Historical Sctock Prices the Curve Shape Feature and Non Curve Shape Feature Modes

The financial time series analysis is important access to touch the complexlaws of financial markets . The major information of the future return is not contained in the curve-shape features of historical stock prices in the CSF mode . Various kinds of existing machine learning algorithms are good at extracting the curveshape features in the historicalstock prices .…

The complexity of sharing a pizza

The problem is PPA-complete when the ingredients are represented as point sets . For this, we give a new proof that for point sets$n$ cuts suffice, which does not use any topological methods . We further prove several hardness results as well as a higher-dimensionalvariant for the case where ingredients are well-separated .…

Learning to Drive on the Wrong Side of the Road How American Computing Came to Rely on Conferences for Primary Publication

This paper presents the first systematic investigation of the development of modern computing publications . It relies onsemi-structured interviews with eight computing professors from diverse backgrounds to understand how researchers experienced changes in publication culture over time . The article concludes that the early presence ofnon-academic practitioners in research allowed conferences to gain and hold prominence as the field exploded in popularity during the 1980s.…

The impact of the COVID 19 pandemic on academic productivity

‘Publish or perish’ is an expression describing the pressure on academics to publish research to ensure a successful career in academia . With aglobal pandemic that has changed the world, how has it changed academic productivity? Here we show that academics are posting just as many publications on the arXiv pre-print server as if there were no pandemic .…