Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Mittal, Tushant"'
Autor:
Mittal, Tushant, Roy, Sourya
We give a randomness-efficient homomorphism test in the low soundness regime for functions, $f: G\to \mathbb{U}_t$, from an arbitrary finite group $G$ to $t\times t$ unitary matrices. We show that if such a function passes a derandomized Blum--Luby--
Externí odkaz:
http://arxiv.org/abs/2405.18998
We give an efficient algorithm that transforms any bounded degree expander graph into another that achieves almost optimal (namely, near-quadratic, $d \leq 1/\lambda^{2+o(1)}$) trade-off between (any desired) spectral expansion $\lambda$ and degree $
Externí odkaz:
http://arxiv.org/abs/2209.07024
Autor:
Jeronimo, Fernando Granha, Mittal, Tushant, O'Donnell, Ryan, Paredes, Pedro, Tulsiani, Madhur
For an abelian group $H$ acting on the set $[\ell]$, an $(H,\ell)$-lift of a graph $G_0$ is a graph obtained by replacing each vertex by $\ell$ copies, and each edge by a matching corresponding to the action of an element of $H$. In this work, we sho
Externí odkaz:
http://arxiv.org/abs/2112.01647
One approach to make progress on the symbolic determinant identity testing (SDIT) problem is to study the structure of singular matrix spaces. After settling the non-commutative rank problem (Garg-Gurvits-Oliveira-Wigderson, Found. Comput. Math. 2020
Externí odkaz:
http://arxiv.org/abs/2109.06403
Autor:
Lalin, Matilde, Mittal, Tushant
We consider a variation of the Mahler measure where the defining integral is performed over a more general torus. We focus our investigation on two particular polynomials related to certain elliptic curve $E$ and we establish new formulas for this va
Externí odkaz:
http://arxiv.org/abs/1708.02466
One approach to make progress on the symbolic determinant identity testing (SDIT) problem is to study the structure of singular matrix spaces. After settling the non-commutative rank problem (Garg-Gurvits-Oliveira-Wigderson, Found. Comput. Math. 2020
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b6015eb9e7d16f433d7a130dd32ab855
https://eprints.sztaki.hu/10348/
https://eprints.sztaki.hu/10348/
Autor:
Lalín, Matilde, Mittal, Tushant
Publikováno v:
Research in Number Theory; June 2018, Vol. 4 Issue: 2 p1-23, 23p