Dor Minzer

From MaRDI portal
Person:2048866

Available identifiers

zbMath Open minzer.dorMaRDI QIDQ2048866

List of research outcomes





PublicationDate of PublicationType
NP-hardness of almost coloring almost 3-colorable graphs2025-01-14Paper
Adversarial low degree testing2024-11-28Paper
On perfectly friendly bisections of random graphs2024-11-07Paper
Improved monotonicity testers via hypercube embeddings2024-09-25Paper
Rounding via low dimensional embeddings2024-09-25Paper
On the largest product-free subsets of the alternating groups2024-08-12Paper
Expander random walks: the general case and limitations2024-06-24Paper
Approaching the soundness barrier: a near optimal analysis of the cube versus cube test2024-05-14Paper
On approximability of satisfiable k-CSPs. II2024-05-08Paper
On approximability of satisfiable k-CSPs. III2024-05-08Paper
Hypercontractivity on the symmetric group2024-01-18Paper
Forbidden intersections for codes2023-12-19Paper
Approximate polymorphisms2023-12-08Paper
On approximability of satisfiable k -CSPs: I2023-12-08Paper
New separations results for external information2023-11-14Paper
Hypercontractivity for global functions and sharp thresholds2023-10-19Paper
Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$2023-08-12Paper
On Approximability of Satisfiable k-CSPs: IV2023-07-30Paper
Influences in Mixing Measures2023-07-14Paper
Optimal tiling of the euclidean space using permutation-symmetric bodies2023-07-12Paper
Pseudorandom sets in Grassmann graph have near-perfect expansion2023-05-31Paper
On Perfectly Friendly Bisections of Random Graphs2023-05-05Paper
On $t$-Intersecting Families of Permutations2023-03-28Paper
On Monotonicity Testing and the 2-to-2 Games Conjecture2023-01-31Paper
Improved Monotonicity Testers via Hypercube Embeddings2022-11-16Paper
On the Largest Product-free Subsets of the Alternating Groups2022-05-30Paper
Isoperimetric Inequalities Made Simpler2022-04-13Paper
Improved Optimal Testing Results from Global Hypercontractivity2022-02-17Paper
Pandemic spread in communities via random graphs2021-11-19Paper
An Invariance Principle for the Multi-slice, with Applications2021-10-20Paper
On non-optimally expanding sets in Grassmann graphs2021-08-24Paper
Global hypercontractivity and its applications2021-03-08Paper
Can Distributed Uniformity Testing Be Local?2021-01-20Paper
AND testing and robust judgement aggregation2021-01-19Paper
Pandemic Spread in Communities via Random Graphs2021-01-13Paper
Towards a proof of the Fourier-entropy conjecture?2020-12-16Paper
AND Testing and Robust Judgement Aggregation2019-10-31Paper
Towards a proof of the 2-to-1 games conjecture?2019-08-22Paper
On non-optimally expanding sets in Grassmann graphs2019-08-22Paper
On Monotonicity Testing and Boolean Isoperimetric-type Theorems2018-12-19Paper
On independent sets, 2-to-2 games, and Grassmann graphs2017-08-17Paper
Product Mixing in Compact Lie GroupsN/APaper
Constant Degree Direct Product Testers with Small SoundnessN/APaper
A Dense Model Theorem for the Boolean SliceN/APaper

Research outcomes over time

This page was built for person: Dor Minzer