Linear sketching over F<inf>2</inf>

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...

Full description

Bibliographic Details
Main Authors:	Kannan, Sampath, Mossel, Elchanan, Sanyal, Swagato
Other Authors:	Massachusetts Institute of Technology
Format:	Article
Language:	English
Published:	2021
Online Access:	https://hdl.handle.net/1721.1/138105

Similar Items

Linear sketching over F2
by: Kannan, Sampath, et al.
Published: (2018)

An [Fe<inf>4</inf>S<inf>4</inf>]<sup>3+</sup>-Alkyl Cluster Stabilized by an Expanded Scorpionate Ligand
by: McSkimming, A, et al.
Published: (2021)

An [Fe<inf>4</inf>S<inf>4</inf>]<sup>3+</sup>-Alkyl Cluster Stabilized by an Expanded Scorpionate Ligand
by: McSkimming, Alexander, et al.
Published: (2022)

Reversible Formation of Alkyl Radicals at [Fe<inf>4</inf>S<inf>4</inf>] Clusters and Its Implications for Selectivity in Radical SAM Enzymes
by: Brown, AC, et al.
Published: (2021)

Reversible Formation of Alkyl Radicals at [Fe<inf>4</inf>S<inf>4</inf>] Clusters and Its Implications for Selectivity in Radical SAM Enzymes
by: Brown, Alexandra C., et al.
Published: (2022)

Measurement of the time-integrated CP asymmetry in D <sup>0</sup> → K<inf>S</inf><sup>0</sup> K<inf>S</inf><sup>0</sup> decays
Published: (2021)

Measurement of the time-integrated CP asymmetry in D <sup>0</sup> → K<inf>S</inf><sup>0</sup> K<inf>S</inf><sup>0</sup> decays
by: The LHCb Collaboration, et al.
Published: (2022)

Measurement of the ratio of branching fractions of the decays Λ <inf>b</inf><sup>0</sup> → ψ(2S)Λ and Λ <inf>b</inf><sup>0</sup> → J/ψΛ
Published: (2021)

Reconstruction and identification of τ lepton decays to hadrons and ν<inf>τ</inf> at CMS
by: The CMS Collaboration
Published: (2021)

Observation of the ᴧ<sup>0</sup><inf>b</inf> → J/ψpπ− decay
Published: (2021)

Observation of the decay Λ <inf>b</inf><sup>0</sup> → ψ(2S)pπ<sup>−</sup>
Published: (2021)

Heat of hydration, bleeding, viscosity, setting of Ca(OH)<inf>2</inf>-GGBS and MgO-GGBS grouts
by: Yu, Hua, et al.
Published: (2022)

Gut CD4<sup>+</sup> T cell phenotypes are a continuum molded by microbes, not by T<inf>H</inf> archetypes
Published: (2021)

Gaussian bounds for noise correlation of resilient functions
by: Mossel, Elchanan
Published: (2021)

Probabilistic view of voting, paradoxes, and manipulation
by: Mossel, Elchanan
Published: (2022)

Angular moments of the decay Λ<inf>b</inf><sup>0</sup> → Λμ <sup>+</sup> μ <sup>−</sup> at low hadronic recoil
Published: (2021)

Angular moments of the decay Λ<inf>b</inf><sup>0</sup> → Λμ <sup>+</sup> μ <sup>−</sup> at low hadronic recoil
by: The LHCb Collaboration, et al.
Published: (2022)

H-inf robust controller for autonomous helicopter hovering control
by: Tijani, Ismaila, et al.
Published: (2011)

Unexpected foaming behavior of heterografted comb-like PS-g-(PS/PE) copolymers with high branching density at semi-solid state under CO<inf>2</inf> batching foam
by: Zhang, Shaofeng, et al.
Published: (2020)

Seeded Graph Matching via Large Neighborhood Statistics
by: Mossel, Elchanan, et al.
Published: (2021)

Harmonicity and invariance on slices of the Boolean cube
by: Filmus, Yuval, et al.
Published: (2021)

A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width
by: Gaitonde, Jason, et al.
Published: (2024)

Harmonicity and invariance on slices of the Boolean cube
by: Filmus, Yuval, et al.
Published: (2022)

Shotgun assembly of Erdős-Rényi random graphs
by: Gaudio, Julia, et al.
Published: (2022)

A natural-norm Successive Constraint Method for inf-sup lower bounds
by: Huynh, Dinh Bao Phuong, et al.
Published: (2011)

Reconstruction on 2D Regular Grids
by: Makur, Anuran, et al.
Published: (2022)

Complexity of Bayesian Belief Exchange over a Network
by: Mossel, Elchanan, et al.
Published: (2018)

Characterization of G -Semigroup by Intuitionistic N-Fuzzy Set (INFS) and its level set
by: Muhammad Akram, Muhammad Akram, et al.
Published: (2017)

Characterization of G -Semigroup by Intuitionistic N-Fuzzy Set (INFS) and its level set
by: Muhammad Akram, Muhammad Akram, et al.
Published: (2017)

On the Impossibility of Learning the Missing Mass
by: Ohannessian, Mesrob I., et al.
Published: (2019)

Study of individual erythrocyte deformability susceptibility to INFeD and ethanol using a microfluidic chip
by: Liu, Lihong, et al.
Published: (2017)

Broadcasting on Random Networks
by: Makur, Anuran, et al.
Published: (2021)

Shotgun assembly of random jigsaw puzzles
by: Bordenave, Charles, et al.
Published: (2021)

Junta Correlation is Testable
by: De, Anindya, et al.
Published: (2021)

Broadcasting on Random Directed Acyclic Graphs
by: Makur, Anuran, et al.
Published: (2021)

Broadcasting on Random Networks
by: Makur, Anuran, et al.
Published: (2021)

Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics
by: Hązła, Jan, et al.
Published: (2021)

Being Corrupt Requires Being Clever, But Detecting Corruption Doesn’t
by: Jin, Yan, et al.
Published: (2021)

Evolutionary trees and the Ising model on the Bethe lattice: a proof of Steel’s conjecture
by: Daskalakis, Constantinos, et al.
Published: (2023)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
by: Mossel, Elchanan, et al.
Published: (2023)