Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
445,307
SpeeDP: A new algorithm to compute the SDP relaxations of Max-Cut for very large graphs
, 2010
"... ..."
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
- IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
, 2001
"... After [10, 15, 12, 2, 4] minimum cut/maximum flow algorithms on graphs emerged as an increasingly useful tool for exact or approximate energy minimization in low-level vision. The combinatorial optimization literature provides many min-cut/max-flow algorithms with different polynomial time compl ..."
Abstract
-
Cited by 1311 (54 self)
- Add to MetaCart
After [10, 15, 12, 2, 4] minimum cut/maximum flow algorithms on graphs emerged as an increasingly useful tool for exact or approximate energy minimization in low-level vision. The combinatorial optimization literature provides many min-cut/max-flow algorithms with different polynomial time
Instance-based learning algorithms
- Machine Learning
, 1991
"... Abstract. Storing and using specific instances improves the performance of several supervised learning algorithms. These include algorithms that learn decision trees, classification rules, and distributed networks. However, no investigation has analyzed algorithms that use only specific instances to ..."
Abstract
-
Cited by 1359 (18 self)
- Add to MetaCart
Abstract. Storing and using specific instances improves the performance of several supervised learning algorithms. These include algorithms that learn decision trees, classification rules, and distributed networks. However, no investigation has analyzed algorithms that use only specific instances
Toward an instance theory of automatization
- Psychological Review
, 1988
"... This article presents a theory in which automatization is construed as the acquisition of a domain-specific knowledge base, formed of separate representations, instances, of each exposure to the task. Processing is considered automatic if it relies on retrieval of stored instances, which will occur ..."
Abstract
-
Cited by 613 (37 self)
- Add to MetaCart
This article presents a theory in which automatization is construed as the acquisition of a domain-specific knowledge base, formed of separate representations, instances, of each exposure to the task. Processing is considered automatic if it relies on retrieval of stored instances, which will occur
A Limited Memory Algorithm for Bound Constrained Optimization
- SIAM Journal on Scientific Computing
, 1994
"... An algorithm for solving large nonlinear optimization problems with simple bounds is described. ..."
Abstract
-
Cited by 557 (9 self)
- Add to MetaCart
An algorithm for solving large nonlinear optimization problems with simple bounds is described.
Max-cut Problem
, 2007
"... Max-cut problem is one of many NP-hard graph theory problems which attracted many researchers over the years. Though there is almost no hope in finding a polynomialtime algorithm for max-cut problem, various heuristics, or combination of optimization and heuristic methods have been developed to solv ..."
Abstract
- Add to MetaCart
Max-cut problem is one of many NP-hard graph theory problems which attracted many researchers over the years. Though there is almost no hope in finding a polynomialtime algorithm for max-cut problem, various heuristics, or combination of optimization and heuristic methods have been developed
Approximation Algorithm for the Max-Cut Problem
- Combinatorics, Probability and Computing
, 1993
"... In this project, we investigated several approximation algorithms for the Max-Cut problem. ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
In this project, we investigated several approximation algorithms for the Max-Cut problem.
Large Margin Classification Using the Perceptron Algorithm
- Machine Learning
, 1998
"... We introduce and analyze a new algorithm for linear classification which combines Rosenblatt 's perceptron algorithm with Helmbold and Warmuth's leave-one-out method. Like Vapnik 's maximal-margin classifier, our algorithm takes advantage of data that are linearly separable with large ..."
Abstract
-
Cited by 518 (2 self)
- Add to MetaCart
with large margins. Compared to Vapnik's algorithm, however, ours is much simpler to implement, and much more efficient in terms of computation time. We also show that our algorithm can be efficiently used in very high dimensional spaces using kernel functions. We performed some experiments using our
Semidefinite Relaxations for Max-Cut
- The Sharpest Cut, Festschrift in Honor of M. Padberg's 60th Birthday. SIAM
, 2001
"... We compare several semidefinite relaxations for the cut polytope obtained by applying the lift and project methods of Lov'asz and Schrijver and of Lasserre. We show that the tightest relaxation is obtained when aplying the Lasserre construction to the node formulation of the max-cut problem. Th ..."
Abstract
-
Cited by 11 (2 self)
- Add to MetaCart
We compare several semidefinite relaxations for the cut polytope obtained by applying the lift and project methods of Lov'asz and Schrijver and of Lasserre. We show that the tightest relaxation is obtained when aplying the Lasserre construction to the node formulation of the max-cut problem
Results 1 - 10
of
445,307
