会员服务
Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
Arxiv
0+阅读 · 5月30日
Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
Arxiv
0+阅读 · 6月6日
On the Advantage of Adaptivity for Sampling with Cell Probes
Arxiv
0+阅读 · 5月13日
Black-Box PWPP Is Not Turing-Closed
Arxiv
0+阅读 · 6月11日
Agentic Personas for Adaptive Scientific Explanations with Knowledge Graphs
Arxiv
0+阅读 · 3月23日
Approximating Convex Hulls via Range Queries
Arxiv
0+阅读 · 3月21日
Equivalence and Separation between Heard-Of and Asynchronous Message-Passing Models
Arxiv
0+阅读 · 3月17日
Two-Stage Decoding Algorithm and Bounds for Group Testing with Prior Statistics
Arxiv
0+阅读 · 2月28日
Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
Arxiv
0+阅读 · 2月15日
Privacy-Resolution Tradeoff for Adaptive Noisy Twenty Questions Estimation
Arxiv
0+阅读 · 1月23日
Small-Error Cascaded Group Testing
Arxiv
0+阅读 · 1月17日
Novel Decoding Algorithm for Noiseless Non-Adaptive Group Testing
Arxiv
0+阅读 · 1月12日
Learning Multinomial Logits in $O(n \log n)$ time
Arxiv
0+阅读 · 1月7日
Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
Arxiv
0+阅读 · 1月5日
Nonadaptive One-Way to Hiding Implies Adaptive Quantum Reprogramming
Arxiv
0+阅读 · 2025年11月20日
参考链接
微信扫码咨询专知VIP会员
Top