CINXE.COM

<!DOCTYPE html><html lang="en-US"><head><title>Just a moment...</title><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=Edge"><meta name="robots" content="noindex,nofollow"><meta name="viewport" content="width=device-width,initial-scale=1"><style>*{box-sizing:border-box;margin:0;padding:0}html{line-height:1.15;-webkit-text-size-adjust:100%;color:#313131;font-family:system-ui,-apple-system,BlinkMacSystemFont,Segoe UI,Roboto,Helvetica Neue,Arial,Noto Sans,sans-serif,Apple Color Emoji,Segoe UI Emoji,Segoe UI Symbol,Noto Color Emoji}body{display:flex;flex-direction:column;height:100vh;min-height:100vh}.main-content{margin:8rem auto;max-width:60rem;padding-left:1.5rem}@media (width <= 720px){.main-content{margin-top:4rem}}.h2{font-size:1.5rem;font-weight:500;line-height:2.25rem}@media (width <= 720px){.h2{font-size:1.25rem;line-height:1.5rem}}#challenge-error-text{background-image:url(data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSIzMiIgaGVpZ2h0PSIzMiIgZmlsbD0ibm9uZSI+PHBhdGggZmlsbD0iI0IyMEYwMyIgZD0iTTE2IDNhMTMgMTMgMCAxIDAgMTMgMTNBMTMuMDE1IDEzLjAxNSAwIDAgMCAxNiAzbTAgMjRhMTEgMTEgMCAxIDEgMTEtMTEgMTEuMDEgMTEuMDEgMCAwIDEtMTEgMTEiLz48cGF0aCBmaWxsPSIjQjIwRjAzIiBkPSJNMTcuMDM4IDE4LjYxNUgxNC44N0wxNC41NjMgOS41aDIuNzgzem0tMS4wODQgMS40MjdxLjY2IDAgMS4wNTcuMzg4LjQwNy4zODkuNDA3Ljk5NCAwIC41OTYtLjQwNy45ODQtLjM5Ny4zOS0xLjA1Ny4zODktLjY1IDAtMS4wNTYtLjM4OS0uMzk4LS4zODktLjM5OC0uOTg0IDAtLjU5Ny4zOTgtLjk4NS40MDYtLjM5NyAxLjA1Ni0uMzk3Ii8+PC9zdmc+);background-repeat:no-repeat;background-size:contain;padding-left:34px}@media (prefers-color-scheme:dark){body{background-color:#222;color:#d9d9d9}}</style><meta http-equiv="refresh" content="390"></head><body class="no-js"><div class="main-wrapper" role="main"><div class="main-content"><noscript><div class="h2"><span id="challenge-error-text">Enable JavaScript and cookies to continue</span></div></noscript></div></div><script>(function(){window._cf_chl_opt={cvId: '3',cZone: "www.engineering.columbia.edu",cType: 'managed',cRay: '8e948f384f1c4a83',cH: 'HSZ31.4OMPO4Jnci.LDKhOMuZadZjgnvvxLakU5.ylc-1732736106-1.2.1.1-MuPW1MyH48tXuAmwZaJckMC2vfjB9fEEPhlbywXZrgBYrXGXJ.uMi7YH17WmZBhu',cUPMDTk: "\/faculty\/christos-papadimitriou\/?__cf_chl_tk=lTTuD22LPDkXzi0YOOxb4c3NhauGT5j6_gII2EKo7GQ-1732736106-1.0.1.1-uKbaJxBSwdCXCLwbhALlKJi6ufYc0ABu0AEICMVG4BQ",cFPWv: 'b',cITimeS: '1732736106',cTTimeMs: '1000',cMTimeMs: '390000',cTplC: 0,cTplV: 5,cTplB: 'cf',cK: "",fa: "\/faculty\/christos-papadimitriou\/?__cf_chl_f_tk=lTTuD22LPDkXzi0YOOxb4c3NhauGT5j6_gII2EKo7GQ-1732736106-1.0.1.1-uKbaJxBSwdCXCLwbhALlKJi6ufYc0ABu0AEICMVG4BQ",md: "RBt8vfG.ZfPlc3nX8YbtRQ4BqdWP8HocVzreAWaHNm8-1732736106-1.2.1.1-19M6Z7G7F1tvjZT8VNdLHuoBJBZ.2sRBrKaQybnMiPHTs6czU0GbueFynLWc0JvbBFIpZLByc6TnKescXOhZSOPdeVASEwrMTKbBF6HZhm8tUo9Omgq1L7KLX0_VqpJ1MkAibgi79PCB4MfdW0LdNKuct4aYg6b3AiDQm_BI9Sb3MckRNOTWsStcyfDFlBRbCN45ONa_E7WkiTB_dIg75BTo1eJ1j5JwVFhdwFgIOrOWNjhxNe.ySQ6f93EAodSk.uTase_rTAOdhsioStOI5pwA7bIJ5DhhTZiwhIbeqlYIgRnFXE38VLkr9iReu5tzSTdk2kt_1FWH_YWA_rnt3twlJEYVIlmHHg8iwbhurzX6kHs4dYSlEH7MJxmEuDTSlUmUY7WNEMCKlqfJX4EPemd2i.679JLHSCu6xWFFa9n_fBuuC8zk6t5iWvhm0G1sBQ7mNfPUcz.pPzlXz_N.F3BrU8WE4JR322eq27pFoG1WGIqP7J7LI2mHl24cYWPhwXa5EJwEqbAucNt0Vv2jri6En9sFGxi63e5DZWnjDu8zjyFY_EBSkqACUpbzwnNc4OZSZ65f.sy0V262iCeUqFjECIblKKKHGVsl4bAZzvs97ER6JhnxxdkY1q38uiLaAozilmUh2zR5BpvdvfNbaZNVmGO7PcrEoDS5XV.ZyyCBrWlkOjQ278Lk2q.pircKdXtzECDmdKpbWPGOfz_L6Z7fDglKZZH_mdGYxatVm68OLBQqixRUrMCVe2TDjwKD3nARgadRwie2emv8BQqRfiV0pMwNsqiJNo2tQdPnS4FGZp2IEmCfh_bNejkKh2aW0Tr41XNBv96.9.OCfSBQbbNSiQMZ5acY3jizR9CUJRRTFh6RgWPL1KZnR_uK.maN08NKsZRlm_91wKRsbJMBununpXnirXjb7J6j4zjt8Zl9nm7rN3Fr89_NsgYQjIX9pO0pUsoyhzk.E2nmrc5GNLkQ6hx9F8BcvGvN8U2nX9oMcYfAhm7qxhiDsYNmrXCBsSriZPnRaBmRmk2JuTvI90a5o_4DQP_WqCqUXFzOa50LJInNIsV11sPB9itKrk3zwctCv2ONX_Ct_t9AmeYcPb5kAj3Y7.ble6Qu0JcWt8lbu5NfwTpDbOUuKdySuhs73ROlktJtOgCrmPPDcOdJcri5kTsg2jdLCbjcH2kjV9QtIpaJsk8Z.1HPsRASjoup3GT7y8onuRuEj04348svVtQnxKPf25A1L7O1jIqPlTPW9TIaMFQOQ7PYbWCJLFAaFuha.h5vxLNnyfyv6758OOMlQyo6G8Moz6Ni.qtPsi0nKVvauIwtU1og9JL3EUFT2Rc111XHNVlBkbyKhJkwdKSJtVyYYec_A3vzgadSuOz7rO.BSBrcDT.tCP2MiB0XNBlxalQCd3reToW8C_SeRlxJPHN5HH02.BrMmcm5wknz7IXJilLJ.hAR29iObwuoR1P.Qo5wVJEcEXgIkJA5ZdrxLC6hieRA9nvqLjJVjsbwvvKMYLC7ocTaCDO3y73hVSYPHz3xY1a_rcyWxNe5O0IHFw_lJdzeRIdW414tvesq2O2zJ8q2rmCCg0ujBuxu2cEXFAxOYFX_OdN_qOn6tiIDMMy5AswlM1ktDhdtO19wcelyRBRmur8EAVYTzDI_7b2p2GNfJyh58wBSImj5I9Able2SOia74QLnM9cyQWTsU4bhQjM3aovITm1SgtqdToICx0UCib77O_LoZywhCfJ8m.OwUJzAzIjkVEmKg2wWEhH1uONTTqMUwxwzeuIvoxmT9UvMzXS7v5H8kVZYcmetzCsk6p3c2Fjss49_9VEwoOoSfjt0H5Cu8ooODFeU1ZaDhoAMSf_vXnL.bhf6PInw9_VpOwxsT6C_SqqvyHqJ9yBSBHEWTi89xUgh_mR5jVgH5DCfztUSQeM9Y4Of6klPDtXbqDsA7XLw3iDYZUzDvQmvmOdCY6YMLIu2p4NBmA1KKe2M57wGUnYeOO336tz9A5NjLDbCuyUShsokcZhL.7DPWiwVC8Kx5cTCXVoO1NiVgexqheghXqpIH0ZjuLiwnW9.RSHh02aXdxFHThh93cU5vB4tBqRR4t_oZuePPUOUSga.kMwFA396N_PofVmPaDgf0hLkfPyyqiflh7GzABT90sqaMhCXdjO1We0C3i1Xhf0Y9l2gvrn.pWIBVwxNg_RyW9qU_DA9UMB_cogkqEtSZ1UMPfxJPCbhxxd.XUqPC2uT77vmMwZ3HjwDqgiBMhKcuPWWhJLjI3oYEIDXldC80TlvEcD2xzdP9qyD.OCdWhPOq5XBpEESTkcj4OFO1XcDDKFkOsNNlppLPasgk1RGEuLmCzsiNRr_f.B1kng2mzLTVAbM2WfFdNkYjT8ejvxOtjTfw1KYydrPucGHDkeu6kgdr4YiH7OOkXBKEu1TN3C88cY0R22oFKmsLioxEg_XwJgMfFFYuO6ifp0piXNVqvyQGh9nsf967t3PULi.MhG_hou0gbDb3YV8unS0.8jC_ST19NPnSOZngjupWzwo56pwmFvmFaWoTtrWH3XAGgwmHp8mp1_hfGjgpqjEcHCmuxzfDpCCSmpNjTIn4u1S62JCX02dJ7f6uliWanJ_GY0Q_QLhYFJhAeb4RKxmQ19iJ.tmt3NSYEKpNdiQmMKaTLBKl8NsNdqxmV2qJaqIvTleLp.vBfaTJMs0FoOLv6b2iq_AXESjBLDO3gpseMTlCatFxQYpOyHd9g1jDpFw53j4KPAzAr6sce9.Aua8yb1EK471Yvso77DgkLWBVV8wTfFqcQPjorjmZv23qJ5ZpKGfE8KtjTeZZStWuxaT7lGX0sLhVem6DeP4co4jqWWDiL40HTdfFc2Fdvou0mPxRTP1lxTiOry2Q_gMrLghGhet59vLXlLQbFH54TV_BeY4s7GivN.OdiaMXC8XH607KOacdAB1iQD6MpIF1kvMMDcPZ4nw83hmfGviUodIy8OPQljqLBKHFI5MJkdG",mdrd: "P86xp4Ts_WX7Qx2hYbKtpfv1Jc.92EnnOGFEJ_guFQM-1732736106-1.2.1.1-1oVi_ar_GloLwi4s6.wX1SaZ3i1T2tVrqrCWQT9gPsKRGpJiZ3DwrO0IAGjbQt3yFuyTVgOs9ODbQAHO6d3ZUzPMxnkTHQtIPzxbHRBANMyDRMMq5bqWLSNhK8iEYBAalkqRwMrXC3W38EXTFkfC0uZj0qaP7C711_NyDez9Yz2WMvh1Aqhpy5CippX_ZDIGwAn2Q8.gKly1IKkw3Y4DGu43p._FtCruCo1odpM3zHV38h.t2LerTeNB5ErmPTOrHjpWJgpVs0SZ0n.m9P2iS1np2pdmIS9E_TnLsQyeZxSNWiyfG7DBGK.5Yq9g7Gpbdv1YQE5ArnjFg2lq4YWFrRjwDHipL6OPWx3FYP1Vp.GD.FG_YUdaqN6G.ic5zbRo3UhM7D0MXhOKtmCMSq0BwFbqWk1kEELepFmTupr_L.wDWUE3_GLWcZQ10sQCbH_CYzzXs7q76eiGilcCuD_ODwhRPcA7oscIFU5H.GmdRksA6ARc3Jg_lra082B9tqvNca7xe.xjW0LLh12InBJx_1nfrIdwbM0J9SvNfSyrKLOyYO4bJSny.s_UaNKrB4QKnzbP3_MfccL5dCBtlbG9ZVm5vWnzqYj.po1J1oByUg6rd3JXk59zZWu_7A1E75Lh9AEuKt_ox_LGM9_TG8k8oA0pfSagamJR6rorQPr9nJGumZdnFmqH9nNC6JJJrF_l.nd390_cWdSuXZ8mD4IFd6WuTOsteTt3rJBoSrG9LsURbOW6SdF47vG0RTp76ip4dEzZlWj2sKZQB4gBNn5dn4ULnmHHFsbuMIpZkKHUXjXgTr7ftRFtpfj9KNNC7Qi0VmyUcNeJ_9v2TxkpYbaUop4I1etl_5NSp0jQILO9PCG5378mh9pSrbq.FzHRK1.i2PYghnlSK6.AQHD0TyE5XQr8ZFjHKhLilv77zoWsWZHz1OdGxkyOj03gooTIt2Q_PDHwuSUtFU7N0BgLOkuJHNFBI48LyPj4JXyj0Fv9Daie8GZu4E.wteVYl9KV3ZgrE9EOgmGKYcQYE2yG7t56JziPPVSTtBv5zyBjSHw1JanQtXFhzjN6w6Ghsb66eRMIYUf_OJcFGj6Cd9wu5dMILZlarGnpPrnhIrv7XVdSIZHzD6Qu28hzt.crdt2MFmOSomrc2cSmtoH_yq7Udy4fuhQmp7Rb6scXURcuPW2inFohdAtVDfkPcxD.xBX8Z1j4lxqY1kufRQRuMvfJ0fsswnS02.SznIwPytkr5ot88kT0FJric9r5bVldyrjZu3maILbXZQcP5mGSYmiqDdNPl3Op9IbN7joRdIIx33163QvtkX3nMQcShMkxlFHp6X7ewAWYyVhYkfoggzouv7ygo3r7UmDnp5sW1qWqmHLO1uSxwTGNyce08IrKlf_lYomLdZAL23jBpDi7n.cilUmRjj.WaWxumrsQcS_v0e8Nod_zp5Nl_vVl5Kle3nJuOk63QQM6hPxWZiBBuD6HGBMkd.k.D29qv5DEbd8ZXPOdnRuRynx_8_2E3h1oKCQNhe1So81FUQTuyCSfYtlFY1R4dOJw7ZtQlmy7La3Mxxhvor2SNAM51nzUC.r9fu7oOEnig7kvVez3UUwF9ugfVApw8OlOw7Ziqe.BidaHVihtjCWI0d0kZzlIIekRQNdk53tBaesicOvFgTimb.ntYcfSFlcaSEkqwhZ0wcaDCMRKqJFMF9FcTRcHjPKCrEaqJqQADWpLc9PtVS7tH0njj3Zvv6q9Wb_QioGrY3TCFHxig9ASqukxO372fe4XDzTExUhRXMJUmhXE.Q9rMGyYG_FH_8yqAHA5.pt3H_jfv7OuS03o62OQuil70Axqkv4EiV0x0uSaSM3U4kk3MqS.XEAXaWjB7u92luNcKBgXubAKr34ZuaQsXfYMk6IsFSGFxH2nr27dUeHqEts_438Dj1.QXF89Sh0MMUv1Vw4HKbGcIVp6Qjl8uZnUpCqWVhQe_x2hj0QL2pV0Klz76gMPF4k_03TrdPIti.dksgM1XN0kFGQ"};var cpo = document.createElement('script');cpo.src = '/cdn-cgi/challenge-platform/h/b/orchestrate/chl_page/v1?ray=8e948f384f1c4a83';window._cf_chl_opt.cOgUHash = location.hash === '' && location.href.indexOf('#') !== -1 ? '#' : location.hash;window._cf_chl_opt.cOgUQuery = location.search === '' && location.href.slice(0, location.href.length - window._cf_chl_opt.cOgUHash.length).indexOf('?') !== -1 ? '?' : location.search;if (window.history && window.history.replaceState) {var ogU = location.pathname + window._cf_chl_opt.cOgUQuery + window._cf_chl_opt.cOgUHash;history.replaceState(null, null, "\/faculty\/christos-papadimitriou\/?__cf_chl_rt_tk=lTTuD22LPDkXzi0YOOxb4c3NhauGT5j6_gII2EKo7GQ-1732736106-1.0.1.1-uKbaJxBSwdCXCLwbhALlKJi6ufYc0ABu0AEICMVG4BQ" + window._cf_chl_opt.cOgUHash);cpo.onload = function() {history.replaceState(null, null, ogU);}}document.getElementsByTagName('head')[0].appendChild(cpo);}());</script></body></html>