|
2016-present
2011-2015
-
A note on an alternating upper bound for random walks on semigroups
,
Discrete Applied Mathematics,
176 (2014), 24--29,
(with J. Hughes).
-
Single processor scheduling with time restrictions,
J. of Scheduling, 17 (2014), 399--403,
(with O. Braun and R. Graham).
-
From quasirandom graphs to graph limits and graphlets
,
Advances in Applied Math. 56 (2014),
135--174.
-
Solving linear systems with boundary conditions using heat kernel pagerank
WAW 2013, LNCS 8305, 203--219,
(with Olivia Simpson).
The journal version appeared in Internet Mathematics, 11 (2015), 449-471.
-
A local clustering algorithm for connection graphs
,
WAW 2013, LNCS 8305, 203--219,
(with Mark Kempton).
The journal version appeared in Internet Math., 11 (2015), 333-351.
-
Spectral clustering of graphs with general degrees in the extended planted partition model
,
COLT 2012,
Journal of Machine Learning Research, (2012), 1--23,
(with K. Chaudhuri and A. Tsiatas).
-
Multi-commodity allocation for dynamic demands using PageRank vectors
,
WAW2012,
LNCS 7323 (2012), 138--152,
(with P. Horn and J. Hughes).
The journal version appeared in Internet Mathematics, 10 (2014), 49--65.
-
Braess's paradox in expanders
,
Random Structures and Algorithms, 41 (2012), 451--468,
(with S. J. Young and W. Zhao).
-
Hypergraph coloring games and voter models
,
WAW2012, LNCS 7323 (2012), 1--16,
(with Alex Tsiatas).
The
journal version appeared in Internet Mathematics, 10 (2014), 66--86.
-
Edge flipping in graphs,
Advances in Applied Mathematics, 48 (2012) 37--63,
(with Ron Graham).
-
Dirichlet PageRank and trust-based ranking algorithms,
WAW 2011, LNCS 6732, (2011), 103--114,
(with A. Tsiatas and Wensong Xu).
The journal version,
Dirichlet PageRank and
ranking algorithms based on trust and distrust,
appeared in Internet Mathematics, 9, (2013), 113--134.
2006-2010
Back to top
-
Finding and visualizing graph clusters using PageRank optimization,
WAW 2010, LNCS 6516, (2010), 86--97,
(with A. Tsiatas).
The journal version appeared in Internet Mathematics, 8 (2012), 46--72,
(with A. Tsiatas).
-
Braess's paradox in large sparse graphs,
WINE 2010, LNCS 6484, 194--208,
(with Stephen J. Young).
-
A sharp PageRank algorithm with applications to edge ranking and graph sparsification
WAW 2010, LNCS 6516, 2--14,
(with Wenbo Zhao).
-
A local graph
partitioning algorithm using heat kernel pagerank,
WAW 2009,
LNCS 5427, (2009), 62-75.
-
A network color game
,
WINE 2008, Lecture Notes in Computer Science, Volume 5385 (2008), 522--530,
(with K. Chaudhuri and M. S. Jamall).
2001-2005
Back to top
1996-2000
Back to top
1991-1995
Back to top
1986-1990
Back to top
1981-1985
Back to top
1975-1980
Back to top
1973-1975
Back to top
|