Buchumschlag

Near Uniform Triangle Sampling Over Adjacency List Graph Streams

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bishnu, Arijit, Ghosh, Arijit, Mishra, Gopinath, Sen, Sayantan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2024)

Optimal non-adaptive algorithm for edge estimation
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

DTC: Real-Time and Accurate Distributed Triangle Counting in Fully Dynamic Graph Streams
von: Xuan, Wei, et al.
Veröffentlicht: (2025)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
von: Floros, Dimitris, et al.
Veröffentlicht: (2024)

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
von: Gayen, Sutanu, et al.
Veröffentlicht: (2024)

Distribution Learning Meets Graph Structure Sampling
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
von: Boldrin, Cristian, et al.
Veröffentlicht: (2024)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Near-Optimal Four-Cycle Counting in Graph Streams
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)

New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification
von: Ghosh, Prantar, et al.
Veröffentlicht: (2024)

Nearly Optimal List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Log Diameter Rounds MST Verification and Sensitivity in MPC
von: Coy, Sam, et al.
Veröffentlicht: (2024)

Optimal (degree+1)-Coloring in Congested Clique
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Triangle Counting in Hypergraph Streams: A Complete and Practical Approach
von: Meng, Lingkai, et al.
Veröffentlicht: (2025)

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2026)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

Online List Labeling with Near-Logarithmic Writes
von: Seybold, Martin P.
Veröffentlicht: (2024)

Transposition is Nearly Optimal for IID List Update
von: Coester, Christian
Veröffentlicht: (2026)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Testing Sparse Functions over the Reals
von: Arora, Vipul, et al.
Veröffentlicht: (2026)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
von: Basiak, Mateusz, et al.
Veröffentlicht: (2025)

New Algorithms and Lower Bounds for Streaming Tournaments
von: Ghosh, Prantar, et al.
Veröffentlicht: (2024)

The Complexity Landscape of Dynamic Distributed Subgraph Finding
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2023)

Sampling List Packings
von: Camrud, Evan, et al.
Veröffentlicht: (2024)

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Triangle Detection in H-Free Graphs
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Testing (Conditional) Mutual Information
von: Seyfried, Jan, et al.
Veröffentlicht: (2025)

Uniform Sampling of Negative Edge Weights in Shortest Path Networks
von: Geis, Lukas, et al.
Veröffentlicht: (2024)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
von: Ta, Hoang, et al.
Veröffentlicht: (2026)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Estimating Diffusion Degree on Graph Streams
von: Gore, Vinit Ramesh, et al.
Veröffentlicht: (2024)

Constructing Long Paths in Graph Streams
von: Konrad, Christian, et al.
Veröffentlicht: (2025)

Weighted Reservoir Sampling With Replacement from Data Streams
von: Meligrana, Adriano, et al.
Veröffentlicht: (2024)