No article text was recorded for this version.
global parameter dependency (structural parameter dependency)
Version 1 of 127 papers31 conceptsfrozen 2026-10-04
Papers in this version
- Blog: The Arboricity Captures the Complexity of Sampling Edges
- Blog: How large is your graph?
- Blog: On Sampling Nodes in a Network
- Blog: Sampling an Edge in Sublinear Time Exactly and Optimally
- Blog: Sublinear Space Graph Algorithms in the Continual Release Model
- Blog: Design of Sampling Set for Bandlimited Graph Signal Estimation
- Blog: Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection
- Blog: Triangle and Four Cycle Counting with Predictions in Graph Streams
- Blog: Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models
- Blog: A Second Look at Counting Triangles in Graph Streams
- Blog: Spectral Clustering Oracles in Sublinear Time
- Blog: Sublinear Algorithms for Local Graph Centrality Estimation
- Blog: The Power of D-hops in Matching Power-Law Graphs
- Blog: On Sampling Edges Almost Uniformly
- Blog: Structure learning of antiferromagnetic Ising models
- Blog: A space efficient streaming algorithm for triangle counting using the birthday paradox
- Blog: An Optimal Algorithm for Triangle Counting in the Stream
- Blog: On approximating the number of k-cliques in sublinear time
- Blog: Testable algorithms for approximately counting edges and triangles in sublinear time and space
- Blog: Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model
- Blog: Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters
- Blog: Counting Motifs with Graph Sampling
- Blog: A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality
- Blog: Optimal community detection in dense bipartite graphs
- Blog: Contextual Processing of Graphs using Self-Organizing Maps
- Blog: Online Disjoint Spanning Trees and Polymatroid Bases
- Blog: Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_global_parameter_dependency_structural_p_c0d437d2,
title = {global parameter dependency (structural parameter dependency)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/global-parameter-dependency-structural-parameter-dependency/rdr_c0d437d2ed8148c0b27b7429a88ee7b2},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_global_parameter_dependency_structural_p_c0d437d2_v1,
title = {global parameter dependency (structural parameter dependency)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/global-parameter-dependency-structural-parameter-dependency/rdr_c0d437d2ed8148c0b27b7429a88ee7b2/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}