Alexander Lubotzky

33 papers A* 9A 1Journal 21Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Explicit Lossless Vertex Expanders.
FOCS
Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
2025 J jnl
Explicit Lossless Vertex Expanders.
CoRR
Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
2024 A* conf
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.
FOCS
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
2024 J jnl
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.
CoRR
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
2024 J jnl
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
2022 J jnl
Good Locally Testable Codes.
CoRR
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2022 A* conf
Locally testable codes with constant rate, distance, and locality.
STOC
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2022 J jnl
Testability in group theory.
CoRR
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
2021 J jnl
Locally Testable Codes with constant rate, distance, and locality.
CoRR
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2021 J jnl
Locally Testable Codes with constant rate, distance, and locality.
Electron. Colloquium Comput. Complex.
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2021 A* conf
Testability of relations between permutations.
FOCS
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
2020 J jnl
Stability and testability: equations in permutations.
CoRR
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
2019 J jnl
Random Steiner systems and bounded degree coboundary expanders of every dimension.
Discret. Comput. Geom.
Alexander Lubotzky, Zur Luria, Ron Rosenthal
2018 J jnl
On groups and simplicial complexes.
Eur. J. Comb.
Alexander Lubotzky, Zur Luria, Ron Rosenthal
2017 J jnl
Good cyclic codes and the uncertainty principle.
CoRR
Shai Evra, Emmanuel Kowalski, Alexander Lubotzky
2014 A conf
High dimensional expanders and property testing.
ITCS
Tali Kaufman, Alexander Lubotzky
2014 J jnl
Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders.
CoRR
Tali Kaufman, David Kazhdan, Alexander Lubotzky
2014 A* conf
Ramanujan Complexes and Bounded Degree Topological Expanders.
FOCS
Tali Kaufman, David Kazhdan, Alexander Lubotzky
2014 J jnl
Ramanujan Complexes and bounded degree topological expanders.
CoRR
Tali Kaufman, David Kazhdan, Alexander Lubotzky
2013 J jnl
High Dimensional Expanders and Property Testing.
CoRR
Tali Kaufman, Alexander Lubotzky
2012 A* conf
Edge transitive ramanujan graphs and symmetric LDPC good codes.
STOC
Tali Kaufman, Alexander Lubotzky
2012 J jnl
Sieve Methods in Group Theory III: Aut(F
Int. J. Algebra Comput.
Alexander Lubotzky, Chen Meiri
2011 J jnl
Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes
CoRR
Tali Kaufman, Alexander Lubotzky
2005 J jnl
Explicit constructions of Ramanujan complexes of type Ã
Eur. J. Comb.
Alexander Lubotzky, Beth Samuels, Uzi Vishne
2003 J jnl
Bounded Generation and Linear Groups.
Int. J. Algebra Comput.
Miklós Abért, Alexander Lubotzky, László Pyber
2001 A* conf
Semi-Direct Product in Groups and Zig-Zag Product in Graphs: Connections and Applications.
FOCS
Noga Alon, Alexander Lubotzky, Avi Wigderson
1998 J jnl
Not Every Uniform Tree Covers Ramanujan Graphs.
J. Comb. Theory B
Alexander Lubotzky, Tatiana Nagnibeda
1994 — book
Discrete groups, expanding graphs and invariant measures.
Alexander Lubotzky
1992 — conf
Groups and Expanders.
Expanding Graphs
Alexander Lubotzky, Benjamin Weiss
1990 J jnl
Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups.
SIAM J. Discret. Math.
Alexander Lubotzky
1990 A* conf
On the Diameter of Finite Groups
FOCS
László Babai, Gábor Hetyei, William M. Kantor, Alexander Lubotzky, Ákos Seress
1988 J jnl
Ramanujan graphs.
Comb.
Alexander Lubotzky, Ralph Phillips, Peter Sarnak
1986 A* conf
Explicit Expanders and the Ramanujan Conjectures
STOC
Alexander Lubotzky, Ralph Phillips, Peter Sarnak