Joel Friedman

发表

A Density Theorem for Purely Iterative Zero Finding Methods

Joel Friedman, 1990, SIAM J. Comput..

The Relativized Second Eigenvalue Conjecture of Alon pdf

Joel Friedman, David-Emmanuel Kohler, J. Friedman, 2014, ArXiv.

A proof of Alon's second eigenvalue conjecture and related problems

Joel Friedman, J. Friedman, 2004, ArXiv.

The Elements of Statistical Inference

Trevor Hastie, Robert Tibshirani, Joel Friedman, 2001 .

Recognizing More Unsatisfiable Random 3-SAT Instances Efficiently

Joel Friedman, Andreas Goerdt, J. Friedman, 2001, ICALP.

On the bit extraction problem

Joel Friedman, J. Friedman, 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

Spectral estimates for Abelian Cayley graphs

Joel Friedman, Jean-Pierre Tillich, Ram Murty, 2006, J. Comb. Theory, Ser. B.

On the convergence of newton's method

Joel Friedman, J. Friedman, 1989, J. Complex..

Wide-Sense Nonblocking Networks

Paul Feldman, Joel Friedman, Nicholas Pippenger, 1988, SIAM J. Discret. Math..

Inner Rank and Lower Bounds for Matrix Multiplication pdf

Joel Friedman, J. Friedman, 2017, ArXiv.

A lower bound on strictly non-blocking networks

Joel Friedman, 1988, Comb..

A deterministic view of random sampling and its use in geometry

Bernard Chazelle, Joel Friedman, B. Chazelle, 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

On Cayley Graphs on the Symmetric Group Generated by Tranpositions

Joel Friedman, J. Friedman, 2000, Comb..

Computing Betti numbers via combinatorial Laplacians

Joel Friedman, 1996, STOC '96.

A Note on Poset Geometries

Joel Friedman, 1993, SIAM J. Comput..

On convex body chasing

Nathan Linial, Joel Friedman, N. Linial, 1993, Discret. Comput. Geom..

The Action of a Few Random Permutations on r-Tuples and an Application to Cryptography

Antoine Joux, Jacques Stern, Joel Friedman, 1996, STACS.

Linear Transformations in Boolean Complexity Theory

Joel Friedman, 2007, CiE.

The Spectra of Infinite Hypertrees

Joel Friedman, J. Friedman, 1991, SIAM J. Comput..

A proof of Alon's second eigenvalue conjecture and related problems

Joel Friedman, J. Friedman, 2004, ArXiv.

A Failure Correction Technique for Parallel Storage Devices with Minimal Device Overhead

Kai Li, James S. Plank, Joel Friedman, 1994 .

A deterministic view of random sampling and its use in geometry

Bernard Chazelle, Joel Friedman, 1990, Comb..

On the second eigenvalue and random walks in randomd-regular graphs

Joel Friedman, J. Friedman, 1991, Comb..

Some graphs with small second eigenvalue

Joel Friedman, J. Friedman, 1995, Comb..

Case analysis of partial denture problems

Joel Friedman, 1954 .

Random Polynomials and Approximate Zeros of Newton's Method

Joel Friedman, 1990, SIAM J. Comput..

Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables

Joel Friedman, 1986, SIAM J. Comput..

Generalized Alon--Boppana Theorems and Error-Correcting Codes

Joel Friedman, Jean-Pierre Tillich, J. Friedman, 2005, SIAM J. Discret. Math..

Cohomology in Grothendieck Topologies and Lower Bounds in Boolean Complexity II: A Simple Example pdf

Joel Friedman, J. Friedman, 2005, ArXiv.

Calculus on Graphs

Joel Friedman, Jean-Pierre Tillich, J. Friedman, 2004, ArXiv.

Expanding graphs contain all small trees

Joel Friedman, Nicholas Pippenger, N. Pippenger, 1987, Comb..

On Newton's method for polynomials

Joel Friedman, 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

Design of wavelength converting switches for optical burst switching

Jonathan S. Turner, Joel Friedman, Jeyashankher Ramamirtham, 2003, IEEE J. Sel. Areas Commun..

State splitting for variable-length graphs

Brian H. Marcus, Joel Friedman, Roy L. Adler, 1986, IEEE Trans. Inf. Theory.

The Bit Extraction Problem of t-Resilient Functions (Preliminary Version)

Oded Goldreich, Johan Håstad, Roman Smolensky, 1985, FOCS.

On the second eigenvalue of random regular graphs

Endre Szemerédi, Jeff Kahn, Joel Friedman, 1989, STOC '89.

Point Location Among Hyperplanes and Unidirectional Ray-shooting

Bernard Chazelle, Joel Friedman, 1994, Comput. Geom..

Non-blocking networks

Paul Feldman, Joel Friedman, Nicholas Pippenger, 1986, STOC '86.

The bit extraction problem or t-resilient functions

Oded Goldreich, Johan Håstad, Roman Smolensky, 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

Abutment sites and spaces in partial denture case analysis

Joel Friedman, 1954 .

On the second eigenvalue of hypergraphs

Avi Wigderson, Joel Friedman, A. Wigderson, 1995, Comb..

CONCEPTUAL MASTER PLAN FOR HIGH-TECH TRAFFIC MANAGEMENT FOR TWENTY-FIRST CENTURY NEW YORK CITY

Raman K Patel, Joel Friedman, Mitsuro Saito, 1991 .

A note on matrix rigidity

Joel Friedman, J. Friedman, 1993, Comb..

The action of a few permutations on r-tuples is quickly transitive

Antoine Joux, Jacques Stern, Joel Friedman, 1998, Random Struct. Algorithms.

On the road coloring problem

Joel Friedman, 1990 .

On the Betti Numbers of Chessboard Complexes

Joel Friedman, Phil Hanlon, J. Friedman, 1998 .

Emerging applications of number theory

Joel Friedman, Andrew Odlyzko, Dennis A. Hejhal, 1999 .

Minimum higher eigenvalues of Laplacians on graphs

Joel Friedman, J. Friedman, 1996 .

Relative Expanders or Weakly Relatively

Joel Friedman, J. Friedman, 2002 .

Laplacian Eigenvalues and Distances Between Subsets of a Manifold

Joel Friedman, Jean-Pierre Tillich, 2000 .

Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture

Joel Friedman, J. Friedman, 2011, 1105.0129.