Nabil Kahale - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 22 from 22

2017

Superreplication of Financial Derivatives via Convex ProgrammingNabil Kahale. mansci, 63(7):2323-2339, 2017. [doi]

1998

Approximating the independence number via the theta-functionNoga Alon, Nabil Kahale. mp, 80:253-264, 1998.

Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting TimesEdward G. Coffman Jr., Nabil Kahale, Frank Thomson Leighton. SICOMP, 27(5):1221-1236, 1998. [doi]

Greedy Dynamic Routing on ArraysNabil Kahale, Frank Thomson Leighton. jal, 29(2):390-410, 1998.

1997

A Spectral Technique for Coloring Random 3-Colorable GraphsNoga Alon, Nabil Kahale. SICOMP, 26(6):1733-1748, 1997.

Dynamic Global Packet Routing in Wireless NetworksNabil Kahale, Paul E. Wright. infocom 1997: 1414-1421

A semidefinite bound for mixing rates of Markov chainsNabil Kahale. rsa, 11(4):299-313, 1997.

Isoperimetric Inequalities and EigenvaluesNabil Kahale. siamdm, 10(1):30-40, 1997. [doi]

Large Deviation Bounds for Markov ChainsNabil Kahale. cpc, 6(4):465-474, 1997.

1996

A Semidefinite Bound for Mixing Rates of Markov ChainsNabil Kahale. ipco 1996: 190-203

Bounds on the Chromatic Polynomial and on the Number of Acyclic Orientations of a GraphNabil Kahale, Leonard J. Schulman. combinatorica, 16(3):383-397, 1996.

1995

1994

A spectral technique for coloring random 3-colorable graphs (preliminary version)Noga Alon, Nabil Kahale. stoc 1994: 346-355 [doi]

Fault Diagnosis in a FlashRichard Beigel, William Hurwood, Nabil Kahale. eccc, 1(11), 1994. [doi]

1993

Expander graphsNabil Kahale. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 1993. [doi]

1992

On the Second Eigenvalue and Linear Expansion of Regular GraphsNabil Kahale. focs 1992: 296-303

On the Second Eigenvalue and Linear Expansion of Regular GraphsNabil Kahale. dimacs 1993: 49-62

1991

Better Expansion for Ramanujan GraphsNabil Kahale. focs 1991: 398-404

New modular properties of bell numbersNabil Kahale. JCT, 58(1):147-152, 1991. [doi]

Sign in or sign up to see more results.

runs on WebDSL