Searching for "A Lower Bound for Primality" – sorted by Relevance.
13 documents found, showing 1 through 10.
Next 10 →
-
A Lower Bound for Primality
- …A Lower Bound for Primality Eric Allender Dept. of Computer Science Rutgers University…
- Cited by 8 (5 self) – Add To MetaCart
-
A Lower Bound for Primality
- …A Lower Bound for Primality ∗ Eric Allender † Dept. of Computer Science Rutgers University…
- Add To MetaCart
-
Mind the Duality Gap: Logarithmic regret algorithms for online optimization
- … 7function at time t (which is a lower bound on primal value). The function ∇f ⋆ is the gradient…
- Cited by 1 (0 self) – Add To MetaCart
-
Approximate labeling via graph-cuts based on linear programming
- … is to make use of the fact that the primal 8 LP gives a lower bound to the primal IP (integer program…
- Cited by 9 (1 self) – Add To MetaCart
-
Geometric programming duals of channel capacity and rate distortion
- … fact in Lagrange duality theory [4]: the Lagrange dual function is always a lower bound on the primal…
- Cited by 15 (1 self) – Add To MetaCart
-
Fast SDP relaxations of graph cut clustering, transduction, and other combinatorial problems
- … duality, and says that the dual maximum is a lower bound for the primal minimum (see e.g. Boyd…
- Cited by 6 (1 self) – Add To MetaCart
-
Solving Covering Problems Using LPR-Based Lower Bounds
- …,which, by the weak duality theorem, always provides a lower bound for the primal problem. However, his examples…
- Cited by 28 (1 self) – Add To MetaCart
-
Topology Cuts: A Novel Min-Cut/Max-Flow Algorithm for Topology Preserving Segmentation in N
- …-flow of the graph corresponds to finding a lower bound of the primal problem. In the ideal situation this lower…
- Cited by 2 (0 self) – Add To MetaCart
-
On Constant Power Water-filling
- …(#) = inf x L(x, #). It is easy to see that g(#) is a lower bound on the optimal f 0 (x): f 0 (x) # f 0…
- Cited by 5 (0 self) – Add To MetaCart
-
Distributed Optimization for Cooperative Agents: Application to Formation Flight
- … provable lower and upper bounds on the global solution. However, there is no guarantee that a solution…
- Cited by 2 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
