Publication List

A Transposition Rule Analysis Based on a Particle Process." Gamarnik, David and Petar Momčilović. Journal of Applied Probability Vol. 42, No. 1 (2005): 235-246.

Analysis of Stochastic Online Bin Packing Processes." Gamarnik, David and Mark S. Squillante. Stochastic Models Vol. 21, No. 2-3 (2005): 401-425.

Embracing the Giant Component." Flaxman, Abraham, David Gamarnik and Gregory B. Sorkin. Random Structures and Algorithms Vol. 27, No. 3 (2005): 277-289.

Linear Phase Transition in Random Linear Constraint Satisfaction Problems." Gamarnik, David. Probability Theory and Related Fields Vol. 129, No. 3 (2004): 410-440.

Random MAXSAT, Random MAXCUT, and their Phase Transitions." Coppersmith, Don, David Gamarnik, Mohammad Hajiaghayi and Gregory B. Sorkin. Random Structures and Algorithms Vol. 24, No. 4 (2004): 502-545.

Stochastic Bandwidth Packing Process: Stability Conditions via Lyapunov Function Technique." Gamarnik, David. Queueing Systems Vol. 48, No. 3-4 (2004): 339-363.

Stability of Adaptive and Non-Adaptive Packet Routing Policies in Adversarial Queueing Networks." Gamarnik, David. SIAM Journal on Computing Vol. 32, No. 2 (2003): 371-385.

Extension of the PAC Framework to Finite and Countable Markov Chains." Gamarnik, David. IEEE Transactions on Information Theory Vol. 49, No. 1 (2003): 338-345.

From Fluid Relaxations to Practical Algorithms for Job Shop Scheduling: The Holding Cost Objective." Bertsimas, Dimitris, David Gamarnik and Jay Sethuraman. Operations Research Vol. 51, No. 5 (2002): 798-813.

The Effect of Repatriation Tax Costs on U.S. Multinational Investment." Hanlon, Michelle, Rebecca Lester and Rodrigo Verdi. Journal of Financial Economics Vol. 116, No. 1 (2015): 179-196.