Related papers: The streaming model for the three-point correlatio…
Due to the scarcity of annotated scene flow data, self-supervised scene flow learning in point clouds has attracted increasing attention. In the self-supervised manner, establishing correspondences between two point clouds to approximate…
The Chinese Space Station Survey Telescope (CSST) presents significant potential for high-precision astrometry. In this study, we show that the point spread function (PSF) modeled by the discrete PSF with Multi-Gaussian function can…
In performing cosmological N-body simulations, it is widely appreciated that the growth of structure on the largest scales within a simulation box will be inhibited by the finite size of the simulation volume. Following ideas set forth in…
The next generation of galaxy surveys will provide highly accurate measurements of the large-scale structure of the Universe, allowing for more stringent tests of gravity on cosmological scales. Higher order statistics are a valuable tool…
Analyzing massive data sets has been one of the key motivations for studying streaming algorithms. In recent years, there has been significant progress in analysing distributions in a streaming setting, but the progress on graph problems…
We consider streaming data transmission over a discrete memoryless channel. A new message is given to the encoder at the beginning of each block and the decoder decodes each message sequentially, after a delay of $T$ blocks. In this…
Data stream monitoring is a crucial task which has a wide range of applications. The majority of existing research in this area can be broadly classified into two types, monitoring value sum and monitoring value cardinality. In this paper,…
We introduce a new computational model for data streams: asymptotically exact streaming algorithms. These algorithms have an approximation ratio that tends to one as the length of the stream goes to infinity while the memory used by the…
The key features of the MATPHOT algorithm for precise and accurate stellar photometry and astrometry using discrete Point Spread Functions are described. A discrete Point Spread Function (PSF) is a sampled version of a continuous PSF which…
In this paper, we focus on lower bounds and algorithms for some basic geometric problems in the one-pass (insertion only) streaming model. The problems considered are grouped into three categories: (i) Klee's measure (ii) Convex body…
The scaled particle theory (SPT) approximation is applied for the study of the influence of a porous medium on the isotropic-nematic transition in a hard spherocylinder fluid. Two new approaches are developed in order to improve the…
Redshift-space clustering anisotropies caused by cosmic peculiar velocities provide a powerful probe to test the gravity theory on large scales. However, to extract unbiased physical constraints, the clustering pattern has to be modelled…
We consider the problem of computing distance between a pattern of length $n$ and all $n$-length subwords of a text in the streaming model. In the streaming setting, only the Hamming distance ($L_0$) has been studied. It is known that…
While there are software systems that simplify trajectory streams on the fly, few curve simplification algorithms with quality guarantees fit the streaming requirements. We present streaming algorithms for two such problems under the…
Dripping, jetting and tip streaming have been studied up to a certain point separately by both fluid mechanics and microfluidics communities, the former focusing on fundamental aspects while the latter on applications. Here, we intend to…
The application of oscillatory flow around an obstacle drives a steady ``streaming'' due to inertial rectification, which has been used in a host of microfluidic applications. While theory has focused largely on two-dimensional (2D) flows,…
The problem of finding a maximum size matching in a graph (known as the maximum matching problem) is one of the most classical problems in computer science. Despite a significant body of work dedicated to the study of this problem in the…
We present a unified formulation and model for three motion and 3D perception tasks: optical flow, rectified stereo matching and unrectified stereo depth estimation from posed images. Unlike previous specialized architectures for each…
We present measurements of the normalised redshift-space three-point correlation function (Q_z) of galaxies from the Sloan Digital Sky Survey (SDSS) main galaxy sample. We have applied our "npt" algorithm to both a volume-limited (36738…
Redshift-space distortions (RSD) generically affect any spatially-dependent observable that is mapped using redshift information. The effect on the observed clustering of galaxies is the primary example of this. This paper is devoted to…