English
Related papers

Related papers: The streaming model for the three-point correlatio…

200 papers

A streaming model is one where data items arrive over long period of time, either one item at a time or in bursts. Typical tasks include computing various statistics over a sliding window of some fixed time-horizon. What makes the streaming…

Data Structures and Algorithms · Computer Science 2008-04-14 Vladimir Braverman , Rafail Ostrovsky , Carlo Zaniolo

We calculate perturbatively the normalized spatial skewness, $S_3$, and full three-point correlation function (3PCF), $\zeta$, induced by gravitational instability of Gaussian primordial fluctuations for a biased tracer-mass distribution in…

Astrophysics · Physics 2009-10-31 Ari Buchalter , Marc Kamionkowski

Perturbation theory (PT) has been used to interpret the observed nonlinear large-scale structure statistics at the quasi-linear regime. To facilitate the PT-based analysis, we have presented the GridSPT algorithm, a grid-based method to…

Cosmology and Nongalactic Astrophysics · Physics 2022-05-18 Atsushi Taruya , Takahiro Nishimichi , Donghui Jeong

The study of higher-order statistics, particularly three-point statistics, of the Large Scale Structure (LSS) of the Universe provides us with unique information on the biasing relation between luminous and dark matter and on deviations…

Cosmology and Nongalactic Astrophysics · Physics 2023-10-03 M. Guidi , A. Veropalumbo , E. Branchini , A. Eggemeier , C. Carbone

Some of the most relevant document schemas used online, such as XML and JSON, have a nested format. In the last decade, the task of extracting data from nested documents over streams has become especially relevant. We focus on the streaming…

Databases · Computer Science 2022-01-11 Martín Muñoz , Cristian Riveros

We study the effect of nonperturbative corrections associated with the behavior of particles after shell crossing on the matter power spectrum. We compare their amplitude with the perturbative terms that can be obtained within the fluid…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-19 Patrick Valageas

Network sampling is integral to the analysis of social, information, and biological networks. Since many real-world networks are massive in size, continuously evolving, and/or distributed in nature, the network structure is often sampled in…

Social and Information Networks · Computer Science 2012-11-16 Nesreen K. Ahmed , Jennifer Neville , Ramana Kompella

We report the measurement of the three-point correlation function (3PCF) of galaxies for the Las Campanas Redshift Survey (LCRS). We have not only measured the 3PCF in redshift space but also developed a method to measure the projected 3PCF…

Astrophysics · Physics 2009-10-30 Y. P. Jing , G. Boerner

Triangle counting and sampling are two fundamental problems for streaming algorithms. Arguably, designing sampling algorithms is more challenging than their counting variants. It may be noted that triangle counting has received far greater…

Data Structures and Algorithms · Computer Science 2024-05-17 Arijit Bishnu , Arijit Ghosh , Gopinath Mishra , Sayantan Sen

We introduce a streaming framework for analyzing stochastic approximation/optimization problems. This streaming framework is analogous to solving optimization problems using time-varying mini-batches that arrive sequentially. We provide…

Machine Learning · Computer Science 2023-04-25 Antoine Godichon-Baggioni , Nicklas Werge , Olivier Wintenberger

Histograms, i.e., piece-wise constant approximations, are a popular tool used to represent data distributions. Traditionally, the difference between the histogram and the underlying distribution (i.e., the approximation error) is measured…

Data Structures and Algorithms · Computer Science 2022-07-19 Justin Y. Chen , Piotr Indyk , Tal Wagner

We present an analytical model for density-split correlation functions, that probe galaxy clustering in different density environments. Specifically, we focus on the cross-correlation between density-split regions and the tracer density…

Cosmology and Nongalactic Astrophysics · Physics 2025-06-23 Mathilde Pinon , Arnaud de Mattia , Étienne Burtin , Vanina Ruhlmann-Kleider , Sandrine Codis , Enrique Paillas , Carolina Cuesta-Lazaro

We define the Streaming Communication model that combines the main aspects of communication complexity and streaming. We consider two agents that want to compute some function that depends on inputs that are distributed to each agent. The…

Computational Complexity · Computer Science 2016-09-23 Lucas Boczkowski , Iordanis Kerenidis , Frédéric Magniez

Text-to-image diffusion models pre-trained on billions of image-text pairs have recently enabled 3D content creation by optimizing a randomly initialized differentiable 3D representation with score distillation. However, the optimization…

Computer Vision and Pattern Recognition · Computer Science 2024-05-07 Yukun Huang , Jianan Wang , Yukai Shi , Boshi Tang , Xianbiao Qi , Lei Zhang

We explore the reach of analytical models at one-loop in Perturbation Theory (PT) to accurately describe measurements of the galaxy power spectrum from numerical simulations in redshift space. We consider the validity range in terms of…

Cosmology and Nongalactic Astrophysics · Physics 2024-10-02 Giosuè Gambardella , Matteo Biagetti , Chiara Moretti , Emiliano Sefusatti

To conduct real-time analytics computations, big data stream processing engines are required to process unbounded data streams at millions of events per second. However, current streaming engines exhibit low throughput and high tuple…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-11 Shinhyung Yang , Jiun Jeong , Bernhard Scholz , Bernd Burgstaller

We present the measurements of the redshift-space three-point correlation function (3PCF) for z~0.5 luminous red galaxies of the CMASS sample in the Sloan Digital Sky Survey-III Baryon Oscillation Spectroscopic Survey Data Release 11. The…

In this paper, we consider the problem of estimating the distance between any two large data streams in small- space constraint. This problem is of utmost importance in data intensive monitoring applications where input streams are…

Data Structures and Algorithms · Computer Science 2012-08-01 Emmanuelle Anceaume , Yann Busnel

The consistency relations in large scale structure relate the lower-order correlation functions with their higher-order counterparts. They are direct outcome of the underlying symmetries of a dynamical system and can be tested using data…

Cosmology and Nongalactic Astrophysics · Physics 2017-06-23 Dipak Munshi , Donough Regan

Consistency Guided Scene Flow Estimation (CGSF) is a self-supervised framework for the joint reconstruction of 3D scene structure and motion from stereo video. The model takes two temporal stereo pairs as input, and predicts disparity and…

Computer Vision and Pattern Recognition · Computer Science 2020-08-18 Yuhua Chen , Luc Van Gool , Cordelia Schmid , Cristian Sminchisescu