Copertina

Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Censor-Hillel, Keren, Even, Tomer, Williams, Virginia Vassilevska
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast Approximate Counting of Cycles
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

Faster Cycle Detection in the Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

Witness-Sensitive Detection of Induced Diamonds
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2026)

When MIS and Maximal Matching are Easy in the Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2025)

Distributed Subgraph Finding: Progress and Challenges
di: Censor-Hillel, Keren
Pubblicazione: (2022)

Beyond 2-approximation for k-Center in Graphs
di: Jin, Ce, et al.
Pubblicazione: (2025)

On Distributed Computation of the Minimum Triangle Edge Transversal
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

Computing in a Faulty Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2025)

Near-Optimal Resilient Labeling Schemes
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2023)

Distributed Stochastic Graph Algorithms
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2026)

Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2023)

Shortest Paths in Multimode Graphs
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2025)

Undirected Replacement Paths: Dual Fault Reduces to Single Source
di: Nogler, Jakob, et al.
Pubblicazione: (2026)

Listing 6-Cycles in Sparse Graphs
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Improved girth approximation in weighted undirected graphs
di: Kadria, Avi, et al.
Pubblicazione: (2025)

Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2025)

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

New approximate distance oracles and their applications
di: Kadria, Avi, et al.
Pubblicazione: (2025)

A Refined Laser Method and Faster Matrix Multiplication
di: Alman, Josh, et al.
Pubblicazione: (2020)

New Diameter Approximations via Distance Oracle Techniques
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

Improved Additive Approximation Algorithms for APSP
di: Jin, Ce, et al.
Pubblicazione: (2025)

Preprocessed 3SUM for Unknown Universes with Subquadratic Space
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

All-Hops Shortest Paths
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Faster Algorithms for Text-to-Pattern Hamming Distances
di: Chan, Timothy M., et al.
Pubblicazione: (2023)

Detecting Disjoint Shortest Paths in Linear Time and More
di: Akmal, Shyan, et al.
Pubblicazione: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

All-Pairs Shortest Paths with Few Weights per Node
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
di: Nogler, Jakob, et al.
Pubblicazione: (2024)

Testable algorithms for approximately counting edges and triangles in sublinear time and space
di: Eden, Talya, et al.
Pubblicazione: (2025)

Bounded Memory in Distributed Networks
di: Basat, Ran Ben, et al.
Pubblicazione: (2025)

Instance-optimal estimation of L2-norm
di: Adar, Tomer
Pubblicazione: (2026)

Kick the cliques
di: Berthe, Gaétan, et al.
Pubblicazione: (2024)

Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

More Asymmetry Yields Faster Matrix Multiplication
di: Alman, Josh, et al.
Pubblicazione: (2024)

Nearly optimal independence oracle algorithms for edge estimation in hypergraphs
di: Dell, Holger, et al.
Pubblicazione: (2022)

Approximate counting of permutation patterns
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2024)

Quantum algorithm for approximating the expected value of a random-exist quantified oracle
di: Rotello, Caleb
Pubblicazione: (2024)

Optimal mass estimation in the conditional sampling model
di: Adar, Tomer, et al.
Pubblicazione: (2025)