×

zbMATH — the first resource for mathematics

Strauss, Martin J.

Compute Distance To:
Author ID: strauss.martin-j Recent zbMATH articles by "Strauss, Martin J."
Published as: Strauss, Martin J.; Strauss, M.; Strauss, Martin; Strauss, M. J.; Strauß, Martin
Documents Indexed: 58 Publications since 1936

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 311 times in 247 Documents Cited by Year
Divertible protocols and atomic proxy cryptography. Zbl 0929.68048
Blaze, Matt; Bleumer, Gerrit; Strauss, Martin
62
1998
Algorithms for simultaneous sparse approximation. I: Greedy pursuit. Zbl 1163.94396
Tropp, Joel A.; Gilbert, Anna C.; Strauss, Martin J.
53
2006
Near-optimal sparse Fourier representations via sampling. Zbl 1192.94078
Gilbert, A. C.; Guha, S.; Indyk, P.; Muthukrishnan, S.; Strauss, M.
26
2002
Approximation of functions over redundant dictionaries using coherence. Zbl 1094.41500
Gilbert, Anna C.; Muthukrishnan, S.; Strauss, Martin J.
20
2003
Fast, small-space algorithms for approximate histogram maintenance. Zbl 1192.68962
Gilbert, Anna C.; Guha, Sudipto; Indyk, Piotr; Kotidis, Yannis; Muthukrishnan, S.; Strauss, Martin J.
18
2002
One sketch for all: fast algorithms for compressed sensing. Zbl 1232.94008
Gilbert, A. C.; Strauss, M. J.; Tropp, J. A.; Vershynin, R.
18
2007
An approximate \(L^{1}\)-difference algorithm for massive data streams. Zbl 1029.68157
Feigenbaum, Joan; Kannan, Sampath; Strauss, Martin J.; Viswanathan, Mahesh
10
2002
Empirical evaluation of a sub-linear time sparse DFT algorithm. Zbl 1134.65093
Iwen, M. A.; Gilbert, A.; Strauss, M.
9
2007
Maintaining time-decaying stream aggregates. Zbl 1100.68562
Cohen, Edith; Strauss, Martin J.
8
2006
Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis. Zbl 1085.65128
Zou, Jing; Gilbert, Anna; Strauss, Martin; Daubechies, Ingrid
7
2006
Measure on \(P\): Strength of the notion. Zbl 0874.68175
Strauss, Martin
7
1997
Secure multiparty computation of approximations. Zbl 1321.68464
Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.; Wright, Rebecca N.
6
2006
Secure multiparty computation of approximations (extended abstract). Zbl 0986.68954
Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.
6
2001
Approximate sparse recovery: optimizing time and measurements. Zbl 1293.94022
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
6
2010
Unique continuation for solutions to the induced Cauchy-Riemann equations. Zbl 0337.35001
Hunt, L. R.; Polking, J. C.; Strauss, M. J.
5
1977
Approximate sparse recovery: optimizing time and measurements. Zbl 1259.94024
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
5
2012
Measure on P: Robustness of the notion. Zbl 1193.68111
Allender, Eric; Strauss, Martin
5
1995
\(\ell _{2}/\ell _{2}\)-foreach sparse recovery with low risk. Zbl 1336.68062
Gilbert, Anna C.; Ngo, Hung Q.; Porat, Ely; Rudra, Atri; Strauss, Martin J.
4
2013
Testing and spot-checking of data streams (Extended abstract). Zbl 0961.68038
Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.
4
2000
A generalization of resource-bounded measure, with application to the BPP vs. EXP problem. Zbl 0963.68230
Buhrman, Harry; van Melkebeek, Dieter; Regan, Kenneth W.; Sivakumar, D.; Strauss, Martin
4
2000
Corrections to Bunge’s ’Foundations of physics’ (1967). Zbl 0183.28701
Strauss, M.
3
1969
Mathematics as logical syntax – a method to formalize the language of a physical theory. JFM 64.0931.02
Strauss, M.
3
1938
What’s the frequency, Kenneth?: Sublinear Fourier sampling off the grid. Zbl 1322.94064
Boufounos, Petros; Cevher, Volkan; Gilbert, Anna C.; Li, Yi; Strauss, Martin J.
3
2012
Workload-optimal histograms on streams. Zbl 1142.68337
Muthukrishnan, S.; Strauss, M.; Zheng, X.
2
2005
For-all sparse recovery in near-optimal time. Zbl 1446.68196
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
2
2017
Weak-type interpolation and orbits. Zbl 0836.46066
Fehér, F.; Strauss, M. J.
2
1995
Testing and spot-checking of data streams. Zbl 1016.68028
Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.
2
2002
An approximate \(L^p\) difference algorithm for massive data streams. Zbl 0990.68195
Fong, Jessica H.; Strauss, Martin
2
2001
Private multiparty sampling and approximation of vector combinations. Zbl 1171.68450
Ishai, Yuval; Malkin, Tal; Strauss, Martin J.; Wright, Rebecca N.
2
2007
Better alternatives to OSPF routing. Zbl 1086.68014
Fong, Jessica H.; Gilbert, Anna C.; Kannan, Sampath; Strauss, Martin J.
1
2005
Ungenauigkeit, Wahrscheinlichkeit und Unbestimmtheit. Zu K. Poppers ”Bemerkungen zur Quantenmechanik”. Zbl 0014.13903
Strauss, Martin
1
1936
Zur Begründung der statistischen Transformationstheorie der Quantenphysik. Zbl 0015.33001
Strauss, M.
1
1936
Normal numbers and sources for BPP. Zbl 0912.68135
Strauss, Martin
1
1997
Histogramming data streams with fast per-item processing. Zbl 1064.94515
Guha, Sudipto; Indyk, Piotr; Muthukrishnan, S.; Strauss, Martin J.
1
2002
Public key locally decodable codes with short keys. Zbl 1343.94102
Hemenway, Brett; Ostrovsky, Rafail; Strauss, Martin J.; Wootters, Mary
1
2011
Über eine nicht-archimedische Addition und die Frage ihrer Verwendung in der Physik. Zbl 0071.42001
Strauss, Martin
1
1956
For-all sparse recovery in near-optimal time. Zbl 1446.68196
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
2
2017
\(\ell _{2}/\ell _{2}\)-foreach sparse recovery with low risk. Zbl 1336.68062
Gilbert, Anna C.; Ngo, Hung Q.; Porat, Ely; Rudra, Atri; Strauss, Martin J.
4
2013
Approximate sparse recovery: optimizing time and measurements. Zbl 1259.94024
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
5
2012
What’s the frequency, Kenneth?: Sublinear Fourier sampling off the grid. Zbl 1322.94064
Boufounos, Petros; Cevher, Volkan; Gilbert, Anna C.; Li, Yi; Strauss, Martin J.
3
2012
Public key locally decodable codes with short keys. Zbl 1343.94102
Hemenway, Brett; Ostrovsky, Rafail; Strauss, Martin J.; Wootters, Mary
1
2011
Approximate sparse recovery: optimizing time and measurements. Zbl 1293.94022
Gilbert, Anna C.; Li, Yi; Porat, Ely; Strauss, Martin J.
6
2010
One sketch for all: fast algorithms for compressed sensing. Zbl 1232.94008
Gilbert, A. C.; Strauss, M. J.; Tropp, J. A.; Vershynin, R.
18
2007
Empirical evaluation of a sub-linear time sparse DFT algorithm. Zbl 1134.65093
Iwen, M. A.; Gilbert, A.; Strauss, M.
9
2007
Private multiparty sampling and approximation of vector combinations. Zbl 1171.68450
Ishai, Yuval; Malkin, Tal; Strauss, Martin J.; Wright, Rebecca N.
2
2007
Algorithms for simultaneous sparse approximation. I: Greedy pursuit. Zbl 1163.94396
Tropp, Joel A.; Gilbert, Anna C.; Strauss, Martin J.
53
2006
Maintaining time-decaying stream aggregates. Zbl 1100.68562
Cohen, Edith; Strauss, Martin J.
8
2006
Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis. Zbl 1085.65128
Zou, Jing; Gilbert, Anna; Strauss, Martin; Daubechies, Ingrid
7
2006
Secure multiparty computation of approximations. Zbl 1321.68464
Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.; Wright, Rebecca N.
6
2006
Workload-optimal histograms on streams. Zbl 1142.68337
Muthukrishnan, S.; Strauss, M.; Zheng, X.
2
2005
Better alternatives to OSPF routing. Zbl 1086.68014
Fong, Jessica H.; Gilbert, Anna C.; Kannan, Sampath; Strauss, Martin J.
1
2005
Approximation of functions over redundant dictionaries using coherence. Zbl 1094.41500
Gilbert, Anna C.; Muthukrishnan, S.; Strauss, Martin J.
20
2003
Near-optimal sparse Fourier representations via sampling. Zbl 1192.94078
Gilbert, A. C.; Guha, S.; Indyk, P.; Muthukrishnan, S.; Strauss, M.
26
2002
Fast, small-space algorithms for approximate histogram maintenance. Zbl 1192.68962
Gilbert, Anna C.; Guha, Sudipto; Indyk, Piotr; Kotidis, Yannis; Muthukrishnan, S.; Strauss, Martin J.
18
2002
An approximate \(L^{1}\)-difference algorithm for massive data streams. Zbl 1029.68157
Feigenbaum, Joan; Kannan, Sampath; Strauss, Martin J.; Viswanathan, Mahesh
10
2002
Testing and spot-checking of data streams. Zbl 1016.68028
Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.
2
2002
Histogramming data streams with fast per-item processing. Zbl 1064.94515
Guha, Sudipto; Indyk, Piotr; Muthukrishnan, S.; Strauss, Martin J.
1
2002
Secure multiparty computation of approximations (extended abstract). Zbl 0986.68954
Feigenbaum, Joan; Ishai, Yuval; Malkin, Tal; Nissim, Kobbi; Strauss, Martin J.
6
2001
An approximate \(L^p\) difference algorithm for massive data streams. Zbl 0990.68195
Fong, Jessica H.; Strauss, Martin
2
2001
Testing and spot-checking of data streams (Extended abstract). Zbl 0961.68038
Feigenbaum, J.; Kannan, S.; Strauss, M.; Viswanathan, M.
4
2000
A generalization of resource-bounded measure, with application to the BPP vs. EXP problem. Zbl 0963.68230
Buhrman, Harry; van Melkebeek, Dieter; Regan, Kenneth W.; Sivakumar, D.; Strauss, Martin
4
2000
Divertible protocols and atomic proxy cryptography. Zbl 0929.68048
Blaze, Matt; Bleumer, Gerrit; Strauss, Martin
62
1998
Measure on \(P\): Strength of the notion. Zbl 0874.68175
Strauss, Martin
7
1997
Normal numbers and sources for BPP. Zbl 0912.68135
Strauss, Martin
1
1997
Measure on P: Robustness of the notion. Zbl 1193.68111
Allender, Eric; Strauss, Martin
5
1995
Weak-type interpolation and orbits. Zbl 0836.46066
Fehér, F.; Strauss, M. J.
2
1995
Unique continuation for solutions to the induced Cauchy-Riemann equations. Zbl 0337.35001
Hunt, L. R.; Polking, J. C.; Strauss, M. J.
5
1977
Corrections to Bunge’s ’Foundations of physics’ (1967). Zbl 0183.28701
Strauss, M.
3
1969
Über eine nicht-archimedische Addition und die Frage ihrer Verwendung in der Physik. Zbl 0071.42001
Strauss, Martin
1
1956
Mathematics as logical syntax – a method to formalize the language of a physical theory. JFM 64.0931.02
Strauss, M.
3
1938
Ungenauigkeit, Wahrscheinlichkeit und Unbestimmtheit. Zu K. Poppers ”Bemerkungen zur Quantenmechanik”. Zbl 0014.13903
Strauss, Martin
1
1936
Zur Begründung der statistischen Transformationstheorie der Quantenphysik. Zbl 0015.33001
Strauss, M.
1
1936
all top 5

Cited by 583 Authors

7 Susilo, Willy
6 Cao, Zhenfu
6 Deng, Robert Huijie
6 Iwen, Mark A.
6 Strauss, Martin J.
5 Needell, Deanna
5 Porat, Ely
5 Shao, Jun
5 Temlyakov, Vladimir Nikolaevich
5 Weng, Jian
4 McGregor, Andrew
4 Moser, Philippe
3 Çivril, Ali
3 Elad, Michael
3 Giryes, Raja
3 Gribonval, Rémi
3 Guo, Fuchun
3 Hemenway, Brett
3 Indyk, Piotr
3 Li, Jiamei
3 Ma, Chunguang
3 Mu, Yi
3 Rauhut, Holger
3 Wootters, Mary
3 Wu, Yingnian
3 Zhu, Song-Chun
3 Zou, Jing
2 Al-Kuwari, Saif
2 Ames, Brendan P. W.
2 Ananth, Prabhanjan Vijendra
2 Au, Man Ho
2 Baraniuk, Richard G.
2 Blanchard, Jeffrey D.
2 Borcea, Liliana
2 Chang, Kevin L.
2 Chen, Kefei
2 Chen, Rongmao
2 Chen, Wengu
2 Choi, Bosu
2 Christlieb, Andrew J.
2 Chu, Cheng-Kang
2 Colbourn, Charles J.
2 DeVore, Ronald A.
2 Eftekhari, Armin
2 Fang, Liming
2 Ge, Chunpeng
2 Ge, HuanMin
2 Gelb, Anne
2 Gilbert, Anna C.
2 Guha, Sudipto
2 Hitchcock, John M.
2 Hohenberger, Susan
2 Horsley, Daniel
2 Hu, Wenze
2 Huang, Zhengan
2 Ishai, Yuval
2 Jiang, Zoe L.
2 Kutyniok, Gitta
2 Lai, Junzuo
2 Liu, Joseph K. K.
2 Lu, Rongxing
2 Luo, Fucai
2 Lutz, Jack H.
2 Magdon-Ismail, Malik
2 Malkin, Tal G.
2 Merkle, Wolfgang
2 Moscoso, Miguel
2 Nakos, Vasileios
2 Naor, Moni
2 Nielsen, Morten
2 Nissim, Kobbi
2 Ouyang, Weiping
2 Papanicolaou, George C.
2 Puttagunta, Vasundhara
2 Reimann, Jan
2 Syrotiuk, Violet R.
2 Tang, Qiang
2 Teschke, Gerd
2 Tropp, Joel A.
2 Tsogka, Chrysoula
2 Wakin, Michael B.
2 Wang, Jiandong
2 Wang, Licheng
2 Wei, Guiyi
2 Wu, Qianhong
2 Xie, Jianwen
2 Zhou, Jianying
1 Abrishami-Moghaddam, Hamid
1 Adcock, Ben
1 Aggarwal, Gagan
1 Agrawal, Shashank
1 Ahn, Kook Jin
1 Ambainis, Andris
1 Ambos-Spies, Klaus
1 Appice, Annalisa
1 Aravkin, Aleksandr Y.
1 Ateniese, Giuseppe
1 Ayanzadeh, Ramin
1 Babaie-Zadeh, Massoud
1 Bachrach, Yoram
...and 483 more Authors
all top 5

Cited in 94 Serials

25 Theoretical Computer Science
14 Applied and Computational Harmonic Analysis
11 Information Sciences
8 Information Processing Letters
7 Journal of Cryptology
6 Journal of Computer and System Sciences
6 Algorithmica
5 Journal of Approximation Theory
4 Information and Computation
4 The Journal of Fourier Analysis and Applications
4 Foundations of Computational Mathematics
3 SIAM Journal on Computing
3 Signal Processing
3 International Journal of Foundations of Computer Science
3 Numerical Algorithms
3 Mathematical Programming. Series A. Series B
3 Advances in Computational Mathematics
3 Mathematical Problems in Engineering
3 SIAM Journal on Imaging Sciences
2 Computers & Mathematics with Applications
2 Inverse Problems
2 Circuits, Systems, and Signal Processing
2 Constructive Approximation
2 Statistical Science
2 Multidimensional Systems and Signal Processing
2 Designs, Codes and Cryptography
2 International Journal of Computer Vision
2 Theory of Computing Systems
2 Data Mining and Knowledge Discovery
2 Inverse Problems and Imaging
2 Electronic Journal of Statistics
2 Information and Inference
2 Computer Science Review
1 Analysis Mathematica
1 Discrete Applied Mathematics
1 International Journal of Theoretical Physics
1 Journal of Computational Physics
1 Advances in Mathematics
1 The Annals of Statistics
1 Applied Mathematics and Computation
1 Automatica
1 Computing
1 Duke Mathematical Journal
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Quarterly of Applied Mathematics
1 Science of Computer Programming
1 Annals of Pure and Applied Logic
1 Journal of Complexity
1 New Generation Computing
1 Journal of the American Mathematical Society
1 Journal of Scientific Computing
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 Machine Learning
1 Computational Geometry
1 Linear Algebra and its Applications
1 Pattern Recognition
1 SIAM Journal on Applied Mathematics
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Computational Statistics and Data Analysis
1 Distributed Computing
1 Journal of Mathematical Imaging and Vision
1 Computational Complexity
1 SIAM Journal on Scientific Computing
1 Statistical Papers
1 Nonlinear Dynamics
1 Soft Computing
1 Journal of Combinatorial Optimization
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Journal of Machine Learning Research (JMLR)
1 Sādhanā
1 Journal of Discrete Algorithms
1 International Journal of Wavelets, Multiresolution and Information Processing
1 GAMM-Mitteilungen
1 Signal, Image and Video Processing
1 Journal of Mathematical Cryptology
1 Computational & Mathematical Methods in Medicine
1 Statistical Analysis and Data Mining
1 EURASIP Journal on Advances in Signal Processing
1 Algorithms
1 Mathematical Programming Computation
1 Science China. Mathematics
1 Symmetry
1 Statistics and Computing
1 Frontiers of Computer Science
1 Forum of Mathematics, Sigma
1 Stochastic Systems
1 ACM Transactions on Computation Theory
1 Journal of Mathematical Modeling
1 Advances in Data Science and Adaptive Analysis
all top 5

Cited in 37 Fields

126 Information and communication theory, circuits (94-XX)
118 Computer science (68-XX)
41 Numerical analysis (65-XX)
26 Statistics (62-XX)
17 Approximations and expansions (41-XX)
15 Operations research, mathematical programming (90-XX)
14 Harmonic analysis on Euclidean spaces (42-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
8 Probability theory and stochastic processes (60-XX)
6 Combinatorics (05-XX)
4 Mathematical logic and foundations (03-XX)
3 Number theory (11-XX)
3 Measure and integration (28-XX)
3 Functional analysis (46-XX)
3 Operator theory (47-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Biology and other natural sciences (92-XX)
3 Systems theory; control (93-XX)
2 General and overarching topics; collections (00-XX)
2 Ordinary differential equations (34-XX)
2 Partial differential equations (35-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Quantum theory (81-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Group theory and generalizations (20-XX)
1 Functions of a complex variable (30-XX)
1 Special functions (33-XX)
1 Sequences, series, summability (40-XX)
1 Integral equations (45-XX)
1 Convex and discrete geometry (52-XX)
1 Differential geometry (53-XX)
1 General topology (54-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Fluid mechanics (76-XX)
1 Optics, electromagnetic theory (78-XX)
1 Statistical mechanics, structure of matter (82-XX)

Citations by Year