Alexander Lubotzky

Publication Activity (10 Years)

Years Active: 1986-2024
Publications (10 Years): 13

Top Topics

High Dimensional

Absolute Difference

Topological Properties

Top Venues

Electron. Colloquium Comput. Complex.

Discret. Comput. Geom.

Publications

Yotam Dikstein, Irit Dinur, Alexander Lubotzky
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs. Electron. Colloquium Comput. Complex. (2024)
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs. CoRR (2024)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Testability of relations between permutations. FOCS (2022)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Testability in group theory. CoRR (2022)
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
Good Locally Testable Codes. CoRR (2022)
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
Locally testable codes with constant rate, distance, and locality. STOC (2022)
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
Locally Testable Codes with constant rate, distance, and locality. Electron. Colloquium Comput. Complex. 28 (2021)
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
Locally Testable Codes with constant rate, distance, and locality. CoRR (2021)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Testability of relations between permutations. FOCS (2021)
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
Stability and testability: equations in permutations. CoRR (2020)
Alexander Lubotzky, Zur Luria, Ron Rosenthal
Random Steiner systems and bounded degree coboundary expanders of every dimension. Discret. Comput. Geom. 62 (4) (2019)
Alexander Lubotzky, Zur Luria, Ron Rosenthal
On groups and simplicial complexes. Eur. J. Comb. 70 (2018)
Shai Evra, Emmanuel Kowalski, Alexander Lubotzky
Good cyclic codes and the uncertainty principle. CoRR (2017)
Tali Kaufman, David Kazhdan, Alexander Lubotzky
Ramanujan Complexes and Bounded Degree Topological Expanders. FOCS (2014)
Tali Kaufman, David Kazhdan, Alexander Lubotzky
Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders. CoRR (2014)
Tali Kaufman, Alexander Lubotzky
High dimensional expanders and property testing. ITCS (2014)
Tali Kaufman, David Kazhdan, Alexander Lubotzky
Ramanujan Complexes and bounded degree topological expanders. CoRR (2014)
Tali Kaufman, Alexander Lubotzky
High Dimensional Expanders and Property Testing. CoRR (2013)
Tali Kaufman, Alexander Lubotzky
Edge transitive ramanujan graphs and symmetric LDPC good codes. STOC (2012)
Alexander Lubotzky, Chen Meiri
). Int. J. Algebra Comput. 22 (7) (2012)
Tali Kaufman, Alexander Lubotzky
Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes CoRR (2011)
Alexander Lubotzky, Beth Samuels, Uzi Vishne
Explicit constructions of Ramanujan complexes of type . Eur. J. Comb. 26 (6) (2005)
Miklós Abért, Alexander Lubotzky, László Pyber
Bounded Generation and Linear Groups. Int. J. Algebra Comput. 13 (4) (2003)
Noga Alon, Alexander Lubotzky, Avi Wigderson
Semi-Direct Product in Groups and Zig-Zag Product in Graphs: Connections and Applications. FOCS (2001)
Alexander Lubotzky, Tatiana Nagnibeda
Not Every Uniform Tree Covers Ramanujan Graphs. J. Comb. Theory, Ser. B 74 (2) (1998)
Alexander Lubotzky, Benjamin Weiss
Groups and Expanders. Expanding Graphs (1992)
László Babai, Gábor Hetyei, William M. Kantor, Alexander Lubotzky, Ákos Seress
On the Diameter of Finite Groups FOCS (1990)
Alexander Lubotzky
Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups. SIAM J. Discret. Math. 3 (2) (1990)
Alexander Lubotzky, Ralph Phillips, Peter Sarnak
Ramanujan graphs. Comb. 8 (3) (1988)
Alexander Lubotzky, Ralph Phillips, Peter Sarnak
Explicit Expanders and the Ramanujan Conjectures STOC (1986)