Faculty

Institution

Unit

Venue

Robert David Kleinberg

Professor of Computer Science

Cornell University

Affiliations

College of Computing and Information Science

Department of Computer Science

Robert David Kleinberg is currently serving as a College Of Computing And Information Science Professor of Computer Science at Cornell University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Robert David Kleinberg

Cornell University

Professor of Computer Science

You can click a keyword to filter the displayed items

computer science applied mathematics combinatorial optimization mechanism design mathematical optimization discrete algorithms mathematics game theory algorithmic mechanism design computational optimization market design theoretical computer science computational complexity economics network analysis graph theory theoretical economics online algorithms networked system design distributed systems reinforcement learning combinatorial theory algorithmic game theory electronic auctions market mechanisms social choice exploration v exploitation economic behavior market equilibrium computation global networks network routing algorithm telecommunication networks lower bounds mathematical programming machine learning research decision science online problem network optimization network routing scalable routing social simulation communication complexity stochastic optimization pricing policy sequential decision making probabilistic graph theory oblivious routing network theory network dynamics combinatorial problems randomized algorithms random graphs matroid theory robust routing optimization problems linear network coding incentive mechanisms extremal graph theory secretary problems combinatorial auctions imperfect information game network management computational complexity theory network administration online auctions prophet inequalities optimal policy limited supply optimal auctions optimal design upper bound semi-oblivious routing multi-armed bandits tight bounds classical secretary problem semi-oblivious traffic engineering economic aspects online learning stochastic process computational economics internet economics economics and computation

Notable Scholarly Works

Notable Federal Grants

Collaborators

Breaking the T^(2/3) Barrier for Sequential Calibration. (2025)

Yuval DaganConstantinos DaskalakisMaxwell FishelsonNoah GolowichRobert KleinbergPrincewill Okoroafor

sensor calibrationprecision measurementmeasurementnumerical algorithmscalibrationsequential calibrationcamera calibrationapplied mathematicsapproximation theoryinstrumentation

Distributed Load Balancing With Workload-Dependent Service Rates. (2025)

Wenxin ZhangSantiago R. BalseiroRobert KleinbergVahab MirrokniBalasubramanian SivanBartek Wydrowski

scalabilitycloud load balancingdistributed systemsdistributed resource managementworkload-dependent service ratesload balancing (computing)networked system design

Full Swap Regret and Discretized Calibration. arXiv (Cornell University) (2025)

Fishelson, MaxwellKleinberg, RobertOkoroafor, PrincewillLeme, Renato PaesSchneider, JonTeng, Yifeng

online algorithmscomputational optimizationmachine learningalgorithmic game theorymathematical optimizationonline forecastingswap regretonline problemcomputational complexityfull swap regretconvex analysisgame theorymachine learning researchapplied mathematicscomputer sciencemathematics

Learning in Budgeted Auctions With Spacing Objectives. (2025)

Giannis FikiorisRobert KleinbergYoav KolumbusRaunak KumarYishay MansourEva Tardos

mechanism designmarket (economics)electronic auctionsmarket designmathematical optimizationalgorithmic mechanism designeconomicsspacing objectivesfinanceoperations research

Near-Optimal Algorithms for Omniprediction. arXiv (Cornell University) (2025)

Okoroafor, PrincewillKleinberg, RobertKim, Michael P.

online algorithmscomputational learning theorycomputational optimizationsingle loss functionmachine learningmathematical optimizationcomputational complexitybounded loss functionsconvex analysismachine learning researchdata sciencecomputer scienceloss function

Breaking the Vlb Barrier for Oblivious Reconfigurable Networks. (2024)

Tegan WilsonDaniel AmirNitika SaranRobert KleinbergVishal ShrivastavHakim Weatherspoon

scalabilitytelecommunication networksnetwork analysisdistributed systemsvaliant load balancingcomputer engineeringcommunications systemsnetwork routing algorithmoblivious routingrouting protocolsscalable routingnetwork sciencenetworked system designcomputer sciencenetwork routingvlb barrier

Improved Bounds for Calibration via Stronger Sign Preservation Games. arXiv (Cornell University) (2024)

Dagan, YuvalDaskalakis, ConstantinosFishelson, MaxwellGolowich, NoahKleinberg, RobertOkoroafor, Princewill

algorithmic game theorylower boundsapproximate reasoningcalibration lower boundgame-theoretic probabilitysign preservationtheoretical computer sciencegame theoryprobabilistic forecastingdata sciencecalibration errorforecastingmathematicsprobability theorycomputer science

Online Matroid Embeddings. arXiv (Cornell University) (2024)

Cristi, AndrésDütting, PaulKleinberg, RobertLeme, Renato Paes

online algorithmsonline matroidonline problemcomputational complexityonline matroid embeddingsdiscrete algorithmsmatroid theoryonline matroid embeddingcombinatorial optimizationdiscrete mathematicscomputer sciencemathematics

Optimal and Stable Distributed Bipartite Load Balancing. arXiv (Cornell University) (2024)

Zhang, WenxinBalseiro, Santiago R.Kleinberg, RobertMirrokni, VahabSivan, BalasubramanianWydrowski, Bartek

scalabilitynetwork analysisdistributed systemsparallel computingnetwork traffic controlload balancing (computing)optimal routingjob arrivalsnetwork optimizationscalable routingcombinatorial optimizationqueueing theoryconvergence ratenetworked system designcomputer scienceoperations research

Semi-Oblivious Reconfigurable Datacenter Networks. (2024)

Nitika SaranDaniel AmirTegan WilsonRobert KleinbergVishal ShrivastavHakim Weatherspoon

scalabilitytelecommunication networksnetwork computingcommunication securitydistributed systemscomputer engineeringdata center networknetworked system designcomputer scienceadvanced networkingcloud computing

1
2
3
4
5
21
10 / page

Robert David Kleinberg

Professor of Computer Science

Cornell University

Affiliations

College of Computing and Information Science

Department of Computer Science

Robert David Kleinberg is currently serving as a College Of Computing And Information Science Professor of Computer Science at Cornell University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Robert David Kleinberg

Cornell University

Professor of Computer Science

You can click a keyword to filter the displayed items

Notable Scholarly Works

Notable Federal Grants

Collaborators

Breaking the T^(2/3) Barrier for Sequential Calibration. (2025)

Yuval DaganConstantinos DaskalakisMaxwell FishelsonNoah GolowichRobert KleinbergPrincewill Okoroafor

sensor calibrationprecision measurementmeasurementnumerical algorithmscalibrationsequential calibrationcamera calibrationapplied mathematicsapproximation theoryinstrumentation

Distributed Load Balancing With Workload-Dependent Service Rates. (2025)

Wenxin ZhangSantiago R. BalseiroRobert KleinbergVahab MirrokniBalasubramanian SivanBartek Wydrowski

scalabilitycloud load balancingdistributed systemsdistributed resource managementworkload-dependent service ratesload balancing (computing)networked system design

Full Swap Regret and Discretized Calibration. arXiv (Cornell University) (2025)

Fishelson, MaxwellKleinberg, RobertOkoroafor, PrincewillLeme, Renato PaesSchneider, JonTeng, Yifeng

Learning in Budgeted Auctions With Spacing Objectives. (2025)

Giannis FikiorisRobert KleinbergYoav KolumbusRaunak KumarYishay MansourEva Tardos

mechanism designmarket (economics)electronic auctionsmarket designmathematical optimizationalgorithmic mechanism designeconomicsspacing objectivesfinanceoperations research

Near-Optimal Algorithms for Omniprediction. arXiv (Cornell University) (2025)

Okoroafor, PrincewillKleinberg, RobertKim, Michael P.

Breaking the Vlb Barrier for Oblivious Reconfigurable Networks. (2024)

Tegan WilsonDaniel AmirNitika SaranRobert KleinbergVishal ShrivastavHakim Weatherspoon

Improved Bounds for Calibration via Stronger Sign Preservation Games. arXiv (Cornell University) (2024)

Dagan, YuvalDaskalakis, ConstantinosFishelson, MaxwellGolowich, NoahKleinberg, RobertOkoroafor, Princewill

Online Matroid Embeddings. arXiv (Cornell University) (2024)

Cristi, AndrésDütting, PaulKleinberg, RobertLeme, Renato Paes

Optimal and Stable Distributed Bipartite Load Balancing. arXiv (Cornell University) (2024)

Zhang, WenxinBalseiro, Santiago R.Kleinberg, RobertMirrokni, VahabSivan, BalasubramanianWydrowski, Bartek

Semi-Oblivious Reconfigurable Datacenter Networks. (2024)

Nitika SaranDaniel AmirTegan WilsonRobert KleinbergVishal ShrivastavHakim Weatherspoon

1
2
3
4
5
21
10 / page

Similar Faculty Members

Eva Tardos

Institution

Cornell University

game theory

discrete algorithm

Anupam Gupta

Institution

New York University

computational optimization

mathematical optimization

Vijay Vazirani

Institution

University of California, Irvine

discrete algorithm

operations research

Richard Cole

Institution

New York University

algorithm design

discrete algorithm

Asu Ozdaglar

Institution

Massachusetts Institute of Technology

game theory

network science

Elliot Anshelevich

Institution

Rensselaer Polytechnic Institute

algorithmic game theory

graph theory

Sanjeev Khanna

Institution

University of Pennsylvania

discrete algorithm

combinatorial problem

Aravind Srinivasan

Institution

University of Maryland, College Park

computer science

applied mathematics

Jean Walrand

Institution

University of California, Berkeley

systems engineering

applied mathematics

Ding-Zhu Du

Institution

University of Texas at Dallas

electrical engineering

software engineering education

Similar Faculty Members

Eva Tardos

Institution

Cornell University

game theory

discrete algorithm

Anupam Gupta

Institution

New York University

computational optimization

mathematical optimization

Vijay Vazirani

Institution

University of California, Irvine

discrete algorithm

operations research

Richard Cole

Institution

New York University

algorithm design

discrete algorithm

Asu Ozdaglar

Institution

Massachusetts Institute of Technology

game theory

network science

Elliot Anshelevich

Institution

Rensselaer Polytechnic Institute

algorithmic game theory

graph theory

Sanjeev Khanna

Institution

University of Pennsylvania

discrete algorithm

combinatorial problem

Aravind Srinivasan

Institution

University of Maryland, College Park

computer science

applied mathematics

Jean Walrand

Institution

University of California, Berkeley

systems engineering

applied mathematics

Ding-Zhu Du

Institution

University of Texas at Dallas

electrical engineering

software engineering education