• Publications
  • Influence
The geometry of graphs and some of its algorithmic applications
TLDR
In this paper we develop efficient algorithms for embedding graphs low-dimensionally with a small distortion. Expand
  • 970
  • 80
  • PDF
The geometry of graphs and some of its algorithmic applications
TLDR
We explore some implications of viewing graphs as geometric objects. Expand
  • 114
  • 6
A new proof of the colored Kruskal - Katona theorem
  • E. London
  • Computer Science, Mathematics
  • Discret. Math.
  • 1 March 1994
TLDR
We give a new simple proof of the Kruskal—Katona theorem to colored hypergraphs. Expand
  • 9
  • 2
On the expansion rate of Margulis expanders
TLDR
We determine exactly the expansion rate of an infinite 4-regular expander graph which is a variant of an expander due to Margulis. Expand
  • 7
  • 2
  • PDF
UNDERSTANDING INTERACTION TRAPS
TLDR
We propose the idea of an interaction trap as a consequence of dissonance (or “misunderstanding”) between users and systems. Expand
  • 8
  • PDF
Cryptography for the million
TLDR
As part of the Centenary events of the Alan Turing Year, the Bloomfield Science Museum in Jerusalem is planning an exhibition that will present different aspects of Computer Science, whose center will be Alan Turing. Expand
  • 1