scientific article; zbMATH DE number 177818
From MaRDI portal
Publication:4038696
Recommendations
- On the distributional complexity of disjointness
- The complexity of unions of disjoint sets
- The Complexity of Unions of Disjoint Sets
- The randomized communication complexity of set disjointness
- On the computational complexity of problems related to distinguishability sets
- On the computational complexity of problems related to distinguishability sets
- Complexity and bounds for disjunctive total bondage
- The complexity of dissociation set problems in graphs
- On the complexity of computational problems regarding distributions
- scientific article; zbMATH DE number 47435
Cited in
(20)- The space complexity of approximating the frequency moments
- Geometric arguments yield better bounds for threshold circuits and distributed computing
- On the power of circuits with gates of low \(L_{1}\) norms.
- On the complexity of data disjunctions.
- Property testing lower bounds via a generalization of randomized parity decision trees
- On the existence of Pareto efficient and envy-free allocations
- Quantum online streaming algorithms with logarithmic memory
- Sparse and Lopsided Set Disjointness via Information Theory
- Toward computability of trace distance discord
- scientific article; zbMATH DE number 7650137 (Why is no real title available?)
- Arithmetic sketching
- Combinatorially homomorphic encryption
- Property testing lower bounds via communication complexity
- Multi-party set disjointness and intersection with bounded dependence
- Quantum communication complexity of linear regression
- Sketching approximability of all finite CSPs
- Distributed subgraph finding: progress and challenges (invited talk)
- New algorithms and lower bounds for streaming tournaments
- Title not available (Why is no real title available?)
- Choosing, agreeing, and eliminating in communication complexity
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4038696)
