Better Expansion for Ramanujan Graphs - Nabil Kahalé (FOCS, 1991)

New modular properties of bell numbers. - Nabil Kahalé (J. Comb. Theory A, 1991)

On the Second Eigenvalue and Linear Expansion of Regular Graphs - Nabil Kahalé (FOCS, 1992)

Expander graphs. - Nabil Kahalé (1993)

A spectral technique for coloring random 3-colorable graphs (preliminary version). - Noga Alon; Nabil Kahalé (STOC, 1994)

Fault Diagnosis in a Flash - Richard Beigel; William Hurwood; Nabil Kahalé (Electron. Colloquium Comput. Complex., 1994)

Lower bounds for sorting networks. - Nabil Kahalé; Frank Thomson Leighton; Yuan Ma; C. Greg Plaxton; Torsten Suel; Endre Szemerédi (STOC, 1995)

Eigenvalues and Expansion of Regular Graphs. - Nabil Kahalé (J. ACM, 1995)

Bounds on the Chromatic Polynomial and on the Number of Acyclic Orientations of a Graph. - Nabil Kahalé; Leonard J. Schulman (Comb., 1996)

Dynamic Global Packet Routing in Wireless Networks. - Nabil Kahalé; Paul E. Wright (INFOCOM, 1997)

Large Deviation Bounds for Markov Chains. - Nabil Kahalé (Comb. Probab. Comput., 1997)

A semidefinite bound for mixing rates of Markov chains. - Nabil Kahalé (Random Struct. Algorithms, 1997)

A Spectral Technique for Coloring Random 3-Colorable Graphs. - Noga Alon; Nabil Kahalé (SIAM J. Comput., 1997)

Isoperimetric Inequalities and Eigenvalues. - Nabil Kahalé (SIAM J. Discret. Math., 1997)

Greedy Dynamic Routing on Arrays. - Nabil Kahalé; Frank Thomson Leighton (J. Algorithms, 1998)

Approximating the independence number via the theta-function. - Noga Alon; Nabil Kahalé (Math. Program., 1998)

Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times. - Edward G. Coffman Jr.; Nabil Kahalé; Frank Thomson Leighton (SIAM J. Comput., 1998)

Superreplication of Financial Derivatives via Convex Programming. - Nabil Kahalé (Manag. Sci., 2017)

Efficient Simulation of High Dimensional Gaussian Vectors. - Nabil Kahalé (Math. Oper. Res., 2019)

Least-squares regressions via randomized Hessians. - Nabil Kahalé (CoRR, 2020)

General multilevel Monte Carlo methods for pricing discretely monitored Asian options. - Nabil Kahalé (Eur. J. Oper. Res., 2020)

Randomized Dimension Reduction for Monte Carlo Simulations. - Nabil Kahalé (Manag. Sci., 2020)

On the effective dimension and multilevel Monte Carlo. - Nabil Kahalé (Oper. Res. Lett., 2022)

Unbiased least squares regression via averaged stochastic gradient descent. - Nabil Kahalé (CoRR, 2024)

Unbiased Time-Average Estimators for Markov Chains. - Nabil Kahalé (Math. Oper. Res., 2024)