BibTeX records: Martin Strauss 0001

download as .bib file

@incollection{DBLP:reference/db/Strauss18,
  author       = {Martin J. Strauss},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Histograms on Streams},
  booktitle    = {Encyclopedia of Database Systems, Second Edition},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-1-4614-8265-9\_191},
  doi          = {10.1007/978-1-4614-8265-9\_191},
  timestamp    = {Thu, 14 Feb 2019 09:43:36 +0100},
  biburl       = {https://dblp.org/rec/reference/db/Strauss18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GilbertLPS17,
  author       = {Anna C. Gilbert and
                  Yi Li and
                  Ely Porat and
                  Martin J. Strauss},
  title        = {For-All Sparse Recovery in Near-Optimal Time},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {13},
  number       = {3},
  pages        = {32:1--32:26},
  year         = {2017},
  url          = {https://doi.org/10.1145/3039872},
  doi          = {10.1145/3039872},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/GilbertLPS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BowerKNSVV17,
  author       = {Amanda Bower and
                  Sarah N. Kitchen and
                  Laura Niss and
                  Martin J. Strauss and
                  Alexander Vargas and
                  Suresh Venkatasubramanian},
  title        = {Fair Pipelines},
  journal      = {CoRR},
  volume       = {abs/1707.00391},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.00391},
  eprinttype    = {arXiv},
  eprint       = {1707.00391},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/BowerKNSVV17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/16/MuthukrishnanS16,
  author       = {S. Muthukrishnan and
                  Martin Strauss},
  editor       = {Minos N. Garofalakis and
                  Johannes Gehrke and
                  Rajeev Rastogi},
  title        = {Approximate Histogram and Wavelet Summaries of Streaming Data},
  booktitle    = {Data Stream Management - Processing High-Speed Data Streams},
  series       = {Data-Centric Systems and Applications},
  pages        = {263--281},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-540-28608-0\_13},
  doi          = {10.1007/978-3-540-28608-0\_13},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/sp/16/MuthukrishnanS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoufounosCGLS15,
  author       = {Petros Boufounos and
                  Volkan Cevher and
                  Anna C. Gilbert and
                  Yi Li and
                  Martin J. Strauss},
  title        = {What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the
                  Grid},
  journal      = {Algorithmica},
  volume       = {73},
  number       = {2},
  pages        = {261--288},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00453-014-9918-0},
  doi          = {10.1007/S00453-014-9918-0},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BoufounosCGLS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GilbertLPS14,
  author       = {Anna C. Gilbert and
                  Yi Li and
                  Ely Porat and
                  Martin J. Strauss},
  editor       = {Javier Esparza and
                  Pierre Fraigniaud and
                  Thore Husfeldt and
                  Elias Koutsoupias},
  title        = {For-All Sparse Recovery in Near-Optimal Time},
  booktitle    = {Automata, Languages, and Programming - 41st International Colloquium,
                  {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
                  {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8572},
  pages        = {538--550},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-43948-7\_45},
  doi          = {10.1007/978-3-662-43948-7\_45},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/GilbertLPS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GilbertLPS14,
  author       = {Anna C. Gilbert and
                  Yi Li and
                  Ely Porat and
                  Martin J. Strauss},
  title        = {For-all Sparse Recovery in Near-Optimal Time},
  journal      = {CoRR},
  volume       = {abs/1402.1726},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.1726},
  eprinttype    = {arXiv},
  eprint       = {1402.1726},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GilbertLPS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GilbertNPRS13,
  author       = {Anna C. Gilbert and
                  Hung Q. Ngo and
                  Ely Porat and
                  Atri Rudra and
                  Martin J. Strauss},
  editor       = {Fedor V. Fomin and
                  Rusins Freivalds and
                  Marta Z. Kwiatkowska and
                  David Peleg},
  title        = {{\(\mathscr{l}\)}2/{\(\mathscr{l}\)}2-Foreach Sparse Recovery with
                  Low Risk},
  booktitle    = {Automata, Languages, and Programming - 40th International Colloquium,
                  {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7965},
  pages        = {461--472},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-39206-1\_39},
  doi          = {10.1007/978-3-642-39206-1\_39},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/GilbertNPRS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-6232,
  author       = {Anna C. Gilbert and
                  Hung Q. Ngo and
                  Ely Porat and
                  Atri Rudra and
                  Martin J. Strauss},
  title        = {L2/L2-foreach sparse recovery with low risk},
  journal      = {CoRR},
  volume       = {abs/1304.6232},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.6232},
  eprinttype    = {arXiv},
  eprint       = {1304.6232},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-6232.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GilbertLPS12,
  author       = {Anna C. Gilbert and
                  Yi Li and
                  Ely Porat and
                  Martin J. Strauss},
  title        = {Approximate Sparse Recovery: Optimizing Time and Measurements},
  journal      = {{SIAM} J. Comput.},
  volume       = {41},
  number       = {2},
  pages        = {436--453},
  year         = {2012},
  url          = {https://doi.org/10.1137/100816705},
  doi          = {10.1137/100816705},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GilbertLPS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BoufounosCGLS12,
  author       = {Petros Boufounos and
                  Volkan Cevher and
                  Anna C. Gilbert and
                  Yi Li and
                  Martin J. Strauss},
  editor       = {Anupam Gupta and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Rocco A. Servedio},
  title        = {What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the
                  Grid},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
                  International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
                  15-17, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7408},
  pages        = {61--72},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32512-0\_6},
  doi          = {10.1007/978-3-642-32512-0\_6},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/approx/BoufounosCGLS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/GilbertHRSW12,
  author       = {Anna C. Gilbert and
                  Brett Hemenway and
                  Atri Rudra and
                  Martin J. Strauss and
                  Mary Wootters},
  title        = {Recovering simple signals},
  booktitle    = {2012 Information Theory and Applications Workshop, {ITA} 2012, San
                  Diego, CA, USA, February 5-10, 2012},
  pages        = {382--391},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/ITA.2012.6181772},
  doi          = {10.1109/ITA.2012.6181772},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/ita/GilbertHRSW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PoratS12,
  author       = {Ely Porat and
                  Martin J. Strauss},
  editor       = {Yuval Rabani},
  title        = {Sublinear time, measurement-optimal, sparse recovery for all},
  booktitle    = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages        = {1215--1227},
  publisher    = {{SIAM}},
  year         = {2012},
  url          = {https://doi.org/10.1137/1.9781611973099.96},
  doi          = {10.1137/1.9781611973099.96},
  timestamp    = {Tue, 02 Feb 2021 17:07:31 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/PoratS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssp/GilbertHSWW12,
  author       = {Anna C. Gilbert and
                  Brett Hemenway and
                  Martin J. Strauss and
                  David P. Woodruff and
                  Mary Wootters},
  title        = {Reusable low-error compressive sampling schemes through privacy},
  booktitle    = {{IEEE} Statistical Signal Processing Workshop, {SSP} 2012, Ann Arbor,
                  MI, USA, August 5-8, 2012},
  pages        = {536--539},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/SSP.2012.6319752},
  doi          = {10.1109/SSP.2012.6319752},
  timestamp    = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl       = {https://dblp.org/rec/conf/ssp/GilbertHSWW12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/HemenwayOSW11,
  author       = {Brett Hemenway and
                  Rafail Ostrovsky and
                  Martin J. Strauss and
                  Mary Wootters},
  editor       = {Leslie Ann Goldberg and
                  Klaus Jansen and
                  R. Ravi and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Public Key Locally Decodable Codes with Short Keys},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
                  International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
                  17-19, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6845},
  pages        = {605--615},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-22935-0\_51},
  doi          = {10.1007/978-3-642-22935-0\_51},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/HemenwayOSW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HemenwayOSW11,
  author       = {Brett Hemenway and
                  Rafail Ostrovsky and
                  Martin Strauss and
                  Mary Wootters},
  title        = {Public Key Locally Decodable Codes with Short Keys},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR11-118}},
  year         = {2011},
  url          = {https://eccc.weizmann.ac.il/report/2011/118},
  eprinttype    = {ECCC},
  eprint       = {TR11-118},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/HemenwayOSW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/BerindeICS10,
  author       = {Radu Berinde and
                  Piotr Indyk and
                  Graham Cormode and
                  Martin J. Strauss},
  title        = {Space-optimal heavy hitters with strong error bounds},
  journal      = {{ACM} Trans. Database Syst.},
  volume       = {35},
  number       = {4},
  pages        = {26:1--26:28},
  year         = {2010},
  url          = {https://doi.org/10.1145/1862919.1862923},
  doi          = {10.1145/1862919.1862923},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tods/BerindeICS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GilbertLPS10,
  author       = {Anna C. Gilbert and
                  Yi Li and
                  Ely Porat and
                  Martin J. Strauss},
  editor       = {Leonard J. Schulman},
  title        = {Approximate sparse recovery: optimizing time and measurements},
  booktitle    = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
                  2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages        = {475--484},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1806689.1806755},
  doi          = {10.1145/1806689.1806755},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/GilbertLPS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-1886,
  author       = {Ely Porat and
                  Martin J. Strauss},
  title        = {Sublinear Time, Measurement-Optimal, Sparse Recovery For All},
  journal      = {CoRR},
  volume       = {abs/1012.1886},
  year         = {2010},
  url          = {http://arxiv.org/abs/1012.1886},
  eprinttype    = {arXiv},
  eprint       = {1012.1886},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1012-1886.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/IshaiMSW09,
  author       = {Yuval Ishai and
                  Tal Malkin and
                  Martin J. Strauss and
                  Rebecca N. Wright},
  title        = {Private multiparty sampling and approximation of vector combinations},
  journal      = {Theor. Comput. Sci.},
  volume       = {410},
  number       = {18},
  pages        = {1730--1745},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.tcs.2008.12.062},
  doi          = {10.1016/J.TCS.2008.12.062},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/IshaiMSW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/CevherBBGS09,
  author       = {Volkan Cevher and
                  Petros Boufounos and
                  Richard G. Baraniuk and
                  Anna C. Gilbert and
                  Martin J. Strauss},
  title        = {Near-optimal Bayesian localization via incoherence and sparsity},
  booktitle    = {Proceedings of the 8th International Conference on Information Processing
                  in Sensor Networks, {IPSN} 2009, April 13-16, 2009, San Francisco,
                  California, {USA}},
  pages        = {205--216},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://ieeexplore.ieee.org/document/5211930/},
  timestamp    = {Tue, 10 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ipsn/CevherBBGS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BerindeCIS09,
  author       = {Radu Berinde and
                  Graham Cormode and
                  Piotr Indyk and
                  Martin J. Strauss},
  editor       = {Jan Paredaens and
                  Jianwen Su},
  title        = {Space-optimal heavy hitters with strong error bounds},
  booktitle    = {Proceedings of the Twenty-Eigth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
                  on Principles of Database Systems, {PODS} 2009, June 19 - July 1,
                  2009, Providence, Rhode Island, {USA}},
  pages        = {157--166},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1559795.1559819},
  doi          = {10.1145/1559795.1559819},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/BerindeCIS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Strauss09,
  author       = {Martin J. Strauss},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Histograms on Streams},
  booktitle    = {Encyclopedia of Database Systems},
  pages        = {1315--1318},
  publisher    = {Springer {US}},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-39940-9\_191},
  doi          = {10.1007/978-0-387-39940-9\_191},
  timestamp    = {Sun, 02 Jun 2019 21:10:27 +0200},
  biburl       = {https://dblp.org/rec/reference/db/Strauss09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-0229,
  author       = {Anna C. Gilbert and
                  Yi Li and
                  Ely Porat and
                  Martin J. Strauss},
  title        = {Approximate Sparse Recovery: Optimizing Time and Measurements},
  journal      = {CoRR},
  volume       = {abs/0912.0229},
  year         = {2009},
  url          = {http://arxiv.org/abs/0912.0229},
  eprinttype    = {arXiv},
  eprint       = {0912.0229},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0912-0229.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spm/GilbertST08,
  author       = {Anna C. Gilbert and
                  Martin J. Strauss and
                  Joel A. Tropp},
  title        = {A Tutorial on Fast Fourier Sampling},
  journal      = {{IEEE} Signal Process. Mag.},
  volume       = {25},
  number       = {2},
  pages        = {57--66},
  year         = {2008},
  url          = {https://doi.org/10.1109/MSP.2007.915000},
  doi          = {10.1109/MSP.2007.915000},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/spm/GilbertST08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acssc/GilbertIS08,
  author       = {Anna C. Gilbert and
                  Mark A. Iwen and
                  Martin J. Strauss},
  title        = {Group testing and sparse signal recovery},
  booktitle    = {42nd Asilomar Conference on Signals, Systems and Computers, {ACSSC}
                  2008, Pacific Grove, CA, USA, October 26-29, 2008},
  pages        = {1059--1063},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ACSSC.2008.5074574},
  doi          = {10.1109/ACSSC.2008.5074574},
  timestamp    = {Thu, 05 Jan 2023 10:07:58 +0100},
  biburl       = {https://dblp.org/rec/conf/acssc/GilbertIS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/BerindeGIKS08,
  author       = {Radu Berinde and
                  Anna C. Gilbert and
                  Piotr Indyk and
                  Howard J. Karloff and
                  Martin J. Strauss},
  title        = {Combining geometry and combinatorics: {A} unified approach to sparse
                  signal recovery},
  booktitle    = {46th Annual Allerton Conference on Communication, Control, and Computing,
                  Allerton 2008, Monticello, IL, USA, September 24-26, 2008},
  pages        = {798--805},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ALLERTON.2008.4797639},
  doi          = {10.1109/ALLERTON.2008.4797639},
  timestamp    = {Wed, 22 Nov 2023 08:29:09 +0100},
  biburl       = {https://dblp.org/rec/conf/allerton/BerindeGIKS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/GilbertS08,
  author       = {Anna C. Gilbert and
                  Martin J. Strauss},
  title        = {Fundamental performance bounds for a compressive sampling system},
  booktitle    = {Proceedings of the {IEEE} International Conference on Acoustics, Speech,
                  and Signal Processing, {ICASSP} 2008, March 30 - April 4, 2008, Caesars
                  Palace, Las Vegas, Nevada, {USA}},
  pages        = {3841--3844},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ICASSP.2008.4518491},
  doi          = {10.1109/ICASSP.2008.4518491},
  timestamp    = {Fri, 19 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icassp/GilbertS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscas/PfetschRLNGSBM08,
  author       = {Stephen Pfetsch and
                  Tamer Ragheb and
                  Jason N. Laska and
                  Hamid Nejati and
                  Anna C. Gilbert and
                  Martin Strauss and
                  Richard G. Baraniuk and
                  Yehia Massoud},
  title        = {On the feasibility of hardware implementation of sub-Nyquist random-sampling
                  based analog-to-information conversion},
  booktitle    = {International Symposium on Circuits and Systems {(ISCAS} 2008), 18-21
                  May 2008, Sheraton Seattle Hotel, Seattle, Washington, {USA}},
  pages        = {1480--1483},
  publisher    = {{IEEE}},
  year         = {2008},
  url          = {https://doi.org/10.1109/ISCAS.2008.4541709},
  doi          = {10.1109/ISCAS.2008.4541709},
  timestamp    = {Wed, 16 Oct 2019 14:14:49 +0200},
  biburl       = {https://dblp.org/rec/conf/iscas/PfetschRLNGSBM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/KilianMSZ08,
  author       = {Joe Kilian and
                  Andr{\'{e}} Madeira and
                  Martin J. Strauss and
                  Xuan Zheng},
  editor       = {Ran Canetti},
  title        = {Fast Private Norm Estimation and Heavy Hitters},
  booktitle    = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
                  2008, New York, USA, March 19-21, 2008},
  series       = {Lecture Notes in Computer Science},
  volume       = {4948},
  pages        = {176--193},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-78524-8\_11},
  doi          = {10.1007/978-3-540-78524-8\_11},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/tcc/KilianMSZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-4666,
  author       = {Radu Berinde and
                  Anna C. Gilbert and
                  Piotr Indyk and
                  Howard J. Karloff and
                  Martin J. Strauss},
  title        = {Combining geometry and combinatorics: {A} unified approach to sparse
                  signal recovery},
  journal      = {CoRR},
  volume       = {abs/0804.4666},
  year         = {2008},
  url          = {http://arxiv.org/abs/0804.4666},
  eprinttype    = {arXiv},
  eprint       = {0804.4666},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0804-4666.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/technometrics/GilbertS07,
  author       = {Anna C. Gilbert and
                  Martin J. Strauss},
  title        = {Analysis of Data Streams: Computational and Algorithmic Challenges},
  journal      = {Technometrics},
  volume       = {49},
  number       = {3},
  pages        = {346--356},
  year         = {2007},
  url          = {https://doi.org/10.1198/004017007000000308},
  doi          = {10.1198/004017007000000308},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/technometrics/GilbertS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IshaiMSW07,
  author       = {Yuval Ishai and
                  Tal Malkin and
                  Martin J. Strauss and
                  Rebecca N. Wright},
  editor       = {Lars Arge and
                  Christian Cachin and
                  Tomasz Jurdzinski and
                  Andrzej Tarlecki},
  title        = {Private Multiparty Sampling and Approximation of Vector Combinations},
  booktitle    = {Automata, Languages and Programming, 34th International Colloquium,
                  {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4596},
  pages        = {243--254},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73420-8\_23},
  doi          = {10.1007/978-3-540-73420-8\_23},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/IshaiMSW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/IwenMMS07,
  author       = {Mark A. Iwen and
                  Gurjit S. Mandair and
                  Michael D. Morris and
                  Martin Strauss},
  title        = {Fast Line-Based Imaging of Small Sample Features},
  booktitle    = {Proceedings of the {IEEE} International Conference on Acoustics, Speech,
                  and Signal Processing, {ICASSP} 2007, Honolulu, Hawaii, USA, April
                  15-20, 2007},
  pages        = {421--424},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/ICASSP.2007.366706},
  doi          = {10.1109/ICASSP.2007.366706},
  timestamp    = {Mon, 22 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icassp/IwenMMS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/MalehGS07,
  author       = {Ray Maleh and
                  Anna C. Gilbert and
                  Martin J. Strauss},
  title        = {Sparse Gradient Image Reconstruction Done Faster},
  booktitle    = {Proceedings of the International Conference on Image Processing, {ICIP}
                  2007, September 16-19, 2007, San Antonio, Texas, {USA}},
  pages        = {77--80},
  publisher    = {{IEEE}},
  year         = {2007},
  url          = {https://doi.org/10.1109/ICIP.2007.4379096},
  doi          = {10.1109/ICIP.2007.4379096},
  timestamp    = {Wed, 16 Oct 2019 14:14:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icip/MalehGS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GilbertSTV07,
  author       = {Anna C. Gilbert and
                  Martin J. Strauss and
                  Joel A. Tropp and
                  Roman Vershynin},
  editor       = {David S. Johnson and
                  Uriel Feige},
  title        = {One sketch for all: fast algorithms for compressed sensing},
  booktitle    = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
                  San Diego, California, USA, June 11-13, 2007},
  pages        = {237--246},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1250790.1250824},
  doi          = {10.1145/1250790.1250824},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/GilbertSTV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CohenS06,
  author       = {Edith Cohen and
                  Martin J. Strauss},
  title        = {Maintaining time-decaying stream aggregates},
  journal      = {J. Algorithms},
  volume       = {59},
  number       = {1},
  pages        = {19--36},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.jalgor.2005.01.006},
  doi          = {10.1016/J.JALGOR.2005.01.006},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/CohenS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigpro/TroppGS06,
  author       = {Joel A. Tropp and
                  Anna C. Gilbert and
                  Martin J. Strauss},
  title        = {Algorithms for simultaneous sparse approximation. Part {I:} Greedy
                  pursuit},
  journal      = {Signal Process.},
  volume       = {86},
  number       = {3},
  pages        = {572--588},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.sigpro.2005.05.030},
  doi          = {10.1016/J.SIGPRO.2005.05.030},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigpro/TroppGS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FeigenbaumIMNSW06,
  author       = {Joan Feigenbaum and
                  Yuval Ishai and
                  Tal Malkin and
                  Kobbi Nissim and
                  Martin J. Strauss and
                  Rebecca N. Wright},
  title        = {Secure multiparty computation of approximations},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {2},
  number       = {3},
  pages        = {435--472},
  year         = {2006},
  url          = {https://doi.org/10.1145/1159892.1159900},
  doi          = {10.1145/1159892.1159900},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/FeigenbaumIMNSW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0607098,
  author       = {A. Robert Calderbank and
                  Anna C. Gilbert and
                  Martin J. Strauss},
  title        = {List decoding of noisy Reed-Muller-like codes},
  journal      = {CoRR},
  volume       = {abs/cs/0607098},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0607098},
  eprinttype    = {arXiv},
  eprint       = {cs/0607098},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0607098.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0608079,
  author       = {Anna C. Gilbert and
                  Martin J. Strauss and
                  Joel A. Tropp and
                  Roman Vershynin},
  title        = {Algorithmic linear dimension reduction in the l{\_}1 norm for sparse
                  vectors},
  journal      = {CoRR},
  volume       = {abs/cs/0608079},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0608079},
  eprinttype    = {arXiv},
  eprint       = {cs/0608079},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0608079.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0609166,
  author       = {Martin J. Strauss and
                  Xuan Zheng},
  title        = {Private Approximate Heavy Hitters},
  journal      = {CoRR},
  volume       = {abs/cs/0609166},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0609166},
  eprinttype    = {arXiv},
  eprint       = {cs/0609166},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0609166.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FongGKS05,
  author       = {Jessica H. Fong and
                  Anna C. Gilbert and
                  Sampath Kannan and
                  Martin J. Strauss},
  title        = {Better Alternatives to {OSPF} Routing},
  journal      = {Algorithmica},
  volume       = {43},
  number       = {1-2},
  pages        = {113--131},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1161-2},
  doi          = {10.1007/S00453-005-1161-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FongGKS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/GilbertKMS05,
  author       = {Anna C. Gilbert and
                  Yannis Kotidis and
                  S. Muthukrishnan and
                  Martin Strauss},
  title        = {Domain-Driven Data Synopses for Dynamic Quantiles},
  journal      = {{IEEE} Trans. Knowl. Data Eng.},
  volume       = {17},
  number       = {7},
  pages        = {927--938},
  year         = {2005},
  url          = {https://doi.org/10.1109/TKDE.2005.108},
  doi          = {10.1109/TKDE.2005.108},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkde/GilbertKMS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MuthukrishnanSZ05,
  author       = {S. Muthukrishnan and
                  Martin Strauss and
                  Xuan Zheng},
  editor       = {Gerth St{\o}lting Brodal and
                  Stefano Leonardi},
  title        = {Workload-Optimal Histograms on Streams},
  booktitle    = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
                  Mallorca, Spain, October 3-6, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3669},
  pages        = {734--745},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11561071\_65},
  doi          = {10.1007/11561071\_65},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/MuthukrishnanSZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/TroppGS05,
  author       = {Joel A. Tropp and
                  Anna C. Gilbert and
                  Martin J. Strauss},
  title        = {Simultaneous sparse approximation via greedy pursuit},
  booktitle    = {2005 {IEEE} International Conference on Acoustics, Speech, and Signal
                  Processing, {ICASSP} '05, Philadelphia, Pennsylvania, USA, March 18-23,
                  2005},
  pages        = {721--724},
  publisher    = {{IEEE}},
  year         = {2005},
  url          = {https://doi.org/10.1109/ICASSP.2005.1416405},
  doi          = {10.1109/ICASSP.2005.1416405},
  timestamp    = {Mon, 22 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icassp/TroppGS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CalderbankGLMS05,
  author       = {A. Robert Calderbank and
                  Anna C. Gilbert and
                  Kirill Levchenko and
                  S. Muthukrishnan and
                  Martin Strauss},
  title        = {Improved range-summable random variable construction algorithms},
  booktitle    = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
                  23-25, 2005},
  pages        = {840--849},
  publisher    = {{SIAM}},
  year         = {2005},
  url          = {http://dl.acm.org/citation.cfm?id=1070432.1070550},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/CalderbankGLMS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/GilbertKMS03,
  author       = {Anna C. Gilbert and
                  Yannis Kotidis and
                  S. Muthukrishnan and
                  Martin Strauss},
  title        = {One-Pass Wavelet Decompositions of Data Streams},
  journal      = {{IEEE} Trans. Knowl. Data Eng.},
  volume       = {15},
  number       = {3},
  pages        = {541--554},
  year         = {2003},
  url          = {https://doi.org/10.1109/TKDE.2003.1198389},
  doi          = {10.1109/TKDE.2003.1198389},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkde/GilbertKMS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/MuthukrishnanS03,
  author       = {S. Muthukrishnan and
                  Martin Strauss},
  editor       = {Paritosh K. Pandya and
                  Jaikumar Radhakrishnan},
  title        = {Maintenance of Multidimensional Histograms},
  booktitle    = {{FST} {TCS} 2003: Foundations of Software Technology and Theoretical
                  Computer Science, 23rd Conference, Mumbai, India, December 15-17,
                  2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2914},
  pages        = {352--362},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-24597-1\_30},
  doi          = {10.1007/978-3-540-24597-1\_30},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fsttcs/MuthukrishnanS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/TroppGMS03,
  author       = {Joel A. Tropp and
                  Anna C. Gilbert and
                  S. Muthukrishnan and
                  Martin Strauss},
  title        = {Improved sparse approximation over quasiincoherent dictionaries},
  booktitle    = {Proceedings of the 2003 International Conference on Image Processing,
                  {ICIP} 2003, Barcelona, Catalonia, Spain, September 14-18, 2003},
  pages        = {37--40},
  publisher    = {{IEEE}},
  year         = {2003},
  url          = {https://doi.org/10.1109/ICIP.2003.1246892},
  doi          = {10.1109/ICIP.2003.1246892},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icip/TroppGMS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CohenS03,
  author       = {Edith Cohen and
                  Martin Strauss},
  editor       = {Frank Neven and
                  Catriel Beeri and
                  Tova Milo},
  title        = {Maintaining time-decaying stream aggregates},
  booktitle    = {Proceedings of the Twenty-Second {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 9-12, 2003, San Diego, CA,
                  {USA}},
  pages        = {223--233},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/773153.773175},
  doi          = {10.1145/773153.773175},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/CohenS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MuthukrishnanS03,
  author       = {S. Muthukrishnan and
                  Martin Strauss},
  title        = {Rangesum histograms},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages        = {233--242},
  publisher    = {{ACM/SIAM}},
  year         = {2003},
  url          = {http://dl.acm.org/citation.cfm?id=644108.644148},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/MuthukrishnanS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GilbertMS03,
  author       = {Anna C. Gilbert and
                  S. Muthukrishnan and
                  Martin Strauss},
  title        = {Approximation of functions over redundant dictionaries using coherence},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages        = {243--252},
  publisher    = {{ACM/SIAM}},
  year         = {2003},
  url          = {http://dl.acm.org/citation.cfm?id=644108.644149},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/GilbertMS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FeigenbaumKSV02,
  author       = {Joan Feigenbaum and
                  Sampath Kannan and
                  Martin Strauss and
                  Mahesh Viswanathan},
  title        = {Testing and Spot-Checking of Data Streams},
  journal      = {Algorithmica},
  volume       = {34},
  number       = {1},
  pages        = {67--80},
  year         = {2002},
  url          = {https://doi.org/10.1007/s00453-002-0959-4},
  doi          = {10.1007/S00453-002-0959-4},
  timestamp    = {Tue, 19 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FeigenbaumKSV02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeigenbaumKSV02,
  author       = {Joan Feigenbaum and
                  Sampath Kannan and
                  Martin Strauss and
                  Mahesh Viswanathan},
  title        = {An Approximate L1-Difference Algorithm for Massive Data Streams},
  journal      = {{SIAM} J. Comput.},
  volume       = {32},
  number       = {1},
  pages        = {131--151},
  year         = {2002},
  url          = {https://doi.org/10.1137/S0097539799361701},
  doi          = {10.1137/S0097539799361701},
  timestamp    = {Tue, 19 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/FeigenbaumKSV02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuhaIMS02,
  author       = {Sudipto Guha and
                  Piotr Indyk and
                  S. Muthukrishnan and
                  Martin Strauss},
  editor       = {Peter Widmayer and
                  Francisco Triguero Ruiz and
                  Rafael Morales Bueno and
                  Matthew Hennessy and
                  Stephan J. Eidenbenz and
                  Ricardo Conejo},
  title        = {Histogramming Data Streams with Fast Per-Item Processing},
  booktitle    = {Automata, Languages and Programming, 29th International Colloquium,
                  {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2380},
  pages        = {681--692},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45465-9\_58},
  doi          = {10.1007/3-540-45465-9\_58},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/GuhaIMS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GilbertGIMS02,
  author       = {Anna C. Gilbert and
                  Sudipto Guha and
                  Piotr Indyk and
                  S. Muthukrishnan and
                  Martin Strauss},
  editor       = {John H. Reif},
  title        = {Near-optimal sparse fourier representations via sampling},
  booktitle    = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
                  May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages        = {152--161},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/509907.509933},
  doi          = {10.1145/509907.509933},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/GilbertGIMS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GilbertGIKMS02,
  author       = {Anna C. Gilbert and
                  Sudipto Guha and
                  Piotr Indyk and
                  Yannis Kotidis and
                  S. Muthukrishnan and
                  Martin Strauss},
  editor       = {John H. Reif},
  title        = {Fast, small-space algorithms for approximate histogram maintenance},
  booktitle    = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
                  May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages        = {389--398},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/509907.509966},
  doi          = {10.1145/509907.509966},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/GilbertGIKMS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/GilbertKMS02,
  author       = {Anna C. Gilbert and
                  Yannis Kotidis and
                  S. Muthukrishnan and
                  Martin Strauss},
  title        = {How to Summarize the Universe: Dynamic Maintenance of Quantiles},
  booktitle    = {Proceedings of 28th International Conference on Very Large Data Bases,
                  {VLDB} 2002, Hong Kong, August 20-23, 2002},
  pages        = {454--465},
  publisher    = {Morgan Kaufmann},
  year         = {2002},
  url          = {http://www.vldb.org/conf/2002/S13P02.pdf},
  doi          = {10.1016/B978-155860869-6/50047-0},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/vldb/GilbertKMS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/FongS01,
  author       = {Jessica H. Fong and
                  Martin Strauss},
  title        = {An Approximate Lp Difference Algorithm for Massive Data Streams},
  journal      = {Discret. Math. Theor. Comput. Sci.},
  volume       = {4},
  number       = {2},
  pages        = {301--322},
  year         = {2001},
  url          = {https://doi.org/10.46298/dmtcs.290},
  doi          = {10.46298/DMTCS.290},
  timestamp    = {Tue, 24 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dmtcs/FongS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeigenbaumIMNSW01,
  author       = {Joan Feigenbaum and
                  Yuval Ishai and
                  Tal Malkin and
                  Kobbi Nissim and
                  Martin Strauss and
                  Rebecca N. Wright},
  editor       = {Fernando Orejas and
                  Paul G. Spirakis and
                  Jan van Leeuwen},
  title        = {Secure Multiparty Computation of Approximations},
  booktitle    = {Automata, Languages and Programming, 28th International Colloquium,
                  {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2076},
  pages        = {927--938},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-48224-5\_75},
  doi          = {10.1007/3-540-48224-5\_75},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/FeigenbaumIMNSW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GilbertKMS01,
  author       = {Anna C. Gilbert and
                  Yannis Kotidis and
                  S. Muthukrishnan and
                  Martin Strauss},
  editor       = {Peter Buneman},
  title        = {Optimal and Approximate Computation of Summary Statistics for Range
                  Aggregates},
  booktitle    = {Proceedings of the Twentieth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, May 21-23, 2001, Santa Barbara,
                  California, {USA}},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/375551.375598},
  doi          = {10.1145/375551.375598},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pods/GilbertKMS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/GilbertKMS01,
  author       = {Anna C. Gilbert and
                  Yannis Kotidis and
                  S. Muthukrishnan and
                  Martin Strauss},
  editor       = {Peter M. G. Apers and
                  Paolo Atzeni and
                  Stefano Ceri and
                  Stefano Paraboschi and
                  Kotagiri Ramamohanarao and
                  Richard T. Snodgrass},
  title        = {Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate
                  Queries},
  booktitle    = {{VLDB} 2001, Proceedings of 27th International Conference on Very
                  Large Data Bases, September 11-14, 2001, Roma, Italy},
  pages        = {79--88},
  publisher    = {Morgan Kaufmann},
  year         = {2001},
  url          = {http://www.vldb.org/conf/2001/P079.pdf},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/vldb/GilbertKMS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/FeigenbaumIMNSW01,
  author       = {Joan Feigenbaum and
                  Yuval Ishai and
                  Tal Malkin and
                  Kobbi Nissim and
                  Martin Strauss and
                  Rebecca N. Wright},
  title        = {Secure Multiparty Computation of Approximations},
  journal      = {{IACR} Cryptol. ePrint Arch.},
  pages        = {24},
  year         = {2001},
  url          = {http://eprint.iacr.org/2001/024},
  timestamp    = {Mon, 11 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iacr/FeigenbaumIMNSW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuhrmanMRSS00,
  author       = {Harry Buhrman and
                  Dieter van Melkebeek and
                  Kenneth W. Regan and
                  D. Sivakumar and
                  Martin Strauss},
  title        = {A Generalization of Resource-Bounded Measure, with Application to
                  the {BPP} vs. {EXP} Problem},
  journal      = {{SIAM} J. Comput.},
  volume       = {30},
  number       = {2},
  pages        = {576--601},
  year         = {2000},
  url          = {https://doi.org/10.1137/S0097539798343891},
  doi          = {10.1137/S0097539798343891},
  timestamp    = {Tue, 19 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BuhrmanMRSS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeigenbaumKSV00,
  author       = {Joan Feigenbaum and
                  Sampath Kannan and
                  Martin Strauss and
                  Mahesh Viswanathan},
  editor       = {David B. Shmoys},
  title        = {Testing and spot-checking of data streams (extended abstract)},
  booktitle    = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  pages        = {165--174},
  publisher    = {{ACM/SIAM}},
  year         = {2000},
  url          = {http://dl.acm.org/citation.cfm?id=338219.338248},
  timestamp    = {Tue, 19 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/FeigenbaumKSV00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LutzS00,
  author       = {Jack H. Lutz and
                  Martin Strauss},
  editor       = {Horst Reichel and
                  Sophie Tison},
  title        = {Bias Invariance of Small Upper Spans},
  booktitle    = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
                  Science, Lille, France, February 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1770},
  pages        = {74--86},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-46541-3\_6},
  doi          = {10.1007/3-540-46541-3\_6},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/LutzS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FongS00,
  author       = {Jessica H. Fong and
                  Martin Strauss},
  editor       = {Horst Reichel and
                  Sophie Tison},
  title        = {An Approximate L\({}^{\mbox{p}}\)-Difference Algorithm for Massive
                  Data Streams},
  booktitle    = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
                  Science, Lille, France, February 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1770},
  pages        = {193--204},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-46541-3\_16},
  doi          = {10.1007/3-540-46541-3\_16},
  timestamp    = {Tue, 19 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/FongS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/AielloRS99,
  author       = {William Aiello and
                  Aviel D. Rubin and
                  Martin Strauss},
  editor       = {Juzar Motiwalla and
                  Gene Tsudik},
  title        = {Using Smartcards to Secure a Personalized Gambling Device},
  booktitle    = {{CCS} '99, Proceedings of the 6th {ACM} Conference on Computer and
                  Communications Security, Singapore, November 1-4, 1999},
  pages        = {128--137},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/319709.319727},
  doi          = {10.1145/319709.319727},
  timestamp    = {Tue, 10 Nov 2020 20:00:25 +0100},
  biburl       = {https://dblp.org/rec/conf/ccs/AielloRS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FeigenbaumKSV99,
  author       = {Joan Feigenbaum and
                  Sampath Kannan and
                  Martin Strauss and
                  Mahesh Viswanathan},
  title        = {An Approximate L\({}^{\mbox{1}}\)-Difference Algorithm for Massive
                  Data Streams},
  booktitle    = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
                  17-18 October, 1999, New York, NY, {USA}},
  pages        = {501--511},
  publisher    = {{IEEE} Computer Society},
  year         = {1999},
  url          = {https://doi.org/10.1109/SFFCS.1999.814623},
  doi          = {10.1109/SFFCS.1999.814623},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FeigenbaumKSV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KaplanSS99,
  author       = {Haim Kaplan and
                  Martin Strauss and
                  Mario Szegedy},
  editor       = {Robert Endre Tarjan and
                  Tandy J. Warnow},
  title        = {Just the Fax - Differentiating Voice and Fax Phone Lines Using Call
                  Billing Data},
  booktitle    = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
                  17-19 January 1999, Baltimore, Maryland, {USA}},
  pages        = {935--936},
  publisher    = {{ACM/SIAM}},
  year         = {1999},
  url          = {http://dl.acm.org/citation.cfm?id=314500.314929},
  timestamp    = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/KaplanSS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/BlazeBS98,
  author       = {Matt Blaze and
                  Gerrit Bleumer and
                  Martin Strauss},
  editor       = {Kaisa Nyberg},
  title        = {Divertible Protocols and Atomic Proxy Cryptography},
  booktitle    = {Advances in Cryptology - {EUROCRYPT} '98, International Conference
                  on the Theory and Application of Cryptographic Techniques, Espoo,
                  Finland, May 31 - June 4, 1998, Proceeding},
  series       = {Lecture Notes in Computer Science},
  volume       = {1403},
  pages        = {127--144},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/BFb0054122},
  doi          = {10.1007/BFB0054122},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/eurocrypt/BlazeBS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/BlazeFS98,
  author       = {Matt Blaze and
                  Joan Feigenbaum and
                  Martin Strauss},
  editor       = {Rafael Hirschfeld},
  title        = {Compliance Checking in the PolicyMaker Trust Management System},
  booktitle    = {Financial Cryptography, Second International Conference, FC'98, Anguilla,
                  British West Indies, February 23-25, 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1465},
  pages        = {254--274},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/BFb0055488},
  doi          = {10.1007/BFB0055488},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/fc/BlazeFS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BuhrmanMRSS98,
  author       = {Harry Buhrman and
                  Dieter van Melkebeek and
                  Kenneth W. Regan and
                  D. Sivakumar and
                  Martin Strauss},
  editor       = {Michel Morvan and
                  Christoph Meinel and
                  Daniel Krob},
  title        = {A Generalization of Resource-Bounded Measure, With an Application
                  (Extended Abstract)},
  booktitle    = {{STACS} 98, 15th Annual Symposium on Theoretical Aspects of Computer
                  Science, Paris, France, February 25-27, 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1373},
  pages        = {161--171},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/BFb0028558},
  doi          = {10.1007/BFB0028558},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/BuhrmanMRSS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR98-058,
  author       = {Harry Buhrman and
                  Dieter van Melkebeek and
                  Kenneth W. Regan and
                  Martin Strauss and
                  D. Sivakumar},
  title        = {A Generalization of Resource-Bounded Measure, With Application to
                  the {BPP} vs. {EXP} Problem},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR98-058}},
  year         = {1998},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-058/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR98-058},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR98-058.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/ChuFLRS97,
  author       = {Yang{-}Hua Chu and
                  Joan Feigenbaum and
                  Brian A. LaMacchia and
                  Paul Resnick and
                  Martin Strauss},
  title        = {{REFEREE:} Trust Management for Web Applications},
  journal      = {Comput. Networks},
  volume       = {29},
  number       = {8-13},
  pages        = {953--964},
  year         = {1997},
  url          = {https://doi.org/10.1016/S0169-7552(97)00009-3},
  doi          = {10.1016/S0169-7552(97)00009-3},
  timestamp    = {Wed, 19 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cn/ChuFLRS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ett/BlazeFRS97,
  author       = {Matt Blaze and
                  Joan Feigenbaum and
                  Paul Resnick and
                  Martin Strauss},
  title        = {Managing trust in an information-labeling system},
  journal      = {Eur. Trans. Telecommun.},
  volume       = {8},
  number       = {5},
  pages        = {491--501},
  year         = {1997},
  url          = {https://doi.org/10.1002/ett.4460080507},
  doi          = {10.1002/ETT.4460080507},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ett/BlazeFRS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Strauss97,
  author       = {Martin Strauss},
  title        = {Measure on {P:} Strength of the Notion},
  journal      = {Inf. Comput.},
  volume       = {136},
  number       = {1},
  pages        = {1--23},
  year         = {1997},
  url          = {https://doi.org/10.1006/inco.1997.2639},
  doi          = {10.1006/INCO.1997.2639},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/Strauss97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Strauss97,
  author       = {Martin Strauss},
  title        = {Normal Numbers and Sources for {BPP}},
  journal      = {Theor. Comput. Sci.},
  volume       = {178},
  number       = {1-2},
  pages        = {155--169},
  year         = {1997},
  url          = {https://doi.org/10.1016/S0304-3975(96)00099-0},
  doi          = {10.1016/S0304-3975(96)00099-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Strauss97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/wwwj/ChuFLRS97,
  author       = {Yang{-}Hua Chu and
                  Joan Feigenbaum and
                  Brian A. LaMacchia and
                  Paul Resnick and
                  Martin Strauss},
  title        = {Referee: trust management for Web applications},
  journal      = {World Wide Web J.},
  volume       = {2},
  pages        = {127--139},
  year         = {1997},
  timestamp    = {Thu, 13 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/wwwj/ChuFLRS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CaiSS97,
  author       = {Jin{-}yi Cai and
                  D. Sivakumar and
                  Martin Strauss},
  title        = {Constant Depth Circuits and the Lutz Hypothesis},
  booktitle    = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
                  Miami Beach, Florida, USA, October 19-22, 1997},
  pages        = {595--604},
  publisher    = {{IEEE} Computer Society},
  year         = {1997},
  url          = {https://doi.org/10.1109/SFCS.1997.646149},
  doi          = {10.1109/SFCS.1997.646149},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/CaiSS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sequences/LathropS97,
  author       = {James I. Lathrop and
                  Martin Strauss},
  editor       = {Bruno Carpentieri and
                  Alfredo De Santis and
                  Ugo Vaccaro and
                  James A. Storer},
  title        = {A universal upper bound on the performance of the Lempel-Ziv algorithm
                  on maliciously-constructed data},
  booktitle    = {Compression and Complexity of {SEQUENCES} 1997, Positano, Amalfitan
                  Coast, Salerno, Italy, June 11-13, 1997, Proceedings},
  pages        = {123--135},
  publisher    = {{IEEE}},
  year         = {1997},
  url          = {https://doi.org/10.1109/SEQUEN.1997.666909},
  doi          = {10.1109/SEQUEN.1997.666909},
  timestamp    = {Wed, 16 Oct 2019 14:14:56 +0200},
  biburl       = {https://dblp.org/rec/conf/sequences/LathropS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FeigenbaumS97,
  author       = {Joan Feigenbaum and
                  Martin Strauss},
  editor       = {R{\"{u}}diger Reischuk and
                  Michel Morvan},
  title        = {An Information-Theoretic Treatment of Random-Self-Reducibility (Extended
                  Abstract)},
  booktitle    = {{STACS} 97, 14th Annual Symposium on Theoretical Aspects of Computer
                  Science, L{\"{u}}beck, Germany, February 27 - March 1, 1997,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1200},
  pages        = {523--534},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/BFb0023486},
  doi          = {10.1007/BFB0023486},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/FeigenbaumS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AllenderS95,
  author       = {Eric Allender and
                  Martin Strauss},
  editor       = {Jir{\'{\i}} Wiedermann and
                  Petr H{\'{a}}jek},
  title        = {Measure on {P:} Robustness of the Notion},
  booktitle    = {Mathematical Foundations of Computer Science 1995, 20th International
                  Symposium, MFCS'95, Prague, Czech Republic, August 28 - September
                  1, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {969},
  pages        = {129--138},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60246-1\_119},
  doi          = {10.1007/3-540-60246-1\_119},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/AllenderS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Strauss95,
  author       = {Martin Strauss},
  editor       = {Ernst W. Mayr and
                  Claude Puech},
  title        = {Normal Numbers and Sources for {BPP}},
  booktitle    = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
                  Science, Munich, Germany, March 2-4, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {900},
  pages        = {515--526},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59042-0\_101},
  doi          = {10.1007/3-540-59042-0\_101},
  timestamp    = {Sat, 07 Sep 2019 11:59:26 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Strauss95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-028,
  author       = {Eric Allender and
                  Martin Strauss},
  title        = {Measure on {P:} Robustness of the Notion},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR95-028}},
  year         = {1995},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-028/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR95-028},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR95-028.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AllenderS94,
  author       = {Eric Allender and
                  Martin Strauss},
  title        = {Measure on Small Complexity Classes, with Applications for {BPP}},
  booktitle    = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
                  New Mexico, USA, 20-22 November 1994},
  pages        = {807--818},
  publisher    = {{IEEE} Computer Society},
  year         = {1994},
  url          = {https://doi.org/10.1109/SFCS.1994.365713},
  doi          = {10.1109/SFCS.1994.365713},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AllenderS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-004,
  author       = {Eric Allender and
                  Martin Strauss},
  title        = {Measure on Small Complexity Classes, with Applications for {BPP}},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR94-004}},
  year         = {1994},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-004/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR94-004},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ECCC-TR94-004.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics