Martin Strauss

Publication Activity (10 Years)

Years Active: 1994-2011
Publications (10 Years): 0

Publications

Brett Hemenway, Rafail Ostrovsky, Martin Strauss, Mary Wootters
Public Key Locally Decodable Codes with Short Keys. Electron. Colloquium Comput. Complex. 18 (2011)
Stephen Pfetsch, Tamer Ragheb, Jason N. Laska, Hamid Nejati, Anna C. Gilbert, Martin Strauss, Richard G. Baraniuk, Yehia Massoud
On the feasibility of hardware implementation of sub-Nyquist random-sampling based analog-to-information conversion. ISCAS (2008)
Mark A. Iwen, Gurjit S. Mandair, Michael D. Morris, Martin Strauss
Fast Line-Based Imaging of Small Sample Features. ICASSP (1) (2007)
S. Muthukrishnan, Martin Strauss, Xian Zheng
Workload-Optimal Histograms on Streams. ESA (2005)
A. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss
Improved range-summable random variable construction algorithms. SODA (2005)
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
Domain-Driven Data Synopses for Dynamic Quantiles. IEEE Trans. Knowl. Data Eng. 17 (7) (2005)
S. Muthukrishnan, Martin Strauss
Rangesum histograms. SODA (2003)
Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
Improved sparse approximation over quasiincoherent dictionaries. ICIP (1) (2003)
Edith Cohen, Martin Strauss
Maintaining time-decaying stream aggregates. PODS (2003)
S. Muthukrishnan, Martin Strauss
Maintenance of Multidimensional Histograms. FSTTCS (2003)
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
One-Pass Wavelet Decompositions of Data Streams. IEEE Trans. Knowl. Data Eng. 15 (3) (2003)
Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
Approximation of functions over redundant dictionaries using coherence. SODA (2003)
Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
Fast, small-space algorithms for approximate histogram maintenance. STOC (2002)
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
Testing and Spot-Checking of Data Streams. Algorithmica 34 (1) (2002)
Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
Near-optimal sparse fourier representations via sampling. STOC (2002)
Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
Histogramming Data Streams with Fast Per-Item Processing. ICALP (2002)
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
An Approximate L1-Difference Algorithm for Massive Data Streams. SIAM J. Comput. 32 (1) (2002)
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB (2002)
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. VLDB (2001)
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright
Secure Multiparty Computation of Approximations. ICALP (2001)
Jessica H. Fong, Martin Strauss
An Approximate Lp Difference Algorithm for Massive Data Streams. Discret. Math. Theor. Comput. Sci. 4 (2) (2001)
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS (2001)
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright
Secure Multiparty Computation of Approximations. IACR Cryptol. ePrint Arch. 2001 (2001)
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) (2000)
Jessica H. Fong, Martin Strauss
-Difference Algorithm for Massive Data Streams. STACS (2000)
Jack H. Lutz, Martin Strauss
Bias Invariance of Small Upper Spans. STACS (2000)
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
Testing and spot-checking of data streams (extended abstract). SODA (2000)
Haim Kaplan, Martin Strauss, Mario Szegedy
Just the Fax - Differentiating Voice and Fax Phone Lines Using Call Billing Data. SODA (1999)
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
-Difference Algorithm for Massive Data Streams. FOCS (1999)
William Aiello, Aviel D. Rubin, Martin Strauss
Using Smartcards to Secure a Personalized Gambling Device. CCS (1999)
Matt Blaze, Gerrit Bleumer, Martin Strauss
Divertible Protocols and Atomic Proxy Cryptography. EUROCRYPT (1998)
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 Electron. Colloquium Comput. Complex. 5 (58) (1998)
Matt Blaze, Joan Feigenbaum, Martin Strauss
Compliance Checking in the PolicyMaker Trust Management System. Financial Cryptography (1998)
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)
Joan Feigenbaum, Martin Strauss
An Information-Theoretic Treatment of Random-Self-Reducibility (Extended Abstract). STACS (1997)
Yang-Hua Chu, Joan Feigenbaum, Brian A. LaMacchia, Paul Resnick, Martin Strauss
REFEREE: Trust Management for Web Applications. Comput. Networks 29 (8-13) (1997)
James I. Lathrop, Martin Strauss
A universal upper bound on the performance of the Lempel-Ziv algorithm on maliciously-constructed data. SEQUENCES (1997)
Matt Blaze, Joan Feigenbaum, Paul Resnick, Martin Strauss
Managing trust in an information-labeling system. Eur. Trans. Telecommun. 8 (5) (1997)
Martin Strauss
Measure on P: Strength of the Notion. Inf. Comput. 136 (1) (1997)
Yang-Hua Chu, Joan Feigenbaum, Brian A. LaMacchia, Paul Resnick, Martin Strauss
Referee: trust management for Web applications. World Wide Web J. 2 (1997)
Martin Strauss
Normal Numbers and Sources for BPP. Theor. Comput. Sci. 178 (1-2) (1997)
Jin-yi Cai, D. Sivakumar, Martin Strauss
Constant Depth Circuits and the Lutz Hypothesis. FOCS (1997)
Eric Allender, Martin Strauss
Measure on P: Robustness of the Notion Electron. Colloquium Comput. Complex. 2 (28) (1995)
Martin Strauss
Normal Numbers and Sources for BPP. STACS (1995)
Eric Allender, Martin Strauss
Measure on P: Robustness of the Notion. MFCS (1995)
Eric Allender, Martin Strauss
Measure on Small Complexity Classes, with Applications for BPP FOCS (1994)
Eric Allender, Martin Strauss
Measure on Small Complexity Classes, with Applications for BPP Electron. Colloquium Comput. Complex. 1 (4) (1994)