Sciweavers

8 search results - page 1 / 2
» Duality of Ends
Sort
View
CPC
2006
132views more  CPC 2006»
13 years 4 months ago
Duality in Infinite Graphs
The adaption of combinatorial duality to infinite graphs has been hampered by the fact that while cuts (or cocycles) can be infinite, cycles are finite. We show that these obstruc...
Henning Bruhn, Reinhard Diestel
CPC
2010
103views more  CPC 2010»
13 years 5 months ago
Duality of Ends
We investigate the end spaces of infinite dual graphs. We show that there exists a natural homeomorphism between the end spaces of a graph and its dual, and that this homeomorphis...
Henning Bruhn, Maya Jakobine Stein
DAGM
2009
Springer
13 years 9 months ago
Video Super Resolution Using Duality Based TV-L1 Optical Flow
Abstract. In this paper, we propose a variational framework for computing a superresolved image of a scene from an arbitrary input video. To this end, we employ a recently proposed...
Dennis Mitzel, Thomas Pock, Thomas Schoenemann, Da...
COLT
2006
Springer
13 years 8 months ago
Online Learning Meets Optimization in the Dual
We describe a novel framework for the design and analysis of online learning algorithms based on the notion of duality in constrained optimization. We cast a sub-family of universa...
Shai Shalev-Shwartz, Yoram Singer
EUROCRYPT
2003
Springer
13 years 10 months ago
Extracting Group Signatures from Traitor Tracing Schemes
Abstract. Digital Signatures emerge naturally from Public-Key Encryption based on trapdoor permutations, and the “duality” of the two primitives was noted as early as Diffie-He...
Aggelos Kiayias, Moti Yung