Sciweavers

84 search results - page 1 / 17
» Localized Homology
Sort
View
77
Voted
SODA
2010
ACM
164views Algorithms» more  SODA 2010»
14 years 8 months ago
Hardness Results for Homology Localization
: © Hardness Results for Homology Localization Chao Chen, Daniel Freedman HP Laboratories HPL-2009-374 algebraic topology, homology, localization We address the problem of localiz...
Chao Chen, Daniel Freedman
91
Voted
CORR
2008
Springer
118views Education» more  CORR 2008»
14 years 10 months ago
Quantifying Homology Classes
We develop a method for measuring homology classes. This involves three problems. First, we define the size of a homology class, using ideas from relative homology. Second, we defi...
Chao Chen, Daniel Freedman
76
Voted
COMBINATORICA
2010
14 years 5 months ago
The homology of a locally finite graph with ends
We show that the topological cycle space of a locally finite graph is a canonical quotient of the first singular homology group of its Freudenthal compactification, and we charact...
Reinhard Diestel, Philipp Sprüssel
CIBCB
2005
IEEE
15 years 3 months ago
The Homology Kernel: A Biologically Motivated Sequence Embedding into Euclidean Space
— Part of the challenge of modeling protein sequences is their discrete nature. Many of the most powerful statistical and learning techniques are applicable to points in a Euclid...
Eleazar Eskin, Sagi Snir
96
Voted
FOCS
2007
IEEE
15 years 2 months ago
Inferring Local Homology from Sampled Stratified Spaces
We study the reconstruction of a stratified space from a possibly noisy point sample. Specifically, we use the vineyard of the distance function restricted to a 1-parameter family...
Paul Bendich, David Cohen-Steiner, Herbert Edelsbr...