Yotam Dikstein

Follow

Generating author description...

All published works
Action Title Year Authors
+ Randomly Twisted Hypercubes: Between Structure and Randomness 2024 Itaı Benjamini
Yotam Dikstein
Renan Gross
Maksim Zhukovskii
+ PDF Chat Conditional Non-Soficity of p-adic Deligne Extensions: on a Theorem of Gohla and Thom 2024 Michael Chapman
Yotam Dikstein
Alexander Lubotzky
+ Swap Cosystolic Expansion 2024 Yotam Dikstein
Irit Dinur
+ PDF Chat Chernoff Bounds and Reverse Hypercontractivity on HDX 2024 Yotam Dikstein
Max Hopkins
+ PDF Chat Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs 2024 Yotam Dikstein
Irit Dinur
Alexander Lubotzky
+ New High Dimensional Expanders from Covers 2023 Yotam Dikstein
+ Coboundary and cosystolic expansion without dependence on dimension or degree 2023 Yotam Dikstein
Irit Dinur
+ Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers 2023 Yotam Dikstein
Irit Dinur
+ Swap cosystolic expansion 2023 Yotam Dikstein
Irit Dinur
+ The linear time encoding scheme fails to encode 2023 Yotam Dikstein
Irit Dinur
Shiri Sivan
+ Randomly twisted hypercubes -- between structure and randomness 2022 Itaı Benjamini
Yotam Dikstein
Renan Gross
Maksim Zhukovskii
+ New High Dimensional Expanders from Covers 2022 Yotam Dikstein
+ Locally testable codes via high-dimensional expanders 2020 Yotam Dikstein
Irit Dinur
Prahladh Harsha
Noga Ron‐Zewi
+ PDF Chat Agreement Testing Theorems on Layered Set Systems 2019 Yotam Dikstein
Irit Dinur
+ Agreement testing theorems on layered set systems 2019 Yotam Dikstein
Irit Dinur
+ Agreement testing theorems on layered set systems. 2019 Yotam Dikstein
Irit Dinur
+ Agreement testing theorems on layered set systems 2019 Yotam Dikstein
Irit Dinur
+ Boolean functions on high-dimensional expanders. 2018 Yotam Dikstein
Irit Dinur
Yuval Filmus
Prahladh Harsha
+ Boolean functions on high-dimensional expanders 2018 Yotam Dikstein
Irit Dinur
Yuval Filmus
Prahladh Harsha
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ High Dimensional Expanders Imply Agreement Expanders 2017 Irit Dinur
Tali Kaufman
6
+ PDF Chat Local Spectral Expansion Approach to High Dimensional Expanders Part I: Descent of Spectral Gaps 2017 Izhar Oppenheim
6
+ PDF Chat Ramanujan complexes of typeà d 2005 Alexander Lubotzky
Beth Samuels
Uzi Vishne
5
+ PDF Chat Bounded degree cosystolic expanders of every dimension 2016 Shai Evra
Tali Kaufman
5
+ Construction of new local spectral high dimensional expanders 2018 Tali Kaufman
Izhar Oppenheim
4
+ High Order Random Walks: Beyond Spectral Gap 2018 Tali Kaufman
Izhar Oppenheim
4
+ High Dimensional Random Walks and Colorful Expansion 2017 Tali Kaufman
David Mass
4
+ Explicit constructions of Ramanujan complexes of type <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si5.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mover accent="true"><mml:mrow><mml:mi>A</mml:mi></mml:mrow><mml:mrow><mml:mo>̃</mml:mo></mml:mrow></mml:mover></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msub></mml:math> 2004 Alexander Lubotzky
Beth Samuels
Uzi Vishne
4
+ PDF Chat Agreement Testing Theorems on Layered Set Systems 2019 Yotam Dikstein
Irit Dinur
4
+ PDF Chat Approximating Constraint Satisfaction Problems on High-Dimensional Expanders 2019 Vedat Levi Alev
Fernando Granha Jeronimo
Madhur Tulsiani
4
+ p-Adic Curvature and the Cohomology of Discrete Subgroups of p-Adic Groups 1973 Howard Garland
3
+ PDF Chat High dimensional expanders and property testing 2014 Tali Kaufman
Alexander Lubotzky
3
+ Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion 2018 Khot Subhash
Dor Minzer
Muli Safra
3
+ Singularities, Expanders and Topology of Maps. Part 2: from Combinatorics to Topology Via Algebraic Isoperimetry 2010 M. Gromov
3
+ PDF Chat Homological Connectivity Of Random 2-Complexes 2006 Nathan Linial
Roy Meshulam
3
+ PDF Chat Ramanujan Complexes and Bounded Degree Topological Expanders 2014 Tali Kaufman
David Kazhdan
Alexander Lubotzky
3
+ PDF Chat Mixing Properties and the Chromatic Number of Ramanujan Complexes 2015 Shai Evra
Konstantin Golubev
Alexander Lubotzky
2
+ PDF Chat Homological connectivity of random <i>k</i>‐dimensional complexes 2008 Roy Meshulam
Nolan R. Wallach
2
+ Coboundary and Cosystolic Expansion from Strong Symmetry. 2021 Tali Kaufman
Izhar Oppenheim
2
+ Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture 2018 Boaz Barak
Pravesh K. Kothari
David Steurer
2
+ PDF Chat On expansion and topological overlap 2017 Dominic Dotterrer
Tali Kaufman
Uli Wagner
2
+ Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture. 2018 Boaz Barak
Pravesh K. Kothari
David Steurer
2
+ PDF Chat A constructive proof of the general lovĂĄsz local lemma 2010 Robin A. Moser
GĂĄbor Tardos
1
+ PDF Chat Recurrence of Distributional Limits of Finite Planar Graphs 2001 Itaı Benjamini
Oded Schramm
1
+ Graph sparsification by effective resistances 2008 Daniel A. Spielman
Nikhil Srivastava
1
+ PDF Chat Spectral Sparsification of Graphs 2011 Daniel A. Spielman
Shang‐Hua Teng
1
+ Lifts, Discrepancy and Nearly Optimal Spectral Gap* 2006 Yonatan Bilu
Nathan Linial
1
+ Spectra of Graphs 2011 Andries E. Brouwer
Willem H. Haemers
1
+ PDF Chat Deterministic Algorithms for the LovĂĄsz Local Lemma 2013 Karthekeyan Chandrasekaran
Navin Goyal
Bernhard Haeupler
1
+ Making the Long Code Shorter 2012 Boaz Barak
Parikshit Gopalan
Johan HĂ„stad
Raghu Meka
Prasad Raghavendra
David Steurer
1
+ PDF Chat Stability for Intersecting Families in PGL(2,q) 2015 Rafael Plaza
1
+ High Dimensional Random Walks and Colorful Expansion 2016 Tali Kaufman
David Mass
1
+ Cube vs. Cube Low Degree Test 2016 Amey Bhangale
Irit Dinur
Inbal Navon
1
+ PDF Chat An SDP-based algorithm for linear-sized spectral sparsification 2017 Yin Tat Lee
He Sun
1
+ Spectral norm of random matrices 2007 Van H. Vu
1
+ Low degree almost Boolean functions are sparse juntas 2017 Irit Dinur
Yuval Filmus
Prahladh Harsha
1
+ Randomly twisted hypercubes 2018 Andrzej Dudek
Xavier PĂ©rez‐GimĂ©nez
PaweƂ PraƂat
Hao Qi
Douglas B. West
Xuding Zhu
1
+ Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical overlapping 2018 Izhar Oppenheim
1
+ Good Distance Lattices from High Dimensional Expanders 2018 Tali Kaufman
David Mass
1
+ Boolean functions on high-dimensional expanders. 2018 Yotam Dikstein
Irit Dinur
Yuval Filmus
Prahladh Harsha
1
+ On non-optimally expanding sets in Grassmann graphs 2018 Irit Dinur
Subhash Khot
Guy Kindler
Dor Minzer
Muli Safra
1
+ PDF Chat An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes 2022 Zilin Jiang
Amir Yehudayoff
1
+ Invariance principle on the slice 2016 Yuval Filmus
Guy Kindler
Elchanan Mossel
Karl Wimmer
1
+ PDF Chat Log-concave polynomials II: High-dimensional walks and an FPRAS for counting bases of a matroid 2023 Nima Anari
Kuikui Liu
Shayan Oveis Gharan
Cynthia Vinzant
1
+ A quasi-stability result for dictatorships in $S_{n}$ 2012 David Ellis
Yuval Filmus
Ehud Friedgut
1
+ Making the long code shorter, with applications to the Unique Games Conjecture 2011 Boaz Barak
Parikshit Gopalan
Johan HĂ„stad
Raghu Meka
Prasad Raghavendra
David Steurer
1
+ A stability result for balanced dictatorships in $S_{n}$ 2012 David Ellis
Yuval Filmus
Ehud Friedgut
1
+ PDF Chat LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY 2017 David Ellis
Yuval Filmus
Ehud Friedgut
1
+ Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube. 2014 Yuval Filmus
1
+ Harmonicity and invariance on slices of the boolean cube 2016 Yuval Filmus
Elchanan Mossel
1