Martin Strauss Home Page Coauthor index DBLP Vis pubzone.org

Martin J. Strauss

University of Michigan

List of publications from the DBLP Bibliography Server - FAQ

other persons with the same name:


Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRadu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss: Space-optimal heavy hitters with strong error bounds. PODS 2009: 157-166
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin J. Strauss: Histograms on Streams. Encyclopedia of Database Systems 2009: 1315-1318
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss: Approximate Sparse Recovery: Optimizing Time and Measurements CoRR abs/0912.0229: (2009)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright: Private multiparty sampling and approximation of vector combinations. Theor. Comput. Sci. 410(18): 1730-1745 (2009)
2008
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Martin J. Strauss: Fundamental performance bounds for a compressive sampling system. ICASSP 2008: 3841-3844
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen 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: 1480-1483
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoe Kilian, André Madeira, Martin J. Strauss, Xuan Zheng: Fast Private Norm Estimation and Heavy Hitters. TCC 2008: 176-193
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRadu Berinde, Anna C. Gilbert, Piotr Indyk, Howard J. Karloff, Martin J. Strauss: Combining geometry and combinatorics: A unified approach to sparse signal recovery CoRR abs/0804.4666: (2008)
2007
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval Ishai, Tal Malkin, Martin J. Strauss, Rebecca N. Wright: Private Multiparty Sampling and Approximation of Vector Combinations. ICALP 2007: 243-254
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRay Maleh, Anna C. Gilbert, Martin J. Strauss: Sparse Gradient Image Reconstruction Done Faster. ICIP (2) 2007: 77-80
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin: One sketch for all: fast algorithms for compressed sensing. STOC 2007: 237-246
2006
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright: Secure multiparty computation of approximations. ACM Transactions on Algorithms 2(3): 435-472 (2006)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Robert Calderbank, Anna C. Gilbert, Martin J. Strauss: List decoding of noisy Reed-Muller-like codes CoRR abs/cs/0607098: (2006)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Martin J. Strauss, Joel A. Tropp, Roman Vershynin: Algorithmic linear dimension reduction in the l_1 norm for sparse vectors CoRR abs/cs/0608079: (2006)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin J. Strauss, Xuan Zheng: Private Approximate Heavy Hitters CoRR abs/cs/0609166: (2006)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdith Cohen, Martin J. Strauss: Maintaining time-decaying stream aggregates. J. Algorithms 59(1): 19-36 (2006)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoel A. Tropp, Anna C. Gilbert, Martin J. Strauss: Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit. Signal Processing 86(3): 572-588 (2006)
2005
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Strauss, X. Zheng: Workload-Optimal Histograms on Streams. ESA 2005: 734-745
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss: Improved range-summable random variable construction algorithms. SODA 2005: 840-849
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss: Better Alternatives to OSPF Routing. Algorithmica 43(1-2): 113-131 (2005)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Domain-Driven Data Synopses for Dynamic Quantiles. IEEE Trans. Knowl. Data Eng. 17(7): 927-938 (2005)
2003
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Strauss: Maintenance of Multidimensional Histograms. FSTTCS 2003: 352-362
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss: Improved sparse approximation over quasiincoherent dictionaries. ICIP (1) 2003: 37-40
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdith Cohen, Martin Strauss: Maintaining time-decaying stream aggregates. PODS 2003: 223-233
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Strauss: Rangesum histograms. SODA 2003: 233-242
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, S. Muthukrishnan, Martin Strauss: Approximation of functions over redundant dictionaries using coherence. SODA 2003: 243-252
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: One-Pass Wavelet Decompositions of Data Streams. IEEE Trans. Knowl. Data Eng. 15(3): 541-554 (2003)
2002
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss: Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002: 681-692
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss: Near-optimal sparse fourier representations via sampling. STOC 2002: 152-161
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Fast, small-space algorithms for approximate histogram maintenance. STOC 2002: 389-398
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB 2002: 454-465
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan: Testing and Spot-Checking of Data Streams. Algorithmica 34(1): 67-80 (2002)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan: An Approximate L1-Difference Algorithm for Massive Data Streams. SIAM J. Comput. 32(1): 131-151 (2002)
2001
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright: Secure Multiparty Computation of Approximations. ICALP 2001: 927-938
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS 2001
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. VLDB 2001: 79-88
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJessica H. Fong, Martin Strauss: An Approximate Lp Difference Algorithm for Massive Data Streams. Discrete Mathematics & Theoretical Computer Science 4(2): 301-322 (2001)
2000
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan: Testing and spot-checking of data streams (extended abstract). SODA 2000: 165-174
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJessica H. Fong, Martin Strauss: An Approximate Lp-Difference Algorithm for Massive Data Streams. STACS 2000: 193-204
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJack H. Lutz, Martin Strauss: Bias Invariance of Small Upper Spans. STACS 2000: 74-86
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarry 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)
1999
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Aviel D. Rubin, Martin Strauss: Using Smartcards to Secure a Personalized Gambling Device. ACM Conference on Computer and Communications Security 1999: 128-137
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan: An Approximate L1-Difference Algorithm for Massive Data Streams. FOCS 1999: 501-511
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Martin Strauss, Mario Szegedy: Just the Fax - Differentiating Voice and Fax Phone Lines Using Call Billing Data. SODA 1999: 935-936
1998
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatt Blaze, Gerrit Bleumer, Martin Strauss: Divertible Protocols and Atomic Proxy Cryptography. EUROCRYPT 1998: 127-144
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatt Blaze, Joan Feigenbaum, Martin Strauss: Compliance Checking in the PolicyMaker Trust Management System. Financial Cryptography 1998: 254-274
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarry 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
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarry 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)
1997
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-yi Cai, D. Sivakumar, Martin Strauss: Constant Depth Circuits and the Lutz Hypothesis. FOCS 1997: 595-604
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoan Feigenbaum, Martin Strauss: An Information-Theoretic Treatment of Random-Self-Reducibility (Extended Abstract). STACS 1997: 523-534
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYang-Hua Chu, Joan Feigenbaum, Brian A. LaMacchia, Paul Resnick, Martin Strauss: REFEREE: Trust Management for Web Applications. Computer Networks 29(8-13): 953-964 (1997)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Strauss: Measure on P: Strength of the Notion. Inf. Comput. 136(1): 1-23 (1997)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Strauss: Normal Numbers and Sources for BPP. Theor. Comput. Sci. 178(1-2): 155-169 (1997)
1995
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Allender, Martin Strauss: Measure on P: Robustness of the Notion. MFCS 1995: 129-138
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Strauss: Normal Numbers and Sources for BPP. STACS 1995: 515-526
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Allender, Martin Strauss: Measure on P: Robustness of the Notion Electronic Colloquium on Computational Complexity (ECCC) 2(28): (1995)
1994
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Allender, Martin Strauss: Measure on Small Complexity Classes, with Applications for BPP FOCS 1994: 807-818
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Allender, Martin Strauss: Measure on Small Complexity Classes, with Applications for BPP Electronic Colloquium on Computational Complexity (ECCC) 1(4): (1994)

Coauthor Index

1William Aiello [17]
2Eric Allender [1] [2] [3] [5]
3Richard G. Baraniuk [53]
4Radu Berinde [51] [58]
5Matt Blaze [13] [14]
6Gerrit Bleumer [14]
7Harry Buhrman [11] [12] [18]
8Jin-yi Cai [10]
9A. Robert Calderbank [40] [46]
10Yang-Hua Chu [8]
11Edith Cohen [35] [43]
12Graham Cormode [58]
13Joan Feigenbaum [8] [9] [13] [16] [21] [25] [26] [27] [47]
14Jessica H. Fong [20] [22] [39]
15Anna C. Gilbert [23] [24] [28] [29] [30] [32] [33] [36] [38] [39] [40] [42] [45] [46] [48] [49] [51] [53] [54] [56]
16Sudipto Guha [29] [30] [31]
17Piotr Indyk [29] [30] [31] [51] [58]
18Yuval Ishai [25] [47] [50] [55]
19Sampath Kannan [16] [21] [26] [27] [39]
20Haim Kaplan [15]
21Howard J. Karloff [51]
22Joe Kilian [52]
23Yannis Kotidis [23] [24] [28] [29] [32] [38]
24Brian A. LaMacchia [8]
25Jason N. Laska [53]
26Kirill Levchenko [40]
27Yi Li [56]
28Jack H. Lutz [19]
29André Madeira [52]
30Ray Maleh [49]
31Tal Malkin [25] [47] [50] [55]
32Yehia Massoud [53]
33Dieter van Melkebeek [11] [12] [18]
34S. Muthukrishnan (S. Muthu Muthukrishnan) [23] [24] [28] [29] [30] [31] [32] [33] [34] [36] [37] [38] [40] [41]
35Hamid Nejati [53]
36Kobbi Nissim [25] [47]
37Stephen Pfetsch [53]
38Ely Porat [56]
39Tamer Ragheb [53]
40Kenneth W. Regan [11] [12] [18]
41Paul Resnick [8]
42Aviel D. Rubin [17]
43D. Sivakumar [10] [11] [12] [18]
44Mario Szegedy [15]
45Joel A. Tropp [36] [42] [45] [48]
46Roman Vershynin [45] [48]
47Mahesh Viswanathan [16] [21] [26] [27]
48Rebecca N. Wright [25] [47] [50] [55]
49X. Zheng [41]
50Xuan Zheng [44] [52]

Colors in the list of coauthors

Copyright © Mon Mar 15 21:39:48 2010 by Michael Ley (ley@uni-trier.de)