Zobrazeno 1 - 10
of 26
pro vyhledávání: '"Ramesh Krishnan, S."'
We investigate sublinear-time algorithms that take partially erased graphs represented by adjacency lists as input. Our algorithms make degree and neighbor queries to the input graph and work with a specified fraction of adversarial erasures in adjac
Externí odkaz:
http://arxiv.org/abs/2011.14291
We design a nonadaptive algorithm that, given oracle access to a function $f: \{0,1\}^n \to \{0,1\}$ which is $\alpha$-far from monotone, makes poly$(n, 1/\alpha)$ queries and returns an estimate that, with high probability, is an $\widetilde{O}(\sqr
Externí odkaz:
http://arxiv.org/abs/1911.06924
Autor:
Baleshzar, Roksana, Chakrabarty, Deeparnab, Pallavoor, Ramesh Krishnan S., Raskhodnikova, Sofya, Seshadhri, C.
A Boolean function $f:\{0,1\}^d \mapsto \{0,1\}$ is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadaptive, one-sided error unateness tester must make $\Omega(\frac{d}{\log
Externí odkaz:
http://arxiv.org/abs/1706.00053
Autor:
Baleshzar, Roksana, Chakrabarty, Deeparnab, Pallavoor, Ramesh Krishnan S., Raskhodnikova, Sofya, Seshadhri, C.
We study the problem of testing unateness of functions $f:\{0,1\}^d \to \mathbb{R}.$ We give a $O(\frac{d}{\epsilon} \cdot \log\frac{d}{\epsilon})$-query nonadaptive tester and a $O(\frac{d}{\epsilon})$-query adaptive tester and show that both tester
Externí odkaz:
http://arxiv.org/abs/1703.05199
Autor:
Baleshzar, Roksana, Murzabulatov, Meiram, Pallavoor, Ramesh Krishnan S., Raskhodnikova, Sofya
We give a unateness tester for functions of the form $f:[n]^d\rightarrow R$, where $n,d\in \mathbb{N}$ and $R\subseteq \mathbb{R}$ with query complexity $O(\frac{d\log (\max(d,n))}{\epsilon})$. Previously known unateness testers work only for Boolean
Externí odkaz:
http://arxiv.org/abs/1608.07652
Autor:
Ramesh Krishnan, S., Carri, Joel Jose, Sivakrishnan, S., Arjun, Shone Thejas, Sreelakshmi, V. S.
Publikováno v:
Journal of Thermal Analysis & Calorimetry; Jun2024, Vol. 149 Issue 11, p5673-5685, 13p
Autor:
Ramesh Krishnan, S.1 (AUTHOR) rameshs.krishnan@gmail.com, Narayanan Namboothiri, V. N.2 (AUTHOR)
Publikováno v:
Journal of Thermal Analysis & Calorimetry. Nov2021, Vol. 146 Issue 4, p1525-1537. 13p.
Publikováno v:
Heat Transfer. 51:2628-2644
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::628cd1eba8e9c5799e0ee77c3b2984e2
https://doi.org/10.1002/htj.22417
https://doi.org/10.1002/htj.22417
Autor:
C. Seshadhri, Roksana Baleshzar, Deeparnab Chakrabarty, Sofya Raskhodnikova, Ramesh Krishnan S. Pallavoor
Publikováno v:
Theory of Computing. 16:1-36
We study the problem of testing unateness of functions $f:\{0,1\}^d \to \mathbb{R}.$ We give a $O(\frac{d}{\epsilon} \cdot \log\frac{d}{\epsilon})$-query nonadaptive tester and a $O(\frac{d}{\epsilon})$-query adaptive tester and show that both tester
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::edbbf5467727c0bc5259071bb9c7cbc9
https://doi.org/10.4086/toc.2020.v016a003
https://doi.org/10.4086/toc.2020.v016a003
The heavy vehicle chassis is the load bearing framework that bears the load and stress acting on it. Maximum stress and deflection are the important criteria for the planning of a chassis. Heavy commercial vehicles mainly used ladder chassis made of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::88e461549e8187cc0c12250240af347a