Search Results - "PAPADIMITRIOU, CHRISTOS"

Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.

Authors: Papadimitriou, Christos Pollner, Tristan Saberi, Amin et al.

Source: Mathematics of Operations Research (INFORMS). Aug2024, Vol. 49 Issue 3, p1607-1628. 22p.

Computation With Sequences of Assemblies in a Model of the Brain.

Authors: Dabagia, Max Papadimitriou, Christos H. Vempala, Santosh S.

Source: Neural Computation. Jan2025, Vol. 37 Issue 1, p193-233. 41p.

Subjects: Finite state machines, Mathematical proofs, Neuroplasticity, Memorization, Machine learning

The complexity of computing a Nash equilibrium.

Authors: Daskalakis, Constantinos Goldberg, Paul W. Papadimitriou, Christos H.

Source: SIAM Journal on Computing; 2009, Vol. 39 Issue 1, p195-259, 65p

Computing Correlated Equilibria in Multi-Player Games.

Authors: Papadimitriou, Christos H. Roughgarden, Tim

Source: Journal of the ACM; July 2008, Vol. 55 Issue 3, pC1-C29, 29p

Segmentation Problems.

Authors: Kleinberg, Jon Papadimitriou, Christos Raghavan, Prabhakar

Source: Journal of the ACM; Mar2004, Vol. 51 Issue 2, p263-280, 18p

A Simple Algorithm for Finding Frequent Elements in Streams and Bags.

Authors: Karp, Richard M. Shenker, Scott Papadimitriou, Christos H.

Source: ACM Transactions on Database Systems; March 2003, Vol. 28 Issue 1, p51-55, 5p

Beyond competitive analysis.

Authors: Koutsoupias, Elias Papadimitriou, Christos H.

Source: SIAM Journal on Computing; 2000, Vol. 30 Issue 1, p300-317, 18p

On the difficulty of designing good classifiers.

Authors: Grigni, Michelangelo Mirelli, Vincent Papadimitriou, Christos H.

Source: SIAM Journal on Computing; 2000, Vol. 30 Issue 1, p318-323, 6p

Bridging the Gap Between Neurons and Cognition Through Assemblies of Neurons.

Authors: Papadimitriou, Christos H. Friederici, Angela D.

Source: Neural Computation. Feb2022, Vol. 34 Issue 2, p291-306. 16p. 1 Diagram.

Subjects: Neurons, Cognition, Cognitive ability

Public Goods Games in Directed Networks.

Authors: PAPADIMITRIOU, CHRISTOS BINGHUI PENG

Source: EC: Economics & Computation; 2021, p745-762, 18p

THE FUTURE OF DRUG DISCOVERY USING NEXT-GENERATION TECHNOLOGIES.

Authors: PAPADIMITRIOU, CHRISTOS

Source: Australasian Biotechnology. Oct2023, Vol. 33 Issue 2, p13-16. 3p.

Goodness--of--fit tests for stochastic frontier models based on the characteristic function.

Authors: Meintanis, Simos G. Papadimitriou, Christos K.

Source: Journal of Productivity Analysis. Jun2022, Vol. 57 Issue 3, p285-296. 12p.

Energy Equilibria in Proof-of-Work Mining.

Authors: FIAT, AMOS KARLIN, ANNA KOUTSOUPIAS, ELIAS et al.

Source: EC: Economics & Computation; 6/24/2019, p489-502, 14p

Optimal Strategies of Blotto Games: Beyond Convexity.

Authors: BEHNEZHAD, SOHEIL BLUM, AVRIM DERAKHSHAN, MAHSA et al.

Source: EC: Economics & Computation; 6/24/2019, p597-616, 20p

Local Search for the Asymmetric Traveling Salesman Problem.

Authors: Kanellakis, Paris-C. Papadimitriou, Christos H.

Source: Operations Research. Sep/Oct1980, Vol. 28 Issue 5, p1086. 14p.

THE COMPLEXITY OF OPTIMAL QUEUING NETWORK CONTROL.

Authors: Papadimitriou, Christos H. Tsitsiklis, John N.

Source: Mathematics of Operations Research (INFORMS). May99, Vol. 24 Issue 2, p293-305. 13p.

ON THE COMPLEXITY OF COOPERATIVE SOLUTION CONCEPTS.

Authors: Deng, Xiaotie Papadimitriou, Christos H.

Source: Mathematics of Operations Research (INFORMS). May94, Vol. 19 Issue 2, p257. 10p.

THE TRAVELING SALESMAN PROBLEM WITH DISTANCES ONE AND TWO.

Authors: Papadimitriou, Christos H. Yannakakis, Mihalis

Source: Mathematics of Operations Research (INFORMS). Fall93, Vol. 18 Issue 1, p1-11. 11p. 7 Diagrams.

THE COMPLEXITY OF MARKOV DECISION PROCESSES.

Authors: Papadimitriou, Christos H. Tsitsiklis, John N.

Source: Mathematics of Operations Research (INFORMS). Aug87, Vol. 12 Issue 3, p441-450. 10p.

On the Optimal Bisection of a Polygon.

Authors: Koutsoupias, Elias Papadimitriou, Christos H. Sideri, Martha

Source: ORSA Journal on Computing. Fall92, Vol. 4 Issue 4, p435. 4p.