Search results for "Martin J. Strauss"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss	Approximate Sparse Recovery: Optimizing Time and Measurements.	SIAM J. Comput.	2012	DBLP DOI BibTeX RDF
1	Ely Porat, Martin J. Strauss	Sublinear time, measurement-optimal, sparse recovery for all.	SODA	2012	DBLP BibTeX RDF
1	Brett Hemenway, Rafail Ostrovsky, Martin J. Strauss, Mary Wootters	Public Key Locally Decodable Codes with Short Keys.	APPROX-RANDOM	2011	DBLP DOI BibTeX RDF
1	Brett Hemenway, Rafail Ostrovsky, Martin Strauss, Mary Wootters	Public Key Locally Decodable Codes with Short Keys.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Radu Berinde, Piotr Indyk, Graham Cormode, Martin J. Strauss	Space-optimal heavy hitters with strong error bounds.	ACM Trans. Database Syst.	2010	DBLP DOI BibTeX RDF
1	Ely Porat, Martin J. Strauss	Sublinear Time, Measurement-Optimal, Sparse Recovery For All	CoRR	2010	DBLP BibTeX RDF
1	Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss	Approximate sparse recovery: optimizing time and measurements.	STOC	2010	DBLP DOI BibTeX RDF	approximation, embedding, sketching, sublinear algorithms, sparse approximation
1	Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright	Private multiparty sampling and approximation of vector combinations.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss	Approximate Sparse Recovery: Optimizing Time and Measurements	CoRR	2009	DBLP BibTeX RDF
1	Martin J. Strauss	Histograms on Streams.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	Volkan Cevher, Petros Boufounos, Richard G. Baraniuk, Anna C. Gilbert, Martin J. Strauss	Near-optimal Bayesian localization via incoherence and sparsity.	IPSN	2009	DBLP DOI BibTeX RDF
1	Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss	Space-optimal heavy hitters with strong error bounds.	PODS	2009	DBLP DOI BibTeX RDF	streaming algorithms, frequency estimation, heavy hitters
1	Radu Berinde, Anna C. Gilbert, Piotr Indyk, Howard J. Karloff, Martin J. Strauss	Combining geometry and combinatorics: A unified approach to sparse signal recovery	CoRR	2008	DBLP BibTeX RDF
1	Anna C. Gilbert, Martin J. Strauss	Fundamental performance bounds for a compressive sampling system.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Joe Kilian, André Madeira, Martin J. Strauss, Xuan Zheng	Fast Private Norm Estimation and Heavy Hitters.	TCC	2008	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Yuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright	Private Multiparty Sampling and Approximation of Vector Combinations.	ICALP	2007	DBLP DOI BibTeX RDF
1	Ray Maleh, Anna C. Gilbert, Martin J. Strauss	Sparse Gradient Image Reconstruction Done Faster.	ICIP	2007	DBLP DOI BibTeX RDF
1	Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin	One sketch for all: fast algorithms for compressed sensing.	STOC	2007	DBLP DOI BibTeX RDF	approximation, embedding, sketching, group testing, sublinear algorithms, sparse approximation
1	Mark A. Iwen, Gurjit S. Mandair, Michael D. Morris, Martin Strauss	Fast Line-Based Imaging of Small Sample Features.	ICASSP	2007	DBLP DOI BibTeX RDF
1	Joel A. Tropp, Anna C. Gilbert, Martin J. Strauss	Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit.	Signal Processing	2006	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright	Secure multiparty computation of approximations.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	distributed data processing, sublinear communication, Privacy
1	Edith Cohen, Martin J. Strauss	Maintaining time-decaying stream aggregates.	J. Algorithms	2006	DBLP DOI BibTeX RDF
1	Martin J. Strauss, Xuan Zheng	Private Approximate Heavy Hitters	CoRR	2006	DBLP BibTeX RDF
1	Anna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin	Algorithmic linear dimension reduction in the l_1 norm for sparse vectors	CoRR	2006	DBLP BibTeX RDF
1	A. Robert Calderbank, Anna C. Gilbert, Martin J. Strauss	List decoding of noisy Reed-Muller-like codes	CoRR	2006	DBLP BibTeX RDF
1	Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss	Better Alternatives to OSPF Routing.	Algorithmica	2005	DBLP DOI BibTeX RDF	Intra-domain routing, Network optimization, Shortest path routing
1	Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss	Domain-Driven Data Synopses for Dynamic Quantiles.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF	database statistics, data streams, Quantiles
1	S. Muthukrishnan, Martin Strauss, Xian Zheng	Workload-Optimal Histograms on Streams.	ESA	2005	DBLP DOI BibTeX RDF
1	A. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss	Improved range-summable random variable construction algorithms.	SODA	2005	DBLP DOI BibTeX RDF
1	Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss	One-Pass Wavelet Decompositions of Data Streams.	IEEE Trans. Knowl. Data Eng.	2003	DBLP DOI BibTeX RDF	wavelets, Data streams, randomized algorithms, approximate queries
1	Anna C. Gilbert, S. Muthukrishnan, Martin Strauss	Approximation of functions over redundant dictionaries using coherence.	SODA	2003	DBLP DOI BibTeX RDF
1	S. Muthukrishnan, Martin Strauss	Rangesum histograms.	SODA	2003	DBLP DOI BibTeX RDF
1	Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss	Improved sparse approximation over quasiincoherent dictionaries.	ICIP	2003	DBLP BibTeX RDF
1	Edith Cohen, Martin Strauss	Maintaining time-decaying stream aggregates.	PODS	2003	DBLP DOI BibTeX RDF
1	S. Muthukrishnan, Martin Strauss	Maintenance of Multidimensional Histograms.	FSTTCS	2003	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan	Testing and Spot-Checking of Data Streams.	Algorithmica	2002	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan	An Approximate L1-Difference Algorithm for Massive Data Streams.	SIAM J. Comput.	2002	DBLP DOI BibTeX RDF
1	Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss	Histogramming Data Streams with Fast Per-Item Processing.	ICALP	2002	DBLP DOI BibTeX RDF
1	Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss	How to Summarize the Universe: Dynamic Maintenance of Quantiles.	VLDB	2002	DBLP BibTeX RDF
1	Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss	Near-optimal sparse fourier representations via sampling.	STOC	2002	DBLP DOI BibTeX RDF
1	Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss	Fast, small-space algorithms for approximate histogram maintenance.	STOC	2002	DBLP DOI BibTeX RDF
1	Jessica H. Fong, Martin Strauss	An Approximate Lp Difference Algorithm for Massive Data Streams.	Discrete Mathematics & Theoretical Computer Science	2001	DBLP BibTeX RDF
1	Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright	Secure Multiparty Computation of Approximations.	IACR Cryptology ePrint Archive	2001	DBLP BibTeX RDF
1	Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright	Secure Multiparty Computation of Approximations.	ICALP	2001	DBLP DOI BibTeX RDF
1	Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries.	VLDB	2001	DBLP BibTeX RDF
1	Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss	Optimal and Approximate Computation of Summary Statistics for Range Aggregates. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Jessica H. Fong, Martin Strauss, Rebecca N. Wright	Secure Multiparty Computation of Approximations.	IACR Cryptology ePrint Archive	2000	DBLP BibTeX RDF
1	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.	2000	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan	Testing and spot-checking of data streams (extended abstract).	SODA	2000	DBLP DOI BibTeX RDF
1	Jessica H. Fong, Martin Strauss	An Approximate Lp-Difference Algorithm for Massive Data Streams.	STACS	2000	DBLP DOI BibTeX RDF
1	Jack H. Lutz, Martin Strauss	Bias Invariance of Small Upper Spans.	STACS	2000	DBLP DOI BibTeX RDF
1	Haim Kaplan, Martin Strauss, Mario Szegedy	Just the Fax - Differentiating Voice and Fax Phone Lines Using Call Billing Data.	SODA	1999	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan	An Approximate L1-Difference Algorithm for Massive Data Streams.	FOCS	1999	DBLP DOI BibTeX RDF	L1-Difference, range-summable random variables, 4-wise independent random variables, stream
1	William Aiello, Aviel D. Rubin, Martin Strauss	Using Smartcards to Secure a Personalized Gambling Device.	ACM Conference on Computer and Communications Security	1999	DBLP DOI BibTeX RDF
1	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)	1998	DBLP BibTeX RDF
1	Matt Blaze, Joan Feigenbaum, Martin Strauss	Compliance Checking in the PolicyMaker Trust Management System.	Financial Cryptography	1998	DBLP DOI BibTeX RDF
1	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	DBLP DOI BibTeX RDF
1	Matt Blaze, Gerrit Bleumer, Martin Strauss	Divertible Protocols and Atomic Proxy Cryptography.	EUROCRYPT	1998	DBLP DOI BibTeX RDF
1	Martin Strauss	Normal Numbers and Sources for BPP.	Theor. Comput. Sci.	1997	DBLP DOI BibTeX RDF
1	Martin Strauss	Measure on P: Strength of the Notion.	Inf. Comput.	1997	DBLP DOI BibTeX RDF
1	Yang-Hua Chu, Joan Feigenbaum, Brian A. LaMacchia, Paul Resnick, Martin Strauss	REFEREE: Trust Management for Web Applications.	Computer Networks	1997	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Martin Strauss	An Information-Theoretic Treatment of Random-Self-Reducibility (Extended Abstract).	STACS	1997	DBLP DOI BibTeX RDF
1	Jin-yi Cai, D. Sivakumar, Martin Strauss	Constant Depth Circuits and the Lutz Hypothesis.	FOCS	1997	DBLP DOI BibTeX RDF	Lutz hypothesis, Exponential Time, constant-depth, nearly exponential-size circuits, circuit complexity theory, computational complexity, pseudorandom generators, complexity classes, NP, constant depth circuits
1	Eric Allender, Martin Strauss	Measure on P: Robustness of the Notion	Electronic Colloquium on Computational Complexity (ECCC)	1995	DBLP BibTeX RDF
1	Eric Allender, Martin Strauss	Measure on P: Robustness of the Notion.	MFCS	1995	DBLP DOI BibTeX RDF
1	Martin Strauss	Normal Numbers and Sources for BPP.	STACS	1995	DBLP DOI BibTeX RDF
1	Eric Allender, Martin Strauss	Measure on Small Complexity Classes, with Applications for BPP	Electronic Colloquium on Computational Complexity (ECCC)	1994	DBLP BibTeX RDF
1	Eric Allender, Martin Strauss	Measure on Small Complexity Classes, with Applications for BPP	FOCS	1994	DBLP DOI BibTeX RDF	resource-bounded measure theory, small complexity classes, BPP, subexponential-time classes, class of sets, resource-bounded measure

Publications of Martin J. Strauss Martin Strauss ( http://dblp.L3S.de/Authors/Martin_J._Strauss )