Skip to content

Joel Friedman

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

6

Active years

1985–2007

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2007CiELinear Transformations in Boolean Complexity Theory.Joel Friedman
2006ISAIMA Formal Mathematical Framework for Modeling Probabilistic Hybrid Systems.Robert St-Aubin, Joel Friedman, Alan K. Mackworth
2003STOCA proof of Alon's second eigenvalue conjecture.Joel Friedman
2001ICALPRecognizing More Unsatisfiable Random 3-SAT Instances Efficiently.Joel Friedman, Andreas Goerdt
1996STOCComputing Betti Numbers via Combinatorial Laplacians.Joel Friedman
1996STACSThe 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
1992FOCSOn the Bit Extraction ProblemJoel Friedman
1989STOCOn the Second Eigenvalue in Random Regular GraphsJoel Friedman, Jeff Kahn, Endre Szemerdi
1988FOCSA Deterministic View of Random Sampling and its Use in GeometryBernard Chazelle, Joel Friedman
1986FOCSOn Newton's Method for PolynomialsJoel Friedman
1986STOCNon-Blocking Networks (Preliminary Version)Paul Feldman, Joel Friedman, Nicholas Pippenger
1985FOCSThe Bit Extraction Problem of t-Resilient Functions (Preliminary Version)Benny Chor, Oded Goldreich, Johan Hstad, Joel Friedman, Steven Rudich, Roman Smolensky