default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDChristos H. Papadimitriou
Christos Harilaos Papadimitriou – Χρήστος Χαρίλαος Παπαδημητρίου
Person information
- unicode name: Χρήστος Χαρίλαος Παπαδημητρίου
- affiliation: Columbia University, New York, NY, USA
- affiliation (former): University of California, Berkeley, USA
- award (2016): IEEE John von Neumann Medal
- award (2012): Gödel Prize
- award (2002): Knuth Prize
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j183]Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc:
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. Math. Oper. Res. 49(3): 1607-1628 (2024)- [c243]Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala:
Computation with Sequences of Assemblies in a Model of the Brain. ALT 2024: 499-504 - [c242]Binghui Peng, Christos H. Papadimitriou:
The complexity of non-stationary reinforcement learning. ALT 2024: 972-996 - [c241]William Brown, Christos H. Papadimitriou, Tim Roughgarden:
Online Stackelberg Optimization via Nonlinear Control. COLT 2024: 697-749 - [c240]Rashida Hakim, Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras:
Swim till You Sink: Computing the Limit of a Game. SAGT 2024: 205-222 - [i65]Binghui Peng, Srini Narayanan, Christos H. Papadimitriou:
On Limitations of the Transformer Architecture. CoRR abs/2402.08164 (2024) - [i64]Christos H. Papadimitriou, Giorgos Filandrianos, Maria Lymperaiou, Giorgos Stamou:
Masked Generative Story Transformer with Character Guidance and Caption Augmentation. CoRR abs/2403.08502 (2024) - [i63]Max Dabagia, Daniel Mitropolsky, Christos H. Papadimitriou, Santosh S. Vempala:
Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies. CoRR abs/2406.07715 (2024) - [i62]William Brown, Christos H. Papadimitriou, Tim Roughgarden:
Online Stackelberg Optimization via Nonlinear Control. CoRR abs/2406.18805 (2024) - [i61]Rashida Hakim, Ana-Andreea Stoica, Christos H. Papadimitriou, Mihalis Yannakakis:
The Fairness-Quality Trade-off in Clustering. CoRR abs/2408.10002 (2024) - [i60]Rashida Hakim, Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras:
Swim till You Sink: Computing the Limit of a Game. CoRR abs/2408.11146 (2024) - 2023
- [j182]Christos H. Papadimitriou, Binghui Peng:
Public goods games in directed networks. Games Econ. Behav. 139: 161-179 (2023) - [c239]Amol Pasarkar, Christos H. Papadimitriou, Mihalis Yannakakis:
Extremal Combinatorics, Iterated Pigeonhole Arguments and Generalizations of PPP. ITCS 2023: 88:1-88:20 - [c238]Christos H. Papadimitriou
, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis:
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. EC 2023: 1045 - [p2]Christos H. Papadimitriou:
Cook's NP-completeness Paper and the Dawn of the New Theory. Logic, Automata, and Computational Complexity 2023: 73-82 - [i59]Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala:
Computation with Sequences in the Brain. CoRR abs/2306.03812 (2023) - [i58]Daniel Mitropolsky, Christos H. Papadimitriou:
The Architecture of a Biologically Plausible Language Organ. CoRR abs/2306.15364 (2023) - [i57]Christos H. Papadimitriou, Binghui Peng:
The complexity of non-stationary reinforcement learning. CoRR abs/2307.06877 (2023) - 2022
- [j181]Christos H. Papadimitriou, George Pierrakos, Alexandros Psomas, Aviad Rubinstein:
On the complexity of dynamic mechanism design. Games Econ. Behav. 134: 399-427 (2022) - [j180]Christos H. Papadimitriou, Angela D. Friederici:
Bridging the Gap Between Neurons and Cognition Through Assemblies of Neurons. Neural Comput. 34(2): 291-306 (2022) - [c237]Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou:
Planning with Biological Neurons and Synapses. AAAI 2022: 21-28 - [c236]Max Dabagia, Santosh S. Vempala, Christos H. Papadimitriou:
Assemblies of neurons learn to classify well-separated distributions. COLT 2022: 3685-3717 - [c235]Xi Chen, Christos H. Papadimitriou, Binghui Peng:
Memory Bounds for Continual Learning. FOCS 2022: 519-530 - [c234]Christos H. Papadimitriou, Denis Turcu:
Optimal Scheduling of the Leaves of a Tree and the SVO Frequencies of Languages. LION 2022: 3-14 - [i56]Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras, Kelly Spendlove:
Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics. CoRR abs/2203.14129 (2022) - [i55]Xi Chen, Christos H. Papadimitriou, Binghui Peng:
Memory Bounds for Continual Learning. CoRR abs/2204.10830 (2022) - [i54]Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou:
Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages. CoRR abs/2206.13217 (2022) - [i53]Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis:
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. CoRR abs/2207.07557 (2022) - [i52]Amol Pasarkar, Mihalis Yannakakis, Christos H. Papadimitriou:
Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP. CoRR abs/2209.07625 (2022) - 2021
- [c233]Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan:
Self-Attention Networks Can Process Bounded Hierarchical Languages. ACL/IJCNLP (1) 2021: 3770-3785 - [c232]Robert Kleinberg, Oliver Korten, Daniel Mitropolsky, Christos H. Papadimitriou:
Total Functions in the Polynomial Hierarchy. ITCS 2021: 44:1-44:18 - [c231]Ronald Fagin, Georg Gottlob, Christos H. Papadimitriou, Moshe Y. Vardi, Giorgio Ausiello, Maurizio Lenzerini, Domenico Saccà, Luigi Palopoli, Francesco Scarcello:
Panel on "Past and Future of Computer Science Theory" (Discussion Paper). SEBD 2021: 531-542 - [c230]Christos H. Papadimitriou, Binghui Peng:
Public Goods Games in Directed Networks. EC 2021: 745-762 - [c229]Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc:
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. EC 2021: 763-764 - [c228]Christos Harilaos Papadimitriou, Kiran Vodrahalli, Mihalis Yannakakis:
The Platform Design Problem. WINE 2021: 317-333 - [i51]Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc:
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. CoRR abs/2102.10261 (2021) - [i50]Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan:
Self-Attention Networks Can Process Bounded Hierarchical Languages. CoRR abs/2105.11115 (2021) - [i49]Christos H. Papadimitriou, Binghui Peng:
Public Good Games in Directed Networks. CoRR abs/2106.00718 (2021) - [i48]Daniel Mitropolsky, Michael J. Collins, Christos H. Papadimitriou:
A Biologically Plausible Parser. CoRR abs/2108.02189 (2021) - [i47]Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala:
Assemblies of neurons can learn to classify well-separated distributions. CoRR abs/2110.03171 (2021) - [i46]Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou:
Planning with Biological Neurons and Synapses. CoRR abs/2112.08186 (2021) - 2020
- [c227]Kousha Etessami, Christos H. Papadimitriou, Aviad Rubinstein, Mihalis Yannakakis:
Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria. ITCS 2020: 18:1-18:19 - [i45]Polina Golland, Jack L. Gallant, Greg Hager, Hanspeter Pfister, Christos H. Papadimitriou, Stefan Schaal, Joshua T. Vogelstein:
A New Age of Computing and the Brain. CoRR abs/2004.12926 (2020) - [i44]Christos H. Papadimitriou, Kiran Vodrahalli, Mihalis Yannakakis:
The Platform Design Problem. CoRR abs/2009.06117 (2020) - [i43]Robert Kleinberg, Daniel Mitropolsky, Christos H. Papadimitriou:
Total Functions in the Polynomial Hierarchy. Electron. Colloquium Comput. Complex. TR20 (2020)
2010 – 2019
- 2019
- [j179]Frank Ban, Kamal Jain, Christos H. Papadimitriou, Christos-Alexandros Psomas, Aviad Rubinstein:
Reductions in PPP. Inf. Process. Lett. 145: 48-52 (2019) - [c226]Xi Chen, Christos H. Papadimitriou, Tim Roughgarden:
An Axiomatic Approach to Block Rewards. AFT 2019: 124-131 - [c225]Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou:
Energy Equilibria in Proof-of-Work Mining. EC 2019: 489-502 - [c224]Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin:
Optimal Strategies of Blotto Games: Beyond Convexity. EC 2019: 597-616 - [c223]Christos H. Papadimitriou, Santosh S. Vempala:
Random Projection in the Brain and Computation with Assemblies of Neurons. ITCS 2019: 57:1-57:19 - [c222]Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras:
Wealth Inequality and the Price of Anarchy. STACS 2019: 31:1-31:16 - [p1]Wolfgang Maass, Christos H. Papadimitriou, Santosh S. Vempala, Robert Legenstein:
Brain Computation: A Computer Science Perspective. Computing and Software Science 2019: 184-199 - [i42]Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin:
Optimal Strategies of Blotto Games: Beyond Convexity. CoRR abs/1901.04153 (2019) - [i41]Shayegan Omidshafiei, Christos H. Papadimitriou, Georgios Piliouras, Karl Tuyls, Mark Rowland, Jean-Baptiste Lespiau, Wojciech M. Czarnecki, Marc Lanctot, Julien Pérolat, Rémi Munos:
α-Rank: Multi-Agent Evaluation by Evolution. CoRR abs/1903.01373 (2019) - [i40]Kousha Etessami, Christos H. Papadimitriou, Aviad Rubinstein, Mihalis Yannakakis:
Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria. CoRR abs/1909.03210 (2019) - [i39]Xi Chen, Christos H. Papadimitriou, Tim Roughgarden:
An Axiomatic Approach to Block Rewards. CoRR abs/1909.10645 (2019) - 2018
- [j178]Christos H. Papadimitriou:
The EATCS Award 2019 - Call for Nominations. Bull. EATCS 126 (2018) - [j177]Christos H. Papadimitriou, Georgios Piliouras:
From Nash Equilibria to Chain Recurrent Sets: An Algorithmic Solution Concept for Game Theory. Entropy 20(10): 782 (2018) - [j176]Paul W. Goldberg, Christos H. Papadimitriou:
Towards a unified complexity theory of total functions. J. Comput. Syst. Sci. 94: 167-192 (2018) - [j175]Christos H. Papadimitriou, Georgios Piliouras:
Game dynamics as the meaning of a game. SIGecom Exch. 16(2): 53-63 (2018) - [c221]Christos H. Papadimitriou:
About Place Cells and Grid Cells - About Place Cells and Grid Cells. Adventures Between Lower Bounds and Higher Altitudes 2018: 637-640 - [c220]Paul W. Goldberg, Christos H. Papadimitriou:
Towards a Unified Complexity Theory of Total Functions. ITCS 2018: 37:1-37:20 - [c219]Robert Legenstein, Wolfgang Maass, Christos H. Papadimitriou, Santosh S. Vempala:
Long Term Memory and the Densest K-Subgraph Problem. ITCS 2018: 57:1-57:15 - [c218]Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala:
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. NeurIPS 2018: 10880-10890 - [c217]Maximilian Haas-Heger, Christos H. Papadimitriou, Mihalis Yannakakis, Garud Iyengar, Matei T. Ciocarlie:
Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis. Robotics: Science and Systems 2018 - [c216]Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark:
From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games. SODA 2018: 2291-2310 - [c215]Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras:
Cycles in Adversarial Regularized Learning. SODA 2018: 2703-2717 - [i38]Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras:
Wealth Inequality and the Price of Anarchy. CoRR abs/1802.09269 (2018) - [i37]Maximilian Haas-Heger, Christos H. Papadimitriou, Mihalis Yannakakis, Garud Iyengar, Matei T. Ciocarlie:
Passive Static Equilibrium with Frictional Contacts and Application to Grasp Stability Analysis. CoRR abs/1806.01384 (2018) - [i36]Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala:
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. CoRR abs/1810.11896 (2018) - 2017
- [j174]Fedor V. Fomin, Christos H. Papadimitriou, Jean-Eric Pin:
The EATCS Award 2017 - Laudatio for Eva Tardos. Bull. EATCS 121 (2017) - [c214]Paul W. Goldberg, Christos H. Papadimitriou:
TFNP: An Update. CIAC 2017: 3-9 - [c213]Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika:
Stathis Zachos at 70! CIAC 2017: 469-484 - [e4]Christos H. Papadimitriou:
8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA. LIPIcs 67, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2017, ISBN 978-3-95977-029-3 [contents] - [i35]Panayotis Mertikopoulos, Christos H. Papadimitriou, Georgios Piliouras:
Cycles in adversarial regularized learning. CoRR abs/1709.02738 (2017) - [i34]Paul W. Goldberg, Christos H. Papadimitriou:
Towards a Unified Complexity Theory of Total Functions. Electron. Colloquium Comput. Complex. TR17 (2017) - 2016
- [j173]Adi Livnat, Christos H. Papadimitriou:
Sex as an algorithm: the theory of evolution under the lens of computation. Commun. ACM 59(11): 84-93 (2016) - [j172]Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou:
Zero-Sum Polymatrix Games: A Generalization of Minmax. Math. Oper. Res. 41(2): 648-655 (2016) - [j171]Abraham Othman, Christos H. Papadimitriou, Aviad Rubinstein:
The Complexity of Fairness Through Equilibrium. ACM Trans. Economics and Comput. 4(4): 20:1-20:19 (2016) - [c212]Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala:
Cortical Computation via Iterative Constructions. COLT 2016: 1357-1375 - [c211]Christos H. Papadimitriou:
Understanding evolution through algorithms. FMCAD 2016: 2 - [c210]Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein:
Can Almost Everybody be Almost Happy? ITCS 2016: 1-9 - [c209]Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters:
Strategic Classification. ITCS 2016: 111-122 - [c208]Christos H. Papadimitriou, Georgios Piliouras:
From Nash Equilibria to Chain Recurrent Sets: Solution Concepts and Topology. ITCS 2016: 227-235 - [c207]Christos H. Papadimitriou, Nisheeth K. Vishnoi:
On the Computational Complexity of Limit Cycles in Dynamical Systems. ITCS 2016: 403 - [c206]Cathy Wu, Kalyanaraman Shankari, Ece Kamar, Randy H. Katz, David E. Culler, Christos H. Papadimitriou, Eric Horvitz, Alexandre M. Bayen:
Optimizing the diamond lane: A more tractable carpool problem and algorithms. ITSC 2016: 1389-1396 - [c205]Serge Gaspers, Christos H. Papadimitriou, Sigve Hortemo Sæther, Jan Arne Telle:
On Satisfiability Problems with a Linear Structure. IPEC 2016: 14:1-14:14 - [c204]Robert Legenstein, Christos H. Papadimitriou, Santosh S. Vempala, Wolfgang Maass:
Variable Binding through Assemblies in Spiking Neural Networks. CoCo@NIPS 2016 - [c203]Constantinos Daskalakis, Christos H. Papadimitriou, Christos Tzamos:
Does Information Revelation Improve Revenue? EC 2016: 233-250 - [c202]Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer:
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. SODA 2016: 414-429 - [c201]Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein:
On the Complexity of Dynamic Mechanism Design. SODA 2016: 1458-1475 - [c200]Christos H. Papadimitriou:
Computation as a Scientific Weltanschauung (Invited Talk). SWAT 2016: 33:1-33:1 - [c199]Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou:
Power-Law Distributions in a Two-Sided Market and Net Neutrality. WINE 2016: 59-72 - [i33]Serge Gaspers, Christos H. Papadimitriou, Sigve Hortemo Sæther, Jan Arne Telle:
On Satisfiability Problems with a Linear Structure. CoRR abs/1602.07876 (2016) - [i32]Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala:
Cortical Computation via Iterative Constructions. CoRR abs/1602.08357 (2016) - [i31]Christos H. Papadimitriou:
On the optimality of grid cells. CoRR abs/1606.04876 (2016) - [i30]Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou:
Power-Law Distributions in a Two-sided Market and Net Neutrality. CoRR abs/1610.04809 (2016) - 2015
- [j170]Christos H. Papadimitriou, George Pierrakos:
Optimal deterministic auctions with correlated priors. Games Econ. Behav. 92: 430-454 (2015) - [j169]Constantinos Daskalakis, Christos H. Papadimitriou:
Approximate Nash equilibria in anonymous games. J. Econ. Theory 156: 207-245 (2015) - [c198]Christos H. Papadimitriou:
On Neural Networks and Paul Spirakis. Algorithms, Probability, Networks, and Games 2015: 27-28 - [c197]Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou:
Optimum Statistical Estimation with Strategic Data Sources. COLT 2015: 280-296 - [c196]Christos H. Papadimitriou, Santosh S. Vempala:
Cortical Learning via Prediction. COLT 2015: 1402-1422 - [c195]Christos H. Papadimitriou, Santosh S. Vempala:
Cortical Computation. PODC 2015: 1-2 - [c194]Georgios Kouroupas, Evangelos Markakis, Christos H. Papadimitriou, Vasileios Rigas, Martha Sideri:
The Web Graph as an Equilibrium. SAGT 2015: 203-215 - [i29]Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein:
Can Almost Everybody be Almost Happy? PCP for PPAD and the Inapproximability of Nash. CoRR abs/1504.02411 (2015) - [i28]Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters:
Strategic Classification. CoRR abs/1506.06980 (2015) - [i27]Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer:
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. CoRR abs/1507.02351 (2015) - [i26]Christos H. Papadimitriou, Nisheeth K. Vishnoi:
On the Computational Complexity of Limit Cycles in Dynamical Systems. CoRR abs/1511.07605 (2015) - 2014
- [j168]Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani:
Algorithms, games, and evolution. Proc. Natl. Acad. Sci. USA 111(29): 10620-10623 (2014) - [c193]Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Gregory Valiant, Andrew Wan:
Satisfiability and Evolution. FOCS 2014: 524-530 - [c192]Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani:
Algorithms, Games, and Evolution (Invited Talk). FSTTCS 2014: 45-46 - [c191]Ilan Adler, Christos H. Papadimitriou, Aviad Rubinstein:
On Simplex Pivoting Rules and Complexity Theory. IPCO 2014: 13-24 - [c190]Abraham Othman, Christos H. Papadimitriou, Aviad Rubinstein:
The complexity of fairness through equilibrium. EC 2014: 209-226 - [c189]Yang Cai, Christos H. Papadimitriou:
Simultaneous bayesian auctions and computational complexity. EC 2014: 895-910 - [i25]Ilan Adler, Christos H. Papadimitriou, Aviad Rubinstein:
On Simplex Pivoting Rules and Complexity Theory. CoRR abs/1404.3320 (2014) - [i24]Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein:
The Intractability of Dynamic Mechanism Design. CoRR abs/1407.5373 (2014) - [i23]Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou:
Optimum Statistical Estimation with Strategic Data Sources. CoRR abs/1408.2539 (2014) - [i22]Christos H. Papadimitriou, Santosh S. Vempala:
Unsupervised Learning through Prediction in a Model of Cortex. CoRR abs/1412.7955 (2014) - 2013
- [j167]Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani:
The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. ACM Trans. Economics and Comput. 1(2): 9:1-9:25 (2013) - [c188]Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani:
Multiplicative updates in coordination games and the theory of evolution. ITCS 2013: 57-58 - [c187]Azza Abouzied, Dana Angluin, Christos H. Papadimitriou, Joseph M. Hellerstein, Avi Silberschatz:
Learning and verifying quantified boolean queries by example. PODS 2013: 49-60 - [i21]