Zobrazeno 1 - 10
of 288
pro vyhledávání: '"Srinivasan, Srikanth"'
Autor:
Amireddy, Prashanth, Behera, Amik Raj, Paraashar, Manaswi, Srinivasan, Srikanth, Sudan, Madhu
We consider the task of locally correcting, and locally list-correcting, multivariate linear functions over the domain $\{0,1\}^n$ over arbitrary fields and more generally Abelian groups. Such functions form error-correcting codes of relative distanc
Externí odkaz:
http://arxiv.org/abs/2403.20305
Autor:
Srinivasan, Srikanth, Yehudayoff, Amir
The discrepancy of the $n \times n$ greater-than matrix is shown to be $\frac{\pi}{2 \ln n}$ up to lower order terms.
Externí odkaz:
http://arxiv.org/abs/2309.08703
We study the question of local testability of low (constant) degree functions from a product domain $S_1 \times \dots \times {S}_n$ to a field $\mathbb{F}$, where ${S_i} \subseteq \mathbb{F}$ can be arbitrary constant sized sets. We show that this fa
Externí odkaz:
http://arxiv.org/abs/2305.04983
Autor:
Limaye, Nutan1 (AUTHOR) nuli@itu.dk, Srinivasan, Srikanth2 (AUTHOR) srikanth@cs.au.dk, Tavenas, Sébastien3 (AUTHOR) sebastien.tavenas@univ-smb.fr
Publikováno v:
Communications of the ACM. Feb2024, Vol. 67 Issue 2, p101-108. 8p.
Classical results of Brent, Kuck and Maruyama (IEEE Trans. Computers 1973) and Brent (JACM 1974) show that any algebraic formula of size s can be converted to one of depth O(log s) with only a polynomial blow-up in size. In this paper, we consider a
Externí odkaz:
http://arxiv.org/abs/2302.06984
Publikováno v:
In Proc. 37th CCC, 2022
We study the following natural question on random sets of points in $\mathbb{F}_2^m$: Given a random set of $k$ points $Z=\{z_1, z_2, \dots, z_k\} \subseteq \mathbb{F}_2^m$, what is the dimension of the space of degree at most $r$ multilinear polynom
Externí odkaz:
http://arxiv.org/abs/2205.10749
Autor:
Srinivasan, Srikanth
Publikováno v:
TheoretiCS, Volume 2 (March 1, 2023) theoretics:9143
Heged\H{u}s's lemma is the following combinatorial statement regarding polynomials over finite fields. Over a field $\mathbb{F}$ of characteristic $p > 0$ and for $q$ a power of $p$, the lemma says that any multilinear polynomial $P\in \mathbb{F}[x_1
Externí odkaz:
http://arxiv.org/abs/2202.04982
Autor:
Solgun, Firat, Srinivasan, Srikanth
Hamiltonians of the superconducting qubits of Transmon type involve non-zero ZZ-interaction terms due to their finite and small anharmonicities. These terms might lead to the unwanted accumulation of spurious phases during the execution of the two-qu
Externí odkaz:
http://arxiv.org/abs/2111.05765
Autor:
Srinivasan, Srikanth, Venkitesh, S.
The finite-degree Zariski (Z-) closure is a classical algebraic object, that has found a key place in several applications of the polynomial method in combinatorics. In this work, we characterize the finite-degree Z-closures of a subclass of symmetri
Externí odkaz:
http://arxiv.org/abs/2111.05445
Autor:
Chen, Edward H., Yoder, Theodore J., Kim, Youngseok, Sundaresan, Neereja, Srinivasan, Srikanth, Li, Muyuan, Córcoles, Antonio D., Cross, Andrew W., Takita, Maika
Publikováno v:
Phys. Rev. Lett. 128, 110504 (2022)
Arbitrarily long quantum computations require quantum memories that can be repeatedly measured without being corrupted. Here, we preserve the state of a quantum memory, notably with the additional use of flagged error events. All error events were ex
Externí odkaz:
http://arxiv.org/abs/2110.04285