Linear sketching over F<inf>2</inf>
© Sampath Kannan, Elchanan Mossel, Swagato Sanyal, and Grigory Yaroslavtsev; licensed under Creative Commons License CC-BY 33rd Computational Complexity Conference (CCC 2018). We initiate a systematic study of linear sketching over F2. For a given Boolean function treated as f: F2 → F 2 a randomized...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2021
|
| Online Access: | https://hdl.handle.net/1721.1/138105 |