"Finding Highly Correlated
Pairs Efficiently with Powerful Pruning," in Proceedings of
the 15th Conference on Knolwedge 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
"Graph Distances in the
Streaming Model: The Value of Space,"
in Proceedings of the 16th Symposium on Discrete Algorithms,
ACM/SIAM, New York/Philadelphia, 2005, pp. 745-754.
(by Joan Feigenbaum,
Sampath Kannan,
Andrew McGregor, Siddharth
Suri, and Jian Zhang)
FKMSZ2.ps, FKMSZ2.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