No article text was recorded for this version.
non-adaptive query strategy
Version 1 of 115 papers20 conceptsfrozen 2026-10-04
Papers in this version
- Blog: NON-adaptive policies for 20 questions target localization
- Blog: Optimal Query Complexity for Reconstructing Hypergraphs
- Blog: A Õ(n) Non-Adaptive Tester for Unateness
- Blog: Envy-Free Allocation of Indivisible Goods via Noisy Queries
- Blog: Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
- Blog: The power of adaptivity in source identification with time queries on the path
- Blog: Finding Monotone Patterns in Sublinear Time
- Blog: Diagonalization Games
- Blog: Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights
- Blog: Local Correction with Constant Error Rate
- Blog: Resolution Limits for the Noisy Non-Adaptive 20 Questions Problem
- Blog: Optimal Learning of Joint Alignments with a Faulty Oracle
- Blog: On Sparsification of Stochastic Packing Problems
- Blog: Improving Welfare in One-Sided Matchings using Simple Threshold Queries
- Blog: Boolean function monotonicity testing requires (almost) n1/2 non-adaptive queries
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_non_adaptive_query_strategy_d51ad103,
title = {non-adaptive query strategy},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-adaptive-query-strategy/rdr_d51ad103150443b888b6cc7f1e7c2ecf},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_non_adaptive_query_strategy_d51ad103_v1,
title = {non-adaptive query strategy},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-adaptive-query-strategy/rdr_d51ad103150443b888b6cc7f1e7c2ecf/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}