Limits of Preprocessing

Συγγραφείς: Filmus, Yuval, Ishai, Yuval, Kaplan, Avi, Kindler, Guy

Συνεισφορές: Yuval Filmus and Yuval Ishai and Avi Kaplan and Guy Kindler, Shubhangi Saraf

Πηγή: 35th Computational Complexity Conference

Θεματικοί όροι: Theory of computation → Communication complexity, IPPP, 4. Education, 16. Peace & justice, simultaneous messages, 7. Clean energy, communication complexity, ddc:004, preprocessing, Theory of computation → Computational complexity and cryptography, circuit, Theory of computation → Circuit complexity, PRF

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://dl.acm.org/doi/10.4230/LIPIcs.CCC.2020.17
https://dblp.uni-trier.de/db/conf/coco/coco2020.html#FilmusIKK20
https://doi.org/10.4230/LIPIcs.CCC.2020.17
https://drops.dagstuhl.de/opus/volltexte/2020/12569/pdf/LIPIcs-CCC-2020-17.pdf/
https://drops.dagstuhl.de/opus/volltexte/2020/12569/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2020.17

Certificate Games

Συγγραφείς: Chakraborty, Sourav, Gál, Anna, Laplante, Sophie, Mittal, Rajat, Sunny, Anupa

Συνεισφορές: Sourav Chakraborty and Anna Gál and Sophie Laplante and Rajat Mittal and Anupa Sunny, Magniez, Frédéric

Θεματικοί όροι: certificate complexity, zero-communication two-player games, boolean function complexity, block sensitivity, Theory of computation → Quantum query complexity, query complexity, [INFO] Computer Science [cs], ddc:004, sensitivity, Theory of computation → Computational complexity and cryptography, Theory of computation → Circuit complexity

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2023.32

Fourier conjectures, correlation bounds, and Majority *

Συγγραφείς: Viola, Emanuele

Συνεισφορές: Northeastern University Boston

Πηγή: ICALP ; https://hal.science/hal-04277563 ; ICALP, Jan 2021, Virtual conference, United Kingdom. ⟨10.4230/LIPIcs.ICALP.2021.111⟩

Θεματικοί όροι: Fourier analysis, polynomials, Majority, correlation, lower bound, conjectures, Theory of computation → Circuit complexity, [INFO]Computer Science [cs]

Θέμα γεωγραφικό: Virtual conference, United Kingdom

Time: Virtual conference, United Kingdom

Relation: hal-04277563; https://hal.science/hal-04277563; https://hal.science/hal-04277563/document; https://hal.science/hal-04277563/file/L12requiresCor.pdf

Διαθεσιμότητα: https://hal.science/hal-04277563
https://hal.science/hal-04277563/document
https://hal.science/hal-04277563/file/L12requiresCor.pdf
https://doi.org/10.4230/LIPIcs.ICALP.2021.111

enSmall Hazard-Free Transducers

Συγγραφείς: Bund, Johannes, Lenzen, Christoph, Medina, Moti

Συνεισφορές: Braverman, Mark

Θεματικοί όροι: Hazard-Freeness, Parallel Prefix Computation, Finite State Transducers, Hardware → Fault tolerance, Theory of computation → Circuit complexity