×

Found 1,053 Documents (Results 1–100)

Deterministic fault-tolerant distributed computing in linear time and communication. (English) Zbl 07824343

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 344-354 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the validity of consensus. (English) Zbl 07824342

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 332-343 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Brief announcement: Improved consensus in quantum networks. (English) Zbl 07824337

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 286-289 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the amortized communication complexity of Byzantine broadcast. (English) Zbl 07824332

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 253-261 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Optimal eventual Byzantine agreement protocols with omission failures. (English) Zbl 07824331

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 244-252 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

BeeGees: stayin’ alive in chained BFT. (English) Zbl 07824330

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 233-243 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fast convergence of \(k\)-opinion undecided state dynamics in the population protocol model. (English) Zbl 07824305

Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 13-23 (2023).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Transparent batchable time-lock puzzles and applications to Byzantine consensus. (English) Zbl 07770268

Boldyreva, Alexandra (ed.) et al., Public-key cryptography – PKC 2023. 26th IACR international conference on practice and theory of public-key cryptography, Atlanta, GA, USA, May 7–10, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13940, 554-584 (2023).
MSC:  68P25 68N20 94A60
PDFBibTeX XMLCite
Full Text: DOI

A speedup theorem for asynchronous computation with applications to consensus and approximate agreement. (English) Zbl 07824299

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 460-470 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Adaptively secure single secret leader election from DDH. (English) Zbl 07824296

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 430-439 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Brief announcement: Computability and anonymous storage-efficient consensus with an abstract MAC layer. (English) Zbl 07824272

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 265-267 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Early adapting to trends: self-stabilizing information spread using passive communication. (English) Zbl 07824269

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 235-245 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Population protocols for exact plurality consensus. How a small chance of failure helps to eliminate insignificant opinions. (English) Zbl 07824268

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 224-234 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

When is recoverable consensus harder than consensus? (English) Zbl 07824265

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 198-208 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

The space complexity of consensus from swap. (English) Zbl 07824263

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 176-186 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Brief announcement: Deterministic consensus and checkpointing with crashes: time and communication efficiency. (English) Zbl 07824255

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 106-108 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Brief announcement: Asynchronous randomness and consensus without trusted setup. (English) Zbl 07824254

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 103-105 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Internet computer consensus. (English) Zbl 07824252

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 81-91 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

A recursive early-stopping phase king protocol. (English) Zbl 07824250

Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 60-69 (2022).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software