Copertina

Sampling unknown large networks restricted by low sampling rates

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Jiao, Bo
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hashing for Sampling-Based Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Faster algorithms for k-Orthogonal Vectors in low dimension
di: Dürr, Anita, et al.
Pubblicazione: (2025)

Node ranking in labeled networks
di: Arachchi, Chamalee Wickrama, et al.
Pubblicazione: (2025)

Fast Sampling Based Sketches for Tensors
di: Swartworth, William, et al.
Pubblicazione: (2024)

Tight Sampling Bounds for Eigenvalue Approximation
di: Swartworth, William, et al.
Pubblicazione: (2024)

Sample-Based Matroid Prophet Inequalities
di: Fu, Hu, et al.
Pubblicazione: (2024)

On the Adversarial Robustness of Online Importance Sampling
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Dimension-Free Correlated Sampling for the Hypersimplex
di: Joseph, et al.
Pubblicazione: (2025)

Are there graphs whose shortest path structure requires large edge weights?
di: Bernstein, Aaron, et al.
Pubblicazione: (2023)

Computing crossing numbers with topological and geometric restrictions
di: Hamm, Thekla, et al.
Pubblicazione: (2024)

Optimal Phylogenetic Reconstruction from Sampled Quartets
di: Arvanitakis, Dionysis, et al.
Pubblicazione: (2026)

Online Sampling and Decision Making with Low Entropy
di: Hajiaghayi, Mohammad Taghi, et al.
Pubblicazione: (2021)

Efficient Computation of Periods and Covers Using Sampling
di: Lecroq, Thierry, et al.
Pubblicazione: (2024)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
di: Hebert-Johnson, Ursula, et al.
Pubblicazione: (2023)

Optimal FIFO grouping in public transit networks
di: Steil, Patrick
Pubblicazione: (2023)

Weighted Reservoir Sampling With Replacement from Data Streams
di: Meligrana, Adriano, et al.
Pubblicazione: (2024)

Efficient Leverage Score Sampling for Tensor Train Decomposition
di: Bharadwaj, Vivek, et al.
Pubblicazione: (2024)

Perfect Sampling in Turnstile Streams Beyond Small Moments
di: Woodruff, David P., et al.
Pubblicazione: (2025)

Stochastic Minimum Spanning Trees with a Single Sample
di: Hoeksma, Ruben, et al.
Pubblicazione: (2024)

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
di: Hébert-Johnson, Úrsula, et al.
Pubblicazione: (2025)

Perfect $L_p$ Sampling with Polylogarithmic Update Time
di: Swartworth, William, et al.
Pubblicazione: (2025)

Revisit the Partial Coloring Method: Prefix Spencer and Sampling
di: Cai, Dongrun, et al.
Pubblicazione: (2024)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
di: Eden, Talya, et al.
Pubblicazione: (2025)

QPTAS for MWIS and finding large sparse induced subgraphs in graphs with few independent long holes
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

Finding large sparse induced subgraphs in graphs of small (but not very small) tree-independence number
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2026)

Single-Pass Streaming CSPs via Two-Tier Sampling
di: Azarmehr, Amir, et al.
Pubblicazione: (2026)

Minimizing Makespan in Sublinear Time via Weighted Random Sampling
di: Fu, Bin, et al.
Pubblicazione: (2026)

Improved Sublinear-time Moment Estimation using Weighted Sampling
di: Bhattacharya, Anup, et al.
Pubblicazione: (2025)

Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees
di: Ciaperoni, Martino, et al.
Pubblicazione: (2025)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
di: Narayanan, Shyam, et al.
Pubblicazione: (2024)

Uniform Sampling of Negative Edge Weights in Shortest Path Networks
di: Geis, Lukas, et al.
Pubblicazione: (2024)

Faster feasibility for dynamic flows and transshipments on temporal networks
di: Sheridan, Kristin, et al.
Pubblicazione: (2024)

Solving the all pairs shortest path problem after minor update of a large dense graph
di: Liu, Gangli
Pubblicazione: (2024)

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $\sqrt{n}$ Barrier
di: Bodwin, Greg, et al.
Pubblicazione: (2023)

Tight Bounds for Sampling q-Colorings via Coupling from the Past
di: Ding, Tianxing, et al.
Pubblicazione: (2025)

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
di: Lin, Honghao, et al.
Pubblicazione: (2025)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
di: Lee, Seoyong, et al.
Pubblicazione: (2026)

Sampling permutations satisfying constraints within the lopsided local lemma regime
di: He, Kun, et al.
Pubblicazione: (2024)

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
di: Braverman, Mark, et al.
Pubblicazione: (2024)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
di: Bishnu, Arijit, et al.
Pubblicazione: (2024)