Zobrazeno 1 - 10
of 1 459
pro vyhledávání: '"Papadimitriou Christos"'
During 2023, two interesting results were proven about the limit behavior of game dynamics: First, it was shown that there is a game for which no dynamics converges to the Nash equilibria. Second, it was shown that the sink equilibria of a game adequ
Externí odkaz:
http://arxiv.org/abs/2408.11146
Fairness in clustering has been considered extensively in the past; however, the trade-off between the two objectives -- e.g., can we sacrifice just a little in the quality of the clustering to significantly increase fairness, or vice-versa? -- has r
Externí odkaz:
http://arxiv.org/abs/2408.10002
In repeated interaction problems with adaptive agents, our objective often requires anticipating and optimizing over the space of possible agent responses. We show that many problems of this form can be cast as instances of online (nonlinear) control
Externí odkaz:
http://arxiv.org/abs/2406.18805
How intelligence arises from the brain is a central problem in science. A crucial aspect of intelligence is dealing with uncertainty -- developing good predictions about one's environment, and converting these predictions into decisions. The brain it
Externí odkaz:
http://arxiv.org/abs/2406.07715
Story Visualization (SV) is a challenging generative vision task, that requires both visual quality and consistency between different frames in generated image sequences. Previous approaches either employ some kind of memory mechanism to maintain con
Externí odkaz:
http://arxiv.org/abs/2403.08502
What are the root causes of hallucinations in large language models (LLMs)? We use Communication Complexity to prove that the Transformer layer is incapable of composing functions (e.g., identify a grandparent of a person in a genealogy) if the domai
Externí odkaz:
http://arxiv.org/abs/2402.08164
Autor:
Papadimitriou, Christos
Consider the one-dimentional Poisson equation \(-u''=f\) on the interval \([-\pi,\pi]\), where \(f\) is an non-negative integrable function, with Robin boundary conditions \(-u'(-\pi)+\alpha u(-\pi)=u'(\pi)+\alpha u(\pi)=0\), where \(\alpha>0\) is a
Externí odkaz:
http://arxiv.org/abs/2312.12535
Autor:
Papadimitriou, Christos, Peng, Binghui
The problem of continual learning in the domain of reinforcement learning, often called non-stationary reinforcement learning, has been identified as an important challenge to the application of reinforcement learning. We prove a worst-case complexit
Externí odkaz:
http://arxiv.org/abs/2307.06877
We present a simulated biologically plausible language organ, made up of stylized but realistic neurons, synapses, brain areas, plasticity, and a simplified model of sensory perception. We show through experiments that this model succeeds in an impor
Externí odkaz:
http://arxiv.org/abs/2306.15364
Even as machine learning exceeds human-level performance on many applications, the generality, robustness, and rapidity of the brain's learning capabilities remain unmatched. How cognition arises from neural activity is a central open question in neu
Externí odkaz:
http://arxiv.org/abs/2306.03812