Optimal channel utilization with limited feedback

DOI10.1016/J.JCSS.2021.01.004MaRDI QIDQ5925513zbMATH OpenOpenAlexFDO

Authors Gianluca De Marco, Tomasz Jurdziński, Dariusz R. Kowalski

Publication date 14 April 2021

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2021.01.004

zbMATH Keywords

distributed algorithmgroup testinglimited feedbacklower boundmultiple-access channelthreshold group testing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Pattern recognition, speech recognition (68T10) Channel models (including quantum) in information and communication theory (94A40)

Recommendations

• The collision channel without feedback
• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels
• Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
• Poisson multiple-access contention with binary feedback

Cites work

• A Collision Resolution Protocol for Random Access Channels with Energy Detectors
• A Method for Detecting All Defective Members in a Population by Group Testing
• A perspective on multiaccess channels
• An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels
• Asynchronous shared channel
• Contention resolution in a non-synchronized multiple access channel
• Contention resolution with log-logstar channel accesses
• Contention resolution without collision detection
• Distributed broadcast in radio networks of unknown topology.
• Distributed broadcast in unknown radio networks
• Explicit Nonadaptive Combinatorial Group Testing Schemes
• Fast nonadaptive deterministic algorithm for conflict resolution in a dynamic multiple-access channel
• scientific article; zbMATH DE number 1256716 (Why is no real title available?)
• scientific article; zbMATH DE number 1857647 (Why is no real title available?)
• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Optimal Monotone Encodings
• Optimal reconstruction of graphs under the additive model
• Optimal Two-Stage Algorithms for Group Testing Problems
• Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
• Probability and Computing
• Resolution of a conflict of known multiplicity
• Scalable wake-up of multi-channel single-hop radio networks
• Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non‐adaptiveness
• Subquadratic non-adaptive threshold group testing
• Survey of USSR contributions to random multiple-access communications
• Threshold Group Testing

Cited in

(3)

• scientific article; zbMATH DE number 5880527 (Why is no real title available?)
• Optimal channel utilization with limited feedback
• Approximate message passing with rigorous guarantees for pooled data and quantitative group testing

This page was built for publication: Optimal channel utilization with limited feedback

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5925513)