Zobrazeno 1 - 10
of 24 255
pro vyhledávání: '"A. Moitra"'
We prove the following conjecture of Leighton and Moitra. Let $T$ be a tournament on $[n]$ and $S_n$ the set of permutations of $[n]$. For an arc $uv$ of $T$, let $A_{uv}=\{\sigma \in S_n \, : \, \sigma(u)<\sigma(v) \}$. $\textbf{Theorem.}$ For a fix
Externí odkaz:
http://arxiv.org/abs/1701.04321
Publikováno v:
In Journal of Combinatorial Theory, Series A January 2019 161:299-308
Autor:
Rohatgi, Dhruv, Marwah, Tanya, Lipton, Zachary Chase, Lu, Jianfeng, Moitra, Ankur, Risteski, Andrej
Graph neural networks (GNNs) are the dominant approach to solving machine learning problems defined over graphs. Despite much theoretical and empirical work in recent years, our understanding of finer-grained aspects of architectural design for GNNs
Externí odkaz:
http://arxiv.org/abs/2410.09867
We consider the problem of learning graphical models, also known as Markov random fields (MRFs) from temporally correlated samples. As in many traditional statistical settings, fundamental results in the area all assume independent samples from the d
Externí odkaz:
http://arxiv.org/abs/2409.05284
Publikováno v:
Ace Analyser: Company News. 12/8/2023, pN.PAG-N.PAG. 1p.
Publikováno v:
Applied Physics Reviews, 2024
This review explores the intersection of bio-plausible artificial intelligence in the form of Spiking Neural Networks (SNNs) with the analog In-Memory Computing (IMC) domain, highlighting their collective potential for low-power edge computing enviro
Externí odkaz:
http://arxiv.org/abs/2408.12767
Due to the high computation overhead of Vision Transformers (ViTs), In-memory Computing architectures are being researched towards energy-efficient deployment in edge-computing scenarios. Prior works have proposed efficient algorithm-hardware co-desi
Externí odkaz:
http://arxiv.org/abs/2408.12742
Autor:
Moitra, Upamanyu
We consider trajectories of massless particles in the presence of charged black holes in asymptotically AdS spacetimes in arbitrary dimensions. We study the properties of the photon ring in the (near-)extremal limit and show that the photon ring can
Externí odkaz:
http://arxiv.org/abs/2408.08308
Autor:
Dabholkar, Atish, Moitra, Upamanyu
We construct $\mathbb{Z}_N$ orbifolds of the ten-dimensional heterotic string theories appropriate for implementing the stringy replica method for the calculation of quantum entanglement entropy. A novel feature for the heterotic string is that the g
Externí odkaz:
http://arxiv.org/abs/2407.17553
Autor:
Golowich, Noah, Moitra, Ankur
In this paper, we study the offline RL problem with linear function approximation. Our main structural assumption is that the MDP has low inherent Bellman error, which stipulates that linear value functions have linear Bellman backups with respect to
Externí odkaz:
http://arxiv.org/abs/2406.11686