Zobrazeno 1 - 10
of 182
pro vyhledávání: '"Bhattacharyya, Chiranjib"'
A central problem related to transformers can be stated as follows: given two $n \times d$ matrices $Q$ and $K$, and a non-negative function $f$, define the matrix $A$ as follows: (1) apply the function $f$ to each entry of the $n \times n$ matrix $Q
Externí odkaz:
http://arxiv.org/abs/2410.05462
Autor:
Wanner, Marc, Lewis, Laura, Bhattacharyya, Chiranjib, Dubhashi, Devdatt, Gheorghiu, Alexandru
A fundamental problem in quantum many-body physics is that of finding ground states of local Hamiltonians. A number of recent works gave provably efficient machine learning (ML) algorithms for learning ground states. Specifically, [Huang et al. Scien
Externí odkaz:
http://arxiv.org/abs/2405.18489
The Separating Hyperplane theorem is a fundamental result in Convex Geometry with myriad applications. Our first result, Random Separating Hyperplane Theorem (RSH), is a strengthening of this for polytopes. $\rsh$ asserts that if the distance between
Externí odkaz:
http://arxiv.org/abs/2307.11371
The automated synthesis of correct-by-construction Boolean functions from logical specifications is known as the Boolean Functional Synthesis (BFS) problem. BFS has many application areas that range from software engineering to circuit design. In thi
Externí odkaz:
http://arxiv.org/abs/2212.08170
Quantum kernel methods are a candidate for quantum speed-ups in supervised machine learning. The number of quantum measurements N required for a reasonable kernel estimate is a critical resource, both from complexity considerations and because of the
Externí odkaz:
http://arxiv.org/abs/2210.06971
Group-fairness in classification aims for equality of a predictive utility across different sensitive sub-populations, e.g., race or gender. Equality or near-equality constraints in group-fairness often worsen not only the aggregate utility but also
Externí odkaz:
http://arxiv.org/abs/2105.14890
Autor:
Kumar, Prashant, Sahoo, Sabyasachi, Shah, Vanshil, Kondameedi, Vineetha, Jain, Abhinav, Verma, Akshaj, Bhattacharyya, Chiranjib, Viswanathan, Vinay
Accurate reconstruction of static environments from LiDAR scans of scenes containing dynamic objects, which we refer to as Dynamic to Static Translation (DST), is an important area of research in Autonomous Navigation. This problem has been recently
Externí odkaz:
http://arxiv.org/abs/2105.12774
We consider the problem of learning a latent $k$-vertex simplex $K\subset\mathbb{R}^d$, given access to $A\in\mathbb{R}^{d\times n}$, which can be viewed as a data matrix with $n$ points that are obtained by randomly perturbing latent points in the s
Externí odkaz:
http://arxiv.org/abs/2105.08005
$k-$means Clustering requires as input the exact value of $k$, the number of clusters. Two challenges are open: (i) Is there a data-determined definition of $k$ which is provably correct and (ii) Is there a polynomial time algorithm to find $k$ from
Externí odkaz:
http://arxiv.org/abs/2012.04388
Autor:
Aggarwal, Abhishek, Vinayak, Bag, Saientan, Bhattacharyya, Chiranjib, Waghmare, Umesh V., Maiti, Prabal K
Double-stranded DNA (dsDNA) has been established as an efficient medium for charge migration, bringing it to the forefront of the field of molecular electronics as well as biological research. The charge migration rate is controlled by the electronic
Externí odkaz:
http://arxiv.org/abs/2011.12018