Publications
175 papers, newest first. Search by title, co-author, journal or year.
- 175J. Algebra 702 (2026), 235-243.
- 174
Explicit Lossless Vertex Expanders
2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS), 2025, pp. 894-911. - 173
Non-congruence presentations of finite simple groups
Rend. Lincei Mat. Appl. 36 (2025), 445-483. - 172
Stability of homomorphisms, coverings and cocycles II: examples, applications and open problems
Adv. Math. 463 (2025), 110117. - 171
Stability of homomorphisms, coverings and cocycles I: equivalence
European J. Math. 11 (2025), article no. 13. - 170
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, pp. 826-861. - 169
Finite simple characteristic quotients of the free group of rank 2
Comment. Math. Helv. 101 (2026), 305-344. - 168
Some remarks on Grothendieck pairs
Groups Geom. Dyn. 19 (2025), 597-616. - 167
Stability and instability of lattices in semisimple groups
J. Anal. Math. 151 (2023), 1-23. - 166Ann. of Math. (2) 203 (2026), 511-553.
- 165
Property FA is not a profinite property
Groups Geom. Dyn. 19 (2025), 1081-1087. - 164Israel J. Math. 256 (2023), 61-90.
- 163Israel J. Math. 257 (2023), 465-480.
- 162
The congruence subgroup problem for finitely generated nilpotent groups
J. Group Theory 25 (2022), 411-432. - 161
Locally Testable Codes with constant rate, distance, and locality
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022). Association for Computing Machinery, New York, NY, USA, 357–374. - 160
On the Asymptotic Number of Generators of High Rank Arithmetic Lattices
Michigan Math. J. 72 (2022), 465–477. - 159
Testability of relations between permutations
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), Denver, CO, USA, 2022 pp. 286-297. - 158
Constructing highly regular expanders from hyperbolic Coxeter groups
Trans. Amer. Math. Soc. 375 (2022), no. 1, 325–350. - 157
On representations of Gal(Q¯/Q), GTˆ and Aut(Fˆ2)
Journal of Algebra 607 (2022), part A, 134–159. - 156
Infinitely presented permutation stable groups and invariant random subgroups of metabelian groups
Ergodic Theory Dynam. Systems 42 (2022), no. 6, 2028–2063. - 155
Uncountably many permutation stable groups
Israel J. Math. 251 (2022), 657-678. - 154
Generalized triangle groups, expanders, and a problemof Agol and Wise
Comment. Math. Helv. 94 (2019), 1-14 - 153
From Ramanujan Graphs to Ramanujan complexes
Philos. Trans. Roy. Soc. A 378 (2020), no. 2163, 20180445 - 152Notices Amer. Math. Soc. 66 (2019), no. 6, 905–910.
- 151
Group stability and Property (T)
Journal of Functional Analysis 278 (2020), no. 1, 108298 - 150
Linear representations of random groups
Bull. Math. Sci. 9 (2019), no. 3, 1950016 - 149Paper presented as a Plenary talk at ICM 2018
- 148Dynamics, geometry, number theory—the impact of Margulis on modern mathematics, 246–275.
- 147
Non p-norm approximated Groups
Journal d'Analyse Mathématique volume 141, pages 305–321 (2020) - 146
Stability and invariant random subgroups
Duke Math. J. 168 (2019), no. 12, 2207–2234. - 145
Random walks on Ramanujan complexes and digraphs
J. Eur. Math. Soc. 22, 3441–3466 - 144
The Congruence Subgroup Problem for low rank Free and Free Metabelian groups
J. Algebra 500 (2018), 171-192 - 143
On groups and simplicial complexes
European Journal of Combinatorics 70 (2018), 408–444. - 142
Random Steiner systems and bounded degree coboundary expanders of every dimension
Discrete Comput. Geom. 62 (2019), no. 4, 813–831. - 141Advances in Mathematics 327 (2018), 25–46
- 140
Stability, cohomology vanishing, and nonapproximable groups
Forum of Mathematics, Sigma 8 (2020), Paper No. e18 - 139
The congruence topology, Grothendieck duality and thin groups
Algebra & Number Theory, Vol. 13 (2019), No. 6, 1281–1298 - 138
First order rigidity of non-uniform higher rank arithmetic groups
Invent. Math. 217 (2019), no. 1, 219–240. - 137Israel Journal of Mathematics 232 (2019), 201–229
- 136
Good cyclic codes and the uncertainty principle
Enseign. Math. 63 (2017), no. 3-4, 305-332. - 135
Presentations: from Kac-Moody groups to profinite and back
Transformation Groups 21, no. 4 (2016): 929-951 - 134
Sliceable groups and towers of fields
Journal of Group Theory 19 (2016), 365 – 390 - 133
Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders
Geometric and Functional Analysis (GAFA), 26 (2016), 250-287 - 132
Mixing properties and the chromatic number of Ramanujan complexes
International Mathematics Research Notices, Vol. 2015, No. 22, pp. 11520–11548 - 131
Invariable generation of infinite groups
Journal of Algebra 421 (2015), 296–310. - 130
Random methods in 3-manifold theory
Proc. Steklov Inst. Math. 292 (2016), no. 1, 118–142 - 129
Expansion of Building-Like Complexes
Groups Geom. Dyn. 10 (2016), no. 1, 155–175. - 128
Ramanujan complexes and bounded degree topological expanders
2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS), 2014, pp. 484-493. - 127
Random Latin squares and 2-dimensional expanders
Adv. Math. 272 (2015), 743–760. - 126
Arithmetic quotients of the mapping class group
Geometric and Functional Analysis (GAFA), Vol. 25 (2015) 1493–1542 - 125
Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
Journal of Mathematical Physics, 55,082202(2014) - 124
High dimensional expanders and property testing
ITCS 2014 Proceedings of the 5th conference on Innovatinos in theoretical computer science, pp. 501-506, ACM New York - 123
Ramanujan complexes and High Dimensional Expanders
Japanese Journal of Mathematics 9 (2014), no. 2, 137–169. - 122
Deformation theory and finite simple quotients of triangle groups II
Groups, Geometry and Dynamics (GGD) 8 (2014), no. 3, 811–836. - 121
Deformation theory and finite simple quotients of triangle groups I
European J. Math. (JEMS) 16 (2014), 1349–1375 - 120
The Masorah as error correcting code
Tarbitz Vol. LXXXII (2013) 89–114 (Hebrew) - 119
Representation varieties of Fuchsian groups
From Fourier analysis and number theory to radon transforms and geometry, 375–397, Dev. Math., 28, Springer, New York, 2013 - 118
Conjugacy growth of linear groups
Math. Proc. Comb. Phil. Soc. (2013), 261–277 - 117
Finiteness Properties and Profinite Completions
Bull. London Math. Soc. 46 (2014), 103–110 - 116
Images of word maps in finite simple groups
Glasgow Math. J. 56 (2014), no. 2, 465–469 - 115
The Galois group of random elements of linear groups
American Journal of Mathematics 136 (2014), 1347–1383. - 114
Edge transitive Ramanujan graphs and symmetric LDPC good codes
STOC’12—Proceedings of the 2012 ACM Symposium on Theory of Computing, 359–365, ACM, New York, 2012 - 113
Manifolds counting and class field towers
Advances in Mathematics 229 (2012) 3123-3146 - 112
Sieve methods in group theory III: Aut(Fn)
Internat. J. of Algebra Comput. 22 (2012) 1250062, 8pp - 111
Sieve methods in group theory II: the mapping class group
Geom. Dedicata 159 (2012), 327–336 - 110
Expander graphs in pure and applied mathematics
Bull. AMS (N.S.) 49 (2012), 113–162 - 109
Sieve method in group theory I. Powers in linear groups
J. Amer. Math. Soc. 25 (2012), 1119–1148 - 108
Beauville surfaces and finite simple groups
J. Reine Angew. Math. (Crelle’s Journal) 666 (2012), 225–243 - 107
Invariable generation and the Chebotarev invariant of a finite group
Journal of Algebra 348 (2011), 302-314 - 106
Lattices with and lattices without spectral gap
Groups, Geometry and Dynamics 5 (2011), 251-264 - 105Journal of Algebra, 326 (2011), 169-189
- 104
Finite simple groups of Lie type as expanders
J. of the European Math. Soc., 13 (2011), 1331-1341 - 103
The dynamic of Aut(Fn)-actions on group presentations and representation
in a special volume dedicated to R.J. Zimmer - 102
Presentation of finite simple groups: a computational approach
J. of the European Math. Soc. (JEMS), 13 (2011), 391-458 - 101
Counting arithmetic lattices and surfaces, Annals of Mathematics
Annals of Mathematics 172 (2010), 2197-2221 - 100
Linear representations of the automorphism groups of free groups
Geometric and Functional Analysis (GAFA),18 (2009), 1564-1608 - 99
Representation growth for linear groups
J. of the European Math. Soc. 10 (2008), 351–390 - 98
Heegard genus and property tau for hyperbolic 3-manifolds
J. Topol. 1 (2008), no. 1, 152-158 - 97
Elementary equivalence of profinite groups
Bull. London Math. Soc. 40 (2008), 887–896 - 96
Presentation of Finite Simple Groups: A Quantitative Approach
Journal of the American Math. Soc. 21 (2008), 711–774 - 95J. Algebra 319 (2008), no. 2, 730-738
- 94
Presentation of finite simple groups: cohomological and profinite approaches
Groups Geom. Dyn. 1 (2007), no. 4, 469-523. - 93
A Moore bound for simplicial complexes
Bull. Lond. Math. Soc. 39 (2007), no. 3, 353-358 - 92
Finite simple groups as expanders
PNAS. 103, 6116-6119 - 91
On Presentations and Second Cohomology of Some Finite Groups
Publ. Math. Debrecen 69 (2006), no. 3, 341-352 - 90
Isospectral Cayley graphs of some finite simple groups
Duke Math j.135 (2006), no.2, 381-393 - 89
Division algebras and noncommensurable isospectral manifolds
Duke Math j.135 (2006), no.2, 361-379 - 88Quarterly of Pure and Applied Mathematics (Borel Volume), 1, 241-256
- 87
Finite groups and hyperbolic manifolds
Invent. Math.162, 459-472 - 86Israel Mathematical Conference Proceeding, Contemporary Mathematics, AMS 387, 273-244
- 85
Explicit construction of Ramanujan complexes of type Ad
Europ. J. of Combinatorics. 26, 965-993 - 84
Ramanujan complexes of type Ad
Israel J. Math. 149, 267-299 - 83Progress in Math. 248, 15-30
- 82
Counting primes, groups and manifolds
Proc. of National Acad. of Sci. USA, 101, 13428-13430 - 81
Subgroup growth of lattices in semi-simple groups
Acta. Math. 193, 105-139 - 80
Polynomial representation growth and the congruence subgroup problem
Israel J. of Math. 144, 293-316 - 79
Finite representations in the unitary dual and ramanujan groups
AMS Contemporary Math. 347, 173-189 - 78Acta Math. 193, 73-104
- 77
Bounded generation and linear groups
Internat. J. Algebra Comput. 13, no. 4, 401-413 - 76
The expected number of random elements to generate a finite group
J. of Algebra 257 452-459 - 75Geometric and Functional Analysis 12 1161-1173
- 74
The pro-algebraic completion of rigid groups
Geom. Dedicata 95 19-58 - 73
A charachterization of S-arithmetic groups in higher rank semi-simple groups
Geom. Dedicata 90 1-28 - 72
On linear groups of polynomal normal subgroup growth; the (G2 F4 E8) theorem
Algebraic groups & Arithmetic, Ed. S.G.Dani, G. Prasad, Tata inst. Fund. Res. Stud. Math. 441-468, TIFR, Mumbai - 71
Semi-direct product in groups and zig-zag product in graphs
Proc. 42 IEEE FOCS 630-637 - 70
Profinite presentations
J. of Algebra 242 672-690 - 69
Product replacement algorithm and Kazhdan property
J. American Math. Soc. 14 347-363 - 68
Enumerating boundedly generated finite groups
J. of Algebra 238 194-199 - 67
Rank one phenomena for mapping class groups
Duke J. of Math. 106 581-597 - 66
Arithmetic Structure of fundemental groups and actions of semisimple Lie groups
Topology 40 851-869 - 65
The word and Riemannian metrics on lattices of semi-simple groups
Publ. Math. IHES 91 5-53 - 64
Non Arithmetic, Super rigid groups: Conterexamples to Platonov's conjecture
Ann. of Math 151 1151-1173 - 63
Random normal subgroups of free pro finite groups
J. of Group Theory 2 213-224 - 62
Lattices of minimal covolume in SL2 over non archimeadean fields
Proc. London Math Soc. 78 283-333 - 61
One for allmost all: Generation of SL(n,p) by subsets of SL(n,Z)
Contemporary Math. 243 125-128 AMS Providence RI - 60
Not every uniform tree covers Ramanujan graphs
J. Comb. Th. B 74 202-212 - 59
Eigenvalues of the Laplacian, The first Betti number and the congruence subgroup problem
Ann. of Math. 145 441-452 - 58
A Cannonical arithmetic quotient for simple Lie group actions
proc. of the conf. "Ergodic Theory and Lie Groups" Bombay - 57
Free quotients and the first Betti number of some hyperbolic manifolds
Transformation Groups 171-82 - 56
Discrete groups of subgroup growth
Israel J. of Math. 96 399-418 - 55
Functional equations and uniformity for local zeta functions of nilpotent groups
Amer. J. of Math. 118 39-90 - 54
Powers in finitely generated groups
Trans of the AMS 348 291-304 - 53
Counting finite index subgroups
lecture notes LMS 212 368-404 Cambridge Univ. - 52
Tree lattices and lattices in Lie groups
lecture notes LMS 204 217-232 Cambridge Univ. - 51
Cayley graphs: eigenvalues, expanders and random walks
lecture notes LMS 218 155-189 Cambridge Univ. - 50
Subgroup growth
Proc. of Int. Congress of Math. 1 309-317 Birkhauzer - 49
Subgroup growth and congruence subgroups
Invent. Math. 119 267-295 - 48
Linear central filtrations on groups
Contemporary Math. 169 AMS - 47
Super rigidity for the commensurabilitygroup of tree lattices
Comment. Math. Helv. 69 523-548 - 46
Rigidity of groups actions on locally finite trees
Proc. Lond. Math. Soc. 69 541-575 - 45
On some analytic pro-p groups
Israel J. of Math. 85 307-337 - 44
Cyclic subgroups of exponential growth and metrics on descerete groups
Adad. Sci. 317 735-740 - 43
Groups of expandness - in: "Expanding Graphs"
DIMACS, series in descrete math. and theory of cs. - 42
Finitely generated groupsof polynomial subgroup growth
Israel J. of Math. 82 363-371 - 41
Torsion in profinite completion of torsion free groups
Oxford Quar. J. of Math. 44 327-332 - 40
Random elements of free profinite group generate a free subgroup
Illinois J. of Math 37 78-84 - 39
Asymptotic properties of unitary representations of tree automorphysm
Plenum Press, New York - 38
Hilbertian fields and free profinite groups
J. of the London Math. Soc.46 205-227 - 37
Lattices in rank one Lie groups over local fields
Geometric & Functional Anlysis 1 405-431 - 36
Groups of polynomyal subgroup growth
Inventiones Math. 104 521-533 - 35
On the diameter of finite groups
proc. of "Foundations of CS 1990" (FOCS) - 34
Lattices of minimal covolume in SL2 A non archemedean analogue of Siegel's theorem
J. of American Math. Soc. 3 961-975 - 33
The probability of generating a finite simple group
Geom. Dedicata 36 67-87 - 32
Locally symmetric graphs of prescribed girth and coxeter groups
J. of Discrete Math. 3 177-180 - 31
Residually finite groups of finite rank
math. proc. of Cambridge Phil. Soc. 106 385-388 - 30
Variants of Kazhdan's property for discrete subgroups of semi-simple groups
Israel J. of Math. 66 289-299 - 29
Trees and discrete subgroups of Lie groups over local fields
Bull. Amer. Math. Soc. 20 27-30 - 28
Small diameter Cayley graphs for finite simple groups
Europ. J. of Combinatorics 10 507-522 - 27
Group theoretic characterization of linear groups
J. of Algebra 113207-214 - 26Combinatorica 8 261-277
- 25
Local structure of representation varieties
proc. of "Geometry of Group Representation" Contemp. Math. 74 215-235 AMS - 24
On finite index subgroups of linear groups.
Bull. London Math. Soc. 19 325-328 - 23
Hecke operators and distributing points on S2. II
Communications on Pure and Applied Math.40 401-420 - 22
Power-full p-groups II. p-adic analytic groups
J. of Algebra 105 506-515 - 21
Power-full p-groups I. Finite groups
J. of Algebra 105 485-505 - 20
Dimension function for discrete groups
Groups-St. Andrews 1985 254-262 Cambridge univ. press - 19
Hecke operators and distributing points on the sphere I
Communications on Pure and Applied Math. 39 149-186 - 18
Explicit expanders and the Ramanujan conjectures
proc. of the 18th Annual ACM Symposium on Theory of Computing STOC 240-246 - 17
On problem of magnus,
proc. of the AMS 98 583-585 - 16
Maximal abelian subgroups of free profinite groups
proc. Cambridge Phil. Soc. 97 51-55 - 15
Cohomology, poincare series and group algebras of unipotent groups
Amer. J. of Math. 107 531-553 - 14
An embedding theorem for pro-finite groups
Archiv der Mathematik 42 397-399 - 13
Abelian and solvable subgroups of the mapping class groups
Duke J. of Math. 50 1107-1120 - 12
Group presentations, p-adic analytic groups and lattices in SL (2,C)
Ann. of Math. 118 115-130 - 11
Automorphism of schemes and of subgroups of finite type
Israel J. of Math. 44 1-22 - 10
Free pro-unipotent groups
J. of Algebra 80 323-349 - 9
Unipotent and pro-unipotent groups; cohomology and presentations
Bulletin of AMS 7 251-254 - 8
Combinatorial group theory of pro-p groups
Journal of Pure and Applied Math. 25 311-325 - 7
Embedding covers and the theory of frobenius fields
Israel J. of Math. 41 181-202 - 6
Free quotients and the congruence kernel of SL (2)
J. of Algebra 77 411-418 - 5
Cohomology of unipotent and pro-unipotent groups
J.l of Algebra 74 76-95 - 4
Subgroups of free pro-finite groups and large subfields of Q
Israel J. of Math. 39 25-45 - 3
Tannaka duality for discrete groups
Amer. J. of Math. 102 663-689 - 2
Normal automorphism of free groups
J. of Algebra - 1
On a problem of Grothendiek
Proc. Algebraic Geometry meeting, Lecture notes in math. 732 374-383