A
Andrej Cvetkovski
Researcher at Boston University
Publications - 11
Citations - 217
Andrej Cvetkovski is an academic researcher from Boston University. The author has contributed to research in topics: Poincaré disk model & Hyperbolic geometry. The author has an hindex of 7, co-authored 11 publications receiving 205 citations.
Papers
More filters
Proceedings ArticleDOI
Hyperbolic Embedding and Routing for Dynamic Graphs
Andrej Cvetkovski,Mark Crovella +1 more
TL;DR: A simple but robust generalization of greedy distance routing called Gravity-Pressure (GP) routing is proposed, which always succeeds in finding a route to the destination provided that a path exists, even if a significant fraction of links or nodes is removed subsequent to the embedding.
Proceedings ArticleDOI
An algorithm for approximate counting using limited memory resources
TL;DR: A randomized algorithm for approximate counting that preserves the same modest memory requirements of log(log n) bits per counter as the approximate counting algorithm introduced in the seminal paper of R. Morris (1978), and is characterized by a lower expected number of memory accesses and lower standard error.
Journal ArticleDOI
Multidimensional Scaling in the Poincare Disk
Andrej Cvetkovski,Mark Crovella +1 more
TL;DR: In this article, the authors present the theory and the implementation details of a metric MDS algorithm designed specifically for the Poincar disk model of the hyperbolic plane, which can be used both as a visualization tool and as an embedding algorithm.
Proceedings ArticleDOI
Complete edge function onloading for effective backend-driven cyber foraging
TL;DR: This paper presents a model for the complete edge function onloading problem, which consists of three main phases: (1) Cyber foraging, which involves discovery of resources monitoring the state of edge resources, (2) edge function mapping, which involved matching requests to available resources, and (3) allocation, which involving assigning resources to mappings.
Proceedings ArticleDOI
Low-stretch greedy embedding heuristics
Andrej Cvetkovski,Mark Crovella +1 more
TL;DR: This paper studies how topological and geometric properties of embedded graphs influence the hop stretch of the greedy over the shortest paths and constructs embedding heuristics that yield minimal hop stretch greedy embeddings.