Results 1 - 10 of 31,494

What energy functions can be minimized via graph cuts?

by Vladimir Kolmogorov, Ramin Zabih - IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2004
"... In the last few years, several new algorithms based on graph cuts have been developed to solve energy minimization problems in computer vision. Each of these techniques constructs a graph such that the minimum cut on the graph also minimizes the energy. Yet, because these graph constructions are co ..."
Abstract - Cited by 1047 (23 self) - Add to MetaCart
that can be written as a sum of terms containing three or fewer binary variables. We also provide a general-purpose construction to minimize such an energy function. Finally, we give a necessary condition for any energy function of binary variables to be minimized by graph cuts. Researchers who

Constructing Free Energy Approximations and Generalized Belief Propagation Algorithms

by Jonathan S. Yedidia, William T. Freeman, Yair Weiss - IEEE Transactions on Information Theory , 2005
"... Important inference problems in statistical physics, computer vision, error-correcting coding theory, and artificial intelligence can all be reformulated as the computation of marginal probabilities on factor graphs. The belief propagation (BP) algorithm is an efficient way to solve these problems t ..."
Abstract - Cited by 585 (13 self) - Add to MetaCart
the Bethe approximation, and corresponding generalized belief propagation (GBP) algorithms. We emphasize the conditions a free energy approximation must satisfy in order to be a “valid ” or “maxent-normal ” approximation. We describe the relationship between four different methods that can be used

Energy conditions and their cosmological implications

by Matt Visser, Carlos Barcelo , 2000
"... The energy conditions of general relativity permit one to deduce very powerful and general theorems about the behaviour of strong gravitational fields and cosmological geometries. However, the energy conditions these theorems are based on are beginning to look a lot less secure than they once seemed ..."
Abstract - Cited by 30 (8 self) - Add to MetaCart
The energy conditions of general relativity permit one to deduce very powerful and general theorems about the behaviour of strong gravitational fields and cosmological geometries. However, the energy conditions these theorems are based on are beginning to look a lot less secure than they once

Convergent Tree-reweighted Message Passing for Energy Minimization

by Vladimir Kolmogorov - ACCEPTED TO IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (PAMI), 2006. ABSTRACTACCEPTED TO IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (PAMI) , 2006
"... Algorithms for discrete energy minimization are of fundamental importance in computer vision. In this paper we focus on the recent technique proposed by Wainwright et al. [33]- tree-reweighted max-product message passing (TRW). It was inspired by the problem of maximizing a lower bound on the energy ..."
Abstract - Cited by 489 (16 self) - Add to MetaCart
Algorithms for discrete energy minimization are of fundamental importance in computer vision. In this paper we focus on the recent technique proposed by Wainwright et al. [33]- tree-reweighted max-product message passing (TRW). It was inspired by the problem of maximizing a lower bound

Quasilocal energy conditions

by Geoff Hayward , 1994
"... The classical value of the Hamiltonian for a system with timelike boundary has been interpreted as a quasilocal energy. This quasilocal energy is not positive definite. However, we derive a ‘quasilocal dominant energy condition ’ which is the natural consequence of the local dominant energy conditio ..."
Abstract - Add to MetaCart
The classical value of the Hamiltonian for a system with timelike boundary has been interpreted as a quasilocal energy. This quasilocal energy is not positive definite. However, we derive a ‘quasilocal dominant energy condition ’ which is the natural consequence of the local dominant energy

Versatile Low Power Media Access for Wireless Sensor Networks

by Joseph Polastre, Jason Hill, David Culler , 2004
"... We propose B-MAC, a carrier sense media access protocol for wireless sensor networks that provides a flexible interface to obtain ultra low power operation, effective collision avoidance, and high channel utilization. To achieve low power operation, B-MAC employs an adaptive preamble sampling scheme ..."
Abstract - Cited by 1099 (19 self) - Add to MetaCart
applications. We use the model to show the effect of changing B-MAC’s parameters and predict the behavior of sensor network applications. By comparing B-MAC to conventional 802.11inspired protocols, specifically S-MAC, we develop an experimental characterization of B-MAC over a wide range of network conditions

A View Of The Em Algorithm That Justifies Incremental, Sparse, And Other Variants

by Radford Neal, Geoffrey E. Hinton - Learning in Graphical Models , 1998
"... . The EM algorithm performs maximum likelihood estimation for data in which some variables are unobserved. We present a function that resembles negative free energy and show that the M step maximizes this function with respect to the model parameters and the E step maximizes it with respect to the d ..."
Abstract - Cited by 993 (18 self) - Add to MetaCart
. The EM algorithm performs maximum likelihood estimation for data in which some variables are unobserved. We present a function that resembles negative free energy and show that the M step maximizes this function with respect to the model parameters and the E step maximizes it with respect

Valuing American options by simulation: A simple least-squares approach

by Francis A. Longstaff, Eduardo S. Schwartz - Review of Financial Studies , 2001
"... This article presents a simple yet powerful new approach for approximating the value of America11 options by simulation. The kcy to this approach is the use of least squares to estimate the conditional expected payoff to the optionholder from continuation. This makes this approach readily applicable ..."
Abstract - Cited by 517 (9 self) - Add to MetaCart
This article presents a simple yet powerful new approach for approximating the value of America11 options by simulation. The kcy to this approach is the use of least squares to estimate the conditional expected payoff to the optionholder from continuation. This makes this approach readily

Twilight for the energy conditions?

by Carlos Barceló, Matt Visser , 2002
"... The tension, if not outright inconsistency, between quantum physics and general relativity is one of the great problems facing physics at the turn of the millennium. Most often, the problems arising in merging Einstein gravity and quantum physics are viewed as Planck scale issues (10 19 GeV, 10 −34 ..."
Abstract - Cited by 35 (13 self) - Add to MetaCart
systems (inspired by quantum physics, but in no sense quantum themselves) exhibit seriously pathological behaviour. One manifestation of these pathologies is in the so-called “energy conditions” of general relativity. Patching things up in the gravity sector opens gaping holes elsewhere; and some “fixes

An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database

by Jimmy K. Eng, Ashley L. Mccormack, John R. Yates - J. Am. Soc. Mass Spectrom , 1994
"... A method to correlate the uninterpreted tandem mass spectra of peptides produced under low energy (lo-50 eV) collision conditions with amino acid sequences in the Genpept database has been developed. In this method the protein database is searched to identify linear amino acid sequences within a mas ..."
Abstract - Cited by 944 (19 self) - Add to MetaCart
A method to correlate the uninterpreted tandem mass spectra of peptides produced under low energy (lo-50 eV) collision conditions with amino acid sequences in the Genpept database has been developed. In this method the protein database is searched to identify linear amino acid sequences within a
Results 1 - 10 of 31,494