#### Filter Results:

- Full text PDF available (28)

#### Publication Year

2004

2017

- This year (1)
- Last 5 years (20)
- Last 10 years (29)

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba
- J. ACM
- 2011

We present a clustering scheme that combines a mode-seeking phase with a cluster merging phase in the corresponding density map. While mode detection is done by a standard graph-based hill-climbing scheme, the novelty of our approach resides in its use of <i>topological persistence</i> to guide the merging of clusters. Our algorithm provides additional… (More)

- Nikola Milosavljevic, Dmitriy Morozov, Primoz Skraba
- Symposium on Computational Geometry
- 2011

We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of simplex additions and deletions. Provided that there is an algorithm that multiplies two n×n matrices in M(n) time, our algorithm runs in O(M(n) + n<sup>2</sup> log<sup>2</sup>… (More)

- Arik Motskin, Tim Roughgarden, Primoz Skraba, Leonidas J. Guibas
- INFOCOM
- 2009

—We study the distributed desynchronization problem for graphs with arbitrary topology. Motivated by the severe computational limitations of sensor networks, we present a randomized algorithm for network desynchronization that uses an extremely lightweight model of computation, while being robust to link volatility and node failure. These techniques also… (More)

Given a real-valued function f defined over some metric space X, is it possible to recover some structural information about f from the sole information of its values at a finite set L ⊆ X of sample points, whose pairwise distances in X are given? We provide a positive answer to this question. More precisely, taking advantage of recent advances on the front… (More)

- Primoz Skraba, Qing Fang, An Thai Nguyen, Leonidas J. Guibas
- 2006 5th International Conference on Information…
- 2006

We present a robust approach to data collection, aggregation, and dissemination problems in sensor networks. Our method is based on the idea of a <i>sweep</i> over the network: a wavefront that traverses the network, passes over each node exactly once, and performs the desired operation(s). We do not require global information about the sensor field such as… (More)

- Primoz Skraba, Hamid K. Aghajan, Ahmad Bahai
- ADHOC-NOW
- 2004

The resource limited nature of WSNs require that protocols implemented on these networks be energy-efficient, scalable and distributed. This paper presents an analysis of a novel combined routing and MAC protocol. The protocol achieves energy-efficiency by minimizing signaling overhead through state-less routing decisions that are made at the receiver… (More)

- Jan Rupnik, Primoz Skraba, John Shawe-Taylor, Sabrina Guettes
- ArXiv
- 2013

Canonical correlation analysis is a statistical technique that is used to find relations between two sets of variables. An important extension in pattern analysis is to consider more than two sets of variables. This problem can be expressed as a quadratically constrained quadratic program (QCQP), commonly referred to Multi-set Canonical Correlation Analysis… (More)

- Jan Rupnik, Andrej Muhic, Gregor Leban, Primoz Skraba, Blaz Fortuna, Marko Grobelnik
- J. Artif. Intell. Res.
- 2016

In today's world, we follow news which is distributed globally. Significant events are reported by different sources and in different languages. In this work, we address the problem of tracking of events in a large multilingual stream. Within a recently developed system Event Registry we examine two aspects of this problem: how to compare articles in… (More)

- Primoz Skraba, Maks Ovsjanikov, Frédéric Chazal, Leonidas J. Guibas
- 2010 IEEE Computer Society Conference on Computer…
- 2010

In this paper, we combine two ideas: persistence-based clustering and the Heat Kernel Signature (HKS) function to obtain a multi-scale isometry invariant mesh segmentation algorithm. The key advantages of this approach is that it is tunable through a few intuitive parameters and is stable under near-isometric deformations. Indeed the method comes with… (More)

- Primoz Skraba, Bei Wang, Guoning Chen, Paul Rosen
- PacificVis
- 2014

Vector field simplification aims to reduce the complexity of the flow by removing features in order of their relevance and importance, to reveal prominent behavior and obtain a compact representation for interpretation. Most existing simplification techniques based on the topological skeleton successively remove pairs of critical points connected by… (More)