Approximate Degree, Secret Sharing, and Concentration Phenomena

Andrej Bogdanov, Nikhil S. Mande, Justin Thaler, Christopher Williamson. Approximate Degree, Secret Sharing, and Concentration Phenomena. In Dimitris Achlioptas, László A. Végh, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, USA. Volume 145 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. [doi]

Abstract

Abstract is missing.