48 citations · 144 across the 13 of their papers we have counts for
13 papers
Semantic Word Clusters Using Signed Normalized Graph Cuts
João Sedoc, Jean Gallier, Lyle Ungar +1
Vector space representations of words capture many aspects of word similarity, but such methods tend to make vector spaces in which antonyms (as well as synonyms) are close to each…
Spectral Theory of Unsigned and Signed Graphs. Applications to Graph Clustering: a Survey
Jean Gallier
This is a survey of the method of graph cuts and its applications to graph clustering of weighted unsigned and signed graphs. I provide a fairly thorough treatment of the method of…
Notes on Elementary Spectral Graph Theory. Applications to Graph Clustering Using Normalized Cuts
Jean Gallier
These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and…
Discrete Mathematics for Computer Science, Some Notes
Jean Gallier
These are notes on discrete mathematics for computer scientists. The presentation is somewhat unconventional. Indeed I begin with a discussion of the basic rules of mathematical re…
The Classification Theorem for Compact Surfaces And A Detour On Fractals
Jean Gallier
The purpose of these notes is to present a fairly complete proof of the classification Theorem for compact surfaces. Other presentations are often quite informal (see the reference…
Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations
Jean Gallier
Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer visi…