Advertisement
VideoWired
VIDEO SEARCH

Worst-case bounds on the quality of max-product fixed-points Details

Worstcaseboundsonthequalityofmaxproductfixedpoints
Watch Video

Worst-case bounds on the quality of max-product fixed-points

0 of 5 Stars
We study worst-case bounds on the quality of any fixed point assignment of the max-product algorithm for Markov Random Fields (MRF). We start proving a bound independent of the MRF structure and parameters. Afterwards, we show how this bound can be improved for MRFs with particular structures such as bipartite graphs or grids. Our results provide interesting insight into the behavior of max-product. For example, we prove that max-product provides very good results (at least 90% of the optimal) on MRFs with large variable-disjoint cycles (MRFs in which all cycles are variable-disjoint, namely that they do not share any edge and in which each cycle contains at least 20 variables).
Channel: VideoLectures
Video Length: 0s
Date Found: Mon, Mar 28 2011 7:29 PM
Category: Educational
Date Produced: Fri, Mar 25 2011 3:00 AM
View Count: 0
Flag
Advertisement
Advertisement
Related Results From Educational
HealingandBlessingwrappedupinGodsgiftofRighteousnessavi
From: veehd on Sun, Jul 17 2011 10:53 PM
0 of 5 Stars
SugarHighsandLowsTheNewScienceofSugarAddiction
From: UCTV on Sat, Jul 16 2011 5:10 PM
0 of 5 Stars
RovingMarsSpiritOpportunityandtheExplorationoftheRedPlanet
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
ResearchonAgingTheOpportunityforHealthCareviaHospiceandPalliativeCare
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
ConversationswithHistoryTheFutureofEconomicGrowthinaMultispeedWorldwithMichaelSpence
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
CARTATheGeneticsofHumannessTheNeanderthalandDenisovanGenomesTheGeneticsofHumanandApeStemCells
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
ChildrenandArmedConflictTheInternationalResponse
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
BruinTalkJuly20111
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
ApproachestoCareGiving
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
BasicImmunologyNutsandBoltsoftheImmuneSystem
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
TheFutureofPlanetaryExploration
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
SugarHighsandLowsHowtoHaveaSweetEndingInterventionstoReduceSugarConsumption
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
OsherUCSDRedrawingLinesBetweenChimpsandHumans
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
UCSDat50ALegacyoftheFuture
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
CARTATheGeneticsofHumannessGeneDuplicationsandDeletionsandAcceleratedRegionsintheHumanGenome
From: UCTV on Sat, Jul 16 2011 5:09 PM
0 of 5 Stars
EurekaFest2011BeijingNo4HighSchoolInvenTeam
From: MIT TechTV on Sat, Jul 16 2011 3:22 PM
A student from the Beijing No. 4 High School InvenTeam explains their team’s invention, a classroom desk that protects students in an earthquake.
0 of 5 Stars
2011CaribbeanLittleLeagueChampionships
From: Livestream on Sat, Jul 16 2011 1:26 PM
Channel 12 is the PBS affiliate that serves the US Virgin Islands. WTJX operates on four channels, each with distinct programming: Original, Kids, Signature, & Education.
0 of 5 Stars
2011CaribbeanLittleLeagueChampionships
From: Livestream on Sat, Jul 16 2011 1:26 PM
Channel 12 is the PBS affiliate that serves the US Virgin Islands. WTJX operates on four channels, each with distinct programming: Original, Kids, Signature, & Education.
0 of 5 Stars
GettingStartedwithFireworksIntrotoUsingtheSlicingTool
From: iTunes on Sat, Jul 16 2011 12:20 PM
In this video tutorial, Connor Turnbull will show us around the basics for using the Slicing tool in Adobe Fireworks. This is part of a series of tutorials that look at the unique features in Fireworks that make it such a great tool for web designers.
0 of 5 Stars
FireworksProSeriesBatchProcessing
From: iTunes on Sat, Jul 16 2011 12:20 PM
Web designers talk a lot about features or gadgets that are "magic wands"... but today we’re going to look at a unique feature inside Adobe Fireworks that might even live up to the name. If you haven't taken the time to check out the "batch processing" feature in Adobe Fireworks yet, no...
0 of 5 Stars
VIDEOWIRED.COM FEATURED