Nabil Kahalé

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 8

Top Topics

Monte Carlo Methods

High Dimensional

Top Venues

Oper. Res. Lett.

Math. Oper. Res.

Publications

Nabil Kahalé
Unbiased least squares regression via averaged stochastic gradient descent. CoRR (2024)
Nabil Kahalé
On the effective dimension and multilevel Monte Carlo. Oper. Res. Lett. 50 (4) (2022)
Nabil Kahalé
On the effective dimension and multilevel Monte Carlo. CoRR (2021)
Nabil Kahalé
Randomized Dimension Reduction for Monte Carlo Simulations. Manag. Sci. 66 (3) (2020)
Nabil Kahalé
General multilevel Monte Carlo methods for pricing discretely monitored Asian options. Eur. J. Oper. Res. 287 (2) (2020)
Nabil Kahalé
Least-squares regressions via randomized Hessians. CoRR (2020)
Nabil Kahalé
Efficient Simulation of High Dimensional Gaussian Vectors. Math. Oper. Res. 44 (1) (2019)
Nabil Kahalé
Superreplication of Financial Derivatives via Convex Programming. Manag. Sci. 63 (7) (2017)
Noga Alon, Nabil Kahalé
Approximating the independence number via the theta-function. Math. Program. 80 (1998)
Nabil Kahalé, Frank Thomson Leighton
Greedy Dynamic Routing on Arrays. J. Algorithms 29 (2) (1998)
Edward G. Coffman Jr., Nabil Kahalé, Frank Thomson Leighton
Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times. SIAM J. Comput. 27 (5) (1998)
Nabil Kahalé
A semidefinite bound for mixing rates of Markov chains. Random Struct. Algorithms 11 (4) (1997)
Nabil Kahalé, Paul E. Wright
Dynamic Global Packet Routing in Wireless Networks. INFOCOM (1997)
Nabil Kahalé
Isoperimetric Inequalities and Eigenvalues. SIAM J. Discret. Math. 10 (1) (1997)
Noga Alon, Nabil Kahalé
A Spectral Technique for Coloring Random 3-Colorable Graphs. SIAM J. Comput. 26 (6) (1997)
Nabil Kahalé
Large Deviation Bounds for Markov Chains. Comb. Probab. Comput. 6 (4) (1997)
Nabil Kahalé, Leonard J. Schulman
Bounds on the Chromatic Polynomial and on the Number of Acyclic Orientations of a Graph. Comb. 16 (3) (1996)
Nabil Kahalé
A Semidefinite Bound for Mixing Rates of Markov Chains. IPCO (1996)
Nabil Kahalé
Eigenvalues and Expansion of Regular Graphs. J. ACM 42 (5) (1995)
Nabil Kahalé, Frank Thomson Leighton
Greedy Dynamic Routing on Arrays. SODA (1995)
Richard Beigel, William Hurwood, Nabil Kahalé
Fault Diagnosis in a Flash. FOCS (1995)
Nabil Kahalé, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerédi
Lower bounds for sorting networks. STOC (1995)
Richard Beigel, William Hurwood, Nabil Kahalé
Fault Diagnosis in a Flash Electron. Colloquium Comput. Complex. 1 (11) (1994)
Noga Alon, Nabil Kahalé
A spectral technique for coloring random 3-colorable graphs (preliminary version). STOC (1994)
Nabil Kahalé
On the Second Eigenvalue and Linear Expansion of Regular Graphs FOCS (1992)
Nabil Kahalé
On the Second Eigenvalue and Linear Expansion of Regular Graphs. Expanding Graphs (1992)
Nabil Kahalé
New modular properties of bell numbers. J. Comb. Theory, Ser. A 58 (1) (1991)
Nabil Kahalé
Better Expansion for Ramanujan Graphs FOCS (1991)