Sciweavers

1538 search results - page 69 / 308
» Spectral Techniques in Graph Algorithms
Sort
View
ICPR
2006
IEEE
15 years 7 months ago
Audio Segmentation and Speaker Localization in Meeting Videos
Segmenting different individuals in a group meeting and their speech is an important first step for various tasks such as meeting transcription, automatic camera panning, multime...
Himanshu Vajaria, Tanmoy Islam, Sudeep Sarkar, Rav...
NIPS
2007
15 years 2 months ago
Kernels on Attributed Pointsets with Applications
This paper introduces kernels on attributed pointsets, which are sets of vectors embedded in an euclidean space. The embedding gives the notion of neighborhood, which is used to d...
Mehul Parsana, Sourangshu Bhattacharya, Chiru Bhat...
ITA
2006
163views Communications» more  ITA 2006»
15 years 1 months ago
Graph fibrations, graph isomorphism, and PageRank
PageRank is a ranking method that assigns scores to web pages using the limit distribution of a random walk on the web graph. A fibration of graphs is a morphism that is a local i...
Paolo Boldi, Violetta Lonati, Massimo Santini, Seb...
DRMTICS
2005
Springer
15 years 7 months ago
Algorithms to Watermark Software Through Register Allocation
Software security is a significant issue in the Internet age. In order to prevent software from piracy and unauthorized modification, many techniques have been developed. Softwar...
William Zhu, Clark D. Thomborson
SODA
1997
ACM
93views Algorithms» more  SODA 1997»
15 years 2 months ago
Fast Approximate Graph Partitioning Algorithms
We study graph partitioning problems on graphs with edge capacities and vertex weights. The problems of b-balanced cuts and k-balanced partitions are unified into a new problem ca...
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber