Optimal reconstruction of graphs under the additive model
From MaRDI portal
Recommendations
Cited in
(35)- Reconstructing weighted graphs with minimal query complexity
- Learning a hidden uniform hypergraph
- Tight lower bounds for the complexity of multicoloring
- Optimal schemes for combinatorial query problems with integer feedback
- Optimal query complexity bounds for finding graphs
- Learning a bounded-degree tree using separator queries
- Communication and location discovery in geometric ring networks
- Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions
- On Parity Check (0,1)-Matrix over $\mathbb{Z}_p$
- Optimal channel utilization with limited feedback
- Reconstructing weighted graphs with minimal query complexity
- Generalized framework for group testing: queries, feedbacks and adversaries
- Learning spanning forests optimally in weighted undirected graphs with CUT queries
- An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution
- On a near-optimal and efficient algorithm for the sparse pooled data problem
- A query algorithm for learning a spanning forest in weighted undirected graphs
- Optimal reconstruction of graphs under the additive model
- Reconstruction and verification of chordal graphs with a distance oracle
- Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non‐adaptiveness
- Query complexity of mastermind variants
- Exact learning from an honest teacher that answers membership queries
- Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
- Constructing large matchings via query access to a maximal matching oracle
- Learning a hidden graph
- Approximate message passing with rigorous guarantees for pooled data and quantitative group testing
- Toward a deterministic polynomial time algorithm with optimal additive query complexity
- Reconstructing Markov processes from independent and anonymous experiments
- Reconstruction of hidden graphs and threshold group testing
- On the cut-query complexity of approximating max-cut
- Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping
- Optimally reconstructing weighted graphs using queries
- Learning partitions using rank queries
- Tight complexity lower bounds for integer linear programming with few constraints
- Graph reconstruction via distance oracles
- Automatic structure recovery for additive models
This page was built for publication: Optimal reconstruction of graphs under the additive model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5915407)
