An adaptive step toward the multiphase conjecture

Keyphrases

• Multiphase Problems 100%
• Adaptive Step 100%
• Linear Operator 66%
• Dynamic Data Structures 66%
• Cell-probe Lower Bounds 33%
• Forehead 33%
• Network Design 33%
• Circuit Complexity 33%
• Non-adaptive 33%
• Information Complexity 33%
• Technical Results 33%
• Sqrt 33%
• Dynamic Set 33%
• Structure Problem 33%
• Operating Time 33%
• Cell Probe 33%
• Set Intersection 33%
• Adaptivity 33%
• Communication Lower Bounds 33%
• K-wire 33%
• Omega-1 33%
• Nonlinear Gate 33%
• Adaptive Data Structures 33%
• Epsilon Cell 33%
• Random Linear Operator 33%
• Set Disjointness Problem 33%
• In-network Computing 33%
• Adaptive Query 33%
• Circuit Networks 33%
• Complex Design 33%
• Adaptive Update 33%

Mathematics

• Data Structure 100%
• Linear Operator 42%
• Polynomial 28%
• Open Problem 14%
• Disjointness 14%
• Past Decade 14%

Computer Science

• Data Structure 100%
• Linear Operator 42%
• Circuit Complexity 14%
• Network Design 14%
• Structure Problem 14%
• Intersection Set 14%