Active Information Acquisition for Linear Optimization
We consider partially-specified optimization problems where the goal is to actively, but efficiently, acquire missing information about the problem in order to solve it. An algorithm designer wishes to solve a linear program (LP), $\max \mathbf{c}^T \mathbf{x}$ s.t. $\mathbf{A}\mathbf{x} \leq \mathb...
Đã lưu trong:
| Những tác giả chính: | , , , |
|---|---|
| Định dạng: | Bài viết |
| Được phát hành: |
2017
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://arxiv.org/abs/1709.10061 http://arxiv.org/abs/1709.10061 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
Những quyển sách tương tự: Active Information Acquisition for Linear Optimization
- Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition
- Prophet Inequalities with Linear Correlations and Augmentations
- Active Regression via Linear-Sample Sparsification
- Numerical Linear Algebra in Linear Space
- Optimal Online Discrepancy Minimization in Linear Time
- Optimal FPT-Approximability for Modular Linear Equations