No article text was recorded for this version.
tightness-cost trade-off
Version 1 of 118 papers23 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Piecewise Aggregate Approximation Lower-Bound Estimate for Posteriorgram-Based Dynamic Time Warping
- Blog: Efficient and Exact MAP-MRF Inference using Branch and Bound
- Blog: Improved Bounds for Computing Kemeny Rankings
- Blog: Globally Optimal Vertical Direction Estimation in Atlanta World
- Blog: Indexable PLA for Efficient Similarity Search
- Blog: Super-Reparametrizations of Weighted CSPs: Properties and Optimization Perspective
- Blog: New Lower Bounds for the Three-dimensional Orthogonal Bin Packing Problem
- Blog: Fast Subsequence Search on Time Series Data
- Blog: Indexing the Earth Mover's Distance Using Normal Distributions
- Blog: Exactly Solving Minimum Dominating Set and Its Generalization
- Blog: Optimum-preserving QUBO parameter compression
- Blog: Detecting Disjoint Inconsistent Subformulas for Computing Lower Bounds for Max-SAT
- Blog: Study of Lower Bound Functions for MAX-2-SAT
- Blog: Fast and Exact Similarity Search in less than a Blink of an Eye
- Blog: Spectral Lower Bounds on the I/O Complexity of Computation Graphs
- Blog: Approximate Inference and Constrained Optimization
- Blog: Iterative Scaling and Coordinate Descent Methods for Maximum Entropy Models
- Blog: Virtual Arc Consistency for Weighted CSP
History & citation
Current · Permanent link
- The Computational Tradeoff of Search Bounds merged into this direction (60% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_tightness_cost_trade_off_81b82c59,
title = {tightness-cost trade-off},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/tightness-cost-trade-off/rdr_81b82c5955904f30b885ceefd34c5c62},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_tightness_cost_trade_off_81b82c59_v1,
title = {tightness-cost trade-off},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/tightness-cost-trade-off/rdr_81b82c5955904f30b885ceefd34c5c62/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}