The Bit Extraction Problem of t-Resilient Functions (Preliminary Version) - Benny Chor; Oded Goldreich 001; Johan Håstad; Joel Friedman; Steven Rudich; Roman Smolensky (FOCS, 1985)

On Newton's Method for Polynomials - Joel Friedman (FOCS, 1986)

Non-Blocking Networks (Preliminary Version) - Paul Feldman; Joel Friedman; Nicholas Pippenger (STOC, 1986)

Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables. - Joel Friedman (SIAM J. Comput., 1986)

State splitting for variable-length graphs. - Roy L. Adler; Joel Friedman; Bruce Kitchens; Brian H. Marcus (IEEE Trans. Inf. Theory, 1986)

Expanding graphs contain all small trees. - Joel Friedman; Nicholas Pippenger (Comb., 1987)

A lower bound on strictly non-block networks. - Joel Friedman (Comb., 1988)

Wide-Sense Nonblocking Networks. - Paul Feldman; Joel Friedman; Nicholas Pippenger (SIAM J. Discret. Math., 1988)

On the Second Eigenvalue in Random Regular Graphs - Joel Friedman; Jeff Kahn 001; Endre Szemerédi (STOC, 1989)

On the convergence of newton's method. - Joel Friedman (J. Complex., 1989)

A deterministic view of random sampling and its use in geometry. - Bernard Chazelle; Joel Friedman (Comb., 1990)

A Density Theorem for Purely Iterative Zero Finding Methods. - Joel Friedman (SIAM J. Comput., 1990)

Random Polynomials and Approximate Zeros of Newton's Method. - Joel Friedman (SIAM J. Comput., 1990)

On the second eigenvalue and random walks n random d-regular graphs. - Joel Friedman (Comb., 1991)

The Spectra of Infinite Hypertrees. - Joel Friedman (SIAM J. Comput., 1991)

On the Bit Extraction Problem - Joel Friedman (FOCS, 1992)

A note on matrix rigidity. - Joel Friedman (Comb., 1993)

On Convex Body Chasing. - Joel Friedman; Nathan Linial (Discret. Comput. Geom., 1993)

A Note on Poset Geometries. - Joel Friedman (SIAM J. Comput., 1993)

Point Location Among Hyperplanes and Unidirectional Ray-shooting. - Bernard Chazelle; Joel Friedman (Comput. Geom., 1994)

Some Graphs with Small Second Eigenvalue. - Joel Friedman (Comb., 1995)

On the Second Eigenvalue of Hypergraphs. - Joel Friedman; Avi Wigderson (Comb., 1995)

The Action of a Few Random Permutations on r-Tuples and an Application to Cryptography. - Joel Friedman; Antoine Joux; Yuval Roichman; Jacques Stern; Jean-Pierre Tillich (STACS, 1996)

Computing Betti Numbers via Combinatorial Laplacians. - Joel Friedman (STOC, 1996)

Computing Betti Numbers via Combinatiorial Laplacians. - Joel Friedman (Algorithmica, 1998)

The action of a few permutations on r-tuples is quickly transitive. - Joel Friedman; Antoine Joux; Yuval Roichman; Jacques Stern; Jean-Pierre Tillich (Random Struct. Algorithms, 1998)

On Cayley Graphs on the Symmetric Group Generated by Tranpositions. - Joel Friedman (Comb., 2000)

Recognizing More Unsatisfiable Random 3-SAT Instances Efficiently. - Joel Friedman; Andreas Goerdt (ICALP, 2001)

A proof of Alon's second eigenvalue conjecture. - Joel Friedman (STOC, 2003)

Design of wavelength converting switches for optical burst switching. - Jeyashankher Ramamirtham; Jonathan S. Turner; Joel Friedman (IEEE J. Sel. Areas Commun., 2003)

A proof of Alon's second eigenvalue conjecture and related problems - Joel Friedman (CoRR, 2004)

Calculus on Graphs - Joel Friedman; Jean-Pierre Tillich (CoRR, 2004)

Cohomology in Grothendieck Topologies and Lower Bounds in Boolean Complexity - Joel Friedman (CoRR, 2005)

Recognizing More Unsatisfiable Random k-SAT Instances Efficiently. - Joel Friedman; Andreas Goerdt; Michael Krivelevich (SIAM J. Comput., 2005)

Generalized Alon–Boppana Theorems and Error-Correcting Codes. - Joel Friedman; Jean-Pierre Tillich (SIAM J. Discret. Math., 2005)

A formal mathematical framework for modeling probabilistic hybrid systems. - Robert St-Aubin; Joel Friedman; Alan K. Mackworth (Ann. Math. Artif. Intell., 2006)

Cohomology in Grothendieck Topologies and Lower Bounds in Boolean Complexity II: A Simple Example - Joel Friedman (CoRR, 2006)

Spectral estimates for Abelian Cayley graphs. - Joel Friedman; Ram Murty; Jean-Pierre Tillich (J. Comb. Theory B, 2006)

Linear Transformations in Boolean Complexity Theory. - Joel Friedman (CiE, 2007)

The Relativized Second Eigenvalue Conjecture of Alon. - Joel Friedman; David-Emmanuel Kohler (CoRR, 2014)

On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof. - Joel Friedman; David Kohler (CoRR, 2019)

On the Relativized Alon Eigenvalue Conjecture II: Asymptotic Expansion Theorems for Walks. - Joel Friedman; David Kohler (CoRR, 2019)

On the Relativized Alon Second Eigenvalue Conjecture III: Asymptotic Expansions for Tangle-Free Hashimoto Traces. - Joel Friedman; David Kohler (CoRR, 2019)

A Relativized Alon Second Eigenvalue Conjecture for Regular Base Graphs IV: An Improved Sidestepping Theorem. - Joel Friedman; David Kohler (CoRR, 2019)

On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds for Ramanujan Base Graphs. - Joel Friedman; David Kohler (CoRR, 2019)

On the Relativized Alon Second Eigenvalue Conjecture V: Proof of the Relativized Alon Conjecture for Regular Base Graphs. - Joel Friedman; David Kohler (CoRR, 2019)

Coordination and Discoordination in Linear Algebra, Linear Information Theory, and Coded Caching. - Joel Friedman; Amir Tootooni (CoRR, 2022)

Generalized Riemann Functions, Their Weights, and the Complete Graph. - Nicolas Folinsbee; Joel Friedman (Electron. J. Comb., 2023)