Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Christos Papadimitriou
Map detail
Christos Papadimitriou13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipChristos PapadimitriouAChristos PapadimitriouResearcherOptimal Deterministic Auctions with Correlated PriorsWOptimal Deterministic A...preprint / 2012Memory Bounds for Continual LearningWMemory Bounds for Conti...preprint / 2022Nash, Conley, and Computation: Impossibility and Incompleteness in Game DynamicsWNash, Conley, and Compu...preprint / 2022Efficiency-Revenue Trade-offs in AuctionsWEfficiency-Revenue Trad...preprint / 2012On Simplex Pivoting Rules and Complexity TheoryWOn Simplex Pivoting Rul...preprint / 2014Satisfiability and EvolutionWSatisfiability and Evol...preprint / 2014The Complexity of Fairness through EquilibriumWThe Complexity of Fairn...preprint / 2014Sparse Covers for Sums of IndicatorsWSparse Covers for Sums ...preprint / 2014Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular FunctionsWLocally Adaptive Optimi...preprint / 2015On Satisfiability Problems with a Linear StructureWOn Satisfiability Probl...preprint / 2016Multiplicative Updates in Coordination Games and the Theory of EvolutionWMultiplicative Updates ...preprint / 2012Learning and Verifying Quantified Boolean Queries by ExampleWLearning and Verifying ...preprint / 2013
Person12 links

Christos Papadimitriou

Researcher