Christos H. Papadimitriou | DeepAI

DeepAI AI Chat

Featured Co-authors

Constantinos Daskalakis
53 publications
MohammadTaghi Hajiaghayi
47 publications
Yang Cai
34 publications
Santosh S. Vempala
31 publications
Manolis Zampetakis
29 publications
Nima Anari
29 publications
Soheil Behnezhad
28 publications
Avrim Blum
28 publications
Amin Saberi
23 publications
Emmanouil-Vasileios Vlatakis-Gkaragkounis
20 publications
Wolfgang Maass
20 publications

∙ 06/27/2023

The Architecture of a Biologically Plausible Language Organ

We present a simulated biologically plausible language organ, made up of...

0 Daniel Mitropolsky, et al. ∙

∙ 06/06/2023

Computation with Sequences in the Brain

Even as machine learning exceeds human-level performance on many applica...

0 Max Dabagia, et al. ∙

∙ 07/15/2022

The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points

Introduced by the celebrated works of Debreu and Rosen in the 1950s and ...

0 Christos H. Papadimitriou, et al. ∙

∙ 06/27/2022

Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages

A computational system implemented exclusively through the spiking of ne...

8 Daniel Mitropolsky, et al. ∙

∙ 12/15/2021

Planning with Biological Neurons and Synapses

We revisit the planning problem in the blocks world, and we implement a ...

9 Francesco d'Amore, et al. ∙

∙ 10/07/2021

Assemblies of neurons can learn to classify well-separated distributions

Assemblies are patterns of coordinated firing across large populations o...

7 Max Dabagia, et al. ∙

∙ 08/04/2021

A Biologically Plausible Parser

We describe a parser of English effectuated by biologically plausible ne...

2 Daniel Mitropolsky, et al. ∙

∙ 01/14/2019

Optimal Strategies of Blotto Games: Beyond Convexity

The Colonel Blotto game, first introduced by Borel in 1921, is a well-st...

0 Soheil Behnezhad, et al. ∙

∙ 10/28/2018

Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons

We analyze linear independence of rank one tensors produced by tensor po...

0 Nima Anari, et al. ∙

∙ 06/15/2016

On the optimality of grid cells

Grid cells, discovered more than a decade ago [5], are neurons in the br...

0 Christos H. Papadimitriou, et al. ∙

∙ 12/26/2014

Unsupervised Learning through Prediction in a Model of Cortex

We propose a primitive called PJOIN, for "predictive join," which combin...

0 Christos H. Papadimitriou, et al. ∙

∙ 08/11/2014

Optimum Statistical Estimation with Strategic Data Sources

We propose an optimum mechanism for providing monetary incentives to the...

0 Yang Cai, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world