Martin Strauss

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