"Graph Distances in the
Streaming Model,"
SIAM Journal on
Computing 38 (2008), pp. 1709-1727.
(Extended abstract appeared in Proc. SODA'05.)
(by Joan Feigenbaum,
Sampath Kannan,
Andrew McGregor,
Siddharth Suri, and
Jian Zhang)
FKMSZ2.pdf
"Finding Highly Correlated
Pairs Efficiently with Powerful Pruning," in Proceedings of
the 15th Conference on Knowledge and Information Management,
ACM Press, New York, 2006, pp. 152-161.
(by Jian Zhang and
Joan Feigenbaum)
ZF.pdf
"Secure Multiparty Computation of
Approximations,"
ACM Transactions on Algorithms
2 (2006), pp. 435-472.
(Extended Abstract appeared in Proc. of ICALP'01.)
(by Joan Feigenbaum,
Yuval Ishai,
Tal Malkin,
Kobbi Nissim,
Martin Strauss, and
Rebecca Wright)
FIMNSW.pdf
"Learning-Based
Anomaly Detection in BGP Updates,"
Yale University Technical Report YALEU/DCS/TR-1318,
April 2005.
Abstract
in Proceedings of the Sigcomm Workshop on Mining Network Data,
ACM Press, New York, 2005, pp. 219-220.
(by Jian Zhang,
Jennifer Rexford, and
Joan Feigenbaum)
ZRF.pdf
"On Graph Problems in a
Semi-Streaming Model,"
Theoretical Computer Science 348 (2005), pp. 207-216.
(Special issue of selected papers from ICALP'04.)
(by Joan Feigenbaum,
Sampath Kannan,
Andrew McGregor,
Siddharth Suri, and
Jian Zhang)
FKMSZ1.ps, FKMSZ1.pdf
"Computing Diameter in the Streaming and
Sliding-Window Models," Algorithmica 41 (2005), pp. 25-41.
(by Joan Feigenbaum,
Sampath Kannan, and
Jian Zhang)
FKZ.ps, FKZ.pdf
"Testing and Spot Checking of Data
Streams," Algorithmica
34 (2002), pp. 67-80. (Extended Abstract appeared in Proc. of
ACM/SIAM SODA'00.)
(by Joan Feigenbaum,
Sampath Kannan,
Martin Strauss, and
Mahesh
Viswanathan)
FKSV2.pdf
"An Approximate L1-Difference Algorithm for
Massive Data Streams,"
SIAM Journal on
Computing 32 (2002), pp. 131-151. (Extended Abstract appeared in
Proc. of IEEE FOCS'99.)
(by Joan Feigenbaum,
Sampath Kannan,
Martin Strauss, and
Mahesh
Viswanathan)
FKSV1.ps, FKSV1.pdf