Alexander Lubotzky

According to our database, Alexander Lubotzky authored at least 25 papers between 1986 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.

Yotam Dikstein, Irit Dinur, Alexander Lubotzky

Electron. Colloquium Comput. Complex., 2024

2022

Good Locally Testable Codes.

Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes

CoRR, 2022

Testability in group theory.

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

CoRR, 2022

2021

Locally Testable Codes with constant rate, distance, and locality.

Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes

Electron. Colloquium Comput. Complex., 2021

Testability of relations between permutations.

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Stability and testability: equations in permutations.

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

CoRR, 2020

2019

Random Steiner systems and bounded degree coboundary expanders of every dimension.

Alexander Lubotzky, Zur Luria, Ron Rosenthal

Discret. Comput. Geom., 2019

2018

On groups and simplicial complexes.

Alexander Lubotzky, Zur Luria, Ron Rosenthal

Eur. J. Comb., 2018

2017

Good cyclic codes and the uncertainty principle.

Shai Evra, Emmanuel Kowalski, Alexander Lubotzky

CoRR, 2017

2014

Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders.

Tali Kaufman, David Kazhdan, Alexander Lubotzky

CoRR, 2014

High dimensional expanders and property testing.

Tali Kaufman, Alexander Lubotzky

Proceedings of the Innovations in Theoretical Computer Science, 2014

Ramanujan Complexes and Bounded Degree Topological Expanders.

Tali Kaufman, David Kazhdan, Alexander Lubotzky

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2012

Sieve Methods in Group Theory III: Aut(F_N).

Alexander Lubotzky, Chen Meiri

Int. J. Algebra Comput., 2012

Edge transitive ramanujan graphs and symmetric LDPC good codes.

Tali Kaufman, Alexander Lubotzky

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011

Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes

Tali Kaufman, Alexander Lubotzky

CoRR, 2011

2005

Explicit constructions of Ramanujan complexes of type Ã_d.

Alexander Lubotzky, Beth Samuels, Uzi Vishne

Eur. J. Comb., 2005

2003

Bounded Generation and Linear Groups.

Miklós Abért, Alexander Lubotzky, László Pyber

Int. J. Algebra Comput., 2003

2001

Semi-Direct Product in Groups and Zig-Zag Product in Graphs: Connections and Applications.

Noga Alon, Alexander Lubotzky, Avi Wigderson

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

1998

Not Every Uniform Tree Covers Ramanujan Graphs.

Alexander Lubotzky, Tatiana Nagnibeda

J. Comb. Theory, Ser. B, 1998

1994

Discrete groups, expanding graphs and invariant measures.

Alexander Lubotzky

Progress in mathematics 125, Birkhäuser, ISBN: 978-0-8176-5075-9, 1994

1992

Groups and Expanders.

Alexander Lubotzky, Benjamin Weiss

Proceedings of the Expanding Graphs, 1992

1990

Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups.

Alexander Lubotzky

SIAM J. Discret. Math., 1990

On the Diameter of Finite Groups

László Babai, Gábor Hetyei, William M. Kantor, Alexander Lubotzky, Ákos Seress

Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1988

Ramanujan graphs.

Alexander Lubotzky, Ralph Phillips, Peter Sarnak

Comb., 1988

1986

Explicit Expanders and the Ramanujan Conjectures

Alexander Lubotzky, Ralph Phillips, Peter Sarnak

Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986