Arxiv.pdf

1807.09722.pdf
Preview of Arxiv
🔗 Source: arxiv.org
📊 Size: 2.6 MB
📄 Pages: 12 pages
⬇️ Downloads: 135

Summary

It introduces conditionally concave and probably conditionally concave energies on polytopes, showing they encapsulate many instances of the graph matching problem. The authors prove that local minima of probably conditionally concave energies on general matching polytopes are with high probability extreme points of the matching polytope. They also show that a large class of affinity matrices, including those constructed using positive or negative definite functions, result in conditionally concave energies. This has useful applications in matching graphs with Euclidean affinities and other types of affinities that can be isometrically embedded in Euclidean spaces.

Description

It introduces conditionally concave and probably conditionally concave energies on polytopes, showing they encapsulate many instances of the graph matching...

Technical Information

  • File Format: PDF
  • File Size: 2.6 MB
  • Pages: 12
  • Language: EN
  • Total Downloads: 135
  • Last Updated: 2 hours ago

Document Overview

This PDF document about Arxiv provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Arxiv.

Related Topics

If you're interested in Arxiv, you might also want to explore:

Download Arxiv eBooks for free and learn more about Arxiv. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Arxiv, try searching with similar keywords: http://arxiv.org/ftp /arxiv/papers/1106/1 106.6178.pdf, https://arxiv.org/ft p/arxiv/papers/1807/ 1807.03976.pdf, arxiv, Arxiv Article, Arxiv Blog, ArXiv Hep Th 0508117v5 20 Oct 2006, Arxiv Mirrors, ArXiv Quant Ph 9907070v1 22 Jul 1999

You can download PDF versions of the user's guide, manuals and ebooks about Arxiv, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Arxiv for free, but please respect copyrighted ebooks.