| Publication | Date of Publication | Type |
|---|
The action of a few random permutations on r-tuples and an application to cryptography
STACS 96 | 2017-11-16 | Paper |
The non-backtracking spectrum of the universal cover of a graph
Transactions of the American Mathematical Society | 2015-04-22 | Paper |
Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks
Memoirs of the American Mathematical Society | 2015-02-03 | Paper |
A proof of alon's second eigenvalue conjecture
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
A proof of Alon’s second eigenvalue conjecture and related problems
Memoirs of the American Mathematical Society | 2008-08-22 | Paper |
Linear Transformations in Boolean Complexity Theory
Lecture Notes in Computer Science | 2007-11-13 | Paper |
A formal mathematical framework for modeling probabilistic hybrid systems
Annals of Mathematics and Artificial Intelligence | 2007-03-15 | Paper |
Recognizing More Unsatisfiable Random k-SAT Instances Efficiently
SIAM Journal on Computing | 2006-06-01 | Paper |
Generalized Alon--Boppana Theorems and Error-Correcting Codes
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
Spectral estimates for abelian Cayley graphs
Journal of Combinatorial Theory. Series B | 2006-01-10 | Paper |
Wave equations for graphs and the edge-based Laplacian
Pacific Journal of Mathematics | 2005-02-24 | Paper |
Relative expanders or weakly relatively Ramanujan graphs.
Duke Mathematical Journal | 2003-01-01 | Paper |
Laplacian eigenvalues and distances between subsets of a manifold
Journal of Differential Geometry | 2002-08-15 | Paper |
scientific article; zbMATH DE number 1754601 (Why is no real title available?)
| 2002-06-12 | Paper |
scientific article; zbMATH DE number 1256667 (Why is no real title available?)
| 2002-01-20 | Paper |
On Cayley graphs on the symmetric group generated by transpositions
Combinatorica | 2001-06-13 | Paper |
Error bounds on the power method for determining the largest eigenvalue of a symmetric, positive definite matrix
Linear Algebra and its Applications | 2000-02-15 | Paper |
The action of a few permutations onr-tuples is quickly transitive
| 1999-12-19 | Paper |
scientific article; zbMATH DE number 1256756 (Why is no real title available?)
| 1999-08-05 | Paper |
On the Betti numbers of chessboard complexes
Journal of Algebraic Combinatorics | 1999-06-15 | Paper |
Computing Betti numbers via combinatorial Laplacians
Algorithmica | 1999-05-04 | Paper |
Minimum higher eigenvalues of Laplacians on graphs
Duke Mathematical Journal | 1997-03-23 | Paper |
Point location among hyperplanes and unidirectional ray-shooting
Computational Geometry | 1995-06-30 | Paper |
Some graphs with small second eigenvalue
Combinatorica | 1995-05-04 | Paper |
On the second eigenvalue of hypergraphs
Combinatorica | 1995-05-04 | Paper |
scientific article; zbMATH DE number 426338 (Why is no real title available?)
| 1994-06-06 | Paper |
Some geometric aspects of graphs and their eigenfunctions
Duke Mathematical Journal | 1993-09-16 | Paper |
A note on matrix rigidity
Combinatorica | 1993-09-15 | Paper |
A Note on Poset Geometries
SIAM Journal on Computing | 1993-05-16 | Paper |
On convex body chasing
Discrete \& Computational Geometry | 1993-05-16 | Paper |
On the second eigenvalue and random walks in random \(d\)-regular graphs
Combinatorica | 1992-06-27 | Paper |
The Spectra of Infinite Hypertrees
SIAM Journal on Computing | 1992-06-26 | Paper |
On the Road Coloring Problem
| 1992-06-25 | Paper |
A deterministic view of random sampling and its use in geometry
Combinatorica | 1990-01-01 | Paper |
Random Polynomials and Approximate Zeros of Newton’s Method
SIAM Journal on Computing | 1990-01-01 | Paper |
A Density Theorem for Purely Iterative Zero Finding Methods
SIAM Journal on Computing | 1990-01-01 | Paper |
On the convergence of Newton's method
Journal of Complexity | 1989-01-01 | Paper |
Wide-Sense Nonblocking Networks
SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
A lower bound on strictly non-blocking networks
Combinatorica | 1988-01-01 | Paper |
Concavity of solutions of nonlinear ordinary differential equations
Journal of Mathematical Analysis and Applications | 1988-01-01 | Paper |
Expanding graphs contain all small trees
Combinatorica | 1987-01-01 | Paper |
Constructing $O(n\log n)$ Size Monotone Formulae for the kth Threshold Function of n Boolean Variables
SIAM Journal on Computing | 1986-01-01 | Paper |
State splitting for variable-length graphs (Corresp.)
IEEE Transactions on Information Theory | 1986-01-01 | Paper |
A Note on State Splitting
| 1984-01-01 | Paper |
