M. Strauss

Available identifiers

zbMath Open strauss.martin-jMaRDI QIDQ747617

List of research outcomes

Publication	Date of Publication	Type
An information-theoretic treatment of random-self-reducibility (extended abstract)	2022-11-09	Paper
Sublinear time, measurement-optimal, sparse recovery for all	2019-05-10	Paper
For-all sparse recovery in near-optimal time	2018-11-05	Paper
Normal numbers and sources for BPP	2017-12-04	Paper
What's the frequency, Kenneth?: sublinear Fourier sampling off the grid	2015-10-19	Paper
Secure multiparty computation of approximations	2015-09-02	Paper
Improved range-summable random variable construction algorithms	2014-10-13	Paper
Approximate sparse recovery: optimizing time and measurements	2014-08-13	Paper
For-all sparse recovery in near-optimal time	2014-07-01	Paper
\(\ell _{2}/\ell _{2}\)-foreach sparse recovery with low risk	2013-08-06	Paper
What's the frequency, Kenneth?: Sublinear Fourier sampling off the grid	2012-11-02	Paper
Approximate sparse recovery: optimizing time and measurements	2012-08-10	Paper
Public key locally decodable codes with short keys	2011-08-17	Paper
Plug conveying in a horizontal tube	2010-11-25	Paper
Measure on P: Robustness of the notion	2010-06-17	Paper
Algorithms for simultaneous sparse approximation. I: Greedy pursuit	2009-07-01	Paper
Private multiparty sampling and approximation of vector combinations	2009-04-29	Paper
https://portal.mardi4nfdi.de/entity/Q3549618	2009-01-05	Paper
Fast Private Norm Estimation and Heavy Hitters	2008-03-05	Paper
Private Multiparty Sampling and Approximation of Vector Combinations	2007-11-28	Paper
Maintaining time-decaying stream aggregates	2006-10-05	Paper
Better alternatives to OSPF routing	2006-03-21	Paper
Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis	2005-11-16	Paper
https://portal.mardi4nfdi.de/entity/Q4252418	2003-05-04	Paper
An Approximate L1 -Difference Algorithm for Massive Data Streams	2003-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4535073	2002-06-12	Paper
An approximate \(L^p\) difference algorithm for massive data streams	2002-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q2728852	2001-11-06	Paper
https://portal.mardi4nfdi.de/entity/Q4501523	2000-09-04	Paper
https://portal.mardi4nfdi.de/entity/Q4249633	1999-06-17	Paper
Normal numbers and sources for BPP	1998-07-22	Paper
Measure on \(P\): Strength of the notion	1997-11-10	Paper
https://portal.mardi4nfdi.de/entity/Q3255860	1958-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3236954	1956-01-01	Paper
Ungenauigkeit, Wahrscheinlichkeit und Unbestimmtheit. Zu K. Poppers Bemerkungen zur Quantenmechanik	1936-01-01	Paper
On the foundation of statistical transformation theory in quantum physics	1936-01-01	Paper

Research outcomes over time

This page was built for person: M. Strauss