Alexander Lubotzky

Orcid: 0000-0001-7281-1142

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

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.
Electron. Colloquium Comput. Complex., 2024

2022
Good Locally Testable Codes.
CoRR, 2022

Testability in group theory.
CoRR, 2022

2021
Locally Testable Codes with constant rate, distance, and locality.
Electron. Colloquium Comput. Complex., 2021

Testability of relations between permutations.
Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020
Stability and testability: equations in permutations.
CoRR, 2020

2019
Random Steiner systems and bounded degree coboundary expanders of every dimension.
Discret. Comput. Geom., 2019

2018
On groups and simplicial complexes.
Eur. J. Comb., 2018

2017
Good cyclic codes and the uncertainty principle.
CoRR, 2017

2014
Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders.
CoRR, 2014

High dimensional expanders and property testing.
Proceedings of the Innovations in Theoretical Computer Science, 2014

Ramanujan Complexes and Bounded Degree Topological Expanders.
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2012
Sieve Methods in Group Theory III: Aut(F<sub>N</sub>).
Int. J. Algebra Comput., 2012

Edge transitive ramanujan graphs and symmetric LDPC good codes.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011
Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes
CoRR, 2011

2005
Explicit constructions of Ramanujan complexes of type Ã<sub>d</sub>.
Eur. J. Comb., 2005

2003
Bounded Generation and Linear Groups.
Int. J. Algebra Comput., 2003

2001
Semi-Direct Product in Groups and Zig-Zag Product in Graphs: Connections and Applications.
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

1998
Not Every Uniform Tree Covers Ramanujan Graphs.
J. Comb. Theory B, 1998

1994
Discrete groups, expanding graphs and invariant measures.
Progress in mathematics 125, Birkhäuser, ISBN: 978-0-8176-5075-9, 1994

1992
Groups and Expanders.
Proceedings of the Expanding Graphs, 1992

1990
Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups.
SIAM J. Discret. Math., 1990

On the Diameter of Finite Groups
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1988
Ramanujan graphs.
Comb., 1988

1986
Explicit Expanders and the Ramanujan Conjectures
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986


  Loading...