47 citations · 139 across the 36 of their papers we have counts for
5 papers · 1 filter
A model for structured information representation in neural networks
Michael G. Müller, Christos H. Papadimitriou, Wolfgang Maass +1
Humans possess the capability to reason at an abstract level and to structure information into abstract categories, but the underlying neural processes have remained unknown. Exper…
Power-Law Distributions in a Two-sided Market and Net Neutrality
Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou
"Net neutrality" often refers to the policy dictating that an Internet service provider (ISP) cannot charge content providers (CPs) for delivering their content to consumers. Many…
On the optimality of grid cells
Christos H. Papadimitriou
Grid cells, discovered more than a decade ago [5], are neurons in the brain of mammals that fire when the animal is located near certain specific points in its familiar terrain. In…
On Satisfiability Problems with a Linear Structure
Serge Gaspers, Christos Papadimitriou, Sigve Hortemo Saether +1
It was recently shown \cite{STV} that satisfiability is polynomially solvable when the incidence graph is an interval bipartite graph (an interval graph turned into a bipartite gra…
Cortical Computation via Iterative Constructions
Christos Papadimitrou, Samantha Petti, Santosh Vempala
We study Boolean functions of an arbitrary number of input variables that can be realized by simple iterative constructions based on constant-size primitives. This restricted type…