×
Author ID: friedman.joel Recent zbMATH articles by "Friedman, Joel"
Published as: Friedman, Joel; Friedman, J.
Homepage: https://www.math.ubc.ca/~jf/
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 819 times in 694 Documents Cited by Year
A proof of Alon’s second eigenvalue conjecture and related problems. Zbl 1177.05070
Friedman, Joel
126
2008
A deterministic view of random sampling and its use in geometry. Zbl 0715.68036
Chazelle, B.; Friedman, J.
68
1990
Expanding graphs contain all small trees. Zbl 0624.05028
Friedman, J.; Pippenger, N.
66
1987
Some geometric aspects of graphs and their eigenfunctions. Zbl 0785.05066
Friedman, Joel
62
1993
A proof of Alon’s second eigenvalue conjecture. Zbl 1192.05087
Friedman, Joel
44
2003
On the second eigenvalue and random walks in random \(d\)-regular graphs. Zbl 0760.05078
Friedman, Joel
40
1991
Relative expanders or weakly relatively Ramanujan graphs. Zbl 1035.05058
Friedman, Joel
37
2003
On the second eigenvalue of hypergraphs. Zbl 0843.05075
Friedman, Joel; Wigderson, Avi
33
1995
The non-backtracking spectrum of the universal cover of a graph. Zbl 1310.05136
Angel, Omer; Friedman, Joel; Hoory, Shlomo
32
2015
A note on matrix rigidity. Zbl 0848.15005
Friedman, Joel
29
1993
On the Betti numbers of chessboard complexes. Zbl 0914.55013
Friedman, Joel; Hanlon, Phil
27
1998
Sheaves on graphs, their homological invariants, and a proof of the Hanna Neumann conjecture: with an appendix by Warren Dicks. Zbl 1327.20025
Friedman, Joel
25
2015
Computing Betti numbers via combinatorial Laplacians. Zbl 0911.57021
Friedman, J.
24
1998
Wave equations for graphs and the edge-based Laplacian. Zbl 1072.35107
Friedman, Joel; Tillich, Jean-Pierre
23
2004
On Cayley graphs on the symmetric group generated by transpositions. Zbl 0996.05066
Friedman, Joel
18
2000
On the bit extraction problem. Zbl 0977.68558
Friedman, Joel
16
1992
Computing Betti numbers via combinatorial Laplacians. Zbl 0917.57019
Friedman, Joel
15
1996
Generalized Alon-Boppana theorems and error-correcting codes. Zbl 1096.68120
Friedman, Joel; Tillich, Jean-Pierre
15
2005
On the road coloring problem. Zbl 0745.05031
Friedman, Joel
14
1990
Automation of reasoning. 1: Classical papers on computational logic 1957–1966. Zbl 0567.03001
13
1983
Spectral estimates for abelian Cayley graphs. Zbl 1083.05024
Friedman, Joel; Murty, M. Ram; Tillich, Jean-Pierre
11
2006
On convex body chasing. Zbl 0774.52008
Friedman, Joel; Linial, Nathan
9
1993
Concavity of solutions of nonlinear ordinary differential equations. Zbl 0669.34017
Friedman, Avner; Friedman, Joel; McLeod, Bryce
9
1988
Wide-sense nonblocking networks. Zbl 0648.94025
Feldman, Paul; Friedman, Joel; Pippenger, Nicholas
8
1988
Some graphs with small second eigenvalue. Zbl 0843.05076
Friedman, Joel
7
1995
Recognizing more unsatisfiable random \(k\)-SAT instances efficiently. Zbl 1090.05064
Friedman, Joel; Goerdt, Andreas; Krivelevich, Michael
7
2005
Point location among hyperplanes and unidirectional ray-shooting. Zbl 0815.68114
Chazelle, Bernard; Friedman, Joel
6
1994
Recognizing more unsatisfiable random 3-SAT instances efficiently. Zbl 0986.68042
Friedman, Joel; Goerdt, Andreas
6
2001
Constructing O(n log n) size monotone formulae for the kth threshold function of n Boolean variables. Zbl 0613.94011
Friedman, Joel
6
1986
The action of a few permutations on \(r\)-tuples is quickly transitive. Zbl 0959.05108
Friedman, Joel; Joux, Antoine; Roichman, Yuval; Stern, Jacques; Tillich, Jean-Pierre
6
1998
The spectra of infinite hypertrees. Zbl 0765.05068
Friedman, Joel
4
1991
Minimum higher eigenvalues of Laplacians on graphs. Zbl 0858.05071
Friedman, Joel
4
1996
Emerging applications of number theory. Based on the proceedings of the IMA summer program, Minneapolis, MN, USA, July 15–26, 1996. Zbl 0919.00047
3
1999
State splitting for variable-length graphs. Zbl 0591.94017
Adler, Roy; Friedman, Joel; Kitchens, Bruce; Marcus, Brian H.
3
1986
On the convergence of Newton’s method. Zbl 0675.65038
Friedman, Joel
3
1989
A note on poset geometries. Zbl 0766.06002
Friedman, Joel
2
1993
Expanding graphs. Proceedings of the DIMACS workshop on expander graphs, May 11-14, 1992, Princeton University, NJ (USA). Zbl 0777.00033
2
1993
Error bounds on the power method for determining the largest eigenvalue of a symmetric, positive definite matrix. Zbl 0935.65027
Friedman, Joel
2
1998
Linear transformations in Boolean complexity theory. Zbl 1151.68023
Friedman, Joel
2
2007
A formal mathematical framework for modeling probabilistic hybrid systems. Zbl 1113.68064
St-Aubin, Robert; Friedman, Joel; Mackworth, Alan K.
2
2006
Random polynomials and approximate zeros of Newton’s method. Zbl 0718.30002
Friedman, Joel
1
1990
Laplacian eigenvalues and distances between subsets of a manifold. Zbl 1032.58015
Friedman, Joel; Tillich, Jean-Pierre
1
2000
The action of a few random permutations on \(r\)-tuples and an application to cryptography. Zbl 1380.94089
Friedman, Joel; Joux, Antoine; Roichman, Yuval; Stern, Jacques; Tillich, Jean-Pierre
1
1996
The non-backtracking spectrum of the universal cover of a graph. Zbl 1310.05136
Angel, Omer; Friedman, Joel; Hoory, Shlomo
32
2015
Sheaves on graphs, their homological invariants, and a proof of the Hanna Neumann conjecture: with an appendix by Warren Dicks. Zbl 1327.20025
Friedman, Joel
25
2015
A proof of Alon’s second eigenvalue conjecture and related problems. Zbl 1177.05070
Friedman, Joel
126
2008
Linear transformations in Boolean complexity theory. Zbl 1151.68023
Friedman, Joel
2
2007
Spectral estimates for abelian Cayley graphs. Zbl 1083.05024
Friedman, Joel; Murty, M. Ram; Tillich, Jean-Pierre
11
2006
A formal mathematical framework for modeling probabilistic hybrid systems. Zbl 1113.68064
St-Aubin, Robert; Friedman, Joel; Mackworth, Alan K.
2
2006
Generalized Alon-Boppana theorems and error-correcting codes. Zbl 1096.68120
Friedman, Joel; Tillich, Jean-Pierre
15
2005
Recognizing more unsatisfiable random \(k\)-SAT instances efficiently. Zbl 1090.05064
Friedman, Joel; Goerdt, Andreas; Krivelevich, Michael
7
2005
Wave equations for graphs and the edge-based Laplacian. Zbl 1072.35107
Friedman, Joel; Tillich, Jean-Pierre
23
2004
A proof of Alon’s second eigenvalue conjecture. Zbl 1192.05087
Friedman, Joel
44
2003
Relative expanders or weakly relatively Ramanujan graphs. Zbl 1035.05058
Friedman, Joel
37
2003
Recognizing more unsatisfiable random 3-SAT instances efficiently. Zbl 0986.68042
Friedman, Joel; Goerdt, Andreas
6
2001
On Cayley graphs on the symmetric group generated by transpositions. Zbl 0996.05066
Friedman, Joel
18
2000
Laplacian eigenvalues and distances between subsets of a manifold. Zbl 1032.58015
Friedman, Joel; Tillich, Jean-Pierre
1
2000
Emerging applications of number theory. Based on the proceedings of the IMA summer program, Minneapolis, MN, USA, July 15–26, 1996. Zbl 0919.00047
3
1999
On the Betti numbers of chessboard complexes. Zbl 0914.55013
Friedman, Joel; Hanlon, Phil
27
1998
Computing Betti numbers via combinatorial Laplacians. Zbl 0911.57021
Friedman, J.
24
1998
The action of a few permutations on \(r\)-tuples is quickly transitive. Zbl 0959.05108
Friedman, Joel; Joux, Antoine; Roichman, Yuval; Stern, Jacques; Tillich, Jean-Pierre
6
1998
Error bounds on the power method for determining the largest eigenvalue of a symmetric, positive definite matrix. Zbl 0935.65027
Friedman, Joel
2
1998
Computing Betti numbers via combinatorial Laplacians. Zbl 0917.57019
Friedman, Joel
15
1996
Minimum higher eigenvalues of Laplacians on graphs. Zbl 0858.05071
Friedman, Joel
4
1996
The action of a few random permutations on \(r\)-tuples and an application to cryptography. Zbl 1380.94089
Friedman, Joel; Joux, Antoine; Roichman, Yuval; Stern, Jacques; Tillich, Jean-Pierre
1
1996
On the second eigenvalue of hypergraphs. Zbl 0843.05075
Friedman, Joel; Wigderson, Avi
33
1995
Some graphs with small second eigenvalue. Zbl 0843.05076
Friedman, Joel
7
1995
Point location among hyperplanes and unidirectional ray-shooting. Zbl 0815.68114
Chazelle, Bernard; Friedman, Joel
6
1994
Some geometric aspects of graphs and their eigenfunctions. Zbl 0785.05066
Friedman, Joel
62
1993
A note on matrix rigidity. Zbl 0848.15005
Friedman, Joel
29
1993
On convex body chasing. Zbl 0774.52008
Friedman, Joel; Linial, Nathan
9
1993
A note on poset geometries. Zbl 0766.06002
Friedman, Joel
2
1993
Expanding graphs. Proceedings of the DIMACS workshop on expander graphs, May 11-14, 1992, Princeton University, NJ (USA). Zbl 0777.00033
2
1993
On the bit extraction problem. Zbl 0977.68558
Friedman, Joel
16
1992
On the second eigenvalue and random walks in random \(d\)-regular graphs. Zbl 0760.05078
Friedman, Joel
40
1991
The spectra of infinite hypertrees. Zbl 0765.05068
Friedman, Joel
4
1991
A deterministic view of random sampling and its use in geometry. Zbl 0715.68036
Chazelle, B.; Friedman, J.
68
1990
On the road coloring problem. Zbl 0745.05031
Friedman, Joel
14
1990
Random polynomials and approximate zeros of Newton’s method. Zbl 0718.30002
Friedman, Joel
1
1990
On the convergence of Newton’s method. Zbl 0675.65038
Friedman, Joel
3
1989
Concavity of solutions of nonlinear ordinary differential equations. Zbl 0669.34017
Friedman, Avner; Friedman, Joel; McLeod, Bryce
9
1988
Wide-sense nonblocking networks. Zbl 0648.94025
Feldman, Paul; Friedman, Joel; Pippenger, Nicholas
8
1988
Expanding graphs contain all small trees. Zbl 0624.05028
Friedman, J.; Pippenger, N.
66
1987
Constructing O(n log n) size monotone formulae for the kth threshold function of n Boolean variables. Zbl 0613.94011
Friedman, Joel
6
1986
State splitting for variable-length graphs. Zbl 0591.94017
Adler, Roy; Friedman, Joel; Kitchens, Bruce; Marcus, Brian H.
3
1986
Automation of reasoning. 1: Classical papers on computational logic 1957–1966. Zbl 0567.03001
13
1983
all top 5

Cited by 1,000 Authors

14 Krivelevich, Michael
13 Matoušek, Jiří
12 Sharir, Micha
11 Alon, Noga
11 Friedman, Joel
8 Ezra, Esther E.
8 Kohayakawa, Yoshiharu
8 Kook, Woong
8 Sudakov, Benny
7 Agarwal, Pankaj Kumar
7 Bordenave, Charles
7 Linial, Nathan
7 Puder, Doron
6 Chazelle, Bernard
6 Cioabă, Sebastian M.
6 Coste, Simon
6 Duval, Art M.
6 Parzanchevski, Ori
6 Zhu, Yizhe
5 Arrigo, Francesca
5 Backhausz, Ágnes M.
5 Chung, Fan
5 Cooper, Colin
5 Dumitriu, Ioana
5 Har-Peled, Sariel
5 Higham, Desmond J.
5 Hoory, Shlomo
5 Klivans, Caroline Jane
5 Kolla, Alexandra
5 Leydold, Josef
5 Liu, Shiping
5 Lubotzky, Alexander
5 Martin, Jeremy L.
5 Mubayi, Dhruv
5 Noferini, Vanni
5 Rodl, Vojtech
5 Samorodnitsky, Alex
4 Bíyíkoğlu, Türker
4 Chandrasekaran, Karthekeyan
4 Goldreich, Oded
4 Guibas, Leonidas John
4 Haxell, Penny E.
4 Hefetz, Dan
4 Jost, Jürgen
4 Koolen, Jack H.
4 Krotov, Denis S.
4 Lee, Kang-Ju
4 Mrozek, Marian
4 Mustafa, Nabil Hassan
4 Nikiforov, Vladimir S.
4 Pivovarchik, Vyacheslav N.
4 Reiner, Victor
4 Spielman, Daniel Alan
4 Srivastava, Nikhil
4 Szegedy, Balázs
4 Virág, Bálint
4 Vrećica, Siniša T.
4 Vũ Hà Văn
4 Yau, Horng-Tzer
4 Zhang, Xiaodong
4 Živaljević, Rade T.
3 Abért, Miklós
3 Anantharaman, Nalini
3 Aronov, Boris
3 Bauerschmidt, Roland
3 Broersma, Hajo J.
3 Černý, Jiří
3 Chang, Hsien-Chih
3 Cheong, Otfried
3 Coja-Oghlan, Amin
3 Culberson, Joseph C.
3 Edelsbrunner, Herbert
3 Frieze, Alan Michael
3 Ganguly, Shirshendu
3 Gerencsér, Balázs
3 Golubev, Konstantin
3 Hàn, Hiệp
3 Han, Jie
3 Hou, Jiangyou
3 Hu, Dan
3 Hua, Bobo
3 Huang, Jiaoyang
3 Ivanov, Sergei Vladimirovich
3 Javadi, Ramin
3 Johansson, Tony
3 Johnson, Tobias
3 Jonsson, Jakob
3 Kamber, Amitay
3 Knowles, Antti
3 Lenz, John
3 Li, Yusheng
3 Lim, Lek-Heng
3 Lokam, Satyanarayana V.
3 Lubetzky, Eyal
3 Magee, Michael
3 Manai, Chokri
3 Medvedev, Georgi S.
3 Mohanty, Sidhanth
3 Mohar, Bojan
3 Moore, Cristopher
...and 900 more Authors
all top 5

Cited in 195 Serials

34 Random Structures & Algorithms
32 Linear Algebra and its Applications
31 Discrete & Computational Geometry
18 Theoretical Computer Science
17 Journal of Combinatorial Theory. Series B
16 Discrete Mathematics
14 Combinatorics, Probability and Computing
14 The Electronic Journal of Combinatorics
13 Discrete Applied Mathematics
13 Advances in Mathematics
13 Computational Geometry
12 SIAM Journal on Computing
12 European Journal of Combinatorics
12 Combinatorica
11 The Annals of Probability
11 SIAM Journal on Discrete Mathematics
11 Computational Complexity
10 Information Processing Letters
10 Israel Journal of Mathematics
9 Transactions of the American Mathematical Society
8 Journal of Combinatorial Theory. Series A
8 Algorithmica
8 Journal of Algebraic Combinatorics
7 Duke Mathematical Journal
7 Journal of Algebra
6 Journal of Computer and System Sciences
6 Probability Theory and Related Fields
5 Communications in Mathematical Physics
5 Journal of Mathematical Analysis and Applications
5 Proceedings of the American Mathematical Society
5 Graphs and Combinatorics
5 Bulletin of the American Mathematical Society. New Series
5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
4 Automatica
4 Journal of Graph Theory
4 Mathematische Annalen
4 Advances in Applied Mathematics
4 International Journal of Computational Geometry & Applications
4 Applied and Computational Harmonic Analysis
4 Annals of Combinatorics
4 Chaos
4 Annals of Mathematics. Second Series
4 Random Matrices: Theory and Applications
3 Linear and Multilinear Algebra
3 Bulletin of the London Mathematical Society
3 Ergodic Theory and Dynamical Systems
3 Journal of the American Mathematical Society
3 International Journal of Algebra and Computation
3 Geometric and Functional Analysis. GAFA
3 Distributed Computing
3 Calculus of Variations and Partial Differential Equations
3 Electronic Communications in Probability
3 Foundations of Computational Mathematics
2 Bulletin of the Australian Mathematical Society
2 Communications in Algebra
2 Computers & Mathematics with Applications
2 Communications on Pure and Applied Mathematics
2 Journal of Mathematical Physics
2 Journal of Statistical Physics
2 Rocky Mountain Journal of Mathematics
2 ZAMP. Zeitschrift für angewandte Mathematik und Physik
2 Acta Mathematica
2 Canadian Journal of Mathematics
2 Commentarii Mathematici Helvetici
2 Geometriae Dedicata
2 Information Sciences
2 Inventiones Mathematicae
2 Journal of the London Mathematical Society. Second Series
2 Mathematical Systems Theory
2 Memoirs of the American Mathematical Society
2 Information and Computation
2 Journal of Theoretical Probability
2 SIAM Journal on Matrix Analysis and Applications
2 Journal of Parallel and Distributed Computing
2 The Annals of Applied Probability
2 Designs, Codes and Cryptography
2 Stochastic Processes and their Applications
2 Mathematical Programming. Series A. Series B
2 Applicable Algebra in Engineering, Communication and Computing
2 Experimental Mathematics
2 Journal of Combinatorial Designs
2 Annals of Mathematics and Artificial Intelligence
2 Journal of Group Theory
2 Journal of the European Mathematical Society (JEMS)
2 Annales Henri Poincaré
2 Journal of Machine Learning Research (JMLR)
2 Discrete Optimization
2 Journal of Physics A: Mathematical and Theoretical
2 Electronic Journal of Statistics
2 Discrete Mathematics, Algorithms and Applications
2 Probability Surveys
2 Theory of Computing
2 The Art of Discrete and Applied Mathematics
2 Foundations of Data Science
2 SIAM Journal on Mathematics of Data Science
1 Applicable Analysis
1 Biological Cybernetics
1 Houston Journal of Mathematics
1 Mathematical Notes
1 Physics Letters. A
...and 95 more Serials
all top 5

Cited in 47 Fields

422 Combinatorics (05-XX)
195 Computer science (68-XX)
91 Probability theory and stochastic processes (60-XX)
71 Linear and multilinear algebra; matrix theory (15-XX)
43 Group theory and generalizations (20-XX)
37 Information and communication theory, circuits (94-XX)
35 Convex and discrete geometry (52-XX)
27 Algebraic topology (55-XX)
25 Operations research, mathematical programming (90-XX)
23 Partial differential equations (35-XX)
20 Numerical analysis (65-XX)
19 Global analysis, analysis on manifolds (58-XX)
18 Number theory (11-XX)
16 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
15 Operator theory (47-XX)
15 Statistical mechanics, structure of matter (82-XX)
14 Ordinary differential equations (34-XX)
14 Manifolds and cell complexes (57-XX)
14 Statistics (62-XX)
14 Quantum theory (81-XX)
11 Algebraic geometry (14-XX)
10 Functional analysis (46-XX)
9 Order, lattices, ordered algebraic structures (06-XX)
9 Biology and other natural sciences (92-XX)
8 Commutative algebra (13-XX)
8 Dynamical systems and ergodic theory (37-XX)
6 Difference and functional equations (39-XX)
5 Mathematical logic and foundations (03-XX)
5 Topological groups, Lie groups (22-XX)
5 Differential geometry (53-XX)
5 Systems theory; control (93-XX)
4 Real functions (26-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Geometry (51-XX)
3 Functions of a complex variable (30-XX)
2 Field theory and polynomials (12-XX)
2 Associative rings and algebras (16-XX)
2 Potential theory (31-XX)
2 Several complex variables and analytic spaces (32-XX)
2 General topology (54-XX)
1 Category theory; homological algebra (18-XX)
1 \(K\)-theory (19-XX)
1 Measure and integration (28-XX)
1 Approximations and expansions (41-XX)
1 Integral transforms, operational calculus (44-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Mechanics of deformable solids (74-XX)

Citations by Year