| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Martin Strauss 32 Edith Cohen , Martin Strauss: Maintaining time-decaying stream aggregates. PODS 2003 : 223-233 31 S. Muthukrishnan , Martin Strauss: Rangesum histograms. SODA 2003 : 233-242 30 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan , Martin Strauss: One-Pass Wavelet Decompositions of Data Streams. TKDE 15 (3): 541-554 (2003) 29 Sudipto Guha , Piotr Indyk , S. Muthukrishnan , Martin Strauss: Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002 : 681-692 28 Anna C. Gilbert , Sudipto Guha , Piotr Indyk , S. Muthukrishnan , Martin Strauss: Near-optimal sparse fourier representations via sampling. STOC 2002 : 152-161 27 Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Yannis Kotidis , S. Muthukrishnan , Martin Strauss: Fast, small-space algorithms for approximate histogram maintenance. STOC 2002 : 389-398 26 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan , Martin Strauss: How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB 2002 : 454-465 25 Joan Feigenbaum , Sampath Kannan , Martin Strauss, Mahesh Viswanathan : Testing and Spot-Checking of Data Streams. Algorithmica 34 (1): 67-80 (2002) 24 Joan Feigenbaum , Yuval Ishai , Tal Malkin , Kobbi Nissim , Martin Strauss, Rebecca N. Wright : Secure Multiparty Computation of Approximations. ICALP 2001 : 927-938 23 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan , Martin Strauss: Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS 2001 22 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan , Martin Strauss: Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. VLDB 2001 : 79-88 21 Joan Feigenbaum , Sampath Kannan , Martin Strauss, Mahesh Viswanathan : Testing and spot-checking of data streams (extended abstract). SODA 2000 : 165-174 20 Jessica H. Fong , Martin Strauss: An Approximate L p -Difference Algorithm for Massive Data Streams. STACS 2000 : 193-204 19 Jack H. Lutz , Martin Strauss: Bias Invariance of Small Upper Spans. STACS 2000 : 74-86 18 Harry Buhrman , Dieter van Melkebeek , Kenneth W. Regan , D. Sivakumar , Martin Strauss: A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem. SIAM J. Comput. 30 (2): 576-601 (2000) 17 William Aiello , Aviel D. Rubin , Martin Strauss: Using Smartcards to Secure a Personalized Gambling Device. ACM Conference on Computer and Communications Security 1999 : 128-137 16 Joan Feigenbaum , Sampath Kannan , Martin Strauss, Mahesh Viswanathan : An Approximate L 1 -Difference Algorithm for Massive Data Streams. FOCS 1999 : 501-511 15 Haim Kaplan , Martin Strauss, Mario Szegedy : Just the Fax - Differentiating Voice and Fax Phone Lines Using Call Billing Data. SODA 1999 : 935-936 14 Matt Blaze , Gerrit Bleumer , Martin Strauss: Divertible Protocols and Atomic Proxy Cryptography. EUROCRYPT 1998 : 127-144 13 Matt Blaze , Joan Feigenbaum , Martin Strauss: Compliance Checking in the PolicyMaker Trust Management System. Financial Cryptography 1998 : 254-274 12 Harry Buhrman , Dieter van Melkebeek , Kenneth W. Regan , D. Sivakumar , Martin Strauss: A Generalization of Resource-Bounded Measure, With an Application (Extended Abstract). STACS 1998 : 161-171 11 Harry Buhrman , Dieter van Melkebeek , Kenneth W. Regan , Martin Strauss, D. Sivakumar : A Generalization of Resource-Bounded Measure, With Application to the BPP vs. EXP Problem. Electronic Colloquium on Computational Complexity (ECCC) 5 (58): (1998) 10 Jin-yi Cai , D. Sivakumar , Martin Strauss: Constant Depth Circuits and the Lutz Hypothesis. FOCS 1997 : 595-604 9 Joan Feigenbaum , Martin Strauss: An Information-Theoretic Treatment of Random-Self-Reducibility (Extended Abstract). STACS 1997 : 523-534 8 Martin Strauss: Measure on P: Strength of the Notion. Information and Computation 136 (1): 1-23 (1997) 7 Martin Strauss: Normal Numbers and Sources for BPP. TCS 178 (1-2): 155-169 (1997) 6 Yang-Hua Chu , Joan Feigenbaum , Brian A. LaMacchia , Paul Resnick , Martin Strauss: REFEREE: Trust Management for Web Applications. WWW6 / Computer Networks 29 (8-13): 953-964 (1997) 5 Eric Allender , Martin Strauss: Measure on P: Robustness of the Notion. MFCS 1995 : 129-138 4 Martin Strauss: Normal Numbers and Sources for BPP. STACS 1995 : 515-526 3 Eric Allender , Martin Strauss: Measure on P: Robustness of the Notion. Electronic Colloquium on Computational Complexity (ECCC) 2 (28): (1995) 2 Eric Allender , Martin Strauss: Measure on Small Complexity Classes, with Applications for BPP. FOCS 1994 : 807-818 1 Eric Allender , Martin Strauss: Measure on Small Complexity Classes, with Applications for BPP. Electronic Colloquium on Computational Complexity (ECCC) 1 (4): (1994)  DiSC'03 © 2003 Association for Computing Machinery |
