Approximate polymorphisms

Approximate polymorphisms

Bibliographic Details
Main Authors:	Chase, Gilad, Filmus, Yuval, Minzer, Dor, Mossel, Elchanan, Saurabh, Nitin
Other Authors:	Massachusetts Institute of Technology. Department of Mathematics
Format:	Article
Language:	English
Published:	ACM 2022
Online Access:	https://hdl.handle.net/1721.1/145800

Similar Items

AND testing and robust judgement aggregation
by: Filmus, Yuval, et al.
Published: (2022)

AND testing and robust judgement aggregation
by: Filmus, Yuval, et al.
Published: (2021)

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

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

Invariance Principle on the Slice
by: Filmus, Yuval, et al.
Published: (2021)

Influences in Mixing Measures
by: Koehler, Frederic, et al.
Published: (2024)

Hypercontractivity on the symmetric group
by: Yuval Filmus, et al.
Published: (2024-01-01)

Noise stability is computable and approximately low-dimensional
by: De, Anindya, et al.
Published: (2018)

On approximability of satisfiable k -CSPs: I
by: Bhangale, Amey, et al.
Published: (2022)

On Approximability of Satisfiable k-CSPs: II
by: Bhangale, Amey, et al.
Published: (2023)

On Approximability of Satisfiable k-CSPs: III
by: Bhangale, Amey, et al.
Published: (2023)

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

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

Linear sketching over F<inf>2</inf>
by: Kannan, Sampath, et al.
Published: (2021)

Universal codes of the natural numbers
by: Yuval Filmus
Published: (2013-08-01)

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

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

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

Characterizing Direct Product Testing via Coboundary Expansion
by: Bafna, Mitali, et al.
Published: (2024)

On the Impossibility of Learning the Missing Mass
by: Elchanan Mossel, et al.
Published: (2019-01-01)

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

Near Optimal Alphabet-Soundness Tradeoff PCPs
by: Minzer, Dor, et al.
Published: (2024)

Robust Testing of Low Dimensional Functions
by: De, Anindya, et al.
Published: (2022)

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

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

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

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

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

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

Broadcasting on Random Networks
by: Makur, Anuran, 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)

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

Non interactive simulation of correlated distributions is decidable
by: De, Anindya, et al.
Published: (2018)

LOW-DEGREE BOOLEAN FUNCTIONS ON $S_{n}$ , WITH AN APPLICATION TO ISOPERIMETRY
by: DAVID ELLIS, et al.
Published: (2017-01-01)

On the largest product-free subsets of the alternating groups
by: Keevash, Peter, et al.
Published: (2024)

Connectivity and Equilibrium in Random Games
by: Daskalakis, Constantinos, et al.
Published: (2012)

A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements
by: Dasarathy, Gautam, et al.
Published: (2022)

Regular Graphs with Many Triangles are Structured
by: Van der Hoorn, Pim, et al.
Published: (2022)

Contextual Stochastic Block Models
by: Deshpande, Yash, et al.
Published: (2021)