×

Found 45 Documents (Results 1–45)

Forty years of frequent items. (English) Zbl 07821715

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4872-4896 (2023).
MSC:  68Q99 68W20
PDFBibTeX XMLCite
Full Text: DOI

On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy. (English) Zbl 1477.68101

Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2021. 40th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, October 17–21, 2021. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 12698, 463-488 (2021).
MSC:  68P27 68Q10 94A60
PDFBibTeX XMLCite
Full Text: DOI

Simulating random walks on graphs in the streaming model. (English) Zbl 07559089

Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 46, 15 p. (2019).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Adversarially robust property-preserving hash functions. (English) Zbl 07559059

Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 16, 20 p. (2019).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Tree path majority data structures. (English) Zbl 07561422

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 68, 12 p. (2018).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Summary data structures for massive data. (English) Zbl 1387.68082

Bonizzoni, Paola (ed.) et al., The nature of computation. Logic, algorithms, applications. 9th conference on computability in Europe, CiE 2013, Milan, Italy, July 1–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39052-4/pbk). Lecture Notes in Computer Science 7921, 78-86 (2013).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for number-in-hand multiparty communication complexity, made easy. (English) Zbl 1422.68090

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 486-501 (2012).
MSC:  68Q17 68M12 68Q05 68Q10
PDFBibTeX XMLCite
Full Text: Link

A Turing machine resisting isolated bursts of faults. (English) Zbl 1298.68089

Bieliková, Mária (ed.) et al., SOFSEM 2012: Theory and practice of computer science. 38th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 21–27, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-27659-0/pbk). Lecture Notes in Computer Science 7147, 165-176 (2012).
MSC:  68Q05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Range majority in constant time and linear space. (English) Zbl 1332.68032

Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 244-255 (2011).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI

Bottom-up evaluation of Datalog programs with arithmetic constraints. (English) Zbl 1433.68083

Bundy, Alan (ed.), Automated deduction – CADE-12. 12th international conference, Nancy, France, June 26 – July 1, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 814, 311-325 (1994).
MSC:  68N17 68P15
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software