×

Found 54 Documents (Results 1–54)

Circuits resilient to short-circuit errors. (English) Zbl 07774362

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 582-594 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Optimal error resilience of adaptive message exchange. (English) Zbl 07765245

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1235-1247 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Almost optimal super-constant-pass streaming lower bounds for reachability. (English) Zbl 07765194

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 570-583 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Noisy beeps. (English) Zbl 07323217

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 418-427 (2020).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for distributed sketching of maximal matchings and maximal independent sets. (English) Zbl 07323173

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 79-88 (2020).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Interactive error resilience beyond 2/7. (English) Zbl 1487.94071

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 565-578 (2020).
MSC:  94A29 68Q11
PDFBibTeX XMLCite
Full Text: DOI

On the computational power of radio channels. (English) Zbl 1515.68138

Suomela, Jukka (ed.), 33rd international symposium on distributed computing, DISC 2019, Budapest, Hungary, October 14–18, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 146, Article 8, 17 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

A candidate for a strong separation of information and communication. (English) Zbl 1462.68054

Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 11, 13 p. (2018).
MSC:  68Q11
PDFBibTeX XMLCite
Full Text: DOI

Interactive distributed proofs. (English) Zbl 1428.68156

Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 255-264 (2018).
MSC:  68Q09 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Interactive compression to external information. (English) Zbl 1427.68075

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 964-977 (2018).
MSC:  68P30 68Q11
PDFBibTeX XMLCite
Full Text: DOI

Interactive coding over the noisy broadcast channel. (English) Zbl 1428.94046

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 507-520 (2018).
PDFBibTeX XMLCite
Full Text: DOI

Interactive compression for multi-party protocol. (English) Zbl 1515.68069

Richa, Andréa W. (ed.), 31st international symposium on distributed computing, DISC 2017, Vienna, Austria, October 16–20, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 91, Article 31, 15 p. (2017).
MSC:  68M14 68P30
PDFBibTeX XMLCite
Full Text: DOI

Time-space hardness of learning sparse parities. (English) Zbl 1370.68132

Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 1067-1080 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Towards optimal deterministic coding for interactive communication. (English) Zbl 1417.94031

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1922-1936 (2016).
MSC:  94A29
PDFBibTeX XMLCite
Full Text: DOI

Interactive compression for product distributions. (English) Zbl 1377.68080

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 987-998 (2016).
MSC:  68P30 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Exponential separation of communication and external information. (English) Zbl 1377.68079

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 977-986 (2016).
MSC:  68P30 68Q10
PDFBibTeX XMLCite
Full Text: DOI

Exponential separation of information and communication for Boolean functions (extended abstract). (English) Zbl 1321.68311

Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 557-566 (2015).
MSC:  68Q25 68P30
PDFBibTeX XMLCite
Full Text: DOI

Direct sum fails for zero error average communication. (English) Zbl 1364.68203

Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 517-522 (2014).
MSC:  68Q05 68P30 68Q10 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Approximate nonnegative rank is equivalent to the smooth rectangle bound. (English) Zbl 1322.68089

Esparza, Javier (ed.) et al., Automata, languages, and programming. 41st international colloquium, ICALP 2014, Copenhagen, Denmark, July 8–11, 2014. Proceedings, Part I. Berlin: Springer (ISBN 978-3-662-43947-0/pbk). Lecture Notes in Computer Science 8572, 701-712 (2014).
MSC:  68Q17 68Q05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Competing provers protocols for circuit evaluation. (English) Zbl 1361.68091

Proceedings of the 4th conference on innovations in theoretical computer science, ITCS’13, Berkeley, CA, USA, January 9–12, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1859-4). 473-484 (2013).
MSC:  68Q10 68Q05 68Q17 68Q25 94C10
PDFBibTeX XMLCite
Full Text: DOI

Interactive channel capacity. (English) Zbl 1293.94047

Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 715-724 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Bounds on locally testable codes with unique tests. (English) Zbl 1347.68169

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 190-202 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Games for exchanging information. (English) Zbl 1231.94051

STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17–20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 423-432 (2008).
MSC:  94A60 91A80
PDFBibTeX XMLCite

Cryptography and game theory: designing protocols for exchanging information. (English) Zbl 1162.94378

Canetti, Ran (ed.), Theory of cryptography. Fifth theory of cryptography conference, TCC 2008, New York, USA, March 19–21, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78524-8/pbk). Lecture Notes in Computer Science 4948, 320-339 (2008).
MSC:  94A62 91A80 68M12
PDFBibTeX XMLCite
Full Text: DOI

Homoclinic orbits for invariant tori of nearly integrable Hamiltonian systems. (English. Russian original) Zbl 1327.37018

Dokl. Math. 73, No. 2, 217-220 (2006); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 407, No. 3, 307-310 (2006).
MSC:  37J40 37C29 70H08
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Year of Publication

all top 3

Main Field

Software