Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Martin Strauss 0001
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.