A spectral technique for coloring random 3-colorable graphs (preliminary version) N Alon, N Kahale Proceedings of the twenty-sixth annual ACM symposium on Theory of Computing …, 1994 | 250 | 1994 |
Approximating the independence number via theϑ-function N Alon, N Kahale Mathematical Programming 80 (3), 253-264, 1998 | 187 | 1998 |
Eigenvalues and expansion of regular graphs N Kahale Journal of the ACM (JACM) 42 (5), 1091-1106, 1995 | 152 | 1995 |
An arbitrage-free interpolation of volatilities N Kahalé Risk 17 (5), 102-106, 2004 | 112 | 2004 |
On the minimum distance of parallel and serially concatenated codes N Kahale, R Urbanke Proceedings. 1998 IEEE International Symposium on Information Theory (Cat …, 1998 | 95 | 1998 |
Dynamic global packet routing in wireless networks N Kahale, PE Wright Proceedings of INFOCOM'97 3, 1414-1421, 1997 | 94 | 1997 |
Large deviation bounds for Markov chains N Kahale Combinatorics, Probability and Computing 6 (4), 465-474, 1997 | 51 | 1997 |
On the second eigenvalue and linear expansion of regular graphs N Kahale ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE 33, 296-296, 1992 | 44 | 1992 |
Greedy dynamic routing on arrays N Kahale, T Leighton Journal of Algorithms 29 (2), 390-410, 1998 | 41 | 1998 |
A semidefinite bound for mixing rates of Markov chains N Kahale Random Structures & Algorithms 11 (4), 299-313, 1997 | 40 | 1997 |
Fault diagnosis in a flash R Beigel, W Hurwood, N Kahale Proceedings of IEEE 36th Annual Foundations of Computer Science, 571-580, 1995 | 38 | 1995 |
Better expansion for Ramanujan graphs N Kahale [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science …, 1991 | 33 | 1991 |
Transmission system, method and apparatus for scheduling transmission links and determining system stability based on dynamic characteristics of a transmission medium NE Kahale, PE Wright US Patent 6,314,084, 2001 | 29 | 2001 |
Isoperimetric inequalities and eigenvalues N Kahale SIAM Journal on Discrete Mathematics 10 (1), 30-40, 1997 | 25 | 1997 |
Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph N Kahale, LJ Schulman Combinatorica 16 (3), 383-397, 1996 | 25 | 1996 |
A semidefinite bound for mixing rates of Markov chains N Kahale International Conference on Integer Programming and Combinatorial …, 1996 | 22 | 1996 |
Superreplication of Financial Derivatives via Convex Programming N Kahalé Management Science 63 (7), 2323-2339, 2017 | 21 | 2017 |
Analytic crossing probabilities for certain barriers by Brownian motion N Kahale | 20 | 2008 |
Model‐Independent Lower Bound on Variance Swaps N Kahalé Mathematical Finance 26 (4), 939-961, 2016 | 17 | 2016 |
On the economic impact of social distancing measures N Kahalé Available at SSRN 3578415, 2020 | 16 | 2020 |